1、操作系統(tǒng)模擬試題一、單項(xiàng)選擇題1、從用戶的觀點(diǎn)看，操作系統(tǒng)是（a ）a、用戶與計(jì)算機(jī)之間的接口8 控制和管理計(jì)算機(jī)資源的軟件g 合理的組織計(jì)算機(jī)工作流程的軟件以由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體2、實(shí)時(shí)操作系統(tǒng)必須在（c ）內(nèi)處理完來自外部的事件a、響應(yīng)時(shí)間b 周轉(zhuǎn)時(shí)間g 規(guī)定時(shí)間d 調(diào)度時(shí)間3、在操作系統(tǒng)中， p、v 操作是一種（d ）a、機(jī)器指令b 系統(tǒng)調(diào)用命令g 作業(yè)控制命令d 低級(jí)進(jìn)程通信原語4、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（d ）a、進(jìn)程是動(dòng)態(tài)概念b、進(jìn)程執(zhí)行需要處理機(jī)g 進(jìn)程是有生命期的d 進(jìn)程是指令的集合5、 下面所述步驟中，（a ）不是創(chuàng)建進(jìn)程所必需的。a、由調(diào)度程序?yàn)檫M(jìn)

2、程分配cpu b、建立一個(gè)進(jìn)程控制塊g 為進(jìn)程分配內(nèi)存dk 將進(jìn)程控制塊鏈入就緒隊(duì)列6、 對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex, 若 mutex = 0, 則（b ）a、表示沒有進(jìn)程進(jìn)入臨界區(qū)8 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)g 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入以表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)7、 系統(tǒng)中有 n （n2）個(gè)進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下列4 種情況，不可能發(fā)生的情況是（a ）a、沒有運(yùn)行進(jìn)程，有2 個(gè)就緒進(jìn)程， n-2 個(gè)進(jìn)程處于等待狀態(tài)8 有 1 個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，n-1 個(gè)進(jìn)程處于等待狀態(tài)g 有 1 個(gè)運(yùn)行進(jìn)程，有1 個(gè)就緒進(jìn)程，n 2 個(gè)進(jìn)程處于

3、等待狀態(tài)以有 1 個(gè)運(yùn)行進(jìn)程，有n-1 就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)8、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模╟ ）也可能產(chǎn)生死鎖。a、進(jìn)程優(yōu)先權(quán)b、資源的線性分配g 進(jìn)程推進(jìn)順序d分配隊(duì)列優(yōu)先權(quán)9、 發(fā)生死鎖的必要條件有4 個(gè)，要防止死鎖發(fā)生，可以通過破壞這4 個(gè)必要條件之一來實(shí)現(xiàn)，但破壞（ a） 條件是不太實(shí)際的。a、互斥b、不可搶占g 部分分配dk 循環(huán)等待10、 支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)cpu 的共享，但其中（d ）不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。a、運(yùn)行進(jìn)程的時(shí)間片用完b、運(yùn)行進(jìn)程出錯(cuò)g 運(yùn)行進(jìn)程要等待某一事

4、件發(fā)生dk 有新進(jìn)程進(jìn)入就緒隊(duì)列11、 虛擬存儲(chǔ)器的最大容量（b ）a、為內(nèi)外存容量之和b、由計(jì)算機(jī)的地址結(jié)構(gòu)決定g 是任意的以 由作業(yè)的地址空間決定12、 把作業(yè)地址空間使用的邏輯地址變成內(nèi)存物理地址稱為（b ）a、加載b 重定位g 物理化d 邏輯化13、 如果 i/o 所花費(fèi)的時(shí)間比cpu 理時(shí)間短得多，則緩沖區(qū)（b ）a、最有效b 幾乎失效g 均衡d 以上都不是14、 （ a ）是操作系統(tǒng)中采用空間換取時(shí)間的技術(shù)。a、spooling 技術(shù)b、虛擬存儲(chǔ)技術(shù)g 覆蓋與交換技術(shù)dk 通道技術(shù)15、 將系統(tǒng)中的每一臺(tái)設(shè)備按某種原則進(jìn)行統(tǒng)一的編號(hào)，這些編號(hào)作為區(qū)分硬件和識(shí)別設(shè)備的代號(hào)，該編號(hào)稱為

