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

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

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

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

1.計算機(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ī)系統(tǒng)的資源、提高程序運行的速度和為用戶提供方便的使用接口
B.提高程序運行的速度、為用戶提高方便的使用接口和擴(kuò)充硬件的功能
C.為用戶提高方便的使用接口、擴(kuò)充硬件的功能和管理計算機(jī)系統(tǒng)的資源
D.擴(kuò)充硬件的功能、管理計算機(jī)系統(tǒng)的資源和提高程序運行的速度

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

A.允許多個作業(yè)同時裝入主存儲器、中央處理器輪流執(zhí)行各個作業(yè)和各個作用分別使用不同的外圍設(shè)備
B.允許多個作業(yè)輪流裝入主存儲器、中央處理器輪流執(zhí)行各個作業(yè)和各個作業(yè)分別使用不同的外圍設(shè)備
C.允許多個作業(yè)輪流裝入主存儲器、中央處理器輪流輪流執(zhí)行各個作業(yè)，而各個作業(yè)只能輪流使用外圍設(shè)備
D.允許多個作業(yè)同時裝入主存儲器、中央處理器輪流執(zhí)行各個作業(yè)，而各個作業(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ù)和運行在數(shù)據(jù)集上的程序
B.進(jìn)程是動態(tài)的
C.并發(fā)執(zhí)行的進(jìn)程必須由不同的程序構(gòu)成
D.并發(fā)執(zhí)行的進(jìn)程可以是同一個程序

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

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

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

A.固定分區(qū)管理不一定要有地址轉(zhuǎn)換機(jī)構(gòu)
B.可變分區(qū)管理一定要有地址轉(zhuǎn)換機(jī)構(gòu)
C.頁式管理不一定要有地址轉(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.可以實現(xiàn)擴(kuò)充主存的虛擬存儲器管理方式是(　　)

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

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

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

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

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

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

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

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

A.文件名
B.主存地址
C.磁盤地址
D.存取方式

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

22.在多道程序并行工作時，對于每一道題來說，從開始執(zhí)行到完成所需時間會比單獨執(zhí)行時所需的時間__________。

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

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

25.頁式存儲管理中進(jìn)程運行時它的頁表是存放在__________。

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

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

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

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

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

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

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

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

214.把若干個可同時執(zhí)行的進(jìn)程稱為__________。

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

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

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

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

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

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

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

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

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

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

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

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