山東農(nóng)業(yè)大學(xué)2011 -2012 學(xué)年第 1 學(xué)期《操作系統(tǒng)》試題A

1、2011-2012-1 操作系統(tǒng)試題A課程代碼 BB 考試方式 閉卷 考試時(shí)長(zhǎng) 100 分鐘姓名 學(xué)號(hào) 教學(xué)班號(hào) 專業(yè) 級(jí) 班題 號(hào)一二三四五合計(jì)滿 分30101050100得 分閱卷人（答案必須寫(xiě)在答題紙上）一、選擇題（共30分、每題1分）1. 設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)主要考慮系統(tǒng)的( )A.可靠性和靈活性 B.實(shí)時(shí)性和可靠性C.分配性和可靠性 D.靈活性和實(shí)時(shí)性2. 并發(fā)執(zhí)行的多道進(jìn)程的速度( )A.由進(jìn)程的程序結(jié)構(gòu)決定 B. 由進(jìn)程自己來(lái)控制C.與進(jìn)程調(diào)度策略有關(guān) D.在進(jìn)程被創(chuàng)建時(shí)確定 3. 處于( )狀態(tài)的進(jìn)程最多不超過(guò)1個(gè)。A.等待態(tài)(阻塞態(tài)) B.掛起態(tài) C.就緒態(tài) D.運(yùn)行態(tài)4. 進(jìn)

2、程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（ ）。A被選中占有處理機(jī) B等待某一設(shè)備C等待的事件已發(fā)生 D時(shí)間片用完 5. 在一個(gè)單處理機(jī)系統(tǒng)中，存在5個(gè)進(jìn)程，則最多有（ ）個(gè)進(jìn)程處于就緒隊(duì)列。 A5 B 4 C1 D 0 6. 進(jìn)程調(diào)度程序負(fù)責(zé)把（ ）分配給進(jìn)程。 A進(jìn)程控制塊 B主存空間 C外圍設(shè)備 D處理器7. 關(guān)于進(jìn)程和線程的描述，不正確的是 ( )。A. 一個(gè)線程可以和其他線程共享一個(gè)進(jìn)程控制塊B. 一個(gè)進(jìn)程可以和其他進(jìn)程共享一個(gè)進(jìn)程控制塊C. 一個(gè)線程有惟一的線程控制塊D. 一個(gè)進(jìn)程有惟一的進(jìn)程控制塊8. 若有一信號(hào)量S初值為3，當(dāng)前值為-2，則表示有( )等待進(jìn)程。A.1個(gè) B.2個(gè)

3、C.3個(gè) D.5個(gè)9. 無(wú)論何種操作系統(tǒng)，一定存在的調(diào)度管理是（）。A、低級(jí)調(diào)度B、高級(jí)調(diào)度C、中級(jí)調(diào)度D、搶占調(diào)度10. 如果系統(tǒng)中所有作業(yè)同時(shí)到達(dá)，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法是（ ）。A、短作業(yè)優(yōu)先調(diào)度算法B、先來(lái)先服務(wù)調(diào)度算法C、最高優(yōu)先級(jí)調(diào)度算法D、最低松弛度調(diào)度算法11. 短作業(yè)優(yōu)先的調(diào)度算法下存在長(zhǎng)作業(yè)長(zhǎng)時(shí)間得不到執(zhí)行的“餓死”現(xiàn)象；高響應(yīng)比優(yōu)先調(diào)度算法中則照顧了不同長(zhǎng)度的作業(yè)，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，（ ）的作業(yè)將得到優(yōu)先調(diào)度；而當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，（ ）的作業(yè)得到優(yōu)先調(diào)度。A.長(zhǎng)；短 B.短 ；長(zhǎng) C.短；先來(lái) D.長(zhǎng)；先來(lái)12. 系統(tǒng)中有若干臺(tái)繪圖儀

4、和3個(gè)并發(fā)進(jìn)程，若每個(gè)進(jìn)程均需使用兩臺(tái)繪圖儀，以下說(shuō)法正確的是（）。A. 至少配備6臺(tái)繪圖儀才能保證進(jìn)程不會(huì)因?yàn)闋?zhēng)用資源而死鎖。B. 至少配備4臺(tái)繪圖儀就能保證進(jìn)程不會(huì)因?yàn)闋?zhēng)用資源而死鎖。C. 若配備的繪圖儀少于4臺(tái)就一定會(huì)發(fā)生死鎖。 D. 若配備的繪圖儀少于6臺(tái)就一定會(huì)發(fā)生死鎖。13. 對(duì)資源采用按序分配策略可以破壞死鎖四個(gè)必要條件中的哪一個(gè)（）A.互斥條件 B.請(qǐng)求和保持條件 C.環(huán)路等待條件 D.不可剝奪條件14. 為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ ）A先來(lái)先服務(wù) B輪轉(zhuǎn)法C優(yōu)先權(quán)調(diào)度 D短執(zhí)行時(shí)間優(yōu)先調(diào)度15. 將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配

