3.3进程控制和调度.pptVIP

3.3.3 进程调度算法 3 时间片轮转算法 原理：将处理机时间划分成若干的时间片，以时间片为单位，进程依次轮流(即按先来先服务的原则)使用处理机一个时间片。 用途：算法多用于进程调度，以提高进程的并发性，缩短每一个进程的响应时间，以提高系统的资源利用率。 特点：适合分时系统，剥夺调度。 时间片的大小选取考虑的因素： ⑴ 系统对响应时间的要求。 计算公式：T=N·q T表示响应时间，N表示用户进程数，q表示时间片大小。 ⑵ 就绪队列中进程的数目。 ⑶ 系统的处理能力：用户键入的命令能在一个时间片内处理完毕。 作业 第1章 7，9 第2章 1 第3章 1，4，11 * * 3.3 进程控制与调度 3.3.1 进程执行 1)特权模式：又称核心模式、系统模式或控制模式。是系统进程的执行模式。它允许执行特殊的指令和访问更大的地址空间。 2)非特权模式（用户模式 ）：用户进程的执行模式。 3)划分两种模式的原因：保护OS和OS的数据表格不被可能出错的用户程序破坏。 4)两种模式的判别：处理机状态字PSW(PS)中有一位表示处理机的执行模式，该位可以通过特殊指令修改。 1 处理机执行模式(态) 2. 模式切换 一个用户进程既运行用户态程序,也在自陷、系统调用和中断时转换到核心态运行操作系统核心程序。 模式切换时机：操作系统在保护中断点的处理机现场时，要立即将处