操作系統(tǒng)填空問答題

1、操作系統(tǒng)復(fù)習(xí)資料、現(xiàn)代操作系統(tǒng)的基本特征是程序的并發(fā)執(zhí)行、資源共享和操作的異步性。、為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是分時(shí)系統(tǒng)。、操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是系統(tǒng)調(diào)用。 、多個(gè)進(jìn)程的實(shí)體都能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都能得到這種性質(zhì)稱作進(jìn)程的并發(fā)性。、為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進(jìn)行合理搭配，這項(xiàng)工作是由作業(yè)調(diào)度完成的。通常，用戶編寫的程序中所使用的地址是邏輯地址。 13、14、15、16、20、21在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過頁表實(shí)現(xiàn)的。文件管理實(shí)際上是管理輔助存儲空間。如果文件系統(tǒng)中

2、有兩個(gè)文件重名，不應(yīng)該采用單級目錄結(jié)構(gòu)。引入緩沖技術(shù)的主要目的是提高 CPU 與設(shè)備之間的并行程度。設(shè)備的打開、關(guān)閉、讀、寫等操作是由設(shè)備驅(qū)動程序完成的。控制和管理資源建立在單一系統(tǒng)策略基礎(chǔ)，將計(jì)算機(jī)功能分散化，充分發(fā)揮網(wǎng)絡(luò)互聯(lián)的各自治處理機(jī)性能的多機(jī)系統(tǒng)是分布式系統(tǒng)。在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是處于裸機(jī)之上的第一層軟件。屬于多用戶、多進(jìn)程、多任務(wù)分時(shí)系統(tǒng)的是UNIX 系統(tǒng)。引入多道程序的目的是充分利用 CPU 減少 CPU 等待時(shí)間。在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是描述程序動態(tài)執(zhí)行過程的性質(zhì)。關(guān)鍵在于選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法。若處理器有 32 位地址，則它的虛擬地址空間是4GB 字節(jié)。除

3、操作系統(tǒng)占用的內(nèi)存空間之外，所剩余的全部內(nèi)存只供一個(gè)用戶進(jìn)程使用，其程都放在外存上，這種設(shè)計(jì)稱為對換技術(shù)。文件系統(tǒng)為每個(gè)文件建立一張指示邏輯記錄和物理記錄之間的對應(yīng)關(guān)系表，由此文件本身構(gòu)成的文件是索引文件。使用絕對路徑名訪問文件是從根目錄開始按目錄結(jié)構(gòu)訪問某個(gè)文件。用戶程序與實(shí)際使用的物理設(shè)備無關(guān)，由操作系統(tǒng)考慮因?qū)嶋H設(shè)備不同而需要使同的設(shè)備驅(qū)動程序，這是由設(shè)備管理的設(shè)備獨(dú)立性功能實(shí)現(xiàn)的。作業(yè)調(diào)度的他進(jìn)表和用不23、24不屬于分布式系統(tǒng)特征的是可定制性。操作系統(tǒng)核心部分的主要特點(diǎn)是主機(jī)不斷電時(shí)常駐內(nèi)存。是表格操作系統(tǒng)中用的最多的數(shù)據(jù)結(jié)構(gòu)、25、26、27、2&文件目錄的主要作索引式（隨機(jī)）文件

4、組織的一個(gè)主要優(yōu)點(diǎn)是能實(shí)現(xiàn)物理塊的動態(tài)分配。用是按名存取在操作系統(tǒng)中管理中，面向用戶的管理組織機(jī)構(gòu)稱為邏輯結(jié)構(gòu)。單機(jī)操作系統(tǒng)的共享資源主要是指內(nèi)存、CPU ffi 基本軟件。為方便用戶，操作系統(tǒng)負(fù)責(zé)管理和控制計(jì)算機(jī)系統(tǒng)的硬件和軟件資源。 設(shè)備 I/O 方式有如下三種：詢問、中斷、通道操作系統(tǒng)五大功能中作業(yè)管理包括用戶任務(wù)管理和人機(jī)交互界面管理；文件管理 又稱信息管理；存儲管理主要講解內(nèi)存管理；設(shè)備管理是最原始的監(jiān)控程序管理；進(jìn)程管理實(shí)質(zhì)上是CPU 的執(zhí)行調(diào)度管理。UNIX 操作系統(tǒng)是著名的實(shí)時(shí)系統(tǒng)。33、為了使系統(tǒng)中所有的用戶能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是實(shí)時(shí)系統(tǒng)。、裸機(jī)配備了操作系統(tǒng)，則

