操作系統(tǒng)試題

1、操作系統(tǒng)試題(總9頁)FENGHAI-(YICAI)-Company One 1 上-本頁僅作為文檔封面，使聞?wù)堉苯觿h除操作系統(tǒng)試題第1部分概述一、選擇題1. 在分時系統(tǒng)中，當(dāng)用戶數(shù)為50時，為了保證響應(yīng)時間不超過1秒，選取的時間片最大值 為 B 。A : 10msB： 20msC： 50msD： 100ms2. 下列關(guān)于并發(fā)的敘述中正確的是 C 。A：并發(fā)是指多個事件在同一時刻發(fā)生。B：并發(fā)是指一個事件在多個時刻發(fā)生。C：并發(fā)是指多個事件在同一時刻間隔內(nèi)發(fā)生。D：并發(fā)是指一個事件的發(fā)生觸發(fā)了另一個事件。二、填空題1. 操作系統(tǒng)與用戶的接口可分為 命令（shell） 與 系統(tǒng)調(diào)用兩種方式。2.

2、 操作系統(tǒng)的四個主要功能有 處理機(jī)管理、內(nèi)存管理、文件管理 和I設(shè)備管理。3. 多個事件在同一時刻發(fā)生稱為 塑匚，多個事件在同一時刻間隔內(nèi)發(fā)生稱為 迤。4. 在單處理機(jī)環(huán)境下的多道程序，宏觀上可以同時（并發(fā)）運(yùn)行，微觀上則是交替（串行） 運(yùn)行。三、簡答題第2部分進(jìn)程管理一、選擇題1. 下列敘述中正確的是 C 。A：臨界資源不能共享。B：對臨界資源應(yīng)采取同時訪問方式來實(shí)現(xiàn)共享。C：對臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。D：只要是并發(fā)執(zhí)行的程序，就可以共享臨界資源。2. 在進(jìn)程調(diào)度中，為了照顧短進(jìn)程用戶，應(yīng)采取調(diào)度算法；為了使緊急任務(wù)能得到 及時處理，應(yīng)采取調(diào)度算法；為了使交互型進(jìn)程具有合理的響

3、應(yīng)時間，應(yīng)釆取調(diào) 度算法；能使長進(jìn)程、短進(jìn)程及交互型進(jìn)程的用戶都能接受，應(yīng)采取_D_調(diào)度算法。A：先來先服務(wù)B：短進(jìn)程優(yōu)先C：時間片輪轉(zhuǎn)D：多級反饋隊(duì)列E：基于優(yōu)先級剝奪二、填空題1. 不能被多個進(jìn)程同時訪問的資源稱為 她資源，為實(shí)現(xiàn)這種資源的共享，應(yīng)采取互斥 訪問方式。2. 正在執(zhí)行的進(jìn)程因時間片用完而被暫停執(zhí)行，此時應(yīng)變?yōu)檎麪顟B(tài)；正在執(zhí)行的進(jìn) 程因等待某一事件而進(jìn)入狀態(tài)，當(dāng)事件到時應(yīng)變?yōu)榫蜖顟B(tài)。3. 下列關(guān)于進(jìn)程調(diào)度的敘述中正確的是 D 。A： CPU繁忙型進(jìn)程的優(yōu)先級應(yīng)高于I/O繁忙型進(jìn)程的優(yōu)先級。B：資源要求多的進(jìn)程，其優(yōu)先級應(yīng)高于資源要求少的進(jìn)程。C：在引入動態(tài)優(yōu)先級的系統(tǒng)中，隨著進(jìn)

