南昌大學(xué)2001年攻讀碩士學(xué)位研究生
                            入  學(xué)  考  試  試  題
             報(bào)考專業(yè):計(jì)算機(jī)應(yīng)用             考試科目:操作系統(tǒng)(A)
一. 判斷題(共15分,每題1分,答對(duì)的得1分;不答的不給分)
1.要想有效地使用多重處理系統(tǒng),必須采用多道程序設(shè)計(jì)技術(shù).而多道程序設(shè)計(jì)也一定要求有多重處理系統(tǒng)的支持.
2.對(duì)批處理作業(yè),必須提供相應(yīng)的作業(yè)控制信息.
3.采用分時(shí)操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中,用戶可以獨(dú)占計(jì)算機(jī)操作系統(tǒng)中的文件系統(tǒng).
4.并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生.
5.不同的進(jìn)程所執(zhí)行的程序代碼一定不同.
6.在請(qǐng)求段頁式系統(tǒng)中,以段為單位管理用戶的虛空間,以頁為單位管理內(nèi)存空間.
7.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼.
8.Spooling系統(tǒng)就是脫機(jī)I/O系統(tǒng).
9.在磁帶上的順序文件中插入新的記錄時(shí),必須復(fù)制整個(gè)文件.
10.用戶進(jìn)程是通過請(qǐng)求系統(tǒng)進(jìn)程的運(yùn)行而得到系統(tǒng)服務(wù)的.
11.信號(hào)量的初值必須是大于零的整數(shù).
12.在銀行家算法中,并非所有的被拒絕的請(qǐng)求都會(huì)產(chǎn)生死鎖.
13.虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備.
14.覆蓋技術(shù)是現(xiàn)代大型操作系統(tǒng)所使用的主要技術(shù).
15.通道是一種通用處理機(jī).
二. 填空題(共20分,每空1分)
1.現(xiàn)代操作系統(tǒng)的基本特征是程序的并發(fā)性,共享性和不確定性.其中操作系統(tǒng)的不確定性表現(xiàn)在兩個(gè)方面,它們是: (         )和(           ).
2..一個(gè)作業(yè)的建立過程包括兩個(gè)子過程,一個(gè)是(       ),另一個(gè)是(      ).
3.把一個(gè)具有獨(dú)立功能的程序獨(dú)占處理機(jī)直至得到最終結(jié)果的過程稱為(       ).
4.原語可分為兩類:一類是機(jī)器指令級(jí)的,其特點(diǎn)是(                      )
  另一類是功能級(jí)的,其特點(diǎn)是(                            )
5.在進(jìn)程通信中,消息的一般形式為四個(gè)部分組成.即(          ),(         )
  (          )和(              ).
