?操作系統自考2015年10月真題

操作系統自考2015年10月真題及答案解析

本試卷為選擇題型，填空題，簡答題，綜合題等題型

一、單項選擇題在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。 (本大題共20小題，每小題1分，共20分)

1.計算機硬件系統中存放可被CPU直接訪問程序及其數據的是(　　)

A.磁帶
B.主存儲器
C.光盤
D.磁盤

2.下列屬于系統軟件的是(　　)

A.操作系統、數據庫系統
B.操作系統、編譯系統
C.數據庫系統、軟件開發(fā)工具
D.接口軟件、軟件開發(fā)工具

3.每當一個“中斷”事件發(fā)生后，會暫停原來程序的執(zhí)行，把CPU的控制轉移給(　　)

A.中斷服務程序
B.系統調用程序
C.系統引導程序
D.優(yōu)先級最高的用戶程序

4.在每道用戶程序占用一個連續(xù)主存空間的多道系統中，下列關于存儲保護的敘述不正確的是(　　)

A.設置“基址寄存器”和“限長寄存器”
B.不允許用戶修改“基址寄存器”和“限長寄存器”的值
C.在目態(tài)下執(zhí)行程序時，要對訪問主存的地址進行核查
D.在管態(tài)下執(zhí)行程序時，要對訪問主存的地址進行核查

5.在多道程序設計系統中，要保證在主存儲器中的各道程序互不侵犯，應采用(　　)

A.存儲保護
B.程序浮動
C.存儲擴充
D.存儲分配和調度

6.“程序狀態(tài)字寄存器內容”信息屬于進程控制塊中的(　　)

A.標識信息
B.說明信息
C.現場信息
D.管理信息

7.下列有關可再入程序的說法中錯誤的是(　　)

A.可再入程序必須是純代碼
B.可再入程序要求調用者提供工作區(qū)
C.操作系統是可再入程序
D.編譯程序不是可再入程序

8.在多道程序系統中，下列作業(yè)調度算法中能降低作業(yè)平均周轉時間的是(　　)

A.先來先服務算法
B.響應比高者優(yōu)先算法
C.計算時間短的作業(yè)優(yōu)先算法
D.均衡調度算法

9.下列關于可變分區(qū)存儲管理方法的敘述中，不正確的是(　　)

A.可變分區(qū)存儲管理方法采用靜態(tài)重定位方式裝入作業(yè)
B.用戶的邏輯地址空間是連續(xù)的
C.分配的主存空間是連續(xù)的
D.采用移動技術可以把主存儲器中的“碎片”匯集成一個大空閑區(qū)

10.在可變分區(qū)管理中，把空閑區(qū)按長度以遞增順序登記到空閑區(qū)表中，分配時從最小的一個空閑區(qū)開始查找，當找到第一個能滿足作業(yè)要求的空閑區(qū)時，分割一部分給作業(yè)使用。這樣的算法是(　　)

A.先進先出分配算法
B.最先適應分配算法
C.最優(yōu)適應分配算法
D.最壞適應分配算法

11.使用8個字(字長32位)組成的位示圖來管理頁式主存空間的分配與回收，假定歸還的塊號為100，則該塊在位示圖中對應的位置是(　　)

A.字號為3，位號為5
B.字號為4，位號為5
C.字號為3，位號為4
D.字號為4，位號為4

12.在頁式存儲管理系統中，一個作業(yè)的頁表內容如下：若頁面大小為1KB，邏輯地址16位表示，則邏輯地址0234H(16進制)轉換成物理地址是(　　)

A.0A34H
B.1034H
C.1234H
D.2234H

13.UNIX操作系統采用多級索引結構，規(guī)定每個文件的索引登記項有(　　)

A.11個
B.12個
C.13個
D.14個

14.文件系統中，打開文件的系統功能調用的基本操作是(　　)

A.把文件信息從輔存讀到主存
B.把文件目錄信息從輔存讀到主存
C.把磁盤的超級塊從輔存讀到主存
D.讓用戶在指定的存儲設備上裝上存儲介質

