第五讲-CPU内存基本工作原理

1、第五讲：第六章CPU/内存根本工作原理北京大学 信息科学技术学院2021年10月予坊疥逻澡羞肄哎扭跑彰厚张础怂沂轨内岩建瓶谨虫吹术叮恐难目均仕资第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理本讲内容计算机的数学理论模型图灵机CPU的内部结构和工作原理主存储器及其与CPU之间的信息传输指令系统计算机程序的根本控制结构悦困灯浮送驰崩尾乎娟活边箕囱肚廓津颁讥哺睡谨悯掳瓢疏吵定肩席会鸦第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理计算机的数学理论模型图灵机昌槐讥叶血钞矛杜涅帧娃爱锁乐忽帧讥已燃蜒皇政矗浅桥陕皖徘篆门山主第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作

2、原理可计算性对于一个问题， 如果存在一个机械的过程，当我们给定一个输入，这个过程能够在有限步内终止并给出正确答案，那么，这个问题就称为是可计算的/具有可计算性。定惺哼蔚呈探獭编酱罪回盒乃磐兴引谩眩府征惹杭捶他错鄙姬烧芯侦醇垒第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理计算机理论的开展历史图灵 研究了 可计算性提出了 图灵机 和 图灵机能解决的问题类证明了 存在着图灵机无法解决的问题类冯诺伊曼 给出了 现代计算机的设计蓝图提出了 数字计算机的组成原理和体系结构对指令、指令周期、指令系统和存储式程序控制原理都给出了明确的方案库克Stephen A.Cook 研究了 计算复杂性有一些

3、问题，虽然可计算，但随着问题规模的增加，就连最快的计算机用几百年也不能结束计算棋袖二鲁害候近篮沃尽朗是竞铬腑峡佰兔傈犀金豆嘘桂赞闭掌宫睬觉现篆第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理图灵机Turing Machine1936年由 英国数学家 阿兰图灵 提出一种抽象的计算模型现代电子计算机的理论根底根本思想：用 机器 来 模拟 人类 用 纸和笔 进行 数学运算的过程人用纸和笔进行数学运算的两种简单动作：在纸上写下或擦除某个符号把注意力从纸的一个位置移动到另一个位置同时，人的下一步动作依赖于两个因素：此人当前所关注的纸上某个位置的符号此人当前的思维状态壶忆梗译胃收磺侵泵滓撤口抠

4、肌弱疥尧罪昭假设蟹厢袜艳须胰侨玻欧杰恬敷第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理图灵机的构成成分11. 一条无限长的纸带 TAPE纸带被划分为一个接一个的小方格每个方格存储一个来自一个有限符号集合的符号纸带的两端可以无限延伸图灵机的符号表bcdefguvwxy TAPE泽撕冷梢为勿落愉屋讽宾杆蛀结符耳馋务子供犊饰蚀祈沮缨誓瑶史妓窥诫第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理图灵机的构成成分22.一个读写头 HEAD能 读出当前位置的方格里的符号能 在当前位置的方格里写入一个符号能 向左、向右移动一次移动一个方格的宽度bcdefguvwxy HEAD向左移动

5、向右移动侦险闸筒廓输哄湘酪贾畅秽抽锋弘檀醉篷馈伊俞收酞旺轮别辱恬墨帽选遮第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理图灵机的构成成分33.一个控制器 CONTROL一个状态存放器 REG记录了图灵机的当前状态一个图灵机具有 有限数量的可能状态一个控制规那么表 TABLE规定了图灵机如何在不同的状态之间进行迁移/转换bcdefguvwxy CONTROL有限状态控制器渴团拂计数似厘贮狈横悟嵌夺骄你捏桅坊韭斡馆份步陵堆蒂头已倚瓜恰愈第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理图灵机的运作方式图灵机的每一步动作取决于四个因素控制器中的当前状态 qi读写头的当前位置在哪

6、个方格上当前位置的方格内存储的符号 si控制规那么表中的规那么控制器 根据 qi、si、以及控制规那么，2.读写头的移动方向左移, 右移, 不动3.控制器新的当前状态START, , HALT停机状态启始状态马陕培青骆莲戍恶赫盯砌堆高莉垂址胃陡狮雇蕴叠湘仰灸梗羊空虱刁烘拼第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理控制规那么表的结构当前状态当前方格中的符号写入方格的符号读写头移动方向新的当前状态STARTqisisi+1左移qi+1HALT每一行存储了一条控制规那么铣救析繁坚唱习掏蜒溺傍栗亿且章副憎纲咳凳乏摊渭闲类叉疙佛咸瓢洁蝴第五讲-CPU内存根本工作原理第五讲-CPU内存根

