?操作系統概論自考2016年10月真題

操作系統概論自考2016年10月真題及答案解析

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

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

1.下列有關系統軟件的說法中，正確的是(　　)

A.系統軟件與具體的應用領域無關，解決任何領域的問題一般都要用到系統軟件
B.系統軟件與具體的應用領域有關，解決任何領域的問題一般都要用到系統軟件
C.系統軟件與具體的應用領域無關，解決任何領域的問題都不需要用到系統軟件
D.系統軟件與具體的應用領域有關，一些問題的解決不一定非要用到系統軟件

2.操作系統負責管理計算機的(　　)

A.程序
B.作業
C.資源
D.進程

3.設計實時操作系統時，首先應考慮系統的(　　)

A.可靠性和交互性
B.實時性和可靠性
C.吞吐能力和可靠性
D.吞吐能力和設備利用率

4.正在運行的進程發現定點操作數溢出，此時發生中斷，其中斷類型屬于(　　)

A.程序中斷
B.訪管中斷
C.輸入循出中斷
D.外部中斷

5.下列體現了原語主要特點的是(　　)

A.并發性
B.異步性
C.共享性
D.不可分隔性

6.按照作業進入輸入井的先后次序來挑選作業的調度算法是(　　)

A.計算時間短的作業優先算法
B.響應比高者優先算法
C.先來先服務算法
D.優先級調度算法

7.用于存放當前參加運算的操作數、運算結果等寄存器是(　　)

A.指令寄存器
B.通用寄存器
C.控制寄存器
D.程序狀態字寄存器

8.在頁式存儲系統中，邏輯地址由兩部分組成，分別是(　　)

A.頁號、頁內地址
B.塊號、塊內地址
C.頁號、塊號
D.頁內地址、塊內地址

9.某頁式管理系統的邏輯地址采用16位，其中高6位用于頁號，低10位用于頁內地址。 有一個程序，訪問的邏輯地址(十進制)是2058，那么它的頁內地址(十進制)是(　　)

A.2058
B.1058
C.1034
D.10

10.文件系統實現按名存取的重要手段是(　　)

A.堆棧結構
B.指針
C.頁表
D.文件目錄

11.索引文件組織的一個主要優點是(　　)

A.不需要鏈接指針
B.能實現物理塊的動態分配
C.回收實現比較簡單
D.用戶存取方便

12.當前目錄是/usr/meng，其下屬文件prog/file.c的絕對路徑名是(　　)

A./usr/meng/file.c
B./usr/file.c
C./prog/file.c
D./usr/meng/prog/file.c

13.存放在磁盤上的文件以鏈接結構組織，假定磁盤的分塊大小為每塊512字節，而文件的邏輯記錄的大小為每個記錄250字節。現有一個文件共有10個邏輯記錄，那么采用成組操作時，幾個邏輯記錄為一組較合適?(　　)

A.1個
B.2個
C.3個
D.4個

14.關于操作系統中的設備管理，說法正確的是(　　)

A.設備的絕對號可以相同
B.申請設備時指定設備絕對號可提高設備的使用率
C.申請設備時指定設備相對號使設備分配的靈活性強
D.每臺設備都應該有一個惟一的相對號

15.通道是一種(　　)

A.I/O設備
B.I/O操作
C.I/O控制器
D.I/O處理機

16.使用SPOOLING系統的目的是為了(　　)

A.提高操作系統使用效率
B.提高內存使用效率
C.提高I/O設備使用效率
D.提高CPU使用效率

17.有交互的并發進程之間(　　)

A.不可能共享某些資源
B.一定共享某些資源
C.不可能共享信號量
D.一定共享信號量

18.正在運行的進程在信號量S上做P操作之后，當S<0對，進程(　　)

A.迸入等待狀態
B.進入就緒狀態
C.保持運行狀態
D.進入后備狀態

19.下列關于進程的說法中，錯誤的是(　　)

A.進程信息是一種高級通信方式，可以實現進程間交換大量信息
B.目前常用的通信方式有信箱通信、消息緩沖通信、管道通信等
C.PV操作一般用于實現進程間的互斥與同步，也可以實現進程間大量信息的交換
D.可把PV操作看作是進程間的一種通信方式

20.靜態分配所破壞的死鎖必要條件是(　　)

