計(jì)算機(jī)操作系統(tǒng)簡答題

1、2、簡答題（4小題，每小題5分，共20分）1進(jìn)程調(diào)度中可搶占和非搶占兩種方式，哪一種系統(tǒng)的開銷更大？為什么？（1）可搶占式會(huì)引起系統(tǒng)的開銷更大。（1分）（2）可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間開銷增大。（4分）難度系數(shù)B知識(shí)點(diǎn)：進(jìn)程調(diào)度2一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡述它的操作過程。答：從文件目錄中找到該文件，按址讀出第一個(gè)記錄（1分）；取出第一個(gè)記錄塊中指

2、針，存放到新記錄的指針位置（2分）；把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上（2分）。難度系數(shù)B知識(shí)點(diǎn)：文件，磁盤3在spool系統(tǒng)中設(shè)計(jì)了一張緩輸出表，請(qǐng)問哪些程序執(zhí)行時(shí)要訪問緩輸出表，簡單說明之。答：井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中（2分）；緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出（3分）。難度系數(shù)B知識(shí)點(diǎn)：I/o技術(shù)，spool技術(shù)4試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)（3分）（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于

3、操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)（2分）。難度系數(shù)B知識(shí)點(diǎn)：進(jìn)程、作業(yè)3、簡答題（4小題，每小題5分，共20分）死鎖和競爭有何關(guān)系?答：死鎖是指多個(gè)進(jìn)程因競爭資源而造成的一種僵局,若無外力的作用,這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)（2分）。所以,死鎖是由于系統(tǒng)中多個(gè)進(jìn)程所共享的資源不足以同時(shí)滿足需要時(shí)，引起對(duì)資源的競爭而產(chǎn)生的。但競爭資源不T定都會(huì)產(chǎn)生死鎖，因?yàn)橹灰M(jìn)程推進(jìn)順序合法,就不會(huì)產(chǎn)生死鎖（3分）。難度系數(shù)：B知識(shí)點(diǎn)：死鎖和競爭在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí)，應(yīng)著重考慮

4、哪兒個(gè)問題?答：在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí)，應(yīng)著重考慮以下四個(gè)問題（1分）:（1）引起進(jìn)程調(diào)度的時(shí)機(jī)（1分）；（2）進(jìn)程調(diào)度的方式（1分）；（3）進(jìn)程隊(duì)列的組織（1分）；（4）進(jìn)程調(diào)度算法的選擇（1分）。難度系數(shù)：B知識(shí)點(diǎn)：進(jìn)程調(diào)度算法在文件系統(tǒng)中，采用多級(jí)樹型文件目錄結(jié)構(gòu)有何優(yōu)點(diǎn)?答：樹型目錄結(jié)構(gòu)是目前最常用的目錄結(jié)構(gòu)，因?yàn)樗哂腥缦聝?yōu)點(diǎn)（1分）:（1）解決了文件的重名問題（1分）；（2）有利于文件的分類（1分）；（3）提高了文件的檢索速度（1分）；（4）能進(jìn)行存取權(quán)限的控制（1分）。難度系數(shù)：B知識(shí)點(diǎn)：多級(jí)樹型文件目錄結(jié)構(gòu)4為建立虛擬存儲(chǔ)系統(tǒng)需要哪些條件?答：為建立虛擬存儲(chǔ)系統(tǒng)需要的條件有下列四

5、個(gè)方面（1分）:（1）要有一定容量的主存儲(chǔ)器（1分）:（2）要有大容量的輔助存儲(chǔ)器（1分）:（3）要有動(dòng)態(tài)地址變換機(jī)構(gòu)（1分）:（4）要采用虛擬存儲(chǔ)管理方案（1分）。難度系數(shù)：B知識(shí)點(diǎn)：虛擬存儲(chǔ)系統(tǒng)4、簡答題（4小題，每小題5分，共20分）什么叫響應(yīng)時(shí)間?影響分時(shí)系統(tǒng)響應(yīng)時(shí)間的因素有哪些?答：響應(yīng)時(shí)間是指從終端發(fā)出命令到系統(tǒng)予以應(yīng)答所需的時(shí)間。（2分）影響分時(shí)系統(tǒng)響應(yīng)時(shí)間的幾個(gè)因素是:對(duì)換速度、用戶數(shù)目、時(shí)間片以及對(duì)換信息量。（3分）難度系數(shù)B知識(shí)點(diǎn)：響應(yīng)時(shí)間在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí),應(yīng)著重考慮哪兒個(gè)問題?答：在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí),應(yīng)著重考慮以下四個(gè)問題（1分）:（1）引起進(jìn)程調(diào)度的時(shí)機(jī)（1分）；

