操作系統(tǒng)考試資料

1、第一章 操作系統(tǒng)概述一 選擇題 1.以下（虛擬存儲(chǔ)器）操作系統(tǒng)中的技術(shù)是用“時(shí)間”來?yè)Q取“空間”的。.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)必須首先考慮系統(tǒng)的（可靠性）。.一個(gè)作用第一次執(zhí)行時(shí)用了，而第二次執(zhí)行時(shí)用了，這說明了操作系統(tǒng)的（不確定性）特點(diǎn)。下述操作系統(tǒng)類型中，那個(gè)操作系統(tǒng)一定是由多臺(tái)計(jì)算機(jī)組成的分布式系統(tǒng)？.操作系統(tǒng)中，以下（緩沖技術(shù)）采用了“空間”換“時(shí)間”的技術(shù)。.按照所起得作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（系統(tǒng)軟件）。.操作系統(tǒng)的主要功能是存儲(chǔ)器管理、設(shè)備管理、文件管理、用戶接口和（進(jìn)程管理）。.操作系統(tǒng)的最基本的兩個(gè)特征是資源共享和（程序的并發(fā)執(zhí)行）。采用多道程序設(shè)計(jì)技術(shù)可以提高和外部設(shè)備的

2、（利用率）。.在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（處于裸機(jī)之上的第一層軟件）。.操作系統(tǒng)是對(duì)（計(jì)算機(jī)資源）進(jìn)行管理的軟件。.從用戶的觀點(diǎn)，操作系統(tǒng)是（是擴(kuò)充裸機(jī)功能的軟件，是比裸機(jī)功能更強(qiáng)，使用方便的虛擬機(jī)）。.操作系統(tǒng)的基本類型是（實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和批處理系統(tǒng)）。.為了使系統(tǒng)中的所有用戶都得到及時(shí)的響應(yīng)，操作系統(tǒng)應(yīng)該是（實(shí)時(shí)系統(tǒng)）。15.如果分時(shí)系統(tǒng)的時(shí)間片一定，那么（用戶數(shù)越多）會(huì)使響應(yīng)時(shí)間越長(zhǎng)。16.（分時(shí)系統(tǒng)）類型的操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過多臺(tái)終端同時(shí)交互地使用計(jì)算機(jī)。17.（批處理系統(tǒng)）類型的操作系統(tǒng)允許用戶把多個(gè)作業(yè)同時(shí)提交給計(jì)算機(jī)。18.在（實(shí)時(shí)系統(tǒng)）

3、操作系統(tǒng)的控制下計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)并做出及時(shí)響應(yīng)。19.一個(gè)計(jì)算機(jī)系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)后，使多道程序?qū)崿F(xiàn)了（宏觀上并行）。20.用戶程序?qū)⒁粋€(gè)字符送到顯示器上顯示，要使用操作系統(tǒng)提供的（系統(tǒng)調(diào)用）。 二 判斷題 X 1.自從有了計(jì)算機(jī)，就有了操作系統(tǒng)。 2.多道程序設(shè)計(jì)技術(shù)引入后，不僅使得CPU與外設(shè)的工作可以并行，也使得設(shè)備與設(shè)備之間的工作可以并行。 3.SPOOLing技術(shù)是用“空間”換取“時(shí)間”。 X4.操作系統(tǒng)是用來管理計(jì)算機(jī)軟件的一種軟件。 X5.多道程序設(shè)計(jì)就是 多個(gè)程序在冒一時(shí)刻同時(shí)運(yùn)行。 6.多道程序設(shè)計(jì)將一臺(tái)物理CPU虛擬為多臺(tái)邏輯的CPU；SPOO

4、Ling技術(shù)獎(jiǎng)一臺(tái)物理上的I/O設(shè)備虛擬為多臺(tái)邏輯上的I/O設(shè)備。 7.順序執(zhí)行的程序具有可再現(xiàn)性。 8.多道程序的引入主要是為了提高CPU的利用率。 X9.操作系統(tǒng)是一種通用軟件。 X10.操作系統(tǒng)是管理程序的軟件。三 填空題 1.計(jì)算機(jī)系統(tǒng)是由（硬件）和（軟件）兩部分組成的。 2.采用多道程序設(shè)計(jì)能夠充分發(fā)揮（CPU）和（外設(shè)）并行工作的能力。 3.多道程序環(huán)境下的各道程序，宏觀上它們是在（并行）運(yùn)行，微觀上它們是在（串行）運(yùn)行。 4.（并發(fā)）和共享是操作系統(tǒng)的兩個(gè)最基本的特征，兩者之間互為存在的條件。 5.順序執(zhí)行的程序，具有（順序性）性、（封閉性）性和可再現(xiàn)性。 6.操作系統(tǒng)功能包括（

5、進(jìn)程）管理、（內(nèi)存）管理、（設(shè)備）管理、（文件）管理，除此之外，操作系統(tǒng)還為用戶使用計(jì)算機(jī)提供了用戶接口。 7.批處理系統(tǒng)按內(nèi)存中同時(shí)存放的運(yùn)行程序的數(shù)目可分為（單道批處理系統(tǒng)）和（多道批處理系統(tǒng)）。 8.分時(shí)系統(tǒng)的主要特征有（多路性）、（獨(dú)占性）、（交互性 ）和及時(shí)性。 9.實(shí)時(shí)系統(tǒng)分為兩種類型：（實(shí)時(shí)信息處理系統(tǒng)）和（實(shí)時(shí)控制系統(tǒng)）。 10.（響應(yīng)時(shí)間 ）是衡量分時(shí)系統(tǒng)性能的一項(xiàng)重要指標(biāo)。 11.（批處理）系統(tǒng)不允許用戶干預(yù)自己的程序。 12,.采用批處理系統(tǒng)，用戶提交作業(yè)前必須使用（作業(yè)控制語(yǔ)言（）編寫（作業(yè)說明書），以指出作業(yè)加工的步驟。 13.操作系統(tǒng)為程序員提供的是（程序接口（系統(tǒng)

6、調(diào)用），為一般用戶提供的是（命令接口）。 14.在操作系統(tǒng)的發(fā)展過程中，（多道）和（分時(shí)）的出現(xiàn)，標(biāo)志著操作系統(tǒng)的正式形成。 15.如果一個(gè)系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，則屬于（批處理系統(tǒng)）類型；如果一個(gè)系統(tǒng)可靠性很強(qiáng)，時(shí)間響應(yīng)及時(shí)且具有交互能力，則屬于（實(shí)時(shí)系統(tǒng)）類型；如果一個(gè)操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，時(shí)間響應(yīng)比較及時(shí)，則屬于（分時(shí)系統(tǒng)）類型。1. 操作系統(tǒng)主要特征是什么？操作系統(tǒng)是控制和管理計(jì)算機(jī)的軟、硬件資源，合理地組織計(jì)算機(jī)的工作流程，以方便用戶使用的程序集合。2. “操作系統(tǒng)是控制硬件的軟件”這一說法確切嗎？為什么？不正確，因?yàn)椴僮飨到y(tǒng)不僅僅是控制硬件，