5、設(shè)備的（ a ）a、絕對(duì)號(hào)b 相對(duì)號(hào)g 類型號(hào)d 符號(hào)名16、為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用（b ）a、約定的方法b 多級(jí)目錄g 路徑d 索引17、 用磁帶作文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成（a ）a、順序文件b、鏈接文件g 索引文件dk 目錄文件18、在文件系統(tǒng)中， 文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn)。在下列文件的物理結(jié)構(gòu)中, 長(zhǎng)度動(dòng)態(tài)增長(zhǎng)。a、順序結(jié)構(gòu)b、鏈接結(jié)構(gòu)g 索引結(jié)構(gòu)ck hash 結(jié)構(gòu)19、linux 操作系統(tǒng)的 shell 是負(fù)責(zé)（ a ）的模塊a解釋并執(zhí)行來自終端的命令8 解釋并執(zhí)行來自終端的內(nèi)部命令g 解釋并執(zhí)行來自終端的外部命令ck 進(jìn)行功能調(diào)用

6、20、linux 操作系統(tǒng)中使用的全屏幕的編輯程序是（a ）a、vi b edit g edlin d ed 21、 下列選擇中，（ d ）不是操作系統(tǒng)關(guān)心的主要問題。a、管理計(jì)算機(jī)裸機(jī)8 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面g 管理計(jì)算機(jī)系統(tǒng)資源以高級(jí)程序設(shè)計(jì)語言的編譯器22、下面關(guān)于操作系統(tǒng)的敘述中正確的是（a ）a、批處理作業(yè)必須具有作業(yè)控制信息8 分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能g 從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多以由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源23、若信號(hào)量 s 的初值為 2,當(dāng)前值為一 1,則表示有（b ）等待進(jìn)程。a、0 個(gè)8 1 個(gè)g 2 個(gè)d、3

7、 個(gè)24、臨界區(qū)是（ c ）a、一個(gè)緩沖區(qū)b、一段共享數(shù)據(jù)區(qū)g 一段程序dk 一個(gè)互斥資源25、下列哪一個(gè)選項(xiàng)體現(xiàn)了原語的主要特點(diǎn)（d ）a、并發(fā)性b、異步性（a ）不利于文件g 共享性dk 不可分割性26、一個(gè)進(jìn)程被喚醒意味著（d ）27、關(guān)于下列進(jìn)程的敘述中，不正確的是（進(jìn)程申請(qǐng) cpu 尋不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)在單 cpu 系統(tǒng)中，任一時(shí)刻有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。優(yōu)先級(jí)是進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變28、資源的按序分配策略可以破壞（ d ）條件a先來先服務(wù)g 時(shí)間片輪轉(zhuǎn)30、在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（31、最佳適應(yīng)算法的空閑區(qū)是（b ）a、該進(jìn)程重新占有了

8、cpub、它的優(yōu)先權(quán)變得最大g 其 pcb 移到等待隊(duì)列隊(duì)首d進(jìn)程變?yōu)榫途w狀態(tài)a、按大小遞減順序連在一起b、按大小遞增順序連在一起g 按地址由小到大排列dk 按地址由大到小排列32、在一些存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（a單用戶連續(xù)分配b、固定式分區(qū)分配g 可變式分區(qū)分配以頁式存儲(chǔ)管理33、在采用 spooling 技術(shù)的系統(tǒng)中，用戶的打印結(jié)果首先被送到（a磁盤固定區(qū)域b、內(nèi)存固定區(qū)域dk 打印機(jī)34、在操作系統(tǒng)中，用戶程序申請(qǐng)使用i/o 設(shè)備時(shí)，通常采用（b ）a物理設(shè)備名b、邏輯設(shè)備名g 虛擬設(shè)備名以獨(dú)占設(shè)備名35、為了對(duì)文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個(gè)用戶在進(jìn)入系統(tǒng)時(shí)

