上课选择题随笔
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.磁盘调度算法（电梯调度算法、最短寻找时间优先算法）