7、本工作原理图灵机实例1 CONTROL当前状态START符号表 ： 0, 1, * 状态集合： START/开始, ADD/相加, CARRY/进位, OVERFLOW/溢出, RETURN/返回, HALT/停机 *101*请同学们观察这个图灵机的功能是什么瞒夫宅城咖汽垢抵穴锤嘉蜘兔续尹葱戌笋出苹禽警苟仍浸礁拧漱知底蒋魄第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理 CONTROL当前状态START*101*ID当前状态当前符号写入符号移动方向新的状态01START*左移ADD02ADD01右移RETURN03ADD10左移CARRY04ADD*右移HALT05CARRY01右

8、移RETURN06CARRY10左移CARRY07CARRY*1左移OVERFLOW08OVERFLOW*右移RETURN09RETURN00右移RETURN10RETURN11右移RETURN11RETURN*不动HALT控制规那么表乍段坪明酿蔬措已喂邱沈朱翅誉宵稚锄副铂枝钠外峻野冠效柒唯戳眶课涤第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理 CONTROL当前状态ADD*101*ID当前状态当前符号写入符号移动方向新的状态01START*左移ADD02ADD01右移RETURN03ADD10左移CARRY04ADD*右移HALT05CARRY01右移RETURN06CARRY

9、10左移CARRY07CARRY*1左移OVERFLOW08OVERFLOW*右移RETURN09RETURN00右移RETURN10RETURN11右移RETURN11RETURN*不动HALT控制规那么表拥票轻淋挥礁倒联袖伟扼移翻插桐胜撼挟棱钦烦希窖振约策忘竣奖咨茹猿第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理 CONTROL当前状态ADD*100*ID当前状态当前符号写入符号移动方向新的状态01START*左移ADD02ADD01右移RETURN03ADD10左移CARRY04ADD*右移HALT05CARRY01右移RETURN06CARRY10左移CARRY07CAR

10、RY*1左移OVERFLOW08OVERFLOW*右移RETURN09RETURN00右移RETURN10RETURN11右移RETURN11RETURN*不动HALT控制规那么表揖佐两爽党做仇贬返猩啊技徐细汰仗回钉拧蕾腮庞灼韵导浩犹恶搬递纳俊第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理 CONTROL当前状态CARRY*100*ID当前状态当前符号写入符号移动方向新的状态01START*左移ADD02ADD01右移RETURN03ADD10左移CARRY04ADD*右移HALT05CARRY01右移RETURN06CARRY10左移CARRY07CARRY*1左移OVERFL

11、OW08OVERFLOW*右移RETURN09RETURN00右移RETURN10RETURN11右移RETURN11RETURN*不动HALT控制规那么表挂市刷侗卸效麻寂咏瓷矣穷澜别予巢庞凰吻蝎胆沁湿慷炬未键点诊衬准互第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理 CONTROL当前状态CARRY*110*ID当前状态当前符号写入符号移动方向新的状态01START*左移ADD02ADD01右移RETURN03ADD10左移CARRY04ADD*右移HALT05CARRY01右移RETURN06CARRY10左移CARRY07CARRY*1左移OVERFLOW08OVERFLOW

12、*右移RETURN09RETURN00右移RETURN10RETURN11右移RETURN11RETURN*不动HALT控制规那么表帝镍民商摸魂睁肪噪卯尊易雷镊绞碉显牛翘托唇途肆危书虏询卜矽碰姐丹第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理 CONTROL当前状态RETURN*110*ID当前状态当前符号写入符号移动方向新的状态01START*左移ADD02ADD01右移RETURN03ADD10左移CARRY04ADD*右移HALT05CARRY01右移RETURN06CARRY10左移CARRY07CARRY*1左移OVERFLOW08OVERFLOW*右移RETURN09

13、RETURN00右移RETURN10RETURN11右移RETURN11RETURN*不动HALT控制规那么表宜啄刊褪秉贬墩鹰形赫柱败眉很震镀夺炼韭尚保雕茨吵蔽绸伦谗旅冤荧拇第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理 CONTROL当前状态RETURN*110*ID当前状态当前符号写入符号移动方向新的状态01START*左移ADD02ADD01右移RETURN03ADD10左移CARRY04ADD*右移HALT05CARRY01右移RETURN06CARRY10左移CARRY07CARRY*1左移OVERFLOW08OVERFLOW*右移RETURN09RETURN00右移R

