哈爾濱工業(yè)大學(xué)2001年操作系統(tǒng)考研試題
來源：
時(shí)間：2007-06-06 14:34:56
一．判斷改錯(cuò)題（10分）（判斷下列敘述是否正確，認(rèn)為正確在括號內(nèi)打“√”；若不正確打“╳”，并改正。）
1． 現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是中斷處理和系統(tǒng)資源共享。（ ）
2． 臨界區(qū)是進(jìn)程執(zhí)行程序中對臨界資源訪問的那一段程序代碼。（ ）
3． 可執(zhí)行目標(biāo)程序是在經(jīng)重定位后裝入產(chǎn)生的。（ ）
4． 采用spooling技術(shù)，就可使獨(dú)占設(shè)備增加，使用戶同時(shí)面對獨(dú)立的同類設(shè)備。（ ）
5． 打開文件的目的是把該文件的有關(guān)目錄表復(fù)制到主存中約定的區(qū)域，以建立用戶和該文件的聯(lián)系。（ ）
二．填空（15分）
1．操作系統(tǒng)是對計(jì)算機(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)入就緒隊(duì)列的進(jìn)程。
4．存儲管理的目的是（ ）和（ ），它的功能是
（ ）、（ ）和（ ）。
6． 通道是一種硬件設(shè)施，它是一種專用的、有很強(qiáng)（ ）的部件。
7． 文件的安全管理，主要是通過設(shè)置（ ）來控制用戶對文件的訪問。
三．簡答題（30分）
1． 程序順序執(zhí)行與并發(fā)執(zhí)行有什么不同？
2． 父進(jìn)程創(chuàng)建子進(jìn)程是否等價(jià)于主進(jìn)程調(diào)用子程序？為什么？
3． 什么是“內(nèi)存碎片”？應(yīng)怎樣解決“內(nèi)存碎片”問題？
4． 緩沖技術(shù)主要包括哪幾種方式？
5． 文件具有哪三大基本特征？
6． 選擇調(diào)度方式和調(diào)度算法是，應(yīng)遵循的準(zhǔn)則是什么？
四．單項(xiàng)選擇題（15分）
1．對于給定的信號量s ，等待操作wait（s）（又稱P操作）定義為：if s>0 then ( ) eles掛起調(diào)用的進(jìn)程。喚醒操作signal(s)(又稱V操作)定義為：
if 存在等待的進(jìn)程 then 喚醒這個(gè)進(jìn)程 else（ ）。
當(dāng)s 被初始化為1時(shí)，代碼段：（ ）；
{臨界區(qū)}
定義了一個(gè)臨界區(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．虛擬存儲器的作用是允許（ ），它通常使用（ ）作為它的一個(gè)主要組成部分，對它的調(diào)度算法與（ ）基本相似，即把要經(jīng)常訪問的數(shù)據(jù)駐留在高速存儲器中，因?yàn)槭褂昧颂摂M存儲器，指令執(zhí)行時(shí)（ ）。在虛擬存儲器系統(tǒng)中常使用相聯(lián)存儲器進(jìn)行管理，它是（ ）尋址的。
選擇：Ａ：①直接使用外存代替內(nèi)存。
②添加此地址字長允許的更多內(nèi)存容量。
③程序直接訪問比內(nèi)存更大的地址空間。
④提高內(nèi)存的訪問速度。
Ｂ：①ＣＤＲＯＭ ②硬盤 ③軟盤 ④寄存器
Ｃ：①cache ②ＤＭＡ ③Ｉ／Ｏ ④中斷
Ｄ：①所需數(shù)據(jù)一定在內(nèi)存中找到 ②必須事先使用復(fù)蓋技術(shù) ③必須先進(jìn)行“虛、實(shí)”地址變換
④必須將常用子程序先調(diào)入內(nèi)存
Ｅ：①按地址 ②按內(nèi)容 ③寄存器 ④計(jì)算
３．進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念，進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次（ ）。進(jìn)程是一個(gè)（ ）概念，而程序是一個(gè)（ ）的概念。進(jìn)程的最基本狀態(tài)有（ ）個(gè)。在一個(gè)單處理機(jī)系統(tǒng)中，若有６個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多有（ ）個(gè)。
選擇：Ａ：①單獨(dú)操作 ②關(guān)聯(lián)操作 ③進(jìn)行活動(dòng) ④并發(fā)活動(dòng)
Ｂ：①靜態(tài) ②動(dòng)態(tài) ③邏輯 ④物理
Ｃ：①物理 ②邏輯 ③動(dòng)態(tài) ④靜態(tài)
Ｄ：①２ ②５ ③３ ④９
Ｅ：①５ ②６ ③１ ④４
五．在請求分頁系統(tǒng)中，其頁表項(xiàng)中包含哪些數(shù)據(jù)項(xiàng)？
它們的作用是什么？請舉一個(gè)例子說明頁表的作用。（１０分）
六．設(shè)有進(jìn)程Ｐ１和Ｐ２并發(fā)執(zhí)行，都需要享用資源Ｒ１、Ｒ２。
使用資源情況如下：
Ｐ１： ┆ Ｐ２： ┆
申請資源Ｒ１ 申請資源Ｒ２
┆ ┆
申請資源Ｒ２ 申請資源R1
┆ ┆
申請資源Ｒ１ 申請資源R2
┆ ┆
試判斷是否會(huì)產(chǎn)生死鎖，并加以解釋及說明產(chǎn)生死鎖的原因與必要條件。（10分）
七．設(shè)在批處理系統(tǒng)中有四道作業(yè)。它們進(jìn)入系統(tǒng)的時(shí)間及運(yùn)行時(shí)間如下：
作業(yè)號 進(jìn)入時(shí)刻（h） 運(yùn)行時(shí)間（h）
1 ⒏00 ⒉00
2 ⒏50 0.50
3 ⒐00 0.10
4 ⒐50 0.20
設(shè)系統(tǒng)每次只選擇一個(gè)作業(yè)裝人主機(jī)，分別給出在下列算法中這組作業(yè)的運(yùn)行順序、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間
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)注育路教育官方微信