5、構(gòu)成了虛擬機(jī)。、在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)倪M(jìn)程推進(jìn)順序也可能產(chǎn)生死鎖、采用資源剝奪法可解除死鎖，還可以采用撤銷進(jìn)程方法解除死鎖。、產(chǎn)生死鎖的四個(gè)必要條件是：互斥、請求與保持、循環(huán)等待和不剝奪。、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用時(shí)間片輪轉(zhuǎn)算法。、資源的按序分配策略可以破壞循環(huán)等待資源。、在若干個(gè)進(jìn)程因競爭資源而無休止地相互等待他方釋放己有的資源的情況下，系統(tǒng)出現(xiàn)死鎖。、銀行家算法是一種死鎖避免算法。、 WindowsNT4.0下，F(xiàn)AT支持的文件名最長可達(dá) 8.3格式。、計(jì)算機(jī)之間可以通過 WINS協(xié)議實(shí)現(xiàn)對等通信。、 WindowsNTServe

6、r 4.0 支持 TCP/IP、IPX/SPX、DLG NetBEUL 協(xié)議。、 FAT16 支持 MS-DOS OS/2。、 Shell提示符可以是$、 #。、 Netware服務(wù)器提供的服務(wù)包括目錄服務(wù)、安全性、文件系統(tǒng)、應(yīng)用程序訪問。、磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成順序文件。、道程序設(shè)計(jì)是指在一臺處理機(jī)上并發(fā)運(yùn)行多個(gè)程序。、戶程序中的輸入輸出操作實(shí)際上是由操作系統(tǒng)完成的。、操作系統(tǒng)的處理機(jī)管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。、操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、存儲器管理、設(shè)備管理以及信息管理。、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的利用率。、操作系統(tǒng)的基本類型主要有實(shí)時(shí)操作系

7、統(tǒng)、批處理操作系統(tǒng)以及分時(shí)操作系統(tǒng)。、實(shí)時(shí)操作系統(tǒng)必須在規(guī)定時(shí)間內(nèi)完成來自外部的事件。、在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺作業(yè)。、操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員接口和程序員接口。、操作系統(tǒng)中，進(jìn)程可分為系統(tǒng)進(jìn)程和用戶進(jìn)程。、主存儲器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。、當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再生性。、 UNIX的shell有兩層含義，一是指由shell命令組成的shell命令語言；二是指 該命令的 解釋程序。、能使計(jì)算機(jī)系統(tǒng)接收到外部信號后及時(shí)進(jìn)行處理，并在嚴(yán)格的規(guī)定時(shí)間

8、內(nèi)處理結(jié)束，再給出反饋信號的操作系統(tǒng)稱為“實(shí)時(shí)操作系統(tǒng)”。、現(xiàn)代計(jì)算機(jī)中主存儲器是以字節(jié)為單位進(jìn)行編址。、現(xiàn)代計(jì)算機(jī)系統(tǒng)采用自成獨(dú)立系統(tǒng)的功能與主機(jī)并行工作的I/O結(jié)構(gòu)，主存儲器與外圍設(shè)備之間傳送信息的輸入輸出操作是由通道完成。由于它能獨(dú)立完成輸入輸出操作，所以也稱為輸入輸出處理機(jī)。、破壞進(jìn)程占有并等待資源條件，從而防止死鎖的發(fā)生，其通常使用的兩種方法是釋放已占有資源和靜態(tài)分配資源等。、Unix系統(tǒng)是按設(shè)備與內(nèi)存之間信息交換的物理單位來對設(shè)備進(jìn)行分類，Unix把設(shè)備分成兩類：字符設(shè)備和塊設(shè)備。、一個(gè)程序獲得了一個(gè)工作區(qū)（數(shù)據(jù)塊）和 PCD （進(jìn)程控制塊）后，就說創(chuàng)建了一個(gè)進(jìn)程。、 計(jì)算機(jī)系統(tǒng)的

