計(jì)算機(jī)操作系統(tǒng)期末試題及答案7

1、1.操作系統(tǒng)的主要功能是處理機(jī)治理、存儲(chǔ)器治理、設(shè)備治理、文件治理和用戶接口治理.2進(jìn)程由程序、相關(guān)的數(shù)據(jù)段、PCB或進(jìn)程限制塊組成.3、對(duì)于分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng),從可靠性上看實(shí)時(shí)系統(tǒng)更強(qiáng);假設(shè)從交互性來(lái)看分時(shí)系統(tǒng)更強(qiáng).4、產(chǎn)生死鎖的原因主要是競(jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)次序非法.5、一臺(tái)計(jì)算機(jī)有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng),每個(gè)進(jìn)程最多需要三臺(tái)磁帶機(jī),那么m為工時(shí),系統(tǒng)沒(méi)有死鎖的危險(xiǎn).6、實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤(pán)上辟出稱為輸入井和輸出井的專門(mén)區(qū)域,以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果.7、虛擬存儲(chǔ)器具有的主要特征為屢次性、對(duì)換性和虛擬性.8、按用途可以把文件分為系統(tǒng)文件、用戶文件和庫(kù)文件三類.9、為文件分

2、配外存空間時(shí),常用的分配方法有連續(xù)分配、鏈接分配、索引分配三類10、操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便性和有效性11、進(jìn)程的特征為：動(dòng)態(tài)性、獨(dú)立性、并發(fā)性和異步性.12、進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出中央處理器,它的狀態(tài)應(yīng)變?yōu)榫途w狀態(tài).13、進(jìn)程間的高級(jí)通信機(jī)制分為共享存儲(chǔ)器系統(tǒng)、消息傳遞系統(tǒng)和管道通信系統(tǒng)三類.14、處理機(jī)調(diào)度包括高級(jí)調(diào)度、低級(jí)調(diào)度或進(jìn)程調(diào)度,或短程調(diào)度、中級(jí)調(diào)度或中程調(diào)度15、處理死鎖的方法有預(yù)防死鎖、預(yù)防死鎖、檢測(cè)死鎖和解除死鎖四種.16、在存儲(chǔ)器治理中,頁(yè)面是信息的物理單位,分段是信息的邏輯單位.頁(yè)面的大小由機(jī)器硬件確定,分段大小由用戶程序確定.17、按設(shè)備的共享屬性可將設(shè)備分成

3、獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備18、文件的邏輯結(jié)構(gòu)可分為有結(jié)構(gòu)文件或記錄式文件和無(wú)結(jié)構(gòu)文件或流式文件二類19、操作系統(tǒng)與用戶的接口通常分為命令接口、程序接口和圖形接口這三種主要類型.、20、當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后,系統(tǒng)收回這個(gè)進(jìn)程所占的資源和取消該進(jìn)程的PCB或進(jìn)程限制塊就撤消了該進(jìn)程.21、現(xiàn)有二道作業(yè),一道單純計(jì)算15分鐘,另一道先計(jì)算4分鐘,再打印12分鐘.在單道程序系統(tǒng)中,二道作業(yè)的執(zhí)行總時(shí)間至少為31分鐘；而在多道程序系統(tǒng)中,二道作業(yè)的執(zhí)行總時(shí)間至少為19分鐘.22、根本分頁(yè)系統(tǒng)中,地址包括頁(yè)號(hào)和位移量或偏移量?jī)删植?23、虛擬存儲(chǔ)器具有的主要特征為屢次性、對(duì)換性和虛擬性.24、

4、I/O設(shè)備的限制方式分為程序I/O方式、中斷驅(qū)動(dòng)I/O限制方式、DMA方式或直接存儲(chǔ)器訪問(wèn)I/O限制方式和I/O通道限制方式四類.25、文件限制塊FCB中通常含有三類信息,分別為根本信息、存儲(chǔ)限制信息和使用信息26、文件的目錄由假設(shè)干目錄項(xiàng)組成,每個(gè)目錄項(xiàng)中除了指出文件的名字和文件屬性外,還可包含物理地址的信息.27現(xiàn)有二道作業(yè),一道單純計(jì)算19分鐘,另一道計(jì)算2分鐘,打印15分鐘.28在單道程序系統(tǒng)中,二道作業(yè)的執(zhí)行總時(shí)間至少為36分鐘;而在多道程序系統(tǒng)中,二道作業(yè)的執(zhí)行總時(shí)間至少為21分鐘.29作業(yè)8:00到達(dá)系統(tǒng),估計(jì)運(yùn)行時(shí)間為1小時(shí),假設(shè)10:00開(kāi)始執(zhí)行該作業(yè),那么其響應(yīng)比為330文

5、件的物理結(jié)構(gòu)有：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)31設(shè)系統(tǒng)中僅有一個(gè)資源類,其中共有3個(gè)資源實(shí)例,使用此類資源的進(jìn)程共有3個(gè),每個(gè)進(jìn)程至少請(qǐng)求一個(gè)資源,它們所需資源最大量的總和為X,那么發(fā)生死鎖的必要條件是：X232在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,采用先進(jìn)先出頁(yè)面置換算時(shí),假設(shè)一個(gè)作業(yè)的頁(yè)面走向?yàn)?,2,3,4,1,2,5,1,2,3,4,5,當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí),訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)次數(shù)為6次禾口注假定開(kāi)始時(shí),物理塊中為空33、根據(jù)Bernstein條件程序能并發(fā)執(zhí)行,且具有可再現(xiàn)性的條件,那么如下4條語(yǔ)句中：S1:a:=x+yS2：b:=z+1S3:c:=a-bS4：w:=c+1,貝