6、（2）進(jìn)程調(diào)度的方式（1分）；（3）進(jìn)程隊(duì)列的組織（1分）；（4）進(jìn)程調(diào)度算法的選擇（1分）。難度系數(shù)：B難度系數(shù)B知識(shí)點(diǎn)：進(jìn)程調(diào)度試述段頁式存儲(chǔ)管理方案的基本思想。答：段頁式存儲(chǔ)管理技術(shù)結(jié)合分段管理在邏輯上的優(yōu)點(diǎn)以及分頁管理在物理上的優(yōu)點(diǎn)。用分段方法來分配和管理虛存,用分頁方法來分配和管理實(shí)存。即把作業(yè)分段,段內(nèi)分成虛頁實(shí)存分成實(shí)頁。（2分）在段頁式管理系統(tǒng)中,每一段不再占有連續(xù)的實(shí)存,而是被分為若干個(gè)頁面,所以段頁式存儲(chǔ)管理實(shí)際上是對(duì)頁面進(jìn)行分配和管理。因此,有關(guān)段的靠攏、輔存管理以及段長限制等問題都得到很好的解決。而分段的優(yōu)點(diǎn),如動(dòng)態(tài)擴(kuò)大段長、動(dòng)態(tài)鏈接裝入、段的共享、段的保護(hù)措施等都被保

7、留了下來。（3分）難度系數(shù)C知識(shí)點(diǎn)：段頁式存儲(chǔ)管理在文件系統(tǒng)中,采用多級(jí)樹型文件目錄結(jié)構(gòu)有何優(yōu)點(diǎn)?答：樹型目錄結(jié)構(gòu)是目前最常用的目錄結(jié)構(gòu),因?yàn)樗哂腥缦聝?yōu)點(diǎn):（1）解決了文件的重名問題；（2）有利于文件的分類；（3）提高了文件的檢索速度；（4）能進(jìn)行存取權(quán)限的控制。（5分）難度系數(shù)C知識(shí)點(diǎn)：文件結(jié)構(gòu)5、簡答題（4小題，每小題5分，共20分）1進(jìn)程調(diào)度中可搶占和非搶占兩種方式，哪一種系統(tǒng)的開銷更大？為什么？（1）可搶占式會(huì)引起系統(tǒng)的開銷更大。（1分）（2）可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有

8、處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間開銷增大。（4分）難度系數(shù)B知識(shí)點(diǎn)：進(jìn)程調(diào)度2一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡述它的操作過程。答：從文件目錄中找到該文件，按址讀出第一個(gè)記錄（1分）；取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置（2分）；把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上（2分）。難度系數(shù)B知識(shí)點(diǎn)：文件，磁盤3為建立虛擬存儲(chǔ)系統(tǒng)需要哪些條件?答：為建立虛擬存儲(chǔ)系統(tǒng)需要的條件有下列四個(gè)方面（1分）:（1）要有一定容量的主存儲(chǔ)器（1分）:（2）

9、要有大容量的輔助存儲(chǔ)器（1分）:（3）要有動(dòng)態(tài)地址變換機(jī)構(gòu)（1分）:（4）要采用虛擬存儲(chǔ)管理方案（1分）。難度系數(shù)：B知識(shí)點(diǎn)：虛擬存儲(chǔ)系統(tǒng)4為保證文件系統(tǒng)的安全性,可以采取哪些措施?答：為保證文件系統(tǒng)的安全性,可以采取對(duì)文件的保護(hù)和保密等措施（1分）。實(shí)現(xiàn)文件保護(hù)措施的一般情況可以從兩個(gè)方面考慮,即防止系統(tǒng)故障包括軟件、硬件故障造成的破壞和防止用戶共享文件可能造成的破壞。前者可以采用建立副本和定時(shí)轉(zhuǎn)儲(chǔ)的方法,后者可以采用樹形文件目錄、存取控制表、規(guī)定文件使用權(quán)限等方法（3分）。另外,實(shí)現(xiàn)文件保密的措施包括隱藏文件目錄、設(shè)置口令和使用密碼等（1分）。難度系數(shù)：B知識(shí)點(diǎn)：文件系統(tǒng)6、簡答題（4小題

