2013-2014OS试卷A

线 名 姓 题 答 号 学 要 封 不 班 内 级 线 封 业 密专 密 系

四川理工学院试卷（2013 至2014 学年第 1 学期）

课程名称：操作系统(A) 命题教师： 何海涛

适用班级：重修组班

考试(考查) 2013 年 月 日 共 8页 题号 一 二 三 四 五 六 七 八 总分 评阅（统分）教师 得分 注意事项： 1、 满分100分。要求卷面整洁、字迹工整、无错别字。

2、 考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否则

视为废卷。

3、 考生必须在签到单上签到，若出现遗漏，后果自负。

4、 如有答题纸，答案请全部写在答题纸上，否则不给分；考完请将试卷和答题卷分

别一同交回，否则不给分。

试 题

得分 评阅教师 何海涛

一、 填空(1分/空；共12分)

1、操作系统有四大基本特征，分别是 、 、 和 。

2、从静态的角度看，进程是由 、 、 三部分组成。

3、产生死锁的基本原因是 和 。 4、虚拟存储器具备三项特征，分别是 、 和 。

1

得分 评阅教师 何海涛 二、 单项选择（2分/题，共40分。请将答案填至下面的选项框）

1 11

1、在设计批处理操作系统系统时，首先要考虑的是（ ）

A、灵活性和可适应性 B、交互性和响应时间 C、周转时间和系统吞吐量 D、实时行和可靠性

2、在一个单处理机系统中，存在5个进程，则最多有（ ）个进程处于就绪队列中。 A、5 B、4 C、3 D、2

3、使用记录型信号量实现对系统中4台打印机的互斥使用，S.value的初值应设为4。若当前S.value的值为-1，则表示S.L队列中有（ ）个等待进程。 A、3 B、2 C、1 D、0 4、下面对线程的描述错误的是（ ） A、线程是操作系统中拥有资源的基本单位 B、线程可以并发的执行 C、线程是调度和分派的基本单位 D、线程的系统开销远远低于进程

5、在面向用户的调度准则中，（ ）是选择分时系统中进程调度算法的准则。 A、响应时间快 B、平均周转时间短 C、截止时间的保证 D、优先权高的作业能获得优先服务 6、提高内存利用率主要是通过（ ）功能实现的。

A、地址映射 B、对换 C、内存扩充 D、内存分配

7、磁盘调度主要是为了缩短寻道时间。能够避免“磁盘粘着”现象的调度算法是（ ）。 A、SCAN B、FSCAN C、FCFS D、SSTF

8、内存管理中动态重定位是在作业（ ）中进行的，静态重定位是在装入时一次性完成的。

2

2 12 3 13 4 14 5 15 6 16 7 17 8 18 9 19 10 20 线 名 姓 题 答 号 学 要 封 不 班 内 级 线 封 业 密专 密 系

A、编译过程 B、装入过程 C、链接过程 D、执行过程 9、在I/O通道方式中CPU是以（ ）为单位对I/O进行干预的。 A、数据块 B、一组数据块 C、字符 D、字节 10、文件被打开后，对文件的访问通常采用（ ）。 A、文件符号名 B、文件路径名 C、内存索引结点指针 D、文件描述符

11、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（ ）。 （A） 一个缓冲区 （B） 一段数据区 （C） 同步机制

（D） 一段程序

12、下面那种算法适应于分时系统中的进程调度( ).

( A )FCFS

( B )时间片轮转 ( C )短进程优先

( D )优先权调度

13、在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为 ( ) A)内部碎片

B) 外部碎片

C) 内缓冲

D) 高速缓存

14、通道是一种特殊的（ ），具有执行I/O指令集的能力。 A）I/O处理机 B） 设备控制器 C）I/O设备 D）I/O控制器 15、下列的进程状态变化中，（ ）变化是不可能发生的。 A）运行一就绪 B、运行一阻塞 C）阻塞一运行 D、阻塞一就绪 16、关于线程和进程说法正确的是( )。

A) 主进程结束则线程也结束

B) 线程之间的数据独立，全局变量也是独立的 C) 一个可执行程序一般对应多个进程

D) 一个进程可以包含多个线程，一个线程也可以包含多个进程 17、下列不属于引入缓存的目的的是( )

A) 缓和CPU和I/O设备间速度不匹配的矛盾 B) 减少对CPU的中断频率

3

C) 提高CPU和I/O并行性 D) 提高总线传输速度 18、设备控制器是位于（ ）

A) CPU和设备之间 C) CPU内部

B) 设备和用户之间

D) 设备内部

19、 下列关于操作系统的叙述中，正确的是（ ）

A）操作系统是计算机软件和硬件之间的接口 B）操作系统是源程序和目标程序之间的接口 C）操作系统是用户和计算机之间的接口 D）操作系统是外设和主机之间的接口 20、硬盘通常被称为（ ）

A)字符设备 B)块设备

得分 评阅教师 何海涛

C)虚拟设备

D)独享设备

三、综合应用题(共40分)

1、（共8分）设系统中有3类资源（A，B，C）和5个进程（P1，P2，P3，P4，P5）。资源A的数量为17，资源B的数量为5，资源C的数量为20。在T0时刻的系统状态如图。系统采用银行家算法实施死锁避免策略。

（1）在T0时刻是否为安全状态？若是，请给出安全序列。（4分）

（2）在T0时刻若有进程P2请求资源（0，3，4），是否能够实施资源分配？为什么？（4分）

T0时刻系统状态

最大资源需求量 A B C P1 P2 P3 P4 P5 剩余资源数量 5 5 9 5 4 6 4 0 11 4 2 5 4 2 4 已分配资源数量 A B C 2 1 2 4 0 2 4 0 3 2 0 4 3 1 4 A B C 2 3 5 4

线 名 姓 题 答 号 学 要 封 不 班 内 级 线 封 业 密专 密 系

2、（共8分）设有P1，P2，P3，P4共4个进程同时间依次进入就绪队列中，它们需要的处

理器时间和优先级（约定优先数越大优先权越高）如下表：

进程 需要处理器的时间（秒） 优先权值 P1 20 3 P2 30 5 P3 10 2 P4 5 4 忽略调度所需要的时间，解答：

5

本文来源：https://www.bwwdw.com/article/8czd.html