第6章 进程与存储管理示例.pptVIP

第六章 进程与存储管理示例 1、unix进程和存储管理简介 Unix系统的核心部分可以分为: 文件系统 –静 存放、管理那些暂时不被处理机执行的程序和数据 进程控制系统-动 分配内存空间、进程调度、控制并发进程执行速度、分配资源、进程通讯、内存管理 Unix系统中的进程 启动过程 0#进程—控制unix系统内核运行（核心进程） 创建1#进程、调度分配处理机、进程交换 1#进程—控制终端进程和shell进程运行 *所有用户进程的祖先 -- 1#进程 进程执行模式：核心态、用户态 用户态只能存取自己的指令和数据 核心态能存取用户地址 0#进程—只能在核心态执行 1#进程—可在两种状态下执行 同一进程两种状态下使用不同的堆栈和管理数据结构 两种模式下执行的程序不能相互访问各自的堆栈，两者间的参数传递靠通用寄存器 进程控制系统的组成 2、unix进程结构 虚拟地址结构 进程有3个逻辑段组成： 栈段—存放状态控制块 正文段—存放指令集合 数据段 进程的虚拟地址空间分成若干个区来存放上述段 一个进程有一个区表 区号 类型 长度 内存始址 共享位 文件指针 页表 进程上下文 组成：正文段、核心数据结构、有关寄存器、数据段 进程空间结构 Proc结构与user结构 相当于pcb的作用 proc存放系统感知进程存在的信息 user结构存放进程执行的控制信息 进程状态和状态转换 3、进程控制 进程树 4、unix进程调度与交换 原理 多级反馈轮转调度 Unix调度原则：每次调度最高优先级进程占据处理机。 优先级随时间动态变化。 计算时机： 1）时间片到，对优先级大于某常数的进程重新计算 2）请求系统调用后，返回当前执行的用户态时 * 计算优先级的时间并不总是发生进程调度的时间 Unix中引起进程调度的情况 1）申请内存等资源未得到满足，自己调sleep过程进入睡眠状态 2）为了与其它并发进程保持同步，调用wait和stop过程，主动放弃cpu进入睡眠状态 3）当系统发现系统中某进程的优先级已高于当前执行进程的优先级，置runrun标志，待核心态程序执行完 ，转入用户态时 4）时间片完，当前进程优先级低于其他就绪进程 5）自我终止 调度标识设置 runrun runin runout 优先数的计算 P_pri=P_CPU/2+PUSER+P_nice+NZERO P_CPU 每秒/2衰减 交换 5、进程通讯 低级通信 传递进程间控制信号 进程间通信 IPC 进程间大量数据传输 管道通信 例如：$ ls –l | more 实现结果：显示当前文件目录下的内容，如果超过一屏则分页显示 实现原理：将ls –l 的输出通过“|” 作为 more命令的输入 6、unix存储管理 虚存空间划分和管理思想 虚地址构成： 内存分配与释放 页表分配 –最先适应 p0区p1区内存分配与释放 位示图 地址变换 请求调页技术 磁盘描述块 页面数据表 * 虚页号VPN 偏移量 31 9 0 内存地址构成： 页面号PFN 偏移量 31 30 29 0 页表项： v M 物理页号 31 30 27 26 25 21 20 0 *