时操作系统实时操作系统批处理操作系统2、SPOOLING独占共享3、数据块4、程序装入时程序执行5、处理机十二、单选题每题2分共20分。
1、A2、B3、B4、B5、A6、C7、D8、B9、B10、B十三、简答题共20分。1．试比较进程和程序的区别（6分）答：（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。（2分）（2）进程具有并行特征（独立性，异步性），程序则没有。（2分）（3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。（2分）2产生死锁的必要条件是什么（4分，其中每个条件1分）
f答：（1）互斥条件
（2）不剥夺条件
（3）部分分配
（4）环路条件
3什么是虚拟存储器，其特点是什么（5分）
答：虚拟存储器是一种存储管理技术，其思想是把辅助存储器作为对
主存储器的扩充向用户提供一个比实际主存大得多的逻辑地址空
间。
（2分）
其特点是：（1）程序装入时，不必将其全部读入到内存，而只
需将当前需要执行的部分页或段读入到内存，就可让程序开始执行；
（2）在程序执行过程中，如果需执行的指令或访问的数据尚未在内
存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调
入到内存，然后继续执行程序；（3）操作系统将内存中暂时不使用
的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及
将要调入的页或段（即具有请求调入和置换功能，只需程序的一部分
在内存就可执行）。
（每个特点1分）
4什么是文件目录文件目录中包含哪些信息（5分）
答：一个文件的文件名和对该文件实施控制管理的说明信息称为该文
件的说明信息，又称为该文件的目录。
（2分）
文件目录中包含文件名、与文件名相对应的文件内部标识以及文
件信息在文件存储设备上的始址等信息。另外还可能包含关于文件逻
辑结构、物理结构、存取控制和管理等信息。（3分）
十四、计算题每题10分共30分。
1、进程的执行情况如下表所示：
作业名到达时间装入内存时间开始运行时间结束时间周转时间
A
800
B
815
D
830
800815830
800825840
825
25
840
25
900
30
E
835
835
900
915
40
C
820
840
915
935
75
1作业执行次序是：ABDEC
3分
2各作业的周转时间分别是：2525304075
（每个1分，共5分）
3作业平均周转时间是：2525304075539
（2分）
2、首次适应算法（5分）用阴影表示空闲
（图2分）
0150K作业
40K作业60K作业
100K作业
指r