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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　37.設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2，代碼如下所示。信號(hào)量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)存分別分配三個(gè)和四個(gè)頁面，初始為空，所需頁面的走向?yàn)?、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用頁面置換算法(LRU)。三個(gè)頁面時(shí)的置換過程：

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

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

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

　　扇區(qū)號(hào) 邏輯記錄

　　1 A

　　2 B

　　3 C

　　4 D

　　5 E

　　6 F

　　7 G

　　8 H

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

　　(1)順序處理完這8個(gè)記錄總共花費(fèi)了多少時(shí)間?

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

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

獲取2019自考報(bào)名時(shí)間

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

免費(fèi)獲取8次直播課程

獲取歷年考試真題試卷

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

　　編輯推薦：

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

　　各地2019年自學(xué)考試報(bào)名時(shí)間匯總

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

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

　　自考萬題庫 智能做題首選 立即下載體驗(yàn)!