10、，每小題5分，共20分）1試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)（3分）（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)（2分）。難度系數(shù)B知識(shí)點(diǎn)：進(jìn)程、作業(yè)什么叫可再入程序?它有什么特征?答：可再入程序是能夠被多個(gè)進(jìn)程共享的程序段,代碼不因程序的執(zhí)行而改變,又稱為可再入碼。純代碼的主要作用就是可被多個(gè)程序共享（2分）。其特點(diǎn)如下:（1）可

11、再入程序必須是純代碼的,在執(zhí)行中不變化（1分）。（2）一個(gè)可再入程序要求調(diào)用者提供工作區(qū),以保證程序以同樣的方式為用戶服務(wù)（1分）。（3）編譯程序和操作系統(tǒng)程序通常是可再入程序,能同時(shí)被不同用戶調(diào)用而形成不同進(jìn)程（1分）。難度系數(shù)B知識(shí)點(diǎn)：進(jìn)程共享程序段死鎖和競爭有何關(guān)系?答：死鎖是指多個(gè)進(jìn)程因競爭資源而造成的一種僵局,若無外力的作用,這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)（2分）。所以,死鎖是由于系統(tǒng)中多個(gè)進(jìn)程所共享的資源不足以同時(shí)滿足需要時(shí)，引起對(duì)資源的競爭而產(chǎn)生的。但競爭資源不T定都會(huì)產(chǎn)生死鎖，因?yàn)橹灰M(jìn)程推進(jìn)順序合法,就不會(huì)產(chǎn)生死鎖（3分）。難度系數(shù)：B知識(shí)點(diǎn)：死鎖和競爭在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí)，

12、應(yīng)著重考慮哪兒個(gè)問題?答：在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí)，應(yīng)著重考慮以下四個(gè)問題（1分）:（1）引起進(jìn)程調(diào)度的時(shí)機(jī)（1分）；（2）進(jìn)程調(diào)度的方式（1分）；（3）進(jìn)程隊(duì)列的組織（1分）；（4）進(jìn)程調(diào)度算法的選擇（1分）。難度系數(shù)：B知識(shí)點(diǎn)：進(jìn)程調(diào)度算法二、簡答題（4小題，每小題5分，共20分）1進(jìn)程調(diào)度中可搶占和非搶占兩種方式，哪一種系統(tǒng)的開銷更大？為什么？（1）可搶占式會(huì)引起系統(tǒng)的開銷更大。（1分）（2）可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間開銷增大。（4分）難度系數(shù)B知識(shí)點(diǎn)

13、：進(jìn)程調(diào)度2一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡述它的操作過程。答：從文件目錄中找到該文件，按址讀出第一個(gè)記錄（1分）；取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置（2分）；把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上（2分）。難度系數(shù)B知識(shí)點(diǎn)：文件，磁盤3.什么叫可再入程序?它有什么特征?答：可再入程序是能夠被多個(gè)進(jìn)程共享的程序段,代碼不因程序的執(zhí)行而改變,又稱為可再入碼。純代碼的主要作用就是可被多個(gè)程序共享（2分）。其特點(diǎn)如下:（1）可再入程

