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

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

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

1.開發(fā)UNIX第一個版本所使用的計算機(jī)是(　　)

A.PDP-7
B.PDP-8
C.PDP-11/45
D.PDP-11/70

2.操作系統(tǒng)提供給程序員級使用的接口是(　　)

A.操作控制命令
B.過程調(diào)用
C.作業(yè)控制語言
D.系統(tǒng)功能調(diào)用

3.下面關(guān)于管態(tài)和目態(tài)的敘述中不正確的是(　　)

A.中央處理器執(zhí)行系統(tǒng)程序的狀態(tài)是管態(tài)
B.中央處理器執(zhí)行用戶程序的狀態(tài)是目態(tài)
C.目態(tài)下不允許執(zhí)行特權(quán)指令
D.訪管指令只能在管態(tài)下執(zhí)行

4.UNIX用于改變對文件訪問權(quán)限的命令是(　　)

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

5.采用多道程序設(shè)計技術(shù)不必注意的是(　　)

A.主存儲器的保護(hù)
B.主存中程序的浮動
C.系統(tǒng)資源的分配和調(diào)度
D.用戶程序的具體功能

6.不屬于進(jìn)程控制原語的是(　　)

A.創(chuàng)建原語
B.撤銷原語
C.喚醒原語
D.互斥原語

7.不屬于進(jìn)程特性的是(　　)

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

8.一個進(jìn)程運行中申請啟動了外圍設(shè)備，該進(jìn)程狀態(tài)的變化是(　　)

A.從運行狀態(tài)變成等待狀態(tài)
B.從運行狀態(tài)變成就緒狀態(tài)
C.從等待狀態(tài)變成就緒狀態(tài)
D.從就緒狀態(tài)變成運行狀態(tài)

9.采用多道程序設(shè)計后，用戶在程序中使用的地址稱為(　　)

A.靜態(tài)地址
B.絕對地址
C.相對地址
D.物理地址

10.在早期的分時系統(tǒng)中，讓多個用戶的作業(yè)輪流進(jìn)入主存儲器執(zhí)行。先把一個作業(yè)裝入主存儲器執(zhí)行，當(dāng)出現(xiàn)等待事件或用完一個時間片時，把該作業(yè)從主存換出，再把由調(diào)度程序選中的另一作業(yè)調(diào)到主存中。這種技術(shù)稱為(　　)

A.覆蓋技術(shù)
B.對換技術(shù)
C.移動技術(shù)
D.調(diào)度技術(shù)

11.采用頁式存儲管理的系統(tǒng)中，若相對地址用32位表示，其中20位表示頁號，則可以表示的頁內(nèi)地址范圍是(　　)

A.0~1023
B.0～2047
C.0～4095
D.0~8191

12.在頁式虛存系統(tǒng)中，將近期訪問次數(shù)最少的頁面調(diào)出的頁面調(diào)度算法是(　　)

A.最佳調(diào)度算法(OPT)
B.最近最不經(jīng)常使用調(diào)度算法(LFU)
C.先進(jìn)先出調(diào)度算法(FIFO)
D.最近最久未使用調(diào)度算法(LRU)

13.UNIX文件系統(tǒng)分成基本文件系統(tǒng)和子文件系統(tǒng)兩部分，說法正確的是(　　)

A.兩部分都可以裝卸
B.兩部分都不可以裝卸
C.兩部分都有自己獨立的目錄結(jié)構(gòu)
D.兩部分都沒有自己獨立的目錄結(jié)構(gòu)

14.文件系統(tǒng)提供了一些基本文件操作，下面不屬于基本文件操作的是(　　)

A.建立文件、刪除文件
B.打開文件、關(guān)閉文件
C.讀文件、寫文件
D.移動文件、復(fù)制文件

15.具有“設(shè)備獨立性”的計算機(jī)系統(tǒng)中，下列說法正確的是(　　)

