操作系統(tǒng)復(fù)習(xí)題及其答案(共8頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上中南大學(xué)現(xiàn)代遠(yuǎn)程教育課程考試操作系統(tǒng)復(fù)習(xí)題本人承諾：本試卷確為本人獨(dú)立完成，若有違反愿意接受處理。簽名： 學(xué) 號(hào)： 專業(yè)： 學(xué)習(xí)中心： 題號(hào)一二三四總分統(tǒng)分人簽字得分一、判斷題：判斷下列各題的正誤。正確的請(qǐng)?jiān)陬}后括號(hào)中填“”，錯(cuò)誤的請(qǐng)?jiān)陬}后括號(hào)中填“×”。1在單CPU環(huán)境下可以實(shí)現(xiàn)“多道程序系統(tǒng)”。 1 2對(duì)批處理作業(yè)，運(yùn)行時(shí)不需提供相應(yīng)的作業(yè)控制信息。 3程序的并行執(zhí)行是現(xiàn)代操作系統(tǒng)的一個(gè)基本特征。 1 4在多道程序環(huán)境下，允許多個(gè)程序并發(fā)執(zhí)行。 1 5程序在并發(fā)執(zhí)行時(shí)會(huì)失去封閉性。 1 6進(jìn)程的并發(fā)執(zhí)行是指多個(gè)進(jìn)程在一個(gè)處理機(jī)上同時(shí)執(zhí)行。 2 7順序性、

2、封閉性和不可再現(xiàn)性都是程序順序執(zhí)行時(shí)的特征。 2 8進(jìn)程狀態(tài)可由就緒狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)。 2 9保證“原語(yǔ)”執(zhí)行時(shí)的不被分割，是為了提高其執(zhí)行速度。 2 10保證“原語(yǔ)”執(zhí)行時(shí)的不被分割，是為了數(shù)據(jù)的完整性和一致性。 1 11一個(gè)批處理型作業(yè)的調(diào)度可能要經(jīng)歷高級(jí)調(diào)度、低級(jí)調(diào)度和中級(jí)調(diào)度三個(gè)階段。 1 12作業(yè)周轉(zhuǎn)時(shí)間是指作業(yè)需要的運(yùn)行時(shí)間。 2 13由于用戶的響應(yīng)時(shí)間要求，因此要求設(shè)置大的時(shí)間片長(zhǎng)度。 2 14采用LRU置換算法時(shí)，當(dāng)駐留集增大時(shí)，頁(yè)故障率一定不會(huì)增加。 1 15進(jìn)程在運(yùn)行過程中，請(qǐng)問和釋放資源順序不當(dāng)，同樣可以引起死鎖。 1 16系統(tǒng)處于不安全狀態(tài)時(shí)一定發(fā)生了死鎖。 2 17

3、當(dāng)系統(tǒng)同時(shí)具備了死鎖的四個(gè)必要條件時(shí)就肯定會(huì)產(chǎn)生死鎖。 2 18絕對(duì)裝入方式需要對(duì)內(nèi)存地址進(jìn)行重定位。 2 19靜態(tài)鏈接方式在程序運(yùn)行之前，將目標(biāo)模塊和它需要的庫(kù)函數(shù)鏈接成一個(gè)完整的裝配模塊。 1 20內(nèi)存的單一連續(xù)分配模式只能用在單用戶、單任務(wù)的OS中。 1 21內(nèi)存固定分區(qū)分配模式只能用在單用戶、單任務(wù)的OS中。 2 22分頁(yè)存儲(chǔ)管理的引入是為了提高內(nèi)存利用率。 1 23分段存儲(chǔ)管理的引入是為了滿足用戶（程序員）在編程和使用上多方面的要求。 1 24分頁(yè)存儲(chǔ)管理是離散分配方式，而分段存儲(chǔ)管理是連續(xù)分配方式。 2 25系統(tǒng)中的各個(gè)部件，如CPU、存儲(chǔ)設(shè)備等的連接都是由總線設(shè)備來實(shí)現(xiàn)的。 1

