用计算机输入输出,计算机输出输入设备-计算机的输入输出设备是有什么作用吗？计算机 – 手机爱问...

2014-07-13

输入输出设备分配调度通常采用什么算法。

调度算法

通常将作业或进程归入各种就绪或阻塞队列。有的算法适用于作业调度，有的算法适用于进程调度，有的两者都适应。

1．先来先服务(FCFS, First Come First Serve)

先来先服务(FCFS, First Come First Serve)是最简单的调度算法，按先后顺序进行调度。

1。 FCFS算法

按照作业提交或进程变为就绪状态的先后次序，分派CPU；

当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU(非抢占方式)。

在作业或进程唤醒后(如I/O完成)，并不立即恢复执行，通常等到当前作业或进程出让CPU。 最简单的算法。

2。 FCFS的特点

比较有利...全部

调度算法

通常将作业或进程归入各种就绪或阻塞队列。有的算法适用于作业调度，有的算法适用于进程调度，有的两者都适应。

1．先来先服务(FCFS, First Come First Serve)

先来先服务(FCFS, First Come First Serve)是最简单的调度算法，按先后顺序进行调度。

1。 FCFS算法

按照作业提交或进程变为就绪状态的先后次序，分派CPU；

当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU(非抢占方式)。

在作业或进程唤醒后(如I/O完成)，并不立即恢复执行，通常等到当前作业或进程出让CPU。

最简单的算法。

2。 FCFS的特点

比较有利于长作业，而不利于短作业。

有利于CPU繁忙的作业，而不利于I/O繁忙的作业。

2。 轮转法(Round Robin)

轮转法(Round Robin)是让每个进程在就绪队列中的等待时间与享受服务的时间成正比例。

1。 轮转法

Ø 将系统中所有的就绪进程按照FCFS原则，排成一个队列。

Ø 每次调度时将CPU分派给队首进程，让其执行一个时间片。时间片的长度从几个ms到几百ms。

Ø 在一个时间片结束时，发生时钟中断。

Ø 调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程。

Ø 进程可以未使用完一个时间片，就出让CPU(如阻塞)。

Ø

2。 时间片长度的确定

Ø 时间片长度变化的影响

² 过长－>退化为FCFS算法，进程在一个时间片内都执行完，响应时间长。

² 过短－>用户的一次请求需要多个时间片才能处理完，上下文切换次数增加，响应时间长。

Ø 对响应时间的要求：T(响应时间)=N(进程数目)*q(时间片)

Ø 就绪进程的数目：数目越多，时间片越小

Ø 系统的处理能力：应当使用户输入通常在一个时间片内能处理完，否则使响应时间，平均周转时间和平均带权周转时间延长。

3。 多级反馈队列算法(Round Robin with Multiple Feedback)

多级反馈队列算法时间片轮转算法和优先级算法的综合和发展。

优点：

² 为提高系统吞吐量和缩短平均周转时间而照顾短进程。

² 为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程。

² 不必估计进程的执行时间，动态调节。

1。 多级反馈队列算法

² 设置多个就绪队列，分别赋予不同的优先级，如逐级降低，队列1的优先级最高。

每个队列执行时间片的长度也不同，规定优先级越低则时间片越长，如逐级加倍。

² 新进程进入内存后，先投入队列1的末尾，按FCFS算法调度；若按队列1一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度；如此下去，降低到最后的队列，则按“时间片轮转”算法调度直到完成。

² 仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。

²

2。

几点说明

² I/O型进程：让其进入最高优先级队列，以及时响应I/O交互。通常执行一个小时间片，要求可处理完一次I/O请求的数据，然后转入到阻塞队列。

² 计算型进程：每次都执行完时间片，进入更低级队列。

最终采用最大时间片来执行，减少调度次数。

² I/O次数不多，而主要是CPU处理的进程。在I/O完成后，放回优先I/O请求时离开的队列，以免每次都回到最高优先级队列后再逐次下降。

² 为适应一个进程在不同时间段的运行特点，I/O完成时，提高优先级；时间片用完时，降低优先级。收起