目录

• 恋词强化
• 操作系统C2-2.16~2.4.4
  • 2.1.6 线程的实现方式和多线程模型
  • 2.2.1 调度的概念、层次
  • 2.2.2 进程调度的时机、切换与过程、进程的调度方式
  • 2.2.3 调度算法的评价指标
  • 2.2.4 FCFS、SJF、HRRN调度算法
  • 2.2.5 调度算法：时间片轮转、优先级、多级反馈队列
• 线代660-358~370
• 闲聊

恋词强化

操作系统C2-2.16~2.4.4

2.1.6 线程的实现方式和多线程模型

• 主要考察多线程模型各模型的优缺点
• 选择题中会出现关于阻塞的问题

2.2.1 调度的概念、层次

2.2.2 进程调度的时机、切换与过程、进程的调度方式

• 不是考试重点，理解即可。

2.2.3 调度算法的评价指标

• 理解且会计算，做课后习题！！

2.2.4 FCFS、SJF、HRRN调度算法

• 动手做题！！
• SJF/SPF 短作业优先调度算法又分为抢占式(SRTN)和非抢占式，默认为非抢占式。抢占就是"我不需要等你完成我再来"，个人理解。
• SJF调度算法的平均时间、平均周转时间最少。（这句话不严谨！！）正确说法为
  • 在所有进程同时可运行时，采用SJF调度算法的平均时间、平均周转时间最少。
  • 或者：在所有进程都几乎同时到达时，SJF调度算法的平均时间、平均周转时间最少。
  • 如果题目出现了这句话，认真看看其他选项，其他为很明显的错误，也可以认为这句话是正确的。
• 注:这几种算法主要关心对用户的公平性、平均周转时间、平均等待时间等评价系统整体性能的指标，但是不关心“响应时间”，也并不区分任务的紧急程度，因此对于用户来说，交互性很糟糕。因此这三种算法一般适合用于早期的批处理系统，当然，FCFS算法也常结合其他的算法使用，在现在也扮演着很重要的角色。而适合用于交互式系统的调度算法将在下个小节介绍...

下面四图分别为FCFS、SJF/SPF、SRTN、HRRN的例子计算：

2.2.5 调度算法：时间片轮转、优先级、多级反馈队列

• 这一小节的调度算法有些不是那么浅显易懂，需要配合例题来理解，特别是多级反馈队列算法。
• 时间片轮转算法里面时间片太大、太小的影响：
  • 时间片足够大，以至于所有进程都能在一个时间片内执行完毕，则时间片轮转调度算法就退化为先来先服务调度算法。
  • 时间片很小，则处理机将在进程间过于频繁地切换，使处理机的开销增大，而真正用于运行用户进程的时间将减少，因此，时间片的大小应选择适当。时间片的长短通常由以下因素确定：系统的响应时间、就绪队列中的进程数目和系统的处理能力。
• 时间片轮转调度算法的目的是：使得多个交互的用户能够得到及时响应，使得用户以为“独占”计算机的使用，因为它并没有偏好，所以公平！另外时间片轮转增加了系统开销，并不会使系统高效，但其较快速的响应时间使得用户能够与计算机进行交互，改善了人机环境，满足用户需求。
• 优先级调度算法思想、规则非常简单，就是每次选择优先级最高的即可，而时间片轮转和多级反馈队列以后再补充，插个眼。！！（例题理解！）

---

线代660-358~370

越做越爽怎么回事！！ 加油加油！！！

---

闲聊

今天听到容祖儿PC的一首歌：《世上只有》，里面祖儿和好多粉丝互动！超赞！！ 我放在了网盘，可以在线预览！