《操作系统》
注意事项：
1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。 3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。 4. 满分100分，考试时间为120分钟。 题 号 得 分 一 二 三 四 五 总 分 2. 虚拟设备是通过__________ ___技术，把_________设备变成能为若干用户__________的设备。
3．磁盘与主机之间传递数据是以________数据块_____为单位进行的。 4．静态重定位在_______程序装入时_______时进行；而动态重定位在____程序执行时________时进行。
5．进程调度负责 处理机 的分配工作。 统分人 七、 单选题(每题2分,共20分) 评分人 1．从用户的观点看，操作系统是（ A ）。 A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理地组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体
2．用V操作唤醒一个等待进程时，被唤醒进程的状态变为（ B ）。
A、等待 B、就绪 C、运行 D、完成
3．信箱通信是一种（ B）通信方式。
1、A 2、B 3、B 4、B 5、A
6、C 7、D 8、B 9、B 10、B
A、直接通信 B、间接通信 C、低级通信 D、信号量 得 分 得 分 评分人 六、 填空题(每空1分,共10分) 1、分时操作系统 实时操作系统 批处理操作系统 2、SPOOLING 独占 共享 3、数据块
4、程序装入时 程序执行 5、处理机
1. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于___分时操作___________类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于____实时操作__________类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于____批处理操作__________类型。
4．某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是（ B ）个。
A、9 B、10 C、11 D、12
5．既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）.
A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务
6．系统在（ C ），发生从目态到管态的转换。
A、发出P操作时 B、发出V操作时 C、执行系统调用时 D、执行置程序状态字时
7．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为：1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D ）次缺页中断。
A、7 B、8 C、9 D、10
8．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。
A、 被中断的前一条 B、 被中断的
C、 被中断的后一条 D、 启动时的第一条 9．（ ）用作连接大量的低速和中速I/O设备。
A、选择通道 B、字节多路通道 C、数组多路通道 D、以上都不是
10．一个文件的绝对路径名是从（ ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A、当前目录 B、根目录 C、多极目录 D、二级目录 得 分 八、 简答题(共20分)
评分人
1．试比较进程和程序的区别（6分）
2．产生死锁的必要条件是什么？（4分）
3．什么是虚拟存储器，其特点是什么？（5分）
4．什么是文件目录？文件目录中包含哪些信息？（5分）
得 分 九、 计算题(每题10分,共30分)
评分人
1．在某个多道程序系统中，供用户使用的内存空间有100K，系统采用可变分区方式分配内存，优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。
假设作业调度和进程调度均采用FCFS算法，问： （1） 作业执行的次序是什么？ （2） 各作业的周转时间 （3） 平均周转时间
2．某操作系统采用可变分区分配存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：
Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K) 回答下列问题：
（1） 采用首次适应算法，空闲分区中有哪些空闲块（给出图示，并给出始
址、大小）？
作业名 到达时间 运行时间（分钟） 要求内存量
A 8：00 25 15K
B 8：15 15 60K
C 8：20 20 50K
D 8：30 20 20K
E 8：35 15 10K
（2） 采用最佳适应算法，空闲分区中有哪些空闲块（给出图示，并给出始
址、大小）？
3．假定某移动磁盘上，磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。请写出：
（1）用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。
（2）用电梯调度算法，列出响应的次序，并计算平均寻道长度。
得 分 十、 综合分析题（每题10分，共20分）
评分人
1、某系统有R1、R2和R3共三种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2，1，2）。
进程 最大资源需求量 已分配资源数量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2
问题1：将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；
问题2：如果此时P1和P2均发出资源请求向量request（1，0，1），为了保证系统的安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因。
2、有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用PV操作来保证文件的正确打印。
郑州大学软件学院06-08操作系统期末考试题及答案要点
