計(jì)算機(jī)操作系統(tǒng)教程-張堯?qū)W(第3版)【課后練習(xí)答案、復(fù)習(xí)資料】

計(jì)算機(jī)操作系統(tǒng)教程_張堯?qū)W(第3版)【課后練習(xí)答案、復(fù)習(xí)資料】計(jì)算機(jī)操作系統(tǒng)教程_張堯?qū)W(第3版)【課后練習(xí)答案、復(fù)習(xí)資料】計(jì)算機(jī)操作系統(tǒng)教程_張堯?qū)W(第3版)【課后練習(xí)答案、復(fù)習(xí)資料】xxx公司計(jì)算機(jī)操作系統(tǒng)教程_張堯?qū)W(第3版)【課后練習(xí)答案、復(fù)習(xí)資料】文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度《計(jì)算機(jī)操作系統(tǒng)教程》張堯?qū)W__（第3版）第一章緒論1．什么是操作系統(tǒng)的基本功能答：操作系統(tǒng)的職能是管理和控制汁算機(jī)系統(tǒng)中的所有硬、軟件資源，合理地組織計(jì)算機(jī)工作流程，并為用戶提供一個(gè)良好的工作環(huán)境和友好的接口。操作系統(tǒng)的基本功能包括：處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、信息管理(文件系統(tǒng)管理)和用戶接口等。2．什么是批處理、分時(shí)和實(shí)時(shí)系統(tǒng)各有什么特征答：批處理系統(tǒng)(batchprocessingsystem)：操作員把用戶提交的作業(yè)分類，把一批作業(yè)編成一個(gè)作業(yè)執(zhí)行序列，由專門編制的監(jiān)督程序(monitor)自動(dòng)依次處理。其主要特征是：用戶脫機(jī)使用計(jì)算機(jī)、成批處理、多道程序運(yùn)行。分時(shí)系統(tǒng)(timesharingoperationsystem)：把處理機(jī)的運(yùn)行時(shí)間分成很短的時(shí)間片，按時(shí)間片輪轉(zhuǎn)的方式，把處理機(jī)分配給各進(jìn)程使用。其主要特征是：交互性、多用戶同時(shí)性、獨(dú)立性。實(shí)時(shí)系統(tǒng)(realtimesystem)：在被控對(duì)象允許時(shí)間范圍內(nèi)作出響應(yīng)。其主要特征是：對(duì)實(shí)時(shí)信息分析處理速度要比進(jìn)入系統(tǒng)快、要求安全可靠、資源利用率低。3．多道程序(multiprogramming)和多重處理(multiprocessing)有何區(qū)別答；多道程序(multiprogramming)是作業(yè)之間自動(dòng)調(diào)度執(zhí)行、共享系統(tǒng)資源，并不是真正地同時(shí)值行多個(gè)作業(yè)；而多重處理(multiprocessing)系統(tǒng)配置多個(gè)CPU，能真正同時(shí)執(zhí)行多道程序。要有效使用多重處理，必須采用多道程序設(shè)計(jì)技術(shù)，而多道程序設(shè)計(jì)原則上不一定要求多重處理系統(tǒng)的支持。4．討論操作系統(tǒng)可以從哪些角度出發(fā)，如何把它們統(tǒng)一起來(lái)答：討論操作系統(tǒng)可以從以下角度出發(fā)：(1)操作系統(tǒng)是計(jì)算機(jī)資源的管理者(2)操作系統(tǒng)為用戶提供使用計(jì)算機(jī)的界面；(3)用進(jìn)程管理觀點(diǎn)研究操作系統(tǒng)，即圍繞進(jìn)程運(yùn)行過(guò)程來(lái)討論操作系統(tǒng)。上述這些觀點(diǎn)彼此并不矛盾，只不過(guò)代表了同一事物(操作系統(tǒng))站在不同的角度來(lái)看待。每一種觀點(diǎn)都有助于理解、分析和設(shè)計(jì)操作系統(tǒng)。第三章用戶管理和配置管理1．有A說(shuō)，一個(gè)進(jìn)程是由偽處理機(jī)執(zhí)行的一個(gè)程序，這話對(duì)嗎為什么答：對(duì)。因?yàn)閭翁幚頇C(jī)的概念只有在執(zhí)行時(shí)才存在，它表示多個(gè)進(jìn)程在單處理機(jī)上并發(fā)執(zhí)行的二個(gè)調(diào)度單位。因此，盡管進(jìn)程是動(dòng)態(tài)概念，是程序的執(zhí)行過(guò)程，但是，在多個(gè)進(jìn)程并行執(zhí)行時(shí)，仍然只有一個(gè)進(jìn)程占據(jù)處理機(jī)執(zhí)行，而其他并發(fā)進(jìn)程則處于就緒或等待狀態(tài)。這些并發(fā)進(jìn)程就相當(dāng)于由偽處理機(jī)執(zhí)行的程序。2．試比較進(jìn)程和程序的區(qū)別。答：(1)進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念，程序是指令的有序集合，無(wú)執(zhí)行含義，進(jìn)程則強(qiáng)調(diào)執(zhí)行的過(guò)程。(2)進(jìn)程具有并行特征(獨(dú)立性，異步性)，程序則沒(méi)有。(3)不同的進(jìn)程可以包含同一個(gè)程序，同一程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程。3．我們說(shuō)程序的并發(fā)執(zhí)行將導(dǎo)致最終結(jié)果失去封閉性廣這話對(duì)所有的程序都成立嗎舉例說(shuō)明.答：并非所有程序均成立。如：Beginlocal“ZK：：10print(x)End上述程序中x是內(nèi)部變量，不可能被外部程序訪問(wèn)，因此這段程序的運(yùn)行不會(huì)受外部環(huán)境影響。4．試比較作業(yè)和進(jìn)程的區(qū)別。答：一個(gè)進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的執(zhí)行過(guò)程，是分配資源的基本單位。作業(yè)是用于需要計(jì)算機(jī)完成某項(xiàng)任務(wù)，而要求計(jì)算機(jī)所做工作的集合。一個(gè)作業(yè)的完成要經(jīng)過(guò)作業(yè)提交，作業(yè)收容、作業(yè)執(zhí)行和作業(yè)完成4個(gè)階段。而進(jìn)程是已提交完畢的程序所執(zhí)行過(guò)程的描述，足資源分配的基本單位。其主要區(qū)別關(guān)系如下：(1)作業(yè)是用戶向計(jì)算機(jī)提交任務(wù)的任務(wù)實(shí)體。在用戶向計(jì)算機(jī)提交作業(yè)之后，系統(tǒng)將存儲(chǔ)在外存中的作業(yè)等待隊(duì)列中等待執(zhí)行。而進(jìn)程則是完成用戶任務(wù)的執(zhí)行實(shí)體，是向系統(tǒng)申請(qǐng)分配資源的基本單位。任一進(jìn)程，只要它被創(chuàng)建，總有相應(yīng)的部分存在于內(nèi)存中。(2)一個(gè)作業(yè)可由多個(gè)進(jìn)程組成。且必須至少由一個(gè)進(jìn)程組成，但反過(guò)來(lái)不成立。(3)作業(yè)的概念主要用在批處理系統(tǒng)中。像Unix這樣的分時(shí)系統(tǒng)中，則沒(méi)有作業(yè)概念。而進(jìn)程的概念則用在幾乎所有的多道程序系統(tǒng)中。5．UNIXSystemV中，系統(tǒng)程序所對(duì)應(yīng)的正文段未被考慮成進(jìn)程上下文的一部分，為什么答：因?yàn)橄到y(tǒng)程序的代碼被用戶程序所共享，因此如果每個(gè)進(jìn)程在保存進(jìn)程上下文時(shí)，都將系統(tǒng)程序代碼放到其進(jìn)程上下文中，則大大浪費(fèi)了資源。因此系統(tǒng)程序的代碼不放在進(jìn)程上下文中，而是統(tǒng)一放在核心程序所處的內(nèi)存中。6．什么是臨界區(qū)試舉一臨界區(qū)的例子。答：臨界區(qū)是指不允許多個(gè)并發(fā)進(jìn)程交叉執(zhí)行的一段程序。它是由于不同并發(fā)進(jìn)程的程序段共享公用數(shù)據(jù)或公用數(shù)據(jù)變量而引起的。所以它又被稱為訪問(wèn)公用數(shù)據(jù)的那段程序。例如：getspace：Beginlocalgtop=top-1Endrelease(ad)：Begintop’top十1stack[top]＝adEnd7．并發(fā)進(jìn)程間的制約有哪兩種引起制約的原因是什么答：并發(fā)進(jìn)程所受的制約有兩種：直接制約和間接制約。直接制約是由并發(fā)進(jìn)程互相共享對(duì)方的私有資源所引起的。間接制約是由競(jìng)爭(zhēng)共有資源而引起的。8．什么是進(jìn)程間的互斥什么是進(jìn)程間同步答：進(jìn)程間的互斥是指：一組并發(fā)進(jìn)程中的一個(gè)或多個(gè)程序段，因共享某一公有資源而導(dǎo)致它們必須以一個(gè)不許交叉執(zhí)行的單位執(zhí)行，即不允許兩個(gè)以上的共享該資源的并發(fā)進(jìn)程同時(shí)進(jìn)入臨界區(qū)。進(jìn)程間的同步是指：異步環(huán)境下的一組并發(fā)進(jìn)程因直接制約互相發(fā)送消息而進(jìn)行互相合作、互相等待,各進(jìn)程按一定的速度執(zhí)行的過(guò)程。9．試比較P，V原語(yǔ)法和加鎖法實(shí)現(xiàn)進(jìn)程間互斥的區(qū)別。答：互斥的加鎖實(shí)現(xiàn)是這樣的：當(dāng)某個(gè)進(jìn)程進(jìn)入臨界區(qū)之后，它將鎖上臨界區(qū)，直到它退出臨界區(qū)時(shí)為止。并發(fā)進(jìn)程在申請(qǐng)進(jìn)入臨界區(qū)時(shí)，首先測(cè)試該臨界區(qū)是否是上鎖的，如果該臨界區(qū)已被鎖住，則該進(jìn)程要等到該臨界區(qū)開鎖之后才有可能獲得臨界區(qū)。但是加鎖法存在如下弊端：(1)循環(huán)測(cè)試鎖定位將損耗較多的CPU計(jì)算時(shí)間；(2)產(chǎn)生不公平現(xiàn)象。為此，P，V原語(yǔ)法采用信號(hào)量管理相應(yīng)臨界區(qū)的公有資源，信號(hào)量的數(shù)值僅能由P，V原語(yǔ)操作改變，而P，V原語(yǔ)執(zhí)行期間不允許中斷發(fā)生。其過(guò)程是這樣的：當(dāng)某個(gè)進(jìn)程正在臨界區(qū)內(nèi)執(zhí)行時(shí)，其他進(jìn)程如果執(zhí)行了P原語(yǔ)，則該進(jìn)程并不像lock時(shí)那樣因進(jìn)不了臨界區(qū)而返回到lock的起點(diǎn)，等以后重新執(zhí)行測(cè)試，而是在等待隊(duì)列中等待由其他進(jìn)程做V原語(yǔ)操作釋放資源后，進(jìn)入臨界區(qū)，這時(shí)P原語(yǔ)才算真正結(jié)束。若有多個(gè)進(jìn)程做P原語(yǔ)操作而進(jìn)入等待狀態(tài)之后，一旦有V原語(yǔ)釋放資源，則等待進(jìn)程中的一個(gè)進(jìn)入臨界區(qū)，其余的繼續(xù)等待?？傊渔i法是采用反復(fù)測(cè)試lock而實(shí)現(xiàn)互斥的，存在CPU浪費(fèi)和不公平現(xiàn)像，P，V原語(yǔ)使用了信號(hào)量，克服了加鎖法的弊端。14.設(shè)有5個(gè)哲學(xué)家，共享一張放有五把椅子的桌子，每人分得一把椅子。但是，桌子上總共只有5支筷子，在每人兩邊分開各放一支。哲學(xué)家們?cè)诙亲羽囸I時(shí)才試圖分兩次從兩邊拾起筷子就餐。

