操作系統(tǒng)考試參考答案

第2頁/共2頁操作系統(tǒng)考試（A）卷考試學(xué)期：試卷類型：A適用年級：考試時間：120分鐘考試方式：閉卷所屬院系:專業(yè)班級:姓名:學(xué)號: 說明：題目一二三四五六總分分值15分20分5分40分10分10分一、名詞解釋（本題共5小題，滿分15分）1.兩個或多個事件在同一時間間隔內(nèi)發(fā)生解析：2.每次僅允許一個進程訪問的資源解析：3.所謂虛擬存儲器，是指具有請求調(diào)入功能和頁面置換功能，能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)解析：4.多個進程在運行過程中因爭奪資源而造成的一種僵局，當(dāng)進程處于這種僵局狀態(tài)時，若無外力作用，它們都將無法再向前推進解析：5.進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位解析：二、單選題（本題共10小題，滿分20分）1.D解析：2.A解析：3.B解析：4.C解析：5.A解析：6.B解析：7.B解析：8.C解析：9.B解析：10.D解析：三、填空題（本題共5小題，滿分5分）1.錯解析：2.對解析：3.對解析：4.對解析：5.對解析：四、簡答題（本題共8小題，滿分40分）1.處理機管理、存儲器管理、設(shè)備管理、文件管理、接口管理解析：2.1）頁是信息的物理單位，分頁是為了實現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存利用率；段則是信息的邏輯單位，分段是為了能更好的滿足用戶的需要。

2）頁的大小固定且由系統(tǒng)決定，而段的大小不固定，由用戶所編寫的程序決定。

3）分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的。解析：3.1).即外部設(shè)備聯(lián)機并行操作，是為實現(xiàn)低速輸入輸出設(shè)備與高速的主機之間的高效率數(shù)據(jù)交換而設(shè)計的。通常稱為“假脫機技術(shù)”，又稱為排隊轉(zhuǎn)儲技術(shù)。

2).組成：磁盤上的輸入井和輸出井，內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)，輸入進程和輸出進程。

解析：4.文件系統(tǒng)由三部分組成：與文件管理有關(guān)軟件、被管理文件以及實施文件管理所需數(shù)據(jù)結(jié)構(gòu)。解析：5.由題目所給條件，可得如下有關(guān)數(shù)據(jù)結(jié)構(gòu)：

進程MaxAllocationNeedAvailable

P18442

P2725

P3422

故按銀行家算法能安全分配。

分配過程是：首先將當(dāng)前剩余的2臺打印機全部分配給P3，使P3得到所需的全部打印機數(shù)，從而可運行到完成。

P3完成后，釋放的4臺打印機全部分配給P1，使P1也能運行完成；

P1完成后釋放的8臺打印機，其中5臺可供P2使用，使P2也能運行結(jié)束。

即系統(tǒng)按P3、P1、P2的順序分配打印機，就能保證系統(tǒng)狀態(tài)是安全的。

解析：6.9:00時，作業(yè)A的響應(yīng)比=1+2/0.8=3.5

作業(yè)B的響應(yīng)比=1+0.5/0.1=6

所以9:00時作業(yè)調(diào)度程序選中作業(yè)B

9:06作業(yè)B結(jié)束，調(diào)度作業(yè)A，此時作業(yè)A的響應(yīng)比=1+2.1/0.8=3.625

綜上可知，在單道系統(tǒng)中A、B兩個作業(yè)被選中時的響應(yīng)比分別為3.625和6

解析：7.邏輯地址4688所在的頁號和頁內(nèi)偏移分別為：

頁號P=4688/2048=2

頁內(nèi)偏移W=4688%2048=592

從上述地址轉(zhuǎn)可知，進行地址轉(zhuǎn)換的步驟如下：

（1）由虛地址計算出頁號和頁內(nèi)偏移量；

（2）根據(jù)頁號和進程的頁表首址，查頁表，找到對應(yīng)的頁表項，取出幀號(內(nèi)存塊號)；

幀號*頁面大小+頁內(nèi)偏移形成物理地址。即6′2048+592=12880

解析：8.頁面淘汰順序為0、1、3、4、0、1、8、5，缺頁中斷次數(shù)為13次。最后留駐主存的頁號順序為1、7、2、6、0。解析：五、論述題（本題共1小題，滿分10分）1.semaphoremutex,S1,S2;

mutex=1;//互斥信號量

S1=1;//P1的同步信號量，用于與P2同步，從P1揀第一個白子開始

S2=0;//P2的同步信號量，用于與P1同步

parbegin

ProcessP1

{

while(1){

P(S1);

P(mutex);//揀子必須互斥

揀一白子;

V(mutex);

V(S2);//通知P2可以揀一黑子了

}

}

ProcessP2

{

while(1){

P(S2);//看看P1是否已撿完一個白子

P(mutex);