14、序必須是純代碼的,在執(zhí)行中不變化（1分）。（2）一個(gè)可再入程序要求調(diào)用者提供工作區(qū),以保證程序以同樣的方式為用戶服務(wù)（1分）。（3）編譯程序和操作系統(tǒng)程序通常是可再入程序,能同時(shí)被不同用戶調(diào)用而形成不同進(jìn)程（1分）。難度系數(shù)B知識(shí)點(diǎn)：進(jìn)程共享程序段死鎖和競爭有何關(guān)系?答：死鎖是指多個(gè)進(jìn)程因競爭資源而造成的一種僵局,若無外力的作用,這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)（2分）。所以,死鎖是由于系統(tǒng)中多個(gè)進(jìn)程所共享的資源不足以同時(shí)滿足需要時(shí)，引起對(duì)資源的競爭而產(chǎn)生的。但競爭資源不T定都會(huì)產(chǎn)生死鎖，因?yàn)橹灰M(jìn)程推進(jìn)順序合法,就不會(huì)產(chǎn)生死鎖（3分）。難度系數(shù)：B知識(shí)點(diǎn)：死鎖和競爭間答題（每題5分，共20分）

15、進(jìn)程與程序的主要區(qū)別有哪些？（難度系數(shù)：C,知識(shí)點(diǎn)：進(jìn)程與程序）答：進(jìn)程是動(dòng)態(tài)的，程序時(shí)靜態(tài)的（1分）；進(jìn)程與程序并不一一對(duì)應(yīng)（1分）；進(jìn)程能描述并發(fā)而程序不能（1分）；進(jìn)程具有創(chuàng)建功能而程序沒有（1分）；進(jìn)程是短暫的，而程序則相對(duì)長久（1分）。什么是死鎖？產(chǎn)生死鎖有哪些必要條件？（難度系數(shù)：C,知識(shí)點(diǎn)：死鎖）答：死鎖是指系統(tǒng)中若干進(jìn)程都無知地等待對(duì)方釋放資源而處于無休止的等待狀態(tài)（1分）。產(chǎn)生死鎖的必要條件有：資源的互斥使用；資源不可搶占；資源的部分分配；循環(huán)等待（各1分）。虛擬存儲(chǔ)器的基本特征是什么?虛擬存儲(chǔ)器的容量主要受到什么限制?（難度系數(shù)：B,知識(shí)點(diǎn)：虛擬存儲(chǔ)）答：虛存是由操作系統(tǒng)調(diào)

16、度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時(shí)調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。（2分）但要注意：（1）虛存容量不是無限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗?；?分）（2）虛存容量還受計(jì)算機(jī)總線長度的地址結(jié)構(gòu)限制；（1分）（3）速度和容量的“時(shí)空”矛盾，虛存量的“擴(kuò)大”是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。（1分）4文件的物理結(jié)構(gòu)有哪幾種？其中哪種結(jié)構(gòu)只適合順序存取？（難度系數(shù)：C,知識(shí)點(diǎn)：文件結(jié)構(gòu)）答：文件的物理結(jié)構(gòu)有：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)和FAT結(jié)構(gòu)（各1分）。其中鏈接文件只適合順序存取。（1分）間答題（每題5分，共20分）4.什么是設(shè)備無關(guān)

17、性？實(shí)現(xiàn)設(shè)備無關(guān)性有什么好處？（難度系數(shù)：C,知識(shí)點(diǎn)：設(shè)備無關(guān)性）答：所謂的“與設(shè)備無關(guān)性”,是指用戶所編制的程序中使用的設(shè)備名與實(shí)際使用的物理設(shè)備無關(guān)，用戶面對(duì)的設(shè)備與實(shí)際使用的設(shè)備無關(guān)。用戶編程時(shí)使用邏輯設(shè)備名。（1分）；好處：1、方便用戶編寫程序；2、便于程序的移植；3、提高了資源的利用率；4、能適應(yīng)多用戶進(jìn)程的需要。（各1分）什么是死鎖？產(chǎn)生死鎖有哪些必要條件？（難度系數(shù)：C,知識(shí)點(diǎn)：死鎖）答：死鎖是指系統(tǒng)中若干進(jìn)程都無知地等待對(duì)方釋放資源而處于無休止的等待狀態(tài)（1分）。產(chǎn)生死鎖的必要條件有：資源的互斥使用；資源不可搶占；資源的部分分配；循環(huán)等待（各1分）。簡述進(jìn)程控制塊的作用。（難度