條件：

(1)只有拿到兩支筷子時(shí)，哲學(xué)家才能吃飯。

(2)如果筷子已在他人手上，則該哲學(xué)家必須等待到他人吃完之后才能拿到筷子。

(3)任一哲學(xué)家在自己未拿到兩支筷子吃飯之前，決不放下自己手中的筷子。

試:

(1)描述一個(gè)保證不會(huì)出現(xiàn)兩個(gè)鄰座同時(shí)要求吃飯的通信算法。

(2)描述一個(gè)既沒(méi)有兩鄰座同時(shí)吃飯，又沒(méi)有人餓死（永遠(yuǎn)拿不到筷子）的算法。

(3)在什么情況下，5個(gè)哲學(xué)家全部吃不上飯？

解答：

（1）、設(shè)信號(hào)量c[0]~c[4],初始值均為1,分別表示i號(hào)筷子被拿(i=0,1,2,3,4),

send(i):第i個(gè)哲學(xué)家要吃飯

begin

P(c[i]);

P(c[i+1mod5]);

eat;

V(c[i+1mod5]);

V(c[i]);

End;

該過(guò)程能保證兩鄰座不同時(shí)吃飯,但會(huì)出現(xiàn)5個(gè)哲學(xué)家一人拿一只筷子,誰(shuí)也吃不上飯的死鎖情況.

（2）、解決的思路如下:讓奇數(shù)號(hào)的哲學(xué)家先取右手邊的筷子,讓偶數(shù)號(hào)的哲學(xué)家先取左手邊的筷子.這樣,任何一個(gè)哲學(xué)家拿到一只筷子之后,就已經(jīng)阻止了他鄰座的一個(gè)哲學(xué)家吃飯的企圖,除非某個(gè)哲學(xué)家一直吃下去,否則不會(huì)有人會(huì)餓死.

send(i):第i個(gè)哲學(xué)家要吃飯

Begin

Ifimod2==0then

{

P(c[i]),P(c[i+1]mod5))

eat;

V(c[i],c[i+1mod5])

}

Else

{

P(c[i+1mod5])

P(c[i])

Eat

V(c[i+1mod5])

V(c[i])

}

End15．什么是線程試述線程與進(jìn)程的區(qū)別，答；線程是在進(jìn)程內(nèi)用于調(diào)度和占有處理機(jī)的基本單位，它由線程控制表、存儲(chǔ)線程上下文的用戶棧以及核心棧組成。線程可分為用戶級(jí)線程、核心級(jí)線程以及用戶／核心混合型線程等類型。其中用戶級(jí)線程在用戶態(tài)下執(zhí)行，CPU調(diào)度算法和各線程優(yōu)先級(jí)都由用戶設(shè)置，與操作系統(tǒng)內(nèi)核無(wú)關(guān)。核心級(jí)線程的調(diào)度算法及線程優(yōu)先級(jí)的控制權(quán)在操作系統(tǒng)內(nèi)核?；旌闲途€程的控制權(quán)則在用戶和操作系統(tǒng)內(nèi)核二者。線程與進(jìn)程的主要區(qū)別有：(1)進(jìn)程是資源管理的基本單位，它擁有自己的地址空間和各種資源，例如內(nèi)存空間、外部設(shè)備等；線程只是處理機(jī)調(diào)度的基本單位，它只和其他線程一起共享進(jìn)程資源，但自己沒(méi)有任何資源。(2)以進(jìn)程為單位進(jìn)行處理機(jī)切換和調(diào)度時(shí)，由于涉及到資源轉(zhuǎn)移以及現(xiàn)場(chǎng)保護(hù)等問(wèn)題，將導(dǎo)致處理機(jī)切換時(shí)間變長(zhǎng)，資源利用率降低。以線程為單位進(jìn)行處理機(jī)切換和調(diào)度時(shí)，由于不發(fā)生資源變化，特別是地址空間的變化，處理機(jī)切換的時(shí)間較短，從而處理機(jī)效率也較高。(3)對(duì)用戶來(lái)說(shuō)，多線程可減少用戶的等待時(shí)間。提高系統(tǒng)的響應(yīng)速度。例如，當(dāng)一個(gè)進(jìn)程需要對(duì)兩個(gè)不同的服務(wù)器進(jìn)行遠(yuǎn)程過(guò)程凋用時(shí)，對(duì)于無(wú)線程系統(tǒng)的操作系統(tǒng)來(lái)說(shuō)需要順序等待兩個(gè)不同調(diào)用返回結(jié)果后才能繼續(xù)執(zhí)行，且在等待中容易發(fā)生進(jìn)程調(diào)度。對(duì)于多線程系統(tǒng)而言，則可以在同一進(jìn)程中使用不同的線程同時(shí)進(jìn)行遠(yuǎn)程過(guò)程調(diào)用，從而縮短進(jìn)程的等待時(shí)間。(4)線程和進(jìn)程一樣，都有自己的狀態(tài)．也有相應(yīng)的同步機(jī)制，不過(guò)，由于線程沒(méi)有單獨(dú)的數(shù)據(jù)和程序空間，因此，線程不能像進(jìn)程的數(shù)據(jù)與程序那樣，交換到外存存儲(chǔ)空間。從而線程沒(méi)有掛起狀態(tài)。

(5)進(jìn)程的調(diào)度、同步等控制大多由操作系統(tǒng)內(nèi)核完成，而線程的控制既可以由操作系統(tǒng)內(nèi)核進(jìn)行，也可以由用戶控制進(jìn)行。第四章進(jìn)程管理1．什么是分級(jí)調(diào)度分時(shí)系統(tǒng)中有作業(yè)調(diào)度的概念嗎如果沒(méi)有，為什么答：處理機(jī)調(diào)度問(wèn)題實(shí)際上也是處理機(jī)的分配問(wèn)題。顯然只有那些參與競(jìng)爭(zhēng)處理及所必需的資源都已得到滿足的進(jìn)程才能享有競(jìng)爭(zhēng)處理機(jī)的資格。這時(shí)它們處于內(nèi)存就緒狀態(tài)。這些必需的資源包括內(nèi)存、外設(shè)及有關(guān)數(shù)據(jù)結(jié)構(gòu)等。從而，在進(jìn)程有資格競(jìng)爭(zhēng)處理機(jī)之前，作業(yè)調(diào)度程序必須先調(diào)用存儲(chǔ)管理、外設(shè)管理程序，并按一定的選擇順序和策略從輸入井中選擇出幾個(gè)處于后備狀態(tài)的作業(yè)，為它們分配資源和創(chuàng)建進(jìn)程，使它們獲得競(jìng)爭(zhēng)處理機(jī)的資格。另外，由于處于執(zhí)行狀態(tài)下的作業(yè)一般包括多個(gè)進(jìn)程，而在單機(jī)系統(tǒng)中，每一時(shí)刻只能有一個(gè)進(jìn)程占有處理機(jī)，這樣，在外存中，除了處于后備狀態(tài)的作業(yè)外，還存在處于就緒狀態(tài)而等待得到內(nèi)存的作業(yè)。我們需要有一定的方法和策略為這部分作業(yè)分配空間。因此處理機(jī)調(diào)度需要分級(jí)。一般來(lái)說(shuō)，處理機(jī)調(diào)度可分為4級(jí)；

(1)作業(yè)調(diào)度:又稱宏觀調(diào)度，或高級(jí)調(diào)度。

(2)交換調(diào)度：又稱中級(jí)調(diào)度。其主要任務(wù)是按照給定的原則和策略，將處于外存交換區(qū)中的就緒態(tài)或等待狀態(tài)或內(nèi)存等待狀態(tài)的進(jìn)程交換到外存交換區(qū)。交換調(diào)度主要涉及到內(nèi)存管理與擴(kuò)充。因此在有些書本中也把它歸入內(nèi)存管理部分。(3)進(jìn)程調(diào)度：又稱微觀調(diào)度或低級(jí)調(diào)度。其主要任務(wù)是按照某種策略和方法選取一個(gè)處于就緒狀態(tài)的進(jìn)程占用處理機(jī)。在確立了占用處理機(jī)的進(jìn)程之后，系統(tǒng)必須進(jìn)行進(jìn)程上下文切換以建立與占用處理機(jī)進(jìn)程相適應(yīng)的執(zhí)行環(huán)境。

(4)線程調(diào)度：進(jìn)程中相關(guān)堆棧和控制表等的調(diào)度。在分時(shí)系統(tǒng)中，一般不存在作業(yè)調(diào)度，而只有線程調(diào)度、進(jìn)程調(diào)度和交換調(diào)度。這是因?yàn)樵诜謺r(shí)系統(tǒng)中，為了縮短響應(yīng)時(shí)間，作業(yè)不是建立在外存，而是直接建立在內(nèi)存中。在分時(shí)系統(tǒng)中，一旦用戶和系統(tǒng)的交互開始，用戶馬上要進(jìn)行控制。因此，分時(shí)系統(tǒng)中沒(méi)有作業(yè)提交狀態(tài)和后備狀態(tài)。分時(shí)系統(tǒng)的輸入信息經(jīng)過(guò)終端緩沖區(qū)為系統(tǒng)直接接收，或立即處理，或經(jīng)交換調(diào)度暫存外存中。2．試述作業(yè)調(diào)度的主要功能。答:作業(yè)調(diào)度的主要功能是：按一定的原則對(duì)外存輸入井上的大量后備作業(yè)進(jìn)行選擇，給選出的作業(yè)分配內(nèi)存、輸入輸出設(shè)備等必要的資源，并建立相應(yīng)進(jìn)程，使該作業(yè)的相關(guān)進(jìn)程獲得競(jìng)爭(zhēng)處理機(jī)的權(quán)利。另外，當(dāng)作業(yè)執(zhí)行完畢時(shí)，還負(fù)責(zé)回收系統(tǒng)資源。3．作業(yè)調(diào)度的性能評(píng)價(jià)標(biāo)準(zhǔn)有哪些這些性能評(píng)價(jià)標(biāo)準(zhǔn)在任何情況下都能反映調(diào)度策略的優(yōu)劣嗎答：對(duì)于批處理系統(tǒng)，由于主要用于計(jì)算，因而對(duì)于作業(yè)的周轉(zhuǎn)時(shí)間要求較高。從而作業(yè)的平均周轉(zhuǎn)時(shí)間或平均帶權(quán)周轉(zhuǎn)時(shí)間被用來(lái)衡量調(diào)度程序的優(yōu)劣。但對(duì)于分時(shí)系統(tǒng)來(lái)說(shuō)，平均響應(yīng)時(shí)間又被用來(lái)衡量調(diào)度策略的優(yōu)劣。對(duì)于分時(shí)系統(tǒng)，除了要保證系統(tǒng)吞吐量大、資源利用率高之外，還應(yīng)保證用戶能夠容忍的響應(yīng)時(shí)間。因此，在分時(shí)系統(tǒng)中，僅僅用周轉(zhuǎn)時(shí)間或帶權(quán)周轉(zhuǎn)時(shí)間來(lái)衡量調(diào)度性能是不夠的。

