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

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

本試卷為單選題型，多選，填空題，簡(jiǎn)答題，綜合等題型。

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

1.計(jì)算機(jī)硬件的組成是(　　)

A.中央處理器、主存、輔存和輸入輸出設(shè)備
B.中央處理器、主存、塊設(shè)備和字節(jié)設(shè)備
C.中央處理器、主存、高速設(shè)備和低速設(shè)備
D.中央處理器、存儲(chǔ)器、輸入輸出控制系統(tǒng)和輸入輸出設(shè)備

2.一般認(rèn)為，操作系統(tǒng)是這樣一種系統(tǒng)軟件，即(　　)

A.管理計(jì)算機(jī)系統(tǒng)資源、提高程序運(yùn)行的速度和改善人機(jī)界面
B.提高程序運(yùn)行的速度、改善人機(jī)界面和為應(yīng)用軟件提供支持
C.改善人機(jī)界面、為應(yīng)用軟件提供支持和管理計(jì)算機(jī)系統(tǒng)資源
D.為應(yīng)用軟件提供支持、管理計(jì)算機(jī)系統(tǒng)資源和提高程序運(yùn)行的速度

3.三種基本類型的操作系統(tǒng)是(　　)

A.網(wǎng)絡(luò)操作系統(tǒng)、批處理操作系統(tǒng)和分時(shí)操作系統(tǒng)
B.批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)
C.分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)
D.實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和批處理操作系統(tǒng)

4.一個(gè)計(jì)算問(wèn)題的程序分成三個(gè)可以獨(dú)立執(zhí)行的程序模塊：輸入程序、處理程序和打印程序，每一批數(shù)據(jù)都需順序被這些模塊執(zhí)行。當(dāng)有多批數(shù)據(jù)時(shí)，這三個(gè)程序模塊中可以并行運(yùn)行的是(　　)

A.輸入程序、處理程序和打印程序
B.輸入程序和處理程序
C.處理程序和打印程序
D.打印程序和輸入程序

5.進(jìn)程的基本屬性是(　　)

A.進(jìn)程是動(dòng)態(tài)的、多個(gè)進(jìn)程可以含有相同的程序和多個(gè)進(jìn)程可以并發(fā)運(yùn)行
B.進(jìn)程是動(dòng)態(tài)的、多個(gè)進(jìn)程對(duì)應(yīng)的程序必須是不同的和多個(gè)進(jìn)程可以并發(fā)運(yùn)行
C.進(jìn)程是動(dòng)態(tài)的、多個(gè)進(jìn)程可以含有相同的程序和多個(gè)進(jìn)程不能并發(fā)運(yùn)行
D.進(jìn)程是靜態(tài)的、多個(gè)進(jìn)程可以含有相同的程序和多個(gè)進(jìn)程可以并發(fā)運(yùn)行

6.進(jìn)程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是(　　)

A.就緒態(tài)到運(yùn)行態(tài)、就緒態(tài)到掛起態(tài)、掛起態(tài)到運(yùn)行態(tài)
B.就緒態(tài)到運(yùn)行態(tài)、就緒態(tài)到掛起態(tài)、運(yùn)行態(tài)到掛起態(tài)
C.就緒態(tài)到等待態(tài)、等待態(tài)到就緒態(tài)、運(yùn)行態(tài)到等待態(tài)
D.運(yùn)行態(tài)到就緒態(tài)、等待態(tài)到就緒態(tài)、運(yùn)行態(tài)到等待態(tài)

7.計(jì)算機(jī)主存儲(chǔ)器中，存儲(chǔ)單元的編址單位是(　　)

A.二進(jìn)制位
B.字節(jié)
C.字
D.塊

8.計(jì)算機(jī)系統(tǒng)中，存取速度最快的存儲(chǔ)器是(　　)

A.寄存器
B.主存儲(chǔ)器
C.高速緩沖存儲(chǔ)器
D.輔助存儲(chǔ)器

9.減少可變分區(qū)存儲(chǔ)管理中碎片的措施是(　　)

A.增大分區(qū)長(zhǎng)度
B.增加分區(qū)數(shù)目
C.采用移動(dòng)技術(shù)
D.減少分區(qū)長(zhǎng)度

10.可變分區(qū)存儲(chǔ)管理中，通常分配最快的算法是(　　)

