操作系统期中试卷2011

《操作系统》期中考试题

一、选择

1.下列选项中，能引起外部中断的事件是 A

A. 键盘输入

B. 除数为零

C. 浮点运算下溢 D访存缺页

2.单处理机系统中，可并行的是 D

I．进程与进程II. 处理机与设备

III．处理机与通道IV. 设备与设备

A.I、II和III

B. I、II和IV

C. I、III和IV D II、III和IV

3.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 D

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法D高响应比优先调度算法

4.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是C

A. 2

B. 3

C. 4D 5

5.分区分配内存管理方式的主要保护措施是 A

A. 界地址保护

B. 程序代码保护

C. 数据保护 D栈保护

6.下列选项中，操作系统提供给应用程序的接口是 A

A. 系统调用

B. 中断

C. 库函数D原语

7.下列选项中，导致创建新进程的操作是 C

I．用户登录成功 II. 设备分配

III．启动程序执行

A.仅I和II

B. 仅II和III

C. 仅I和III D I、II和III

8.设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等

待该资源的进程数，则M、N分别是 B

A. 0、1

B. 1、0

C. 1、2D 2、0

9.进程P0和P1的共享变量定义及其初值为：

boolean flag[2];

int turn=0;

flag[0]=FALSE; flag[1]=FALSE;

若进程P0和P1访问临界资源的类C伪代码实现如下：

则并发执行进程P0和P1时产生的情形是 D

A.不能保证进程互斥进入临界区，会出现“饥饿”现象 B . 不能保证进程互斥进入临界区，

C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D 能保证进程互斥进入临界区，不会出现“饥饿”现象

10. 某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配

（Best Fit ）算法，分配和释放的顺序为：分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分区的大小是 B A. 7MB B . 9MB C. 10MB D 15MB

二简答题：

1. 操作系统的基本特征是什么？ 并发性。

指两个或两个以上的事件或活动在同一时间间隔内发生。操作系统是一个并发系统，并发性是它的重要特征，操作系统的并发性指计算机系统中同时存在若干个运行着的程序，因此，它应该具有处理和调度多个程序同时执行的能力。 共享性

值计算机系统中的资源（包括硬件资源和信息资源）可被多个并发执行的用户程序和系统程序同时使用，而不是被其中某一个程序所独占。又可分互斥访问和共享访问。 异步性

指在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况下，进程的执行不是一贯到底，而是“走走停停”。异步性给系统带来了潜在的危险，有可能导致进程产生与时间有关的错误，操作系统必须保证措辞运行进程，都会获得完全相同的结果。 虚拟性

指操作系统中的一种管理技术，它是把屋里上的一个实体编程逻辑上的多个对应物，或把屋

void P0() { while(TRUE){ flag[0]=TRUE; turn=1; while(flag[1]&&(turn==1)); 临界区 flag[0]=FALSE; } }

void P1() { while(TRUE){ flag[1]=TRUE; turn=0; while(flag[0]&&(turn==0)); 临界区 flag[1]=FALSE; } }

里上的多个实体变成逻辑上的一个对应物的技术。例如，在多道程序系统中，物理CPU可以只有一个，每次也仅能执行一道程序，但通过多道程序和分时使用CPU技术，宏观上有多个程序在执行，就好像有多个CPU在为各道程序工作一样，物理上的一个CPU变成了逻辑上的多个CPU。虚拟存储器则是把物理上的多个存储器（主存和辅存）变成逻辑上的一个（虚存）的例子。

2.什么是死锁？死锁的原因是什么？

如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，则称一组进程或系统此时发生了死锁。产生死锁的因素不仅与系统拥有的资源数量有关，而且与资源分配策略，进程对资源的使用要求以及并发进程的推进顺序有关。

3.信号量的物理意义是什么？

信号量S的值表示它代表的物理资源的使用状态：S>0表示还有共享资源可供使用。S=0表示共享资源正被进程使用但没有进程等待使用资源。S<0表示资源已被分配玩，还有进程等待使用资源。

4.什么是进程？进程的基本特征？

进程是一个可并发执行的，具有独立功能，是程序程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。它具有结构性、共享性、动态性、独立性、制约性、并发性等特征。

5.什么是操作系统的基本功能？

6.什么是进程间的互斥？什么是进程间的同步？

7.什么是系统调用？系统调用与一般用户程序有什么区别？与库函数和实用程序又有什么区别？

8.进程调度的功能有哪些？

9.存储管理的主要功能是什么？

10.实现地址重定位的方法有哪几类？

三、综合题：

三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述

1)缓冲区是一互斥资源，因此设互斥信号量mutex

2)同步问题：P1、P2因为奇数的放置与取用而同步，设同步信号量odd；P1、P3因为

偶数的放置与取用而同步，设同步信号量even；P1、P2、P3因为共享缓冲区，设同

步信号量empty。

semaphore mutex=1;

semaphore odd=0,even=0;

semaphore empty=N;

main()

cobegin{

Process P1

While(True)

{

number = produce();

P(empty);

P(mutex);

put();

V(mutex);

if (number%2==0)

V(even);

else

V(odd);

}

Process P2

While(True)

{

P(odd);

P(mutex);

getodd();

V(mutex);

V(empty);

countodd()

}

Process P3

While(True)

{

P(even);

P(mutex);

geteven();

V(mutex);

V(empty);

counteven()

}