4、26通道與CPU共享內(nèi)存。 2 27文件管理是處于操作系統(tǒng)的用戶態(tài)。 2 28在文件的索引存取方法中，允許隨意存取文件中的一個(gè)記錄。 29在文件系統(tǒng)支持下，用戶也需知道文件存放的物理地址。 30文件的鏈接結(jié)構(gòu)可提高隨機(jī)訪問文件的速度。 二、填空題。1.操作系統(tǒng)的基本任務(wù)是( )。2.從資源分配的角度看，P(wait)操作意味著向系統(tǒng)( )一個(gè)資源，V(signal)操作意味著( )一個(gè)資源。3.一個(gè)批處理型作業(yè)，從進(jìn)入系統(tǒng)并駐留在外存的后備隊(duì)列上開始，直至作業(yè)運(yùn)行完畢，可能要經(jīng)歷下述三級(jí)調(diào)度（ ）、（ ）、（ ）。4.產(chǎn)生死鎖的四個(gè)必要條件是（ ）、（ ）、（ ）和（ ）。5.（ ）稱之為“頁(yè)

5、內(nèi)碎片”。6.文件按其用途可分為：用戶文件、（）和（）。7.分時(shí)系統(tǒng)的四個(gè)主要特征特征是（ ）、（ ）、（ ）、（ ）。8.進(jìn)程調(diào)度分為以下兩種方式（ ）、（ ）。9.死鎖的必要條件之一是“互斥”，該條件是指（ ）。 10.根據(jù)鏈接時(shí)間的不同，可把鏈接分為（ ）、（ ）、（ ）三種。11.I/O控制方式主要分為（ ）、（ ）、（ ）。12.直接存儲(chǔ)器DMA方式是專對(duì)（ ）設(shè)備進(jìn)行I/O控制的。13.多道批處理系統(tǒng)的優(yōu)缺點(diǎn)主要有（ ）、（ ）、（ ）。14.程序的并發(fā)執(zhí)行的特征有（ ）、（ ）、（ ）。15.調(diào)度隊(duì)列模型分為（ ）、（ ）、（ ）。16.程序的裝入分為（ ）、（ ）、（ ）。17

6、.緩沖區(qū)可工作在（ ）、（ ）、（ ）和提取輸出四種工作方式下。18.存儲(chǔ)在磁帶上的文件是（ ）文件。（哪種物理結(jié)構(gòu)的文件）19.運(yùn)行過程中，進(jìn)程可能具有（ ）、（ ）、（ ）三種狀態(tài)。20.多道程序系統(tǒng)中設(shè)置( )和( )兩種指令；相應(yīng)有( )和( )兩種處理機(jī)狀態(tài)。21.先來先服務(wù)(FCFS)調(diào)度算法既可用于( )調(diào)度，也可用于( )調(diào)度。22.死鎖的四個(gè)必要條件是（ ）、（ ）、（ ）和循環(huán)等待資源。23.緊湊是指（ ）。24.LRU置換算法是將駐留集中的（ ）頁(yè)面換出內(nèi)存。25.常用的操作系統(tǒng)有( )、( )、( )、( )等。26.在進(jìn)程的輪轉(zhuǎn)調(diào)度算法中，如果時(shí)間片為無窮大，則輪轉(zhuǎn)調(diào)

7、度就變?yōu)? )調(diào)度。27.確定進(jìn)程優(yōu)先權(quán)的依據(jù)有( )、( )、( )三個(gè)方面。28.死鎖的必要條件是（ ）、（ ）、（ ）、（ ）。29.虛擬存儲(chǔ)器是指( )。30.SPOOLING技術(shù)是通過（ ）實(shí)現(xiàn)對(duì)外設(shè)輸入輸出控制的。31.多道批處理系統(tǒng)具有（ ）、（ ）和（ ）特征。32.原語(yǔ)在操作其間是（ ）。33.設(shè)某進(jìn)程的訪問串為：1，3，1，2，4，分配給它的頁(yè)框數(shù)為3，按FIFO頁(yè)面置換算法，當(dāng)訪問4號(hào)頁(yè)面時(shí)，應(yīng)淘汰( )號(hào)頁(yè)面。34.動(dòng)態(tài)重定位分區(qū)分配算法與動(dòng)態(tài)分配算法相比增加了（）功能。35.局部性原理包括（ ）、（ ）。36.中斷向量表中存的是（ ）。37.操作系統(tǒng)主要是對(duì)（ ）、（