7、同時(shí)它還控制計(jì)算機(jī)的軟件。3. 設(shè)內(nèi)存中有三道程序，A,B,C，它們按ABC的先后順序執(zhí)行，它們進(jìn)行“計(jì)算”和“I/o操作”的時(shí)間如表1-2所示，假設(shè)三道程序使用相同的I/O設(shè)備。表1-2 三道程序的操作時(shí)間操作程序計(jì)算I/o操作計(jì)算A203010B305020C102010試畫出單道運(yùn)行時(shí)三道程序的時(shí)間關(guān)系圖，并計(jì)算完成三道程序要花多少時(shí)間。試畫出多道運(yùn)行時(shí)三道程序的時(shí)間關(guān)系圖，并計(jì)算完成三道程序要花多少時(shí)間。第二章 進(jìn)程與線程一、選擇題 1.并發(fā)執(zhí)行的程序具有（間斷性）特征。 2.在操作系統(tǒng)中，要想讀取文件中的數(shù)據(jù)，通過系統(tǒng)調(diào)用 來實(shí)現(xiàn)。3.在進(jìn)程狀態(tài)轉(zhuǎn)換圖中，(等待態(tài)運(yùn)行態(tài))是不可能的。

8、4.操作系統(tǒng)對(duì)進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是（PCB）。5.一個(gè)進(jìn)程當(dāng)前進(jìn)行處于等待狀態(tài)，則（當(dāng)I/O完成后，它將變成就緒狀態(tài)）。6.進(jìn)程和程序的本質(zhì)區(qū)別是（.動(dòng)態(tài)或靜態(tài)）。7.進(jìn)程和線程的區(qū)別是（是否擁有資源 ）。8.建立進(jìn)程就是（為其建立進(jìn)程控制塊）。9.對(duì)進(jìn)程的管理和控制使用（.原語(yǔ)）。10.下面對(duì)進(jìn)程的描述，錯(cuò)誤的是（進(jìn)程是指令的集合）。.多道程序環(huán)境中，操作系統(tǒng)分配資源是以（進(jìn)程）為單位。.并發(fā)程序失去了封閉性事指（并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)）。.下面關(guān)于進(jìn)程的描述，（進(jìn)程是多道程序環(huán)境中的一個(gè)程序）不正確。進(jìn)程由程序、數(shù)據(jù)、棧和組成線程是一種特殊的進(jìn)程進(jìn)程是程序在一

9、個(gè)數(shù)據(jù)集合上的執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配的單位.當(dāng)一個(gè)進(jìn)程處于（進(jìn)程正等待著給它一個(gè)時(shí)間片）狀態(tài)時(shí)，不屬于等待狀態(tài)。.以下關(guān)于進(jìn)程的說法，（多個(gè)不同的進(jìn)程可以包含相同的程序）正確。.進(jìn)程的并發(fā)執(zhí)行時(shí)若干個(gè)進(jìn)程（在執(zhí)行時(shí)間上是重疊的）。.進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在其數(shù)據(jù)集合上的一次（運(yùn)行活動(dòng)）。以下進(jìn)程控制塊中的四項(xiàng)內(nèi)容，（處理機(jī)狀態(tài)信息）主要是由處理機(jī)各種寄存器中的內(nèi)容組成的。.以下四項(xiàng)內(nèi)容，（為進(jìn)程分配）不是進(jìn)程創(chuàng)建過程所必需的。建立進(jìn)程控制塊 為進(jìn)程分配內(nèi)存將進(jìn)程鏈入就緒隊(duì)列.一個(gè)進(jìn)程被呼喚醒意味著（進(jìn)程變成就緒狀態(tài)）。.在單處理機(jī)系統(tǒng)中有（）個(gè)進(jìn)程，（有個(gè)進(jìn)程運(yùn)行，有個(gè)就緒進(jìn)

10、程，個(gè)等待進(jìn)程）情況不可能發(fā)生。在單片處理機(jī)系統(tǒng)實(shí)現(xiàn)并發(fā)后，以下說法（各進(jìn)程在某一時(shí)間段并發(fā)運(yùn)行，與外設(shè)之間并行工作）正確。.進(jìn)程的數(shù)目主要受（速度）得限制。用戶數(shù)目終端數(shù)目打開文件數(shù)目.（一個(gè)進(jìn)程變?yōu)榈却隣顟B(tài)）必定引起進(jìn)程切換。（輕量級(jí)線程）不是進(jìn)程的實(shí)現(xiàn)方式。二、判斷題X.用戶態(tài)和核心態(tài)是由操作系統(tǒng)設(shè)定的。.提出了控制進(jìn)程并發(fā)執(zhí)行的條件。X.只有處于阻塞狀態(tài)的進(jìn)程才可能被掛起。.進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。X.線程所占優(yōu)的儲(chǔ)存空間一定比進(jìn)程小。X.不同進(jìn)程所執(zhí)行的程序必定不同。X.并發(fā)執(zhí)行的程序具有可再現(xiàn)性。.原語(yǔ)在執(zhí)行時(shí)不能被中斷。X任一時(shí)刻，若有執(zhí)行狀態(tài)的進(jìn)程，就一定有就緒狀態(tài)的進(jìn)

11、程。X.進(jìn)程既是擁有資源的單位，又使獨(dú)立調(diào)度和分派的單位。.特權(quán)指令只能在核心態(tài)下運(yùn)行，而不能在用戶態(tài)下執(zhí)行。X.創(chuàng)建原語(yǔ)用來創(chuàng)建一個(gè)新進(jìn)程，并將此新進(jìn)程投入等待隊(duì)列。.進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。X.原語(yǔ)在執(zhí)行時(shí)能被中斷。X.進(jìn)程是一段獨(dú)立的程序。.操作系統(tǒng)對(duì)進(jìn)程的管理和控制主要是通過來實(shí)現(xiàn)的。X.并發(fā)是指若干事件在不同時(shí)刻發(fā)生。.一個(gè)程序在執(zhí)行過程中可能產(chǎn)生多個(gè)進(jìn)程。X.進(jìn)程獲得處理機(jī)而運(yùn)行是自己能決定的。X.線程無(wú)論采用什么方式實(shí)現(xiàn)，同一進(jìn)程內(nèi)或不同進(jìn)程的線程都可以并發(fā)執(zhí)行。三、填空題.計(jì)算機(jī)處于（用戶）態(tài)時(shí)，不能執(zhí)行特權(quán)指令。.單道程序執(zhí)行時(shí)，具有（順序性）、（封閉性）和可再現(xiàn)性的

12、特點(diǎn)。多道程序執(zhí)行時(shí)，具有間斷性，將失去（.封閉性）和（可再現(xiàn)性）的特點(diǎn)。.進(jìn)程具有（動(dòng)態(tài)性）、（并發(fā)性）、（獨(dú)立性）、（異步性）和結(jié)構(gòu)特征。.進(jìn)程的三種基本狀態(tài)是（運(yùn)行狀態(tài)）、（就緒狀態(tài)）和（阻塞狀態(tài)）。.判斷一個(gè)進(jìn)程是否處于掛起狀態(tài)，要看該進(jìn)程是否在（.內(nèi)存），掛起狀態(tài)又分為（就緒）和（掛起）。.進(jìn)程影像通常由（程序）、（數(shù)據(jù)）、（棧）和這四部分組成。.通常將處理機(jī)的執(zhí)行狀態(tài)分成（系統(tǒng)態(tài)）和（用戶態(tài)）。.根據(jù)線程的切換是否依賴于內(nèi)核把線程分成（用戶級(jí)線程）和（內(nèi)核級(jí)線程）。.進(jìn)程是一個(gè)（動(dòng)態(tài)）概念，而程序師一個(gè)（靜態(tài)）概念。1. 操作系統(tǒng)中為什么要引入進(jìn)程的概念？為了實(shí)現(xiàn)并發(fā)進(jìn)程之間的合作

