操作系統(tǒng)李計(jì)服131-2、軟件

1、7. 系統(tǒng)出現(xiàn)死鎖的原因是（）。山東工20142015 學(xué)年第操作系統(tǒng)試題（ B 卷）1 學(xué)期A 計(jì)算機(jī)系統(tǒng)發(fā)生了的界面故障B 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)C 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止的等待著它方已占有的資源D 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)（時(shí)間： 120 分鐘，滿分：100 分）8. 系統(tǒng)抖動(dòng)是指（）A 使用機(jī)器時(shí)，千萬(wàn)屏幕閃爍的現(xiàn)象B 剛被調(diào)出的幀又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象用題班級(jí)：計(jì)服 131-2、131-2C 系統(tǒng)盤不凈，千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象夠的現(xiàn)象D 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不采用（ A 虛分頁(yè)式在可變分區(qū)序進(jìn)行排列。A 容量

2、遞增減）管理方案，系統(tǒng)不可能產(chǎn)生抖動(dòng)現(xiàn)象B 固定分區(qū)C 虛分段D 段頁(yè)管理中，最佳適應(yīng)算法將空閑區(qū)在空閑區(qū)表中按（）次一、選擇題（每題 1 分共 15 分）B 容量遞減C 地址遞增D 地址遞11. 在磁盤上確定物理塊所在位置必須給出的參數(shù)依次是（）。A 柱面號(hào)、磁道號(hào)、扇區(qū)號(hào)C 磁道號(hào)、柱面號(hào)、盤面號(hào)B 盤面號(hào)、磁道號(hào)、扇區(qū)號(hào)D 扇區(qū)號(hào)、磁道號(hào)、柱面號(hào)1. 操作系統(tǒng)是一種()。C 通用A 應(yīng)用B 系統(tǒng)D 工具12. 通道是一種（A I/O 端口）。2. 虛存的基礎(chǔ)是（），其基本含義是代碼的順序執(zhí)行。B 數(shù)據(jù)通道A 局部性理論的局部性B程序執(zhí)行時(shí)對(duì)內(nèi)存的不均勻C 變量的連續(xù)D指令C I/O處理器

3、D工具13. 在文件管理中，可利用位示圖來(lái)實(shí)現(xiàn)（）。3. 某系統(tǒng)N 個(gè)進(jìn)程共享 13 臺(tái)，每個(gè)進(jìn)程要 3 臺(tái)，N 的值最大不超過（）A 磁盤調(diào)度錄查找B 磁盤空間管理C 文件D 文件目時(shí)，系A(chǔ) 4定不發(fā)生死鎖。B 5C 6D 714. 若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，則文件控制塊中有關(guān)文件物理位置的信息應(yīng)4. 系統(tǒng)中一運(yùn)行進(jìn)程用完了分給它的時(shí)間片后，還未完成計(jì)算任務(wù)，它的狀態(tài)將變?yōu)椋ǎ?。包括（A 文件首塊）。長(zhǎng)度和索引表地址B 文件首塊號(hào)和文件長(zhǎng)D 文件長(zhǎng)度和索引表地址A 運(yùn)行B 阻塞C 就緒）。C 先來(lái)先服務(wù)D掛起C 文件首塊號(hào)和索引表地址5. 分時(shí)系統(tǒng)常采用的進(jìn)程調(diào)度算法是（15. 在下列系

