软考之内存管理和进程资源图

1.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是___D__。

A．无上邻空闲区，也无下邻空闲区
B．有上邻空闲区，但无下邻空闲区
C．有下邻空闲区，但无上邻空闲区
D．有上邻空闲区，也有下邻空闲区

 

解析：

系统为管理主存，将不相邻空闲区分别登记，要使空闲区个数减少，唯一的方法是合并，而只有地址相邻的空闲区才可合并。先看选项A，无上邻也无下邻，只好将回收区域单独登记，会导致空闲区数增1。再看选项B和选项C，如果只有一个相邻空闲区，则合并后空闲区数不改变。只有选项D，当与上邻空闲区和下邻空闲区合并，让原来的两个空闲区合并成一个，数量才会减1。

 

2.

 

先来了解一下如何看进程资源图：

我的理解就是先分配后申请，若图中有非阻塞节点，则这个图是可以化简的；若都是阻塞节点，则这个图不可以被化简。

哪个节点的申请内存未得到分配，那这个节点为阻塞节点。