作業(yè)一：

一.單選題（共15題,60.0分）

1操作系統(tǒng)在計算機(jī)系統(tǒng)中位于（ ）之間。
A、CPU和用戶
B、CPU和內(nèi)存
C、計算機(jī)硬件和用戶
D、計算機(jī)硬件和軟件

正確答案： C

2下列選項中，（ ）不是操作系統(tǒng)關(guān)心的主要問題。
A、管理計算機(jī)裸機(jī)
B、設(shè)計、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面
C、管理計算機(jī)系統(tǒng)資源
D、高級程序設(shè)計語言的編譯程序

正確答案： D

3操作系統(tǒng)的邏輯結(jié)構(gòu)不包含（ ）。
A、混合型結(jié)構(gòu)
B、單內(nèi)核結(jié)構(gòu)
C、分層式結(jié)構(gòu)
D、微內(nèi)核結(jié)構(gòu)

正確答案： A

4操作系統(tǒng)的三種基本類型是（ ）。
A、批處理系統(tǒng)、分時操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)
B、分時操作系統(tǒng)、實時操作系統(tǒng)和分布式操作系統(tǒng)
C、批處理系統(tǒng)、分時操作系統(tǒng)和實時操作系統(tǒng)
D、批處理系統(tǒng)、分時操作系統(tǒng)和微機(jī)操作系統(tǒng)

正確答案： C

5現(xiàn)在操作系統(tǒng)的基本特征是（ ）、資源的共享和操作的異步性。
A、多道程序設(shè)計
B、中斷處理
C、程序的并發(fā)執(zhí)行
D、實現(xiàn)分時與實時處理

正確答案： C

6（ ）不是分時操作系統(tǒng)的基本特征。
A、同時性
B、獨(dú)立性
C、實時性
D、交互性

正確答案： C

7在設(shè)計實時操作系統(tǒng)時，（ ）不是重點(diǎn)考慮的問題。
A、及時響應(yīng)、快速處理
B、高安全性
C、高可靠性
D、提高系統(tǒng)資源的利用率

正確答案： D

8（ ）操作系統(tǒng)允許在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機(jī)
A、網(wǎng)絡(luò)
B、分布式
C、分時
D、實時

正確答案： C

9多道程序設(shè)計技術(shù)是指（ ）。
A、在實時系統(tǒng)中并發(fā)運(yùn)行多個程序
B、在分布式系統(tǒng)中同一時刻運(yùn)行多個程序
C、在一個CPU上同一時刻運(yùn)行多個程序
D、在一個CPU上并發(fā)運(yùn)行多個程序

正確答案： D

10 CPU執(zhí)行的指令被分為兩類：其中一類稱為特權(quán)指令，只允許（ ）使用。
A、操作員
B、聯(lián)機(jī)用戶
C、操作系統(tǒng)
D、用戶程序

正確答案： C

11中斷的概念是指（ ）。
A、暫停CPU執(zhí)行
B、暫停CPU對當(dāng)前運(yùn)行程序的執(zhí)行
C、停止整個系統(tǒng)的運(yùn)行
D、使CPU空轉(zhuǎn)

正確答案： B

12用戶程序在用戶態(tài)下使用系統(tǒng)調(diào)用引起的中斷屬于（ ）
A、硬件故障中斷
B、程序中斷
C、訪管中斷
D、外部中斷

正確答案： C

13系統(tǒng)調(diào)用是（ ）
A、用戶編寫的一個子程序
B、高級語言中的庫程序
C、系統(tǒng)系統(tǒng)中的一條命令
D、操作系統(tǒng)向用戶程序提供的接口

正確答案： D

14操作系統(tǒng)完成用戶請求的系統(tǒng)調(diào)用功能后，應(yīng)使CPU（ ）工作。
A、維持在用戶態(tài)
B、從用戶態(tài)轉(zhuǎn)到內(nèi)核態(tài)
C、維持在內(nèi)核態(tài)
D、從內(nèi)核態(tài)轉(zhuǎn)換到用戶態(tài)

正確答案： D

15中斷系統(tǒng)一般是由相應(yīng)的（ ）組成的。
A、硬件
B、軟件
C、硬件和軟件
D、以上都不是

