2020 年 408 真题2020 年 408 操作系统 · 第 45 题选中文字高亮 · 下划线现有 5 个操作 A、B、C、D 和 E,操作 C 必须在 A 和 B 完成后执行,操作 E 必须在 C 和 D 完成后执行,请使用信号量的 wait()、signal() 操作(P、V 操作)描述上述操作之间的同步关系,并说明所用信号量及其初值。←上一题下列准则中,实现临界区互斥机制必须遵循的是( )。 Ⅰ、两个进程不能同时进入临界区 Ⅱ、允许进程访问空闲的临界资源 Ⅲ、进程等待进入临界区的时间是有限的 Ⅳ、不能进入临界区的执行态进程立即放弃 CPU下一题某 32 位系统采用基于二级页表的请求分页存储管理方式,按字节编址,页目录项和页表项长度均为 4 字节,虚拟地址结构如下所示。 页目录号(10 位)页号(10 位)页内偏移量(12 位) 某 C 程序中数组 a[1024][1024]的起始虚拟地址为 1080 0000H,数组元素占 4 字节,该程序运行时,其进程的页目录起始物理地址为 0020 1000H,请回答下列问题。 (1) 数组元素 a[1][2]的虚拟地址是什么?对应的页目录号和页号分别是什么?对应的页目录项的物理地址是什么?若该目录项中存放的页框号为 00301H,则 a[1][2]所在页对应的页表项的物理地址是什么? (2) 数组 a 在虚拟地址空间中所占区域是否必须连续?在物理地址空间中所占区域是否必须连续? (3) 已知数组 a 按行优先方式存放,若对数组 a 分别按行遍历和按列遍历,则哪一种遍历方式的局部性更好?→