9、都必須進(jìn)行注冊(cè)，這一級(jí)安全管理是（a ）a系統(tǒng)級(jí)b、目錄級(jí)dk 進(jìn)程獲得處理機(jī)而運(yùn)行是通過調(diào)度實(shí)現(xiàn)的oa互斥使用資源b、占有且等待資源g 非搶占資源以循環(huán)等待資源29、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（）算法b、最高優(yōu)先權(quán)以隨機(jī)算法a節(jié)省內(nèi)存空間b、物理上擴(kuò)充內(nèi)存容量g 提高 cpu率dk 實(shí)現(xiàn)內(nèi)存共享g 用戶級(jí)d文件級(jí)36、存放在磁盤上的文件（a ）a、既可隨機(jī)訪問，又可順序訪問b、只能隨機(jī)訪問g 只能順序訪問dk 不能隨機(jī)訪問37、在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn)。在下列文件的物理結(jié)構(gòu)中, 讀寫文件任意一個(gè)記錄的能力。41、 多道程序設(shè)計(jì)的硬件基礎(chǔ)是什么？實(shí)現(xiàn)多道程序必須解

10、決哪些主要問題？硬件基礎(chǔ)：中斷系統(tǒng)、通道技術(shù)、cpu 通道的通信。必須解決的問題：存儲(chǔ)保護(hù)與程序浮動(dòng)（地址重定位）、處理器的管理與分配、資源的管理與調(diào)度。42、 用戶程序中采用“設(shè)備類、相對(duì)號(hào)”的方式用來使用設(shè)備有什么優(yōu)點(diǎn)？答：用戶程序中采用“設(shè)備類、相對(duì)號(hào)”的方式，使設(shè)備分配的適應(yīng)性好，靈活性強(qiáng): 1）系統(tǒng)只要從指定的設(shè)備類中找出一臺(tái)“好的且未分配的”設(shè)備來進(jìn)行分配即可。2）如果分配給用戶的設(shè)備在使用中出故障，則系統(tǒng)可以從同類設(shè)備中找出“好的且未分配”的另一臺(tái)設(shè)備來替換。43、設(shè)計(jì)文件系統(tǒng)需要考慮和解決那些基本問題？文件系統(tǒng)的主要目標(biāo)是提高存儲(chǔ)空間的利用率，它要解決的主要問題有：完成文件存儲(chǔ)

11、空間的管理，實(shí)現(xiàn)文件名到物理地址的轉(zhuǎn)換，實(shí)現(xiàn)文件和目錄的操作，提供文件共享能力和安全措施，提供友好的用戶接口。文件系統(tǒng)向用戶提供了有關(guān)文件和目錄操作的各種功能接口和系統(tǒng)調(diào)用，如命令接口、程序接口和父互接口等。（b ）不具有直接a順序結(jié)構(gòu)g 索引結(jié)構(gòu)38、 對(duì)一個(gè)文件的訪問，常由（aa、用戶訪問權(quán)限和文件屬性g 優(yōu)先級(jí)和文件屬性39、 linux 是（a ）操作系統(tǒng)。a、分時(shí)g 單道40、 在 linux 系統(tǒng)中，把輸入a、普通文件g 索引文件二、簡(jiǎn)答題b、鏈接結(jié)構(gòu)d hash 結(jié)構(gòu)）共同限制。b、用戶訪問權(quán)限和用戶優(yōu)先級(jí)dk 文件屬性和口令b、批處理dk 實(shí)時(shí)/ 輸出設(shè)備看作是（ d ）b、目

12、錄文件dk 特殊文件44、 何謂多道程序設(shè)計(jì)技術(shù)？多道程序設(shè)計(jì)技術(shù)的特點(diǎn)有哪些？多道程序設(shè)計(jì)技術(shù)是指同時(shí)把多個(gè)作業(yè)放入內(nèi)存并允許它交替執(zhí)行，共享系統(tǒng)中的各類資源，當(dāng)一道程序因某種原因（如i/o 請(qǐng)求）而暫停執(zhí)行時(shí)，cp即轉(zhuǎn)去執(zhí)行另一道程序。特點(diǎn)：多道、宏觀上并行、微觀上串行。45、 實(shí)現(xiàn)虛擬設(shè)備的主要條件有哪些？答：輸入型虛擬設(shè)備的實(shí)現(xiàn)：（1） 申請(qǐng)：分配一臺(tái)虛設(shè)備（一個(gè)盤區(qū)域），分配一臺(tái)實(shí)設(shè)備（讀卡機(jī)），將信息從實(shí)設(shè)備連續(xù)傳送到虛設(shè)備，釋放實(shí)設(shè)備。（2）使用：將信息由虛設(shè)備傳輸?shù)竭M(jìn)程空間（3）釋放：回收虛設(shè)備。輸出型虛擬設(shè)備的實(shí)現(xiàn)：（1） 申請(qǐng)：分配一臺(tái)虛設(shè)備（一個(gè)盤區(qū)域）（2） 使用：將信