正確答案： C

二.判斷題（共10題,40.0分）
1采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)中的程序道數(shù)越多，系統(tǒng)的效率越高。

正確答案：×
改正：道數(shù)多到一定程度時，系統(tǒng)效率將不再增加。

2應(yīng)用軟件是加在裸機(jī)上的第一層軟件。

正確答案：×
改正：操作系統(tǒng)是加在裸機(jī)上的第一層軟件。

3多道程序設(shè)計可以縮短系統(tǒng)中程序的執(zhí)行時間。

正確答案：×
改正：不可以

4操作系統(tǒng)的所有程序都必須常駐內(nèi)存。

正確答案：×
改正：不是所有

5微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)具有較高的靈活性和擴(kuò)展性。

正確答案：√

6通常將CPU模式分為內(nèi)核態(tài)和用戶態(tài)，這樣做的目的是為了提高運(yùn)行速度。

正確答案：×
改正：目的是保護(hù)操作系統(tǒng)內(nèi)核

7從響應(yīng)的角度看，分時系統(tǒng)和實時系統(tǒng)的要求類似。

正確答案：×
改正：不同

8使計算機(jī)系統(tǒng)能夠被方便使用和高效地工作是操作系統(tǒng)的兩個主要設(shè)計目標(biāo)。

正確答案：√

9用戶程序有時也可以在內(nèi)核態(tài)下運(yùn)行。

正確答案：×
改正：不可以

10執(zhí)行系統(tǒng)調(diào)用時會產(chǎn)生中斷。

正確答案：√

作業(yè)二：

一.單選題（共15題,60.0分）
1以下對進(jìn)程的描述中，錯誤的是（ ）
A、進(jìn)程是動態(tài)的概念
B、進(jìn)程執(zhí)行需要CPU
C、進(jìn)程是有生命期的
D、進(jìn)程是指令的集合

正確答案： D

2進(jìn)程最基本的特征是( )
A、動態(tài)性和并發(fā)性
B、順序性和可再現(xiàn)性
C、不可再現(xiàn)性
D、執(zhí)行過程的封閉性

正確答案： A

3一個進(jìn)程是（ ）
A、由CPU執(zhí)行的一個程序
B、一個獨(dú)立的程序+數(shù)據(jù)集
C、PCB結(jié)構(gòu)、程序和數(shù)據(jù)的組合
D、一個獨(dú)立的程序

正確答案： C

4在多道程序環(huán)境下，操作系統(tǒng)分配資源以（ ）為基本單位
A、程序
B、指令
C、進(jìn)程
D、作業(yè)

正確答案： C

5當(dāng)（ ）時，進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)
A、進(jìn)程被調(diào)度程序選中
B、時間片到
C、等待某一事件
D、等待的事件結(jié)束

正確答案： B

6一個進(jìn)程被喚醒意味著（ ）
A、該進(jìn)程一定重新占用CPU
B、它的優(yōu)先級變?yōu)樽畲?br /> C、其PCB移至進(jìn)程就緒隊列的隊首
D、進(jìn)程變?yōu)榫途w狀態(tài)

正確答案： D

7（ ）必會引起進(jìn)程的切換
A、一個進(jìn)程創(chuàng)建后進(jìn)入進(jìn)程就緒隊列
B、一個進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)
C、一個進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)
D、以上都不對

正確答案： B

8進(jìn)程調(diào)度主要負(fù)責(zé)（ ）
A、選一個作業(yè)進(jìn)入內(nèi)存
B、選一個進(jìn)程占用CPU
C、建立一個新進(jìn)程
D、撤消一個進(jìn)程

正確答案： B

9下面的敘述中，（ ）不是創(chuàng)建進(jìn)程所必需的
A、由進(jìn)程調(diào)度程序為進(jìn)程分配CPU
B、建立一個PCB
C、為進(jìn)程分配內(nèi)存
D、將PCB鏈入進(jìn)程就緒隊列

正確答案： A

