2013年408计组,OS大题带做

本文详细解析了计算机指令中的条件转移机制,包括无符号数跳转的差异,并以实际例子说明了页表在内存管理和地址转换中的应用。

(1) 由转移目标地址为(PC)+2+2*OFFSET,又由每条指令为16位定长指令字,则该存储器按字

节编址.OFFSET向后的最小偏置值为1000 0000H,即为-128,由之前已经执行过(PC)+2,则最多可以向后跳转128条指令(🌟,这里有坑,容易忘记PC+2)

(2) 分析得该指令为条件转移指令,C=0,Z=1,N=1,CF=0,ZF=0,NF=1时,此时满足跳转所需的条件,偏置值为11100011B,真值为-29,执行后地址为(PC)+2+OFFSET*2=(200C+2-2*29)H=1FD4H,CF=1,ZF=0,NF=0,此时不会发生跳转,执行后地址为200CH+0002H=200EH

(3) C=Z=1,N=0(记住,无符号数跳转时所需的判定逻辑时不同的的🌟)

(4) 1为指令寄存器,用于暂存当前执行的指令.2为移位寄存器.3为加法器,用于暂存加法器送来的结果.

 信号量

Semaphore empty 500;//博物馆的容量
Semaphore mutex 1;  //对门的互斥访问权
参观者进程i{
  P(empty);    //查看博物馆是否还能进人
  P(mutex);    //互斥进入该门
  进门;
  V(mutex);    //进门完成,可以释放对门的使用权
  参观;
  P(mutex);    //互斥访问门,出门
  出门;
  V(mutex);    //释放互斥访问权
  V(empty);    //博物馆的容量+1
}

(1) 页的大小为2^12B,页表最大占用2^20*4=2^22B

(2) 逻辑地址为LA,页目录号的表达式为LA>>22,页表索引为(LA%2^22)>>12

(3) 该代码一共8KB,占用了2个页面,起始页号为8,则分别占用了页号为8,9的两页,对应的两个页表项为0020 0020H,0020 0024H,页表项中对应的页框号为00900H,00901H,代码页面2的起始物理地址为0090 1000H

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值