8、 ）、（ ）、（ ）四種資源進(jìn)行管理。38.臨界區(qū)是指（ ）。39.處于執(zhí)行狀態(tài)的進(jìn)程，若其“時(shí)間片結(jié)束”，則該進(jìn)程在三種基本狀態(tài)中應(yīng)從（ ）狀態(tài)變?yōu)椋?）狀態(tài)。40.可變分區(qū)分配技術(shù)會(huì)造成（ ）問題。三、簡(jiǎn)答題。1簡(jiǎn)述用戶控制計(jì)算機(jī)的方式。2操作系統(tǒng)的設(shè)置目標(biāo)有哪些？3操作系統(tǒng)的主要功能是什么？4試列出三種進(jìn)程調(diào)度算法，并簡(jiǎn)述其工作原理。5在創(chuàng)建一個(gè)進(jìn)程時(shí)，所要完成的工作有哪些？6在高級(jí)通信機(jī)制中，進(jìn)程有哪幾種通信方式？7請(qǐng)?jiān)敿?xì)說明P、V操作的物理意義。8在分時(shí)系統(tǒng)中，是否應(yīng)設(shè)置作業(yè)調(diào)度？為什么？9用文字描述銀行家算法的基本思想。10何為頁(yè)表和快表？它們各起什么作用。11分段保護(hù)的方法通常有

9、哪些？12在段頁(yè)式存儲(chǔ)管理方式中，為什么段表的每一欄都要給出頁(yè)表的長(zhǎng)度？13提高磁盤I/O速度的方法有哪些？并分別加以簡(jiǎn)單的說明。14簡(jiǎn)述“打開文件”操作的系統(tǒng)處理過程。15磁盤文件有哪些組織方式？敘述各種文件組織方式的特點(diǎn)。16PCB中主要包括哪些基本信息？17一般來說，文件系統(tǒng)應(yīng)具備哪些功能?18何謂多道程序？敘述多道程序的主要特征和優(yōu)點(diǎn)。四、綜合題。1什么是臨界資源、臨界區(qū)？請(qǐng)?jiān)斒雠R界區(qū)的使用原則？ 2設(shè)某分時(shí)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)發(fā)實(shí)施進(jìn)程調(diào)度，進(jìn)程有三種基本狀態(tài)：執(zhí)行、就緒和等待。試說明：（1）進(jìn)程進(jìn)行下列狀態(tài)變化的典型原因：執(zhí)行等待就緒執(zhí)行就緒（2）該系統(tǒng)中引起進(jìn)程調(diào)度的三種主要原因。

10、3有5個(gè)待運(yùn)行的作業(yè)A、B、C、D、E，它們的運(yùn)行時(shí)間分別為10，6，2，4和8個(gè)時(shí)間單位，其提交時(shí)間完全相同，其優(yōu)先級(jí)分別為3，2，5，1，4。其中5級(jí)為最高優(yōu)先級(jí)，對(duì)于下列調(diào)度算法，計(jì)算其平均周轉(zhuǎn)時(shí)間。輪轉(zhuǎn)調(diào)度算法（時(shí)間片為2個(gè)時(shí)間單位）優(yōu)先級(jí)調(diào)度4請(qǐng)比較分頁(yè)存儲(chǔ)管理與分段存儲(chǔ)管理的異同。5在頁(yè)式虛存系統(tǒng)中，一程序的頁(yè)面走向（訪問串）為：1，2，3，4，1，2，5，1，2，3，4，5，求分配給該程序的頁(yè)幀數(shù)（駐留集）分別為3和4時(shí)，采用FIFO和LRU兩種置換算法的頁(yè)故障次數(shù)。結(jié)果說明了什么？ 6某系統(tǒng)使用兩級(jí)頁(yè)表，頁(yè)的大小是212字節(jié)，虛地址是32位。地址的前8位用作一級(jí)頁(yè)表的索引。求：