A.最先適應(yīng)分配
B.最優(yōu)適應(yīng)分配
C.最壞適應(yīng)分配
D.隨機(jī)分配

11.文件系統(tǒng)的功能之一是(　　)

A.把信息輸入計(jì)算機(jī)
B.把信息輸出計(jì)算機(jī)
C.保證系統(tǒng)的安全
D.提高編程的效率

12.對(duì)于采用二級(jí)目錄結(jié)構(gòu)的文件系統(tǒng)的特性，正確的表述是(　　)

A.不同的文件不允許采用相同的文件名
B.用戶文件目錄下建有主文件目錄
C.不同的用戶必須用相同的文件名來(lái)共享同一個(gè)文件
D.不同的用戶可以用不同的文件名來(lái)共享同一個(gè)文件

13.文件系統(tǒng)接到用戶給出的“打開”文件的操作命令后，文件系統(tǒng)要完成的工作之一是(　　)

A.根據(jù)用戶提供的參數(shù)在文件的目錄項(xiàng)中填入文件名等文件屬性
B.確定文件的存儲(chǔ)結(jié)構(gòu)
C.把存儲(chǔ)介質(zhì)上的文件目錄讀入主存儲(chǔ)器
D.按照給定的該文件的記錄號(hào)查找索引表

14.某文件中共有3個(gè)記錄。每個(gè)記錄占用一個(gè)磁盤塊，在一次讀文件的操作中，為了讀出最后一個(gè)記錄，不得不讀出了其他的2個(gè)記錄。根據(jù)這個(gè)情況，可知這個(gè)文件所采用的結(jié)構(gòu)是(　　)

A.順序結(jié)構(gòu)
B.鏈接結(jié)構(gòu)
C.索引結(jié)構(gòu)
D.順序結(jié)構(gòu)或鏈接結(jié)構(gòu)

15.關(guān)于通道的功能，不正確的描述是(　　)

A.通道使主機(jī)以標(biāo)準(zhǔn)接口連接不同的外圍設(shè)備
B.通道使CPU無(wú)需直接控制外部設(shè)備
C.通道完成邏輯文件和物理文件的相互轉(zhuǎn)換
D.通道為外部設(shè)備的并行工作創(chuàng)造了條件

16.并非由通道完成的工作是(　　)

A.執(zhí)行“啟動(dòng)I/O”指令
B.控制指定設(shè)備完成通道命令
C.記錄設(shè)備的工作狀態(tài)
D.形成I/O中斷

17.現(xiàn)代計(jì)算機(jī)系統(tǒng)不允許用戶直接啟動(dòng)外部設(shè)備的動(dòng)機(jī)并非是為了(　　)

A.減輕用戶的負(fù)擔(dān)
B.提高系統(tǒng)的可靠性
C.提高信息在主存儲(chǔ)器和外設(shè)間傳輸?shù)男?br/>D.實(shí)現(xiàn)對(duì)外設(shè)的分配與回收

18.并發(fā)進(jìn)程執(zhí)行的相對(duì)速度是(　　)

A.由進(jìn)程的程序結(jié)構(gòu)決定的
B.由進(jìn)程自己來(lái)控制的
C.在進(jìn)程被創(chuàng)建時(shí)確定的
D.與進(jìn)程調(diào)度策略有關(guān)

19.并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)“與時(shí)間有關(guān)的錯(cuò)誤”，引起這種錯(cuò)誤的原因是(　　)

A.進(jìn)程執(zhí)行的順序性
B.訪問(wèn)了共享變量
C.程序的結(jié)構(gòu)
D.需要的處理器時(shí)間

20.進(jìn)程間采用信箱通信方式時(shí)，可調(diào)用send原語(yǔ)把信件投放到(　　)

A.發(fā)送者信箱
B.接受者信箱
C.指定的工作區(qū)
D.指定的PCB

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

11.進(jìn)程控制塊是對(duì)進(jìn)程進(jìn)行管理和調(diào)度的信息集合，所含信息是(　　)

A.標(biāo)識(shí)信息
B.說(shuō)明信息
C.網(wǎng)絡(luò)信息
D.現(xiàn)場(chǎng)信息
E.管理信息

12.操作系統(tǒng)中有許多進(jìn)程隊(duì)列，它們是(　　)