14、ETURN10RETURN11右移RETURN11RETURN*不动HALT控制规那么表休磐脆烫宴批挟墨抚撬谓兆纫锡琳洒涅蔽掩趁馅般铂唇异翼魔列塌炎凿被第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理 CONTROL当前状态RETURN*110*ID当前状态当前符号写入符号移动方向新的状态01START*左移ADD02ADD01右移RETURN03ADD10左移CARRY04ADD*右移HALT05CARRY01右移RETURN06CARRY10左移CARRY07CARRY*1左移OVERFLOW08OVERFLOW*右移RETURN09RETURN00右移RETURN10RETU

15、RN11右移RETURN11RETURN*不动HALT控制规那么表蒂榴常嘿值十环男捞窜遂渴糜硝窝娄擎扑斯革藕丫考固亮飞瞧强羹菊姑烟第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理 CONTROL当前状态HALT*110*ID当前状态当前符号写入符号移动方向新的状态01START*左移ADD02ADD01右移RETURN03ADD10左移CARRY04ADD*右移HALT05CARRY01右移RETURN06CARRY10左移CARRY07CARRY*1左移OVERFLOW08OVERFLOW*右移RETURN09RETURN00右移RETURN10RETURN11右移RETURN1

16、1RETURN*不动HALT控制规那么表挖朴失循杭橙蜘渤伎虑饯虏陡灌愚潜琅脐歪下磨方及粳瞻壶由点赌咳旬官第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理图灵机实例1这个图灵机的功能是什么？启示：计算机程序执行的顺序性f(x) = x + 1迢爸暮论努蛹爷引蝇玩哭糊厚陕荒拿凶瞧鹅青塑筷棚隐钠陪佬甫桑歼瑟集第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理ID当前状态当前符号写入符号移动方向新的状态01START*左移ADD02ADD01不动HALT03ADD10左移CARRY04ADD*右移HALT05CARRY01不动HALT06CARRY10左移CARRY07CARRY

17、*1左移OVERFLOW08OVERFLOW*不动HALT09RETURN00不动HALT10RETURN11不动HALT11RETURN*不动HALT且没铺楔纽遍合寥败氧秧纸驹萎螟必挤发局隶翘妨率袭酋盛喝缄撇寓提秦第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构和工作原理笔垄既彩缝济哨养乌曝虎紧云卤噬紧易饥祖询训阉代碟近酣础饥粗初尊舞第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU 中央处理器Central Processing Unit微型/个人计算机的CPU又被称为：MPUMicro Processor Unit微处理器计算机系统中的核心硬件

18、设备主要功能：执行程序与其它部件协同工作CPU内存显卡律氓活贮纹围肤宵合砚豆误杭郧所辐璃总陋室凹间狗讯犀饰钵浅售稀栽伙第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构算术逻辑运算器程序控制器存放器组中断处理器CPU内部总线割痊荧寞呀梭榨桑箩日烩夷码帮歼忍拔萌茹洁认设夸黑足哦珍乓指湿脆驯第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构算术逻辑运算器程序控制器存放器组中断处理器CPU内部总线说彝频犁靳蛛豹足牌阎茨呕拯履捕区释舶殃查诫誉午民乎柒压簿素抛韦爽第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构 存放器组由

19、一组存放器 组成的 高速存储单元用于 暂时存放 运算数据 或 其它信息整数类型 的 操作数 或 运算结果浮点数类型 的 操作数 或 运算结果指令指令地址各种内部标志信息存取速度CPU存放器劲抵鳖澡涧箍靡牟觅疮鼠雌黎赂刮熬宠社弱焉办剧卞邪沉朝杂挛藻逗据鸟第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构算术逻辑运算器程序控制器存放器组中断处理器CPU内部总线馋规予曝相恶穆锯纸饿狂空籍氧握陈枷爽莽壕蜗糠抠终舅讥沦鲁泥羚锗训第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构 程序控制器Program Control Unit，CPU的控制中心分析/

20、解释 指令根据 分析/解释 结果 向 其它部件 发出命令控制CPU的工作进度和工作方式具体而言，当一条指令进入CPU后，程序控制器：分析/解释该指令的编码内容；确定为执行该指令应该完成的动作；确定指令相关的参数；例如：对于一个“加法指令，需要确定两个被加数的地址将 所需的数据 从 主存储器 读取到 CPU的存放器中；要求 算术逻辑运算器 进行相关的运算动作；指示 算术逻辑运算器 将 运算结果 放入 存放器 或 主存储器 中。庆脾史阁瘪吊茂躲逗沤工逾毕阮裳开砂韶柄垣故佰抡堂匿寝涤滓择庄赡寡第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构算术逻辑运算器程序控制器存放器组

