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

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

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

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

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

A.操作系統(tǒng)、系統(tǒng)軟件、支撐軟件
B.系統(tǒng)軟件、支撐軟件、應(yīng)用軟件
C.支撐軟件、應(yīng)用軟件、操作軟件
D.應(yīng)用軟件、操作系統(tǒng)、系統(tǒng)軟件

2.操作系統(tǒng)的主要作用是(　　)

A.管理計(jì)算機(jī)系統(tǒng)的資源、提高程序運(yùn)行的速度和為用戶提供方便的使用接口
B.提高程序運(yùn)行的速度、為用戶提高方便的使用接口和擴(kuò)充硬件的功能
C.為用戶提高方便的使用接口、擴(kuò)充硬件的功能和管理計(jì)算機(jī)系統(tǒng)的資源
D.擴(kuò)充硬件的功能、管理計(jì)算機(jī)系統(tǒng)的資源和提高程序運(yùn)行的速度

3.多道程序設(shè)計(jì)的意義是(　　)

A.允許多個(gè)作業(yè)同時(shí)裝入主存儲(chǔ)器、中央處理器輪流執(zhí)行各個(gè)作業(yè)和各個(gè)作用分別使用不同的外圍設(shè)備
B.允許多個(gè)作業(yè)輪流裝入主存儲(chǔ)器、中央處理器輪流執(zhí)行各個(gè)作業(yè)和各個(gè)作業(yè)分別使用不同的外圍設(shè)備
C.允許多個(gè)作業(yè)輪流裝入主存儲(chǔ)器、中央處理器輪流輪流執(zhí)行各個(gè)作業(yè)，而各個(gè)作業(yè)只能輪流使用外圍設(shè)備
D.允許多個(gè)作業(yè)同時(shí)裝入主存儲(chǔ)器、中央處理器輪流執(zhí)行各個(gè)作業(yè)，而各個(gè)作業(yè)只能輪流使用外圍設(shè)備

4.引入進(jìn)程的原因是(　　)

A.提高資源的利用率和控制程序的執(zhí)行
B.提高資源的執(zhí)行速度和正確描述程序的執(zhí)行情況
C.提高資源的執(zhí)行速度和控制程序的執(zhí)行
D.提高資源的利用率和正確描述程序的執(zhí)行情況

5.關(guān)于進(jìn)程的不正確的描述是(　　)

A.進(jìn)程包含了數(shù)據(jù)和運(yùn)行在數(shù)據(jù)集上的程序
B.進(jìn)程是動(dòng)態(tài)的
C.并發(fā)執(zhí)行的進(jìn)程必須由不同的程序構(gòu)成
D.并發(fā)執(zhí)行的進(jìn)程可以是同一個(gè)程序

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

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

7.有關(guān)存儲(chǔ)管理提法中，不正確的是(　　)

A.固定分區(qū)管理不一定要有地址轉(zhuǎn)換機(jī)構(gòu)
B.可變分區(qū)管理一定要有地址轉(zhuǎn)換機(jī)構(gòu)
C.頁(yè)式管理不一定要有地址轉(zhuǎn)換機(jī)構(gòu)
D.單用戶連續(xù)不一定要有地址轉(zhuǎn)換機(jī)構(gòu)

8.可變分區(qū)內(nèi)存管理中，分區(qū)大小與作業(yè)尺寸最適合的分配算法是(　　)

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

9.可以實(shí)現(xiàn)擴(kuò)充主存的虛擬存儲(chǔ)器管理方式是(　　)

A.單用戶連續(xù)
B.固定分區(qū)
C.可變分區(qū)
D.頁(yè)式

10.20位字長(zhǎng)的地址，采用二級(jí)頁(yè)表管理，如下表示：則一個(gè)作業(yè)最大可占頁(yè)面數(shù)為(　　)

A.512
B.1024
C.1056
D.2048

11.存儲(chǔ)介質(zhì)的物理單位定義為(　　)

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

12.對(duì)于采用二級(jí)目錄結(jié)構(gòu)的文件系統(tǒng)，所有目錄項(xiàng)中均不包括(　　)

A.用戶名
B.文件目錄地址
C.文件名
D.空閑塊鏈接地址

13.在進(jìn)行“讀”文件操作時(shí)，無(wú)需提供(　　)

A.文件名
B.主存地址
C.磁盤(pán)地址
D.存取方式

14.對(duì)于磁盤(pán)是的文件塊，會(huì)導(dǎo)致用來(lái)存放文件信息的最大字節(jié)數(shù)不是2的整數(shù)冪的文件存儲(chǔ)結(jié)構(gòu)是(　　)

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

15.通道命令中的命令碼類(lèi)別之中不存在(　　)