6、US1和S2兩條語(yǔ)句可以并發(fā)執(zhí)行,S3和S4兩條語(yǔ)句不可以并發(fā)執(zhí)行.1、由于分時(shí)系統(tǒng)一定是多道系統(tǒng),所以多道系統(tǒng)也一定是分時(shí)系統(tǒng).F2、批處理系統(tǒng)不允許用戶隨時(shí)干預(yù)自己的作業(yè)運(yùn)行.T3、進(jìn)程是提交給計(jì)算機(jī)系統(tǒng)的用戶程序.F4、線程是調(diào)度的根本單位,但不是資源分配的根本單位.T5、并發(fā)性是指假設(shè)干事件在同一時(shí)刻發(fā)生.F6、在單處理機(jī)系統(tǒng)中最多允許兩個(gè)進(jìn)程處于運(yùn)行狀態(tài).F7、由于臨界資源一次只允許一個(gè)進(jìn)程使用,因此臨界資源不能共享.F8、虛擬存儲(chǔ)器是一個(gè)假想的地址空間,因而這個(gè)地址的大小是沒(méi)有限制F9、文件的邏輯組織是指文件在外存的存放形式.F10、順序文件適合于建立在順序存儲(chǔ)設(shè)備上,而不適合建立

7、在磁盤(pán)上.F1、關(guān)于操作系統(tǒng)的表達(dá)是不正確的.41治理資源的程序2治理用戶程序執(zhí)行的程序3能使系統(tǒng)資源提升效率的程序4能方便用戶編程的程序2、設(shè)計(jì)多道批處理系統(tǒng)時(shí),首先要考慮的是.31靈活性和可適應(yīng)性2交互性和響應(yīng)時(shí)間3系統(tǒng)效率和吞吐量4實(shí)時(shí)性和可靠性3、當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級(jí)調(diào)度算法時(shí),從保證系統(tǒng)效率的角度來(lái)看,應(yīng)提高進(jìn)程的優(yōu)先級(jí).21以計(jì)算為主的2在就緒隊(duì)列中等待時(shí)間長(zhǎng)的3以I/O為主的4連續(xù)占用處理器時(shí)間長(zhǎng)的4、進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是.11時(shí)間片用完2被選中占有CPU3等待某一事件4等待的事件已經(jīng)發(fā)生5、一作業(yè)進(jìn)入內(nèi)存后,那么所屬該作業(yè)的進(jìn)程初始時(shí)處于狀態(tài).11就緒2運(yùn)

8、行3掛起4阻塞6、進(jìn)程限制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu),一個(gè)進(jìn)程.11只能有惟一的進(jìn)程限制塊2可以有多個(gè)進(jìn)程限制塊3可以和其他進(jìn)程共用一個(gè)進(jìn)程限制塊4可以沒(méi)有進(jìn)程限制塊7、實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度,通常采用算法.21高響應(yīng)比優(yōu)先2搶占式的優(yōu)先數(shù)高者優(yōu)先3時(shí)間片輪轉(zhuǎn)4短作業(yè)優(yōu)先8某計(jì)算機(jī)系統(tǒng)中假設(shè)同時(shí)存在五個(gè)進(jìn)程,那么處于阻塞狀態(tài)的進(jìn)程最多可有一個(gè).3112435409、設(shè)某類資源有5個(gè),由3個(gè)進(jìn)程共享,每個(gè)進(jìn)程最多可申請(qǐng)一個(gè)資源而使系統(tǒng)不會(huì)死鎖.2（1） 122334410、可重定位分區(qū)分配的目的為.31回收空白區(qū)方便2便于多作業(yè)共享內(nèi)存3解決碎片問(wèn)題4便于用戶干預(yù)11、在以下的存儲(chǔ)治理方案中

9、,能擴(kuò)充主存容量的是.31固定式分區(qū)分配2可變式分區(qū)分配3分頁(yè)虛擬存儲(chǔ)治理4根本頁(yè)式存儲(chǔ)治理12、在動(dòng)態(tài)分區(qū)分配治理中,首次適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按進(jìn)行排列.21地址從大到小2地址從小到大3尺寸從大到小4尺寸從小到大13、以下方法中,解決碎片問(wèn)題最好的存儲(chǔ)治理方法是.111根本頁(yè)式存儲(chǔ)治理2根本分段存儲(chǔ)治理3固定大小分區(qū)治理4不同大小分區(qū)治理14、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是.31改善用戶編程環(huán)境2提升CPU的處理速度3提升CPU和設(shè)備之間的并行程度4實(shí)現(xiàn)與設(shè)備無(wú)關(guān)性15、與設(shè)備分配策略有關(guān)的因素有：設(shè)備固有屬性、設(shè)備分配算法、和設(shè)備的獨(dú)立性.21設(shè)備的使用頻度2設(shè)備分配中的

10、平安性3設(shè)備的配套性4設(shè)備使用的周期性16、對(duì)磁盤(pán)進(jìn)行移臂調(diào)度時(shí),既考慮了減少尋找時(shí)間,又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是31先來(lái)先效勞2最短尋找時(shí)間優(yōu)先3電梯調(diào)度4優(yōu)先級(jí)高者優(yōu)先17、為實(shí)現(xiàn)設(shè)備分配,應(yīng)為每一類設(shè)備配置一張.31設(shè)備分配表2邏輯設(shè)備表3設(shè)備限制表4設(shè)備開(kāi)關(guān)表18、如果允許不同用戶的文件可以具有相同的文件名,通常采用_來(lái)保證按名存取的平安.41重名譯機(jī)構(gòu)2建立索引表3建立指針4多級(jí)目錄結(jié)構(gòu)19、位示圖法可用于.31文件目錄的查找2分頁(yè)式存儲(chǔ)治理中主存空閑塊的分配和回收3磁盤(pán)空閑盤(pán)塊的分配和回收4頁(yè)式虛擬存儲(chǔ)治理中的頁(yè)面置換20、對(duì)記錄式文件,操作系統(tǒng)為用戶存取文件信息的最

