有效工作时间 编辑

处理机真正用于处理或计算的时间

有效工作时间有效工作时间

在计算机系统中,CPU运行速度与辅存及外设运行速度不在一个数量级,所以CPU运行一段时间以后等待辅存或外设的数据。有效工作时间是指处理机真正用于处理程序或计算时间;或者指进程或作业真正被处理机运行的时间。提高处理机有效工作时间措施一般有:使外设和处理机并行工作;优化进程任务调度。

目录

基本信息

编辑

中文名:有效工作时间

外文名:Effective working time

学科:计算机

定义:处理机真正用于处理或计算时间

有关术语:调度

目的:提高有效工作时间

简介

编辑
在计算机中,有效工作时间是指处理机真正用于处理程序或计算时间;或者指进程或作业真正被处理机运行的时间。也可以用CPU利用率来说明。CPU真正用于处理程序和数据的时间很少,主要是因为速度不匹配。在内存-处理机级中,常见的做法是增加缓存,来弥补速度之间的差别。CPU与辅存或外设速度差别太大了,一般采取的措施使二者并行,尽量减少主机对 I/O 控制的干预,把主机从繁杂的 I/O 控制事务中解脱出来,以便更多地去完成数据处理任务。常见的方法如DMA。还有一种措施是改进进程的调度策略,使更多进程得到运行,从而增加有效工作时间。

调度

编辑
在多道程序环境下,主存中有着多个进程,其数目往往多于处理机数目。这就要求系统能按某种算法,动态地把处理机分配给就绪队列中的一个进程,使之执行。分配处理机的任务是由处理机调度程序完成的。由于处理机是最重要的计算机资,提高处理机的利用率及改善系统性能(吞吐量、响应时间),在很大程度上取决于处理机调度性能的好坏,因而,处理机调度便成为操作系统设计的中心问题之一。

调度在计算机中是分配工作所需资源的方法。资源可以指虚拟的计算资源,如线程、进程或数据流;也可以指硬件资源,如处理器、网络连接或扩展卡。

进行调度工作的程序叫做调度器。调度器通常的实现使得所有计算资源都处于忙碌状态(在负载均衡中),允许多位用户有效地同时共享系统资源,或达到指定的服务质量。调度是计算自身的基础,同时也是编程语言计算模型固有的部分。调度器使得在单处理器上通过多任务处理,从而让执行多个进程成为可能。

调度器可能会针对不同的目标设计,例如:吞吐率最大化、响应时间最小化、最低延迟、或最大化公平。在实践中,这些目标通常是互相冲突的,因此,调度器会实现一个权衡利弊的折中方案,而侧重点则可能是前文提到的任何一种,这取决于用户的需求和目的。

调度算法可分为:

事件驱动调度算法:根据事件的先后以及任务的优先级安排任务的执行。如先来先服务调度算法。

时钟驱动调度算法:一般用于周期任务。如基于时间片的轮转调度算法,多级反馈队列调度算法。

事件驱动调度:依赖外部硬件设备,通过产生中断方式为任务调度提供信号。分两种,集成事件驱动调度:中断的优先级与任务的优先级相对应,中断只有在其优先级高于正在执行的任务时才会被处理器响应。 非集成事件驱动调度:任务通过外部中断启动,中断优先级与相关任务优先级没有关系。

DMA

编辑
直接内存访问(Direct Memory Access,DMA)是计算机科学中的一种内存访问技术。它允许某些电脑内部的硬件子系统(电脑外设),可以独立地直接读写系统内存,而不需中央处理器(CPU)介入处理 。在同等程度的处理器负担下,DMA是一种快速的数据传送方式。很多硬件的系统会使用DMA,包含硬盘控制器、绘图显卡、网卡和声卡。

虽然中断驱动I/O 比程序 I/O 方式更有效,但须注意,它仍是以字(节)为单位进行 I/O的,每当完成一个字(节)的 I/O 时,控制器便要向 CPU 请求一次中断。换言之,采用中断驱动 I/O 方式时的 CPU 是以字(节)为单位进行干预的。如果将这种方式用于块设备的 I/O,显然是极其低效的。例如,为了从磁盘中读出 1 KB 的数据块,需要中断 CPU 1K 次。为了进一步减少 CPU 对 I/O 的干预而引入了直接存储器访问方式,见图 5-7(c)所示。该方式的特点是:

(1) 数据传输的基本单位是数据块,即在 CPU 与 I/O 设备之间,每次传送至少一个数据块;

(2) 所传送的数据是从设备直接送入内存的,或者相反;

(3) 仅在传送一个或多个数据块的开始和结束时,才需 CPU 干预,整块数据的传送是在控制器的控制下完成的。

可见,DMA方式较之中断驱动方式,又是成百倍地减少了 CPU 对 I/O 的干预,进一步提高了 CPU 与 I/O 设备的并行操作程度。

下一篇 民族性

上一篇 活动表现