11、（1）有多少位用來指定二級(jí)索引？（2）一級(jí)頁(yè)表中有多少項(xiàng)？ （3）二級(jí)頁(yè)表中有多少項(xiàng)？ （4）虛地址空間中有多少頁(yè)？參考答案：一、判斷題。11121×2×12×22313×2341424×515256×16×267×17×27×8×18×289×1929×102030×二、填空題。1.對(duì)計(jì)算機(jī)系統(tǒng)資源進(jìn)行管理，給用戶使用計(jì)算機(jī)提供一個(gè)友好接口2.申請(qǐng)，釋放3.低級(jí)調(diào)度、中級(jí)調(diào)度、高級(jí)調(diào)度4.互斥條件，請(qǐng)求和保持條件，不剝奪條件，環(huán)路等待條件5.進(jìn)

12、程的最后一頁(yè)經(jīng)常裝不滿一塊而形成了不可利用的碎片6.系統(tǒng)文件，庫(kù)文件7.多路性，獨(dú)立性，及時(shí)性，交互性8.非搶占方式、搶占方式9. 對(duì)所分配的資源進(jìn)行排它性的使用，即在一段時(shí)間內(nèi)資源只有一個(gè)進(jìn)程占用10.靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接、行時(shí)動(dòng)態(tài)鏈接11.程序I/O方式、中斷驅(qū)動(dòng)I/O控制方式、直接存儲(chǔ)器訪問DMAI/O控制方式12.37. 塊13.資源利用率高、系統(tǒng)吞吐量大、平均周轉(zhuǎn)時(shí)間長(zhǎng)、無交互能力14.間斷性、失去封閉性、不可再現(xiàn)性15. 僅有進(jìn)程調(diào)度的調(diào)度隊(duì)列模型、具有高級(jí)和低級(jí)調(diào)度的調(diào)度隊(duì)列模型、具有高級(jí)和低級(jí)調(diào)度的調(diào)度隊(duì)列模型16.絕對(duì)裝入方式、可重定位裝入方式、動(dòng)態(tài)運(yùn)行時(shí)裝入方式17.收

13、容輸入、提取輸入、收容輸出18.35. 順序19.就緒(Ready)狀態(tài)、執(zhí)行狀態(tài)、阻塞狀態(tài)20.特權(quán) 非特權(quán) 管態(tài)/系統(tǒng)態(tài) 目態(tài)/用戶態(tài)21.作業(yè) 進(jìn)程22.互斥使用資源 占用并等待資源 不可搶奪資源放23.把多個(gè)分散的內(nèi)存小分區(qū)拼接成大分區(qū)的方法24.最近最久未使用的25.MsDos、OS/2、Windows、Unix、Linux等都可以26.先來先服務(wù)27.進(jìn)程類型、進(jìn)程對(duì)資源的需求、用戶要求28.互斥條件 請(qǐng)求和保持條件 不剝奪條件 環(huán)路等待條件29.具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)30.8. 模擬脫機(jī)輸入輸出程序31.多道性，無序性，調(diào)度性32

