2002年上半年全國高等教育自學(xué)考試

操作系統(tǒng)概論（專）

（課程代號：2323）[本卷有答案可以索取]

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

1.計算機系統(tǒng)的層次結(jié)構(gòu)(自下而上)是( ) 
A.編譯系統(tǒng)、操作系統(tǒng)、支撐軟件和應(yīng)用軟件    B.支撐軟件、操作系統(tǒng)、編譯系統(tǒng)和應(yīng)用軟件
C.應(yīng)用軟件、操作系統(tǒng)、編譯系統(tǒng)和支撐軟件    D.操作系統(tǒng)、編譯系統(tǒng)、支撐軟件和應(yīng)用軟件

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

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

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

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

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

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

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

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

10.關(guān)于作業(yè)調(diào)度的設(shè)計原則，不必考慮( )
A.外設(shè)數(shù)據(jù)傳輸速度     B.平衡使用資源     C.公平     D.作業(yè)運行時間 

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

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

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

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

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

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

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

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

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

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

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

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

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

22.把一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行稱為一個_____________。

23.中斷裝置發(fā)現(xiàn)中斷事件后，通過交換_____________來實現(xiàn)中斷響應(yīng)。

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

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

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

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

28.在分時兼批處理的計算機系統(tǒng)中，為了獲得好的響應(yīng)時間，總是優(yōu)先調(diào)度_____________。

29.把并發(fā)進程中與共享變量有關(guān)的程序段稱為_____________。

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

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

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

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

33.簡述程序狀態(tài)字的作用和內(nèi)容。

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

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

36.簡單敘述作業(yè)調(diào)度和進程調(diào)度的區(qū)別。

37.區(qū)分進程的順序性和并發(fā)性。

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

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

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

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

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

      A組：