9、軟件資源包括程序和數(shù)據(jù)（信息） （文檔）。、 為了防止各種系統(tǒng)故障破壞文件，文件系統(tǒng)可以采用建立副本和定時(shí)轉(zhuǎn)儲兩種方 法。、可防止死鎖的資源分配策略有靜態(tài)分配、按序分配和剝奪式分配。、計(jì)算機(jī)系統(tǒng)中引導(dǎo)程序的作用是進(jìn)行系統(tǒng)初始化工作和把OS 的核心程序裝入主存。、 在現(xiàn)代 Unix 系統(tǒng)中，存貯管理大多采用分頁式虛擬存貯機(jī)制， 把對換技術(shù)作為一 種輔助手段。、死鎖的四個(gè)必要條件是互斥使用資源，占有等待資源、循環(huán)等待資源和不可搶奪資源。、在頁式和段式存儲管理中，頁式存儲管理提供的邏輯地址是連續(xù)的。、在設(shè)備管理中，對磁帶機(jī)、輸入機(jī)及打印機(jī)等獨(dú)占設(shè)備總是采用靜態(tài)分配策略進(jìn)行分配。、作業(yè)控制方式有批處理

10、方式和交互控制方式兩種。、不可中斷的過程稱為原語。、UNIX 系統(tǒng)規(guī)定用戶使用文件的權(quán)限是讀、寫、執(zhí)行三種。、設(shè)備 I/O 方式有如下三種：詢問、中斷、通道。、文件存取方式按存取次序通常分順序存取、直接存取和按鍵索引。、常用的進(jìn)程調(diào)度算法有先來先服務(wù)、優(yōu)先數(shù)法、輪轉(zhuǎn)法。、設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)特別要注意兩點(diǎn)，第一是可靠性，第二是安全。、文件存取方式主要取決于兩個(gè)方面的因素，與文件管理和設(shè)備管理有關(guān)。、把進(jìn)程間用信件來交換信息的方式稱為信箱通信。、如果操作系統(tǒng)系統(tǒng)資源不足或沒有顧及進(jìn)程推進(jìn)順序可能出現(xiàn)的情況，則可能形成死鎖。、 一個(gè)程序獲得了一個(gè)工作區(qū)（數(shù)據(jù)塊）和一個(gè)PCD 后，就說創(chuàng)建了一個(gè)進(jìn)程。

11、、早期個(gè)人計(jì)算機(jī)的存儲管理一般采用單用戶連續(xù)存儲管理方式。、按照組織方式分類文件，可以將文件分為：邏輯文件和物理文件。、 中央處理機(jī)執(zhí)行啟動 I/O 指令啟動通道工作。、 對資源采用搶奪式分配可以防止死鎖，能對處理器進(jìn)行搶奪式分配的算法有時(shí)間 片輪轉(zhuǎn) 算法和可搶占的最高優(yōu)先數(shù)算法。、把一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱為一個(gè)進(jìn)程。、單用戶連續(xù)存儲管理方式下，也可利用對換技術(shù)讓多個(gè)用戶的作業(yè)輪轉(zhuǎn)進(jìn)入主存 儲器執(zhí)行。、在現(xiàn)代操作系統(tǒng)中引入了多道程序，從而使并發(fā)和共享成為可能。、當(dāng) CPU 處于管態(tài)時(shí)，它可以執(zhí)行的指令是計(jì)算機(jī)系統(tǒng)中的全部指令。、 用戶在程序中試圖讀取某文件的第 100 個(gè)邏輯塊時(shí)

12、，使用操作系統(tǒng)提供的系統(tǒng)調(diào) 用接 口。、當(dāng)一個(gè)進(jìn)程處于它正等待合作進(jìn)程的一個(gè)消息狀態(tài)時(shí)，稱其為等待（或阻塞）狀 八態(tài)。、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或者幾個(gè)進(jìn)程由阻塞變就緒。、 在下面的 I/O 控制方式中，需要CPU 干預(yù)最少的方式是I/O 通道控制方式。、有 M 個(gè)進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對一臨界資源的互斥訪問， 則信號量的變化范圍是1 至-（ M-1 ）。 TOC o 1-5 h z 、對資源編號，要求進(jìn)程按照序號順序申請資源，是破壞了死鎖必要條件中的循環(huán) 等待。、 某系統(tǒng)采用了銀行家算法，則敘述正確的是系統(tǒng)處于不安全狀態(tài)時(shí)可能會發(fā)生死鎖。、CPU輸出數(shù)據(jù)的速度

