有一个单CPU的多道批处理系统(内存中可同时装入两道作业),作业调度采用“短作业优先”调度算法,进程调度采用“优先数抢占式”调度算法,且优先数越小优先级越高,系统拥有打印机一台,采用静态方法分配,忽略系统的调度开销。现有如下作业序列到达系统:
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据存储空间,页大小为1KB。操作系统为此进程分配4个块。当该进程执行到时刻260时
假定一个阅览室最多可同时容纳100个人阅读,读者进入和离开阅览室时,都必须在阅览室门口的一个登记表上登记。假定每次只允许一个人登记和注销登记(要求互斥)。设阅览室内有100个座位,请用PV操作编写读者进程的同步算法。请补充完整下列程序。