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

操作系統(tǒng)自考2017年4月真題及答案解析

本試卷為選擇題型，填空題，簡(jiǎn)答題，綜合題等題型

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

1.能實(shí)現(xiàn)用戶程序按照作業(yè)說明書的內(nèi)容自動(dòng)控制執(zhí)行的是(　　)

A.批處理操作系統(tǒng)
B.實(shí)時(shí)操作系統(tǒng)
C.分布式操作系統(tǒng)
D.嵌入式操作系統(tǒng)

2.具有微型化和實(shí)時(shí)性兩個(gè)主要特點(diǎn)的操作系統(tǒng)是(　　)

A.分時(shí)操作系統(tǒng)
B.實(shí)時(shí)操作系統(tǒng)
C.嵌入式操作系統(tǒng)
D.批處理操作系統(tǒng)

3.從UNIX第二個(gè)版本開始，設(shè)計(jì)UNIX絕大部分程序所采用的語言是(　　)

A.匯編語言
B.JAVA語言
C.BASIC語言
D.C語言

4.CH語言屬于(　　)

A.系統(tǒng)軟件
B.支撐軟件
C.應(yīng)用軟件
D.接口軟件

5.當(dāng)用戶程序執(zhí)行中出現(xiàn)了某一中斷事件，則處理器的狀態(tài)會(huì)(　　)

A.繼續(xù)保持目態(tài)
B.繼續(xù)保持管悉
C.從目態(tài)轉(zhuǎn)換為管態(tài)
D.從管態(tài)轉(zhuǎn)換為目態(tài)

6.UNIX用于改變對(duì)文件訪問權(quán)限的系統(tǒng)調(diào)用是(　　)

A.chmod
B.rename
C.lseek
D.write

7.在多進(jìn)程的系統(tǒng)中，進(jìn)程以不可預(yù)知的速度向前推進(jìn)，這種特性稱為進(jìn)程的(　　)

A.動(dòng)態(tài)性
B.并發(fā)性
C.異步性
D.同步性

8.下列不屬于強(qiáng)迫性中斷事件的是(　　)

A.硬件故障中斷事件
B.程序性中斷事件
C.外部中斷事件
D.訪管中斷事件

9.在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度算法主要采用(　　)

A.先來先服務(wù)調(diào)度算法
B.時(shí)間片輪轉(zhuǎn)算法
C.最高優(yōu)先級(jí)調(diào)度算法
D.分級(jí)調(diào)度算法

10.當(dāng)用戶程序執(zhí)行時(shí)，下面關(guān)于主存空間保護(hù)措施的敘述中，不正確的是(　　)

A.對(duì)自己主存區(qū)域中的信息既可讀，又可寫
B.對(duì)系統(tǒng)區(qū)域中的信息可讀，不可寫
C.對(duì)共享區(qū)域中的信息可讀，不可寫
D.對(duì)非共享區(qū)域中的信息不可讀，也不可寫

11.在可變分區(qū)存儲(chǔ)管理中，采用最優(yōu)適應(yīng)分配算法，空閑區(qū)表中的空閑區(qū)是(　　)

A.按地址以遞增順序排列
B.接地址以遞減順序排列
C.按長(zhǎng)度以遞增順序排列
D.按長(zhǎng)度以遞減順序排列

12.使用8個(gè)字(字長(zhǎng)32位)組成的位示圖來管理頁式主存空間的分配與回收，“0”表示空閑，“1”表示占用。假定將位示圖中字號(hào)為4，位號(hào)為5的空閑塊分配出去，則該塊的塊號(hào)是(　　)

A.100
B.101
C.132
D.133

13.當(dāng)用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成(　　)

A.順序文件
B.索引文件
C.鏈接文件
D.目錄文件

14.下列不屬于常用文件保密措施的是(　　)

A.隱蔽文件目錄
B.設(shè)置文件口令
C.對(duì)文件加密
D.將文件屬性置為只讀

15.對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短(　　)

A.啟動(dòng)時(shí)間
B.尋找時(shí)間
C.延遲時(shí)問
D.傳送時(shí)間

16.緩沖技術(shù)中的緩沖池設(shè)置在(　　)

A.硬盤
B.CPU
C.寄存器
D.主存

