洛阳理工学院 操作系统 期末考试试题卷1
一、单项选择（每小题2分, 共20分）
1．在计算机系统中配置操作系统的主要目的是（ ）。
A.增强计算机系统的功能 B.提高系统的运行速度 C.提高系统资源的利用率 D.提高系统吞吐量
2．在操作系统中采用多道程序设计技术，能有效的提高CPU、内存和外设的（ ）。 A.灵活性 B.可靠性 C.兼容性 D.利用率
3．临界区是（ ）。
A.进程中用于实现进程互斥的那段代码 B.进程中用于实现进程通信的那段代码 C.进程中用于实现进程同步的那段代码 D.进程中访问临界资源的那段代码
4．在执行V操作之后，当信号量的值（ ）时，应唤醒阻塞队列中的进程。 A.>0 B.<0 C.>=0 D.<=0
5．能实现人机交互的作业（进程）调度算法为（ ）。
A.FCFS B.短作业优先 C.优先权高者优先 D.时间片轮转法
6．静态重定位是在作业的（ ）过程中进行的。 A.编译 B.装入 C.修改 D.执行
7．在动态分区式内存管理中，倾向于优先使用低地址部分的算法是（ ）。 A.最佳适应算法 B.最差适应算法 C.首次适应算法 D.循环首次适应算法
8．计算机系统的虚拟存储器的实际容量是由（ ）决定的。 A.计算机的地址结构 B.内、外存容量之和 C.内存容量 D.外存容量
9．在文件系统中利用（ ）来管理文件。 A.FCB B.JCB C.PCB D.MCB
10．为实现设备分配，应为每个设备设置一张（ ）。
A.设备控制表 B.系统设备表 C.设备分配表 D.控制器控制表
二、填空（每空1分, 共30分）
1．操作系统的基本类型有 、 、 。 2．进程由 、 、 组成。
3．进程的三种基本状态为 、 、 。
4．进程死锁的四个必要条件是 、 、 、 。 5．分页系统中的地址结构可分为 和 ；分段系统中的地址结构 可分为 和 。
6．为实现请求分页，需要有 、 、 。
7．对键盘的I/O控制采用 方式，对硬盘的I/O控制采用 方式。 8．为实现设备独立性，在系统中必须设置 表。
9．文件系统模型分为 、 、 三个层次。
10．对文件的存储空间进行管理的方法有 、 、 、 。
三、判断对错（每小题2分, 共10分）
1．对临界资源不能实现资源共享。
2．在动态优先权时，随着进程执行时间的增加，其优先权降低。
3．非虚拟存储器中，要求作业在运行前必须全部装入主存，且在运行过程中也必须一直驻留在主存。 4．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。 5．文件系统的各种目录结构形式都允许文件重名。
四、写出生产者-消费者问题的算法。（10分）
五、在一个请求分页系统中，采用FIFO页面置换算法时，若一作业的页面访问顺序为4，3，2，1，4，3，5，4，3，
2，1，5，当分配给作业的物理块数为3时，计算缺页次数和缺页率。（10分）
第 1 页 共 18 页
六、某虚拟存储器的用户编程空间为32个页面，每页1KB，内存为16KB，某时刻页面映射表如下：
页号 页框号 0 5 1 10 2 4 3 7
计算与逻辑地址0A5CH对应的物理地址。（10分）
七、四道作业，进入系统及所需执行时间如下表所示：
作业 进入时间（时） 执行时间（小时） 1 10：00 0．4 2 10：10 1 3 10：20 0．6 4 10：30 0．2
采用短作业优先调度算法，说明作业调度顺序，求出平均周转时间。（10分）
洛阳理工学院 操作系统 期末考试试题卷2
一、单项选择（每小题2分, 共20分）
1．计算机操作系统的主要功能是管理计算机系统中的（ ）。
A.资源 B.程序和数据 C.进程 D.作业
2．在设计分时操作系统时，首先要考虑的是（ ）。
A. 灵活性和适应性 B. 交互性和响应时间 C. 周转时间和系统吞吐量 D. 实时性和可靠性 3．进程存在的唯一标志是（ ）。
A.程序段 B.数据段 C.PCB D.JCB
4．在执行V操作之后，当信号量的值（ ）时，应唤醒阻塞队列中的进程。 A.>0 B.<0 C.>=0 D.<=0
5．如果为每个作业只建立一个进程，为了照顾短作业用户，应采用（ ）调度算法。 A.FCFS B.短作业优先 C.优先权高者优先 D.时间片轮转法
6．动态地址重定位是在作业的（ ）过程中进行的。 A.编译 B.装入 C.修改 D.执行
7．在动态分区式内存管理中，倾向于优先使用小空闲分区的算法是（ ）。 A.最佳适应算法 B.最差适应算法 C.首次适应算法 D.循环首次适应算法
8．作业调度是从处于（ ）状态的队列中选取作业投入运行。 A.运行 B.后备 C.完成 D.停止
9．实现逻辑设备名到物理设备名映射的是（ ）。 A.设备控制表 B.系统设备表
C.逻辑设备表 D.控制器控制表
10．在文件系统中利用（ ）来管理文件。 A.FCB B.JCB C.PCB D.MCB
二、填空（每空1分, 共30分）
1．操作系统的基本特性有 、 、 、 。
2．操作系统的主要功能有 、 、 、 、 。 3．进程存在的唯一标志是 。
4．产生死锁的原因是 和 。
5．分页系统中的地址结构可分为 和 ；分段系统中的地址结构 可分为 和 。
6．虚拟存储器的实现是基于 原理。
7．对键盘的I/O控制采用 方式，对硬盘的I/O控制采用 方式。
第 2 页 共 18 页
8．为实现设备分配，在系统中必须设置 、 、 、 四种数据结构。
9．按记录组织方式的不同，有结构文件可以分为 、 、 、 。 10．文件的外存分配方法有 、 、 。 三、判断对错（每小题2分, 共10分）
1．并发性是指若干事件在同一时刻发生。
2．只要系统不进入不安全状态便不会产生死锁。
3．非虚拟存储器中，要求作业在运行前必须全部装入主存，且在运行过程中也必须一直驻留在主存。 4．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。 5．文件系统的各种目录结构形式都不允许文件重名。 四、简述SPOOLing系统。（10分）
五、在一个请求分页系统中，采用最近最久未用页面置换算法时，若一作业的页面访问顺序为4，3，2，1，4，3，5，
4，3，2，1，5，当分配给作业的物理块数为3时，计算缺页次数和缺页率。（10分）
六、假定系统中有5个进程P0，P1，P2，P3，P4和3类资源A，B，C，各种资源数量分别为10、5、7,在T0 时刻的资
源分配情况如下表：
Max Allocation Need Available A B C P0 7 5 3 P1 3 2 2 P2 9 0 2 P3 2 2 2 P4 4 3 3 A 0 2 3 2 0 B 1 0 0 1 0 C 0 0 2 1 2 A B C 7 4 3 1 2 2 6 0 0 0 1 1 4 3 1 A 3 B 3 C 2
（1）计算T0 时刻的安全性；
（2）T0 时刻进程P1发出资源请求，请求向量为Request（1,0,2）,判断系统是否能满足P1的请求。（10分）
七、四道作业，进入系统及所需执行时间如下表所示：
作业 进入时间（时） 执行时间（分） 1 10：00 24 2 10：10 60 3 10：20 36 4 10：30 12
采用短作业优先调度算法，说明作业调度顺序，求出平均周转时间。（10分）
洛阳理工学院 操作系统 期末考试试题卷3
一、 单项选择题(每小题2分, 共30分)
1. 操作系统是一种（）。
A.应用软件 B. 系统软件 A. 缩短访问周期 C. 加速地址变换 A.内存越多 A．内存管理
B.用户数越多 B．中断处理
C.通用软件 B. 增加主存容量 D. 使空闲区集中 C.后备队列越短 C．文档编辑
D.用户数越少 D．CPU调度 D. 工具软件
2. 在可变式分区存储管理中的拼接技术可以（）。
3. 在分时系统中，时间片一定，（ ），响应时间越长。 4. 以下（ ）项功能不是操作系统具备的主要功能。
5. 可变分区管理要求支持存储紧凑，则其所需的重定位为（ ）。
第 3 页 共 18 页
A. 静态重定位 A. 文本文件 A. 固定分区
B. 动态重定位 B.硬件设备 B. 可变分区
C. 静态、动态重定位皆可 D．静态和动态重定位 C. 图像文件 C. 简单分页
D. 目录文件 D. 请求分页
6. （ ）是特殊文件。
7. （ ）内存管理方法不需一次将作业全部装入内存。
8. 多级反馈队列进程调度算法中，队列编号越大优先级越低,在CPU上运行的i级队列中的进程，时间片到后，
它应（ ）。
A. 插入i级队尾 B. 插入i-1级队尾 A. 无并行性
B.CPU利用率低
C. 插入i+1级队尾 C. 无交互性
D. 插入i+1级队首 D.以上都不对
9. 批处理操作系统的缺点是（ ）。
10. 破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则
是破坏了（）条件。
A.互斥使用
B. 请求和保持
C.不可剥夺 C. 运行到阻塞 C. 升高
D. 环路等待 D. 阻塞到就绪 D. 降低
11. 操作系统正在为某进程恢复现场，则该进程是从（）。
A. 运行到就绪 B. 就绪到运行 A. 不变
B. 无法确定
12. 若操作系统采用动态优先级调度算法，则占用CPU运行的进程，随着时间的不断推移，其优先级不断（ ）。 13. 操作系统提供给用户的界面不包括（ ）。
A.命令行 B.GUI（图形用户） A. -m
B. -1
C.程序（系统功能调用） D.输入与输出 C. 0
D. -m+1
14. 有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是（ ）。 15. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，
造成空闲区数减1的情况是（ ）。
A、无上邻空闲区也无下邻空闲区 C、有上邻空闲区也有下邻空闲区
B、有上邻空闲区但无下邻空闲区 D、有下邻空闲区但无上邻空闲区
二、 填空题(每空2分, 共40分)
1. 在一段时间内，只允许一个进程访问的资源称为（）。 2. 简单分页管理中块大小为1024字节，则逻辑地址8000所对应的（页号，页内偏移）是（ ）。 3. （）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据
的传输。
4. 用P、V操作管理临界区时，一个进程进入临界区前应对信号量做( )操作，退出临界区时对信号量做( )操作。 5. 在单处理机系统中，处于运行状态的进程数是( )个。 6. 按读写单位（或数据传输单位）可将设备分为（ ）与（ ）。 7. 操作系统中有一组常称为特殊系统调用的程序，它的执行过程不能被打断（是原子的），在操作系统中称为（ ）。 8. 为了实现消息缓冲队列通信，在PCB中必须包含有消息队列队首指针mq、（ ）与消息队列长度信号量sm。 9. 文件管理中将一个FCB拆分为文件名（及索引节点号）与索引节点两部分，其目的是为了（）。
⒑ 银行家算法属于（ ）死锁的算法,在银行家算法中，当一个进程提出的资源请求将导致系统从（ ）状态进入
（ ）状态时，就暂时拒绝该请求。 ⒒ 破坏掉死锁的四个必要条件中的（ ），死锁就不复存在了。 ⒓ 文件管理的最终目的是实现文件的（）。
⒔ 段页式内存管理中，段表有（ ）个，页表的个数是由（ ）决定的。 ⒕ windows操作系统中磁盘空间的分配单位是（），磁盘的读写单位是（）。 三、 应用题（每题5分，共30分）
1． 动态分区内存管理的空闲分区表如下，当进程PP（起始地址：8600，长度：450）运行结束，试写出回收PP所占空间后的空闲分区表。 起址 3000 6950 9050 12400 20900 长度 2460 1240 2000 3700 3100
第 4 页 共 18 页
2． 系统中有4个作业，它们的提交时间和要求运行的时间如下表。若使用高响应比优先算法进行调度，试问进程D的开始时间、完成时间、周转时间、带权周转时间各是多少？
提交时间 运行时间 开始时间 完成时间 周转时间带权周转作业 （小时） （分钟） （小时） （小时） Ti（分钟） 时间Wi A 8:00 30 B 8:10 90 C 8:20 20 D 8:30 10
3． 现磁头位于53柱正在由外到内（小柱号到大）地移动，有若干个进程提出了对如下柱面的I/O请求：98，183，37，122，12，124，65，67。采用电梯（Scan）调度算法调度，则服务上述请求的柱面序列是什么，完成请求后磁头总共滑过了多少个磁道？ 4． 设有两个进程P1与P2，试对它们的代码添加P、V操作，使得P1与P2的同步关系满足语序：P1A，P2A，P2B，P1B，P1C，P2C的要求（所用信号量应给出初值）。
P1 P2
P1A： X=A+1； P2A： X=X+B；
P1B： X=X+A； P2B： 打印X的值；
P2C： X=A+2； P1C： 打印X的值；
5． 分段内存管理中建立的段表内容如下，计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？注：括号中第一个元素为段号，第二个元素为段内地址。
段号 段基址 段长 0 120 40 1 760 30 2 480 20 3 370 20 6． 作业调度和进程调度之间有什么不同?
洛阳理工学院 操作系统 期末考试试题卷4
一．单项选择题(每小题2分, 共30分)
1. 引入多道程序技术后，处理机的利用率( )。
A) 降低了
B) 不确定 B) 进程优先数
C)提高了 C) 进程控制块
D) 没有变化 D) 进程起始地址
2.为了描述进程的动态变化过程，设置了一个与进程相联系的( )，OS根据它而感知进程的存在。 A) 进程状态字
3.分时操作系统采用时间片轮转进程调度算法，则该系统的进程PCB中不包括（）。 A) 处理机状态信息 B) 进程优先数 C) 资源清单 D) 程序和数据的地址 4. 在分时系统中，当一个进程拥有的时间片到时，则该进程即由运行进入（）。
A) 阻塞
B) 就绪
C) 运行 B) 段页式存贮管理 D) 请求段页式存贮管理
D) 提交
5.能提供虚拟存储器的内存管理有( )。 A) 可变分区存贮管理 C) 固定分区存贮管理 6.在分页管理中，( )。
A)以页为单位分配，每页是一个连续存储区 B)页与页之间必定不连续 C)页与页之间必定连续
7. 在下列特性中，哪一个不是进程的特性( )。 A) A. 异步性
B) 并发性
C) 动态性
第 5 页 共 18 页
D)每页是不等长的
D)静态性