計(jì)算機(jī)操作系統(tǒng)期末考試題

精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------1．操作系統(tǒng)的主要功能是辦理機(jī)管理、儲(chǔ)藏器管理、設(shè)備管理、文件管理和用戶接口管理。2.進(jìn)度由程序、相關(guān)的數(shù)據(jù)段、PCB（或進(jìn)度控制塊)組成。3、關(guān)于分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)，從靠譜性上看實(shí)時(shí)系統(tǒng)更強(qiáng)；若從交互性來(lái)看分時(shí)系統(tǒng)更強(qiáng)。4、產(chǎn)生死鎖的原由主若是競(jìng)爭(zhēng)資源和進(jìn)度間推動(dòng)次序非法。5、一臺(tái)計(jì)算機(jī)有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)度競(jìng)爭(zhēng)，每個(gè)進(jìn)度最多需要三臺(tái)磁帶機(jī)，那么m為4時(shí),系統(tǒng)沒(méi)有死鎖的危險(xiǎn)。6、實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)一定在磁盤上辟出稱為輸入井和輸出井的特意地域,以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。7、虛構(gòu)儲(chǔ)藏器擁有的主要特色為多次性、對(duì)換性和虛構(gòu)性。8、按用途能夠把文件分為系統(tǒng)文件、用戶文件和庫(kù)文件三類。9、為文件分配外存空間時(shí)，常用的分配方法有連續(xù)分配、鏈接分配、索引分配三類10、操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便性和有效性11、進(jìn)度的特色為:動(dòng)向性、獨(dú)立性、并發(fā)性和異步性.12、進(jìn)度運(yùn)轉(zhuǎn)滿一個(gè)時(shí)間片后讓出中央辦理器，它的狀態(tài)應(yīng)變成就緒狀態(tài)。13、進(jìn)度間的高級(jí)通訊體系分為共享儲(chǔ)藏器系統(tǒng)、信息傳達(dá)系統(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ù)防死鎖、防備死鎖、檢測(cè)死鎖和清除死鎖四種.16、在儲(chǔ)藏器管理中，頁(yè)面是信息的物理單位，分段是信息的邏輯單位。頁(yè)面的大小由機(jī)器硬件確立，分段大小由用戶程序確立。17、按設(shè)備的共享屬性可將設(shè)備分成獨(dú)占設(shè)備、共享設(shè)備和虛構(gòu)設(shè)備18、文件的邏輯結(jié)構(gòu)可分為有結(jié)構(gòu)文件（或記錄式文件)和無(wú)結(jié)構(gòu)文件（或流式文件二類19、操作系統(tǒng)與用戶的接口平時(shí)分為命令接口、程序接口和圖形接口這三種主要種類。、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)和位移量(或偏移量）兩部分.23、虛構(gòu)儲(chǔ)藏器擁有的主要特色為多次性、對(duì)換性和虛構(gòu)性.24、I/O設(shè)備的控制方式分為程序I/O方式、中止驅(qū)動(dòng)I/O控制方式、DMA方---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------式(或直接儲(chǔ)藏器接見(jiàn)I/O控制方式)和I/O通道控制方式四類.25、文件控制塊（FCB）中平時(shí)含有三類信息，分別為基本信息、儲(chǔ)藏控制信息和使用信息26、文件的目錄由若干目錄項(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),預(yù)計(jì)運(yùn)轉(zhuǎn)時(shí)間為1小時(shí),若10：00開(kāi)始執(zhí)行該作業(yè),則其響應(yīng)比為330文件的物理結(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)度最少央求一個(gè)資源,它們所需資源最大批的總和為X，則發(fā)生死鎖的必需條件是：X<232在一個(gè)央求分頁(yè)系統(tǒng)中,采納先進(jìn)先出頁(yè)面置換算時(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í),接見(jiàn)過(guò)程中發(fā)生的缺頁(yè)次數(shù)為6次和6次（假設(shè)開(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，則S1和S2兩條語(yǔ)句_能夠_并發(fā)執(zhí)行，S3和S4兩條語(yǔ)句_不能夠夠_并發(fā)執(zhí)行.1、因?yàn)榉謺r(shí)系統(tǒng)必然是多道系統(tǒng)，所以多道系統(tǒng)也必然是分時(shí)系統(tǒng)。（F)2、批辦理系統(tǒng)不同樣意用戶隨時(shí)干預(yù)自己的作業(yè)運(yùn)轉(zhuǎn)。（T)3、進(jìn)度是提交給計(jì)算機(jī)系統(tǒng)的用戶程序.（F）4、線程是調(diào)換的基本單位，但不是資源分配的基本單位。（T)5、并發(fā)性是指若做事件在同一時(shí)辰發(fā)生。（F)6、在單辦理機(jī)系統(tǒng)中最多同意兩個(gè)進(jìn)度處于運(yùn)轉(zhuǎn)狀態(tài).（F）7、因?yàn)榕R界資源一次只同意一個(gè)進(jìn)度使用,所以臨界資源不能夠共享。（F）8、虛構(gòu)儲(chǔ)藏器是一個(gè)設(shè)想的地址空間,因此這個(gè)地址的大小是沒(méi)有限制(F)9、文件的邏輯組織是指文件在外存的存放形式。（F）10、次前言件合適于建立在次序儲(chǔ)藏設(shè)備上，而不合適建立在磁盤上.（F）1、關(guān)于操作系統(tǒng)的表達(dá)是不正確的。(4）（1）管理資源的程序（2）管理用戶程序執(zhí)行的程序（3)能使系統(tǒng)資源提升效率的程序(4）能方便用戶編程的程序2、設(shè)計(jì)多道批辦理系統(tǒng)時(shí),第一要考慮的是。（3）（1)靈便性和可適應(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í)。（2）(1)以計(jì)算為主的（2)在就緒隊(duì)列中等待時(shí)間長(zhǎng)的(3）以I/O為主的（4）連續(xù)占用辦理器時(shí)間長(zhǎng)的---------------------------------------------------------

精選

文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------4、進(jìn)度從運(yùn)轉(zhuǎn)狀態(tài)進(jìn)入就緒狀態(tài)的原由可能是.(1)（1）時(shí)間片用完(2）被選中據(jù)有CPU（3）等待某一事件（4）等待的事件已經(jīng)發(fā)生5、一作業(yè)進(jìn)入內(nèi)存后,則所屬該作業(yè)的進(jìn)度初始時(shí)處于狀態(tài)。（1)（1)就緒（2）運(yùn)轉(zhuǎn)（3)掛起（4）擁塞6、進(jìn)度控制塊是描述進(jìn)度狀態(tài)和特點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)度。(1）(1)只好有唯一的進(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)換，平時(shí)采納算法。(2）（1）高響應(yīng)比優(yōu)先（2)搶占式的優(yōu)先數(shù)高者優(yōu)先（3）時(shí)間片輪轉(zhuǎn)（4）短作業(yè)優(yōu)先8某計(jì)算機(jī)系統(tǒng)中若同時(shí)存在五個(gè)進(jìn)度，則處于擁塞狀態(tài)的進(jìn)度最多可有個(gè)。（1）1（2）4(3）5（4）0（3)9、設(shè)某類資源有5個(gè),由3個(gè)進(jìn)度共享,每個(gè)進(jìn)度最多可申請(qǐng)個(gè)資源而使系統(tǒng)不會(huì)死鎖。（2)(1）1（2)2（3）3(4)410、可重定位分區(qū)分配的目的為.(3）（1）回收空白區(qū)方便（2）便于多作業(yè)共享內(nèi)存（3）解決碎片問(wèn)題（4)便于用戶干預(yù)11、在以下的儲(chǔ)藏管理方案中，能擴(kuò)大主存容量的是。（3)(1)固定式分區(qū)分配（2）可變式分區(qū)分配（3)分頁(yè)虛構(gòu)儲(chǔ)藏管理(4）基本頁(yè)式儲(chǔ)藏管理12、在動(dòng)向分區(qū)分配管理中，初次適應(yīng)分配算法要求對(duì)安閑區(qū)表項(xiàng)按進(jìn)行擺列。（2)（1)地址從大到?。?）地址從小到大（3）尺寸從大到小(4）尺寸從小到大13、以下方法中,解決碎片問(wèn)題最好的儲(chǔ)藏管理方法是。(1）(1）基本頁(yè)式儲(chǔ)藏管理（2）基安分段儲(chǔ)藏管理（3）固定大小分區(qū)管理（4）不同樣大小分區(qū)管理14、在現(xiàn)代操作系統(tǒng)中采納緩沖技術(shù)的主要目的是。（3）（1）改進(jìn)用戶編程環(huán)境（2）提升CPU的辦理速度(3）提升CPU和設(shè)備之間的并行程度（4）實(shí)現(xiàn)與設(shè)備沒(méi)關(guān)性15、與設(shè)備分配策略相關(guān)的要素有：設(shè)備固有屬性、設(shè)備分配算法、

和設(shè)備的獨(dú)立性。(2)(1)設(shè)備的使用頻度（2)設(shè)備分配中的安全性(3）設(shè)備的配套性（4)設(shè)備使用的周期性16、對(duì)磁盤進(jìn)行移臂調(diào)換時(shí)，既考慮了減少搜尋時(shí)間，又不頻頻改變搬動(dòng)臂的移動(dòng)方向的調(diào)換算法是.（3）1)先來(lái)先服務(wù)（2）最短搜尋時(shí)間優(yōu)先3）電梯調(diào)換（4)優(yōu)先級(jí)高者優(yōu)先---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------17、為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每一類設(shè)備配置一張。（3）（1)設(shè)備分配表（2)邏輯設(shè)備表(3）設(shè)備控制表（4）設(shè)備開(kāi)關(guān)表18、假好像意不同樣用戶的文件能夠擁有同樣的文件名，平時(shí)采納來(lái)保證按名存取的安全。（4)（1)重名翻譯機(jī)構(gòu)（2)建立索引表（3）建立指針(4)多級(jí)目錄結(jié)構(gòu)19、位示圖法可用于.（3）(1)文件目錄的查找（2）分頁(yè)式儲(chǔ)藏管理中主存安閑塊的分配和回收（3）磁盤安閑盤塊的分配和回收（4）頁(yè)式虛構(gòu)儲(chǔ)藏管理中的頁(yè)面置換20、對(duì)記錄式文件,操作系統(tǒng)為用戶存取文件信息的最小單位是。（3)（1）字符（2)數(shù)據(jù)項(xiàng)（3）記錄（4）文件1、操作系統(tǒng)是對(duì)3進(jìn)行管理的軟件。3（1）軟件（2）硬件（3）計(jì)算機(jī)資源（4）應(yīng)用程序2、不是分時(shí)系統(tǒng)的基本特色.（3)(1)同時(shí)性（2）獨(dú)立性（3)實(shí)時(shí)性（4）交互性3、操作系統(tǒng)采納多道程序設(shè)計(jì)技術(shù)提升CPU和外面設(shè)備的。（3)（1）牢固性（2)靠譜性（3)利用率（4）兼容性4、進(jìn)度所央求的一次打印輸出結(jié)束后,將使進(jìn)度狀態(tài)從.（4)（1）運(yùn)轉(zhuǎn)態(tài)變成就緒態(tài)（2）運(yùn)轉(zhuǎn)態(tài)變成擁塞態(tài)(3）就緒態(tài)變成運(yùn)轉(zhuǎn)態(tài)(4）擁塞態(tài)變成就緒態(tài)5、在進(jìn)度的狀態(tài)變換過(guò)程中,是不行能發(fā)生的。（4）(1）運(yùn)轉(zhuǎn)態(tài)變成就緒態(tài)（2）就緒態(tài)變成運(yùn)轉(zhuǎn)態(tài)（3）運(yùn)轉(zhuǎn)態(tài)變成擁塞態(tài)（4)擁塞態(tài)變成運(yùn)轉(zhuǎn)態(tài)6、引入進(jìn)度觀點(diǎn)的重點(diǎn)在于.（1)（1）共享資源（2）獨(dú)享資源（3）次序執(zhí)行(4)便于執(zhí)行7、在一般操作系統(tǒng)中必不行少的調(diào)換是.（1）（1）進(jìn)度調(diào)換(2)中級(jí)調(diào)換（3)高級(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）磁盤(4)磁帶機(jī)10、設(shè)某類資源有5個(gè)，由3個(gè)進(jìn)度共享，每個(gè)進(jìn)度最多可申請(qǐng)個(gè)資源而使系統(tǒng)不會(huì)死鎖.（2）（1）1（2）2(3）3(4)411、在可變式分區(qū)分配方案中，某一作業(yè)完成后,系統(tǒng)回收其主存空間，并與相鄰安閑區(qū)合并，為此需更正安閑區(qū)表，造成安閑區(qū)數(shù)減1的狀況是。（4)（1)無(wú)上鄰安閑區(qū)，也無(wú)下鄰安閑區(qū)（2）有上鄰安閑區(qū)，但無(wú)下鄰空閑區(qū)(3)有下鄰安閑區(qū)，但無(wú)上鄰安閑區(qū)(4）有上鄰安閑區(qū)，也有下鄰安閑區(qū)---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------12、在儲(chǔ)藏管理中,不會(huì)產(chǎn)生內(nèi)部碎片的儲(chǔ)藏管理方式是(1)分頁(yè)式儲(chǔ)藏管理(2）分段式儲(chǔ)藏管理(3)固定分區(qū)式儲(chǔ)藏管理（4)段頁(yè)式儲(chǔ)藏管理13、在沒(méi)有快表的狀況下,分頁(yè)系統(tǒng)每接見(jiàn)一次數(shù)據(jù),要接見(jiàn)

.

（2）次內(nèi)存.(2)1)1（2）23)3（4）414、在動(dòng)向分區(qū)分配管理中，最正確適應(yīng)分配算法要求對(duì)安閑區(qū)表項(xiàng)按進(jìn)行擺列。（2）（1)尺寸從大到小（2)尺寸從小到大(3）地址從大到小(4）地址從小到大15、經(jīng)過(guò)硬件和軟件的功能擴(kuò)大，把本來(lái)獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備,這類設(shè)備稱為.(1）儲(chǔ)藏設(shè)備（2)虛構(gòu)設(shè)備（3)系統(tǒng)設(shè)備（4)用戶設(shè)備16、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾

（2）,可采用

.

（3）（1）并行技術(shù)（2）通道技術(shù)（3）緩沖技術(shù)（4）虛存技術(shù)17、會(huì)出現(xiàn)饑餓現(xiàn)象的磁盤調(diào)換算法是.

（2)1)FCFS（2）SSTF（3)SCAN（4）CSCAN18、在以下物理文件中,將使文件次序接見(jiàn)速度最快。（1）次前言件(2）隱式鏈接文件(3）顯式鏈接文件（4)索引文件

（1)19、文件系統(tǒng)采納多級(jí)目錄結(jié)構(gòu)后，關(guān)于不同樣用戶的文件,其文件名.(3）(1）應(yīng)該同樣（2）應(yīng)該不同樣（3)能夠同樣,也能夠不同樣(4)受系統(tǒng)拘束20、不屬于文件儲(chǔ)藏空間管理方法的是。（1)（1）動(dòng)向分區(qū)法(2）安閑表法(3)成組鏈接法（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ī)硬件和軟件之間的變換2、操作系統(tǒng)采納多道程序設(shè)計(jì)技術(shù)提升CPU和外面設(shè)備的。（2）（1）牢固性（2)利用率（3）靠譜性（4)兼容性3、批辦理系統(tǒng)的主要缺點(diǎn)是.（2)（1）CPU的利用率不高（2）失掉了交互性（3)不具備并行性（4)以上都不是4、引入進(jìn)度觀點(diǎn)的重點(diǎn)在于。（2)（1）獨(dú)享資源（2）共享資源（3）次序執(zhí)行（4）便于執(zhí)行5、在多進(jìn)度系統(tǒng)中，進(jìn)度什么時(shí)候占用辦理器，取決于。（2)（1）進(jìn)度相應(yīng)的程序段的長(zhǎng)度（2)進(jìn)度調(diào)換策略---------------------------------------------------------