11、小單位是.31字符2數(shù)據(jù)項(xiàng)3記錄4文件1、操作系統(tǒng)是對(duì)且進(jìn)行治理的軟件.31軟件2硬件3計(jì)算機(jī)資源4應(yīng)用程序2、不是分時(shí)系統(tǒng)的根本特征.31同時(shí)性2獨(dú)立性3實(shí)時(shí)性4交互性3、操作系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)提升CPU和外部設(shè)備的.31穩(wěn)定性2可靠性3利用率4兼容性4、進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后,將使進(jìn)程狀態(tài)從.41運(yùn)行態(tài)變?yōu)榫途w態(tài)2運(yùn)行態(tài)變?yōu)樽枞麘B(tài)3就緒態(tài)變?yōu)檫\(yùn)行態(tài)4阻塞態(tài)變?yōu)榫途w態(tài)5、在進(jìn)程的狀態(tài)轉(zhuǎn)換過(guò)程中,是不可能發(fā)生的.41運(yùn)行態(tài)變?yōu)榫途w態(tài)2就緒態(tài)變?yōu)檫\(yùn)行態(tài)3運(yùn)行態(tài)變?yōu)樽枞麘B(tài)4阻塞態(tài)變?yōu)檫\(yùn)行態(tài)6、引入進(jìn)程概念的關(guān)鍵在于.(1)(1)共享資源(2)獨(dú)享資源(3)順序執(zhí)行(4)便于執(zhí)行7、在

12、一般操作系統(tǒng)中必不可少的調(diào)度是.(1)(1)進(jìn)程調(diào)度(2)中級(jí)調(diào)度E3)高級(jí)調(diào)度(4)作業(yè)調(diào)度8、下面算法不是進(jìn)程調(diào)度算法.(1)(1)LFU(2)FCFS(3)SJF(4)高優(yōu)先權(quán)算法9、在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會(huì)因競(jìng)爭(zhēng)而產(chǎn)生死鎖.(1)(1)CPU(2)打印機(jī)(3)磁盤(pán)(4)磁帶機(jī)10、設(shè)某類資源有5個(gè),由3個(gè)進(jìn)程共享,每個(gè)進(jìn)程最多可申請(qǐng)個(gè)資源而使系統(tǒng)不會(huì)死鎖.(2)(1)12(3)3(4)411、在可變式分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)收回其主存空間,并與相鄰空閑區(qū)合并,為此需修改空閑區(qū)表,造成空閑區(qū)數(shù)減1的情況是.(4)(1)無(wú)上鄰空閑區(qū),也無(wú)下鄰空閑區(qū)(2)有上鄰空閑區(qū),但無(wú)

13、下鄰空閑區(qū)(3)有下鄰空閑區(qū),但無(wú)上鄰空閑區(qū)(4)有上鄰空閑區(qū),也有下鄰空閑區(qū)12、在存儲(chǔ)治理中,不會(huì)產(chǎn)生內(nèi)部碎片的存儲(chǔ)治理方式是.(2)(1)分頁(yè)式存儲(chǔ)治理(2)分段式存儲(chǔ)治理(3)固定分區(qū)式存儲(chǔ)治理(4)段頁(yè)式存儲(chǔ)治理13、在沒(méi)有快表的情況下,分頁(yè)系統(tǒng)每訪問(wèn)一次數(shù)據(jù),要訪問(wèn)一次內(nèi)存.(2)(1) 123)3(4)414、在動(dòng)態(tài)分區(qū)分配治理中,最正確適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按進(jìn)行排列.(2)(1)尺寸從大到小(2)尺寸從小到大(3)地址從大到小(4)地址從小到大15、通過(guò)硬件和軟件的功能擴(kuò)充,把原來(lái)獨(dú)占的設(shè)備改造成假設(shè)干用戶共享的設(shè)備,這種設(shè)備稱為(1)存儲(chǔ)設(shè)備(2)虛擬設(shè)備(3)系統(tǒng)設(shè)

14、備(4)用戶設(shè)備16、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為解決這一矛盾,可采用.(3)(1)并行技術(shù)(2)通道技術(shù)(3)緩沖技術(shù)(4)虛存技術(shù)17、會(huì)出現(xiàn)饑餓現(xiàn)象的磁盤(pán)調(diào)度算法是.(2)(1)FCFS(2)SSTF(3)SCAN(4)CSCAN18、在以下物理文件中,將使文件順序訪問(wèn)速度最快.(1)(1)順序文件(2)隱式鏈接文件(3)顯式鏈接文件(4)索引文件19、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后,對(duì)于不同用戶的文件,其文件名.(3)(1)應(yīng)該相同(2)應(yīng)該不同(3)可以相同,也可以不同(4)受系統(tǒng)約束20、不屬于文件存儲(chǔ)空間治理方法的是.(1)(1)動(dòng)態(tài)分區(qū)法(2)空閑表法(3)成組

15、鏈接法(4)位示圖法、操作系統(tǒng)的功能是.(2)(1)把源程序編譯成目標(biāo)程序(2)限制、治理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行(3)實(shí)現(xiàn)計(jì)算機(jī)用戶之間的信息交流(4)實(shí)現(xiàn)計(jì)算機(jī)硬件和軟件之間的轉(zhuǎn)換2、操作系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)提升CPU和外部設(shè)備的.21穩(wěn)定性2利用率3可靠性4兼容性3、批處理系統(tǒng)的主要缺點(diǎn)是.21CPU的利用率不高2失去了交互性3不具備并行性4以上都不是4、引入進(jìn)程概念的關(guān)鍵在于.21獨(dú)享資源2共享資源3順序執(zhí)行4便于執(zhí)行5、在多進(jìn)程系統(tǒng)中,進(jìn)程什么時(shí)候占用處理器,取決于.21進(jìn)程相應(yīng)的程序段的長(zhǎng)度2進(jìn)程調(diào)度策略3進(jìn)程總共需要運(yùn)行時(shí)間多少4進(jìn)程完成什么功能6、當(dāng)一個(gè)進(jìn)程就要退出等待

