南昌大學2001年考研專業課試卷操作系統A

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