操作系统解答题

   日期:2024-12-26    作者:gzyunbang 移动:http://ljhr2012.riyuangf.com/mobile/quote/36144.html

当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)。

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


特别提示:本信息由相关用户自行提供,真实性未证实,仅供参考。请谨慎采用,风险自负。


举报收藏 0评论 0
0相关评论
相关最新动态
推荐最新动态
点击排行
{
网站首页  |  关于我们  |  联系方式  |  使用协议  |  隐私政策  |  版权隐私  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报  |  鄂ICP备2020018471号