2001年读硕士学位研究生入学考试试题操作系统试题(30分).docVIP

2001年读硕士学位研究生入学考试试题 操作系统试题（30分） 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案。每小题1分，共6分） 1、引入多道程序技术的前提条件之一是系统具有： ①多个CPU ②多个终端 ③中断功能 ④分时功能 2、一个进程释放了一台打印机后，有可能改变什么进程的状态： ①自身进程 ②输入/输出进程 ③另一个等待打印机的进程 ④所有等待打印机的进程 3、请求分布存贮管理的主要特点是： ①消除了页内零头 ②便于动态链接 ③便于信息共享 ④扩充了主存 4、在下列问题中，哪一个不是设备分配中应考虑的问题： ①及时性 ②设备的固有属性 ③与设备无关性 ④安全性 5、设置当前目录的主要原因是： ①节省主存空间 ②加快文件查找速度 ③解决文件的重名和共享 ④实现统一的目录管理 6、死锁产生的原因之一是： ①系统中没有采用Spooling技术 ②使用P·V操作过多 ③有共享资源存在 ④资源分配不当 二、判断改错题（每小题2分，共6分） 1、假定有一组作业（或进程），它们提交时间及要求运行的时间如下表所示（单位为小时，并以十进制计） 作业号 提交时间 运行时间 1 8.00 2.0 2 8.50 0.5 3 9.00 0.1 4 9.50 0.2 如果采用最短作业（或进程）优先调度算法，计算出该组作业的平均周转时间T=1.725和平均带权周转时间W=6.875。对吗？为什么？ 2、某虚拟存贮器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分配的物理块号分别为5，10，4，7。有人将虚拟地址OA5C（16进制数）变换成物理地址125C（16进制数），对吗？为什么？ 3、判断下述同步算法的正确否？若有错，则要求改正。设A，B为两个并发进程，它们共享一临界资源，其执行临界区的算法框图如下所示，其中设定的信号量S1，S2的初值均为0。 三、术语解释（每小题2分，共6分） 1、作业调度与进程调度 2、零头与拼接 3、Spooling 四、简答题（每小题4分，共12分） 1、根据下面的并发执行程序，给出前趋图 begin psrbegin Var a，b，c，d，e，f，g：Semphore: = 0，0，0，0，0，0，0 begin S1：V（a）：V（b）：end： begin P（a）：S2：V（c）：V（d）：end： begin P（b）：S3：V（e）：end： begin P（c）：S4：V（f）：end： begin P（d）：S5：V（g）：end： begin P（e）：P（f）：P（g）：S6：end： Parend end 2、可以通过哪些途径来提高内存的利用率？ 3、目前广泛采用的目录结构形式是哪种？它有什么优点？ 2001 操作系统试题答案 一、单选题（每小题1分，共6分） 1、③ 2、③ 3、④ 4、① 5、② 6、④ 二、判断改错题（每小题2分，共6分） 1、错。因为按最短作业优先调度算法，作业运行次序是作业1，3，4，2计算得的平均周志T=1.55和平均带权周转时间W=5.15 2、对。因为按地址变换规则计算如下： ①将逻辑地址OA５C变成页号P=（00010）2； W=（1001011100）2。（二进制表示） ②由页号P查出对应的块号4，写成二进制形式为（00100）2。 ③将块号与W拼接成二进制形式： 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0，写成16进制为125C即得 3、错。因为A，B两进程共享一个临界资源，必须互斥使用，设置一个公用（互斥）信号量mutex=1（初值），算法框图如下所示： 三、术语解释（每个2分，共6分） 1、作业调度是指从后备队列上选择哪些作业调入内荐，分配其所需资源，然后将它挂在就绪队列上。而进程调度是指在多道程序环境下，内核按一定的调算法，从就绪队列中选出一进程，把处理机分配给它，让其运行。 2、零头是指在存贮管理中，内存出现许多容量太小，无法被利用的小区域。拼接是指移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术叫拼接。 3、Spooling即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能，将独占设备改造为共享设备，实现虚拟设备功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。 四、简答题（每小题4分，共12分） 1、该程序对应的前趋图，如下所示 2、可采用下述方法提高内存利用率： （1）改连续分配方式为离散分配方式，以减少内存的零头。 （2）增加对换机制：将那些暂时