18、系數(shù)：B,知識(shí)點(diǎn)：進(jìn)程）答：進(jìn)程控制塊是進(jìn)程存在的標(biāo)識(shí)（2分）能區(qū)分各個(gè)不同的進(jìn)程（1分）記錄進(jìn)程的執(zhí)行情況（1分）作為操作系統(tǒng)對(duì)進(jìn)程進(jìn)行控制和管理的依據(jù)（1分）4文件的物理結(jié)構(gòu)有哪幾種？其中哪種結(jié)構(gòu)只適合順序存??？（難度系數(shù)：C,知識(shí)點(diǎn)：文件結(jié)構(gòu)）答：文件的物理結(jié)構(gòu)有：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)和FAT結(jié)構(gòu)（各1分）。其中鏈接文件只適合順序存取。（1分）1、操作系統(tǒng)必須具備哪五大基本功能？（難度系數(shù)：C,知識(shí)點(diǎn)：操作系統(tǒng)的功能）答：作業(yè)管理、處理機(jī)管理、存儲(chǔ)管理、文件管理和設(shè)備管理。（各1分）2、什么是死鎖？產(chǎn)生死鎖的必要條件是什么？（難度系數(shù)：C,知識(shí)點(diǎn)：死鎖）答：死鎖是指系統(tǒng)中若干進(jìn)程

19、都無知地等待對(duì)方釋放資源而處于無休止的等待狀態(tài)（1分）。產(chǎn)生死鎖的必要條件有：資源的互斥使用；資源不可搶占；資源的部分分配；循環(huán)等待（各1分）。3、虛擬存儲(chǔ)的目的是什么？實(shí)現(xiàn)虛擬存儲(chǔ)的必要條件有哪些？（難度系數(shù)：B,知識(shí)點(diǎn)：虛擬存儲(chǔ)）答：虛擬存儲(chǔ)的目的是擴(kuò)大內(nèi)存（1分）。實(shí)現(xiàn)虛擬存儲(chǔ)的必要條件有：有一定容量的實(shí)際內(nèi)存空間；有足夠的作為交換區(qū)的外存空間；有虛地址到實(shí)地址的轉(zhuǎn)換機(jī)構(gòu)；有換進(jìn)、換出的軟、硬件機(jī)制（各1分）。4、請(qǐng)畫出操作系統(tǒng)中進(jìn)程的基本狀態(tài)轉(zhuǎn)換圖，并標(biāo)明轉(zhuǎn)換原因。（難度系數(shù)：C,知識(shí)點(diǎn)：進(jìn)程）每個(gè)狀態(tài)1分，轉(zhuǎn)換條件各0.5分一、簡答題（4小題，每小題5分，共20分）1、簡述操作系統(tǒng)的

20、特征（難度系數(shù)：C,知識(shí)點(diǎn)：操作系統(tǒng)）答案：操作系統(tǒng)的特征有：（1）并發(fā)性：指兩個(gè)或多個(gè)活動(dòng)在同一時(shí)間間隔內(nèi)發(fā)生。（2分）（2）資源共享性：指系統(tǒng)中各種資源可為多個(gè)并發(fā)執(zhí)行的程序共同使用。（2分）（3）異步性：指系統(tǒng)中發(fā)生的各種事情發(fā)生的順序的不可預(yù)測(cè)性。（1分）2、什么是死鎖？產(chǎn)生死鎖的必要條件是什么？（難度系數(shù)：C,知識(shí)點(diǎn)：死鎖）答案：所謂死鎖是指多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無外力作用，他們都將無法再向前推進(jìn)。（1分）產(chǎn)生死鎖的必要條件為：互斥條件，請(qǐng)求和保持條件，非剝奪條件，循環(huán)等待條件（各1分）3、簡述基本分頁分配方式和基本分段分配方式的

21、區(qū)別（難度系數(shù)：B，知識(shí)點(diǎn)：死鎖）答案：基本分頁分配方式和基本分段分配方式的主要區(qū)別是：（1）頁是信息的物理單位，分頁的目的是減少內(nèi)存的外碎片，提高內(nèi)存的利用率。段是信息的邏輯單位，分段的目的是為了程序的完整性。（2分）（2）頁的大小是固定的，取決于系統(tǒng)，由系統(tǒng)自動(dòng)把地址分成頁號(hào)和塊號(hào)。段的長度是不固定的，并且可以不斷變化。（2分）（3）分頁的地址空間是一維的，即單一的線性地址空間。分段的地址空間是二維的。（1分）4、什么是進(jìn)程同步？什么是進(jìn)程互斥？（難度系數(shù)：C,知識(shí)點(diǎn)：進(jìn)程）答案：由于各進(jìn)程要求共享資源，而有些資源需要互斥使用，因此各個(gè)進(jìn)程間競爭使用這些資源，進(jìn)程間的這種關(guān)系稱為進(jìn)程的互斥