16、隊(duì)列而進(jìn)入就緒隊(duì)列.31啟動(dòng)了外設(shè)2用完了規(guī)定的時(shí)間片3獲得了所等待的資源4能得到所等待的處理器7、進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是.31前者分時(shí)使用CPU,后者獨(dú)占CPU2前者存儲(chǔ)在內(nèi)存,后者存儲(chǔ)在外存3前者為動(dòng)態(tài)的,后者為靜態(tài)的4前者在一個(gè)文件中,后者在多個(gè)文件中8、臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的段.31治理信息2信息存儲(chǔ)3程序4數(shù)據(jù)9、一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是.31先來(lái)先效勞2輪轉(zhuǎn)3最高響應(yīng)比優(yōu)先4最短作業(yè)優(yōu)先10、一作業(yè)8:00到達(dá)系統(tǒng),估計(jì)運(yùn)行時(shí)間為1小時(shí),假設(shè)10:00開(kāi)始執(zhí)行該作業(yè),其響應(yīng)比是410.51324311、產(chǎn)生系統(tǒng)死鎖的原因可能是由于.21進(jìn)程

17、釋放資源2多個(gè)進(jìn)程競(jìng)爭(zhēng),資源出現(xiàn)了循環(huán)等待3一個(gè)進(jìn)程進(jìn)入死循環(huán)4多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備12、采用資源剝奪法可解除死鎖,還可以采用方法解除死鎖.21執(zhí)行并行操作2撤銷(xiāo)進(jìn)程3拒絕分配新資源4修改信號(hào)量13、通常不采用方法來(lái)解除死鎖.41終止一個(gè)死鎖進(jìn)程2終止所有死鎖進(jìn)程3從死鎖進(jìn)程處搶奪資源4從非死鎖進(jìn)程處搶奪資源14、分頁(yè)式存儲(chǔ)治理中,地址轉(zhuǎn)換工作是由完成的.41硬件2裝入程序3用戶程序4地址轉(zhuǎn)換程序15、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是.41改善用戶編程環(huán)境2提升CPU的處理速度3實(shí)現(xiàn)與設(shè)備無(wú)關(guān)性4提升CPU和設(shè)備之間的并行程度16、以下不屬于進(jìn)程高級(jí)通信工具的是.217、對(duì)磁盤(pán)進(jìn)行移

18、臂調(diào)度的目的是為了縮短時(shí)間.21延遲2尋道3傳送4啟動(dòng)18、使用SPOOLing系統(tǒng)的目的是為了提升的使用效率.21操作系統(tǒng)2I/O設(shè)備3內(nèi)存4CPU19、索引式文件組織的一個(gè)主要優(yōu)點(diǎn)是.21不需要鏈接指針2能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配3回收實(shí)現(xiàn)比擬簡(jiǎn)單4用戶存取方便20、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱作.41編譯2連接3運(yùn)行4重定位3、處理器執(zhí)行的指令被分成兩類,其中有一類稱為特權(quán)指令,它只允許C使用.A、操作員B、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(biāo)程序4、進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后,將使進(jìn)程狀態(tài)從DA、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)5、采用動(dòng)態(tài)

19、重定位方式裝入的作業(yè),在執(zhí)行中允許C將其移動(dòng).A、用戶有條件地B、用戶無(wú)條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無(wú)條件地6、分頁(yè)式存儲(chǔ)治理中,地址轉(zhuǎn)換工作是由A完成的.A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序7、如果允許不同用戶的文件可以具有相同的文件名,通常采用D來(lái)保證按名存取的平安.A、重名譯機(jī)構(gòu)B、建立索引表C、建立指針D、多級(jí)目錄結(jié)構(gòu)8、為了提升設(shè)備分配的靈活性,用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定C號(hào).A、設(shè)備類相對(duì)B、設(shè)備類絕對(duì)C、相對(duì)D、絕對(duì)9、通常把通道程序的執(zhí)行情況記錄在A中.A、PSWB、PCBC、CAWD、CSW10、作業(yè)調(diào)度是從輸入井中處于B狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行.A、

20、運(yùn)行B、收容C、輸入D、就緒11、一作業(yè)進(jìn)入內(nèi)存后,那么所屬該作業(yè)的進(jìn)程初始時(shí)處于C狀態(tài).A、運(yùn)行B、等待C、就緒D、收容12、臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的D段.A、治理信息B、信息存儲(chǔ)C、數(shù)據(jù)D、程序13、假設(shè)系統(tǒng)中有五臺(tái)繪圖儀,有多個(gè)進(jìn)程均需要使用兩臺(tái),規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái),那么至多允許D個(gè)進(jìn)程參于競(jìng)爭(zhēng),而不會(huì)發(fā)生死鎖.A、5B、2C、3D、414、產(chǎn)生系統(tǒng)死鎖的原因可能是由于C.A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)C、多個(gè)進(jìn)程競(jìng)爭(zhēng),資源出現(xiàn)了循環(huán)等待D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備15、設(shè)計(jì)批處理多道系統(tǒng)時(shí),首先要考慮的是BA.靈活性和可適應(yīng)性B.系統(tǒng)效率和吞吐量C.交互性和

21、響應(yīng)時(shí)間D.實(shí)時(shí)性和可靠性16、假設(shè)當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí),該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)锳狀態(tài).A.就緒B.等待C.運(yùn)行D.完成17、在可變分區(qū)存儲(chǔ)治理中,最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按D進(jìn)行排列.A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大18、一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是CA.先來(lái)先效勞B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先D.均衡調(diào)度19、在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會(huì)因競(jìng)爭(zhēng)C而產(chǎn)生死鎖.A.打印機(jī)B.磁帶機(jī)C.磁盤(pán)D.CPU20、通常不采用C方法來(lái)解除死鎖.A.終止一個(gè)死鎖進(jìn)程B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源D.從非死鎖進(jìn)程處搶奪資源1、關(guān)于

