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