第三章 操作系统

 

 

     这一章主要包括

         一 ：进程

           1进程概念和状态转化：这里主要讲述了三态图和五态图的转化。通过看状态图的转换了解了几个具体状态的含义，对计算机状态的描述更专业了一些。

           2进程死锁：这里主要提到了银行家算法。银行家算法的核心就是先让出内存来给部分进程执行，当这些进程执行完毕后便让出内存来让其他程序去执行。通过用银行家算法主要的是能够计算出最大进程执行数和执行最优次序问题。

           3进程同步，信号量，前趋图，pv原语：这里主要掌握的是程序具体的执行过程，典型的有生产者消费者问题。寻找信号量和用pv图表示进程的执行。（典型的有读者写者问题）。            

         二 ：存储

           1实存管理：

实存程序的装入包括静态重定位和动态重定位。

             实存的分配方法包括单一连续分配（静态），固定分配方法（静态），可变分配区域（动态）。

              可变分配方式中有：最佳适应法，首次适应法，最差适应法，循环首次适应法。

           2虚存管理：虚存管理方式包括段存储，页存储，段页存储方式。

         三 ：作业管理

            这一节需要掌握 作业及七状态转换，作业调度算法，作业周转时间（采用不同的调度算法来执行结果不同）。

         四 ：目录管理

             目录包括一级目录，二级目录，树形目录。

         这一章最主要的是对一些算法的应用。