10當(dāng)一個進(jìn)程運(yùn)行時，系統(tǒng)可基于某種原則強(qiáng)行將其撤下并把CPU分配給其他進(jìn)程，這種調(diào)度方式是（ ）
A、非搶占方式
B、搶占方式
C、中斷方式
D、查找方式

正確答案： B

11作業(yè)的周轉(zhuǎn)時間是（ ）
A、作業(yè)等待時間
B、作業(yè)執(zhí)行時間
C、作業(yè)等待時間+作業(yè)執(zhí)行時間
D、以上都不對

正確答案： C

12現(xiàn)在三個同時到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時間分別為T1、T2和T3，且T1<T2<T3，系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是（ ）
A、T1+T2+T3
B、（3T1+2T2+T3）/3
C、（T1+T2+T3）/3
D、（T1+2T2+3T3）/3

正確答案： B

13一個作業(yè)8：00到達(dá)系統(tǒng)，估計運(yùn)行時間為1小時，若從10：00開始執(zhí)行該作業(yè)，則其響應(yīng)比是（ ）
A、2
B、1
C、3
D、0.5

正確答案： C

14有3個作業(yè)J1、J2和J3，其運(yùn)行時間分別是2、5和3小時，假定它們同時到達(dá)并在同一臺CPU上以單道方式運(yùn)行，則平均周轉(zhuǎn)時間最小的執(zhí)行序列是（ ）
A、J1、J2、J3
B、J3、J2、J1
C、J2、J1、J3
D、J1、J3、J2

正確答案： D

15為了優(yōu)先照顧緊急或重要的進(jìn)程，應(yīng)采用（ ）調(diào)度算法
A、先來先服務(wù)
B、時間片輪轉(zhuǎn)
C、優(yōu)先級
D、高響應(yīng)比優(yōu)先

正確答案： C

二.判斷題（共10題,40.0分）
1不同的進(jìn)程必然對應(yīng)不同的程序

正確答案：×
改正：不一定

2并發(fā)是并行的不同表述，其原理相同

正確答案：×
改正：并發(fā)實際上是“在宏觀上并行執(zhí)行，在微觀上串行執(zhí)行”。而并行是真正意義上的并行。

3進(jìn)程控制塊是用戶進(jìn)程的私有數(shù)據(jù)結(jié)構(gòu)，每個進(jìn)程僅有一個PCB。

正確答案：×
改正：進(jìn)程控制塊/PCB是為系統(tǒng)中所有進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個進(jìn)程僅有一個PCB。

4當(dāng)一個進(jìn)程從阻塞態(tài)變?yōu)榫途w態(tài)時，一定有一個進(jìn)程從就緒態(tài)變?yōu)檫\(yùn)行態(tài)。

正確答案：×
改正：不一定

5當(dāng)條件滿足時，進(jìn)程可以由阻塞態(tài)直接轉(zhuǎn)換為運(yùn)行態(tài)。

正確答案：×
改正：不能

6進(jìn)程自身可以決定從運(yùn)行態(tài)轉(zhuǎn)換為阻塞態(tài)。

正確答案：√

7在搶占式進(jìn)程調(diào)度下，現(xiàn)運(yùn)行進(jìn)程的優(yōu)先級不低于系統(tǒng)中所有進(jìn)程的優(yōu)先級。

正確答案：×
改正：不一定

8時間片的大小對輪轉(zhuǎn)法的性能有很大影響，時間片太短會導(dǎo)致系統(tǒng)開銷增加。

正確答案：√

9在單CPU上的進(jìn)程就緒隊列和進(jìn)程阻塞隊列都只能有一個。

正確答案：×
改正：可以有多個,但每次只能執(zhí)行一個進(jìn)程

10某進(jìn)程被喚醒后立即投入運(yùn)行，因此此系統(tǒng)采用的一定是搶占式進(jìn)程調(diào)度。

正確答案：×
改正：不一定

作業(yè)三

一. 單選題（共10題,50.0分）

1兩個并發(fā)進(jìn)程之間（ ）。
A、一定存在互斥關(guān)系
B、一定存在同步關(guān)系
C、彼此獨(dú)立相互無關(guān)
D、可能存在同步或互斥關(guān)系

正確答案： D

