是（ ）个。
A、9 B、10 C、11 D、12
5．既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）. A、响应比高者优先 B、短作业优先
C、优先级调度
D、先来先服务
6．系统在（
），发生从目态到管态的转换。
A、发出 P操作B、发出 V操作时C、执行系统调用时
D时、执行置程序状态字时
7．在虚拟存储系统中，若进程在内存中占 3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为：1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ ）次
缺页中断。
A、7 B、8 C、9 D、10
8．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。
A、 被中断的前一条 B、 被中断的 C、 被中断的后一条
D、 启动时的第一条
9．（ ）用作连接大量的低速和中速 I/O设备。
A、选择通道
B、字节多路通道
C、数组多路通道
D、以上都不是
10．一个文件的绝对路径名是从（ ）开始，逐步沿着每一级子目录向下追溯，最后到
指定文件的整个通路上所有子目录名组成的一个字符串。
A、当前目录 B、根目录 C、多极目录 D、二级目录
得 分 八、简答题(共
20分)
评分人
1．试比较进程和程序的区别（6分）
2．产生死锁的必要条件是什么？（4分）
3．什么是虚拟存储器，其特点是什么？（5分）
4．什么是文件目录？文件目录中包含哪些信息？（5分）
2．某操作系统采用可变分区分配存储管理方法，用户区为 512K且始址为 0，用空闲分
得 分 九、计算题(每题 10分,共
30分)
评分人
1．在某个多道程序系统中，供用户使用的内存空间有 100K，系统采用可变分区方式分配内存，优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。
假设作业调度和进程调度均采用 FCFS算法，问： （1） 作业执行的次序是什么？ （2） 各作业的周转时间 （3） 平均周转时间
表
管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的 512K空间 空闲，对下述申请序列：Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)
回答下列问题：
（1） 采用首次适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？
作业名 到达时间 运行时间（分钟） 要求内存量 A 8：00 25 15K B 8：15 15 60K C
8：20 20 50K D 8：30 20 20K E
8：35
15
10K
（2） 采用最佳适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？
1、某系统有 R1、R2和 R3共三种资源，在 T0时刻 P1、P2、P3和
3．假定某移动磁盘上，磁头的当前位置为 100磁道，磁头正向磁道号增加方向移动。现有 一磁盘读写请求队列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。请写出： （1）用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。
（2）用电梯调度算法，列出响应的次序，并计算平均寻道长度。
得 分 十、综合分析题（每题 10分，共
20分）
评分人
P4这 4个进程对资源的
占用和需求情况如下表所示，此时系统的可用资源向量为（2，1，2）。
进程
最大资源需求量 已分配资源数量 R1
R2 R3 R1 R2 R3 P1
3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4
4
2
2
0
0
2
问题 1：将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；
问题 2：如果此时 P1和 P2均发出资源请求向量 request（1，0，1），为了
保证系统的安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因。
十二、
单选题(每题 2分,共 20分。)
1、A 2、B 3、B 4、B 5、A 6、C 十三、
7、D 8、B 9、B 10、B 简答题(共 20分。)
1．试比较进程和程序的区别（6分）
答：（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含
2、有三个进程 PA、PB和 缓
一次复制一
个记录；PC将缓冲区 2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一 个记录的大小。请用 PV操作来保证文件的正确打印。
2.产生死锁的必要条件是什么？（4分，其中每个条件 1分）
答：（1）互斥条件
（2）不剥夺条件 （3）部分分配 （4）环路条件
PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的义，进程则强调执行的过程。
2，每执行
（2）进程具有并行特征（独立性，异步性），程序则没有。
（2分） （2分）
冲区 1，每执行一次读一个记录；PB将缓冲区 1的内容复制到缓冲区
（3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。（2
分）
3.什么是虚拟存储器，其特点是什么？（5分）
2007-2008学年第一学期考试试卷
《操作系统》参考答案
十一、
填空题(每空 1分,共 10分。)
实时操作系统
共享
批处理操作系统
A
答：虚拟存储器是一种存储管理技术，其思想是把辅助存储器作为对主存储器的扩充,向用 户提供一个比实际主存大得多的逻辑地址空间。
（2分）
其特点是：（1）程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分 页或段读入到内存，就可让程序开始执行；（2）在程序执行过程中，如果需执行的指令或访 问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到 内存，然后继续执行程序；（3）操作系统将内存中暂时不使用的页或段调出保存在外存上， 从而腾出空间存放将要装入的程序以及将要调入的页或段（即具有请求调入和置换功能，只 需程序的一部分在内存就可执行）。
程序执行
（每个特点 1分）
1、分时操作系统 2、SPOOLING 3、数据块 4、程序装入时 5、处理机
独占
4.什么是文件目录？文件目录中包含哪些信息？（5分）
答：一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息，又称为 该文件的目录。
（2分）
文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备 上的始址等信息。另外还可能包含关于文件逻辑结构、物理结构、存取控制和管理等信息。 （3分）
十四、
计算题(每题 10分,共 30分。)
1 、进程的执行情况如下表所示：
作业名 到达时间 装入内存时间
开始运行时间
结束时间 周转时间 A 8:00 8:00 8:00 8:25 25 B 8:15 8:15 8:25 8:40 25 D 8:30 8:30 8:40 9:00 30 E 8:35 8:35 9:00 9:15 40 C
8:20
8:40
9:15
9:35
75
(1)作业执行次序是：A, B, D, E, C
(3分)
(2)各作业的周转时间分别是：25, 25, 30, 40, 75
（每个 1分，共分）
5
(3)作业平均周转时间是：(25+25+30+40+75)/5=39 （2分）
2、首次适应算法（5分）(用阴影表示空闲) （图2分）
0
150K作业
150K
40K作业 180K 60K作业
220K 280K 100K作业
300K 400K 512K-1
指出空闲分区大小和始址，每个1分)
分区 大小 起始地址 0 30K 150K 1 20K
280K
2
112K 400K
最佳适应算法（5分）(用阴影表示空闲) 2分）
0 150K作业 60K作业
150K 210K 100K作业
300K 400K 40K作业
430K 470K 512K-1
((6)（图