?操作系統(tǒng)概論自考2012年4月真題

操作系統(tǒng)概論自考2012年4月真題及答案解析

本試卷為單選題型，多選，填空題，簡答題，綜合等題型。

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

1.操作員接口是操作系統(tǒng)為用戶提供的使用計算機系統(tǒng)的手段之一，該接口是指(　　)

A.一組操作控制命令
B.一組系統(tǒng)調(diào)用程序
C.一條訪管指令
D.一條I/O指令

2.在一個能提供多個用戶同時直接輸入、調(diào)試和運行自己程序的計算機系統(tǒng)中應(yīng)配置(　　)

A.批處理操作系統(tǒng)
B.分時操作系統(tǒng)
C.實時操作系統(tǒng)
D.嵌入式操作系統(tǒng)

3.多道程序系統(tǒng)指的是(　　)

A.在實時系統(tǒng)中同時運行多個程序
B.同一時刻在一個處理器上運行多個程序
C.在網(wǎng)絡(luò)系統(tǒng)中同時運行多個程序
D.在一個處理器上并發(fā)運行多個程序

4.進程有若干屬性，它們是(　　)

A.進程是靜態(tài)的、有多種狀態(tài);多個進程可以對應(yīng)于相同的程序
B.進程是動態(tài)的、只有一種狀態(tài);多個進程可以對應(yīng)于相同的程序
C.進程是動態(tài)的、有多種狀態(tài);多個進程不可以對應(yīng)于相同的程序
D.進程是動態(tài)的、有多種狀態(tài);多個進程可以對應(yīng)于相同的程序

5.控制進程的原語中，創(chuàng)建原語的功能是(　　)

A.分配工作區(qū)、建立進程控制塊、置進程為運行態(tài)
B.分配工作區(qū)、建立進程控制塊、置進程為就緒態(tài)
C.分配工作區(qū)、建立進程控制塊、置進程為等待態(tài)
D.分配工作區(qū)、建立進程控制塊、置進程為掛起態(tài)

6.操作系統(tǒng)會按若干原因選擇進程運行，不是立即進入操作系統(tǒng)進行進程選擇的情況是(　　)

A.運行進程的時間片用完
B.運行進程出錯
C.運行進程要等待某一事件發(fā)生
D.有新進程進入就緒狀態(tài)

7.基址寄存器和界限寄存器是屬于(　　)

A.指令寄存器
B.通用寄存器
C.控制寄存器
D.時鐘寄存器

8.存儲管理實際管理的是(　　)

A.輔助存儲器
B.全部主存儲器
C.主存儲器中的用戶區(qū)
D.主存儲器中的系統(tǒng)區(qū)

9.頁式存儲管理中，若不使用快表，則采用二級頁表時，每訪問一個操作數(shù)要訪問主存(　　)

A.1次
B.2次
C.3次
D.4次

10.存儲介質(zhì)上可連續(xù)存儲信息的一個區(qū)域稱為“塊”，下列關(guān)于“塊”的錯誤概念是(　　)

A.塊是主存儲器與存儲設(shè)備進行信息交換的邏輯單位
B.每次交換總是交換一塊或整數(shù)塊信息
C.存儲設(shè)備的類型是決定塊的大小的因素之一
D.信息傳輸?shù)男适菦Q定塊的大小的因素之一

11.當(dāng)前大多數(shù)文件系統(tǒng)都可以采用樹形目錄結(jié)構(gòu)使不同的用戶建立各自的子目錄，但仍然無法做到(　　)

A.不同的用戶用相同的文件名命名文件
B.同一個用戶在自己不同的子目錄中使用相同的文件名
C.同一個用戶用相同的絕對路徑名訪問不同的文件
D.不同的用戶用不同的絕對路徑名訪問同一個文件

12.對于采用鏈接存儲結(jié)構(gòu)的文件，它的目錄項中不包括(　　)

A.文件的物理地址
B.索引表的物理地址
C.文件的組織方式
D.文件的存取權(quán)限

13.用戶要求使用獨占設(shè)備時，給出設(shè)備相對號的原因是(　　)

A.用戶無法知道將占用哪類設(shè)備
B.用戶無法知道將占用哪臺設(shè)備
C.用戶無法知道將占用哪個通道
D.用戶無法知道設(shè)備能否被獨占

14.操作系統(tǒng)進行磁盤驅(qū)動調(diào)度的目的是(　　)

