操作系統(tǒng)原理復(fù)習(xí)題給學(xué)生

21.兩個或兩個以上程序在計算機(jī)系統(tǒng)中同處于開始和結(jié)束之間的狀態(tài),這就稱為_____.22.在操作系統(tǒng)的存儲管理中,存儲共享的兩個目的是_____和實現(xiàn)進(jìn)程通信.23.在存儲管理中,為進(jìn)程分配內(nèi)存時,取滿足申請要求且長度最大的空閑區(qū)域,這一算法稱為_____.24.兩個或兩個以上進(jìn)程均需要訪問的變量成為_____.25.實時系統(tǒng)應(yīng)具有兩個根本特征：_____和可靠性.26..27..28.用戶程序通過_____向操作系統(tǒng)提出各種資源要求和效勞請求.29.SPOOLing.30.在頁式存儲管理中，由_____將用戶程序劃分為假設(shè)干相等的頁.31..32..33.在操作系統(tǒng)的存儲管理中，由于進(jìn)行動態(tài)不等長存儲分配，在內(nèi)存中形成一些很小的空閑區(qū)域，稱之為_____.34.在選擇作業(yè)調(diào)度算法時應(yīng)該考慮公平性和_____.35..36.用戶在一次解題或一個事務(wù)處理過程中要求計算機(jī)系統(tǒng)所做工作的集合稱為_____.37.緩沖技術(shù)中的緩沖池是放在_____中.38.在存儲管理中，引入快表的目的是_____.39.等待輸入輸出工作完成的進(jìn)程，一旦I/O完成，其狀態(tài)變?yōu)開____.40..41.在虛存系統(tǒng)中不能實現(xiàn)但可以作為衡量其它頁面淘汰算法標(biāo)準(zhǔn)的頁面淘汰算法是_____.42.完成發(fā)現(xiàn)中斷、響應(yīng)中斷任務(wù)的是_____.43.產(chǎn)生死鎖的四個必要條件是_____、_____、_____和_____.44..45.從資源分配的角度可將設(shè)備分類為_____、共享設(shè)備和_____.47.進(jìn)程獲得CPU而運行是通過_____得到的.48.設(shè)系統(tǒng)中有N個進(jìn)程，那么系統(tǒng)中處于等待狀態(tài)的進(jìn)程最多為_____個.50.活動頭磁盤的訪問時間包括_____、_____和_____.51.<0.52.根據(jù)引起中斷事件的重要性和緊迫程度，由硬件將中斷源劃分為假設(shè)干個級別，稱為_____.53..54.在各類通道中支持通道程序并發(fā)執(zhí)行的通道是_____.55.在虛擬頁式存儲管理中設(shè)置了快表，用于保存正在運行進(jìn)程頁表的子集，通?？毂泶娣旁赺____中.56.在虛擬段式存儲管理中，假設(shè)所需頁面不在內(nèi)存那么發(fā)_____中斷.57.創(chuàng)立進(jìn)程的主要任務(wù)是建立_____.58.程序中一旦某個位置或數(shù)據(jù)被訪問到，它常常很快又要再次被訪問，這一現(xiàn)象稱之為程序的_____.59.在計算機(jī)系統(tǒng)中，允許多個程序同時進(jìn)入內(nèi)存并運行的技術(shù)是_____.60._____作業(yè)調(diào)度算法有最短的作業(yè)平均周轉(zhuǎn)時間.61.在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為_____操作.62.當(dāng)有一個進(jìn)程從運行態(tài)到等待態(tài)，那么一定有一個進(jìn)程_____.63.活動頭磁盤的訪問時間包括_____、_____和_____.64._____存儲管理方案解決了外碎片問題.三.判斷題1.操作系統(tǒng)的所有程序都必須常駐內(nèi)存.2.進(jìn)程獲得處理機(jī)而運行是通過申請而得到的.3.通過任何手段都無法實現(xiàn)計算機(jī)系統(tǒng)資源之間的互換.4.進(jìn)程控制塊中的所有信息必須常駐內(nèi)存.5.一旦出現(xiàn)死鎖,所有進(jìn)程都不能運行.6.所有進(jìn)程都掛起時,系統(tǒng)陷入死鎖.7.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),一旦確定不能改變.9.用戶程序有時也可以在核心態(tài)下運行.10.虛擬存儲系統(tǒng)可以在每一臺計算機(jī)上實現(xiàn).11.進(jìn)程在運行中,可以自行修改自己的進(jìn)程控制塊.12.進(jìn)程申請CPU得不到滿足時,其狀態(tài)變?yōu)榈却龖B(tài).13.在虛存系統(tǒng)中,只要磁盤空間無限大,作業(yè)就能擁有任意大的編址空間.14.在內(nèi)存為M的分時系統(tǒng)中,當(dāng)注冊的用戶有N個時,每個用戶擁有M/N的內(nèi)存空間.16.由于P、V操作描述同步、互斥等問題的能力缺乏,所以有必要引入其它的通訊原語或機(jī)制,如send,receive或Monitor等.17.大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因為它確實可以得到最小的缺頁率.18.實時系統(tǒng)中的作業(yè)周轉(zhuǎn)時間有嚴(yán)格的限制.20.打印機(jī)是一類典型的塊設(shè)備.21.當(dāng)一個進(jìn)程從等待態(tài)變成就緒態(tài),那么一定有一個進(jìn)程從就緒態(tài)變成運行態(tài).22.執(zhí)行系統(tǒng)調(diào)用時可以被中斷.23.在作業(yè)調(diào)度時,采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時間.24.在請求頁式存儲管理中,頁面淘汰所花費的時間不屬于系統(tǒng)開銷.25.進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),必須根據(jù)進(jìn)程運行情況動態(tài)改變.27.參與死鎖的所有進(jìn)程都占有資源.28.頁式存儲管理中,用戶應(yīng)將自己的程序劃分成假設(shè)干相等的頁.31.固定頭磁盤存儲器的存取時間包括搜查定位時間和旋轉(zhuǎn)延遲時間.33.存儲保護(hù)的目的是限制內(nèi)存的分配.36.在大型多道程序設(shè)計系統(tǒng)中,為充分利用外部設(shè)備,應(yīng)使運行的假設(shè)干程序都是I/O型的.37.在頁式虛擬存儲系統(tǒng)中,頁面長度是根據(jù)程序長度動態(tài)地分配的.40.系統(tǒng)處于不平安狀態(tài)不一定是死鎖狀態(tài).41.有m個進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時,死鎖進(jìn)程的個數(shù)為1<k≤m.42.進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的,對用戶是透明的.43.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運行.45..46.所謂最近最少使用〔LRU〕頁面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁面淘汰掉.47.由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.48.參與死鎖的進(jìn)程至少有兩個已經(jīng)占有資源.49.在頁式虛擬存儲系統(tǒng)中，頁面長度固定并且是硬件的設(shè)計特性.50.不可搶占式動態(tài)優(yōu)先數(shù)法一定會引起進(jìn)程長時間得不到運行.51..52.選擇通道主要用于連接低速設(shè)備.53.存儲保護(hù)的功能是限制內(nèi)存存取.54.如果輸入輸出所用的時間比處理時間短得多，那么緩沖區(qū)最有效.55.進(jìn)程間的互斥是一種特殊的同步關(guān)系.56.所有進(jìn)程都進(jìn)入等待狀態(tài)時，系統(tǒng)陷入死鎖.57.引入緩沖的主要目的是提高I/O設(shè)備的利用率.58.進(jìn)程從運行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時間片中斷發(fā)生.59..四.答復(fù)以下問題1.(1)什么是先來先效勞的作業(yè)調(diào)度算法?(2)什么是短作業(yè)優(yōu)先的作業(yè)調(diào)度算法?(3)什么是最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法?(4)試評述以上三者之間的關(guān)系.4.死鎖的預(yù)防,防止和檢測三者有什么不同之處?5.(1)什么是用戶態(tài)?(2)什么是核心態(tài)?(3)通過什么途徑可以實現(xiàn)由用戶態(tài)到核心態(tài)的轉(zhuǎn)換?7.多道程序在單CPU上并發(fā)運行和多道程序在多CPU上并行執(zhí)行，這兩者在本質(zhì)上 是否相同？為什么？8.系統(tǒng)產(chǎn)生顛簸〔抖動〕的原因是什么？系統(tǒng)如何檢測顛簸？9.(1)什么是先來先效勞磁盤調(diào)度調(diào)度算法?(2)什么是最短尋道時間優(yōu)先磁盤調(diào)度算法?(3)什么是掃描磁盤調(diào)度算法?(4)試評述以上三者之間的關(guān)系.10．請表達(dá)頁式存儲管理方案的根本工作原理；硬件的支持及其作用；地址映射過程；該存儲管理方案的優(yōu)缺點.11．請表達(dá)虛擬存儲管理方案的根本工作原理；頁表的內(nèi)容；缺頁中斷處理；及五.簡答題1.簡述SPOOLing(斯普林)系統(tǒng)的工作原理.請論述操作系統(tǒng)的開展方向及新技術(shù).3.4.>0，S=0，S<0時，它們的物理意義是什么？P〔S〕、V〔S〕的物理意義又是什么？5.試列舉一個日常生活中進(jìn)程的實例，說明進(jìn)程間的同步關(guān)系.6.試列舉一個日常生活中進(jìn)程的實例，說明進(jìn)程間的互斥關(guān)系.(COPYfile1file2).試設(shè)計一種實現(xiàn)COPY系統(tǒng)調(diào)用的方案〔請給出具體設(shè)計細(xì)節(jié)〕.試列舉至少8項進(jìn)程控制塊的工程.試表達(dá)操作系統(tǒng)中一種用時間換取空間的技術(shù).計算機(jī)系統(tǒng)采用通道部件后，已能實現(xiàn)CPU與外部設(shè)備的并行工作，為什么還要引入多道程序設(shè)計？六.計算題86,147,91,177,94,150,102,175,130試給出采用以下算法后磁頭移動的順序和移動總量(總磁道數(shù)).(1).先來先效勞(FCFS)磁盤調(diào)度算法.(2).最短尋道時間優(yōu)先(SSTF)磁盤調(diào)度算法.(3).掃描法(SCAN)磁盤調(diào)度算法.(假設(shè)沿磁頭移動方向不再有訪問請求時,磁頭沿相反方向移動.)2.有一個虛擬存儲系統(tǒng),每個進(jìn)程在內(nèi)存占有3頁數(shù)據(jù)區(qū)、1頁程序區(qū).剛開始時數(shù)據(jù)區(qū)為空.有以下訪頁序列:1、5、4、1、2、3、2、1、5、4、2、4、6、5、1試給出以下情形下的缺頁次數(shù):(1)系統(tǒng)采用先進(jìn)先出(FIFO)淘汰算法.(2)系統(tǒng)采用最近最少使用(LRU)淘汰算法.(3)假設(shè)采用優(yōu)化(OPT)淘汰算法呢?3.有個一虛擬存儲系統(tǒng),每個進(jìn)程在內(nèi)存占有3頁數(shù)據(jù)區(qū),剛開始時數(shù)據(jù)區(qū)為空.有以下訪頁序列:2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3試給出以下情形下的缺頁次數(shù):(1)系統(tǒng)采用先進(jìn)先出(FIFO)淘汰算法.(2)系統(tǒng)采用最近最少使用(LRU)淘汰算法.(3)系統(tǒng)采用優(yōu)化(OPT)淘汰算法. 5. 5\A\D\G\H\K中的第375頁，最少要啟動磁盤幾次?最多要啟動磁盤幾次?\A\D\G\H\K中的第100頁,最少要啟動磁盤幾次?最多要啟動磁盤幾次?6.有一個虛擬存儲系統(tǒng)采用最近最少使用〔LRU〕頁面淘汰算法，每個作業(yè)占3頁主存，其中一頁用來存放程序和變量i,j〔不作他用〕.每一頁可存放150個整數(shù)變量.某作業(yè)程序如下： VARA:ARRAY[1..150,1..100]OFinteger; i,j:integer; FORi:=1to150DO FORj:=1to100DO A[i,j]:=0; 設(shè)變量i,j放在程序頁中，初始時，程序及變量i,j已在內(nèi)存，其余兩頁為空.矩陣A按行序存放.試問當(dāng)程序執(zhí)行完后，共缺頁多少次？〔2〕最后留在內(nèi)存中的是矩陣A的哪一局部？

