《操作系统》模拟试题及参考答案

《操作系统》模拟试题及答案

第一部分 选择题

一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1．为了启动读卡机、磁带机、打印机等设备进行工作，必须配置控制设备工作的程序，这种例行子程序被称为（ ）。

A．汇编程序 B．管理程序 C．设备驱动程序 D．操作系统

2．能使计算机系统接收到信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为（ ）。

A．批处理操作系统 B．网络操作系统 C．分布式操作系统 D．实时操作系统 3．操作系统结构设计中，层次结构法的最大特点是（ ）。 A．便于调试 B．把整体问题局部化

C．结构清晰 D．利于功能的增加、删减和修改 4．“访管指令”是一条（ ）。

A．在目态下执行的指令 B．在管态下执行的指令 C．在目态和管态下都可执行的指令 D．不可单独执行的指令 5．在UNIX系统中，cat命令的功能是（ ）。

A．用来切换当前工作目录 B．删除一个空目录 C．用来显示ASCII码编写的文本文件 D．用来实现分屏显示 6．进程状态变化不包括（ ）。

A．运行态?等待态 B．等待态?就绪态 C．运行态?就绪态 D．等待态?运行态 7．常用的进程调度算法不包括（ ）。

A．先来先服务调度算法 B．最高优先级调度算法 C．时间片轮转调度算法 D．均衡调度算法 8．UNIX系统采用的进程调度算法是（ ）。

A．时间片轮转法 B．动态优先数调度算法 C．分级调度算法 D．响应比高者优先法 9．操作系统的存储管理对象是（ ）。

A．寄存器 B．辅助存储器 C．高速缓冲存储器 D．主存储器 10．静态重定位的相对地址转换成绝对地址发生在（ ）。 A．程序入主存储器时 B．程序入CPU时 C．程序回存磁盘空间时 D．程序编译时

11．在单用户连续存储管理方案中，用来存放用户区起始地址的寄存器是（ ）。 A．下限寄存器 B．界限寄存器 C．基址寄存器 D．限长寄存器

12．因页面调度算法选用不合适，出现页面频繁被调入调出的现象被称为（ ）。

A．切换 B．颠簸 C．缺页中断 D．页面饿死 13．在页面调度算法中，LRU是指（ ）。

A．最佳调度算法 B．先进先出调度算法

C．最近最久未使用调度算法 D．最近最不经常使用调度算法 14．下列选项中，关于访问磁盘的操作时间叙述错误的是（ ）。 A．主要由寻找时间、延迟时间和传送时间三个部分组成

B．寻找时间是磁头在移动臂带动下移动到指定柱面所需的时间 C．延迟时间是指指定盘片旋转到磁头位置所需的时间

D．传送时间是由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间

16．在SPOOLING系统中，被称为井的专用存储空间实际上是（ ）。 A．主存储器的用户区 B．主存储器的系统区 C．寄存器 D．磁盘空间 15．在UNIX的设备管理中，属于块设备的是（ ）。 A．终端 B．打印机 C．绘图仪 D．磁带机

17．我们把并发进程中与共享变量有关的程序段称为（ ）。 A．临界区 B．相关临界区 C．共享程序 D．共用程序

18．我们把通过专门的通信机制实现进程间交换大量信息的通信方式称为（ ）。 A．进程通信 B．低级通信方式 C．进程互斥 D．进程同步 19．下列对UNIX系统的进程同步机制叙述正确的是（ ）。

A．当进程在用户态执行用户程序时，系统调用sleep和wakeup是实现同步的主要手段 B．当进程在用户态执行用户程序时，系统调用wait和exit是实现同步的主要手段 C．当进程在核心态执行系统程序时，系统调用wait和exit是实现同步的主要手段 D．当进程在核心态执行系统程序时，系统调用wait和wakeup是实现同步的主要手段 20．下列关于死锁的防止叙述正确的是（ ）。 A．静态分配资源可使互斥使用资源的条件不成立

B．允许进程共享资源是互斥使用资源条件不成立的唯一办法 C．对资源采用按序分配的策略可使互斥使用资源的条件不成立 D．释放已占资源可使互斥使用资源的条件不成立

二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。

1．操作系统的结构设计应追求的目标有（ ）。 A．正确性 B．高效性 C．维护性 D．移植性 E．兼容性

2．设计作业调度算法时，应兼顾的原则包括（ ）。 A．公平性 B．及时性 C．平衡资源使用 D．安全性 E．极大的流量

3．可变分区管理方式常用的主存分配算法有（ ）。

A．最先适应分配算法 B．最优适应分配算法 C．最坏适应分配算法 D．最快适应分配算法 E．最合理适应分配算法

