操作系統(tǒng)復(fù)習(xí)題及答案(軟件班版)

1、操作系統(tǒng)復(fù)習(xí)題一、選擇題 1操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的 。 A. 利用率 B可靠性C. 穩(wěn)定性 D. 兼容性 2如果把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列的不屬于操作系統(tǒng)所管理的資源 。 A.程序 B.內(nèi)存 C.CPU D.中斷3對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件的最小單位是 。 A. 字符 B. 數(shù)據(jù)項(xiàng) C. 記錄 D. 文件4要保證一個(gè)程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對(duì)主存空間應(yīng)采用（ ）技術(shù)。 A靜態(tài)重定位 B動(dòng)態(tài)重定位 C動(dòng)態(tài)分配 D靜態(tài)分配5若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許 個(gè)進(jìn)程

2、參于競爭，而不會(huì)發(fā)生死鎖。 A.5 B2 C3D46用 V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)?。 A 運(yùn)行 B 等待 C 就緒 D 完成7若在磁盤格式化時(shí)把每個(gè)盤面劃分成大小相等的 10個(gè)扇區(qū)，磁盤的轉(zhuǎn)速為20毫秒圈，則傳送一塊所需的時(shí)間為 毫秒。 A2 B1 C20 D108采用段式存儲(chǔ)管理時(shí)，一個(gè)程序如何分段是在（ ）決定的。 A分配主存時(shí) B用戶編程時(shí) C裝作業(yè)時(shí) D程序執(zhí)行時(shí)9磁盤是可共享的設(shè)備，因此每一時(shí)刻 作業(yè)啟動(dòng)它。 A 可以有任意多個(gè) B 能限定幾個(gè) C 至少能有一個(gè) D 至多能有一個(gè)10. 臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的_段。 A管理信息 B信息存儲(chǔ) C數(shù)據(jù) D

3、程序 11進(jìn)程和程序的一個(gè)最本質(zhì)的區(qū)別是_。 A分時(shí)使用或獨(dú)占使用計(jì)算機(jī) B順序或非順序執(zhí)行機(jī)器指令 C全部或部分擁有計(jì)算機(jī)系統(tǒng)資源 D動(dòng)態(tài)或靜態(tài)12當(dāng)出現(xiàn)_情況時(shí)，系統(tǒng)可能產(chǎn)生死鎖。 A進(jìn)程釋放資源 B一個(gè)進(jìn)程進(jìn)入死循環(huán) C多個(gè)進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待 D多個(gè)進(jìn)程競爭共享型設(shè)備二、填空題 1在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，要求運(yùn)行時(shí)間最短 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間最長 的作業(yè)得到優(yōu)先調(diào)度 。 2系統(tǒng)中存在多個(gè)進(jìn)程時(shí)，這些進(jìn)程對(duì)共享資源的使用存在著不同的相互制約關(guān)系，制約關(guān)系可歸結(jié)為兩種，一種是 _互斥_關(guān)系，另一種是_同

4、步_關(guān)系。 3. 若段式存儲(chǔ)管理中供用戶使用的邏輯地址為 24位，其中段內(nèi)地址占用16位，則用戶程序最多可分為 2的8次方 段。當(dāng)把程序裝人主存時(shí)，每段占用主存的最大連續(xù)區(qū)為 2的16次方 字節(jié)。4由用戶組織的文件稱 _用戶_ 文件，由文件系統(tǒng)組織的文件稱 _系統(tǒng)_ 文件。5磁盤存儲(chǔ)空間的物理地址由三個(gè)參數(shù)來確定，它們是： 柱面號(hào) 、 磁道號(hào) 、物理記錄號(hào) 。6無論哪種操作系統(tǒng)都執(zhí)行同樣的資源管理功能，它們的構(gòu)架是一樣的，都由_進(jìn)程調(diào)度_、_內(nèi)存管理_、設(shè)備管理和文件系統(tǒng)組成。 7對(duì)用戶程序的加工過程，一般分為編輯、_編譯_、_連接_和運(yùn)行四個(gè)步驟。 8產(chǎn)生死鎖的必要條件是_互斥條件_、不剝奪

