?操作系統自考2010年4月真題

操作系統自考2010年4月真題及答案解析

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

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

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

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

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

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

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

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

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

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

5.CPU在管態下可以執行計算機的(　　)

A.特權指令
B.非特權指令
C.訪管指令
D.一切指令

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

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

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

A.動態性
B.并發性
C.同步性
D.異步性

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

A.說明信息
B.標識信息
C.現場信息
D.管理信息

9.造成某進程狀態從就緒態轉變成運行態的原因是(　　)

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

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

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

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

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

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

A.單用戶連續存儲管理
B.固定分區存儲管理
C.可變分區存儲管理
D.頁式存儲管理

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.最先適應分配算法
B.最優適應分配算法
C.最近最久未使用算法
D.最近最不經常使用算法
E.最壞適應分配算法

14.斯普林系統(SPOOLING)設置有作業表，表中記錄作業的狀態，輸入井中作業的狀態有(　　)

A.輸入狀態
B.收容狀態
C.執行狀態
D.等待狀態
E.完成狀態

15.操作系統采用多線程技術后，在一個進程中允許(　　)

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

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

21.嵌入式操作系統在保證應用功能的前提下都采用________、________的結構。

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

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

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

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

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

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

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

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

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

33.簡單敘述UNIX系統的空閑塊管理方案。

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

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

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

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

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

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

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