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

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

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

3、算法。18、 若處理器有32位地址，則它的虛擬地址空間是4GB字節(jié)。19、 除操作系統(tǒng)占用的內(nèi)存空間之外，所剩余的全部?jī)?nèi)存只供一個(gè)用戶進(jìn)程使用，其他進(jìn)程都放在外存上，這種設(shè)計(jì)稱為對(duì)換技術(shù)。20、 文件系統(tǒng)為每個(gè)文件建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是索引文件。21、 使用絕對(duì)路徑名訪問(wèn)文件是從根目錄開(kāi)始按目錄結(jié)構(gòu)訪問(wèn)某個(gè)文件。22、 用戶程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，由操作系統(tǒng)考慮因?qū)嶋H設(shè)備不同而需要使用不同的設(shè)備驅(qū)動(dòng)程序，這是由設(shè)備管理的設(shè)備獨(dú)立性功能實(shí)現(xiàn)的。23、 不屬于分布式系統(tǒng)特征的是可定制性。24、 操作系統(tǒng)核心部分的主要特點(diǎn)是主機(jī)不斷電時(shí)常駐

4、內(nèi)存。25、 操作系統(tǒng)中用的最多的數(shù)據(jù)結(jié)構(gòu)是表格。26、 索引式（隨機(jī)）文件組織的一個(gè)主要優(yōu)點(diǎn)是能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配。27、 文件目錄的主要作用是按名存取。28、 在操作系統(tǒng)中管理中，面向用戶的管理組織機(jī)構(gòu)稱為邏輯結(jié)構(gòu)。29、 單機(jī)操作系統(tǒng)的共享資源主要是指內(nèi)存、CPU和基本軟件。30、 為方便用戶，操作系統(tǒng)負(fù)責(zé)管理和控制計(jì)算機(jī)系統(tǒng)的硬件和軟件資源。31、 設(shè)備I/O方式有如下三種：詢問(wèn)、中斷、通道。32、 操作系統(tǒng)五大功能中作業(yè)管理包括用戶任務(wù)管理和人機(jī)交互界面管理；文件管理又稱信息管理；存儲(chǔ)管理主要講解內(nèi)存管理；設(shè)備管理是最原始的監(jiān)控程序管理；進(jìn)程管理實(shí)質(zhì)上是CPU的執(zhí)行調(diào)度管理。33、

5、 UNIX操作系統(tǒng)是著名的實(shí)時(shí)系統(tǒng)。34、 為了使系統(tǒng)中所有的用戶能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是實(shí)時(shí)系統(tǒng)。35、 裸機(jī)配備了操作系統(tǒng)，則構(gòu)成了虛擬機(jī)。36、 在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)倪M(jìn)程推進(jìn)順序也可能產(chǎn)生死鎖。37、 采用資源剝奪法可解除死鎖，還可以采用撤銷進(jìn)程方法解除死鎖。38、 產(chǎn)生死鎖的四個(gè)必要條件是：互斥、請(qǐng)求與保持、循環(huán)等待和不剝奪。39、 在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用時(shí)間片輪轉(zhuǎn)算法。40、 資源的按序分配策略可以破壞循環(huán)等待資源。41、 在若干個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放己有的資源的情況下，系統(tǒng)出現(xiàn)死鎖。42、

6、 銀行家算法是一種死鎖避免算法。43、 WindowsNT4.0下，F(xiàn)AT支持的文件名最長(zhǎng)可達(dá)8.3格式。44、 計(jì)算機(jī)之間可以通過(guò)WINS協(xié)議實(shí)現(xiàn)對(duì)等通信。45、 WindowsNTServer 4.0支持TCP/IP、IPX/SPX、DLC、NetBEUL協(xié)議。46、 FAT16支持MS-DOS、OS/2。47、 Shell提示符可以是$、%、#。48、 Netware服務(wù)器提供的服務(wù)包括目錄服務(wù)、安全性、文件系統(tǒng)、應(yīng)用程序訪問(wèn)。49、 磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成順序文件。50、 道程序設(shè)計(jì)是指在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序。51、 戶程序中的輸入輸出操作實(shí)際上是由操作系統(tǒng)完成

