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

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

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

1.有關(guān)匯編語言表述正確的是(　　)

A.每個語句都與多條機(jī)器指令相對應(yīng)
B.每個語句都與一條機(jī)器指令相對應(yīng)
C.多個語句與一條機(jī)器指令相對應(yīng)
D.有的語句與一條機(jī)器指令相對應(yīng)

2.UNIX的第一個版本Version1是在______計(jì)算機(jī)上開發(fā)的。(　　)

A.PDP-5
B.PDP-6
C.PDP-7
D.PDP-8

3.具有微型化和實(shí)時性特點(diǎn)的操作系統(tǒng)是(　　)

A.單用戶微機(jī)操作系統(tǒng)
B.實(shí)時操作系統(tǒng)
C.單道批處理操作系統(tǒng)
D.嵌入式操作系統(tǒng)

4.CPU執(zhí)行程序時，將每次從主存讀出當(dāng)前要執(zhí)行的一條指令存入(　　)

A.程序計(jì)數(shù)器
B.指令寄存器
C.指令譯碼器
D.地址寄存器

5.CPU在管態(tài)下可以執(zhí)行計(jì)算機(jī)的(　　)

A.特權(quán)指令
B.非特權(quán)指令
C.訪管指令
D.一切指令

6.用戶與UNIX系統(tǒng)進(jìn)行交互作用的界面是(　　)

A.windows
B.API
C.shell
D.GUI

7.進(jìn)程是程序的一次執(zhí)行過程，在執(zhí)行過程中進(jìn)程的狀態(tài)不斷發(fā)生變化，進(jìn)程的這種特性稱為(　　)

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

8.進(jìn)程名存放在該進(jìn)程控制塊PCB的______區(qū)域中。(　　)

A.說明信息
B.標(biāo)識信息
C.現(xiàn)場信息
D.管理信息

9.造成某進(jìn)程狀態(tài)從就緒態(tài)轉(zhuǎn)變成運(yùn)行態(tài)的原因是(　　)

A.上次分配給該進(jìn)程的處理器時間太短
B.有更高優(yōu)先級的進(jìn)程要運(yùn)行
C.該進(jìn)程需要更多的處理器時間運(yùn)行
D.該進(jìn)程被進(jìn)程調(diào)度程序選中

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

A.接收原語
B.撤消原語
C.阻塞原語
D.喚醒原語

11.存儲管理的目的是盡可能地方便用戶使用和(　　)

A.執(zhí)行用戶程序
B.提高主存利用率
C.提高主存的速度
D.增加主存實(shí)際容量

12.以下存儲管理技術(shù)中，可以實(shí)現(xiàn)虛擬存儲器的技術(shù)是(　　)

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

13.最基本的文件操作是(　　)

A.打開操作、讀寫操作、關(guān)閉操作
B.讀寫操作、增補(bǔ)操作、關(guān)閉操作
C.打開操作、增補(bǔ)操作、關(guān)閉操作
D.打開操作、讀寫操作、增補(bǔ)操作

14.在UNIX的文件系統(tǒng)中，空閑磁盤塊的組織方式是(　　)

A.順序
B.鏈接
C.索引
D.成組鏈接

15.假設(shè)磁盤的讀寫頭在55號柱面上操作時，有新請求訪問的柱面號為100、39、124、16和126。當(dāng)55柱面號操作完成后，若采用最短尋找時間優(yōu)先調(diào)度算法，為完成這些請求，磁頭需要移動過的柱面數(shù)是(　　)

A.181
B.159
C.149
D.139

16.組成斯普林系統(tǒng)(SPOOLING)的程序有多個，其基本的程序是(　　)

A.井輸入程序、井管理程序、井輸出程序
B.井輸入程序、井管理程序、緩輸出程序
C.預(yù)輸入程序、井管理程序、緩輸出程序
D.預(yù)輸入程序、井管理程序、井輸出程序

17.用PV操作管理互斥使用的共享資源時，假定現(xiàn)在有n(n≥1)個進(jìn)程正在等待使用資源，那么調(diào)用過P操作的進(jìn)程至少有(　　)

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

18.對一組并發(fā)進(jìn)程來說，其中每一個進(jìn)程都(　　)

A.具有順序性
B.不能被中斷
C.不與其它進(jìn)程共享資源
D.含有不同的程序

19.采用搶奪式分配資源的策略可以防止死鎖，恰當(dāng)?shù)膿寠Z方法是(　　)

A.需要時可搶奪打印機(jī)
B.任何時刻均可搶奪主存資源
C.高優(yōu)先級的進(jìn)程可搶奪處理器
D.共享資源均可被搶奪

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

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

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

11.在下列軟件中屬于系統(tǒng)軟件的是(　　)

A.財(cái)務(wù)管理軟件
B.操作系統(tǒng)
C.天氣預(yù)報(bào)軟件
D.編譯系統(tǒng)
E.人口普查軟件

12.下面有關(guān)UNIX中進(jìn)程的論述正確的是(　　)

