Microso-ftWord文档.docVIP

34、什么是文件的保护？简述实现用户共享文件进行文件保护的方法。 35、简述为了降低换进换出的频率并提高系统效率，UNIX系统的交换进程采用的措施。 34、文件的保护是防止文件被破坏和非法访问。 防止用户共享文件可能造成的破坏涉及用户对文件使用权限，具体可有多种方法： 1采用树形目录结构，凡能获得某级目录的使用权限的用户，就能使用该级目录的全部目录和文件的规定权限； 2存取控制表，列出所有用户对所有文件的使用权限‘ 3文件使用权限，以文件为单位，列出文件主、伙伴和一般用户对该文件的使用权限。 标准答案： 复习范围或考核目标： 35、换出一个进程时，被其他进程正在共享的正文段不能换出当对换区有就绪进程并且内存有足够空间时，立即把它换进为。了换一个进程而必须换出其他进程时，总是先换出在内存睡眠的进程 38、(1)块因子为2 (2)至少需要5个磁盘块 (3)申请系统缓冲区，其开始地址为d,第4个逻辑记录占的盘区号为89，转成盘地址（柱面号i，磁头号j,扇区号k）Unix系统中文件控制块（FCB）的实现技术和优点。 34、采用批处理控制方式的计算机一般均提供SPOOL技术，操作员用预输人命令启动预输入程序，将作业信息存放到输入井中。操作系统按一定算法从输人井中选取若干作业装入主存，使它们有机会获得CPU运行，这项工作称为“作业调度”。作业调度选取作业的必要条件是系统中现有的资源能满足被选作业的要求n名演员（n1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用PV操作来进行控制？请写出能进行正确管理的程序。 37、FIFO： 1 2 3 6 4 7 6次 2 1 5 6 LRU： 1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1 注：假定前面四页1 2 3 6 已在主存 标准答案： 复习范围或考核目标： 38、beginSl,S2：semaphore；(定义两个信号量)S1：=1；S2：=0；(正确给出信号量初值，)cobeginprocessAtoBi（I=1，2，---，n）beginP(S1)；{表演}；V(S2)；end；processBtoAj（j=1，2，---，n）beginP(S2)；{表演}；V(S1)；end； 34、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业。 35、一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 34、1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。 2)允许终端作业和批处理作业混合同时执行。 3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。 4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。 标准答案： 复习范围或考核目标： 35、从文件目录中找到该文件，按址读出第一个记录； 取出第一个记录块中指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第一个记录的指针位置； 启动磁盘把第一个记录和新记录写到指字的磁盘块上。 标准答案： 复习范围或考核目标： 36、试论述影响缺页中断率的因素并说明如何影响。 37、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 36、分配给作业的主存块数，多则缺页率低； 页面的大小，大则缺页率低； 程序编制方法，程序局部化程度高则缺页率低 页面调度算法，好的调度算法会降低缺页率，如采用LRU近似算法 标准答案： 复习范围或考核目标： 37、系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的 标准答案： 复习范围或考核目标：