1、操作系統(tǒng)習(xí)題第1章操作系統(tǒng)概論【例1】單處理機(jī)系統(tǒng)中，可以并行的是I.進(jìn)程與進(jìn)程II.處理機(jī)與設(shè)備III.處理機(jī)與通道IV.設(shè)備與設(shè)備 A. I、II和IIIB. I、II和IV C. I、III和IVD. II、III和IV解答：D第1章操作系統(tǒng)概論【例2】下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序的接口是A.系統(tǒng)調(diào)用B.中斷C.庫(kù)函數(shù)D.原語(yǔ)解答：A第1章操作系統(tǒng)概論【例3】下列選項(xiàng)中，在用戶態(tài)執(zhí)行的是A.命令解釋程序B.缺頁(yè)處理程序C.進(jìn)程調(diào)度程序D.時(shí)鐘中斷處理程序解答：A4第1章操作系統(tǒng)概論【例4】如果分時(shí)系統(tǒng)的時(shí)間片固定不變，那么影響響應(yīng)時(shí)間的最主要因素是：A.內(nèi)存大小B.磁盤大小C.終端

2、速度D.用戶數(shù)量解答：D第1章操作系統(tǒng)概論【例5】用戶要組織和控制其作業(yè)的運(yùn)行，應(yīng)該通過(guò)：A.多道程序設(shè)計(jì)技術(shù)B.優(yōu)先級(jí)調(diào)度C.命令行接口D.系統(tǒng)調(diào)用解答：C第1章操作系統(tǒng)概論【例6】下列模塊中，必須包含在操作系統(tǒng)內(nèi)核中的是：A.內(nèi)存分配B.中斷處理C.文件處理D.命令處理解答：B第2章 處理機(jī)管理【例7】下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，錯(cuò)誤的是A.就緒運(yùn)行B.運(yùn)行就緒C.就緒阻塞D.阻塞就緒解答：C第2章 處理機(jī)管理【例8】 下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是：I.用戶成功登陸II.設(shè)備分配III.啟動(dòng)程序執(zhí)行A.僅I和IIB.僅II和IIIC.僅I和IIID.I，II，III解答：C第2章 處理機(jī)管

3、理【例9】下列系統(tǒng)調(diào)用中不會(huì)引起進(jìn)程阻塞的是A.請(qǐng)求I/OB.申請(qǐng)主存C.接收消息D.獲得進(jìn)程標(biāo)識(shí)解答：D第2章 處理機(jī)管理【例10】使得進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)的事件是A.進(jìn)程被調(diào)度程序選中B.時(shí)間片到C.等待某一事件D.等待的事件發(fā)生解答：B第2章 處理機(jī)管理【例11】在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的是A.進(jìn)程P的代碼段B.進(jìn)程P中打開(kāi)的文件C.進(jìn)程P的全局變量D.進(jìn)程P中某線程的棧指針解答：D第2章 處理機(jī)管理【例12】有m個(gè)進(jìn)程共享一個(gè)臨界資源，若采用信號(hào)量進(jìn)行管理，則信號(hào)量值的可能變化范圍為A.0到(m1)B.1到(m1)C.1到mD.都不對(duì)解答：B第2章

4、處理機(jī)管理【例13】假定有5個(gè)進(jìn)程共享互斥段。如果允許3個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，那么互斥信號(hào)量的初值應(yīng)該設(shè)置為A.5B.3C.1D.0解答：B第2章 處理機(jī)管理【例14】若信號(hào)量S的初值為2，當(dāng)前值為1，則表示等待進(jìn)程有A.0個(gè)B.1個(gè)C.2個(gè)D.3個(gè)解答：B第2章 處理機(jī)管理【例18】綜合考慮到CPU密集型進(jìn)程和I/O密集型進(jìn)程的進(jìn)程調(diào)度算法是A.時(shí)間片輪轉(zhuǎn)B.優(yōu)先級(jí)C.多重隊(duì)列D.先來(lái)先服務(wù)解答：C第2章 處理機(jī)管理【例19】 下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是A.進(jìn)程的時(shí)間片用完B.進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C.進(jìn)程長(zhǎng)期處于就緒隊(duì)列中D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)解答：A第2章 處

5、理機(jī)管理【例20】下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是A.時(shí)間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.先來(lái)先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法解答：D第4章 文件系統(tǒng)【例36】設(shè)置當(dāng)前工作目錄的主要目的是A.節(jié)省外存空間B.節(jié)省內(nèi)存空間C.加快文件的檢索速度D.加快文件的讀寫速度解答：C19第4章 文件系統(tǒng)【例37】文件系統(tǒng)中，文件訪問(wèn)控制信息存儲(chǔ)的合理位置是A.文件控制塊B.文件分配表C.用戶口令表D.系統(tǒng)注冊(cè)表 解答：A20第4章 文件系統(tǒng)【例38】下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展的是A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu) C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng)D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變