13、遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用緩沖 技術(shù)。、下面有可能使得高地址空間成為大的空閑區(qū)的分配算法是首次適應(yīng)法。、在下面關(guān)于虛擬存儲器的敘述中，正確的是要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必一直駐留在內(nèi)存。、 采用段式存儲管理的系統(tǒng)中，若地址用 24 位表示，其中 8位表示段號，則允許每 段的最 大長度是 2X6 。、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它管理和控制計(jì)算機(jī)系統(tǒng)中的資源。、 進(jìn)程主要由程序、數(shù)據(jù)和 PCBE 部分內(nèi)容組成，其中 PCB 是進(jìn)程存在的唯一標(biāo)識， 而數(shù)據(jù)部分也可以成為其他進(jìn)程共享。、 當(dāng)處理器空閑時(shí)，調(diào)度程序從就緒進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分

14、配CPU 處于阻塞狀態(tài)的進(jìn)程是不會獲得 CPU B 。、 某系統(tǒng)中共有10 臺磁帶機(jī)被M 個(gè)進(jìn)程競爭，每個(gè)進(jìn)程最多要求3 臺磁帶機(jī)，那么 當(dāng) M 的取值不超過4 的整數(shù)時(shí)，系統(tǒng)不會發(fā)生死鎖。、 在一個(gè)分頁村粗管理系統(tǒng)中，頁長為 4KB, 虛擬地址的物理地址為 12K+3000=152888、 虛擬設(shè)備是通過SPOOLING 技術(shù)把獨(dú)占設(shè)備變成能為若干用戶共享的設(shè)備。問答題第一章：操作系統(tǒng)概論10: 試訴系統(tǒng)調(diào)用與過程調(diào)用之間的主要區(qū)別答：調(diào)用形式和實(shí)現(xiàn)方式不同：函數(shù)調(diào)用其轉(zhuǎn)向地址是固定不變的，系統(tǒng)調(diào)用中不包含內(nèi)核服務(wù)函數(shù)入口，僅提供功能號調(diào)用，函 數(shù)調(diào)用是在用戶態(tài)執(zhí)行的，訪問用戶棧，系統(tǒng)調(diào)用要

15、通過中斷機(jī)制 從用戶態(tài)轉(zhuǎn)換到核心態(tài)，內(nèi)核服務(wù)函數(shù)在核心態(tài)執(zhí)行，訪問核心棧用代碼處于務(wù)代碼位于操作系統(tǒng)提供方式不同 函數(shù)通常由編程語言提供，不同語言提供的函數(shù)功能， 類型，數(shù)量可以不同， 系統(tǒng)調(diào)用由操作系統(tǒng)提供，功能類型數(shù)量固定不變調(diào)用的實(shí)現(xiàn)不同什么是多道程序設(shè)計(jì)？多道程序設(shè)計(jì)技術(shù)有什么特點(diǎn)？答：多道程序設(shè)計(jì)是指允許多個(gè)作業(yè)同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)的主存并啟動交替計(jì)算的方法，特點(diǎn)為：提高CPLJ用率，充分發(fā)揮計(jì)算機(jī)硬部件并行性簡述實(shí)現(xiàn)多道程序設(shè)計(jì)所必須解決的基本問題答：（ 1）存儲保護(hù)和程序浮動：解決各道程序只能訪問自己的主存 區(qū)域，并且要求程序從一個(gè)主存區(qū)移動到另一個(gè)區(qū)且不影響其正確 執(zhí)行（2）處理

16、器的管理與分配：解決多道程序的切換和有效運(yùn)行（ 3 ） 資源的管理與調(diào)度：解決多道程序共享軟硬件資源時(shí)的競爭， 協(xié)作，安全問題和資源利用率。18: 什么是實(shí)時(shí)操作系統(tǒng)，其分類是？答：指外部事件或數(shù)據(jù)產(chǎn)生時(shí)，能夠?qū)ζ溆枰越邮懿⒆銐蚩斓乃俣冗M(jìn)行處理，結(jié)果能夠在規(guī)定時(shí)間內(nèi)控制產(chǎn)生過程或?qū)刂茖ο笞龀?快速響應(yīng)，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)運(yùn)行的操作系統(tǒng)。分類有：過程控制系統(tǒng)，信息查詢系統(tǒng)，事務(wù)處理系統(tǒng)第二章：處理器管理32: 什么是進(jìn)程？計(jì)算機(jī)操作系統(tǒng)中為什么要引入進(jìn)程？答：進(jìn)程是可并發(fā)執(zhí)行的程序在某個(gè)數(shù)據(jù)集合上的一次計(jì)算活動，也是操作系統(tǒng)進(jìn)行資源分配和保護(hù)的基本單位。原因（ 1）：刻畫系統(tǒng)的動態(tài)性，發(fā)揮