對(duì)于實(shí)時(shí)系統(tǒng)，衡量調(diào)度算法優(yōu)劣的主要標(biāo)志則是滿足用戶要求的時(shí)限時(shí)間。4．進(jìn)程調(diào)度的功能有哪些答：進(jìn)程調(diào)度的功能有：

(1)記錄和保存系統(tǒng)中所有進(jìn)程的執(zhí)行情況；

(2)選擇占有處理機(jī)的進(jìn)程；

(3)進(jìn)行進(jìn)程上下文切換。5．進(jìn)程調(diào)度的時(shí)機(jī)有哪幾種答：進(jìn)程調(diào)度的時(shí)機(jī)有：

(1)正在執(zhí)行的進(jìn)程執(zhí)行完畢。這時(shí)如果不選擇新的就緒進(jìn)程執(zhí)行，將浪費(fèi)處理機(jī)資源。

(2)執(zhí)行中進(jìn)程自己調(diào)用阻塞原語(yǔ)將自己阻塞起來(lái)進(jìn)入睡眠等待狀態(tài)。

(3)執(zhí)行中進(jìn)程調(diào)用了P原語(yǔ)操作，從而因資源不足而被阻塞：或調(diào)用了V原語(yǔ)操作激活了等待資源的進(jìn)程隊(duì)列。

(4)執(zhí)行中進(jìn)程提出I／O請(qǐng)求后被阻塞。(5)在分時(shí)系統(tǒng)中時(shí)間片已經(jīng)用完。

(6)在執(zhí)行完系統(tǒng)調(diào)用等系統(tǒng)程序后返回用戶程序時(shí)，可看做系統(tǒng)進(jìn)程執(zhí)行完畢，從而調(diào)度選擇一新的用戶進(jìn)程執(zhí)行。(7)在CPU執(zhí)行方式是可剝奪時(shí)，還有：就緒隊(duì)列中的某進(jìn)程的優(yōu)先級(jí)變得高于當(dāng)前執(zhí)行進(jìn)程的優(yōu)先級(jí)，從而也將引發(fā)進(jìn)程調(diào)度。6．進(jìn)程上下文切換由哪幾部分組成描述進(jìn)程上下文切換過(guò)程。答：進(jìn)程上下文切換由以下4個(gè)步驟組成；

(1)決定是否作上下文切換以及是否允許作上下文切換。包括對(duì)進(jìn)程調(diào)度原因的檢查分析，以及當(dāng)前執(zhí)行進(jìn)程的資格和CPU執(zhí)行方式的檢查等。在操作系統(tǒng)中，上下文切換程序并不是每時(shí)每刻都在檢查和分析是否可作上下文切換，它們?cè)O(shè)置有適當(dāng)?shù)臅r(shí)機(jī)。

(2)保存當(dāng)前執(zhí)行進(jìn)程的上下文。這里所說(shuō)的當(dāng)前執(zhí)行進(jìn)程，實(shí)際上是指調(diào)用上下文切換程序之前的執(zhí)行進(jìn)程。如果上下文切換不是被那個(gè)當(dāng)前執(zhí)行進(jìn)程所調(diào)用，且不屬于該進(jìn)程，則所保存的上下文應(yīng)是先前執(zhí)行進(jìn)程的上下文，或稱為“老”進(jìn)程上下文。顯然，上下文切換程序不能破壞“老”進(jìn)程的上下文結(jié)構(gòu)。

(3)使用進(jìn)程調(diào)度算法，選擇一處于就緒狀態(tài)的進(jìn)程。

