操作系统作业第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
    评论
王道操作系统重点笔记包含了该书上的几乎所有重点内容,是一份全面而量比较大的笔记。可以在电脑和手机上查看,使用iPad竖屏查看方式效果最佳。这份笔记涵盖了操作系统的各个方面,包括单道批处理系统的批处理阶段,早期操作系统中的监督程序,以及坏块的管理。单道批处理系统中,用户打好的点交给磁带,然后磁带将数据读入计算机,虽然速度快得多,但利用率仍然很低。对于坏掉的扇区,可以通过简单的在FAT中标记出来防止被使用,但对于复杂的磁盘,会交给磁盘控制器来维护坏块链表,并保留一些备用分区。这些内容都是王道操作系统笔记重点之一。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [操作系统.xmind](https://download.csdn.net/download/m0_37738114/12246068)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [王道操作系统网课笔记合集](https://blog.csdn.net/jtwqwq/article/details/128310178)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值