操作系統(tǒng)復(fù)習(xí)地的題目及詳解

實(shí)用標(biāo)準(zhǔn)文案操作系統(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)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A.5 B．2 C．3 D．46．用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)?。精彩文檔實(shí)用標(biāo)準(zhǔn)文案A．運(yùn)行 B．等待 C．就緒 D．完成7．若在磁盤(pán)格式化時(shí)把每個(gè)盤(pán)面劃分成大小相等的 10個(gè)扇區(qū)，磁盤(pán)的轉(zhuǎn)速為20毫秒／圈，則傳送一塊所需的時(shí)間為 毫秒。A．2 B．1 C．20 D．108．采用段式存儲(chǔ)管理時(shí)，一個(gè)程序如何分段是在（ ）決定的。A．分配主存時(shí) B．用戶編程時(shí) C．裝作業(yè)時(shí) D．程序執(zhí)行時(shí)9．磁盤(pán)是可共享的設(shè)備，因此每一時(shí)刻 作業(yè)啟動(dòng)它。A．可以有任意多個(gè) B．能限定幾個(gè)C．至少能有一個(gè) D．至多能有一個(gè)10.臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的 段。A．管理信息 B．信息存儲(chǔ) C．?dāng)?shù)據(jù) D．程序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)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待 D．多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備精彩文檔實(shí)用標(biāo)準(zhǔn)文案二、填空題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í)間最長(zhǎng) 的作業(yè)得到優(yōu)先調(diào)度 。2．系統(tǒng)中存在多個(gè)進(jìn)程時(shí)，這些進(jìn)程對(duì)共享資源的使用存在著不同的相互制約關(guān)系，制約關(guān)系可歸結(jié)為兩種，一種是 __互斥_____關(guān)系，另一種是___同步____關(guān)系。若段式存儲(chǔ)管理中供用戶使用的邏輯地址為24位，其中段內(nèi)地址占用16位，則用戶程序最多可分為 2的8次方 段。當(dāng)把程序裝人主存時(shí)，每段占用主存的最大連續(xù)區(qū)為 2的16次方 字節(jié)。4．由用戶組織的文件稱 _用戶_______文件，由文件系統(tǒng)組織的文件稱 __系統(tǒng)______文件。5．磁盤(pán)存儲(chǔ)空間的物理地址由三個(gè)參數(shù)來(lái)確定， 它們是： 柱面號(hào) 、磁道號(hào) 、物理記錄號(hào) 。6．無(wú)論哪種操作系統(tǒng)都執(zhí)行同樣的資源管理功能，它們的構(gòu)架是一樣的，都由___進(jìn)程調(diào)度 、____內(nèi)存管理 、設(shè)備管理和文件系統(tǒng)組成。7．對(duì)用戶程序的加工過(guò)程，一般分為編輯、 ___編譯 、___連接和運(yùn)行四個(gè)步驟。精彩文檔實(shí)用標(biāo)準(zhǔn)文案8．產(chǎn)生死鎖的必要條件是 __互斥條件 、不剝奪條件、___請(qǐng)求與保持 條件和環(huán)路條件。9．從資源管理的角度看操作系統(tǒng)，它具有四大管理功能，其中， ___文件系統(tǒng) 是對(duì)系統(tǒng)軟件資源的管理。10．分頁(yè)系統(tǒng)中，用戶的地址空間分為大小相等的片， 稱為_(kāi)__頁(yè)面 ；而主存的存儲(chǔ)空間分為大小相等的片，稱為 ___頁(yè)框 。三．問(wèn)答題1．假設(shè)信號(hào)量S的初值為2，說(shuō)明在某一時(shí)刻，當(dāng) S=2，0，-2各自表示的意義。S=2時(shí)，表示可使用的資源數(shù)為 2；或表示可使用資源的進(jìn)程數(shù)為 2；S＝0時(shí)，表示無(wú)資源可供使用；或表示不允許進(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í)間（分鐘）A8:4070B9:1010C8:5030D8:005精彩文檔實(shí)用標(biāo)準(zhǔn)文案1）按先來(lái)先服務(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：05—8：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)行）時(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.252）按短作業(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：05—8：00=5min精彩文檔實(shí)用標(biāo)準(zhǔn)文案A的周轉(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+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)求分頁(yè)系統(tǒng)中，假定系統(tǒng)分給一個(gè)作業(yè)的物理塊數(shù)為 3，并且次作業(yè)的頁(yè)面走向?yàn)?2、3、2、1、5、2、4、5、3、2.試用LRU算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的卻也次數(shù)級(jí)缺頁(yè)率。LRU置換算法：頁(yè)面調(diào)度表頁(yè)面走向2321524532物理塊1存放2222233物理塊2存放335555精彩文檔實(shí)用標(biāo)準(zhǔn)文案物理塊3存放 1 1 4 4 2缺頁(yè) 缺 缺 缺 缺 缺 缺 缺答：頁(yè)面引用 10次，缺頁(yè) 7次，缺頁(yè)率為 7/10=70% 。4．在采用頁(yè)式存儲(chǔ)管理系統(tǒng)中，某作業(yè)J的邏輯地址空間為 4頁(yè)（每頁(yè)1024字節(jié)），且已知該作業(yè)的頁(yè)面映像表如下：頁(yè)號(hào)塊號(hào)02142638求出邏輯地址2865所對(duì)應(yīng)的物理地址。由：邏輯地址/頁(yè)面大小=頁(yè)號(hào)????頁(yè)內(nèi)位移，得2865/1024=2 ????817得知頁(yè)號(hào)為2的存儲(chǔ)塊號(hào)為6，頁(yè)內(nèi)位移為817，兩者形成物理地址：6×1024+817=69615．若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的柱面為 20，44，4，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要 3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于 40號(hào)柱面，并精彩文檔實(shí)用標(biāo)準(zhǔn)文案剛剛完成了36號(hào)柱面的服務(wù)請(qǐng)求，請(qǐng)按下列算法進(jìn)行磁盤(pán)調(diào)度的順序，并計(jì)算為完成上述各次訪問(wèn)總共花費(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）=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=372精彩文檔實(shí)用標(biāo)準(zhǔn)文案5．某采用頁(yè)式存儲(chǔ)管理系統(tǒng)中，主存容量為 1M，共有0，1，2，?，255塊，一作業(yè)的地址空間占 4頁(yè)，其頁(yè)號(hào)為0，1，2，3，分別被分配到第2，3，1，5塊中。請(qǐng)回答：（1）主存地址應(yīng)該用多少位來(lái)表示？因?yàn)?^20B=1M, 所以頁(yè)內(nèi)位移需要 20位(二進(jìn)制)表示,所以需要20位（2）作業(yè)每頁(yè)的長(zhǎng)度為多少？邏輯地址中的頁(yè)號(hào)和頁(yè)內(nèi)地址應(yīng)該分別占多少位？256=2^8 2^20/2^8=2^12=4096B在頁(yè)式存儲(chǔ)管理的系統(tǒng)中，作業(yè)信息分頁(yè)的大小應(yīng)該與主存分塊的大小一致，故作業(yè)每一頁(yè)的長(zhǎng)度應(yīng)為 4096個(gè)字節(jié)?？傻眠壿嫷刂返捻?yè)號(hào)占 8位,頁(yè)內(nèi)地址占12位（3）把作業(yè)中的每一頁(yè)分配到主存中的起始地址填入下表：頁(yè)號(hào) 起始地址0 8K精彩文檔實(shí)用標(biāo)準(zhǔn)文案112K24K320K6．Linux系統(tǒng)采用樹(shù)型文件目錄。