13、息由進(jìn)程空間傳輸?shù)教撛O(shè)備（3） 釋放：申請(qǐng)一臺(tái)實(shí)設(shè)備（打印機(jī)），將信息從虛設(shè)備連續(xù)傳送到實(shí)設(shè)備，回收虛設(shè)備，回收實(shí)設(shè)備。46、什么是文件目錄？文件目錄中包含哪些信息？為了加快文件的查找速度，通常把fcb （文件控制塊）集中起來進(jìn)行管理，組成文件目錄。文件目錄包含許多目錄項(xiàng)，目錄項(xiàng)又分為兩種，分別用于描述子目錄和文件的fcb三、分析題47、在下列選項(xiàng)中既有時(shí)分復(fù)用，又有空分復(fù)用，或者兼而有之，請(qǐng)歸類，并對(duì)兼而有之的情況進(jìn)行簡(jiǎn)要分析。a、個(gè)人計(jì)算機(jī)c、unix 中的單用戶文件e、住宅區(qū)的土地g、c/c+ 運(yùn)行時(shí)系統(tǒng)的堆棧i、某公共小汽車停車場(chǎng)48、對(duì)某系統(tǒng)進(jìn)行監(jiān)測(cè)后表明，b、教室里的黑板d、分時(shí)系

14、統(tǒng)中的打印機(jī)f、公共汽車上的椅子h、商品公寓房j、賓館住房每個(gè)進(jìn)程在 i/o 阻塞之前的運(yùn)行時(shí)間為t。一次進(jìn)程切換的系統(tǒng)開銷時(shí)間為s。若采用時(shí)間片長(zhǎng)度為q 的時(shí)間片輪轉(zhuǎn)法，對(duì)下列情況計(jì)算出cpurj 用率。(1) q= (2) sqt (3) q=s (4) q 接近于0 p156 49、有兩個(gè)優(yōu)先級(jí)相同的進(jìn)行p1 和 p2 （如下所示），各自執(zhí)行的操作如下，信號(hào)量s1 和 s2 初值均為 0。分析 p1、p2 并發(fā)執(zhí)行后， x、y、z 的值各為多少 ? p1( ) y=1; y=y+3; v(s1); z=y+1; p2( ) x=1; x=x+5; p(s1); x=x + y; p(s2

15、); y=z + y; 答：現(xiàn)對(duì)進(jìn)程語句進(jìn)行編號(hào)，以方便描述. p1 : p2 : begin begin y : = 1 ；x :=1 ; y :=y+3 ;x v(s1); p(s1); z:y+1 ; p(s2); v(s2); y:=z+y;z end end 、和是不相交語句，可以任何次序交錯(cuò)執(zhí)行，而結(jié)果是唯一的。接著無論系統(tǒng)如何調(diào)度進(jìn)程并發(fā)執(zhí)行，當(dāng)執(zhí)行到語句時(shí)，可以得到x = 10 , y = 4 。按 bernstein 條件，語句 的執(zhí)行結(jié)果不受語句的影響，故語句 執(zhí)行后得到z = 5 。最后，語句 和并發(fā)執(zhí)行，這時(shí)得到了兩種結(jié)果為：語句 先執(zhí)行：x =10 , y =9 ,

16、z= 150 語句先執(zhí)行： x =10 , y =19 , z =15 此外，還有第三種情況，語句 被推遲，直至語句 后再執(zhí)行，于是依次執(zhí)行以下三個(gè)語句：7:二 z + x : z : = y + 1 ; y : = z 十 y ; 這時(shí) z 的值只可能是y + 1=5, 故 y =z + y=5 + 4=9 ，而 x = 10 。第三種情況為：x = 10 , y=9 , z = 5 。50、有一矩陣： int a100100 ; 按先行后列次序存儲(chǔ)。在一虛擬存儲(chǔ)器系統(tǒng)中，采用lru 淘汰算法 , 個(gè)進(jìn)程有 3 頁內(nèi)存空間，每頁可以存放200 個(gè)整數(shù)。其中第一頁存放程序，且假定程序已在內(nèi)存。

