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

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

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

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

1.開發UNIX第一個版本所使用的計算機是(　　)

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

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

A.操作控制命令
B.過程調用
C.作業控制語言
D.系統功能調用

3.下面關于管態和目態的敘述中不正確的是(　　)

A.中央處理器執行系統程序的狀態是管態
B.中央處理器執行用戶程序的狀態是目態
C.目態下不允許執行特權指令
D.訪管指令只能在管態下執行

4.UNIX用于改變對文件訪問權限的命令是(　　)

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

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

A.主存儲器的保護
B.主存中程序的浮動
C.系統資源的分配和調度
D.用戶程序的具體功能

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

A.創建原語
B.撤銷原語
C.喚醒原語
D.互斥原語

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

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

8.一個進程運行中申請啟動了外圍設備，該進程狀態的變化是(　　)

A.從運行狀態變成等待狀態
B.從運行狀態變成就緒狀態
C.從等待狀態變成就緒狀態
D.從就緒狀態變成運行狀態

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

A.靜態地址
B.絕對地址
C.相對地址
D.物理地址

10.在早期的分時系統中，讓多個用戶的作業輪流進入主存儲器執行。先把一個作業裝入主存儲器執行，當出現等待事件或用完一個時間片時，把該作業從主存換出，再把由調度程序選中的另一作業調到主存中。這種技術稱為(　　)

A.覆蓋技術
B.對換技術
C.移動技術
D.調度技術

11.采用頁式存儲管理的系統中，若相對地址用32位表示，其中20位表示頁號，則可以表示的頁內地址范圍是(　　)

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

12.在頁式虛存系統中，將近期訪問次數最少的頁面調出的頁面調度算法是(　　)

A.最佳調度算法(OPT)
B.最近最不經常使用調度算法(LFU)
C.先進先出調度算法(FIFO)
D.最近最久未使用調度算法(LRU)

13.UNIX文件系統分成基本文件系統和子文件系統兩部分，說法正確的是(　　)

A.兩部分都可以裝卸
B.兩部分都不可以裝卸
C.兩部分都有自己獨立的目錄結構
D.兩部分都沒有自己獨立的目錄結構

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

A.建立文件、刪除文件
B.打開文件、關閉文件
C.讀文件、寫文件
D.移動文件、復制文件

15.具有“設備獨立性”的計算機系統中，下列說法正確的是(　　)

A.在分配設備時適應性好，靈活性強
B.用戶編制程序時，對欲使用的設備需要指定該設備的絕對號
C.用戶編制程序時，對欲使用的設備僅需指定該設備的相對號
D.用戶編制程序時，欲使用的設備與實際能占用的設備相關

16.假設讀寫磁頭正在50號柱面上執行輸入/輸出操作，而等待訪問者依次要訪問的柱面號是60，118，39，15，130。當50號柱面上操作完成后，若采用最短尋找時間優先調度算法，為完成這些請求，磁頭需要移動過的柱面數是(　　)

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

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

A.線程是進程中可獨立執行的子任務
B.一個進程內的各個線程共享進程的主存空間
C.線程在生命周期會經歷各種狀態變化
D.不同的線程不可以執行相同的程序

18.UNIX在用戶態進程間同步的系統調用是(　　)

A.wait和exit
B.sleep和wakeup
C.send和receive
D.P和V

19.如能使產生死鎖的四個必要條件之一不成立，就可以防止死鎖的發生。但由于資源本身的固有特性，經常行不通的是(　　)

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

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

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

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

11.屬于實時系統應用的是(　　)

A.控制科學實驗
B.控制生產流水線
C.監督和控制飛機的飛行狀態
D.進行工業過程控制
E.機票網絡預訂

12.屬于“強迫性中斷事件”的是(　　)

A.硬件故障中斷
B.程序性中斷
C.訪管中斷
D.輸入/輸出中斷
E.外部中斷

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

A.先進先出分配算法
B.最先適應分配算法
C.最高優先級分配算法
D.最優適應分配算法
E.最壞適應分配算法

14.操作系統啟動和控制外圍設備完成輸入輸出操作的過程有多個階段，它們是(　　)

A.組織通道程序階段
B.準備階段
C.把通道程序的首地址存放到通道地址字中階段
D.啟動IO階段
E.結束處理階段

15.下面關于信號量S的敘述中，正確的是(　　)

A.信號量S的值僅由PV操作改變
B.當S>0時，S表示可使用的資源數，或表示可使用資源的進程數
C.當S=0時，表示無資源可使用，或表示不允許進程再進入臨界區
D.當S<0時，|S|表示等待使用資源的進程數，或表示等待進入臨界區的進程數
E.當S≤0時，調用P(S)的進程必須等待

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

21.不同的人從不同的角度看到的操作系統不盡相同。操作使用者認為操作系統是一組_________的集合，而程序設計人員認為操作系統是一組_________程序的集合。

22.UNIX把外殼層的程序稱為用戶程序，規定它在_________態運行;把內核層的程序稱為系統程序，規定它在_________態運行。

23.UNIX使用系統調用_________創建進程。在創建過程中，處于變遷階段的狀態稱為創建態。創建狀態是進程的初始狀態，最終它會成為_________狀態。

24.頁式存儲管理方法中，地址轉換的一般公式是： 絕對地址=_________×塊長+_________

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

26.磁盤移臂調度的目標是盡可能地減少_________，旋轉調度的目標是盡可能地減少_________。

27.銀行家算法是通過動態地檢測系統中資源分配情況和進程對資源的需求情況來決定如何分配資源的，在能確保系統處于_________時才為進程分配資源，從而避免系統_________。

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

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

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

33.簡述UNIX系統的磁盤存儲空閑塊管理方法。

34.什么是相關臨界區?對相要求?

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

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

41.在一個多道批處理系統中，有如下表格所示的作業序列，并且作業都是僅作計算的。假定當所有作業均進入輸入井時立即開始作業調度，忽略系統管理的開銷時間。要求分別計算采用先來先服務算法和計算時間短的作業優先算法時，這批作業的調度順序和作業平均周轉時間。采用先來先服務算法時： 采用計算時間短的作業優先算法時： 

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

43.假設一個磁盤組有400個柱面(編號為0～399)，每個柱面有8個磁道(又稱盤面，編號為0～7)，每個盤面有16個扇區(編號為0～15)。每個盤面有一個讀寫磁頭。現采用位示圖方法管理磁盤空間，其字號、位號均從0開始遞增編號。令磁盤塊號按柱面號順序和盤面號順序連續編排。請回答下述問題：(1)若采用32位的字組成位示圖，共需要多少個字?(2)求位示圖中字號為30，位號為18的位所對應的磁盤的塊號、柱面號、讀寫磁頭號、扇區號。

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