2001年4月份全國(guó)高教自考操作系統(tǒng)試題及答案

一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）。在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)的字母填在題干中的括號(hào)內(nèi)。

1．（ ）不是基本的操作系統(tǒng)。
  A、批處理操作系統(tǒng)      B、分時(shí)操作系統(tǒng)
  C、實(shí)時(shí)操作系統(tǒng)        D、網(wǎng)絡(luò)操作系統(tǒng)

2．（ ）不是分時(shí)系統(tǒng)的基本特征：
  A、同時(shí)性              B、獨(dú)立性
  C、實(shí)時(shí)性              D、交互性

3．處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用。
  A、操作員              B、聯(lián)機(jī)用戶
  C、操作系統(tǒng)            D、目標(biāo)程序

4．當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（ ）工作。
  A、維持在目態(tài)          B、從目態(tài)轉(zhuǎn)換到管態(tài)
  C、維持在管態(tài)          D、從管態(tài)轉(zhuǎn)換到目態(tài)

5．進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（ ）
  A、運(yùn)行態(tài)變?yōu)榫途w態(tài)    B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)
  C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)    D、等待態(tài)變?yōu)榫途w態(tài)

6．采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動(dòng)。
  A、用戶有條件地        B、用戶無(wú)條件地
  C、操作系統(tǒng)有條件地    D、操作系統(tǒng)無(wú)條件地

7．分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（ ）完成的。
  A、硬件                B、地址轉(zhuǎn)換程序
  C、用戶程序            D、裝入程序

8．如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來(lái)保證按名存取的安全。
  A、重名翻譯機(jī)構(gòu)        B、建立索引表
  C、建立指針            D、多級(jí)目錄結(jié)構(gòu)

9．對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（ ）。
  A、字符      B、數(shù)據(jù)項(xiàng)      C、記錄      D、文件

10．為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（ ）號(hào)。
  A、設(shè)備類相對(duì)      B、設(shè)備類絕對(duì)
  C、相對(duì)            D、絕對(duì)

11．通常把通道程序的執(zhí)行情況記錄在（ ）中。
  A、PSW     B、PCB     C、CAW      D、CSW

12．作業(yè)調(diào)度是從輸入井中處于（ ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。
  A、運(yùn)行     B、收容     C、輸入     D、就緒

13．一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（ ）狀態(tài)。
  A、運(yùn)行      B、等待      C、就緒       D、收容

14．共享變量是指（ ）訪問(wèn)的變量。
  A、只能被系統(tǒng)進(jìn)程      B、只能被多個(gè)進(jìn)程互斥
  C、只能被用戶進(jìn)程      D、可被多個(gè)進(jìn)程

15．臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（ ）段。
  A、管理信息    B、信息存儲(chǔ)    C、數(shù)據(jù)    D、程序

16．若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（ ）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。
  A、5     B、2     C、3     D、4

17．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。
  A、進(jìn)程釋放資源
  B、一個(gè)進(jìn)程進(jìn)入死循環(huán)
  C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待
  D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備

18．主要由于（ ）原因，使UNIX易于移植。
  A、UNIX是由機(jī)器指令書寫的
  B、UNIX大部分由匯編少部分用C語(yǔ)言編寫
  C、UNIX是用匯編語(yǔ)言編寫的
  D、UNIX小部分由匯編大部分用C語(yǔ)言編寫

19．UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（ ）。
  A、時(shí)間片輪轉(zhuǎn)        B、先來(lái)先服務(wù)
  C、靜態(tài)優(yōu)先數(shù)        D、動(dòng)態(tài)優(yōu)先數(shù)

20．UNIX系統(tǒng)中，文件存貯器的管理采用的是：（ ）。
  A、位圖法            B、空閑塊表法
  C、成組連接法        D、單塊連接法

二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分。）在每小題列出的五個(gè)選項(xiàng)中有二至五個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)的字母填在題干中的括號(hào)內(nèi)。多選、少選、錯(cuò)選均無(wú)分。

21．引入多道程序設(shè)計(jì)的主要目的在于（ ）
  A、提高實(shí)時(shí)響應(yīng)速度
  B、充分利用處理機(jī)，減少處理機(jī)空閑時(shí)間
  C、有利于代碼共享
  D、充分利用外圍設(shè)備
  E、減少存儲(chǔ)器碎片

22．段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同，表現(xiàn)為 （ ）
  A、頁(yè)式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)
  B、頁(yè)式的地址是一維的，段式的地址是二維的
  C、分頁(yè)是操作系統(tǒng)進(jìn)行的，分段是用戶確定的
  D、各頁(yè)可以分散存放在主存，每段必須占用連續(xù)的主存空間
  E、頁(yè)式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式

23．利用記錄的成組與分解操作能（ ）
  A、有效地實(shí)現(xiàn)信息轉(zhuǎn)儲(chǔ)
  B、提高存儲(chǔ)介質(zhì)的利用率
  C、減少操作系統(tǒng)的程序量
  D、增加啟動(dòng)外設(shè)的次數(shù)
  E、提高文件的存取速度

24．線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（ ）
  A、Windows 3.2
  B、OS/2
  C、Windows NT
  D、DOS 6.22
  E、Mach

25．對(duì)UNIX中的trap指令，下列說(shuō)法中（ ）是正確的。
  A、可供用戶使用
  B、UNIX的例外處理程序也可使用trap指令
  C、trap指令是特權(quán)指令
  D、trap指令是在管態(tài)下運(yùn)行
  E、UNIX的例外處理也是從trap指令進(jìn)入的