15.通道在執(zhí)行通道程序時，把通道和設備的執(zhí)行情況隨時記錄下來并存放到(　　)

A.通道狀態(tài)字
B.通道命令字
C.通道地址字
D.通道寄存器

16.在操作系統中，利用緩沖技術的主要目的是(　　)

A.提高設備利用率
B.提供主存與輔存之間的接口
C.擴充相對地址空間
D.緩解處理器與外設間工作速度不匹配

17.進程間采用信箱方式進行通信，進程調用send原語時應提供的參數有指定的信箱名和(　　)

A.調用者名
B.接受者名
C.信件名
D.接收信件的地址

18.系統中有n個并發(fā)進程(n≥2)涉及某個相同變量X，那么涉及變量X的相關臨界區(qū)的個數是(　　)

A.n-2
B.n-1
C.n
D.n+1

19.為了防止死鎖的發(fā)生，操作系統中采取的正確措施是(　　)

A.配置足夠多的系統資源
B.破壞產生死鎖的四個必要條件之一
C.限制進程對資源的請求
D.限制系統中的進程數目

20.某系統中僅有4個并發(fā)進程競爭某類資源，并都需要該類資源3個單位。如要使這個系統不會發(fā)生死鎖，那么該類資源的單位個數至少有(　　)

A.9個
B.10個
C.11個
D.12個

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內。多選、少選、不選或錯選者,該題無分。 (本大題共5小題，每小題2分，共10分)

11.設計實時操作系統時首先要考慮的不是系統的效率，而是系統的(　　)

A.實時性
B.獨立性
C.同時性
D.交互性
E.可靠性

12.屬于“強迫性中斷事件”的有(　　)

A.主存讀寫發(fā)生校驗錯
B.程序性中斷
C.訪管中斷
D.輸入/輸出中斷
E.外部中斷

13.下列關于UNIX存儲管理的敘述中，正確的有(　　)

A.UNIX系統對主存采用頁式虛存管理技術
B.UNIX將進程的地址空間分成系統區(qū)段、程序區(qū)段和控制區(qū)段
C.為每個區(qū)段建立一張頁表
D.頁面大小為1KB
E.進程的每個區(qū)段最大空間達4GB

14.下列關于設備管理的敘述中正確的有(　　)

A.計算機系統為每臺設備確定一個絕對號
B.系統啟動設備時應指出設備的絕對號
C.每臺設備都應該有一個唯一的相對號
D.用戶申請設備時指定設備絕對號可提高設備的使用率
E.用戶申請設備時指定設備相對號使設備分配的靈活性強

15.在有m個讀者和n個寫者讀寫共享文件F的問題中(m≥2、n≥2)，要求讀者與寫者互斥，寫者與寫者互斥，但允許多個讀者同時讀文件F。若用PV操作進行正確管理時，下列說法正確的有(　　)

A.設計正在讀文件F的讀者進程計數器rc，初值為0
B.設計一個互斥信號量mutex，對訪問讀者進程計數器l"e進行互斥控制
C.設計一個互斥信號量S，通過P(s);Write file F;V(S)實現寫者之間互斥
D.當一讀者要進入讀文件F時，rc+1;ifrc=1 then P(S);實現讀者與寫者互斥
E.讀者進程計數器rc不需要互斥控制

三、填空題(本大題共7小題，每空1分，共14分)

21.操作系統是一種管理計算機系統__________、控制程序執(zhí)行、改善人機界面和為其他軟件提供支持的__________軟件。

22.現代計算機系統都采用多級存儲體系，它包括寄存器、主存儲器、__________和__________。

23.UNIX系統中，當進程執(zhí)行用戶程序時在__________運行;當發(fā)生中斷事件或請求系統調用時就要執(zhí)行系統程序，因而轉入__________運行。

24.頁式存儲管理方法在地址轉換時，先由相對地址中的頁號查頁表，得到該頁對應的__________，再計算出絕對地址，其絕對地址公式是__________。

