2018年4月自考操作系統(tǒng)概論?？瓶荚囌骖}

　　(課程代碼02323)

　　一、單頃選擇題：本大題共20小題，每小題l分，共20分。在每小題列出的備選項中只有一項是符合題目要求的，請將其選出。

　　1.關于操作系統(tǒng)，以下敘述中正確的是

　　A.批處理系統(tǒng)主要缺點是缺乏交互能力

　　B.分時系統(tǒng)不一定都具有人機交互功熊

　　C.從響應時的角度來看，實時系統(tǒng)與分時系統(tǒng)的要求差不多

　　D.采用多道批處理系統(tǒng)也具有人機交互功能

　　2.實時操作系統(tǒng)追求的目標是

　　A.高吞吐率 B. 資源利用率

　　C.快速響應 D. 減少系統(tǒng)開銷

　　3、操作系統(tǒng)的異步性是指

　　A.程序的運行結果不確定

　　B.程序的運行次序不確定

　　C.程序多次運行的時闖不確定

　　D.程序的運行結果、運行次序以及多次運行的時間都不確定

　　4.進程從執(zhí)行狀態(tài)進入就緒狀態(tài)的原因可能是

　　A.被選中占有處理機 B. 等待某一事件

　　C.等待的事件已發(fā)生 D.時間片用完

　　5.在操作系統(tǒng)中，要對甲、乙兩個并發(fā)進程進行同步的原因是

　　A. 甲、乙兩進程必須在有限的時間內完成

　　B.進程具有動態(tài)性

　　C.甲、乙兩個進程需要訪問臨界資源

　　D.進程具有結構性

　　6.關于系統(tǒng)安全狀態(tài)的說法，不正確的是

　　A.系統(tǒng)處于不安全狀態(tài)可能發(fā)生死鎖

　　B.系統(tǒng)處于不安全狀態(tài)一定會發(fā)生死鎖

　　C.不安全狀態(tài)是死鎖狀態(tài)的一個特例

　　D.系統(tǒng)處于安全狀態(tài)時也可能發(fā)生死鎖

　　7.設某作業(yè)在外存后備隊列上等待調度的時間為Tl，進程在就緒隊列上等待進程調度的時間為T2，進程在CPU上執(zhí)行的時間為T3，進程等待Ⅳ0操作完成的時間為T4，那么作業(yè)的周轉時間是指

　　A.Tl+T2+T3 B.Tl+T2+T4

　　C.T2+T3+T4 D.TI+T2+T3+T4

　　8.根據(jù)實時進程的緊迫程度來進行調度的算法是

　　A.最早截止時間優(yōu)先算法 B.最短任務優(yōu)先算法

　　C.最低松弛度優(yōu)先算法 D.最早提交時間優(yōu)先算法

　　9.設系統(tǒng)有一類數(shù)量為M的獨占性資源，系統(tǒng)中N個進程競爭該類資源，每個進程對資源的最大需求為W。當M、N、W分別取下列哪個值時，系統(tǒng)不會發(fā)生死鎖?

　　A.M=2;N=2;W=2 B.M=3;N=2;W=3

　　C.M=10;N=3;W=4 D.M=10;N=3;W=5

　　10.關于時間片輪轉調度算法，在不考慮系統(tǒng)開銷的情況下，以下說法正確的是

　　A. 系統(tǒng)允許的最大進程數(shù)一定時，系統(tǒng)要求的響應時間越短，時間片取值應該越小

　　B.系統(tǒng)最長響應時間一定時，時間片大小與系統(tǒng)允許的最大進程數(shù)成正比

　　C.時間片大小不會影響進程的響應時間

　　D.時間片大小一定時，系統(tǒng)進程越多，則系統(tǒng)響應時間越短

　　11.進程的最后一頁一般裝不滿一個頁框，形成了

　　A.外部碎片 B.內部碎片 C.顛簸 D.抖動

　　12.在程序裝入時對目標程序中的指令和數(shù)據(jù)地址的修改過程稱為

　　A.加載 B.鏈接 C.重定位 D.編譯

　　13. 相對于分頁機制，引入分段機制的主要目的是

　　A.易于實現(xiàn)信息共享 B.支持虛擬存儲

　　C.提高內存的使用率 D.預防抖動產生