14、.不可以被中斷33.134.緊湊35.時(shí)間局部性 空間局部性36.中斷服務(wù)程序的入口地址37.處理器 存儲(chǔ)器 文件 I/O設(shè)備38.對(duì)臨界資源進(jìn)行訪問的代碼區(qū)39.執(zhí)行 就緒40.碎片三、簡(jiǎn)答題。1用戶有三種方式控制計(jì)算機(jī)：命令方式。這是指由OS提供了一組聯(lián)機(jī)命令(語(yǔ)言)，用戶可通過鍵盤輸入有關(guān)命令，來直接操縱計(jì)算機(jī)系統(tǒng)。系統(tǒng)調(diào)用方式。OS提供了一組系統(tǒng)調(diào)用，用戶可在自己的應(yīng)用程序中通過相應(yīng)的系統(tǒng)調(diào)用，來操縱計(jì)算機(jī)。圖形、窗口方式。用戶通過屏幕上的窗口和圖標(biāo)來操縱計(jì)算機(jī)系統(tǒng)和運(yùn)行自己的程序。通過屏幕上的窗口和圖標(biāo)來操縱計(jì)算機(jī)系統(tǒng)和運(yùn)行自己的程序。2答：(1) 方便性：操作系統(tǒng)為用戶提供良好的、

15、一致的用戶接口。(2) 有效性：有效地管理和分配硬件、軟件資源，合理地組織計(jì)算機(jī)的工作流程，提高系統(tǒng)工作效率。(3) 可擴(kuò)充性：為滿足計(jì)算機(jī)硬件與體系結(jié)構(gòu)的發(fā)展以及應(yīng)用不斷擴(kuò)大的要求，操作系統(tǒng)應(yīng)能方便地?cái)U(kuò)展新的功能。(4) 開放性：指的是產(chǎn)品和技術(shù)之間相互連接和協(xié)作的能力。3（1）處理機(jī)管理（2）存儲(chǔ)器管理（3）設(shè)備管理（4）文件管理（5）用戶接口4答：先來先服務(wù)調(diào)度算法：按照進(jìn)程到達(dá)的先后順序，先來的先接受服務(wù)最短作業(yè)優(yōu)先調(diào)度算法：在就緒隊(duì)列中挑選所需要服務(wù)時(shí)間最短的進(jìn)程接受服務(wù)時(shí)間片輪轉(zhuǎn)調(diào)度算法：給每個(gè)進(jìn)程分配等長(zhǎng)的服務(wù)時(shí)間，時(shí)間用完則調(diào)度新的進(jìn)程接受服務(wù)5答：申請(qǐng)空白PCB。為新進(jìn)程分配

16、唯一的數(shù)字標(biāo)識(shí)符，并從PCB集合中索取一空白PCB； 為新進(jìn)程分配資源。包括必要的內(nèi)存，進(jìn)程需要的其它資源； 初始化進(jìn)程控制塊。包括初始化標(biāo)識(shí)符信息，處理機(jī)狀態(tài)信息，處理機(jī)控制信息等； 將新進(jìn)程插入就緒隊(duì)列。6高級(jí)通信機(jī)制可分為三大類：（1）共享存儲(chǔ)器系統(tǒng)。相互通信的進(jìn)程之間共享某些數(shù)據(jù)結(jié)構(gòu)或共享存儲(chǔ)區(qū)；（2）消息傳遞系統(tǒng)。進(jìn)程之間的數(shù)據(jù)交換以消息為單位，進(jìn)行直接的或間接的通信；（3）管道通信。管道體現(xiàn)為一個(gè)文件，發(fā)送信息的進(jìn)程以字符流形式將數(shù)據(jù)送入管道，接收進(jìn)程可以從管道中讀取數(shù)據(jù)。7P（S）: while S<=0 do skip;S:=S-1;S:=S-1表示請(qǐng)求分配一個(gè)單位的該類

17、資源給執(zhí)行P操作的進(jìn)程。S>0時(shí)的信號(hào)量數(shù)值表示該類資源的可用資源數(shù)；S<=0表示已無該類資源可供分配，申請(qǐng)進(jìn)程入等待隊(duì)列，此時(shí)s的絕對(duì)值表示等待隊(duì)列的進(jìn)程數(shù)。（3分）V(S): S:=S+1; 表示進(jìn)程釋放一個(gè)資源給系統(tǒng)。如果此時(shí)s的值小于、等于0，表示有進(jìn)程在該信號(hào)量隊(duì)列中等待，喚醒其中之一。S:=S+1表示進(jìn)程釋放一個(gè)單位的該類可用資源。（3分）8分時(shí)系統(tǒng)中，為了能及時(shí)響應(yīng)，用戶通過鍵盤輸入的命令或數(shù)據(jù)等，都是直接送入內(nèi)存，因而無需配置作業(yè)調(diào)度。9銀行家算法的基本思想是：將系統(tǒng)中的所有資源比做銀行家的資金，每進(jìn)行一次資源的分配，銀行家都要從當(dāng)前的資源分配情況出發(fā)，計(jì)算這種分配