三、填空題（本大題共8小題，每空1分，共14分）

  26．在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為 作業(yè)。

  27．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是 接口和 接口。

  28．操作系統(tǒng)中，進(jìn)程可以分為 進(jìn)程和 進(jìn)程兩類。

  29．用戶調(diào)用 和 文件操作來(lái)申請(qǐng)對(duì)文件的使用權(quán)。

  30．主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為 。

  31．在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)， 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)， 的作業(yè)得到優(yōu)先調(diào)度。

  32．當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性： 性和可再現(xiàn)性。

  33．UNIX的shell有兩層含義，一是指由shell命令組成的 語(yǔ)言；二是 程序。

四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分。）

  34．進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？

  35．一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。

  36．在spool系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。

  37．試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。

  38．試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。

五、綜合題（本大題共4小題，共36分。）

  39．（10分）在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題：

  （1）按FIFO調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為 。

  （2）按LRU調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為 。

  40．（8分）若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的柱面為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。

  （1）先來(lái)先服務(wù)算法；

  （2）最短尋找時(shí)間優(yōu)先算法。

  41．（8分）某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問(wèn)：按銀行家算法能安全分配嗎？請(qǐng)說(shuō)明分配過(guò)程。

  42．（10分）用PV操作解決讀者寫者問(wèn)題的正確程序如下：

begin S, Sr: Semaphore; rc: integer;

      S:=1; Sr:=1; rc:=0;

cobegin PROCESS Reader i ( i=1,2…)

        begin P(Sr)

        rc:=rc+1;

        if rc=1 then P(S);

        V(Sr);

        read file;

        P(Sr);

        rc:=rc-1

      if rc=0 thenV(S);

      V(Sr);

      end ;

    PROCESS Writer j (j=1,2…)

    begin P(S);

          Write file;

          V(S)

    end;

  coend ;

end;

請(qǐng)回答：（1）信號(hào)量 Sr的作用；（2）程序中什么語(yǔ)句用于讀寫互斥，寫寫互斥；（3）若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀怎樣修改程序？

操作系統(tǒng)試題參考答案

一、單項(xiàng)選擇題（本大題共20小題，每題1分，共20分。）

1 D  2 C  3 C  4 B  5 D  6 C  7 A  8 D  9 C  10 A
11D  12 B  13 C  14 D  15 D  16 D  17 C  18 D  19 D  20 C
二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分。多選、少選、錯(cuò)選均無(wú)分。）

21 22 23 24 25
BD ABCD ABE BCE AD

三、填空題（本大題共8小題，每空1分，共14分）

26．前臺(tái)，后臺(tái)

27．操作員（或用戶），程序員（或程序）

28．系統(tǒng)，用戶

29．建立，打開（可交換次序）

30．輸入輸出操作

31．計(jì)算時(shí)間短，等待時(shí)間長(zhǎng)

32．封閉

33．Shell命令，指該命令的解釋

四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分。）

34．可搶占式會(huì)引起系統(tǒng)的開銷更大。（2分）

可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開銷增大。（2分）

（注：不寫空間開銷也可。）

35．從文件目錄中找到該文件，按址讀出第一個(gè)記錄；（1分）

取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置；（1分）

把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置；（1分）

啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上。（1分）

36．井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（2分）

緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。（2分）

37．（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。（2分）

（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。

（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)。（2分）

38．資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。（2分）這樣，進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。（2分）

五、綜合題（本大題共4小題，共36分。）

39．（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷（2分）；依次淘汰的頁(yè)號(hào)為：0，1，2（2分）；

缺頁(yè)中斷率為：5/10=50%（1分）

（2）按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷（2分）；依次淘汰的頁(yè)號(hào)為：2，0，1，3（2分）；

缺頁(yè)中斷率為：6/10=60%（1分）

40．（1）3毫秒×292=876毫秒（4分）

（2）3毫秒×120=360毫秒（4分）

（注：各算法使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)如下：

（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76

（20） （24） （4） （36） （76） （68） （64）

共移動(dòng)292柱面

（2）40 → 44 → 20 → 12 → 4 → 76 → 80

（4） （24） （8） （8） （72） （4）

共移動(dòng)120柱面

41．系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)（3分）。因?yàn)楸M管此時(shí)10臺(tái)打印機(jī)已分配給進(jìn)程P1 4臺(tái)，P22臺(tái)和P34臺(tái)，全部分配完，但P3已分配到所需要的全部4臺(tái)打印機(jī)，它不會(huì)對(duì)打印機(jī)再提出申請(qǐng)，所以它能順利運(yùn)行下去，能釋放占用的4臺(tái)打印機(jī)，使進(jìn)程P1，P2均可能獲得乘余的要求4臺(tái)和5臺(tái)，按銀行家算法是安全的。（5分）

42．（1）Sr用于讀者計(jì)數(shù)rc的互斥信號(hào)量；（3分）

（2）if rc=1 then P（S）中的P（S）用于讀寫互斥，寫者進(jìn)程中的P（S）用于寫寫互斥，讀寫互斥。（3分）

（3）程序中增加一個(gè)信號(hào)量S5，初值為5，P（S5）語(yǔ)句加在讀者進(jìn)程P（Sr）之前，V（S5）語(yǔ)句加在讀者進(jìn)程第2個(gè)V（Sr）之后。（4分）