?操作系統自考2018年10月真題

操作系統自考2018年10月真題及答案解析

本試卷為選擇題型，填空題，簡答題，綜合題等題型

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

1.在下面對OS功能的概括中，正確的是(　　)

A.進程管理、存儲管理、虛存管理、文件管理和設備管理
B.進程管理、存儲管理、文件管理、作業管理和設備管理
C.進程管理、處理機管理、存儲管理、文件管理和設備管理
D.進程管理、存儲管理、文件管理、目錄管理和設備管理

2.將操作系統分成用于實現操作系統最基本功能的內核和提供各種服務的服務進程兩個部分，這樣的操作系統結構是(　　)

A.層次式結構
B.整體式結構
C.微內核結構
D.模塊化結構

3.可用作隨機存取數據的存儲器是(　　)

A.RAM
B.ROM
C.PROM
D.EPROM

4.程序狀態字的內容不包含(　　)

A.CPU的工作狀態代碼
B.條件碼
C.中斷屏蔽碼
D.執行代碼的愿戶ID

5.以下關于系統調用、庫函數和應用程序的敘述中，正確的是(　　)

A.應用程序通過系統調用來獲得操作系統內核提供的服務
B.應用程序可以通過庫函數來獲得操作系統內核提供的服務
C.庫函數是操作系統提供給應用程序的接口
D.應用程序在目態執行系統調用

6.程序運行后其計算結果只取決于程序自身，由給定的初始條件決定，不受外界因素的影響，這個特點體現了程序執行的(　　)

A.順序性
B.封閉性
C.并發性
D.執行結果的可再現性

7.進程從運行狀態進入阻塞狀態的原因可能是(　　)

A.被進程調度程序選中占有處理機
B.等待某一事件的發生
C.等待的事件已發生
D.時間片用完

8.以下關于進程通信的敘述中，錯誤的是(　　)

A.進程通信是一種高級通信方式，可以實現進程間交換大量信息。
B.目前常用的通信方式有共享內存、消息機制和管道通信等。
C.P、V操作是進程間的一種通信方式。
D.P、V操作一般用于進程間的同步與互斥，也可以實現進程間大量信息的交換。

9.正在運行的進程在信號量S上作P操作之后，當S=0時，該進程(　　)

A.進入等待狀態
B.進入就緒狀態
C.保持運行狀態
D.進入后備狀態

10.有m個進程共享一臨界資源，若使用信號量機制實現臨界資源的互斥訪問，則該信號量的最小取值是(　　)

A.-m
B.1
C.0
D.1-m

11.資源靜態分配方法可以預防死鎖，如果進程在執行前就申請它所需的全部資源，僅當系統能滿足要求且一次性分配資源后，該進程才能執行。這樣的資源靜態分配策略破壞了死鎖四個必要條件中的(　　)

A.互斥條件
B.請求和保持條件
C.不可剝奪條件
D.循環等待條件

12.在五個哲學家就餐問題中，為保證其不發生死鎖，可限定同時要求就餐的人數最多不超過(　　)

A.2個
B.3個
C.4個
D.5個

13.下面關于死鎖概念的敘述中，正確的是(　　)

A.系統一旦進入不安全狀態后，必然會出現死鎖。
B.資源的有序分配法破壞了死鎖的必要條件之一 ----- 請求與保持條件。
C.只要系統發生死鎖，則產生死鎖的四個必要條件一定成立。
D.銀行家算法的目的是預防死鎖的發生。

14.采用頁式存儲管理的主要目的是提高(　　)

A.內存的利用率
B.程序并發度
C.系統的吞吐量
D.系統的可靠性

15.下列存儲管理方法中可能使系統產生顛簸現象的是(　　)

A.可變連續分區
B.固定分區
C.預調頁
D.請求調頁

16.在存儲管理中，采用覆蓋技術與交換技術的目的是(　　)

A.節省內存空間
B.擴充內存容量
C.提高CPU效率
D.實現內存共享

17.存儲容量大、但存取速度慢且只能進行順序存取的存儲介質是(　　)

