一个请求分页存储管理系统，内存空间为32KB，允许用户编程空间为64个页面，...

问答题 一个请求分页存储管理系统，内存空间为32KB，允许用户编程空间为64个页面，每页2KB。若一用户程序有8页，某时刻程序对应的进程页表如下所示，如果程序执行时遇到两个虚地址：1CDBH，2C1DH，试计算它们对应的物理地址。

参考答案： 页大小为2KB=2的11次方B，页内偏移量为11bit
逻辑地址：
1CDBH 转换成二进...

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题设某系统采用分页存储器管理技术，页长为1KB。程序地址长16位，物理内存地址长为16位。作业A的三个页面0，1，2被分配到内存的3，6，8块中。该作业运行时，其页表内存首址为M。将该程序中为（1030）₁₀的地址转换为内存的物理地址。

参考答案：（1030）₁₀换为二进制：10000000110
所以前6位为000001，后10位为...

点击查看完整答案

2.问答题设有8页的逻辑地址空间，每页有1024字节，它们被映射到32块物理储存器中。那么，逻辑地址的有效位是多少？物理地址至少是多少位？

参考答案：1）逻辑地址占log2（1024*8）=13位（页号加页内偏移）
2）物理地址占log2（1024...

点击查看完整答案

3.问答题什么是动态地址重定位？

参考答案：动态地址重定位是指程序在执行过程中，处理机在访问内存单元之前，将要访问的程序和数据逻辑地址变换成物理地址。

4.问答题 考虑这样一种资源分配策略：对资源的申请和释放可以在任何时刻进行。如果一个进程的资源得不到满足，则考查所有由于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则把这些资源取出分给申请进程。
例如，考虑一个有三类资源的系统，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）会导致某些进程的无限等待吗？

参考答案：（1）在本例中不会产生死锁，因为它不满足死锁的第3个必要条件，即不剥夺条件。进程所获得的资源在未使用完毕之前，可以被其他...

点击查看完整答案

5.问答题考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，有Need＞0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。

参考答案：设每个进程对共享资源的最大需求量为x(0＜x≤m)，由于每个进程最多申请使用x个资源，在最坏的情况下，每个进程都得到了(...

点击查看完整答案

6.问答题假设三个进程共享四个资源，每个进程一次只能预定或释放一个资源，每个进程最多需要两个资源，试证明这样做不会发生死锁。

参考答案：在最坏情况下，三个进程各占用一个资源，并同时请求第二个资源。由于系统中还有一个未用的资源，所以三个进程中的一个可以被满足...

点击查看完整答案

7.问答题 系统资源向量（Available）为：（1，5，2，0），最大需求量（Max）、已分配资源量（Allocation）如下表所示：

使用银行家算法回答下列问题：
（1）Need的内容是什么？
（2）系统是否处于安全状态？
（3）如果P2请求（0，4，2，0），能否立即得到满足？