ROOT\A\D\G\H\K......KJ......IHC...GFEDBA

ROOT\A\D\G\H\K......KJ......IHC...GFEDBA9.設(shè)系統(tǒng)中有4個進(jìn)程P1，P2，P3和P4.在某一時刻系統(tǒng)狀態(tài)如下： 最大需求量 已分配資源量 P162 P274 P332 P420 剩余資源量1(1)系統(tǒng)是否處于平安狀態(tài)？如是，那么給出所有的進(jìn)程平安序列.(2)2.有四個進(jìn)程A、B、C、D(1)進(jìn)程A通過一個緩沖區(qū)不斷地向進(jìn)程B、C、D發(fā)送信息,A每向緩沖區(qū)送入一個信息后,必須等進(jìn)程B、C、D都取走后才可以發(fā)送下一個信息,B、C、D對A送入的每一信息各取一次,試用P、V操作實現(xiàn)它們之間的正確通訊.3.寫出P、V操作的定義.4.有n+1個進(jìn)程A1,A2,...An和B:(1)A1,...An通過同一個緩沖區(qū)各自不斷地向B發(fā)送消息,B不斷地取消息,它必須取走發(fā)來的每一個消息.剛開始時緩沖區(qū)為空.試用P、V操作正確實現(xiàn)之.(2)假設(shè)緩沖區(qū)個數(shù)增至m個,試用P、V操作實現(xiàn)正確的通訊.5.請給出V操作的定義.6.用P、V操作實現(xiàn)PA,PB兩個進(jìn)程的同步問題如下所示:7.把學(xué)生和監(jiān)考老師都看作進(jìn)程,學(xué)生有N人,教師1人.考場門口每次只能進(jìn)出一個人,進(jìn)考場原那么是先來先進(jìn).當(dāng)N個學(xué)生都進(jìn)入考場后,教師才能發(fā)卷子.學(xué)生交卷后可以離開考場.教師要等收上來全部卷子并封裝卷子后才能離開考場.(1)問共需設(shè)置幾個進(jìn)程?(2)試用P、V操作解決上述問題中的同步和互斥關(guān)系.8.某商店有兩種食品A和B,最大數(shù)量各為m個.該商店將A,B兩種食品搭配出售,每次各取一個.為防止食品變質(zhì),遵循先到食品先出售的原那么,有兩個食品公司分別不斷地供給A,B兩種食品(每次一個).為保證正常銷售,當(dāng)某種食品的數(shù)量比另一種的數(shù)量超過k(k<m)個時,暫停對數(shù)量大的食品進(jìn)貨,補(bǔ)充數(shù)量少的食品.(1)問共需設(shè)置幾個進(jìn)程?(2)試用P,V操作解決上述問題中的同步和互斥關(guān)系.9.兩個進(jìn)程PA、PB通過兩個FIFO〔先進(jìn)先出〕緩沖區(qū)隊列連接〔如圖〕.PA從Q2取消息，處理后往Q1發(fā)消息，PB從Q1取消息，處理后往Q2發(fā)消息，每個緩沖區(qū)長度等于傳送消息長度.Q1隊列長度為n，Q2隊列長度為m.假設(shè)開始時Q1中裝滿了消息，試用P、V操作解決上述進(jìn)程間通訊問題.

