第10章部分高校考研操作系统试题与解答 10.1北京大学1997年考研操作系统试题 (一)名词术语解释(每小题5分,共30分) 进程状态 2.快表 3.目录项 4.系统调用 5.设各驱动程序6.微内核 (二)填空(每小题1分,共10分) 1.如果系统中有n个进程,则在等待队列中进程的个数最多为 个 2.在操作系统中,不可中断执行的操作称为 3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是 4.如果信号量的当前值为-4,则表示系统中在该信号量上有 个等待进程 5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是 6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于 7.在操作系统中,一种用空间换取时间的资源转换技术是 8.为实现CP与外部设备的并行工作,系统引入了 硬件机制。 9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过 0.若使当前运行的进程总是优先级最高的进程,应选择 进程调度算法。 (三)问答题(每小题15分,共30分) 1.消息缓冲通信技术是一种高级通信机制,由 Hansen首先提出 (1)试述高级通信机制与低级通信机制P、V原语操作的主要区￡ (2)请给出消息缓冲机制(有界缓冲)的基本原理。 (3)消息缓冲通信机制(有界缓冲)中提供发送原语Send( receIver,a),调用参数a表示发送 消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语 2.在虚拟段式存储系统中,引入了段的动态链接。 (1)试说明为什么引入段的动态链接。 (2)请给出动态链接的一种实现方法。 (四)(共10分) 在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。假设目录文件 存放在磁盘上,每个盘块为512字节。文件控制块占64字节,其中文件名占8字节。通常将文 件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字 节(包括文件内部号和文件其他描述信息)。 (1)假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该 目录文件的某一个文件控制块的平均访问磁盘次数。 2)一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部 分,请给出访问磁盘次数减少的条件 (五)(共10分) 设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B 资源的数量为5,C资源的数量为20。在T时刻系统状态如表1和表2所示。系统采用银行家 算法实施死锁避免策略 ①T0时刻是否为安全状态?若是,请给出安全序列。 ②在T时刻若进程P2请求资源(0,3,4),是否能实施资源分配?为什么? ③在②的基础上,若进程P请求资源(②2,0,1),是否能实施资源分配?为什么?第 10 章 部分高校考研操作系统试题与解答 10.1 北京大学 1997 年考研操作系统试题 (一)名词术语解释(每小题 5 分,共 30 分) 1.进程状态 2.快表 3.目录项 4.系统调用 5.设各驱动程序 6.微内核 (二)填空(每小题 1 分,共 10 分) 1.如果系统中有 n 个进程,则在等待队列中进程的个数最多为________个。 2.在操作系统中,不可中断执行的操作称为_________。 3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是 _________。 4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。 5.在有 m 个进程的系统中出现死锁时,死锁进程的个数 k 应该满足的条件是_________。 6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。 7.在操作系统中,一种用空间换取时间的资源转换技术是_________。 8.为实现 CPU 与外部设备的并行工作,系统引入了__________硬件机制。 9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。 10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。 (三)问答题(每小题 15 分,共 30 分) 1.消息缓冲通信技术是一种高级通信机制,由 Hansen 首先提出。 (1)试述高级通信机制与低级通信机制 P、V 原语操作的主要区别。 (2)请给出消息缓冲机制(有界缓冲)的基本原理。 (3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送 消息的内存区首地址,试设计相应的数据结构,并用 P、V 原语操作实现 Send 原语。 2.在虚拟段式存储系统中,引入了段的动态链接。 (1)试说明为什么引入段的动态链接。 (2)请给出动态链接的一种实现方法。 (四)(共 10 分) 在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。假设目录文件 存放在磁盘上,每个盘块为 512 字节。文件控制块占 64 字节,其中文件名占 8 字节。通常将文 件控制块分解成两个部分,第一部分占 10 字节(包括文件名和文件内部号),第二部分占 56 字 节(包括文件内部号和文件其他描述信息)。 (1)假设某一目录文件共有 254 个文件控制块,试分别给出采用分解法前和分解法后,查找该 目录文件的某一个文件控制块的平均访问磁盘次数。 (2)一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部 分,请给出访问磁盘次数减少的条件。 (五)(共 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),是否能实施资源分配? 为什么?