南昌大學(xué)2001年攻讀碩士學(xué)位研究生

入? 學(xué)? 考? 試? 試? 題

報考專業(yè):計算機應(yīng)用???????????? 考試科目:操作系統(tǒng)(A)

一. 判斷題(共15分,每題1分,答對的得1分;不答的不給分)

1.要想有效地使用多重處理系統(tǒng),必須采用多道程序設(shè)計技術(shù).而多道程序設(shè)計也一定要求有多重處理系統(tǒng)的支持.

2.對批處理作業(yè),必須提供相應(yīng)的作業(yè)控制信息.

3.采用分時操作系統(tǒng)的計算機系統(tǒng)中,用戶可以獨占計算機操作系統(tǒng)中的文件系統(tǒng).

4.并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生.

5.不同的進程所執(zhí)行的程序代碼一定不同.

6.在請求段頁式系統(tǒng)中,以段為單位管理用戶的虛空間,以頁為單位管理內(nèi)存空間.

7.臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼.

8.Spooling系統(tǒng)就是脫機I/O系統(tǒng).

9.在磁帶上的順序文件中插入新的記錄時,必須復(fù)制整個文件.

10.用戶進程是通過請求系統(tǒng)進程的運行而得到系統(tǒng)服務(wù)的.

11.信號量的初值必須是大于零的整數(shù).

12.在銀行家算法中,并非所有的被拒絕的請求都會產(chǎn)生死鎖.

13.虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備.

14.覆蓋技術(shù)是現(xiàn)代大型操作系統(tǒng)所使用的主要技術(shù).

15.通道是一種通用處理機.

二. 填空題(共20分,每空1分)

1.現(xiàn)代操作系統(tǒng)的基本特征是程序的并發(fā)性,共享性和不確定性.其中操作系統(tǒng)的不確定性表現(xiàn)在兩個方面,它們是: (???????? )和(?????????? ).

2..一個作業(yè)的建立過程包括兩個子過程,一個是(?????? ),另一個是(????? ).

3.把一個具有獨立功能的程序獨占處理機直至得到最終結(jié)果的過程稱為(?????? ).

4.原語可分為兩類:一類是機器指令級的,其特點是(????????????????????? )

另一類是功能級的,其特點是(??????????????????????????? )

5.在進程通信中,消息的一般形式為四個部分組成.即(????????? ),(???????? )

(????????? )和(????????????? ).

6.平均帶權(quán)周轉(zhuǎn)時間可用來衡量某種調(diào)度算法對(??????????? )的調(diào)度性能.

7.每個進程都擁有自已的虛擬存儲器.且虛虛擬存儲器的容量是受計算機的(???? )和(???? )確定.

8.由于緩沖區(qū)是臨界資源,所以對緩沖區(qū)或緩沖隊列的操作必須(?????????? ).

9.在最先適應(yīng)算法中,要求空閑分區(qū)按(?????????? ) 順序接成空閑爭區(qū)鏈;在最佳造應(yīng)算法中,要求空閑分區(qū)按(???????????? )順序鏈接成空閑分區(qū)鏈;在最壞適應(yīng)算法中,要求空閑分區(qū)按(????????????? )順序鏈接成空閑分區(qū)鏈.

10.如果邏輯性地址空間由256 頁構(gòu)成,每一頁的長度為2048,則二進制的邏輯地址有(?????????? )位.

11.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為(??????????? ).

三.問答題.???? (共26分)

1. 進程調(diào)度的功能是什么?什么叫動態(tài)優(yōu)先數(shù)調(diào)度法?(5分)

2. 設(shè)備管理程序的功能是什么?通過什么技術(shù)能把獨享設(shè)備改為可共享的設(shè)備? (5分)

3. 試說明靜態(tài)分頁管理中分頁地址映射的基本原理. (5分)

4.說明作業(yè)調(diào)度,中級調(diào)度和進程調(diào)度的區(qū)別,并分析下述問題應(yīng)由哪一級調(diào)度程序負責(zé).