22、操作系統(tǒng)的表達(dá)D是不正確的.A、“治理資源的程序B、“治理用戶程序執(zhí)行的程序C、“能使系統(tǒng)資源提升效率的程序D、“能方便用戶編程的程序2、C不是分時(shí)系統(tǒng)的根本特征：A、同時(shí)性B、獨(dú)立性C、實(shí)時(shí)性D、交互性3、進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后,將使進(jìn)程狀態(tài)從DA、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)4、分頁(yè)式存儲(chǔ)治理中,地址轉(zhuǎn)換工作是由A完成的.A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序5、如果允許不同用戶的文件可以具有相同的文件名,通常采用D來(lái)保證按名存取的平安.A、重名譯機(jī)構(gòu)B、建立索引表C、建立指針D、多級(jí)目錄結(jié)構(gòu)6、為了提升設(shè)備分配的靈活性,用

23、戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定C號(hào).A、設(shè)備類相對(duì)B、設(shè)備類絕對(duì)C、相對(duì)D、絕對(duì)7、作業(yè)調(diào)度是從輸入井中處于B狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行.A、運(yùn)行B、收容C、輸入D、就緒8、一作業(yè)進(jìn)入內(nèi)存后,那么所屬該作業(yè)的進(jìn)程初始時(shí)處于C狀態(tài).A、運(yùn)行B、等待C、就緒D、收容9、臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的D段.A、治理信息B、信息存儲(chǔ)C、數(shù)據(jù)D、程序10、產(chǎn)生系統(tǒng)死鎖的原因可能是由于C.A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)C、多個(gè)進(jìn)程競(jìng)爭(zhēng)資源出現(xiàn)了循環(huán)等待D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備11、假設(shè)當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí),該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)锳狀態(tài).A、就緒B、等待C、運(yùn)行D、完成12、在可變分區(qū)存儲(chǔ)治理

24、中,最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按D進(jìn)行排列.A、地址從大到小B、地址從小到大C、尺寸從大到小D、尺寸從小到大13、一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是CA、先來(lái)先效勞B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度14、在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會(huì)因競(jìng)爭(zhēng)C而產(chǎn)生死鎖.A、打印機(jī)B、磁帶機(jī)C、磁盤(pán)D、CPU1、操作系統(tǒng)是對(duì)進(jìn)行治理的軟件.(3)(1)軟件(2)硬件(3)計(jì)算機(jī)資源(4)應(yīng)用程序2、以下選擇中,不是操作系統(tǒng)關(guān)心的主要問(wèn)題.(4)(1)治理計(jì)算植麗(2)設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面(3)治理計(jì)算機(jī)系統(tǒng)資源(4)高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器3、在分時(shí)系統(tǒng)中,時(shí)間片一

25、定,響應(yīng)時(shí)間越長(zhǎng).(2)(1)內(nèi)存越多(2)用戶數(shù)越多(3)后備隊(duì)列越長(zhǎng)(4)用戶數(shù)越少4、引入進(jìn)程概念的關(guān)鍵在于.(1)(1)共享資源(2)獨(dú)享資源(3)順序執(zhí)行(4)便于執(zhí)行5、在進(jìn)程的狀態(tài)轉(zhuǎn)換過(guò)程中,(1)運(yùn)行態(tài)變?yōu)榫途w態(tài)(3)運(yùn)行態(tài)變?yōu)樽枞麘B(tài)6、在一單處理機(jī)系統(tǒng)中,假設(shè)有是不可能發(fā)生的.(4)(2)就緒態(tài)變?yōu)檫\(yùn)行態(tài)(4)阻塞態(tài)變?yōu)檫\(yùn)行態(tài)個(gè).5個(gè)用戶進(jìn)程,那么處于就緒狀態(tài)的用戶進(jìn)程最多有(3)(1)0(2)1(3)4(4)5(2)7、以下不屬于進(jìn)程高級(jí)通信工具的是(1)共享存儲(chǔ)器系統(tǒng)(2)信號(hào)量(3)消息傳遞系統(tǒng)(4)管道8、我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程,那么為照顧緊急的作業(yè)用戶,

26、應(yīng)采用.(4)(1)FCFS調(diào)度算法(2)短作業(yè)優(yōu)先調(diào)度算法(3)時(shí)間片輪轉(zhuǎn)法(4)基于優(yōu)先權(quán)的剝奪調(diào)度算法9、一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是(3)(1)先來(lái)先效勞(2)輪轉(zhuǎn)(3)最高響應(yīng)比優(yōu)先(4)最短作業(yè)優(yōu)先10、產(chǎn)生系統(tǒng)死鎖的原因可能是由于(2)11、(1)進(jìn)程釋放資源(3) 一個(gè)進(jìn)程進(jìn)入死循環(huán)設(shè)某類資源有5個(gè),由死鎖.(1) 1(2)2(3)3(2)多個(gè)進(jìn)程競(jìng)爭(zhēng),資源出現(xiàn)了循環(huán)等待(4)多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備3個(gè)進(jìn)程共享,每個(gè)進(jìn)程最多可申請(qǐng)(2)(4)4個(gè)資源而使系統(tǒng)不會(huì)12、 在動(dòng)態(tài)分區(qū)分配治理中,首次適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按進(jìn)行排列.(2)(1)地址從大到

27、小(2)地址從小到大(3)尺寸從大到小(4)尺寸從小到大13、 無(wú)快表的根本頁(yè)式存儲(chǔ)治理中,每次從主存中取指令或取操作數(shù),至少要次訪問(wèn)主存.(3)(1) 0次(2)1次(3)2次(4)3次14、 在以下的存儲(chǔ)治理方案中,能擴(kuò)充主存容量的是.(4)(1)固定式分區(qū)分配(2)可變式分區(qū)分配(3)根本頁(yè)式存儲(chǔ)治理(4)分頁(yè)虛擬存儲(chǔ)治理15、 緩沖區(qū)引入有多個(gè)原因,下面不屬于其主要原因的是.(2)(1)緩和CPU和I/O設(shè)備間速度不匹配的矛盾(2)增加設(shè)備的存儲(chǔ)空間(3)減少對(duì)CPU的中斷頻率4提升CPU和I/O設(shè)備之間的并行性16、 通過(guò)硬件和軟件的功能擴(kuò)充,把原來(lái)獨(dú)占的設(shè)備改造成假設(shè)干用戶共享的設(shè)