7、的。52、 操作系統(tǒng)的處理機(jī)管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。53、 操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理以及信息管理。54、 操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的利用率。55、 操作系統(tǒng)的基本類型主要有實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)以及分時(shí)操作系統(tǒng)。56、 實(shí)時(shí)操作系統(tǒng)必須在規(guī)定時(shí)間內(nèi)完成來(lái)自外部的事件。57、 在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái)作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺(tái)作業(yè)。58、 操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員接口和程序員接口。59、 操作系統(tǒng)中，進(jìn)程可分為系統(tǒng)進(jìn)程和用戶進(jìn)程。60、 主存儲(chǔ)器與外圍設(shè)備之間的信

8、息傳送操作稱為輸入輸出操作。61、 當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再生性。62、 UNIX的shell有兩層含義，一是指由shell命令組成的shell命令語(yǔ)言；二是指該命令的解釋程序。63、 能使計(jì)算機(jī)系統(tǒng)接收到外部信號(hào)后及時(shí)進(jìn)行處理，并在嚴(yán)格的規(guī)定時(shí)間內(nèi)處理結(jié)束，再給出反饋信號(hào)的操作系統(tǒng)稱為“實(shí)時(shí)操作系統(tǒng)”。64、 現(xiàn)代計(jì)算機(jī)中主存儲(chǔ)器是以字節(jié)為單位進(jìn)行編址。65、 現(xiàn)代計(jì)算機(jī)系統(tǒng)采用自成獨(dú)立系統(tǒng)的功能與主機(jī)并行工作的I/O結(jié)構(gòu)，主存儲(chǔ)器與外圍設(shè)備之間傳送信息的輸入輸出操作是由通道完成。由于它能獨(dú)立完成輸入輸出操作，所以也稱為輸入輸出處理機(jī)。66、 破壞進(jìn)程占有并

9、等待資源條件，從而防止死鎖的發(fā)生，其通常使用的兩種方法是釋放已占有資源和靜態(tài)分配資源等。67、 Unix系統(tǒng)是按設(shè)備與內(nèi)存之間信息交換的物理單位來(lái)對(duì)設(shè)備進(jìn)行分類，Unix把設(shè)備分成兩類：字符設(shè)備和塊設(shè)備。68、 一個(gè)程序獲得了一個(gè)工作區(qū)（數(shù)據(jù)塊）和PCD（進(jìn)程控制塊）后，就說(shuō)創(chuàng)建了一個(gè)進(jìn)程。69、 計(jì)算機(jī)系統(tǒng)的軟件資源包括程序和數(shù)據(jù)（信息）（文檔）。70、 為了防止各種系統(tǒng)故障破壞文件，文件系統(tǒng)可以采用建立副本和定時(shí)轉(zhuǎn)儲(chǔ)兩種方法。71、 可防止死鎖的資源分配策略有靜態(tài)分配、按序分配和剝奪式分配。72、 計(jì)算機(jī)系統(tǒng)中引導(dǎo)程序的作用是進(jìn)行系統(tǒng)初始化工作和把OS的核心程序裝入主存。73、 在現(xiàn)代Un

10、ix系統(tǒng)中，存貯管理大多采用分頁(yè)式虛擬存貯機(jī)制，把對(duì)換技術(shù)作為一種輔助手段。74、 死鎖的四個(gè)必要條件是互斥使用資源，占有等待資源、循環(huán)等待資源和不可搶奪資源。75、 在頁(yè)式和段式存儲(chǔ)管理中，頁(yè)式存儲(chǔ)管理提供的邏輯地址是連續(xù)的。76、 在設(shè)備管理中，對(duì)磁帶機(jī)、輸入機(jī)及打印機(jī)等獨(dú)占設(shè)備總是采用靜態(tài)分配策略進(jìn)行分配。77、 作業(yè)控制方式有批處理方式和交互控制方式兩種。78、 不可中斷的過(guò)程稱為原語(yǔ)。79、 UNIX系統(tǒng)規(guī)定用戶使用文件的權(quán)限是讀、寫(xiě)、執(zhí)行三種。80、 設(shè)備I/O方式有如下三種：詢問(wèn)、中斷、通道。81、 文件存取方式按存取次序通常分順序存取、直接存取和按鍵索引。82、 常用的進(jìn)程調(diào)度

