操作系统作业第8章和第9章(个人重点题目笔记)

1、某系统有台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备,可确保系统不发生死锁的设备数n最小为10台

解析:分配2、3、4是死锁临界,再来一台就不死锁

2、在虚拟页式存储系统中,若页面尺寸为4KB,页表项大小为4B,则采用三级页表结构可以表示2的42次方大小的虚拟地址空间。

分析:

2^12/2^2=2^10(一页能有多少页表项)

2^10*2^10*2^10*2^12=2^42

补充:存储系统是按字节编址(即B,byte)

3、已知系统为32位实地址,采用48位虚拟地址,页面大小为4KB,页表项大小为8B。假设系统采用纯页式存储,则要采用4级页表,页内偏移12位

分析:

一页2^12,所以页内偏移12位

2^12/2^3=2^9(一页能有多少页表项)

48-12=36;剩下的36位是页表的,36/9=4,所以4级页表

4、段页式3次访问:段、页,内存

5、某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2^10字,页表项大小为2字节,逻辑地址结构为:页目录号,页号,页内偏移量。逻辑地址空间大小为2的16次方,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是128个

分析:

2^10/2=2^9;(一页能有多少页表项)

2^16页,每一页对应一个页表项(在页号层的页表项)

2^16/2^9=2^7(128)(在页目录层的页表项)

6、在采用页式存储管理方案的系统中,逻辑地址用32位表示,内存页面大小为2^12,则用户程序最多可划分为2^20页。

分析:32-12=20,页式管理中,逻辑地址包括页内偏移(已知12位)和页号两部分

  • 0
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值