復習內(nèi)容：

1、第一章 操作系統(tǒng)引論

2、第二章 進程的描述與控制

3、第三章 處理機調(diào)度與死鎖

參考：計算機操作系統(tǒng)(第四版)? -? 湯小丹、梁紅兵、哲鳳屏、湯子瀛? - 西安電子科技大學出版社出版

?

?

?

一、第一章 操作系統(tǒng)引論

1、操縱系統(tǒng)的目標和作用? P1

操作系統(tǒng)目標: 方便性、有效性、可擴充性和開放性

?

OS是什么以及有何作用(簡答題):

• OS是配置在計算機硬件上的第一層軟件，是對硬件系統(tǒng)的首次擴充，是現(xiàn)代計算機系統(tǒng)中最基本和最重要的系統(tǒng)軟件
• OS作為用戶與計算機硬件之間的接口，便于用戶使用
• OS作為計算機系統(tǒng)資源的管理者
• OS實現(xiàn)對計算機資源的抽象
• OS提高計算機硬件設備的利用率和系統(tǒng)的吞吐量

?

?

2、操作系統(tǒng)的基本類型? P6 - P11

操作系統(tǒng)的基本類型如下:

• 批處理：分為單道批處理系統(tǒng)和多道批處理系統(tǒng)
• 分時系統(tǒng)：多路性、獨立性、及時性、交互性
• 實時系統(tǒng)：及時性、可靠性

?

?

3、操作系統(tǒng)的基本特征? P13

操作系統(tǒng)的四大基本特征：并發(fā)、共享、虛擬、異步

?

?

4、操作系統(tǒng)的主要功能? P16

主要功能如下：

• 處理機管理
• 存儲器管理
• 設備管理
• 文件管理
• 作業(yè)管理

?

?

?

二、第二章 進程的描述與控制

1、前趨圖? P32 - P33

什么是前趨圖，為什么要有前趨圖，前趨圖的作用：

指用于描述進程之間執(zhí)行的先后順序的一個有向無循環(huán)圖，為了描述進程之間執(zhí)行的先后順序

?

?

2、進程? P36 - P37

什么是進程:

進程(Process)是計算機中的程序關于某數(shù)據(jù)集合上的一次運行活動，是系統(tǒng)進行資源分配和調(diào)度的基本單位，是操作系統(tǒng)結構的基礎

進程的特效:

• 動態(tài)性
• 并發(fā)性
• 獨立性
• 異步性

創(chuàng)建進程的過程：申請PCB? =》 分配資源? =》 初始化PCB? =》 插入就緒隊列

?

?

3、進程的狀態(tài)? P37 - P39

進程三狀態(tài)：

• 執(zhí)行(running): 進程已獲得CPU正在執(zhí)行中
• 就緒(ready): 進程已經(jīng)分配到除CPU資源外的所有資源，只要再獲得CPU就可以馬上執(zhí)行
• 阻塞(block): 正在執(zhí)行的進程由于發(fā)生某些事件(IO請求、申請緩沖區(qū)失敗等)暫時無法繼續(xù)執(zhí)行的狀態(tài)

進程三狀態(tài)之間的轉換：

• 執(zhí)行 =》 阻塞： IO請求
• 阻塞 =》 就緒： IO完成
• 就緒 =》 執(zhí)行： 進程調(diào)度 執(zhí)行 =》 就緒： 時間片完

進程五狀態(tài)：

引入掛起操作和激活操作之后進程三狀態(tài)中的就緒和阻塞就有兩種類型(活動和靜止)

此時進程狀態(tài)如下所示:

?

4、PCB? P40 - P41

PCB是什么：PCB作為進程的一部分，用于記錄進程信息

PCB的具體作用:

• 作為獨立運行基本單位的標志
• 能實現(xiàn)間斷性運行方式
• 提供進程管理所需要的信息
• 提供進程調(diào)度所需要的信息
• 實現(xiàn)與其他進程的同步與通信

?

PCB中的信息:

• 進程標識符
• 處理機狀態(tài)
• 進程調(diào)度信息
• 進程控制信息

