学习笔记：第2章 操作系统基础知识

1、PV操作是实现进程同步与互斥的常用方法。P操作和V操作是低级通信原语，在执行期间不可分割。其中，P操作表示申请一个资源，V操作表示释放一个资源。

2、进程推进顺序不当、同类资源分配不当、PV使用不当等情况都可能造成死锁。 

3、最佳(optimal)置换算法，选择那些永不使用的，或者是在最长时间内不再被访问的页面置换出去。

4、先进先出(FIFO)置换算法，总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。

5、最近最少未使用(Least Recently Used,LRU)置换算法，是选择最近最少未使用的页面予以淘汰，系统在每个页面设置一个访问字段，用以记录这个页面自上次被访问以来所经历的时间T，当要淘汰一个页面时，选择T最大的页面。

6、在一个以批量处理为主的系统中，通常用平均周转时间或平均周转系数来衡量调度作业性能的优劣。假设J的提交时间为Ts，执行时间为Tr，作业完成时间为To，则作业J的周转时间T和周转系统W分别定义为
 T=To-Ts
 W=T/Tr

7、操作系统的4个特征是并发性、共享性、虚拟性和不确定性。

8、操作系统的功能可分为5大部分：处理机管理、文件管理、存储管理、设备管理和作业管理。

9、操作系统分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、微机操作系统和嵌入式操作系统等。

10、文件的逻辑结构可分为两大类：一类是由结构的记录是文件，它是由一个以上的记录构成的文件，故又称为记录式文件；另一类是无结构的流式文件，它是由一串顺序字符流构成的文件。