From ec38d055e2f4ca14daa671bb03c5d353c6f9f6fd Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Mon, 12 Mar 2018 20:57:51 +0800 Subject: [PATCH 1/4] auto commit --- notes/计算机操作系统.md | 33 +++++++++++++-------------------- 1 file changed, 13 insertions(+), 20 deletions(-) diff --git a/notes/计算机操作系统.md b/notes/计算机操作系统.md index 2e7f2ab9..abd75b6c 100644 --- a/notes/计算机操作系统.md +++ b/notes/计算机操作系统.md @@ -25,10 +25,9 @@ * [1.2 短作业优先](#12-短作业优先) * [1.3 最短剩余时间优先](#13-最短剩余时间优先) * [2. 交互式系统中的调度](#2-交互式系统中的调度) - * [2.1 优先权优先](#21-优先权优先) - * [2.2 时间片轮转](#22-时间片轮转) - * [2.3 多级反馈队列](#23-多级反馈队列) - * [2.4 短进程优先](#24-短进程优先) + * [2.1 轮转调度](#21-轮转调度) + * [2.2 优先级调度](#22-优先级调度) + * [2.3 多级队列](#23-多级队列) * [3. 实时系统中的调度](#3-实时系统中的调度) * [进程同步](#进程同步) * [1. 临界区](#1-临界区) @@ -211,7 +210,13 @@ shortest remaining time next(SRTN)。 ### 2. 交互式系统中的调度 -#### 2.1 优先权优先 +#### 2.1 轮转调度 + +将所有就绪进程按 FCFS 的原则排成一个队列,每次调度时,把 CPU 分配给队首进程,该进程可以执行一个时间片。当时间片用完时,由计时器发出时钟中断,调度程序便停止该进程的执行,并将它送往就绪队列的末尾,同时继续把 CPU 分配给队首的进程。 + +时间片轮转算法的效率和时间片的大小有很大关系。如果时间片设置太短会导致过多的进程切换,减低 CPU 效率;而设得太长有可能引起对短的交互请求的响应时间变长。 + +#### 2.2 优先级调度 除了可以手动赋予优先权之外,还可以把响应比作为优先权,这种调度方式叫做高响应比优先调度算法。 @@ -219,25 +224,13 @@ shortest remaining time next(SRTN)。 这种调度算法主要是为了解决 SJF 中长作业可能会饿死的问题,因为随着等待时间的增长,响应比也会越来越高。 -#### 2.2 时间片轮转 - -将所有就绪进程按 FCFS 的原则排成一个队列,每次调度时,把 CPU 分配给队首进程,该进程可以执行一个时间片。当时间片用完时,由计时器发出时钟中断,调度程序便停止该进程的执行,并将它送往就绪队列的末尾,同时继续把 CPU 分配给队首的进程。 - -时间片轮转算法的效率和时间片的大小有很大关系。因为每次进程切换都要保存进程的信息并且载入新进程的信息,如果时间片太小,进程切换太频繁,在进程切换上就会花过多时间。 - -#### 2.3 多级反馈队列 +#### 2.3 多级队列
vyqn$0!~m kLX1iw{fCwbYJA3OyPV
z&OhiQELKgQA<8KQ=c#k^wh;Zsv`eyaqg@NfP`sqQL9IQ2shW@}b8-DOV#zI*R%T_%
zN1T)+?EH@y{JKdIYRUl!HC6tHg1t_pa$Vp5D$DGGO%O}rn?P&q_Vg!q>TQ*X*_pDY
zZ*ui%vM@3uZD)_+d{j~-X6B;ovgU?R&~<|um(rBfl7RF8jdIr}SYDN{RM^D3c+?0k
zMAO{fspGMEW86~Blz&F9zTPIH?QMJhv%Aj|GvI{z;lP_F!(D)y0#*rn@YVyH`F%Q8
zAZ4a%EV#O7%9{6zd)M0OueHxr;Ybv(3dZllo9~}N#)^GX6;z)&wmbUNVD@fAns%NJ
zRUZfNX(juJQZFvDuFQm9rm;DC80J?(`h}EZ010X{ux`v}PnuB3S?AD$Wlf`O_A%#)
z?gda=ZSn#jNS-bdR3!{2eItW7KReY^M3?526q1^N;)QIlqEHmJ6x+
z3?(P;=~