在多道程序环境中,进程数往往多于处理机数,这就导致多个进程竞争使用处理机。因此,在操作系统中,

15 查阅

在多道程序环境中，进程数往往多于处理机数，这就导致多个进程竞争使用处理机。因此，在操作系统中，由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作，以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争，按照一定的调度算法，使某一就绪进程获得CPU的控制权，转换成运行状态。请论述下列问题：

(1) 进程调度的主要功能。

(2) 何时可进行进程调度?

(3) 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么?时间片的大小对系统有什么影响?在选取时间片时应考虑哪些因素?

参考答案:

1．进程调度的主要功能是： (1) 记录系统中所有进程的执行状况； (2) 根据一定的调度算法从就绪队列中选出一个进程来准备把CPU分配给它； (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息如程序状态字、通用寄存器的内容送入处理器相应的寄存器中从而让它占用CPU运行。 2．进程调度的时机是： (1) 正在执行的进程运行完毕： (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态； (3) 执行中的进程提出I/O请求后被阻塞； (

计算机四级