北京郵電大學操作系統試題及答案

① 操作系統考試題 跪求答案！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

能夠安全分配。
進程 所需列印機台數 已分配台數 還需要台數 未分配台數
P1 8 4 4
P2 7 2 5 2
P3 4 2 2
由上圖可知：先把剩餘的2台分配給p3，p3所需資源滿足，p3釋放資源後有4台，分配給p1,p1所需資源滿足,p1釋放資源後有8台，再分配給p2，p2所需資源滿足。

② 跪求計算機操作系統答案 北京郵電大學出版社 作者許曰濱 謝謝額

你去北郵人論壇考研專版發帖求助，肯定會有人給你的。

③ 操作系統的試題及答案

有啊。操作系統試題
2004年05月21日 九江電大

中央廣播電視大學2002—2003學年度第一學期「開放專科」期末考試

計算機各專業操作系統試題

2003年1月

一、單項選擇題(每題2分，共20分)

1．以下著名的操作系統中，屬於多用戶、分時系統的是( )。

A．DOS系統 B．UNIX系統

C．Windows NT系統 D．OS／2系統

2．在操作系統中，進程的最基本的特徵是( )。

A．動態性和並發性 B．順序性和可再現性

C．與程序的對應性 D．執行過程的封閉性

3．操作系統中利用信號量和P、V操作，( )。

A．只能實現進程的互斥 B．只能實現進程的同步

C．可實現進程的互斥和同步 D．可完成進程調度

4．作業調度的關鍵在於( )。

A．選擇恰當的進程管理程序 B．用戶作業准備充分

C．選擇恰當的作業調度演算法 D．有一個較好的操作環境

5．系統抖動是指( )。

A．使用機器時，屏幕閃爍的現象

B．由於主存分配不當，偶然造成主存不夠的現象

C．系統盤有問題，致使系統不穩定的現象

D．被調出的頁面又立刻被調入所形成的頻繁調入調出現象

6．在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過( )實現的。

A．段表 B．頁表

C. PCB D．JCB

7．在下述文件系統目錄結構中，能夠用多條路徑訪問同一文件(或目錄)的目錄結構是( )

A．單級目錄 B．二級目錄

C．純樹型目錄 D．非循環圖目錄

8．SPOOLing技術可以實現設備的( )分配。

A．獨占 B．共享

C．虛擬 D．物理

9．避免死鎖的一個著名的演算法是( )。

A．先人先出演算法 B．優先順序演算法

C．銀行家演算法 D．資源按序分配法

10．下列關於進程和線程的敘述中，正確的是( )。

A．一個進程只可擁有一個線程

B．一個線程只可擁有一個進程

C．一個進程可擁有若干個線程

D．一個線程可擁有若干個進程

二、判斷題(選擇你認為正確的敘述劃√，認為錯誤的劃×並說明原因。每題2分，共10分)

1．簡單地說，進程是程序的執行過程。因而，進程和程序是一一對應的。( )

2．V操作是對信號量執行加1操作，意味著釋放一個單位資源，加l後如果信號量的值小於等於零，則從等待隊列中喚醒一個進程，使該進程變為阻塞狀態，而現進程繼續進行。( )

3．段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。( )

4．在採用樹型目錄結構的文件系統中，各用戶的文件名必須互不相同。( )

5．用戶程序應與實際使用的物理設備無關，這種特性就稱作與設備無關性。( )

三、填空題(每空2分，共30分)

1．通常，進程實體是由 ， 和 這三部分組成，其中 是進程存在的惟一標志。

2．從用戶的源程序進入系統到相應程序在機器上運行，所經歷的主要處理階段有編輯階段， ，連接階段， 和運行階段。

3．在UNIX系統中，文件的類型主要包括 ， ， 。

4．虛擬設備是通過 技術把 設備變成能為若干用戶 的設備。

5. Windows NT是採用 結構的操作系統，它的進程的功能發生了變化，它只是資源分配的單位，不是 的單位，後者的功能由 完成。

四、解答題(共20分)

1．什麼是操作系統?它的主要功能是什麼?(共8分)

2．操作系統中存儲器管理的主要功能是什麼?什麼叫虛擬存儲器?(共8分)

3．什麼是文件的邏輯組織和物理組織?(共4分)

五、應用題(共20分)

1．(8分)某分時系統的進程出現如下圖所示的狀態變化。

試問：(1)你認為該系統採用的是哪一種進程調度演算法?

(2)寫出圖中所示的每一個狀態變化的原因(從①到⑥)。

2．(12分)在一個請求分頁存儲管理系統中，一個作業的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業的物理塊數分別為3、4時，試計算採用下述頁面淘汰演算法時的缺頁次數(假設開始執行時主存中沒有頁面)，並比較所得結果。