A.加快磁盤傳輸數(shù)據(jù)的速度
B.增加磁盤信息傳輸?shù)耐掏铝?br/>C.方便用戶使用磁盤
D.作為磁盤管理和文件管理的接口

15.某文件共占用8個磁盤塊B0~B7，磁盤每道有8個扇面，每個扇面可存放一個磁盤塊，磁盤旋轉(zhuǎn)一圈的時間是20ms，程序處理一個磁盤塊的時間是4ms，B0～B7在一個磁道上優(yōu)化分布，磁頭目前在B0起點處。則把B0～B7全部讀出的時間是(　　)

A.62.5ms
B.60ms
C.57.5ms
D.55ms

16.如果一組并發(fā)進程是無關(guān)的，則他們(　　)

A.各自包含的程序都是不同的
B.可以包含相同的程序，但沒有共享變量
C.可以使用共享變量，但各自有獨立的數(shù)據(jù)集
D.不能同時執(zhí)行

17.采用信箱方式進行通信時，任何進程調(diào)用send原語時應(yīng)給出的參數(shù)是(　　)

A.信件M及指定的信箱N
B.信件存放地址D及指定的信箱N
C.發(fā)送進程名S及指定的信箱N
D.接收進程名R及指定的信箱N

18.系統(tǒng)出現(xiàn)死鎖一定同時保持四個必要條件，采用按序分配資源策略可以破壞的條件是(　　)

A.互斥使用資源
B.非搶奪式分配
C.占有并等待資源
D.循環(huán)等待資源

19.采用PV操作管理相關(guān)臨界區(qū)時，若信號量的值可能在[-1，1]之間變化，則與相關(guān)臨界區(qū)有聯(lián)系的進程個數(shù)是(　　)

A.1
B.2
C.3
D.4

20.PV操作是在信號量上的操作。若某進程在調(diào)用P操作后不會成為等待狀態(tài)，那么在調(diào)用前信號量的值為(　　)

A.=0
B.=-1
C.>0的某個整數(shù)
D.<0的某個整數(shù)

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

11.當(dāng)中央處理器處于管態(tài)時，則(　　)

A.不允許執(zhí)行特權(quán)指令
B.可以執(zhí)行一切指令
C.只能執(zhí)行訪管指令
D.可以執(zhí)行系統(tǒng)調(diào)用程序
E.操作系統(tǒng)可改變中央處理器的工作狀態(tài)

12.進程有許多屬性，它們是(　　)

A.動態(tài)性
B.并發(fā)性
C.運行結(jié)果的確定性
D.異步性
E.運行時間的確定性

13.中斷有若干類型，它們是(　　)

A.硬件故障中斷
B.程序中斷
C.外部中斷
D.輸入/輸出中斷
E.程序員中斷

14.決定文件記錄在磁盤上的物理位置的參數(shù)之一是(　　)

A.文件號
B.扇區(qū)號
C.記錄號
D.柱面號
E.磁頭號

15.關(guān)于通道程序的正確描述是(　　)

A.通道程序存放在主存儲器中
B.通道程序存放在輔助存儲器中
C.通道程序的指令屬于CPU指令系統(tǒng)
D.通道程序由CPU指令啟動
E.通道程序獨立于主機程序運行

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

21.通常把操作系統(tǒng)和編譯程序都稱作是計算機系統(tǒng)中的__________軟件。

22.把能在嵌入式計算機系統(tǒng)中對各種部件、裝置等資源進行統(tǒng)一協(xié)調(diào)、處理和控制的系統(tǒng)軟件稱為__________。

23.程序狀態(tài)字常用的英文縮寫是__________。

24.一個程序在一個__________上的一次執(zhí)行稱為一個進程。

25.進程控制塊的管理信息包含隊列指針和__________。

26.現(xiàn)代操作系統(tǒng)中，可以把用戶的一個應(yīng)用問題作為一個進程，把該進程中__________的各部分分別作為線程。

27.同一進程中的各線程駐留在分配給該進程的主存地址空間中，且共享該進程的__________。

28.通常在空閑區(qū)表中把空閑區(qū)項按地址順序從小到大排列的主存分配算法稱為__________算法。

29.頁式存儲管理中，在邏輯空間連續(xù)，而物理空間不連續(xù)情況下，硬件的地址轉(zhuǎn)換機構(gòu)通過__________能正確地轉(zhuǎn)換地址。

