第二章 操作系统

进程管理

进程状态

	操作系统为了管理进程，按进程的执行过程中的*不同状况* ，至少定义了三种不同的进程状态。

		运行态：进程占有处理器正在运行。

		就绪态：进程**具备**运行条件，**等待** 系统分配处理器以便运行。

		等待态：进程**不具备**运行条件，正在等待某个事件完成。

进程​死锁​

	进程管理是操作系统的核心，如果设计不当，就会出现死锁的问题。

	不考虑资源数量限制的情况下，并发进程不会发生死锁的最少资源数量的#计算#​。其中，m为并发进程的数量，n为各个进程需要的资源数量。

$$R≧m*(n-1)+1$$

存储管理

页式存储

	页式存储是指通过引入进程的逻辑地址，把进程逻辑地址空间与物理地址空间分离，从而增加存储管理的灵活性。

	在页式存储系统中，指令所给出的逻辑地址分为两个部分：**逻辑页号** 和 **页内地址** 。其中逻辑页号与页内地址占多少位，与主存的最大容量、页的大小有关。

	常用的页面置换算法又 先进先出置换法、最佳置换法和最近最少使用置换法。

文件管理

文件管理概念

文件管理是指对外存储设备上**以文件方式存放的信息的管理**。文件控制块的集合称为文件目录，文件目录被组织成文件，称为目录文件。

绝对路径和相对路径

用户在对文件进行访问时，要给出文件所在的路径。路径分为相对路径 和 绝对路径 。绝对路径时指从根目录开始的路径 ；相对路径是指 从用户工作目录开始的路径。

"../"表示上级目录，“../../”表示上上级的目录，以此类推。

设备管理

设备管理的概念

设备管理时对设备I/O设备的管理，主要任务有三个。

	第一个是 **选择和分配I/O设备**

	第二个是 **控制I/O设备和CPU之间的数据交换**

	第三个是 **为用户提供友好的透明接口**

传输控制方式

程序查询方式

程序查询方式比较简单，要求CPU不断使用指令检测方法来获取I/O设备的工作状态。

程序中断方式

某一I/O设备的数据准备就绪后，会“主动”向CPU发出中断请求信号，请求CPU暂时中断目前正在执行的程序转而进行数据交换。

DMA方式

DMA是一种完全由硬件执行I/O数据交换的工作方式。

I/O通道控制方式

I/O通道是一个具备特殊功能的处理器，可以代替CPU管理控制I/O设备的独立部件。

I/O处理机方式

采用专门的小型通用计算机，可完成I/O通道所完成的I/O控制。