操作系统期末重点
作業一：
一.單選題（共15題,60.0分）
1操作系統在計算機系統中位于（ ）之間。
A、CPU和用戶
B、CPU和內存
C、計算機硬件和用戶
D、計算機硬件和軟件
正確答案： C
2下列選項中，（ ）不是操作系統關心的主要問題。
A、管理計算機裸機
B、設計、提供用戶程序與計算機硬件系統的界面
C、管理計算機系統資源
D、高級程序設計語言的編譯程序
正確答案： D
3操作系統的邏輯結構不包含（ ）。
A、混合型結構
B、單內核結構
C、分層式結構
D、微內核結構
正確答案： A
4操作系統的三種基本類型是（ ）。
A、批處理系統、分時操作系統和網絡操作系統
B、分時操作系統、實時操作系統和分布式操作系統
C、批處理系統、分時操作系統和實時操作系統
D、批處理系統、分時操作系統和微機操作系統
正確答案： C
5現在操作系統的基本特征是（ ）、資源的共享和操作的異步性。
A、多道程序設計
B、中斷處理
C、程序的并發執行
D、實現分時與實時處理
正確答案： C
6（ ）不是分時操作系統的基本特征。
A、同時性
B、獨立性
C、實時性
D、交互性
正確答案： C
7在設計實時操作系統時，（ ）不是重點考慮的問題。
A、及時響應、快速處理
B、高安全性
C、高可靠性
D、提高系統資源的利用率
正確答案： D
8（ ）操作系統允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機
A、網絡
B、分布式
C、分時
D、實時
正確答案： C
9多道程序設計技術是指（ ）。
A、在實時系統中并發運行多個程序
B、在分布式系統中同一時刻運行多個程序
C、在一個CPU上同一時刻運行多個程序
D、在一個CPU上并發運行多個程序
正確答案： D
10 CPU執行的指令被分為兩類：其中一類稱為特權指令，只允許（ ）使用。
A、操作員
B、聯機用戶
C、操作系統
D、用戶程序
正確答案： C
11中斷的概念是指（ ）。
A、暫停CPU執行
B、暫停CPU對當前運行程序的執行
C、停止整個系統的運行
D、使CPU空轉
正確答案： B
12用戶程序在用戶態下使用系統調用引起的中斷屬于（ ）
A、硬件故障中斷
B、程序中斷
C、訪管中斷
D、外部中斷
正確答案： C
13系統調用是（ ）
A、用戶編寫的一個子程序
B、高級語言中的庫程序
C、系統系統中的一條命令
D、操作系統向用戶程序提供的接口
正確答案： D
14操作系統完成用戶請求的系統調用功能后，應使CPU（ ）工作。
A、維持在用戶態
B、從用戶態轉到內核態
C、維持在內核態
D、從內核態轉換到用戶態
正確答案： D
15中斷系統一般是由相應的（ ）組成的。
A、硬件
B、軟件
C、硬件和軟件
D、以上都不是
正確答案： C
二.判斷題（共10題,40.0分）
1采用多道程序設計的系統中，系統中的程序道數越多，系統的效率越高。
正確答案：×
改正：道數多到一定程度時，系統效率將不再增加。
2應用軟件是加在裸機上的第一層軟件。
正確答案：×
改正：操作系統是加在裸機上的第一層軟件。
3多道程序設計可以縮短系統中程序的執行時間。
正確答案：×
改正：不可以
4操作系統的所有程序都必須常駐內存。
正確答案：×
改正：不是所有
5微內核結構的操作系統具有較高的靈活性和擴展性。
正確答案：√
6通常將CPU模式分為內核態和用戶態，這樣做的目的是為了提高運行速度。
正確答案：×
改正：目的是保護操作系統內核
7從響應的角度看，分時系統和實時系統的要求類似。
正確答案：×
改正：不同
8使計算機系統能夠被方便使用和高效地工作是操作系統的兩個主要設計目標。
正確答案：√
9用戶程序有時也可以在內核態下運行。
正確答案：×
改正：不可以
10執行系統調用時會產生中斷。
正確答案：√
作業二：
一.單選題（共15題,60.0分）
1以下對進程的描述中，錯誤的是（ ）
A、進程是動態的概念
B、進程執行需要CPU
C、進程是有生命期的
D、進程是指令的集合
正確答案： D
2進程最基本的特征是( )
A、動態性和并發性
B、順序性和可再現性
C、不可再現性
D、執行過程的封閉性
正確答案： A
3一個進程是（ ）
A、由CPU執行的一個程序
B、一個獨立的程序+數據集
C、PCB結構、程序和數據的組合
D、一個獨立的程序
正確答案： C
4在多道程序環境下，操作系統分配資源以（ ）為基本單位
A、程序
B、指令
C、進程
D、作業
正確答案： C
5當（ ）時，進程從運行狀態轉變為就緒狀態
A、進程被調度程序選中
B、時間片到
C、等待某一事件
D、等待的事件結束
正確答案： B
6一個進程被喚醒意味著（ ）
A、該進程一定重新占用CPU
B、它的優先級變為最大
C、其PCB移至進程就緒隊列的隊首
D、進程變為就緒狀態
正確答案： D
7（ ）必會引起進程的切換
A、一個進程創建后進入進程就緒隊列
B、一個進程從運行狀態變為就緒狀態
C、一個進程從阻塞狀態變為就緒狀態
D、以上都不對
正確答案： B
8進程調度主要負責（ ）
A、選一個作業進入內存
B、選一個進程占用CPU
C、建立一個新進程
D、撤消一個進程
正確答案： B
9下面的敘述中，（ ）不是創建進程所必需的
A、由進程調度程序為進程分配CPU
B、建立一個PCB
C、為進程分配內存
D、將PCB鏈入進程就緒隊列
正確答案： A
10當一個進程運行時，系統可基于某種原則強行將其撤下并把CPU分配給其他進程，這種調度方式是（ ）
A、非搶占方式
B、搶占方式
C、中斷方式
D、查找方式
正確答案： B
11作業的周轉時間是（ ）
A、作業等待時間
B、作業執行時間
C、作業等待時間+作業執行時間
D、以上都不對
正確答案： C
12現在三個同時到達的作業J1、J2和J3，它們的執行時間分別為T1、T2和T3，且T1<T2<T3，系統按單道方式運行且采用短作業優先算法，則平均周轉時間是（ ）
A、T1+T2+T3
B、（3T1+2T2+T3）/3
C、（T1+T2+T3）/3
D、（T1+2T2+3T3）/3
正確答案： B
13一個作業8：00到達系統，估計運行時間為1小時，若從10：00開始執行該作業，則其響應比是（ ）
A、2
B、1
C、3
D、0.5
正確答案： C
14有3個作業J1、J2和J3，其運行時間分別是2、5和3小時，假定它們同時到達并在同一臺CPU上以單道方式運行，則平均周轉時間最小的執行序列是（ ）
A、J1、J2、J3
B、J3、J2、J1
C、J2、J1、J3
D、J1、J3、J2
正確答案： D
15為了優先照顧緊急或重要的進程，應采用（ ）調度算法
A、先來先服務
B、時間片輪轉
C、優先級
D、高響應比優先
正確答案： C
二.判斷題（共10題,40.0分）
1不同的進程必然對應不同的程序
正確答案：×
改正：不一定
2并發是并行的不同表述，其原理相同
正確答案：×
改正：并發實際上是“在宏觀上并行執行，在微觀上串行執行”。而并行是真正意義上的并行。
3進程控制塊是用戶進程的私有數據結構，每個進程僅有一個PCB。
正確答案：×
改正：進程控制塊/PCB是為系統中所有進程設置的私有數據結構，每個進程僅有一個PCB。
4當一個進程從阻塞態變為就緒態時，一定有一個進程從就緒態變為運行態。
正確答案：×
改正：不一定
5當條件滿足時，進程可以由阻塞態直接轉換為運行態。
正確答案：×
改正：不能
6進程自身可以決定從運行態轉換為阻塞態。
正確答案：√
7在搶占式進程調度下，現運行進程的優先級不低于系統中所有進程的優先級。
正確答案：×
改正：不一定
8時間片的大小對輪轉法的性能有很大影響，時間片太短會導致系統開銷增加。
正確答案：√
9在單CPU上的進程就緒隊列和進程阻塞隊列都只能有一個。
正確答案：×
改正：可以有多個,但每次只能執行一個進程
10某進程被喚醒后立即投入運行，因此此系統采用的一定是搶占式進程調度。
正確答案：×
改正：不一定
作業三
一. 單選題（共10題,50.0分）
1兩個并發進程之間（ ）。
A、一定存在互斥關系
B、一定存在同步關系
C、彼此獨立相互無關
D、可能存在同步或互斥關系
正確答案： D
2以下關于臨界資源的敘述中，正確的是（ ）。
A、臨界資源是共享資源
B、臨界資源是任意共享資源
C、臨界資源是互斥資源
D、臨界資源是同時共享資源
正確答案： C
3一個正在訪問臨界資源的進程由于又申請I/O操作而被阻塞時，（ ）。
A、可以允許其他進程進入該進程的臨界區
B、不允許其他進程進入臨界區和占用cpu執行
C、可以允許其他就緒進程占用cpu執行
D、不可以允許其他進程占用cpu執行
正確答案： C
4設與某互斥資源相關聯的信號量初值為3，當前值為1時，若m表示該資源的可用個數，n表示等待該資源的進程數，則m,n分別是（ ）。
A、0，1
B、1，0
C、1，2
D、2，0
正確答案： B
5對兩個并發進程，設互斥信號量為mutex(mutex.value的初值為1)，若mutex.value的當前值為-1，則（ ）。
A、表示沒有進程進入臨界區
B、表示有一個進程進入臨界區
C、表示有一個進程進入臨界區，而另一個進程等待進入臨界區
D、表示有兩個進程進入臨界區
正確答案： C
6若有一個進程因在互斥信號量mutex上執行V(mutex)操作而導致喚醒另一個阻塞進程，則執行V(mutex)之后mutex.value的值為（ ）。
A、大于0
B、小于0
C、大于等于0
D、小于等于0
正確答案： D
7若系統中有n個進程，則進程就緒隊列中進程的個數最多為（ )。
A、n+1
B、n
C、n-1
D、1
正確答案： C
8若系統中有n個進程，則進程阻塞隊列中進程的個數最多為（ )。
A、n+1
B、n
C、n-1
D、1
正確答案： B
9在操作系統中，死鎖出現是指（ ）。
A、計算機系統發生重大故障
B、資源個數遠小于進程數
C、若干進程因競爭資源而無限等待其他進程釋放已占有的資源
D、進程同時申請的資源數超過資源總數
正確答案： C
10某系統中有11臺打印機，n個進程共享打印機資源，每個進程要求獲得3臺打印機，當n的取值不超過（ ）時，系統不會發生死鎖。
A、4
B、5
C、6
D、7
正確答案： B
二.判斷題（共10題,50.0分）
1對臨界資源應采用互斥訪問方式來實現共享。
正確答案：√
2進程A與進程B共享變量S1，需要互斥；進程B與進程C共享變量S2，需要互斥，從而進程A與進程C也必須互斥。
正確答案：×
改正：不一定
3 P、V操作只能實現進程互斥，不能實現進程同步。
正確答案：×
改正：可以實現進程同步
4在信號量上除能執行P、V操作外，不能執行其他任何操作。
正確答案：√
5僅當一個進程退出臨界區以后，另一個進程才能進入相應的臨界區。
正確答案：√
6若信號量的初值為1，則用P操作可以禁止任何進程進入臨界區。
正確答案：×
改正：只能限制一個進程
7由于死鎖是一種與時間有關的錯誤，因此它與進程推進的速度無關。
正確答案：×
改正：有關
8當進程數大于資源數時，進程競爭資源必然產生死鎖。
正確答案：×
改正：不一定
9當有m 個進程的操作系統出現死鎖時，死鎖進程的個數k為1<k<=m。
正確答案：√
10銀行家算法是預防死鎖發生的方法。
正確答案：×
改正：避免死鎖發生
作業四
一.單選題（共10題,50.0分）
1靜態重定位的時機是（ ）
A、程序編譯時
B、程序鏈接時
C、程序裝入時
D、程序運行時
正確答案： C
2采用動態重定位方式裝入程序，其地址轉換工作是在當（ ）完成的
A、程序裝入時
B、程序被選中時
C、執行一條指令時
D、程序在內存中移動時
正確答案： C
3以下存儲管理方式中，不適合多道程序設計系統的是（ ）
A、單一連續分配
B、固定分區分配
C、可變分區分配
D、分頁存儲管理
正確答案： A
4在固定分區分配中，每個分區的大小（ ）
A、相同
B、隨程序長度變化
C、可以不同但預先固定
D、可以不同但根據程序長度固定
正確答案： C
5在可變分區存儲管理中，采用拼接技術的目的是（ ）
A、合并空閑分區
B、合并分配區
C、增加內存容量
D、便于地址轉換
正確答案： A
6（ ）存儲管理支持多道程序設計，算法簡單但存儲碎片多
A、分段
B、分頁
C、固定分區
D、段頁式
正確答案： C
7在分頁存儲管理系統中，程序的地址空間是連續的，分頁是由（ ）完成的
A、程序員
B、硬件
C、編譯程序
D、以上都不對
正確答案： B
8在下列有關請求分頁管理的敘述中，正確的是（ ）
A、程序和數據在開始執行前一次性裝入
B、產生缺頁中斷一定要淘汰一個頁
C、一個被淘汰的頁一定要寫回外存
D、在頁表中要有中斷位、訪問位、修改位及外存地址等信息
正確答案： D
9程序在執行中發生缺頁中斷，由系統將該頁調入內存后應繼續執行（ ）
A、被中斷的前一條指令
B、被中斷的指令
C、被中斷的后一條指令
D、程序的第一條指令
正確答案： B
10（ ）是請求分頁存儲管理和分頁存儲管理的主要區別
A、地址重定位
B、不必將程序全部裝入內存
C、采用快表技術
D、不必將程序裝入內存連續區域
正確答案： B
二. 判斷題（共10題,50.0分）
1 CPU可以直接存取外存上的信息
正確答案：×
改正：不可以
2存儲管理的主要目的是擴大內存空間
正確答案：×
改正：方便用戶和提高內存利用率
3動態重定位技術使得程序可以在內存中移動
正確答案：√
4存儲保護是通過軟件實現的
正確答案：×
改正：必須由硬件和軟件配合實現
5采用動態重定位技術的系統，可執行程序可以不經過任何改動就直接裝入內存
正確答案：√
6采用可變分區方式將程序裝入內存后，程序的地址不一定是連續的
正確答案：×
改正：一定是
7在分頁存儲管理中，用戶應將自己的程序劃分成若干相等的頁
正確答案：×
改正：由操作系統劃分
8在分頁存儲管理中，程序裝入內存后其地址是連續的
正確答案：×
改正：不一定
9在虛擬存儲系統中，用戶地址空間的大小可以不受任何限制
正確答案：×
改正：用戶地址空間的大小還是會受限制
10在請求分頁存儲管理系統中，頁的大小根據程序長度可以動態地改變
正確答案：×
改正：不可以
第五次作業
一.單選題
1（ ）是CPU與I/O設備之間的接口，它接收CPU發來的命令并去控制I/O設備的工作，使CPU從繁忙的設備控制事務中解脫出來
A、中斷裝置
B、系統設備表
C、設備控制器
D、邏輯設備表
正確答案： C
2用戶通常采用（ ）來使用I/O設備
A、物理設備名
B、邏輯設備名
C、虛擬設備名
D、設備出廠號
正確答案： B
3通道程序是（ )
A、由一系列機器指令組成
B、由一系列通道指令組成
C、可以由高級語言編寫
D、就是通道控制器
正確答案： B
4數據傳輸完畢，通道對CPU的請求形式是（ ）
A、陷入
B、中斷
C、通道命令
D、跳轉指令
正確答案： B
5緩沖技術的緩沖池是在（ ）
A、ROM
B、寄存器
C、內存
D、外存
正確答案： C
6 SPOOLing系統克服了（ ）利用率低的缺點
A、CPU
B、內存空間
C、獨占設備
D、共享設備
正確答案： C
7通過硬件和軟件的功能擴充，把原來獨占的設備改造成能為若干用戶共享的設備，這種設備稱為（ ）
A、存儲設備
B、系統設備
C、用戶設備
D、虛擬設備
正確答案： D
8下列算法中用于磁盤移臂調度的是（ )
A、時間片輪轉法
B、LRU算法
C、電梯算法
D、優先級高者優先算法
正確答案： C
三. 判斷題
1設備無關性是指設備驅動程序獨立于具體使用的物理設備。
正確答案：×
改正：應用程序獨立于具體使用的物理設備
2 SPOOLing是脫機I/O系統。
正確答案：×
改正：假脫機I/O系統
3磁盤高速緩沖區是設在磁盤上的一塊磁盤空間。
正確答案：×
改正：不是
4設備分配算法主要有先來先服務和響應時間快者優先兩種。
正確答案：×
改正：先來先服務和優先級高者優先
5磁盤移臂調度的目標是使磁盤旋轉的周數最小。
正確答案：×
改正：減少尋道時間
6通道又稱I/O處理機，它實現內存和外設之間的信息傳輸，并與CPU并行工作。
正確答案：√
7最短尋道時間優先算法的調度原則是要求磁頭的移動距離最小，該算法有產生“饑餓”的可能。
正確答案：√
8緩沖技術是借用外存儲器的一部分區域作為緩沖區。
正確答案：×
改正：內存儲器
9 I/O設備管理程序的主要功能是管理內存、控制器和通道。
正確答案：×
改正：管理設備
10等待設備的進程隊列有時不必以先來先服務的順序排隊。
正確答案：√
第六次作業
一. 單選題
1下列文件中屬于邏輯結構的無結構文件是（ ）。
A、變長記錄文件
B、索引文件
C、連續文件
D、流式文件
正確答案： D
2位示圖方法可用于（ ）。
A、磁盤空間的管理
B、磁盤的驅動調度
C、文件目錄的查找
D、頁式虛擬存儲管理中的頁面調度
正確答案： A
3文件的物理組織方式是由（ ）確定的。
A、應用程序
B、內存容量
C、外存容量
D、操作系統
正確答案： D
4下面不適合直接存取的外存分配方式是（ ）。
A、連續分配
B、鏈接分配
C、索引分配
D、A~C都適合
正確答案： B
5文件的存儲空間管理實質上是對（ ）組織和管理。
A、文件目錄
B、外存已分配區域
C、外存空閑區域
D、文件控制塊
正確答案： C
二.判斷題
1同一文件在不同的存儲介質上應該用相同的組織方式。
正確答案：×
改正：同一文件在不同的存儲介質上應該用不同的組織方式
2可順序存取的文件不一定能直接（隨機）存取，但可直接存取的文件都能順序存取。
正確答案：√
3關閉文件操作要釋放文件所占用的外存空間。
正確答案：×
改正： 內存
4采用多級樹形結構的文件系統，各用戶使用的文件必須定義不同的文件名。
正確答案：×
改正：可以定義相同的文件名。
5索引文件既適合順序存取，又適合隨機存取。
正確答案：√
操作系統劃重點
第一章
考點：時間片長短影響
時間片過小，進程調度時間所占比重加大；
第二章
考點：進程是一個可并發執行的、具有獨立功能的程序關于某個數據集合的一次執行過程，也是操作系統進行資源分配和調度的基本單位。進程=程序段+相關數據段+PCB
考點：進程的三種基本狀態：運行、阻塞和就緒。
計算題
? 周轉時間：由提交到完成所花費的時間。
Ti = 作業i完成時間-作業i提交時間
或Ti = 作業i運行時間+作業i等待時間
? 帶權周轉時間：作業周轉時間與作業運行時間的比值
Wi = 作業i周轉時間Ti/作業i運行時間=1+作業i等待時間/作業i運行時間
? 常用調度算法
1、 先來先服務調度算法（FCFS）P75
2、 短作業/短進程優先調度算法（SJF/SPF）P76
3、 高響應比優先調度算法（HRPF）P78
響應比Rp=響應時間/運行時間=(運行時間+等待時間)/運行時間=1+等待時間/運行時間
練習題：P91 https://www.it610.com/article/1280971259152187392.htm
考點：PV操作P102
簡答題
? 產生死鎖的必要條件是什么？解決死鎖問題常采用哪幾種措施？
必要條件：1.互斥條件2.請求和保持條件3.不可搶占（不剝奪）條件4.循環等待條件
解決：1.撤銷所有死鎖進程
2.讓死鎖進程回撤到正常執行狀態的某個檢查點，然后重啟所有的進程
3.按照某個順序逐個撤銷死鎖進程，直到不再發生死鎖為止
4.采用搶占資源的策略直到不再發生死鎖
考點：一維邏輯地址=頁號頁長+頁內地址
計算題
? 物理地址=物理塊號頁長+頁內地址
例題P187 試題P223 2
? 頁置換算法：計算缺頁中斷次數：
例題P208 試題P224 6
簡答題
? I/O傳輸控制方式：
計算題
? 磁盤調度算法：
試題P273
補充
1.進程和線程之間的區別？
2.什么是死鎖？
將多個并發進程因競爭使用資源而引起的彼此之間無休止的等待現象稱為死鎖。
3.什么是操作系統？操作系統的基本特征？五大類型？五大功能？
操作系統是指管理和控制計算機資源，合理組織計算機工作流程，方便用戶使用計算機程序的集合。
基本特征：并發性、共享性、虛擬性和異步性。
類型:批處理、分時、實時、微機、網絡、多CPU、分布式、嵌入
五大功能:作業管理、文件管理、存儲管理、設備管理和進程管理
4.死鎖預防與死鎖避免的區別
死鎖預防：系統事先確定資源分配策略，進程按規定申請資源，系統按策略分配，防止死鎖發生。
死鎖避免：當進程提出資源申請時系統測試資源分配，僅當確保系統安全時才把資源分配給進程，是系統一直處于安全狀態中，從而避免死鎖。
5.進程與程序的區別
(1)程序是指令的有序集合，是一個靜態的概念；進程是程序在CPU上的一次執行過程，是一個動態的概念。
(2)程序作為軟件資料可以長期保存；而進程有生命期。
(3)進程是一個獨立運行的基本單位，也是系統進行資源分配和調度的基本單位；而程序作為靜態文本既不運行，也不分配和調度。
(4)進程與程序之間無一一對應關系。一個程序的多次執行可以產生多個進程，而不同的進程也可以包含同一個程序。
(5)程序是記錄在介質上的指令的有序集合，而進程則由程序段、數據段和PCB這三部分組成。
7.分析作業、進程、線程三者之間的關系。
一個作業被調入內存執行時可能要為其創建多個進程，進程是資源分配的基本單位，一個進程可能對應若干線程，線程是CPU調度的基本單位
總結
- 上一篇： 天勤计算机考研高分笔记（一）绪论1数据结
- 下一篇： 安卓-天气预报系统