操作系统之分区存储组织+页式存储组织

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);

posted @ 2023-10-19 19:58  yesyes1  阅读(26)  评论(0编辑  收藏  举报