?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.自動(dòng)化

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

A.磁盤
B.鍵盤
C.鼠標(biāo)
D.顯示器

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

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.中級(jí)調(diào)度
D.內(nèi)存調(diào)度

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

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

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

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

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

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

11.在可變分區(qū)存儲(chǔ)管理中，某一作業(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.一級(jí)目錄結(jié)構(gòu)
B.二級(jí)目錄結(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)前啟動(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í)刻會(huì)發(fā)生錯(cuò)誤
D.并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)

18.計(jì)算機(jī)操作系統(tǒng)中， P、V操作的信號(hào)量 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.動(dòng)態(tài)性
B.封閉性
C.順序性
D.異步性
E.并發(fā)性

3.在UNIX頁式虛擬存儲(chǔ)管理中，把進(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)為每臺(tái)設(shè)備確定一個(gè)絕對號(hào)
B.用戶可以對自己需要使用的若干臺(tái)同類設(shè)備確定一個(gè)絕對號(hào)
C.用戶申請分配設(shè)備時(shí)使用設(shè)備的絕對號(hào)
D.用戶用“設(shè)備類、相對號(hào)’’來提出使用設(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)的功能可分為 ________、存儲(chǔ)管理、文件管理和設(shè) 備管理四部分。

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

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

5. 在一頁式存儲(chǔ)管理系統(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)會(huì)產(chǎn)畢_______。

四、簡答題

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

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

3. 設(shè)一移動(dòng)頭磁盤系統(tǒng)，共有 200個(gè)磁道，編號(hào)為 O～199。磁盤請求隊(duì)列中是一些隨 機(jī)請求，它們按照到達(dá)的次序分別處于 110、180、32、115、15、120、60、70號(hào)磁道 上，當(dāng)前磁頭在 50號(hào)磁道上，并向磁道號(hào)增加的方向移動(dòng)。求在下列移臂調(diào)度算法下 的服務(wù)順序和磁頭移動(dòng)道數(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)先級(jí)調(diào)度算法 (優(yōu)先數(shù)大的優(yōu)先級(jí)低 )，各個(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) 如何定義信號(hào)量及初值 ? (2) 在下列程序的序號(hào)處填上適當(dāng)?shù)?P、V操作，以保證它們能正確地并發(fā)工作。