冯·诺伊曼结构

✍ dations ◷ 2025-04-25 10:21:44 #冯·诺伊曼结构
冯·诺伊曼结构(英语:Von Neumann architecture),也称冯·诺伊曼模型(Von Neumann model)或普林斯顿结构(Princeton architecture),是一种将程序指令存储器和数据存储器合并在一起的电脑设计概念结构。本词描述的是一种实现通用图灵机的计算设备,以及一种相对于并行计算的序列式结构参考模型(referential model)。本结构隐约指导了将存储设备与中央处理器分开的概念,因此依本结构设计出的计算机又称存储程序计算机。存储程序计算机在体系结构上主要特点有:最早的计算机器仅内含固定用途的程序。现代的某些计算机依然维持这样的设计方式,通常是为了简化或教育目的。例如一个计算器仅有固定的数学计算程序,它不能拿来当作文字处理软件,更不能拿来玩游戏。若想要改变此机器的程序,你必须更改线路、更改结构甚至重新设计此机器。当然最早的计算机并没有设计的那么可编程。当时所谓的“重写程序”很可能指的是纸笔设计程序步骤,接着制订工程细节,再施工将机器的电路配线或结构改变。而存储程序型电脑的概念改变了这一切。借由创造一组指令集结构,并将所谓的运算转化成一串程序指令的运行细节,让此机器更有弹性。借着将指令当成一种特别类型的静态数据,一台存储程序型电脑可轻易改变其程序,并在程控下改变其运算内容。 冯·诺伊曼结构与存储程序型电脑是互相通用的名词,其用法将于下述。而哈佛结构则是一种将程序数据与普通数据分开存储的设计概念,但是它并未完全突破冯.诺伊曼架构。存储程序型概念也可让程序运行时自我修改程序的运算内容。本概念的设计动机之一就是可让程序自行增加内容或改变程序指令的存储器位置,因为早期的设计都要用户手动修改。但随着变址寄存器与间接位置访问变成硬件结构的必备机制后,本功能就不如以往重要了。而程序自我修改这项特色也被现代程序设计所弃扬,因为它会造成理解与调试的难度,且现代中央处理器的管线与缓存机制会让此功能效率降低。从整体而言,将指令当成数据的概念使得汇编语言、编译器与其他自动编程工具得以实现;可以用这些“自动编程的程序”,以人类较易理解的方式编写程序;从局部来看,强调I/O的机器,例如Bitblt,想要修改画面上的图样,以往是认为若没有客制化硬件就办不到。但之后显示这些功能可以借由“运行中编译”技术而有效达到。此结构当然有所缺陷,除了下列将述的冯·诺伊曼瓶颈之外,修改程序很可能是非常具伤害性的,无论无意或设计错误。在一个简单的存储程序型电脑上,一个设计不良的程序可能会伤害自己、其他程序甚或是操作系统,导致死机。缓存溢出就是一个典型例子。而创造或更改其他程序的能力也导致了恶意软件的出现。利用缓存溢出,一个恶意程序可以覆盖调用堆栈(Call stack)并改写代码,并且修改其他程序文件以造成连锁破坏。存储器保护机制及其他形式的访问控制可以保护意外或恶意的代码更动。冯·诺伊曼结构这个词出自约翰·冯·诺伊曼的论文:First Draft of a Report on the EDVAC , 于1945年6月30日。冯·诺依曼由于在曼哈顿工程中需要大量的运算,从而使用了当时最先进的两台计算机Mark I和ENIAC,在使用Mark I和ENIAC的过程中,他意识到了存储程序的重要性,从而提出了存储程序逻辑架构。虽然冯·诺伊曼的概念非常新颖,但冯·诺伊曼结构这个词,对冯·诺伊曼的合作伙伴、时人甚至先辈都不公平。一份康拉德·楚泽提出的专利应用就已在1936年点出这类概念。而存储程序型电脑的概念早在冯·诺伊曼知晓ENIAC的存在前就已在宾州大学的摩尔电机学院流传了。此构想的确实创立者永远是个谜。赫曼·鲁寇夫(Herman Lukoff(英语:Herman Lukoff))相信是艾克特创建此概念(见参考资料)。毛奇利(Mauchly(英语:John William Mauchly))与艾克特(Eckert(英语:J. Presper Eckert))在1943年于他们建造ENIAC时写下关于存储程序的概念,另外,ENIAC项目管理员布莱德(Grist Brainerd)在1943年12月为ENIAC做的进度回报,就已隐约提及存储程序的概念(虽然也同时否决了在ENIAC实现的项目),他说“为了拥有最简单的实现项目以及不复杂的事务,ENIAC建造时后将不需要任何自动整备”。当设计ENIAC时,它很清楚说明从读卡器或纸带读取指令是不够快的,因为ENIAC设计用于高速运行运算。因此ENIAC直接以电路管线设计程序,并在需要新程序时重新配接线路。设计师也很清楚他们需要更好的系统结构,因此在ENIAC建造期间第一份EDVAC的报告就已撰写完毕,并包含了存储程序的概念,此概念叙述程序指令存储在高速存储器(水银延迟存储器)中,因此可以在运行时快速访问。艾伦·图灵在1946年2月19日讲演了一份包含程序存储型电脑(Pilot ACE)完整设计的论文。将CPU与存储器分开并非十全十美,反而会导致所谓的冯·诺伊曼瓶颈(von Neumann bottleneck):在CPU与存储器之间的流量(数据传输率)与存储器的容量相比起来相当小,在现代电脑中,流量与CPU的工作效率相比之下非常小,在某些情况下(当CPU需要在巨大的数据上运行一些简单指令时),数据流量就成了整体效率非常严重的限制。CPU将会在数据输入或输出存储器时闲置。由于CPU速度远大于存储器读写速率,因此瓶颈问题越来越严重。而冯·诺伊曼瓶颈是约翰·巴科斯在1977年ACM图灵奖得奖致词时第一次出现,根据巴科斯所言:原文如下:Surely there must be a less primitive way of making big changes in the store than by pushing vast numbers of words back and forth through the von Neumann bottleneck. Not only is this tube a literal bottleneck for the data traffic of a problem, but, more importantly, it is an intellectual bottleneck that has kept us tied to word-at-a-time thinking instead of encouraging us to think in terms of the larger conceptual units of the task at hand. Thus programming is basically planning and detailing the enormous traffic of words through the von Neumann bottleneck, and much of that traffic concerns not significant data itself, but where to find it.在CPU与存储器间的缓存存储器抒解了冯·诺伊曼瓶颈的性能问题。另外,分支预测(branch prediction)算法的创建也帮助缓和了此问题。巴科斯在1977年论述的“智能瓶颈”已改变甚多。且巴科斯对于此问题的解决方案并没有造成明显影响。现代的函数式编程以及面向对象编程已较少运行如早期Fortran一般会“将大量数值从存储器搬入搬出的操作”,但平心而论,这些操作的确占用电脑大部分的运行时间。下列的日期数据很难给予一个适当的日期顺序。一些是第一次运行测试程序的日期;一些是电脑第一次公开展示或完成建造的日期;还有一些是第一次散布及安装日期。

