假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲的文件A；与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同:一文件；甲、乙两用户的文件E是同一个文件。请回答下列问题：(1)系统应釆用怎样的目录结构才能使两用户在使用文件时不至于造成混乱？(2)画出这个目录结构。(3)两个用户使用了几个共享文件？写出它们的文件名。

某个釆用页式虚拟存储管理方式的系统，接受了一个共7页的作业.作业执行时依次访问的页号为1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。如果釆用最近最少用(LRU)页面置换算法，作业在得到两块主存空间和四块主存空间时各产生多少次缺页中断？如果采用先进先出(FIFO)页面置换算法又会是什么样的结果？

假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从％”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放。请问：(1)该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？(2)第78柱面的第6磁道的第6扇区中存放了该文件的第几个逻辑记录？

页式存储管理中，主存空间按页分配，用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作为主存分配的“位示图"需要多少字?如果页号从1开始，字号和字内位号(从高位到低位)均为0开始，试问：第2999页对应于何字何位；99字19位又对应于第几页?

简述批处理操作系统的作业调度和作业调度选择作业的必要条件。

简述多级目录结构的优缺点。

杂技团进行走钢丝表演，在钢丝的A、B两端各有n名演员(n>1)在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员开始。请问，把一名演员看作一个进程时，怎样用PV操作来进行控制?请写出能进行正确管理的程序。

简述UNIX的块设备缓冲技术的特点。

假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放人仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满的时候就停止生产。由于仓库搬运设备只有一套，故成品的存人和取出只能分别执行，使用P、V操作来实现该方案。

某系统采用页式虚拟存储管理，主存每块为128个字节，现在要把一个128×128的二维数组置初值为“0”。在分页时把数组中的元素每一行放在一页中，假定系统只分给用户一页数据区。(1)对如下程序段，执行完要产生多少次缺页中断？(2)为减少缺页中断的次数，请改写上面的程序，使之仍能完成所要求的功能。