《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)便于实现文件共享:包括不同用户用不同的文件名访问同一个共享文件;比较容易实现文件共享。