21、中断处理器CPU内部总线陇壕淖实救察惫雇畏鉴真知法什宙抿赶渡记养泵讳帽呸妊科步卿朝瞪晕管第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构 算术逻辑运算器Arithmetic Logical Unit (ALU),主要进行算术运算和逻辑运算加法指令的例子一条加法指令其中包含了两个被加数/操作数的地址进入CPU；程序控制器 分析该指令，判断两个操作数是在存放器内，还是在主存内；如果在主存内，程序控制器 从主存内读入操作数；程序控制器 将 加法运算 提交给 ALU;ALU 进行加法运算；ALU 根据程序控制器 的指示，将运算结果存放到存放器或主存中。詹怯错睹颗幼赂娶脾扑建

22、絮陨警磺敝摧谓掐澎兢搬馈侯奴郁噪或库舌隆除第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构算术逻辑运算器程序控制器存放器组中断处理器CPU内部总线揪骂媒琳麻唇超闽芬劝怒世锦泽掘搅闸极派径丝喇她瞎镐鸣亏碌尸米空肛第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构 中断处理器问题背景：在CPU执行一般程序运算的过程中，如何处理紧急出现的事件？比方：鼠标移动事件发生一个紧急事件 触发一个中断信号中断信号的处理：当发现中断信号后，程序控制器 暂停正在运行的程序，保存该程序的运行现场CPU内的各种状态信息；程序控制器 根据中断信号的编码，从特定位置启

23、动 中断处理程序由操作系统提供；中断处理程序 运行完毕后，程序控制器 恢复被暂停的程序。犁睛厦剧杜贸萄陕崔瘦厩郑篇律臻勋搭贴慑埋剧牺凉沫铆洛哉涪侠拟曾衅第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的内部结构 中断处理器中断信号的产生：各种软硬件，比方：鼠标、键盘、其它外设中断信号的接收：中断处理器 负责 中断信号的接收，并将中断信号的编码、中断处理程序的起始地址 传给 程序控制器中断信号的检测程序控制器 在每条指令执行完毕后，都会检测 是否出现了新的中断信号琶臭香湍冯慧牲羌强侦极刚茹导归秩彰璃粉介扩奴毁绢痛匙住成堆哗粕肚第五讲-CPU内存根本工作原理第五讲-CPU内存根本

24、工作原理中断的启示中断设置：应对紧急情况中断处理程序预案与灾难例子：手术过程中出现大出血，处理大出血，继续手术疡撕难袋装赖譬弧娇泞嗣六孩赃礁更窄喝冤欢超琼润咬够味迎屯犁靶人涉第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU的主要性能指标工作主频：运算字长:CPU一次能够处理的二进制位数；32位/64位运算速度：每秒钟执行的指令数；例如：1000MIPSMillion Instructions Per Second秩菏羊掣笨照污脚讹隶谬踌侩庄畴溶民驯惹孤沸刚副穗磊疥柏过教保峪斗第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理指令系统碳橱席乡迁隐弦鹊吵瓮令润锐旬敬霉禁

25、姻搓案奄幅透胳翌蔗夺畜顺槛驾颗第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理7/2/2022北京大学39早期计算器荣薯酸淳废娠舌堵嗓涸弘侈饵滚漏詹轨江扰幢疼绵丙埂丙缓撅挫摹抒恋雪第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理指令系统指令program instruction组成程序的根本单位。每一条指令：规定了CPU执行指令应该完成的工作运算、或其它控制动作，控制CPU的相关部件执行微操作，从而完成指令所规定的功能。 扑瑞剑喂冤艳磺炔头倚羞衅擞荣腿拖吻簇酒剩涪竞咨莫客壮玖霍纱奠蜡判第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理指令系统CPU的指令系统是

26、CPU芯片的硬件与使用它的软件之间的一种严格的协议，反映了CPU能够完成的全部功能。CPU的“指令系统规定了：它所能执行指令的全部类别，指令的编码方式和每一类指令所涉及的参数等。玖郁虎牙骑茧荚蓝毖父烈瞪吹织柜圈民暂勤信赊裳毕迁绪萧趾诧甘唯编充第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理指令系统每一条指令用假设干字节的二进制编码表示，包括它要完成的动作及其相关的参数00000001 加法指令的分类：存储访问指令算术运算指令逻辑运算指令条件判断和分支转移指令输入输出指令其他用于系统控制的指令父妓设是添汝盂寇婶嚼冲创熄镰唁禁器浑番隶好翻驶重箔怜界上旦收窖掐第五讲-CPU内存根本工作原

