A. 非剥夺方式B. 剥夺方式C. 中断方式D. 查询方式当一进程运行时，系统可基于某种原则，强行将其撤下，把……

单项选择题60年代开始设计的（），可以实现中央处理器与各种外围设备并行工作。

A. 多道批处理系统
B. 实时系统
C. 单流批处理系统
D. 分时系统

单项选择题（）是一种能由PV操作所改变的整型变量。

A. 控制变量
B. 锁
C. 整型信号量
D. 记录型信号量

单项选择题文件的逻辑结构（逻辑文件）的组织形式是由（）确定的。

A. 应用程序
B. 编译系统
C. 主存容量
D. 操作系统

单项选择题动态重定位是由（）来实现的。

A. 软件单独
B. 硬件单独
C. 固件单独
D. 软件和硬件相互配合

单项选择题虚拟内存的容量受（）的影响。

A. 物理内存大小
B. 磁盘空间的大小
C. 数据存放的实际地址
D. 计算机地址位数

单项选择题文件系统的主要目的是（）

A. 实现对文件的按名存取
B. 实现虚拟存储器
C. 提高外部设备的输入输出速度
D. 用于存储系统文档

单项选择题关于一批计算任务在单道系统和多道系统的执行时间的比较，下面说法正确的是（）

A. 多道系统中单个程序的执行速度快，所用时间短
B. 在两个系统中的执行时间是相同的
C. 在多道系统中总体上执行时间长
D. 在多道系统中总体上执行时间短

单项选择题文件系统中，索引文件结构中的索引表是用来（）

A. 指示逻辑记录逻辑地址的
B. 存放部分数据信息的
C. 存放查找关键字项内容的
D. 指示逻辑记录和物理块之间对应关系的

单项选择题按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指（）

A. 流式文件
B. 记录式文件
C. 连续结构文件
D. 有序结构文件

单项选择题下列系统中（）是实时系统。

A. 方正排版系统
B. 计算机辅助设计系统
C. 火车订票系统
D. 自动化空话子系统

单项选择题引入多道程序的目的在于（）

A. 充分利用CPU，减少CPU等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器

问答题若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。提示：信号量可能的变化范围是与信号量的初值和可能出现的P操作次数有关。

问答题根据所定义的信号量，把应执行的PW操作填入下述方框中，以保证进程能够正确地并发执行。

问答题用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

问答题在上述程序的括号内填入适当的PV操作，完善该程序。