哈爾濱工業大學2001年操作系統考研試題
來源：
時間：2007-06-06 14:34:56
一．判斷改錯題（10分）（判斷下列敘述是否正確，認為正確在括號內打“√”；若不正確打“╳”，并改正。）
1． 現代操作系統的兩個基本特征是中斷處理和系統資源共享。（ ）
2． 臨界區是進程執行程序中對臨界資源訪問的那一段程序代碼。（ ）
3． 可執行目標程序是在經重定位后裝入產生的。（ ）
4． 采用spooling技術，就可使獨占設備增加，使用戶同時面對獨立的同類設備。（ ）
5． 打開文件的目的是把該文件的有關目錄表復制到主存中約定的區域，以建立用戶和該文件的聯系。（ ）
二．填空（15分）
1．操作系統是對計算機進行（ ）的程序，是（ ）
和用戶的接口。
2．操作系統中進程的狀態有許多種，但最基本的代表其生命周期的三種狀態為（ ）、（ ）、（ ）。這三種狀態間的轉換稱為（ ）。
3．調度算法中，FIFO算法，也稱為（ ）法，它總是將處理機分配給（ ）進入就緒隊列的進程。
4．存儲管理的目的是（ ）和（ ），它的功能是
（ ）、（ ）和（ ）。
6． 通道是一種硬件設施，它是一種專用的、有很強（ ）的部件。
7． 文件的安全管理，主要是通過設置（ ）來控制用戶對文件的訪問。
三．簡答題（30分）
1． 程序順序執行與并發執行有什么不同？
2． 父進程創建子進程是否等價于主進程調用子程序？為什么？
3． 什么是“內存碎片”？應怎樣解決“內存碎片”問題？
4． 緩沖技術主要包括哪幾種方式？
5． 文件具有哪三大基本特征？
6． 選擇調度方式和調度算法是，應遵循的準則是什么？
四．單項選擇題（15分）
1．對于給定的信號量s ，等待操作wait（s）（又稱P操作）定義為：if s>0 then ( ) eles掛起調用的進程。喚醒操作signal(s)(又稱V操作)定義為：
if 存在等待的進程 then 喚醒這個進程 else（ ）。
當s 被初始化為1時，代碼段：（ ）；
{臨界區}
定義了一個臨界區，（ ）；這種臨界區通常稱為（ ）。
選擇：A~D：①s:=0 ②s:=s 1 ③s:=s-1 ④s:=1 ⑤signal(s 1)
⑥wait(s-1) ⑦signal(s) ⑧wait(s)
E:①模塊 ②類程 ③管程 ④線程
2．虛擬存儲器的作用是允許（ ），它通常使用（ ）作為它的一個主要組成部分，對它的調度算法與（ ）基本相似，即把要經常訪問的數據駐留在高速存儲器中，因為使用了虛擬存儲器，指令執行時（ ）。在虛擬存儲器系統中常使用相聯存儲器進行管理，它是（ ）尋址的。
選擇：Ａ：①直接使用外存代替內存。
②添加此地址字長允許的更多內存容量。
③程序直接訪問比內存更大的地址空間。
④提高內存的訪問速度。
Ｂ：①ＣＤＲＯＭ ②硬盤 ③軟盤 ④寄存器
Ｃ：①cache ②ＤＭＡ ③Ｉ／Ｏ ④中斷
Ｄ：①所需數據一定在內存中找到 ②必須事先使用復蓋技術 ③必須先進行“虛、實”地址變換
④必須將常用子程序先調入內存
Ｅ：①按地址 ②按內容 ③寄存器 ④計算
３．進程是操作系統中的一個重要概念，進程是一個具有一定獨立功能的程序在某個數據集合上的一次（ ）。進程是一個（ ）概念，而程序是一個（ ）的概念。進程的最基本狀態有（ ）個。在一個單處理機系統中，若有６個用戶進程，在非管態的某一時刻，處于就緒狀態的用戶進程最多有（ ）個。
選擇：Ａ：①單獨操作 ②關聯操作 ③進行活動 ④并發活動
Ｂ：①靜態 ②動態 ③邏輯 ④物理
Ｃ：①物理 ②邏輯 ③動態 ④靜態
Ｄ：①２ ②５ ③３ ④９
Ｅ：①５ ②６ ③１ ④４
五．在請求分頁系統中，其頁表項中包含哪些數據項？
它們的作用是什么？請舉一個例子說明頁表的作用。（１０分）
六．設有進程Ｐ１和Ｐ２并發執行，都需要享用資源Ｒ１、Ｒ２。
使用資源情況如下：
Ｐ１： ┆ Ｐ２： ┆
申請資源Ｒ１ 申請資源Ｒ２
┆ ┆
申請資源Ｒ２ 申請資源R1
┆ ┆
申請資源Ｒ１ 申請資源R2
┆ ┆
試判斷是否會產生死鎖，并加以解釋及說明產生死鎖的原因與必要條件。（10分）
七．設在批處理系統中有四道作業。它們進入系統的時間及運行時間如下：
作業號 進入時刻（h） 運行時間（h）
1 ⒏00 ⒉00
2 ⒏50 0.50
3 ⒐00 0.10
4 ⒐50 0.20
設系統每次只選擇一個作業裝人主機，分別給出在下列算法中這組作業的運行順序、平均周轉時間和平均帶權周轉時間
FCFS算法、SF算法（最短者優先） 、 HRN算法（最高響應比者優先） （10分）
結束
特別聲明：①凡本網注明稿件來源為"原創"的，轉載必須注明"稿件來源：育路網"，違者將依法追究責任；
②部分稿件來源于網絡，如有侵權，請聯系我們溝通解決。
閱讀全文
招生服務平臺始創于1999年
打開微信掃一掃，關注育路教育官方微信
