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