操作系統(tǒng)原理復(fù)習(xí)試題1

1、操作系統(tǒng)原理試題名詞解釋題中斷2.進(jìn)程控制塊(PCB) 3.虛時(shí)鐘4.段式管理5.文件控制塊(FCB)對換(SWAPPING) 7.系統(tǒng)調(diào)用8.絕對路徑名9.特別文件10.虛設(shè)備技術(shù)11.管道12.中斷接收13.恢復(fù)現(xiàn)場14.頁式管理15.作業(yè)步16.字符流文件17.通道18.頁面淘汰19.多道程序設(shè)計(jì)20.死鎖21.當(dāng)前目錄22.快表23.作業(yè)調(diào)度24.原語25.中斷屏蔽26.地址映射27.文件目錄28.死鎖避免29.原語30.作業(yè)控制塊31. CPU狀態(tài)32.虛存33.磁盤調(diào)度34.緩沖技術(shù)35.中斷36.進(jìn)程調(diào)度37.虛設(shè)備39.死鎖預(yù)防40.文件目錄41.原語42.交換技術(shù)43.互斥區(qū)

2、填空題分時(shí)系統(tǒng)追求的目標(biāo)是.用戶進(jìn)程從目態(tài)(常態(tài))轉(zhuǎn)換為管態(tài)(特態(tài))的唯一途徑是.從靜態(tài)的觀點(diǎn)看，操作系統(tǒng)中的進(jìn)程是由程序段、數(shù)據(jù)和三部分組成.在系統(tǒng)內(nèi)核中必須包括的處理模塊有進(jìn)程調(diào)度、原語管理和.批處理操作系統(tǒng)中，作業(yè)存在的唯一標(biāo)志是.操作系統(tǒng)中的一種同步機(jī)制，由共享資源的數(shù)據(jù)及其在該數(shù)據(jù)上的一組操作組成, 該同步機(jī)制稱為.在可變分區(qū)存儲管理中，為實(shí)現(xiàn)地址映射，一般由硬件提供兩個寄存器，一個是基 址寄存器，另一個是.聯(lián)想寄存器(相聯(lián)存儲器)的最重要、最獨(dú)到的特點(diǎn)是.在虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生 中斷.文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu)，則文件控制

3、快FCB中關(guān)于文件的物 理位置應(yīng)包括.在操作系統(tǒng)設(shè)計(jì)時(shí)確定資源分配算法，以消除發(fā)生死鎖的任何可能性，這種解決死 鎖的方法是.選擇對資源需求不同的作業(yè)進(jìn)行合理搭配，并投入運(yùn)行是由來完成的.實(shí)時(shí)系統(tǒng)應(yīng)具有兩個基本特征：及時(shí)性和.磁帶上的文件只能采用 存取方式.不讓死鎖發(fā)生的策略可以分成靜態(tài)和動態(tài)的兩種，死鎖避免屬于.在UNIX系統(tǒng)中，文件分成三類，即普通文件，目錄文件和.在磁盤調(diào)度策略中有可能使I/O請求無限期等待的調(diào)度算法是.進(jìn)程獲得了除CPU外的所有資源，一旦獲得CPU即可執(zhí)行，這時(shí)進(jìn)程處于 狀 態(tài).為實(shí)現(xiàn)CPU與外部設(shè)備的并行工作，系統(tǒng)必須引入 硬件基礎(chǔ).操作系統(tǒng)為保證不經(jīng)文件擁有者授權(quán)，任

4、何其它用戶不能使用該文件所提出的解決 措施是.兩個或兩個以上程序在計(jì)算機(jī)系統(tǒng)中同處于開始和結(jié)束之間的狀態(tài)，這就稱為在操作系統(tǒng)的存儲管理中，存儲共享的兩個目的是 和實(shí)現(xiàn)進(jìn)程通信.在存儲管理中，為進(jìn)程分配內(nèi)存時(shí)，取滿足申請要求且長度最大的空閑區(qū)域， 這一算法稱為.兩個或兩個以上進(jìn)程均需要訪問的變量成為.實(shí)時(shí)系統(tǒng)應(yīng)具有兩個基本特征：和可靠性.磁盤上的文件可以采用 存取方式.在UNIX文件系統(tǒng)中文件分成三類，即普通文件、和特殊文件.用戶程序通過 向操作系統(tǒng)提出各種資源要求和服務(wù)請求.SPOOLing（同時(shí)的外部設(shè)備聯(lián)機(jī)操作）技術(shù)是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種典型的 技術(shù).在頁式存儲管

