简答题

一个程序P的用户空间为16K，存储管理采用请求式分页系统，每个页面大小为2K，存在以下的页表：
其中，有效位＝1表示页面在内存；0表示页面不在内存。

请将虚地址0x060C，0x1502，0x1d71，0x2c27，0x4000转换为物理地址。

有两个进程P1和P2，它们执行的过程如下： P1：10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作...

问答题

有两个进程P1和P2，它们执行的过程如下：
P1：10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作、10秒I/O操作（设备2）、5秒CPU操作、结束
P1：15秒I/O操作（设备1）、10秒CPU操作、15秒I/O操作（设备2）、10秒CPU操作、结束
（1）如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图；
（2）如果进程P1和P2并发执行，请画出进程P1和P2执行情况图；
（3）分别计算在（1）和（2）情况下，CPU的利用率、设备1和设备2的利用率。

若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

问答题若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。

问答题

根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。