(4)恢復(fù)或裝配所選進(jìn)程的上下文，將CPU控制權(quán)交到所選進(jìn)程手中。7．為什么說(shuō)在進(jìn)程上下文切換過(guò)程中，上下文切換程序不能破壞“老”進(jìn)程的上下文結(jié)構(gòu)答:因?yàn)槿绻谶M(jìn)程上下文切換中破壞了老的進(jìn)程上下文，等到CPU調(diào)度到該老進(jìn)程執(zhí)行時(shí)，就不能正確地恢復(fù)其停止執(zhí)行前的狀態(tài)了。第五章處理器管理1.存儲(chǔ)管理的主要功能是什么答：存儲(chǔ)管理的主要功能包括以下幾點(diǎn)：(1)在硬件的支持下完成統(tǒng)一管理內(nèi)存和外存之間數(shù)據(jù)和程序段自動(dòng)交換的虛擬存儲(chǔ)(2)將多個(gè)虛存的一維線性空間或多維線性空間變換到內(nèi)存的唯一的一維物理線性地(3)控制內(nèi)外存之間的數(shù)據(jù)傳輸。(4)實(shí)現(xiàn)內(nèi)存的分配和回收。(5)實(shí)現(xiàn)內(nèi)存信息的共享與保護(hù)。2．什么是虛擬存儲(chǔ)器其特點(diǎn)是什么答：由進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲(chǔ)器。虛擬存儲(chǔ)器不考慮物理存儲(chǔ)器的大小和信息存放的實(shí)際位置，只規(guī)定每個(gè)進(jìn)程中相互關(guān)聯(lián)信息的相對(duì)位置。每個(gè)進(jìn)程都擁有自己的虛擬存儲(chǔ)器，且虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)和尋址方式來(lái)確定。實(shí)現(xiàn)虛擬存儲(chǔ)器要求有相應(yīng)的地址轉(zhuǎn)換機(jī)構(gòu)，以便把指令的虛擬地址變換為實(shí)際物理地址；另外，由于內(nèi)存空間較小，進(jìn)程只有部分內(nèi)容存放于內(nèi)存中，待執(zhí)行時(shí)根據(jù)需要再調(diào)指令入內(nèi)存。3．實(shí)現(xiàn)地址重定位的方法有哪幾類答：實(shí)現(xiàn)地址重定位的方法有兩種：靜態(tài)地址重定位和動(dòng)態(tài)地址重定位。(1)靜態(tài)地址重定位是在虛空間程序執(zhí)行之前由裝配程序完成地址映射工作。靜態(tài)重定位的優(yōu)點(diǎn)是不需要硬件支持，但是用靜態(tài)地址重定位方法進(jìn)行地址變換無(wú)法實(shí)現(xiàn)虛擬存儲(chǔ)器。靜態(tài)重定位的另一個(gè)缺點(diǎn)是必須占用連續(xù)的內(nèi)存空間和難以做到程序和數(shù)據(jù)的共享。(2)動(dòng)態(tài)地址重定位是在程序執(zhí)行過(guò)程中，在CPU訪問(wèn)內(nèi)存之前由硬件地址變換機(jī)構(gòu)將要訪問(wèn)的程序或數(shù)據(jù)地址轉(zhuǎn)換成內(nèi)存地址。動(dòng)態(tài)地址重定位的主要優(yōu)點(diǎn)有：①可以對(duì)內(nèi)存進(jìn)行非連續(xù)分配。②動(dòng)態(tài)重定位提供了實(shí)現(xiàn)虛擬存儲(chǔ)器的基礎(chǔ)。③動(dòng)態(tài)重定位有利于程序段的共享。形式化描述：略。4．常用的內(nèi)存信息保護(hù)方法有哪幾種它們各自的特點(diǎn)是什么答：常用的內(nèi)存保護(hù)方法有硬件法、軟件法和軟硬件結(jié)合保護(hù)法三種。上下界保護(hù)法是一種常用的硬件保護(hù)法。上下界存儲(chǔ)保護(hù)技術(shù)要求為每個(gè)進(jìn)程設(shè)置對(duì)上下界寄存器。上下界寄存器中裝有被保護(hù)程序和數(shù)據(jù)段的起始地址和終止地址。在程序執(zhí)行過(guò)程中，在對(duì)內(nèi)存進(jìn)行訪問(wèn)操作時(shí)首先進(jìn)行訪問(wèn)地址合法性檢查，即檢查經(jīng)過(guò)重定位之后的內(nèi)存地址是否在上、下界寄存器所規(guī)定的范圍之內(nèi)。若在規(guī)定的范圍之內(nèi),則訪問(wèn)是合法的；否則是非法的，并產(chǎn)生訪問(wèn)越界中斷。保護(hù)鍵法也是一種常用的軟件存儲(chǔ)保護(hù)法。保護(hù)鍵法為每—個(gè)被保護(hù)存儲(chǔ)塊分配一個(gè)單獨(dú)的保護(hù)鍵。在程序狀態(tài)字中則設(shè)置相應(yīng)的保護(hù)鍵開關(guān)字段，對(duì)不同的進(jìn)程賦予不同的開關(guān)代碼以和被保護(hù)的存儲(chǔ)塊中的保護(hù)鍵匹配。保護(hù)鍵可以沒(méi)臂成對(duì)讀寫同時(shí)保護(hù)的或只對(duì)讀寫進(jìn)行單項(xiàng)保護(hù)的。如果開關(guān)字段與保護(hù)鍵匹配或存儲(chǔ)塊未受到保護(hù)，則訪問(wèn)該存儲(chǔ)塊是允許的，否則將產(chǎn)生訪問(wèn)出錯(cuò)中斷。另外一種常用的硬軟件內(nèi)存保護(hù)方式是：界限存儲(chǔ)器與CPU的用戶態(tài)，核心態(tài)相結(jié)合的保護(hù)方式。在這種保護(hù)方式下，用戶態(tài)進(jìn)程只能訪問(wèn)那些在界限寄存器所規(guī)定范圍內(nèi)的內(nèi)存部分，而核心態(tài)進(jìn)程則可以訪問(wèn)整個(gè)內(nèi)存地址空間。5．如果把DOS的執(zhí)行模式改為保護(hù)模式，起碼應(yīng)做怎樣的修改答：如果要把DOS的執(zhí)行模式改成保護(hù)模式，起碼要為每一個(gè)進(jìn)程設(shè)置一對(duì)上下界寄存器。上下界寄存器中裝有被保護(hù)程序和數(shù)據(jù)段的起始地址和終止地址。在程序執(zhí)行過(guò)程中，在對(duì)內(nèi)存進(jìn)行訪問(wèn)操作時(shí)首先進(jìn)行訪問(wèn)地址合法性檢查，即檢查經(jīng)過(guò)重定位之后的內(nèi)存地址是否在上、下界寄存器所規(guī)定的范圍之內(nèi)。若在規(guī)定的范圍之內(nèi)，則訪問(wèn)是合法的；否則是非法的，并產(chǎn)生訪問(wèn)越界中斷。另外，還應(yīng)該把指令的訪問(wèn)內(nèi)存模式由訪問(wèn)實(shí)際物理地址改為由邏輯地址變換為物理地址的方式。6．動(dòng)態(tài)分區(qū)式管理的常用內(nèi)存分配算法有哪幾種比較它們各自的優(yōu)缺點(diǎn)。答：動(dòng)態(tài)分區(qū)式管理的常用內(nèi)存分配算法有最先適應(yīng)法(FF)、最佳適應(yīng)法(BF)和最壞適應(yīng)法(WF)。優(yōu)缺點(diǎn)比較：①?gòu)乃阉魉俣壬峡醋钕冗m應(yīng)法最佳，最佳適應(yīng)法和最壞適應(yīng)法都要求把不同大小的空閑區(qū)按大小進(jìn)行排隊(duì)。②從回收過(guò)程來(lái)看，最先適應(yīng)法也是最佳，因?yàn)樽罴堰m應(yīng)法和最壞適應(yīng)法都必須重新調(diào)整空閑區(qū)的位置。③最佳適應(yīng)法找到的空閑區(qū)是最佳的，但是會(huì)造成內(nèi)存碎片較多，影響了內(nèi)存利用率，而最壞適應(yīng)法的內(nèi)存碎片最少，但是對(duì)內(nèi)存的請(qǐng)求較多的進(jìn)程有可能分配失敗。總之，三種算法各有所長(zhǎng)，針對(duì)不同的請(qǐng)求隊(duì)列，它們的效率和功能是不一樣的。7．節(jié)討論的分區(qū)式管理可以實(shí)現(xiàn)虛存嗎如果不能，需要怎樣修改試設(shè)計(jì)一個(gè)分區(qū)式管理實(shí)現(xiàn)虛存的程序流程圖。如果能，試說(shuō)明理由。答：節(jié)討論的分區(qū)式管理不能實(shí)現(xiàn)虛存。如果要實(shí)現(xiàn)虛存，可以在分區(qū)的基礎(chǔ)之上對(duì)每個(gè)分區(qū)內(nèi)部進(jìn)行請(qǐng)求調(diào)頁(yè)式管理。程序流程圖：略。8．簡(jiǎn)述什么是覆蓋什么是交換覆蓋和交換的區(qū)別是什么答：將程序劃分為若干個(gè)功能上相對(duì)獨(dú)立的程序段，按照程序的邏輯結(jié)構(gòu)讓那些不會(huì)同時(shí)執(zhí)行的程序段共享同一塊內(nèi)存區(qū)的內(nèi)存擴(kuò)充技術(shù)就是覆蓋。交換是指先將內(nèi)存某部分的程序或數(shù)據(jù)寫入外存交換區(qū)，再?gòu)耐獯娼粨Q區(qū)中調(diào)入指定的程序或數(shù)據(jù)到內(nèi)存中來(lái)，并讓其執(zhí)行的一種內(nèi)存擴(kuò)充技術(shù)。與覆蓋技術(shù)相比，交換不要求程序員給出程序段之間的覆蓋結(jié)構(gòu)，而且，交換主要是在進(jìn)程或作業(yè)之間進(jìn)行，而覆蓋則主要在同一個(gè)作業(yè)或同一個(gè)進(jìn)程內(nèi)進(jìn)行。另外，覆蓋只能覆蓋那些與覆蓋程序段無(wú)關(guān)的程序段。9．什么是頁(yè)式管理靜態(tài)頁(yè)式管理可以實(shí)現(xiàn)虛存嗎答：頁(yè)式管理就是把各進(jìn)程的虛擬空間劃分為若干長(zhǎng)度相等的頁(yè)面，把指令按頁(yè)面大小劃分后存放在內(nèi)存中執(zhí)行或只在內(nèi)存中存放那些經(jīng)常被執(zhí)行或即將被執(zhí)行的頁(yè)面，而那些不被經(jīng)常執(zhí)行以及在近期內(nèi)不可能被執(zhí)行的頁(yè)面則存放于外存中，按一定規(guī)則調(diào)入的一種內(nèi)存管理方式。靜態(tài)頁(yè)式管理不能實(shí)現(xiàn)虛存，這是因?yàn)殪o態(tài)頁(yè)式管理要求進(jìn)程或作業(yè)在執(zhí)行前全部被裝入內(nèi)存，作業(yè)或進(jìn)程的大小仍受內(nèi)存可用頁(yè)面數(shù)的限制。10.什么是請(qǐng)求頁(yè)式管理試設(shè)計(jì)和描述一個(gè)請(qǐng)求頁(yè)式管理時(shí)的內(nèi)存頁(yè)面分配和回收算法(包括缺頁(yè)處理部分)。答：請(qǐng)求頁(yè)式管理是動(dòng)態(tài)頁(yè)式內(nèi)存管理的一種，它在作業(yè)或進(jìn)程開始執(zhí)行之前，不把作業(yè)或進(jìn)程的程序段和數(shù)據(jù)段一次性的全部裝入內(nèi)存，而只裝入被認(rèn)為是經(jīng)常反復(fù)執(zhí)行和調(diào)用的工作區(qū)部分。其他部分則在執(zhí)行過(guò)程中動(dòng)態(tài)裝入。請(qǐng)求頁(yè)式管理的調(diào)入方式是，當(dāng)需要執(zhí)行某條指令而又發(fā)現(xiàn)它不在內(nèi)存時(shí)，或當(dāng)執(zhí)行某條指令需要訪問(wèn)其他數(shù)據(jù)或指令時(shí)，而這些指令和數(shù)據(jù)又不在內(nèi)存中，從而發(fā)生缺頁(yè)中斷，系統(tǒng)將外存中相應(yīng)的頁(yè)面調(diào)入內(nèi)存。請(qǐng)求頁(yè)式管理的內(nèi)存頁(yè)面分配和回收算法：略。11.請(qǐng)求頁(yè)式管理中有哪幾種常用的頁(yè)面置換算法試比較它們的優(yōu)缺點(diǎn)。答：比較常用的頁(yè)面置換算法有：(1)隨機(jī)淘汰算法(randomglongram)。即隨機(jī)地選擇某個(gè)用戶頁(yè)面并將其換出。(2)輪轉(zhuǎn)法RR(roundrobin)。輪轉(zhuǎn)法循回?fù)Q出內(nèi)存可用區(qū)內(nèi)一個(gè)可以被換出的頁(yè)，無(wú)論該頁(yè)是剛被換進(jìn)或已經(jīng)換進(jìn)內(nèi)存很長(zhǎng)時(shí)間。(3)先進(jìn)先出法FIFO(firstinfirstout)。FIFO算法選擇在內(nèi)存駐留時(shí)間最長(zhǎng)的一頁(yè)將其淘汰。(4)最近最久未使用頁(yè)面置換算法I．RU(1eastrecentlyunused)。該算法的基本思想是：當(dāng)需要淘汰某一頁(yè)時(shí)，選擇離當(dāng)前時(shí)間最近的一段時(shí)間內(nèi)最久沒(méi)有使用過(guò)的頁(yè)面先淘汰。(5)理想型淘汰算法OPT(optimalreplacementalgorithm)。該算法淘汰在訪問(wèn)串中將來(lái)再也不出現(xiàn)的或是在離當(dāng)前最遠(yuǎn)的位置上出現(xiàn)的頁(yè)面。14.什么是段式管理它與頁(yè)式管理有何區(qū)別答：段式管理就是將程序按照內(nèi)容或過(guò)程(函數(shù))關(guān)系分成段，每段擁有自己的名字。一個(gè)用戶作業(yè)或進(jìn)程所包含的段對(duì)應(yīng)于一個(gè)二維線性虛擬空間，也就是一個(gè)二維虛擬存儲(chǔ)器。段式管理程序以段為單位分配內(nèi)存，然后通過(guò)地址映射機(jī)構(gòu)把段式虛擬地址轉(zhuǎn)換成實(shí)際的內(nèi)存物理地址。[司頁(yè)式管理時(shí)——樣，段式管理也采用只把那些經(jīng)常訪問(wèn)的段駐留內(nèi)存，而把那些在將來(lái)，——段時(shí)間內(nèi)不被訪問(wèn)的段放入外存，待需要時(shí)自動(dòng)調(diào)入相關(guān)段的方法實(shí)現(xiàn)二維虛擬存儲(chǔ)器。段式管理和頁(yè)式管理的主要區(qū)別有：(1)頁(yè)式管理中源程序進(jìn)行編譯鏈接時(shí)是將主程序、子程序、數(shù)據(jù)區(qū)等按照線性空間的—維地址順序排列起來(lái)。段式管理則是將程序按照內(nèi)容或過(guò)程(函數(shù))關(guān)系分成段，每段擁有自己的名字。—一個(gè)用戶作業(yè)或進(jìn)程所包含的段對(duì)應(yīng)于一個(gè)二：維線性虛擬空間，也就是一個(gè)二維虛擬存儲(chǔ)器。(2)同動(dòng)態(tài)頁(yè)式管理一樣，段式管理也提供了內(nèi)外存統(tǒng)——管理的虛存實(shí)現(xiàn)。與頁(yè)式管理不同的是：段式虛存每次交換的是一段有意義的信息，而不是像頁(yè)式虛存管理那樣只交換固定大小的頁(yè)，從而需要多次的缺頁(yè)中斷才能把所需信息完整地調(diào)入內(nèi)存。(3)在段式管理中，段長(zhǎng)可根據(jù)需要?jiǎng)討B(tài)增長(zhǎng)。這對(duì)那些需要不斷增加或改變新數(shù)據(jù)或子程序的段來(lái)說(shuō)，將是非常有好處的。(4)段式管理便于對(duì)具有完整邏輯功能的信息段進(jìn)行共享。(5)段式管理便于進(jìn)行動(dòng)態(tài)鏈接，而頁(yè)式管理進(jìn)行動(dòng)態(tài)鏈接的過(guò)程非常復(fù)雜。15.段式管理可以實(shí)現(xiàn)虛存嗎如果可以，簡(jiǎn)述實(shí)現(xiàn)方法。答：段式管理可以實(shí)現(xiàn)虛存。段式管理把程序按照內(nèi)容或過(guò)程(函數(shù))關(guān)系分成段，每段擁有自己的名字。一個(gè)用戶作業(yè)或進(jìn)程所包含的段對(duì)應(yīng)于—個(gè)二維線性虛擬空間(段號(hào)s與段內(nèi)相對(duì)地址w)，也就是一個(gè)二維虛擬存儲(chǔ)器。段式管理以段為單位分配內(nèi)存，然后通過(guò)地址映射機(jī)構(gòu)把段式虛擬地址轉(zhuǎn)換成實(shí)際的內(nèi)存物理地址。只把那些經(jīng)常訪問(wèn)的段駐留內(nèi)存，而把那些在將來(lái)一段時(shí)間內(nèi)不被訪問(wèn)的段放入外存，待需要時(shí)產(chǎn)生缺段中斷，自動(dòng)調(diào)入。16.為什么要提出段頁(yè)式管理它與段式管理及頁(yè)式管理有何區(qū)別答：因?yàn)槎问焦芾砗晚?yè)式管理各有所長(zhǎng)。段式管理為用戶提供了一個(gè)二維的虛擬地址空間，反映了程序的邏輯結(jié)構(gòu)，有利于段的動(dòng)態(tài)增長(zhǎng)以及共享和內(nèi)存保護(hù)等，這極大地方便了用戶。而分頁(yè)系統(tǒng)則有效地克服了碎片，提高了存儲(chǔ)器的利用效率。從存儲(chǔ)管理的目的來(lái)講，主要是方便用戶的程序設(shè)計(jì)和提高內(nèi)存的利用率。所以人們提出了將段式管理和頁(yè)式管理結(jié)合起來(lái)讓其互相取長(zhǎng)補(bǔ)短的段頁(yè)式管理。段頁(yè)式管理與段式和頁(yè)式管理相比，其訪問(wèn)時(shí)間較長(zhǎng)。因此，執(zhí)行效率低。17.為什么說(shuō)段頁(yè)式管理時(shí)的虛擬地址仍是二維的答：因?yàn)樵诙雾?yè)式內(nèi)存管理中，對(duì)每—一段內(nèi)的地址空間進(jìn)行分頁(yè)式管理只是為了克服在內(nèi)存分配過(guò)程中產(chǎn)：生的大量碎片，從而提高存儲(chǔ)器的利用效率，它并沒(méi)有改變段內(nèi)地址空間的一維結(jié)構(gòu)，所以段頁(yè)式內(nèi)存管理中的虛擬地址仍然和段式內(nèi)存管理中的虛擬地址一樣，是二維結(jié)構(gòu)的。18.段頁(yè)式管理的主要缺點(diǎn)是什么有什么改進(jìn)辦法答：段頁(yè)式管理的主要缺點(diǎn)是對(duì)內(nèi)存中指令或數(shù)據(jù)進(jìn)行存取時(shí)，至少需要對(duì)內(nèi)存進(jìn)行三次以上的訪問(wèn)。第一次是由段表地址寄存器取段表始址后訪問(wèn)段表，由此取出對(duì)應(yīng)段的頁(yè)表在內(nèi)存中的地址。第二次則是訪問(wèn)頁(yè)表得到所要訪問(wèn)的指令或數(shù)據(jù)的物理地址。只有在訪問(wèn)了段表和頁(yè)表之后，第三次才能訪問(wèn)真正需要訪問(wèn)的物理單元。顯然。這將大大降低CPU執(zhí)行指令的速度。改進(jìn)辦法是設(shè)置快速聯(lián)想寄存器。在快速聯(lián)想寄存器中．存放當(dāng)前最常用的段號(hào)s，頁(yè)號(hào)p和對(duì)應(yīng)的內(nèi)存頁(yè)面地址與其他控制項(xiàng)。當(dāng)需要訪問(wèn)內(nèi)存空間某一單元時(shí)，可在通過(guò)段表、頁(yè)表進(jìn)行內(nèi)存地址查找的同時(shí)，根據(jù)快速聯(lián)想寄存器查找其段號(hào)和頁(yè)號(hào)。如果所要訪問(wèn)的段或頁(yè)的地址在快速聯(lián)想寄存器中，則系統(tǒng)不再訪問(wèn)內(nèi)存中的段表、頁(yè)表而直接把快速聯(lián)想寄存器中的值與頁(yè)內(nèi)相對(duì)地址d拼接起來(lái)得到內(nèi)存地址。19.什么是局部性原理什么是抖動(dòng)你有什么辦法減少系統(tǒng)的抖動(dòng)現(xiàn)象答：局部性原理是指在幾乎所有程序的執(zhí)行過(guò)程中，在一段時(shí)間內(nèi)，CPU總是集中地訪問(wèn)程序中的某—個(gè)部分而不是對(duì)程序的所有部分具有平均的訪問(wèn)概率。抖動(dòng)是指當(dāng)給進(jìn)程分配的內(nèi)存小于所要求的工作區(qū)時(shí)，由于內(nèi)存外存之間交換頻繁，訪問(wèn)外存的時(shí)間和輸入輸出處理時(shí)間大大增加，反而造成CPU因等待數(shù)據(jù)而空轉(zhuǎn)，使得整個(gè)系統(tǒng)性能大大下降。在物理系統(tǒng)中，為防止抖動(dòng)的產(chǎn)生，在進(jìn)行淘汰或替換時(shí)，—般總是把缺頁(yè)進(jìn)程鎖住，不讓其換出，從而防止抖動(dòng)發(fā)生。防止抖動(dòng)發(fā)生的另一個(gè)辦法是設(shè)置較大的內(nèi)存工作區(qū)。第八章文件系統(tǒng)1.什么是文件、文件系統(tǒng)文件系統(tǒng)有哪些功能答：在計(jì)算機(jī)系統(tǒng)中，文件被解釋為一組賦名的相關(guān)字符流的集合，或者是相關(guān)記錄的集合。文件系統(tǒng)是操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)。文件系統(tǒng)的功能是用戶建立文件，撤銷、讀寫修改和復(fù)制文件，以及完成對(duì)文件的按名存取和進(jìn)行存取控制。2.文件系統(tǒng)一般按什么分類可以分為哪幾類答：文件系統(tǒng)一般按性質(zhì)、用途、組織形式、文件中的信息流向或文件的保護(hù)級(jí)別等分類。按文件的性質(zhì)與用途可以分為系統(tǒng)文件、庫(kù)文件和用戶文件。按文件的組織形式可以分為普通文件、目錄文件和特殊文件。按文件中的信息流向可以分為輸入文件、輸出文件和輸入/輸出文件。按文件的保護(hù)級(jí)別可以分為只讀文件、讀寫文件、可執(zhí)行文件和不保護(hù)文件。3.什么是文件的邏輯結(jié)構(gòu)什么是記錄答：文件的邏輯結(jié)構(gòu)就是用戶可見的結(jié)構(gòu)，可分為字符流式的無(wú)結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件兩大類。記錄是一個(gè)具有特定意義的信息單位，它由該記錄在文件中的邏輯地址（相對(duì)地址）與記錄名所對(duì)應(yīng)的一組關(guān)鍵字、屬性及其屬性值所組成。7.文件的物理結(jié)構(gòu)有哪幾種為什么說(shuō)串聯(lián)文件結(jié)構(gòu)不適于隨機(jī)存取答：文件的物理結(jié)構(gòu)是指文件在存儲(chǔ)設(shè)備上的存放方法。常用的文件物理結(jié)構(gòu)有連續(xù)文件、串聯(lián)文件和索引文件3種。串聯(lián)文件結(jié)構(gòu)用非連續(xù)的物理塊來(lái)存放文件信息，這些非連續(xù)的物理塊之間沒(méi)有順序關(guān)系，鏈接成一個(gè)串聯(lián)隊(duì)列，搜索時(shí)只能按隊(duì)列中的串聯(lián)指針順序搜索，存取方法應(yīng)該是順序存取的。否則，為了讀取某個(gè)信息塊而造成的磁頭大幅度移動(dòng)將花去較多的時(shí)間。因此，串聯(lián)文件結(jié)構(gòu)不適于隨機(jī)存取。11.什么是文件目錄文件目錄中包含哪些信息答:一個(gè)文件的文件名和對(duì)該文件實(shí)施控制管理的說(shuō)明信息稱為該文件的說(shuō)明信息，又稱為該文件的目錄。文件目錄中包含文件名、與文件名相對(duì)應(yīng)的文件內(nèi)部標(biāo)識(shí)以及文件信息在文件存儲(chǔ)設(shè)備上第一個(gè)物理塊的地址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。12.二級(jí)目錄和多級(jí)目錄的好處是什么符號(hào)文件目錄表和基本文件目錄表是二級(jí)目錄嗎答：二級(jí)目錄和多級(jí)目錄的好處是可以減少文件命名沖突和提高對(duì)目錄表的搜索速度。符號(hào)文件目錄表和基本文件目錄表是實(shí)現(xiàn)文件共享的一種方法，并不是二級(jí)目錄。第九章外部設(shè)備管理1.設(shè)備管理的目標(biāo)和功能是什么答：設(shè)備管理的目標(biāo)是：選擇和分配輸入／輸出設(shè)備以便進(jìn)行數(shù)據(jù)傳輸操作；控制輸入／輸出設(shè)備和CPU(或內(nèi)存)之間交換數(shù)據(jù)，為用戶提供一個(gè)友好的透明接口，提高設(shè)備和設(shè)備之間、CPU和設(shè)備之間，以及進(jìn)程和進(jìn)程之間的并行操作，以使操作系統(tǒng)獲得最佳效率。設(shè)備管理的功能是：提供和進(jìn)程管理系統(tǒng)的接口；進(jìn)行設(shè)備分配；實(shí)現(xiàn)設(shè)備和設(shè)備、設(shè)備和CPU等之間的并行操作；進(jìn)行緩沖區(qū)管理。2．?dāng)?shù)據(jù)傳送控制方式有哪幾種試比較它們各自的優(yōu)缺點(diǎn)。答：數(shù)據(jù)傳送控制方式有程序直接控制方式、中斷控制方式、DMA方式和通道方式4種。程序直接控制方式就是由用戶進(jìn)程來(lái)直接控制內(nèi)存或CPU和外圍設(shè)備之間的數(shù)據(jù)傳送。它的優(yōu)點(diǎn)是控制簡(jiǎn)單，也不需要多少硬件支持。它的缺點(diǎn)是CPU和外圍設(shè)備只能串行工作;設(shè)備之間只能串行工作,無(wú)法發(fā)現(xiàn)和處理由于設(shè)備或其他硬件所產(chǎn)生的錯(cuò)誤。中斷控制方式是利用向CPU發(fā)送中斷的方式控制外圍設(shè)備和CPU之間的數(shù)據(jù)傳送。它的優(yōu)點(diǎn)是大大提高了CPU的利用率且能支持多道程序和設(shè)備的并行操作。它的缺點(diǎn)是由于數(shù)據(jù)緩沖寄存器比較小，如果中斷次數(shù)較多，仍然占用了大量CPU時(shí)間；在外圍設(shè)備較多時(shí)，由于中斷次數(shù)的急劇增加，可能造成CPU無(wú)法響應(yīng)中斷而出現(xiàn)中斷丟失的現(xiàn)象；如果外圍設(shè)備速度比較快，可能會(huì)出現(xiàn)CPU來(lái)不及從數(shù)據(jù)緩沖寄存器中取走數(shù)據(jù)而丟失數(shù)據(jù)的情況。DMA方式是在外圍設(shè)備和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路進(jìn)行數(shù)據(jù)傳送。它的優(yōu)點(diǎn)是除了在數(shù)據(jù)塊傳送開始時(shí)需要CPU的啟動(dòng)指令，在整個(gè)數(shù)據(jù)塊傳送結(jié)束時(shí)需要發(fā)中斷通知CPU進(jìn)行中斷處理之外，不需要CPU的頻繁干涉。它的缺點(diǎn)是在外圍設(shè)備越來(lái)越多的情況下，多個(gè)DMA控制器的同時(shí)使用，會(huì)引起內(nèi)存地址的沖突并使得控制過(guò)程進(jìn)一步復(fù)雜化。

