《操作系統(tǒng)》期末考試試卷1
考試時間： 120 分鐘 考試形式：（閉卷）
一、單項選擇題（共10題，每題2分，共20分）
1.若把操作系統(tǒng)看作是計算機資源的管理者，下列（ ）不屬于操作系統(tǒng)所管理的資源。
A.磁盤 B.內(nèi)存 C.CPU D.中斷
2.若信號量S的初值為2，且有3個進程共享此信號量，則S的取值范圍是（ ）。
A.[-2，2] B.[-1，2] C.[0，2] D.[-3，2]
3.為了使A、B兩個進程互斥地訪問單個緩沖區(qū)，應為設置一個互斥信號量S，初值為1，相應的P(S)、V(S)作必須分別安排在（ ）的兩端。
A.該單緩沖區(qū) B.兩進程的臨界區(qū) C.兩進程的程序 D.兩進程的控制塊
4.下列關(guān)于虛擬存儲的敘述中，正確的是（ ）。
A.虛擬存儲只能基于連續(xù)分配技術(shù) B.虛擬存儲只能基于非連續(xù)分配技術(shù)
C.虛擬存儲容量只受外存容量的限制 D.虛擬存儲容量只受內(nèi)存容量的限制
5.操作系統(tǒng)處理缺頁中斷時，選擇一種好的調(diào)度算法對主存和輔存中信息進行高效調(diào)度，盡可能地避免（ ）。
A.碎片 B.CPU空閑 C.多重中斷 D.抖動
6.若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為（ ）。
A.在分時系統(tǒng)中，進程P的優(yōu)先級最高
B.搶占調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級均比P的低
C.就緒隊列為空隊列
D.搶占調(diào)度方式，P的優(yōu)先級高于當前運行的進程
7.下列算法中用于磁盤移臂調(diào)度的是（ ）。
A.時間片輪轉(zhuǎn)法 B.最短尋找時間優(yōu)先算法 C.LRU算法 D.優(yōu)先級高者優(yōu)先算法
8.在下面的I/O控制方式中，需要CPU干預最少的方式是（ ）。
A.程序I/O方式 B.中斷驅(qū)動I/O控制方式 C.DMA控制方式 D.I/O通道控制方式
9.如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。
A.重名翻譯機構(gòu) B.建立索引表 C.建立指針 D.多級目錄結(jié)構(gòu)
10.從用戶的角度看，引入文件系統(tǒng)的主要目的是（ ）。
A.實現(xiàn)虛擬存儲 B.保存系統(tǒng)文檔
C.保存用戶和系統(tǒng)文檔 D.實現(xiàn)對文件的按名存取
二、填空題（共5題，每題2分，共10分）

雨花臺網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)！從網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、APP開發(fā)、成都響應式網(wǎng)站建設公司等網(wǎng)站項目制作，到程序開發(fā)，運營維護。創(chuàng)新互聯(lián)成立與2013年到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗和運維經(jīng)驗，來保證我們的工作的順利進行。專注于網(wǎng)站建設就選創(chuàng)新互聯(lián)。

1. 對待死鎖，一般考慮死鎖的（ ）、避免、檢測和解除四個問題。
2. 一個剛剛被創(chuàng)建的進程有時是不能立即得到處理器運行（當有進程在運行時），這時它處于（ ）態(tài)。
3. 在引入線程的操作系統(tǒng)中，獨立調(diào)度和分派的基本單位是線程，資源分配的單位是（ ）。
4. 若P、V操作的信號量S初值為2，當前值為-1，則表示有（ ）個等待進程。
5. 設有四個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為（ ）小時。
   三、簡答與計算題（共7題，共54分）
   1.（6分）n個進程共享m個同類資源，若每個進程都需要用該資源，而且每個進程對該類資源的大需求量之和小于m＋n。說明該系統(tǒng)不會因競爭該類資源而阻塞。
   2.（8分）在銀行家算法的例子中，若出現(xiàn)下述資源分配情況如下表所示。

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				

試問：（1）該狀態(tài)是否安全？安全給出安全序列，不安全給出理由。
（2）若進程P2提出請求Request(1，2，2，2)后，系統(tǒng)能否將資源分配給它？（要說明理由）
3.（8分）有5個任務A、B、C、D、E，它們幾乎同時到達，預計它們的運行時間為10、6、2、4、8min。其優(yōu)先級分別為3、5、2、1和4，這里5為最高優(yōu)先級。對于下列每一種調(diào)度算法，寫出執(zhí)行序列，并計算其平均進程周轉(zhuǎn)時間（進程切換開銷可不考慮）。
（1）先來先服務(按A、B、C、D、E)算法；
（2）優(yōu)先級調(diào)度算法。
4.（8分）考慮下述頁面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，當分配的內(nèi)存塊數(shù)量為5時，試畫出LRU、FIFO這兩種置換算法的頁面置換圖，并計算出它們的缺頁率。
5.（8分）一個進程的大小占5個頁面，每頁的大小為1K，系統(tǒng)為它分配了3個物理塊。當前進程的頁表如表所示：

塊號	存在位P
0x1C	 1
0x3F	 1
-----  	 0
0x5D	 1
-----	 0

請分別計算進程中邏輯地址為0x03B7、0x12A5、0x1432單元的物理地址（用十六進制表示），并說明理由。
6.（8分）磁盤請求的柱面按10、22、20、2、40、6、38的次序到達磁盤的驅(qū)動器，尋道時每個柱面移動需要6ms。計算按以下算法調(diào)度時的尋道時間。（磁頭臂均起始于柱面20）
（1）先來先服務；
（2）電梯算法。
7.（8分）簡述SPOOLing系統(tǒng)的組成，并以共享打印機為例，說明SPOOLing系統(tǒng)的工作過程。
四、程序與算法（共1題，每題16分，共16分）
某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題。
（1）用PV操作管理這些并發(fā)進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。
（2）根據(jù)所定義的信號量，利用PV操作寫出能正確并發(fā)執(zhí)行的進程。

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

文章題目：《操作系統(tǒng)》期末考試試卷1-創(chuàng)新互聯(lián)
網(wǎng)頁網(wǎng)址：http://www.chinadenli.net/article48/desghp.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、網(wǎng)站導航、Google、建站公司、做網(wǎng)站、動態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)