5、時(shí)總是順序查找空閑區(qū)表，此種分配算法稱為（）算法。A、首次適應(yīng)B、最優(yōu)適應(yīng)C、最壞適應(yīng)D、隨機(jī)適應(yīng)16. 頁(yè)式管理中的地址結(jié)構(gòu)分頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分，該地址（ ）。A仍是線性地址 B是個(gè)二維地址C是個(gè)三維地址 D是個(gè)四維地址17. 對(duì)主存空間應(yīng)采用( )技術(shù)可保證一個(gè)程序在主存中被改變了存放位置后仍能正確執(zhí)行。A.靜態(tài)重定位 B.動(dòng)態(tài)重定位 C.動(dòng)態(tài)分配 D.靜態(tài)分配18. 頁(yè)式存儲(chǔ)管理中,若沒(méi)有快表，每次從主存中取指令或取操作數(shù)需訪問(wèn)內(nèi)存（）。A、1次B、2次C、3次D、4次 19. 假設(shè)有按地址從低到高的1、2、3、4四個(gè)空閑區(qū)，大小分別為16K、24K、15K、30K，現(xiàn)要申請(qǐng)15K的主

6、存空間，采用首次適應(yīng)算法，則申請(qǐng)到的空閑區(qū)編號(hào)為( )A.1 B.2 C. 3 D.420. 下述頁(yè)面淘汰算法( )會(huì)容易產(chǎn)生Belady現(xiàn)象。A. 最佳 B.最近最少使用 C.最不經(jīng)常使用 D. 先進(jìn)先出21. 對(duì)記錄式文件,操作系統(tǒng)為用戶存取文件信息的最小單位是( )A.字符 B.數(shù)據(jù)項(xiàng) C.記錄 D.文件22. 對(duì)磁盤進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是（）A、先來(lái)先服務(wù)B、最短尋找時(shí)間優(yōu)先C、電梯調(diào)度（scan）算法D、優(yōu)先級(jí)高者優(yōu)先23. 以下I/O控制方式中，需要CPU干預(yù)最少的是（ ）。A、程序I/O方式B、中斷驅(qū)動(dòng)方式C、DMA控制方式

7、D、通道控制方式24. 操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的（）能力。A. 串行操作 B. 并行操作 C. 控制操作D. 中斷操作25. 盤格式化時(shí)把每個(gè)盤面分成大小相等的10個(gè)扇區(qū)，磁盤的轉(zhuǎn)速為20毫秒/圈，則傳送一個(gè)扇區(qū)盤塊的信息需時(shí)間( )毫秒。A.2 B.1 C.20 D.10 26. 對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短( )時(shí)間.A.尋道 B.延遲 C.傳送 D.啟動(dòng)27. 下列磁盤管理方式中不適于離散管理的是( )A.位示圖法 B.空閑盤區(qū)鏈 C.成組鏈接法 D.空閑盤塊鏈28. FAT表是一種用于（ ）的系統(tǒng)表。A、檢索文件目錄 B、硬盤驅(qū)動(dòng)調(diào)度C、硬盤空間管理 D、頁(yè)面

8、調(diào)度29. UNIX系統(tǒng)中,文件存貯器的管理采用的是( )A.位示圖法 B.空閑盤區(qū)鏈 C.成組鏈接法 D.空閑盤塊鏈30. 文件系統(tǒng)采用二級(jí)文件目錄對(duì)用戶來(lái)說(shuō)最大的好處是( ) A.縮短訪問(wèn)存儲(chǔ)器的時(shí)間 B.方便文件共享 C.節(jié)省內(nèi)存空間 D解決不同用戶間的文件命名沖突二、填空題（共10分，每空1分）1、 操作系統(tǒng)的主要特征有并發(fā)性、_、異步性、_。2、把邏輯地址轉(zhuǎn)變?yōu)槲锢淼刂返倪^(guò)程稱為_(kāi) 。3、若段式存儲(chǔ)管理中供用戶使用的邏輯地址為24位，其中段內(nèi)地址占用16位，則用戶程序最多可以分為_(kāi)個(gè)段；當(dāng)把程序裝入主存時(shí)，每段最長(zhǎng)_字節(jié)。4、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需的頁(yè)面不在內(nèi)存，通過(guò)_ 報(bào)告給