通道方式是使用通道來(lái)控制內(nèi)存或CPU和外圍設(shè)備之間的數(shù)據(jù)傳送。通道是一個(gè)獨(dú)立與CPU的專管輸入／輸出控制的機(jī)構(gòu)，它控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。它有自己的通道指令，這些指令受CPU啟動(dòng)，并在操作結(jié)束時(shí)向CPU發(fā)中斷信號(hào)。該方式的優(yōu)點(diǎn)是進(jìn)一步減輕了CPU的工作負(fù)擔(dān)，增加了計(jì)算機(jī)系統(tǒng)的并行工作程度。缺點(diǎn)是增加了額外的硬件，造價(jià)昂貴。3．什么是通道試畫出通道控制方式時(shí)的CPU、通道和設(shè)備的工作流程圖。答：通道是一個(gè)獨(dú)立與CPU的專管輸入／輸出控制的機(jī)構(gòu)，它控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。它有自己的通道指令，這些指令受CPU啟動(dòng)，并在操作結(jié)束時(shí)向CPU發(fā)中斷信號(hào)。4.什么是中斷什么叫中斷處理什么叫中斷響應(yīng)答:中斷是指計(jì)算機(jī)在執(zhí)行期間，系統(tǒng)內(nèi)發(fā)生任何非尋常的或非預(yù)期的急需處理事件，使得CPU暫時(shí)中斷當(dāng)前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回原來(lái)被中斷處繼續(xù)執(zhí)行的過(guò)程。CPU轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序的過(guò)程稱為中斷處理。CPU收到中斷請(qǐng)求后轉(zhuǎn)到相應(yīng)的事件處理程序稱為中斷響應(yīng)。5．什么叫關(guān)中斷什么叫開中斷什么叫中斷屏蔽答：把CPU內(nèi)部的處理機(jī)狀態(tài)字PSW的中斷允許位清除從而不允許CPU響應(yīng)中斷叫做關(guān)中斷。設(shè)置CPU內(nèi)部的處理機(jī)狀態(tài)字PSW的中斷允許位從而允許CPU響應(yīng)中斷叫做開中斷。中斷屏蔽是指在中斷請(qǐng)求產(chǎn)生之后，系統(tǒng)用軟件方式有選擇地封鎖部分中斷而允許其余部分的中斷仍能得到響應(yīng)6．什么是陷阱什么是軟中斷試述中斷、陷阱和軟中斷之間異同。答：陷阱指處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷，它包括程序運(yùn)算引起的各種錯(cuò)誤，如地址非法、校驗(yàn)錯(cuò)、頁(yè)面失效。存取訪問(wèn)控制錯(cuò)、從用戶態(tài)到核心態(tài)的切換等都是陷阱的例子。軟中斷是通信進(jìn)程之間用來(lái)模擬硬中斷的一種信號(hào)通信方式。7．描述中斷控制方式時(shí)的CPU動(dòng)作過(guò)程。