18、方案的安全性，如果是安全的，則進(jìn)行分配，否則選擇其它可能的分配方案。這樣，每次分配都計(jì)算安全性，從而可以避免死鎖的發(fā)生。10頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系。 作用：頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí)，要利用頁(yè)表做地址轉(zhuǎn)換工作。 快表就是存放在高速緩沖存儲(chǔ)器的部分頁(yè)表。它起頁(yè)表相同的作用。 由于采用頁(yè)表做地址轉(zhuǎn)換，讀寫內(nèi)存數(shù)據(jù)時(shí)CPU要訪問兩次主存。有了快表，有時(shí)只要訪問一次高速緩沖存儲(chǔ)器，一次主存，這樣可加速查找并提高指令執(zhí)行速度。11答：分段保護(hù)的方法通常有：越界檢查。在段表寄存器中存放有段表長(zhǎng)度信息，在進(jìn)行存儲(chǔ)訪問時(shí)，將邏輯地址空間的段號(hào)與段表長(zhǎng)度進(jìn)行比較，如段號(hào)等

19、于或大于段表長(zhǎng)度，將發(fā)出越界中斷信號(hào)；存取控制檢查。段表中設(shè)置存取控制字段，用于規(guī)定對(duì)該字段的訪問方式；環(huán)保護(hù)機(jī)構(gòu)。環(huán)按高低編號(hào)，數(shù)據(jù)按不同的級(jí)別分布在各個(gè)環(huán)中，訪問時(shí)，進(jìn)程按自己所處的環(huán)級(jí)別對(duì)處在不同級(jí)別環(huán)中的資源進(jìn)按環(huán)規(guī)則行訪問。12在段頁(yè)式系統(tǒng)中，地址結(jié)構(gòu)由段號(hào)、段內(nèi)頁(yè)號(hào)、頁(yè)內(nèi)地址組成，在斷表中通過段號(hào)獲得相應(yīng)的頁(yè)表大小，然后看段內(nèi)頁(yè)號(hào)是否超過頁(yè)表大小，如果超過，則發(fā)生越界中斷。13磁盤訪問時(shí)間分為尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間、傳輸時(shí)間。為提高磁盤傳輸效率，軟件應(yīng)著重考慮減少尋道時(shí)間和延遲時(shí)間，是磁盤平均服務(wù)時(shí)間最短。提高速度的磁盤調(diào)度方法：(1) 先來先服務(wù)，根據(jù)進(jìn)程請(qǐng)求訪問磁盤的時(shí)間順序進(jìn)

20、行調(diào)度；(2) 最短尋道時(shí)間優(yōu)先，選擇使磁頭臂從當(dāng)前位置開始移動(dòng)最少磁盤I/O請(qǐng)求；(3) SCAN算法，要求磁頭臂僅僅沿一個(gè)方向移動(dòng)，避免餓死的情況；(4) C-SCAN算法，C-SCAN策略把掃描限定在一個(gè)方向。14用戶要使用一個(gè)已經(jīng)存放在存儲(chǔ)介質(zhì)上的文件前，必須先提出“打開文件”要求。這時(shí)用戶也必須向系統(tǒng)提供參數(shù)：用戶名、文件名、存取方式、存儲(chǔ)設(shè)備類型、口令等。系統(tǒng)在接到用戶的“打開文件”要求后，找出該用戶的文件目錄，當(dāng)文件目錄不在主存儲(chǔ)器中時(shí)還必須把它讀到主存儲(chǔ)器中；然后檢索文件目錄，指出與用戶要求相符合的目錄項(xiàng)，取出文件存放的物理地址。 對(duì)索引文件還必須把該文件的索引表存放在主存儲(chǔ)器

