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）多处理机调度方案：公共就绪队列、私有就绪队列。
2 高数
- 学习时间：2h
- 学习内容：
- 还在不等式的证明题中煎熬，证明题好难，一道想半天，还不一定想得出来，慢慢熬吧。
3 线代
- 学习时间：2h
- 学习内容：
- 继续刷题，还是做关于矩阵相似和相似对角化的题，这部分题比较多，然后大题也比较费时间，还得花个几天。
4 英语
- 学习时间：30min
- 学习内容：
- 先是复习了昨天的精读笔记，然后做了2001text5的文章，今天不想听精读，明天听。