17.PV操作是供進(jìn)程調(diào)用，執(zhí)行時(shí)不可中斷的過程，操作系統(tǒng)通常稱這種過程為(　　)

A.核心程序
B.原語
C.子程序
D.共享程序

18.用PV操作正確管理進(jìn)程互斥使用某共享資源情況下，假定現(xiàn)在有n-1個(gè)進(jìn)程(n≥3)在等待使用該資源，那么調(diào)用過P操作的進(jìn)程數(shù)至少是(　　)

A.1
B.n-1
C.n
D.n+1

19.對(duì)資源采用按序分配的策略，可以防止死鎖。它破壞了死鎖四個(gè)必要條件的(　　)

A.互斥條件
B.占有并等待條件
C.不可搶奪條件
D.循環(huán)等待條件

20.某系統(tǒng)中僅有5個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類資源，并都需要該類資源4個(gè)單位。如要使這個(gè)系統(tǒng)不會(huì)發(fā)生死鎖，那么該類資源的單位個(gè)數(shù)至少有(　　)

A.16個(gè)
B.18個(gè)
C.19個(gè)
D.20個(gè)

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

11.UNIX常用的shell命令是(　　)

A.mkdir
B.rmdir
C.pwd
D.cp
E.mv

12.在UNIX中被稱為“異常情況”的有(　　)

A.執(zhí)行一條trap指令
B.執(zhí)行操作碼無效的指令
C.執(zhí)行指令時(shí)發(fā)生外部中斷
D.產(chǎn)生了時(shí)鐘中斷
E.執(zhí)行地址越界的指令

13.地址動(dòng)態(tài)重定位方式適用于(　　)

A.單用戶連續(xù)存儲(chǔ)管理
B.固定分區(qū)存儲(chǔ)管理
C.可變分區(qū)存儲(chǔ)管理
D.頁式存儲(chǔ)管理
E.頁式虛擬存儲(chǔ)管理

14.斯普林系統(tǒng)(SPOOLING)的組成部分有(　　)

A.預(yù)輸入程序
B.設(shè)備驅(qū)動(dòng)程序
C.中斷處理程序
D.井管理程序
E.緩輸出程序

15.一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)具有封閉性和可再現(xiàn)性，其含義是進(jìn)程(　　)

A.執(zhí)行結(jié)果只取決于進(jìn)程本身
B.執(zhí)行的結(jié)果與其執(zhí)行的速度無關(guān)
C.執(zhí)行過程不會(huì)被中斷
D.多次重復(fù)執(zhí)行都有相同結(jié)果
E.總按程序規(guī)定的順序執(zhí)行

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

21.在多道批處理系統(tǒng)中，作業(yè)成批輸入、自動(dòng)選擇和控制作業(yè)的執(zhí)行，減少了作業(yè)交接時(shí)間和__________時(shí)間，有利于提高系統(tǒng)的__________。

22.操作系統(tǒng)中每創(chuàng)建一個(gè)進(jìn)程就要為該進(jìn)程建立一個(gè)__________。一個(gè)剛被創(chuàng)建的進(jìn)程，它的初始狀態(tài)為__________。

23.UNIX系統(tǒng)有一個(gè)2號(hào)進(jìn)程，其作用是保證有足夠的__________可供使用，這個(gè)2號(hào)進(jìn)程稱為__________。

24.從邏輯結(jié)構(gòu)上講，文件可分為__________和__________兩種。

25.操作系統(tǒng)為每一臺(tái)設(shè)備確定一個(gè)編號(hào)，以便區(qū)分和識(shí)別，這個(gè)確定的編號(hào)稱為設(shè)備的__________。由用戶在程序中定義的設(shè)備編號(hào)稱為設(shè)備的__________。

26.把固定在一對(duì)進(jìn)程之間的通信方式稱為__________方式。這種方式中進(jìn)程可調(diào)用__________直接將信件傳送給接收進(jìn)程。

27.銀行家算法能確保系統(tǒng)處于__________時(shí)才把資源分配給申請(qǐng)的進(jìn)程，從而使系統(tǒng)__________。

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

31.簡(jiǎn)述操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)的主要方法。