4、程等待時間的增加，其優(yōu)先級將隨之降低。D：在引入動態(tài)優(yōu)先級的系統(tǒng)中，隨著進(jìn)程執(zhí)行時間的增加，其優(yōu)先級將隨之降低。4. 死鎖的四個必要條件是互斥、不剝奪、請求和保持 和環(huán)路o三、簡答題1. 說明進(jìn)程和程序的關(guān)系與差異。2. 說明PCB與進(jìn)程的關(guān)系。每個進(jìn)程對應(yīng)一個PCB：在進(jìn)程的整個生命周期，PCB是進(jìn)程存在的唯一標(biāo)忐，OS借助PCB對進(jìn)程進(jìn)行管理與控制。即 進(jìn)程創(chuàng)建時，OS為其配置一個PCB：進(jìn)程調(diào)度時.OS依據(jù)PCB中的優(yōu)先級等：進(jìn)程執(zhí)行前后，OS利用PCB保護(hù)與恢復(fù)現(xiàn)場：進(jìn)程執(zhí)行中，OS有時利用PCB實(shí)現(xiàn)與其它進(jìn)程的同步及通信：進(jìn)程終止時.OS回收PCB。3. 為什么說多級反饋隊(duì)列進(jìn)程調(diào)度

5、法能較好地滿足用戶需要？4. 在解決死鎖問題的兒種方法中，哪一種方法最容易實(shí)現(xiàn)哪一種方法使資源利用率最高56. UNIX系統(tǒng)V為什么把PCB分為進(jìn)程表項(xiàng)和U區(qū)？ 四、算法題1.設(shè)進(jìn)程A、B的執(zhí)行代碼如下：進(jìn)程A：for ( i=0; i3; i+ )P(&s);a；V(&Q);其中，S、Q為信號量。在下列每種條件下, 鎖，給出一種可能的執(zhí)行序列。1) S、Q的初值均為1進(jìn)程B：for ( i二0; i3; i+ )P (&Q)；b;V(&S);進(jìn)程A、B的并發(fā)執(zhí)行是否會發(fā)生死鎖？若不會死不會死鎖。可能的一個執(zhí)行序列:Pa(&S), a, Va(&Q), A 阻塞Pb(&Q) b, Vb(&S)

6、, Pb(&Q), b, Vb(&S) B 阻塞Pa(&S), a, Va(&Q), Pa(&S), a. Va(&Q), A 結(jié)束Pb(&Q), b, Vb(&S), B 結(jié)束2) S、Q的初值均為0。會死鎖。3) S的初J值為0, 0 0勺初值為1。不會死鎖。B先執(zhí)行，而后交替。可能的一個執(zhí)行序列: Pb(&Q), b, Vb(&S), B 阻塞Pa(&S). a. Va(&Q), A 阻塞Pb(&Q), b. Vb(&S), B 阻塞Pa(&S), a. Va(&Q), A 阻塞Pb(&Q) b. Vb(&S), B 結(jié)束Pa(&S), a, Va(&Q) A 結(jié)束2. 設(shè)有三個進(jìn)程：輸

7、入進(jìn)程Pi、計(jì)算進(jìn)程Pc與輸出進(jìn)程Po,其功能如下：Pi：不斷地從鍵盤讀入字符，放入緩沖區(qū)BufloPc：不斷地從Bufl取字符，轉(zhuǎn)換成大寫字母后，放入緩沖區(qū)Buf2oPo：將Buf2中的字符輸出。設(shè)緩沖區(qū)Bufl、Buf2的長度分別為m、n,要求利用信號量寫出進(jìn)程Pi、Pc和P。的算法。 設(shè)匱下列共享變量：Mutexl=0： /訪問Bufl的互斥信號雖Mutex2=0： /訪問Buf2的互斥信號雖Availl=m, Usedl=O： /表示Bufl中可用、占用緩沖的資源信號雖Avail2=n. Used2=0： 表示Buf2中可用、占用緩沖的資源信號雖Pi：While ( 1 )P(Avai

8、ll)；P(Mutexl)：讀入一個字符放入Bufl：V(Mutexl):V(Usedl)：Pc：While ( 1 )P(Usedl)：P(Mutexl)：從Bufl取一個字符放入變Chl：V(Mutexl):V(Availl)：Chi = Upper (Chi)： /轉(zhuǎn)換成大寫P (Aval 12)：P(Mutex2):將Chi放入Buf2：V(Mutex2):V(Used2)：Po：While ( 1 )P(Used2)：P(Mutex2):從Buf2取一個字符，啟動打印機(jī)輸出：V(Mutex 2)：V(Aval12)：3. 設(shè)某操作系統(tǒng)提供了進(jìn)程間通信的共享內(nèi)存機(jī)制，利用該機(jī)制實(shí)現(xiàn)應(yīng)用

