操作系統(tǒng)必考知識(shí)點(diǎn)

1、操作系統(tǒng)常考知識(shí)點(diǎn)總結(jié)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í)系統(tǒng)更強(qiáng)。分時(shí)操作系統(tǒng)：將CPU的工作時(shí)間劃分為許多很短的時(shí)間片，輪流為各個(gè)終端的用戶服務(wù)。具有多路性、獨(dú)立性、交互性、及時(shí)性特點(diǎn)實(shí)時(shí)操作系統(tǒng)：指對(duì)于外來信息能夠足夠快的速度進(jìn)行處理。對(duì)交互能力要求不高，但要求可靠性有保障。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í)，系

2、統(tǒng)沒有死鎖的危險(xiǎn)。6、實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為輸入井和輸出井的專門區(qū)域.以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。7、虛擬存儲(chǔ)器具有的主要特征為多次性、對(duì)換性和虛擬性。8、按用途可以把文件分為系統(tǒng)文件、用戶文件和庫文件三類。9、為文件分配外存空間時(shí)，常用的分配方法有連續(xù)分配、鏈接分配、索引分配三類10、操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便性和有效性11、進(jìn)程的特征為：動(dòng)態(tài)性、獨(dú)立性、并發(fā)性和異步性。動(dòng)態(tài)性：進(jìn)程的實(shí)質(zhì)是程序的一次執(zhí)行過程，進(jìn)程是動(dòng)態(tài)產(chǎn)生，動(dòng)態(tài)消亡的。并發(fā)性：任何進(jìn)程都可以同其他進(jìn)程一起并發(fā)執(zhí)行獨(dú)立性：進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的基本單位，同時(shí)也是系統(tǒng)分配資源和調(diào)度的獨(dú)立單位；異步性：由于

3、進(jìn)程間的相互制約，使進(jìn)程具有執(zhí)行的間斷性，即進(jìn)程按各自獨(dú)立的、不可預(yù)知的速度向前推進(jìn)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ù)防死鎖、避免死鎖、檢測(cè)死鎖和解除死鎖四種。16、在存儲(chǔ)器管理中，頁面是信息的物理單位、分段是信息的邏輯單位。頁面的大小由機(jī)器硬件確定、分段大小由用戶程序確定。17、按設(shè)備的共享屬性可將設(shè)備分成獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備18、文件的邏輯結(jié)構(gòu)可分為有結(jié)構(gòu)文件（

4、或記錄式文件）和無結(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、基本分頁系統(tǒng)中，地址包括頁號(hào)和位移量（或偏移量）兩部分。23、虛擬存儲(chǔ)器具有的主要特征為多次性、對(duì)換性和虛擬性。24、I/O設(shè)備的控制方式分為程序I/O方式、中斷驅(qū)動(dòng)I/

5、O控制方式、DMA方式（或直接存儲(chǔ)器訪問I/O控制方式）木口I/O通道控制方式四類。25、文件控制塊（FCB中通常含有三類信息，分別為基本信息、存儲(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)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10:00開始執(zhí)行該作業(yè)，則其響應(yīng)比為330文件的物理結(jié)構(gòu)有：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)31設(shè)

6、系統(tǒng)中僅有一個(gè)資源類，其中共有3個(gè)資源實(shí)例，使用此類資源的進(jìn)程共有3個(gè)，每個(gè)進(jìn)程至少請(qǐng)求一個(gè)資源，它們所需資源最大量的總和為X,則發(fā)生死鎖的必要條件是：X<232在一個(gè)請(qǐng)求分頁系統(tǒng)中，采用先進(jìn)先出頁面置換算時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)?,2,3,4,1,2,5,1,2,3,4,5,當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，訪問過程中發(fā)生的缺頁次數(shù)為6_迭禾口6次（假定開始時(shí),物理塊中為空）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í)行，

7、S3和S4兩條語句不可以并發(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)行。（T）3、進(jìn)程是提交給計(jì)算機(jī)系統(tǒng)的用戶程序。（F）進(jìn)程由程序、數(shù)據(jù)和進(jìn)程控制塊三部分組成4、線程是調(diào)度的基本單位，但不是資源分配的基本單位。（T）5、并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（F）并行性與并發(fā)性這兩個(gè)概念是既相似又區(qū)別的兩個(gè)概念。并行性是指兩個(gè)或者多個(gè)事件在同一時(shí)刻發(fā)生，這是一個(gè)具有微觀意義的概念，即在物理上這些事件是同時(shí)發(fā)生的；而并發(fā)性是指兩個(gè)或者多個(gè)事件在同一時(shí)間的間隔內(nèi)發(fā)生，它是一個(gè)較為宏觀的概念。在多道程序環(huán)境下，并發(fā)性是指在一

