计算题

考虑一个分页系统在内存中存储着一张页表。
a.如果内存的查询需要200毫秒，那么一个分页内存的查询需要多长时间？
b.如果我们加上相关联的寄存器，75%的页表查询可以在相关联的寄存器中找到，那么有效的查询时间是多少？

问答题比较页式存储与段式存储为了从虚地址转变为物理地址，在被要求的地址转化结构的内存数量方面的有关内容。

问答题在一个页式分配系统中，为什么一个进程不被允许进入它所不拥有的内存？操作系统怎么能被允许进入其它内存？它为什么应当可以或不可以进入？

问答题比较在主存组织方案中，连续内存分配，纯段式分配和纯页式分配在外部碎片、内部碎片、通过进程分享代码的能力中的关系。

问答题在运行过程中，许多系统允许程序分配更多的内存给它的地址空间。在程序堆中的数据分配是这种分配方式的一个实例。在连续内存分配、纯段式分配、纯页式分配的方案中，为了支持动态内存分配的要求是什么？

问答题按顺序给出5个部分的内存，分别是100KB，500KB，200KB，300KB和600KB，用first-fit，best-fit和worst-fit算法，能够怎样按顺序分配进程212KB，417KB，112KB，426KB和426KB？哪个算法充分利用了内存空间？