17、v(s2); z=z + x; :x+5 ;x : x+ y ;: =z+x;程序 a: for (i=1;i=100;i+) for (j=1;j=100;j+) ai,j=0; 程序 b: for (j=1;j=100;j+) for (i=1;i i1 （2 分鐘） -i2 （2 分鐘）50mbb3cpu （ 3 分鐘）- i1 （1 分鐘）10mbc9cpu （ 2 分鐘）- i1 （3 分鐘） cpu 2 分鐘）60mbd4cpu （ 4 分鐘）- i1 （1 分鐘）20mb52、假定某磁盤的旋轉(zhuǎn)速度是每圈20ms, 格式化時(shí)每個(gè)盤面被分成10 個(gè)扇區(qū)，現(xiàn)有10 個(gè)邏輯記錄存放在同一

18、磁道上。處理程序要順序處理這些記錄，每讀出一個(gè)記錄后處理程序要花4ms 的時(shí)間進(jìn)行處理，然后再順序讀下一個(gè)記錄并處理，直到處理完這些記錄，回答：（1）順序處理完這10 個(gè)記錄總共花費(fèi)了多少時(shí)間？（2） 請(qǐng)給出一種記錄優(yōu)化分布的方案，使處理程序能在最短時(shí)間內(nèi)處理完成這10 個(gè)記錄，并計(jì)算優(yōu)化分布時(shí)需要花費(fèi)的時(shí)間。扇區(qū)號(hào)a（1）順序處理完這10 個(gè)記錄所費(fèi)時(shí)間：讀一個(gè)記錄的時(shí)間是20/10=2ms每條記錄處理時(shí)間為4ms. 計(jì)算如下：a 記錄： 2 + 4= 6ms b 記錄：因?yàn)?6ms 后已轉(zhuǎn)到第 4 扇區(qū)，因此還要轉(zhuǎn)過8 個(gè)扇區(qū)方能到達(dá)第2 扇區(qū)取 b 記錄。所需時(shí)間為：2 x 8+2+4=

19、22ms. 同樣的， c,j 記錄和 b 記錄訪問一樣，會(huì)有8 個(gè)扇區(qū)的空轉(zhuǎn)時(shí)間。總的時(shí)間為：6+ 22 x 9=204ms ?.? 每處理一個(gè)記錄后剛好轉(zhuǎn)入下一記錄扇區(qū)程(e n)同時(shí)進(jìn)入互斥段。請(qǐng)分析信號(hào)量的初值及信號(hào)量值的變化范圍。和 v 操作，記為 sp 和 sv,其定義為如下的原語操作: 試歸納 and 言號(hào)量機(jī)制的主要特點(diǎn)，并分析and 言號(hào)量機(jī)制適用于什么場(chǎng)合? 答：記錄型信號(hào)量?jī)H適用于進(jìn)程之間共享一個(gè)臨界資源的場(chǎng)合，在更多應(yīng)用中，一個(gè)進(jìn)程需要先獲得兩個(gè)或多個(gè)共享資源后，才能執(zhí)行其任務(wù)。anw 信號(hào)量的基本思想是：把進(jìn)程在整個(gè)運(yùn)行其間所要的臨界資源, 一次性全部分配給進(jìn)程，待該進(jìn)

20、程使用完臨界資源后再全部釋放。只要有一個(gè)資源未能分配給該進(jìn)程，其他可以分配的資源，也不分配給他。亦即要么全部分配，要么一個(gè)也不分配，這樣做可以消除由于部分分配而導(dǎo)致的進(jìn)程死鎖。1、4、3、 1、2、5、1、4、2、1、4、5 若分配給作業(yè)三個(gè)內(nèi)存頁框，分別采用fifo 和 lru 頁面替換算法，求各自的缺頁中斷次數(shù)和缺頁中斷率。(2) 要使處理程序在最短時(shí)間內(nèi)處理完畢，則根據(jù)上面的計(jì)算，把b 記錄安排在第扇區(qū)4 上，把 c 記錄存放在扇區(qū) 7 上.按照這個(gè)辦法，可以得到記錄的優(yōu)化分布如下abcde147103fhij69258處理時(shí)間總和為： 10x ( 2+4) =60ms 53、設(shè)有 n