8、段時(shí)間內(nèi)有多道程序在同時(shí)運(yùn)行，但在單處理機(jī)的系統(tǒng)中，每一時(shí)刻僅能執(zhí)行一道程序，故微觀上這些程序是在交替執(zhí)行的。6、在單處理機(jī)系統(tǒng)中最多允許兩個(gè)進(jìn)程處于運(yùn)行狀態(tài)。一個(gè)（F）7、因?yàn)榕R界資源一次只允許一個(gè)進(jìn)程使用，因此臨界資源不能共享。（F）臨界資源，既獨(dú)占又共享，輪流獨(dú)占就是共享，打印機(jī)是臨界資源，但是可以共享8、虛擬存儲(chǔ)器是一個(gè)假想的地址空間，因而這個(gè)地址的大小是沒有限制(F)受磁盤大小的限制9、文件的邏輯組織是指文件在外存的存放形式。(F)從用戶角度看到的文件組織形式稱為文件的邏輯結(jié)構(gòu)，文件系統(tǒng)的用戶只要知道所需文件的文件名就可以存取文件中的信息，而無須知道這些文件究竟邊存放在什么地方。從實(shí)

9、現(xiàn)角度來看，文件在文件存儲(chǔ)器上的存放形式稱為文件物理結(jié)構(gòu)。文件邏輯結(jié)構(gòu)分為：有結(jié)構(gòu)(記錄式)，無結(jié)構(gòu)(流式)文件物理結(jié)構(gòu)分為：連續(xù)結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、索引結(jié)構(gòu)。10、順序文件適合于建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。(F)1、關(guān)于操作系統(tǒng)的敘述是不正確的。(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)效率的角度來看，應(yīng)提高進(jìn)程的優(yōu)先級(jí)。(2)(

10、1)以計(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)的原因可能是。(1)(1)時(shí)間片用完(2)被選中占有CPU(3)等待某一事件(4)等待的事件已經(jīng)發(fā)生5、一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于狀態(tài)。(1)(1)就緒(2)運(yùn)行(3)掛起(4)阻塞6、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程。(1)(1)只能有惟一的進(jìn)程控制塊(2)可以有多個(gè)進(jìn)程控制塊(3)可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊(4)可以沒有進(jìn)程控制塊7、實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度，通常采用算法。(2)(1)高響應(yīng)比優(yōu)先(2)搶占式的優(yōu)先數(shù)高者優(yōu)先(3

11、)時(shí)間片輪轉(zhuǎn)(4)短作業(yè)優(yōu)先8某計(jì)算機(jī)系統(tǒng)中若同時(shí)存在五個(gè)進(jìn)程，則處于阻塞狀態(tài)的進(jìn)程最多可有一個(gè)。(3)(1)1(2)4(3)5(4)09、設(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)解決碎片問題(4)便于用戶干預(yù)11、在以下的存儲(chǔ)管理方案中，能擴(kuò)充主存容量的是。(3)(1)固定式分區(qū)分配(2)可變式分區(qū)分配(3)分頁虛擬存儲(chǔ)管理(4)基本頁式存儲(chǔ)管理12、在動(dòng)態(tài)分區(qū)分配管理中，首次適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按進(jìn)行排列。（1）地址從大

12、到?。?）地址從小到大（3）尺寸從大到小（4）尺寸從小到大13、下列方法中，解決碎片問題最好的存儲(chǔ)管理方法是。（1）（1）基本頁式存儲(chǔ)管理（2）基本分段存儲(chǔ)管理（3）固定大小分區(qū)管理（4）不同大小分區(qū)管理14、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是o（3）（1）改善用戶編程環(huán)境（2）提高CPU勺處理速度（3）提高CPLW設(shè)備之間的并行程度（4）實(shí)現(xiàn)與設(shè)備無關(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)臂