13、和協(xié)調(diào)，以及保證系統(tǒng)的安全，操作系統(tǒng)在進(jìn)程管理方面要做哪些工作？為了從變化角度動(dòng)態(tài)地分析研究可以并發(fā)執(zhí)行的程序，真實(shí)的反應(yīng)系統(tǒng)的獨(dú)立性、并發(fā)性、動(dòng)態(tài)性和相互制約，操作系統(tǒng)中不得不引入進(jìn)程的概念。 為了防止操作系統(tǒng)及其關(guān)鍵的數(shù)據(jù)結(jié)構(gòu)受到用戶程序破壞，將處理機(jī)分為核心態(tài)和用戶態(tài)。對(duì)進(jìn)程進(jìn)行創(chuàng)建、撤銷以及在某些進(jìn)程狀態(tài)之間的轉(zhuǎn)換控制。2. 假設(shè)系統(tǒng)就緒隊(duì)列中有10個(gè)進(jìn)程，這10個(gè)進(jìn)程輪換執(zhí)行，每隔300ms輪換一次，CPU在進(jìn)程切換時(shí)所花費(fèi)的時(shí) 間是10ms，試問系統(tǒng)化在進(jìn)程切換上的開銷占系統(tǒng)整個(gè)時(shí)間的比例是多少？就緒隊(duì)列中有10個(gè)進(jìn)程，這10個(gè)進(jìn)程輪換執(zhí)行，每隔進(jìn)程的運(yùn)行時(shí)間是300ms，切換另一

14、個(gè)進(jìn)程所花費(fèi)的總時(shí)間是10ms，隱刺系統(tǒng)化在進(jìn)程切換上的時(shí)間開銷占系統(tǒng)整個(gè)時(shí)間的比例是：10/(300+10)=3.2%.3. 試述線程的特點(diǎn)及其與進(jìn)程之間的關(guān)系。答：線程是進(jìn)程內(nèi)的一個(gè)相對(duì)獨(dú)立的運(yùn)行單元，是操作系統(tǒng)調(diào)度和分派的單位。線程只擁有一點(diǎn)必不可少的資源（一組寄存器和棧），但可以和銅屬于一個(gè)進(jìn)程的其他線程共享進(jìn)程擁有的資源。 線程是進(jìn)程的一部分，是進(jìn)程內(nèi)的一個(gè)實(shí)體；一個(gè)進(jìn)程可以有多個(gè)線程，但至少必須有一個(gè)線程。（1）（2） 。1 這種策略一方面照顧了短進(jìn)程，一個(gè)進(jìn)程如果在100ms運(yùn)行完畢它將退出系統(tǒng)，更主要的是照顧了I/O量大的進(jìn)程，進(jìn)程因I/O進(jìn)入阻塞隊(duì)列，當(dāng)I/O完成后它就進(jìn)入了

15、高優(yōu)先級(jí)就緒隊(duì)列，在高優(yōu)先級(jí)就緒隊(duì)列等待的進(jìn)程總是優(yōu)于低優(yōu)先級(jí)就緒隊(duì)列的進(jìn)程。而對(duì)于計(jì)算量較大的進(jìn)程，它的計(jì)算如果在100ms的時(shí)間內(nèi)不能完成，它將進(jìn)入低優(yōu)先級(jí)就緒隊(duì)列，在這個(gè)隊(duì)列的進(jìn)程被選中的機(jī)會(huì)要少，只有當(dāng)高優(yōu)先級(jí)就緒隊(duì)列為空，才從低優(yōu)先級(jí)就緒隊(duì)列選擇進(jìn)程，但對(duì)于計(jì)算量大的進(jìn)程，系統(tǒng)給予的適當(dāng)照顧時(shí)間片增大為500ms。 根據(jù)圖2-18，回答以下問題。進(jìn)程發(fā)生狀態(tài)變遷1、3、4、6、7的原因。答：1表示新進(jìn)程創(chuàng)建后，進(jìn)入高優(yōu)先級(jí)就緒隊(duì)列；3表示進(jìn)程因請(qǐng)求I/O活等待某件事兒阻塞；4表示進(jìn)程運(yùn)行的時(shí)間片到；6表示進(jìn)程I/O完成或等待的時(shí)間到達(dá)；7表示進(jìn)程運(yùn)行頑皮而退出。系統(tǒng)中常常由于某一進(jìn)程

16、的狀態(tài)變遷引起另一進(jìn)程也產(chǎn)生狀態(tài)變遷，這種變遷稱為因果變遷。下述變遷是否為因果變遷：32,45,72,36，是說明原因。答：32是因果變遷，當(dāng)一個(gè)進(jìn)程從運(yùn)行態(tài)變?yōu)樽枞麘B(tài)時(shí)，此時(shí)CPU空閑，系統(tǒng)首先到高優(yōu)先級(jí)隊(duì)列中選擇一個(gè)進(jìn)程投入運(yùn)行。45是因果變遷，當(dāng)一個(gè)進(jìn)程運(yùn)行完畢時(shí)，此時(shí)CPU空閑，系統(tǒng)首先到高優(yōu)先級(jí)隊(duì)列中選擇進(jìn)程，但如果高優(yōu)先級(jí)隊(duì)列為空，則從低優(yōu)先隊(duì)列中選擇一個(gè)進(jìn)程投入運(yùn)行。72 是因果變遷，當(dāng)一個(gè)進(jìn)程運(yùn)行完畢時(shí)，CPU空閑，系統(tǒng)首先到高優(yōu)先級(jí)隊(duì)列中選擇一個(gè)進(jìn)程投入運(yùn)行。36不是因果變遷。一個(gè)進(jìn)程阻塞時(shí)由于自身的原因而發(fā)生的，和另一個(gè)進(jìn)程等待的時(shí)間到達(dá)沒有因果關(guān)系。根據(jù)此進(jìn)程狀態(tài)轉(zhuǎn)換圖，

17、說明該系統(tǒng)CPU調(diào)度的策略和效果。答：當(dāng)進(jìn)程調(diào)度時(shí)，首先從高優(yōu)先級(jí)就緒隊(duì)列選擇一個(gè)進(jìn)程，賦予它的時(shí)間片為100ms。如果高優(yōu)先級(jí)就緒隊(duì)列為控，則從低優(yōu)先級(jí)就緒隊(duì)列選擇進(jìn)程，但賦予該進(jìn)程的時(shí)間片為500ms2 假如有以下程序段，回答下面的問題。S1: a=3-x;S2: b=2*a;S3: c=5+a;（1） 并發(fā)程序執(zhí)行的Bernstein 條件是什么？答： P1和P2并發(fā)執(zhí)行的條件是，當(dāng)且僅當(dāng) R(P1)W(P2) R(P2) W(P1) W(P1)W(P2)=(1) 是畫圖表示它們執(zhí)行時(shí)的先后次序。S1S2S3 （2） 利用Bernstein 條件證明，S1、S2和S3哪兩個(gè)可以并發(fā)執(zhí)行，

18、哪兩個(gè)不能。答：R(S1)=x,W(S2)=a，R(S2)=a,W(S2)=b，R(S3)=a,W(S3)=c所以W(S1) R(S2)=a, 因此S1和S2不能并發(fā)執(zhí)行。 W（S1）R(S2)=a, 因此S1和S3也不能并發(fā)執(zhí)行。而R(S2) W(S3) R(S3) W(S2) W(S2) W(S3)=, 因此S2和S3可以并發(fā)執(zhí)行。第三章進(jìn)程同步與通信一、選擇題.以下（管城）操作系統(tǒng)的技術(shù)是用來解決進(jìn)程同步的。.以下（原語(yǔ)）不是操作系統(tǒng)的進(jìn)程通信手段。.管道.套接字.文杰映射.如果有桑進(jìn)程共享同一程序段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的初值應(yīng)設(shè)置為（）。.設(shè)有四個(gè)進(jìn)程共享一