2以下關(guān)于臨界資源的敘述中，正確的是（ ）。
A、臨界資源是共享資源
B、臨界資源是任意共享資源
C、臨界資源是互斥資源
D、臨界資源是同時共享資源

正確答案： C

3一個正在訪問臨界資源的進(jìn)程由于又申請I/O操作而被阻塞時，（ ）。
A、可以允許其他進(jìn)程進(jìn)入該進(jìn)程的臨界區(qū)
B、不允許其他進(jìn)程進(jìn)入臨界區(qū)和占用cpu執(zhí)行
C、可以允許其他就緒進(jìn)程占用cpu執(zhí)行
D、不可以允許其他進(jìn)程占用cpu執(zhí)行

正確答案： C

4設(shè)與某互斥資源相關(guān)聯(lián)的信號量初值為3，當(dāng)前值為1時，若m表示該資源的可用個數(shù)，n表示等待該資源的進(jìn)程數(shù)，則m,n分別是（ ）。
A、0，1
B、1，0
C、1，2
D、2，0

正確答案： B

5對兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex(mutex.value的初值為1)，若mutex.value的當(dāng)前值為-1，則（ ）。
A、表示沒有進(jìn)程進(jìn)入臨界區(qū)
B、表示有一個進(jìn)程進(jìn)入臨界區(qū)
C、表示有一個進(jìn)程進(jìn)入臨界區(qū)，而另一個進(jìn)程等待進(jìn)入臨界區(qū)
D、表示有兩個進(jìn)程進(jìn)入臨界區(qū)

正確答案： C

6若有一個進(jìn)程因在互斥信號量mutex上執(zhí)行V(mutex)操作而導(dǎo)致喚醒另一個阻塞進(jìn)程，則執(zhí)行V(mutex)之后mutex.value的值為（ ）。
A、大于0
B、小于0
C、大于等于0
D、小于等于0

正確答案： D

7若系統(tǒng)中有n個進(jìn)程，則進(jìn)程就緒隊列中進(jìn)程的個數(shù)最多為（ )。
A、n+1
B、n
C、n-1
D、1

正確答案： C

8若系統(tǒng)中有n個進(jìn)程，則進(jìn)程阻塞隊列中進(jìn)程的個數(shù)最多為（ )。
A、n+1
B、n
C、n-1
D、1

正確答案： B

9在操作系統(tǒng)中，死鎖出現(xiàn)是指（ ）。
A、計算機(jī)系統(tǒng)發(fā)生重大故障
B、資源個數(shù)遠(yuǎn)小于進(jìn)程數(shù)
C、若干進(jìn)程因競爭資源而無限等待其他進(jìn)程釋放已占有的資源
D、進(jìn)程同時申請的資源數(shù)超過資源總數(shù)

正確答案： C

10某系統(tǒng)中有11臺打印機(jī)，n個進(jìn)程共享打印機(jī)資源，每個進(jìn)程要求獲得3臺打印機(jī)，當(dāng)n的取值不超過（ ）時，系統(tǒng)不會發(fā)生死鎖。
A、4
B、5
C、6
D、7

正確答案： B

二.判斷題（共10題,50.0分）
1對臨界資源應(yīng)采用互斥訪問方式來實現(xiàn)共享。

正確答案：√

2進(jìn)程A與進(jìn)程B共享變量S1，需要互斥；進(jìn)程B與進(jìn)程C共享變量S2，需要互斥，從而進(jìn)程A與進(jìn)程C也必須互斥。

正確答案：×
改正：不一定

3 P、V操作只能實現(xiàn)進(jìn)程互斥，不能實現(xiàn)進(jìn)程同步。

正確答案：×
改正：可以實現(xiàn)進(jìn)程同步

4在信號量上除能執(zhí)行P、V操作外，不能執(zhí)行其他任何操作。

正確答案：√

5僅當(dāng)一個進(jìn)程退出臨界區(qū)以后，另一個進(jìn)程才能進(jìn)入相應(yīng)的臨界區(qū)。

正確答案：√

6若信號量的初值為1，則用P操作可以禁止任何進(jìn)程進(jìn)入臨界區(qū)。

