操作系統(tǒng)試題

1、操作系統(tǒng)試題(總9頁)FENGHAI-(YICAI)-Company One 1 上-本頁僅作為文檔封面，使聞請直接刪除操作系統(tǒng)試題第1部分概述一、選擇題1. 在分時系統(tǒng)中，當用戶數(shù)為50時，為了保證響應時間不超過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)的四個主要功能有 處理機管理、內(nèi)存管理、文件管理 和I設備管理。3. 多個事件在同一時刻發(fā)生稱為 塑匚，多個事件在同一時刻間隔內(nèi)發(fā)生稱為 迤。4. 在單處理機環(huán)境下的多道程序，宏觀上可以同時（并發(fā)）運行，微觀上則是交替（串行） 運行。三、簡答題第2部分進程管理一、選擇題1. 下列敘述中正確的是 C 。A：臨界資源不能共享。B：對臨界資源應采取同時訪問方式來實現(xiàn)共享。C：對臨界資源應采取互斥訪問方式來實現(xiàn)共享。D：只要是并發(fā)執(zhí)行的程序，就可以共享臨界資源。2. 在進程調(diào)度中，為了照顧短進程用戶，應采取調(diào)度算法；為了使緊急任務能得到 及時處理，應采取調(diào)度算法；為了使交互型進程具有合理的響

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

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

5、法能較好地滿足用戶需要？4. 在解決死鎖問題的兒種方法中，哪一種方法最容易實現(xiàn)哪一種方法使資源利用率最高56. UNIX系統(tǒng)V為什么把PCB分為進程表項和U區(qū)？ 四、算法題1.設進程A、B的執(zhí)行代碼如下：進程A：for ( i=0; i3; i+ )P(&s);a；V(&Q);其中，S、Q為信號量。在下列每種條件下, 鎖，給出一種可能的執(zhí)行序列。1) S、Q的初值均為1進程B：for ( i二0; i3; i+ )P (&Q)；b;V(&S);進程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. 設有三個進程：輸

7、入進程Pi、計算進程Pc與輸出進程Po,其功能如下：Pi：不斷地從鍵盤讀入字符，放入緩沖區(qū)BufloPc：不斷地從Bufl取字符，轉(zhuǎn)換成大寫字母后，放入緩沖區(qū)Buf2oPo：將Buf2中的字符輸出。設緩沖區(qū)Bufl、Buf2的長度分別為m、n,要求利用信號量寫出進程Pi、Pc和P。的算法。 設匱下列共享變量：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取一個字符，啟動打印機輸出：V(Mutex 2)：V(Aval12)：3. 設某操作系統(tǒng)提供了進程間通信的共享內(nèi)存機制，利用該機制實現(xiàn)應用

9、進程間通信的消息 隊列。4. 假設有四道作業(yè)，它們的進入時刻與執(zhí)行時間如下所示：作業(yè)號進入時刻(時)執(zhí)行時間(小 時)110. 000.4210. 101.0310. 200.6410. 300.2FCFS：在單道程序環(huán)境下，分別采用先來先服務和最短作業(yè)優(yōu)先調(diào)度算法，試說明它們的調(diào)度順序及平 均周轉(zhuǎn)時間。作業(yè)進入時刻（時）運行時間（小時）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è)的運行時間表如下:調(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、設計系統(tǒng)，有供用戶使用的內(nèi)存空間100KB,磁帶機2臺，打印機1臺， 系統(tǒng)釆用可變分區(qū)方式管理內(nèi)存，對磁帶機和打印機采用靜態(tài)分配方式，并假設輸入輸出操作的 時間忽略不計?，F(xiàn)有5道作業(yè)的資源請求表如下所示：作業(yè)號進輸入井時刻（HH： MM）要求計算時 間（分鐘）要求內(nèi)存空 間（KB）申請磁帶機 數(shù)（臺）申請打印機 數(shù)（臺）18:0025151128:2010300138:2020601048:3020201058:35251011假設作業(yè)調(diào)度采用先來先服務算法，優(yōu)先分配內(nèi)存低地址區(qū)且不準移動已在內(nèi)存中的作業(yè)，在內(nèi) 存中的作業(yè)平分CPU時間，以作業(yè)進入輸入井到得到計算結(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è)調(diào)度/完成情況空閑磁帶機數(shù)空閑打印機數(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è)的運行時間