19、個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資源，則用、操作管理時(shí)信號(hào)量的可能取值是（，.）。.（進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來控制）是正確的。.信號(hào)燈可以用來實(shí)現(xiàn)進(jìn)程之間的（同步于互斥）。對(duì)于兩個(gè)并發(fā)進(jìn)程都想進(jìn)入臨界區(qū)，設(shè)互斥信號(hào)量為，若某時(shí)，表示（有個(gè)進(jìn)程進(jìn)入了臨界區(qū)）。.信箱通信是一種（間接通信）方式。.以下關(guān)于臨界區(qū)的說法，（信號(hào)量的初值非負(fù)，在其上只能做、操作）.并發(fā)是指（可同時(shí)執(zhí)行的進(jìn)程）。.臨界區(qū)是（一段程序）。.進(jìn)程在處理機(jī)上執(zhí)行，它們的關(guān)系是（進(jìn)程之間可能有關(guān)，也可能無(wú)關(guān)）。.在消息緩沖通信中，消息隊(duì)列是一種（臨界）資源。.以下關(guān)于、操作的描述（低級(jí)通信運(yùn)營(yíng)）正確。.在單處理機(jī)中

20、，如果系統(tǒng)中有個(gè)進(jìn)程，則就緒隊(duì)列中的進(jìn)程個(gè)數(shù)最多是（個(gè)）。16臨界區(qū)時(shí)指進(jìn)程中訪問臨界資源的那段代碼.（過程調(diào)用）不是進(jìn)程之間的通信方式。.同步是指進(jìn)程之間邏輯上的（制約）關(guān)系。.在單處理機(jī)中，如果系統(tǒng)中有個(gè)進(jìn)程，則等待隊(duì)列中的進(jìn)程個(gè)數(shù)最多是（）。.在單處理機(jī)中，如果系統(tǒng)中有個(gè)進(jìn)程，則運(yùn)行隊(duì)列中的進(jìn)程個(gè)數(shù)最多是（個(gè)）。二、判斷題X信號(hào)量是解決進(jìn)程同步與互斥問題的唯一手段。X.進(jìn)程、共享資源，需要互斥執(zhí)行，進(jìn)程、共享資源，也需要互斥執(zhí)行，因此進(jìn)程、必須互斥執(zhí)行。X.信號(hào)燈只能描述進(jìn)程之間的同步關(guān)系。X.、操作中信號(hào)量的值永遠(yuǎn)代表著冒類可用資源的數(shù)量。X.一個(gè)進(jìn)程正在臨界區(qū)執(zhí)行時(shí)不能被中斷。.對(duì)臨

21、界區(qū)應(yīng)采用互斥訪問的方式來實(shí)現(xiàn)共享。.、操作既可以用來實(shí)現(xiàn)進(jìn)程之間的同步，也可以實(shí)現(xiàn)互斥。X.進(jìn)程的互斥是關(guān)于進(jìn)程怎樣使用共享資源的問題，因此只要系統(tǒng)中有空間的共享資源，系統(tǒng)就不會(huì)有阻塞的進(jìn)程。.一個(gè)臨界資源可以對(duì)應(yīng)多個(gè)臨界區(qū)。X所有的共享資源都是臨界資源。.、操作是用原語(yǔ)來實(shí)現(xiàn)的。.進(jìn)入管程的互斥由編譯程序來實(shí)現(xiàn)的。.管程中使用條件變量來實(shí)現(xiàn)同步。X.管程中的條件變量可以在管程外部對(duì)它進(jìn)程訪問。X.信號(hào)量是一種高級(jí)進(jìn)程通信方式，消息緩沖是一種低級(jí)進(jìn)程通信方式。三、填空題.在利用信號(hào)量實(shí)現(xiàn)互斥時(shí)，應(yīng)將（.臨界區(qū)）置于（操作）和（操作）之間。.在實(shí)現(xiàn)了用戶級(jí)線程的系統(tǒng)中，調(diào)度的對(duì)象是（進(jìn)程）；在

22、實(shí)現(xiàn)了內(nèi)核級(jí)線程的系統(tǒng)中，調(diào)度的對(duì)象是（線程）。.在一個(gè)單處理機(jī)系統(tǒng)中，若有個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒隊(duì)列的進(jìn)程最多有（）個(gè)，最少有（）個(gè)。.有個(gè)進(jìn)程共享某一臨界資源，如用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問，則信號(hào)量值的變化范圍是（）。.對(duì)信號(hào)量的操作，只能是（）操作和（）操作，（）操作相當(dāng)于進(jìn)程申請(qǐng)資源，（）操作相當(dāng)于進(jìn)程釋放資源。如果（）操作使用不恰當(dāng)，可能導(dǎo)致系統(tǒng)死鎖。.在多道程序環(huán)境中，進(jìn)程之間存在的互相制約關(guān)系可以分為兩種，即（.互斥）和（同步），其中（互斥）是指進(jìn)程之間使用共享資源時(shí)的互相約束關(guān)系，而（同步）是進(jìn)程之間的相互協(xié)作、相互配合關(guān)系。.如果信號(hào)量的初始

23、值為，則表示系統(tǒng)有個(gè)（共享資源）；如果信號(hào)量的當(dāng)前值為-，則表示在該信號(hào)量上有（）個(gè)進(jìn)程等待。.如果信號(hào)量的物理意義是：信號(hào)量的初始值大于表示系統(tǒng)中（共享資源的個(gè)數(shù)）；信號(hào)量的初始值等于表示系統(tǒng)中（沒有該類共享資源）；信號(hào)量的初始值大于.其絕對(duì)值表示系統(tǒng)中（等待該共享資源的進(jìn)程數(shù)）。.使用臨界區(qū)的四個(gè)準(zhǔn)則是：空閑讓進(jìn)、（忙則等待）、（有限等待）和（讓權(quán)等待）。.并發(fā)進(jìn)程中涉及相同變量的程序段叫做（臨界區(qū)），對(duì)這段程序是（互斥）執(zhí)行。.為實(shí)現(xiàn)消息通信，應(yīng)由（發(fā)送（）和（接收（）兩條基本原語(yǔ)。.對(duì)信號(hào)量的P操作定義中，使進(jìn)程進(jìn)入等待隊(duì)列的條件是（）；V操作定義中，喚醒進(jìn)程的條件是（）。13.AND

24、信號(hào)量的基本思想是，將進(jìn)程在整個(gè)運(yùn)行期間所需要的所有臨界資源（.一次性）地全部分配給進(jìn)程，待該進(jìn)程使用完后再一起釋放。14.管程由三部分組成（共享變量的定義）、（能使進(jìn)程并發(fā)執(zhí)行的一組操作）、對(duì)共享變量的初始化。15.高級(jí)通行機(jī)制可分為三大類：（共享存儲(chǔ)器系統(tǒng)）、（消息通信系統(tǒng)）和管道通信。1 設(shè)有一個(gè)售票大廳，可容納200人購(gòu)票。如果廳內(nèi)不足200人則允許進(jìn)入，超過則在廳外等候；售票員某時(shí)只能給一個(gè)購(gòu)票者服務(wù)，購(gòu)票者買完票后就離開。試問：（1） 購(gòu)票者之間是同步關(guān)系還是互斥關(guān)系？答：購(gòu)票者之間是互斥關(guān)系用P、V操作描述購(gòu)票者的工作過程。答： semaphore empty=200; sema