5、理中，由 將用戶程序劃分為若干相等的頁.為防止用戶對文件進(jìn)行非法的或不適宜的訪問所采取的措施稱為.文件的安全性是指抵抗和預(yù)防各種物理性破壞及人為性破壞的能力，保證文件安全 性常用的措施是.在操作系統(tǒng)的存儲管理中，由于進(jìn)行動態(tài)不等長存儲分配，在內(nèi)存中形成一些很小 的空閑區(qū)域，稱之為.在選擇作業(yè)調(diào)度算法時(shí)應(yīng)該考慮公平性和.兩個或兩個以上的進(jìn)程不能同時(shí)進(jìn)入關(guān)于同一組共享變量的臨界區(qū)域，否則可能發(fā)生與 有關(guān)的錯誤.用戶在一次解題或一個事務(wù)處理過程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合稱為緩沖技術(shù)中的緩沖池是放在 中.在存儲管理中，引入快表的目的是.等待輸入輸出工作完成的進(jìn)程，一旦I/O完成，其狀態(tài)變?yōu)?清內(nèi)存

6、指令只能在 狀態(tài)下執(zhí)行.在虛存系統(tǒng)中不能實(shí)現(xiàn)但可以作為衡量其它頁面淘汰算法標(biāo)準(zhǔn)的頁面淘汰算法是完成發(fā)現(xiàn)中斷、響應(yīng)中斷任務(wù)的是.產(chǎn)生死鎖的四個必要條件是、和.采用鏈接結(jié)構(gòu)的文件適合于 存取.從資源分配的角度可將設(shè)備分類為、共享設(shè)備和進(jìn)程獲得CPU而運(yùn)行是通過 得到的.設(shè)系統(tǒng)中有N個進(jìn)程，則系統(tǒng)中處于等待狀態(tài)的進(jìn)程最多為 個.活動頭磁盤的訪問時(shí)間包括、和.如果信號量S0，則表示有 個進(jìn)程等在S信號量的等待隊(duì)列上.根據(jù)引起中斷事件的重要性和緊迫程度，由硬件將中斷源劃分為若干個級別，稱為采用鏈接結(jié)構(gòu)的文件適合于 存取方式.在各類通道中支持通道程序并發(fā)執(zhí)行的通道是.在虛擬頁式存儲管理中設(shè)置了快表，用于保

7、存正在運(yùn)行進(jìn)程頁表的子集，通?？毂泶娣旁?中.在虛擬段式存儲管理中，若所需頁面不在內(nèi)存則發(fā) 中斷.創(chuàng)建進(jìn)程的主要任務(wù)是建立.程序中一旦某個位置或數(shù)據(jù)被訪問到，它常常很快又要再次被訪問，這一現(xiàn)象稱之 為程序的.在計(jì)算機(jī)系統(tǒng)中，允許多個程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行的技術(shù)是.作業(yè)調(diào)度算法有最短的作業(yè)平均周轉(zhuǎn)時(shí)間.在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為 操作.當(dāng)有一個進(jìn)程從運(yùn)行態(tài)到等待態(tài)，則一定有一個進(jìn)為.活動頭磁盤的訪問時(shí)間包括、和.存儲管理方案解決了外碎片問題.判斷題操作系統(tǒng)的所有程序都必須常駐內(nèi)存.進(jìn)程獲得處理機(jī)而運(yùn)行是通過申請而得到的.通過任何手段都無法實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)資源之間的互換.進(jìn)程控制塊中的所有