11、算法有先來(lái)先服務(wù)、優(yōu)先數(shù)法、輪轉(zhuǎn)法。83、 設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)特別要注意兩點(diǎn)，第一是可靠性，第二是安全。84、 文件存取方式主要取決于兩個(gè)方面的因素，與文件管理和設(shè)備管理有關(guān)。85、 把進(jìn)程間用信件來(lái)交換信息的方式稱為信箱通信。86、 如果操作系統(tǒng)系統(tǒng)資源不足或沒(méi)有顧及進(jìn)程推進(jìn)順序可能出現(xiàn)的情況，則可能形成死鎖。87、 一個(gè)程序獲得了一個(gè)工作區(qū)（數(shù)據(jù)塊）和一個(gè)PCD后，就說(shuō)創(chuàng)建了一個(gè)進(jìn)程。88、 早期個(gè)人計(jì)算機(jī)的存儲(chǔ)管理一般采用單用戶連續(xù)存儲(chǔ)管理方式。89、 按照組織方式分類文件，可以將文件分為：邏輯文件和物理文件。90、 中央處理機(jī)執(zhí)行啟動(dòng)I/O指令啟動(dòng)通道工作。91、 對(duì)資源采用搶奪式分配

12、可以防止死鎖，能對(duì)處理器進(jìn)行搶奪式分配的算法有時(shí)間片輪轉(zhuǎn)算法和可搶占的最高優(yōu)先數(shù)算法。92、 把一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱為一個(gè)進(jìn)程。93、 單用戶連續(xù)存儲(chǔ)管理方式下，也可利用對(duì)換技術(shù)讓多個(gè)用戶的作業(yè)輪轉(zhuǎn)進(jìn)入主存儲(chǔ)器執(zhí)行。94、 在現(xiàn)代操作系統(tǒng)中引入了多道程序，從而使并發(fā)和共享成為可能。95、 當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是計(jì)算機(jī)系統(tǒng)中的全部指令。96、 用戶在程序中試圖讀取某文件的第100個(gè)邏輯塊時(shí)，使用操作系統(tǒng)提供的系統(tǒng)調(diào)用接口。97、 當(dāng)一個(gè)進(jìn)程處于它正等待合作進(jìn)程的一個(gè)消息狀態(tài)時(shí)，稱其為等待（或阻塞）狀態(tài)。98、 一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或者幾個(gè)進(jìn)程由阻塞

13、變就緒。99、 在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是I/O通道控制方式。100、 有M個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是1至-（M-1）。101、 對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的循環(huán)等待。102、 某系統(tǒng)采用了銀行家算法，則敘述正確的是系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖。103、 CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用緩沖技術(shù)。104、 下面有可能使得高地址空間成為大的空閑區(qū)的分配算法是首次適應(yīng)法。105、 在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是要求程序運(yùn)行前

14、不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存。106、 采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是216。107、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它管理和控制計(jì)算機(jī)系統(tǒng)中的資源。108、 進(jìn)程主要由程序、數(shù)據(jù)和PCB三部分內(nèi)容組成，其中PCB是進(jìn)程存在的唯一標(biāo)識(shí)，而數(shù)據(jù)部分也可以成為其他進(jìn)程共享。109、 當(dāng)處理器空閑時(shí)，調(diào)度程序從就緒進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU，處于阻塞狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。110、 某系統(tǒng)中共有10臺(tái)磁帶機(jī)被M個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī)，那么當(dāng)M的取值不超過(guò)4的整數(shù)時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。1