13、的移動(dòng)方向的調(diào)度算法是（3）（1）先來先服務(wù)（2）最短尋找時(shí)間優(yōu)先（3）電梯調(diào)度（4）優(yōu)先級(jí)高者優(yōu)先17、為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每一類設(shè)備配置一張。（3）（1）設(shè)備分配表（2）邏輯設(shè)備表（3）設(shè)備控制表（4）設(shè)備開關(guān)表18、如果允許不同用戶的文件可以具有相同的文件名，通常采用來保證按名存取的安全。（4）（1）重名翻譯機(jī)構(gòu)（2）建立索引表（3）建立指針（4）多級(jí)目錄結(jié)構(gòu)19、位示圖法可用于。（3）（1）文件目錄的查找（2）分頁式存儲(chǔ)管理中主存空閑塊的分配和回收（3）磁盤空閑盤塊的分配和回收（4）頁式虛擬存儲(chǔ)管理中的頁面置換20、對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是o（3）（1）字符

14、（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ù)提高CPlffi外部設(shè)備的o（3）（1）穩(wěn)定性（2）可靠性（3）利用率（4）兼容性4、進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從。（4）（1）運(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)換過程中，是不可能發(fā)生的。（4）（1）運(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)變

15、為運(yùn)行態(tài)6、引入進(jìn)程概念的關(guā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)算法leastfrequentlyused(LFU)page-replacementalgorithm即最不經(jīng)常使用頁置換算法最短作業(yè)優(yōu)先算法SJFSJF(ShortestJobFirst)9、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)而產(chǎn)生死鎖。(1)(1) CPU(2)打印機(jī)(3)磁盤(4)磁帶機(jī)10、設(shè)某類資源有

16、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)無上鄰空閑區(qū)，也無下鄰空閑區(qū)(2)有上鄰空閑區(qū)，但無下鄰空閑區(qū)(3)有下鄰空閑區(qū)，但無上鄰空閑區(qū)(4)有上鄰空閑區(qū)，也有下鄰空閑區(qū)12、在存儲(chǔ)管理中，不會(huì)產(chǎn)生內(nèi)部碎片的存儲(chǔ)管理方式是。(2)(1)分頁式存儲(chǔ)管理(2)分段式存儲(chǔ)管理(3)固定分區(qū)式存儲(chǔ)管理(4)段頁式存儲(chǔ)管理內(nèi)部碎片：(在數(shù)據(jù)頁內(nèi)部)產(chǎn)生的碎片外部碎片：(在數(shù)據(jù)頁外部)產(chǎn)生的碎片分段式

17、存儲(chǔ)管理會(huì)產(chǎn)生外部碎片。13、在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問一次內(nèi)存。(2)(1) 1(2)23)3(4)414、在動(dòng)態(tài)分區(qū)分配管理中,最佳適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按進(jìn)行排列。(2)(1)尺寸從大到小(2)尺寸從小到大(3)地址從大到小(4)地址從小到大15、通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為。(2)(1)存儲(chǔ)設(shè)備(2)虛擬設(shè)備(3)系統(tǒng)設(shè)備(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)象的磁盤調(diào)度算法

18、是。(2)(1)FCFS(2)SSTF(3)SCAN(4)CSCAN先來先服務(wù)FCFS:公平，簡(jiǎn)單，每個(gè)進(jìn)程的請(qǐng)求都能依次得到處理。沒有對(duì)尋道優(yōu)化，平均尋道時(shí)間長(zhǎng)。最短時(shí)間優(yōu)先調(diào)度算法SSTF:要求訪問的磁道是當(dāng)前磁頭所在的磁道最近，每次尋道時(shí)間最短，但不能保證平均尋道時(shí)間最短?？赡軐?dǎo)致一些請(qǐng)求無限期推延，產(chǎn)生饑餓現(xiàn)象。電梯調(diào)度算法SCAN:不僅考慮當(dāng)前磁道的距離，優(yōu)先考慮在磁道前進(jìn)方向的最短時(shí)間，排除磁頭在盤面上的往復(fù)運(yùn)動(dòng)，避免了出現(xiàn)饑餓”現(xiàn)象。電梯原理。N-SCAN:是SCAN的改良。磁頭改變方向時(shí)，以到達(dá)請(qǐng)求服務(wù)的最短時(shí)間。對(duì)中間請(qǐng)求服務(wù)更有利。C-SCAN:磁頭單項(xiàng)移動(dòng)。消除N-SCA

19、N對(duì)兩端請(qǐng)求的不公平。18、在下列物理文件中，將使文件順序訪問速度最快。（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）成組鏈接法（4）位示圖法1、操作系統(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ù)提高CPlf

