下载掌阅APP，畅读海量书库
立即打开
某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第 （23） 个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为 （24） 个字。
（23）A．129 B．257 C．513 D．1025
（24）A．600 B．1200 C．3200 D．6400
例题分析：
位示图法是为管理磁盘空闲存储空间而提出的一种方法，该方法是在外存上建立一张位示图来记录文件存储器的使用情况。每一位仅对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用。
在本题中，题目告诉我们字长32位，即一个字可以表示32个物理块的使用情况，而物理块依次编号为0、1、2、…，那么第4096号物理块的使用情况应该在位示图中的第129个字中描述，因为（4096+1）/32等于128余1，所以这一位应属于第129个字的第一位，其中4096+1的这个1是因为编号是从0开始计数的，所以才加1。
由于磁盘的容量为200GB，每个物理块的大小为1MB，那么总共有200GB/1MB=200×1024个物理块，需要200×1024位来表示，因此位示图中字的个数=200×1024/32=6400个。
例题答案 ：（23）A （24）D
系统中有R类资源 m 个，现有 n 个进程互斥使用。若每个进程对R资源的最大需求为 w ，那么当 m 、 n 、 w 分别取表3-2中的值时，对于表中的①～⑥种情况， （25） 可能会发生死锁。若将这些情况的m分别加上 （26） ，则系统不会发生死锁。
表3-2 资源分配表
（25）A．①②⑤ B．③④⑤ C．②④⑤ D．②④⑥
（26）A．1、1和1 B．1、1和2 C．1、1和3 D．1、2和1
例题分析：
在本题中，第①种情况的系统资源数为3，而有2个进程互斥使用这3个资源，每个进程需要的资源最大值为2，那么无论怎么分配资源，都不会发生死锁。第②种情况的系统资源数为3，有3个进程互斥使用这3个资源，每个进程需要的资源最大值为2，如果每个进程都分配一个该类资源而又互相等待，这时就有可能产生死锁。第③种情况的系统资源数为5，而有2个进程互斥使用这5个资源，每个进程需要的资源最大值为3，那么无论怎么分配资源，都不会发生死锁。第④种情况的系统资源数为5，有3个进程互斥使用这3个资源，每个进程需要的资源最大值为3，如果有两个进程分配了两个资源，而剩余的一个该类资源分配给了第3个进程，这时就有可能产生死锁。对于第⑤种情况，如果3个进程都分配了2个资源而互相等待则会产生死锁。
经过上面的分析我们可以知道，②④⑤可能会产生死锁，对于第②种情况，由于每个进程都分配一个该类资源，如果系统再多一个该类资源，系统将不会产生死锁。对于第④种情况，由于有两个进程分配了两个资源，而第3个进程只分配了1个资源，如果系统只增加一个资源的话，那么将增加的这个资源分配给第3个进程，这个时候系统仍然会发生死锁，只有增加两个资源系统才不会死锁。第⑤中情况与第②种情况一样，只需要增加一个资源就不会发生死锁。
例题答案：（25）C
（26）D
某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如表3-3所示，表中的状态位等于1/0分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为 （27） 的页面。假定页面大小为4KB，逻辑地址为十六进制数3C18H，该地址经过变换后的页帧号为 （28） 。
表3-3 页面变换表
（27）A．0 B．3 C．4 D．5
（28）A．2 B．5 C．8 D．12
例题分析：
本题主要考查页式存储管理。
在分页存储管理时，将内存划分为大小相等的页面，每一页物理内存叫页帧，以页为单位对内存进行编号，该编号可作为页数组的索引，又称为页帧号。在淘汰页面时，应选择页帧号最大的进行淘汰，因此当该进程访问的页面2不在内存时，应该淘汰页号为5的页面。
另外，题目高位我们页面大小为4KB，即需要12位来表示其存储空间，而逻辑地址3C18H转换为二进制数为0011 1100 0001 1000，其低12位为页内地址，而高4位为页号，即0011,，转换为十进制数后结果为3，查表可知，页号为3的页面对应的页帧号为2。
例题答案 ：（27）D （28）A