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

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

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

一、單選題

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

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

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

A.磁盤
B.鍵盤
C.鼠標(biāo)
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.進(jìn)程調(diào)度主要負(fù)責(zé)的工作是

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

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

A.可以有多個(gè)進(jìn)程控制塊
B.可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊
C.可以沒有進(jìn)程控制塊
D.只能有惟一的進(jìn)程控制塊

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

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

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

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

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

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

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

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

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)中設(shè)計(jì)文件系統(tǒng)的主要目的是為用戶提供

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

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

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

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

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

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

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

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

A.3個(gè)
B.2個(gè)
C.1個(gè)
D.0個(gè)

19.銀行家算法可以

A.避免死鎖
B.預(yù)防死鎖
C.檢測死鎖
D.解除死鎖

20.設(shè)系統(tǒng)有一類數(shù)量為 M的獨(dú)占性資源，系統(tǒng)中 N個(gè)進(jìn)程競爭該類資源，每個(gè)進(jì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)能較好地提高計(jì)算機(jī)系統(tǒng)的工作效率，理由包括

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

2.進(jìn)程的基本屬性有

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

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

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

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

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

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

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

三、填空題

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

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

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

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

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

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

7. 哲學(xué)家進(jìn)餐阿題中，因?yàn)橘Y源的分配策略以及進(jìn)程的執(zhí)行速度， 系統(tǒng)會產(chǎn)畢_______。

四、簡答題

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

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

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

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

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

五、綜合題

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

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

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

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