文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为: 0、1、2、.... 系统中的字长为32位,字的编号依次为: 0、1、2、中的一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。假设操作系统将2053号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为(64) 的字中描述;系统应该将(该字的位号5的位置"1")。
没说从0开始,已分配为1。
指令周期,内存读取,将程序计数器(PC)送到地址总线上。
很疑惑!!!到底要不要加1???一般没说,编号都是从0开始的。
某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位,磁盘物理块的大小为4MB,物理块依次编号为:0、1、2、…,位示图字依次编号为:0、1、2、…,那么16385号物理块的使用情况在位示图中的第( )个字中描述;如果磁盘的容量为1000GB,那么位示图需要( )个字来表示。(软设,2013年下半年)
解:
16385/32=512.03----513
位图大小为1000*1024/(32*4)=8000
答案是:513,8000
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为:0、1、2、....;系统中的字长为32位,位示图中字的编号依次为:0、1、2、..,每个字中的一个二进制位对应文件存储器上的一个物理块,取值0和1分别表示物理块是空闲或占用。假设操作系统将2053号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为( )的字中描述。
解:
2053/32=64.15---64
位示图中编号:64,编号由0开始
第几个字,加1,编号不加(因为编号由0开始)
某系统中有5个并发进程竞争资源R,每个进程需要4个R,至少有()个,才能保证系统不会发生死锁
解:
5*(4-1)+1 =16个
并发*(需要的-1)+1