28、備,這種設(shè)備稱為.31存儲(chǔ)設(shè)備2系統(tǒng)設(shè)備3虛擬設(shè)備4用戶設(shè)備17、 對(duì)磁盤(pán)進(jìn)行移臂調(diào)度的目的是為了縮短時(shí)間.11尋找2延遲3傳送4啟動(dòng)18、 文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后,對(duì)于不同用戶的文件,其文件名.31應(yīng)該相同2應(yīng)該不同3可以相同,也可以不同4受系統(tǒng)約束19、 位示圖法可用于.11磁盤(pán)空閑盤(pán)塊的分配和回收2文件目錄的查找3頁(yè)式虛擬存儲(chǔ)治理中的頁(yè)面置換4分頁(yè)式存儲(chǔ)治理中主存空閑塊的分配和回收20、 邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí),采用的組織形式是與有關(guān)的.21邏輯文件結(jié)構(gòu)2存儲(chǔ)介質(zhì)特性3主存儲(chǔ)器治理方式4分配外設(shè)方式1請(qǐng)畫(huà)出進(jìn)程的狀態(tài)轉(zhuǎn)換圖.并說(shuō)明是什么事件引起每種狀態(tài)的變遷？狀態(tài)轉(zhuǎn)換圖如下：2

29、分I/O請(qǐng)求就緒到執(zhí)行：處于就緒狀態(tài)的進(jìn)程,在調(diào)度程序?yàn)橹峙淞颂幚砥髦?該進(jìn)程就進(jìn)入執(zhí)行狀態(tài).執(zhí)行到就緒：正在執(zhí)行的進(jìn)程,如果分配給它的時(shí)間片用完,那么暫停執(zhí)行,該進(jìn)程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài).執(zhí)行到阻塞：如果正在執(zhí)行的進(jìn)程由于發(fā)生某事件例如：請(qǐng)求I/O,申請(qǐng)緩沖空間等而使進(jìn)程的執(zhí)行受阻,那么該進(jìn)程將停止執(zhí)行,由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài).阻塞到就緒：處于阻塞狀態(tài)的進(jìn)程,如果引起其阻塞的事件發(fā)生了,那么該進(jìn)程將解除阻塞狀態(tài)而進(jìn)入就緒狀態(tài).請(qǐng)用信號(hào)量實(shí)現(xiàn)以下圖所示的前趨關(guān)系.2Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBeginS1;

30、signal(a);sigan(b);signal(c);end;Beginwait(a);S2;signal(d);end;Beginwait(c);S3;signal(e);end;Beginwait(d);S4;signal(f);end;Beginwait(b);wait(e);wait(f);S5;end;parendend3、假設(shè)一個(gè)可移動(dòng)磁頭的磁盤(pán)具有20.個(gè)磁道,其編號(hào)為.199,當(dāng)前它剛剛結(jié)束了125道的存取,正在處理149道的效勞請(qǐng)求,假設(shè)系統(tǒng)當(dāng)前I/O請(qǐng)求序列為：88,147,95,177,94,150,102,175,138.試問(wèn)對(duì)以下的磁盤(pán)I/O調(diào)度算法而言,滿足以上

31、請(qǐng)求序列,磁頭將如何移動(dòng)？并計(jì)算總的磁道移動(dòng)數(shù).(1)先來(lái)先效勞算法(FCFS)(2)掃描法(SCAN)FCFS算法:當(dāng)前149下一磁道881479517794150102175138移動(dòng)距離615952828356487337總的磁道移動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法:當(dāng)前149下一磁道150175177147138102959488移動(dòng)距離125230936716總的磁道移動(dòng)數(shù)為：1+25+2+30+9+36+7+1+6=1174、設(shè)系統(tǒng)中有三種類型的資源(A,B,C)和五個(gè)進(jìn)程(P1,P2,P3,P4,P5),A資源的數(shù)量17,B資源

32、的數(shù)量為5,C資源的數(shù)量為20.在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示.系統(tǒng)采用銀行家算法來(lái)預(yù)防死鎖.請(qǐng)答復(fù)以下問(wèn)題：(1)T0時(shí)刻是否為平安狀態(tài)？假設(shè)是,請(qǐng)給出平安序列.(2)假設(shè)進(jìn)程P4請(qǐng)求資源(2,0,1),能否實(shí)現(xiàn)資源分配？為什么？(3)在(2)的根底上,假設(shè)進(jìn)程P1請(qǐng)求資源(0,2,0),能否實(shí)現(xiàn)資源分配？為什么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402P34011405P4425204P5424314(1)T0時(shí)刻為平安狀態(tài).其中的一個(gè)平安序列為(P4,P5,P3,P2,P1)(其他可能的平安序列有：(P4,P5,

33、X,X,X),(P4,P2,X,X,X),(P4,P3,X,X,X),(P5,X,X,X,X)(2)可以為P4分配資源,由于分配后的狀態(tài)還是平安的,其平安序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2,3,3分配給P4:(2,0,1)0,3,2P40,3,20,2,04,0,54,3,7TrueP54,3,71,1,03,1,47,4,11TrueP17,4,113,4,72,1,29,5,13TrueP29,5,131,3,44,0,213,5,15TrueP313,5,150,0,64,0,517,5,20True(3)進(jìn)程P1再請(qǐng)求資源(0,2,0),那么

34、不能為之分配資源.由于分配資源后,不存在平安序列,其分析如下表:WORKNEEDALLOCATION新WORKFINISH0,3,2分配給P1:(0,2,0)0,1,21P40,2,0此時(shí),WORK不能滿足任何一個(gè)進(jìn)程的請(qǐng)求使之運(yùn)行結(jié)束,即進(jìn)入了不平安狀態(tài).FalseP51,1,0FalseP13,2,7FalseP21,3,4FalseP30,0,6False5、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,假設(shè)一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1.當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí),分別采用最正確置換算法、LRU和FIFO頁(yè)面置換算法計(jì)算訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)

