2．在公共汽车上，司机和售票员的工作流程如下图所示：
为保证乘客的安全，司机和售票员应密切配合，协调工作。请用PV操作来实现司机与售票员之间的同步。
讨论：试用信号灯与 PV 操作实现司机与售票员之间的同步问题。
试用信号灯与 PV 操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票员，其活动如下图所示。
答：文件系统应包括如下组成部分：
（1）文件目录
（2）文件的组织
（3）文件存储空间的管理
（4）文件操作
（5）文件的安全措施
4．简述设备管理的主要功能。
实现对外围设备的分配与回收
实现外围设备的启动
实现对磁盘的驱动调度
处理外围设备的中断事件
实现虚拟设备
5．什么是进程的互斥和同步？
1)我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程的同步。
9．操作系统的存储管理对象是（）。
A．寄存器B．辅助存储器
C．高速缓冲存储器D．主存储器
10．静态重定位的相对地址转换成绝对地址发生在（）。
A．程序入主存储器时B．程序入CPU时
C．程序回存磁盘空间时D．程序编译时
11．在单用户连续存储管理方案中，用来存放用户区起始地址的寄存器是（）。
A．下限寄存器B．界限寄存器
二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
1．操作系统的结构设计应追求的目标有（）。
A．正确性B．高效性
C．维护性D．移植性
E．兼容性
2．设计作业调度算法时，应兼顾的原则包括（）。
A．主要由寻找时间、延迟时间和传送时间三个部分组成
B．寻找时间是磁头在移动臂带动下移动到指定柱面所需的时间
C．延迟时间是指指定盘片旋转到磁头位置所需的时间
D．传送时间是由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间
16．在SPOOLING系统中，被称为井的专用存储空间实际上是（）。
A．汇编程序B．管理程序
C．设备驱动程序D．操作系统
2．能使计算机系统接收到信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为（）。
A．批处理操作系统B．网络操作系统
C．分布式操作系统D．实时操作系统
3．操作系统结构设计中，层次结构法的最大特点是（）。
A．便于调试B．把整体问题局部化
A．进程通信B．低级通信方式
C．进程互斥D．进程同步
19．下列对UNIX系统的进程同步机制叙述正确的是（）。
A．当进程在用户态执行用户程序时，系统调用sleep和wakeup是实现同步的主要手段
B．当进程在用户态执行用户程序时，系统调用wait和exit是实现同步的主要手段
C．当进程在核心态执行系统程序时，系统调用wait和exit是实现同步的主要手段
6．进程状态变化不包括（）。
A．运行态等待态B．等待态就绪态
C．运行态就绪态D．等待态运行态
7．常用的进程调度算法不包括（）。
A．先来先服务调度算法B．最高优先级调度算法
C．时间片轮转调度算法D．均衡调度算法
8．UNIX系统采用的进程调度算法是（）。
A．时间片轮转法B．动态优先数调度算法
C．分级调度算法D．响应比高者优先法
C．基址寄存器D．限长寄存器
12．因页面调度算法选用不合适，出现页面频繁被调入调出的现象被称为（）。
A．切换B．颠簸
C．缺页中断D．页面饿死
13．在页面调度算法中，LRU是指（）。
A．最佳调度算法B．先进先出调度算法
C．最近最久未使用调度算法D．最近最不经常使用调度算法
14．下列选项中，关于访问磁盘的操作时间叙述错误的是（）。
《草操作系统》模拟试题
第一部分选择题
一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．为了启动读卡机、磁带机、打印机等设备进行工作，必须配置控制设备工作的程序，这种例行子程序被称为（）。
A．主存储器的用户区B．主存储器的系统区
C．寄存器D．磁盘空间
15．在UNIX的设备管理中，属于块设备的是（）。
A．终端B．打印机
C．绘图仪D．磁带机
17．我们把并发进程中与共享变量有关的程序段称为（）。
A．临界区B．相关临界区
C．共享程序D．共用程序
18．我们把通过专门的通信机制实现进程间交换大量信息的通信方式称为（）。
E．完成状态
5．死锁的必要条件包括（）。
A．互斥地使用资源B．循环等待பைடு நூலகம்源
C．占有且等待资源D．不可抢夺资源
E．系统处于不安全状态
第二部分非选择题
三、填空题（本大题共9小题，每空1分，共14分）请在每小题的空格中填上正确答案。错填、不填均无分。
1．嵌入式操作系统的主要特点是微型化和实时性。
2．不允许用户程序中直接使用的指令称为特权指令，其余的称为非特权指令。
(1)按上述要求填充表中空白处（最短最优先）
作业号
进入系统时间
需计算时间
开始时间
完成时间
周转时间
1
10:00
24分钟
10：00
10：24
24
2
10:06
1小时
11：00
12:00
114
3
10:12
36分钟
10：36
11：00
48
4
10:18
12分钟
10：24
10：36
18
(2)四个作业的平均周转时间为。
C．结构清晰D．利于功能的增加、删减和修改
4．“访管指令”是一条（）。
A．在目态下执行的指令B．在管态下执行的指令
C．在目态和管态下都可执行的指令D．不可单独执行的指令
5．在UNIX系统中，cat命令的功能是（）。
A．用来切换当前工作目录B．删除一个空目录
C．用来显示ASCII码编写的文本文件D．用来实现分屏显示
2)进程的互斥是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用该资源，其他要使用它的进程必须等待，知道该资源的占有者释放了该资源。
五、计算题（本大题共2小题，每小题9分，共18分）
1.在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一个作业进入系统后就可以开始调度，忽略调度及I/O所化的时间。
用信号量和 P、V操作解决这一问题，需要定义两个信号量，一个信号量start表示是否允许司机启动车辆，另一个信号量open表示是否允许售票员开车门。初始状态是车停在始发站，车门开着，等待乘客上车。因此，两个信号量的初值都是0。
semaphore start=0;
semaphore open=0;
3．UNIX把进程的数据段划分成三部分：用户栈区、用户数据区和系统工作区。
4．采用动态重定位的系统支持程序浮动，即作业执行时，被改变了存放区域的作业仍然能正确执行。
5.把存放在高速缓冲存储器中的部分页表称为快表，而把存放高速缓冲存储器称为相联存储器。
6．把若干个逻辑记录合成一组存入一块的工作称为记录的成组。
为了安全起见，显然要求 : (1)关车门后方能启动车辆; (2)到站停车后方能开车门。 亦即“启动车辆”这一活动应当在“关车门”这一活动之后，“开车门”这一活动应当在“到站停车”这一活动之后。
如果进程 P2 尚未推进到②处时，进程 P1 已经推进到①处，则 P1 应等待直到 P2 推进到②处为止 ; 同样，如果进 程 P1 尚未推进到③处时，进 程 P2 已经推进到④处， 则 P2 应等待直到 P1 推 进到③处为止。 如果进程 P1 在①处发生了等待，则当进程 P2执行到②处时应将 P1 唤醒 ; 同样，如果进 程 P2 在④处发生了等待，则当进程 P2执行到③处时应将 P1 唤 醒。
D．当进程在核心态执行系统程序时，系统调用wait和wakeup是实现同步的主要手段
20．下列关于死锁的防止叙述正确的是（）。
A．静态分配资源可使互斥使用资源的条件不成立
B．允许进程共享资源是互斥使用资源条件不成立的唯一办法
C．对资源采用按序分配的策略可使互斥使用资源的条件不成立
D．释放已占资源可使互斥使用资源的条件不成立
A．公平性B．及时性
C．平衡资源使用D．安全性
E．极大的流量
3．可变分区管理方式常用的主存分配算法有（）。
A．最先适应分配算法B．最优适应分配算法
C．最坏适应分配算法D．最快适应分配算法
E．最合理适应分配算法
4．斯普林系统的输入井中的作业状态包括（）。
A．输入状态B．输出状态
C．收容状态D．执行状态
2．设系统中有4个进程P1，P2，P3和P4。在某一时刻系统状态如下：
进程
最大需求量
已分配资源量
剩余资源量
P1
9
4
1
P2
5
1
P3
4
2
P4
2
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的次序全部装入主存吗？