操作系统原理之存储问题

本文深入探讨了操作系统中的存储管理问题,包括可变分区分配的首次适应、最佳适应策略及其应用,详细分析了不同页面替换算法(LRU、FIFO、Optimal)对缺页中断的影响,并研究了分页系统的实现细节,如地址转换、快表机制、缺页处理。同时,还讨论了多层分页策略以及段式存储管理中逻辑地址到物理地址的映射规则。
摘要由CSDN通过智能技术生成

 1. 某个OS采用可变分区分配方法管理,用户主存512KB,自由区由可用空区表管 理。若分配时采用分配自由区的低地址部分的方案,假设初始时全为空。对于 下列申请顺序: 申请(300KB), 申请(100KB), 释放(300KB), 申请(150KB),申请 (30KB),申请(40KB),申请(60KB),释放(30KB)。 回答下列问题: ( 1) 采用首次适应( FF),自由空区中有哪些空块(给出地址和大小)? ( 2) 若采用最佳适应( BF),回答( 1)中的问题。 ( 3) 如果再申请100KB,针对( 1)和( 2)各有什么结果?

1)如图

  

 

空闲区: 起始地址: 150K     280K     400K

                 大小:  30K      20K     112K

 

(2)如图

                      

 

空闲区: 起始地址: 210K     400K     470K

                  大小:  90K      30K      42K

 

(3)        针对(1) 可分配在400K位置

            针对(2) 无法分配

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值