请根据以上信息回答:该程序的实际占用 CPU 的真实运行时间是否可以计算得出?若可以,
给出计算过程和具体结果(单位 ms ,保留整数);若不可以,给出理由。(回答字数 150
字)
七、页面替换算法 (共 4 题 共 16 分)
12.(4 分)
关于局部页面替换算法:最优算法(OPT)/先进先出算法(FIFO)/最近最久未使用算法
(LRU)/时钟(clock)页面置换算法。
请问,什么是 Belady 现象?在上述四种算法中,哪些算法可能存在 Belady 现象?(回答字
数 100 字)
13.(4 分)
关于局部页面替换算法:最优算法(OPT)/先进先出算法(FIFO)/最近最久未使用算法
(LRU)/时钟(clock)页面置换算法。
请问,设一个页面访问序列为 0,1,4,2,3,4,1,0,3,2,且物理页帧中最多能容纳 4 个页面,
初始时物理页帧为空,请用 FIFO 算法进行模拟,给出每一次访问的情况以及访问后物理页帧
的状态,最终给出总缺页次数。
14.(4 分)
关于局部页面替换算法:最优算法(OPT)/先进先出算法(FIFO)/最近最久未使用算法
(LRU)/时钟(clock)页面置换算法。
请问,设一个页面访问序列为 0,1,4,2,3,4,1,0,3,2,且物理页帧中最多能容纳 4 个页面,
初始时物理页帧为空,请用 LRU 算法进行模拟,给出每一次访问的情况以及访问后物理页帧
的状态,最终给出总缺页次数。
15.(4 分)
关于局部页面替换算法:最优算法(OPT)/先进先出算法(FIFO)/最近最久未使用算法
(LRU)/时钟(clock)页面置换算法。
请问,从应用程序和操作系统在通用 CPU 上实际运行的角度看,如果操作系统采用 LRU 页面
置换算法,那相比于采用 FIFO 页面置换算法,其在整体系统执行效率上的结果上一定更好
吗?说明理由。(回答字数 150 字)
八、锁的实现 (共 3 题 共 10 分)
16.(3 分)
在实现各种锁时,需要让一些 Read-Modify-Write 操作同时进行,且不能被其他线程打断,
这就需要用硬件提供的原子操作指令来实现。常见的原子操作指令有