25.文件存取方式采用隨機存取還是順序存取，主要取決于兩個方面的因素：與文件的__________有關，與存儲介質的有關。

26.外圍設備從共享角度可分成兩大類，即__________和__________。

27.如果__________圖中有環(huán)路，且每個資源類中只有__________，則環(huán)路中的進程處于死鎖狀態(tài)。

四、簡答題(本大題共5小題，每小題4分，共20分)

31.簡述操作系統為用戶提供的使用接口的種類。

32.假設一個邏輯文件有15個邏輯記錄，系統把該文件以鏈接結構的形式組織在磁盤上，每個記錄占用一個磁盤塊，現要求在第15個記錄之后增加一個新記錄，簡述它的操作過程。

33.設一移動頭磁盤系統，共有200個柱面，編號為0—199。有若干個請求等待服務，它們依次要訪問的柱面號為55、58、39、18、90、160、150、38、184，磁頭向柱面號增加的方向移動，當前正停在100號柱面上。求在下列移臂調度算法下的服務順序和磁頭移過的總柱面數。(1)先來先服務調度算法;(2)電梯調度算法。

34.簡述線程的概念及線程的好處。

35.簡述進程的“死鎖”與“餓死”的不同點。

五、綜合題(本大題共4小題，每小題9分，共36分)

41.在一個單道批處理系統中，有4個作業(yè)進入系統，進入輸入井的時間及需計算時間如下面的表格所示?，F忽略系統開銷的時間，并規(guī)定8：00時當第一個作業(yè)進人輸入井立即開始作業(yè)調度。(1)當采用先來先服務調度算法時，將各作業(yè)的開始時間，完成時間，周轉時間填入下面表格的相應位置中。請將下表繪制在答題卡上作答。(2)當采用計算時間短的作業(yè)優(yōu)先調度算法時，先將各作業(yè)的開始時間，完成時間，周轉時間填入下面表格的相應位置中，再計算4個作業(yè)的平均周轉時間，寫在表格下面的空白行處。請將下表繪制在答題卡上作答。

42.假定某計算機系統配置的主存容量為2GB，當采用頁式虛擬存儲管理時提供給用戶使用的邏輯地址空間為4GB，頁面大小為4KB。訪問主存的時間為100ns，訪問高速緩存的時間為20ns，高速緩存為16個單元時，查快表的命中率為90%，試問：(1)畫出該系統的邏輯地址空間結構示意圖;(2)用戶作業(yè)最多可以有多少頁?(3)主存空間一共被劃分成多少塊?(4)計算按相對地址轉換成絕對地址進行存取的平均時間是多少?(5)如不使用快表，按相對地址轉換成絕對地址進行存取的時間下降的百分比是多少?

43.在一個具有樹形目錄結構的文件系統(見下圖)中，其葉子表示文件，中間節(jié)點表示文件目錄。問是否允許進行下述操作?為什么?(1)在目錄D中建立新的文件，取名為A。(2)把文件B改名為A。(3)若C目錄下的用戶欲共享D目錄中的文件X，則C目錄應做什么處理?(4)給出一種文件存取控制方案。

44.假設系統有64個容量一樣的存儲區(qū)域，其編號為0，1，…，63，用一個64位的標志字表示，位號也是0，1，…，63，分別描述64個存儲區(qū)域的使用狀態(tài)：當某一位為1時，表示對應存儲區(qū)域已分配，若為0，表示對應存儲區(qū)域空閑。系統初始狀態(tài)時，64個存儲區(qū)域均未分配。設置兩個并發(fā)進程：get進程負責存儲區(qū)域分配，每次分配一個區(qū)域，找出標志字某位為0的位置成1。put進程負責存儲區(qū)域回收，每次回收一個區(qū)域，并把回收區(qū)域標志字對應位由1清成0。相應的并發(fā)程序結構如下：要求：(1)進程get、put如何正確使用共享資源標志字?(2)在并發(fā)程序中有編號的空白處填入相應的PV操作。