25、phore mutex=1; void buyer() P(empty); P(mutex); 購(gòu)票； V(mutex); V(empty); 2 進(jìn)程之間的關(guān)系如圖3-16所示，試用P、V操作描述它們之間的同步。 答： semaphore a,b,c,d,e,f,g=0,0,0,0,0,0,0; void P1() void P2() void P3() void P4() void P5() void P6() S1; P(a); P(b); P(c); P(d); P(e) V(a); S2; S3; S4; S5; P(f) V(b); V(e); V(c); V(f); V(g);

26、P(g) V(d); S6； 第四章、調(diào)度與死鎖 一、選擇題： 1.預(yù)防死鎖不可以去掉以下（互斥）條件。2.資源分配圖是不可以完全簡(jiǎn)化的是判斷死鎖的（充分必要條件）。3.設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間是2min，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（5min ）。4.若系統(tǒng)中有8臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許串請(qǐng)一臺(tái)，則至多允許7 個(gè)進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。5.響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法除了考慮進(jìn)程在CPU上的運(yùn)行時(shí)間，還考慮以下（等待時(shí)間）因素。 6.設(shè)有三個(gè)作業(yè)J1，J2，J3，它們的到達(dá)時(shí)間和執(zhí)行時(shí)間如表15-12所示。 表15-

27、12 作業(yè)時(shí)間表作業(yè)名到達(dá)時(shí)間執(zhí)行時(shí)間J1J2J38:008:008:302小時(shí)1小時(shí)0.25小時(shí) 它們?cè)谝慌_(tái)處理器上按單道運(yùn)行并采用短作業(yè)優(yōu)先調(diào)度算法，則三個(gè)作業(yè)的執(zhí)行次序是（.J2,J1,J3）。7.設(shè)有12個(gè)同類資源可供四個(gè)進(jìn)程共享，資源分配情況如表15-13所示。 表15-13 資源分配表進(jìn)程已占用資源數(shù)最大需求數(shù)P1P2P3P423415574 目前剩余資源數(shù)為2。當(dāng)進(jìn)程P1、P2、P3、P4又都相繼提出申請(qǐng)要求，為使系統(tǒng)不致死鎖，應(yīng)先滿足（P2 ）進(jìn)程的要求。8.產(chǎn)生系統(tǒng)死鎖的原因可能是（多個(gè)進(jìn)程競(jìng)爭(zhēng)資源出現(xiàn)了循環(huán)等待）。9.以下（剝奪資源）方法可以解除死鎖。10.采用有序分配資源

28、的策可以破壞產(chǎn)生死鎖（環(huán)路條件）。11.預(yù)防死鎖可以從破壞死鎖的四個(gè)必要條件入手，但破壞（互斥條件）不太可能。.以下解決死鎖的方法中，屬于預(yù)防策的是（資源的有序分配）。.優(yōu)先級(jí)低得進(jìn)程放棄，讓優(yōu)先級(jí)高地進(jìn)程運(yùn)行）說法是對(duì)可剝奪系統(tǒng)的正確描述。.以下關(guān)于調(diào)度的說法是（進(jìn)程通過調(diào)度得到）正確。.既考慮進(jìn)程的等待時(shí)候，又考慮進(jìn)程的執(zhí)行時(shí)間的調(diào)度算法是（響應(yīng)比高者優(yōu)先）。.作業(yè)從提交到完成的時(shí)間間隔稱為作業(yè)的（周轉(zhuǎn)時(shí)間）。.下述（短進(jìn)程優(yōu)先）調(diào)度算法要事先估計(jì)進(jìn)程的運(yùn)行時(shí)間。.如果所有進(jìn)程同時(shí)到達(dá)，下述（短進(jìn)程優(yōu)先）算法使進(jìn)程的平均周轉(zhuǎn)時(shí)間最短。（先來先服務(wù)）調(diào)度算法有利于繁忙的進(jìn)程，而不利于繁忙的進(jìn)

29、程。.下述（時(shí)間片輪轉(zhuǎn)）調(diào)度算法適用于分時(shí)系統(tǒng)。.下面選擇調(diào)度算法的準(zhǔn)則中不正確的是（盡量增加進(jìn)程的等待時(shí)間）。.以下關(guān)于死鎖的訴述，（競(jìng)爭(zhēng)互斥資源是進(jìn)程產(chǎn)生死鎖的根本原因）是正確的。.以下關(guān)于優(yōu)先級(jí)設(shè)定的說法，（隨著進(jìn)程的執(zhí)行時(shí)間的增加，進(jìn)程的優(yōu)先級(jí)應(yīng)降低）正確。.關(guān)于安全狀態(tài)的說法，（安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)）正確。.關(guān)于死鎖的現(xiàn)象，描述正確的是（每個(gè)進(jìn)程等待著某個(gè)不可能得到的資源）。每個(gè)進(jìn)程等待著某個(gè)可能得到的資源二、判斷題.死鎖只發(fā)生在相互競(jìng)爭(zhēng)資源的進(jìn)程之間。X.銀行家算法是一種檢測(cè)死鎖的算法。.死鎖的發(fā)生不僅與資源分配策略有關(guān)，還與并發(fā)進(jìn)程的執(zhí)行速度有關(guān)

30、。4.對(duì)系統(tǒng)資源分配圖進(jìn)行簡(jiǎn)化，可以檢測(cè)死鎖。X5.死鎖是指系統(tǒng)中所有進(jìn)程都處于阻塞狀態(tài)。X6.當(dāng)系統(tǒng)處于不安全狀態(tài)時(shí)，就一定會(huì)產(chǎn)生死鎖。X7.當(dāng)進(jìn)程調(diào)度程序未能選中一個(gè)進(jìn)程時(shí)，就緒隊(duì)列和阻塞隊(duì)列一定為空。8.當(dāng)進(jìn)程調(diào)度程序未能選中一個(gè)進(jìn)程時(shí)，就緒隊(duì)列一定為空。X9.死鎖就是循環(huán)等待。10.不存在只涉及一個(gè)進(jìn)程的死鎖。11.在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)一定時(shí)，影響響應(yīng)時(shí)間的主要因素是時(shí)間片。X12.多級(jí)反饋隊(duì)列屬于不可剝奪調(diào)度算法，只有一個(gè)進(jìn)程運(yùn)行完畢時(shí)，其他進(jìn)程才可以運(yùn)行。X13.死鎖是多個(gè)進(jìn)程之間競(jìng)爭(zhēng)資源或彼此通信而引起的一種臨時(shí)性德阻塞現(xiàn)象。X14.在引入了線程的系統(tǒng)中，進(jìn)程調(diào)度程序負(fù)責(zé)將分配

31、給進(jìn)程。當(dāng)進(jìn)程數(shù)大于資源數(shù)時(shí)，進(jìn)程競(jìng)爭(zhēng)資源也不一定會(huì)產(chǎn)生死鎖。三、填空題.產(chǎn)生死鎖的原因是（資源不足）和（進(jìn)程推進(jìn)順序非法）。.資源預(yù)先靜態(tài)分配方法和資源有序分配方法分別破壞了產(chǎn)生死鎖的（請(qǐng)求與保持）條件和（環(huán)路）條件。.解決死鎖通常采用預(yù)防、避免、檢測(cè)和解除等方法，其中銀行家算法屬于（避免死鎖的方法），資源的有序分配屬于（預(yù)防死鎖的方法），剝奪資源屬于（解除死鎖的方法）。.（作業(yè)調(diào)度）調(diào)度是高級(jí)調(diào)度，（內(nèi)外存對(duì)換）調(diào)度是中級(jí)調(diào)度，（進(jìn)程調(diào)度）調(diào)度是低級(jí)調(diào)度。在有個(gè)進(jìn)程的系統(tǒng)中，死鎖進(jìn)程個(gè)數(shù)應(yīng)滿足的條件是（）。.產(chǎn)生死鎖的四個(gè)必要條件是（互斥）、（請(qǐng)求與保持）、（不可剝奪）和環(huán)路條件。.在銀行