A.占有且等待資源和循環等待資源條件
B.占有且等待資源條件
C.循環等待資源條件
D.互斥使用資源條件

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內。多選、少選、不選或錯選者,該題無分。 (本大題共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.訪問磁盤的存儲空間地址包括：柱面號、磁頭號、扇區號
E.旋轉調度是根據等待訪問者訪問的柱面位置來進行調度

15.下列有關進程的說法中，正確的是(　　)

A.在某個進程中，P操作和V操作可能不是成對的
B.在每個進程中，P操作和V操作應該成對出現
C.如果一個資源能夠同時讓兩個進程訪問，就不需要PV操作了
D.要保證PV操作在任一相關執行流程上成對出現
E.P操作一定是在對應的V操作之前

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

21.繼承了UNIX的優點，并傲了許多改進，它是一個多任務多用戶的通用操作系統，而且其原型一出來就放到Intenet上，聲明為自由軟件的是__________。

22.操作系統編制了子程序提供給用戶程序調用，這些子程序被稱為__________。

23.發生中斷事件對，操作系統中的中斷硬件裝置將暫停正在運行的進程，而讓中斷處理程序占用處理器，這一過程稱為__________。

24.在一個單CPU系統中，若有6個進程，則處于運行態的進程最多有__________個。

25.根據一定的規則，從輸入并中選取后備作業裝入主存儲器的工作稱為__________。

26.假定一個盤組共有100個柱面，每個柱面有8個磁道，每個盤面分成8個扇區。則整個磁盤存儲空闊共有__________個存儲塊。

27.最先適應算法、最優適應算法和最壞適應算法這三種可變分區分配算法中，最容易形成很多小碎片的是__________ 。

28.某計算機有32位虛地址空間，且頁大小先1024字節，每個頁表項長4個字節。由于每個頁表都必須包含在一頁中，所以使掰多級頁表，那么共需要__________級。

29.邏輯文件有記錄式文件和__________兩種。

210.如果文件采用索引結構，則在文件目錄中，需要登記索引表的__________。

211.設有一個包含1000個記錄的索弓l文件，每個記錄正好占用一個物理塊。一個物理存放10個索引表目。建立索引時，一個物理塊應有一個索引表日，則讀文件至少應該有__________級索引(假定一級索引占用一個物理塊)。

212.在執行輸入輸出操作時采用__________技術可以緩解處理器與外圍設備之間速度不匹配的矛盾，提高信息的傳送速度。

213.可以讓幾個作業同時使用訪問設備稱為__________。

214.移臂調度算法中，__________算法不考慮臂的移動方向，總是優先選擇離當離位置最近的那個柱面的訪問者。

215.假定某磁盤有200個柱面，編號為0至199，如果在訪問53號柱面的請求者服務后，當前正在訪問100號柱面。這對又有若干請求者要使用磁盤，假定請求者依次要訪問的柱面號為： 84、 147、 90、155。若采用電梯調度算法，則移動臂共移動了__________個柱面距離。

216.進程的并發執行可能會破壞進程順序挾行對的封閉性和__________。

217.每執行一次V原語操作，信號量S的數值加1，V操作后如果S≤0，則從對應的__________ __________雙列中移出一個進程，并將就緒狀態賦予該進程。

218.在9個生產者、6個消費者共享容量為8的緩沖器的生產者消費者問題中，互斥信號的的P操作要在同步信號量P操作的_____________以免引起錯誤。

219.采用信箱通信方式時，若發送信件時信箱已滿，則應把發送信件的進程設置____________狀態，直到信箱有空時才被釋放。

220.銀行家算法的實質是避免系統進入____________狀態。

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

31.程序狀態字的作用是什么?它由哪三個部分組成?

32.假定一個采用可變分區存儲管理的系統，對于作業邏輯地址C，如果其基址寄存器值為A，限長寄存器值為a+k，請畫出該作業邏輯地址到內存地址的交換過程。

33.假定有4個記錄A、B、C、D，順序放在磁盤的某磁道上，該磁道劃分為4塊，每塊存放一個記錄。現在要順序處理這些記錄，如果磁盤的轉速秀20ms轉一月，處理程序每讀出一個記錄后花5ms時間進行處理。問：(1)處理完這4個記錄需要多少時間?(2)如果按照A、C、B、D的順序存放，處理完這4個記錄又需要多少時間?

34.為了實現多個并發進程對某臺打印機相互斥訪問，可定義1個互斥信號量mutex對應于該打印機，以PV操作作為同步機制來實現相應的同步控制，請在下列程序空白的橫線上填入合適的內容。begin mutex:_____________; //聲明互斥變量mutex:=_____________; //為互斥變量設初值cobenin process Pi (i=1, 2, ...)begin          _____________;          打印;         _____________;end;coend;end;

35.在某系統中，有N個進程共享10個同類設備資源，每個進程最多需要4臺設備資源， 試問：N最多為幾時才能保證系統不會發生死鎖?請簡略說明原因。

五、綜合題(本大題共3小題，每小題10分，共30分)

41.在某計算中心的一個單道程序設計系統中，有A、B、C三個作業在等待處理，他們到達系統的時間和估計需計算的時間如下表所示：假定系統從11：30開始調度作業，試問：(1)采用計算時間短的作業優先算法，作業的執行次序以及各作業盼周轉時間分別為多少?(2)采用最高響應比優先算法，作業的執行次序以及各作業的周轉時間分別為多少?

42.某采用頁式存儲管理的系統，接收了一個共7頁的作業，作業執行時依次訪問的頁為： 1、 2、 3、 4、 2、 1、 5、 6、 2、 1、 2、 3、 7、 3、 5、 6、 2、 3、 1、2。當內存塊數量為4 時，請分別用先進先出(FIFO)調度算法和最近最少使用(LRU)調度算法，計算作業執行過程中會產生多少次缺頁中斷?寫出依次產生缺頁中斷后應淘汰的頁。(所有內存開始時都是空的，凡第一次用到的頁面都會產生一次缺頁中斷。要求寫出計算過程。)

43.某用戶文件共12個邏輯記錄，每個邏輯記錄的長度為240個字符，現把該文件存放到磁帶上，若磁帶的記錄密度為400字符膜寸，塊與塊之間的間隙為0.3英寸，請回答：(1)不采用記錄成組操作時(即每個記錄占一塊)，磁帶空間的利用率為多少?(2)采用記錄成組操作且塊因子為3時，磁帶空間的利用率為多少?