5、條件、_請(qǐng)求與保持_條件和環(huán)路條件。9從資源管理的角度看操作系統(tǒng)，它具有四大管理功能，其中，_文件系統(tǒng)_是對(duì)系統(tǒng)軟件資源的管理。10分頁系統(tǒng)中，用戶的地址空間分為大小相等的片，稱為_頁面_；而主存的存儲(chǔ)空間分為大小相等的片，稱為_頁框_。 三問答題 1假設(shè)信號(hào)量S的初值為2，說明在某一時(shí)刻，當(dāng)S=2，0， -2各自表示的意義。S=2時(shí)，表示可使用的資源數(shù)為2；或表示可使用資源的進(jìn)程數(shù)為2；S0時(shí)，表示無資源可供使用；或表示不允許進(jìn)程再進(jìn)入臨界區(qū)；S=2時(shí)，表示等待使用資源的進(jìn)程個(gè)數(shù)；或表示等待進(jìn)入臨界區(qū)的進(jìn)程個(gè)數(shù)； 2 設(shè)有一組作業(yè)，他們的到達(dá)時(shí)間及運(yùn)行時(shí)間如下所示。作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間（分

6、鐘）A8:4070B9:1010C8:5030D8:005（1） 按先來先服務(wù)調(diào)度算法，各作業(yè)執(zhí)行的順序是怎樣的？平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？順序是：D->A->C->B 因?yàn)橹苻D(zhuǎn)時(shí)間T=完成時(shí)間到達(dá)時(shí)間D的周轉(zhuǎn)時(shí)間T= 8：058：00=5minA的周轉(zhuǎn)時(shí)間T= (8：40+70min)8：40=70minC的周轉(zhuǎn)時(shí)間T= (8:40+70min+30min)8:50=90minB的周轉(zhuǎn)時(shí)間T=（8：40+70min+30min+10min）9：10=80min平均周轉(zhuǎn)時(shí)間得：（5+70+60+80）/4=53.75min因?yàn)閹?quán)周轉(zhuǎn)時(shí)間t=周轉(zhuǎn)時(shí)間/實(shí)際服務(wù)（運(yùn)

7、行）時(shí)間，得D的帶權(quán)周轉(zhuǎn)時(shí)間t=5/5=1 A的帶權(quán)周轉(zhuǎn)時(shí)間t=70/70=1C的帶權(quán)周轉(zhuǎn)時(shí)間t=90/30=3 B的帶權(quán)周轉(zhuǎn)時(shí)間t=80/10=8平均帶權(quán)周轉(zhuǎn)時(shí)間t=（1+1+3+8）/4=3.25（2） 按短作業(yè)調(diào)度算法，各作業(yè)執(zhí)行的順序是怎樣的？平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？順序是：D->A->B->C 因?yàn)橹苻D(zhuǎn)時(shí)間T=完成時(shí)間到達(dá)時(shí)間D的周轉(zhuǎn)時(shí)間T= 8：058：00=5minA的周轉(zhuǎn)時(shí)間T= (8：40+70min)8：40=70minB的周轉(zhuǎn)時(shí)間T=(8:40+70min+10min)9：10=50minC的周轉(zhuǎn)時(shí)間T=（8:40+70min+10min+

