2)、有挂起状态的状态模型 ●为了让处理器尽量忙起来,为了让更多的进程 进入主存并发执行的解决方法: (1)扩充主存 (2)交换:就是将主存中的某进程的一部分 或全部移到磁盘中 ●当主存中没有处于就绪状丰收的进程时,就将 被阻塞的进程换出到磁盘的挂起队列中。操作 系统再从挂起队列中取出另一个进程,或接受 一个新进程的请求,将其纳入主存运行
2)、有挂起状态的状态模型 ⚫ 为了让处理器尽量忙起来,为了让更多的进程 进入主存并发执行的解决方法: ⚫ (1)扩充主存 ⚫ (2)交换:就是将主存中的某进程的一部分 或全部移到磁盘中。 ⚫ 当主存中没有处于就绪状丰收的进程时,就将 被阻塞的进程换出到磁盘的挂起队列中。操作 系统再从挂起队列中取出另一个进程,或接受 一个新进程的请求,将其纳入主存运行
●几种可能的状态: °就绪:进程在主存中并可以执行 ●阻塞:进程在主存中并等待一个事件 就绪/挂起:进程在辅存中,但是只要被 加载主存就可以执行。 ●阻塞/挂起:进程在辅存中,并等待一个 事件
⚫ 几种可能的状态: ⚫ 就绪:进程在主存中并可以执行 ⚫ 阻塞:进程在主存中并等待一个事件 ⚫ 就绪/挂起:进程在辅存中,但是只要被 加载主存就可以执行。 ⚫ 阻塞/挂起:进程在辅存中,并等待一个 事件
二进程的调度 ●1、进程调度的功能 ●2、进程调度的方式 ●3、进程调度的算法 4、调度的性能准则
二.进程的调度 ⚫ 1、进程调度的功能 ⚫ 2、进程调度的方式 ⚫ 3、进程调度的算法 ⚫ 4、调度的性能准则
1、进程调度的功能 ●1)、进程调度的功能 ●记录:记录系统中各进程的执行情况 调度:根据一定的算法,对就绪队列进 行排序,以便选择一个就绪进程使之在 处理器上运行。 ●分派:执行处理的分配操作
1、进程调度的功能 ⚫ 1)、进程调度的功能 ⚫ 记录:记录系统中各进程的执行情况 ⚫ 调度:根据一定的算法,对就绪队列进 行排序,以便选择一个就绪进程使之在 处理器上运行。 ⚫ 分派:执行处理的分配操作
2、进程调度的方式 1)、不可剥夺方式 ●2)、可剥夺方式: 剥夺原则有: ●优先权高的可剥夺优先权低的处理器运行; 短进程可剥夺长进程的处理器运行; ●时间片用完后交出处理器重新调度
2、进程调度的方式 ⚫ 1)、不可剥夺方式: ⚫ 2)、可剥夺方式: ⚫ 剥夺原则有: ⚫ 优先权高的可剥夺优先权低的处理器运行; ⚫ 短进程可剥夺长进程的处理器运行; ⚫ 时间片用完后交出处理器重新调度