问答题X 纠错
依题意，虚拟地址1123456，共24位（000001001010011100101110）。
则依逻辑地址LA得：页号p=0000010010100111 页内偏移d=00101110。
由于页号大于实际内存的页帧数，故采用虚拟存储器管理。
系统产生物理地址的过程如下：
首先会查找p是否在页表中？
1.如果在，查得对应的页帧号f，再计算物理地址PA=f*256+d；
2.如果不在，将查得对应的外存地址，找到相应的页，再看内存是否已经满？
A.若满，按照某种置换算法将一页换出，将所缺的页装入。
B.否则，将所缺页装入。
C.查得对应的页帧号f，再计算物理地址PA=f*256+d。
你可能喜欢
问答题
考虑一个请求分页系统，测得如下的利用率数据：
cpu利用率20%；分页硬盘的利用率97%；其他I/O设备利用率5%。
下列措施中，哪些可改善cpu的利用率？
（1）使用速度更快的cpu
（2）使用户容量更大的分页硬盘
（3）减少系统内程序的道数
（4）增加系统内程序的道数
（5）使其他外部设备的速度更快
（1）降低利用率
（2）无作用
（3）有作用
（4）可能更低
（5）可能有很小作用
问答题
考虑一个程序的内存访问序列：10，111，304，70，173，309，185，245，246，434，548，364。
（1）如果页面大小为100，给出其页面走向序列；
（2）若该程序的内存空间的大小为200，分别给出采用OPT，FIFO，LRU置换算法的缺页。
问答题
一个请求分页存储管理系统，内存空间为32KB，允许用户编程空间为64个页面，每页2KB。若一用户程序有8页，某时刻程序对应的进程页表如下所示，如果程序执行时遇到两个虚地址：1CDBH，2C1DH，试计算它们对应的物理地址。
问答题
问答题
问答题
考虑这样一种资源分配策略：对资源的申请和释放可以在任何时刻进行。如果一个进程的资源得不到满足，则考查所有由于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则把这些资源取出分给申请进程。
例如，考虑一个有三类资源的系统，Available = （4，2，2）。进程A申请（2，2，1），可以满足；进程B 申请（1，0，1），可以满足；若A再申请（0，0，1），则被阻塞（无资源可分）。此时，若C申请（2，0，0），它可以分得剩余资源（1，0，0）， 并从A已分得的资源中获得一个资源，于是，进程A的分配向量变成：Available =（1，2，1），而需求向量变成：Need =（1，0，1）。
（1）这种分配方式会导致死锁吗？若会，举一个例子；若不会，说明死锁的哪一个必要条件不成立。
（2）会导致某些进程的无限等待吗？
问答题
问答题
