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

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

精選

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

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

.

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

（2）,可采用

.

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

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

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

精選

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

（2）信號量

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

(4

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

（3)7、進度和程序的一個實質(zhì)差別是

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

(2

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

精選

文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------20、把邏輯地址轉(zhuǎn)變成內(nèi)存的物理地址的過程稱作。(4）(1）編譯（2)連接(3）運轉(zhuǎn)（4）重定位3、辦理器執(zhí)行的指令被分成兩類，此中有一類稱為特權(quán)指令，它只同意（C）使用。A、操作員B、聯(lián)機用戶C、操作系統(tǒng)D、目標程序4、進度所央求的一次打印輸出結(jié)束后，將使進度狀態(tài)從（D)A、運轉(zhuǎn)態(tài)變成就緒態(tài)B、運轉(zhuǎn)態(tài)變成等待態(tài)C、就緒態(tài)變成運轉(zhuǎn)態(tài)D、等待態(tài)變成就緒態(tài)5、采納動向重定位方式裝入的作業(yè)，在執(zhí)行中同意(C)將其搬動。A、用戶有條件地B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地6、分頁式儲藏管理中，地址變換工作是由（A）完成的。A、硬件B、地址變換程序C、用戶程序D、裝入程序7、假好像意不同樣用戶的文件能夠擁有同樣的文件名，平時采納(D）來保證按名存取的安全。A、重名翻譯機構(gòu)B、建立索引表C、建立指針D、多級目錄結(jié)構(gòu)8、為了提升設備分配的靈便性,用戶申請設備時應指定（C）號。A、設備類相對B、設備類絕對C、相對D、絕對9、平時把通道程序的執(zhí)行狀況記錄在(A）中。A、PSWB、PCBC、CAWD、CSW10、作業(yè)調(diào)換是從輸入井中處于（B)狀態(tài)的作業(yè)中采用作業(yè)調(diào)入主存運轉(zhuǎn)。A、運轉(zhuǎn)B、收容C、輸入D、就緒11、一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進度初始時處于（C）狀態(tài)。A、運轉(zhuǎn)B、等待C、就緒D、收容12、臨界區(qū)是指并發(fā)進度中接見共享變量的（D)段。A、管理信息B、信息儲藏C、數(shù)據(jù)D、程序13、若系統(tǒng)中有五臺繪圖儀,有多個進度均需要使用兩臺，規(guī)定每個進度一次僅同意申請一臺，則至多同意(D）個進度參于競爭，而不會發(fā)生死鎖。A、5B、2C、3D、414、產(chǎn)生系統(tǒng)死鎖的原由可能是因為（C）。A、進度開釋資源B、一個進度進入死循環(huán)C、多個進度競爭，資源出現(xiàn)了循環(huán)等待D、多個進度競爭共享型設備15、設計批辦理多道系統(tǒng)時，第一要考慮的是(B）A.靈便性和可適應性B.系統(tǒng)效率和吞吐量C.交互性和響應時間D.實時性和靠譜性---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------16、若目前進度因時間片用完而讓出辦理機時,該進度應轉(zhuǎn)變成(A）狀態(tài)。A.就緒B.等待C。運轉(zhuǎn)D。完成17、在可變分區(qū)儲藏管理中，最優(yōu)適應分配算法要求對安閑區(qū)表項按（D）進行擺列。A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大18、一種既有益于短小作業(yè)又兼?zhèn)涞介L作業(yè)的作業(yè)調(diào)換算法是(C)A.先來先服務B。輪轉(zhuǎn)C。最高響應比優(yōu)先D。平衡調(diào)換19、在多進度的并發(fā)系統(tǒng)中,必然不會因競爭(C）而產(chǎn)生死鎖。A.打印機B.磁帶機C。磁盤D。CPU20、平時不采納（C)方法來清除死鎖.A。停止一個死鎖進度B.停止所有死鎖進度C。從死鎖進度處強搶資源D。從非死鎖進度處強搶資源1、關(guān)于操作系統(tǒng)的表達(D)是不正確的。A、“管理資源的程序”B、“管理用戶程序執(zhí)行的程序”C、“能使系統(tǒng)資源提升效率的程序”D、“能方便用戶編程的程序"2、（C）不是分時系統(tǒng)的基本特色：A、同時性B、獨立性C、實時性D、交互性3、進度所央求的一次打印輸出結(jié)束后，將使進度狀態(tài)從(D)A、運轉(zhuǎn)態(tài)變成就緒態(tài)B、運轉(zhuǎn)態(tài)變成等待態(tài)C、就緒態(tài)變成運轉(zhuǎn)態(tài)D、等待態(tài)變成就緒態(tài)4、分頁式儲藏管理中，地址變換工作是由（A）完成的。A、硬件B、地址變換程序C、用戶程序D、裝入程序5、假好像意不同樣用戶的文件能夠擁有同樣的文件名，平時采納(D)來保證按名存取的安全

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

B、建立索引表D、多級目錄結(jié)構(gòu),用戶申請設備時應指定(C)號.A、設備類相對

B、設備類絕對

C、相對

D、絕對7、作業(yè)調(diào)換是從輸入井中處于（B)狀態(tài)的作業(yè)中采用作業(yè)調(diào)入主存運轉(zhuǎn)。A、運轉(zhuǎn)B、收容C、輸入D、就緒---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------8、一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進度初始時處于（C）狀態(tài)。A、運轉(zhuǎn)

B、等待

C、就緒

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

(D）段.A、管理信息

B、信息儲藏

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

D、程序10、產(chǎn)生系統(tǒng)死鎖的原由可能是因為（C）.A、進度開釋資源B、一個進度進入死循環(huán)C、多個進度競爭資源出現(xiàn)了循環(huán)等待D、多個進度競爭共享型設備11、若目前進度因時間片用完而讓出辦理機時，該進度應轉(zhuǎn)變成(A）狀態(tài).A、就緒B、等待C、運轉(zhuǎn)D、完成12、在可變分區(qū)儲藏管理中，最優(yōu)適應分配算法要求對安閑區(qū)表項按（D）進行擺列.A、地址從大到小B、地址從小到大C、尺寸從大到小D、尺寸從小到大13、一種既有益于短小作業(yè)又兼?zhèn)涞介L作業(yè)的作業(yè)調(diào)換算法是（C）A、先來先服務B、輪轉(zhuǎn)C、最高響應比優(yōu)先D、平衡調(diào)換14、在多進度的并發(fā)系統(tǒng)中，必然不會因競爭（C）而產(chǎn)生死鎖。A、打印機B、磁帶機C、磁盤D、CPU1、操作系統(tǒng)是對進行管理的軟件.（3)（1)軟件（2）硬件（3)計算機資源(4）應用程序2、以下選擇中，不是操作系統(tǒng)關(guān)懷的主要問題.（4）1）管理計算機裸機（2)設計、供給用戶程序與計算機硬件系統(tǒng)的界面(3）管理計算機系統(tǒng)資源（4）高級程序設計語言的編譯器3、在分時系統(tǒng)中，時間片必然，，響應時間越長。（2）(1）內(nèi)存越多(2）用戶數(shù)越多（3）后備隊列越長（4)用戶數(shù)越少4、引入進度觀點的重點在于。（1）（1)共享資源（2）獨享資源(3)次序執(zhí)行（4）便于執(zhí)行5、在進度的狀態(tài)變換過程中，是不行能發(fā)生的.（4）（1）運轉(zhuǎn)態(tài)變成就緒態(tài)（2)就緒態(tài)變成運轉(zhuǎn)態(tài)（3)運轉(zhuǎn)態(tài)變成擁塞態(tài)(4）擁塞態(tài)變成運轉(zhuǎn)態(tài)6、在一單辦理機系統(tǒng)中，如有5個用戶進度,則處于就緒狀態(tài)的用戶進度最多有個

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

精選

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

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

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

（2）1

（3)4

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

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

