操作系统-页式存储组织、磁盘管理

页式存储组织(了解)
在这里插入图片描述
用户程序叫做逻辑页,内存叫做物理页,用页表进行记录,物理块号也叫做页帧号
在这里插入图片描述
逻辑地址=页号+页内地址
物理地址=页帧号+页内地址
在这里插入图片描述
例题:
知道逻辑地址求物理地址
在这里插入图片描述
详解:知道页面大小为4kb,存储单元个数4k,总容量=存储个数*编址内容,编制内容默认为1B,所以范围是0-4095,也就是2的12次方,所以逻辑地址页内地址为1100 1101 1110,页号为10也就是2,根据页表查询得到物理地址为6化为二进制为110,所以物理地址为110 1100 1101 1110

淘汰原则:最近未被访问,如果多个都未被访问,就考虑内容未被修改的先淘汰
在这里插入图片描述
例题:
在这里插入图片描述
答案:BA

段式存储(了解)
在这里插入图片描述在这里插入图片描述
段长也叫做偏移量
逻辑地址(段号、段内偏移量)
在这里插入图片描述
地址段长超过了偏移量也就是非法段地址
在这里插入图片描述
例题:
在这里插入图片描述
答案:B

磁盘管理(掌握)
在这里插入图片描述在这里插入图片描述
例题:
在这里插入图片描述
答案:D

磁盘调度:在这里插入图片描述
例题:在这里插入图片描述
答案:DC
详解:在这里插入图片描述在这里插入图片描述
答案:B
这里只需要考虑柱面号,15和51都行
在这里插入图片描述
答案:CB
详解:在这里插入图片描述
第一种情况是最长时间的情况,读需要33/3=3ms,处理需要3ms,R0需要3+3=6ms,因为读完R0已经读到R2了,所以R1需要33+3=36ms,以此类推到R10,总共需要360+6=366ms
第二种情况是最佳时间的情况,读需要33/3=3ms,处理需要3ms,R0需要3+3=6ms,旋转一周刚好读完,所以就是33+3*11=66ms

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ChampLixxx

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值