Missashe考研日记-day21

1 专业课408

学习时间：4h
学习内容：
- 今天先把昨天学的内容的课后习题做了，整整75道啊，然后学了OS第二章关于CPU调度部分的内容，这第二章太重要了，以至于每一小节的内容都比较多，题也比较多。不过虽然OS是我科班学的四门课中考的最差的一个，但是我是真上课听讲了的，因为老师比较严哈哈，所以学起来感觉还挺轻松的，死去的记忆回来了。然后就是今天的题明天再做哈哈。
- 知识点回顾：
  - 1.调度：从就绪队列中按照一定的算法选择一个进程并将CPU分配给它运行，以实现进程的并发执行。分为：高级调度（作业调度）、中级调度（内存调度）、低级调度（进程调度）。进程调度频率最高，是最基本的调度。
  - 2.进行调度与切换的情况：创建新进程、进程退出（终止）、进程阻塞、I/O中断发生。
  - 3.不能进行调度与切换的情况：在中断处理的过程中、需要完全屏蔽中断的原子操作过程中、进程在操作系统内核程序临界区中（在普通临界区可进行调度与切换）。
  - 4.调度方式：非抢占调度方式（非剥夺方式）、抢占调度方式（剥夺方式）。
  - 5.没有就绪进程就调度闲逛进程；线程调度区分用户级线程调度和内核级线程调度。
  - 6.调度算法的性能：CPU利用率、系统吞吐量、周转时间、带权周转时间、等待时间、响应时间。
  - 7.区分调度与切换：调度是指决定资源分配给哪个进程，切换是指实际分配的行为，先有资源的调度再有进程的切换。
  - 8.CPU调度算法：
    - 1）先来先服务FCFS
    - 2）短作业优先SJF
    - 3）高响应比优先
    - 4）优先级调度：抢占式/非抢占式、静态/动态优先级
    - 5）时间片轮转RR
    - 6）多级队列调度算法
    - 7）多级反馈队列调度算法（最复杂）
    - 8）基于公平原则的调度算法：保证调度算法、公平分享调度算法。
  - 9.多处理机调度：
    - 1）亲和性和负载平衡
    - 2）多处理机调度方案：公共就绪队列、私有就绪队列。