35、率.答：最正確置換算法的情況如下表貝面走向1236473214756521物理頁(yè)0111111111物理頁(yè)122222222物理頁(yè)23333455物理頁(yè)3647776缺貝香YYYYYYYYY缺頁(yè)次數(shù)為9,缺頁(yè)率為9/16LRU算法的情況如下表：貝面走向1236473214756521物理頁(yè)011114441111666物理頁(yè)12222777444422物理頁(yè)2333333377771物理頁(yè)366622225555缺貝香YYYYYYYYYYYYYY缺頁(yè)次數(shù)為14,缺頁(yè)率為14/16FIFO算法的情況如下表:貝面走向1236473214756521物理頁(yè)01111444455物理頁(yè)12222777

36、76物理頁(yè)233332222物理頁(yè)36666111缺貝香YYYYYYYYYY缺頁(yè)次數(shù)為10,缺頁(yè)率為10/16在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,假設(shè)一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?,3,2,1,4,3,5,4,321,5當(dāng)分配給該作業(yè)的物理塊數(shù)M為4時(shí),分別采用最正確置換算法、LRU和FIFO頁(yè)面置換算法,計(jì)算訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率.答：最正確置換算法的情況如下表：貝面走向432143543215物理頁(yè)0444441物理頁(yè)133333物理頁(yè)22222物理頁(yè)3155缺貝香YYYYYY缺頁(yè)次數(shù)為6,缺頁(yè)率為6/12LRU置換算法的情況如下表：貝面走向432143543215物理頁(yè)044444445物理頁(yè)1

37、3333333物理頁(yè)2225511物理頁(yè)311222缺貝香YYYYYYYY缺頁(yè)次數(shù)為8,缺頁(yè)率為8/12FIFO算法的情況如下表：貝面走向432143543215物理頁(yè)04444555511物理頁(yè)1333344445物理頁(yè)222223333物理頁(yè)31111222缺貝香YYYYYYYYYY缺頁(yè)次數(shù)為10,缺頁(yè)率為10/126簡(jiǎn)述死鎖產(chǎn)生的必要條件答：1互斥條件：進(jìn)程對(duì)所分配到的資源進(jìn)行排他性使用.2分2請(qǐng)求和保持條件：進(jìn)程在保持資源的同時(shí),又去申請(qǐng)新的資源.3分3不剝奪條件：進(jìn)程已獲得的資源,在未使用完之前,不能被剝奪.3分4循環(huán)等待條件：存在資源-進(jìn)程的循環(huán)鏈.2分7簡(jiǎn)述死鎖的預(yù)防與死鎖的預(yù)防

38、的區(qū)別.死鎖的預(yù)防是系統(tǒng)預(yù)先確定一些資源分配策略,進(jìn)程按規(guī)定申請(qǐng)資源,系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配,從而預(yù)防死鎖的發(fā)生.3分而死鎖的預(yù)防是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配,僅當(dāng)能保證系統(tǒng)平安時(shí)才把資源分配給進(jìn)程,使系統(tǒng)一直處于平安狀態(tài)之中,從而預(yù)防死鎖.3分8Spooling系統(tǒng)由幾局部組成？Spooling系統(tǒng)有哪些特點(diǎn)？答：Spooling系統(tǒng)由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程和輸出進(jìn)程共3局部組成.4分Spooling系統(tǒng)的優(yōu)點(diǎn)有：1提升了I/O速度.I/O操作時(shí)針對(duì)輸入井和輸出井,預(yù)防了操作低速I(mǎi)/O設(shè)備的速度不匹配.2將獨(dú)占設(shè)備改造為共享設(shè)備.Spooling系統(tǒng)

39、沒(méi)有為任何進(jìn)程實(shí)際分配設(shè)備,只是在輸入井或輸出井中為進(jìn)程分配一個(gè)存儲(chǔ)區(qū)和建立一張I/O請(qǐng)求表.3實(shí)現(xiàn)了虛擬設(shè)備功能.宏觀上有多個(gè)進(jìn)程在同時(shí)使用一臺(tái)獨(dú)占設(shè)備,但對(duì)于每一個(gè)進(jìn)程而言,他們認(rèn)為自己獨(dú)占了一個(gè)設(shè)備.9.試比擬進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn).1作業(yè)調(diào)度是宏觀調(diào)度,它決定了哪一個(gè)作業(yè)能進(jìn)入主存.進(jìn)程調(diào)度是微觀調(diào)度,它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī).3分或作業(yè)調(diào)度是高級(jí)調(diào)度,它位于操作系統(tǒng)的作業(yè)治理層次.進(jìn)程調(diào)度是低級(jí)調(diào)度,它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層.2作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存.進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī).3分10簡(jiǎn)述操作系統(tǒng)中的調(diào)度有哪些類型？1高級(jí)調(diào)

40、度,又稱作業(yè)調(diào)度或長(zhǎng)程調(diào)度,用于決定把后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存；2分2低級(jí)調(diào)度,又稱進(jìn)程調(diào)度或短程調(diào)度,用來(lái)決定就緒隊(duì)列中哪個(gè)進(jìn)程應(yīng)先獲得處理機(jī)；2分3中級(jí)調(diào)度,又稱中程調(diào)度,它按一定的算法將外存中已具備運(yùn)行條件的進(jìn)程換入內(nèi)存,而將內(nèi)存中處于阻塞狀態(tài)的某些進(jìn)程換出至外存.2分11.銀行家算法中的平安狀態(tài)是一個(gè)什么樣的狀態(tài)？在系統(tǒng)中的假設(shè)干并發(fā)進(jìn)程,如果存在一個(gè)進(jìn)程的順序序列,根據(jù)這個(gè)順序去執(zhí)行,每個(gè)進(jìn)程都能獲得自己所需的資源而執(zhí)行,那么當(dāng)前進(jìn)程所處于的狀態(tài)就是平安狀態(tài).12假設(shè)干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的磁道為20,44,40,4,80,12,76,假設(shè)每移動(dòng)一個(gè)磁道需要3毫秒時(shí)間,移動(dòng)