15、11、 在一個(gè)分頁(yè)村粗管理系統(tǒng)中，頁(yè)長(zhǎng)為4KB，虛擬地址的物理地址為12K+3000=152888。112、 虛擬設(shè)備是通過(guò)SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶共享的設(shè)備。問(wèn)答題 第一章：操作系統(tǒng)概論10：試訴系統(tǒng)調(diào)用與過(guò)程調(diào)用之間的主要區(qū)別答：調(diào)用形式和實(shí)現(xiàn)方式不同：函數(shù)調(diào)用其轉(zhuǎn)向地址是固定不變的，系統(tǒng)調(diào)用中不包含內(nèi)核服務(wù)函數(shù)入口，僅提供功能號(hào)調(diào)用，函數(shù)調(diào)用是在用戶態(tài)執(zhí)行的，訪問(wèn)用戶棧，系統(tǒng)調(diào)用要通過(guò)中斷機(jī)制從用戶態(tài)轉(zhuǎn)換到核心態(tài)，內(nèi)核服務(wù)函數(shù)在核心態(tài)執(zhí)行，訪問(wèn)核心棧被調(diào)用代碼的位置不同，函數(shù)調(diào)用是靜態(tài)調(diào)用，調(diào)用程序和被調(diào)用代碼處于同一程序內(nèi)，是用戶級(jí)程序。系統(tǒng)調(diào)用是動(dòng)態(tài)調(diào)用，服務(wù)代

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

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

18、執(zhí)行狀態(tài)41：何謂進(jìn)程控制塊，它包含哪些基本信息？答：進(jìn)程控制塊，是操作系統(tǒng)用于記錄和刻劃進(jìn)程狀態(tài)及有關(guān)信息的數(shù)據(jù)結(jié)構(gòu)。它包括了進(jìn)程的標(biāo)識(shí)信息，現(xiàn)場(chǎng)信息，控制信息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)場(chǎng)信息。（1）修改被中斷進(jìn)程的進(jìn)程控制塊的有關(guān)信息（2）把被中斷進(jìn)程的進(jìn)程控制塊加入有關(guān)隊(duì)列（3）選擇下一個(gè)占有處理器運(yùn)行的進(jìn)程（4）修改被選中進(jìn)程的進(jìn)程控制塊的有關(guān)信息（5）根據(jù)被選中進(jìn)程設(shè)置操作系統(tǒng)用到的地址轉(zhuǎn)換和存儲(chǔ)保

19、護(hù)信息（6）根據(jù)被選中進(jìn)程恢復(fù)處理器現(xiàn)場(chǎng)56：試訴多線程環(huán)境中，進(jìn)程和線程的定義。答：進(jìn)程是操作系統(tǒng)中進(jìn)行除處理器外的資源分配和保護(hù)的基本單位，它有一個(gè)獨(dú)立的虛擬地址空間，用來(lái)容納進(jìn)程映像，并以進(jìn)程為單位對(duì)各種資源實(shí)施保護(hù)。線程是操作系統(tǒng)進(jìn)程中能夠獨(dú)立執(zhí)行的實(shí)體，是處理器調(diào)度和分派的基本單位。線程是進(jìn)程的組成部分，每個(gè)進(jìn)程內(nèi)允許包含多個(gè)并發(fā)執(zhí)行的實(shí)體，這就是多線程。76：試訴中級(jí)調(diào)用的主要作用答：根據(jù)主存資源決定主存中所能容納的進(jìn)程數(shù)目，并根絕進(jìn)程當(dāng)前狀態(tài)來(lái)決定輔助存儲(chǔ)器和主存中的進(jìn)程的對(duì)換，充分提高主存的利用率和系統(tǒng)吞吐率。 第三章：同步，通信，死鎖6：解釋并發(fā)的無(wú)關(guān)性和交互性答：無(wú)關(guān)性：一

