2010级OS期中考试试卷

华东理工大学2012–2013学年第_二_学期《操作系统》课程期中考试试卷 2013.4

开课学院：信息学院，专业：计算机10 考试形式：闭卷，所需时间 120 分钟

考生姓名：学号：班级任课教师冯翔、高雯

一、填空题(共20分，每空格 1分)

1．一个进程的生命期可以划分为一组状态，一个进程可能具有三种基本状态。这三种状态是__________、__________、__________。

2．一个批处理作业能否占用处理器必须经过两级调度，首先要被_______

调度选中，然后再被_______调度选中才能占用处理器运行。

3. 静态重定位是在____________时完成的，动态重定位是在__________时完成的。在存储器的可变分区管理中，作业的地址转换采用的是________重定位方式。

4. 操作系统的基本特征是并发、________、________和________。

5. 在操作系统中，可以并发执行的基本单位是________，它是由________、________和________组成的。

6. 解决死锁通常采用死锁的________、________，以及死锁的检测和解除四种方法。其中银行家算法属于__________，采用资源有序分配属于__________，而资源剥夺属于____________。

二、选择题(共20分，每小题1分)

1．( ) 功能不是操作系统直接完成的功能。

A. 管理计算机硬盘

B. 对程序进行编译

C. 实现虚拟存储器

D. 删除文件

2．若系统中只有用户级线程，则处理机调度单位是( )。

A. 进程

B. 线程

C. 作业

D. 程序

3．进程所请求的一次打印输出结束后，将使进程状态从( )。

A．运行态变为就绪态 B．运行态变为等待态

C．就绪态变为运行态 D．等待态变为就绪态

4．设计批处理多道系统时，首先要考虑的是( )

A. 灵活性和可适应性

B. 系统效率和吞吐量

C. 交互性和响应时间

D. 实时性和可靠性

5．若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A. 就绪

B. 等待

C. 运行

D. 完成

6．通常不采用( )方法来解除死锁。

A. 终止一个死锁进程

B. 终止所有死锁进程

C. 从死锁进程处抢夺资源

D. 从非死锁进程处抢夺资源

7．临界区是指并发进程中访问共享变量的( )段。

A. 管理信息

B. 信息存储

C. 数据

D. 程序

8．一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，( )。

A. 可以允许其他进程进入与该进程相关的临界区

B. 不允许其他进程进入任何临界区

C. 可以允许其他就绪进程抢占处理器，继续运行

D. 不允许任何进程抢占处理器

9．信箱通信是一种( )通信方式。

A．直接通信 B．间接通信 C．低级通信 D．信号量

10．下面是关于重定位的有关描述，其中错误的是( )。

A. 绝对地址是主存空间的地址编号

B. 用户程序中使用的从0地址开始的地址编号是逻辑地址

C. 动态重定位中装入主存的作业仍保持原来的逻辑地址

D. 静态重定位中装入主存的作业仍保持原来的逻辑地址

11．在可变式分区存储管理中的拼接技术可以( )。

A. 缩短访问周期

B. 增加主存容量

C. 加速地址变换

D. 使空闲区集中

12．在可变分区存储管理的空闲分区表中，空闲分区按其长度由小到大进行查找的算法称为( )分配算法。

A. 最佳适应

B. 最坏适应

C. 首次适应

D. 先进先出

13．下面有关选择进程调度算法的准则，错误的是( )。

A. 尽量提高处理器利用率

B. 尽可能提高系统吞吐量

C. 适当增长进程在就绪队列中的等待时间

D. 尽快响应交互式用户的请求

14．操作系统使用( ) 机制使计算机系统能实现进程并发执行，保证系统正常工作。

A．中断 B．查询 C．同步 D．互斥

15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。

A. 打印机

B. 磁带机

C. 磁盘

D. CPU

16．在存储管理中，采用覆盖与交换技术的目的是 ( )。

A. 节省主存空间

B. 物理上扩充主存容量

C. 提高CPU效率

D. 实现主存共享

17．当CPU执行操作系统代码时，称CPU处于( )。

A. 执行态

B. 目态

C. 管态

D. 就绪态

18．下面有关可变分区管理中采用的主存分配算法说法错误的是( )。

A. 可变分区管理常采用的主存分配算法包括首次适应、最佳适应和循环首

次适应等算法

B. 首次适应算法实现简单，但碎片过多使主存空间利用率降低

C. 最佳适应算法是最好的算法，但后到的较大作业很难得到满足

D. 循环首次适应算法能使内存中的空闲分区分布得更均匀

19．保护现场是指将现场信息保存至( )。

A. 磁盘

B. 各相应的寄存器

C. 进程的PCB中

D. 内存系统区

20．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是

( )。

A. 无上邻空闲区也无下邻空闲区

B. 有上邻空闲区但无下邻空闲区

C. 有下邻空闲区但无上邻空闲区

D. 有上邻空闲区也有下邻空闲区

三、判断题(共10分，每小题1分)

1．在用P、V操作解决进行之间同步和互斥时，一定要正确地安排P和V操作的顺序，否则会引起死锁。( )

2．采用多道程序设计技术，能充分发挥处理机的使用效率，缩短每个进程

的周转时间。( )

3．只要有并发进程存在，就一定会导致系统失去环境的封闭性和结果的可

再现性。( )

4．引入线程可提高程序并发执行的程度，可进一步提高系统效率。( ) 5．采用多道程序设计的系统中，系统的程序道数越多，系统的效率就越高。( )。

6．程序的并发执行是指同一时刻有两个以上的程序，它们的指令都在同一

处理器上执行。( )

7. 进程由自己创建，进程由自己阻塞。 ( )

8. 当由于为进程分配资源而使系统处于不安全状态时，系统可能会发生死锁。( )

9. 对临界资源应采用互斥的方式来实现共享。( )

10. 某进程被唤醒后立即投入运行，则这个系统采用的是剥夺式调度方式。( )