答：(1)首先，CPU檢查響應(yīng)中斷的條件是否滿足。如果中斷響應(yīng)條件不滿足，則中斷處理無(wú)法進(jìn)行。(2)如果CPU響應(yīng)中斷，則CPU關(guān)中斷。(3)保存被中斷進(jìn)程現(xiàn)場(chǎng)。

(4)分析中斷原因，調(diào)用中斷處理子程序。(5)執(zhí)行中斷處理子程序。

(6)退出中斷，恢復(fù)被中斷進(jìn)程的現(xiàn)場(chǎng)或調(diào)度新進(jìn)程占據(jù)處理機(jī)。

(7)開中斷，CPU繼續(xù)執(zhí)行。8．什么是緩沖為什么要引入緩沖答：緩沖即是使用專用硬件緩沖器或在內(nèi)存中劃出一個(gè)區(qū)域用來(lái)暫時(shí)存放輸入輸出數(shù)據(jù)的器件。

引入緩沖是為了匹配外設(shè)和CPU之間的處理速度，減少中斷次數(shù)和CPU的中斷處理時(shí)間，同時(shí)解決DMA或通道方式時(shí)的數(shù)據(jù)傳輸瓶頸問(wèn)題。9．設(shè)在對(duì)緩沖隊(duì)列em，in和out進(jìn)行管理時(shí)，采用最近最少使用算法存取緩沖區(qū)，即在把一個(gè)緩沖區(qū)分配給進(jìn)程之后，只要不是所有其他的緩沖區(qū)都在更近的時(shí)間內(nèi)被使用過(guò)，則該緩沖區(qū)不再分配出去。試描述過(guò)程tah—buf(type，number)和add—buf(type，number)。答：對(duì)每個(gè)緩沖區(qū)設(shè)置一個(gè)時(shí)間標(biāo)志位，其取值為該緩沖區(qū)上次放入隊(duì)列時(shí)的系統(tǒng)時(shí)間。

take——buf(type，number)

{取出時(shí)間標(biāo)志位最小的緩沖區(qū)}

add—-bur(type，number)

{把緩沖區(qū)放入隊(duì)列，并獲取當(dāng)前系統(tǒng)時(shí)間賦給其時(shí)間標(biāo)志位}10.試述對(duì)緩沖隊(duì)列em，in和out采用最近最少使用算法對(duì)改善I／O操作性能有什么好處答:采用最近最少使用算法可以保留那些在最近一段時(shí)間內(nèi)使用次數(shù)較多的緩沖區(qū)，而這些緩沖區(qū)繼續(xù)被使用的可能性比較大，從而可以減少緩沖區(qū)分配和回收的次數(shù)，避免了頻繁的分配、回收操作，所以可以改善I／O操作性能。1l.用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有哪些它們之間的關(guān)系是什么答：用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有：設(shè)備控制表DCT、系統(tǒng)設(shè)備表SDT、控制器表COCT和通道控制表CHCT。SDF整個(gè)系統(tǒng)一張，每個(gè)設(shè)備有一張DCT，每個(gè)控制器有一張COCT，每個(gè)通道有一張CHCT。SDF中有一個(gè)DCT指針，DCT中有一個(gè)COCT指針，COCT中有一個(gè)CHCT指針。12.設(shè)計(jì)一個(gè)設(shè)備分配的安全檢查程序，以保證把某臺(tái)設(shè)備分配給某進(jìn)程時(shí)不會(huì)出現(xiàn)死鎖。

答：參見教材72頁(yè)避免死鎖章節(jié)。13.什么是I／O控制它的主要任務(wù)是什么7答:I／O控制是指從用戶進(jìn)程的輸入／輸出請(qǐng)求開始，給用戶進(jìn)程分配設(shè)備和啟動(dòng)有關(guān)設(shè)備進(jìn)行I／O操作，并在I／O操作完成之后響應(yīng)中斷，直至善后處理為止的整個(gè)系統(tǒng)控制過(guò)程。／O控制可用哪幾種方式實(shí)現(xiàn)各有什么優(yōu)缺點(diǎn)答：I／O控制過(guò)程可用三種方式實(shí)現(xiàn)：作為請(qǐng)求I／O操作的進(jìn)程實(shí)現(xiàn)；作為當(dāng)前進(jìn)程的一部分實(shí)現(xiàn)；由專門的系統(tǒng)進(jìn)程——I／O進(jìn)程完成。第一種方式請(qǐng)求對(duì)應(yīng)I／O操作的進(jìn)程能很快占據(jù)處理機(jī)，但要求系統(tǒng)和I／O操作的進(jìn)程應(yīng)具有良好的實(shí)時(shí)性。第二種方式不要求系統(tǒng)具有高的實(shí)時(shí)性，但I(xiàn)／O控制過(guò)程要由當(dāng)前進(jìn)程負(fù)責(zé)。第三種方式增加了一個(gè)額外的進(jìn)程開銷，但用戶不用關(guān)心I／O控制過(guò)程。15.設(shè)備驅(qū)動(dòng)程序是什么為什么要有設(shè)備驅(qū)動(dòng)程序用戶進(jìn)程怎樣使用驅(qū)動(dòng)程序答：設(shè)備驅(qū)動(dòng)程序是驅(qū)動(dòng)外部物理設(shè)備和相應(yīng)DMA控制器或I／O控制器等器件，使之可以直接和內(nèi)存進(jìn)行I／O操作的子程序的集合。它們負(fù)責(zé)設(shè)置相應(yīng)設(shè)備有關(guān)寄存器的值，啟動(dòng)設(shè)備進(jìn)行I／O操作，指定操作的類型和數(shù)據(jù)流向等。設(shè)備驅(qū)動(dòng)程序屏蔽了直接對(duì)硬件操作的細(xì)節(jié)，為編程者提供操縱設(shè)備的友好接口。用戶進(jìn)程通過(guò)調(diào)用設(shè)備驅(qū)動(dòng)程序提供的接口來(lái)使用設(shè)備驅(qū)動(dòng)程序。復(fù)習(xí)題：1．計(jì)算機(jī)的操作系統(tǒng)是一種（B）。

A.應(yīng)用軟件B.系統(tǒng)軟件C.工具軟件D.字表處理軟件2．UNIX屬于一種（A）操作系統(tǒng)。

A.分時(shí)系統(tǒng)B.批處理系統(tǒng)C.實(shí)時(shí)系統(tǒng)D.分布式系統(tǒng)3.操作系統(tǒng)是一組（C）程序。

A.文件管理B.中斷處理C.資源管理D.設(shè)備管理4.下里四個(gè)操作系統(tǒng)中，是分時(shí)系統(tǒng)的為（C）。

MNT5.用戶要在程序獲得系統(tǒng)幫助，必須通過(guò)（D

）。

A.進(jìn)程調(diào)度B.作業(yè)調(diào)度C.鍵盤命令D.系統(tǒng)調(diào)用6.批處理系統(tǒng)的主要缺點(diǎn)是（B）。

的利用率不高B.失去了交互性C.不具備并行性D.以上都不是操作系統(tǒng)主要功能是（B）。

A.文件管理程序B.中斷處理程序C.作業(yè)管理程序D.打印管理程序8.在Pascal程序中調(diào)用的sin（x）是（B）。

A.系統(tǒng)調(diào)用B.標(biāo)準(zhǔn)子程序C.操作系統(tǒng)命令D.進(jìn)程9.計(jì)算機(jī)操作系統(tǒng)的功能是（D）。

A.把源程序代碼轉(zhuǎn)換為標(biāo)準(zhǔn)代碼B.實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交流

C.完成計(jì)算機(jī)硬件與軟件之間的轉(zhuǎn)換D.控制、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行10.在分時(shí)系統(tǒng)中。時(shí)間片一定時(shí)，（B），響應(yīng)時(shí)間越長(zhǎng)。

A.內(nèi)存越多B.用戶數(shù)越多C.內(nèi)存越少D.用戶數(shù)越少D1．操作系統(tǒng)的()管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。

A.主存儲(chǔ)器B.控制器C.運(yùn)算器D.處理機(jī)C2．操作系統(tǒng)是對(duì)（C）進(jìn)行管理的軟件。

A.軟件B.硬件C.計(jì)算機(jī)資源D.應(yīng)用程序A3.從用戶的觀點(diǎn)看，操作系統(tǒng)是（A）。

A.用戶與計(jì)算機(jī)之間的接口B.控制和管理計(jì)算機(jī)資源的軟件