20、fl外部設(shè)備的。（2）（1）穩(wěn)定性（2）利用率（3）可靠性（4）兼容性3、批處理系統(tǒng)的主要缺點(diǎn)是。（2）（1）CPU勺利用率不高（2）失去了交互性（3）不具備并行性（4）以上都不是4、引入進(jìn)程概念的關(guā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)度策略（3）進(jìn)程總共需要運(yùn)行時(shí)間多少（4）進(jìn)程完成什么功能6、當(dāng)一個(gè)進(jìn)程就要退出等待隊(duì)列而進(jìn)入就緒隊(duì)列。（3）（1）啟動(dòng)了外設(shè)（2）用完了規(guī)定的時(shí)間片（3）獲得了所等待的資源（4）能得到所等待的處理器7、進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是。

21、（3）（1）前者分時(shí)使用CPU后者獨(dú)占CPU（2）前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外（3）前者為動(dòng)態(tài)的，后者為靜態(tài)的（4）前者在一個(gè)文件中，后者在多個(gè)文件中8、臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的一段。（3）（1）管理信息（2）信息存儲(chǔ)（3）程序（4）數(shù)據(jù)9、一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是。（3）（1）先來先服務(wù)（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í)，若10:00開始執(zhí)行該作業(yè)，其響應(yīng)比是。(4)(1)0.5(2；n(3)2(4)311、產(chǎn)生系統(tǒng)死鎖的原因可能是由于。（2）（1）進(jìn)程釋放資源（2）多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循

22、環(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、通常不采用方法來解除死鎖。（4）（1）終止一個(gè)死鎖進(jìn)程（2）終止所有死鎖進(jìn)程（3）從死鎖進(jìn)程處搶奪資源（4）從非死鎖進(jìn)程處搶奪資源14、分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由完成的。（1）（1）硬件（2）裝入程序（3）用戶程序（4）地址轉(zhuǎn)換程序與高速緩存Cacha地址轉(zhuǎn)換作對(duì)比。15、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是。（4）（1）改善用戶編程環(huán)境（2）提高CPU勺處理速度（3）實(shí)現(xiàn)與設(shè)備無關(guān)性（4

23、）提高CP眺口設(shè)備之間的并行程度16、下列不屬于進(jìn)程高級(jí)通信工具的是。（2）17、對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短時(shí)間。（2）（1）延遲（2）尋道（3）傳送（4）啟動(dòng)18、使用SPOOLin麻統(tǒng)的目的是為了提高的使用效率。（2）（1）操作系統(tǒng)（2）I/O設(shè)備（3）內(nèi)存（4）CPU19、索引式文件組織的一個(gè)主要優(yōu)點(diǎn)是。（2）（1）不需要鏈接指針（2）能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配（3）回收實(shí)現(xiàn)比較簡(jiǎn)單（4）用戶存取方便20、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作。（4）（1）編譯（2）連接（3）運(yùn)行（4）重定位3、處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（C）使用。A、操作員B、

24、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(biāo)程序4、進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D）A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)G就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)5、采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動(dòng)。A、用戶有條件地B、用戶無條件地G操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地6、分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序7、如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A、重名翻譯機(jī)構(gòu)B、建立索引表G建立指針D、多級(jí)目錄結(jié)構(gòu)8、為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（C）號(hào)。A

25、、設(shè)備類相對(duì)B、設(shè)備類絕對(duì)C、相對(duì)D、絕對(duì)9、通常把通道程序的執(zhí)行情況記錄在（A）中。APSWB、PCBC、CAWD、CSW10、作業(yè)調(diào)度是從輸入井中處于（B）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。A、運(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)程中訪問共享變量的（D）段。A、管理信息B、信息存儲(chǔ)C、數(shù)據(jù)D、程序2015/1/130:1113、若系統(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ā)生死鎖。A5B、2C、3D、414、

26、產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)G多個(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í)性和可靠性16、若當(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)度算法是（C）A.先來先服務(wù)B.輪轉(zhuǎn)C.最高響應(yīng)比

