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

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

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

1.批處理操作系統按照用戶預先規定好的步驟控制作業的執行，無須人為干預，實現了計算機操作的(　　)

A.網絡化
B.智能化
C.實時化
D.自動化

2.下列不是輸入輸出設備的是(　　)

A.磁盤
B.鍵盤
C.鼠標
D.顯示器

3.主存儲器的編址單位是(　　)

A.字節
B.字
C.塊
D.比特

4.下列關于用戶程序與系統調用之間的關系，正確的是(　　)

A.系統調用是用戶程序的一部分
B.系統調用程序在目態下執行，而用戶程序在管態下執行，二者不能互相調用
C.系統調用結束后需要通過訪管指令返回到用戶程序
D.用戶程序可以通過訪管指令調用系統調用程序

5.進程調度主要負責的工作是(　　)

A.選一作業進入內存
B.選一進程占用CPU
C.建立一進程
D.撤銷一進程

6.進程控制塊是描述進程狀態和特性的數據結構，一個進程(　　)

A.可以有多個進程控制塊
B.可以和其他進程共用一個進程控制塊
C.可以沒有進程控制塊
D.只能有惟一的進程控制塊

7.終端用戶的注冊過程就是對終端作業的(　　)

A.作業調度
B.進程調度
C.中級調度
D.內存調度

8.下列進程調度算法中，可能會出現進程長期得不到調度的情況是(　　)

A.搶占式動態優先權法
B.搶占式靜態優先權法
C.時間片輪轉調度算法
D.非搶占式動態優先權法

9.在計算機存儲體系中，處理器不能直接訪問的是(　　)

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

10.把邏輯地址轉換成物理地址的過程稱為(　　)

A.地址分配
B.地址轉換
C.地址保護
D.內存擴充

11.在可變分區存儲管理中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區數減2的情況是(　　)

A.無上鄰空閑區，也無下鄰空閑區
B.有上鄰空閑區，但無下鄰空閑區
C.有下鄰空閑區，但無上鄰空閑區
D.有上鄰空閑區，也有下鄰空閑區

12.若處理器有32位地址，則它的虛擬地址空間為(　　)

A.2GB
B.4GB
C.100GB
D.640GB

13.UNIX系統采用的目錄結構是(　　)

A.一級目錄結構
B.二級目錄結構
C.樹形目錄結構
D.位示圖結構

14.操作系統中設計文件系統的主要目的是為用戶提供(　　)

A.數據輸入輸出功能
B.文件共享功能
C.“按名存取”的功能
D.信息更新功能

15.下列技術中，可用于為用戶提供虛擬設備、提高獨占設備利用率的技術是(　　)

A.斯普林技術
B.緩沖池技術
C.通道技術
D.雙緩沖技術

16.在具有通道的計算機系統中，用來存放當前啟動外圍設備時要求通道執行的通道程序首地址的是(　　)

A.通道命令字
B.通道狀態字
C.通道地址字
D.程序狀態字

17.并發進程失去封閉性，是指(　　)

A.多個相對獨立的進程以各自的速度向前推進
B.并發進程的執行結果與速度無關
C.并發進程執行時，在不同時刻會發生錯誤
D.并發進程共享變量，其執行結果與速度有關

18.計算機操作系統中，P、V操作的信號量S初值為2，若當前值為-1，則表示等待的進程數是(　　)

A.3個
B.2個
C.1個
D.0個

19.銀行家算法可以(　　)

A.避免死鎖
B.預防死鎖
C.檢測死鎖
D.解除死鎖

20.設系統有一類數量為M的獨占性資源，系統中N個進程競爭該類資源，每個進程對資源的最大需求為W。下列關于M、N、W的取值，系統可能發生死鎖的是(　　)

A.M=3;N=2;W=2
B.M=3;N=2;W=3
C.M=7;N=-3;W=3
D.M=10;N=3;W=4

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

11.批處理多道系統能較好地提高計算機系統的工作效率，理由包括(　　)

A.可提高處理器的利用率
B.可充分利用計算機系統的資源
C.使系統單位時間內的處理能力得到提高
D.有利于提高系統的吞吐量
E.用戶可直接干預作業的執行

12.進程的基本屬性有(　　)

A.動態性
B.封閉性
C.順序性
D.異步性
E.并發性

13.在UNIX頁式虛擬存儲管理中，把進程的地址空間分成了三個區段，它們是(　　)