A.數(shù)據(jù)傳輸類(lèi)
B.通道轉(zhuǎn)移類(lèi)
C.通道控制類(lèi)
D.設(shè)備控制類(lèi)

16.通道命令中不包括(　　)

A.標(biāo)志碼
B.狀態(tài)碼
C.主存地址
D.字節(jié)個(gè)數(shù)

17.獨(dú)占設(shè)備的含義是(　　)

A.獨(dú)占設(shè)備不能被多個(gè)作業(yè)交替使用
B.只能夠被一個(gè)指定的作業(yè)占用
C.一旦被一個(gè)作業(yè)占用，要等該作業(yè)運(yùn)行完才能被其他作業(yè)占用
D.一旦被一個(gè)作業(yè)占用，要等該作業(yè)釋放它才能被其他作業(yè)占用

18.任何兩個(gè)并發(fā)進(jìn)程之間的關(guān)系是(　　)

A.各自完全獨(dú)立
B.擁有共享變量
C.必須互斥
D.可能相互制約

19.把并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱(chēng)為(　　)

A.共享子程序
B.臨界區(qū)
C.管理區(qū)
D.公共數(shù)據(jù)區(qū)

20.采用信箱方式進(jìn)行通信的系統(tǒng)中，信箱是一種(　　)

A.可共享的硬件資源
B.不可共享的硬件資源
C.可共享的軟件資源
D.不可共享的軟件資源

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

11.21.控制進(jìn)程的原語(yǔ)有(　　)

A.創(chuàng)建原語(yǔ)
B.撤銷(xiāo)原語(yǔ)
C.阻塞原語(yǔ)
D.喚醒原語(yǔ)
E.掛起原語(yǔ)

12.中斷有若干類(lèi)型，它們是(　　)

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

13.下列關(guān)于存儲(chǔ)管理的概念中，不正確的是(　　)

A.單用戶連續(xù)方式，固定分區(qū)和可變分區(qū)方式都不能實(shí)現(xiàn)虛擬存儲(chǔ)器
B.可用對(duì)換(swapping)技術(shù)消除“碎片”
C.采用多級(jí)頁(yè)表與單級(jí)頁(yè)表一樣不會(huì)增加訪問(wèn)主存的次數(shù)
D.固定分區(qū)存儲(chǔ)管理可以采用靜態(tài)重定位方式實(shí)現(xiàn)地址轉(zhuǎn)換
E.計(jì)算機(jī)主存儲(chǔ)器中的信息，關(guān)機(jī)后也不會(huì)消失

14.若采用位示圖法進(jìn)行文件系統(tǒng)的存儲(chǔ)空間管理。實(shí)現(xiàn)過(guò)程中有可能要對(duì)位示圖進(jìn)行修改的操作是(　　)

A.打開(kāi)文件
B.讀文件
C.寫(xiě)文件
D.關(guān)閉文件
E.刪除文件

15.下列情況中可能促成死鎖的是(　　)

A.若干進(jìn)程要求的資源總數(shù)大于系統(tǒng)能提供的資源數(shù)
B.資源的分配策略
C.并發(fā)進(jìn)程執(zhí)行的相對(duì)速度
D.不恰當(dāng)?shù)卣{(diào)用PV操作
E.一個(gè)進(jìn)程搶奪另一進(jìn)程的資源

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

21.多道批處理系統(tǒng)提高了計(jì)算機(jī)系統(tǒng)的__________，它的不足之處是作業(yè)執(zhí)行時(shí)用戶__________作業(yè)的運(yùn)行。

22.在多道程序并行工作時(shí)，對(duì)于每一道題來(lái)說(shuō)，從開(kāi)始執(zhí)行到完成所需時(shí)間會(huì)比單獨(dú)執(zhí)行時(shí)所需的時(shí)間__________。

23.進(jìn)程有三個(gè)特性，它們是動(dòng)態(tài)性、異步性和、__________。

24.計(jì)算機(jī)系統(tǒng)有—個(gè)程序狀態(tài)字寄存器，處理器是按程序狀態(tài)字寄存器中的指示來(lái)控制__________。

25.頁(yè)式存儲(chǔ)管理中進(jìn)程運(yùn)行時(shí)它的頁(yè)表是存放在__________。

26.可變分區(qū)存儲(chǔ)管理的主存分配算法中，需要將空閑表中的空閑區(qū)尺寸項(xiàng)從小到大排列的分配算法是__________。

27.可變分區(qū)存儲(chǔ)管理中，由工作業(yè)的頻繁進(jìn)入和完成后回收，主存儲(chǔ)中會(huì)形成許多不連續(xù)的空閑區(qū)，其大小往往不能滿足新進(jìn)入作業(yè)的要求。這些空閑區(qū)被稱(chēng)為_(kāi)_________。

28.管理文件存儲(chǔ)空間的“空閑塊鏈接法”可分為兩種，它們分別是__________法和__________法。

29.在具有二級(jí)目錄結(jié)構(gòu)的文件系統(tǒng)中，一個(gè)共享文件之所以能夠被多個(gè)不同的用戶共享是因?yàn)樵谶@些用戶的文件目錄中都具有指向共享文件的__________的目錄項(xiàng)。