27、優(yōu)先D.均衡調(diào)度最高響應(yīng)比優(yōu)先：既考慮作業(yè)的執(zhí)行時(shí)間也考慮作業(yè)的等待時(shí)間，綜合了先來先服務(wù)和最短作業(yè)優(yōu)先兩種算法的特點(diǎn)。響應(yīng)比=（等待時(shí)間+要求服務(wù)時(shí)間）/要求服務(wù)時(shí)間19、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)（D）而產(chǎn)生死鎖。A.打印機(jī)B.磁帶機(jī)C.磁盤D.CPU20、通常不采用（C）方法來解除死鎖。A.終止一個(gè)死鎖進(jìn)程B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源D.從非死鎖進(jìn)程處搶奪資源解除死鎖時(shí)，通常采用從非死鎖進(jìn)程中搶占資源的手段。1、操作系統(tǒng)是對(duì)進(jìn)行管理的軟件。（3）（1）軟件（2）硬件（3）計(jì)算機(jī)資源（4）應(yīng)用程序2、下列選擇中，不是操作系統(tǒng)關(guān)心的主要問題。（4）(1)管理計(jì)算機(jī)裸

28、機(jī)(2)設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面(3)管理計(jì)算機(jī)系統(tǒng)資源(4)高級(jí)程序設(shè)計(jì)語言的編譯器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)程概念的關(guān)鍵在于。(1)(1)共享資源(2)獨(dú)享資源(3)順序執(zhí)行(4)便于執(zhí)行5、在進(jìn)程的狀態(tài)轉(zhuǎn)換過程中，是不可能發(fā)生的。(4)(1)運(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ī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，則處于就緒狀態(tài)的用戶進(jìn)程最多有個(gè)。(3)(1)0(2)1(3)4(4)57、下列不屬于進(jìn)程高級(jí)通信工具的是。(2

29、)(1)共享存儲(chǔ)器系統(tǒng)(2)信號(hào)量(3)消息傳遞系統(tǒng)(4)管道信號(hào)量：進(jìn)程間同步工具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ǎng)作業(yè)的作業(yè)調(diào)度算法是_0(3)(1)先來先服務(wù)(2)輪轉(zhuǎn)(3)最高響應(yīng)比優(yōu)先(4)最短作業(yè)優(yōu)先10、 產(chǎn)生系統(tǒng)死鎖的原因可能是由于。(2)(1)進(jìn)程釋放資源(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è)

30、資源而使系統(tǒng)不會(huì)死鎖。2)(1) 1(2)2(3)3(4)412、 在動(dòng)態(tài)分區(qū)分配管理中，首次適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按進(jìn)行排列。(2)(1)地址從大到小(2)地址從小到大(3)尺寸從大到小(4)尺寸從小到大13、 無快表的基本頁式存儲(chǔ)管理中，每次從主存中取指令或取操作數(shù)，至少要次訪問主存。(3)(1) 0次(2)1次(3)2次(4)3次14、 在以下的存儲(chǔ)管理方案中，能擴(kuò)充主存容量的是。(4)(1)固定式分區(qū)分配(2)可變式分區(qū)分配(3)基本頁式存儲(chǔ)管理(4)分頁虛擬存儲(chǔ)管理15、 緩沖區(qū)引入有多個(gè)原因，下面不屬于其主要原因的是。(2)(1)緩和CPUf口I/O設(shè)備間速度不匹配的矛盾(2

31、)增加設(shè)備的存儲(chǔ)空間（3）減少對(duì)CPU的中斷頻率（4）提高CPU口I/O設(shè)備之間的并行性16、 通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為。（3）（1）存儲(chǔ)設(shè)備（2）系統(tǒng)設(shè)備（3）虛擬設(shè)備（4）用戶設(shè)備17、 對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短時(shí)間。（1）（1）尋找（2）延遲（3）傳送（4）啟動(dòng)18、 文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名。（3）（1）應(yīng)該相同（2）應(yīng)該不同（3）可以相同，也可以不同（4）受系統(tǒng)約束19、 位示圖法可用于。（1）（1）磁盤空閑盤塊的分配和回收（2）文件目錄的查找（3）頁式虛擬存儲(chǔ)管理中的頁面置換（4）分頁

32、式存儲(chǔ)管理中主存空閑塊的分配和回收20、 邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與有關(guān)的。（2）（1）邏輯文件結(jié)構(gòu)（2）存儲(chǔ)介質(zhì)特性（3）主存儲(chǔ)器管理方式（4）分配外設(shè)方式1請(qǐng)畫出進(jìn)程的狀態(tài)轉(zhuǎn)換圖。并說明是什么事件引起每種狀態(tài)的變遷？狀態(tài)轉(zhuǎn)換圖如下：（2分）就緒到執(zhí)行：處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序?yàn)橹峙淞颂幚砥髦?，該進(jìn)程就進(jìn)入執(zhí)行狀態(tài)。（2分）執(zhí)行到就緒：正在執(zhí)行的進(jìn)程，如果分配給它的時(shí)間片用完，則暫停執(zhí)行，該進(jìn)程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（2分）執(zhí)行到阻塞：如果正在執(zhí)行的進(jìn)程因?yàn)榘l(fā)生某事件（例如：請(qǐng)求I/O,申請(qǐng)緩沖空間等）而使進(jìn)程的執(zhí)行受阻，則該進(jìn)程將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)