9、進(jìn)程間通信的消息 隊(duì)列。4. 假設(shè)有四道作業(yè)，它們的進(jìn)入時刻與執(zhí)行時間如下所示：作業(yè)號進(jìn)入時刻(時)執(zhí)行時間(小 時)110. 000.4210. 101.0310. 200.6410. 300.2FCFS：在單道程序環(huán)境下，分別采用先來先服務(wù)和最短作業(yè)優(yōu)先調(diào)度算法，試說明它們的調(diào)度順序及平 均周轉(zhuǎn)時間。作業(yè)進(jìn)入時刻（時）運(yùn)行時間（小時）FCFSSJF完成時刻（時）周轉(zhuǎn)時間（小時）完成時刻（時）周轉(zhuǎn)時間（小 時）110. 000. 110. 400.410. 400. 1210. 101. 011. 101. 312.202. 1310. 200.612. 001. S11.201.0410.

10、 300.212. 201.910. 600.3四道作業(yè)的運(yùn)行時間表如下:調(diào)度順序：作業(yè) 1 （10. 0010. 40） 作業(yè) 2 （10.4011.40） 作業(yè) 3 （11.4012.00）,作業(yè) 4 （12.0012. 20） 平均周轉(zhuǎn)時間（小時）二（0.4 + 1.3 + 18 + 1.9 ） / 4 = 1.35SJF：調(diào)度順序：作業(yè) 1 （10. 0010. 40） 作業(yè) 4 （10.4010. 60） 作業(yè) 3 （10. 6011.20）,作業(yè) 2 （11.2012. 20） 平均周轉(zhuǎn)時間（小時）二（04 + 21 + 10 + 03 ） / 4 = 0.955. 假定某多道程序

11、設(shè)計(jì)系統(tǒng)，有供用戶使用的內(nèi)存空間100KB,磁帶機(jī)2臺，打印機(jī)1臺， 系統(tǒng)釆用可變分區(qū)方式管理內(nèi)存，對磁帶機(jī)和打印機(jī)采用靜態(tài)分配方式，并假設(shè)輸入輸出操作的 時間忽略不計(jì)?，F(xiàn)有5道作業(yè)的資源請求表如下所示：作業(yè)號進(jìn)輸入井時刻（HH： MM）要求計(jì)算時 間（分鐘）要求內(nèi)存空 間（KB）申請磁帶機(jī) 數(shù)（臺）申請打印機(jī) 數(shù)（臺）18:0025151128:2010300138:2020601048:3020201058:35251011假設(shè)作業(yè)調(diào)度采用先來先服務(wù)算法，優(yōu)先分配內(nèi)存低地址區(qū)且不準(zhǔn)移動已在內(nèi)存中的作業(yè)，在內(nèi) 存中的作業(yè)平分CPU時間，以作業(yè)進(jìn)入輸入井到得到計(jì)算結(jié)果的時間定義為周轉(zhuǎn)時間?，F(xiàn)要求給 出：1)作業(yè)被調(diào)度的次序。2)最大的作業(yè)周轉(zhuǎn)時間。3)最小的作業(yè)周轉(zhuǎn)時間。4)作業(yè)的平均周轉(zhuǎn)時間。5)作業(yè)全部執(zhí)行結(jié)束時刻。5道作業(yè)的運(yùn)行情況如下:時刻作業(yè)調(diào)度/完成情況空閑磁帶機(jī)數(shù)空閑打印機(jī)數(shù)內(nèi)存情況8:00調(diào)度作業(yè)110商85KB空閑8:20作業(yè)2等待（資源不滿足）調(diào)度作業(yè)300商 25KB空閑8:30作業(yè)1完成11高25KB.低15K空閑8:30作業(yè)2等待（資源不滿足）調(diào)度作業(yè)401高5KB、低15K空閑9:00作業(yè)3完成11高 5KB.中 60K、低15K空9:00調(diào)度作業(yè)2109:10作業(yè)4完成209:15作業(yè)2完成219:15涮度作業(yè)59:40作業(yè)5完成5道作業(yè)的運(yùn)行時間