二、填空題：本大題共10小題，每小題2分，共20分。

　　21.Windows操作系統(tǒng)的體系結(jié)構(gòu)采用了分層的模塊結(jié)構(gòu)，主要層次有硬件抽象層HAL、內(nèi)核、_________和_________。

　　22.線程的主要屬性是：每個線程有一個唯一的標(biāo)識符和一張_________，同一進(jìn)程中各個線程共享該進(jìn)程的_________。

　　23.進(jìn)程由程序、_________和_________三部分組成。

　　24.一個管程由管程名稱、共享數(shù)據(jù)說明、對數(shù)據(jù)進(jìn)行操作的_________和對_________賦初值的語句四個部分組成。

　　25.若檢測后發(fā)現(xiàn)系統(tǒng)有死鎖，則可通過_________或_________方法來解除死鎖。

　　26.在存儲管理中，將絕對地址對應(yīng)的存儲空間稱為_________，將邏輯地址對應(yīng)的存儲空間稱為_________。

　　27.在分區(qū)存儲管理方案中，有兩種存儲分配保護(hù)方法，即_________和_________。

　　28.把文件按組織形式進(jìn)行分類，可以分為普通文件、_________和_________等三類。

　　29.記錄的成組和分解技術(shù)是磁盤高速緩存的一種應(yīng)用，雖然需要代價，但是具有提高_(dá)________和減少_________的優(yōu)點。

　　30.在典型的計算機系統(tǒng)硬件結(jié)構(gòu)中，CPU與內(nèi)存在最里層，通過總線與第二層的_________部件相連，第三層是_________，最外層是外圍設(shè)備。

　　三、簡答題：本大題共5小題，每小題4分，共20分。

　　31.什么是中斷?如果同一中斷級中的多個設(shè)備接口中同時都有中斷請求時，如何處理?

　　32.進(jìn)程控制通過進(jìn)程控制原語來實現(xiàn)，請分別描述創(chuàng)建原語和撤銷原語的操作過程。

　　33.什么是資源有序分配法?請簡述此方法能夠預(yù)防死鎖的原因。

　　34.虛擬存儲器的工作原理是什么?

　　35.假定某系統(tǒng)中，磁帶的記錄密度為每英寸1200個字符，每個邏輯記錄長為200個字符，塊與塊之間的間隙為0.5英寸。請問，為了使磁帶空間利用率達(dá)到70%，采用記錄成組操作時的塊因子應(yīng)為多少?

　　四、綜合題：本大題共4小題，每小題l0分，共40分。

　　36.有四個進(jìn)程A、B、C、D，它們到達(dá)內(nèi)存時間、運行時間和優(yōu)先數(shù)如下表所示，優(yōu)先數(shù)越小，優(yōu)先級越高，進(jìn)程調(diào)度采用搶占式最高優(yōu)先級算法。切換時間不計。

　　(1)請用表格形式列出所有進(jìn)程開始執(zhí)行時間及結(jié)束時間。

　　(2)計算每個進(jìn)程的周轉(zhuǎn)時閱和它們的平均周轉(zhuǎn)時間。

　　37.設(shè)有兩個優(yōu)先級相同的進(jìn)程P1和P2，代碼如下所示。信號量S1和S2的初值均為0，試問P1和P2并發(fā)執(zhí)行后，X、Y、Z的值各是多少?進(jìn)程P1和P2之間是什么關(guān)系?

　　進(jìn)程P1： 進(jìn)程P2：

　　Y=1;X=1;

　　y=y+2;x=x+1;

　　z=y+1;P(S1);

　　V(S1);x=x+y;

　　P(S2); z=x+z;

　　y=z+y; V(S2);

　　38.某程序在內(nèi)存分別分配三個和四個頁面，初始為空，所需頁面的走向為1、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用頁面置換算法(LRU)。三個頁面時的置換過程：

　　表中，“時間短.頁"、“時間中一頁”、“時間長一頁’’和“時間最長一頁"分別表示頁面在內(nèi)存中未使用時間的長短。

　　請將上面兩張表畫在答題卡上并進(jìn)行填寫，完成頁面置換過程，計算缺頁次數(shù)及缺頁率。在“是否缺頁"行上，缺頁請用×表示，不缺頁請用√表示。

　　39.假定某磁盤的旋轉(zhuǎn)速度是每圈48ms，格式化后每個扇面被分成8個扇區(qū)，現(xiàn)有8個邏輯記錄存儲在同一磁道上，安排如下所示：

　　扇區(qū)號 邏輯記錄

　　1 A

　　2 B

　　3 C

　　4 D

　　5 E

　　6 F

　　7 G

　　8 H

　　處理程序要順序處理以上記錄，每讀出一個記錄后要花12ms的時間進(jìn)行處理，然后再順序讀下一個記錄并進(jìn)行處理。請問：

　　(1)順序處理完這8個記錄總共花費了多少時間?

　　(2)現(xiàn)對記錄進(jìn)行優(yōu)化分布，使處理程序能在最短時間內(nèi)處理完這10個記錄。請給出記錄優(yōu)化分密的示意圖，并計算。

掃描/長按二維碼即可幫助自考通關(guān)

獲取2019自考報名時間

獲取最后6套預(yù)測卷

免費獲取8次直播課程

獲取歷年考試真題試卷

自考萬題庫下載丨微信搜索"萬題庫自考"

　　編輯推薦：

　　2019年自考時間安排詳情(自考考試時間安排)

　　各地2019年自學(xué)考試報名時間匯總

　　關(guān)注萬題庫自考微信 第一時間獲取2019年自考報名!

　　各地2019年自考大綱、教材目錄相關(guān)調(diào)整匯總

　　自考萬題庫 智能做題首選 立即下載體驗!