应用题综合复习.ppt

46、续题： （9/10） 当给进程执行到时刻260时，要访问逻辑地址为17ACH的数据，请回答下列问题： (1)该逻辑地址对应的页号是多少？ (2)若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。 (3)若采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。(设搜索下一页的指针沿着顺时针方向移动，且当前指向2号页框，示意图如下。) 46、答： （10/10） （1）逻辑地址对应的页号是5。 （2）置换的页面为0号，将5号页面装入7号物理框，逻辑地址对应的物理地址是1FCAH。 （3）置换2号页面，5号页面装入2号页框。逻辑地址对应的物理地址是0BCAH 2011年的应用题（1/4） 45.某银行提供1个服务窗口和10个供顾客等待的坐位，顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： cobegin { Process顾客; { 从取号机获取一个号码; 等待叫号; 获取服务; } Process营业员 { While CTRUE) { 叫号;