20、組并發(fā)進(jìn)程分別在不同的變量集合上操作，一個(gè)進(jìn)程的執(zhí)行與其他并發(fā)進(jìn)程的進(jìn)展無(wú)關(guān)，交互性：一組并發(fā)進(jìn)程共享某些變量，一個(gè)進(jìn)程的執(zhí)行可能影響其他并發(fā)進(jìn)程的結(jié)果。10：什么是臨界區(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：什么是信號(hào)量？如何對(duì)其進(jìn)行分類？答：一個(gè)進(jìn)程在某一特殊點(diǎn)上被迫停止執(zhí)行直到接收到一個(gè)對(duì)應(yīng)的特殊變量值，這種特殊變量就是信號(hào)量，信號(hào)量按其用途分為公用信號(hào)

21、量，私有信號(hào)量。信號(hào)量按其取值分為。二元信號(hào)量，一般信號(hào)量：17：何謂管程？它有哪些屬性？答：管程是：代表共享資源的數(shù)據(jù)結(jié)構(gòu)，以及由對(duì)該共享數(shù)據(jù)結(jié)構(gòu)實(shí)施操作的一組過(guò)程所組成的資源管理程序，共同構(gòu)成了一個(gè)操作系統(tǒng)的資源管理模塊。具有：共享性，安全性，互斥性18：試比較管程與進(jìn)程的不同點(diǎn)答：（1）管程定義公用數(shù)據(jù)結(jié)構(gòu)，進(jìn)程定義私有數(shù)據(jù)結(jié)構(gòu)（2）：管程把共享變量上的同步操作集中起來(lái)統(tǒng)一管理，臨界區(qū)卻分散在每個(gè)進(jìn)程中（3）管程是為了解決進(jìn)程共享資源互斥而建立的，進(jìn)程是為了占有系統(tǒng)資源和實(shí)現(xiàn)系統(tǒng)并發(fā)性而引入的（4）管程被欲使用共享資源的所有進(jìn)程調(diào)用，管程和調(diào)用他的進(jìn)程之間不能并行工作，而進(jìn)程之間可以并行

22、（5）管程可作為語(yǔ)言或者操作系統(tǒng)的一部分，不必創(chuàng)建和撤銷，進(jìn)程有生命周期，由創(chuàng)建而產(chǎn)生，撤銷而消亡 第四章：存儲(chǔ)管理3：什么是邏輯地址和物理地址？答：邏輯地址是用戶目標(biāo)程序使用的地址單元稱為邏輯地，一個(gè)用戶作業(yè)的目標(biāo)程序的邏輯地址集合稱為該作業(yè)的邏輯地址空間。物理地址：主存中的實(shí)際存儲(chǔ)單元稱為物理地址，物理地址的總體相應(yīng)構(gòu)成了用戶程序?qū)嶋H運(yùn)行的物理地址空間。6：什么是移動(dòng)技術(shù)？在什么情況下采用這種技術(shù)？答：移動(dòng)技術(shù)是：把主存中的實(shí)際存儲(chǔ)單元稱為物理地址（絕對(duì)地址），物理地址的總體相應(yīng)構(gòu)成了用戶程序?qū)嶋H運(yùn)行的物理地址空間。在未分配表中找不到一個(gè)足夠大的空閑區(qū)來(lái)裝入作業(yè)時(shí)采用移動(dòng)技術(shù)13：試比較分

23、頁(yè)式存儲(chǔ)管理和分段式存儲(chǔ)管理答：分段是信息的邏輯單位，由源程序的邏輯結(jié)構(gòu)所決定，用戶可見(jiàn)，段長(zhǎng)可根據(jù)用戶需要來(lái)規(guī)定，段起始地址可以從任何主存地址開(kāi)始。在分段方式中，源程序經(jīng)連結(jié)裝配后仍保持二維結(jié)構(gòu)。分頁(yè)是信息的物理單位，與源程序的邏輯結(jié)構(gòu)無(wú)關(guān)，用戶不可見(jiàn)，頁(yè)長(zhǎng)由系統(tǒng)確定，頁(yè)面只能以頁(yè)大小的整倍數(shù)地址開(kāi)始。在分頁(yè)方式中，源程序經(jīng)連接裝配后變成了一維結(jié)構(gòu)。28:請(qǐng)求分頁(yè)存儲(chǔ)管理中，若把進(jìn)程的頁(yè)框數(shù)增加一倍，則缺頁(yè)中斷次數(shù)會(huì)減少至一半嗎？為什么？答：不會(huì)。因?yàn)檫M(jìn)程所占內(nèi)存大小固定，頁(yè)框數(shù)增加一倍，則頁(yè)面數(shù)增加一倍，則缺頁(yè)中斷次數(shù)會(huì)增加，不會(huì)減少。 第五章：設(shè)備管理2：試訴各種I/O控制方式及其主要優(yōu)