6.平均帶權(quán)周轉(zhuǎn)時(shí)間可用來衡量某種調(diào)度算法對(duì)(            )的調(diào)度性能.
7.每個(gè)進(jìn)程都擁有自已的虛擬存儲(chǔ)器.且虛虛擬存儲(chǔ)器的容量是受計(jì)算機(jī)的(     )和(     )確定.
8.由于緩沖區(qū)是臨界資源,所以對(duì)緩沖區(qū)或緩沖隊(duì)列的操作必須(           ).
9.在最先適應(yīng)算法中,要求空閑分區(qū)按(           ) 順序接成空閑爭(zhēng)區(qū)鏈;在最佳造應(yīng)算法中,要求空閑分區(qū)按(             )順序鏈接成空閑分區(qū)鏈;在最壞適應(yīng)算法中,要求空閑分區(qū)按(              )順序鏈接成空閑分區(qū)鏈.
10.如果邏輯性地址空間由256 頁構(gòu)成,每一頁的長度為2048,則二進(jìn)制的邏輯地址有(           )位.
11.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為(            ).
三.問答題.     (共26分)
1. 進(jìn)程調(diào)度的功能是什么?什么叫動(dòng)態(tài)優(yōu)先數(shù)調(diào)度法?(5分)
2. 設(shè)備管理程序的功能是什么?通過什么技術(shù)能把獨(dú)享設(shè)備改為可共享的設(shè)備? (5分)
3. 試說明靜態(tài)分頁管理中分頁地址映射的基本原理. (5分)
4.說明作業(yè)調(diào)度,中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別,并分析下述問題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé).
(6分)
(1) 在可獲得處理機(jī)時(shí),應(yīng)將它分給哪個(gè)就緒進(jìn)程;
(2) 在短期繁重負(fù)載下,應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起.
5.在用戶和操作系統(tǒng)之間存在那幾種類型的接口,它們的主要功能是什么? (5分)
四.某采用頁式存儲(chǔ)管理的系統(tǒng),把主存分成大小為256的相等長度的塊,有一個(gè)用戶要把一個(gè)256*256的數(shù)組初始化為0,在分頁時(shí)把數(shù)組中的每一行放在一頁中.假定分給用戶可用來存放數(shù)組信息的工作區(qū)只有一塊(即只能放數(shù)組中的一行元素).用戶編制了如下兩個(gè)不同的程序來實(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)分別運(yùn)行這兩個(gè)程序時(shí),在實(shí)現(xiàn)數(shù)組初始化的過程中各會(huì)產(chǎn)生多少次缺頁中斷.
(本題6分)
五.為了實(shí)現(xiàn)文件的共享,辦法之一是把文件目錄分成基本文件目錄和符號(hào)文件目錄.現(xiàn)設(shè)目錄文件存放在磁盤上, 盤塊長度為1024字節(jié);每個(gè)文件說明占48個(gè)字節(jié),其中,文件符號(hào)名占6字節(jié),內(nèi)部標(biāo)識(shí)符ID占2字節(jié),請(qǐng)回答下列問題:
(1) 設(shè)一個(gè)目錄文件原來共有256個(gè)目錄表目,請(qǐng)求出未分解和分解后的平均訪盤次數(shù)?
(2) 若某個(gè)目錄文件未分解時(shí)需用Ｎ個(gè)盤塊存放文件目錄表目,而分解后只需用Ｍ個(gè)盤塊存放符號(hào)文件目錄表目.請(qǐng)求出未分解和分解后的平均訪盤次數(shù)?并分析Ｎ與Ｍ應(yīng)滿足什么關(guān)系時(shí)分解才有意義?(本題8分)
六.假定有三個(gè)進(jìn)程Ｒ.W1.W2共享一個(gè)緩沖器Ｂ,而Ｂ中每次只能存放一個(gè)數(shù).當(dāng)緩沖器中無數(shù)時(shí),進(jìn)程Ｒ可以從輸入設(shè)備上讀入的數(shù)存放到緩沖器Ｂ中.若存放到緩沖器中的數(shù)是奇數(shù),則允許進(jìn)程W1將其取出打印; 若存放到緩沖器中的數(shù)是偶數(shù),則允許進(jìn)程W2將其取出打印.同時(shí)規(guī)定:進(jìn)程Ｒ必須等緩沖器中的數(shù)被取出打印后才能再存放一個(gè)數(shù);進(jìn)程W1或W2對(duì)每次存入緩沖器中的數(shù)只能打印一次;W1和W2都不能從空的緩沖器中取數(shù).請(qǐng)寫出這三個(gè)并發(fā)進(jìn)程能正確工作的程序.(本題10分).
七．入睡的理發(fā)師的問題:理發(fā)店有兩個(gè)屋子,一個(gè)是顧客等候理發(fā)師的地方,設(shè)置有n把椅子;一個(gè)是理發(fā)師理發(fā)的理發(fā)室,只有一把椅子.若沒有顧客等候理發(fā),則理發(fā)師入睡;若理發(fā)店人滿,則再來的顧客離開;若理發(fā)師正在理發(fā),則顧客坐在椅子上等候;若一個(gè)顧客進(jìn)入時(shí)發(fā)現(xiàn)理發(fā)師在睡覺,則顧客將他喚醒.請(qǐng)問編寫協(xié)調(diào)理發(fā)師與顧客之間關(guān)系的程序,需要幾個(gè)信號(hào)量,信號(hào)量所代表的意義,以及用類Pascal語言或C語言寫出程序.(本題15分)