32、家算法中，當(dāng)一個(gè)進(jìn)程提出資源請(qǐng)求將導(dǎo)致系統(tǒng)從（安全狀態(tài)）進(jìn)入（不安全狀態(tài)）時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。.在（先來先服務(wù)）算法中，系統(tǒng)安裝進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配。.死鎖是一個(gè)系統(tǒng)中多個(gè)（.進(jìn)程），無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件（）。.判斷資源分配圖是否可以簡(jiǎn)化是（檢測(cè)）死鎖的方法。在哲學(xué)家進(jìn)餐問題中，如果將先拿起左邊筷子的哲學(xué)家稱為左撇子，先拿起右邊筷子的哲學(xué)家稱為右撇子。請(qǐng)說明在同時(shí)存在左、右撇子的情況下，任何的就坐安排都不能產(chǎn)生鎖死。答：該題的關(guān)鍵是證明該情況不滿足產(chǎn)生死鎖的四個(gè)必要條件之一。在死鎖的四個(gè)必要條件中，本體對(duì)于互斥條件、請(qǐng)求與保持條件、不可剝奪條件肯定是成立的，因此必

33、須證明環(huán)路條件不成立。 對(duì)于本體，如果存在環(huán)路條件必須是左、右的哲學(xué)家都拿起了左（或右）邊的筷子，而等待右（或左）邊的筷子，而這種情況只能出現(xiàn)在所有哲學(xué)家都是左（或右）撇子的情況下，但由于本題有右（或左）撇子存在，因此不可能出現(xiàn)循環(huán)等待鏈，所以不可能產(chǎn)生死鎖。1 系統(tǒng)有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如表4-8所示。新進(jìn)程（沒有運(yùn)行過）與老進(jìn)程（運(yùn)行過的進(jìn)程）的條件相同時(shí)，假定系統(tǒng)選新進(jìn)程運(yùn)行。 表4-8 進(jìn)程情況進(jìn)程名到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E82若按先來先服務(wù)（FCFS）、時(shí)間片輪法（時(shí)間片q=1）、短進(jìn)程優(yōu)先（SPN）、最短剩余時(shí)間優(yōu)先（SRT，時(shí)間片q=1）、響應(yīng)比高

34、者優(yōu)先（HRRN）及多級(jí)反饋隊(duì)列（MFQ，第一個(gè)隊(duì)列的時(shí)間片為1，第i（i1）個(gè)隊(duì)列的時(shí)間片q=2（i-1）算法進(jìn)行CPU調(diào)度，請(qǐng)給出各個(gè)進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間，及所有的進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。（1）先來先服務(wù)（FCFS）平均周轉(zhuǎn)時(shí)間 T=（3+7+9+12+12）/5=43/5=8.6 平均帶全周轉(zhuǎn)時(shí)間 W=（1+1.17+2.25+2.4+6）/5=12.82/5=2.56 （2）采用時(shí)間片輪轉(zhuǎn)（時(shí)間片q=1） 平均周轉(zhuǎn)時(shí)間 T=（4+16+13+14+7）/5=54/5=10.8 平均帶權(quán)周轉(zhuǎn)時(shí)間 W=（1.33+2.67+3.25+2.8+3.5）/=13

35、.55/5=2.71 （3）短進(jìn)程優(yōu)先（SPN） 平局周轉(zhuǎn)時(shí)間 T=（3+7+11+14+3）/5=38/5=7.6 平均帶權(quán)周轉(zhuǎn)時(shí)間 W=（1+1.17+2.75+2.8+1.5）/5=38/5=7.6 （4）采用最短剩余時(shí)間（SRT，時(shí)間片q=1） 平局周轉(zhuǎn)時(shí)間 T=（3+18+4+9+2）/5=36/5=7.2 平均帶權(quán)周轉(zhuǎn)時(shí)間 W（1+3+1+1.8+1）/5=7.8/5=1.56 （5）采用響應(yīng)比高者優(yōu)先（HRRN） 平均周轉(zhuǎn)時(shí)間 T=（3+7+9+14+7）/5=40/5=8 平均帶全周轉(zhuǎn)時(shí)間 W=（1+1.17+2.25+2.8+3.5）/5=10.72/5=2.14 （6）采用

36、多級(jí)反饋隊(duì)列（MFQ,第1個(gè)隊(duì)列的時(shí)間片為1 ，第i（i1）個(gè)隊(duì)列的時(shí)間片 q=2（i-1） 平均周轉(zhuǎn)時(shí)間 T=（3+15+14+14+6）/5=52/5=10.4 平均帶權(quán)周轉(zhuǎn)時(shí)間 W=（1+2.5+3.5+2.8+3）/5=12.8/5=2.562 設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1、P2、P3、P4、P5，有3種類型的資源A、B、C，其中A資源的數(shù)量是17，B資源的數(shù)量是5，C資源的數(shù)量是20，T0時(shí)刻系統(tǒng)狀態(tài)如表4-9所示。 表4-9 T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程已分配資源數(shù)量最大資源需求量仍然需求資源數(shù)ABCABCABCP1212559347P2402536134P34054011006P4204425

37、221P5314424110(1) 計(jì)算每個(gè)進(jìn)程還可能需要的資源，并填入表的“仍然需要資源數(shù)”的欄目。T0時(shí)刻系統(tǒng)是否處于安全狀態(tài)？為什么？，系統(tǒng)中A、B和C，三類資源的總數(shù)是（17,5,20），從表中可以計(jì)算出已分配情況是（15,2,17），剩余可用資源的數(shù)量是（2,3,3），如果先讓進(jìn)程P5執(zhí)行，可以滿足它的最大需求。當(dāng)進(jìn)程P5運(yùn)行完畢，又可釋放它占有的資源，使系統(tǒng)中可用資源的數(shù)量增加為（5,4,7）；此時(shí)可讓P4執(zhí)行，滿足它的最大需求后又可釋放它占有的資源，使系統(tǒng)中可用資源的數(shù)量增加為（7,4,11）；然后讓P3執(zhí)行，滿足它的最大需求后又可釋放它占有的資源，使系統(tǒng)中可用資源的數(shù)量增加為（

38、11,4,16）；之后可讓P2和P1執(zhí)行。這樣所有進(jìn)程都可運(yùn)行完畢，系統(tǒng)是在T0時(shí)刻存在安全序列P5,P4,P3,P2,P1，所以系統(tǒng)是安全的。(2) 如果T0時(shí)刻進(jìn)程P2又有新的資源請(qǐng)求（0,3,4），是否實(shí)施資源分配？為什么？如果T0時(shí)刻進(jìn)程P2又有新的資源請(qǐng)求（0,3,4），進(jìn)程P2請(qǐng)求資源數(shù)（C資源只剩下3個(gè)，而進(jìn)程P2請(qǐng)求4個(gè)）大于剩余可用資源的數(shù)據(jù)（2,3,3），所以不能分配。(3) 如果T0時(shí)刻，若進(jìn)程P4又有新的資源請(qǐng)求（2，0,1），是否實(shí)施資源分配？為什么？如果T0時(shí)刻進(jìn)程P4又有新的資源請(qǐng)求（2,0,1），按銀行家算法進(jìn)行檢查，進(jìn)程P4請(qǐng)求資源數(shù)（2,0,1）+已分配資源