17、系統(tǒng)的并發(fā)性，提高資源利用率。原因（ 2）它能 解決系統(tǒng)的“共享性”，正確描述程序的執(zhí)行狀態(tài)何謂進(jìn)程控制塊，它包含哪些基本信息？答：進(jìn)程控制塊，是操作系統(tǒng)用于記錄和刻劃進(jìn)程狀態(tài)及有關(guān)信息的數(shù)據(jù)結(jié)構(gòu)。它包括了進(jìn)程的標(biāo)識信息，現(xiàn)場信息，控制信息46：什么是進(jìn)程切換，試訴進(jìn)程切換的主要步驟、答：進(jìn)程切換是讓處于運(yùn)行態(tài)的進(jìn)程中斷運(yùn)行，讓出處理器，這 時(shí)要做一次進(jìn)程上下文切換、即保存老進(jìn)程狀態(tài)而裝入被保護(hù)了 的新進(jìn)程的狀態(tài)，以便新進(jìn)程運(yùn)行，保存被中斷進(jìn)程的處理器現(xiàn)場信息。（ 1）修改被中斷進(jìn)程的進(jìn)程控制塊的有關(guān)信息（ 2 ）把被中斷進(jìn)程的進(jìn)程控制塊加入有關(guān)隊(duì)列（ 3）選擇下一個(gè)占有處理器運(yùn)行的進(jìn)程（4）

18、修改被選中進(jìn)程的進(jìn)程控制塊的有關(guān)信息（ 5）根據(jù)被選中進(jìn)程設(shè)置操作系統(tǒng)用到的地址轉(zhuǎn)換和存儲保護(hù)信息（6）根據(jù)被選中進(jìn)程恢復(fù)處理器現(xiàn)場56: 試訴多線程環(huán)境中，進(jìn)程和線程的定義。答：進(jìn)程是操作系統(tǒng)中進(jìn)行除處理器外的資源分配和保護(hù)的基本單位，它有一個(gè)獨(dú)立的虛擬地址空間，用來容納進(jìn)程映像，并以進(jìn)程 為單位對各種資源實(shí)施保護(hù)。 線程是操作系統(tǒng)進(jìn)程中能夠獨(dú)立執(zhí)行的實(shí)體，是處理器調(diào)度和分派的基本單位。 線程是進(jìn)程的組成部分，每個(gè)進(jìn)程內(nèi)允許包含多個(gè)并發(fā)執(zhí)行的實(shí)體，這就是多線程。76: 試訴中級調(diào)用的主要作用答：根據(jù)主存資源決定主存中所能容納的進(jìn)程數(shù)目，并根絕進(jìn)程當(dāng) 前狀態(tài)來決定輔助存儲器和主存中的進(jìn)程的對換

19、，充分提高主存的 利用率和系統(tǒng)吞吐率。第三章：同步，通信，死鎖6: 解釋并發(fā)的無關(guān)性和交互性答：無關(guān)性：一組并發(fā)進(jìn)程分別在不同的變量集合上操作，一個(gè)進(jìn)程的執(zhí)行與其他并發(fā)進(jìn)程的進(jìn)展無關(guān)，交互性：一組并發(fā)進(jìn)程共享 某些變量，一個(gè)進(jìn)程的執(zhí)行可能影響其他并發(fā)進(jìn)程的結(jié)果。什么是臨界區(qū)和臨界資源，臨界區(qū)管理的基本原則是？答：并發(fā)進(jìn)程中與共享變量有關(guān)的程序段叫“臨界區(qū)” ，共享變量代表的資源叫“臨界資源”，基本原則：（ 1）一次至多一個(gè)進(jìn)程進(jìn)入 臨界區(qū)（ 2）如果已有進(jìn)程在臨界區(qū)中，試圖進(jìn)入此臨界區(qū)的其他進(jìn)程應(yīng)等待（3）進(jìn)入臨界區(qū)內(nèi)的進(jìn)程應(yīng)在有限時(shí)間內(nèi)退出。14: 什么是信號量？如何對其進(jìn)行分類？答：一個(gè)進(jìn)

