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

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

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

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

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

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

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

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

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

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

4.CPU執(zhí)行程序時(shí)，將每次從主存讀出當(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í)行過(guò)程，在執(zhí)行過(guò)程中進(jìn)程的狀態(tài)不斷發(fā)生變化，進(jìn)程的這種特性稱為(　　)

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

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

A.說(shuō)明信息
B.標(biāo)識(shí)信息
C.現(xiàn)場(chǎng)信息
D.管理信息

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

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

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

A.接收原語(yǔ)
B.撤消原語(yǔ)
C.阻塞原語(yǔ)
D.喚醒原語(yǔ)

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

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

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

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

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

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

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

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

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

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

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

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

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

A.1個(gè)
B.n-1個(gè)
C.n個(gè)
D.n+1個(gè)

18.對(duì)一組并發(fā)進(jìn)程來(lái)說(shuō)，其中每一個(gè)進(jìn)程都(　　)

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

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

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

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

A.9個(gè)
B.10個(gè)
C.11個(gè)
D.12個(gè)

二、多項(xiàng)選擇題在每小題的五個(gè)備選答案中選出二至五個(gè)正確答案,并將其代碼寫(xiě)在題干后面的括號(hào)內(nèi)。多選、少選、不選或錯(cuò)選者,該題無(wú)分。 (本大題共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號(hào)進(jìn)程也稱為交換進(jìn)程
B.1號(hào)進(jìn)程可為用戶創(chuàng)建login進(jìn)程
C.1號(hào)進(jìn)程也稱為初始化進(jìn)程
D.子進(jìn)程可用系統(tǒng)調(diào)用exit請(qǐng)求終止自己
E.進(jìn)程可用系統(tǒng)調(diào)用creat來(lái)創(chuàng)建子進(jìn)程

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

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ù)后，在一個(gè)進(jìn)程中允許(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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