?操作系統概論自考2008年7月真題

操作系統概論自考2008年7月真題及答案解析

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

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

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

A.操作系統、系統軟件、支撐軟件
B.系統軟件、支撐軟件、應用軟件
C.支撐軟件、應用軟件、操作軟件
D.應用軟件、操作系統、系統軟件

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

A.管理計算機系統的資源、提高程序運行的速度和為用戶提供方便的使用接口
B.提高程序運行的速度、為用戶提高方便的使用接口和擴充硬件的功能
C.為用戶提高方便的使用接口、擴充硬件的功能和管理計算機系統的資源
D.擴充硬件的功能、管理計算機系統的資源和提高程序運行的速度

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

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

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

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

5.關于進程的不正確的描述是(　　)

A.進程包含了數據和運行在數據集上的程序
B.進程是動態(tài)的
C.并發(fā)執(zhí)行的進程必須由不同的程序構成
D.并發(fā)執(zhí)行的進程可以是同一個程序

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

A.進行態(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.有關存儲管理提法中，不正確的是(　　)

A.固定分區(qū)管理不一定要有地址轉換機構
B.可變分區(qū)管理一定要有地址轉換機構
C.頁式管理不一定要有地址轉換機構
D.單用戶連續(xù)不一定要有地址轉換機構

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

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

9.可以實現擴充主存的虛擬存儲器管理方式是(　　)

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

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

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

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

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

12.對于采用二級目錄結構的文件系統，所有目錄項中均不包括(　　)

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

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

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

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

A.順序結構
B.鏈接結構
C.索引結構
D.索引順序結構

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

A.數據傳輸類
B.通道轉移類
C.通道控制類
D.設備控制類

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

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

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

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

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

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

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

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

20.采用信箱方式進行通信的系統中，信箱是一種(　　)

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

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

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

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

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

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

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

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

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

A.打開文件
B.讀文件
C.寫文件
D.關閉文件
E.刪除文件

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

A.若干進程要求的資源總數大于系統能提供的資源數
B.資源的分配策略
C.并發(fā)進程執(zhí)行的相對速度
D.不恰當地調用PV操作
E.一個進程搶奪另一進程的資源

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

216.一個生產者進程生產了物品，當它調用P(s)后，若s的值為__________時，剛該生產行可把物品存入緩沖器供消費者取用。

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

31.簡述網絡操作系統的主要功能。

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

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

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

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

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

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

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

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