正確答案：×
改正：只能限制一個進(jìn)程

7由于死鎖是一種與時間有關(guān)的錯誤，因此它與進(jìn)程推進(jìn)的速度無關(guān)。

正確答案：×
改正：有關(guān)

8當(dāng)進(jìn)程數(shù)大于資源數(shù)時，進(jìn)程競爭資源必然產(chǎn)生死鎖。

正確答案：×
改正：不一定

9當(dāng)有m 個進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時，死鎖進(jìn)程的個數(shù)k為1<k<=m。

正確答案：√

10銀行家算法是預(yù)防死鎖發(fā)生的方法。

正確答案：×
改正：避免死鎖發(fā)生

作業(yè)四

一.單選題（共10題,50.0分）
1靜態(tài)重定位的時機(jī)是（ ）
A、程序編譯時
B、程序鏈接時
C、程序裝入時
D、程序運(yùn)行時

正確答案： C

2采用動態(tài)重定位方式裝入程序，其地址轉(zhuǎn)換工作是在當(dāng)（ ）完成的
A、程序裝入時
B、程序被選中時
C、執(zhí)行一條指令時
D、程序在內(nèi)存中移動時

正確答案： C

3以下存儲管理方式中，不適合多道程序設(shè)計系統(tǒng)的是（ ）
A、單一連續(xù)分配
B、固定分區(qū)分配
C、可變分區(qū)分配
D、分頁存儲管理

正確答案： A

4在固定分區(qū)分配中，每個分區(qū)的大小（ ）
A、相同
B、隨程序長度變化
C、可以不同但預(yù)先固定
D、可以不同但根據(jù)程序長度固定

正確答案： C

5在可變分區(qū)存儲管理中，采用拼接技術(shù)的目的是（ ）
A、合并空閑分區(qū)
B、合并分配區(qū)
C、增加內(nèi)存容量
D、便于地址轉(zhuǎn)換

正確答案： A

6（ ）存儲管理支持多道程序設(shè)計，算法簡單但存儲碎片多
A、分段
B、分頁
C、固定分區(qū)
D、段頁式

正確答案： C

7在分頁存儲管理系統(tǒng)中，程序的地址空間是連續(xù)的，分頁是由（ ）完成的
A、程序員
B、硬件
C、編譯程序
D、以上都不對

正確答案： B

8在下列有關(guān)請求分頁管理的敘述中，正確的是（ ）
A、程序和數(shù)據(jù)在開始執(zhí)行前一次性裝入
B、產(chǎn)生缺頁中斷一定要淘汰一個頁
C、一個被淘汰的頁一定要寫回外存
D、在頁表中要有中斷位、訪問位、修改位及外存地址等信息

正確答案： D

9程序在執(zhí)行中發(fā)生缺頁中斷，由系統(tǒng)將該頁調(diào)入內(nèi)存后應(yīng)繼續(xù)執(zhí)行（ ）
A、被中斷的前一條指令
B、被中斷的指令
C、被中斷的后一條指令
D、程序的第一條指令

正確答案： B

10（ ）是請求分頁存儲管理和分頁存儲管理的主要區(qū)別
A、地址重定位
B、不必將程序全部裝入內(nèi)存
C、采用快表技術(shù)
D、不必將程序裝入內(nèi)存連續(xù)區(qū)域

正確答案： B

二. 判斷題（共10題,50.0分）

1 CPU可以直接存取外存上的信息

正確答案：×
改正：不可以

2存儲管理的主要目的是擴(kuò)大內(nèi)存空間

正確答案：×
改正：方便用戶和提高內(nèi)存利用率

3動態(tài)重定位技術(shù)使得程序可以在內(nèi)存中移動

正確答案：√

4存儲保護(hù)是通過軟件實現(xiàn)的

正確答案：×
改正：必須由硬件和軟件配合實現(xiàn)

5采用動態(tài)重定位技術(shù)的系統(tǒng)，可執(zhí)行程序可以不經(jīng)過任何改動就直接裝入內(nèi)存

正確答案：√

6采用可變分區(qū)方式將程序裝入內(nèi)存后，程序的地址不一定是連續(xù)的