(1)最佳置換法(OPT)

(2)先進先出法(FIFO)

答案及評分標准

一、單項選擇題(每題2分，共20分)

1．B 2．A 3．C 4．C 5．D

6．B 7．D 8．C 9．C 10．C

二、判斷題(選擇你認為正確的敘述劃√，認為錯誤的劃×並說明原因。每題2分，共10分)

1．(×)改正為：進程和程序不是一一對應的。

2．(×)改正為：V操作是對信號量執行加1操作，意味著釋放一個單位資源，加1後如果信號量的值小於等於零，則從等待隊列中喚醒一個進程，現進程變為就緒狀態，否則現進程繼續進行。

3．(√)

4．(×)改正為：在採用樹型目錄結構的文件系統中，不同用戶的文件名可以相同。

5．(√)

三、填空題(每空2分，共30分)

1．PCB(或進程式控制制塊) 程序 數據集合 PCB

2．編譯階段 裝入階段

3．普通文件 目錄文件 特別文件

4．SPOOLing 獨占 共享

5．微內核 調度運行 線程

四、解答題(共20分)

1．答：(共8分)

操作系統是控制和管理計算機系統內各種硬體和軟體資源、有效地組織多道程序運行的系統軟體(或程序集合)，是用戶與計算機之間的介面。(3分)

操作系統的主要功能包括：存儲器管理、處理機管理、設備管理、文件管理以及用戶介面管理。(5分)

2．答：(共8分)

存儲器管理的主要功能是：內存分配，地址映射，內存保護，內存擴充。(4分)

虛擬存儲器是用戶能作為可編址內存對待的存儲空間，在這種計算機系統中虛地址被映象成實地址。或者：簡單地說，虛擬存儲器是由操作系統提供的一個假想的特大存儲器。(4分)

3．答：(共4分)

文件的邏輯組織——用戶對文件的觀察和使用是從自身處理文件中數據時採用的組織方式來看待文件組織形式。這種從用戶觀點出發所見到的文件組織形式稱為文件的邏輯組織。

文件的物理組織——文件在存儲設備上的存儲組織形式稱為文件的物理組織。

五、應用題(共20分)

1．解：(共8分)

(1)該分時系統採用的進程調度演算法是時間片輪轉法。(2分)

(2)狀態變化的原因如下：

①進程被選中，變成運行態；

②時間片到，運行的進程排入就緒隊列尾部；

③運行的進程啟動列印機，等待列印；

④列印工作結束，阻塞的進程排入就緒隊列尾部；

⑤等待磁碟讀文件工作；

⑥磁碟傳輸信息結束，阻塞的進程排入就緒隊列尾部。

(每個1分，共6分)

2．解：(共12分)

(1)根據所給頁面走向，使用最佳頁面置換演算法時，頁面置換情況如下：

因此，缺頁次數為7；(計算過程1分，結果正確1分，共2分)

因此，缺頁次數為6。(計算過程1分，結果正確1分，共2分)

由上述結果可以看出，增加分配給作業的內存塊數可以降低缺頁次數。(2分)

(2)根據所給頁面走向，使用先進先出頁面置換演算法時，頁面置換情況如下：

因此，缺頁次數為9。(計算過程1分，結果正確1分，共2分)

因此，缺頁次數為10。(計算過程1分，結果正確1分，共2分)

由上述結果可以看出，對先進先出演算法而言，增加分配給作業的內存塊數反而出現缺頁次數增加的異常現象。(2分)

④ 急求操作系統試題的答案

《操作系統》練習題及參考答案一、單項選擇題（每小題1分，共15分）

1.操作系統是一種（）

A.系統軟體B.系統硬體C.應用軟體D.支援軟體

2.MS—DOS的存貯管理採用了（）

A.段式存貯管理B.段頁式存貯管理C.單用戶連續存貯管理D.固定式分區存貯管理

3.用戶程序在目態下使用特權指令將引起的中斷是屬於（）

A.硬體故障中斷B.程序中斷C.外部中斷D.訪管中斷

4.MS—DOS中用於軟盤整盤復制的命令是（）

A.COMP B.DISKCOPY C.SYS D.BACKUP

5.位示圖方法可用於（）

A.盤空間的管理B.盤的驅動調度C.文件目錄的查找D.頁式虛擬存貯管理中的頁面調度

6.下列演算法中用於磁碟移臂調度的是（）

A.時間片輪轉法B.LRU演算法C.最短尋找時間優先演算法D.優先順序高者優先演算法

7.在以下存貯管理方案中，不適用於多道程序設計系統的是（）

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

8.已知，作業的周轉時間=作業完成時間－作業的到達時間。現有三個同時到達的作業J1，J2和J3，它們的執行時間分別是T1，T2和T3，且T1