A.就緒隊(duì)列
B.掛起隊(duì)列
C.運(yùn)行隊(duì)列
D.要求使用設(shè)備的等待隊(duì)列
E.等待其他資源的隊(duì)列

13.CPU中與地址轉(zhuǎn)換有關(guān)的寄存器是(　　)

A.指令寄存器
B.基址寄存器
C.程序狀態(tài)字寄存器
D.界限寄存器
E.上界、下界寄存器

14.為了讀寫在磁盤上的某文件的指定記錄，在啟動(dòng)該文件所在的磁盤驅(qū)動(dòng)器進(jìn)行讀寫時(shí)，該磁盤驅(qū)動(dòng)器必須被告知該記錄所對(duì)應(yīng)的(　　)

A.塊號(hào)
B.扇區(qū)號(hào)
C.卷號(hào)
D.磁頭號(hào)
E.柱面號(hào)

15.有關(guān)進(jìn)程同步與互斥的正確描述是(　　)

A.兩個(gè)具有同一共享變量的臨界區(qū)的進(jìn)程不能并發(fā)執(zhí)行
B.進(jìn)程同步與互斥都是對(duì)涉及共享變量的并發(fā)進(jìn)程進(jìn)行管理
C.必須互斥的進(jìn)程在執(zhí)行次序上不一定有必然的聯(lián)系
D.必須同步的進(jìn)程在執(zhí)行次序上有必然的依賴關(guān)系
E.實(shí)現(xiàn)進(jìn)程的同步與互斥都是為了避免發(fā)生與時(shí)間有關(guān)的錯(cuò)誤

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

21.一般來(lái)說(shuō)，計(jì)算機(jī)軟件可以分為系統(tǒng)軟件、______軟件和______軟件三類。

22.讓多個(gè)程序同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行，這種程序設(shè)計(jì)方法稱為______。

23.一個(gè)程序在一個(gè)數(shù)據(jù)集上的一次執(zhí)行稱為一個(gè)______。

24.訪管中斷是進(jìn)程為請(qǐng)求調(diào)用操作系統(tǒng)的某個(gè)功能，執(zhí)行______所引起的中斷。

25.輔助存儲(chǔ)器通常指的是______。

26.單用戶連續(xù)存儲(chǔ)管理是采用______方式進(jìn)行地址轉(zhuǎn)換的。

27.可變分區(qū)存儲(chǔ)管理中，可用一張空閑區(qū)表來(lái)管理各分區(qū)的分配和回收，當(dāng)某作業(yè)完成，回收該分區(qū)時(shí)發(fā)現(xiàn)空閑區(qū)表項(xiàng)不僅不增加，還減少了一項(xiàng)，說(shuō)明該作業(yè)______。

28.按照文件的用途對(duì)文件進(jìn)行分類時(shí)，可以將文件分為______、______和用戶文件。

29.對(duì)于樹形目錄結(jié)構(gòu)的文件系統(tǒng)，用戶要訪問(wèn)某一文件時(shí)，除了必須指出該文件的文件名外，還必須給出到該文件的______。

210.當(dāng)采用記錄的成組和分解技術(shù)時(shí)，若磁盤上每個(gè)存儲(chǔ)塊可以存放用戶的10個(gè)邏輯記錄，用戶的0-9記錄放在磁盤的第0號(hào)存儲(chǔ)塊，用戶的10-19號(hào)記錄放在磁盤的第1號(hào)存儲(chǔ)塊。假設(shè)主存儲(chǔ)器中的成組和分解緩沖區(qū)大小與磁盤存儲(chǔ)塊大小相等，讀入或?qū)懗鲆粔K存儲(chǔ)塊需時(shí)間T，從緩沖區(qū)取出或向緩存區(qū)寫入一個(gè)邏輯記錄需時(shí)間t，處理一個(gè)邏輯記錄的時(shí)間為p。那么，當(dāng)用戶程序需要讀出7-12號(hào)邏輯記錄，并對(duì)其中的每一個(gè)邏輯記錄分別進(jìn)行處理后寫回原來(lái)的磁盤塊，若不采用設(shè)備管理中的緩沖技術(shù)，至少需要的時(shí)間是______。

211.存放在磁盤上的文件通常是現(xiàn)階段需要不斷進(jìn)行修改完善的文件，因此存儲(chǔ)在磁盤上的文件一般不采用______存儲(chǔ)結(jié)構(gòu)。