39、數(shù)量（2,0,4）小于進(jìn)程P4的最大需求數(shù)量（4,2,5）；另外進(jìn)程P4請(qǐng)求資源數(shù)（2,0,1）小于剩余可用資源的數(shù)量（2,3,3）；如果滿足進(jìn)程P4新的資源請(qǐng)求，進(jìn)程P4新仍然需求資源數(shù)變?yōu)椋?,2,0），進(jìn)程已分配資源數(shù)量最大資源需求量仍然需求資源數(shù)ABCABCABCP1212559347P2402536134P34054011006P4405425020P5314424110系統(tǒng)中剩余可用資源的數(shù)量為（0,3,2）；用安全算法進(jìn)行檢查可以得到安全序列P4,P5,P3,P2,P1，所以系統(tǒng)是安全的，可以滿足進(jìn)程P4的資源請(qǐng)求。(4) 在（4）的基礎(chǔ)上，若進(jìn)程P1又有新的資源請(qǐng)求（0,2,0

40、），是否實(shí)施資源分配？為什么？在第（4）題的基礎(chǔ)上，若進(jìn)程P1又有新的資源請(qǐng)求（0,2,0），按銀行家算法進(jìn)行檢查，進(jìn)程P1請(qǐng)求資源數(shù)（0,2,0）+已分配資源數(shù)量（2,1,2）小于進(jìn)程P4的最大需求數(shù)量（5,5,9）；另外進(jìn)程P1請(qǐng)求資源數(shù)（0,2,0）小于剩余可用資源的數(shù)量（0,3,2）；如果滿足進(jìn)程P1新的資源請(qǐng)求，進(jìn)程P1新仍然需求資源數(shù)變?yōu)椋?,2,7）進(jìn)程已分配資源數(shù)量最大資源需求量仍然需求資源數(shù)ABCABCABCP1212559327P2402536134P34054011006P4204425020P5314424110系統(tǒng)中剩余可用資源的數(shù)量為（0,1,2），已不能滿足任何進(jìn)

41、程的資源需要，故系統(tǒng)進(jìn)入不安全狀態(tài)，此時(shí)不能將資源分配給進(jìn)程P1。第五章 存儲(chǔ)管理一、選擇題.以下（方便內(nèi)存管理）不是段式存儲(chǔ)管理系統(tǒng)的優(yōu)點(diǎn)。方便編程方便程序共享方便對(duì)程序保護(hù).在可變分區(qū)分配方案中，最佳適應(yīng)法事將空閑塊按（大小遞增）次序排序的。.在分區(qū)存儲(chǔ)管理方式中，如果在按地址升序排列的未分配區(qū)表中順序登記了下列未分配分區(qū)：一起使地址，分區(qū)長(zhǎng)度為；一起使地址，分區(qū)長(zhǎng)度，現(xiàn)有一個(gè)分區(qū)被釋放，其起始地址為KB，分區(qū)長(zhǎng)度為15KB，則系統(tǒng)要（.合并第二個(gè)未分配分區(qū)）。4.下列存儲(chǔ)管理方案中，（段頁(yè)式管理）不存在碎片問題。5.在固定分區(qū)存儲(chǔ)管理中，處理器需設(shè)置下面（上、下限）寄存器以保證作業(yè)在所在

42、分區(qū)內(nèi)運(yùn)行。6.在固定分區(qū)存儲(chǔ)管理中，每個(gè)分區(qū)的大小是（可以不同，需預(yù)先設(shè)定 ）。7.在可變分區(qū)中存儲(chǔ)管理中，合并分區(qū)的目的是（合并空閑區(qū) ）。8.在頁(yè)式存儲(chǔ)管理中，分頁(yè)是由（硬件 ）完成的。9.在段式存儲(chǔ)管理中，分段式由以下（程序員）完成的。10.某系統(tǒng)采用基礎(chǔ)、限長(zhǎng)寄存器的方法來保護(hù)進(jìn)程的存儲(chǔ)信息，判斷是否越界的公式為（0被訪問的邏輯地址限長(zhǎng)寄存器的內(nèi)容）。11.在段式存儲(chǔ)管理系統(tǒng)中，若程序的邏輯地址用24位表示，其中8位表示短號(hào)，則每個(gè)段的最大長(zhǎng)度是（216 ）。12.把程序地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存的物理地址為（重定位 ）。13.在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（

43、單一連續(xù)分區(qū)）。14.在可變分區(qū)系統(tǒng)中，當(dāng)一個(gè)進(jìn)程撤銷后，系統(tǒng)回收其占用的內(nèi)存空間，回收后造成空閑分區(qū)的個(gè)數(shù)減1的情況是（回收區(qū)與上下兩個(gè)空閑區(qū)鄰接）。15.動(dòng)態(tài)重定位技術(shù)依賴于（重定位寄存器）。16.有利于動(dòng)態(tài)鏈接的內(nèi)存管理方法是（段式管理 ）。17.靜態(tài)重定位是在（.程序裝入時(shí)）進(jìn)行的。18.快表的作用是加快地址變換過程，它采用的硬件是（Cache）。19.在可變分區(qū)分配方案中，首先適應(yīng)法是將空閑塊按（地址遞增 ）次序排列的。20.動(dòng)態(tài)重定位在（程序運(yùn)行時(shí)）進(jìn)行的。二、判斷題 1.動(dòng)態(tài)重定位需要重定位寄存器的支持。 2.頁(yè)式信息的物理單位，段是信息的邏輯單位。 X3.存儲(chǔ)管理就是管理存儲(chǔ)設(shè)

44、備的，包括內(nèi)存和外存。 X4.動(dòng)態(tài)重定位就是動(dòng)態(tài)鏈接。 5.可變分區(qū)就是分區(qū)的大小和分區(qū)的數(shù)目在操作系統(tǒng)運(yùn)行期間是變化的。 6.用戶編制程序時(shí)使用符號(hào)名地址，處理機(jī)訪問存儲(chǔ)器使用物理地址。 7.為了減少內(nèi)部碎片，頁(yè)的大小越小越好。 X8.可變分區(qū)可以有效地消除外部碎片，但不能消除內(nèi)部碎片。 X9.最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。 10.在段式存儲(chǔ)管理系統(tǒng)中，段的大小受內(nèi)存空間的限制。 X11.頁(yè)式系統(tǒng)的優(yōu)點(diǎn)是消除了外部碎片，更有效地利用了內(nèi)存。 12.頁(yè)式系統(tǒng)的地址變化需要用戶自己完成。 13.在段頁(yè)式系統(tǒng)中，如果沒有快表，邏輯地址變換到物理地址的過程需要訪問三次內(nèi)存。 14.

45、段式系統(tǒng)中段的共享比頁(yè)式系統(tǒng)中頁(yè)的共享更方便。 X15.缺頁(yè)中斷與一般的中斷沒有區(qū)別。二、填空題 1.將程序地址空間中的邏輯地址變換成物理地址的過程稱為（重定位）。 2.在可變分區(qū)中采用首次適應(yīng)算法時(shí)，應(yīng)將空閑區(qū)按（地址遞增）次序排列。 3.在可變分區(qū)的分配算法中，傾向于優(yōu)先級(jí)先使用低地址部分空閑去的是（.首次適應(yīng)算法），能使內(nèi)存空間的空閑區(qū)分布得較均勻的是（下次適應(yīng)算法），每次分配時(shí)，若內(nèi)存中有和進(jìn)程需要的分區(qū)的大小相等的空閑區(qū)，一定能分配給進(jìn)程的是（最佳適應(yīng)算法）。 4.靜態(tài)重定位是在（程序裝入內(nèi)存）進(jìn)行，動(dòng)態(tài)重定位是在（程序運(yùn)行）進(jìn)行。 5.靜態(tài)鏈接是在（程序運(yùn)行前）時(shí)進(jìn)行，動(dòng)態(tài)鏈接是在

