2.1 行程的定義、組成、組織、特征：
2.1.1 行程的定義：
- 程式：一個指令序列
- 定義：行程是行程物體的運行程序，是系統進行資源分配和調度的一個獨立單位
- 單道程式：
- 一次只能處理一個程式，當該程式運行時，cpu、記憶體、I/O設備都要為它一個程式服務
- 程式的代碼放在程式段內，程式運行程序處理的資料放在資料段
- 多道程式：
- 一次可以處理多個程式
- 問題？作業系統怎么找到各程式存在記憶體的位置
- 解決問題：系統為每個程式配置一個資料結構，叫做行程控制塊PCB，來掃描行程的各個資訊
- 行程物體：
- 程式段、資料段、PCB組成行程物體(行程映像)
- 行程物體，也可以叫做行程
2.1.2 行程的組成：
- 行程的組成說的是：行程內部由哪些部分構成(和行程的組織要區分開)
- PCB：
- PCB是行程存在的唯一標識
- 行程描述、資源分配等
- 記住：PCB行程的管理者，所需的資料全在PCB中
- 如：分配行程優先級、行程標識的PID、UID，I/O設備的分配
- 程式段：
- 存放要執行的代碼
- 資料段：
- 存放程式運行程序中處理的各種資料
2.1.3 行程的組織：
- 行程的組織說的是：多個行程之間組織的方式
- 說的目的是：一個作業系統有非常多個PCB，它們是怎么有效的管理起來這么多個PCB
- 鏈接方式：
- 把當前運行的行程分為不同的運行狀態
- 這些運行狀態會通過指標指向不同的PCB
- 指向不同的PCB，優先級高的會在前面
- 索引方式：
- 和鏈接方式一樣，它是通過索引表來指向
2.1.4 行程特征：
2.1.5 總結：
- 什么行程是：行程是行程物體的運行程序，是系統進行資源分配和調度的一個獨立單位
- 行程的組成：PCB、程式段、資料段
- PCB是基礎存在的唯一標識、基礎的管理者
- 程式段：放程式執行代碼
- 資料段：放運行時使用的資料
- 組織方式：鏈接、索引
2.9 FCFS、SJF、HRRN呼叫演算法：
2.9.1 先來先服務FCFS：
- FCFS的調度演算法，跟排隊買奶茶一樣，誰先，誰執行
- FCFS概念
2.9.2 短作業優先(不搶占、搶占)JSF：
- JSF的調度演算法，就是運行時間短的優先(搶占)
- SRTN短作業搶占呼叫演算法，根據運行的時間來互相搶占
- 短作業的演算法概念
2.9.3 高回應優先HRRN:
- 根據回應比來決定優先執行順序，得出回應比，就可以算周轉時間了
- HRRN的概念
2.9.4 三種演算法的對比:
2.9.5 總結、細節：
- 記住周轉時間、帶權周轉時間、等待時間、和平均時間的公式
- 記住HEER的回應比的公式
- 細節：帶權周轉時間，指的是周轉時比運行時間大多少倍
- 細節：等待時間公式是：等待時間=周轉時間-運行時間-(IO設備操作時間-IO時間的減和不減要根據具體來分析)
- 大細節-考試會考：JSF演算法是平均等待時間，平均周轉時間最少(宏觀上理解這句話)
轉載請註明出處，本文鏈接：https://www.uj5u.com/caozuo/547337.html
標籤：Windows
上一篇：【問題解決】Linux 下 VSCode IntelliSense 對 C 語言讀寫鎖型別報錯的問題
下一篇：第二章 - 行程