24、缺點(diǎn)答：輪詢方式：使用查詢指令測(cè)試設(shè)備控制器的忙閑狀態(tài)位，決定主存和設(shè)備是否能交換數(shù)據(jù)。程序輪詢和數(shù)據(jù)傳輸占據(jù)了CPU相當(dāng)一部分處理時(shí)間，輪詢方式是一種效率較低的方式。中斷方式：在I/O設(shè)備I/O每個(gè)數(shù)據(jù)的過(guò)程中，無(wú)須CPU干預(yù)，把I/O操作任務(wù)交給設(shè)備控制器，因而可使CPU與I/O設(shè)備并行工作。僅當(dāng)輸完一個(gè)數(shù)據(jù)時(shí)，才需CPU花費(fèi)極短的時(shí)間去做些中斷處理。中斷方式使處理器的利用率提高，能支持多道程序和I/O設(shè)備的并行操作，但是若I/O控制器的數(shù)據(jù)緩沖區(qū)比較小，在緩沖區(qū)裝滿數(shù)據(jù)之后將會(huì)發(fā)生中斷。那么，在數(shù)據(jù)傳送過(guò)程中，發(fā)生中斷的機(jī)會(huì)較多，這將耗去大量的CPU處理時(shí)間DMA方式：I/O設(shè)備能直接與

25、主存交換數(shù)據(jù)而不占用CPU，實(shí)際數(shù)據(jù)傳輸操作由DMA直接完成，無(wú)需CPU去做中斷處理，CPU的利用率進(jìn)一步提高，DMA實(shí)現(xiàn)簡(jiǎn)單，價(jià)格低廉，但是DMA要竊用時(shí)鐘周期，降低CPU處理效率。通道方式：通道是一個(gè)具有輸入輸出處理器控制的輸入輸出部件。通道控制器有自己的指令，即通道命令，能夠根據(jù)程序控制多個(gè)外部設(shè)備并提供了DMA共享的功能，充分發(fā)揮CPU和設(shè)備之間的并行工作能力。解決了I/O操作的獨(dú)立性和硬部件工作的并行性，大大減少設(shè)備和CPU之間的邏輯聯(lián)系實(shí)現(xiàn)設(shè)備和CPU，通道之間，設(shè)備之間的并行操作，提高整個(gè)系統(tǒng)的效率 。12：為什么要引入緩沖技術(shù)？基本思想是什么？答：改善中央處理器與外圍設(shè)備之間速

26、度不配的矛盾，協(xié)調(diào)邏輯記錄大小與物理記錄大小不一致，提高CPU和I/O設(shè)備的并行性。思想：進(jìn)程執(zhí)行寫(xiě)操作輸出數(shù)據(jù)時(shí)，向系統(tǒng)申請(qǐng)一個(gè)緩沖區(qū)，若為順序?qū)懻?qǐng)求，則不斷把數(shù)據(jù)填到緩沖區(qū)，直到被裝滿。進(jìn)程繼續(xù)它的計(jì)算，系統(tǒng)將緩沖區(qū)內(nèi)容寫(xiě)到I/O設(shè)備上。進(jìn)程執(zhí)行讀操作輸入數(shù)據(jù)時(shí)，向系統(tǒng)申請(qǐng)一個(gè)緩沖區(qū)，系統(tǒng)將一個(gè)物理記錄的內(nèi)容讀到緩沖區(qū)，根據(jù)進(jìn)程要求，把當(dāng)前需要的邏輯記錄從緩沖區(qū)中選出并傳送給進(jìn)程。13：試訴常用的緩沖技術(shù)答：?jiǎn)尉彌_：每當(dāng)應(yīng)用進(jìn)程發(fā)出I/O請(qǐng)求，操作系統(tǒng)在主存儲(chǔ)器的系統(tǒng)區(qū)開(kāi)設(shè)一個(gè)緩沖區(qū)，對(duì)于塊設(shè)備輸入，先從磁盤(pán)讀一塊數(shù)據(jù)到緩沖區(qū)，系統(tǒng)把緩沖區(qū)的數(shù)據(jù)送到用戶區(qū)，對(duì)于塊設(shè)備輸出，把數(shù)據(jù)從用戶區(qū)復(fù)

