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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.存儲(chǔ)管理實(shí)際管理的是(　　)

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

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

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

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

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

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

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

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

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

13.用戶要求使用獨(dú)占設(shè)備時(shí)，給出設(shè)備相對(duì)號(hào)的原因是(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.動(dòng)態(tài)性
B.并發(fā)性
C.運(yùn)行結(jié)果的確定性
D.異步性
E.運(yùn)行時(shí)間的確定性

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

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

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

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

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

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

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

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

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

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

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

25.進(jìn)程控制塊的管理信息包含隊(duì)列指針和__________。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

31.簡單敘述引入進(jìn)程的意義。

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

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

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

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

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

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

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

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