南大金陵操作系统期末试卷叶长青

操作系统期末试卷（2012第一学期）

专业_____________ 学号______________________ 姓名_______________

一、选择题（每小题1分，共15分）

1、在计算机系统中，操作系统是（）

A 一般应用软件

B 核心系统软件

C 用户应用软件

D 系统支撑软件

2、批处理操作系统的主要缺点是（）

A 资源利用率不高

B 作业吞吐量小

C 人机交互能力差

D 作业周转时间短

3、一个作业从提交给系统到该作业完成的时间间隔称为（）

A 周转时间

B 响应时间

C 等待时间D运行时间

4、十几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统核心（），经过许多人的努力，该操作系统正不断完善，并被推广。

Ａ Windows NT Ｂ Linux

Ｃ UNIX Ｄ OS2

5、多个进程存在于同一内存中，在一段时间同时运行，这种性质称为进程的（）

A 动态性

B 并发性

C 调度性

D 异步性

6、关于进程的运行、就绪和阻塞三个状态，下列说法正确的是（）

A 每个进程从创建到撤销都要经历这三个状态

B 每个进程从创建到撤销，各个状态只能经历一次

C 某些进程可以从阻塞态转为运行态

D 某些进程可以从运行态转为就绪态

7、进程和程序的一个本质区别是（）

A 前者为动态的，后者为静态的

B 前者存储在内存，后者存储在外存

C 前者在一个文件中，后者在多个文件中

D 前者分时使用CPU，后者独占CPU

8、UNIX系统中，用于创建新进程的系统调用命令是（）

A fork

B pipe

C exit

D CreateProcess

9、关于页表的叙述，下列说法错误的是（）

A 内存中每一个进程都有自己的页表

B 页表属于内核的数据结构

C 页表项的大小跟处理器有关

D 页表必须全部放在内存当中

10、操作系统中，进程间交换数据的过程称为（）

A 进程共享B进程同步C进程通信D进程协调

11、进程在系统中是否存在的唯一标志是（）

A 数据集合B代码集合 C 源程序 D 进程控制块

12、避免死锁的一个着名算法是

A 先入先出算法B银行家算法

C彼得森算法 D KMP算法

13、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用

A操作员B联机用户C操作系统D目标程序

14、设有5个进程共享一个互斥段，当前系统中有3个进程，则所采用的互斥段信号量的初值是（）

A 5

B 3

C 1

D 0

15、下列选项中，能引起外部中断的事件是 ( )

A键盘输入 B 除数为0 C浮点运算下溢D访存缺页

二、判断题（每小题1分，共10分）

1、进程和线程都有挂起状态。

2、32位系统中，采用分页机制，虚拟空间地址最大只能是4G空间。

3、一个操作系统中，必须采用某些方法来防止死锁的发生。

4、分页式存储管理中，地址转换工作是由硬件来完成的。

5、当处理器状态为核心态时，可以执行任何指令，访问任何内存。

6、关闭中断可以实现互斥访问，只是效率比较低。

7、共享内存区域如果只有读操作，则不会产生并发问题。

8、发生了外部中断，则处理器必须响应。

9、分页机制解决了可变分区方法中产生大量内存碎片的问题。

10、信号机制模仿了外部中断的处理方式。

三、填空题（每小空0.5分，共10分）

1、处理器状态包括___1____和___2____

2、三种基本的操作系统类型是___3___、_____4_____、_____5______

3、现代操作系统中，调度的基本单位是____6____，资源分配的基本单位是 _____7______

4、死锁产生的四个必要条件是____8____、____9____、_____10_____、____11_____

5、操作系统对外提供的唯一接口是____12_____

6、中断大致可以分为两种____13_____和____14____

7、如果采用一级页表结构的话，则页表需要有____15____个页表项，如果采用二级页表

结构的话，则第一级页表需要有____16___个页表项

8、描述进程的重要的数据结构是____17____

9、进程与线程的最本质区别是____18____

10、三种调度层次中，必须有的是___19____

11、信号量的值小于0时，代表的意义是_____20_____

四、简答题（每小题5分，共35分）

1、描述一下操作系统的两大主要角色。

2、描述一下中断的分类以及中断处理的大致过程。

3、发生异常后，有几种异常处理的方式，各是什么。

4、为什么要引入线程。

5、银行家算法的思想是什么。

6、写出信号量实现“生产者-消费者”模型的伪代码，并说明如果修改了其中的某几步，就可能会产生死锁。

7、画出进程“运行、就绪、阻塞、挂起”四种状态的变迁图，指出何时会从一种状态转变成另一种状态。

五、计算题（每小题10分，共30分）

1、有5个批处理作业A~E均已到达计算机，其运行时间分别为10、6、

2、4、8（分钟），各自的优先级分别为

3、5、2、1、4，其中，数字越大，优先级越高。

不考虑系统开销，写出以下各个算法的作业执行序列，并计算出各自的作业平均周转时间（1）FCFS（按照ABCDE的顺序）

（2）优先级调度算法

（3）短作业优先算法

（4）时间片轮转算法

2、假设当前系统中共有10个资源，有A、B、C三个进程，所需最大资源分别是：7、9、