　　14.假定快表的命中率為98%，快表的訪問時間為20ns，內存的一次訪問時間為lOOns，則系統(tǒng)的有效訪存時間是

　　A.120ns B.102ns C.140ns D.122ns

　　1 5.基本分頁存儲管理方式的邏輯地址結構包括兩個部分，即頁號和

　　A.頁框大小 B.頁內地址

　　C.賈目錄號 D. 員表索引

　　16.能夠為用戶提供在計算機系統(tǒng)中對數(shù)據(jù)信息進行長期、大量存儲和訪問的操作系統(tǒng)重要功能是

　　A.文件系統(tǒng)管理 B.內存管理

　　C.I/O設備管理D.進程管理

　　17.正規(guī)文件的類型有二進制文件和

　　A.ASCII文件 B.目錄文件

　　C.字符設備文件 D.塊設備文件

　　18.以磁盤文件系統(tǒng)為例，文件存儲的幾種常用方式中，連續(xù)分配的缺點是

　　A.讀操作性能不好 B.隨著時間推移會形成很多“空洞”

　　C.可以充分利用每個簇 D.打開文件時需要頻繁讀取硬盤

　　19.按設備的共享屬性分類，可把設備分為獨享設備、共享設備和 。

　　A.邏輯設備 B.塊設備

　　C.用戶設備 D.虛擬設備

　　20.DMA控制器的邏輯組成包括三部分：主機與DMA的接口、DMA與設備的接口，以及

　　A.內存地址寄存器 B.I/O控制邏輯

　　C.數(shù)據(jù)寄存器 D.主機與設備的接口

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

　　21.分時系統(tǒng)的四個特征是：多路性、_________、_________和交互性。

　　22.進程是真實存在的實體，應用程序對應的進程由該程序、_________和管理進程所需要的_________構成。

　　23.設某一臨界區(qū)對應的記錄型信號最mutex，其初值為1(即mutex.value=l),當mutex.value=-2時，表示有___個進程在臨界區(qū)內，有____個進程等待進入臨界區(qū)。

　　24.資源的有序分配策略可以破壞死鎖的____條件。

　　25.有3個進程p1、p2、p3，其進入系統(tǒng)的時間和服務時間如下表所示，按FCFS調度算法，它們的平均帶權周轉時間是____(注：四舍五入。到小數(shù)點后兩位)。

　　進程名進入系統(tǒng)時間服務時間

　　p1 0 28

　　p2 2 6

　　p3 4 8

　　26.在基于分頁的虛擬存儲系統(tǒng)中，常采用兩種置換策略，即____和____。

　　27.在使用分段存儲管理的系統(tǒng)中，程序員使用二維的邏輯地址，一個數(shù)用來表示____，另一個數(shù)用來表示____。

　　28.考慮一個由8個頁、每個頁1K字節(jié)組成的邏輯地址空間，把它映射到由32個物理塊組成的存儲器，則邏輯地址有____位，物理地址有____位。

　　29.文件系統(tǒng)的用戶接口包括：文件的全名、對文件的操作、____和____。

　　30.在設備管理中，為了提高可適應性和可擴展性，現(xiàn)代操作系統(tǒng)實現(xiàn)了____，即應用程序獨立于具體使用的物理設備。在應用程序中，使用____來請求使用設備，而在實際執(zhí)行時，必須使用物理設備名稱。

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

　　31.相比于進程，請簡述線程在地址空間資源、通信關系、并發(fā)性及系統(tǒng)開銷方面有哪些特點?

　　32.為了實現(xiàn)實時調度，系統(tǒng)需要為調度程序提供哪些信息?(至少寫出4個)在單處理機情況下，如果有6個實時進程，周期時間都是30ms，系統(tǒng)為每個進程分配6ms的處理時間，請問系統(tǒng)能否保證每個實時進程都能在截止時間內完成嗎? 為什么?

　　33.在內存管理中，分頁管理和分段管理的主要區(qū)別是什么?

　　34.某文件系統(tǒng)的i結點包括12個地址項，每個地址項存64位地址(8個字節(jié))，其中10個地址項用來存直接地址，一個地址項存一次間接地址，一個地址項存二次間接地址，當簇大小為4KB時，請問，系統(tǒng)能管理的單個文件最大長度是多少?(請寫出計算的中間步驟)

　　35.請簡述SPOOLing系統(tǒng)的優(yōu)點。