40、处理机调度一般可以包括：（ ）
进程调度 内存调度
作业调度 线程调度
41、实现地址重定位的方法有哪几类（ ）
动态地址重定位 静态地址重定位 静态内存重定位 动态内存重定位
42、文件的逻辑结构有
多重结构 串连结构 索引结构 连续结构
43、按文件的组织形式可以把文件分为（ ）几类
用户文件 特殊文件 目录文件 普通文件 判断题
44、进程具有并行特性（独立性、异步性），而程序没有。
A.√ B.×
45、陷阱也是一种中断，是处理机和内存内部产生的中断。
A.√ B.×
46、程序的并发执行将导致最终结果失去封闭性广这话对所有的程序都成立。
A.√
B.×
47、批处理操作系统也具有进程调度功能。
A.√ B.×
48、操作系统中临界区是一段缓冲区，用于存储临界资源。
A.√
B.×
49、进程是程序的执行实体，进程又反映了系统的动态性。
A.√ B.×
50、分时系统是把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。
A.√ B.×
51、批处理操作系统运行速度慢于实时系统。
A.√
B.×
52、一个进程是由伪处理机执行的一个程序。
A.√ B.×
53、引入缓冲是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时解决DMA或通道方式时的数据传输瓶颈问题。
A.√ B.×
54、操作系统一般不提供编程接口。
A.√
B.×
55、分时系统中一般不存在处理机调度。
A.√ B.×
56、操作系统的是计算机内的第一层软件，其他应用软件都在其上运行。
A.√
B.×
57、批处理系统的作业中不包含进程。
A.√
B.×
58、操作系统中多道程序和并行处理是相同的含义。
A.√
B.× 主观题 59、
假设有4道作业，他们的提交时刻及执行时间由下表给出： 作业号 1 2 3 4
提交时间（小时） 10.00 10.20 10.40 10.50 执行时间（小时） 2 1 0.5 0.3 计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和带权平均周转时间
参考答案：
（1）先来先服务 作业号 作业完成时间 作业提交时间 周转时间 1 12.00 10.00 2.00/1 2 3 4 13.00 13.50 13.80 10.20 10.40 10.50 2.80/2.8 3.10/6.2 3.30/11 平均：2.8/5.25 （2）最短作业优先 作业号 1 4 3 2 完成时间 12.00 12.30 12.80 13.80 提交时间 10.00 10.50 10.40 10.20 周转时间 2.00/1 1.80/6 2.40/4.8 3.60/3.6 平均：2.45/3.85
60、
有一个飞机订票系统有两个终端，分别运行T1和T2，请写出售票进程T1和T2使用P,V操作的互斥过程。 参考答案：
答：设sem为信号量代表临界区，初值为1 T1: T2: P(SEM) P(SEM) 订票过程 订票过程 …… …… V(SEM) V(SEM) 窗体底端