2016 年 408 真题2016 年 408 操作系统 · 第 26 题选中文字高亮 · 下划线某系统采用改进型 CLOCK 置换算法,页表项中字段 A 为访问位,M 为修改位。A=0 表示页最近没有被访问,A=1 表示页最近被访问过。M=0 表示页没有被修改过,M=1 表示页被修改过。按 (A, M) 所有可能的取值,将页分为四类:(0, 0)、(1, 0)、(0, 1) 和 (1, 1),则该算法淘汰页的次序为( )。A(0, 0), (0, 1), (1,0), (1, 1)B(0, 0), (1, 0), (0, 1), (1, 1)C(0, 0), (0, 1), (1, 1), (1, 0)D(0, 0), (1, 1), (0, 1), (1, 0)←上一题系统中有 3 个不同的临界资源 R1 、 R2 和 R3 ,被 4 个进程 p1 、 p2 、 p3 及 p4 共享。各进程对资源的需求为: p1 申请 R1 和 R2 , p2 申请 R2 和 R3 , p3 申请 R1 和 R3 , p4 申请 R2 。若系统出现死锁,则处于死锁状态的进程数至少是( )。下一题使用 TSL (Test and Set Lock) 指令实现进程互斥的伪代码如下所示。 do { ... while (TSL(&lock)); critical section; lock = FALSE; ... } while (TRUE); 下列与该实现机制相关的叙述中,正确的是( )。→