41、臂當(dāng)前位于41號(hào)磁道,請(qǐng)按最短尋道時(shí)間優(yōu)先算法計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間.要求寫(xiě)出過(guò)程,也就是寫(xiě)出使移動(dòng)臂移動(dòng)的移動(dòng)次序和移動(dòng)的磁道數(shù).答：按最短尋道時(shí)間優(yōu)先算法調(diào)度移動(dòng)臂移動(dòng),移動(dòng)臂移動(dòng)的情況如下表：當(dāng)前位于41號(hào)磁道被訪問(wèn)的下一磁道號(hào)4044201247680移動(dòng)距離142488724總移動(dòng)距離1211分那么完成全部訪問(wèn)總共花費(fèi)的尋找時(shí)間為121*3ms=363ms.2分設(shè)系統(tǒng)中有四種類型的資源A,B,C,D和五個(gè)進(jìn)程P1,P2,P3,P4,P5,A資源的數(shù)量6,B資源的數(shù)量為3,C資源的數(shù)量為4,D資源的數(shù)量為2.在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示.系統(tǒng)采用銀行家算法來(lái)預(yù)防死鎖.

42、請(qǐng)答復(fù)以下問(wèn)題：（1） T0時(shí)刻是否為平安狀態(tài)？假設(shè)是,請(qǐng)給出平安序列.2假設(shè)進(jìn)程P2請(qǐng)求資源0,0,1,0,能否實(shí)現(xiàn)資源分配？為什么？3在2的根底上,假設(shè)進(jìn)程P5請(qǐng)求資源0,0,1,0,能否實(shí)現(xiàn)資源分配？為什么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCDABCDABCDP1411130111020P202120100P342101110P411111101P521100000進(jìn)程調(diào)度中“可搶占和“非搶占兩種方式,哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？-可搶占式會(huì)引起系統(tǒng)的開(kāi)銷(xiāo)更大.可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻,讓具有最高優(yōu)先數(shù)權(quán)的進(jìn)程占有處理機(jī)運(yùn)行,因此增加了處理機(jī)調(diào)度

43、的時(shí)機(jī),引起為退出處理機(jī)的進(jìn)程保存現(xiàn)場(chǎng),為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間和空間開(kāi)銷(xiāo)增大.2操作系統(tǒng)在開(kāi)展過(guò)程中經(jīng)歷過(guò)哪些形式？無(wú)OS人工操作方式、脫機(jī)輸入輸出方式、單道批處理、多道批處理、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、網(wǎng)絡(luò)及分布式系統(tǒng)進(jìn)程的三種狀態(tài)“就緒、“執(zhí)行、“阻塞之間的轉(zhuǎn)換關(guān)系中,從哪個(gè)狀態(tài)到哪個(gè)狀態(tài)的轉(zhuǎn)換會(huì)引起進(jìn)程調(diào)度？1) “執(zhí)行轉(zhuǎn)換成“阻塞,由于此時(shí)沒(méi)有運(yùn)行的進(jìn)程,要選擇一個(gè)來(lái)運(yùn)行,這是一定會(huì)引起調(diào)度的；2) “阻塞轉(zhuǎn)換成“就緒,由于新轉(zhuǎn)換成“就緒狀態(tài)的進(jìn)程的優(yōu)先級(jí)可能比正在執(zhí)行的進(jìn)程的優(yōu)先級(jí)高,所以可能會(huì)引起進(jìn)程調(diào)度.一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和治理作業(yè)？1)優(yōu)先接納終端

44、作業(yè),僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí),可以調(diào)度批處理作業(yè).2)允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行.3)把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列,把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中.4)有終端作業(yè)進(jìn)程就緒時(shí),優(yōu)先讓其按“時(shí)間片輪轉(zhuǎn)法先運(yùn)行.沒(méi)有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行.假設(shè)干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的柱面為20,44,40,4,80,12,76,假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間,移動(dòng)臂當(dāng)前位于40號(hào)柱面,請(qǐng)按以下算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間.(1)先來(lái)先效勞算法；(2)最短尋找時(shí)間優(yōu)先算法.(1)先來(lái)先效勞算法：3毫秒X292=

45、876毫秒使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)：40-20-44-40一4一80-1276(20)(24)(4)(36)(76)(68)(64)共移動(dòng)292柱面(2)最短尋找時(shí)間優(yōu)先算法：3毫秒X120=360毫秒使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)：40-44-20-12一4一76-80(4)(24)(8)(8)(72)(4)共移動(dòng)120柱面在一個(gè)多道程序系統(tǒng)中,采用先來(lái)先效勞算法治理作業(yè).今有如下所示的作業(yè)序列,請(qǐng)列出各個(gè)作業(yè)開(kāi)始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間,并填寫(xiě)在下表的適當(dāng)位置.(注：忽略系統(tǒng)開(kāi)銷(xiāo),時(shí)間為秒.)作業(yè)到達(dá)時(shí)間需執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P125275P2457128P354121611P4781624171、考慮下面的頁(yè)訪問(wèn)串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3.假定物理塊數(shù)為3,假設(shè)應(yīng)用下面的頁(yè)面替換算法,分別會(huì)出現(xiàn)多少次缺頁(yè)？(1)LRU替換法算法(2)FIFO替換算法(3)Optimal替換算法答：LRU算法的情況如下表：貝面走向123421562123763物理頁(yè)0111445551177物理頁(yè)122222666333物理頁(yè)23311122226缺貝香YYYYYYYYYYYY缺頁(yè)次數(shù)為12FIFO算法的情況如下表:貝面走向123421562123763物理頁(yè)0111444666333物理頁(yè)12221