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