2013年北京交通大学研究生考试操作系统真题

本文档以经过加密算法进行加密处理，修改、复制均可通过计算校验值查出，用于商业用途必追究责任！王道论坛风影北交大版版主海哥整理免费提供给学弟学妹们考研使用切勿用于商业用途1北京交通大学2013年硕士研究生入学考试试卷科目代码：923科目名称：操作系统原理注意事项：答案一律写在答题纸上，写在试卷上的答案不予装订和评分一、单项选择题。每道题有四个备选答案，请从中选择一个最符合题目要求的答案填入空格中（每题3分，共60分）1.引入多道程序最重要的目的是（）A.充分利用CPUB.提高实时响应速度C.有利于代码共享D.提高外部设备利用率2.与命令介面相比，图形用户介面可以提高操作系统的（）A.方便性B.有效性C.可扩展性D.开放性3.与先来先服务、高响应比优先调度算法相比，短作业优先的优点是（）A.各类资源都能平衡利用B.短作业不会长期等不到处理C.吞吐量最大D.响应时间最快4.将操作系统中的资源进行线性排队编号，进程对资源的请求未必按照资源的序号递增次序提出。这样可以通过摒弃（）条件预防死锁。A.请求与保持B.不剥夺C.环路等待D.互斥5.在避免死锁的方法中，引入了系统安全状态的概念，假设不对资源分配进行任何限制。下面几种说法，错误的是（）6.对任意n个作业，他们的平均带权周转时间最小值为（）A.1B.2C.1/nD.n7.在程序运行前，先将一个程序的所有模块以及所需要的库函数链接成一个完成的装配模块。这种链接方式称为（）A.静态链接B.装入时动态链接C.可重定位链接D.运行时动态链接8.动态分区算法回收内存时，如果回收区仅与空闲区链插入点前一个分区相邻接，那么需要在空闲区链表中（）A.增加一个新表项B.修改前一个分区表项的大小本文档以经过加密算法进行加密处理，修改、复制均可通过计算校验值查出，用于商业用途必追究责任！王道论坛风影北交大版版主海哥整理免费提供给学弟学妹们考研使用切勿用于商业用途2C.修改前一个分区表项的首地址D.修改前一个分区表项的大小和首地址9.对换技术的主要作用是（）A.将内存碎片合并为大的空闲空间B.提高内存利用率C.减少查找空闲分区的时间D.提高外部设备利用率10.关于基本分页的存储管理方式错误的说法（）A.是一种离散的分配方式B.物理块的大小应等于页面的大小C.页面的大小应该是2的幂D.不会产生内部碎片11.作为操作系统最重要的数据结构，（）记录了操作系统所需的、用于描述进程当前情况及控制进程运行的全部信息。A.索引结点B.进程标示符C.进程控制块D.进程图12.（）是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件。A.共享存储器B.管道C.进程控制块D.索引结点13.关于I/O控制方式，（）控制方式使对I/O操作的组织和数据的传送最大限度地独立运行而无需处理机的干预。A.I/O通道B.中断驱动I/OC.程序I/OD.直接存储器访问I/O14.为了缓和CPU与I/O设备间速度不匹配的矛盾，提高CPU和I/设备的并行性，现代操作系统关于I/O设备与处理机之间的数据交换几乎都用到了（）A.临界区B.缓冲区C.对换区D.工作集15.为了提高操作系统自身的可适应性和可扩展性，线代操作系统通过引入和实现（）的概念而实现了设备独立性。A.共享设备B.循环缓冲C.独占设备D.逻辑设备16.关于文件的物理结构类型，（）可以方便地支持和实现直接存取。A.顺序文件B.隐式链接文件C.显式链接文件D.目录文件本文档以经过加密算法进行加密处理，修改、复制均可通过计算校验值查出，用于商业用途必追究责任！王道论坛风影北交大版版主海哥整理免费提供给学弟学妹们考研使用切勿用于商业用途317.关于文件存储空间的管理方式，（）需呀使用空闲盘块号栈。A.空闲表法B.空闲链表法C.位示图法D.成组链接法18.利用（）实现文件共享时，只有文件主才拥有索引结点的指针，而共享同一个文件的其他用户仅拥有对应文件的路径名。故而不会造成文件主删除共享文件后遗留悬空指针的问题。A.进程控制块B.共享存储器C.索引结点D.符号链19.下面关于采用抢占式调度方式系统中系统调用完成时返回的描述，不正确的是（）A.只有当调用者进程仍具有最高优先级时，才返回到调用者进程继续执行。B.引发重新调度C.无条件返回调用进程，从调用位置的下一条指令处继续执行D.有可能把调度者进程放入就绪队列而执行别的进程20.设置和实现了内核支持线程的系统中处理机以（）为单位进行调度。A.线程B.程序C.进程D.函数二、计算题（共35分）1.银行家算法（12分）系统有三类资源{A,B,C},最大资源数分别是10,5,7.当前T0时刻有5个进程P0-P4.资源分配情况如下表：进程与资源情况最大需求ABC已获得的资源数ABCP0753010P1322302P2902302P3222211P4433002请问：(1).当前时刻是否安全？(2).T1时刻，P0请求资源（0,2,0）。请问按照银行家算法是否应该同意P0请求并分配资源？本文档以经过加密算法进行加密处理，修改、复制均可通过计算校验值查出，用于商业用途必追究责任！王道论坛风影北交大版版主海哥整理免费提供给学弟学妹们考研使用切勿用于商业用途42.计算物理地址（8分）一个操作系统基于基本分段的存储管理方式，支持的最大段长度是64KB。一个进程的段表如下（十进制）。段号段长段基址051280K120K50K212K81K33K95K432K10K请问：(1).逻辑地址0x47FD对应的物理地址是多少？(2).逻辑地址0x003FF对应的物理地址是多少？3.计算混合索引文件支持文件最大长度（10分）某系统针对磁盘空间采用混合索引分配方式，其文件索引结点设置为12个地址项，即iaddr(0)~iaddr(11)。其中，iaddr(0)~iaddr(9)存放直接地址即存放文件前10个素具盘块的盘块号。iaddr(10)存放一级间址即存放文件一级索引分配的盘块号；iaddr(11)存放二级间址即存放文件二级索引分配的索引盘块的盘块号。假定系统盘块的大小是8KB，且每一个盘块号占用4B，问该系统支持的最大文件长度是多少字节?4.计算FAT表空间（5分）对于200GB的硬盘，若采用FAT文件系统格式且系统盘块大小设定为4KB，问：(1).FAT表项长度应当选用16位还是32位？（采用2进制表示）(2).FAT表共占用多少字节的空间？三、论述题（25分）一、由于在过去很长一段时间里，计算机系统非常昂贵，因而在设计操作系统时，有效性比方便性更重要。但是，近20年来随着微机的普及，所配置的操作系统则更加重视方便性。上述说法你是否赞同？请分别列举三中操作系统实现有效性的方法饿三种实现方便性的方法，并根据对操作系统经典理论和操作系统发展趋势的认识，结合你使用操作系统的实际经验对比进行论述（不超过200字）（10分）本文档以经过加密算法进行加密处理，修改、复制均可通过计算校验值查出，用于商业用途必追究责任！王道论坛风影北交大版版主海哥整理免费提供给学弟学妹们考研使用切勿用于商业用途5二、分析图中给出的不完整的进程基本状态及其转换信息，在5个空格内填上对应的状态名称或者相应的转换条件。（10分）三、简述利用假脱机技术实现打印机共享的基本处理过程。（5分）四、应用题（共30分）1.基本多级反馈队列调度算法过程如下：a)设置多个就绪队列，第一个队列优先级最高，其他就绪队列优先级依次降低。优先级越高的队列中进程执行时分配到的时间片就越小。b)当新进程到达时首先放入第一队列末尾，按FCFS调度。轮到它执行时如果不能再一个时间片中执行完毕就放入第二队列尾。如此下去，直到降低到最后一个队列采用时间片轮转方式调度。c)每次调度时，都选择优先级最高的非空队列进行调度。当正在执行一个进程时，如果有新进程到达一个优先级高的队列，则采用抢占式调度，立即执行新进程。请回答如下问题：（15分）(1).为什么说该算法能既满足短作业的需求，又兼顾长作业的需求？(2).在什么情况下长作业可能实现饿死现象？请问你如何改进？(3).交互式作业往往只需CPU执行很短的时间就会进行I/O操作。对这类作业基本多级反馈队列调度算法存在什么问题？如何改进？本文档以经过加密算法进行加密处理，修改、复制均可通过计算校验值查出，用于商业用途必追究责任！王道论坛风影北交大版版主海哥整理免费提供给学弟学妹们考研使用切勿用于商业用途62.在某商场开放入口自由进入，同时在唯一出口处设有收银台、由唯一的一个收银员负责收款业务。顾客在商场里自由购物后都须在出口收银台钱排队和完成缴款手续后方可离开。请用记录型信号量机制描述顾客在商场中购物的全过程。（提示：收银员亦须给出描述）（15分）