46、（程序運(yùn)行）時(shí)進(jìn)行。 6.兩個(gè)目標(biāo)模塊鏈接在一起時(shí)需要解決（相對(duì)地址的修改）和（外部符號(hào)引用的變換）問題。 7.在段式存儲(chǔ)管理系統(tǒng)中，程序使用的最大段數(shù)和每段的最大長(zhǎng)度是由（邏輯地址結(jié)構(gòu)）解決的。 8.進(jìn)程有8頁(yè)，頁(yè)的大小為1KB，它被映射到共有64個(gè)存儲(chǔ)塊的物理地址空間中，則該進(jìn)程的邏輯地址的有效位是（位），物理地址的有效位是（位）。 9.在段頁(yè)式系統(tǒng)中，先將程序分（段），（段）內(nèi)分（頁(yè)），內(nèi)存分配以（頁(yè)）為單位，如果不考慮使用快表的情況，每條訪問內(nèi)存的指令需要（）次訪問內(nèi)存，其中第（）次是查頁(yè)表。 10.在段式存儲(chǔ)管理系統(tǒng)中，如果一個(gè)進(jìn)程有15段，每段的大小不超過2KB，則該進(jìn)程的邏輯地址

47、空間的大小是（），其邏輯地址用（）個(gè)二進(jìn)制位表示。1 什么是動(dòng)態(tài)鏈接？用哪種存儲(chǔ)管理方案可以實(shí)現(xiàn)動(dòng)態(tài)鏈接？動(dòng)態(tài)鏈接是指進(jìn)程在運(yùn)行時(shí)，只將進(jìn)程對(duì)應(yīng)的主程序段裝入內(nèi)存，在主程序運(yùn)行過程中，當(dāng)需要用到哪個(gè)子程序段和數(shù)據(jù)段時(shí)，再將這些段裝入內(nèi)存，并與主程序段鏈接上。通常一個(gè)大的程序是由一個(gè)主程序和若干個(gè)以及一些數(shù)據(jù)段組成的。而段式存儲(chǔ)管理方案中的段就是按用戶的邏輯段自然形成的，因此可實(shí)現(xiàn)動(dòng)態(tài)鏈接。2 某進(jìn)程的大小為25F3H字節(jié)，被分配到內(nèi)存的3A6BH字節(jié)開始的地址。但進(jìn)程運(yùn)行時(shí)，若使用上、下界寄存器，寄存器的值是多少？如何進(jìn)行存儲(chǔ)保護(hù)？若使用地址、限長(zhǎng)寄存器，寄存器的值是多少？如何進(jìn)行存儲(chǔ)保護(hù)？答

48、：（1）若使用上下界寄存器，上界寄存器的值是3A6BH，下界寄存器的值是3A6BH+25F3H=605EH,當(dāng)訪問內(nèi)存的地址大于605EH、小于3A6BH時(shí)產(chǎn)生越界中斷。 （2） 若使用地址、限長(zhǎng)寄存器，地址寄存器的值是3A6BH，限長(zhǎng)寄存器的值是25F3H，當(dāng)訪問內(nèi)存的地址小于3A6BH，超過3A6BH+25F3H=605EH時(shí)產(chǎn)生越界中斷。3 在系統(tǒng)中采用可變分區(qū)存儲(chǔ)管理，操作系統(tǒng)占用低地址部分的126KB,用戶區(qū)的大小是386KB，采用空閑分區(qū)表管理空閑分區(qū)。若分配時(shí)從高地址開始，對(duì)于下述的作業(yè)申請(qǐng)序列：作業(yè)1申請(qǐng)80KB；作業(yè)2申請(qǐng)56KB；作業(yè)3申請(qǐng)120KB；作業(yè)1完成；作業(yè)3完成

49、；作業(yè)4申請(qǐng)156KB；作業(yè)5申請(qǐng)80KB。使用首次適應(yīng)法處理上述作業(yè)，并回答以下問題。（1） 畫出作業(yè)1、2、3進(jìn)入內(nèi)存后，內(nèi)存的分布情況。（2） 畫出作業(yè)1、3完成后，內(nèi)存的分布情況。（3） 畫出作業(yè)4、5進(jìn)入內(nèi)存后，內(nèi)存的分布情況。（1）作業(yè)1、2、3進(jìn)入內(nèi)存后，內(nèi)存分布如下圖0KB126KB256KB376KB432KB操作系統(tǒng)126KB作業(yè)3:120KB作業(yè)2:56KB作業(yè)1:80KB（2）作業(yè)1、3完成后，內(nèi)存的分布情況如下圖0KB126KB256KB376KB432KB操作系統(tǒng)126KB作業(yè)2:56KB512-1KB（3）作業(yè)4、5進(jìn)入內(nèi)存后，內(nèi)存的分布情況如下圖0KB126KB

50、256KB376KB432KB操作系統(tǒng)126KB作業(yè)4:156KB作業(yè)2:56KB作業(yè)5:80KB512-1KB4 某系統(tǒng)采用頁(yè)式存儲(chǔ)管理策略，某進(jìn)程的邏輯地址空間為32頁(yè)，頁(yè)的大小為2KB，物理地址空間的大小是4MB。 （1）寫出邏輯地址的格式。 答：進(jìn)程的邏輯地址空間為32頁(yè)，故邏輯地址中的頁(yè)號(hào)需要5位（二進(jìn)制），由于每頁(yè)的大小為2KB，因此頁(yè)內(nèi)位移需用11位（二進(jìn)制）表示，這樣，邏輯地址格式如圖所示。 15 11 10 0頁(yè)號(hào) 頁(yè)內(nèi)位移5 某頁(yè)式存儲(chǔ)管理系統(tǒng)，內(nèi)存的大小為64KB，被分為16塊，塊號(hào)為0、1、2、15。設(shè)某進(jìn)程有4頁(yè)，其頁(yè)號(hào)為0、1、2、3，被分別裝入內(nèi)存的2、4、7、5

51、，問：（1） 該進(jìn)程的大小是多少字節(jié)？（2） 寫出該進(jìn)程每一頁(yè)在內(nèi)存的起始地址。（3） 邏輯地址4146對(duì)應(yīng)的物理地址是多少？1）該進(jìn)程的大小是多少字節(jié)？ 答：內(nèi)存的大小為64位，被分為16塊，所以塊的大小是64KB/16=4KB。因?yàn)閴K的大小與頁(yè)面的大小相等，所以頁(yè)的大小是4KB。該進(jìn)程的大小是4X4KB=16KB. （2）寫出該進(jìn)程每一頁(yè)在內(nèi)存的起始地址。 答：因?yàn)檫M(jìn)程頁(yè)號(hào)為0、1、2、3，被分別裝入內(nèi)存的2、4、7、5。 第0頁(yè)在內(nèi)存的起始地址是：2X4KB=8KB 第1頁(yè)在內(nèi)存的起始地址是：4X4KB=16KB 第2頁(yè)在內(nèi)存的起始地址是：7X4KB=28KB 第3頁(yè)在內(nèi)存的起始地址是：5X4KB=20KB （3）邏輯地址4146對(duì)應(yīng)的物理地址是多少？ 答：邏輯地址4