(6分)

(1) 在可獲得處理機時,應(yīng)將它分給哪個就緒進程;

(2) 在短期繁重負載下,應(yīng)將哪個進程暫時掛起.

5.在用戶和操作系統(tǒng)之間存在那幾種類型的接口,它們的主要功能是什么? (5分)

四.某采用頁式存儲管理的系統(tǒng),把主存分成大小為256的相等長度的塊,有一個用戶要把一個256*256的數(shù)組初始化為0,在分頁時把數(shù)組中的每一行放在一頁中.假定分給用戶可用來存放數(shù)組信息的工作區(qū)只有一塊(即只能放數(shù)組中的一行元素).用戶編制了如下兩個不同的程序來實現(xiàn)數(shù)組的初始化:

(1) var A:array[1..256] of array[1..256] of integer;

for j:=1 to 256? do

for i:=1 to 256? do

A[j]:=0;

(2)?????? var A:array[1..256] of array[1..256] of integer;

for i:=1 to 256? do

for j:=1 to 256? do

A[j]:=0;

問當(dāng)分別運行這兩個程序時,在實現(xiàn)數(shù)組初始化的過程中各會產(chǎn)生多少次缺頁中斷.

(本題6分)

五.為了實現(xiàn)文件的共享,辦法之一是把文件目錄分成基本文件目錄和符號文件目錄.現(xiàn)設(shè)目錄文件存放在磁盤上, 盤塊長度為1024字節(jié);每個文件說明占48個字節(jié),其中,文件符號名占6字節(jié),內(nèi)部標(biāo)識符ID占2字節(jié),請回答下列問題:

(1) 設(shè)一個目錄文件原來共有256個目錄表目,請求出未分解和分解后的平均訪盤次數(shù)?

(2) 若某個目錄文件未分解時需用Ｎ個盤塊存放文件目錄表目,而分解后只需用Ｍ個盤塊存放符號文件目錄表目.請求出未分解和分解后的平均訪盤次數(shù)?并分析Ｎ與Ｍ應(yīng)滿足什么關(guān)系時分解才有意義?(本題8分)

六.假定有三個進程Ｒ.W1.W2共享一個緩沖器Ｂ,而Ｂ中每次只能存放一個數(shù).當(dāng)緩沖器中無數(shù)時,進程Ｒ可以從輸入設(shè)備上讀入的數(shù)存放到緩沖器Ｂ中.若存放到緩沖器中的數(shù)是奇數(shù),則允許進程W1將其取出打印; 若存放到緩沖器中的數(shù)是偶數(shù),則允許進程W2將其取出打印.同時規(guī)定:進程Ｒ必須等緩沖器中的數(shù)被取出打印后才能再存放一個數(shù);進程W1或W2對每次存入緩沖器中的數(shù)只能打印一次;W1和W2都不能從空的緩沖器中取數(shù).請寫出這三個并發(fā)進程能正確工作的程序.(本題10分).

七．入睡的理發(fā)師的問題:理發(fā)店有兩個屋子,一個是顧客等候理發(fā)師的地方,設(shè)置有n把椅子;一個是理發(fā)師理發(fā)的理發(fā)室,只有一把椅子.若沒有顧客等候理發(fā),則理發(fā)師入睡;若理發(fā)店人滿,則再來的顧客離開;若理發(fā)師正在理發(fā),則顧客坐在椅子上等候;若一個顧客進入時發(fā)現(xiàn)理發(fā)師在睡覺,則顧客將他喚醒.請問編寫協(xié)調(diào)理發(fā)師與顧客之間關(guān)系的程序,需要幾個信號量,信號量所代表的意義,以及用類Pascal語言或C語言寫出程序.(本題15分)

總結(jié)

以上是生活随笔為你收集整理的一般计算机系统中的文件系统采用,南昌大学2001年考研专业课试卷操作系统A的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。