20、程在某一特殊點(diǎn)上被迫停止執(zhí)行直到接收到一個(gè)對應(yīng)的 特殊變量值，這種特殊變量就是信號量，信號量按其用途分為公用 信號量，私有信號量。信號量按其取值分為。二元信號量，一般信號量：: 何謂管程？它有哪些屬性？答：管程是：代表共享資源的數(shù)據(jù)結(jié)構(gòu)，以及由對該共享數(shù)據(jù)結(jié)構(gòu)實(shí)施操作的一組過程所組成的資源管理程序， 共同構(gòu)成了一個(gè)操作系統(tǒng)的資源管理模塊。具有：共享性，安全性，互斥性: 試比較管程與進(jìn)程的不同點(diǎn)答：（ 1 ）管程定義公用數(shù)據(jù)結(jié)構(gòu)，進(jìn)程定義私有數(shù)據(jù)結(jié)構(gòu)（ 2 ） : 管程把共享變量上的同步操作集中起來統(tǒng)一管理， 臨界區(qū)卻分散在每個(gè)進(jìn)程中（ 3 ）管程是為了解決進(jìn)程共享資源互斥而 建立的，進(jìn)程是為了

21、占有系統(tǒng)資源和實(shí)現(xiàn)系統(tǒng)并發(fā)性而引入的（ 4 ）管程被欲使用共享資源的所有進(jìn)程調(diào)用，管程和調(diào)用他的進(jìn)程之間不能并行工作，而進(jìn)程之間可以并行（5）管程可作為語言或者操作系統(tǒng)的一部分， 不必創(chuàng)建和撤銷，進(jìn)程有生命周期， 由創(chuàng)建而產(chǎn)生，撤銷而消亡第四章：存儲管理3: 什么是邏輯地址和物理地址？答：邏輯地址是用戶目標(biāo)程序使用的地址單元稱為邏輯地，一個(gè)用 戶作業(yè)的目標(biāo)程序的邏輯地址集合稱為該作業(yè)的邏輯地址空間。物 理地址：主存中的實(shí)際存儲單元稱為物理地址，物理地址的總體相 應(yīng)構(gòu)成了用戶程序?qū)嶋H運(yùn)行的物理地址空間。6: 什么是移動技術(shù)？在什么情況下采用這種技術(shù)？答：移動技術(shù)是：把主存中的實(shí)際存儲單元稱為物理

22、地址（絕對地址），物理地址的總體相應(yīng)構(gòu)成了用戶程序?qū)嶋H運(yùn)行的物理地址空 間。在未分配表中找不到一個(gè)足夠大的空閑區(qū)來裝入作業(yè)時(shí)采用移 動技術(shù)13: 試比較分頁式存儲管理和分段式存儲管理答：分段是信息的邏輯單位，由源程序的邏輯結(jié)構(gòu)所決定，用戶可 見，段長可根據(jù)用戶需要來規(guī)定，段起始地址可以從任何主存地址 開始。在分段方式中，源程序經(jīng)連結(jié)裝配后仍保持二維結(jié)構(gòu)。分頁是信息的物理單位，與源程序的邏輯結(jié)構(gòu)無關(guān)，用戶不可見，頁長由系統(tǒng)確定，頁面只能以頁大小的整倍數(shù)地址開始。在分頁方式中，源程序經(jīng)連接裝配后變成了一維結(jié)構(gòu)。28: 請求分頁存儲管理中，若把進(jìn)程的頁框數(shù)增加一倍， 則缺頁中斷次數(shù)會減少至一半嗎？為

23、什么？答：不會。因?yàn)檫M(jìn)程所占內(nèi)存大小固定，頁框數(shù)增加一倍，則頁面數(shù)增加一倍，則缺頁中斷次數(shù)會增加，不會減少。第五章：設(shè)備管理2: 試訴各種 I/O 控制方式及其主要優(yōu)缺點(diǎn)答：輪詢方式：使用查詢指令測試設(shè)備控制器的忙閑狀態(tài)位，決定主存和設(shè)備是否能交換數(shù)據(jù)。程序輪詢和數(shù)據(jù)傳輸占據(jù)了 CPU1當(dāng)一部分處理時(shí)間，輪詢方式是一種效率較低的方式。中斷方式：在I/O設(shè)備I/O每個(gè)數(shù)據(jù)的過程中，無須 CP阡預(yù)，把I/O操作任務(wù)交給設(shè)備控制器，因而可使CPUt I/O設(shè)備并行工作。僅當(dāng)輸完一個(gè)數(shù)據(jù)時(shí)，才需CPU花費(fèi)極短的時(shí)間去做些中斷處理。中斷方式使處理器的利用率提高，能支持多道程序和 I/O 設(shè)備的并行操作，