8、信息必須常駐內(nèi)存.一旦出現(xiàn)死鎖，所有進(jìn)程都不能運(yùn)行.所有進(jìn)程都掛起時(shí)，系統(tǒng)陷入死鎖.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變.同一文件系統(tǒng)中不允許文件同名，否則會引起混亂.用戶程序有時(shí)也可以在核心態(tài)下運(yùn)行.虛擬存儲系統(tǒng)可以在每一臺計(jì)算機(jī)上實(shí)現(xiàn).進(jìn)程在運(yùn)行中，可以自行修改自己的進(jìn)程控制塊.進(jìn)程申請CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却龖B(tài).在虛存系統(tǒng)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間.在內(nèi)存為M的分時(shí)系統(tǒng)中，當(dāng)注冊的用戶有N個時(shí),每個用戶擁有M/N的內(nèi)存空間.特殊文件是指其用途由用戶特殊規(guī)定的文件.由于P、V操作描述同步、互斥等問題的能力不足，所以有必要引入其它的通訊原 語或機(jī)制

9、，如 send, receive 或 Monitor 等.大多數(shù)虛擬系統(tǒng)采用OPT（優(yōu)化）淘汰算法是因?yàn)樗_實(shí)可以得到最小的缺頁率.實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制.文件的索引表全部存放在文件控制塊中.打印機(jī)是一類典型的塊設(shè)備.當(dāng)一個進(jìn)程從等待態(tài)變成就緒態(tài)，則一定有一個進(jìn)程從就緒態(tài)變成運(yùn)行態(tài).執(zhí)行系統(tǒng)調(diào)用時(shí)可以被中斷.在作業(yè)調(diào)度時(shí)，采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn) 時(shí)間.在請求頁式存儲管理中，頁面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開銷.進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，必須根據(jù)進(jìn)程運(yùn)行情況動態(tài)改變.流式文件是指無結(jié)構(gòu)的文件.參與死鎖的所有進(jìn)程都占有資源.頁式存儲管理中，用戶

10、應(yīng)將自己的程序劃分成若干相等的頁.引入當(dāng)前目錄是為了減少啟動磁盤的次數(shù).文件目錄必須常駐內(nèi)存.固定頭磁盤存儲器的存取時(shí)間包括搜查定位時(shí)間和旋轉(zhuǎn)延遲時(shí)間.在文件系統(tǒng)中，打開文件是指創(chuàng)建一個文件控制塊.存儲保護(hù)的目的是限制內(nèi)存的分配.原語和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實(shí)現(xiàn)方法不同清內(nèi)存指令只能在管態(tài)下執(zhí)行.在大型多道程序設(shè)計(jì)系統(tǒng)中，為充分利用外部設(shè)備，應(yīng)使運(yùn)行的若干程序都是I/O 型的.在頁式虛擬存儲系統(tǒng)中，頁面長度是根據(jù)程序長度動態(tài)地分配的.如果信號量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個等待進(jìn)程.磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取.系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài).有m個進(jìn)程的操作系

11、統(tǒng)出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個數(shù)為10, S=0, S0時(shí)，它們的 物理意義是什么？ P (S)、V (S)的物理意義又是什么？試列舉一個日常生活中進(jìn)程的實(shí)例，說明進(jìn)程間的同步關(guān)系試列舉一個日常生活中進(jìn)程的實(shí)例，說明進(jìn)程間的互斥關(guān)系一些操作系統(tǒng)提供7COPY系統(tǒng)調(diào)用，用于復(fù)制文件(COPY filel file2).試設(shè)計(jì)一種實(shí)現(xiàn)COPY系統(tǒng)調(diào)用的方案(請給出具體設(shè)計(jì)細(xì)節(jié)).試列舉至少8項(xiàng)進(jìn)程控制塊的項(xiàng)目.試敘述操作系統(tǒng)中一種用時(shí)間換取空間的技術(shù)計(jì)算機(jī)系統(tǒng)采用通道部件后，已能實(shí)現(xiàn)CPU與外部設(shè)備的并行工作，為什么還要 引入多道程序設(shè)計(jì)？計(jì)算題 假設(shè)一個活動頭磁盤有200道，編號從0-199.當(dāng)前磁