4、統(tǒng)中，( A 計(jì)算機(jī)激光照排系統(tǒng) C 辦公自動(dòng)化系統(tǒng))是實(shí)時(shí)系統(tǒng)。B 航空定票系統(tǒng)D 計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)A 優(yōu)先數(shù)優(yōu)先B時(shí)間片輪轉(zhuǎn)D 最短作業(yè)6. 有關(guān)進(jìn)程的描述中，（）是不正確的。A C D進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制利用信號(hào)量的P、V 操作可以交換大量信息同步是指并發(fā)進(jìn)程之間存在的一種約束關(guān)系B P、V 操作都是原語(yǔ)操作班級(jí)學(xué)號(hào)。密封線。分?jǐn)?shù)評(píng)卷人題號(hào)一二三四五六總分分?jǐn)?shù)閱卷人二、填空題（每空1 分 共 10 分）四、簡(jiǎn)答題（每題5 分 共 25 分）操作系統(tǒng)是最基本的(資源共享的方式一般分為()。)和(1、什么并發(fā)。)。)程序來(lái)完成。3操作系統(tǒng)中對(duì)外部設(shè)備的啟動(dòng)和控制是由(4(

5、)系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。操作系統(tǒng)是通過(只有采用(在分頁(yè)、分段)來(lái)管理和控制進(jìn)程的。，程序在內(nèi)存中才可浮動(dòng)。)管理中，一條指令或數(shù)據(jù)要)。內(nèi)存()次，為加快這個(gè)過程需引入(8操作系統(tǒng)中對(duì)外部設(shè)備的啟動(dòng)和控制是由()程序來(lái)完成。2、進(jìn)程與程序不同。三、（每題1 分 共 15 分）1.2.3.4.5.6.7.8.9.在實(shí)時(shí)系統(tǒng)中，首先考慮的是交互性和及時(shí)性。（進(jìn)程存在的唯一標(biāo)志是它是否處于運(yùn)行狀態(tài)。（）只要破壞產(chǎn)生死鎖的四個(gè)必要條件中的其中一個(gè)就可以預(yù)防死鎖的發(fā)生。（分段系統(tǒng)比分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)。（ ）虛擬器的容量是由用戶和輔存所決定的。（）每個(gè)設(shè)備驅(qū)動(dòng)程序只處理一種

6、設(shè)備類型或一類密切相關(guān)的設(shè)備。（在 SPOOLING 系統(tǒng)中，用戶進(jìn)程可以直接高效地使用字符設(shè)備。（）3、畫出進(jìn)程運(yùn)行的幾個(gè)狀態(tài)及狀態(tài)間的轉(zhuǎn)換圖。文件系統(tǒng)實(shí)現(xiàn)按名存取主要是通過查找文件目錄來(lái)實(shí)現(xiàn)的。（）引入緩沖可緩和 CPU 與 I/O 設(shè)備間速度不匹配的,但并不能減少設(shè)備中斷CPU 的次數(shù)。（）10. UNIX 通過fork 系統(tǒng)調(diào)用創(chuàng)建進(jìn)程。（）處于不安全狀態(tài)下，就一定會(huì)發(fā)生死鎖。 （）磁盤驅(qū)動(dòng)調(diào)度主要分為移臂調(diào)度和旋轉(zhuǎn)調(diào)度，它們的執(zhí)行次序任意。（）13可順序存取的文件不一定能隨機(jī)存取，但是，凡可隨機(jī)存取的文件都可以順序存取。 （ ）4、死鎖。14磁盤中式文件進(jìn)行數(shù)據(jù)傳輸時(shí)，一次總是傳輸一

7、個(gè)。（）（）15系統(tǒng)安全性是一個(gè)涉及技術(shù)、道德和等多個(gè)領(lǐng)域分?jǐn)?shù)評(píng)卷人分?jǐn)?shù)評(píng)卷人分?jǐn)?shù)評(píng)卷人5、互斥。2、假定系統(tǒng)為某個(gè)進(jìn)程分配了三個(gè)物理塊，進(jìn)程的順序?yàn)?7，0，1，2，0，3，0，4，2，3，0，3，2，1，2。給出先進(jìn)先出頁(yè)面調(diào)度算法頁(yè)面淘汰過程。所分配內(nèi)存塊數(shù)為 3。五、論述題（每題5 分 共 20 分）1、有一個(gè)閱覽室，共有 50 個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號(hào)和讀者用PV 操作描述讀者進(jìn)程之間的同步關(guān)系。等，讀者離開時(shí)要消掉登記的信息，試3、在采用頁(yè)式管理的系統(tǒng)中，每頁(yè)為 2KB(2048B)，假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：則邏輯地址所對(duì)應(yīng)的物理地址是什么。要求：寫出主要計(jì)算過程。4、 假設(shè)一個(gè)可移動(dòng)磁頭的磁盤具有 200 個(gè)磁道，其為 0199，正在處理 53 道的服務(wù)請(qǐng)求，頁(yè)號(hào)物理塊號(hào)03分?jǐn)?shù)評(píng)卷人假設(shè)系統(tǒng)當(dāng)前 I/O 請(qǐng)求隊(duì)列如下：98, 183, 37, 122, 14, 124, 65,