1、（B）不可能（C）可能2. 设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图1所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 图1 进程A和B的算法框图有错存在互斥关系，访问临界资源存在同步关系，进程执行有时间次序关系互斥需要一个信号量设置S=1同步需要两个信号量设置FULL=0 EMPTY=1进程AP（EMPTY） P（S） 向Q写入信息 V（s）V（full）进程BP（FULL） 从Q读信息V（EMPTY）第三章1. 假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1103245 作业到来的时间是按作业编号顺序进行的（即后面作
2、业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示：数值大的优先级高）。（2）计算各个作业的周转时间是多少？平均周转时间是多少？（3）计算各个作业的带权周转时间是多少？平均带权周转时间是多少？非抢占式优先级到达时间开始时间完成时间周转时间带权周转时间1.0181918.011135.588.0142.8平均周转时间12.2平均带权周转时间7.06完成时间=开始时间+运行时间周转时间=完成时间-到达时间带权周转时间=周转时间/运行时间第四章1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中
3、，已调入内存页面的页号和物理块号的对照表如下：页号物理块号7 请计算逻辑地址0A5C（H）所对应的物理地址（要求写出分析过程）。1KB=1024=210页内地址位数10 逻辑地址0a5c（h） 由页号和页内地址组成转变成二进制0000101001011100前六位为页号，页号为2查页表得出物理块号：物理地址：0001001001011100 125c（h）2. 考虑下述页面走向： 1，2，3，4，2，1，5，2，1，2，3当内存块数量为3时，试问最近最少使用置换算法LRU的缺页次数是多少？（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。）页面走向块1 块2
4、块3缺页缺缺页次数7次3 考虑下面存储访问序列，该程序大小为460字： 10，11，104，170，73，309，185，245，246，434，458，364设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用FIFO置换算法，求出其缺页率。如果采用LRU置换算法，缺页率是多少？如果采用最优淘汰算法，其缺页率又是多少？（注：缺页率缺页次数/访问页面总数）解：根据已知条件页面大小是100字，将页面访问序列简化为：0，0，1，1，0，3，1，2，2，4，4，3又因为该程序基本可用内存是200字，可知内存块数为2。采用先进先出置换算法（FIFO），总共有6次缺页
5、，缺页率为6/12=50%，具体算法如下：采用最近最少使用置换算法（LRU），总共有6次缺页，缺页率为6/12=50%，具体算法如下：采用最佳置换算法（OPT），总共有5次缺页，缺页率为5/12=41.6%，具体算法如下：第五章1. 设Linux文件系统中的目录结构如下图所示：（1）Linux的文件系统采用的是哪一种目录结构？有什么优点？（2）设当前工作目录是/usr，那么，访问文件m1.c的绝对路径名和相对路径名各是什么？ 绝对路径名/usr/mengqc/mub1/m1.c相对路径名mengqc/mub1/m1.c（3）现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？ Cd
6、liu（4）如果用 ls l /usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一项： - r w - r - - - - - 2 mengqc group 198 Jun 23 2007 m2.c那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？第一位为文件类型文件主：可读可写同组用户 只读其他用户 没有权限第六章 设备管理1假设一个磁盘有200个磁道，编号从0199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果寻道请求队列的顺序是：86, 147, 91, 177, 94, 150, 102, 175, 130问：为完成上述请求，下列算法各自磁头移动的总量是多少？ FCFS SSTF 电梯法（1）采用先来先服务磁盘调度算法FCFS，进行调度的情况为：从143道开始下一磁道移动磁道数86147911779415010217513057615683487345磁头移动总量为565。（2）采用最短寻道时间优先磁盘调度算法SSTF，进行调度的情况为：202889磁头移动总量为162。（3）采用电梯磁盘调度算法，进行调度的情况为：2547磁头移动总量为125。