正確答案：×
改正：一定是

7在分頁存儲管理中，用戶應(yīng)將自己的程序劃分成若干相等的頁

正確答案：×
改正：由操作系統(tǒng)劃分

8在分頁存儲管理中，程序裝入內(nèi)存后其地址是連續(xù)的

正確答案：×
改正：不一定

9在虛擬存儲系統(tǒng)中，用戶地址空間的大小可以不受任何限制

正確答案：×
改正：用戶地址空間的大小還是會受限制

10在請求分頁存儲管理系統(tǒng)中，頁的大小根據(jù)程序長度可以動態(tài)地改變

正確答案：×
改正：不可以

第五次作業(yè)

一.單選題
1（ ）是CPU與I/O設(shè)備之間的接口，它接收CPU發(fā)來的命令并去控制I/O設(shè)備的工作，使CPU從繁忙的設(shè)備控制事務(wù)中解脫出來
A、中斷裝置
B、系統(tǒng)設(shè)備表
C、設(shè)備控制器
D、邏輯設(shè)備表

正確答案： C

2用戶通常采用（ ）來使用I/O設(shè)備
A、物理設(shè)備名
B、邏輯設(shè)備名
C、虛擬設(shè)備名
D、設(shè)備出廠號

正確答案： B

3通道程序是（ )
A、由一系列機(jī)器指令組成
B、由一系列通道指令組成
C、可以由高級語言編寫
D、就是通道控制器

正確答案： B

4數(shù)據(jù)傳輸完畢，通道對CPU的請求形式是（ ）
A、陷入
B、中斷
C、通道命令
D、跳轉(zhuǎn)指令

正確答案： B

5緩沖技術(shù)的緩沖池是在（ ）
A、ROM
B、寄存器
C、內(nèi)存
D、外存

正確答案： C

6 SPOOLing系統(tǒng)克服了（ ）利用率低的缺點(diǎn)
A、CPU
B、內(nèi)存空間
C、獨(dú)占設(shè)備
D、共享設(shè)備

正確答案： C

7通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為（ ）
A、存儲設(shè)備
B、系統(tǒng)設(shè)備
C、用戶設(shè)備
D、虛擬設(shè)備

正確答案： D

8下列算法中用于磁盤移臂調(diào)度的是（ )
A、時間片輪轉(zhuǎn)法
B、LRU算法
C、電梯算法
D、優(yōu)先級高者優(yōu)先算法

正確答案： C

三. 判斷題

1設(shè)備無關(guān)性是指設(shè)備驅(qū)動程序獨(dú)立于具體使用的物理設(shè)備。

正確答案：×
改正：應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備

2 SPOOLing是脫機(jī)I/O系統(tǒng)。

正確答案：×
改正：假脫機(jī)I/O系統(tǒng)

3磁盤高速緩沖區(qū)是設(shè)在磁盤上的一塊磁盤空間。

正確答案：×
改正：不是

4設(shè)備分配算法主要有先來先服務(wù)和響應(yīng)時間快者優(yōu)先兩種。

正確答案：×
改正：先來先服務(wù)和優(yōu)先級高者優(yōu)先

5磁盤移臂調(diào)度的目標(biāo)是使磁盤旋轉(zhuǎn)的周數(shù)最小。

正確答案：×
改正：減少尋道時間

6通道又稱I/O處理機(jī)，它實現(xiàn)內(nèi)存和外設(shè)之間的信息傳輸，并與CPU并行工作。

正確答案：√

7最短尋道時間優(yōu)先算法的調(diào)度原則是要求磁頭的移動距離最小，該算法有產(chǎn)生“饑餓”的可能。

正確答案：√

8緩沖技術(shù)是借用外存儲器的一部分區(qū)域作為緩沖區(qū)。

正確答案：×
改正：內(nèi)存儲器

9 I/O設(shè)備管理程序的主要功能是管理內(nèi)存、控制器和通道。

正確答案：×
改正：管理設(shè)備

10等待設(shè)備的進(jìn)程隊列有時不必以先來先服務(wù)的順序排隊。

正確答案：√

