From b792a75c578d3a2bfc3084a92e7298867b9647a4 Mon Sep 17 00:00:00 2001
From: CyC2018 <1029579233@qq.com>
Date: Tue, 13 Mar 2018 09:17:09 +0800
Subject: [PATCH] auto commit
---
notes/计算机操作系统.md | 33 ++++++++++++++++++++-------------
notes/计算机网络.md | 2 +-
2 files changed, 21 insertions(+), 14 deletions(-)
diff --git a/notes/计算机操作系统.md b/notes/计算机操作系统.md
index abd75b6c..2e7f2ab9 100644
--- a/notes/计算机操作系统.md
+++ b/notes/计算机操作系统.md
@@ -25,9 +25,10 @@
* [1.2 短作业优先](#12-短作业优先)
* [1.3 最短剩余时间优先](#13-最短剩余时间优先)
* [2. 交互式系统中的调度](#2-交互式系统中的调度)
- * [2.1 轮转调度](#21-轮转调度)
- * [2.2 优先级调度](#22-优先级调度)
- * [2.3 多级队列](#23-多级队列)
+ * [2.1 优先权优先](#21-优先权优先)
+ * [2.2 时间片轮转](#22-时间片轮转)
+ * [2.3 多级反馈队列](#23-多级反馈队列)
+ * [2.4 短进程优先](#24-短进程优先)
* [3. 实时系统中的调度](#3-实时系统中的调度)
* [进程同步](#进程同步)
* [1. 临界区](#1-临界区)
@@ -210,13 +211,7 @@ shortest remaining time next（SRTN）。
### 2. 交互式系统中的调度
-#### 2.1 轮转调度
-
-将所有就绪进程按 FCFS 的原则排成一个队列，每次调度时，把 CPU 分配给队首进程，该进程可以执行一个时间片。当时间片用完时，由计时器发出时钟中断，调度程序便停止该进程的执行，并将它送往就绪队列的末尾，同时继续把 CPU 分配给队首的进程。
-
-时间片轮转算法的效率和时间片的大小有很大关系。如果时间片设置太短会导致过多的进程切换，减低 CPU 效率；而设得太长有可能引起对短的交互请求的响应时间变长。
-
-#### 2.2 优先级调度
+#### 2.1 优先权优先
除了可以手动赋予优先权之外，还可以把响应比作为优先权，这种调度方式叫做高响应比优先调度算法。
@@ -224,13 +219,25 @@ shortest remaining time next（SRTN）。
这种调度算法主要是为了解决 SJF 中长作业可能会饿死的问题，因为随着等待时间的增长，响应比也会越来越高。
-#### 2.3 多级队列
+#### 2.2 时间片轮转
+
+将所有就绪进程按 FCFS 的原则排成一个队列，每次调度时，把 CPU 分配给队首进程，该进程可以执行一个时间片。当时间片用完时，由计时器发出时钟中断，调度程序便停止该进程的执行，并将它送往就绪队列的末尾，同时继续把 CPU 分配给队首的进程。
+
+时间片轮转算法的效率和时间片的大小有很大关系。因为每次进程切换都要保存进程的信息并且载入新进程的信息，如果时间片太小，进程切换太频繁，在进程切换上就会花过多时间。
+
+#### 2.3 多级反馈队列
-如果一个进程需要执行 100 个时间片，如果采用轮转调度算法，那么需要交换 100 次。多级队列是为这种需要连续执行多个时间片的进程考虑，它设置了多个队列，每个队列时间片大小都不同，例如 1,2,4,8,..。进程在第一个队列没执行完，就会被移到下一个队列。这种方式下，之前的进程只需要 7 （包括最初的装入）的交换。
+1. 设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，第二个队列次之，其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先权越高的队列中，为每个进程所规定的执行时间片就越小。
-每个队列的优先权也不同，最上面的优先权最高。因此只有上一个队列没有进程在排队，才能调度当前队列上的进程。
+2. 当一个新进程进入内存后，首先将它放入第一队列的末尾，按 FCFS 原则排队等待调度。当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入下一个队列的队尾。
+
+3. 仅当前 i-1 个队列均空时，才会调度第 i 个队列中的进程。
+
+优点：实时性好，同时适合运行短作业和长作业。
+
+#### 2.4 短进程优先
### 3. 实时系统中的调度
diff --git a/notes/计算机网络.md b/notes/计算机网络.md
index eb6a8a7b..c049586b 100644
--- a/notes/计算机网络.md
+++ b/notes/计算机网络.md
@@ -327,7 +327,7 @@ CSMA/CD 表示载波监听多点接入 / 碰撞检测。
- **多点接入** ：说明这是总线型网络，许多计算机以多点的方式连接到总线上。
- **载波监听** ：每个站都必须不停地监听信道。在发送前，如果检听信道正在使用，就必须等待。
-- **碰撞检测** ：在发送中，如果检听到信道已有其它站正在发送数据，就表示发生了碰撞。虽然每一个站在发送数据之前都已经检听到信道为空闲，但是由于电磁波的传播时延的存在，还是有可能会发生碰撞。
+- **碰撞检测** ：在发送中，如果监听到信道已有其它站正在发送数据，就表示发生了碰撞。虽然每一个站在发送数据之前都已经检听到信道为空闲，但是由于电磁波的传播时延的存在，还是有可能会发生碰撞。
