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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

14.某文件中共有3個記錄。每個記錄占用一個磁盤塊，在一次讀文件的操作中，為了讀出最后一個記錄，不得不讀出了其他的2個記錄。根據(jù)這個情況，可知這個文件所采用的結(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.通道使主機以標(biāo)準(zhǔn)接口連接不同的外圍設(shè)備
B.通道使CPU無需直接控制外部設(shè)備
C.通道完成邏輯文件和物理文件的相互轉(zhuǎn)換
D.通道為外部設(shè)備的并行工作創(chuàng)造了條件

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

21.一般來說，計算機軟件可以分為系統(tǒng)軟件、______軟件和______軟件三類。

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

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

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

25.輔助存儲器通常指的是______。

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

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

28.按照文件的用途對文件進行分類時，可以將文件分為______、______和用戶文件。

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

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

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

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

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

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

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

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

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

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

31.簡單敘述操作系統(tǒng)在計算機系統(tǒng)中的作用。

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

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

34.假設(shè)每條磁道被分為8個扇區(qū)，每個扇區(qū)存放一個記錄，處理程序順序處理這8個記錄，L1，L2，…L8。每次請求從磁盤上讀一個記錄，然后對讀出的記錄花3毫秒的時間進行處理，以后再讀下一個記錄進行處理。磁盤旋轉(zhuǎn)一周花費20毫秒(即每讀一個扇區(qū)需 2.5毫秒)。若將這8個記錄在一條磁道上進行優(yōu)化分布，請給出它們在磁道上的排列次序。

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

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

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

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

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