4．斯普林系统的输入井中的作业状态包括（ ）。 A．输入状态 B．输出状态 C．收容状态 D．执行状态 E．完成状态

5．死锁的必要条件包括（ ）。

A．互斥地使用资源 B．循环等待资源 C．占有且等待资源 D．不可抢夺资源 E．系统处于不安全状态

第二部分 非选择题

三、填空题（本大题共9小题，每空1分，共14分）请在每小题的空格中填上正确答案。错填、不填均无分。

1．嵌入式操作系统的主要特点是 和 。

2．不允许用户程序中直接使用的指令称为 ，其余的称为 。 3．UNIX把进程的数据段划分成三部分： 、 和系统工作区。 4．采用 重定位的系统支持程序浮动，即作业执行时，被改变了存放区域的作业仍然能正确执行。

5.把存放在高速缓冲存储器中的部分页表称为 ，而把存放高速缓冲存储器称为 。

6．把若干个逻辑记录合成一组存入一块的工作称为 。

7．在UNIX系统中，存放在磁盘上索引节点区中的索引节点称为 。

8．操作系统启动和控制外围设备完成输入/输出操作的过程大致可以分成 、启动I/O阶段和 三个阶段。

9．我们通常把用来解决进程互斥和进程同步的机制统称为 。 四、简答题（本大题共5小题，每小题4分，共20分） 1．简述PCB应包括哪四类信息？

2．简述虚拟存储器的工作原理。

3．简述文件系统的组成。

4．简述设备管理的主要功能。

5．什么是进程的互斥和同步？

五、计算题（本大题共2小题，每小题9分，共18分）

1.在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一个作业进入系统后就可以开始调度，忽略调度及I/O所化的时间。

(1)按上述要求填充表中空白处

作业号 1 2 3 4 进入系统时间 需计算时间 10:00 10:06 10:12 10:18 24分钟 1小时 36分钟 12分钟 开始时间 完成时间 周转时间 (2)四个作业的平均周转时间为 。

2．设系统中有4个进程P1，P2，P3和P4。在某一时刻系统状态如下： 进程 P1 P2 P3 P4 最大需求量 9 5 4 2 已分配资源量 4 1 2 1 1 剩余资源量 系统是否处于安全状态?如是，则给出所有的安全进程执行序列。

六、应用题（本大题共2小题，每小题9分，共18分）

1．某系统采用可变分区方式管理主存，假定主存中按地址顺序依次有六个空闲区，空闲区的大小依次为26K、35K、10K、200K、70K、50K。现有六个作业J1、J2、J3、J4、J5、J6，它们各需主存5K、20K、32K、170K、45K、62K。若采用最先适应分配算法，请问能把这六个作业按J1~J6的次序全部装入主存吗？

2．在公共汽车上，司机和售票员的工作流程如下图所示： 司机 售票员

启动车辆 售票 正常行驶 开车门

到站停车 关车门

为保证乘客的安全，司机和售票员应密切配合，协调工作。请用PV操作来实现司机与售票员之间的同步。

《操作系统》模拟试题参考答案

第一部分 选择题

一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．C 2．D 3．B 4．A 5．C 6．D 7．D 8．B 9．D 10．A 11．B 12．B 13．C 14．C 15．D 16．D 17．A 18．A 19．B 20．B

二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 1．ABCD 2．ACE 3．ABC 4．ACDE 5．ABCD

第二部分 非选择题

三、填空题（本大题共9小题，每空1分，共14分）请在每小题的空格中填上正确答案。错填、不填均无分。 1．【答案】微型化 实时性 2．【答案】特权指令 非特权指令 3．【答案】用户栈区 用户数据区 4．【答案】动态

5.【答案】快表 相联存储器 6．【答案】记录的成组 7．【答案】磁盘索引节点 8．【答案】准备阶段 结束处理阶段 9．【答案】同步机制

四、简答题（本大题共5小题，每小题4分，共20分） 1．答：PCB应包括的四类信息为： （1）标识信息 （2）说明信息 （3）现场信息 （4）管理信息

2．答：把作业信息保留在磁盘上，当要求装入时，只将其中一部分先装入主存储器，作业执行过程中，若要访问的信息不在主存中，则再设法把这些信息装入主存。 3．答：文件系统应包括如下组成部分： （1）文件目录 （2）文件的组织

（3）文件存储空间的管理 （4）文件操作

（5）文件的安全措施 4．答案略 5．答案略

五、计算题（本大题共2小题，每小题9分，共18分） 1.答案略 2.答案略

六、应用题（本大题共2小题，每小题9分，共18分） 1．答案略 2.答案略

本文来源：https://www.bwwdw.com/article/zwyv.html