操纵系统道理进修笔记7.doc

操作系统原理学习笔记7 2.3.3.2 进程状态的转换 进程的动态性,是通过其状态变化来表现的.以下是状态改变图: 2.3.4 进程控制 进程控制的主要任务是对所有进程从创建到消亡的全过程实行有效的管理的控制. 它是操作系统的管理和控制中心, 其功能往往是通过执行各种原语操作来实现的. 所谓原语是由若干条机器指令构成的程序模块, 它是用于完成特定功能的一段程序. 原语在在执行期间不可分割, 在未完成执行之前, 是不允许中断的. 在操作系统中, 用于进程控制的原语主要有创建原语, 撤销原语, 阻塞原语, 唤醒原语: 2.3.4.1 创建原语 在实际系统中创建一个进程有两种方法:一种是操作系统建立,二种是由其他进程来创建一个新进程.无论哪种方法, 创建进程原主总是先为新建进程申请一空白PCB, 为之分配惟一的数字标识符(内部名), 若该进程进程所对应程序不在内存中, 则将其从外存调入内存, 并将该进程有关信息填入PCB中, 进程被置为就绪状态, 并排入就绪队列和进程家族队列. 2.3.4.2 撤销原语 撤销进程的实质是撤销进程存在标志--进程控制块PCB. 撤销原语的操作过程: 以调用者提供的标志符N为索引, 从PCB集合中检索出被撤销进程的PCB, 获得该进程的内部状态标志. 然后找到该进程所在的队列, 将其从队列中消去,并撤销该进程的一切子孙进程, 若有父进程则从父进程PCB中删除指向该进程的指针, 并释放撤销进程所占用的全部资源, 或将其归还给父进程, 或归还给系统. 如果该进程在执行状态, 则立即中断执行, 并设置调度标志为真, 以指示该进程被撤销后系统重新调度. 2.3.4.3 阻塞原语 阻塞原语的工作: 进程在执行状态中, 首先中断CPU执行, 并保存该进程的CPU现场, 该进程调为阻塞状态, 插入到阻塞队列中. 2.3.4.4 唤醒原语 唤醒原语的执行操作有: 先把被唤醒进程从阻塞队列中移出, 设置该进程当前状态为就绪状态, 再将该进程插入到就绪队列中. 实际上,阻塞原语与唤醒原语是一对功能相反的原语, 如果某进程调用了阻塞原语, 则与之相合作的另一进程或相关进程设置唤醒原语. 2.3.5 进程调度 也称处理器调度: 系统按一定算法把CPU动态分配给就绪队列中的某个进程, 并使之执行, 就是进程调度. 2.3.5.1 调度的基本概念 (1)调度的层次 通常分三级: A. 高级调度: 也叫宏调度或作业调度.其主要功能是按照某种原则从外存的后备作业中先一个或几个进入内存, 并为其运行做好有关准备工作.系统一旦接纳了一个作业, 便将它变化一个或一组进程, 为它们分配必要资源, 并挂到就绪队列. B. 中级调度: 它负责内外存之间的进程对换, 以解决内存紧张问题, 即它将内存中处于等待状态的某些进程调到外在对换区, 以腾出内存空间, 再将外存对换区中已具备运行条件的进程重新调入内存准备运行. C. 低级调度: 又称微调度或进程调度. 它决定就绪队列中哪个进程将获得CPU, 并实际执行将处理分配给该进程的工作. 进程调度是最基本的调度, 在批处理和分时系统中都必须配置它. (2)调度的功能 进程调度是由调度程序来实现的, 一旦转入进程调度程序, 它将执行以下功能: A.保护当前执行进程的现场, 将相关寄存器,指令计数器内容保存起来. B.查询,登记和更新进程控制表PCB中相应表项, 并按一定算法从就绪进程中选择一个将CPU分配给它. C.恢复被调度的进程的原来现场, 使上次放弃CPU时的状态继续运行. (3)调度的方式 调度的方式指把CPU分配给进程后,它能占用多长时间. 通常有两种方式: A.剥夺式(抢占式): 当一个进程执行时,系统可基于某种原则强行将CPU控制权转让给其他进程. 剥夺原则有: 优先级原则: 优先级高的进程可剥夺低的进程 短进程原则: 短进程可剥夺长进程的执行 时间片原则: 一个时间片用完后重新调度 剥夺式调度灵活, 可使紧迫的进程很快执行, 但增加系统的开销. OS/2 , WIN NT, UNIX都采用此方式. B.非剥夺式(非抢占式): 进程对CPU控制权具有独占性, 除非该进程主动让CPU控制权, 否则其他进程不可能有机会运行. 此种方式优点简单,系统开销小,但易导致系统性能恶化 2.3.5.2 进程调度算法 如何从众多就绪进程中选择一个进程分配CPU给它,此原则就是进程调度算法. 以下是常用的算法: (1)时间片轮转法: CPU按时间片, 按顺序赋予就绪队列 的每一个进程, 即就绪队列中各进程轮流占用CPU执行一定的时间.不管该进程是否执行完毕,也须释放CPU给下一进程, 然后回到就绪队列的末尾排队, 等待下一轮时间片.若该进程因I/O操作而阻塞, 则把它插入到相