8、30min）8：50=100min平均周轉(zhuǎn)時(shí)間得：（5+70+50+100）/4=56.25min因?yàn)閹?quán)周轉(zhuǎn)時(shí)間t=周轉(zhuǎn)時(shí)間/實(shí)際服務(wù)（運(yùn)行）時(shí)間，得D的帶權(quán)周轉(zhuǎn)時(shí)間t=5/5=1 A的帶權(quán)周轉(zhuǎn)時(shí)間t=70/70=1B的帶權(quán)周轉(zhuǎn)時(shí)間t=50/10=5 C的帶權(quán)周轉(zhuǎn)時(shí)間t=100/30=3.33平均帶權(quán)周轉(zhuǎn)時(shí)間t=（1+1+5+3.33）/4=2.583在一個(gè)請(qǐng)求分頁系統(tǒng)中，假定系統(tǒng)分給一個(gè)作業(yè)的物理塊數(shù)為3，并且次作業(yè)的頁面走向?yàn)?、3、2、1、5、2、4、5、3、2.試用LRU算法分別計(jì)算出程序訪問過程中所發(fā)生的卻也次數(shù)級(jí)缺頁率。LRU置換算法：頁面調(diào)度表頁面走向物理塊1存放物理塊2存放物

9、理塊3存放缺頁2 3 2 1 5 2 4 5 3 2 2 2 2 2 2 3 3 3 3 5 5 5 5 1 1 4 4 2缺 缺 缺 缺 缺 缺 缺 答：頁面引用10次，缺頁7次，缺頁率為7/10=70%。4在采用頁式存儲(chǔ)管理系統(tǒng)中，某作業(yè)J的邏輯地址空間為4頁（每頁1024字節(jié)），且已知該作業(yè)的頁面映像表如下：頁號(hào)塊號(hào)02142638求出邏輯地址2865所對(duì)應(yīng)的物理地址。由：邏輯地址/頁面大小=頁號(hào)頁內(nèi)位移，得2865/1024=2817 得知頁號(hào)為2的存儲(chǔ)塊號(hào)為6，頁內(nèi)位移為817，兩者形成物理地址：6×1024+817=69615若干個(gè)等待訪問磁盤者依次要訪問的柱面為 20，

10、 44，4，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要 3 毫秒時(shí)間，移動(dòng)臂當(dāng)前位于 40 號(hào)柱面，并剛剛完成了36號(hào)柱面的服務(wù)請(qǐng)求，請(qǐng)按下列算法進(jìn)行磁盤調(diào)度的順序，并計(jì)算為完成上述各次訪問總共花費(fèi)的尋找時(shí)間。 （1）最短尋找時(shí)間優(yōu)先算法；存取臂的移動(dòng)順序?yàn)椋?0>44>20>12>4>76(44-40)+(44-20)+(20-12)+(12-4)+(76-4)=108108×3=324（3） 掃描算法；存取臂的移動(dòng)順序?yàn)椋?0>44>76>20>12>4（44-40）+（76-44）+（76-20）+（20-12）+（12-4）

11、=108108*3=324（4） 循環(huán)掃描算法；存取臂的移動(dòng)順序?yàn)椋?0>44>76>4>12>20（44-40）+（76-44）+（76-4）+（20-12）+（12-4）=124124*3=3725某采用頁式存儲(chǔ)管理系統(tǒng)中，主存容量為1M，共有0，1，2，255塊，一作業(yè)的地址空間占4頁，其頁號(hào)為0，1，2，3，分別被分配到第2，3，1，5塊中。請(qǐng)回答： （1）主存地址應(yīng)該用多少位來表示？因?yàn)?20B=1M,所以頁內(nèi)位移需要20位(二進(jìn)制)表示,所以需要20位 （2）作業(yè)每頁的長度為多少？邏輯地址中的頁號(hào)和頁內(nèi)地址應(yīng)該分別占多少位？ 256=28 220/28=212=4096B 在頁式存儲(chǔ)管理的系統(tǒng)中，作業(yè)信息分頁的大小應(yīng)該與主存分塊的大小一致，故作業(yè)每一頁的長度應(yīng)為4096個(gè)字節(jié)?？傻眠壿嫷刂返捻撎?hào)占8位,頁內(nèi)地址占12位（3）把作業(yè)中的每一頁分配到主存中的起始地址填入下表： 頁號(hào)起始地址08K112K24K320K6Linux系統(tǒng)采用樹型文件目錄。假