第六次作業(yè)

一. 單選題

1下列文件中屬于邏輯結(jié)構(gòu)的無結(jié)構(gòu)文件是（ ）。
A、變長記錄文件
B、索引文件
C、連續(xù)文件
D、流式文件

正確答案： D

2位示圖方法可用于（ ）。
A、磁盤空間的管理
B、磁盤的驅(qū)動調(diào)度
C、文件目錄的查找
D、頁式虛擬存儲管理中的頁面調(diào)度

正確答案： A

3文件的物理組織方式是由（ ）確定的。
A、應(yīng)用程序
B、內(nèi)存容量
C、外存容量
D、操作系統(tǒng)

正確答案： D

4下面不適合直接存取的外存分配方式是（ ）。
A、連續(xù)分配
B、鏈接分配
C、索引分配
D、A~C都適合

正確答案： B

5文件的存儲空間管理實質(zhì)上是對（ ）組織和管理。
A、文件目錄
B、外存已分配區(qū)域
C、外存空閑區(qū)域
D、文件控制塊

正確答案： C

二.判斷題

1同一文件在不同的存儲介質(zhì)上應(yīng)該用相同的組織方式。

正確答案：×
改正：同一文件在不同的存儲介質(zhì)上應(yīng)該用不同的組織方式

2可順序存取的文件不一定能直接（隨機(jī)）存取，但可直接存取的文件都能順序存取。

正確答案：√

3關(guān)閉文件操作要釋放文件所占用的外存空間。

正確答案：×
改正： 內(nèi)存

4采用多級樹形結(jié)構(gòu)的文件系統(tǒng)，各用戶使用的文件必須定義不同的文件名。

正確答案：×
改正：可以定義相同的文件名。

5索引文件既適合順序存取，又適合隨機(jī)存取。

正確答案：√

操作系統(tǒng)劃重點(diǎn)

第一章
考點(diǎn)：時間片長短影響
時間片過小，進(jìn)程調(diào)度時間所占比重加大；

第二章
考點(diǎn)：進(jìn)程是一個可并發(fā)執(zhí)行的、具有獨(dú)立功能的程序關(guān)于某個數(shù)據(jù)集合的一次執(zhí)行過程，也是操作系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。進(jìn)程=程序段+相關(guān)數(shù)據(jù)段+PCB
考點(diǎn)：進(jìn)程的三種基本狀態(tài)：運(yùn)行、阻塞和就緒。

運(yùn)行狀態(tài)：進(jìn)程獲得CPU和其他需要的資源，正在CPU上運(yùn)行。只能有一個進(jìn)程處于運(yùn)行狀態(tài)。

阻塞狀態(tài)：發(fā)生等待時間而暫時不能運(yùn)行的狀態(tài)，不能去競爭CPU

就緒狀態(tài)：一旦得到CPU就可以立即投入運(yùn)行。
計算題
? 周轉(zhuǎn)時間：由提交到完成所花費(fèi)的時間。
Ti = 作業(yè)i完成時間-作業(yè)i提交時間
或Ti = 作業(yè)i運(yùn)行時間+作業(yè)i等待時間
? 帶權(quán)周轉(zhuǎn)時間：作業(yè)周轉(zhuǎn)時間與作業(yè)運(yùn)行時間的比值
Wi = 作業(yè)i周轉(zhuǎn)時間Ti/作業(yè)i運(yùn)行時間=1+作業(yè)i等待時間/作業(yè)i運(yùn)行時間
? 常用調(diào)度算法
1、 先來先服務(wù)調(diào)度算法（FCFS）P75
2、 短作業(yè)/短進(jìn)程優(yōu)先調(diào)度算法（SJF/SPF）P76
3、 高響應(yīng)比優(yōu)先調(diào)度算法（HRPF）P78
響應(yīng)比Rp=響應(yīng)時間/運(yùn)行時間=(運(yùn)行時間+等待時間)/運(yùn)行時間=1+等待時間/運(yùn)行時間
練習(xí)題：P91 https://www.it610.com/article/1280971259152187392.htm
考點(diǎn)：PV操作P102
簡答題
? 產(chǎn)生死鎖的必要條件是什么？解決死鎖問題常采用哪幾種措施？
必要條件：1.互斥條件2.請求和保持條件3.不可搶占（不剝奪）條件4.循環(huán)等待條件
解決：1.撤銷所有死鎖進(jìn)程
2.讓死鎖進(jìn)程回撤到正常執(zhí)行狀態(tài)的某個檢查點(diǎn)，然后重啟所有的進(jìn)程
3.按照某個順序逐個撤銷死鎖進(jìn)程，直到不再發(fā)生死鎖為止
4.采用搶占資源的策略直到不再發(fā)生死鎖
考點(diǎn)：一維邏輯地址=頁號頁長+頁內(nèi)地址
計算題
? 物理地址=物理塊號頁長+頁內(nèi)地址
例題P187 試題P223 2
? 頁置換算法：計算缺頁中斷次數(shù)：