A.緩沖區段
B.系統區段
C.程序區段
D.控制區段
E.數據區段

14.下列關于設備管理的敘述中，正確的有(　　)

A.計算機系統為每臺設備確定一個絕對號
B.用戶可以對自己需要使用的若干臺同類設備確定一個絕對號
C.用戶申請分配設備時使用設備的絕對號
D.用戶用“設備類、相對號”來提出使用設備的要求
E.用戶程序中所指定的設備可與實際能占用的設備無關

15.一個飛機航班售票系統有3個售票處，每個售票處每次處理時間不確定，每個售票處通過終端訪問系統的公共數據區，設數據區有票數10。當各售票處分別有2位旅客買票，在沒有并發控制機制時，余票數可能是(　　)

A.3
B.4
C.5
D.6
E.7

三、填空題(本大題共7小題，每空1分，共14分)

21.操作系統為用戶提供兩種類型的使用接1:1使用計算機系統，分別是______和______。

22.從資源管理的角度看，操作系統的功能可分為________、存儲管理、文件管理和設備管理四部分。

23.在UNIX系統的各個寄存器中，程序計數器寄存器用來存放________，當出現某個中斷事件時，程序計數器寄存器中當前的值就是被中斷程序的________。

24.從對文件信息的存取次序考慮，在對文件存取時，可以采用的文件存取方式有________和________兩種。

25.在一頁式存儲管理系統中，頁表內容如題30表所示。若頁的大小為4K，則地址轉換機構將邏輯地址0轉換成物理地址。 

26.I/O中斷事件一般分為兩大類，即________和________。

27.哲學家進餐問題中，因為資源的分配策略以及進程的執行速度，系統會產畢_______。

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

31.當每個程序在主存中占一個連續的存儲空間時，系統使用哪兩個寄存器來實現存儲保護?當處理器在目態下執行程序時，對每一個訪問主存空問的地址都要進行核查，請寫出訪問地址與這兩個寄存器值之間的關系。

32.筒述文件保密的含義以及常用的文件保密措施。

33.設一移動頭磁盤系統，共有200個磁道，編號為0～199。磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于110、180、32、115、15、120、60、70號磁道上，當前磁頭在50號磁道上，并向磁道號增加的方向移動。求在下列移臂調度算法下的服務順序和磁頭移動道數：(1)先來先服務調度算法;(2)單向掃描調度算法。

34.請分別從資源分配、創建速度、通信、并行執行效率的角度筒述多線程技術的優勢。

35.防止死鎖發生時可采用什么策略來使循環等待資源的條件不成立?這個策略如何應用到5個哲學家就餐問題中?

五、綜合題(本大題共4小題，每小題9分，共36分)

41.假定在單CPU條件下有下列要執行的作業： 忽略設備工作時問和系統進行調度的時間。(1)若作業調度采用先來先服務算法，各個作業的周轉時間是多少?平均周轉時間是多少?(2)若作業調度采用非搶占式優先級調度算法(優先數大的優先級低)，各個作業的周轉時間是多少?平均周轉時間是多少?

42.設某進程訪問內存的頁面按照以下序列：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。當進程分得的頁面數為4的時候，分別計算下列置換算法的缺頁數。要求寫出詳細計算過程。 (初始主存為空)要求：(1)最近最久未使用調度算法(LRU)。(2)先進先出調度算法(FIFO)。(3)最佳調度算法(OPT)。

43.若用戶文件共500個邏輯記錄，每個邏輯記錄的長度為320個字符，現擬將該文件以順序結構存放到磁帶上。磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為 0.6英寸。試問：(1)不采用記錄成組操作時磁帶空間的利用率是多少?(2)采用記錄成組操作且塊因子為8時，磁帶空間的利用率是多少?(3)采用記錄成組操作且塊因子為8時，若把第9個邏輯記錄讀入到用戶區的1500單元開始的區域，請寫出完成該要求的主要過程。

44.四個進程A、B、C、D都要讀一個共享文件F，系統允許多個進程同時讀文件F。但限制是進程A和進程C不能同時讀文件F，進程B和進程D也不能同時讀文件F。為了使這四個進程并發執行時能按系統要求使用文件，現用PV操作進行管理， 請回答下面的問題：(1)如何定義信號量及初值?(2)在下列程序的序號處填上適當的P、V操作，以保證它們能正確地并發工作。