第2章处理器管理(13-16).pptVIP

产生问题的原因：用加锁解决进程互斥的问题时，一个进程能否进入临界区是依靠自己调用lock过程去测试相应的锁定位，即每个进程能否进入临界区是依靠自己的判断，这样可能导致不公平现象。 解决的办法是设置一个公有资源的管理员，在操作系统中，这个管理员就是信号量。 * 设进程PA和PB通过缓冲区队列传递数据，PA为发送进程，PB为接收进程。发送数据时调用发送过程deposit(data)，接收数据时调用过程remove(data)，且数据的发送和接收满足条件： * 描述发送过程deposit和接收过程remove。 由题意知，进程PA调用的过程deposit(data)和进程PB调用的过程remove(data)必须同步执行，因过程deposit(data)的执行结果是过程remove(data)的执行条件，而当缓冲队列全部装满数据时， remove(data)的执行结果又是deposit(data)的执行条件，满足同步的定义。 x为局部变量，表示缓冲区号 buf(x)置标志位，为便于区分和搜索空缓冲区及非空 x为局部变量，表示缓冲区号 buf(x)置标志位，为便于区分和搜索空缓冲区及非空 把一个长度为n(n0)的有界缓冲区与一群生产者进程和一群消费者进程联系起来。 因有限缓冲区是临界资源，则生产者进程和消费者进程之间必须互斥执行。 因有限缓冲区是临界资源，则生产者进程和消费者进程之间必须互斥执行。 3.最短剩余时间优先调度算法 SRT是将CPU分配给需要最少时间来完成的进程。SRT充分照顾了剩余运行时间短的进程。 4．时间片轮转法 RR让每个进程在就绪队列中的等待时间与享受服务的时间成比例。 在RR中，需要将CPU的处理时间分成固定大小的时间片。如果一个进程在被调度选中之后用完了系统规定的时间片，但又未完成要求的任务，则它自行释放自己所占有的CPU而排到就绪队列的末尾，等待下一次调度。 同时，进程调度程序又去调度当前就绪队列中的第一个进程。 5．优先权调度算法 HPF的核心是确定进程的优先级。 确定优先级的方法可分为静态法和动态法。静态法根据进程的静态特性，在进程开始执行之前就确定它们的优先级，一旦开始执行之后就不能改变。 动态法把进程的静态特性和动态特性结合起来确定进程的优先级，随着进程的执行过程，其优先级不断变化。 基于静态优先级的调度算法 优点：实现简单，系统开销小 缺点：静态优先级一旦确定之后，直到执行结束为止始终保持不变，从而系统效率较低，调度性能不高。 现在的操作系统中，大多采用动态优先级的调度策略。 基于动态优先级的调度算法 (1)根据进程占有CPU时间的长短来决定。一个进程占有处理机的时间愈长，则在被阻塞之后再次获得调度的优先级就越低。反之，其获得调度的可能性就会越大。 (2)根据就绪进程等待CPU的时间长短来决定。一个就绪进程在就绪队列中等待的时间越长，则它获得调度选中的优先级就越高。 2.6.3 作业调度 作业是指用户在一次计算过程或者事务处理过程中，要求计算机系统所作工作的集合。 作业调度是从后备作业队列中选择若干个作业，为它们分配必要的资源，将它们调入主存，为它们建立进程，使它们成为就绪进程的过程。这涉及到作业所处的状态、作业调度以及调度算法。 1、作业调度采用的数据结构 为了管理和调度作业，系统为每个作业设置一个作业控制块（JCB）。 JCB 是在作业进入系统时由SPOOLING系统为其建立的。其内容由作业控制卡（说明书）中得到的。JCB是作业存在系统的标志，作业进入系统时，则为之建立JCB，当作业退出时，则其JCB也被撤销。 作业名 资源要求 资源使用情况 类型级别 优 先 级 状 态 要求的运行时间、使用语言 最迟完成时间、要求的主存量 要求外设类型、台数 要求的文件量和输出量 进入系统时间 开始运行时间 已运行时间 主存地址 外设台号 控制方式 作业类型 优先数 作业控制表JCB SPOOLING系统 SPOOLING又称为外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来。在硬盘中开辟一块输入/输出井，并将多个用户作业随机的存储提取，各用户间互不干扰。 系统中的输入程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区；另一个是写过程，负责把缓冲区的信息送到外存输入井中。 2、作业调度与进程调度的关系 作业调度与进程调度的关系 3、常用的作业调度算法 作业调度程序要完成以下工作： (1) 按照某种调度算法从后备作业队列中挑选作业 (2) 为选