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

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

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

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

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

A.每個語句都與多條機器指令相對應
B.每個語句都與一條機器指令相對應
C.多個語句與一條機器指令相對應
D.有的語句與一條機器指令相對應

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.打開操作、讀寫操作、關閉操作
B.讀寫操作、增補操作、關閉操作
C.打開操作、增補操作、關閉操作
D.打開操作、讀寫操作、增補操作

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.財務管理軟件
B.操作系統(tǒng)
C.天氣預報軟件
D.編譯系統(tǒng)
E.人口普查軟件

12.下面有關UNIX中進程的論述正確的是(　　)

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

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

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

14.斯普林系統(tǒng)(SPOOLING)設置有作業(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)采用多線程技術后，在一個進程中允許(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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