2002年4月全國高等教育自學考試操作系統概論試題（專）

一、單項選擇題(本大題共15小題，每小題1分，共15分。在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號填在題干的括號內)

1.計算機系統的層次結構(自下而上)是( ) 
A.編譯系統、操作系統、支撐軟件和應用軟件    B.支撐軟件、操作系統、編譯系統和應用軟件
C.應用軟件、操作系統、編譯系統和支撐軟件    D.操作系統、編譯系統、支撐軟件和應用軟件

2.分時操作系統的主要目的是( )
A.計算機系統的交互性     B.計算機系統的實時性
C.計算機系統的可靠性     D.提高軟件的運行速度 

3.某計算機系統中若同時存在五個進程則處于等待狀態的進程最多可有( )個。
A.0     B.1     C.4     D.5 

4.采用時間片輪轉調度算法時，對不同的進程可以規定不同的時間片。一般來說，對( )進程給一個較小的時間片比較合適。
A.需運算時間長的     B.需經常啟動外設的
C.不需使用外設的     D.排在就緒隊列末尾的 

5.主存的地址空間常稱為( )
A.邏輯地址空間     B.程序地址空間
C.物理地址空間     D.相對地址空間 

6.段式存儲管理中，每次從主存中取指令或取操作數，至少要( )訪問主存。
A.0次     B.1次     C.2次     D.3次 

7.當一個用戶進程想把剛剛形成的內存中的內容以文件形式長期保存，并且盡量不影響其他進程對這個文件的使用。那么在完成此項保存工作時，可以不被涉及的關于文件的操作是( )
A.建立文件     B.打開文件     C.關閉文件     D.寫文件 

8.將文件加密不是為了防止( )
A.文件被他人修改     B.文件被他人閱讀
C.文件被他人執行     D.文件被他人復制 

9.當輸入輸出操作正常結束時，操作系統將請求該操作的進程的狀態設置成( )
A.等待狀態     B.運行狀態     C.就緒狀態     D.掛起狀態 

10.關于作業調度的設計原則，不必考慮( )
A.外設數據傳輸速度     B.平衡使用資源     C.公平     D.作業運行時間 

11.關于操作系統的敘述( )是正確的。
A.批處理系統不需要作業控制說明書    B.批處理系統需要作業控制說明書
C.分時系統需要作業控制說明書        D.實時系統需要作業控制說明書 

12.對具有相關臨界區的n個并發進程采用PV操作實現進程互斥時，信號量的初值應定義為( )
A.0     B.1     C.n     D.n-1 

13.對資源采用按序分配策略能達到( )的目的。
A.防止死鎖     B.避免死鎖     C.檢測死鎖     D.解除死鎖 

14.用戶采用五筆字型等漢字輸入方法輸入的是漢字的( )
A.內碼     B.外碼     C.顯示字模碼     D.打印字模碼 

15.Windows3.1是一個( )位的操作系統。
A.16     B.32     C.48     D.64

二、多項選擇題(本大題共5小題，每小題2分，共10分。在每小題的五個備選答案中，選出二至五個正確的答案，并將正確答案的序號分別填在題干的括號內，多選、少選、錯選均不得分)

16.操作系統的主要功能是( )
A.設備管理     B.文件管理     C.處理器和作業管理     D.控制器管理     E.存儲管理

17.采用虛擬存儲管理時，與運行作業的數量或大小有關的實體有( )等。
A.主存     B.輔存     C.高速緩存     D.頁表     E.段表

18.文件在磁盤上的存儲結構可以按照( )組織。
A.邏輯結構     B.順序結構     C.層次結構     D.索引結構     E.記錄結構

19.( )是與交互作業的控制有關的術語。
A.操作使用接口     B.操作控制命令     C.菜單技術     D.窗口技術     E.作業控制語言

20.用信箱實現進程間通信時應該( )
A.由發送信件者設置信箱               B.由接受信件者設置信箱
C.允許多個進程向同一信箱中發信件     D.每次從指定的信箱中只取一封信件
E.至少要有send和receive兩個原語

三、填空題(本大題共12小題，每空1分，共15分)

21.計算機配置了操作系統后不僅可以提高效率而且_____________。

22.把一個程序在一個數據集合上的一次執行稱為一個_____________。

23.中斷裝置發現中斷事件后，通過交換_____________來實現中斷響應。

24.單用戶連續存儲管理方式下，也可利用_____________技術讓多個用戶的作業輪流進入主存儲器執行。

25.固定分區存儲管理中的作業裝入固定的主存區域，故可采用_____________方式裝入。

26.文件的目錄由若干目錄項組成，每個目錄項中除了指出文件的名字和_____________外，還可包含_____________的信息。

27.輸入輸出操作異常結束中斷可能是由設備_____________或設備_____________引起的。

28.在分時兼批處理的計算機系統中，為了獲得好的響應時間，總是優先調度_____________。

29.把并發進程中與共享變量有關的程序段稱為_____________。

30.系統有某類資源5個，供3個進程共享，如果每個進程最多申請_____________個該類資源，則系統是安全的。

31.MS-DOS啟動的方式有兩種：_____________和_____________。

32.同一進程中的各線程共享_____________。

四、簡答題(本大題共5小題，每小題4分，共20分)

33.簡述程序狀態字的作用和內容。

34.簡述進程控制塊的作用。

35.簡述分配某類型一臺設備的流程。

36.簡單敘述作業調度和進程調度的區別。

37.區分進程的順序性和并發性。

五、綜合題(本大題共4小題，每小題10分，共40分)

38.分頁式存儲空間的分配由于塊的大小是固定的，可以用一張位示圖(Bit map)來構成主存分配表。現設主存有8192塊，可用字長為32位的256個字作為位示圖。若塊號，字號，位號(從高位到低位)分別從1、0、0開始，試問5999塊對應的字號和位號？99字的19位對應哪一塊？

39.假定一個磁盤共有100個柱面，每個柱面上有4個磁道，每個盤面分成16個扇區。如果內存的字長為64位。磁盤地址中指出的柱面號、磁道號、扇區號和塊號只需要64位二進制位即可表示。如果每個磁盤塊的長度是512字節。記錄磁盤中空閑塊有兩種方式，即位示圖法和空閑塊鏈接法。若采用空閑塊鏈接法中的成組鏈接方案，在該方案涉及的每一塊中，記錄空閑塊數需用4個字節，記錄每個磁盤地址需用4個字節。請問：
(1)需要用多少內存字來存儲關于磁盤空間的位示圖。
(2)如果把上述的每一種方法為記錄磁盤空閑位置所占用的內存和磁盤空間加起來，就算作這種方案占用存儲空間的總數。請用精確的數字說明，在什么情況下，成組鏈接方案占用的存儲空間總數小于位示圖法占用的存儲空間總數。

40.某移動臂磁盤的柱面由外向里從0開始順序編號，假定當前磁頭停在100號柱面而且移動方向是向外的，現有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為190、10、160、80、90、125、30、20、140和25。請寫出分別采用最短尋找時間優先和電梯調度算法處理上述請求的次序。

41.A，B兩組學生進行投球比賽，規定A組(或B組)的一個學生投了一個球后應讓B組(或A組)的一個學生投一個球。假定讓A組的學生先開始投球，用PV操作控制時，回答如下問題：
(1)應定義的信號量的個數和初值：____________________________________
(2)在兩組工作流程的方框位置填上適當的P、V操作，使其能按規定進行。

      A組：

      B組：