A.在分配設(shè)備時適應(yīng)性好，靈活性強(qiáng)
B.用戶編制程序時，對欲使用的設(shè)備需要指定該設(shè)備的絕對號
C.用戶編制程序時，對欲使用的設(shè)備僅需指定該設(shè)備的相對號
D.用戶編制程序時，欲使用的設(shè)備與實際能占用的設(shè)備相關(guān)

16.假設(shè)讀寫磁頭正在50號柱面上執(zhí)行輸入/輸出操作，而等待訪問者依次要訪問的柱面號是60，118，39，15，130。當(dāng)50號柱面上操作完成后，若采用最短尋找時間優(yōu)先調(diào)度算法，為完成這些請求，磁頭需要移動過的柱面數(shù)是(　　)

A.150
B.170
C.180
D.200

17.下面關(guān)于線程的敘述中，不正確的是(　　)

A.線程是進(jìn)程中可獨立執(zhí)行的子任務(wù)
B.一個進(jìn)程內(nèi)的各個線程共享進(jìn)程的主存空間
C.線程在生命周期會經(jīng)歷各種狀態(tài)變化
D.不同的線程不可以執(zhí)行相同的程序

18.UNIX在用戶態(tài)進(jìn)程間同步的系統(tǒng)調(diào)用是(　　)

A.wait和exit
B.sleep和wakeup
C.send和receive
D.P和V

19.如能使產(chǎn)生死鎖的四個必要條件之一不成立，就可以防止死鎖的發(fā)生。但由于資源本身的固有特性，經(jīng)常行不通的是(　　)

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

20.假定某系統(tǒng)僅有4個并發(fā)進(jìn)程競爭某類資源，并都需要該類資源3個。如果要使這個系統(tǒng)不會發(fā)生死鎖，那么該類資源數(shù)至少有(　　)

A.9
B.10
C.11
D.12

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

11.屬于實時系統(tǒng)應(yīng)用的是(　　)

A.控制科學(xué)實驗
B.控制生產(chǎn)流水線
C.監(jiān)督和控制飛機(jī)的飛行狀態(tài)
D.進(jìn)行工業(yè)過程控制
E.機(jī)票網(wǎng)絡(luò)預(yù)訂

12.屬于“強(qiáng)迫性中斷事件”的是(　　)

A.硬件故障中斷
B.程序性中斷
C.訪管中斷
D.輸入/輸出中斷
E.外部中斷

13.可變分區(qū)管理方式常用的主存分配算法有(　　)

A.先進(jìn)先出分配算法
B.最先適應(yīng)分配算法
C.最高優(yōu)先級分配算法
D.最優(yōu)適應(yīng)分配算法
E.最壞適應(yīng)分配算法

14.操作系統(tǒng)啟動和控制外圍設(shè)備完成輸入輸出操作的過程有多個階段，它們是(　　)

A.組織通道程序階段
B.準(zhǔn)備階段
C.把通道程序的首地址存放到通道地址字中階段
D.啟動IO階段
E.結(jié)束處理階段

15.下面關(guān)于信號量S的敘述中，正確的是(　　)

A.信號量S的值僅由PV操作改變
B.當(dāng)S>0時，S表示可使用的資源數(shù)，或表示可使用資源的進(jìn)程數(shù)
C.當(dāng)S=0時，表示無資源可使用，或表示不允許進(jìn)程再進(jìn)入臨界區(qū)
D.當(dāng)S<0時，|S|表示等待使用資源的進(jìn)程數(shù)，或表示等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)
E.當(dāng)S≤0時，調(diào)用P(S)的進(jìn)程必須等待

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

21.不同的人從不同的角度看到的操作系統(tǒng)不盡相同。操作使用者認(rèn)為操作系統(tǒng)是一組_________的集合，而程序設(shè)計人員認(rèn)為操作系統(tǒng)是一組_________程序的集合。

22.UNIX把外殼層的程序稱為用戶程序，規(guī)定它在_________態(tài)運行;把內(nèi)核層的程序稱為系統(tǒng)程序，規(guī)定它在_________態(tài)運行。

