全国2019年7月高等教育白学考试
操作系统试题 课程代码：02326
第一部分选择题（共30分）
、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个选项中只有一个选项是符合题目要求的， 括号内。错选、多选或未选均无分。 1. 关于Unix进程：是正确的。（
B. PCB是由基本控制块和扩充控制块组成 C. 正文段和数据段是可共享的
D. 正文段、数据段和栈段在存储器必须连续存放 2. Unix不提供的系统调用是（ A. C. 3.
A. 批处理单道系统 B. 批处理多道系统 C. 分时系统
D. 既提供“前台”分时作业又提供“后台”批处理作业的系统 4.
不是分时系统的特点。（
B. 各用户可同时请求系统服务 C. 各用户的请求彼此，互不干扰 D. 用户以会话方式控制自己的程序运行 5. 用户程序中的I/O操作是由 实施。（ A.
C.系统调用 6. A.
C.存储管理 7.
多个用户同时调用的程序必须是 代码，它在执行中自身不能改变。 （ A. C.二进制
纯
B.顺序 D.汇编语言
D.库函数
操作系统中与硬件关系密切的内层核心程序是（ 文件管理
D.处理器管理
允许）
） B.设备管理
）
程序设计语言 B.编译系统 ） ） 进程控制
B.文件操作 ）
请将其代码填写在题后的
A. 进程是由进程控制块（PCB）数据段和栈段组成
分配处理器 D.信号与时间
现代的计算中心，通常采用的系统是 （
）
A. 多个用户是经过网络连接，同时使用计算机系统
8.
采用时间片轮转调度算法主要是为了 （ ）
A. 多个终端都能得到系统的及时响应 B. 先来先服务
C. 优先权高的进程及时得到调度 D. 需要CPU时间最短的进程先做
9. 段页式存储管理中，每取一条指令或取一个操作数最多要 次访问主存。（ A. 1 B.2 C.3
D.4
10. 采用段页式存储管理，在 CPU中应设置 寄存器。（ ）
A.
段表和页表控制 B.段表控制
C.页表控制
D.界地址
11. 采用树形目录结构后，不同用户对同一个文件定义的文件名 （
）A.应该相同 B.不能相同 C.可以不同
D.应该不同
12. 用于随机访问的文件最好采用 结构。（ ）
A.链接 B.索引 C.顺序 D.流式
13.通道完成一次输入输出操作后，以 ________ 方式向处理器报告。 (
A.条件码 B.通道命令 C.转移命令
D.中断
14.SPOOL 系血服了 ________ 利用率低的缺点。（ ）
A.共享设备 B.独占设备 C.主存储器
D.虚拟设备
15. 操作系统作业管理的主要功能是 （ ）
A.作业的调度和控制 B.作业的输入 C.作业的建立
D.作业的编制
16. 在下述关于操作使用接口的不同论述中，正确的是
（
）
A. 操作使用接口是用户程序与操作系统之间的接口，因此它不是命令接口 B. 操作使用接口是键盘和屏幕 C. 操作使用接口是用户程序
D. 操作使用接口是一组键盘命令及命令解释程序 17. 有关并发进程相互之间的关系，正确的说法是 （
）
A. 肯定是无关的 B. 肯定是有交往的
C. 可能是无关的，也可能是有交往的 D. 一定要互斥执行 18. 原语应是（
）
A. 操作系统中的一个函数 B. 操作系统中的一个过程
）
)
C. 操作系统中的一个执行不可中断的过程 D. 操作系统中的一个执行可中断的函数 19. 有关死锁的论述中，是正确的。（
A. “系统中仅有一个进程进入了死锁状态” B. “多个进程由于竞争 CPU而进入死锁”
C. “多个进程由于竞争互斥使用的资源又互不相让而进入死锁” D. “由于进程调用 V操作而造成死锁” 20. Unix的系统调用处理过程中 是不准确的。（
）
A. 系统有一个系统调用入口表
B. 用户请求系统调用时，trap处理子程序由入口表获得所需参数个数及入口地址 C. 把参数送系统工作区，转入口地址 D. 系统调用处理后，直接返回用户进程
、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个选项中有二个至五个选项是符合题目要求的， 填在题后的括号内。错选、多选、少选、未选均无分。 21. 提高主存空间利用率的技术可有 B.对换A.覆盖 C.虚拟存储 E. 可重入（纯码） 22. 文件的索引结构具有 A.有利于文件的扩充 C.检索速度快
E. 记录不必存放在相邻的物理块中
A.最短计算时间优先 C.时间片轮转 E. 电梯算法 24. 是
下面关于优先权大小的论述中，不正确的论述（
.特点。（
B.便于随机存取记录 D.磁盘存储空间利用率低 （
）
（
请将正确选项的字母
（swapping） D.联想存储器
23. 下列算法中可用于磁盘移臂调度的是
B.最短寻找时间优先 D.响应比高者优先
A. 计算型作业的优先权，应高于 I/O型作业的优先权 B. 系统进程的优先权应高于用户进程的优先权 C. 长作业的优先权，应高于短作业的优先权
D. 资源要求多的作业，其优先权应高于资源要求少的作业 E. 在动态优先权时，随着进程运行时间的增加，其优先权降低 25.
A.P操作原语 C.创建进程原语 E. send原语
属于进程通信原语的有（ ）
B.V操作原语 D.撤销进程原语
第二部分非选择题（共70分）
三、填空题（本大题共8小题，每空1分，共14分）
请在每小题的空格中填上正确答案。错填、不填均无分。
26. 能使计算机系统接收到 后及时进行处理，并在严格的规定时间内处理结束，
的操作系统称为“实时操作系统”。
27. 现代计算机中主存储器都是以 为单位进行编址。 28. 主存的“地址越界”中断是属于 中断。 29.
在UNIX中，对磁盘空闲块采用成组连接方
再给出
式，
闲块的 和。
每一组的第一个空闲块中登记了下一组空
30. 现代计算机系统采用自成系统的能与主机并行工作的
为。
I/O结构，主存储器与外围设备
所以也称
之间传送信息的输入输出操作由 完成。由于它能完成输入输出操作，
31. 进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消
息，当一个进程没有得到另一个进程的消息时必须 ，直到消息到达才 。 32.
用的两种方法是 和
破坏进程占有并等待资源条件， 从而防止死锁的发生， 其通常使
33. Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，
两类:和。
四、 简答题（本大题共5小题，每小题4分，共20分） 34. 试述操作系统结构设计采用层次结构的好处。 35. 引起进程调度程序工作的情况有哪些 件例说明。 36. 什么是“定长记录格式”和“变长记录格式”
方式有什么不同？
Unix把设备分成
？对这两种格式的文件进行记录成组时的处 理
请说出这样
37. 用户申请设备时一般都是指定设备类型和台数， 而不是指定具体的物理设备，
做的好处。
38. 简述Unix实现分时的技术（不考虑时间片方法）。 五、 综合题（本大题共3小题，共26分）
39. 某个采用多道程序设计的计算机系统配有输入机和打印机各一台，现有程序
A和程序B 并
行执行，且程序 A先开始50ms。假定程序A的执行过程为：计算 50ms,打印100ms, 再计算50ms,打印100ms,结束；程序 B的执行过程为：计算 50ms,输入数据60ms, 再计算50ms,打印100ms,结束。当忽略调度和启动外设等所花费的时间时，回答下列 问题：（8分）
（1）把程序A和程序B并行执行时各自使用 CPU与外设的时间用实线画在下图中
（）50
10（） 150 200
250 300 350 4（X1
CPU 输入机 打印机
（2）在程序开始执行直到两道程序都执行结束时，处理器的利用率是 （3）程序B从开始执行直到结束实际花费的时间是 。 40.
假设有一磁盘含有 000块，每块长度为1024字节，块号记为 1〜000,现用2000个
32位（Bit）的字作该盘的位示图，试问第 59999块对应于位示图中第几字的第几位 均
从0开始）；而第1599字的第17位（同上，从0开始）对应于第几块?（10分）
（字位
41. 在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一
个作业进入系统后就可以开始调度，忽略调度及 （1）按上述要求填充表中空白处 作业号 1 2
I/O所化的时间。（8分）
进入系统时间 10:00 10:06 10:12 10:18 需计算时间 开始时间 完成时间 周转时间 24分钟 1小时 3 4 36分钟 12分钟 （2）四个作业的平均周转时间为 。 六、论述题（本大题共1小题，共10分） 42.
购物者可持一只篮子
某小型超级市场，可容纳 50个人同时购物。入口处备有篮子，每个
（出入口仅允许一个人通过 ）。
入内购物。出口处结账，并归还篮子
要求：（1）试用PV操作描述购物者进程的同步算法（可用流程图描述）
（2）说明流程图中使用的信号量的名称，作用和初值。