A.0號進(jìn)程也稱為交換進(jìn)程
B.1號進(jìn)程可為用戶創(chuàng)建login進(jìn)程
C.1號進(jìn)程也稱為初始化進(jìn)程
D.子進(jìn)程可用系統(tǒng)調(diào)用exit請求終止自己
E.進(jìn)程可用系統(tǒng)調(diào)用creat來創(chuàng)建子進(jìn)程

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

A.最先適應(yīng)分配算法
B.最優(yōu)適應(yīng)分配算法
C.最近最久未使用算法
D.最近最不經(jīng)常使用算法
E.最壞適應(yīng)分配算法

14.斯普林系統(tǒng)(SPOOLING)設(shè)置有作業(yè)表，表中記錄作業(yè)的狀態(tài)，輸入井中作業(yè)的狀態(tài)有(　　)

A.輸入狀態(tài)
B.收容狀態(tài)
C.執(zhí)行狀態(tài)
D.等待狀態(tài)
E.完成狀態(tài)

15.操作系統(tǒng)采用多線程技術(shù)后，在一個進(jìn)程中允許(　　)

A.有一個或多個線程
B.線程是獨(dú)立的執(zhí)行單位
C.它的線程共享該進(jìn)程的地址空間
D.多個線程并發(fā)執(zhí)行
E.各線程執(zhí)行不同的任務(wù)

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

21.嵌入式操作系統(tǒng)在保證應(yīng)用功能的前提下都采用________、________的結(jié)構(gòu)。

22.一個進(jìn)程從所在的隊(duì)列中退出稱為出隊(duì)。根據(jù)要出隊(duì)的進(jìn)程原先在隊(duì)列中的位置可以分成三種情況：隊(duì)首進(jìn)程出隊(duì)、________和________。

23.UNIX系統(tǒng)采用32位虛擬地址，其中第31和30位表示訪問的是哪個區(qū)段，第29到9位表示________，第8到0位表示________。

24.文件的保密是指防止他人竊取文件。常用的保密措施有以下幾種：隱藏文件目錄，________和________。

25.為了實(shí)現(xiàn)虛擬設(shè)備，需要在磁盤上劃出稱為________的專用存儲空間，用以存放作業(yè)的初始信息和作業(yè)的________。

26.PV操作是由兩個不可中斷的過程組成。它們分別是________和________。

27.對進(jìn)程競爭的資源管理不當(dāng)就會引起死鎖。死鎖的發(fā)生是與資源的________和進(jìn)程的________有關(guān)。

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

31.UNIX操作系統(tǒng)向用戶提供哪兩類使用接口?并簡述這兩類接口。

32.何為中斷響應(yīng)?中斷處理程序主要工作有哪些方面?

33.簡單敘述UNIX系統(tǒng)的空閑塊管理方案。

34.簡單敘述輸入輸出中斷事件的操作異常結(jié)束的情況。

35.為什么銀行家算法能避免死鎖的發(fā)生?

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

41.有五個計(jì)算型的進(jìn)程進(jìn)入就緒隊(duì)列，它們的優(yōu)先級和需要處理器的時間如下表所示：約定當(dāng)所有進(jìn)程均進(jìn)入就緒隊(duì)列后才開始調(diào)度，且忽略進(jìn)程進(jìn)入就緒隊(duì)列和進(jìn)行調(diào)度所花費(fèi)的時間。 要求：(1)寫出采用“先來先服務(wù)調(diào)度算法”的進(jìn)程調(diào)度次序及進(jìn)程平均等待時間。(2)寫出采用“最高優(yōu)先級調(diào)度算法”的進(jìn)程調(diào)度次序及進(jìn)程平均等待時間。

42.在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)依次要訪問的字地址序列是：115，250，156，78，456，118，389，402，275，121?，F(xiàn)分配給該作業(yè)三個主存塊，初始狀態(tài)為空，頁面大小為100字。當(dāng)頁面調(diào)度算法采用LRU算法時，填寫下面的表格，回答共產(chǎn)生多少次缺頁中斷?缺頁中斷率為多少?

43.假設(shè)一個磁盤組有100個柱面，編號為0-99，每個柱面有32個磁道，編號為0-31，每個盤面有16個扇區(qū)，編號為0-15。現(xiàn)采用位示圖方法管理磁盤空間，令磁盤塊號按柱 面順序和盤面順序編排。請回答下列問題：(1)若采用32位的字組成位示圖，共需要多少個字?(2)第40字的第18位對應(yīng)于哪個柱面、哪個讀寫磁頭和哪個扇區(qū)?

44.假定有一個可存放50封信的公共信箱，現(xiàn)要用PV操作的管理方式來實(shí)現(xiàn)進(jìn)程間通信。 請回答：(1)該問題能用解決生產(chǎn)者/消費(fèi)者問題的方法來實(shí)現(xiàn)嗎?(2)寫出用PV操作管理時應(yīng)定義的變量和信號量及其含義;(3)寫出發(fā)送進(jìn)程和接收進(jìn)程的程序(發(fā)送進(jìn)程和接收進(jìn)程名自定)。