From 86274dc23b8f98ed73462b931bb1d832136acf1f Mon Sep 17 00:00:00 2001 From: Didnelpsun <2675350965@qq.com> Date: Fri, 15 Jul 2022 23:23:26 +0800 Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Operate-System/1-process-management-ex.md | 20 ++++++++++++++++++++ Operate-System/1-process-management.md | 4 +++- 2 files changed, 23 insertions(+), 1 deletion(-) diff --git a/Operate-System/1-process-management-ex.md b/Operate-System/1-process-management-ex.md index 28d0171..9ea2abd 100644 --- a/Operate-System/1-process-management-ex.md +++ b/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$。 + **例题** 各进程到达就绪队列的时间、需要的运行时间、进程优先数如下表所示。使用非抢占式与抢占式优先级调度算法，分析进程运行状态。（优先数越大，优先级越高） 进程|到达时间|运行时间|优先数 diff --git a/Operate-System/1-process-management.md b/Operate-System/1-process-management.md index 637d537..f400f4f 100644 --- a/Operate-System/1-process-management.md +++ b/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$调度中。 + 是否可抢占：抢占式、非抢占式都有。做题时的区别在于： + 非抢占式只需在进程主动放弃处理机时进行调度即可。