异步事件:轮询与中断

CPU几乎把所有的时间都花费在从内存获取指令并运行它们的过程中。然而,CPU和主存仅仅只是计算机硬件系统中众多组件的其中两个。一个完整的系统还包含其他的设备,比如:

  • 硬盘或者固态硬盘,用来存储程序和数据文件的。(注意,主存仅保存少量的信息,并且只有在计算机接通电源的时候才能保存信息。硬盘或者固态硬盘用来永久存储大量的信息。但是在程序真正运行前,程序必须把硬盘或者固态硬盘里的数据加载到主存中。硬盘把数据存储在旋转磁盘中(spinning magnetic disk),而固态硬盘把数据存储在纯粹的电子设备里,它不需要旋转或者任何的机械运动。
  • 键盘和鼠标,给用户进行输入。
  • 显示器和打印机,用来显示计算机的输出。
  • 音频输出设备,使计算能够播放声音。
  • 网络接口,使计算机能够与其他联网的计算机进行通信,这些联网的计算机通过有线或者无线的方式进行联网。
  • 扫描仪,把图片转化为能够在计算机上存储和操作的二进制代码。

上面列出的设备全都是开放式的(open ended),并且计算机被设计成能够通过添加新的设备来简易地扩展计算机。CPU必须以某种方式和这些设备通信并控制它们,并且它只能通过运行机器语言指令来实现这个过程(这是它所能做到的一切了)。这个过程的实现方式是在系统中的每个设备都对应一个设备驱动,这些驱动都是一些应用软件并在CPU与设备交互时运行。在系统中安装新的设备通常需要两个步骤:把物理设备查到计算机里,然后安装设备驱动软件。如果没有设备驱动,由于CPU不能与物理设备进行通信,物理设备将会变得毫无用处。

由众多设备组成的计算机系统通常是把这些设备连接到一条或者多条总线上进行组织的。一条总线就是一组导线,这些导线携带着连接到这些导线上的设备的各种信息。导线携带的信息包括数据、地址和控制信号。地址信息指引数据到特定的设备或者特定的寄存器或者特定设备内的特定位置。控制信号可以用于一个设备通知另外一个设备可以在数据总线上获取该数据。一个非常简单的计算机系统可以这样组织:

如今,键盘、鼠标和网络接口等设备都可以产生输入数据并需要CPU处理这些数据。那么CPU是怎样知道数据已经到来了呢?一个简单并不太理想的方法就是让CPU不停地检查数据是否已经到来,并在每次发现数据时就处理这些数据。因为CPU需要持续地轮询输入设备来检测是否有输入数据需要处理,所以这个方法叫做轮询。不幸的是,尽管轮询很简单,但它的效率同样也很低。因为CPU把大量的时间都只花费在等待输入上。

为了提高效率,通常使用中断来代替轮询。中断是其他设备发送给CPU的信号。CPU为了响应中断信号,它会搁置正在处理的事务去响应中断信号。一旦CPU处理完中断,它就会返回并处理中断出现时搁置的事务。例如,当你按下键盘的一个键位时,键盘中断就会被发到CPU那。然后CPU就通过中断正在处理的事务来响应这个中断信号,并读取和处理你按下的键位信息。最后,CPU会返回到你按下键位前正在执行的任务。

此外你需要知道的是,这个中断机制完全是使用硬件实现的:设备单纯地通过接通导线来表示中断信息。CPU被设计成当接通导线时,它就会把正在处理的事务信息保存下来(保存现场信息)用以之后能够返回同一状态(恢复现场)。这些信息包含程序计数器等重要内部寄存器内容。然后CPU会跳到一些预设的内存位置并执行存储在那的指令。这些指令构成了一个中断处理器用来进行一些必要的处理去响应中断(这个中断处理器是发送信号的设备的驱动软件的一部分)。中断处理器的最后一条指令利用之前保存的状态信息来指示CPU跳回现场。

中断使CPU能够处理异步事件。在定期的读取-执行循环中,事件都是在预定的顺序发生的;所有的事件都是和其他事件“同步”发生的。中断让CPU使用“异步”高效地处理事件成为可能,这时事件发生的时间是不可预测的。

作为使用中断的另一个例子,思考一下当CPU需要访问存储在硬盘上的数据时会发生什么事情?CPU只能直接访问内存里的数据。所以在访问硬盘上的数据前必须把数据复制到内存里。不幸的是,相比于CPU的运行速度,硬盘的速度显得很慢。当CPU需要硬盘上的数据时,它会给硬盘驱动发出信号要求它去定位并准备数据(这个信号是在常规的程序下异步发送的)。然后CPU继续去做一些其他的任务而不是进行不可预测的长时间等待,这个等待过程将由硬盘驱动去完成。当硬盘驱动准备好数据后,它会发送一个中断信号给CPU。之后中断处理器会读取请求数据。

现在你可能已经注意到只有在CPU有多个任务要执行时才能体现出中断的作用。如果CPU只有一个任务要执行,中断同样会把时间花费在轮询输入上或者等待硬盘驱动操作的完成。所有的现代计算机都使用多任务处理(multitasking)来一次执行多个任务。有些计算机能够在同一时间给多个用户同时使用。因为CPU的速度是很快的,所有它能够快速地从一个用户切换到另一个用户上工作,并依次为每个用户工作很短的时间。这种多任务处理的运用叫做分时系统(timesharing)。尽管如此,只有一个用户的现代个人计算机同样使用了多任务处理。例如,在时钟程序持续地显示时间和在网上下载文件的同时,用户可能也在使用计算机写论文。

CPU在执行的每一个单一的任务叫作一条线程(或者一个进程;线程和进程之间是有技术差异的,不过这个差异在这不重要,因为我们要讨论的线程是Java中的线程)。很多CPU可以同时运行多个线程——这些CPU包含多个“核”并且每个核都能运行一条线程,然而同时运行的线程数量是有限的。时常因为线程太多了而不能同时运行所有的线程,计算机必须能够从一条线程切换到另一条线程上工作,就像分时计算机从一个用户切换到两一个用户一样。通常,一条正在运行的线程会一直运行下去,除非出现这些情况的其中一个:

  • 线程自愿让出(yield)控制权,给其他线程运行的机会。
  • 线程可能必须要等待一些异步事件的发生。例如,线程可能需要硬盘上的一些数据,或者它可能在等待用户按下键位。当线程在等待时,我们称它被阻塞了(blocked)。此时,如果还有其他线程的话,它们就拥有了运行的机会。当等待的事件出现时,中断将会“唤醒”阻塞线程继续运行。
  • 线程可能因为耗尽分配给它的时间片而被挂起来使其他的线程能够运行。不是所有的计算机都能够以这种方式”强制”挂起线程的。那些能够“强制”挂起的叫作抢占式多任务系统(preemptive multitasking)。要使用抢占式多任务,计算机需要一个能够定期产生中断的特殊定时设备,比如每秒产生100次。当定时中断产生时,CPU就可以从一条线程切换到另一条线程,而不管线程是否正在执行。所有的现代台式机和笔记本,甚至是平常的智能手机和平板,都在使用抢占式多任务。

普通用户,甚至普通程序员,不需要与中断和中断处理器打交道。他们可以集中精力在不同的任务处理或者他们要计算机执行的线程上。计算机是如何完成这些任务的细节对他们来说不重要。实际上,大多数用户和很多的程序员都可以忽视线程和多任务。然而,随着计算机变得越来越强大、多任务和多进程的使用越来越多,线程已经变得越来越重要了。实际上,使用线程的能力很快就会变成程序员的一项基本能力了。幸运的是,Java对线程提供了很好的支持,它把线程当做一个基本的程序概念内置到Java编程语言里。在第12章里将会讲到使用线程编程的内容。

通常,在Java和现代编程里同样重要的是异步事件的基本概念。即使程序员实际上并不直接与中断打交道,他们常常也会发现他们在编写事件处理器。事件处理器与中断处理器类似,当特定的事件发生时它就会被调用。与很多传统的、直通式的、同步的编程相比,“事件驱动编程”拥有不一样的体验。我们将会从传统类型的编程开始讲起,它们现在依然被用来编写单一任务的程序。不过我们将会在第6章里再来讲解线程和事件。

顺便提一下,执行所有的中断处理、操纵用户与硬件设备之间的交互和控制哪条线程可以运行的软件叫作操作系统。操作系统是最基本、最重要的软件,没有它计算机就不能够正常地运作。文字处理器和Web浏览器等其他的程序都要依赖于操作系统。常见的操作系统包括Linux、各个版本的Windows和Mac OS。

原文链接: math.hws.edu 翻译: ImportNew.com进林
译文链接: http://www.importnew.com/16620.html

时间: 2024-11-02 12:53:25

异步事件:轮询与中断的相关文章

JS中的异步以及事件轮询机制

一.JS为何是单线程的? JavaScript语言的一大特点就是单线程,也就是说,同一个时间只能做一件事.那么,为什么JavaScript不能有多个线程呢?这样能提高效率啊.(在JAVA和c#中的异步均是通过多线程实现的,没有循环队列一说,直接在子线程中完成相关的操作) JavaScript的单线程,与它的用途有关.作为浏览器脚本语言,JavaScript的主要用途是与用户互动,以及操作DOM.这决定了它只能是单线程,否则会带来很复杂的同步问题.比如,假定JavaScript同时有两个线程,一个

【译】理解node.js事件轮询

Node.js的第一个基本论点是I/O开销很大. 当前编程技术中等待I/O完成会浪费大量的时间.有几种方法可以处理这种性能上的影响: 同步:每次处理一个请求,依次处理.优点:简单:缺点:任何一个请求都可以阻塞所有其他的请求. Fork一个新进程:开一个新进程来处理每个请求.优点:容易:缺点:不能很好的扩展,成百上千个连接意味着成百上千个进程.fork()函数相当于Unix程序员的锤子,因为它很有用,每个问题看起来就像一个钉子,通常会被过度使用.(译者注:直译比较拗口,我理解的意思是,Unix程序

node.js事件轮询(1)

事件轮询(引用) 事件轮询是node的核心内容.一个系统(或者说一个程序)中必须至少包含一个大的循环结构(我称之为"泵"),它是维持系统持续运行的前提.nodejs中一样包含这样的结构,我们叫它"事件轮询",它存在于主线程中,负责不停地调用开发者编写的代码.我们可以查看nodejs官方网站上对nodejs的说明: Node is similar in design to and influenced by systems like Ruby's Event Mach

nodejs事件轮询详述

目录 概述 nodejs特点 事件轮询 关于异步方法 概述 关于nodejs的介绍网上资料非常多,最近由于在整理一些函数式编程的资料时,多次遇到nodejs有关的内容.所以就打算专门写一篇文章总结一下nodejs相关知识,包括“说它单线程是什么意思”.“非阻塞又是指什么”以及最重要的是它的“事件轮询”的实现机制. 本文不介绍nodejs的优缺点(适用场合).nodejs环境怎样搭建以及一些nodejs库的使用等等这些基础知识. nodejs特点 网上任何一篇关于nodejs的介绍中均会提及到no

理解Node.js的事件轮询

前言 总括 : 原文地址:理解Node.js的事件轮询 Node小应用:Node-sample 智者阅读群书.亦阅历人生 正文 Node.js的两个基本概念 Node.js的第一个基本概念就是I/O操作开销是巨大的: 所以,当前变成技术中最大的浪费来自于等待I/O操作的完毕.有几种方法能够解决性能的影响: 同步方式:按次序一个一个的处理请求.利:简单.弊:不论什么一个请求都能够堵塞其它全部请求. 开启新进程:每一个请求都开启一个新进程.利:简单:弊:大量的链接意味着大量的进程. 开启新线程:每一

函数调用栈、任务队列、事件轮询

最近接触nodeJs中,了解到了这三个概念.这三个概念在14年,阮一峰老师写了一篇博客,扑灵大神在此基础上完善了,. 对于小菜鸟,简直是神仙对话,不懂,不明白. 阮一峰: http://www.ruanyifeng.com/blog/2014/10/event-loop.html 扑灵:https://blog.csdn.net/lin_credible/article/details/40143961. 后续看到一篇文章,个人觉得写的比较好 https://www.cnblogs.com/li

浅析libuv源码-node事件轮询解析(4)

这篇应该能结,简图如下. 上一篇讲到了uv__work_submit方法,接着写了. void uv__work_submit(uv_loop_t* loop, struct uv__work* w, enum uv__work_kind kind, void (*work)(struct uv__work* w), void (*done)(struct uv__work* w, int status)) { // 上篇主要讲的这里 初始化线程池等 uv_once(&once, init_on

事件轮询 event loop

Understanding the node.js event loop The first basic thesis of node.js is that I/O is expensive: So the largest waste with current programming technologies comes from waiting for I/O to complete. There are several ways in which one can deal with the

DMA为什么比轮询、中断方式性能要卓越很多?(你不懂)

本文原创为freas_1990,转载请标明出处:http://blog.csdn.net/freas_1990/article/details/35735397 如果是计算机专业出身的同学,都听过一个概念,中断比轮询要好.DMA比中断要好. 中断比轮询要好,是容易理解的: 在轮询中,CPU是死循环执行对IO端口的检测,这种模式,大量的浪费了CPU(因为CPU除了处理外设之外,更多的时间应该用于对内存的操作,如计算等). 而中断方式,则没有死循环的浪费,CPU可以正常做别的事情,等到外部设备数据来