?2017年10月自考操作系統(tǒng)試題

2017年10月自考操作系統(tǒng)試題及答案

2017年10月自考操作系統(tǒng)試題及答案，本試卷是2017年10月自考操作系統(tǒng)試題，有答案。(課程代碼02326)

一、單選題

1.批處理操作系統(tǒng)按照用戶預先規(guī)定好的步驟控制作業(yè)的執(zhí)行， 無須人為干預，實 現(xiàn)了計算機操作的

A.網(wǎng)絡化
B.智能化
C.實時化
D.自動化

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

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

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

A.字節(jié)
B.字
C.塊
D.比特

4.下列關(guān)于用戶程序與系統(tǒng)調(diào)用之闖的關(guān)系，正確的是

A.系統(tǒng)調(diào)用是用戶程序的一部分
B.系統(tǒng)調(diào)用程序在目態(tài)下執(zhí)行，而用戶程序在管態(tài)下執(zhí)行，二者不能互相調(diào)用
C.用戶程序可以通過訪管指令調(diào)用系統(tǒng)調(diào)用程序
D.系統(tǒng)調(diào)用結(jié)束后需要通過訪管指令返回到用戶程序

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

A.選一作業(yè)進入內(nèi)存
B.選一進程占用 CPU
C.撤銷一進程
D. 建立一進程

6.進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程

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

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

A.作業(yè)調(diào)度
B.進程調(diào)度
C.中級調(diào)度
D.內(nèi)存調(diào)度

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

A.搶占式動態(tài)優(yōu)先權(quán)法
B.搶占式靜態(tài)優(yōu)先權(quán)法
C.時間片輪轉(zhuǎn)調(diào)度算法
D.非搶占式動態(tài)優(yōu)先權(quán)法

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

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

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

A.地址分配
B.地址轉(zhuǎn)換
C.地址保護
D.內(nèi)存擴充

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

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

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

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

13.UNIX系統(tǒng)采用的目錄結(jié)構(gòu)是

A.一級目錄結(jié)構(gòu)
B.二級目錄結(jié)構(gòu)
C.樹形目錄結(jié)構(gòu)
D.位示圖結(jié)構(gòu)

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

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

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

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

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

A.通道命令字
B.通道狀態(tài)字
C.通道地址字
D.程序狀態(tài)字

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

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

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

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

19.銀行家算法可以

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

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

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

二、多選題

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

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

2.進程的基本屬性有

A.動態(tài)性
B.封閉性
C.順序性
D.異步性
E.并發(fā)性

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

A.緩沖區(qū)段
B.系統(tǒng)區(qū)段
C.程序區(qū)段
D.控制區(qū)段
E.數(shù)據(jù)區(qū)段

4.下列關(guān)于設備管理的敘述中，正確的有

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

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

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

三、填空題

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

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

3. 在UNIX系統(tǒng)的各個寄存器中，程序計數(shù)器寄存器用來存放 ________，當出現(xiàn)某個 中斷事件時，程序計數(shù)器寄存器中當前的值就是被中斷程序的 ________。

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

5. 在一頁式存儲管理系統(tǒng)中，頁表內(nèi)容如題 30表所示。若頁的大小為 4K，則地址轉(zhuǎn) 換機構(gòu)將邏輯地址 0轉(zhuǎn)換成物理地卅 。

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

7. 哲學家進餐阿題中，因為資源的分配策略以及進程的執(zhí)行速度， 系統(tǒng)會產(chǎn)畢_______。

四、簡答題

1.當每個程序在主存中占一個連續(xù)的存儲空間時，系統(tǒng)使用哪兩個寄存器來實現(xiàn)存儲 保護?當處理器在目態(tài)下執(zhí)行程序時，對每一個訪問主存空問的地址都要進行核查，請 寫出訪問地址與這兩個寄存器值之間的關(guān)系。

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

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

4. 請分別從資源分配、創(chuàng)建速度、通信、并行執(zhí)行效率的角度筒述多線程技術(shù)的優(yōu)勢。

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

五、綜合題

1.假定在單 CPU條件下有下列要執(zhí)行的作業(yè)： 忽略設備工作時問和系統(tǒng)進行調(diào)度的時間。 (1) 若作業(yè)調(diào)度采用先來先服務算法， 各個作業(yè)的周轉(zhuǎn)時間是多少 ?平均周轉(zhuǎn)時間是 多少? (2) 若作業(yè)調(diào)度采用非搶占式優(yōu)先級調(diào)度算法 (優(yōu)先數(shù)大的優(yōu)先級低 )，各個作業(yè)的 周轉(zhuǎn)時間是多少?平均周轉(zhuǎn)時間是多少 ?

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

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

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