分享好友 最新动态首页 最新动态分类 切换频道
操作系统解答题
2024-12-26 10:09

当mutex=30时,表示售票厅内没有购票者进入,30个窗口都是空闲的,表示可用资源个数
当mutex=0时,表示售票厅内已经进入了30个购票者,每个窗口都被分配,没有等待的购票者,可用资源为0
当mutex=-(n-30)时,表示一共有n个购票者,其中30个购票者已经进入厅内,分别占有一个窗口,还有n-30个购票者在厅外等待,绝对值表示等待进程个数。

(2)0AC5H:对应的页号为2,不在快表中,访问页表(即访问一次内存)找到页号对应的物理块号,接着更新快表,然后再访问内存找到
因此访问时间:0+15+0+15=30us
1AC5H对应的页号为6,在快表中,则只用访问一次内存
因此访问时间:0+15=15us

解答
(1)16CAH转化成二进制为:0001 0110 1100 1010(四位四位写便于计算
因为每页大小为1KB=2^10B
所以0001 01|10 1100 1010(从右往左查十位)前六位即为页号0101转换成十进制为5 ,即页号为5

(2)若采用最近最久未使用(LRU)置换算法,则置换页号0
所对应的物理块号为7 转化成二进制为:0111
所以0AC5H所对应的物理地址的二进制为:0001 1110 1100 0101 转化成16进制为:1ECAH

(3)根据clock算法,增加一个访问位,在选择要换出的页面时,先看访问位是不是为1,如果为1,不换出这个页面,但是要把它的访问位改成0,然后检查下一个页面,直到检查到一个访问位为0的页面,才将它换出。
这里题目中给出的所有页面访问位都是1,所以,第一轮检查,每个页面都不会被换出,但是大家的访问位都会变成0。检查指针顺时针旋转一圈后,又指向0号页框,此时它的访问位已经是0了,所以将0号页框换出。
因为在第二问置换的也是0号页,因此地址转换过程同(2)。

也不清楚考研的具体题目,这是学习的那本操作系统的重点大题。

最新文章
iPhone4S仅排名第4 2011年百度最热手机排行
TOP:7 HTC Sensation XE 该机曾经长期占据排行榜首位,随着市场不断冲击,目前该产品到了第七名的地位,该机具有强大的配置,亮眼的外形,赢得了消费者的肯定,也引起大家的关注,并且该机与魔声公司合作,更是加强了该机的可玩性。HTC Se
Best Buy Co Inc BBY:NYSE
Best Buy Co., Inc. is engaged in personalizing and humanizing technology solutions. The Company operates through two segments: Domestic and International. Domestic segment is comprised of its operations in all states, dist
hupu.com的百度排名情况
a href="https://baidurank.aizhan.com/" target="_blank"img src="https://baidurank.aizhan.com/api/mbr?domain=hupu.com&style=images" //aa href="https://baidurank.aizhan.com/" target="_blank"script type="
AI技术革命:从语言模型到气候预测,人工智能在各领域引领创新潮流
随着技术的快速发展,人工智能(AI)正以惊人的速度渗透到各个行业,推动着从医疗、金融到气候变化等多领域的变革。近期,全球科技巨头纷纷发布了最新的AI产品和服务,标志着AI技术在应用广度和深度上的进一步扩展。1. 谷歌推出PaLM 3,多
2024年香港免费资料推荐|精选解释解析落实
2024年香港免费资料推荐:精选解释解析落实随着数据时代的到来,数据分析在各行各业中的重要性日益凸显,作为一位资深数据分析师,我深知获取高质量、可靠的数据对于分析工作的关键性,本文将针对2024年香港的免费资料进行推荐,并详细解析
hadoop基于Python对b站热门视频的数据分析与研究(源码+文档+调试+可视化大屏)
收藏关注不迷路!! 🌟文末获取源码+数据库🌟 感兴趣的可以先收藏起来,还有大家在毕设选题(免费咨询指导选题),项目以及论文编写等相关问题都可以给我留言咨询,希望帮助
cdr怎么转成psd
CDR(CorelDRAW)和PSD(Photoshop Document)是设计领域两种常见的文件格式,分别由CorelDRAW和Adobe Photoshop两款专业软件生成。CDR文件主要用于矢量图形设计,而PSD文件则主要用于图像编辑和后期处理。在实际应用中,有时需要将CDR文件
2024-2029年中国高压直流继电器(HVDC继电器)行业市场前瞻与投资战略规划分析报告
权威数据来源一手调研资料调研方法直接观察法(实地走访、网络观察)访谈调查法(个别面访、集体面访、电话访谈、视频访谈、小组座谈)问券调查法(在线问券、电子邮件问券、入户分发等)会议调查法(参加博览会、展览会、高峰论坛、研修会
2024年最新移动端独显性能天梯图:顶尖选择大比拼
随着移动设备性能的飞速发展,2024年的移动端独显性能已经达到了令人难以置信的高度。对于科技爱好者和电脑手机小白用户而言,了解最新的移动端独显性能天梯图不仅是对技术的追求,更是为了在购买新设备时做出更明智的选择。本文将对2024年
2024年11月MPV销量排行榜深度解析,格瑞维亚以10035辆夺冠
从具体销量排名来看,丰田 以10035辆的销量夺得冠军宝座,成为当月唯一销量突破万辆大关的型。这一成绩不仅展示了格瑞维亚在市场上的强劲竞争力,也体现了丰田品牌的市场号召力。第2名:赛那SIENNA(8543辆)第3名:别克GL8(5874辆)新能
相关文章
推荐文章
发表评论
0评