24、但是若I/O 控制器的數(shù)據(jù)緩沖區(qū)比較小，在緩沖區(qū)裝滿數(shù)據(jù)之 后將會發(fā)生中斷。那么，在數(shù)據(jù)傳送過程中，發(fā)生中斷的機(jī)會較多，這將耗去大量的 CPU處理時(shí)間DM防式：I/O設(shè)備能直接與主存交換數(shù)據(jù)而不占用CPU際數(shù)據(jù) 傳輸操作由DM喳接完成，無需 CPU*做中斷處理，CPU的利用率 進(jìn)一步提高，DM顏現(xiàn)簡單，價(jià)格低廉，但是 DM醺竊用時(shí)鐘周期，降低CPU處理效率。通道方式：通道是一個(gè)具有輸入輸出處理器控制的輸入輸出部 件。通道控制器有自己的指令，即通道命令，能夠根據(jù)程序控制多個(gè)外部設(shè)備并提供了DM缺享的功能，充分發(fā)揮 CPUMJ設(shè)備之間的并行工作能力。解決了 I/O 操作的獨(dú)立性和硬部件工作的并行性

25、，大大減少設(shè)備和CPU之間的邏輯聯(lián)系實(shí)現(xiàn)設(shè)備和CPU!道之間，設(shè)備之間的并行操作，提高整個(gè)系統(tǒng)的效率 。為什么要引入緩沖技術(shù)？基本思想是什么？答：改善中央處理器與外圍設(shè)備之間速度不配的矛盾，協(xié)調(diào)邏輯記錄大小與物理記錄大小不一致，提高CPUf口 I/O設(shè)備的并行性。思想：進(jìn)程執(zhí)行寫操作輸出數(shù)據(jù)時(shí)，向系統(tǒng)申請一個(gè)緩沖區(qū)，若為順序?qū)懻埱?，則不斷把數(shù)據(jù)填到緩沖區(qū)，直到被裝滿。進(jìn)程繼續(xù)它的 計(jì)算，系統(tǒng)將緩沖區(qū)內(nèi)容寫到 I/O 設(shè)備上。進(jìn)程執(zhí)行讀操作輸入數(shù)據(jù)時(shí)，向系統(tǒng)申請一個(gè)緩沖區(qū)，系統(tǒng)將一個(gè)物理記錄的內(nèi)容讀到緩 沖區(qū)，根據(jù)進(jìn)程要求，把當(dāng)前需要的邏輯記錄從緩沖區(qū)中選出并傳送給進(jìn)程。試訴常用的緩沖技術(shù)答：單

26、緩沖：每當(dāng)應(yīng)用進(jìn)程發(fā)出 I/O 請求，操作系統(tǒng)在主存儲器的系統(tǒng)區(qū)開設(shè)一個(gè)緩沖區(qū)，對于塊設(shè)備輸入，先從磁盤讀一塊數(shù)據(jù)到緩 沖區(qū)，系統(tǒng)把緩沖區(qū)的數(shù)據(jù)送到用戶區(qū)，對于塊設(shè)備輸出，把數(shù)據(jù)從用戶區(qū)復(fù)制到系統(tǒng)緩沖區(qū)，應(yīng)用程序繼續(xù)請求輸入，直到緩沖區(qū) 填滿，由系統(tǒng)寫到磁盤上，對于字符設(shè)備輸入，緩沖區(qū)用于暫存用 戶輸入的一行數(shù)據(jù)，在輸入期間，用戶進(jìn)程被掛起等待一行數(shù)據(jù)輸 入完畢；在輸出時(shí)，用戶進(jìn)程將第一行數(shù)據(jù)送入緩沖區(qū)后，繼續(xù)執(zhí)行。如果在第一個(gè)輸出操作沒有騰空緩沖區(qū)之前，又有第二行數(shù)據(jù)要輸出，用戶進(jìn)程應(yīng)等待，單緩沖技術(shù)無法實(shí)現(xiàn) I/O 的并行工作雙緩沖：操作系統(tǒng)在主存區(qū)域中分配1,2 兩個(gè)緩沖區(qū)，輸入數(shù)據(jù)時(shí)，