33、變?yōu)樽枞麪顟B(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;BeginParbeginBeginS1;signal(a);sigan(b);signal(c);end;2Beginwait(a);S2;signal(d);end;2Beginwait(c);S3;signal(e);end;2Beginwait(d);S4;signal(f);end;2Beginwait(b);wait(e);wait(f);S5;e

34、nd;2parendend3、假設(shè)一個(gè)可移動(dòng)磁頭的磁盤具有200個(gè)磁道，具編號(hào)為0199,當(dāng)前它剛剛結(jié)束了125道的存取，正在處理149道的服務(wù)請(qǐng)求，假設(shè)系統(tǒng)當(dāng)前I/O請(qǐng)求序列為：88,147,95,177,94,150,102,175,138。試問對(duì)以下的磁盤I/O調(diào)度算法而言，滿足以上請(qǐng)求序列，磁頭將如何移動(dòng)？并計(jì)算總的磁道移動(dòng)數(shù)。(1)先來先服務(wù)算法(FCFS)(2)掃描法(SCAN)FCFS算法：5分當(dāng)前149下一磁道881479517794150102175138:移動(dòng)距離61：59152828356487337總的磁道移動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=

35、551(2)SCAN算法：5分當(dāng)前149下一磁道150175177147138102959488:移動(dòng)距離1251230936716總的磁道移動(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)采用銀行家算法來避免死鎖。請(qǐng)回答下列問題：(1)T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。(2)若進(jìn)程P4請(qǐng)求資源(2,0,1),能否實(shí)現(xiàn)資源分配？為什么？(3)在(2)的基礎(chǔ)上，若進(jìn)程P1請(qǐng)求資源(0,2,0),能否實(shí)現(xiàn)

36、資源分配？為什么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P25136402P34011405P4425204P5424314(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)可以為P4分配資源，因?yàn)榉峙浜蟮臓顟B(tài)還是安全的，具安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2,3,3分配給P4:(2,0,1)0,3,21P40,3,20,

37、2,04,0,54,3,7TrueP54,3,71,1,03,1,47,4,11：TrueP17,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),則不能為之分配資源。因?yàn)榉峙滟Y源后,不存在安全序列，其分析如下表: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,0FalseP

38、13,2,7FalseP21,3,4FalseP30,0,6False5、在一個(gè)請(qǐng)求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)椋?,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)，分別采用最佳置換算法、LRUffiFIFO頁面置換算法，計(jì)算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。答：最佳置換算法的情況如下表貝面走向1236473214756521物理頁0111111111物理頁122222222物理頁23333455物理頁3647776缺貝香YYYYYYYYY缺頁次數(shù)為9,缺頁率為9/16LRU算法的情況如下表：貝面走向1236473214756521物理頁0

39、11114441111666物理頁12222777444422物理頁2333333377771物理頁366622225555缺貝香YYYYYYYYYYYYYY缺頁次數(shù)為14,缺貝率為14/16FIFO號(hào)佑暇舊"L刈1、衣：貝面走向1236473214756521物理頁01111444455物理頁1222277776物理頁233332222物理頁36666111缺貝香、/八上心、fYYYYYYYYYY缺頁次數(shù)為10,缺頁率為10/16在一個(gè)請(qǐng)求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)椋?,3,2,1,4,3,5,4,3,2,1,5。當(dāng)分配給該作業(yè)的物理塊數(shù)M為4時(shí)，分別采用最佳置換算法、L

40、RUffiFIFO頁面置換算法,計(jì)算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。答：最佳置換算法的情況如下表：貝而走向432143543215物理頁04白441物理頁133333物理頁22222物理頁315缺貝臺(tái)YYYYYY缺頁次數(shù)為6,缺頁率為6/12LRU置換算法的情況如下表:貝而走向432143543215物理頁04：444：4：414飛物理頁13333333物理貝2225511物理貝311222缺貝臺(tái)YYYYYYYY缺頁次數(shù)為8,缺頁率為8/12FIFO算法的情況如下表:貝而走向432143543215物理頁04：444因5551r1物理貝1333344445物理貝222223333物理貝31

