操作系统之分区存储组织+页式存储组织
1、分区存储例题展示
2、分区存储例题问题解决
由相关知识可知,在已知该题采用可变分区进行内存分配存储管理的情况下,
我们共有四种算法可以选择:
1、首次适应算法--空闲分区以地址递增的次序进行连接,即从上至下按照原来次序排列,然后将作业4放入其中即可
故可知,作业4应被放入到首位中,即放入到第一个大小为25k的空闲分区中,而作业4申请内存为9k,空闲16k;
2、循环首次适应算法--不是从首位开始进行查找,而是以作业X为连接
那么,应当查找作业3的下一个空闲分区,
即查找到一个大小为28k的空闲分区,作业4申请内存为9k,空闲19k;
3、最佳适应算法--将空闲分区按照容量从小到大排列,将作业依次放入
即,将作业4放入到大小为10k的空闲分区中,而作业4申请内存为9k,空闲1k;
4、最差适应算法--将空闲分区按照容量从大到小排列,将作业依次放入
即,将作业4放入到大小为28k的空闲分区中,作业4申请内存为9k,空闲19k;
3、页式存储例题展示
4、页式存储例题解决
已知页面大小为4k;
将4k转换为B单位得到:4k = 2的12次方;-->表示页内地址为12位;
故而,在对逻辑地址进行变换时,就要保留其低12位作为物理地址;
我们又已知逻辑地址为5A29H,其中A29为那低12位;
5就是页号;
根据图表可得,5对应的页帧号为6,那么经过变换后的物理地址为6A29H;
若是某个页面不存在,那么首先要考虑的是--它得有内存存在,没有内存是无论如何也访问不到的;
其次就是,要求我们没有访问过这个页面(访问位为0);