操作系统(09-10)B及参考答案.docx

广东商学院试题纸
2009—2010学年第 一—学期考试时间共120分钟课程名称操作系统（B卷）课程代码」10114—
课程班号 071511041、071511042、072511031 （白的班级号）072511032、072511021、072511022 （贺敏伟的班级号）
一、单项选择题（每题1分，共20分）1不是操作系统关心的主要问题。
B、提供用户程序与硬件系统的接口
D、高级语言源程序的编译
1获得操作系统的服务。

1不是操作系统关心的主要问题。
B、提供用户程序与硬件系统的接口
D、高级语言源程序的编译
1获得操作系统的服务。
1、操作系统是一种系统软件，其中【
A、管理计算机裸机
C、管理计算机中的信息资源2、用户在程序设计过程中，可通过【
A、库函数
B、键盘命令
C、内部命令D、系统调用
3、一个单处理机系统中存在5个用户进程，那么最多可有【】个进程处于就绪队列。
A、5
B、4
C、3
D、

4、进程由就绪状态到执行状态是因【】而转换的。
A、进程创立
B、进程调度
C、进程挂起
D、进程阻塞

5、在批处理系统中，导致进程创立的典型事件是【JoA、作业提交

A、作业提交
B、作业收容
C、作业调度
D、进程调度
6、用信号量S实现对缓冲区的请求和释放,
A、进程请求三个缓冲区
C、有三个进程请求缓冲区
7、只能采用非抢占式调度的算法是【lo
A、高优先权优先调度
C、短作业优先调度

6、用信号量S实现对缓冲区的请求和释放,
A、进程请求三个缓冲区
C、有三个进程请求缓冲区
7、只能采用非抢占式调度的算法是【lo
A、高优先权优先调度
C、短作业优先调度
当S.Value的值为-3时表示【 工
B、进程释放三个缓冲区
D、有三个因请求缓冲区而阻塞的进程
B、
D、
8、假设系统中有5个并发进程，共需同类资源14个,
时间片轮转调度
先来先服务算法
那么系统不会发生死锁的最少资源数应为【1
A、5

A、5
B、9
C、10
D、14

9、属于死锁预防策略的死锁处理方法是［1o
D、资源有序分配
D、执行过程
A、化简资源分配图B、撤销进程 C、银行家算法10、动态重定位是在作业的【】中进行的。
A、编译过程B、链接过程C、装入过程 11、在可变分区存储管理中，能使内存空闲区分布较均匀的分区分配算法是11
A、首次适应算法 B、循环首次适应算法C、最正确适应算法 D、最差适应算法12、在没有快表的情况下，分页式存储管理系统每访问一次数据，要访问【】次内存。
D、4
D、可变分区和段页式
A、1B、2C、313、下述存储管理方式中，会产生外部碎片的是1］o
A、分页和分段B、分页和段页式C、可变分区和分段 14、虚拟存储器的最大容量是由计算机的地址结构确定的，其实际容量是由【】确定的。
A、计算机字长B、内存容量C、外存容量D、内存和外存容量之和15、当控制器中的数据寄存器DR装满就发中断信号的I/O控制方式是［1
A、程序控制方式B、中断控制方式 C、DMA方式 D、通道控制方式16、设备独立性是指用户程序独立于物理设备，为实现设备独立性，系统应设置一张【lo
A、设备开关表B、设备控制表C、逻辑设备表D、I/O请求表17、磁盘高速缓存设在【】中，其主要目的是提高磁盘的I/O速度。
A、磁盘B、磁盘控制器C、内存D、Cache18、文件系统最基本的功能是按名存取，它主要是通过【】功能实现的。
A、存储空间管理
19、以下物理文件中，【 A、顺序文件
20、在树型目录结构中, A、文件符号名
B、目录管理
］不能实现随机访问。
B、链式文件
C、文件读写管理
C、索引文件
对某文件的首次访问通常采用【］o
B、文件路径名
C、内存索引结点指针
D、文件平安性管理
D、直接文件
D、磁盘索引结点编号
二、填空题（每空1分，共20分）
1、操作系统的基本类型有 批处理、分时系统 和实时系统。
2、程序并发执行的特征是间断性、失去封闭性和不可再现性 。
3、利用信号量实现进程互斥时，应将 临界区 置于P原语和 V原语 之间。
4、抢占式调度方式中，抢占的原那么有 时间片 、 优先权 和短作业优先。
5、通过破坏死锁的三个必要条件可预防死锁： 不剥夺条件、 保持和请求 和环路等待条件。
6、高响应比优先调度算法综合考虑了作业的 运行时间 和 等待时间。
7、在请求分页系统的地址变换过程中，可能会因 逻辑地址越界、缺页和访问权限错误而引起中断。
8、对打印机的I/O控制采用中断驱动控制，对磁盘的I/O控制方式采用 DMA控制 。
9、磁盘的访问时间由寻道时间、 旋转延迟和传输时间三局部组成。
10、文件目录的最主要功能是实现.按名存取，故目录项至少应包含 文件名 和文件的物理地址。
三、简答题（每题6分，共30分）1、创立一个进程需要完成那些主要的工作。
解答：（以下要点加合理解释）
（1）申请空白PCB并初始化PCB；
（2）为新进程分配必要的资源；
（3）将新进程插入就绪队列。
2、什么是短作业优先调度算法，试分析其优缺点。
解答：（第3点答出局部主要缺点即可）
（1）短作业优先调度算法是指对短作业优先调度的算法。
（2）其主要优点是能有效降低作业的平均等待时间（在所有算法中最优），提高系统吞吐量。
（3）其主要缺点是对长作业不利，可能导致长作业“饿死”；另外也没考虑到作业的紧迫程度；并且可能 导致用户作业的恶意竞争。
3、解除死锁时，在选择被撤销进程或被抢占资源的进程时，可以考虑那些因素。
解答：（答出3条合理的因素并解释即可，以下是一些参考因素）。
（1）优先权
（2）进程已执行时间
（3）估计的剩余执行时间
（4）已产生的输出量
（5）已获得的资源量和资源类型
（6）还需要的资源量
（7）进程的类型
（8）需要撤销的进程数4、在请求分页系统中，页表应包含那些数据项，每项的作用是什么。
解答：（答出前2条，加其余的任意一条即可得总分值）
（1）页号。
（2）物理块号。
（3）状态位。用于指示该页是否已调入内存。
（4）访问字段。用于记录本页在一段时间内被访问次数等信息，供选择换出页面时参考。
（5）修改为。标识该页调入内存后是否修改过，供换出页面时参考。
（6）外存地址。用于指出该页在外存的地址，供调入页面时参考。
5、SPOOLing系统由哪些局部组成，以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机 的共享。
解答：
（1）SPOOLing系统由磁盘上的输入井、输出井，内存中的输入缓冲区、输出缓冲区以及输入进程和输出 进程组成。
（2） SPOOLing技术共享打印机时，系统在接到进程的打印请求时，并不真正把打印机分配给该进程，而 是为该进程做如下两件事：（a）由输出进程在输出并为该进程申请一个空闲缓冲区，并将要打印的数据放入 其中；（b）输出进程将该进程的打印请求挂到打印队列上。
（3）至此，用户进程觉得它的打印过程已完成，因此继续向前推进。当打印机空闲时，从打印队列对首 取出一个打印请求，从输出井中取出对应的打印数据传送到内存输出缓冲区，再由打印机打印输出。
四、综合题（共30分）
1、在请求分页式存储管理中，假设分配给某进程的内存块数固定为3,列出采用最近最久未使用（LRU）
置换算法时，给定页面地址流的执行过程并计算缺页率。（8分）LRU
N=3是否缺页
参考答案：
（填下表6分）LRU