27、 首先填滿緩沖區(qū) 1, 操作用戶進(jìn)程便可對數(shù)據(jù)進(jìn)行加工計(jì)算1 把數(shù)據(jù)送到用戶進(jìn)程區(qū)與此同時(shí)，輸入設(shè)備填充緩沖區(qū)2。當(dāng)緩沖區(qū) 1 空出后，輸入設(shè)備再次向緩沖區(qū) 1 輸入。操作系統(tǒng)又 可把緩沖區(qū)2 的數(shù)據(jù)傳送到用戶進(jìn)程區(qū) ， 用戶進(jìn)程開始加工緩沖 2的數(shù)據(jù)。雙緩沖無法解決設(shè)備和處理進(jìn)程速度不匹配的問題。多緩沖：操作系統(tǒng)從主存區(qū)域中分配一組緩沖區(qū)組成循環(huán)緩沖，每 個(gè)緩沖區(qū)都有一個(gè)鏈接指針指向下一個(gè)緩沖區(qū)，最后一個(gè)緩沖區(qū)指針指向第一個(gè)緩沖區(qū)，每個(gè)緩沖區(qū)的大小等于物理記錄的大小。多 緩沖的緩沖區(qū)是系統(tǒng)的公共資源，可供各個(gè)進(jìn)程共享，并由系統(tǒng)統(tǒng) 一分配和管理。由此獲得較高的并行度19: 什么是“井”？什么是

28、輸入井和輸出井答：“井”是用作緩沖的存儲區(qū)域，輸入井和輸出井是為了存放從輸入設(shè)備輸入的信息以及作業(yè)執(zhí)行的結(jié)果，系統(tǒng)在輔助存儲器上開辟的存儲區(qū)域第六章：文件管理什么是文件的邏輯結(jié)構(gòu)？它有哪幾種組織方式。答：文件的邏輯結(jié)構(gòu)是從用戶觀點(diǎn)出發(fā)，研究用戶概念中的信息組織方式，這種組織方式是獨(dú)立于物理環(huán)境構(gòu)造的，有流式文件，記 錄式文件兩種組織方式。什么是文件的物理結(jié)構(gòu)？它有哪幾種組織方式。答：文件的物理結(jié)構(gòu)和組織是指邏輯文件在物理存儲空間中存放方 法和組織關(guān)系。有順序文件和連接文件兩種組織方式19: 什么是文件的共享？介紹文件共享的分類和實(shí)現(xiàn)思想答：文件的共享是指不同進(jìn)程共同使用同一個(gè)文件，分為文件靜態(tài)

29、共享和文件動態(tài)共享，靜態(tài)共享：操作系統(tǒng)允許一個(gè)文件同時(shí)屬于 多個(gè)目錄，但實(shí)際上文件僅有一處物理存儲，動態(tài)共享：系統(tǒng)中不 同的應(yīng)用進(jìn)程或同一用戶的不同進(jìn)程并發(fā)的訪問通一個(gè)文件，共享 關(guān)系在進(jìn)程存在時(shí)出現(xiàn)。進(jìn)程消亡時(shí)消亡。什么是按名存??？文件系統(tǒng)如何實(shí)現(xiàn)文件的按名存取答：當(dāng)要存取一個(gè)文件信息時(shí)，先找到其文件控制塊，再找到文件 信息盤塊號文件系統(tǒng)通過文件控制或首塊物理位置來存取，這種存取方式就是按名存取，塊來實(shí)現(xiàn)按名存取。33 、說明作業(yè)調(diào)度，中級調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負(fù)在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程；在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起答：作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，弁為它們創(chuàng)建進(jìn)程，分配資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級調(diào)度負(fù)責(zé)將內(nèi)存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。（4分）進(jìn)程調(diào)度、中級調(diào)度（2分）說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分四、綜合題（本大題共2小題，第1題9分，第2題13分，計(jì)22分）34、（9分）在一個(gè)請求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3,開始時(shí)內(nèi)存為空，執(zhí)行如下訪問頁號序列：1 , 2, 3, 4, 1,