优先级调度算法时间片轮转调度算法先来先服务调度算法最高优先级调度算法时间片轮转调度算法进程控制快就绪态中断中断类型中断响应中断处理硬件故障中断事件处理硬件程序中断事件处理硬件外部中断事件处理硬件输入输出中断事件处理硬件访管中断事件处理运行态
f输入一批数据
处理
数
据
打印处理结果
图21程序的顺序执行这个程序执行时，不能使输入机、处理器、打印机同时忙碌。现代计算机具有处理器与外围设备并行工作的能力，我们可以把上述计算问题的升序分成三个可独立执行的程序模块：输入程序、处理程序、打印程序。这样，输入机、处理机、打印机就可能经常同时在忙碌，实现并行工作。程序的并行执行，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。但是由于处理器的执行速度远远高于外围设备的传输速度。为了进一步提高效率，可以考虑同时接收两道以上的算题，这样有可能当一道算题在等待外围设备传输的同时让另一道算题占用暂时空闲的处理器。2（重点）多道程序设计让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计，这样的计算机系统称为多道程序涉及系统。实现多道程序设计的物质基础：通道技术和中断系统。3多道程序设计的优缺点。答：优点：能充分发挥处理器的使用效率，增加单位时间内的算题量。缺点：（1）系统的效率和道数不成正比；（2）可能延长某些作业的周转时间。二、进程的概念1进程的定义程序的执行必须依赖于一个实体数据集。把一个程序在一个数据集上的一次执行称为一个进程。程序是静止的，进程是动态的。2进程的组成进程由程序、数据集合和进程控制块（PCB）组成。3为什么要引入进程？答：（1）提高资源的利用率；（2）正确描述程序的执行情况。4（重点）进程和程序有什么区别？答：（1）进程是动态的，程序是静态的；（2）多个进程可以有相同的程序；（3）进程可以并发执行，但程序不可以，程序只能并行执行；（4）进程是有生命期的，而程序没有生命期，可以做文档资料，长期保存。5进程的属性答：（1）进程是动态的，它包含了数据和运行在数据集上的程序（重点）
f（2）多个进程可以含有相同的程序（3）多个进程可以并发执行（4）进程有三种基本状态：等待态、就绪态、运行态
6进程的状态转换（重点）
运行态中落
等待某一事件等待态等待的事件发生
就绪态
（1）运行态→等待态（2）等待态→就绪态（3）运行r