22、。（3分）系統(tǒng)中多個(gè)進(jìn)程中發(fā)生的事情存在某種時(shí)序關(guān)系，需要相互合作，共同完成一項(xiàng)任務(wù)，進(jìn)程間的這種關(guān)系稱為進(jìn)程的同步。（2分）二、簡答題（4小題，每小題5分，共20分）1、列舉操作系統(tǒng)的基本類型。（至少列出5個(gè)）。（難度系數(shù)：C,知識(shí)點(diǎn)：操作系統(tǒng)）答案：操作系統(tǒng)的基本類型有：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、個(gè)人計(jì)算機(jī)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)等。（各1分）2、簡述緩沖池管理中收容輸入和提取輸出的工作過程。（難度系數(shù)：C,知識(shí)點(diǎn)：緩沖）答案：收容輸入工作緩沖區(qū)和提取輸出工作緩沖區(qū)的工作情況如下：（1）當(dāng)需要收容輸入數(shù)據(jù)時(shí),調(diào)用GetBuf（emq）過程從空閑隊(duì)列上摘下一個(gè)

23、空緩沖區(qū),作為收容輸入工作緩沖區(qū)hin,輸入的數(shù)據(jù)被裝入hin中,裝滿hin后,調(diào)用PutBuf（inq,hin）過程將hin掛入輸入隊(duì)列inq中。（3分）（2）當(dāng)需要提取輸出數(shù)據(jù)時(shí),調(diào)用GetBuf（outq）過程從輸出隊(duì)列上摘下一個(gè)裝滿數(shù)據(jù)的緩沖區(qū),作為提取輸出工作緩沖區(qū)sout,將sout中的數(shù)據(jù)提取輸出,sout的數(shù)據(jù)提取完畢后,調(diào)用PutBuf（emq,sout）過程將sout掛入空閑隊(duì)列中。（2分）3、進(jìn)程能自己將自己阻塞嗎？進(jìn)程能自己將自己喚醒嗎？請(qǐng)說明原因。（難度系數(shù)：B,知識(shí)點(diǎn)：進(jìn)程）答案：進(jìn)程能將自己阻塞，但不能將自己喚醒。（1分）因?yàn)閱拘堰M(jìn)程和阻塞進(jìn)程都是要通過CPU上運(yùn)

24、行程序來實(shí)現(xiàn)的。阻塞是進(jìn)程從執(zhí)行狀態(tài)到等待狀態(tài)的轉(zhuǎn)換,進(jìn)程在執(zhí)行狀態(tài),所以可以自己阻塞自己。（2分）喚醒是進(jìn)程從等待狀態(tài)到就緒狀態(tài)的轉(zhuǎn)換。一個(gè)進(jìn)程在等待狀態(tài),它就不可能被調(diào)度到CPUh運(yùn)行；所以只能由別的進(jìn)程喚醒自己。（2分）4、進(jìn)程和線程的主要區(qū)別是什么？（難度系數(shù)：C,知識(shí)點(diǎn)：進(jìn)程與線程）答案：在有進(jìn)程和線程的系統(tǒng)中，進(jìn)程是系統(tǒng)資源分配的獨(dú)立單位（3分），而線程是可調(diào)度運(yùn)行的獨(dú)立單位（2分）。三、簡答題（4小題，每小題5分，共20分）1、試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)（難度系數(shù)B知識(shí)點(diǎn)：進(jìn)程、作業(yè)）答案：（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)（3分）（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)（2分）。2、什么是死鎖？產(chǎn)生死鎖的必要條件是什么？（難度系數(shù)：C,知識(shí)點(diǎn)：死鎖）答案：所謂死鎖是指多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無外力作用，他們都將無法再向前推進(jìn)。（1