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的文章,今天不想听精读,明天听。