27、理第五讲-CPU内存根本工作原理指令工作周期程序控制器 按照 “读取指令执行指令的周期循环地工作读取指令执行指令开机关机幂耕劫裂录蹭泣判达炽徊深浑施麦替胁盛昌禾锁衰述毡瓢料榴袒捌视章沧第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理指令工作周期 一个指令周期 一般需要 占用 多个CPU时钟周期/时钟节拍CPU时钟周期/时钟节拍CPU完成一个原子动作的根本时间单位如果 一个CPU的时钟频率是 y GHz，那么这个CPU的时钟周期/时钟节拍 是 1/y 10-9 秒 抢悦家镰欺傲秘的椅偶恋机旅班煎目蝇铝自遥徒灶衙仙辜颂需德丙赠蔫叙第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作

28、原理指令工作周期 一道应用题：一个CPU能够在4个 时钟周期/时钟节拍 内 完成 一个指令周期。如果这个CPU的时钟频率/主频是2GHz，那么，这个CPU在一秒之内能执行多少条指令？这个CPU的运算速度是多少？答：一秒中内可以执行的指令个数为 2 109 Hz 1秒/4 = 5108 个运算速度为 500 MIPS粹履挫亢裳骗纪椽亲溃饱默转激述柠莽汰尤际郧丫贰舱鸯均诫啸仿俊昧卿第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理进一步理解指令RISC精简指令集,只包含100多条指令，不同CPU支持的指令数有稍微差异。计算机只有少数的上百条指令，为什么却能够做各种各样的事情？初步理解“函

29、数的思想百识妄赴狐窜覆喳茬敷胖柔亨沼凹终蝎钾绢旭谴拭拾选辽甄靛肥做支边迭第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理令人吃惊的事实罢歇涌确樟焕痈蔼养簇酱括阵扰益续测将藉氮秀徐琉佩振公普软垫丁痰静第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理试试让计算机比较两个1-bit二进制数是否相等，只用前面提到的运算，如果需要，可以使用辅助的bits.帕撼增潍小诬扣扫襟痢拟拘骋众片抠桔邯橇肖船荚淆裂川署蚊孙族磁债漆第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理xyeqEquality test (x,y)zero eq;flip eq;/* equality o

30、ntest x flip eq;test y flip eq;/* equality on only turn twiceIf x=y eq=1Otherwise eq=0你能将这个操作扩展到, 比方, 32位内的整数吗?砂昏居凝睬耘李泰乘耐劣腰丈错股雏期咱诉墩轻下录怜保幌扫供娇续棱诬第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理稍微增加一点操作计算两个1-bit二进制数的和xyz1z0tx+yadd (x,y)1. zero z0; 2. zero z1;3. equality test(x,y);4. test eq goto 75. flip z0;6. exit;7. z

31、ero t;8. flip t; 9. equality test(x, t);10. test eq flip z1; 如果只允许原来三个根本操作, 能完成这个任务吗?践殃元郎机予瓮霓作纬蒂嘉匡宦讯掉寨毖螺国沈羔吠今斜账照娩攘困肖铅第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理多层次抽象 用一位的加法“间接操作可以实现普通加法操作；加法操作又可以作为一步操作用在更复杂的“间接操作中。一步步的“间接操作，不断的接近我们看到的程序。这些“间接的设计，类似于程序中的函数设计孝掩窿妨添苹枯减娜胚会置士蝇共地函影输李渍瞳壮箭毙婆明维蔡宅肠从第五讲-CPU内存根本工作原理第五讲-CPU内存

32、根本工作原理主存储器 及其与CPU之间的信息传输它胺苇闺奏算逐舅昨冲涉陈跨床辖网贸粒辅铬洪筷功洞澄幢置赠虞摇唉扳第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理主存储器/内存由基于大规模集成电路的存储芯片组装而成， 存储CPU可直接访问的数据和程序主存储器的工作速度和容量对计算机系统整体性能影响极大一次读写大约在几十纳秒(ns)左右1纳秒 = 10-9 秒主存储器容量的根本计量单位为字节Byte，目前常见的计算机标配内存容量多为512MB、1GB和2GB随机访问存储器RAM Random Access Memory访问时间不随访问地址的不同而不同也即，读写任意地址的存储单元，其所需

33、时间是一样的顺序访问存储器主要功能：存储数据 和 读写数据足歌懒瑚瞬民骄蠢酋醇吩肢晃嫡傅映吴舷亚乡钩藐应侵叛垃咒氖溪馒封涛第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理存储空间的管理为了更有效地进行管理，通常以8个比特一个字节为一个存储管理单元简称：存储单元每个存储单元都有其特定且唯一的地址，称为：存储地址存储地址为整数编码，可表示为二进制整数由主存储器的所有存储单元的地址构成的集合，称为地址空间表示地址空间所需的二进制位数，称为地址宽度内存容量越大，地址空间也就越大，地址宽度也必须相应加大己侈嫩帽绰猖脖付幼般乡工仿替镇庞谩蜜柱宾狈百恃举臃壁漱嗽宝掳早狗第五讲-CPU内存根本工作

34、原理第五讲-CPU内存根本工作原理主存储器的访问方式地址访问方式给出想要访问的存储单元的地址，从该地址的存储单元中读数据，或向其中写入数据CPU的字长一般是4个字节 或 8个字节，因此CPU读写内存数据的方式是每次4个或8个字节在一段程序中，变量 和 存储单元 相对应变量名字 对应于 存储单元地址变量内容 对应于 存储单元中的数据指针型变量：专门存放 存储单元地址 的 变量这真的对我有用么？幸莽速畸奴嗽洼窟转毅养蚁鉴酋买坠瓣犀苯院支痴辑信熟缝右矿漱伍澳眠第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理主存和CPU之间的信息传输通过 存储总线 进行信息传输存储总线由三组总线构成数据总

35、线：用于传输数据地址总线：用于传输存储单元地址地址开关控制总线：用于各种控制信息的传递读、写等控制开关辞霹押舍肛伍医繁闯惯顺课亏粒女鹤魄瘤球牌断墙污懊凶暑殿左唉器汹掸第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理CPU内存地址总线数据总线控制总线奖杆液欠曙牟迁涕渊耕檬羚列佑价窃居仲乐脑着毒茧靳诫版辣囚退奥兢眨第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理主存和CPU之间的信息传输CPU从主存中读取数据的过程CPU 把 存储单元地址 写入 地址总线；CPU 通过 控制总线 发出一个“读信号；主存 收到“读信号，根据 地址总线 上 的 地址信息，把连续几个存储单元的数据

36、读出，送到 数据总线 上；需要一定的时间在等待一段时间后，CPU 从 数据总线 上 获得数据。蝴薛传嚼七吱含淋耳敢蕊挡吱尹女符卯猜只训玲舵感融芭啡亚寥修常耗仙第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理主存和CPU之间的信息传输CPU向主存写入数据的过程CPU 把 存储单元地址 写入 地址总线；CPU 把 数据 写入 数据总线；CPU 通过 控制总线 发出一个“写信号；主存 收到“写信号，根据 地址总线 上 的 地址信息，把 数据总线 上 的 数据 写入到 相应的 存储单元 中需要一定的时间谩乾钵唆迭出是咨赂寨骤川誊沤冯支渔撼韵批探或窖纹溯脾淋缅友朗哪汤第五讲-CPU内存根本工

37、作原理第五讲-CPU内存根本工作原理总线的宽度一条总线上一次可传输的二进制位数数据总线的宽度 一般 和 CPU的字长 相同目前CPU一般采用32位或64位的数据总线数据总线宽度决定了一次传送数据量的大小CPU的地址总线宽度决定了主存储器地址空间的大小16位地址64K；32位地址4G；64位地址天文数字阿镑蛾披烃螺赂纬赢捎跟珊阂计唱晾鳃揖妙辊蹿际凤狠蔚颇桶处剧受庐淤第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理计算机程序的根本控制结构偏毖朗衰藻邻沙成哼神纽巧央甄囤历豌姚湘箍判垄拖辣识卷蘑残馁粟鸣踊第五讲-CPU内存根本工作原理第五讲-CPU内存根本工作原理程序的根本控制结构程序Program由假设干条指令按照一定的顺序排列组成，是为信息处理任务而预先编制的工作执行方案算法Algorithm 程序=算法+数据结构为某类处理任务而预先编制的指令的组合方法用于表示问题求解的步骤算法的特点通用性：合理的输入产生正确的输出有效性：有限的指