操作系统期末复习笔记（二）

上课选择题随笔

1.数据库文件时记录式文件

2.设备独立性

考题要点（根据5.31课上老师随堂）

1.页面置换算法，名词解释“抖动”

2.银行家算法掌握；并且掌握银行家算法的“安全状态”，“不安全状态”。

https://baike.baidu.com/item/%E9%93%B6%E8%A1%8C%E5%AE%B6%E7%AE%97%E6%B3%95/1679781?fr=aladdin

3.名词解释，“LRU算法”(页面置换算法)    P90

4.操作系统的概念、内容、分类、特征，掌握

5.作业概念：（动态概念）作业调度算法（FIFO等）     P20、P21

6.进程概念、进程调度、原语、PCB、状态之间转换、临界资源、临界区、进程之间的同步与互斥、PV操作、死锁概念、死锁原因、达到死锁的必要条件。

7.以进程为单位分配资源，线程为单位调度

8.地址重定位P77、虚地址转到物理地址（计算题）、固定分区（分区加减的问题）、可变分区的管理（最佳算法、最坏算法、首次算法）等、分页时最有效的提高内存利用率的方法，页表、分页的优点

9.设置/文件/管理/磁盘调度、I/O的DMA方式传递数据。

10.磁盘调度算法（电梯调度算法、最短寻找时间优先算法）

---

好了到此为止就结束了，整理的不是很全，请谅解（主要是因为老师上课太快了，自己手太慢没跟上）。希望大家考个好成绩吧。不要挂科、不要挂科 、不要挂科。。。。