《现代操作系统》期中试卷.doc

----------------------------------------装--------------------------------------订-------------------------------------线----------------------------------------------------
黄山学院计算机系2001级专科2002－2003学年度
第二学期《现代操作系统》期中试卷

班级 学号 姓名

题号
一
二
三
四
五
成绩
阅卷人
分数

一、 单项选择题（每小题1分，共15分）
1. 用户程序在目态下使用特权指令将引起的中断是属于(　　)
A.硬件故障中断　 B.程序中断
C.外部中断　　 D.访管中断
2. 位示图方法可用于(　　)
A.盘空间的管理 B.盘的驱动调度
C.文件目录的查找 D.页式虚拟存贮管理中的页面调度
3. 在以下存贮管理方案中，不适用于多道程序设计系统的是(　　)
A.单用户连续分配 B.固定式分区分配
C.可变式分区分配 D.页式存贮管理
4. 已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是(　　)
A.T1＋T2＋T3 B.(T1＋T2＋T3)
C.T1＋T2＋T3 D.　T1＋T2＋T3
5. 任何两个并发进程之间(　　)
A.一定存在互斥关系 B.一定存在同步关系
C.一定彼此独立无关 D.可能存在同步或互斥关系
6. 进程从运行状态进入就绪状态的原因可能是(　　)
A.被选中占有处理机 B.等待某一事件
C.等待的事件已发生 D.时间片用完
7. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是(　　)
A.2 B.1　 C.3　 D.0.5
8. 多道程序设计是指(　　)
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
9. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(　　)
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
10. 进程和程序的一个本质区别是（ ）
A.前者为动态的，后者为静态的
B.前者存储在内存，后者存储在外存
C.前者在一个文件中，后者在多个文件中
D.前者分时使用CPU，后者独占CPU
11. 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）
A. 从就绪变为运行
B. 从运行变为就绪
C. 从运行变为阻塞
D. 从阻塞变为就绪
12. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）
A. 可以有多个进程控制块
B. 可以和其它进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块
13. 在页式存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。
A、段表 B、页表 C、PCB D、JCB
14. 把逻辑地址变为内存的物理地址的过程称为（ ）
A、编辑 B、连接 C、运行 D、重定位
15. 如果进程PA对信号量S执行P操作，则信号量S 的值应（ ）
A、＋1 B、－1 C、＝0 D、 ＜0
二、 多项选择题（每小题2分，共10分）
1. 对操作系统的描述，主要观点有（ ）
A、虚拟机的观点 B、多用户的观点
C、资源管理的观点 D、人工平台的观点
E、单用户的观点
2. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}。当采用先进先出调度算法时，发生缺页次数是(　e　)次，而采用LRU算法时，缺页数是(　d　)次。
A.1　 B.3　 C.4　 D.5　 E.6
3. 作业与进程的主要区别是(　　)和(　　)。
A.前者是由用户提交，后者是由系统自动生成
B.两者执行不同的程序段
C.前者以用户任务为单位，后者是操作系统控制的单位
D.前者是批处理的，后者是分时的
E.后者可并发执行，前者则不行
4. （ ）和（ ）存储管理方式提供二维地址结构。
A、固定分区 B、页式管理 C、段式管理
D、可变分区 E、段页式管理
5. 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ ）
A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续
B、页式的地址是一维的，段式的地址是二维的
C、分页是操作系统进行的，分段是用户确定的
D、各页可以分散存放在主存，每段必须占用连续的主存空间
E、页式采用静态重定位方式，段式采用动态重定位方式
三、填空题（每空1分，共20分）
1. 操作系统的主要功能有 、 、 、
、 。
2. 进程的基本状态有 、 、 。
3. 斯普林系统（SPOOLing）中，作业执行时，从磁盘上的 中读取信息，并把作业的执行结果暂时存放在磁盘上的 中。
4. 在存贮管理中，有一项工作是反逻辑地址转换为绝对地址，这项工作称为 ，可分为 和 两种。
5. 死锁产生的原因是 和 。
6. 操作系统具有扩充 的功能，它把裸机改造成变功能更加完善的 。
7. 用户交给计算机做的工作称为 。
8. 当有多个进程都要使用某一共享资源时，任何一个时刻只允许 进程去使用，其它要使用该资源的进程必须 。
四、问答题（5小题，共25分）
1. 简述操作系统在一个计算机系统中的地位。（4分）

2. 什么是进程？进程具有哪些基本特征？进程调度的职责是什么？（6分）

3. 什么是动态重定位？在动态重定位方式下，进入主存的作业是否可以移动位置？为什么？（6分）

4. 什么是作业调度？作业调度选择作业的必要条件是什么？（5分）

5. 一个计算机系统中，产生死锁的4个必要条件是什么？（4分）

五、应用和计算题（本大题有4题，共30分）
1. （10分）假定有一个成品仓库，总共能存放8台成品，生产者进程把生产成品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别进行，试用P、V操作来实现该方案。

2. （6分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。
（2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。
3. （8分）假如有四道作业，它们的提交时间及运行时间由下表给出：
作业号
提交时刻（时）
运行时间（时）
开始时间
完成时间
周转时间
1
8.00
2.00

2
8.50
0.50

3
9.00
0.10

4
9.50
0.20

采用单道运行，试问用先来先服务（FCFS）作业调度算法
（1）填上表，并计算平均周转时间。（注：提交时刻小数点后的计时单位是小时即8.50相当于8:30）

（2）写出调度作业的顺序。

4．（6分）设系统中有A、B、C三类资源为10，5，7个，有P0，P1，P2，P3，P4进程，在T0时刻的系统状态如下：

Max
Allocation
Need
Available

A B C
A B C
A B C
A B C
P0
7 5 3
0 1 0
7 4 3
3 3 2
P1
3 2 2
2 0 0
1 2 2

P2
9 0 2
3 0 2
6 0 0

P3
2 2 2
2 1 1
0 1 1

P4
4 3 3
0 0 2
4 3 1

问（1）T0时刻系统安全吗？如果安全则给出安全序列。
（2）有请求Request1=[1，0，2]，能否分配？为什么？
（3）在（2）之后有一个新状态，此时Request0=[0，2，0]能否分配？为什么？

3