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

操作系統(tǒng)（本）（A）

（課程代號：2326）

一、單項選擇題 (本大題共20小題，每小題1分，共20分) 在每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項前的字母填在題中的括號內(nèi)。

1.關(guān)于操作系統(tǒng)的敘述( )是不正確的。
A."管理資源的程序"                B."管理用戶程序執(zhí)行的程序"
C."能使系統(tǒng)資源提高效率的程序"    D."能方便用戶編程的程序"

2.操作系統(tǒng)的發(fā)展過程是 ( )。
A.設(shè)備驅(qū)動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)
B.原始操作系統(tǒng)，操作系統(tǒng)，管理程序
C.管理程序，原始操作系統(tǒng)，操作系統(tǒng)
D.管理程序，操作系統(tǒng)，原始操作系統(tǒng)

3.用戶程序中的輸入，輸出操作實際上是由( )完成。
A.程序設(shè)計語言     B.編譯系統(tǒng)     C.操作系統(tǒng)     D.標(biāo)準(zhǔn)庫程序

4.計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在 ( )。
A.進程切換時     B.執(zhí)行完一條指令后     C.執(zhí)行P操作后     D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時

5.設(shè)計批處理多道系統(tǒng)時，首先要考慮的是 ( )。
A.靈活性和可適應(yīng)性     B.系統(tǒng)效率和吞吐量
C.交互性和響應(yīng)時間     D.實時性和可靠性

6.若當(dāng)前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?( )狀態(tài)。
A.就緒     B.等待     C.運行     D.完成

7.支持程序浮動的地址轉(zhuǎn)換機制是 ( )。
A.頁式地址轉(zhuǎn)換     B.段式地址轉(zhuǎn)換     C.靜態(tài)重定位     D.動態(tài)重定位

8.在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按 ( )進行排列。
A.地址從大到小     B.地址從小到大     C.尺寸從大到小     D.尺寸從小到大

9.邏輯文件存放到存儲介質(zhì)上時，采用的組織形式是與 ( )有關(guān)的。
A.邏輯文件結(jié)構(gòu)     B.存儲介質(zhì)特性     C.主存儲器管理方式     D.分配外設(shè)方式

10.文件的保密是指防止文件被 ( )。
A.篡改     B.破壞     C.竊取     D.刪除

11.對磁盤進行移臂調(diào)度的目的是為了縮短 ( )時間。
A.尋找     B.延遲     C.傳送     D.啟動

12.啟動外設(shè)前必須組織好通道程序，通道程序是由若干 ( )組成。
A. CCW     B. CSW     C. CAW     D. PSW

13.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是 ( )。
A.先來先服務(wù)     B.輪轉(zhuǎn)     C.最高響應(yīng)比優(yōu)先     D.均衡調(diào)度

14.作業(yè)調(diào)度程序是從處于 ( )狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。
A.輸入     B.收容     C.執(zhí)行     D.完成

15.在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于( )。
A.進程相應(yīng)的程序段的長度     B.進程總共需要運行時間多少
C.進程自身和進程調(diào)度策略     D.進程完成什么功能

16.若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由( )臨界區(qū)構(gòu)成。
A.2個     B.3個     C.4個     D.5個

17.在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭 ( )而產(chǎn)生死鎖。
A.打印機     B.磁帶機     C.磁盤     D.CPU

18.通常不采用 ( )方法來解除死瑣。
A.終止一個死鎖迸程         B.終止所有死鎖進程
C.從死鎖進程處搶奪資源     D.從非死鎖進程處搶奪資源

19.( )不是Unix系統(tǒng)的特色。
A."交互的分時系統(tǒng)"            B.似全局變量為中心的模塊結(jié)構(gòu)"
C."模塊之間調(diào)用關(guān)系簡明"      D."可以分成內(nèi)核和外殼"

20.關(guān)于Unix的用戶標(biāo)識 ( )是不正確的。
A.一為實際的UID，一為有效的SUID
B.UID與SUID 可能不同
C.SUID比UID更能反映用戶的真實身份
D.SUID表示用戶臨時具有執(zhí)行某個程序的權(quán)力

二、多項選擇題 (本大題共5小題，每小題2分，共10分) 在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項前的字母填在題中的括號內(nèi)。多選、少選、錯選均無分。

21.對于輔助存儲器，( )的提法是正確的。
A."不是一種永久性的存儲設(shè)備"     B."能永久地保存信息"
C."可被中央處理器直接訪問"       D."是CPU與主存之間的緩沖存貯器"
E."是文件的主要存儲介質(zhì)"

