指令引用的内存(指令引用内存不能read)
指令引用的内存
问题2:假如没有时钟中断,在时钟周期10,因为向页4发出了一个读请求而发生了缺页中断。请给出新的页表项内容并解释。
22.一台计算机的进程在其地址空间有1024个页面,页表保存在内存中。从页表中读取一个字的开销是5ns。为了减小开销,该计算机使用了TLB,它有32个(虚拟页面,物理页框)对,能在1ns内完成查找。请问把平均开销降到2ns需要的命中率是多少。
虽然页表项提升到了64位,但没有修改虚拟地址的长度,虚拟地址仍然由32位表达,仅仅是修改了位的分配方式,(PT1,PT2,Offset)修改为(PT1,PT2,PT3,Offset),即(10,10,12)修改为(2,9,9,12)。
30.一台小计算机有4个页框。在第一个时钟周期时R位是0111,在随后的时钟周期中这个值是1011,1010,1101,0010,1010,1100,0001。如果使用带有8位计数器的老化算法,给出最后一个时钟周期后4个计数器的值。
31.请给出一个页面访问序列,使得LRU和Clock算法得到的第一个被置换的页面不同。假设有3个页框,4个页面。
指令引用内存不能read
40.DECPDP-1是最早的分时计算机之一,有4K个18位字的内存。在每个时刻它在内存中保持一个进程。当调度程序决定运行另一个进程时,将内存中的进程写到一个换页磁鼓上,磁鼓的表面有4K个18位字。磁鼓可以从任何字开始读写,而不是仅仅在字0。请解释为什么要选这样的磁鼓?
Intel8086处理器没有MMU,也不支持虚拟内存,然而一些公司曾经出售过这种操作系统:包含未做任何改动的8086CPU,支持分页。猜想一下,他们是如何做到这一点的。
19.一个32位地址的计算机使用两级页表。虚拟地址被划分为9位的第一级页表域,11位的二级页表域和一个偏移量,页面大小是多少呢?在地址空间中一共有多少个界面?
26.一个学生在编译器设计课程中向教授提议:编写一个编译器,用来产生页面访问列表,该列表可以用于实现最优页面置换算法。试问这是否可能?为什么?有什么方法可以改进运行时的页面置换率。
29.考虑图3-15b中的页面序列。假设从页面B到页面的A的R位分别是11011011。使用第二次机会算法,被移走的是哪个页面?
0x69a8679e指令引用的
假设对于一些常用的共享库代码页面,会有x%的概率在内存中。那么当本地发生缺页中断时,想其他n台服务器发送读取请求,以保证有
页面访问序列:第一部分:012。把页框填满。结束时Clock算法的指针指向0。第二部分:0。调整页面0在LRU中的优先级。结束时Clock算法的指针指向0。第三部分:3。引起置换。
14.一个机器有32位地址空间和8KB页面,页表全在硬件中,页面的每一表项为一个32位字。进程启动时,以每个字100ns的速度将页表从内存复制到硬件中。如果每个进程运行100ms,用来装入页表的CPU时间的比例是多少?
IBM360有一个设计,为了对2KB大小的块进行加锁,会对每个块分配一个4bit的秘钥,这个秘钥会存在PSW中,每次内存引用时,CPU都会进行秘钥比较。但该设计有诸多缺陷,除了描述中所言,请另外提出两条缺点。
交换系统通过紧缩来消除空闲区。假设有很多空闲区和数据段随机分布,并且读或写32位长的字需要4ns的时间,紧缩4GB的空间大概需要多长时间?为了简单期间,假设字节0在空闲区中,内存中最高地址处含有有效数据。