操作系统习题(带部分答案)

第一章：

1 操作系统是对（C）进行管理的软件。A软件 B 硬件 C 计算机资源D 应用程序

2 操作系统的基本类型包括：批处理操作系统，分时操作系统，实时操作系统

3 分时操作系统的特点是：交互性，多用户同时性，独立性

4 实时操作系统的特点是：提供即时响应，高可靠性

5 操作系统的功能。

答：操作系统的功能○1处理机管理○2存储管理○3设备管理○4信息管理（文件系统管理）○5用户接口。

6操作系统的概念。

答：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——他们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个具有足够的功能、使用方便、可扩展、安全和可管理的工作环境，从而在计算机与用户之间起到接口的作用。

7 分时操作系统的概念。

答：一台主机连有多个终端，多用户通过个字的终端共享主机资源，每个用户都感觉自己在独占整个计算机系统。

第二章：

1、作业的概念。

答：作业的定义：○1在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。○2从系统的角度看，作业则是一个比程序更广的概念，它由程序、数据和作业说明书组成。

2、作业的组织。

答：程序、数据和作业说明书组成。

3、系统感知作业存在的唯一标识是（JCB）。

第三章：

1、进程由三部分组成，它们是（PCB）（有关程序段）（数据集）。

2、操作系统通过（D）管理计算机内的进程。A 程序B 作业 C 作业控制块 D PCB

3、PCB 与（B）是一一对应的关系。A程序B进程 C 文件D页表

4、一个进程基本状态可以从其他两种基本状态转变过来，这个基本状态一定是（B）

A执行态B 就绪态C阻塞态D撤销态

5、在分时系统中，当一个用户进程完成一个时间片后，系统需要将该进程的状态由“运行态”改为（就绪态）。

6、信号量的初值为3，当前值为-1，表示该信号量上有（1）个等待进程。

7、对进程的管理和控制使用（B）。A 指令 B 原语 C 信号量D 信箱通信

8、下述的进程状态转换，（B）是不可能的。

A 运行->就绪

B 等待-> 运行

C 等待-> 就绪

D 运行->等待

9、在分时系统中，当一个用户进程完成一个时间片后，系统需要将该进程的状态由“运行态”转为（A）。A 内存就绪态B 外存就绪态 C 内存等待态D 外存等待态

10、画出进程状态转换图，并注明转换条件。

11、某单处理器计算机系统中若同时存在5个进程，则处于执行态的进程最多有（B）个。

A 0

B 1

C 2

D 3

12、简述进程和程序的区别。

答：进程与程序的区别○1程序是静态，进程是动态。○2程序无并发性，进程可以并发执行。

○3进程是分配资源的基本单位，程序不是○4程序可以对应不同进程，一个进程只能对应一个程序。

13、写出P、V操作的定义。

答：P原语的主要动作是：

P:sem- -;

If(sem>=0)

该资源继续执行

else

该类进程被阻塞插入相应阻塞队列

V原语的只要动作是

V:sem++;

If(sem>0)

不需要唤醒某个进程

else

需要唤醒某个进程

14、用V操作唤醒一个进程后，被唤醒的进程的状态变为（C）

A 运行

B 等待

C 就绪

D 完成

15、如果进程对信号量执行V操作，则信号量的值将（A）。V加P减

A 加1

B 减1

C 等于0

D 大于0

16、简述信号量的物理含义。

答：信号量：○1物理含义每一个信号量代表系统中某一类资源，信号量大于0时，信号量的值代表该类资源可用数目；等于0时，代表该类资源是0，同时没有等待进程；小于0时，绝对值为系统等待资源的个数。

17、系统有10个并发进程通过P、V操作共享同一临界资源，则该临界资源互斥信号量的值域为（C）A [-10,0] B[0,10] C[-9,1] D[-1,9]

18、若信号量的初值为3，当前值为-2，则有（A）个等待进程。A 2 B 3 C 4 D 5

19、要实现两个进程的互斥，则互斥信号量为0时表示（B）

A 没有进程进入临界区

B 有一个进程进入临界区

C 有一个进程进入临界区，另外一个进程在等待

D 两个进程都进入临界区。

20、进程同步、进程互斥、临界区、死锁的定义。

1、进程间的同步：把异步环境下的一组并发进程，因直接制约而互相发送消息而进行

互相合作、互相等待，使得各进程按一定的速度执行的过程成为进程间的同步。

2、互斥：一组并发进程中的一个或多个程序段，因共享某一公有资源而导致它们必须

以一个不允许交叉执行的单位执行，也就是说不允许两个以上的共享该资源的并发进程同时进入临界区称为互斥。

3、临界区：把不允许多个并发进程交叉执行的一段程序称为临界部分或临界区。

4、死锁：是指各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对

方的资源之前不会释放自己所拥有的资源。

21、简述死锁的四个必要条件，以及解决死锁的方法。

答：产生死锁的必要条件：○1互斥条件○2不剥夺条件○3部分分配○4环路条件（保留和等待）。

死锁的预防○1打破资源的互斥和不可剥夺这两个条件○2打破死锁的环路。