相关

  • 子宫颈子宫颈(cervix、cervix uteri)是子宫底部狭窄的开口。连接阴道。形状是圆柱形或圆锥形。突出于阴道壁的前上方。子宫颈大约有一半长度可透过适当医学仪器看见。子宫颈伸入阴道
  • 氟氧头孢氟氧头孢(英语:Flomoxef,INN) 是一种头孢菌素类的抗生素,属于氧头孢烯(英语:oxacephem)。氟氧头孢曾被分类为第二代及第四代的头孢菌素。相较于其他的传统头孢菌素,其还增加对厌氧菌
  • 白俄罗斯欧洲(深灰色)  —白俄罗斯共和国(白俄罗斯语:Беларусь,转写:Biełaruś;IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI
  • 17α-Hydroxylase,br /17,20-Lyasen/an/an/an/an/an/an/an/an/an/a细胞色素 P450 17A1(英语:Cytochrome P450 17A1)也被称为甾体17α-单加氧酶(steroid 17α-monooxygenase),17α-羟基化酶(17α-hydroxylase),17,20-碳
  • 生理食盐水生理盐水(生理食盐液、生理食盐水),生理学或临床上常用的渗透压与动物或人体血浆相等的氯化钠溶液,其浓度用于两栖类时是0.67~0.70%,用于哺乳类和人体时是0.85~0.90%。医学上,生理盐水
  • 人格心理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 国际动物命名规约《国际动物命名法规》(英文:International Code of Zoological Nomenclature;法文:Code international de nomenclature zoologique)由国际动物命名法委员会负责修订和解释,是一套
  • Scsub2/subSsub3/sub硫化钪是一种无机化合物,化学式为Sc2S3。它是黄色固体。Sc2S3的晶体结构和氯化钠结构相似,基于立方密集排列的阴离子。但氯化钠阴离子晶格中的所有八面体空隙被其阳离子占据,而
  • 大π键在化学当中,共轭体系是指具有单键-双键交替结构的体系,其中双键的p轨道通过电子离域相互连接,这通常会降低分子的总能量并增加其稳定性。这里的共轭是指由一个σ键相隔的p轨道
  • 外戚外戚亦称外家、戚畹,指东亚古代社会中的君主(中国皇帝、日本天皇、越南君主、朝鲜国王、琉球国王等)的母族、妻族,即君主母亲或妻娘家的人。战国时期的秦国,秦昭襄王之母宣太后