21、各進(jìn)程共享一個(gè)互斥段，如果( 1)每次只允許一個(gè)進(jìn)程進(jìn)入互斥段; (2)每次最多允許m 個(gè)進(jìn)54、and 型信號(hào)量機(jī)制是記錄型信號(hào)量的擴(kuò)充，在p、v 操作中增加了與條件“and, 故稱“同時(shí)”p 操作void sp(semaphore s1,s2, , ,sn) if(s1=1 & , & sn=1) for(int i=1;i=n;i+) si=si-1; else 進(jìn)程進(jìn)入第一個(gè)遇到的滿足si1 條件的信號(hào)量隊(duì)列等待，同時(shí)將該進(jìn)程的程序計(jì)數(shù)器地址回退，置為sp 操作處。 ; si ,sn) void sv(semaphore s1,s2, for(int i=1;i=n;i

22、+) si=si+1; 從所有 si 信號(hào)量等待隊(duì)列中移出進(jìn)程并置入就緒隊(duì)列。 ; 55、在一個(gè)請(qǐng)求分頁存儲(chǔ)系統(tǒng)中，一個(gè)作業(yè)共有5 頁，執(zhí)行時(shí)其訪問頁面次序?yàn)? 56、下表中給出進(jìn)程的到達(dá)時(shí)間、執(zhí)行時(shí)間和優(yōu)先級(jí)，請(qǐng)給出三種調(diào)度算法的進(jìn)程執(zhí)行次序和三種調(diào)度算法的平均周轉(zhuǎn)時(shí)間。這三種調(diào)度算法是：短作業(yè)優(yōu)先調(diào)度算法、優(yōu)先級(jí)高者優(yōu)先調(diào)度算法和簡(jiǎn)單輪轉(zhuǎn)法( 簡(jiǎn)單輪轉(zhuǎn)法中的時(shí)間片為2 個(gè)單位 ) 。( 搶占式調(diào)度策略 ) 進(jìn)程到達(dá)時(shí)間執(zhí)行時(shí)間優(yōu)先數(shù)pl01(13p2211p3322f4514ps55357、 在單 cpuw 兩臺(tái) i/o (i1,i2 ) 設(shè)備的多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入三個(gè)作業(yè)運(yùn)行。它

23、們的執(zhí)行軌跡如下：job1 : i2(30ms) 、cpu(10ms i1(30ms)、cpu(10ms) job2: i1(20ms) 、cpu(20ms) i2(40ms) job3: cpu(30ms i1(20ms) 如果 cpu i1 和 i2 都能并行工作，優(yōu)先級(jí)從高到低為job1 、job2 和 job3, 優(yōu)先級(jí)高的作業(yè)可以搶占優(yōu)先級(jí)低的作業(yè)的cpu 求：(1) 每個(gè)作業(yè)從投入到完成分別所需的時(shí)間。(2) 作業(yè)從投入到完成cpu 的利用率。(3) i/o 設(shè)備利用率58、 假定某磁盤共有200 個(gè)柱面，編號(hào)為0-199 ，當(dāng)前存取臂的位置在143 號(hào)柱面上，并剛剛完成了125號(hào)

24、柱面的服務(wù)請(qǐng)求，如果請(qǐng)求隊(duì)列的先后順序是：90, 120, 170, 100, 150, 40, 180, 130 試問：為完成上述請(qǐng)求，下列算法存取臂移動(dòng)的總量是多少？并給出存取臂移動(dòng)的順序。(1) fcfs (2) sstf (3) scan ( 柱面號(hào)遞增順序訪問) (4) cscan ( 柱面號(hào)遞增順序訪問) 四、編程題59、 有 3 個(gè)并發(fā)進(jìn)程 r、m p,它們共享一個(gè)緩沖器b;進(jìn)程 r 負(fù)責(zé)從輸入設(shè)備讀入信息，每讀一個(gè)記錄后把它存放在緩沖器b 中；進(jìn)程 m 在緩沖器 b 中加工進(jìn)程 r 存入的記錄；進(jìn)程p 把加工后的記錄打印輸出。緩沖器 b 中每次只能存放一個(gè)記錄，當(dāng)記錄被加工輸出