本文格式為Word版，下載可任意編輯——操作系統(tǒng)試題及答案一、選擇題(每題2分，共24分)

1．在內(nèi)存管理模式中，內(nèi)存利用率最高的是（A）模式。A．分頁管理B．分區(qū)管理C．分段管理D．段頁式管理

2．操作系統(tǒng)有并發(fā)、共享、(A)和異步四大基本特性。A．虛擬B．多路C．動(dòng)態(tài)D．及時(shí)3．靜態(tài)重定位是在作業(yè)（B）中進(jìn)行的

A．編譯過程B．裝入過程C．鏈接過程D．執(zhí)行過程

4．分頁式虛擬存儲(chǔ)系統(tǒng)中，頁面設(shè)置越小，可能產(chǎn)生的缺頁中斷次數(shù)（B）A．越少B．越多C．不變D．不確定

5．若信號(hào)量S的初值為4，當(dāng)前值為-1，則表示有（B）個(gè)進(jìn)程因S所代表的資源而阻塞等待。

A．0B．1C．4D．5

6．可變分區(qū)方式管理主存時(shí)，往往采用（B）重定位方式來實(shí)現(xiàn)地址轉(zhuǎn)換。A．靜態(tài)B．動(dòng)態(tài)C．連續(xù)D．離散

7．按文件中的數(shù)據(jù)形式分類,文件可以分為源文件、目標(biāo)文件和（C）三類。A．系統(tǒng)文件B．用戶文件C．可執(zhí)行文件D．庫文件8．字節(jié)多路通道的特點(diǎn)是（C）

A．通道傳輸速率高但利用率低B．通道傳輸速率高且利用率高C．通道傳輸速率低但利用率高D．通道傳輸速率低且利用率低9．以下不屬于SPOOLing系統(tǒng)的組成部分的是（C）。A．輸入井和輸出井B．輸入緩沖區(qū)和輸出緩沖區(qū)C．輸入設(shè)備和輸出設(shè)備D．輸入進(jìn)程和輸出進(jìn)程10．文件的物理結(jié)構(gòu)有順序、（D）和索引三類。A．連續(xù)B．離散C．索引順序D．鏈接11．虛擬存儲(chǔ)器的特征有對(duì)換性、虛擬性和（D）。

A．共享性B．駐留性C．一次性D．屢屢性

12．對(duì)可以兼顧終端型作業(yè)、短批處理作業(yè)、長批處理作業(yè)需求的調(diào)度算法是

第1頁共2頁

（D）

A．先來先服務(wù)調(diào)度算法B．高優(yōu)先權(quán)優(yōu)先調(diào)度算法C．基于時(shí)間片輪轉(zhuǎn)調(diào)度算法D．多級(jí)反饋隊(duì)列調(diào)度算法

二、判斷題(每題１分，共10分)

1.請(qǐng)求調(diào)頁式管理是指當(dāng)發(fā)生頁故障前進(jìn)行調(diào)度（×）。2.采用SPOOLing技術(shù)的目的是提高程序的運(yùn)行速度（×）。3．位示圖方法可用于磁盤的調(diào)度管理。（×）

4．程序在運(yùn)行時(shí)需要好多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙上到y(tǒng)資源。（×）

5.多級(jí)目錄的作用之一是解決了用戶的文件名重名問題。（√）6．用戶為每個(gè)自己的進(jìn)程創(chuàng)立PCB，并控制進(jìn)程的執(zhí)行過程。（×）

7．CPU的輸出數(shù)據(jù)的速度遠(yuǎn)高于打印機(jī)的打印速度，為了解決該矛盾，可以采用通道技術(shù)（×）。

8.引入緩沖技術(shù)的主要目的是平滑數(shù)據(jù)的I/O速率。（√）9．對(duì)臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。（√）10．分頁式存儲(chǔ)管理中，頁的大小是可以不相等的。（×）

三、簡答題(共２6分)

1．高級(jí)進(jìn)程通信有哪幾類？（6分）

答：共享存儲(chǔ)器系統(tǒng)，消息傳遞系統(tǒng)，管道通信

2．內(nèi)存的分段存儲(chǔ)管理方式從哪些方面滿足用戶和程序員的需要？（6分）答：(1)便利編程（2）信息共享（3）信息保護(hù)（4）動(dòng)態(tài)增長（5）動(dòng)態(tài)鏈接3．依照設(shè)備的傳輸速率分類，設(shè)備有哪幾類？（6分）答：高速設(shè)備，中速設(shè)備，低速設(shè)備，4．處理死鎖的基本方法有哪些？（8分）答：（1）預(yù)防死鎖（2）避免死鎖（3）檢測(cè)死鎖（4）解除死鎖

四、綜合題(共40分)

1、假使每個(gè)盤塊大小為2KB，每個(gè)盤塊號(hào)占8個(gè)字節(jié)，在采用單級(jí)索引時(shí)，允許的文件的最大長度為多少。兩級(jí)索引時(shí)，允許的文件的最大長度為多少？寫成計(jì)算過程。（12分）

2、假定某移動(dòng)磁盤上，處理了訪問77號(hào)柱面的請(qǐng)求后，現(xiàn)在正在60號(hào)柱面上讀信息，目前有下面的請(qǐng)求訪問磁盤柱面的序列：71,67,100,120,60,108,8,70，假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，請(qǐng)按以下算法分別寫出各小題的響應(yīng)的次序、計(jì)算為完成上述各次訪問總共花費(fèi)的尋道時(shí)間。（12分）⑴用最短查找時(shí)間優(yōu)先算法⑵電梯調(diào)度算法

3、一個(gè)支持虛擬分頁采用請(qǐng)求頁式調(diào)度的存儲(chǔ)管理系統(tǒng)中有一用戶程序，其頁面訪問順序?yàn)椋?，