A.T1＋T2＋T3 B.（T1＋T2＋T3）C.T1＋T2＋T3 D. T1＋T2＋T3

9.任何兩個並發進程之間（）

A.一定存在互斥關系B.一定存在同步關系C.一定彼此獨立無關D.可能存在同步或互斥關系

10.進程從運行狀態進入就緒狀態的原因可能是（）

A.被選中佔有處理機B.等待某一事件C.等待的事件已發生D.時間片用完

11.用磁帶作為文件存貯介質時，文件只能組織成（）

A.順序文件B.鏈接文件C.索引文件D.目錄文件

12.一作業8：00到達系統，估計運行時間為1小時，若10：00開始執行該作業，其響應比是（）

A.2 B.1 C.3 D.0.5

13.多道程序設計是指（）

A.在實時系統中並發運行多個程序B.在分布系統中同一時刻運行多個程序C.在一台處理機上同一時刻運行多個程序D.在一台處理機上並發運行多個程序

14.文件系統採用多級目錄結構後，對於不同用戶的文件，其文件名（）

A.應該相同B.應該不同C.可以相同，也可以不同D.受系統約束

15.在可變式分區分配方案中，某一作業完成後，系統收回其主存空間，並與相鄰空閑區合並，為此需修改空閑區表，造成空閑區數減1的情況是（）

A.無上鄰空閑區，也無下鄰空閑區B.有上鄰空閑區，但無下鄰空閑區C.有下鄰空閑區，但無上鄰空閑區D.有上鄰空閑區，也有下鄰空閑區

二、雙項選擇題（每小題2分，共16分）

1.能影響中斷響應次序的技術是（）和（）。

A.時間片B.中斷C.中斷優先順序D.中斷屏蔽E.特權指令

2.文件的二級目錄結構由（）和（）組成。

A.根目錄B.子目錄C.主文件目錄D.用戶文件目錄E.當前目錄

3.驅動調度演算法中（）和（）演算法可能會隨時改變移動臂的運動方向。

A.電梯調度B.先來先服務C.掃描D.單向掃描E.最短尋找時間優先

4.有關設備管理概念的下列敘述中，（）和（）是不正確的。

A.通道是處理輸入、輸出的軟體B.所有外圍設備的啟動工作都由系統統一來做C.來自通道的I/O中斷事件由設備管理負責處理D.編制好的通道程序是存放在主存貯器中的E.由用戶給出的設備編號是設備的絕對號

5.一進程剛獲得三個主存塊的使用權，若該進程訪問頁面的次序是{1321215123}.當採用先進先出調度演算法時，發生缺頁次數是（）次，而採用LRU演算法時，缺頁數是（）次。

A.1 B.3 C.4 D.5 E.6

6.作業與進程的主要區別是（）和（）。

A.前者是由用戶提交，後者是由系統自動生成B.兩者執行不同的程序段C.前者以用戶任務為單位，後者是操作系統控制的單位D.前者是批處理的，後者是分時的E.後者可並發執行，前者則不行

7.下述MS—DOS的文件中（）和（）是有關設備管理的程序。

A.BOOT B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COM E.ROMBIOS

8.MS—DOS的文件類型為（）和（）的文件是不可執行的。

A……OBJ B……EXE C……COM D……BAK E……BAT

三、填空題（每空1分，共15分）

1.用戶程序使用_____________請求操作系統服務。

2.存貯管理應實現的功能是：主存空間的分配與保護，_________，主存空間的共享和___________.

3.分頁式存貯管理中，頁表是用來指出作業的____________與_____________的對應關系。

4.每個索引文件都至少有一張索引表，其中的每一個表項應包括能標識該記錄的_______________和該記錄的_____________.

5.分時系統必須為用戶提供__________以實現_________控制方式。

6.斯普林系統中，作業執行時，從磁碟上的__________中讀取信息，並把作業的執行結果暫時存放在磁碟上的____________中。

7.並發進程中涉及到___________的程序段稱為臨界區，兩個進程同時進入相關的臨界區會造成的錯誤。

8.MS—DOS中有三個文件：DOSIP.EXE，DOSIP.DAT和DOSZP.COM，____________若使用系統提供的替代符『＊』和『？』，則這三個文件可統一表示為___________.

9.拼音碼是一種漢字__________碼。

四、改錯題（每小題2分，共10分）

1.以批處理方式和交互方式控製作業運行都需要注冊（LOGON）。

2.分時系統中，時間片越小越好。

3.銀行家演算法是防止死鎖發生的方法之一。

4.若無進程處於運行狀態，則就緒隊列和等待隊列均為空。

5.作業控制語言是供用戶編寫程序以實現某項計算任務。

五、簡答題（每小題4分，共20分）

1.程序狀態字包含哪些主要內容？

