05操作系統(tǒng)有答案

共5頁(yè)第4頁(yè)姓名姓名系別班級(jí)學(xué)號(hào)…………裝…………訂…………線(xiàn)…………考試課程：計(jì)算機(jī)操作系統(tǒng)（A卷）（科技、軟件專(zhuān)業(yè)2005級(jí)2007——2008學(xué)年度第1學(xué)期）題號(hào)一二三四五總分得分得分評(píng)卷人一、填空題（每空1分，共20分）1．分時(shí)操作系統(tǒng)的主要特征有三個(gè)，即多路性、獨(dú)立性、及時(shí)性、交互性。2．在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱(chēng)為原語(yǔ)操作或者原子操作。3．從文件管理角度看，文件由文件說(shuō)明和文件體兩部分組成。4．磁盤(pán)與主機(jī)之間傳遞數(shù)據(jù)是以數(shù)據(jù)塊為單位進(jìn)行的。5．從資源管理分配的角度出發(fā)，I/O設(shè)備可分為獨(dú)占、共享、虛擬

三種類(lèi)型。6．所謂通道是指一個(gè)獨(dú)立于CPU的專(zhuān)門(mén)I/O控制的處理機(jī)，控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。7．置換算法是在主存中沒(méi)有要訪問(wèn)的頁(yè)面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁(yè)面，如果內(nèi)存中有足夠的空閑塊存放所調(diào)入的頁(yè)，則不必使用置換算法。8．分頁(yè)儲(chǔ)管理把主存儲(chǔ)器分成大小相等的許多區(qū)，每個(gè)區(qū)稱(chēng)為一塊，與此對(duì)應(yīng)，編制程序的邏輯地址也分成頁(yè)，頁(yè)的大小與塊的大小相等。9．采用資源靜態(tài)分配策略方法預(yù)防死鎖時(shí)，可以破壞產(chǎn)生死鎖的4個(gè)必要條件中的部分分配條件。10．進(jìn)程在運(yùn)行過(guò)程中有3種基本狀態(tài)，它們是執(zhí)行、阻塞、就緒。得分評(píng)卷人二、判斷題(對(duì))1．在沒(méi)有快表支持的段頁(yè)式系統(tǒng)中，為了存取一個(gè)數(shù)據(jù)，需三次訪問(wèn)內(nèi)存。(對(duì))2．競(jìng)爭(zhēng)可同時(shí)共享的資源，不會(huì)導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài)。(錯(cuò))3．在進(jìn)程對(duì)應(yīng)的代碼中使用wait、signal操作后，可防止系統(tǒng)發(fā)生死鎖。(錯(cuò))4．在分時(shí)系統(tǒng)中，為使多個(gè)用戶(hù)能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問(wèn)題是系統(tǒng)能及時(shí)接受多個(gè)用戶(hù)的輸入。(錯(cuò))5．一個(gè)進(jìn)程正在臨界區(qū)中間執(zhí)行時(shí)，不能被中斷。(錯(cuò))6．系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致系統(tǒng)死鎖。(對(duì))7．屬于同一個(gè)進(jìn)程的多個(gè)線(xiàn)程可共享進(jìn)程的程序段、數(shù)據(jù)段。(錯(cuò))8．設(shè)備的獨(dú)立性是指每類(lèi)設(shè)備有自己的設(shè)備驅(qū)動(dòng)程序。(錯(cuò))9．虛擬設(shè)備是指允許用戶(hù)使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。(對(duì))10．文件的具體實(shí)現(xiàn)是操作系統(tǒng)考慮的范疇，用戶(hù)不必關(guān)心。得分評(píng)卷人三、單項(xiàng)選擇題（每題1分，共20分。將答案填入下表）12345678910111213141516171819201.現(xiàn)代計(jì)算機(jī)系統(tǒng)一般都采用A，其基本思想是在主存中同時(shí)存放多個(gè)用戶(hù)的作業(yè)，使之同時(shí)處于運(yùn)行狀態(tài)而共享系統(tǒng)資源。A．多道程序設(shè)計(jì)技術(shù)B．多處理器技術(shù)C．分布式系統(tǒng)技術(shù)D．分時(shí)系統(tǒng)技術(shù)2．分時(shí)操作系統(tǒng)通常采用B策略為用戶(hù)服務(wù)。A．可靠性和靈活性B．時(shí)間片輪轉(zhuǎn)C．時(shí)間片加權(quán)分配D．短作業(yè)優(yōu)先3．操作系統(tǒng)的B管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。A．主存儲(chǔ)器B．控制器C．運(yùn)算器D．處理器4．采用資源剝奪法可以解除死鎖，還可以采用B方法解除死鎖。A．執(zhí)行并行操作B．撤消進(jìn)程C．拒絕分配資源D．修改信號(hào)量5．按序分配資源是為了B。A．死鎖的檢測(cè)B．死鎖的防止C．死鎖的避免D．死鎖的解除6．D是程序?qū)嶓w的運(yùn)行過(guò)程。A．程序B．?dāng)?shù)據(jù)C．進(jìn)程控制塊D．進(jìn)程7．虛存的基礎(chǔ)是A。A．局部性理論B．代碼的順序執(zhí)行C．程序執(zhí)行時(shí)對(duì)內(nèi)存訪問(wèn)不均勻D．變量的連續(xù)訪問(wèn)8．在目標(biāo)程序裝入內(nèi)存時(shí)，一次性完成地址修改的方式是A。A．靜態(tài)重定位B．動(dòng)態(tài)重定位C．靜態(tài)連接D．動(dòng)態(tài)連接9．虛擬存儲(chǔ)管理策略可以C。A．?dāng)U大物理內(nèi)存容量B．?dāng)U大物理外存容量C．?dāng)U大邏輯內(nèi)存容量D．?dāng)U大邏輯外存容量10．采用B不會(huì)產(chǎn)生內(nèi)部碎片。A．分頁(yè)式存儲(chǔ)管理B．分段式存儲(chǔ)管理C．固定分區(qū)存儲(chǔ)管理D．段頁(yè)式存儲(chǔ)管理11．大多數(shù)低速設(shè)備都屬于A的設(shè)備。A．獨(dú)享B．共享C．虛擬D．SPOOLING網(wǎng)絡(luò)題目，可以不用管（12）．有關(guān)設(shè)備的管理中，是不正確的。A．計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)備確定一個(gè)絕對(duì)號(hào)B．每臺(tái)設(shè)備都應(yīng)該有一個(gè)唯一的相對(duì)號(hào)C．申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備相對(duì)號(hào)使設(shè)備分配的靈活性強(qiáng)D．啟動(dòng)設(shè)備時(shí)應(yīng)指出設(shè)備的絕對(duì)號(hào)13.通道是一種C。A．I／O端口B．?dāng)?shù)據(jù)通道C．I／O專(zhuān)用處理器D．軟件工具得分評(píng)卷人五、綜合應(yīng)用與計(jì)算題(共34分，共4小題)1、在單道批處理系統(tǒng)中，有下列四個(gè)作業(yè)用最短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度，請(qǐng)完成下表的填寫(xiě)。（8分）作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.002.0028.500.5039.000.1049.500.20平均周轉(zhuǎn)時(shí)間T=平均帶權(quán)周轉(zhuǎn)時(shí)間W=2、若干個(gè)等待訪問(wèn)磁盤(pán)的用戶(hù)程序依次要訪問(wèn)的柱面為20、44、40、4、80、12、76，假設(shè)每移動(dòng)一個(gè)柱面需要3ms，磁頭移動(dòng)臂當(dāng)前位于40號(hào)柱面，磁頭正向磁道號(hào)增加的方向移動(dòng)。請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋道時(shí)間。（8分）1）先來(lái)先服務(wù)算法2）電梯調(diào)度算法3、在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，主存容量64KB，分成16塊，塊號(hào)為0，1，2，315。設(shè)某作業(yè)A有四頁(yè)，其頁(yè)面映像表如下：（8分）頁(yè)號(hào)塊號(hào)01232416回答：（本題按十進(jìn)制計(jì)算）（1）將作業(yè)A的每一頁(yè)在主存中的起始地址填入下表。頁(yè)號(hào)主存中的起始地址0123（2）若給出邏輯地址[0，100]、[1，50]、[2，1]、[3，60]，請(qǐng)計(jì)算出相應(yīng)的內(nèi)存地址填入下表。（方括號(hào)內(nèi)的第一個(gè)元素為頁(yè)號(hào),第二個(gè)元素為頁(yè)內(nèi)地址）邏輯地址相