计算机操作系统常考大题: 1页表,页号,物理块号 2页面置换算法(LRU、FIFO和最佳页面置换) 3磁盘调度算法(FCFS,SSTF,SCANF) 4处理机调度(FCFS,SJF)

卷末

已于 2024-07-02 03:47:57 修改

阅读量1.5k

点赞数 22

分类专栏：操作系统文章标签：算法笔记操作系统

于 2024-06-27 13:34:18 首次发布

本文链接：https://blog.csdn.net/m0_73678713/article/details/140011350

版权

课本上的图解
在这里插入图片描述

题目:在分页系统中地址结构长度为16位，页面大小为2K，作业地址空间为6K，该作业的各页依次存放在2、3、6号物理块中，相对地址2500处有一条指令store 1, 4500，请给出该作业的页表，该指令的物理单元和数据存放的物理单元。

解:页面大小为2KB，作业地址空间为6KB，该作业被硬件自动分为3个页面，页面号分别为0、1、2，由题目知：各页依次存放在2、3、6号物理块中，所以页表为：

逻辑地址是2500,
所在页面号为2500 div 2048=1，
页内地址为2500 mod 2048=