210.若記錄式文件“圖書(shū)”的每個(gè)記錄包含“國(guó)際書(shū)號(hào)”(不同種書(shū)的國(guó)際書(shū)號(hào)必定不同)、“書(shū)名”、“作者名”(假設(shè)只記錄第一作者)、“出版年月”等數(shù)據(jù)項(xiàng)。如果要高效地查出某指定年月出版的圖書(shū)的國(guó)際書(shū)號(hào)、書(shū)名和作者名，那么應(yīng)改把__________作為主鍵，而把__________作為次鍵。

211.通道借助__________請(qǐng)求中央處理器進(jìn)行干預(yù)，中央處理器根據(jù)產(chǎn)生的__________了解輸入輸出操作的執(zhí)行情況

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

213.假定請(qǐng)求者要訪問(wèn)的磁盤(pán)柱面號(hào)按請(qǐng)求到達(dá)的先后次序?yàn)椋?7、 10、 2、 8、 1、5，磁盤(pán)的磁頭當(dāng)前所處的柱面號(hào)為3，移動(dòng)臂正在向托面號(hào)大的方向移動(dòng)。若用電梯調(diào)度算法進(jìn)行移臂調(diào)度，完成對(duì)上述柱面訪問(wèn)所走過(guò)的柱面距離為_(kāi)_________。

214.把若干個(gè)可同時(shí)執(zhí)行的進(jìn)程稱(chēng)為_(kāi)_________。

215.一個(gè)進(jìn)程運(yùn)行時(shí)，經(jīng)常會(huì)由于自身或外界的原因而被中斷，這個(gè)進(jìn)程何時(shí)才能再次占用處理器取決于操作系統(tǒng)的__________策略。

216.一個(gè)生產(chǎn)者進(jìn)程生產(chǎn)了物品，當(dāng)它調(diào)用P(s)后，若s的值為_(kāi)_________時(shí)，剛該生產(chǎn)行可把物品存入緩沖器供消費(fèi)者取用。

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

31.簡(jiǎn)述網(wǎng)絡(luò)操作系統(tǒng)的主要功能。

32.試述邏輯地址轉(zhuǎn)換成絕對(duì)地址時(shí)靜態(tài)重定位和動(dòng)態(tài)重地位實(shí)現(xiàn)方式的區(qū)別。

33.在進(jìn)行“打開(kāi)”文件的操作時(shí)，有兩類(lèi)內(nèi)容(如某表格或某種數(shù)據(jù)結(jié)構(gòu))，盡管它們并非文件本身的內(nèi)容，但需要把它們讀入內(nèi)存。請(qǐng)給這這兩類(lèi)內(nèi)容的名稱(chēng)。

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

35.并發(fā)進(jìn)程執(zhí)行時(shí)一定會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤嗎?為什么?

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

41.分別說(shuō)明批處理操作系統(tǒng)和分時(shí)操作系統(tǒng)如何使用戶程序開(kāi)始執(zhí)行。

42.某采用頁(yè)式存儲(chǔ)管理的系統(tǒng)，運(yùn)行一個(gè)共有8個(gè)頁(yè)的作業(yè)，執(zhí)行時(shí)依次訪問(wèn)的頁(yè)為：1 2 3 7 4 3 1 2 3 1 5 4 3 1 6 4 3 5 6 7 8設(shè)系統(tǒng)工作頁(yè)面為4頁(yè)，且已裝入前四頁(yè)，則完成該作業(yè)分別采用FIFO和LRU算法時(shí)，試給出頁(yè)面淘汰的次數(shù)和被淘汰的次序。

43.一個(gè)讀進(jìn)程和一個(gè)寫(xiě)進(jìn)程共享一張表格T，讀進(jìn)程要讀取T中信息，而寫(xiě)進(jìn)程要對(duì)T作修改。為保證信息的完整性，讀和修改不能同時(shí)進(jìn)行，且讀入后，才能修改，故需用PV操作進(jìn)行管理。兩個(gè)進(jìn)程的工作流程如下：試回答下面的問(wèn)題：(1)應(yīng)怎樣定義信號(hào)量及其初值?(2)根據(jù)所定義的信號(hào)量，給出在上述工作流程的方框位置應(yīng)有的PV操作。 答：(1)(2)①__________;       ②__________;    ③__________;           ④__________。