精選

文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------（1）共享儲(chǔ)藏器系統(tǒng)

（2）信號(hào)量

（3）信息傳達(dá)系統(tǒng)

(4

）管道(3）進(jìn)度總合需要運(yùn)轉(zhuǎn)時(shí)間多少（4)進(jìn)度完成什么功能6、當(dāng)一個(gè)進(jìn)度就要退出等待隊(duì)列而進(jìn)入就緒隊(duì)列。（1)啟動(dòng)了外設(shè)（2）用完了規(guī)定的時(shí)間片(3）獲取了所等待的資源（4）能獲取所等待的辦理器

（3)7、進(jìn)度和程序的一個(gè)實(shí)質(zhì)差別是

.(3）1)前者分時(shí)使用CPU,后者獨(dú)占CPU（2）前者儲(chǔ)藏在內(nèi)存，后者儲(chǔ)藏在外存3)前者為動(dòng)向的，后者為靜態(tài)的(4）前者在一個(gè)文件中，后者在多個(gè)文件中8、臨界區(qū)是指并發(fā)進(jìn)度中接見(jiàn)共享變量的段。（3）(1)管理信息(2)信息儲(chǔ)藏(3）程序(4）數(shù)據(jù)9、一種既有益于短小作業(yè)又兼?zhèn)涞介L(zhǎng)作業(yè)的作業(yè)調(diào)換算法是.（3）先來(lái)先服務(wù)（2)輪轉(zhuǎn)（3)最高響應(yīng)比優(yōu)先（4）最短作業(yè)優(yōu)先10、一作業(yè)8：00到達(dá)系統(tǒng)，預(yù)計(jì)運(yùn)轉(zhuǎn)時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是。（4)1）0．5（2）1（3）2（4）311、產(chǎn)生系統(tǒng)死鎖的原由可能是因?yàn)?(2）(1）進(jìn)度開(kāi)釋資源(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、采納資源剝奪法可清除死鎖，還能夠采納方法清除死鎖。（2)（1）執(zhí)行并行操作（2）撤掉進(jìn)度(3）拒絕分配新資源（4)更正信號(hào)量13、平時(shí)不采納方法來(lái)清除死鎖。（4）(1）停止一個(gè)死鎖進(jìn)度（2）停止所有死鎖進(jìn)度（3)從死鎖進(jìn)度處強(qiáng)搶資源（4）從非死鎖進(jìn)度處強(qiáng)搶資源14、分頁(yè)式儲(chǔ)藏管理中,地址變換工作是由完成的.（4）（1）硬件(2)裝入程序(3）用戶程序(4）地址變換程序15、在現(xiàn)代操作系統(tǒng)中采納緩沖技術(shù)的主要目的是。(4）（1)改進(jìn)用戶編程環(huán)境(2）提升CPU的辦理速度(3）實(shí)現(xiàn)與設(shè)備沒(méi)關(guān)性(4)提升CPU和設(shè)備之間的并行程度16、以下不屬于進(jìn)度高級(jí)通訊工具的是.17、對(duì)磁盤進(jìn)行移臂調(diào)換的目的是為了縮短時(shí)間。（1)延緩(2）尋道(3）傳達(dá)（4)啟動(dòng)18、使用SPOOLing系統(tǒng)的目的是為了提升的使用效率。（1）操作系統(tǒng)（2)I/O設(shè)備（3）內(nèi)存（4)CPU19、索引式文件組織的一個(gè)主要長(zhǎng)處是。(2（1）不需要鏈接指針(2)能實(shí)現(xiàn)物理塊的動(dòng)向分配(3)回收實(shí)現(xiàn)比較簡(jiǎn)單（4)用戶存取方便

(2

（2）（2）））---------------------------------------------------------

精選

文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------20、把邏輯地址轉(zhuǎn)變成內(nèi)存的物理地址的過(guò)程稱作。(4）(1）編譯（2)連接(3）運(yùn)轉(zhuǎn)（4）重定位3、辦理器執(zhí)行的指令被分成兩類，此中有一類稱為特權(quán)指令，它只同意（C）使用。A、操作員B、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(biāo)程序4、進(jìn)度所央求的一次打印輸出結(jié)束后，將使進(jìn)度狀態(tài)從（D)A、運(yùn)轉(zhuǎn)態(tài)變成就緒態(tài)B、運(yùn)轉(zhuǎn)態(tài)變成等待態(tài)C、就緒態(tài)變成運(yùn)轉(zhuǎn)態(tài)D、等待態(tài)變成就緒態(tài)5、采納動(dòng)向重定位方式裝入的作業(yè)，在執(zhí)行中同意(C)將其搬動(dòng)。A、用戶有條件地B、用戶無(wú)條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無(wú)條件地6、分頁(yè)式儲(chǔ)藏管理中，地址變換工作是由（A）完成的。A、硬件B、地址變換程序C、用戶程序D、裝入程序7、假好像意不同樣用戶的文件能夠擁有同樣的文件名，平時(shí)采納(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、平時(shí)把通道程序的執(zhí)行狀況記錄在(A）中。A、PSWB、PCBC、CAWD、CSW10、作業(yè)調(diào)換是從輸入井中處于（B)狀態(tài)的作業(yè)中采用作業(yè)調(diào)入主存運(yùn)轉(zhuǎn)。A、運(yùn)轉(zhuǎn)B、收容C、輸入D、就緒11、一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)度初始時(shí)處于（C）狀態(tài)。A、運(yùn)轉(zhuǎn)B、等待C、就緒D、收容12、臨界區(qū)是指并發(fā)進(jìn)度中接見(jiàn)共享變量的（D)段。A、管理信息B、信息儲(chǔ)藏C、數(shù)據(jù)D、程序13、若系統(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)死鎖的原由可能是因?yàn)椋–）。A、進(jìn)度開(kāi)釋資源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í)，第一要考慮的是(B）A.靈便性和可適應(yīng)性B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時(shí)間D.實(shí)時(shí)性和靠譜性---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------16、若目前進(jìn)度因時(shí)間片用完而讓出辦理機(jī)時(shí),該進(jìn)度應(yīng)轉(zhuǎn)變成(A）狀態(tài)。A.就緒B.等待C。運(yùn)轉(zhuǎn)D。完成17、在可變分區(qū)儲(chǔ)藏管理中，最優(yōu)適應(yīng)分配算法要求對(duì)安閑區(qū)表項(xiàng)按（D）進(jìn)行擺列。A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大18、一種既有益于短小作業(yè)又兼?zhèn)涞介L(zhǎng)作業(yè)的作業(yè)調(diào)換算法是(C)A.先來(lái)先服務(wù)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。磁盤D。CPU20、平時(shí)不采納（C)方法來(lái)清除死鎖.A。停止一個(gè)死鎖進(jìn)度B.停止所有死鎖進(jìn)度C。從死鎖進(jìn)度處強(qiáng)搶資源D。從非死鎖進(jìn)度處強(qiáng)搶資源1、關(guān)于操作系統(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)度所央求的一次打印輸出結(jié)束后，將使進(jìn)度狀態(tài)從(D)A、運(yùn)轉(zhuǎn)態(tài)變成就緒態(tài)B、運(yùn)轉(zhuǎn)態(tài)變成等待態(tài)C、就緒態(tài)變成運(yùn)轉(zhuǎn)態(tài)D、等待態(tài)變成就緒態(tài)4、分頁(yè)式儲(chǔ)藏管理中，地址變換工作是由（A）完成的。A、硬件B、地址變換程序C、用戶程序D、裝入程序5、假好像意不同樣用戶的文件能夠擁有同樣的文件名，平時(shí)采納(D)來(lái)保證按名存取的安全

.A、重名翻譯機(jī)構(gòu)C、建立指針6、為了提升設(shè)備分配的靈便性

B、建立索引表D、多級(jí)目錄結(jié)構(gòu),用戶申請(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)轉(zhuǎn)。A、運(yùn)轉(zhuǎn)B、收容C、輸入D、就緒---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------8、一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)度初始時(shí)處于（C）狀態(tài)。A、運(yùn)轉(zhuǎn)

B、等待

C、就緒

D、收容9、臨界區(qū)是指并發(fā)進(jìn)度中接見(jiàn)共享變量的

(D）段.A、管理信息

B、信息儲(chǔ)藏

C、數(shù)據(jù)

D、程序10、產(chǎn)生系統(tǒng)死鎖的原由可能是因?yàn)椋–）.A、進(jìn)度開(kāi)釋資源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、若目前進(jìn)度因時(shí)間片用完而讓出辦理機(jī)時(shí)，該進(jìn)度應(yīng)轉(zhuǎn)變成(A）狀態(tài).A、就緒B、等待C、運(yùn)轉(zhuǎn)D、完成12、在可變分區(qū)儲(chǔ)藏管理中，最優(yōu)適應(yīng)分配算法要求對(duì)安閑區(qū)表項(xiàng)按（D）進(jìn)行擺列.A、地址從大到小B、地址從小到大C、尺寸從大到小D、尺寸從小到大13、一種既有益于短小作業(yè)又兼?zhèn)涞介L(zhǎng)作業(yè)的作業(yè)調(diào)換算法是（C）A、先來(lái)先服務(wù)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、磁盤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ì)算機(jī)裸機(jī)（2)設(shè)計(jì)、供給用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面(3）管理計(jì)算機(jī)系統(tǒng)資源（4）高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器3、在分時(shí)系統(tǒng)中，時(shí)間片必然，，響應(yīng)時(shí)間越長(zhǎng)。（2）(1）內(nèi)存越多(2）用戶數(shù)越多（3）后備隊(duì)列越長(zhǎng)（4)用戶數(shù)越少4、引入進(jìn)度觀點(diǎn)的重點(diǎn)在于。（1）（1)共享資源（2）獨(dú)享資源(3)次序執(zhí)行（4）便于執(zhí)行5、在進(jìn)度的狀態(tài)變換過(guò)程中，是不行能發(fā)生的.（4）（1）運(yùn)轉(zhuǎn)態(tài)變成就緒態(tài)（2)就緒態(tài)變成運(yùn)轉(zhuǎn)態(tài)（3)運(yùn)轉(zhuǎn)態(tài)變成擁塞態(tài)(4）擁塞態(tài)變成運(yùn)轉(zhuǎn)態(tài)6、在一單辦理機(jī)系統(tǒng)中，如有5個(gè)用戶進(jìn)度,則處于就緒狀態(tài)的用戶進(jìn)度最多有個(gè)

.---------------------------------------------------------

精選

文檔----------------------------------------------------------------------------------

精選文檔就在這里各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有

----------------------------------------------------------------------------------------------------------------------------------------------------------（3)(1)0

