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

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

专业_____________学号______________________姓名_______________

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

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

A一般应用软件B核心系统软件C用户应用软件D系统支撑软件

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

A资源利用率不高B作业吞吐量小

C人机交互能力差D作业周转时间短

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

A周转时间B响应时间C等待时间D运行时间

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

ＡWindowsNT ＢLinux

ＣUNIX ＤOS2

5

A动态性B并发性

C调度性D异步性

6

A

B

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

D

7

A

C

D

8

9

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

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

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

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

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

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

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

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

C彼得森算法DKMP算法

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

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

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

A5 B3 C1D0

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、

表需要有____16___个页表项

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

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

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

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

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

1

2

3

4

5

6

7

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

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

（1）FCFS（按照ABCDE的顺序）

（2）优先级调度算法

（3）短作业优先算法

（4）时间片轮转算法

2、假设当前系统中共有10个资源，有A、B、C三个进程，所需最大资源分别是：7、9、3，某时刻的请求如下：（1）A：3B：2C：2，问这样分配是否可能会产生死锁，为什么？

（2）A：3B：4C：2，问这样分配是否可能会产生死锁，为什么？

3、某计算机的操作系统采用二级分页映射机制，某时刻CPU发出两个地址和，两级页表的结构如下图。

求经过两级页表映射之后，它们所得到的真实物理地址是什么（页表项左边的数字，表示该项在页表中的偏移）

512

513

操作系统期中试卷（2011上半学期）答题纸

专业_____________学号______________________姓名_______________

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

1、________

2、________

3、________

4、________

5、________

6、________

7、________

8、________

9、________ 10、________

11、________ 12、________ 13、________ 14、________ 15、________

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

1、________

2、________

3、________

4、________

5、________

6、________

7、________

8、________

9、________ 10、________

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

1、________

2、________

3、________

4、________

5、________

6、________

7、________

8、________

9、________ 10、________ 11、________ 12、________ 13、________ 14、________ 15、________

16、________ 17、________ 18、________ 19、________ 20、________

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

1、

2、

3、

4、

5、

6

7

1