32.簡(jiǎn)述進(jìn)程調(diào)度的含義以及常用的進(jìn)程調(diào)度算法。

33.簡(jiǎn)述設(shè)置文件目錄的主要目的以及目錄項(xiàng)中包括的主要內(nèi)容。

34.解釋通道命令、通道程序、通道地址字和通道狀態(tài)字。

35.簡(jiǎn)述死鎖的含義以及形成死鎖的原因。

32.簡(jiǎn)述進(jìn)程調(diào)度的含義以及常用的進(jìn)程調(diào)度算法。

33.簡(jiǎn)述設(shè)置文件目錄的主要目的以及目錄項(xiàng)中包括的主要內(nèi)容。

34.解釋通道命令、通道程序、通道地址字和通道狀態(tài)字。

35.簡(jiǎn)述死鎖的含義以及形成死鎖的原因。

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

41.某多道程序系統(tǒng)采用不可移動(dòng)的可變分區(qū)方式管理主存儲(chǔ)器，現(xiàn)供用戶使用的連續(xù)主存空間為100K，有僅作計(jì)算的作業(yè)請(qǐng)求序列，系統(tǒng)從9：30開始調(diào)度，并忽略系統(tǒng)開銷時(shí)間：要求：(1)將下表繪制在答題卡上，采用先來先服務(wù)調(diào)度算法，填入各作業(yè)的開始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間，并計(jì)算平均作業(yè)周轉(zhuǎn)時(shí)間。 (2)采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)，先計(jì)算各作業(yè)的響應(yīng)比，后分析作業(yè)調(diào)度的次序。 

42.有一個(gè)程序要將64行×64列的整型數(shù)組所有元素的初值置為“0”。假如采用頁式虛擬存儲(chǔ)管理方法，其頁面大小可以存放128個(gè)整型數(shù)組元素(即正好存放兩行數(shù)組元素)，數(shù)組中的元素按行編址存放。系統(tǒng)提供一個(gè)主存塊用來存放數(shù)組信息，初始狀態(tài)為空。程序編制分別如下：(A程序)var A: array [1...64]of array [1...64]of integer,                          for j: =1 to 64 do                               for i:= 1 to 64 do                                     A[i, j]:=0;(B程序)var A: array[1…64] of array[1...64] of integer;                        for i: =i to 64 do                               for j:=1 to 64 do                                    A[i, j]:=0;試問：(1)整個(gè)數(shù)組占用多少頁面?(2)上述兩個(gè)程序執(zhí)行時(shí)，各產(chǎn)生多少次缺頁中斷(作簡(jiǎn)要說明)?

43.設(shè)一個(gè)文件由100個(gè)磁盤物理塊組成，已處于打開可讀寫狀態(tài)，主存中已有待寫入文件的一物理塊的信息。對(duì)于鏈接和索引兩種存儲(chǔ)結(jié)構(gòu)，分別計(jì)算執(zhí)行下列操作時(shí)應(yīng)啟動(dòng)I/O的次數(shù)，填入下面表格中，并簡(jiǎn)要說明理由：(1)將一物理塊插在文件的開頭;(2)將一物理塊插在文件中作為第51塊;(3)將一物理塊插在文件的末尾。注：鏈接方式使用的是單向指針，并設(shè)有頭、尾指針;請(qǐng)?jiān)诖痤}卡上作答。 

44.若有一個(gè)文件F，供多進(jìn)程讀?，F(xiàn)把進(jìn)程分成A、B兩組，規(guī)定同組的進(jìn)程可以同時(shí)讀文件F，但不同組的進(jìn)程不能同時(shí)讀文件F?，F(xiàn)定義兩個(gè)計(jì)數(shù)器C1和C2分別記錄A組和B組中正在讀文件F的進(jìn)程數(shù)。當(dāng)用PV操作進(jìn)行管理時(shí)設(shè)置三個(gè)信號(hào)量S 1、S2和SAB才能保證正確并發(fā)執(zhí)行，程序結(jié)構(gòu)如下：要求 (1)說明信號(hào)量S1，S2，SAB的作用。(2)請(qǐng)?jiān)诓l(fā)程序的有編號(hào)處填入(注：寫在答題卡上)適當(dāng)?shù)腜V操作，以完善該程序。