指令引用的内存(指令引用内存不能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在空闲区中，内存中最高地址处含有有效数据。