西交《操作系統(tǒng)原理》在線作業(yè)
試卷總分:100 得分:100
一、單選題 (共 30 道試題,共 60 分)
1.在請求分頁管理中，若采用先進先出（FIFO）頁面置換算法，可能會產(chǎn)生“Belady異?！保癇elady異?！敝傅氖牵?）。
A.頻繁地出頁入頁的現(xiàn)象
B.分配的頁面數(shù)增加，缺頁中斷的次數(shù)也可能增加
C.進程交換的信息量過大，導致系統(tǒng)工作區(qū)不足
D.分配給進程的內(nèi)存空間不足使進程無法正常工作
2.以下哪種算法不屬于多個分區(qū)的可變分區(qū)存儲管理方式的主存分配算法（ ）
A.最先適應分配算法
B.最優(yōu)適應分配算法
C.最壞適應分配算法
D.最后適應分配算法
3.在可變式分區(qū)分配方案中，最佳適應算法是將空閑區(qū)在空閑區(qū)表中按（ ）次序排列
A.容量遞增
B.容量遞減
C.地址遞增
D.地址遞減
4.解決碎片問題,以及使程序可浮動的最好方法是采用( )技術(shù)
A.靜態(tài)重定位
B.動態(tài)重定位
C.內(nèi)存靜態(tài)分配
D.內(nèi)存動態(tài)分配
5.銀行家算法是一種（ ）算法。
A.死鎖預防
B.死鎖避免
C.死鎖解除
D.死鎖檢測
6.在操作系統(tǒng)中，死鎖出現(xiàn)是指（ ）
A.計算機系統(tǒng)發(fā)生重大故障
B.資源數(shù)目遠遠少于進程數(shù)
C.若干進程因競爭資源而無限等待其他進程釋放已占有的資源
D.進程同時申請的資源數(shù)超過資源總數(shù)
7.在操作系統(tǒng)中進程是一個具有一定獨立功能程序在某個數(shù)據(jù)集合上的一次（ ）。
A.并發(fā)活動
B.運行活動
C.單獨操作
D.關(guān)聯(lián)操作
8.缺頁中斷率與哪個因素無關(guān)
A.分配給作業(yè)的主存塊數(shù)
B.頁面的大小和調(diào)度算法
C.程序編制方法
D.作業(yè)的邏輯地址
9.一個進程是
A.由協(xié)處理機執(zhí)行的一個程序
B.一個獨立的程序 + 數(shù)據(jù)集
C.PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合
D.一個獨立的程序
10.計算機系統(tǒng)的二級存儲包括
A.主存儲器和輔助存儲器
B.ROM和RAM
C.超高速緩存和內(nèi)存儲器
D.CPU寄存器和主存緩沖區(qū)
11.下面( )算法適用于分時系統(tǒng)中的進度調(diào)度
A.FCFS
B.時間片調(diào)度
C.優(yōu)先級調(diào)度算法
D.隊列調(diào)度算法
12.聯(lián)想存儲器在計算機系統(tǒng)中是用于( )
A.存儲文件信息
B.與主存交換信息
C.地址變換
D.存儲通道程序
13.計算機系統(tǒng)的二級存儲包括( )
A.主存儲器和輔助存儲器
B.ROM和RAM
C.超高速緩存和內(nèi)存儲器
D.CPU寄存器和主存緩沖區(qū)
14.在下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的是（ ）
A.連續(xù)結(jié)構(gòu)
B.鏈接結(jié)構(gòu)
C.索引結(jié)構(gòu)
D.Hash結(jié)構(gòu)
15.預防死鎖的論述中，（ ）條是正確的論述。
A.由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源。
B.由于產(chǎn)生死鎖的另一種基本原因是進程推進順序不當，因而預防死鎖的有效方法，是使進程的推進順序合法。
C.因為只要系統(tǒng)不進入不安全狀態(tài)，便不會產(chǎn)生死鎖，故預防死鎖的有效方法，是防止系統(tǒng)進入不安全狀態(tài)。
D.可以通過破壞產(chǎn)生死鎖的四個必要條件之一或其中幾個的方法，來預防發(fā)生死鎖。
16.( )與設備獨立性密切相關(guān)。
A.設備的統(tǒng)一命名
B.中斷處理
C.死鎖避免
D.設備驅(qū)動程序
17.UNIX系統(tǒng)中，進程調(diào)度采用的技術(shù)是( )。
A.時間片輪轉(zhuǎn)
B.先來先服務
C.靜態(tài)優(yōu)先數(shù)
D.動態(tài)優(yōu)先數(shù)
18.下列不是分時系統(tǒng)的基本特征的是( )。
A.同時性
B.獨立性
C.實時性
D.交互性
19.操作系統(tǒng)有多種類型：允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)稱為（ ）。
A.批處理操作系統(tǒng)
B.分時操作系統(tǒng)
C.實時操作系統(tǒng)
D.網(wǎng)絡操作系統(tǒng)
20.在一單處理機系統(tǒng)中，若有5個用戶進程，在非管態(tài)的某一時刻，處于阻塞態(tài)的用戶進程最多有（ ）個。
A.1
B.2
C.3
D.5
21.對于記錄型信號量，在執(zhí)行一次P操作時，信號量的值應當為減1；當其值為( )時，進程應阻塞。
A.大于0
B.小于0
C.大于等于0
D.小于等于0
22.為了提高計算機的處理機和外部設備的利用率，把多個程序同時放入主存儲器，在宏觀上并行運行是（ ）。
A.分時操作系統(tǒng)
B.實時操作系統(tǒng)
C.批處理系統(tǒng)
D.多道程序設計
23.避免死鎖的一個著名的算法是( )。
A.先入先出法
B.銀行家算法
C.優(yōu)先級算法
D.資源按序分配法
24.一個進程是（ ）：
A.由協(xié)處理機執(zhí)行的一個程序
B.一個獨立的程序 + 數(shù)據(jù)集
C.PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合
D.一個獨立的程序
25.下面關(guān)于索引文件的論述中，第（ ）條是正確的論述。
A.索引文件中，索引表的每個表項中含有相應記錄的關(guān)鍵字和存放該記錄的物理地址。
B.對順序文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應先從FCB中讀出文件索引表始址。
C.對于一個具有三級索引表的文件，存取一個記錄通常要訪問三次磁盤。
D.在文件較大時，無論是進行順序存取還是隨機存取，通常都是以索引文件方式為最快。
26.UNIX系統(tǒng)把輸入、輸出設備看做( )
A.普通文件
B.特殊文件
C.目錄文件
D.管道文件
27.如果分時操作系統(tǒng)的時間片一定，那么( )，則響應時間越長。
A.用戶數(shù)越少
B.用戶數(shù)越多
C.內(nèi)存越少
D.內(nèi)存越多
28.是一種只能進行P、V操作的特殊變量。
A.同步
B.互斥
C.信號量
D.管程
29.以下哪種算法不屬于多個分區(qū)的可變分區(qū)存儲管理方式的主存分配算法( )
A.最先適應分配算法
B.最優(yōu)適應分配算法
C.最壞適應分配算法
D.最后適應分配算法
30.在存儲管理中，（ ）可與覆蓋技術(shù)配合.
A.頁式管理
B.段式管理
C.段頁式管理
D.可變分區(qū)管理
二、判斷題 (共 20 道試題,共 40 分)
31.固定頭磁盤存儲器的存取時間包括搜查定位時間和旋轉(zhuǎn)延遲時間.（ ）
32.UNIX系統(tǒng)核心在實施對換時是將整個進程的虛擬地址空間都寫到對換設備上。( )
33.終端顯示器是字符設備。（ ）
34.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器,在邏輯上擴充了內(nèi)存容量,而物理內(nèi)存容量并未增加。( )
35.清內(nèi)存指令只能在管態(tài)下執(zhí)行.
36.當條件滿足時，進程可以由阻塞狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。（ ）
37.作業(yè)一定要全部裝入內(nèi)存方可執(zhí)行。（ ）
38.每一個作業(yè)一定要申請打印機設備。( )
39.時間片的大小對輪轉(zhuǎn)法(RR)的性能有很大的影響,時間片太短,會導致系統(tǒng)開銷大大增加。( )
40.在UNIX S_5中,用戶進程和核心進程的優(yōu)先級別都是動態(tài)改變的。( )
41.如果沒有中斷技術(shù),那么多道程序設計就不可能實現(xiàn)。
42.存儲保護的目的是限制內(nèi)存的分配.
43.進程是獨立的,能夠并發(fā)執(zhí)行,程序也一樣。( )
44.當條件滿足時,進程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運行狀態(tài)。( )
45.中斷是現(xiàn)代操作系統(tǒng)實現(xiàn)并行性的硬件基礎之一。
46.在UNIX S_5中，用戶進程和核心進程的優(yōu)先級別都是動態(tài)改變的。（ ）
47.進程獲得處理機而運行是通過申請而得到的.（ ）
48.DMA方式是一種完全由硬件執(zhí)行I/O交換的工作方式。
49.UNIX系統(tǒng)核心在實施對換時是將整個進程的虛擬地址空間都寫到對換設備上。( )
50.導致死鎖的四個必要條件在死鎖時會同時發(fā)生。（ ）
