《操作系統(tǒng)》期末考試試卷1
考試時(shí)間： 120 分鐘 考試形式：（閉卷）
一、單項(xiàng)選擇題（共10題，每題2分，共20分）
1.若把操作系統(tǒng)看作是計(jì)算機(jī)資源的管理者，下列（ ）不屬于操作系統(tǒng)所管理的資源。
A.磁盤(pán) B.內(nèi)存 C.CPU D.中斷
2.若信號(hào)量S的初值為2，且有3個(gè)進(jìn)程共享此信號(hào)量，則S的取值范圍是（ ）。
A.[-2，2] B.[-1，2] C.[0，2] D.[-3，2]
3.為了使A、B兩個(gè)進(jìn)程互斥地訪問(wèn)單個(gè)緩沖區(qū)，應(yīng)為設(shè)置一個(gè)互斥信號(hào)量S，初值為1，相應(yīng)的P(S)、V(S)作必須分別安排在（ ）的兩端。
A.該單緩沖區(qū) B.兩進(jìn)程的臨界區(qū) C.兩進(jìn)程的程序 D.兩進(jìn)程的控制塊
4.下列關(guān)于虛擬存儲(chǔ)的敘述中，正確的是（ ）。
A.虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù) B.虛擬存儲(chǔ)只能基于非連續(xù)分配技術(shù)
C.虛擬存儲(chǔ)容量只受外存容量的限制 D.虛擬存儲(chǔ)容量只受內(nèi)存容量的限制
5.操作系統(tǒng)處理缺頁(yè)中斷時(shí)，選擇一種好的調(diào)度算法對(duì)主存和輔存中信息進(jìn)行高效調(diào)度，盡可能地避免（ ）。
A.碎片 B.CPU空閑 C.多重中斷 D.抖動(dòng)
6.若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（ ）。
A.在分時(shí)系統(tǒng)中，進(jìn)程P的優(yōu)先級(jí)最高
B.搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)均比P的低
C.就緒隊(duì)列為空隊(duì)列
D.搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程
7.下列算法中用于磁盤(pán)移臂調(diào)度的是（ ）。
A.時(shí)間片輪轉(zhuǎn)法 B.最短尋找時(shí)間優(yōu)先算法 C.LRU算法 D.優(yōu)先級(jí)高者優(yōu)先算法
8.在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ ）。
A.程序I/O方式 B.中斷驅(qū)動(dòng)I/O控制方式 C.DMA控制方式 D.I/O通道控制方式
9.如果允許不同用戶(hù)的文件可以具有相同的文件名，通常采用（ ）來(lái)保證按名存取的安全。
A.重名翻譯機(jī)構(gòu) B.建立索引表 C.建立指針 D.多級(jí)目錄結(jié)構(gòu)
10.從用戶(hù)的角度看，引入文件系統(tǒng)的主要目的是（ ）。
A.實(shí)現(xiàn)虛擬存儲(chǔ) B.保存系統(tǒng)文檔
C.保存用戶(hù)和系統(tǒng)文檔 D.實(shí)現(xiàn)對(duì)文件的按名存取
二、填空題（共5題，每題2分，共10分）
重慶分公司
重慶分公司
Process Allocation Need Available
A B C D A B C D A B C D
P0 0 0 3 2 0 0 1 2 1 6 2 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6 試問(wèn)：（1）該狀態(tài)是否安全？安全給出安全序列，不安全給出理由。
（2）若進(jìn)程P2提出請(qǐng)求Request(1，2，2，2)后，系統(tǒng)能否將資源分配給它？（要說(shuō)明理由）
3.（8分）有5個(gè)任務(wù)A、B、C、D、E，它們幾乎同時(shí)到達(dá)，預(yù)計(jì)它們的運(yùn)行時(shí)間為10、6、2、4、8min。其優(yōu)先級(jí)分別為3、5、2、1和4，這里5為最高優(yōu)先級(jí)。對(duì)于下列每一種調(diào)度算法，寫(xiě)出執(zhí)行序列，并計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間（進(jìn)程切換開(kāi)銷(xiāo)可不考慮）。
（1）先來(lái)先服務(wù)(按A、B、C、D、E)算法；
（2）優(yōu)先級(jí)調(diào)度算法。
4.（8分）考慮下述頁(yè)面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，當(dāng)分配的內(nèi)存塊數(shù)量為5時(shí)，試畫(huà)出LRU、FIFO這兩種置換算法的頁(yè)面置換圖，并計(jì)算出它們的缺頁(yè)率。
5.（8分）一個(gè)進(jìn)程的大小占5個(gè)頁(yè)面，每頁(yè)的大小為1K，系統(tǒng)為它分配了3個(gè)物理塊。當(dāng)前進(jìn)程的頁(yè)表如表所示：
塊號(hào) 存在位P
0x1C 1
0x3F 1
----- 0
0x5D 1
----- 0請(qǐng)分別計(jì)算進(jìn)程中邏輯地址為0x03B7、0x12A5、0x1432單元的物理地址（用十六進(jìn)制表示），并說(shuō)明理由。
6.（8分）磁盤(pán)請(qǐng)求的柱面按10、22、20、2、40、6、38的次序到達(dá)磁盤(pán)的驅(qū)動(dòng)器，尋道時(shí)每個(gè)柱面移動(dòng)需要6ms。計(jì)算按以下算法調(diào)度時(shí)的尋道時(shí)間。（磁頭臂均起始于柱面20）
（1）先來(lái)先服務(wù)；
（2）電梯算法。
7.（8分）簡(jiǎn)述SPOOLing系統(tǒng)的組成，并以共享打印機(jī)為例，說(shuō)明SPOOLing系統(tǒng)的工作過(guò)程。
四、程序與算法（共1題，每題16分，共16分）
某車(chē)站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題。
（1）用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫(xiě)出信號(hào)量的初值以及信號(hào)量各種取值的含義。
（2）根據(jù)所定義的信號(hào)量，利用PV操作寫(xiě)出能正確并發(fā)執(zhí)行的進(jìn)程。
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧
