计算机组成原理页表长度,清华计算机组成原理习题课课件习题课1-7.ppt-CSDN博客

清华计算机组成原理习题课课件习题课1-7.ppt

(50页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.9 积分

物理机：计算机硬核的物理功能只是执行机器语言，称为机器语言物理机，即一台实际的机器。虚拟机：通常是指通过配置软件扩充机器功能后，形成的一台计算机，实际硬件在物理功能上并不具备这种功能。它将提供给用户的功能抽象出来，使之脱离具体的物理机器，这有利于让用户摆脱真实机器细节的束缚。Date1计算机组成原理 3.10 设机器字长16位，阶码7位，含阶符1位；尾数9位，含数符1位(阶码底为2)，若阶码和尾数均用补码表示，说明在尾数规格化和不规格化两种情况下，它所能表示的最大正数、非零最小正数、绝对值最大负数、绝对值最小负数各是多少？写出其机器数，并给出十进制真值。若阶码用移码，尾数仍用补码，各值如何变化？解：设阶码部分共m+1位(6+1)，含阶符1位；尾数部分共n+1位(8+1)，含数符1位。补码规格化时：典型值浮点数代码真值非零最小正数10---0, 0.10---0(2的-2m方)(2-1), (2-64) (2-1) 最大正数01---1, 0.11---1(2的2m方-1)(1-2-n), (263) (1-2-8)绝对值最小负数10---0,1.011--1(2的-2m方)[-(2-1+ 2-n)], (2-64)[-(2-1+ 2-8)]绝对值最大负数01---1, 1.00---0(2的2m方-1)(-1), (263) (-1)Date2计算机组成原理补码非规格化：典型值浮点数代码真值非零最小正数10---0, 0.00---1(2的-2m方)(2-n), (2-64) (2-8) 最大正数01---1, 0.11---1(2的2m方-1)(1-2-n), (263) (1-2-8)绝对值最小负数10---0,1.111--1(2的-2m方)(- 2-n), (2-64)(- 2-8)绝对值最大负数01---1, 1.00---0(2的2m方-1)(-1), (263) (-1)阶码用移码，尾数用补码则规格化时(不考虑溢出情况) 典型值浮点数代码真值非零最小正数00---0, 0.10---0(2的-2m方)(2-n), (2-64) (2-1) 最大正数11---1, 0.11---1(2的2m方-1)(1-2-n), (263) (1-2-8)绝对值最小负数00---0,1.011--1(2的-2m方)(- 2-n), (2-64)[-(2-1+ 2-8)]绝对值最大负数11---1, 1.00---0(2的2m方-1)(-1), (263) (-1)Date3计算机组成原理注：在考虑溢出的情况时，当阶码用的移码≤-2m,称为机器零，故非零最小正数(2-63)(2-1) 绝对值最小负数(2-63)[-(2-1+ 2-8)]。非规格化时，在考虑溢出的情况时，非零最小正数(2-63)(2-8)绝对值最小负数(2-63)(- 2-8)。3.13用压缩十进制数串表示法表示下列十进制数： +66， -78，+254，-396，+1980，-1992 答： 066C 078D 254C 396D 0198C 0112DDate4计算机组成原理 3.20 X=-0.10110, Y=0.11111用加减交替法原码一位除计算X/Y的商及余数。(要求被除数的绝对值小于除数，否则溢出) 解：|X|=00.10110 |Y|=00.11111 [-Y]补=11.00001 被除数(余数) 商操作说明 0 0 . 1 0 1 1 0 0 0 0 0 0 0 开始情况 + 1 1 . 0 0 0 0 1 + [-Y]补 1 1 . 1 0 1 1 1 0 0 0 0 0 0 不够减，商上0 1 1 . 0 1 1 1 0 0 0 0 0 0 0 左移1位 + 0 0 . 1 1 1 1 1 + |Y| 0 0 . 0 1 1 0 1 0 0 0 0 0 1 够减商上1 0 0 . 1 1 0 1 0 0 0 0 0 1 0 左移 + 1 1 . 0 0 0 0 1 + [-Y]补 1 1 . 1 1 0 1 1 0 0 0 0 1 0 不够减，商上0 1 1 . 1 0 1 1 0 0 0 0 1 0 0 左移 + 0 0 . 1 1 1 1 1 + [Y]补 0 0 . 1 0 1 0 1 0 0 0 1 0 1 够减商上1 0 1 . 0 1 0 1 0 0 0 1 0 1 0 左移Date5计算机组成原理被除数(余数) 商操作说明 0 1 . 0 1 0 1 0 0 0 1 0 1 0 左移+ 1 1 . 0 0 0 0 1 + [-Y]补 0 0 . 0 1 0 1 1 0。省略部分。+2.24 =11.04ns≈11ns2. 无Cache时平均访问时间： 80×1+80×1/5=80+16=96ns速度提高倍数=96ns/11ns≈8.7倍Date41计算机组成原理 7.5 设某计算机的Cache采用4路组象联映像，已知Cache容量为16KB，主存容量为2MB，每个字块有8个字，每个字有32位。请回答： 1)主存地址有多少位(按字节编址)，各字段如何划分(各需多少位)？ 2)设Cache起始为控，CPU从主存单元0，1，---100。依次读出101个字(主存一次读出一个字)，并重复按此次序数度11次，问命中率为多少？若Cache速度是主存的5倍，问采用Cache与无Cache比较速度提高多少倍？答：1)主存地址21位。其中，4路组相联占块号2位，块内8个字占地址3位，32位即4个字节占2位。每组容量为4个字节×8个字×4路=128B, 16KB/128B=214/27= 27,故组号为7位，有主存高位地址占21-7-2-3-2=7位。2)10/11=91%(命中率) 设Cache的速度为Xns,主存的速度时5Xns，故：无Cache是程序执行时间T1=11×5XnsDate42计算机组成原理采用Cache之后程序执行时间 T2= 10次×1Xns+1次×5Xns 所以： T2/T1=11次×5Xns/(10次×1Xns+1次×5Xns)=55/15=3.67倍设某计算机采用直接映像Cache,已知容量为4096B。1)若CPU依次从单元0,1,---,99和4096,4097,---4195交替取指令，循环执行十次，问命中率为多少？2)如Cache存取时间为10ns,主存存取时间为100ns,Cache命中率为95%，求平均存取时间？答：1)由于采用的是直接映像方式，主存中划分若干个区域为4096B容量的区域，每个区域中的字节指定与Cache中相依指定的字节对应，故根据题意，其命中率为0。2)H=10ns×0.95+(1-0.95)(100ns+10ns) =9.5ns+0.05×110ns=9.5ns+5.5ns=15ns 书中答案有错误Date43计算机组成原理 7.8 主存容量为4MKB,虚存容量为1GB,虚存地址和物理地址各为多少位？根据寻址方式计算出来的有效地址是虚拟地址还是物理地址？如果页面地址大小为4KB,页表长度是多少？答：虚拟地址30位；物理地址22位；虚拟地址；页表长度218。(即230/212= 218 )7.10 某程序对页面要求的序列为: P3P4P2P6P4P3P7P4P3P6P3P4P8P4P6。1)设主寻容量为3个页面，求FIFO和LRU替换算法是各自的命中率(假设开始时主存为空)。2)当主存容量增加到4个页面时，两替换算法各自的命中率又是多少？Date44计算机组成原理答：1)主存3个页面时的调页情况：页面请求L ③R ②U ① 命中F ③I ②F ①O 命中采用LRU算法的命中率位6/15=40%，采用FIFO算法的命中率位3/15=20%。 342643743634846333426437446338/44264374363484//2643743634846××××√××√√×√√×√×333442633744638 /44226377466384 / /2663744633846××××√×××√××√×××Date45计算机组成原理 2)主存页面为4时的调页情况：页面请求L ④R ③U ② ① 命中F ④I ③F ②O ① 命中采用LRU算法的命中率为9/15=60%，FIFO为6/15=40%。 3426437436348463 33332666777663 /44426437446338 / /2264374363484 / / /643743634846××××√√×√√√√√×√√333333442226773 /44444226667334 / /2222667773448 / / /666773334886××××√√×√×√√××√×Date46计算机组成原理 7.9 如下页表图表示使用快表(页表)的虚实地址转换条件，快表存放在相联存贮器中，其中容量为8个存贮单元。问：(1)当CPU 按虚拟地址1去访问主存时，主存的实地址码是多少？(2)当CPU 按虚拟地址2去访问主存时，主存的实地址码是多少？(3)当CPU 按虚拟地址3去访问主存时，主存的实地址码是多少？页号该页在主存中的起始地址 33 25 7 6 4 15 5 30 42000 38000 96000 60000 40000 80000 50000 70000虚拟地址页号页内地值 1 15 0324 2 7 0128 3 48 0516Date47计算机组成原理解：1)求得主存实地址码 80000+0324=80324 2)96000+0128=96128 3)虚拟地址3的页码为48，当用48作检索项在页表中检索时，没有检查到页号为48的页面，此时操作系统暂停用户作业程序的执行，转去执行查页表程序。如该页面在主存中，则将该页号在主存中的起始地址写入主存；如该页面不在主存，则操作系统要将该页面从外存调入主存，然后将页号及其在主存中的起始地址写入页表。 Date48计算机组成原理 7.4A 某计算机系统的内存系统中，已知cache存取周期为45ns，主存存取周期为200ns。 CPU执行一段程序时，CPU访问内存系统共4500次，其中访问主存的次数为340次，问：1．Cache 命中率H是多少？，2．CPU访问内存的平均访问时间Ta是多少？3．Cache/主存系统的访问效率e是多少？解： 1、Cache 命中率H H=Nc/(Nc+Nm)=(4500-340)/4500=0.92 2、CPU访存的平均时间 Ta = H*Tc+(1-H)(Tm+Tc) = 0.92*45+(1-0.92)*(200+45)= 61 ns 3、Cache/主存系统的访问效率 e=Tc/Ta*100%=45/61*100%=0.74*100%=74% Date49计算机组成原理 7.5 A 请描述微机系统中虚拟存储器的工作过程(以页式管理方式为例)。Date50计算机组成原理关键词：习题组成清华原理计算机

天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。