一、單項選擇題(每小題1分，共20分)在每小題列出的四個選項中，選出一個正確答案，并將正確答案的號碼寫在題干后面的括號內。
1.關于操作系統(tǒng)的敘述( )是不正確的。
A.“管理資源的程序” B.“管理用戶程序執(zhí)行的程序”
C.“能使系統(tǒng)資源提高效率的程序” D.“能方便用戶編程的程序”
2.操作系統(tǒng)的發(fā)展過程是( )
A.設備驅動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)
B.原始操作系統(tǒng)，操作系統(tǒng)，管理程序
C.管理程序，原始操作系統(tǒng)，操作系統(tǒng)
D.管理程序，操作系統(tǒng)，原始操作系統(tǒng)
3.用戶程序中的輸入，輸出操作實際上是由( )完成。
A.程序設計語言 B.編譯系統(tǒng)
C.操作系統(tǒng) D.標準庫程序
4.計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在( )
A.進程切換時 B.執(zhí)行完一條指令后
C.執(zhí)行P操作后 D.由用戶態(tài)轉入核心態(tài)時
5.設計批處理多道系統(tǒng)時，首先要考慮的是( )
A.靈活性和可適應性 B.系統(tǒng)效率和吞吐量
C.交互性和響應時間 D.實時性和可*性
6.若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)? )狀態(tài)。
A.就緒 B.等待 C.運行 D.完成
7.支持程序浮動的地址轉換機制是( )
A.頁式地址轉換 B.段式地址轉換
C.靜態(tài)重定位 D.動態(tài)重定位
8.在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按( )進行排列。
A.地址從大到小 B.地址從小到大
C.尺寸從大到小 D.尺寸從小到大
9.邏輯文件存放在到存儲介質上時，采用的組織形式是與( )有關的。
A.邏輯文件結構 B.存儲介質特性
C.主存儲器管理方式 D.分配外設方式
10.文件的保密是指防止文件被( )
A.篡改 B.破壞 C.竊取 D.刪除
11.對磁盤進行移臂調度的目的是為了縮短( )時間。
A.尋找 B.延遲 C.傳送 D.啟動
12.啟動外設前必須組織好通道程序，通道程序是由若干( )組成。
A.CCW B.CSW C.CAW D.PSW
13.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是( )
A.先來先服務 B.輪轉
C.最高響應比優(yōu)先 D.均衡調度
14.作業(yè)調度程序是從處于( )狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。
A.輸入 B.收容 C.執(zhí)行 D.完成
15.在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于( )
A.進程相應的程序段的長度 B.進程總共需要運行時間多少
C.進程自身和進程調度策略 D.進程完成什么功能
16.若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由( )臨界區(qū)構成。
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.“以全局變量為中心的模塊結構”
C.“模塊之間調用關系簡明” D.“可以分成內核和外殼”
20.關于Unix的用戶標識，( )是不正確的。
A.一為實際的UID，一為有效的SUID
B.UID與SUID可能不同
C.SUID比UID更能反映用戶的真實身份
D.SUID表示用戶臨時具有執(zhí)行某個程序的權力
二、多項選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項前的字母填在題后的括號內。多選、少選、錯選均無分。
21.對于輔助存儲器，( )的提法是正確的。
A.“不是一種永久性的存儲設備” B.“能永久地保存信息”
C.“可被中央處理器直接訪問” D.“是CPU與主存之間的緩沖存貯器”
E.“是文件的主要存儲介質”
22.存儲管理中的地址轉換僅需在CPU中設置一個控制寄存器的是( )管理。
A.單個分區(qū) B.多個固定分區(qū) C.頁式
D.段式 E.多個可變分區(qū)
23.有關設備的管理中，( )是正確的。
A.“計算機系統(tǒng)為每臺設備確定一個絕對號”
B.“每臺設備都應該有一個惟一的相對號”
C.“申請設備時指定絕對號可提高設備的使用率”
D.“申請設備時指定設備相對號使設備分配的靈活性強”
E.“啟動設備時應指出設備的絕對號”
24.在多進程的并發(fā)系統(tǒng)中，有關進程間的關系的正確說法是( )
A.都是邏輯上無關的 B.有些可能邏輯上無關的
C.都是邏輯上有關的 D.有些可能邏輯上有關的
E.它們之間都直接或間接發(fā)生關系
25.UNIX系統(tǒng)中進程由三部分組成：進程控制塊，正文段和數(shù)據(jù)段。這意味著一個程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了( )
A.可共享正文 B.可共享數(shù)據(jù)
C.可重入 D.方便編程 E.以上全部
三、填空題(本大題共7小題，每空1分，共14分)
26.操作系統(tǒng)的主要設計目標是__________和__________。
27.當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的__________和取消該進程的__________就撤消了該進程。
28.單個分區(qū)存儲管理僅適用于__________和__________系統(tǒng)。
29.每個索引文件都必須有一張__________表，其中每個登記項用來指出一個邏輯記錄的__________。
30.實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為__________和__________的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結果。
31.一個理想的作業(yè)調度算法應該是既能__________又能使進入系統(tǒng)的作業(yè)__________。
32.死鎖的四個必要條件是__________、__________、不可搶奪資源和循環(huán)等待資源。
四、簡答題(每小題5分，每小題4分，共20分)
33.簡述操作系統(tǒng)提供的服務功能。
34.簡述中斷裝置的主要職能。
35.實現(xiàn)虛擬設備的硬件條件是什么?操作系統(tǒng)應設計哪些功能程序?
36.一個具有分時兼批處理功能的操作系統(tǒng)應怎樣調度和管理作業(yè)?
37.簡述死鎖的防止與死鎖的避免的區(qū)別。
五、綜合題(本大題共4小題，共36分)
38.設某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面(即工作集為4)，作業(yè)運行時，實際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設開始的4個頁面已裝入主存)
39.某用戶文件共10個邏輯記錄，每個邏輯記錄的長度為480個字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，回答下列問題：
(1)不采用記錄成組操作時磁空間的利用率為__________。
(2)采用記錄成組操作且塊因子為5時，磁帶空間的利用率為__________。
(3)當按上述方式把文件存放到磁帶上后，用戶要求每次讀一個邏輯記錄存放到他的工作區(qū)。
當對該記錄處理后，又要求把下一個邏輯記錄讀入他的工作區(qū)，直至10個邏輯記錄處理結束。系統(tǒng)應如何為用戶服務?
40.假定系統(tǒng)有三個并發(fā)進程read, move和print共享緩沖器B1和B2。進程read負責從輸入設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個記錄。要求三個進程協(xié)調完成任務，使打印出來的與讀入的記錄的個數(shù)，次序完全一樣。
請用PV操作，寫出它們的并發(fā)程序。
41.UNIX系統(tǒng)中，數(shù)據(jù)結構磁盤索引節(jié)點(dinode)中有數(shù)據(jù)項di_nlink，活動索引節(jié)點(inode)中有數(shù)據(jù)項i_count而系統(tǒng)打開文件表(file)中有數(shù)據(jù)項f_count。簡述這三個數(shù)據(jù)結構之間的聯(lián)系。并指出這三個數(shù)據(jù)項的作用。
以下內容只有回復后才可以瀏覽
一、單項選擇題(本大題共20小題，每小題1分，共20分)
1.D 2.A 3.C 4.B 5.B
6.A 7.D 8.D 9.B 10.C
11.A 12.A 13.C 14.B 15.C
16.D 17.D 18.D 19.C 20.C
二、多項選擇題(本大題共5小題，每小題2分，共10分)
21.BE 22.ACD 23.ADE 24.BDE 25.ABC