A.磁盤
B.磁帶
C.光盤
D.閃存

18.關于多級目錄，說法錯誤的是(　　)

A.搜索速度快
B.同一子目錄下文件名不能重復
C.有利于文件保護
D.結構相對比較簡單

19.設計I/O軟件的一個最關鍵的目標是(　　)

A.按名存取
B.設備獨立性
C.便于動態重定位
D.提高系統吞吐率

20.為了緩解I/O設備與CPU速度的不匹配問題，可以引入(　　)

A.緩沖技術
B.中斷技術
C.通道技術
D.DMA技術

二、填空題(本大題共10小題，每空1分，共20分)

11.Windows操作系統的體系結構采用了分層的模塊結構，主要層次有硬件抽象層HAL、內核、_________和_________。

12.線程的主要屬性是：每個線程有一個唯一的標識符和一張_________，同一進程申各個線程共享該進程的_________。

13.進程由程序、_________和_________三部分組成。

14.一個管程由管程名稱、共享數據說明、對數據進行操作的_________和對_________賦初值的語句四個部分組成。

15.若檢測后發現系統有死鎖，則可通過_________或_________方法來解除死鎖。

16.在存儲管理中，將絕對地址對應的存儲空間稱為_________，將邏輯地址對應的存儲空間稱為_________。

17.在分區存儲管理方案中，有兩種存儲分配保護方法，即_________和_________。

18.把文件按組織形式進行分類，可以分為普遂文件、_________和_________等三類。

19.記錄的成組和分解技術是磁盤高速緩存的一種應用，雖然需要代價，但是具有提高_________和減少_________的優點。

110.在典型的計算機系統硬件結構中，CPU與內存在最里層，通過總線與第二層的_________部件相連，第三層是_________，最外層是外圍設備。

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

21.什么是中斷?如果同一中斷級中的多個設備接口中同時都有中斷請求時，如何處理?

22.進程控制通過進程控制原語來實現，請分別描述創建原語和撤銷原語的操作過程。

23.什么是資源有序分配法?請簡述此方法能夠預防死鎖的原因。

24.虛擬存儲器的工作原理是什么?

25.假定某系統中，磁帶的記錄密度為每英寸1200個字符，每個邏輯記錄長為200個字符，塊與塊之間的間隙為 0.5英寸。請問，為了使磁帶空間利用率達到70%，采用記錄成組操作時的塊因子應為多少?

四、綜合題(本大題共4小題，每小題10分，共40分)

31.有四個進程A、B、C、D，它們到達內存時間、運行時間和優先數如下表所示，優先數越小，優先級越高，進程調度采用搶占式最高優先級算法。切換時聞不計。 (1)請用表格形式列出所有進程開始執行時間及結束時間。(2)計算每個進程的周轉時閱和它們的平均周轉時間。

32.設有兩個優先級相同的進程P1和P2，代碼如下所示。信號量S1和S2的初值均為0，試問P1和P2并發執行后，X、Y、Z的值各是多少?進程P1和P2之間是什么關系? 

33.某程序在內存分別分配三個和四個頁面，初始為空，所需頁面的走向為1、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用頁面置換算法(LRU)。三個頁面時的置換過程： 表中，“時間短-頁”、“時間中-頁”、“時間長-頁”和“時間最長-頁”分別表示頁面在內存中未使用時間的長短。請將上面兩張表殛畫在答題卡上并進行填寫，完成頁面置換過程，計算缺頁次數及缺頁率。在“是否缺頁”行上，缺頁請用，c表示，不缺頁請用√表示。

34.假定某磁盤的旋轉速度是每圈48ms，格式化后每個擻面被分成8個扇區，現有8個邏輯記錄存儲在同一磁道上，安排如下所示： 處理程序要順序處理以上記錄，每讀出一個記錄后要花12ms的時間進行處理，然后再順序讀下一個記錄并進行處理。請問：(1)順序處理完這8個記錄總共花費了多少時間?(2)現對記錄進行優化分布，使處理程序能在最短時間內處理完這10個記錄。請給出記錄優化分布的示意圖，并計算所需時間。