?

?

5、進程同步? P50

臨界區(qū): 每個進程中訪問臨界資源的那段代碼被稱為臨界區(qū)

?

?

6、進程與線程? P76 - P78

進程：

進程是系統(tǒng)中擁有資源的基本單位

線程：

• 將線程作為調(diào)度和分派的基本單位(切換代價原小于進程)
• 線程的并發(fā)性更好
• 線程本身不擁有系統(tǒng)資源(多個線程共享進程擁有的資源)
• 在同一進程中的不同線程之間的獨立性要比不同進程之間的獨立性低
• 創(chuàng)建線程的系統(tǒng)開銷比創(chuàng)建進程的系統(tǒng)開銷更小

?

?

?

三、第三章 處理機調(diào)度與死鎖

1、處理機調(diào)度算法的目標? P86 - P87?

處理機調(diào)度算法的目標:

• 資源利用率
• 公平性
• 平衡性
• 策略強制執(zhí)行

各種處理機調(diào)度算法的目標:

• 批處理系統(tǒng) =》 平均周轉時間短、系統(tǒng)吞吐量高、處理機利用率高
• 分時系統(tǒng) =》 響應時間快、均衡性
• 實時系統(tǒng) =》 截止時間的保證、可預測性

?

?

2、處理機調(diào)度算法詳細內(nèi)容? P89 - P94

處理機調(diào)度算法有如下幾種：

• 先來先服務調(diào)度算法(FCFS)：按照作業(yè)到達的先后順序來進行調(diào)度，先來的先處理
• 短作業(yè)優(yōu)先(SJF)：短作業(yè)優(yōu)先執(zhí)行
• 優(yōu)先級調(diào)度算法(PSA)：優(yōu)先級越高的作業(yè)越先執(zhí)行
• 高響應比優(yōu)先調(diào)度算法(HRRN)：優(yōu)先權=(等待時間+要求服務時間)/要求服務時間 優(yōu)先權越高越先執(zhí)行
• 輪轉調(diào)度算法(RR)：基于時間片的輪轉算法 讓就緒隊列中的每個進程每次只運行一個時間片

處理機調(diào)度算法計算公式:

• 周轉時間 = 完成時間 - 到達時間
• 帶權周轉時間 = 周轉時間/服務時間

?

?

3、死鎖? P104 - P105

什么是死鎖及產(chǎn)生死鎖的原因(簡答題):

死鎖是指兩個或兩個以上的進程在執(zhí)行過程中，由于競爭資源或者由于彼此通信而造成的一種阻塞的現(xiàn)象，若無外力作用，它們都將無法推進下去。此時稱系統(tǒng)
處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖

死鎖源于多個進程對資源的爭奪，不僅對不可搶奪資源(臨界資源)進行爭奪時會引起死鎖，而且對可消耗資源進行爭奪時也會引起死鎖

?

?

4、銀行家算法? ?P113

在銀行家算法中，若出現(xiàn)下述資源分配情況：?

問題：

（1）該狀態(tài)是否安全？

（2）若進程P2提出請求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它？

解答：

（1）利用安全性算法對上面的狀態(tài)進行分析（見下表），找到了一個安全序列{P0,P3,P4,P1,P2}，故系統(tǒng)是安全的

?

（2）P2發(fā)出請求向量Request(1,2,2,2),系統(tǒng)按銀行家算法進行檢查：

• Request2(1,2,2,2)<=Need2(2,3,5,6)
• Request2(1,2,2,2)<=Available(1,6,2,2)
• 系統(tǒng)先假定可為P2分配資源，并修改Available，Allocation2和Need2向量： Available=(0,4,0,0) 、Allocation2=(2,5,7,6)、Need2=(1,1,3,4)

此時再進行安全性檢查，發(fā)現(xiàn) Available=(0,4,0,0) 不能滿足任何一個進程，所以判定系統(tǒng)進入不安全狀態(tài)，即不能分配給P2相應的Request(1,2,2,2)

?

轉載于:https://www.cnblogs.com/wyb666/p/10191740.html

總結

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

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