2.什麼是記錄的成組和分解？

3.進程間同步和互斥的含義是什麼？

4.什麼是輸入輸出操作？什麼是通道？

5.為實現分頁式虛擬存貯，頁表中至少應含有哪些內容？

六、綜合題（每小題8分，共24分）

1.假定在某移動臂磁碟上，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，並且有下述請求序列等待訪問磁碟：

試用：（1）電梯調度演算法

（2）最短尋找時間優先演算法

分別列出實際處理上述請求的次序。

2.有三個進程P1，P2和P3並發工作。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3.回答：

（1）若對資源分配不加限制，會發生什麼情況？為什麼？

（2）為保證進程正確工作，應採用怎樣的資源分配策略？為什麼？

3.某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少於20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：

（1）用PV操作管理這些並發進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。

（2）根據所定義的信號量，把應執行的PV操作填入下述方框中，以保證進程能夠正確地並發執行。

COBEGIN PROCESS PI（I=1，2，……）

begin；

進入售票廳；

購票；

退出；

end；

COEND

（3）若欲購票者最多為n個人，寫出信號量可能的變化范圍（最大值和最小值）。

參考答案一、單項選擇題（每題1分，共15分）

1.（1）2.（3）3.（2）4.（2）5.（1）6.（3）7.（1）8.（3）

9.（4）10.（4）11.（1）

12.（3）13.（4）14.（3）15.（4）

二、雙項選擇題（每題2分，共16分）

1.（3）（4）2.（3）（4）3.（2）（5）4.（1）（5）5.（5）（4）

次序不可交換6.（1）（3）7.（3）（5）8.（1）（4）

三、填空題（每空格1分，共15分）

1.訪管指令（或系統調用）

2.主存空間的重定位，主存的擴充

3.邏輯頁號，主存塊號（可交換）

4.關鍵字（或記錄號），存放地址（或存放位置）

5.操作控制命令，交互（或聯機）

6.輸入＃，輸出＃

7.共享變數，與時間有關

8.DOS？P.＊（或DOS？P.？？？）

9.輸入

四、改錯題（每題2分，共10分，若只作簡單否定，不能給分）

1.批處理方式是按用戶使用作業控制語言書寫的。

作業說明書控製作業運行，不需注冊。

或交互方式控製作業運行需要注冊。

2.當時間片過小時，進程調度時間所佔比重加大。

若僅回答：

時間片越小，響應時間可能加大，給1分。

3.銀行家演算法是避免死鎖的方法之一。

4.就緒隊列為空，等待隊列可能不空。

5.作業控制語言是供書寫作業說明書的，以控製作業的執行（不同於編程語言）。

五、簡答題（每題4分，共20分）

1.（1）程序基本狀態（2分）

（2）中斷碼（1分）

（3）中斷屏蔽位（1分）

2.（1）把若干邏輯記錄合並成一組，存入一個物理塊的工作稱為記錄的成組。（1分）

（2）從一組中把一個邏輯記錄分離出來的工作稱為記錄的分解。（2分）

3.同步：並發進程之間存在的相互制約和相互依賴的關系。（2分）

互斥：若干進程共享一資源時，任何時刻只允許一個進程使用。（2分）

4.主存與外圍設備之間的信息傳送操作稱為輸入輸出操作。（2分）

通道可稱為輸入輸出處理機。（2分）

5.頁號（1分）

標志（1分）

主存塊號（1分）

磁碟上的位置（1分）

六、綜合題（每題8分，共24分）

1.（1）電梯調度演算法的處理次序為：

5 8 1 4 3 6 2 7（得4分）

若寫出5 8（得1分）

若寫出5 8 1 4 3（得2分）

（2）最短尋找時間優先演算法的處理次序為：

5 8 6 2 7 1 4 3（得4分）

若寫出5 8（得1分）

若寫出5 8 6 2 7（得2分）

亦即：前2個對（得1分）

前5個對（得2分）

2.（1）可能會發生死鎖（2分）

例如：進程P1，P2和P3分別獲得資源S3，S1和S2後再繼續申請資源時都要等待（2分），這是循環等待。

（或進程在等待新源時均不釋放已佔資源）

（2）可有幾種答案：

A.採用靜態分配（2分）

由於執行前已獲得所需的全部資源，故不會出現佔有資源又等待別的資源的現象（或不會出現循環等待資源現象）。（2分）

或B.採用按序分配（2分）

不會出現循環等待資源現象。（2分）

或C.採用銀行家演算法（2分）

因為在分配時，保證了系統處於安全狀態。（2分）

3.（1）定義一信號量S，初始值為20.（1分）

意義：

S>0 S的值表示可繼續進入售票廳的人數（1分）

S=0表示售票廳中已有20名顧客（購票者）（1分）