软考-操作系统五大管理（下）

答案
1、【试题解析：在PV操作中，信号量用于表示系统中现有资源的数量，当信号量的值为负数时，代表这类资源系统已经分配完毕。此时，对负数取绝对值就能得到当前等待进程的数量。
答案：C】

2、【试题解析：本题查考银行家算法。首先需要求系统剩余资源，计算方法是将总资源数逐一减去已分配资源数。
R1剩余的可用资源数为：10-1-2-3-1-1=2；
R2剩余的可用资源数为：5-1-1-1-1-1=0；
R3剩余的可用资源数为：3-1-1=1；
接下来分析按什么样的序列执行，系统状态才是安全的，所谓系统状态安全是指不产生死锁。在进行分析时，需要先了解每个进程各类资源还需要多少个，此信息可以通过最大需求量减去已分配资源数获得，情况如表4-2所示。

image.png

从表4-2可以看出，当前情况下，能运行的唯有P5，除了P5，其他进程所需要的资源系统均不能满足，所以先执行P5。当P5执行完成时，不仅会释放当前分配的资源，还会将原来已分配的资源数一并释放，所以此时系统的剩余资源变为3、1、1。这个资源数可以运行P2，但不能运行P1，所以本题先B。
答案：D、B】

3、【试题分析：Cache与主存的地址映像需要专门的硬件自动完成，使用硬件来处理具有更高的转换速率。
答案：A】

4、【试题分析：本题考查段页式存储管理，从题目给出的段号、页号、页内地址位数情况，可以推算出每一级寻址的寻址空间。
已知页内地址是从第0位到第11位，共12个位，一页的大小为212=4K。
页号是从第12位到第23位，共12个位，一段中有212=4096个页。
段号是从第24位到第31位，共8个位，一共有28=256个段。
答案：B】

5、【试题分析：由于物理块是从0开始编号的，所以16385号物理块是第16386块。16386/32=512.0625，所以16385号物理块的使用情况在位示图中的第513个字中描述。
磁盘的容量为1000GB，物理块的大小为4MB，则磁盘共有（1000*1024/4）个物理块，一个字对应32个物理块，位示图的大小为1000*1024/(32*4)=8000个字。
答案：C、D】

6、【试题分析：如果是每个进程都需要3个资源，按照给每个进程资源最大分配，会是3、3、2这种情况。那么，有两个进程资源就够了。最后的进程资源为8个，如果i是4，3、3、2这种必是死锁。
答案：D】

7、【试题分析：标明信号量的前趋图如下所示，可知答案依次为D、B、C。

image.png

答案：D B C】

8、【试题分析：按照用户购票要求找到了单元，那么（a）应该执行P操作来申请一个资源，互斥操作的信号量初值一般为1或资源的数量，剩下的（b）、（c）都应该是V操作，释放资源。
答案：C D】

9、【试题分析：很多文件系统是先读取磁盘块到主存，在主存进行修改，修改完毕再写回磁盘。但如果读取某磁盘块，修改后再将信息写回磁盘前系统崩溃，则文件系统可能会出现不一致状态。如果这些未被写回的磁盘块是索引结点、目录块或空闲块，那么后果是不堪设想的。通常，解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。
答案：B】

10、【试题分析：P（S）操作是申请资源，是减量操作；V（S）操作是释放资源，是增量操作。所以执行两次P（S）后S的值为-3
答案：B】

11、【试题分析：物理页大小=逻辑页大小等于1K，逻辑地址为1024的进程存放在逻辑页的第1页，地应物理页号是3。进程A的逻辑页4与进程B的逻辑页5要共享物理页4，则它们对应的物理页号都是4。
答案：B A】

12、【试题分析：1KB/4b=256，所以直接地址索引为0_{4号，一级地址索引为256×2+4=516号，二级地址索引为256×256+516=517}66052号。】

13、【试题分析：进程控制块（PCB）的组织方式有以下三种。
1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。
2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3）链接表方式：系统按照进程的状态将进程PCB组成队列，从而形成就绪队列、阴塞队列、运行队列等。
答案：B C】