1、杭州電子科技大學(xué)學(xué)生卷（ ）卷備注：判斷題、選擇題、填空題的請(qǐng)全部寫(xiě)在后面的答題紙上；問(wèn)答題和綜合題的請(qǐng)寫(xiě)在答題紙或白紙上。試卷和答題紙全部上交。一、判斷題(共 10 分,每小題 1 分)多道程序設(shè)計(jì)技術(shù)不僅可以顯著地提高 CPU 的利用率，而且還可以顯著地提高內(nèi)存和 I/O 設(shè)備的利用率。程序并發(fā)執(zhí)行時(shí)會(huì)失去封閉性，并使程序的運(yùn)行結(jié)果不可再現(xiàn)，引入進(jìn)程后則可以保證封閉性和可再現(xiàn)性。短作業(yè)優(yōu)先調(diào)度可保證作業(yè)的平均周轉(zhuǎn)時(shí)間最短。在單 CPU 的計(jì)算機(jī)系統(tǒng)中，進(jìn)程就緒隊(duì)列最多只能有一個(gè)。虛擬器中，最佳頁(yè)面置換算法性能最優(yōu)，故它是目前最常用的頁(yè)面的置換算法。分頁(yè)系統(tǒng)的邏輯地址結(jié)構(gòu)是一維的，分段系統(tǒng)的

2、邏輯地址結(jié)構(gòu)是二維的，段頁(yè)式系統(tǒng)的邏輯地址結(jié)構(gòu)是三維的。采用環(huán)保護(hù)機(jī)構(gòu)進(jìn)行內(nèi)存保護(hù)時(shí)，一個(gè)程序可以調(diào)用駐留在相同環(huán)或更高的環(huán)中的服務(wù)。設(shè)備獨(dú)立性是指進(jìn)程可以獨(dú)立地申請(qǐng)?jiān)O(shè)備。采用連續(xù)分配方式時(shí)，文件順序存取的效率最高。引入索引結(jié)點(diǎn)的主要目的是提高文件空間的利用率。二、選擇題（每空分，共 25 分）操作系統(tǒng)是一種（A） 。A：（1）應(yīng)用；（2）系統(tǒng)；（3）通用序；（4）工具。分時(shí)操作系統(tǒng)通常采用（B）策略為用戶服務(wù)。B：（1）時(shí)間片；（2）PCB；（3）數(shù)據(jù)集；（4）中斷。正在執(zhí)行的進(jìn)程由于時(shí)間片到時(shí)而暫停執(zhí)行，其狀態(tài)應(yīng)從執(zhí)行狀態(tài)變?yōu)椋–）狀態(tài)；處于阻塞狀態(tài)的進(jìn)程，在進(jìn)程等待的事件出現(xiàn)以后，它的狀

3、態(tài)變?yōu)椋―）狀態(tài)；若進(jìn)程正處于執(zhí)行狀態(tài)時(shí)，應(yīng)終端的請(qǐng)求而暫停下來(lái)以便其運(yùn)行情況，這時(shí)進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋‥）狀態(tài)，若進(jìn)程已處于阻塞狀態(tài)，則此時(shí)應(yīng)轉(zhuǎn)變?yōu)椋‵）狀態(tài)。C、D、E、F：（1）就緒；（2）活動(dòng)就緒；（3）執(zhí)行；（4）阻塞；（5）活動(dòng)阻塞。原語(yǔ)的主要特點(diǎn)是（G） 。G：（1）不可分割性；（2）不可再現(xiàn)性；（3）不可性；（4）不可性。若信號(hào)量S 的初值為 2，當(dāng)前值為3，則表示有（H）個(gè)等待進(jìn)程。 H：（1）0；（2）1；（3）2；（4）3。（I）不是設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)主要的追求目標(biāo)。I：（1）安全可靠；（2）資源利用率；（3）及時(shí)響應(yīng)；（4）快速處理。Unix 文件的物理結(jié)構(gòu)采用（J） 。J：（

4、1）順序結(jié)構(gòu)；（2）FAT；（3）隱式；（4）混合索引分配。在動(dòng)態(tài)分區(qū)分配方式中，（K）算法將優(yōu)先把內(nèi)存的空間分配出去；（L）算法則可使空閑區(qū)在內(nèi)存中分布得比較均勻，但會(huì)使內(nèi)存中缺乏大的空閑區(qū)。K，L：（1）首次適應(yīng)；（2）循環(huán)首次使用；（3）最佳適應(yīng)；（4）適應(yīng)。在操作系統(tǒng)中，并發(fā)性是指若干個(gè)事件（M）同時(shí)發(fā)生。M：（1）在同一時(shí)刻；（2）在不同時(shí)刻；（3）在同一時(shí)間間隔內(nèi)；（4）在不同時(shí)間間隔內(nèi)。在引入了線程的操作系統(tǒng)中，資源分配的基本是（N）；調(diào)度和分派的基本是（O）。N，O：（1）程序；（2）作業(yè)；（3）進(jìn)程；（4）線程。課程操作系統(tǒng)日期成績(jī)課 程 號(hào)A0503030教 師 號(hào)任課教師