210.可變分區(qū)存儲管理的主存分配算法中，尋找次數(shù)最少的是__________算法。

211.按照文件受保護的級別分類，可將文件分成只讀文件、讀寫文件、執(zhí)行文件和__________文件等類別。

212.在對索引結(jié)構(gòu)的文件進行讀/寫前，先要把該文件的__________讀到主存儲器。

213.如果把一首樂曲作為一個文件存放，通常應(yīng)該選用__________作為這個文件的邏輯 結(jié)構(gòu)。

214.某城市的人口管理系統(tǒng)中有一個“人口”文件，城市中的每個人都對應(yīng)著該文件中的一個記錄。該系統(tǒng)對“人口”文件的操作主要是對指定人員的記錄的查閱、修改、增加或刪除，并要求任何一種操作都要在一秒左右的時間內(nèi)完成。在這樣的情況下，適合該文件的存儲結(jié)構(gòu)是__________結(jié)構(gòu)。

215.用戶程序中調(diào)用的設(shè)備與該程序運行時實際占用的設(shè)備無關(guān)，設(shè)備的這種特性稱為__________。

216.中斷裝置響應(yīng)中斷后，交給操作系統(tǒng)處理，操作系統(tǒng)根據(jù)產(chǎn)生中斷的通道號、設(shè)備號查__________就可知道是哪個作業(yè)進程在執(zhí)行中請求啟動設(shè)備的。

217.若操作系統(tǒng)管理磁盤時采用了緩沖池技術(shù)，那么當(dāng)用戶請求把文件存入磁盤時，操作系統(tǒng)通常并不真正啟動磁盤，僅當(dāng)緩沖區(qū)要被__________時，才把尚未保存到磁盤上的文件寫回磁盤。

218.某文件的3個記錄R0～R2位于同一個柱面，磁盤塊的大小和扇區(qū)的大小相同，這3個記錄所在的(磁頭號，扇區(qū)號)分別是(1，7)，(2，7)，(1，3)，磁頭目前是在扇區(qū)5的位置。此時，用戶請求讀出這3個記錄，經(jīng)過旋轉(zhuǎn)調(diào)度，這3個記錄被讀出的次序是__________。

219.在若干進程調(diào)用P(S)后，有n個進程處于等待信號量S的狀態(tài)。此后又有m個進程(m

220.系統(tǒng)有某類資源7個。如果每個進程最多申請3個資源，為保證系統(tǒng)的安全，應(yīng)限制最多__________個進程并發(fā)執(zhí)行。

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

31.簡單敘述引入進程的意義。

32.試述頁式存儲管理中高速緩沖寄存器(或快表)的作用。

33.“建立”文件和“打開”文件時針對文件目錄的操作有什么不同?

34.當(dāng)兩個作業(yè)A和B同時要求采用斯普林操作進行打印機輸出時，除了這兩個作業(yè)的程序外還用到操作系統(tǒng)中的哪些程序?請給出這些程序的名稱，并結(jié)合這些程序的工作狀態(tài)的變化，描述從A和B提出打印要求，到完成打印的過程。(假設(shè)在整個過程中不會出現(xiàn)資源不足的情況)

35.銀行家算法為什么能避免死鎖?

五、綜合題(本大題共3小題，每小題10分，共30分)

41.說明批處理操作系統(tǒng)作業(yè)調(diào)度算法的設(shè)計原則，并列出各算法名稱。

42.用戶程序需要讀出記錄式文件中的一個記錄時，該程序只知道該文件的路徑名和要讀出記錄的記錄號。若這個文件采用索引存儲結(jié)構(gòu)，請說明如何根據(jù)該文件的路徑名和要讀出記錄的記錄號得到該記錄的磁盤物理地址的。(提示：從打開文件時的有關(guān)操作說起)

43.某單位要對參加招聘的人員進行面試。待聘人員先要從1號門進入接待室。接待室最多可同時容納20人，當(dāng)不滿20人時，允許在門外的等待者進入。每次允許在接待室等待的一個人通過2號門進入面試室，一個面試者結(jié)束面試后再讓下一個進入?；卮鹣铝袉栴}：(1)把每個面試者看作一個進程。若用PV操作進行管理，應(yīng)怎樣定義信號量及其初值?(2)在下面進程的程序中的方框位置填寫正確的P、V操作，以保證并發(fā)進程的正確執(zhí)行。答：(1)(2)①__________; ②__________; ③__________; ④__________。