更新

Operate-System/1-process-management-ex.md

@@ -273,6 +273,26 @@ P4|5|4
 
 #### 优先级
 
+**例题** 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为$1\mu s$。在$T$时刻就绪队列中有$3$个进程$P_1$、$P_2$和$P_3$，其在就绪队列中的等待时间、需要的$CPU$时间和优先权如下表所示。
+
+进程|等待时间|需要CPU时间|优先权
+:--:|:------:|:---------:|:----:
+P1|30|12|10
+P2|15|24|30
+P3|18|36|20
+
+若优先权值大的进程优先获得$CPU$，从$T$时进刻起系统开始进程调度，则系统的平均周转时间为()。
+
+$A.72\mu s$
+
+$B.73\mu s$
+
+$C.74\mu s$
+
+$D.75\mu s$
+
+解：$D$。执行顺序：$P_2\rightarrow P_3\rightarrow P_1$，基本上计算没什么问题，但是要注意添加上调度时间要依次加一二三次，$P_2=1+15+24=40$、$P_3=18+1+24+1+36=80$、$P_1=30+1+24+1+36+1+12=105$，所以平均$75$。
+
 **例题** 各进程到达就绪队列的时间、需要的运行时间、进程优先数如下表所示。使用非抢占式与抢占式优先级调度算法，分析进程运行状态。（优先数越大，优先级越高）
 
 进程|到达时间|运行时间|优先数

Operate-System/1-process-management.md

@@ -458,6 +458,8 @@
 适用于|无|作业调度，批处理系统|无|分时系统|通用
 默认决策模式|非抢占|非抢占|非抢占|抢占|抢占
 
+$CPU$繁忙型更接近于长作业，少$I/O$所以少中断。而$I/O$繁忙型需要大量$I/O$，等待输入输出数据时会阻塞从而重新排队，所以更接近短作业。
+
 #### 算法评价指标
 
 + $CPU$利用率：$CPU$忙碌时间占总时间的比例。其中利用率=$CPU$忙碌（运行）时间÷进程运行总时间。
@@ -557,7 +559,7 @@
 也称为优先权调度算法，即$PS$算法。
 
 + 算法思想：随着计算机的发展，特别是实时操作系统的出现，越来越多的应用场景需要根据任务的紧急程度来决定处理顺序。
-+ 算法规则：调度时选择优先级最高的作业/进程。
++ 算法规则：调度时选择优先级最高的作业/进程。$I/O$繁忙型作业要优于计算繁忙型作业（因为$I/O$操作需要及时完成，其无法长时间保存输入输出数据），系统进程的优先权应高于用户进程优先权。
 + 用于作业/进程调度：既可用于作业调度，也可用于进程调度。甚至，还会用于在之后会学习的$I/O$调度中。
 + 是否可抢占：抢占式、非抢占式都有。做题时的区别在于：
   + 非抢占式只需在进程主动放弃处理机时进行调度即可。