27、制到系統(tǒng)緩沖區(qū)，應(yīng)用程序繼續(xù)請(qǐng)求輸入，直到緩沖區(qū)填滿，由系統(tǒng)寫(xiě)到磁盤(pán)上，對(duì)于字符設(shè)備輸入，緩沖區(qū)用于暫存用戶輸入的一行數(shù)據(jù)，在輸入期間，用戶進(jìn)程被掛起等待一行數(shù)據(jù)輸入完畢；在輸出時(shí)，用戶進(jìn)程將第一行數(shù)據(jù)送入緩沖區(qū)后，繼續(xù)執(zhí)行。如果在第一個(gè)輸出操作沒(méi)有騰空緩沖區(qū)之前，又有第二行數(shù)據(jù)要輸出，用戶進(jìn)程應(yīng)等待，單緩沖技術(shù)無(wú)法實(shí)現(xiàn)I/O的并行工作雙緩沖：操作系統(tǒng)在主存區(qū)域中分配1,2兩個(gè)緩沖區(qū)，輸入數(shù)據(jù)時(shí)，首先填滿緩沖區(qū)1,操作系統(tǒng)可從緩沖區(qū)1把數(shù)據(jù)送到用戶進(jìn)程區(qū),用戶進(jìn)程便可對(duì)數(shù)據(jù)進(jìn)行加工計(jì)算;與此同時(shí)，輸入設(shè)備填充緩沖區(qū)2。當(dāng)緩沖區(qū)1空出后，輸入設(shè)備再次向緩沖區(qū)1輸入。操作系統(tǒng)又可把緩沖區(qū)2的數(shù)據(jù)傳

28、送到用戶進(jìn)程區(qū),用戶進(jìn)程開(kāi)始加工緩沖2的數(shù)據(jù)。雙緩沖無(wú)法解決設(shè)備和處理進(jìn)程速度不匹配的問(wè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：什么是“井”？什么是輸入井和輸出井答：“井”是用作緩沖的存儲(chǔ)區(qū)域，輸入井和輸出井是為了存放從輸入設(shè)備輸入的信息以及作業(yè)執(zhí)行的結(jié)果，系統(tǒng)在輔助存儲(chǔ)器上開(kāi)辟的存儲(chǔ)區(qū)域 第六章：文件管理4：什么是文件的邏輯結(jié)構(gòu)？它有哪幾種組織方式。答：文件的

29、邏輯結(jié)構(gòu)是從用戶觀點(diǎn)出發(fā)，研究用戶概念中的信息組織方式，這種組織方式是獨(dú)立于物理環(huán)境構(gòu)造的，有流式文件，記錄式文件兩種組織方式。5：什么是文件的物理結(jié)構(gòu)？它有哪幾種組織方式。答：文件的物理結(jié)構(gòu)和組織是指邏輯文件在物理存儲(chǔ)空間中存放方法和組織關(guān)系。有順序文件和連接文件兩種組織方式19：什么是文件的共享？介紹文件共享的分類和實(shí)現(xiàn)思想答：文件的共享是指不同進(jìn)程共同使用同一個(gè)文件，分為文件靜態(tài)共享和文件動(dòng)態(tài)共享，靜態(tài)共享：操作系統(tǒng)允許一個(gè)文件同時(shí)屬于多個(gè)目錄，但實(shí)際上文件僅有一處物理存儲(chǔ)，動(dòng)態(tài)共享：系統(tǒng)中不同的應(yīng)用進(jìn)程或同一用戶的不同進(jìn)程并發(fā)的訪問(wèn)通一個(gè)文件，共享關(guān)系在進(jìn)程存在時(shí)出現(xiàn)。進(jìn)程消亡時(shí)消亡。

30、29：什么是按名存??？文件系統(tǒng)如何實(shí)現(xiàn)文件的按名存取答：當(dāng)要存取一個(gè)文件信息時(shí)，先找到其文件控制塊，再找到文件信息盤(pán)塊號(hào)或首塊物理位置來(lái)存取，這種存取方式就是按名存取，文件系統(tǒng)通過(guò)文件控制塊來(lái)實(shí)現(xiàn)按名存取。33、說(shuō)明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問(wèn)題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。 (1) 在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程； (2) 在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。答：(1) 作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(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分） （2）進(jìn)程調(diào)度、中級(jí)調(diào)度（2分）說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分四、綜合題（本大題共2小題，第1題9分，第2題13分，計(jì)22分）34、（9分）在一個(gè)請(qǐng)求分