操作系统模拟试卷三

2
9∶40
30
3
9∶50
10
4
10∶10
5
要求：分别采用先来先服务和最短执行时间优先调度算法时的调度次序 和作业平均周转时间。
答案:
先来先服务: 调度次序1234
作业 进入系 需执行时 开始 完成 周转
号
统时间
间（分 钟）
时间 时间 时间
1 9∶00 70
9:00 10:10 70
2 9∶40 30
《操作系统》模拟试卷三
注意：
1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考
老师负责监督。
2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。
3.本试卷满分100分，答题时间为90分钟。
4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试
题卷上不给分。
一、【单项选择题】(本大题共20小题，每小题2分，共40分)在每小题
[D] 电梯算法
24、有关设备的管理中，（
）是正确的。
[A] 计算机系统为每台设备确定一个绝对号
[B] 申请设备时指定设备相对号使设备分配的灵活性强
[C] 启动设备时应指出设备的绝对号
[D] 每台设备都应该有一个惟一的相对号
25、线程是操作系统的概念，已具有线程管理的操作系统有（ ）。
[A] OS/2
32、试述分区存储管理中提高主存利用率的措施。 答案：采用覆盖技术，对换技术（swapping）,移动技术。 合理分区（按大小顺序，按作业大小和出现频率，按作业对空间需 求）。 合理分配算法（最优、最差适应算法）。
33、说明资源的抢夺式分配策略防止死锁的方法。 答案：当一个进程申请的资源尚未被占用时，系统就把资源分配给该进 程； 进程A申请资源r已被进程B占用，若进程B处于等待另一个资源，那么系 统将抢夺进程B占用的r分配给进程A，否则，系统让进程A等待资源r； 一个等待资源的进程，只有得到所申请的新资源和所有被抢夺的老资源 后，才继续运行。 往往只适用于CPU和主存。
列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的
字母填在答题卷相应题号处。
1、关于操作系统的叙述（
）是不正确的。
[A] 管理资源的程序
[B] 管理用户程序执行的程序
[C] 能使系统资源提高效率的程序
[D] 能方便用户编程的程序
2、（
）不是分时系统的基本特征。
[A] 同时性
[B] 独立性
[C] 优先数调度算法
[D] 均衡调度算法
16、.在单处理器的多进程系统中，进程什么时候占用处理器和能占用 多长时间，取决于（ ）。
[A] 进程相应的程序段的长度 [B] 进程总共需要运行时间多 少
[C] 进程自身和进程调度策略 [D] 进程完成什么功能
17、主要由于（
）原因，使UNIX易于移植。
[A] UNIX是由机器指令书写的
五、【论述题】（本大题共1小题，每小题10分，共10分）请将答案填 写在答题卷相应题号处。 34、设有四道作业，它们进入系统的时间及需要执行的时间如下表所 示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。
作业号
进入系统时 间
需执行时间 （分钟）
开始时间
完成时 间
周转时 间
1
9∶00
70
[B] 操作系统
[C] 编译系统
[D] 应用程序
6、分页式存储管理中，地址转换工作是由（
）完成的。
[A] 硬件
[B] 地址转换程序
[C] 用户程序
[D] 装入程序
7、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）进行排列。
[A] 地址从大到小
[B] 地址从小到大
[C] 尺寸从大到小
[D] 尺寸从小到大
出的四个选项中有二至四个选项是符合题目要求的，请将正确选项前的
字母填在答题卷相应题号处。多选、少选、错选均无分。
21、关于虚拟存储管理，正确说明的是（
）。
[A] 页式存储管理是以页为单位管理主存和辅助存储器
[B] 段式存储管理是以段为单位管理主存和辅助存储器
[C] 段页式存储管理是以段为单位管理主存，以页为单位管理 辅助存储器
19、产生死锁的四个必要条件是：互斥使用、（ 循环等待资源。
[A] 请求并阻塞
[B] 占有并等待
[C] 请求并释放
[D] 释放并阻塞 20、通常不采用（
）方法来解除死锁。
[A] 终止一个死锁进程
[B] 终止所有死锁进程
[C] 从死锁进程处抢夺资源
[D] 从非死锁进程处抢夺资源
）、不可抢占和
二、【多项选择题】(本大题共5小题，每小题3分，共15分)在每小题列
[B] UNIX大部分由汇编少部分用C语言编写
[C] UNIX是用汇编语言编写的
[D] UNIX小部分由汇编大部分用C语言编写
18、按照PV操作的定义正确的说法是（
）。
[A] 调用P操作后进程肯定能继续运行
[B] 调用P操作后进程肯定阻塞
[C] 调用P操作后进程可能继续运行或阻塞
[D] 调用V操作后可能会阻塞
10:10 10:40 60
3 9∶50 10
10:40 10:50 60
4 10∶10 5
10:50 10:55 45
作业平均周转时间(70+60+60+45)/4=58.75
最短执行时间优先: 调度次序1432
作业 进入系 需执行时 开始 完成 周转
号
统时间
间（分 钟）
时间 时间 时间
1 9∶00 70
[C] 实时性
[D] 交互性
3、操作系统中的中断处理程序很大部分是处理（
）中断的。
[A] 程序
[B] 访管
[C] I/O
[D] 外部
4、文件管理面向用户实现（
）。
[A] 存储用户文档
[B] 快速数据传送
[C] 虚拟存储管理
[D] 按文件名存取文件
5、对计算机系统起着控制和管理作用的是（
）。
[A] 硬件
四、【简答题】（本大题共3小题，每小题5分，共15分）请将答案填写 在答题卷相应题号处。 31、进程与程序有什么区别？为什么要引入进程？ 答案：进程是一个程序在一个数据集合上的一次执行，是动态的。而程 序是静止的。从程序的角度无法描述一个程序同时被多个用户调用时的 工作状态，而引入进程后，一个程序被多个用户调用时就形成多个进 程，它们能正确反映该程序为各用户服务时的动态执行情况。
9:00 10:10 70
2 9∶40 30
10:25 10:55 75
3 9∶50 10
10:15 10:25 35
4 10∶10 5
10:10 10:15 5
作业平均周转时间(70+75+35+5)/4=46.25
结论:最短执行时间优先比先来先服务效率高.
[B] Windows NT
[C] Mach
[D] Windows 3.2
三、【填空题】（本大题共10小题，每小题2分，共20分）请将答案填
写在答题卷相应题号处。 26、作业控制方式有两种：（ ）和（ ）。 27、解决死锁问题有三种方式：死锁的防止、（ ）和（ ）。 28、操作系统能保证所有的进程（ ），则称系统处于“安全状态”， 不会产生（ ）。 29、一个理想的作业调度算法应该是既能（ ）又能使进入系统的作 业（ ）。 30、当一个进程独占处理器顺序执行时，具有两个特性：（ ）性和 （ ）性。
[D] 段页式存储管理是以页为单位管理主存，以段为单位管理 辅助存储器
22、以下所列的“文件操作”中，（ ）是文件系统提供的功能模块， 可供用户调用。
[A] 建立文件
[B] 程序
[C] 访管
[D] 外部
23、各类中断中，优先级高的三个中断应是（ ）。
[A] 硬件故障
[B] 时间片轮转
[C] 响应比高者优先
8、页式管理中的地址结构分页号和页内地址两部分，它（
）。
[A] 仍是线性地址
[B] 是个二维地址
[C] 是个三维地址
[D] 个四维地址
9、表示可执行的批处理文件的文件扩展名是（
）。
[A] BAT
[B] EXE
[C] COM
[D] SYS
10、等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ ）。
[A] 寻找时间
[B] 启动时间
[C] 延迟时间
[D] 传送时间
11、共享变量是指（ ）访问的变量。
[A] 只能被系统进程
[B] 只能被多个进程互斥
[C] 只能被用户进程
[D] 可被多个进程
12、对磁盘进行移臂调度的目的是为了缩短(（ ）时间。
[A] 寻找
[B] 延迟
[C] 传送
[D] 启动
13、临界区是指并发进程中涉及共享变量的（ ）。
[A] 程序段
[B] 管理信息区
[C] 公共数据区
[D] 信息保留区
14、选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业 的（ ）。
[A] 响应时间短
[B] 平均周转时间短
[C] 服务费用低
[D] 优先权高的作业能优先得 到服务
15、能使平均周转时间最小的作业调度算法是（ ）。
[A] 计算时间短的作业优先算 [B] 响应比最高者优先算法 法