23.UNIX使用系統(tǒng)調(diào)用_________創(chuàng)建進(jìn)程。在創(chuàng)建過程中，處于變遷階段的狀態(tài)稱為創(chuàng)建態(tài)。創(chuàng)建狀態(tài)是進(jìn)程的初始狀態(tài)，最終它會成為_________狀態(tài)。

24.頁式存儲管理方法中，地址轉(zhuǎn)換的一般公式是： 絕對地址=_________×塊長+_________

25.常用的文件保密措施有三種，它們是_________、_________和使用密碼。

26.磁盤移臂調(diào)度的目標(biāo)是盡可能地減少_________，旋轉(zhuǎn)調(diào)度的目標(biāo)是盡可能地減少_________。

27.銀行家算法是通過動態(tài)地檢測系統(tǒng)中資源分配情況和進(jìn)程對資源的需求情況來決定如何分配資源的，在能確保系統(tǒng)處于_________時才為進(jìn)程分配資源，從而避免系統(tǒng)_________。

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

31.常用的控制寄存器有哪些?并簡述它們的功能。

32.什么是邏輯文件?什么是物理文件?簡述邏輯文件的幾種形式。

33.簡述UNIX系統(tǒng)的磁盤存儲空閑塊管理方法。

34.什么是相關(guān)臨界區(qū)?對相要求?

35.什么叫死鎖?引起死鎖的原因是什么?

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

41.在一個多道批處理系統(tǒng)中，有如下表格所示的作業(yè)序列，并且作業(yè)都是僅作計算的。假定當(dāng)所有作業(yè)均進(jìn)入輸入井時立即開始作業(yè)調(diào)度，忽略系統(tǒng)管理的開銷時間。要求分別計算采用先來先服務(wù)算法和計算時間短的作業(yè)優(yōu)先算法時，這批作業(yè)的調(diào)度順序和作業(yè)平均周轉(zhuǎn)時間。采用先來先服務(wù)算法時： 采用計算時間短的作業(yè)優(yōu)先算法時： 

42.假定某計算機(jī)系統(tǒng)主存容地址為2GB，采用頁式虛擬存儲管理，提供給用戶使用的邏輯地址空間為4GB，頁面大小為8KB。一個作業(yè)的頁表如下： 試問：(1)主存空間一共被劃分成多少塊?(2)用戶作業(yè)最多可以有多少頁?(3)畫出該系統(tǒng)的地址結(jié)構(gòu)示意圖。(4)利用頁表計算邏輯地址1B6AH(十六進(jìn)制)對應(yīng)的物理地址(十六進(jìn)制)是多少?

43.假設(shè)一個磁盤組有400個柱面(編號為0～399)，每個柱面有8個磁道(又稱盤面，編號為0～7)，每個盤面有16個扇區(qū)(編號為0～15)。每個盤面有一個讀寫磁頭。現(xiàn)采用位示圖方法管理磁盤空間，其字號、位號均從0開始遞增編號。令磁盤塊號按柱面號順序和盤面號順序連續(xù)編排。請回答下述問題：(1)若采用32位的字組成位示圖，共需要多少個字?(2)求位示圖中字號為30，位號為18的位所對應(yīng)的磁盤的塊號、柱面號、讀寫磁頭號、扇區(qū)號。

44.有三個進(jìn)程R、E和P協(xié)同工作，R進(jìn)程專門從某輸入機(jī)上讀出數(shù)據(jù)并放入緩沖器 B1;E進(jìn)程將B1中數(shù)據(jù)取出，加工處理后放入緩沖器B2;P進(jìn)程從緩沖器B2取出數(shù)據(jù)打印。如圖： 假定緩沖器B1和B2只能分別存放一個數(shù)據(jù)，要求進(jìn)程P打印出來的數(shù)據(jù)與進(jìn)程R讀出數(shù)據(jù)的個數(shù)和順序一致，應(yīng)該設(shè)置四個信號量Sr、Se 1、Se2和Sp。請問：(1)這的初值各為多少?Sr初值______①____Se1初值______②_______Se2初值______③_______Sp初值______④_______(2)在下面描述程序的橫線上填寫對這些信號量的P、V操作，以完善程序。