C.合理地組織計(jì)算機(jī)工作流程的軟件D.由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體B4.操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理（）管理、設(shè)備管理及信息管理。

A.進(jìn)程B.存儲(chǔ)器C.硬件D.軟件A5.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的（）。

A.利用率B.利用率C.穩(wěn)定性D.兼容性B6.操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分，是為了提高計(jì)算機(jī)的（）和方便用戶使用計(jì)算機(jī)而配備的一

系統(tǒng)軟件。的利用率不高B.失去了交互性C.不具備并行性D.以上都不是B7.操作系統(tǒng)的基本類型主要有（B）。

A.批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng)B.實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)及分時(shí)操作系統(tǒng)C.單用戶系統(tǒng)、多用戶系及批處理系統(tǒng)D.實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)B8.所謂（）是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A.多重處理B.多道程序設(shè)計(jì)C.實(shí)時(shí)處理D.共行執(zhí)行B9.多道批處理系統(tǒng)的硬件支持是20世紀(jì)60年代初發(fā)展起來(lái)的（）。

技術(shù)B.通道和中斷機(jī)構(gòu)C.集成電路D.高速內(nèi)存C1．（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。

A.網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)B2．如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（）則響應(yīng)時(shí)間越長(zhǎng)。

A.用戶數(shù)越少B.用戶數(shù)越多C.內(nèi)存越少D.內(nèi)存越多B3.分時(shí)操作系統(tǒng)通常采用（）策略為用戶服務(wù)。

A.可靠性和靈活性B.時(shí)間片輪轉(zhuǎn)C.時(shí)間片加權(quán)分配D.短作業(yè)優(yōu)先C4.（）操作系統(tǒng)允許用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)。

A.單用戶B.分布式C.批處理D.監(jiān)督A5.在（）操作系統(tǒng)控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。

A.實(shí)時(shí)B.分時(shí)C.分布式D.單用戶C6.下面6個(gè)系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有（）個(gè)。

計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)航空訂票系統(tǒng)過(guò)程控制系統(tǒng)機(jī)器翻譯系統(tǒng)

辦公自動(dòng)化系統(tǒng)計(jì)算機(jī)激光照排系統(tǒng)B7.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的（）。

A.可靠性和靈活性B.實(shí)時(shí)性和可靠性C.靈活性和可靠性D.優(yōu)良性和分配性D8.若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列的（）不屬于操作系統(tǒng)所管理的資源。

A.程序B.內(nèi)存D.中斷A9.在下列操作系統(tǒng)的各個(gè)功能組成部分中，（

）不需要硬件的支持。

A.進(jìn)程調(diào)度B.時(shí)鐘管理C.地址映射D.中斷系統(tǒng)A1．在一個(gè)以批處理為主系統(tǒng)中，為了保證系統(tǒng)的吞吐率，總是要力爭(zhēng)縮短用戶作業(yè)的（）

A.周轉(zhuǎn)時(shí)間B.運(yùn)行時(shí)間C.提交時(shí)間D.完成時(shí)間C2．作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（）

A.源程序B.作業(yè)說(shuō)明書C.作業(yè)控制塊D.目的程序B3.在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（）

A.作業(yè)運(yùn)行程序B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和

C.作業(yè)的相對(duì)等待時(shí)間D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間D4.一個(gè)作業(yè)處于運(yùn)行狀態(tài)，則所屬該作業(yè)的進(jìn)程可能處于（D）狀態(tài)。

A.運(yùn)行B.就緒C.等待D.（A）或（B）或（C）B5.作業(yè)調(diào)度算法中“短作業(yè)優(yōu)先”調(diào)度算法使得（B）。

A.每個(gè)作業(yè)的等待時(shí)間較短B.作業(yè)的平均等待時(shí)間最短C.系統(tǒng)效率最高D.長(zhǎng)作業(yè)的等待時(shí)間最短A6.一個(gè)進(jìn)程處于等待狀態(tài)，則該進(jìn)程所屬的作業(yè)存在于（）中。A.內(nèi)存B.外存C.高速緩存D.寄存器C7.作業(yè)調(diào)度從處于（）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A.運(yùn)行B.提交C.后備D.完成A8.從作業(yè)交給系統(tǒng)到作業(yè)完成的時(shí)間間隔叫做（）。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.運(yùn)行時(shí)間D.等待時(shí)間B9.（）是指作業(yè)從后備隊(duì)列到被調(diào)度程序選中時(shí)的時(shí)間間隔。A.觸發(fā)時(shí)間B.等待時(shí)間C.響應(yīng)時(shí)間D.運(yùn)行時(shí)間B10.批處理系統(tǒng)中，是以（）為單位把程序和數(shù)據(jù)調(diào)入內(nèi)存以便執(zhí)行。A.進(jìn)程B.作業(yè)C.程序段D.程序C1．在進(jìn)程管理中，當(dāng)（）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。

A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件C.等待的事件發(fā)生D.時(shí)間片用完B2．分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（）A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤消狀態(tài)A＼V操作是（A）。

A兩條低級(jí)進(jìn)程通信原語(yǔ)B.兩組不同的機(jī)器指令C.兩條系統(tǒng)調(diào)用命令D.兩條高級(jí)進(jìn)程通信原語(yǔ)B4.對(duì)進(jìn)程的管理和控制使用（B）狀態(tài)。A.指令B.原語(yǔ)C.信號(hào)量D.信箱通信B5.進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程（B）。

A.同時(shí)執(zhí)行B.在執(zhí)行的時(shí)間上是重疊的C.在執(zhí)行的時(shí)間上是不可重疊的D.共享系統(tǒng)資源B6.若P、V操作的信號(hào)量S初值為2，當(dāng)前值為一1，則表示有（）等待進(jìn)程。個(gè)個(gè)個(gè)個(gè)C7.下列的進(jìn)程狀態(tài)變化中，（）變化是不可能發(fā)生的。

A.運(yùn)行->就緒B.運(yùn)行->等待C.等待->運(yùn)行D.等待->就緒A8.一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋ǎ?。A.就緒B.等待C.運(yùn)行D.由用戶自己確定C9.用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為（

）D.任意值

B1．進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互（B）關(guān)系。A.聯(lián)接B.制約C.繼續(xù)D.調(diào)用D2．（）是一種只能進(jìn)行P操作和V操作的特殊變量。A.調(diào)度B.進(jìn)程C.同步D.信號(hào)量B3.(B)是解決進(jìn)程間同步和互斥的一對(duì)低級(jí)通信原語(yǔ)。和unlock和V和S和ReceiveD4.下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（D）。

A進(jìn)程是動(dòng)態(tài)的概念B.進(jìn)程執(zhí)行需要處理機(jī)C.進(jìn)程是有生命期的D.進(jìn)程是指令的集合D5.下面的敘述中正確的是（D）。

A.操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同

B.為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源

C.操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運(yùn)行狀況有關(guān)的信息

D.進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系C6.進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過(guò)使用（C）進(jìn)程撒消、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語(yǔ)實(shí)現(xiàn).A.進(jìn)程運(yùn)行B.進(jìn)程管理C.進(jìn)程創(chuàng)建D.進(jìn)程同步B7.信箱通信是一種（B）通信方式。A.直接通信B.間接通信C.低級(jí)通信D.信號(hào)量B8.操作系統(tǒng)通過(guò)（B）對(duì)進(jìn)程進(jìn)行管理。

A.進(jìn)程B.進(jìn)程控制塊C.進(jìn)程啟動(dòng)程序D.進(jìn)程控制區(qū)B9.操作系統(tǒng)通過(guò)（B）對(duì)進(jìn)程進(jìn)行管理。A.進(jìn)程B.進(jìn)程控制塊C.進(jìn)程啟動(dòng)程序D.進(jìn)程控制區(qū)A1．用P、V操作可以解決（A）互斥問(wèn)題。A.一切B.某些C.正確D.錯(cuò)誤B2．通常，用戶進(jìn)程被建立后，（B）。

A.便一直存在于系統(tǒng)中,直到被操作人員撤消B.隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撒消C.隨著時(shí)間片輪轉(zhuǎn)而撤消與建立D.隨著進(jìn)程的阻塞或喚醒而撒消與建立B3.在操作系統(tǒng)中，進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集上的一次（）。

A.等待活動(dòng)B.運(yùn)行活動(dòng)C.單獨(dú)操作D.關(guān)聯(lián)操作D4.一個(gè)進(jìn)程被喚醒意味著（D）。

A該進(jìn)程重新占有了CPUB.它的優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至等待隊(duì)列隊(duì)首D.進(jìn)程變?yōu)榫途w狀態(tài)A5.下面所述步驟中，（A）不是創(chuàng)建進(jìn)程所必需的。

A由調(diào)度程序?yàn)檫M(jìn)程分配CPUb.建立一個(gè)進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存D.將進(jìn)程控制塊鏈入就緒隊(duì)列C6.多道程序環(huán)境下，操作系統(tǒng)分配資源以（C）為基本單位。A.程序B.指令C.進(jìn)程D.作業(yè)B7.對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=0，則（B）。

A.表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B.表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D.表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)A8.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（）。A.同步B.互斥C.調(diào)度D.執(zhí)行D9.為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（D）A.進(jìn)程互斥B.進(jìn)程同步C.進(jìn)程制約D.進(jìn)程通信B1．Windows95/98是一種（B）。A.單用戶單任務(wù)B.單用戶多任務(wù)C.多用戶單任務(wù)D.多用戶多任務(wù)C3.在Windows95/98環(huán)境下用戶（C）。

A.最多只能打開一個(gè)應(yīng)用程序窗口B.最多只能打開一個(gè)應(yīng)用程序窗口和一個(gè)文檔窗口

C.可以打開多個(gè)應(yīng)用程序窗口和多個(gè)文檔窗口D.最多只能打開一個(gè)應(yīng)用程序窗口，而文檔窗口可以打開多個(gè)D4.一個(gè)作業(yè)出于運(yùn)行狀態(tài)，則所屬該作業(yè)的進(jìn)程可能處于（D）狀態(tài)。A.運(yùn)行B.就緒C.等待D.（A）或（B）或（CB5.作業(yè)調(diào)度算法中“短作業(yè)優(yōu)先”調(diào)度算法使得（B）。

A.每個(gè)作業(yè)的等待時(shí)間較短B.作業(yè)的平均等待時(shí)間最短C.系統(tǒng)效率最高D.長(zhǎng)作業(yè)的等待時(shí)間最短A6.一個(gè)進(jìn)程處于等待狀態(tài)，則該進(jìn)程所屬的作業(yè)存在于（A）中。A.內(nèi)存B.外存C.高速緩存D.寄存器C7.作業(yè)調(diào)度從處于（

）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A.運(yùn)行B.提交C.后備D.完成A8.從作業(yè)交給系統(tǒng)到作業(yè)完成的時(shí)間間隔叫做（

）。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.運(yùn)行時(shí)間D.等待時(shí)間B9.（）是指作業(yè)從后備隊(duì)列到被調(diào)度程序選中時(shí)的時(shí)間間隔。A.觸發(fā)時(shí)間B.等待時(shí)間C.響應(yīng)時(shí)間D.運(yùn)行時(shí)間B10.批處理系統(tǒng)中，是以（B）為單位把程序和數(shù)據(jù)調(diào)入內(nèi)存以便執(zhí)行。A.進(jìn)程B.作業(yè)C.程序段D.程序A1．在非剝奪調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語(yǔ)后，其狀態(tài)（A）。