22.存儲管理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個控制寄存器的是 ( )管理。
A.單個分區(qū)     B.多個固定分區(qū)     C.頁式     D.段式     E.多個可變分區(qū)

23.有關(guān)設(shè)備的管理中，( )是正確的。
A."計算機系統(tǒng)為每臺設(shè)備確定一個絕對號"
B."每臺設(shè)備都應(yīng)該有一個惟一的相對號"
C."申請設(shè)備時指定絕對號可提高設(shè)備的使用率"
D."申請設(shè)備時指定設(shè)備相對號便設(shè)備分配的靈活性強"
E."啟動設(shè)備時應(yīng)指出設(shè)備的絕對號"

24.在多進程的并發(fā)系統(tǒng)中，有關(guān)進程間的關(guān)系的正確說法是 ( )。
A.都是邏輯上無關(guān)的     B.有些可能邏輯上無關(guān)的
C.都是邏輯上有關(guān)的     D.有些可能邏輯上有關(guān)的
E.它們之間都直接或間接發(fā)生關(guān)系

25.Unix系統(tǒng)中進程由三部分組成:進程控制塊，正文段和數(shù)據(jù)段。這意味著一個程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了:( )。
A.可共享正文     B.可共享數(shù)據(jù)     C.可重入     D.方便編程     E.以上全部

三、填空題 (本大題共7小題，每空1分，共14分。)

26.操作系統(tǒng)的主要設(shè)計目標(biāo)是          和          。

27.當(dāng)一個進程完成了特定的任務(wù)后，系統(tǒng)收回這個進程所占的          和取消該進程的          就撤消了該進程。

28.單個分區(qū)存儲管理僅適用于          和          系統(tǒng)。

29.每個索引文件都必須有一張          表，其中每個登記項用來指出一個邏輯記錄的          。

30.實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為          和          的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。

31.一個理想的作業(yè)調(diào)度算法應(yīng)該是既能          又能使進入系統(tǒng)的作業(yè)          。

32.死鎖的四個必要條件是          、          不可搶奪資源和循環(huán)等待資源。

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

33.簡述操作系統(tǒng)提供的服務(wù)功能。

34.簡述中斷裝置的主要職能。

35.實現(xiàn)虛擬設(shè)備的硬件條件是什么？操作系統(tǒng)應(yīng)設(shè)計哪些功能程序？

36.一個具有分時兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)？

37.簡述死鎖的防止與死鎖的避免的區(qū)別。

五、綜合題 (本大題共4小題，共36分。)

38.設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面 (即工作集為4)，作業(yè)運行時，實際訪問頁面的順序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設(shè)開始的4個頁面已裝入主存)(10分)

39.某用戶文件共10個邏輯記錄，每個邏輯記錄的長度為480個字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，回答下列問題:(8分)
(1)不采用記錄成組操作時磁帶空間的利用率為          。
(2)采用記錄成組操作且塊因子為5時，磁帶空間的利用率為          。
(3)當(dāng)按上述方式把文件存放到磁帶上后，用戶要求每次讀一個邏輯記錄存放到他的工作區(qū)。
當(dāng)對該記錄處理后，又要求把下一個邏輯記錄讀入他的工作區(qū)，直至10個邏輯記錄處理結(jié)束。系統(tǒng)應(yīng)如何為用戶服務(wù)?

40.假定系統(tǒng)有三個并發(fā)進程 read, move 和 print 共享緩沖器 B1 和 B2 。進程 read 負責(zé)從輸入設(shè)備上讀信息，每讀出一個記錄后把它存放到緩沖器 B1 中。進程 move 從緩沖器 B1 中取出一記錄，加工后存入緩沖器 B2 。進程 print 將 B2 中的記錄取出打印輸出。緩沖器 B1 和 B2 每次只能存放一個記錄。要求三個進程協(xié)調(diào)完成任務(wù)，使打印出來的與讀入的記錄的個數(shù)，次序完全一樣。
    請用 PV 操作，寫出它們的并發(fā)程序。(10分)

41. UNIX 系統(tǒng)中，數(shù)據(jù)結(jié)構(gòu)磁盤索引節(jié)點（dinode）中有數(shù)據(jù)項 di_nlink，活動索引節(jié)點（inode）中有數(shù)據(jù)項 i_count 而系統(tǒng)打開文件表（file）中有數(shù)據(jù)項 f_count 。簡述這三個數(shù)據(jù)結(jié)構(gòu)之間的聯(lián)系。并指出這三個數(shù)據(jù)項的作用。（8分）