些计时最长的页。这种实现方案显然开销太大，因为你时时刻刻都要为每一页进行计时操作。一个近似的LRU算法在某页被访问的时候，由硬件将其应用位置1，操作系统周期性地将该位清0，缺页的时淘汰那些引用位为0的页。这种算法实现起来比较简单，但是清0周期T的选取是很重要的。T太大，可能所有页的引用位全为1，T太小，引用位为0的页会太多，这两种情况都不便于淘汰，或引起淘汰不准。
3．[答］计算机系统中有各类设备，每一类又有可能有多台设备。比如在一个系统中可能有3台读卡机，6台打印机和2台扫描仪。为了能管理好所有的设备，计算机系统为每一台设备确定一个编号，这个编号称为设备的绝对号。另一方面，用户无法知道设备的分配情况，所以不能直接使用设备绝对号来申请分配设备，但是用户可能会申请同类设备中的几个设备，为了不产生混乱，用户可以为自己要求使用的同类设备编号，以便区别，这个号称为设备类相对号。用户申请设备应该用设备相对号来申请设备，设备相对号在设备分配前不和任何具体设备相联系，系统为用户分配的时候，才将绝对号和相对号的对应关系建立起来。
4．[答］批处理作业的管理按照顺序可以分成三个部分：作业录人作业调度和作业控制。作业经过录人进入到系统，如果是SPOOL系统，这些进入系统的作业就存放到了输入井中，在输入井中的作业，通过作业调度，选取其中一部分作业进入到主存储器中，一旦作业被选中，操作系统就按照用户组织作业时所规定的控制要求控制作业的执行。
5．[答］进程同步和进程互斥之间有以下的关系：
①进程互斥可在伙伴进程之间，也可以在非伙伴进程之间；同步发生在相互有逻辑关系的伙伴进程之间。 ②广义的看，互斥是一种特殊的互斥。所以我们把用来解决进程互斥和同步的工具统称为同步机制。
六、综合题
1．［答］①主存地址应该用20位来表示。 ②每一页的长度为4KB字节，页内地址占用12位。
2. ①不同的文件具有相同的名字，实现按名存储一定要用二级或多级目录。根据题意，重名只发生在不同用户之间，所以可以采用二级文件目录，在主目录下，建立三个学生的学生目录，然后将他们的文件NJ放到他们各自的学生目录中。
②任一个学生要索取自己的程序的时候，给出程序名，系统检查主目录，根据学生名找到该学生的学生目录，再找到文件名为NJ的文件存放的地址，按地址启动磁盘就可以读出学生所需要的程序。
3． begin
mutex，full，empty：semaphore； mutex：=1； empty：=8； full：＝0； cobegin
processor producer begin
生产一个成品；
P（empty）； P（mutex）； 将产品存入仓库； V（mutex）； V（full）； end
processor consumer begin P（full）； P（mutex）； 将产品从仓库取出； V（mutex）； V（empty）； 消费成品； end coend； end．