12、頭正在143道上服務(wù)，并且剛剛 完成了 125道的請求.現(xiàn)有如下訪盤請求序列(磁道號)：86, 147, 91, 177, 94, 150, 102, 175, 130試給出采用下列算法后磁頭移動的順序和移動總量(總磁道數(shù)).先來先服務(wù)(FCFS)磁盤調(diào)度算法.最短尋道時(shí)間優(yōu)先(SSTF)磁盤調(diào)度算法.掃描法(SCAN)磁盤調(diào)度算法.(假設(shè)沿磁頭移動方向不再有訪問請求時(shí)，磁頭 沿相反方向移動.) 有一個虛擬存儲系統(tǒng)，每個進(jìn)程在內(nèi)存占有3頁數(shù)據(jù)區(qū)、1頁程序區(qū).剛開始時(shí)數(shù)據(jù)區(qū)為 空.有以下訪頁序列：1、5、4、1、2、3、2、1、5、4、2、4、6、5、1試給出下列情形下的缺頁次數(shù)：系統(tǒng)采用先進(jìn)先

13、出(FIFO)淘汰算法.系統(tǒng)采用最近最少使用(LRU)淘汰算法.若采用優(yōu)化(OPT)淘汰算法呢？有個一虛擬存儲系統(tǒng)，每個進(jìn)程在內(nèi)存占有3頁數(shù)據(jù)區(qū)，剛開始時(shí)數(shù)據(jù)區(qū)為空.有以下訪頁序列：2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3試給出下列情形下的缺頁次數(shù)：系統(tǒng)采用先進(jìn)先出(FIFO)淘汰算法.系統(tǒng)采用最近最少使用(LRU)淘汰算法.系統(tǒng)采用優(yōu)化(OPT)淘汰算法.有一個文件系統(tǒng)，根目錄長駐內(nèi)存，如圖所示：目錄文件采用拉鏈?zhǔn)剑總€磁盤塊存放10個下級文件的描述，最多存放40個下級 文件.若下級文件為目錄文件，上級目錄指向該目錄文件的第一塊，否則指 向普通文件 的文

14、件控制塊.普通文件采用三級索引形式，文件控制塊中給出13個磁盤地址，前10個磁 盤地址指出前10頁的物理地址，第11個磁盤地址指向一級索引表，一級索引表給出256 個磁盤地址，即指出該文件第11頁至第266頁的地址；第12個磁盤地址指向二級索引表，二 級索引表中指出256個一級索引表的地址；第13個磁盤地址指向三級索引表，三級索引表 中指出256個二級索引表的地址.該文件系統(tǒng)中的普通文件最大可有多少頁？若要讀文件/A/D/K/Q中的某一頁，最少要啟動磁盤幾次？最多要啟動磁盤幾 次？若想減少啟動磁盤的次數(shù)，可采用什么辦法？設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個進(jìn)程P1，P2，P3，P4和

15、P5.在T0時(shí) 刻系統(tǒng)狀態(tài)如下：最大需求量已分配資源量剩余資源量ABCABCABCP1 864121211P2 433311P3 1013413P4 333322P5 546113系統(tǒng)是否處于安全狀態(tài)？如是，則給出進(jìn)程安全序列.如果進(jìn)程P5申請1個資源類A、1個資源類B和1個資源類C，能否實(shí)施分配？為 什么？在一個兩道的批處理操作系統(tǒng)中，有6個作業(yè)進(jìn)入系統(tǒng)，它們的進(jìn)入時(shí)刻、估計(jì)運(yùn)行時(shí) 間和優(yōu)先級如下表所示.作業(yè)號進(jìn)入時(shí)刻估計(jì)運(yùn)行時(shí)間優(yōu)先級JOB18：0090分鐘5JOB28：1030分鐘6JOB38：3020分鐘3JOB48：5015分鐘8JOB59： 2010分鐘2JOB69： 405分鐘4