212.I/O中斷事件或是由于______的執(zhí)行引起，或是由于______的原因而引起。

213.采用雙緩沖區(qū)技術(shù)時(shí)，假設(shè)從磁盤上讀一塊信息到緩沖區(qū)所需的時(shí)間為T，從緩沖區(qū)把信息傳送到用戶工作區(qū)所需時(shí)間為t，用戶進(jìn)程對(duì)信息進(jìn)行處理所需時(shí)間為p。(這里(t+p)

214.假定請(qǐng)求者要訪問(wèn)的磁盤柱面號(hào)按請(qǐng)求到達(dá)的先后次序?yàn)椋?、10、2、8、1、5，磁盤的磁頭當(dāng)前所處的柱面號(hào)為3。若用最短尋找時(shí)間優(yōu)先算法進(jìn)行移臂調(diào)度，完成對(duì)上述柱面訪問(wèn)所走過(guò)的柱面距離為______。

215.系統(tǒng)出現(xiàn)死鎖一定同時(shí)保持了四個(gè)必要條件，只要對(duì)資源的分配采用______策略，則可破壞其中的循環(huán)等待條件。

216.并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)結(jié)果不唯一的現(xiàn)象，把這種現(xiàn)象稱為______。

217.有一個(gè)資源可供n個(gè)進(jìn)程共享，但限制它們只能互斥使用，若采用PV操作來(lái)管理，則執(zhí)行過(guò)程中可能出現(xiàn)的信號(hào)量的最小值為______。

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

31.簡(jiǎn)單敘述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用。

32.試述操作系統(tǒng)中存儲(chǔ)管理的主要功能。

33.進(jìn)行文件的“打開”操作時(shí)，為什么需要把進(jìn)行該操作的用戶的用戶名作為操作的一個(gè)參數(shù)?

34.假設(shè)每條磁道被分為8個(gè)扇區(qū)，每個(gè)扇區(qū)存放一個(gè)記錄，處理程序順序處理這8個(gè)記錄，L1，L2，…L8。每次請(qǐng)求從磁盤上讀一個(gè)記錄，然后對(duì)讀出的記錄花3毫秒的時(shí)間進(jìn)行處理，以后再讀下一個(gè)記錄進(jìn)行處理。磁盤旋轉(zhuǎn)一周花費(fèi)20毫秒(即每讀一個(gè)扇區(qū)需 2.5毫秒)。若將這8個(gè)記錄在一條磁道上進(jìn)行優(yōu)化分布，請(qǐng)給出它們?cè)诖诺郎系呐帕写涡颉?/p>

35.進(jìn)程的并發(fā)執(zhí)行可以提高計(jì)算機(jī)系統(tǒng)的工作效率，但必須對(duì)它們進(jìn)行管理。請(qǐng)簡(jiǎn)述對(duì)并發(fā)進(jìn)程應(yīng)進(jìn)行哪些管理。

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

41.說(shuō)明中斷發(fā)生和中斷響應(yīng)的處理過(guò)程。(需說(shuō)明程序狀態(tài)字在此過(guò)程中是如何變化的。)

42.頁(yè)式管理中，用一張16個(gè)字長(zhǎng)為32位的字構(gòu)成的位示圖分配512個(gè)主存頁(yè)面，編號(hào)習(xí)慣都從0開始。試問(wèn)：(1)399號(hào)頁(yè)面對(duì)應(yīng)的字號(hào)和位號(hào);(2)9號(hào)字的18號(hào)位對(duì)應(yīng)的頁(yè)面號(hào)。

43.某閱覽室有50個(gè)座位，最多允許50位讀者入內(nèi)查閱資料。人口處有一個(gè)采用PV操作管理的自動(dòng)控制系統(tǒng)，讀者必須依次刷卡進(jìn)入。當(dāng)進(jìn)入的人數(shù)滿50人時(shí)，其余讀者需等待;如果不滿50人或有人離開閱覽室則允許欲進(jìn)入者進(jìn)入。該系統(tǒng)把每個(gè)讀者看作一個(gè)進(jìn)程，進(jìn)程執(zhí)行的程序如下：回答下列問(wèn)題：(1)寫出信號(hào)量s的含義;答：(2)把上述程序中方框處填寫完整，使其能按要求實(shí)現(xiàn)控制。答：①_________;②__________;③__________。