9、系統(tǒng)。5、從資源分配的角度可將設(shè)備分類為獨(dú)占設(shè)備、共享設(shè)備和_設(shè)備。6、在請(qǐng)求分段存儲(chǔ)管理中，系統(tǒng)具有三個(gè)重要支持機(jī)構(gòu)：分別為段表、缺段中斷機(jī)構(gòu)、_。7、文件物理結(jié)構(gòu)組織成_ _和_ _ 結(jié)構(gòu)時(shí)，文件信息可以被存放在存儲(chǔ)介質(zhì)不相鄰的物理塊中。三、判斷題（共10分、每題1分）1、在引入線程的操作系統(tǒng)中，可以以線程為單位分配資源從而使資源的管理粒度更細(xì)致。2、實(shí)時(shí)系統(tǒng)中通過(guò)合理的設(shè)計(jì)調(diào)度算法總能保證多道程序的實(shí)時(shí)并發(fā)。3、與高響應(yīng)比優(yōu)先算法有一定的相同點(diǎn)，多級(jí)反饋隊(duì)列調(diào)度算法中進(jìn)程的優(yōu)先級(jí)也可以是動(dòng)態(tài)的。4、死鎖在操作系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)中絕對(duì)不允許出現(xiàn)。5、系統(tǒng)處于不安全狀態(tài)不等于是死鎖狀態(tài)，但必然

10、會(huì)導(dǎo)致系統(tǒng)死鎖。6、虛擬存儲(chǔ)器不是物理上擴(kuò)大內(nèi)存空間，而是邏輯上擴(kuò)充了內(nèi)存容量。7、采用循環(huán)緩沖管理多個(gè)緩沖區(qū)時(shí)，緩沖區(qū)僅適用于特定的I/O進(jìn)程和計(jì)算進(jìn)程，因而它們屬于專用緩沖。8、設(shè)備獨(dú)立性軟件在設(shè)備驅(qū)動(dòng)程序與硬件設(shè)備之間，實(shí)現(xiàn)與設(shè)備驅(qū)動(dòng)器的統(tǒng)一接口。9、相比鏈接結(jié)構(gòu)的文件，索引結(jié)構(gòu)的文件更適合隨機(jī)訪問(wèn)。10、目錄實(shí)際上是一種文件。四、問(wèn)答題（共50分）1、什么是多道程序并發(fā)，什么是進(jìn)程同步？（4分）2、在一個(gè)分時(shí)操作系統(tǒng)中，進(jìn)程可能出現(xiàn)如下圖所示的變化：請(qǐng)寫(xiě)出產(chǎn)生每一種變化的具體原因。（5分）3、一個(gè)玩具生產(chǎn)線上，兩個(gè)上游工人W1和W2負(fù)責(zé)不斷的放入部件A和B，下游工人W3和W4分別不斷取

11、部件A和B, 傳送帶不斷運(yùn)行，W1和W2不能同時(shí)放入部件。試以代碼的形式描述4個(gè)工人工作的同步關(guān)系，并說(shuō)明設(shè)置的各種變量及信號(hào)量初值及作用。（8分）4、一臺(tái)單處理機(jī)系統(tǒng)有四個(gè)進(jìn)程運(yùn)行，參數(shù)如表。給出短作業(yè)優(yōu)先調(diào)度算法下的調(diào)度順序，并計(jì)算平均周轉(zhuǎn)時(shí)間。(6分)進(jìn)程到達(dá)時(shí)刻運(yùn)行時(shí)長(zhǎng)P10.08.0P21.04.0P32.01.0P44.03.05、內(nèi)部碎片和外部碎片各指的是什么，舉例典型的內(nèi)存管理方式中內(nèi)/外碎片如何產(chǎn)生的，并說(shuō)明有什么處理辦法？（6分）6、分頁(yè)系統(tǒng)，設(shè)主存容量512M，頁(yè)面大小4K。一個(gè)16K大的作業(yè)，0-3頁(yè)分別分配到物理塊2、4、7、10中。問(wèn)該作業(yè)的邏輯地址格式如何？邏輯地址2000H對(duì)應(yīng)的物理地址是多少（畫(huà)圖說(shuō)明地址轉(zhuǎn)換過(guò)程）？（8分）7、引入緩沖區(qū)的設(shè)備處理中，若對(duì)一塊數(shù)據(jù)而言，CPU計(jì)算需要時(shí)間是C，數(shù)據(jù)輸入時(shí)間是T，數(shù)據(jù)從緩沖區(qū)傳送到進(jìn)程區(qū)時(shí)間是M，畫(huà)圖說(shuō)明為什么在單緩沖情況下系統(tǒng)對(duì)一塊數(shù)據(jù)的處理時(shí)間為max（C,T）+M。（5分）8、某請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，某進(jìn)程獲得3個(gè)物理塊(初始為空)，其頁(yè)面走向?yàn)?，2，3，1，2，3，2，1，2，