16、系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)一旦被調(diào)度運(yùn)行就不再退出.但當(dāng)有新的作業(yè) 投入運(yùn)行時(shí)，可以按照優(yōu)先級進(jìn)行進(jìn)程調(diào)度.（1）試給出各個作業(yè)的運(yùn)行時(shí)間序列.（例如：JOB1： 8： 00-8： 30，9： 10-9： 20，）（2）試計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間.有一個文件系統(tǒng)，根目錄長駐內(nèi)存，如圖所示：目錄文件采用鏈接式，每個磁盤塊存放10個下級文件的描述，最多存放50個下級 文件.若下級文件為目錄文件，上級目錄指向該目錄文件的第一塊，否則指向普通文件的文 件控制塊.（1）普通文件采用順序結(jié)構(gòu)，若要讀文件ADGHK中的第375頁，最少要啟動 磁盤幾次？最多要啟動磁盤幾次？（2）普通文件采用鏈接結(jié)構(gòu)

17、，若要讀文件ADGHK中的第100頁，最少要啟動 磁盤幾次？最多要啟動磁盤幾次？有一個虛擬存儲系統(tǒng)采用最近最少使用（LRU）頁面淘汰算法，每個作業(yè)占3頁主存，其 中一頁用來存放程序和變量i,j （不作他用）.每一頁可存放150個整數(shù)變量.某作業(yè)程序 如下：VAR A:ARRAY1.150,1.100 OF integer;j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOAi,j:=0;設(shè)變量i,j放在程序頁中，初始時(shí)，程序及變量i,j已在內(nèi)存，其余兩頁為空.矩陣A 按行序存放.（1）試問當(dāng)程序執(zhí)行完后，共缺頁多少次？（2）最后留在內(nèi)存中的是矩陣A的哪

18、一部分？JADGHKBADEFGHKOO-C設(shè)系統(tǒng)中有4個進(jìn)程P1, P2, P3和P4.在某一時(shí)刻系統(tǒng)狀態(tài)如下:最大需求量已分配資源量P162P274P332P420剩余資源量 1系統(tǒng)是否處于安全狀態(tài)？如是，則給出所有的進(jìn)程安全序列.如果進(jìn)程P4申請2個資源，能否實(shí)施分配？為什么？關(guān)于P、V操作：為什么說P、V操作必須設(shè)計(jì)成原語(即同一信號量上的P、V操作必須互斥)？有四個進(jìn)程A、B、C、D進(jìn)程A通過一個緩沖區(qū)不斷地向進(jìn)程B、C、D發(fā)送信息，A每向緩沖區(qū)送入一個 信息后，必須等進(jìn)程B、C、D都取走后才可以發(fā)送下一個信息，B、C、D對入送入的每一信 息各取一次，試用P、V操作實(shí)現(xiàn)它們之間的正確

19、通訊.試用最少個數(shù)的信號量實(shí)現(xiàn)進(jìn)程A、B、C、D間的正確通訊.寫出P、V操作的定義.有 n+1 個進(jìn)程 A1, A2, .An 和 B:A1,.An通過同一個緩沖區(qū)各自不斷地向B發(fā)送消息，B不斷地取消息，它必 須取走發(fā)來的每一個消息.剛開始時(shí)緩沖區(qū)為空.試用P、V操作正確實(shí)現(xiàn)之.若緩沖區(qū)個數(shù)增至m個，試用P、V操作實(shí)現(xiàn)正確的通訊.請給出V操作的定義.用P、V操作實(shí)現(xiàn)PA, PB兩個進(jìn)程的同步問題如下所示：其中，信號S1, S2的初值均為1.試問該解法正確嗎？請說明理由.把學(xué)生和監(jiān)考老師都看作進(jìn)程，學(xué)生有N人，教師1人.考場門口每次只能進(jìn)出一 個人，進(jìn)考場原則是先來先進(jìn).當(dāng)N個學(xué)生都進(jìn)入考場后，