6、長(zhǎng) 解答：B21第4章 文件系統(tǒng)【例39】操作系統(tǒng)為了管理文件設(shè)計(jì)了文件控制塊FCB，下列系統(tǒng)調(diào)用中，導(dǎo)致FCB建立的是A. CreateB. OpenC. ReadD. Write解答：A22第4章 文件系統(tǒng)【例40】一個(gè)系統(tǒng)，它的文件控制塊占64字節(jié)，一個(gè)磁盤塊大小為1KB，采用一級(jí)目錄。假定文件目錄中有3200個(gè)目錄項(xiàng)，則查找一個(gè)文件平均需要訪問(wèn)磁盤的次數(shù)為A.50B.54C.100D.200解答：C23第4章 文件系統(tǒng)【例41】文件系統(tǒng)采用多重結(jié)構(gòu)搜索文件內(nèi)容。設(shè)物理塊長(zhǎng)度為512B，每個(gè)塊號(hào)占3B，如果不考慮邏輯塊號(hào)在物理塊中所占的位置，當(dāng)采用二級(jí)索引和三級(jí)索引時(shí)，分別求出可尋址的文

7、件最大長(zhǎng)度.24一個(gè)物理塊可存放的索引項(xiàng)個(gè)數(shù)為512/3 =170，也即一個(gè)一級(jí)索引可存放文件的最大長(zhǎng)度為170512，二級(jí)索引可存放文件的的最大長(zhǎng)度為170170512B，三級(jí)索引可存放文件的的最大長(zhǎng)度為170 170170512B第4章 文件系統(tǒng)【例42】在實(shí)現(xiàn)文件系統(tǒng)時(shí)，每個(gè)盤塊為512B。假設(shè)目錄文件存放在磁盤上，文件控制塊占64B。為加快文件目錄的檢索速度，可利用“文件控制塊分解法”。通常將文件控制塊分解成兩部分，第1部分占10B（包括文件名和文件內(nèi)部號(hào)），其中文件名占8B；第二部分占56B（包括文件內(nèi)部號(hào)和文件其他描述信息）。假設(shè)某一目錄文件共有254個(gè)文件控制塊，試分別給出采用分

8、解法前和分解法后，查找該目錄文件中的某一文件控制塊的平均訪問(wèn)磁盤次數(shù)。25第4章 文件系統(tǒng)采用分解法前：一個(gè)盤塊可存放512/64=8個(gè)目錄項(xiàng)，則254個(gè)文件控制塊要占254/8=32個(gè)磁盤塊。平均查找一個(gè)目錄項(xiàng)需訪問(wèn)磁盤塊數(shù)為其塊數(shù)的一半：32/2=16個(gè)。采用分解法后，一個(gè)盤塊可存放512/1051個(gè)目錄項(xiàng)。這樣254個(gè)目錄項(xiàng)要占254/51 5個(gè)磁盤塊。平均查找一個(gè)目錄項(xiàng)需訪問(wèn)磁盤5/23次，由文件內(nèi)部標(biāo)識(shí)可知文件控制信息所在的磁盤塊號(hào)，再訪問(wèn)一次磁盤，得到文件控制信息。故共需3+1=4次訪問(wèn)磁盤。26第4章 文件系統(tǒng)【例43】利用文件系統(tǒng)的一般模型，說(shuō)明完成如下的用戶進(jìn)程中使用的讀指令

9、時(shí)，系統(tǒng)應(yīng)該實(shí)現(xiàn)的各個(gè)步驟。read file (sqrt) record(7)into location(15000)注：該命令的含義為將文件sqrt的7號(hào)記錄讀到內(nèi)存的15000單元中。假定：(1)文件的存取方法為直接存取；(2)文件為連續(xù)文件、起始物理塊號(hào)為5；27第4章 文件系統(tǒng)(3)保護(hù)措施采取了存取控制權(quán)限；(4)物理塊長(zhǎng)為1000B，邏輯記錄長(zhǎng)為500B；(5)目錄采用了符號(hào)文件目錄（SFD）和基本文件目錄（BFD）。其中，SFD包括文件名和文件的內(nèi)部標(biāo)識(shí)；BFD包括記錄大小、記錄個(gè)數(shù)、起始物理塊地址、存取控制權(quán)限等。28第4章 文件系統(tǒng)（1）由文件名查SFD，若找不到，給出錯(cuò)誤