0
0
0
6
6
4
4
4
b
b
b
4
4
N=3

5
5
5
1
1
3
3
3
0
0
0
1

2
2
2
2
2
1
1
1
2
2
2
是否缺页
是
是
是
是
是
否是
是
是
是
是
是
是
是否
缺页次数为13次（1分）
缺页率为：13/15=86. 7%（1分）2、在单CPU环境下有以下要执行的进程，采用最短CPU周期优先调度算法，完成表格及以下问题：（6分）
进程
到达时间
服务时间（秒）
开始时间
完成时间
周转时间
带权周转 时间
A
0
30

（1）填上表并指出进程的调度顺序。
B
10
50

C
25
20

D
40
10

（2）平均带权周转时间。

参考答案：
（填下表4分）（1）填上表并指出进程的调度顺序:A-〉C->D->B（1分）
进程
到达时间
服务时1诃（秒）
开始时间
完成时间
周转时间
带权周转 时间
A
0
30
0
30
30
1
B
10
50
60
110
100
2
C
25
20
30
50
25
1.25
I)
40
10
50
60
20
2
（2）平均带权周转时间：（1+2+1.25+2）/4=1.5625（1 分）
3、某操作系统采用可变分区存储管理，用户区为2048K旦起始地址为0,用空闲分区表管理空闲分区。假设 采用最正确适应分配算法，执行下述申请序列：进程A申请200K,进程B申请100K,进程A释放，进程C 申请150K,进程D申请80K,进程E申请60K,进程B释放，进程F申请50K,进程D释放（设分割的 最低限为10K）。试给出最终空闲分区表和已分配分区表（给出始址，大小）？ （8分）参考答案:：
空闲分区表（4分）
起始地址
大小
200
180
440
1608
已分配分区表（4分）
起始地址
大小
进程
0
150
C
150
50
F
380
60
E

4、在单CPU环境下有以下要执行的进程，采用最高响应比优先的非抢占式调度算法，试完成：（8分）（1）填上表并指出进程的调度顺序。
进程
到达时 间
服务时间
（秒）
开始时 间
完成时 间
周转时 间
带权周 转时间
A
10
2

B
10.5
0.5

C
11
1

D
12.5
0.5

（2）计算平均带权周转时间。

参考答案：
（填下表6分）（1）填上表并指出进程的调度顺序:A->C->B->D （1分）
进程
到达时 间
服务时间
（秒）
开始时 间
完成时
I'Hj
周转时
I'Hj
带权周 转时间
A
10
2
10
12
2
1
B
10.5
1
12. 5
13. 5
3
3
C
11
0.5
12
12. 5
1. 5
3
D
12
0.5
13.5
14
2
4
（2）计算平均带权周转时间:（1+3+3+4）/4=3.75 （1分）