41、【二112二2缺貝臺(tái)YYYYYYYYYY缺頁次數(shù)為10,缺頁率為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)述死鎖的防止與死鎖的避免的區(qū)別。死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。（3分）而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)

42、程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。（3分）8 Spooling系統(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ì)輸入井和輸出井，避免了操作低速I/O設(shè)備的速度不匹配。（2分）（2）將獨(dú)占設(shè)備改造為共享設(shè)備。Spooling系統(tǒng)沒有為任何進(jìn)程實(shí)際分配設(shè)備，只是在輸入井或輸出井中為進(jìn)程分配一個(gè)存儲(chǔ)區(qū)和建立一張I/O請(qǐng)求表。（2分）（3）實(shí)現(xiàn)了虛擬設(shè)備功能。宏觀上有多個(gè)進(jìn)程在同時(shí)使用一臺(tái)獨(dú)占設(shè)備，但對(duì)于每一個(gè)進(jìn)程而

43、言，他們認(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)度，又稱作業(yè)調(diào)度或長(zhǎng)程調(diào)度，用于決定把后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存；（2分）2低級(jí)調(diào)度，又稱進(jìn)程調(diào)度或短程調(diào)度，用來決定就緒隊(duì)列中哪個(gè)進(jìn)程應(yīng)先獲得處

44、理機(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)中的若干并發(fā)進(jìn)程，如果存在一個(gè)進(jìn)程的順序序列，按照這個(gè)順序去執(zhí)行，每個(gè)進(jìn)程都能獲得自己所需的資源而執(zhí)行，那么當(dāng)前進(jìn)程所處于的狀態(tài)就是安全狀態(tài)。12若干個(gè)等待訪問磁盤者依次要訪問的磁道為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ì)算為完成上述各次訪問總共花費(fèi)的尋找時(shí)間。要求寫出過程，也就是寫出使移動(dòng)臂移動(dòng)的移動(dòng)次序和移動(dòng)

45、的磁道數(shù)。答：按最短尋道時(shí)間優(yōu)先算法調(diào)度移動(dòng)臂移動(dòng)，移動(dòng)臂移動(dòng)的情況如下表：當(dāng)前位于41號(hào)磁道被訪問的下一磁道號(hào)4044201247680移動(dòng)距離142488724總移動(dòng)距離121（1分）則完成全部訪問總共花費(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)采用銀行家算法來避免死鎖。請(qǐng)回答下列問題：（1）T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。（2）若進(jìn)程P2請(qǐng)求資源（0,0,1,0）,能否實(shí)現(xiàn)資源分配

46、？為什么？（3）在（2）的基礎(chǔ)上，若進(jìn)程P5請(qǐng)求資源（0,0,1,0）,能否實(shí)現(xiàn)資源分配?為什么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABICDABCIDA:BCDP1411130111020P2102二12；010；0P342101110P411111101P521100000進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？-可搶占式會(huì)引起系統(tǒng)的開銷更大?？蓳屨际秸{(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開銷增大。2

47、操作系統(tǒng)在發(fā)展過程中經(jīng)歷過哪些形式？無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í)沒有運(yùn)行的進(jìn)程，要選擇一個(gè)來運(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)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理

48、作業(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)行。沒有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。若干個(gè)等待訪問磁盤者依次要訪問的柱面為20,44,40,4,80,12,76,假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問總共花費(fèi)的尋找時(shí)間。(1)先來先服務(wù)算法；(2)最短尋找時(shí)間優(yōu)先算法。(1)先來先服務(wù)算法:3毫秒X292=876毫秒使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)：40-20-44-40一4

49、一80-12-76(20)(24)(4)(36)(76)(68)(64)共移動(dòng)292柱面最短尋找時(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)中，采用先來先服務(wù)算法管理作業(yè)。今有如下所示的作業(yè)序列，請(qǐng)列出各個(gè)作業(yè)開始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間，并填寫在下表的適當(dāng)位置。(注：忽略系統(tǒng)開銷，時(shí)間為秒。)作業(yè)到達(dá)時(shí)間需執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P125275P2457128P3541216111P4781624171、考慮下面的頁訪問用：1,2,3,4,2,1,5,6,2,1,2