（2）1

（3)4

(4）57、以下不屬于進(jìn)度高級(jí)通訊工具的是（1）共享儲(chǔ)藏器系統(tǒng)（2）信號(hào)量

。（3)信息傳達(dá)系統(tǒng)

(4

(2）管道

）8、我們?nèi)羰菫槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)度,則為照料緊迫的作業(yè)用戶，應(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èn)涞介L(zhǎng)作業(yè)的作業(yè)調(diào)換算法是。（3）先來(lái)先服務(wù)（2）輪轉(zhuǎn)(3）最高響應(yīng)比優(yōu)先（4)最短作業(yè)優(yōu)先10、產(chǎn)生系統(tǒng)死鎖的原由可能是因?yàn)?。?）（1）進(jìn)度開(kāi)釋資源(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è)備11、設(shè)某類資源有5個(gè)，由3個(gè)進(jìn)度共享，每個(gè)進(jìn)度最多可申請(qǐng)個(gè)資源而使系統(tǒng)不會(huì)死鎖.（2）(1）1（2）2(3)3（4）412、在動(dòng)向分區(qū)分配管理中，初次適應(yīng)分配算法要求對(duì)安閑區(qū)表項(xiàng)按進(jìn)行擺列.（2）(1）地址從大到?。?)地址從小到大(3）尺寸從大到小(4）尺寸從小到大13、無(wú)快表的基本頁(yè)式儲(chǔ)藏管理中，每次從主存中取指令或取操作數(shù)，最少要次接見(jiàn)主存.3）（1)0次（2）1次（3）2次（4）3次14、在以下的儲(chǔ)藏管理方案中，能擴(kuò)大主存容量的是。（4）（1)固定式分區(qū)分配（2)可變式分區(qū)分配（3）基本頁(yè)式儲(chǔ)藏管理(4）分頁(yè)虛構(gòu)儲(chǔ)藏管理15、緩沖區(qū)引入有多個(gè)原由，下邊不屬于其主要原由的是。（2）(1）緩和CPU和I/O設(shè)備間速度不般配的矛盾(2）增添設(shè)備的儲(chǔ)藏空間（3）減少對(duì)CPU的中止頻率（4）提升CPU和I/O設(shè)備之間的并行性16、經(jīng)過(guò)硬件和軟件的功能擴(kuò)大，把本來(lái)獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這類設(shè)備稱為.（3）（1）儲(chǔ)藏設(shè)備（2）系統(tǒng)設(shè)備（3）虛構(gòu)設(shè)備（4）用戶設(shè)備17、對(duì)磁盤進(jìn)行移臂調(diào)換的目的是為了縮短時(shí)間.(1）(1)搜尋（2）延緩（3）傳達(dá)(4)啟動(dòng)18、文件系統(tǒng)采納多級(jí)目錄結(jié)構(gòu)后,關(guān)于不同樣用戶的文件，其文件名。（3）（1)應(yīng)該同樣(2）應(yīng)該不同樣---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------(3）能夠同樣，也能夠不同樣（4）受系統(tǒng)拘束19、位示圖法可用于.（1)（1）磁盤安閑盤塊的分配和回收(2）文件目錄的查找頁(yè)式虛構(gòu)儲(chǔ)藏管理中的頁(yè)面置換（4）分頁(yè)式儲(chǔ)藏管理中主存安閑塊的分配和回收20、邏輯文件存放在到儲(chǔ)藏介質(zhì)上時(shí)，采納的組織形式是與相關(guān)的。（2）(1）邏輯文件結(jié)構(gòu)（2）儲(chǔ)藏介質(zhì)特點(diǎn)（3)主儲(chǔ)藏器管理方式（4）分配外設(shè)方式請(qǐng)畫出進(jìn)度的狀態(tài)變換圖。并說(shuō)明是什么事件引起每種狀態(tài)的變遷？狀態(tài)變換圖以下：(2分)就緒I/O完成進(jìn)度調(diào)換

時(shí)間片完擁塞執(zhí)行I/O央求就緒到執(zhí)行：處于就緒狀態(tài)的進(jìn)度，在調(diào)換程序?yàn)橹峙淞宿k理器此后，該進(jìn)度就進(jìn)入執(zhí)行狀態(tài)。（2分）執(zhí)行到就緒：正在執(zhí)行的進(jìn)度,若是分配給它的時(shí)間片用完,則暫停執(zhí)行，該進(jìn)度就由執(zhí)行狀態(tài)轉(zhuǎn)變成就緒狀態(tài).（2分）執(zhí)行到擁塞:若是正在執(zhí)行的進(jìn)度因?yàn)榘l(fā)生某事件(比方：央求I/O，申請(qǐng)緩沖空間等)而使進(jìn)度的執(zhí)行受阻,則該進(jìn)度將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)變成擁塞狀態(tài)。(2分）擁塞到就緒:處于擁塞狀態(tài)的進(jìn)度，若是引起其擁塞的事件發(fā)生了，則該進(jìn)度將清除擁塞狀態(tài)而進(jìn)入就緒狀態(tài).（2分）請(qǐng)用信號(hào)量實(shí)現(xiàn)以下列圖所示的前趨關(guān)系。2Vara，b,c，d，e，f：semaphore:=0，0，0，0，0,0；SBegin1ParbeginBeginS1;signal（a）；sigan（b）;signal(c)；end;2分Beginwait(a）；S2；signal(d）;end；SS32Beginwait(c);S3；signal(e）；end;2分Beginwait(d）；S4;signal（f）；end；2分---------------------------------------------------------精選文檔---------------------------------------------------------------------4SS5精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------Beginwait(b）；wait(e）；wait（f）；S5；end;2分parendend3、假設(shè)一個(gè)可搬動(dòng)磁頭的磁盤擁有２００個(gè)磁道，其編號(hào)為０～１９９，當(dāng)前它方才結(jié)束了１２５道的存取,正在辦理１４９道的服務(wù)央求,假設(shè)系統(tǒng)當(dāng)前Ｉ／Ｏ央求序列為：８８，１４７，９５，１７７，９４,１５０，１０２,１７５,１３８。試問(wèn)對(duì)以下的磁盤Ｉ／Ｏ調(diào)換算法而言，知足以上央求序列,磁頭將怎樣搬動(dòng)?并計(jì)算總的磁道搬動(dòng)數(shù).(1）先來(lái)先服務(wù)算法（ＦＣＦＳ）掃描法（ＳＣＡＮ）（1）FCFS算法：5分當(dāng)前149下一磁道881479517794150102175138搬動(dòng)距離615952828356487337總的磁道搬動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=551（2)SCAN算法:5分當(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資源的數(shù)目為5,C資源的數(shù)目為20。在T0時(shí)辰系統(tǒng)狀態(tài)以下表所示。系統(tǒng)采納銀專家算法來(lái)防備死鎖。請(qǐng)回答以下問(wèn)題：1)T0時(shí)辰可否為安全狀態(tài)？若是，請(qǐng)給出安全序列.2)若進(jìn)度P4央求資源（2,0，1），可否實(shí)現(xiàn)資源分配？為何?3）在（2）的基礎(chǔ)上,若進(jìn)度P1央求資源(0，2，0)，可否實(shí)現(xiàn)資源分配？為何？T0時(shí)辰系統(tǒng)狀態(tài)進(jìn)度最大資源需求量已分配資源量系統(tǒng)節(jié)余資源數(shù)目ABCABCABCP1559212233P2536402P34011405P4425204P5424314（1)T0時(shí)辰為安全狀態(tài)。此中的一個(gè)安全序列為(P4，P5,P3，P2，P1）（其余可能的安全序列有:(P4,P5，X,X，X）,(P4,P2，X，X，X），(P4，P3，X，X，X），（P5，X，X，X，X））2)能夠?yàn)镻4分配資源,因?yàn)榉峙浜蟮臓顟B(tài)仍是安全的,其安全序列的解析以下表：---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------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再央求資源（0,2,0），則不可認(rèn)為之分配資源。因?yàn)榉峙滟Y源后，不存在安全序列,其解析以下表:WORKNEEDALLOCATION新WORKFINISH0,3，2分配給P1：（0，2,0）0,1,2P40，2,0此時(shí),WORK不能夠知足任何一FalseP51，1，0個(gè)進(jìn)度的央求使之運(yùn)轉(zhuǎn)結(jié)束,FalseP13，2，7即進(jìn)入了不安全狀態(tài).FalseP21,3,4FalseP30,0,6False、在一個(gè)央求分頁(yè)系統(tǒng)中,若是一個(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ì)算接見(jiàn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。答：最正確置換算法的狀況以下表頁(yè)面走1236473214756521向物理頁(yè)1111111110物理頁(yè)222222221物理頁(yè)33334552物理頁(yè)6477763缺頁(yè)否YYYYYYYYY缺頁(yè)次數(shù)為9，缺頁(yè)率為9/16LRU算法的狀況以下表：頁(yè)面走1236473214756521向物理頁(yè)111144411116660物理頁(yè)22227774444221物理頁(yè)3333333777712---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------物理頁(yè)666222255553缺頁(yè)否YYYYYYYYYYYYYY缺頁(yè)次數(shù)為14，缺頁(yè)率為14/16FIFO算法的狀況以下表:頁(yè)面走1236473214756521向物理頁(yè)11114444550物理頁(yè)2222777761物理頁(yè)333322222物理頁(yè)66661113YYYYYYYYYY缺頁(yè)否缺頁(yè)次數(shù)為10，缺頁(yè)率為10/16在一個(gè)央求分頁(yè)系統(tǒng)中，若是一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?,3，2，1，4，3，5，4,3，2,1，5.當(dāng)分配給該作業(yè)的物理塊數(shù)M為4時(shí),分別采納最正確置換算法、LRU和FIFO頁(yè)面置換算法,計(jì)算接見(jiàn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。答：最正確置換算法的狀況以下表：頁(yè)面走向432143543215物理頁(yè)0444441物理頁(yè)133333物理頁(yè)22222物理頁(yè)3155缺頁(yè)否YYYYYY缺頁(yè)次數(shù)為6，缺頁(yè)率為6/12LRU置換算法的狀況以下表：頁(yè)面走向432143543215物理頁(yè)044444445物理頁(yè)13333333物理頁(yè)2225511物理頁(yè)311222缺頁(yè)否YYYYYYYY缺頁(yè)次數(shù)為8，缺頁(yè)率為8/12FIFO算法的狀況以下表：頁(yè)面走向432143543215---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------物理頁(yè)04444555511物理頁(yè)1333344445物理頁(yè)222223333物理頁(yè)31111222缺頁(yè)否YYYYYYYYYY缺頁(yè)次數(shù)為10，缺頁(yè)率為10/12簡(jiǎn)述死鎖產(chǎn)生的必需條件答：(1）互斥條件：進(jìn)度對(duì)所分配到的資源進(jìn)行排他性使用。（2分)2）懇乞降保持條件:進(jìn)度在保持資源的同時(shí)，又去申請(qǐng)新的資源。（3分）3)不剝奪條件：進(jìn)度已獲取的資源,在未使用完從前，不能夠被剝奪.(3分)4）循環(huán)等待條件：存在資源—進(jìn)度的循環(huán)鏈。（2分）簡(jiǎn)述死鎖的防備與死鎖的防備的差別。死鎖的防備是系統(tǒng)早先確立一些資源分配策略，進(jìn)度按規(guī)定申請(qǐng)資源，系統(tǒng)按早先規(guī)定的策略進(jìn)行分配,進(jìn)而防備死鎖的發(fā)生。(3分)而死鎖的防備是當(dāng)進(jìn)度提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能保證系統(tǒng)安全時(shí)才把資源分配給進(jìn)度,使系統(tǒng)素來(lái)處于安全狀態(tài)之中，進(jìn)而防備死鎖。（3分)8Spooling系統(tǒng)由幾部分組成？Spooling系統(tǒng)有哪些特色？答：Spooling系統(tǒng)由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)度和輸出進(jìn)度共3部分組成。（4分）Spooling系統(tǒng)的長(zhǎng)處有：（1）提升了I/O速度。I/O操作時(shí)針對(duì)輸入井和輸出井，防備了操作低速I/O設(shè)備的速度不般配。（2分)（2）將獨(dú)占設(shè)備改造為共享設(shè)備。Spooling系統(tǒng)沒(méi)有為任何進(jìn)度實(shí)質(zhì)分配設(shè)備，可是在輸入井或輸出井中為進(jìn)度分配一個(gè)儲(chǔ)藏區(qū)和建立一張I/O央求表。（2分）3）實(shí)現(xiàn)了虛構(gòu)設(shè)備功能。宏觀上有多個(gè)進(jìn)度在同時(shí)使用一臺(tái)獨(dú)占設(shè)備,但關(guān)于每一個(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ù)有中央辦理機(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分）簡(jiǎn)述操作系統(tǒng)中的調(diào)換有哪些種類？高級(jí)調(diào)換,又稱作業(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)轉(zhuǎn)條件的進(jìn)度換入內(nèi)存，而將內(nèi)存中處于擁塞狀態(tài)的某些進(jìn)度換出至外存。（2分)11．銀專家算法中的安全狀態(tài)是一個(gè)什么樣的狀態(tài)?在系統(tǒng)中的若干并發(fā)進(jìn)度，若是存在一個(gè)進(jìn)度的次序序列,依據(jù)這個(gè)次序去執(zhí)行,---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------每個(gè)進(jìn)度都能獲取自己所需的資源而執(zhí)行，那么目前進(jìn)度所處于的狀態(tài)就是安全狀態(tài).12若干個(gè)等待接見(jiàn)磁盤者挨次要接見(jiàn)的磁道為20,44,40,4，80，12，76，假設(shè)每搬動(dòng)一個(gè)磁道需要3毫秒時(shí)間，搬動(dòng)臂當(dāng)前位于41號(hào)磁道，請(qǐng)按最短尋道時(shí)間優(yōu)先算法計(jì)算為完成上述各次接見(jiàn)總合花銷的搜尋時(shí)間。要求寫出過(guò)程,也就是寫出使搬動(dòng)臂搬動(dòng)的搬動(dòng)次序和搬動(dòng)的磁道數(shù)。答:按最短尋道時(shí)間優(yōu)先算法調(diào)換搬動(dòng)臂搬動(dòng)，搬動(dòng)臂搬動(dòng)的狀況以下表：當(dāng)前位于被接見(jiàn)的下一磁道號(hào)404420124768041號(hào)磁道搬動(dòng)距離142488724總搬動(dòng)距離121（1分）則完成所有接見(jiàn)總合花銷的搜尋時(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)防備死鎖。請(qǐng)回答以下問(wèn)題:1）T0時(shí)辰可否為安全狀態(tài)?若是，請(qǐng)給出安全序列。2)若進(jìn)度P2央求資源（0,0，1,0），可否實(shí)現(xiàn)資源分配?為何？3）在（2）的基礎(chǔ)上，若進(jìn)度P5央求資源(0,0，1，0），可否實(shí)現(xiàn)資源分配？為何?T0時(shí)辰系統(tǒng)狀態(tài)進(jìn)度最大資源需求量已分配資源量系統(tǒng)節(jié)余資源數(shù)目ABCDABCDABCDP1411130111020P202120100P342101110P411111101P521100000進(jìn)度調(diào)換中“可搶占"和“非搶占"兩種方式，哪一種系統(tǒng)的開(kāi)支更大？為何？—可搶占式會(huì)引起系統(tǒng)的開(kāi)支更大?？蓳屨际秸{(diào)換是嚴(yán)格保證任何時(shí)辰,讓擁有最高優(yōu)先數(shù)（權(quán)）的進(jìn)度據(jù)有辦理機(jī)運(yùn)轉(zhuǎn)，所以增添了辦理機(jī)調(diào)換的機(jī)會(huì)，引起為退出辦理機(jī)的進(jìn)度保留現(xiàn)場(chǎng)，為據(jù)有辦理機(jī)的進(jìn)度恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間)開(kāi)支增大.操作系統(tǒng)在發(fā)展過(guò)程中經(jīng)歷過(guò)哪些形式？無(wú)OS（人工操作方式、脫機(jī)輸入輸出方式)、單道批辦理、多道批辦理、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、網(wǎng)絡(luò)及散布式系統(tǒng)進(jìn)度的三種狀態(tài)“就緒”、“執(zhí)行”、“擁塞"之間的變換關(guān)系中,從哪個(gè)狀態(tài)到哪個(gè)---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------狀態(tài)的變換會(huì)引起進(jìn)度調(diào)換？1）“執(zhí)行”變換成“擁塞”,因?yàn)榇藭r(shí)沒(méi)有運(yùn)轉(zhuǎn)的進(jìn)度,要選擇一個(gè)來(lái)運(yùn)轉(zhuǎn)，這是必然會(huì)引起調(diào)換的；2）“擁塞”變換成“就緒”，因?yàn)樾伦儞Q成“就緒”狀態(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è)？?jī)?yōu)先采取終端作業(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)轉(zhuǎn)。沒(méi)有終端作業(yè)時(shí)再按確立算法選批辦理作業(yè)就緒進(jìn)度運(yùn)轉(zhuǎn)。若干個(gè)等待接見(jiàn)磁盤者挨次要接見(jiàn)的柱面為20，44,40,4,80,12，76,假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，搬動(dòng)臂當(dāng)前位于40號(hào)柱面,請(qǐng)按以下算法分別計(jì)算為完成上述各次接見(jiàn)總合花銷的搜尋時(shí)間。（1）先來(lái)先服務(wù)算法；(2)最短尋找時(shí)間優(yōu)先算法。先來(lái)先服務(wù)算法：3毫秒×292=876毫秒使搬動(dòng)臂的搬動(dòng)次序和搬動(dòng)的柱面數(shù):40→20→44→40→4→80→12→7620）(24)（4)（36）(76）(68)（64）共搬動(dòng)292柱面（2）最短搜尋時(shí)間優(yōu)先算法：

3毫秒×120=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)先服務(wù)算法管理作業(yè)。今有以下所示的作業(yè)序列,請(qǐng)列出各個(gè)作業(yè)開(kāi)始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間，并填寫在下表的合適地址。（注：忽略系統(tǒng)開(kāi)支，時(shí)間為秒.)作業(yè)到達(dá)時(shí)間需執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P1

2

5

2

7

5---------------------------------------------------------

精選

文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------P2457128P354121611P4781624171、考慮下邊的頁(yè)接見(jiàn)串：1,2,3,4,2，1，5，6,2，1,2，3，7，6，3。假設(shè)物理塊數(shù)為3,若應(yīng)用下邊的頁(yè)面替代算法，分別會(huì)出現(xiàn)多少次缺頁(yè)？(1）LRU替代法算法(2）FIFO替代算法(3）Optimal替代算法答：LRU算法的狀況以下表：頁(yè)面走向123421562123763物理頁(yè)0111445551177物理頁(yè)122222666333物理頁(yè)23311122226缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12FIFO算法的狀況以下表:頁(yè)面走向123421562123763物理頁(yè)0111444666333物理頁(yè)122211122277物理頁(yè)23335551116缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12Optimal算法的狀況以下表：頁(yè)面走向123421562123763物理頁(yè)011111133物理頁(yè)12222227物理頁(yè)2345666缺頁(yè)否YYYYYYYY缺頁(yè)次數(shù)為8假設(shè)某系統(tǒng)中有三種資源（R1、R2、R3),在某時(shí)辰系統(tǒng)中共有四個(gè)進(jìn)度。進(jìn)度P1，P2,P3,P4的最大資源需求數(shù)向量和此時(shí)已分配的資源數(shù)向量分別是:進(jìn)度當(dāng)前已分配到的資源最大資源需求P1（1，0，0）（3，2,2）P2（5，1，1）(6，1，3)P3(2，1，1)（3，1，4)P4(0，0，2）(4，2，2)系統(tǒng)中當(dāng)前可用資源向量為(1,1，2）。問(wèn)：1）若是進(jìn)度P1發(fā)出資源央求向量（1，0,1），系統(tǒng)可否將資源分配給它？2）若是進(jìn)度P2發(fā)出央求向量(1，0，1)呢？---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------答(1）不能夠夠分配，因?yàn)榉峙浜蟛淮嬖诎踩蛄小＝馕鲆韵?WORKNEEDALLOCATION新WORKFINISH1，1,2分配給P1:（1，0,1）0,1，1P20,1，11，0,25，1，1FalseP11，2，12，0,1FalseP31,0，32,1,1FalseP44,2，00,0,2False（2）能夠分配,因?yàn)榇嬖诎踩蛄?解析以下：WORKNEEDALLOCATION新WORKFINISH1，1，2分配給P2：（1,0,1）0，1，1P20，1，10,0,16，1，26,2，3TrueP16,2，32，2，21，0,07，2，3TrueP37，2，31，0，32，1，19，3，4TrueP49,3，44，2,00,0,29,3，6True13、在一個(gè)多道程序系統(tǒng)中，采納非搶占的最短作業(yè)優(yōu)先算法管理作業(yè)。今有以下所示的作業(yè)序列，請(qǐng)列出各個(gè)作業(yè)開(kāi)始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間，并填寫在下表的合適地址。（注：忽略系統(tǒng)開(kāi)支，時(shí)間為秒。)作業(yè)到達(dá)時(shí)間需執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P116176P24671311P358202823P477132013(1）T0時(shí)辰為安全狀態(tài)。此中的一個(gè)安全序列為（P4，P5，P1，P3,P2）(其余可能的安全序列有:(P4,P5，P1，P2,P3），(P4，P1，X，X,X）)2）能夠?yàn)镻2分配資源，因?yàn)榉峙浜蟮臓顟B(tài)仍是安全的，其安全序列的解析以下表：WORKNEEDALLOCATION新WORKFINISH1,0，2，0分配給P2：（0,0,1，0）1，0，1,0P41,0，1，00，0,1，01，1,0，12,1，1,1TrueP52，1，1，12，1,1,00，0，0，02,1，1,1TrueP12，1,1,11，1,0，03，0，1,15，1,2，2TrueP25,1，2,20，1,0，20，1，1,05，2，3，2TrueP35，2，3，23,1，0,01，1，1，06，3，4，2True（3）進(jìn)度P5再央求資源(0,0,1,0），則不可認(rèn)為之分配資源。因?yàn)榉峙滟Y源后,不存在安全序列，其解析以下表：WORKNEEDALLOCATION新WORKFINISH1，0，1，0分配給P5：（0，0，1，0）1,0，0,0P11，1，0，0此時(shí)，WORK不能夠知足任何False---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------P20,1，0，2一個(gè)進(jìn)度的央求使之運(yùn)轉(zhuǎn)結(jié)FalseP33，1,0,0束，即進(jìn)入了不安全狀態(tài)。FalseP40，0,1，0FalseP52,1,0，0False1、考慮下邊的頁(yè)接見(jiàn)串:1,2,3，4,2，1，5,6，2，1，2,3，7，6，3.假設(shè)物理塊數(shù)為3，若應(yīng)用下邊的頁(yè)面替代算法,分別會(huì)出現(xiàn)多少次缺頁(yè)?（1）LRU替代法算法（2）FIFO替代算法(3）Optimal替代算法答:LRU算法的狀況以下表：頁(yè)面走向123421562123763物理頁(yè)0111445551177物理頁(yè)122222666333物理頁(yè)23311122226缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12(4分）FIFO算法的狀況以下表：頁(yè)面走向123421562123763物理頁(yè)0111444666333物理頁(yè)122211122277物理頁(yè)23335551116缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12(4分）Optimal算法的狀況以下表：頁(yè)面走向123421562123763物理頁(yè)011111133物理頁(yè)12222227物理頁(yè)2345666缺頁(yè)否YYYYYYYY缺頁(yè)次數(shù)為82、假設(shè)某系統(tǒng)中有三種資源（R1、R2、R3），在某時(shí)辰系統(tǒng)中共有四個(gè)進(jìn)度。進(jìn)程P1,P2，P3，P4的最大資源需求數(shù)向量和此時(shí)已分配的資源數(shù)向量分別是:進(jìn)度當(dāng)前已分配到的資源最大資源需求P1（1，0，0）（3，2，2)P2（5,1，1）（6，1，3)P3（2,1，1）（3，1，4)P4（0，0，2)（4，2，2）系統(tǒng)中當(dāng)前可用資源向量為（1,1,2)。問(wèn)：1若是進(jìn)度P1發(fā)出資源央求向量（1，0,1）,系統(tǒng)可否將資源分配給它?2若是進(jìn)度P2發(fā)出央求向量（1,0,1）呢?---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------(1）不能夠夠分配，因?yàn)榉峙浜蟛淮嬖诎踩蛄?解析以下：WORKNEEDALLOCATION新WORKFINISH1，1，2分配給P1：（1,0,1)0，1，1P20,1,11，0,25,1,1FalseP11,2，12,0,1FalseP31,0，32,1,1FalseP44，2，00，0，2False6分）2）能夠分配，因?yàn)榇嬖诎踩蛄?，解析以下：WORKNEEDALLOCATION新WORKFINISH1,1，2分配給P2：（1，0，1）0，1，1P20,1，10，0，16，1，26,2,3TrueP16，2，32,2，21，0，07，2，3TrueP37，2,31，0,32，1，19，3，4TrueP49，3，44，2，00，0，29,3，6True（6分）3、若干個(gè)等待接見(jiàn)磁盤者挨次要接見(jiàn)的柱面為20,44,40，4,80，12，76，假設(shè)每搬動(dòng)一個(gè)柱面需要3毫秒時(shí)間,搬動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按以下算法分別計(jì)算為完成上述各次接見(jiàn)總合花銷的搜尋時(shí)間。(1）先來(lái)先服務(wù)算法;（2）最短搜尋時(shí)間優(yōu)先算法。（寫出過(guò)程)1)先來(lái)先服務(wù)算法：3毫秒×292=876毫秒（3分）使搬動(dòng)臂的搬動(dòng)次序和搬動(dòng)的柱面數(shù)(3分):40→20→44→40→4→80→12→76（24）(4）(36）（76）（68)（64)共搬動(dòng)292柱面（2）最短搜尋時(shí)間優(yōu)先算法：3毫秒×120=360毫秒（3分）使搬動(dòng)臂的搬動(dòng)次序和搬動(dòng)的柱面數(shù)（3分）：40→44→20→12→4→76→804)（24)(8)（8)（72）（4)共搬動(dòng)120柱面南昌大學(xué)2007~2008學(xué)年第二學(xué)期期末考試一試卷B1、某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)度P1，P2,P3分別需要8臺(tái)，7臺(tái)和4臺(tái).---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------P1,P2,P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。若此時(shí)P3提出還需要使用2臺(tái)打印機(jī)的央求，試問(wèn):按銀專家算法能分配給P3嗎？答:系統(tǒng)能為進(jìn)度P3分配二臺(tái)打印機(jī)。因?yàn)橹还艽藭r(shí)10臺(tái)打印機(jī)已分配給進(jìn)度P14臺(tái)，P22臺(tái)和P34臺(tái),所有分配完,但P3已分配到所需要的所有4臺(tái)打印機(jī)，它不會(huì)對(duì)打印機(jī)再提出申請(qǐng)，所以它能順利運(yùn)轉(zhuǎn)下去，能開(kāi)釋占用的4臺(tái)打印機(jī)，使進(jìn)度P1，P2均可能獲取乘余的要求4臺(tái)和5臺(tái)，按銀專家算法是安全的。有一個(gè)庫(kù)房，能夠存放A和B兩種產(chǎn)品，但要求:(1）每次只好存放一種產(chǎn)品（A或B）；(2）－N〈A產(chǎn)品數(shù)目－B產(chǎn)品數(shù)目〈M;此中N和M是正整數(shù)。試用p、v操作描述產(chǎn)品A和產(chǎn)品B的入庫(kù)過(guò)程.答:信號(hào)量的定義以下:Varmutex,SA，SB：semphore＝1，M—1，N-1；（M，N為題目中給出的整數(shù)值)。這里

mutex

用來(lái)做為互斥的信號(hào)量，保證每次只好存放一種產(chǎn)品

(A

或

B）;SA用來(lái)保證

<A產(chǎn)品數(shù)目－

B產(chǎn)品數(shù)目〈M,SB用來(lái)保證

－N〈

A產(chǎn)品數(shù)目－

B產(chǎn)品數(shù)目即B產(chǎn)品數(shù)目－A產(chǎn)品數(shù)目〈N.對(duì)這兩個(gè)信號(hào)量的詳盡操作是,每當(dāng)放入一個(gè)A產(chǎn)品,SA的值就減1，SB的值就加1；，每當(dāng)放入一個(gè)B產(chǎn)品，SA的值就加1，SB的值就減1；自然這些操作都是由pv操作來(lái)完成的.詳盡程序以下：(用C也許類C來(lái)寫都能夠）BeginPrabeginPA：(表示A產(chǎn)品放置動(dòng)作對(duì)應(yīng)的進(jìn)度）BeginRepeatPPVV

（SA）（mutex)放入一個(gè)A產(chǎn)品;（mutex）;（SB）；Untilfalse

；End---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊(cè)，無(wú)奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------PB：(表示B產(chǎn)品放置動(dòng)作對(duì)應(yīng)的進(jìn)度)BeginRepeatP(SB

）P

（mutex）放入一個(gè)

B產(chǎn)品；V(mutex

）；V

（SA）；Untilfalse;2、

End

假設(shè)一個(gè)系統(tǒng)中有

5個(gè)進(jìn)度,到達(dá)時(shí)間和服務(wù)時(shí)間見(jiàn)下表

,請(qǐng)依據(jù)先來(lái)先服務(wù)、非搶占及搶占式的短作業(yè)優(yōu)先、響應(yīng)比高者優(yōu)先、時(shí)間片輪轉(zhuǎn)(q=1）、多級(jí)反響隊(duì)列（第i級(jí)隊(duì)列的時(shí)間片=2i-1）進(jìn)行調(diào)換，算出各種方法獲取的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間及平均帶權(quán)周轉(zhuǎn)時(shí)間。進(jìn)度到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E82算法進(jìn)度名創(chuàng)建時(shí)結(jié)束時(shí)周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間/ms刻刻先來(lái)P1033（3+7+912+12）/5=8.60先服P2297務(wù)P34139P461812P582012時(shí)間P1044（4+16+13+14+7）片輪P221816/5=10.80---------------------------------------------------------精選文