存储器系统和局部性原理的简单介绍

最新推荐文章于 2024-02-29 22:14:49 发布
VIP文章 最新推荐文章于 2024-02-29 22:14:49 发布
阅读量4.7k 收藏 13
点赞数 3
分类专栏： 计算机系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014137112/article/details/50387381
版权

一、    CPU内部组成及工作原理

       CPU内部的ALU(运算器)进行信息的处理，寄存器进行信息的存储，总线连接各器件，进行数据的传送。

二、    存储器层次结构

 

造成存储器出现层次结构的原因：从CPU处理数据的整体效率，以及设备成本的角度，形成了如今的存储器层次结构。程序（指令）最终需要在CPU执行，CPU的处理速度和主存的运行速度的巨大差异(效率极不匹配)产生了高速缓存(高速缓存集成在CPU中和主板上)。主存内的数据断电会消失，因此需要可永

最低0.47元/天 解锁文章
该回到被窝
关注
  • 3
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统精髓与设计原理答案
11-19
第一章 计算机系统概述 复习题： 1.1、 列出并简要地定义计算机的四个主要组成部分。 答：主存储器，存储数据和程序；算术逻辑单元，能处理二进制数据；控制单元，解读存储器中的指令并且使他们得到执行；输入/输出设备，由控制单元管理。 1.2、 定义处理器寄存器的两种主要类别。 答：用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。 控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。 1.3、 一般而言，一条机器指令能指定的四种不同操作是什么？ 答：这些动作分为四类：处理器－寄存器：数据可以从处理器传送到存储器，或者从存储器传送到处理器。处理器－I/O：通过处理器和I/O模块间的数据传送，数据可以输出到外部设备，或者从外部设备输入数据。数据处理，处理器可以执行很多关于数据的算术操作或逻辑操作。控制：某些指令可以改变执行顺序。 1.4、 什么是中断？ 答：中断：其他模块（I/O，存储器）中断处理器正常处理过程的机制。 1.5、 多中断的处理方式是什么？ 答：处理多中断有两种方法。第一种方法是当正在处理一个中断时，禁止再发生中断。第二种方法是定义中断优先级，允许高优先级的中断打断低优先级的中断处理器的运行。 1.6、 内存层次的各个元素间的特征是什么？ 答：存储器的三个重要特性是：价格，容量和访问时间。 1.7、 什么是高速缓冲存储器？ 答：高速缓冲存储器是比主存小而快的存储器，用以协调主存跟处理器，作为最近储存地址的缓冲区。 1.8、 列出并简要地定义I/O操作的三种技术。 答：可编程I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令（用以执行这个指令）；在进一步的动作之前，处理器处于繁忙的等待中，直到该操作已经完成。中断驱动I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令，并继续执行后续指令，直到后者完成，它将被I/O模块中断。如果它对于进程等待I/O的完成来说是不必要的，可能是由于后续指令处于相同的进程中。否则，此进程在中断之前将被挂起，其他工作将被执行。直接存储访问：DMA模块控制主存与I/O模块间的数据交换。处理器向DMA模块发送一个传送数据块的请求，（处理器）只有当整个数据块传送完毕后才会被中断。 1.9、 空间局部性和临时局部性间的区别是什么？ 答：空间局部性是指最近被访问的元素的周围的元素在不久的将来可能会被访问。临时局部性（即时间局部性）是指最近被访问的元素在不久的将来可能会被再次访问。 1.10、 开发空间局部性和时间局部性的策略是什么？ 答：空间局部性的开发是利用更大的缓冲块并且在存储器控制逻辑中加入预处理机制。时间局部性的开发是利用在高速缓冲存储器中保留最近使用的指令及数据，并且定义缓冲存储的优先级。 习题： 1.1、图1.3中的理想机器还有两条I/O指令： 0011 = 从I/O中载入AC 0111 = 把AC保存到I/O中 在这种情况下，12位地址标识一个特殊的外部设备。请给出以下程序的执行过程（按照图1.4的格式）： 1. 从设备5中载入AC。 2. 加上存储器单元940的内容。 3. 把AC保存到设备6中。 假设从设备5中取到的下一个值为3940单元中的值为2。 答案：存储器（16进制内容）：300：3005；301：5940；302：7006 步骤1：3005－>IR；步骤2：3－>AC 步骤3：5940－>IR；步骤4：3＋2＝5－>AC 步骤5：7006－>IR：步骤6：AC－>设备 6 1.2、本章中用6步来描述图1.4中的程序执行情况，请使用MAR和MBR扩充这个描述。 答案：1. a. PC中包含第一条指令的地址300，该指令的内容被送入MAR中。 b. 地址为300的指令的内容（值为十六进制数1940）被送入MBR，并且PC增1。这两个步骤是并行完成的。 c. MBR中的值被送入指令寄存器IR中。 2. a. 指令寄存器IR中的地址部分（940）被送入MAR中。 b. 地址940中的值被送入MBR中。 c. MBR中的值被送入AC中。 3. a. PC中的值（301）被送入MAR中。 b. 地址为301的指令的内容（值为十六进制数5941）被送入MBR，并且PC增1。 c. MBR中的值被送入指令寄存器IR中。 4. a. 指令寄存器IR中的地址部分（941）被送入MAR中。 b. 地址941中的值被送入MBR中。 c. AC中以前的内容和地址为941的存储单元中的内容相加，结果保存到AC中。 5. a. PC中的值（302）被送入MAR中。 b. 地址为302的指令的内容（值为十六进制数2941）被送入MBR，并且PC增1。 c. MBR中的值被送入指令寄存器IR中。 6. a. 指令寄存器IR中的地址部分（941）被送入MAR中。 b. AC中的值被送入MBR中。 c. MBR中的值被存储到地址为941的存储单元之中。 1.4、假设有一个微处理器产生一个16位的地址（例如，假设程序计数器和地址寄存器都是16位）并且具有一个16位的数据总线。 a.如果连接到一个16位存储器上，处理器能够直接访问的最大存储器地址空间为多少？ b.如果连接到一个8位存储器上，处理器能够直接访问的最大存储器地址空间为多少？ c.处理访问一个独立的I/O空间需要哪些结构特征？ d.如果输入指令和输出指令可以表示8位I/O端口号，这个微处理器可以支持多少8位I/O端口？ 答案：对于(a)和(b)两种情况，微处理器可以直接访问的最大存储器地址空间为216 = 64K bytes；唯一的区别是8位存储器每次访问传输1个字节，而16位存储器每次访问可以传输一个字节或者一个16位的字。对于(c)情况，特殊的输入和输出指令是必要的，这些指令的执行体会产生特殊的“I/O信号”（有别于“存储器信号”，这些信号由存储器类型指令的执行体产生）；在最小状态下，一个附加的输出针脚将用来传输新的信号。对于(d)情况，它支持28 = 256个输入和28 = 256个输出字节端口和相同数目的16位I/O端口；在任一情况, 一个输入和一个输出端口之间的区别是通过被执行的输入输出指令所产生的不同信号来定义的。 1.5、考虑一个32位微处理器，它有一个16位外部数据总线，并由一个8MHz的输入时钟驱动。假设这个微处理器有一个总线周期，其最大持续时间等于4个输入时钟周期。请问该微处理器可以支持的最大数据传送速度为多少？外部数据总线增加到21位，或者外部时钟频率加倍，哪种措施可以更好地提高处理器性能？请叙述你的设想并解释原因。 答案：时钟周期＝1/（8MHZ）＝125ns 总线周期＝4×125ns＝500ns 每500ns传输2比特；因此传输速度＝4MB/s 加倍频率可能意味着采用了新的芯片制造技术（假设每个指令都有相同的时钟周期数）；加倍外部数据总线，在芯片数据总线驱动/锁存、总线控制逻辑的修改等方面手段广泛（或许更新）。在第一种方案中，内存芯片的速度要提高一倍（大约），而不能降低微处理器的速度；第二种方案中，内存的字长必须加倍，以便能发送/接受32位数量。 1.6、考虑一个计算机系统，它包含一个I/O模块，用以控制一台简单的键盘/打印机电传打字设备。CPU中包含下列寄存器，这些寄存器直接连接到系统总线上： INPR：输入寄存器，8位 OUTR：输出寄存器，8位 FGI：输入标记，1位 FGO：输出标记，1位 IEN：中断允许，1位 I/O模块控制从打字机中输入击键，并输出到打印机中去。打字机可以把一个字母数字符号编码成一个8位字，也可以把一个8位字解码成一个字母数字符号。当8位字从打字机进入输入寄存器时，输入标记被置位；当打印一个字时，输出标记被置位。 a. 描述CPU如何使用这4个寄存器实现与打字机间的输入/输出。 b. 描述通过使用IEN，如何提高执行效率？ 答案：a.来源于打字机的输入储存在INPR中。只有当FGI＝0时，INPR才会接收来自打字机的数据。当数据接收后，被储存在INPR里面，同时FGI置为1。CPU定期检查FGI。如果FGI＝1，CPU将把INPR里面的内容传送至AC，并把FGI置为0。 当CPU需要传送数据到打字机时，它会检查FGO。如果FGO＝0，CPU处于等待。如果FGO＝1，CPU将把AC的内容传送至OUTER并把FGO置为0。当数字符号打印后，打字机将把FGI置为1。 b.（A）描述的过程非常浪费。速度远高于打字机的CPU必须反复不断的检查FGI和FGO。如果中断被使用，当打字机准备接收或者发送数据时，可以向CPU发出一个中断请求。IEN计数器可以由CPU设置（在程序员的控制下）。 1.7、实际上在所有包括DMA模块的系统中，DMA访问主存储器的优先级总是高于处理器访问主存储器的优先级。这是为什么? 答案：如果一个处理器在尝试着读或者写存储器时被挂起, 通常除了一点轻微的时间损耗之外没有任何危害。但是，DMA可能从或者向设备(例如磁盘或磁带)以数据流的方式接收或者传输数据并且这是不能被打断的。否则，如果DMA设备被挂起（拒绝继续访问主存），数据可能会丢失。 1.9、一台计算机包括一个CPU和一台I/O设备D，通过一条共享总线连接到主存储器M，数据总线的宽度为1个字。CPU每秒最多可执行106条指令，平均每条指令需要5个机器周期，其中3个周期需要使用存储器总线。存储器读/写操作使用1个机器周期。假设CPU正在连续不断地执行后台程序，并且需要保证95%的指令执行速度，但没有任何I/O指令。假设1个处理器周期等于1个总线周期，现在要在M和D之间传送大块数据。 a.若使用程序控制I/O，I/O每传送1个字需要CPU执行两条指令。请估计通过D的I/O数据传送的最大可能速度。 b.如果使用DMA传送，请估计传送速度。 答案：a.处理器只能分配5％的时间给I/O.所以最大的I/O指令传送速度是10e6×0.05＝50000条指令/秒。因此I/O的传送速率是25000字/秒。 b.使用DMA控制时，可用的机器周期下的数量是 10e6（0.05×5＋0.95×2）＝2.15×10e6 如果我们假设DMA模块可以使用所有这些周期，并且忽略任何设置和状态检查时间，那么这个值就是最大的I/O传输速率。 1.10、考虑以下代码： for ( i = 0；i < 20；i++) for (j = 0；j < 10；j++) a[i] = a[i]*j a. 请举例说明代码中的空间局部性。 b. 请举例说明代码中的时间局部性。 答案：a.读取第二条指令是紧跟着读取第一条指令的。 b.在很短的间歇时间内， a[i]在循环内部被访问了十次。 1.11、请将附录1A中的式（1.1）和式（1.2）推广到n级存储器层次中。 答案：定义： Ci = 存储器层次i上每一位的存储单元平均花销 Si = 存储器层次i的规模大小 Ti = 存储器层次i上访问一个字所需时间 Hi = 一个字在不高于层次i的存储器上的概率 Bi = 把一个数据块从层次i+1的存储器上传输到层次i的存储器上所需时间 高速缓冲存储器作为是存储器层次1；主存为存储器层次2；针对所有的N层存储器层以此类推。有： Ts的引用更复杂，我们从概率论入手：所期望的值 ，由此我们可以写出： 我们需要清楚如果一个字在M1（缓存）中，那么对它的读取非常快。如果这个字在M2而不在M1中，那么数据块需要从M2传输到M1中，然后才能读取。因此，T2 = B1+T1 进一步，T3 = B2+T2 = B1+B2+T1 以此类推： 所以， 但是， 最后， 1.12、考虑一个存储器系统，它具有以下参数： Tc = 100 ns Cc = 0.01 分/位 Tm = 1200 ns Cm = 0.001 分/位 a.1MB的主存储器价格为多少？ b.使用高速缓冲存储器技术，1MB的主存储器价格为多少？ c.如果有效存取时间比高速缓冲存储器存取时间多10% ，命中率H为多少？ 答案：a.价格 = Cm×8×106 = 8×103 ￠ = ＄80 b.价格 = Cc×8×106 = 8×104 ￠ = ＄800 c.由等式1.1知：1.1×T1 = T1+(1-H)T2 (0.1)(100) = (1-H)(1200) H=1190/1200 1.13、一台计算机包括包括高速缓冲存储器、主存储器和一个用做虚拟存储器的磁盘。如果要存取的字在高速缓冲存储器中，存取它需要20ns；如果该字在主存储器中而不在高速缓冲存储器中，把它载入高速缓冲存储器需要60ns（包括最初检查高速缓冲存储器的时间），然后再重新开始存取；如果该字不在主存储器中，从磁盘中取到内存需要12ms，接着复制到高速缓冲存储器中还需要60ns，再重新开始存取。高速缓冲存储器的命中率为0.9，主存储器的命中率为0.6，则该系统中存取一个字的平均存取时间是多少（单位为ns）？ 答案：有三种情况需要考虑： 字所在的位置 概率 访问所需时间（ns） 在缓存中 0.9 20 不在缓存，在主存中 （0.1）（0.6）= 0.06 60+20 = 80 不在缓存也不在主存中 （0.1）（0.4）= 0.04 12ms+60+20 = 12,000,080 所以平均访问时间是： Avg = (0.9)(20) + (0.06)(80) + (0.04)(12000080) = 480026 ns 1.14、假设处理器使用一个栈来管理过程调用和返回。请问可以取消程序计数器而用栈指针代替吗？ 答案：如果栈只用于保存返回地址。或者如果栈也用于传递参数，这种方案只有当栈作为传递参数的控制单元而非机器指令时才成立。这两种情况下可以取消程序计数器而用栈指针代替。在后者情况中，处理器同时需要一个参数和指向栈顶部的程序计数器。
计算机组成原理复习提纲三（存储器）
JustToFaith
04-19 4041
第4章 存储器 文章目录第4章 存储器1.存储系统层次结构的概念，掌握缓存-主存和主存-辅存层次作用，以及程序访问的局部性原理与存储系统层次结构的关系。存储器分类存储器的层次结构程序访问的局部性2.熟知主存储器的基本组成；掌握主存中存储单元地址的分配（对于一定容量的存储器，按字节访问和按字访问的寻址范围是不同的。）、主存的技术指标以及提高访存速度的措施。主存的基本组成主存与CPU的联系主存中存储单...
系统结构第七章 | 存储系统
marlos的博客
05-30 143
人们对存储系统往往希望容量大、速度快、价格低，但是很遗憾这三点通常是矛盾的，于是采用的解决方案是采用多种存储器技术，构成多级的存储层次结构。由程序访问的局部性原理，程序所访问的指令和数据在地址上往往是相对聚簇的。越靠近CPU访问速度越快，容量越小，每位价格越高。性能参数：（仅考虑两级存储器）存储容量S=S2，一般来说，整个存储系统的容量即是第二级存储器M2的容量。每位价格C=(C1*S1+C2*...
局部性原理
Java是世界上最好的语言
11-07 9702
目录 一、什么是局部性原理 二、局部性原理的应用 （1）缓存结构 （2）循环的局部性原理 案例A：数组循环长数据引用的局部性 案例B：排序对数组遍历的影响 参考资料 一、什么是局部性原理 一个编写良好的计算机程序常常具有良好的局部性。也就是说。它们倾向于引用临近于其他最近引用过的数据项的数据项，或者最近引用过的数据项本身。这汇总倾向性，就被称为局部性原理，这是一个持久的概念，对硬...
计算机组成原理4-存储器的层次结构与程序访问的局部性原理
谁为拨动染血的时空苍穹
02-29 535
容 量 = ( 字 节 数 / 扇 区 ) × ( 平 均 扇 区 数 / 磁 道 ) × ( 磁 道 数 / 面 ) × ( 面 数 / 盘 片 ) × ( 盘 片 数 / 磁 盘 ) 容量 = (字节数/扇区)×(平均扇区数/磁道)×(磁道数/面)×(面数/盘片)×(盘片数/磁盘)数据传输时间=1/RPM×1/(平均扇区数/磁道)×60secs/1min×1000ms/sec。容量=(字节数/扇区)×(平均扇区数/磁道)×(磁道数/面)×(面数/盘片)×(盘片数/磁盘)固态硬盘包括闪存翻译层和闪存。
计算机存储结构与程序局部性原理
春夜喜雨的专栏
07-18 532
计算机存储结构本身也是一个不小的领域，可以探讨的地方很多，和程序局部性原理关系是与软件性能联系比较紧密的一块了。
计算机组成原理（3）三级存储 局部性原则 存储器性能指标 扩展 DRAM编址方式 cache 三种映射 替换策略
qq_43430273的博客
01-01 2194
三级存储 RAM,随机存储 ROM,只读存储 ，MROM,PROM不可编程，可编程 EPROM，E^2PROM 紫外，电 擦除 三级存储内存，cache，外存 局部性原则 时间局部性：一条指令或数据，被执行后很可能会被再次访问 空间局部性：一条指令或数据，它附近得数据可能会被访问 所以，会将访问过得内容或访问过内容得整个块放入cache cache对程序员不可见 存储器性能指标 存储容...
操作系统基础（十一）局部性原理
jinyangjie的博客
02-08 2464
  什么是 局部性 ？这是一个常用的计算机术语，是指处理器在访问某些数据时短时间内存在重复访问，某些数据或者位置访问的概率极大，大多数时间只访问局部的数据。   基于局部性原理，计算机处理器在设计时做了各种优化，比如现代CPU的多级Cache、分支预测…… 有良好局部性的程序比局部性差的程序运行得更快。虽然局部性一词源于计算机设计，但在当今分布式系统、互联网技术里也不乏局部性，比如像用redis这种memcache来减轻后端的压力，CDN做素材分发减少带宽占用率……   局部性原理表现在以下两个方面： 时
操作系统的局部性原理
菜鸡工坊
11-05 5387
局部性原理：一个良好的计算机程序 常常具有良好的局部性，也就是说，它们倾向于引用邻近于其他最近引用过的数据项的数据项，或者最近引用过的数据项本身。 局部性的两种不同的形式：时间局部性和空间局部性 时间局部性 时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。强调数据的重复访问。 　　利用时间局部性，缓存在现代程序系统中扮演...
多级缓存与局部性原理
lanluyug的博客
10-22 560
局部性原理
数据库系统原理习题解答.docx
03-27
数据库系统原理习题解答 数据库系统原理习题解答全文共20页，当前为第1页。数据库系统原理习题解答全文共20页，当前为第1页。数据库系统原理习题解答 数据库系统原理习题解答全文共20页，当前为第1页。 数据库系统...
嵌入式实时操作系统small RTOS51原理及应用
10-15
第一部分为基础篇，介绍Small RTOS51和一些基本概念，并详细分析Small RTOS51的工作原理。第二部分为应用篇，给出部分常用硬件在Small RTOS51下驱动程序的源代码。这些源代码在DP—51单片机仿真实验仪上全部调试通过...
《计算机操作系统》期末复习指导
12-30
基于程序在运行时不需要一开始都装入内存（局部性原理），更不应该把最近较长一段时间内不用的程序装入内存。 （2）页表的作用是将逻辑页号转换为物理块号。 （3）页面淘汰算法 先进先出算法(FIFO)...
2024-2030全球及中国PCB接触式探头行业研究及十五五规划分析报告.docx
04-18
2024-2030全球及中国PCB接触式探头行业研究及十五五规划分析报告
网站界面设计mortal0418代码
04-18
网站界面设计mortal0418代码
PHP毕业设计-校园失物招领系统源码+数据库.zip
04-18
PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码、该项目可以直接作为毕设使用。项目都经过严格调试，确保可以运行！ PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码、该项目可以直接作为毕设使用。项目都经过严格调试，确保可以运行！ PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码、该项目可以直接作为毕设使用。项目都经过严格调试，确保可以运行！ PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可
2024年神经酸行业分析报告.pptx
最新发布
04-18
2024年神经酸行业分析报告.pptx
Java爬虫信息抓取的实现 完整实例（源码）
04-18
【Java爬虫】信息抓取的实现 完整实例（源码）
rain-drop.PNG
04-18
rain-drop.PNG
高位多题交叉存储器可以满足程序的局部性原理吗
03-25
ChitGPT: 高位多题交叉存储器可以通过利用程序的局部性原理来提高存储器的效率。因为局部性原理会导致程序在一段时间内只会访问存储器中的一小部分内容，而高位多题交叉存储器使用了多个交叉存储器来存储多个题的相关数据，这样可以有效地提高存储器的效率，满足程序的局部性原理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值