一、名詞解釋1．中斷中斷是現(xiàn)代計算機(jī)系統(tǒng)中根本設(shè)施之一,它起著通訊聯(lián)絡(luò)作用,協(xié)調(diào)系統(tǒng)對各種外部事件的響應(yīng)和處理。中斷是實現(xiàn)多道程序的必要條件。2．進(jìn)程控制塊〔ProcessControlBlock〕PCB是系統(tǒng)為了管理進(jìn)程設(shè)置的一個專門的數(shù)據(jù)結(jié)構(gòu)，用它來記錄進(jìn)程的外部特征，描述進(jìn)程的運動變化過程。系統(tǒng)利用PCB來控制和管理進(jìn)程，所以PCB是系統(tǒng)感知進(jìn)程存在的唯一標(biāo)志。進(jìn)程與PCB是一一對應(yīng)的。3．虛時鐘虛時鐘是分配給每個進(jìn)程記錄CPU時間的。虛時鐘存放于PCB中，屬于現(xiàn)場一局部，進(jìn)程運行時，將虛時鐘放入內(nèi)存開避的專門單元，離開CPU放入PCB中。4．段式存儲管理①用戶程序的劃分②內(nèi)存空間的劃分內(nèi)存空間被動態(tài)的劃分為假設(shè)干個長度不相同的區(qū)域，這些區(qū)域被稱為物理段，每個物理段由起始地址和長度確定。③內(nèi)存分配以段為單位分配內(nèi)存，每一個程序段在內(nèi)存中占據(jù)連續(xù)空間〔內(nèi)存隨機(jī)分割，需要多少分配多少〕，但各段之間可以不連續(xù)存放。④管理空閑塊管理，記錄了空閑區(qū)起始地址和長度。內(nèi)存的分配算法有，首先適配；最正確適配；最壞適配。6.系統(tǒng)調(diào)用用戶程序中對操作系統(tǒng)的功能調(diào)用稱為系統(tǒng)調(diào)用〔systemcall〕8．虛設(shè)備在一類設(shè)備上模擬另一類設(shè)備，常用共享設(shè)備模擬獨占設(shè)備，用高速設(shè)備模擬低速設(shè)備，被模擬的設(shè)備稱為虛設(shè)備?！矊⒙俚莫氄荚O(shè)備改造成多個用戶可共享的設(shè)備，提高設(shè)備的利用率〕9.頁式存儲管理按頁的大小劃分為大小相等的區(qū)域，稱為內(nèi)存塊〔又叫物理頁面〕。內(nèi)存分配,以頁為單位進(jìn)行分配，并按作業(yè)的頁數(shù)多少來分配。邏輯上相鄰的頁，物理上不一定相鄰。10.作業(yè)步一般情況下，一個作業(yè)可劃分成假設(shè)干個局部，每個局部稱為一個作業(yè)步。在作業(yè)運行期間，各作業(yè)步之間存在著相互聯(lián)系，往往上一個作業(yè)步的結(jié)果作為下一個作業(yè)步的輸入。12.通道〔I/O處理機(jī)〕通道是獨立于CPU的專門負(fù)責(zé)數(shù)據(jù)輸入/輸出傳輸工作的處理機(jī)，對外部設(shè)備實現(xiàn)統(tǒng)一管理，代替CPU對輸入/輸出操作進(jìn)行控制，從而使輸入，輸出操作可與CPU并行操作。13.多道程序設(shè)計是指允許多個程序同時進(jìn)入內(nèi)存并運行,〔引入目的是為了提高系統(tǒng)效率。在多道程序環(huán)境下，要考慮資源的分配問題。 對CPU只能通過調(diào)度來解決競爭問題，而對于其它資源通過申請—分配—使用—14．死鎖一組進(jìn)程中，每個進(jìn)程都無限等待被該組進(jìn)程中另一進(jìn)程所占有的資源，因而永遠(yuǎn)無法得到的資源，這種現(xiàn)象稱為進(jìn)程死鎖，這一組進(jìn)程就稱為死鎖進(jìn)程。16．快表 /相聯(lián)〔聯(lián)想〕存儲器介于內(nèi)存與存放器之間的存儲機(jī)制，它又叫快表作業(yè)調(diào)度：根據(jù)一定的原那么，從輸入井的后備作業(yè)隊列中選擇適當(dāng)?shù)淖鳂I(yè)，為它分配內(nèi)存等資源，并將其調(diào)入內(nèi)存投入運行。又稱高級調(diào)度，遠(yuǎn)程調(diào)度原語：primitiveoratomicaction 即原語的執(zhí)行必須是連續(xù)的，在執(zhí)行過程中不允許被中斷。實現(xiàn)：開關(guān)中斷中斷屏蔽中斷發(fā)生時,CPU輸出不予響應(yīng)的狀態(tài),常用于必須連續(xù)運行的程序,防止任務(wù)被中斷干擾.或執(zhí)行處理某一類中斷,防止其它中斷干擾.地址映射死鎖防止作業(yè)控制塊〔JobControlBlock-JCB〕：作業(yè)存在的唯一標(biāo)志，是系統(tǒng)為管理作業(yè)所設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)，存放了管理和控制作業(yè)所必需的信息。另一局部是作業(yè)需要的資源，如參數(shù)設(shè)置，系統(tǒng)配置，空間需求，輸入輸出設(shè)備要求，數(shù)量，估計運行時間等。CPU狀態(tài)：〔這兩種狀態(tài)時可轉(zhuǎn)換的〕虛存：把內(nèi)存與外存有機(jī)的結(jié)合起來使用，從而得到一個容量很大的“內(nèi)存〞，這就是虛存磁盤調(diào)度當(dāng)多個訪盤請求在等待時，采用一定的策略，對這些請求的效勞順序調(diào)整安排，旨在降低平均磁盤效勞時間，到達(dá)公平、高效。進(jìn)程調(diào)度進(jìn)程調(diào)度的任務(wù)是控制協(xié)調(diào)進(jìn)程對CPU的競爭即按一定的調(diào)度算法從就緒隊列中選中一個進(jìn)程，把CPU的使用權(quán)交給被選中的進(jìn)程。死鎖預(yù)防定義：在系統(tǒng)設(shè)計時確定資源分配算法，保證不發(fā)生死鎖。具體的做法是破壞產(chǎn)生死鎖的四個必要條件之一。臨界區(qū)〔互斥區(qū)〕：criticalsection 一個程序片段的集合，這些程序片段分散在不同的進(jìn)程中，對某個共享的數(shù)據(jù)結(jié)構(gòu)〔共享資源〕進(jìn)行操作。在進(jìn)程中涉及到臨界資源的程序段叫臨界區(qū)。交換技術(shù)當(dāng)內(nèi)存空間緊張時，系統(tǒng)將內(nèi)存中某些進(jìn)程暫時移到外存，把外存中某些進(jìn)程換進(jìn)內(nèi)存，占據(jù)前者所占用的區(qū)域，這種技術(shù)是進(jìn)程在內(nèi)存與外存之間的動態(tài)調(diào)度。多用于分時系統(tǒng)中。二、填空題1.及時響應(yīng)2.中斷3.進(jìn)程控制塊PCB4.中斷處理5.作業(yè)控制塊JCB6.管程7.限長存放器或長度存放器8.按內(nèi)容并行查找12.作業(yè)調(diào)度算法13.可靠性14.順序15.動態(tài)的23.最壞適配算法24.共享變量25.及時性26.隨機(jī)存取27.28.系統(tǒng)調(diào)用29.虛設(shè)備30.系統(tǒng)31.32.33.碎片34.高效性35.時間36.作業(yè)37.內(nèi)存38.加快地址映射速度三、判斷題1.操作系統(tǒng)的所有程序都必須常駐內(nèi)存.╳2.進(jìn)程獲得處理機(jī)而運行是通過申請而得到的.╳3.通過任何手段都無法實現(xiàn)計算機(jī)系統(tǒng)資源之間的互換.╳4.進(jìn)程控制塊中的所有信息必須常駐內(nèi)存.╳5.一旦出現(xiàn)死鎖,所有進(jìn)程都不能運行.╳6.所有進(jìn)程都掛起時,系統(tǒng)陷入死鎖.╳7.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),一旦確定不能改變.╳╳9.用戶程序有時也可以在核心態(tài)下運行.╳10.虛擬存儲系統(tǒng)可以在每一臺計算機(jī)上實現(xiàn).╳11.進(jìn)程在運行中,可以自行修改自己的進(jìn)程控制塊.╳12.進(jìn)程申請CPU得不到滿足時,其狀態(tài)變?yōu)榈却龖B(tài).╳13.在虛存系統(tǒng)中,只要磁盤空間無限大,作業(yè)就能擁有任意大的編址空間.╳14.在內(nèi)存為M的分時系統(tǒng)中,當(dāng)注冊的用戶有N個時,每個用戶擁有M/N的內(nèi)存空間.╳16.由于P、V操作描述同步、互斥等問題的能力缺乏,所以有必要引入其它的通訊原語或機(jī)制,如send,receive或Monitor等.╳17.大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因為它確實可以得到最小的缺頁率.╳18.實時系統(tǒng)中的作業(yè)周轉(zhuǎn)時間有嚴(yán)格的限制.╳╳20.打印機(jī)是一類典型的塊設(shè)備.╳21.當(dāng)一個進(jìn)程從等待態(tài)變成就緒態(tài),那么一定有一個進(jìn)程從就緒態(tài)變成運行態(tài).╳22.執(zhí)行系統(tǒng)調(diào)用時可以被中斷.√23.在作業(yè)調(diào)度時,采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時間.╳24.在請求頁式存儲管理中,頁面淘汰所花費的時間不屬于系統(tǒng)開銷.╳25.進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),必須根據(jù)進(jìn)程運行情況動態(tài)改變.╳√27.參與死鎖的所有進(jìn)程都占有資源.╳28.頁式存儲管理中,用戶應(yīng)將自己的程序劃分成假設(shè)干相等的頁.╳√╳31.固定頭磁盤存儲器的存取時間包括搜查定位時間和旋轉(zhuǎn)延遲時間.╳╳33.存儲保護(hù)的目的是限制內(nèi)存的分配.╳╳√36.在大型多道程序設(shè)計系統(tǒng)中,為充分利用外部設(shè)備,應(yīng)使運行的假設(shè)干程序都是I/O型的.√37.在頁式虛擬存儲系統(tǒng)中,頁面長度是根據(jù)程序長度動態(tài)地分配的.╳╳√40.系統(tǒng)處于不平安狀態(tài)不一定是死鎖狀態(tài).√41.有m個進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時,死鎖進(jìn)程的個數(shù)為1<k≤m.√42.進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的,對用戶是透明的.√43.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運行.╳╳45..√46.所謂最近最少使用〔LRU〕頁面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁面淘汰掉.╳47.由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.√48.參與死鎖的進(jìn)程至少有兩個已經(jīng)占有資源.√49.在頁式虛擬存儲系統(tǒng)中，頁面長度固定并且是硬件的設(shè)計特性.√50.不可搶占式動態(tài)優(yōu)先數(shù)法一定會引起進(jìn)程長時間得不到運行.╳51..╳52.選擇通道主要用于連接低速設(shè)備.╳53.存儲保護(hù)的功能是限制內(nèi)存存取.√54.如果輸入輸出所用的時間比處理時間短得多，那么緩沖區(qū)最有效.╳55.進(jìn)程間的互斥是一種特殊的同步關(guān)系.√56.所有進(jìn)程都進(jìn)入等待狀態(tài)時，系統(tǒng)陷入死鎖.╳57.引入緩沖的主要目的是提高I/O設(shè)備的利用率.╳58.進(jìn)程從運行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時間片中斷發(fā)生.╳59..√

六．1答案：〔1〕86，147，91，177，94，150，102，175，130〔2〕當(dāng)前磁頭在143道上：147，150，130，102，94，91，86，175，177〔3〕當(dāng)前磁頭在143道上，并且剛剛完成125道的請求147，150，175，177，130，102，94，91，86計算移動總量略六．4答案：2+2563個頁〔2〕讀\A\D\K\Q的某一頁最少最多共5次14次

七．2(1)A:Repeat生產(chǎn)消息；P(Sab);P(Sac);P(Sad);向緩沖區(qū)送消息；V(Sb);V(Sc);V(Sd)UntilFalseB:RepeatP(Sb);從緩沖區(qū)取消息；