资源描述：
《名校操作系统历年考研试题(含解答).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、名校操作系统考研试题与解答10.1北京大学1997年考研操作系统试题(一)名词术语解释(每小题5分,共30分)1.进程状态2.快表3.目录项4.系统调用5.设备驱动程序6.微内核(二)填空(每小题1分,共10分)1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。2.在操作系统中,不可中断执行的操作称为_________。3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等
2、待进程。5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。7.在操作系统中,一种用空间换取时间的资源转换技术是_________。8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。(三)问答题(每小题15分,共30
3、分)1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。(1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。(2)请给出消息缓冲机制(有界缓冲)的基本原理。(3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。2.在虚拟段式存储系统中,引入了段的动态链接。(1)试说明为什么引入段的动态链接。(2)请给出动态链接的一种实现方法。(四)(共10分)在实现文件系统时,为加快文
4、件目录的检索速度,可利用"文件控制块分解法"。假设目录文件存放在磁盘上,每个盘块为512字节。文件控制块占64字节,其中文件名占8字节。通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。(1)假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。(2)一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条
5、件。(五)(共10分〉设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。①T0时刻是否为安全状态?若是,请给出安全序列。②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配?为什么?
③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?为什么?④在③的基础上,若进程请求资源(0,2,0),是否能实施资源分配?为什么?表1T0
6、时刻系统状态进程最大资源需求量已分配资源数量ABCABCP1P2P3P4P55595364011425424212402405204314表2T0时刻系统状态ABC剩余资源数233(六)(共10分)某高校计算机系开设有网络课并安排了上机实习,假设机房共有2m台机器,有2n名学生选该课,规定:①每两个学生组成一组,各占一台机器,协同完成上机实习；②只有一组两个学生到齐,并且此时机房有空闲机器时,该组学生才能进入机房；③上机实习由一名教师检查,检查完毕,一组学生同时离开机房。试用P、V操作模拟上机实习过程。北京大学1
7、997年级研操作系统试题解答(一)名词术语解释(每小题5分,共30分)1.进程在其存在过程中,由于各进程并发执行及相互制约,使得它们的状态不断发生变化。一般来说进程主要有三种基本状态,这三种基本状态是:就绪状态、运行状态和阻塞状态。2.在页式存储管理系统中的地址变换过程中,由于页表是存放在内存中的,CPU每访问一个数据(或一条指令)至少要访问内存两次,一次是访问页表,确定所取数据(或指令)的物理地址,第二次才根据该地址访问数据(或指令)。为了提高查表速度,在地址变换机构中加入了一个高速、小容量的联想寄存器,构成一
8、张快表。如果快表被命中,只要访问内存一次即可存取一个数据。3.在文件系统中,文件目录记录文件的管理信息,每个文件在目录表中都有一个目录项。文件目录项主要包含下列信息:(1)有关文件的标识信息,例如文件的名称符号。(2)有关文件结构的信息,例如文件长度、文件存放在外存中的物理地址等。(3)有关文件的存取控制信息,例如文件属性、文件主及共享用户的标识、存取权限等。(4)有关文