10、信息，返回用戶程序；否則，得到其BFD中的內(nèi)部標(biāo)識(shí)。（2）根據(jù)文件在BFD中的內(nèi)部標(biāo)識(shí)，找到該文件的管理控制信息。（3）根據(jù)文件的管理控制信息，由存取控制模塊檢查該進(jìn)程是否允許讀文件，若不可以，錯(cuò)誤返回；否則轉(zhuǎn)下一步。29第4章 文件系統(tǒng)（4）根據(jù)文件的控制信息，查得文件為連續(xù)文件、起始物理塊號(hào)為5。物理塊長(zhǎng)為1000B，邏輯記錄長(zhǎng)為500B。要讀的第7個(gè)記錄在文件中的字節(jié)號(hào)為7500=3500。文件的相對(duì)塊號(hào)3500/1000=3，塊內(nèi)地址為500。文件為連續(xù)文件，故文件所在的物理塊號(hào)為5+3=8。（5）檢查文件高速緩存中是否有物理塊8，若有，從塊內(nèi)500偏移處讀500個(gè)字節(jié)送內(nèi)存15000

11、單元中，完成這次的讀操作。否則，轉(zhuǎn)下一步。（6）調(diào)用設(shè)備決策模塊，啟動(dòng)設(shè)備，將第8個(gè)物理塊讀入內(nèi)存。從塊內(nèi)500偏移處讀500個(gè)字節(jié)送內(nèi)存15000單元中，完成這次的讀操作。30第5章 設(shè)備管理【例44】程序員利用系統(tǒng)調(diào)用打開(kāi)I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是A.邏輯設(shè)備名B.物理設(shè)備名C.主設(shè)備號(hào)D.從設(shè)備號(hào) 解答：A31第5章 設(shè)備管理【例45】本地用戶通過(guò)鍵盤登錄系統(tǒng)時(shí)，首先獲得鍵盤輸入信息的程序是A.命令解釋程序B.中斷處理程序C.系統(tǒng)調(diào)用程序D.用戶登錄程序解答：B32第5章 設(shè)備管理【例46】在SPOOLing系統(tǒng)中，用戶進(jìn)程要向打印機(jī)輸出信息時(shí)，進(jìn)程實(shí)際分配到的是A.一臺(tái)打印機(jī)B

12、.一塊內(nèi)存區(qū)C.共享設(shè)備的一部分存儲(chǔ)區(qū)D.虛擬設(shè)備的一部分空間解答：C33第5章 設(shè)備管理【例47】將系統(tǒng)調(diào)用參數(shù)翻譯成設(shè)備操作命令的是A.用戶層I/OB.設(shè)備無(wú)關(guān)的I/O層C.設(shè)備驅(qū)動(dòng)層D.中斷處理層解答：C34第5章 設(shè)備管理【例48】設(shè)磁盤的轉(zhuǎn)速為3000r/min，盤面劃分成10個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間為A.20msB.5msC.2msD.1ms解答：C35第5章 設(shè)備管理【例49】假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問(wèn)序列是A. 11

13、0，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 解答：A36第5章 設(shè)備管理【例50】假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN（循環(huán)掃描）磁盤調(diào)度策略，使用2KB的內(nèi)存空間記錄16384個(gè)磁盤塊的空閑狀態(tài)。(1) 請(qǐng)說(shuō)明在上述條件下如何進(jìn)行磁盤塊空閑狀態(tài)管理。37第5章 設(shè)備管理(2) 設(shè)某單面磁盤旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，每個(gè)磁道有100個(gè)扇區(qū)，相鄰磁道間的平均移動(dòng)時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)（如下圖所示），磁道號(hào)請(qǐng)求隊(duì)列為50, 90, 30, 120，對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？要求給出計(jì)算過(guò)程。38第5章 設(shè)備管理(1)因?yàn)?KB=2*1024*8bit=16384bit，因此可以使用位圖法對(duì)磁盤塊空閑狀態(tài)進(jìn)行管理，每1個(gè)bit表示一個(gè)磁盤塊。(2)A.因?yàn)榇疟P旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，因此磁盤旋轉(zhuǎn)一圈的時(shí)間為10ms,平均旋轉(zhuǎn)時(shí)間為10*0.5=5ms，因此，讀取4個(gè)扇區(qū)的旋轉(zhuǎn)時(shí)間為5*4=20ms。B.由于每個(gè)磁道有100個(gè)扇區(qū)，所以通過(guò)一