哈爾濱工業(yè)大學(xué)2001年操作系統(tǒng)考研試題
來源：
時間：2007-06-06 14:34:56
一．判斷改錯題（10分）（判斷下列敘述是否正確，認(rèn)為正確在括號內(nèi)打“√”；若不正確打“╳”，并改正。）
1． 現(xiàn)代操作系統(tǒng)的兩個基本特征是中斷處理和系統(tǒng)資源共享。（ ）
2． 臨界區(qū)是進(jìn)程執(zhí)行程序中對臨界資源訪問的那一段程序代碼。（ ）
3． 可執(zhí)行目標(biāo)程序是在經(jīng)重定位后裝入產(chǎn)生的。（ ）
4． 采用spooling技術(shù)，就可使獨占設(shè)備增加，使用戶同時面對獨立的同類設(shè)備。（ ）
5． 打開文件的目的是把該文件的有關(guān)目錄表復(fù)制到主存中約定的區(qū)域，以建立用戶和該文件的聯(lián)系。（ ）
二．填空（15分）
1．操作系統(tǒng)是對計算機(jī)進(jìn)行（ ）的程序，是（ ）
和用戶的接口。
2．操作系統(tǒng)中進(jìn)程的狀態(tài)有許多種，但最基本的代表其生命周期的三種狀態(tài)為（ ）、（ ）、（ ）。這三種狀態(tài)間的轉(zhuǎn)換稱為（ ）。
3．調(diào)度算法中，F(xiàn)IFO算法，也稱為（ ）法，它總是將處理機(jī)分配給（ ）進(jìn)入就緒隊列的進(jìn)程。
4．存儲管理的目的是（ ）和（ ），它的功能是
（ ）、（ ）和（ ）。
6． 通道是一種硬件設(shè)施，它是一種專用的、有很強(qiáng)（ ）的部件。
7． 文件的安全管理，主要是通過設(shè)置（ ）來控制用戶對文件的訪問。
三．簡答題（30分）
1． 程序順序執(zhí)行與并發(fā)執(zhí)行有什么不同？
2． 父進(jìn)程創(chuàng)建子進(jìn)程是否等價于主進(jìn)程調(diào)用子程序？為什么？
3． 什么是“內(nèi)存碎片”？應(yīng)怎樣解決“內(nèi)存碎片”問題？
4． 緩沖技術(shù)主要包括哪幾種方式？
5． 文件具有哪三大基本特征？
6． 選擇調(diào)度方式和調(diào)度算法是，應(yīng)遵循的準(zhǔn)則是什么？
四．單項選擇題（15分）
1．對于給定的信號量s ，等待操作wait（s）（又稱P操作）定義為：if s>0 then ( ) eles掛起調(diào)用的進(jìn)程。喚醒操作signal(s)(又稱V操作)定義為：
if 存在等待的進(jìn)程 then 喚醒這個進(jìn)程 else（ ）。
當(dāng)s 被初始化為1時，代碼段：（ ）；
{臨界區(qū)}
定義了一個臨界區(qū)，（ ）；這種臨界區(qū)通常稱為（ ）。
選擇：A~D：①s:=0 ②s:=s 1 ③s:=s-1 ④s:=1 ⑤signal(s 1)
⑥wait(s-1) ⑦signal(s) ⑧wait(s)
E:①模塊 ②類程 ③管程 ④線程
2．虛擬存儲器的作用是允許（ ），它通常使用（ ）作為它的一個主要組成部分，對它的調(diào)度算法與（ �。┗鞠嗨疲窗岩�(jīng)常訪問的數(shù)據(jù)駐留在高速存儲器中，因為使用了虛擬存儲器，指令執(zhí)行時（ �。�。在虛擬存儲器系統(tǒng)中常使用相聯(lián)存儲器進(jìn)行管理，它是（ �。⿲ぶ返摹�
選擇：Ａ：①直接使用外存代替內(nèi)存。
②添加此地址字長允許的更多內(nèi)存容量。
③程序直接訪問比內(nèi)存更大的地址空間。
④提高內(nèi)存的訪問速度。
Ｂ：①ＣＤＲＯＭ ②硬盤 ③軟盤�、芗拇嫫鳌�
Ｃ：①cache�、冢模停痢、郏桑稀、苤袛�
Ｄ：①所需數(shù)據(jù)一定在內(nèi)存中找到 ②必須事先使用復(fù)蓋技術(shù)�、郾仨毾冗M(jìn)行“虛、實”地址變換
④必須將常用子程序先調(diào)入內(nèi)存
Ｅ：①按地址�、诎磧�(nèi)容�、奂拇嫫鳌、苡嬎�
３．進(jìn)程是操作系統(tǒng)中的一個重要概念，進(jìn)程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次（ �。�。進(jìn)程是一個（ ）概念，而程序是一個（ �。┑母拍�。進(jìn)程的最基本狀態(tài)有（ �。﹤�。在一個單處理機(jī)系統(tǒng)中，若有６個用戶進(jìn)程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進(jìn)程最多有（ �。﹤�。
選擇：Ａ：①單獨操作�、陉P(guān)聯(lián)操作 ③進(jìn)行活動�、懿l(fā)活動
Ｂ：①靜態(tài) ②動態(tài)�、圻壿嫛、芪锢�
Ｃ：①物理�、谶壿嫛、蹌討B(tài)�、莒o態(tài)
Ｄ：①２�、冢怠、郏场、埽�
Ｅ：①５�、冢丁、郏薄、埽�
五．在請求分頁系統(tǒng)中，其頁表項中包含哪些數(shù)據(jù)項？
它們的作用是什么？請舉一個例子說明頁表的作用。（１０分）
六．設(shè)有進(jìn)程Ｐ１和Ｐ２并發(fā)執(zhí)行，都需要享用資源Ｒ１、Ｒ２。
使用資源情況如下：
Ｐ１： ┆ �。校玻骸 々�
申請資源Ｒ１ 申請資源Ｒ２
┆ ┆
申請資源Ｒ２ 申請資源R1
┆ ┆
申請資源Ｒ１ 申請資源R2
┆ ┆
試判斷是否會產(chǎn)生死鎖，并加以解釋及說明產(chǎn)生死鎖的原因與必要條件。（10分）
七．設(shè)在批處理系統(tǒng)中有四道作業(yè)。它們進(jìn)入系統(tǒng)的時間及運行時間如下：
作業(yè)號 進(jìn)入時刻（h） 運行時間（h）
1 ⒏00 ⒉00
2 ⒏50 0.50
3 ⒐00 0.10
4 ⒐50 0.20
設(shè)系統(tǒng)每次只選擇一個作業(yè)裝人主機(jī)，分別給出在下列算法中這組作業(yè)的運行順序、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間
FCFS算法、SF算法（最短者優(yōu)先） 、 HRN算法（最高響應(yīng)比者優(yōu)先） （10分）
結(jié)束
特別聲明：①凡本網(wǎng)注明稿件來源為"原創(chuàng)"的，轉(zhuǎn)載必須注明"稿件來源：育路網(wǎng)"，違者將依法追究責(zé)任；
②部分稿件來源于網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系我們溝通解決。
閱讀全文
招生服務(wù)平臺始創(chuàng)于1999年
打開微信掃一掃，關(guān)注育路教育官方微信
