当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)。
也不清楚考研的具体题目,这是学习的那本操作系统的重点大题。