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

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

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

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

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

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

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

A.操作控制命令
B.過(guò)程調(diào)用
C.作業(yè)控制語(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用于改變對(duì)文件訪問(wèn)權(quán)限的命令是(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

12.在頁(yè)式虛存系統(tǒng)中，將近期訪問(wèn)次數(shù)最少的頁(yè)面調(diào)出的頁(yè)面調(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)兩部分，說(shuō)法正確的是(　　)

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

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

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

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

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

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

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

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

A.線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)
B.一個(gè)進(jìn)程內(nèi)的各個(gè)線程共享進(jìn)程的主存空間
C.線程在生命周期會(huì)經(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)生死鎖的四個(gè)必要條件之一不成立，就可以防止死鎖的發(fā)生。但由于資源本身的固有特性，經(jīng)常行不通的是(　　)

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

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

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

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

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

A.控制科學(xué)實(shí)驗(yàn)
B.控制生產(chǎn)流水線
C.監(jiān)督和控制飛機(jī)的飛行狀態(tài)
D.進(jìn)行工業(yè)過(guò)程控制
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)先級(jí)分配算法
D.最優(yōu)適應(yīng)分配算法
E.最壞適應(yīng)分配算法

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

33.簡(jiǎn)述UNIX系統(tǒng)的磁盤(pán)存儲(chǔ)空閑塊管理方法。

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

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

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

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

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

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

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