20、教師才能發(fā)卷子.學(xué)生交卷后可 以離開考場.教師要等收上來全部卷子并封裝卷子后才能離開考場.問共需設(shè)置幾個進(jìn)程？試用P、V操作解決上述問題中的同步和互斥關(guān)系.某商店有兩種食品A和B,最大數(shù)量各為m個.該商店將A,B兩種食品搭配出售，每 次各取一個.為避免食品變質(zhì)，遵循先到食品先出售的原則，有兩個食品公司分別不斷地供 應(yīng)A,B兩種食品(每次一個).為保證正常銷售，當(dāng)某種食品的數(shù)量比另一種的數(shù)量超過 k(km)個時(shí)，暫停對數(shù)量大的食品進(jìn)貨，補(bǔ)充數(shù)量少的食品.問共需設(shè)置幾個進(jìn)程？試用P,V操作解決上述問題中的同步和互斥關(guān)系.兩個進(jìn)程PA、Pb通過兩個FIFO (先進(jìn)先出)緩沖區(qū)隊(duì)列連接(如圖).P從Q

21、取消息，處理后往Q發(fā)消息，P從Q取消息，處理后往Q發(fā)消息，每個緩沖 A 21B 12區(qū)長度等于傳送消息長度.Q隊(duì)列長度為n，Q隊(duì)列長度為m.假設(shè)開始時(shí)Q中裝滿了消息， 試用p、v操作解決上述進(jìn)程間通訊問題.21二.填空題（及時(shí)響應(yīng)）（中斷）進(jìn)程控制塊PCB）（中斷處理）（作業(yè)控制塊JCB）（管程）（限長寄存器或長度寄存器）（按內(nèi)容并行查找）（地址越界）（首塊地址和文件長度）（死鎖預(yù)防）（作業(yè)調(diào)度算法）（可靠性）（順序）（動態(tài)的）（特殊文件）（最短尋道時(shí)間優(yōu)先）（就緒）（通道）（文件保密）（并發(fā)）（節(jié)省內(nèi)存）（最壞適配算法）（共享變量）實(shí)時(shí)系統(tǒng)應(yīng)具有兩個基本特征：和可靠性.（及時(shí)性）磁盤上的文件

22、可以采用 存取方式.（隨機(jī)）（目錄文件）（系統(tǒng)調(diào)用）（虛設(shè)備）（系統(tǒng)）（文件保密）（文件備份，文件轉(zhuǎn)儲）（碎片）（高效性）（時(shí)間）（作業(yè)）（內(nèi)存）（加快地址映射速度）三.判斷題操作系統(tǒng)的所有程序都必須常駐內(nèi)存.X進(jìn)程獲得處理機(jī)而運(yùn)行是通過申請而得到的.X通過任何手段都無法實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)資源之間的互換.X進(jìn)程控制塊中的所有信息必須常駐內(nèi)存.X一旦出現(xiàn)死鎖，所有進(jìn)程都不能運(yùn)行.X所有進(jìn)程都掛起時(shí)，系統(tǒng)陷入死鎖.X優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變.X同一文件系統(tǒng)中不允許文件同名，否則會引起混亂.X用戶程序有時(shí)也可以在核心態(tài)下運(yùn)行.X虛擬存儲系統(tǒng)可以在每一臺計(jì)算機(jī)上實(shí)現(xiàn).X進(jìn)程在運(yùn)行中，可

23、以自行修改自己的進(jìn)程控制塊.X進(jìn)程申請CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却龖B(tài).X在虛存系統(tǒng)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間.X在內(nèi)存為M的分時(shí)系統(tǒng)中，當(dāng)注冊的用戶有N個時(shí),每個用戶擁有M/N的內(nèi)存空間.特殊文件是指其用途由用戶特殊規(guī)定的文件.X由于P、V操作描述同步、互斥等問題的能力不足，所以有必要引入其它的通訊原 語或機(jī)制，如 send, receive 或 Monitor 等.X大多數(shù)虛擬系統(tǒng)采用OPT（優(yōu)化）淘汰算法是因?yàn)樗_實(shí)可以得到最小的缺頁率.X實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制.X文件的索引表全部存放在文件控制塊中.X打印機(jī)是一類典型的塊設(shè)備.X當(dāng)一個進(jìn)程從等