最佳置換算法OPT P206

先進(jìn)先出算法FIFO P206

最近最久未使用算法LRU P207
例題P208 試題P224 6
簡答題
? I/O傳輸控制方式：

程序直接I/O控制方式

程序中斷I/O控制方式

DMA控制方式

I/O通道控制方式
計算題
? 磁盤調(diào)度算法：

先來先服務(wù)調(diào)度算法FCFS P261

最短尋道時間優(yōu)先算法SSTF P261

掃描算法SCAN P262

電梯算法 Elevator P263
試題P273

補(bǔ)充
1.進(jìn)程和線程之間的區(qū)別？
2.什么是死鎖？
將多個并發(fā)進(jìn)程因競爭使用資源而引起的彼此之間無休止的等待現(xiàn)象稱為死鎖。

3.什么是操作系統(tǒng)？操作系統(tǒng)的基本特征？五大類型？五大功能？
操作系統(tǒng)是指管理和控制計算機(jī)資源，合理組織計算機(jī)工作流程，方便用戶使用計算機(jī)程序的集合。
基本特征：并發(fā)性、共享性、虛擬性和異步性。
類型:批處理、分時、實時、微機(jī)、網(wǎng)絡(luò)、多CPU、分布式、嵌入
五大功能:作業(yè)管理、文件管理、存儲管理、設(shè)備管理和進(jìn)程管理

4.死鎖預(yù)防與死鎖避免的區(qū)別
死鎖預(yù)防：系統(tǒng)事先確定資源分配策略，進(jìn)程按規(guī)定申請資源，系統(tǒng)按策略分配，防止死鎖發(fā)生。
死鎖避免：當(dāng)進(jìn)程提出資源申請時系統(tǒng)測試資源分配，僅當(dāng)確保系統(tǒng)安全時才把資源分配給進(jìn)程，是系統(tǒng)一直處于安全狀態(tài)中，從而避免死鎖。

5.進(jìn)程與程序的區(qū)別
(1)程序是指令的有序集合，是一個靜態(tài)的概念；進(jìn)程是程序在CPU上的一次執(zhí)行過程，是一個動態(tài)的概念。
(2)程序作為軟件資料可以長期保存；而進(jìn)程有生命期。
(3)進(jìn)程是一個獨(dú)立運(yùn)行的基本單位，也是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位；而程序作為靜態(tài)文本既不運(yùn)行，也不分配和調(diào)度。
(4)進(jìn)程與程序之間無一一對應(yīng)關(guān)系。一個程序的多次執(zhí)行可以產(chǎn)生多個進(jìn)程，而不同的進(jìn)程也可以包含同一個程序。
(5)程序是記錄在介質(zhì)上的指令的有序集合，而進(jìn)程則由程序段、數(shù)據(jù)段和PCB這三部分組成。

7.分析作業(yè)、進(jìn)程、線程三者之間的關(guān)系。
一個作業(yè)被調(diào)入內(nèi)存執(zhí)行時可能要為其創(chuàng)建多個進(jìn)程，進(jìn)程是資源分配的基本單位，一個進(jìn)程可能對應(yīng)若干線程，線程是CPU調(diào)度的基本單位

總結(jié)

以上是生活随笔為你收集整理的操作系统期末重点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。