第9章UNIX操作系统.pptVIP

9.3.3 UNIX进程状态 初始态 就绪态 交换就绪态 执行态 睡眠态 交换睡眠态 僵死态 返回 9.3.4 UNIX进程调度 进程调度的主要任务 合理安排各个进程的状态 控制进程在各状态之间转换 使CPU得到充分合理的利用 保证最终用户的请求和运行程序都得到正确的执行 9.3.4 UNIX进程调度 确定进程优先权的主要原则 系统态运行的进程优先权低于用户态运行的进程。 刚刚用完时间片的进程其优先权降低。 对于睡眠进程，按照它们所等待事件的紧急程度赋优先权。事件优先权由小到大依次为磁盘事件、终端事件、时钟事件、用户进程事件等。 累计使用处理器较长时间的进程优先权降低。 9.3.4 UNIX进程调度 UNIX系统通常采用动态优先级调度算法。系统中每个进程都有一个优先数，就绪进程能否占用处理器的优先权取决于进程的优先数，优先数越小则优先权越高。 确定进程优先数的方法： （1）设置优先数 进程进入睡眠状态时，系统按其睡眠原因为其设置优先数，其等待的事件越急迫，被设置的优先数就越小。 （2）计算优先数 PRI = 优先级阈值 + CPU使用率/2 + nice值 返回 9.3.5 UNIX进程间通信机制 进程间通信工具 信号 signals 管道 pipe 共享内存 shared?memory 信号灯 semaphores 消息 messages 返回 9.3.6 UNIX进程管理工具 ps命令 查看当前运行进程 查找指定进程 前台进程与后台进程 进程的挂起与恢复 进程的终止 返回 9.4 UNIX存储管理 9.4.1 交换策略 9.4.2 虚拟页式管理技术 9.4.3 交换空间管理工具 返回 9.4.1 交换策略 交换策略是在磁盘上设置一个交换区域作为内存的逻辑扩充，内存中的进程可以被换出到交换区，适当时候交换区的进程又可以被换入到内存。交换空间可作为内存的逻辑扩充，交换策略为进程之间的内存竞争提供了一种解决途径。 9.4.1 交换策略 UNIX系统的存储管理模块管理着内存空间和交换空间的分配与释放。UNIX对这两类空间的管理采用最先适应分配算法。 交换空间由一组连续的磁盘块组成，每块大小相同，交换空间以块为单位进行分配。为了管理交换空间，在内存中设置一个数组，称为映射图。该图中每一项是一个记录，用来记录空闲的交换空间信息，记录包含两个域，第一个域记录空闲交换空间的起始地址，第二个域记录该从地址开始连续空闲交换空间的块数。 交换空间随着进程的换入和换出不断分配和释放，同时映射图也跟着动态的变化。 9.4.1 交换策略 UNIX系统中，由malloc函数完成交换空间的分配 ，malloc函数工作流程见下页。 返回 顺序查映射图中登记项 找到大于申请量的空间？ 登记项中块数=申请量？ 分配不成功，置返回值“0” 修改登记项中起始地址和块数 分配成功，置返回值为所分配的起始地址 删除该登记项 返回 是 否 是 否 9.4.2 虚拟页式管理技术 虚拟页式管理技术是将存储空间（内存和外存）划分为固定大小的存储块（页面）。运行的进程不必整个调入内存，而是可以只有一部分在内存，其它的部分存放在外存中。放在内存中的各个页可以分散在内存的各个地方，而不必连续存放。 返回 9.4.3 交换空间管理工具 查看交换空间使用状况 # swap -s 增加交换空间 增加当前交换区的大小 添加额外的交换文件 添加额外的磁盘分区 返回 9.5 UNIX设备管理 9.5.1 UNIX设备与设备文件 9.5.2 设备相关的系统调用 9.5.3 缓冲技术 9.5.4 块设备缓冲管理 9.5.5 字符设备缓冲管理 返回 9.5.1 UNIX设备与设备文件 1 UNIX设备分类 (1) 块设备 块设备被称为有结构的设备，一般用于存储信息，如磁带、磁盘，它对信息的存取以块为单位。 (2) 字符设备 字符设备一般用于输入/输出，如显示器、键盘、打印机等。字符设备中的信息是无结构的字符流。 9.5.1 UNIX设备与设备文件 块设备和字符设备又被细分成若干类，每类设备有一个共同的设备号，称为“主设备号”； 系统还为每一台具体设备进行了编号，称为“次设备号”。系统根据主设备号决定工作的驱动程序，再由驱动程序根据次设备号决定具体的工作设备。 9.5.1 UNIX设备与设备文件 2 设备文件 UN