(4

(2）管道

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

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

3毫秒×120=360毫秒使搬動臂的搬動次序和搬動的柱面數(shù)

:40→

44

→

20

→

12

→

4

→

76

→

80（4）（24）（8)（8)（72）（4）共搬動120柱面在一個多道程序系統(tǒng)中，采納先來先服務算法管理作業(yè)。今有以下所示的作業(yè)序列,請列出各個作業(yè)開始執(zhí)行時間、完成時間和周轉(zhuǎn)時間，并填寫在下表的合適地址。（注：忽略系統(tǒng)開支，時間為秒.)作業(yè)到達時間需執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間P1

2

5

2

7

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

精選

文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------P2457128P354121611P4781624171、考慮下邊的頁接見串：1,2,3,4,2，1，5，6,2，1,2，3，7，6，3。假設物理塊數(shù)為3,若應用下邊的頁面替代算法，分別會出現(xiàn)多少次缺頁？(1）LRU替代法算法(2）FIFO替代算法(3）Optimal替代算法答：LRU算法的狀況以下表：頁面走向123421562123763物理頁0111445551177物理頁122222666333物理頁23311122226缺頁否YYYYYYYYYYYY缺頁次數(shù)為12FIFO算法的狀況以下表:頁面走向123421562123763物理頁0111444666333物理頁122211122277物理頁23335551116缺頁否YYYYYYYYYYYY缺頁次數(shù)為12Optimal算法的狀況以下表：頁面走向123421562123763物理頁011111133物理頁12222227物理頁2345666缺頁否YYYYYYYY缺頁次數(shù)為8假設某系統(tǒng)中有三種資源（R1、R2、R3),在某時辰系統(tǒng)中共有四個進度。進度P1，P2,P3,P4的最大資源需求數(shù)向量和此時已分配的資源數(shù)向量分別是:進度當前已分配到的資源最大資源需求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)中當前可用資源向量為(1,1，2）。問：1）若是進度P1發(fā)出資源央求向量（1，0,1），系統(tǒng)可否將資源分配給它？2）若是進度P2發(fā)出央求向量(1，0，1)呢？---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------答(1）不能夠夠分配，因為分配后不存在安全序列。解析以下: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）能夠分配,因為存在安全序列,解析以下：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、在一個多道程序系統(tǒng)中，采納非搶占的最短作業(yè)優(yōu)先算法管理作業(yè)。今有以下所示的作業(yè)序列，請列出各個作業(yè)開始執(zhí)行時間、完成時間和周轉(zhuǎn)時間，并填寫在下表的合適地址。（注：忽略系統(tǒng)開支，時間為秒。)作業(yè)到達時間需執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間P116176P24671311P358202823P477132013(1）T0時辰為安全狀態(tài)。此中的一個安全序列為（P4，P5，P1，P3,P2）(其余可能的安全序列有:(P4,P5，P1，P2,P3），(P4，P1，X，X,X）)2）能夠為P2分配資源，因為分配后的狀態(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）進度P5再央求資源(0,0,1,0），則不可認為之分配資源。因為分配資源后,不存在安全序列，其解析以下表：WORKNEEDALLOCATION新WORKFINISH1，0，1，0分配給P5：（0，0，1，0）1,0，0,0P11，1，0，0此時，WORK不能夠知足任何False---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------P20,1，0，2一個進度的央求使之運轉(zhuǎn)結(jié)FalseP33，1,0,0束，即進入了不安全狀態(tài)。FalseP40，0,1，0FalseP52,1,0，0False1、考慮下邊的頁接見串:1,2,3，4,2，1，5,6，2，1，2,3，7，6，3.假設物理塊數(shù)為3，若應用下邊的頁面替代算法,分別會出現(xiàn)多少次缺頁?（1）LRU替代法算法（2）FIFO替代算法(3）Optimal替代算法答:LRU算法的狀況以下表：頁面走向123421562123763物理頁0111445551177物理頁122222666333物理頁23311122226缺頁否YYYYYYYYYYYY缺頁次數(shù)為12(4分）FIFO算法的狀況以下表：頁面走向123421562123763物理頁0111444666333物理頁122211122277物理頁23335551116缺頁否YYYYYYYYYYYY缺頁次數(shù)為12(4分）Optimal算法的狀況以下表：頁面走向123421562123763物理頁011111133物理頁12222227物理頁2345666缺頁否YYYYYYYY缺頁次數(shù)為82、假設某系統(tǒng)中有三種資源（R1、R2、R3），在某時辰系統(tǒng)中共有四個進度。進程P1,P2，P3，P4的最大資源需求數(shù)向量和此時已分配的資源數(shù)向量分別是:進度當前已分配到的資源最大資源需求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)中當前可用資源向量為（1,1,2)。問：1若是進度P1發(fā)出資源央求向量（1，0,1）,系統(tǒng)可否將資源分配給它?2若是進度P2發(fā)出央求向量（1,0,1）呢?---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------(1）不能夠夠分配，因為分配后不存在安全序列.解析以下：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）能夠分配，因為存在安全序列，解析以下：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、若干個等待接見磁盤者挨次要接見的柱面為20,44,40，4,80，12，76，假設每搬動一個柱面需要3毫秒時間,搬動臂當前位于40號柱面，請按以下算法分別計算為完成上述各次接見總合花銷的搜尋時間。(1）先來先服務算法;（2）最短搜尋時間優(yōu)先算法。（寫出過程)1)先來先服務算法：3毫秒×292=876毫秒（3分）使搬動臂的搬動次序和搬動的柱面數(shù)(3分):40→20→44→40→4→80→12→76（24）(4）(36）（76）（68)（64)共搬動292柱面（2）最短搜尋時間優(yōu)先算法：3毫秒×120=360毫秒（3分）使搬動臂的搬動次序和搬動的柱面數(shù)（3分）：40→44→20→12→4→76→804)（24)(8)（8)（72）（4)共搬動120柱面南昌大學2007~2008學年第二學期期末考試一試卷B1、某系統(tǒng)中有10臺打印機，有三個進度P1，P2,P3分別需要8臺，7臺和4臺.---------------------------------------------------------精選文檔---------------------------------------------------------------------精選文檔就在這里-------------各種專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，無奇不有----------------------------------------------------------------------------------------------------------------------------------------------------------P1,P2,P3已申請到4臺，2臺和2臺。若此時P3提出還需要使用2臺打印機的央求，試問:按銀專家算法能分配給P3嗎？答:系統(tǒng)能為進度P3分配二臺打印機。因為只管此時10臺打印機已分配給進度P14臺，P22臺和P34臺,所有分配完,但P3已分配到所需要的所有4臺打印機，它不會對打印機再提出申請，所以它能順利運轉(zhuǎn)下去，能開釋占用的4臺打印機，使進度P1，P2均可能獲取乘余的要求4臺和5臺，按銀專家算法是安全的。有一個庫房，能夠存放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的入庫過程.答:信號量的定義以下:Varmutex,SA，SB：semphore＝1，M—1，N-1；（M，N為題目中給出的整數(shù)值)。這里

mutex

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

(A

或

B）;SA用來保證

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

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

－N〈

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

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

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

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

）P

（mutex）放入一個

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

）；V

（SA）；Untilfalse;2、

End

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

5個進度,到達時間和服務時間見下表

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