A.不變B.要變C.可能要變D.可能不變B2．兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（B）。A.一定死鎖B.不一定死鎖C.不死鎖D.以上說(shuō)法都不對(duì)A3.可以被多個(gè)進(jìn)程在任一時(shí)刻共享的代碼必須是（A）。A.不能自身修改的代碼B.順序代碼C.無(wú)轉(zhuǎn)移指令的代碼D.匯編語(yǔ)言編制的代碼C4.當(dāng)對(duì)信號(hào)量進(jìn)行V原語(yǔ)操作之后（C）。A.當(dāng)S<0，進(jìn)程繼續(xù)執(zhí)行B.當(dāng)S>0，要喚醒一個(gè)就緒進(jìn)程C.當(dāng)S<=0，要喚醒一個(gè)等待進(jìn)程D.當(dāng)S<=0，要喚醒一個(gè)就緒進(jìn)程A5.在下列敘述中，錯(cuò)誤的一條是（A）。

A.進(jìn)程被撤銷時(shí)，只需釋放該進(jìn)程的PCB就可以了，因?yàn)镻CB是進(jìn)程存在的唯一標(biāo)志

B.進(jìn)程的互斥合同步都能用P/V原語(yǔ)實(shí)現(xiàn)

C.用戶程序中執(zhí)行系統(tǒng)調(diào)用命令時(shí)，處理機(jī)的狀態(tài)字將發(fā)生改變

D.設(shè)備獨(dú)立性是指用戶在編程時(shí)，程序中所使用的設(shè)備與實(shí)際設(shè)備無(wú)關(guān)A6.正在運(yùn)行的進(jìn)程在信號(hào)量S上操作P操作之后，當(dāng)S<0，進(jìn)程將進(jìn)入信號(hào)量的（）。

A.等待隊(duì)列B.提交隊(duì)列C.后備隊(duì)列D.就緒隊(duì)列C7.如果發(fā)現(xiàn)系統(tǒng)有（）的進(jìn)程隊(duì)列就說(shuō)明系統(tǒng)有可能發(fā)生死鎖了。A.互斥B.可剝奪C.循環(huán)等待D.同步B8.某個(gè)信號(hào)量S初值為3，當(dāng)前值為－2，則等待在該信號(hào)量上的進(jìn)程數(shù)為（）個(gè)。C9.預(yù)先靜態(tài)分配算法是通過(guò)破壞（）條件，來(lái)達(dá)到預(yù)防死鎖的目的。

A.互斥使用資源/循環(huán)使用資源B.非搶占式分配/互斥使用資源

C.占有且等待資源/循環(huán)等待資源D.循環(huán)等待資源/互斥使用資源C1．（）是作業(yè)存在的惟一標(biāo)志。A.作業(yè)名B.進(jìn)程控制塊C.作業(yè)控制塊D.程序名B2．作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（）。

A.不讓處理機(jī)空閑B.能夠處理盡可能多的作業(yè)C.使各類用戶都滿意D.不使系統(tǒng)過(guò)于復(fù)雜C3.用戶使用操作系統(tǒng)通常有三種手段，它們是終端命令、系統(tǒng)調(diào)用命令和（）。

A.計(jì)算機(jī)高級(jí)指令B.宏命令C.作業(yè)控制語(yǔ)言D.匯編語(yǔ)言C4.在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為（C）。

A.后臺(tái)作業(yè)B.長(zhǎng)作業(yè)C.終端型作業(yè)D.批量型作業(yè)B5.當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)（B）。

A.將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果

B.將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果

C.將收回該作業(yè)所占資源并輸出結(jié)果D.將輸出結(jié)果并刪除內(nèi)存中的作業(yè)D6.在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是（）。

A.先來(lái)先服務(wù)B.優(yōu)先數(shù)C.最高響應(yīng)比優(yōu)先D.短作業(yè)優(yōu)先A7.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（A）

A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)D8.作業(yè)調(diào)度程序從處于（D）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A.運(yùn)行B.提交C.完成D.后備A9.（）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.運(yùn)行時(shí)間C1．在下列敘述中，錯(cuò)誤的一條是（）。

A.操作系統(tǒng)是用戶與計(jì)算機(jī)之間的接口。

B.程序的并發(fā)執(zhí)行，使程序失去了順序執(zhí)行時(shí)具有的封閉性和可再現(xiàn)性。

C.進(jìn)程從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)換，都是靠使用不同的源語(yǔ)來(lái)實(shí)現(xiàn)的。

D.在單CPU的系統(tǒng)中，任何時(shí)刻處于就緒狀態(tài)的進(jìn)程有多個(gè)，而且只有處于就緒狀態(tài)的進(jìn)程經(jīng)調(diào)度程序選中后才可進(jìn)入運(yùn)行狀態(tài)。A2．進(jìn)程調(diào)度是從（A）選擇一個(gè)進(jìn)程投入運(yùn)行。

A.就緒隊(duì)列B.等待隊(duì)列C.作業(yè)后備隊(duì)列D.提交隊(duì)列B3.下列敘述中，正確的一條是（B）。

A.分時(shí)系統(tǒng)中，時(shí)間片越小，響應(yīng)時(shí)間越長(zhǎng)B.多道程序的引入，主要是為了提高CPU及其它資源的利用率

C.飛機(jī)票機(jī)票系統(tǒng)是分時(shí)系統(tǒng)是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體B4.一個(gè)進(jìn)程被喚醒，意味著（B）。

A.改進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首D5.進(jìn)程和程序的本質(zhì)區(qū)別是（D）。

A.存儲(chǔ)在內(nèi)存和外存B.順序合肥順序執(zhí)行機(jī)器指令C.分時(shí)使用和獨(dú)占使用計(jì)算計(jì)資源D.動(dòng)態(tài)和靜態(tài)特征C6.系統(tǒng)感知進(jìn)程的唯一實(shí)體是（C）。A7.一進(jìn)程在某一時(shí)刻具有（A）A.一種狀態(tài)B.二種狀態(tài)C.三種狀態(tài)D.四種狀態(tài)A8.進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却脑蚩赡苁牵ˋ）。

A.輸入/輸出事件發(fā)生B.時(shí)間時(shí)刻C.輸入/輸出事件完成D.某個(gè)進(jìn)程被喚醒B9.進(jìn)程創(chuàng)建原語(yǔ)的任務(wù)是（B）。

A.為進(jìn)程編制程序B.為進(jìn)程建立PCB表C.為進(jìn)程分配CPUD.為進(jìn)程分配所需的各種資源C1．在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖。

A.進(jìn)程優(yōu)先權(quán)。B.資源的線性分配。C.進(jìn)程推進(jìn)順序。D.分配隊(duì)列優(yōu)先權(quán)B2．采用資源剝奪法可解除死鎖，還可以采用（）方法解除死鎖。

A.執(zhí)行并行操作B.撤消進(jìn)程C.拒絕分配新資源D.修改信號(hào)量B3.產(chǎn)生死鎖的四個(gè)必要條件是：互斥、（）、循環(huán)等待和不剝奪。

A.請(qǐng)求與阻塞B.請(qǐng)求與保持C.請(qǐng)求與釋放D.釋放與阻塞A4.發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞（）條件是不太實(shí)際的。

A.互斥B.不可搶占C.部分分配D.循環(huán)等待C5.在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（

）算法。

A.先來(lái)先服務(wù)B.最高優(yōu)先權(quán)C.時(shí)間片輪轉(zhuǎn)D.隨機(jī)D6.資源的按序分配策略可以破壞（D）條件。

A.互斥使用資源B.占有且等待資源C.非搶奪資源D.循環(huán)等待資源C7.在（

）的情況下，系統(tǒng)出現(xiàn)死鎖。

A.計(jì)算機(jī)系統(tǒng)發(fā)生丁重大故障B.有多個(gè)封鎖的進(jìn)程同時(shí)存在

C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放已占有的資源

D.資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)B8.銀行家算法是一種（B）算法。A死鎖解除B.死鎖避免C.死鎖預(yù)防D.死鎖檢測(cè)D1．采用可重入程序是通過(guò)使用（D）的方法來(lái)改善響應(yīng)時(shí)間的。

A.減少用戶數(shù)目B.改變時(shí)間片長(zhǎng)短C.加快對(duì)換速度D.減少對(duì)換信息量D2．虛擬存儲(chǔ)器是（D）。

A.可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備B.容量擴(kuò)大了的主存實(shí)際空間C.通過(guò)SPOOLING技術(shù)實(shí)現(xiàn)的D.可以容納和超過(guò)主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間B3.在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（B）。

A.最早進(jìn)入內(nèi)存的頁(yè)先淘汰B.近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰

C.近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D.以后再也不用的頁(yè)先淘汰B4.請(qǐng)求頁(yè)式管理中，缺頁(yè)中斷率與進(jìn)程所分得的內(nèi)存頁(yè)面數(shù)、（）和進(jìn)程頁(yè)面流的走向等因素有關(guān)。

A.頁(yè)表的位置B.置換算法C.外存管理算法D.進(jìn)程調(diào)度算法C5.在請(qǐng)求頁(yè)式存儲(chǔ)管理中，當(dāng)查找的頁(yè)不在（）中時(shí)，要產(chǎn)生缺頁(yè)中斷。A.外存B.虛存C.內(nèi)存D.地址空間A6.段式虛擬存儲(chǔ)器的最大容量是（

）。

A.由指令的地址結(jié)構(gòu)和外存容量決定的B.由段表的長(zhǎng)度決定的C.有內(nèi)存地址寄存器的長(zhǎng)度決定的D.無(wú)窮大的C7.在頁(yè)式存儲(chǔ)器中，每當(dāng)CPU形成一個(gè)有效地址時(shí)，則要查找頁(yè)表。這一工作是由（）實(shí)現(xiàn)的。A.查表程序B.存取控制C.硬件自動(dòng)D.軟件自動(dòng)C8.段頁(yè)式管理中，地址映象表是（

）。

A.每個(gè)作業(yè)或進(jìn)程一張段表，一張頁(yè)表B.每個(gè)作業(yè)或進(jìn)程的每個(gè)短一張段表，一張頁(yè)表

C.每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁(yè)表D.每個(gè)作業(yè)一張頁(yè)表，每個(gè)段一張段表C9.設(shè)基址寄存器內(nèi)容為1000，在采用動(dòng)態(tài)重定位的系統(tǒng)中，當(dāng)執(zhí)行指令“LOADA,2000”時(shí)，操作數(shù)的實(shí)際地址是（

）。D1．在存儲(chǔ)管理方案中，（D）可與覆蓋技術(shù)配合。

A.頁(yè)式管理B.段式管理C.段頁(yè)式管理D.可變分區(qū)管理A2．在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（A）。

A.節(jié)省主存空間B.物理上擴(kuò)充主存容量C.提高CPU效率D.實(shí)現(xiàn)主存共享B3.動(dòng)態(tài)重定位技術(shù)依賴于（B）。A.重定位裝入程序B.重定位寄存器C.地址機(jī)構(gòu)