24、待態(tài)變成就緒態(tài)，則一定有一個進(jìn)程從就緒態(tài)變成運(yùn)行態(tài).X執(zhí)行系統(tǒng)調(diào)用時(shí)可以被中斷.V在作業(yè)調(diào)度時(shí)，采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn) 時(shí)間. X在請求頁式存儲管理中，頁面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開銷.X進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，必須根據(jù)進(jìn)程運(yùn)行情況動態(tài)改變.X流式文件是指無結(jié)構(gòu)的文件.V參與死鎖的所有進(jìn)程都占有資源.X頁式存儲管理中，用戶應(yīng)將自己的程序劃分成若干相等的頁.X引入當(dāng)前目錄是為了減少啟動磁盤的次數(shù).V文件目錄必須常駐內(nèi)存.X固定頭磁盤存儲器的存取時(shí)間包括搜查定位時(shí)間和旋轉(zhuǎn)延遲時(shí)間.X在文件系統(tǒng)中，打開文件是指創(chuàng)建一個文件控制塊.X存儲保護(hù)的目的是限制內(nèi)

25、存的分配.X原語和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實(shí)現(xiàn)方法不同X清內(nèi)存指令只能在管態(tài)下執(zhí)行.V在大型多道程序設(shè)計(jì)系統(tǒng)中，為充分利用外部設(shè)備，應(yīng)使運(yùn)行的若干程序都是I/O 型的.V在頁式虛擬存儲系統(tǒng)中，頁面長度是根據(jù)程序長度動態(tài)地分配的.X如果信號量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個等待進(jìn)程.X磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取.V系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài).V有m個進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個數(shù)為1kWm. V進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的，對用戶是透明的.V優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行.X文件系統(tǒng)的主要目的是存儲系統(tǒng)文檔.X對文件進(jìn)行讀

26、寫前，要先打開文件.V所謂最近最少使用（LRU）頁面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁面 淘汰掉.X由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程 序. V參與死鎖的進(jìn)程至少有兩個已經(jīng)占有資源.V在頁式虛擬存儲系統(tǒng)中，頁面長度固定并且是硬件的設(shè)計(jì)特性. V不可搶占式動態(tài)優(yōu)先數(shù)法一定會引起進(jìn)程長時(shí)間得不到運(yùn)行.X設(shè)置中斷屏蔽指令可以在目態(tài)下執(zhí)行.X選擇通道主要用于連接低速設(shè)備.X存儲保護(hù)的功能是限制內(nèi)存存取. V如果輸入輸出所用的時(shí)間比處理時(shí)間短得多，則緩沖區(qū)最有效X進(jìn)程間的互斥是一種特殊的同步關(guān)系.V所有進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖.X引入緩沖的主要目的

27、是提高I/O設(shè)備的利用率.X進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時(shí)間片中斷發(fā)生.X文件目錄一般存放在外存.V六.1答案：(1) 86, 147, 91, 177, 94, 150, 102, 175, 130當(dāng)前磁頭在143道上：147, 150, 130, 102, 94, 91, 86, 175, 177當(dāng)前磁頭在143道上，并且剛剛完成125道的請求147,150,175,177,130,102,94,91,86計(jì)算移動總量略六.5答案：(1)最大需求量已分配資源量剩余資源量尚需要量ABCABCAB CABCP1 864121211743P2 433311122P3 1013413600P4 333322011P5 546113433系統(tǒng)是:處于安全狀態(tài)，安全序列為：P4,P2,P1,P3,P5(2)P5申請(1,1,1)最大需求量已分配資源量剩余資源量尚需要量ABCABCAB CABCP1 864121100743P2 433311122P3 1013413600P4 333322011P5 546224322不能實(shí)施分配，因?yàn)榉峙浜笳也坏桨踩蛄?，系統(tǒng)將處于不安全狀態(tài) 六.6 (1)各個作業(yè)的運(yùn)行時(shí)間序列為：JOB1 8： 00-8： 10, 8： 40-10： 00JOB2 8： 10-8： 40JOB310：05-10：