21、中，以便后繼的讀寫操作能快速進(jìn)行。15文件組織方式有順序文件、鏈接文件、索引文件。順序文件把邏輯文件中的記錄順序地存儲(chǔ)在連續(xù)的物理塊中，這樣，在順序文件中所記錄的次序，與他們?cè)诖鎯?chǔ)介質(zhì)的次序一致。鏈接文件把文件中的各個(gè)記錄可以存放在不同的各個(gè)物理盤塊中，通過物理塊中的鏈接指針，將它們連接成一個(gè)鏈表。索引文件把文件中的各個(gè)記錄可存儲(chǔ)在不相鄰的各個(gè)物理塊中，為每個(gè)文件建立一個(gè)索引表，來實(shí)現(xiàn)記錄和物理塊之間的映射。16在PCB中，主要包括四方面用于描述和控制進(jìn)程運(yùn)行的信息：進(jìn)程標(biāo)識(shí)符信息、處理機(jī)狀態(tài)信息、進(jìn)程調(diào)度信息、 進(jìn)程控制信息。17答：一般說來，文件系統(tǒng)應(yīng)具備以下功能：(1) 文件管理能夠按照

22、用戶要求創(chuàng)建新文件、刪除舊文件，對(duì)指定的文件讀、寫等操作。(2) 目錄管理根據(jù)用戶要求創(chuàng)建或刪除目錄文件，對(duì)用戶指定的文件進(jìn)行檢索和權(quán)限驗(yàn)證、更改工作目錄等。(3) 文件存儲(chǔ)空間的管理由文件系統(tǒng)對(duì)文件存儲(chǔ)空間進(jìn)行統(tǒng)一管理。(4) 文件的共享和保護(hù)在系統(tǒng)控制下使一個(gè)用戶可共享其他用戶的文件。另外，文件系統(tǒng)應(yīng)提供可靠的保護(hù)和保密措施。(5) 提供方便的接口為用戶提供統(tǒng)一的文件方式，從而實(shí)現(xiàn)“按名存取”。18答：所謂多道程序設(shè)計(jì)是指在內(nèi)存中裝入多道作業(yè)，使它們同時(shí)運(yùn)行、共享系統(tǒng)資源。在單處理機(jī)系統(tǒng)中，內(nèi)存中的作業(yè)只是在宏觀上“同時(shí)”運(yùn)行，即指多道作業(yè)都已開始運(yùn)行，但尚未完成。在微觀上，各作業(yè)是交替執(zhí)

23、行。任意時(shí)刻只有一道作業(yè)在處理機(jī)上運(yùn)行。四、綜合題。1答：臨界資源：由多個(gè)進(jìn)程互斥訪問的資源 臨界區(qū)：每個(gè)進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū) 臨界區(qū)使用原則：（1）空閑讓進(jìn)：當(dāng)無進(jìn)程處于臨街區(qū)時(shí)，可允許一個(gè)請(qǐng)求進(jìn)入臨界區(qū)的進(jìn)程立即進(jìn)入自己的臨界區(qū)。（2）忙則等待：當(dāng)已有進(jìn)程進(jìn)入自己的臨界區(qū)時(shí)，所有其它試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。（3）有限等待：對(duì)要求訪問臨界資源的進(jìn)程，應(yīng)保證該進(jìn)程能在有效時(shí)間內(nèi)進(jìn)入自己的臨界去，以免死等。（4）讓權(quán)等待：當(dāng)進(jìn)程不能進(jìn)入自己的臨界區(qū)時(shí)，應(yīng)立即釋放處理機(jī)，以免忙等。2（1）當(dāng)進(jìn)程完成任務(wù)所申請(qǐng)的資源不能都滿足時(shí)由執(zhí)行狀態(tài)到等待狀態(tài)； 當(dāng)進(jìn)程所等待的資源都得到滿足由等待狀