5、、考生學(xué)號(hào)年級(jí)專業(yè)座位號(hào)11.某系統(tǒng)中有 11 臺(tái)，N 個(gè)進(jìn)程共享資源，每個(gè)進(jìn)程要求獲得 3 臺(tái)。若要使系統(tǒng)不發(fā)生死鎖，N 的值最大可為（P）。P：（1）3 ；（2）5；（3）6；（4）11。請(qǐng)求調(diào)頁(yè)管理方式中，LRU 算法將選擇 （14） 頁(yè)面進(jìn)行淘汰。在對(duì)進(jìn)行 I/O 控制時(shí)，通常采用 （15） 方式；對(duì)硬盤(pán)的 I/O 控制通常采用 （16 ） 方式。為了緩和高速的 CPU 和低速的 I/O 設(shè)備之間速度不匹配的，在設(shè)備管理中普通采用 （17）通過(guò)破壞死鎖產(chǎn)生的必要條件來(lái)解決死鎖問(wèn)題的方法為（Q）。Q：（1）預(yù)防死鎖；（2）避免死鎖；（3）檢測(cè)后解除死鎖；（4）駝鳥(niǎo)算法。在下列管理方式中，

6、內(nèi)存利用率最高的是（R）；既能方便用戶又可以使內(nèi)存利用率較高的是（S）。R，S：（1）段式；（2）頁(yè)式；（3）段頁(yè)式；（4）固定分區(qū)；（5）可變分區(qū)。在請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表中增加了若干項(xiàng)，其中狀態(tài)位供（T）參考；位供（U）參考；修改位供（V）參考。T，U，：（1）分配頁(yè)面；（2）置換算法；（3）程序；（4）換出頁(yè)面；（5）調(diào)入頁(yè)面。虛擬器的實(shí)現(xiàn)需要使用操作系統(tǒng)中的 (W)_功能。W：（1）低級(jí)調(diào)度；（2）中級(jí)調(diào)度；（3）高級(jí)調(diào)度；（4）作業(yè)調(diào)度。下列磁盤(pán)調(diào)度算法中，能避免磁臂粘著現(xiàn)象的算法是（X）。X:(1)SSTF；(2)FCFS；(3)SCAN；(4)CSCAN；(5)FSCAN。在文件系統(tǒng)

7、中，解決“命名”通常采用（Y）方法。Y：（1）多級(jí)目錄；（2）索引結(jié)構(gòu)；（3）異名共享；（4）存取控制。三、填空題（每空分，共 20 分）現(xiàn)代操作系統(tǒng)最基本的特征是 （1） 和 （2） 。從結(jié)構(gòu)上看，進(jìn)程由 （3） 、 （4） 和 （5） 三部分組成。產(chǎn)生死鎖的幾個(gè)必要條件是 （6） 、 （7） 、 （8） 和 （9） 。利用共享文件進(jìn)行通信的進(jìn)程通信方式也叫 （10） 。在段頁(yè)式管理系統(tǒng)中，如果沒(méi)有快表，則每次數(shù)據(jù)均要內(nèi)存 3 次，第一次是內(nèi)存中的 （11） ，第二次是內(nèi)存中的 （12） ，第三次才能到需要的數(shù)據(jù)。實(shí)現(xiàn)虛擬器的理論基礎(chǔ)是 （13） 。技術(shù)。10. 對(duì)文件的物理結(jié)構(gòu)采用 FAT

8、 方式的 1.2MB 的軟盤(pán)，如果每個(gè)盤(pán)塊的大小為 512B，則其 FAT 將要占用 （18） B。其中的每個(gè)文件，它的首個(gè)物理塊的塊號(hào)登記在 （19） 中，而后續(xù)各個(gè)塊的塊號(hào)則應(yīng)該登記在 （20） 中。四、問(wèn)答題（共 35 分、每題 7 分）在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是什么？操作系統(tǒng)應(yīng)具有哪些功能？試簡(jiǎn)述進(jìn)程和程序的區(qū)別。在具有快表的分頁(yè)管理方式中，應(yīng)該如何實(shí)現(xiàn)地址變換？SPLOOLing 技術(shù)是如何實(shí)現(xiàn)共享的？采用位示圖來(lái)管理空閑文件空間時(shí)，應(yīng)如何進(jìn)行磁盤(pán)塊的分配？五、綜合題（10 分）有一個(gè)數(shù)據(jù)緩沖池 有 7 個(gè)數(shù)據(jù)緩沖區(qū)，供 5 個(gè) 任務(wù)和 2 個(gè)計(jì)算任務(wù)共享，數(shù)據(jù)采集任務(wù)不斷地把 到的數(shù)據(jù)送往其中的一個(gè)空閑緩沖區(qū)中，而計(jì)算任務(wù)則不斷地從放有數(shù)據(jù)的緩沖區(qū)中取數(shù)據(jù)進(jìn)行計(jì)算處理（注：每個(gè)數(shù)據(jù)只需計(jì)算處理一次，也就是說(shuō)，計(jì)算任務(wù)獲得一個(gè)數(shù)據(jù)并對(duì)它進(jìn)行計(jì)算處理后，該數(shù)據(jù)就被丟棄了）。試?yán)?型信號(hào)量來(lái)實(shí)現(xiàn) 任務(wù)和計(jì)算任務(wù)之間的同步。答題紙一、判斷題(共 10 分,每小題 1 分)1.2.3.4.5. 6.7.8.9.10. 二、選擇題（每空分，共 25 分）A（ ） B（ ） C（ ） D（ ） E（ ） F（ ） G（ ） H（ ） I（ ） J（ ） K（ ） L（ ） M（ ） N（ ） O（ ） P（ ） Q（ ） R（ ） S（ ） T（ ） U（ ） V