操作系统模拟练习题(2)

操作系统模拟练习题（2）

一．单项选择题

1、操作系统有多种类型：

允许多个用户以交互方式使用计算机的操作系统，称为（）；

允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）；

在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。

A 批处理操作系统； B分时操作系统； C实时操作系统；

D微机操作系统； E 多处理机操作系统。

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、已经获得除( )以外的所有运行所需资源的进程处于就绪状态

A.存储器

B.CPU

C.打印机

D.磁盘空间

9. （）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。

A. 程序

B. 作业

C. 进程

D. 线程

10、操作系统中的作业管理是一种（）。

A. 宏观的高级管理

B. 宏观的低级管理

C. 系统刚开始加电

D. 初始化引导完成

11、正在运行的进程在信号量S上做P操作后，当S<0时，进程进入信号量的( )

A.等待队列

B.提交队列

C.后备队列

D.就绪队列

12.下面对临界区的论述中，正确的论述是（）。

A、临界区是指进程中用于实现进程互斥的那段代码。

B、临界区是指进程中用于实现进程同步的那段代码。

C、临界区是指进程中用于实现共享资源的那段代码。

D、临界区是指进程中访问临界资源的那段代码

13、若处理器有32位地址，则它的虚拟地址空间为( )字节。

A.4GB

B.2GB

C.100KB

D.640KB

14、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是( )。

A、S大于0

B、S小于0

C、S等于0

D、S不等于0

15.从下面预防死锁的论述中，选出一条正确的论述。

A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。

B.由于产生死锁的另一基本原因是系统资源不足，因而预防死锁的有效方法，是使进程的推进顺序合法。

C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。

D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。

16、（）的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。

A. 分时系统

B. 批处理系统

C. 分布式系统

D. 实时系统

二. 判断下列说法是否正确，如有错误请修改：

1．当程序编写完成以后，该程序对应的进程就是确定的

2. 现代操作系统的两个最基本的特征是共享性和并发性

3．临界区是指进程中用于实现进程互斥的那段代码。

4．程序的封闭性是指该程序不允许某些进程调用。

5．进程控制块是随着进程的创建而产生，随着进程的消灭而消失

6.当处于等待队列中的进程所等待的资源得到满足后便可得到cpu开始运行。

7.并行性是操作系统的基本特征之一。

8. 产生死锁的原因之一是计算机病毒被激活。

9．进程由程序和数据二部分组成。

10．产生死锁的原因可归结为竞争资源和进程推进顺序不当。

11.一个进程被唤醒意味着该进程重新占用了CPU。

12. 进程和程序性质是相同的.

13.对进程的管理和控制使用的是原语。

三填空题

1、通常把____、_____、______三部分叫做进程实体。

2、通常，线程的定义是是进程中执行运算的最小单位。在现代操作系统中，资源的分配单位是________

3、每执行一次P操作，信号量的数值S减1。若S 0，则该进程__ __

引入线程的概念以后，系统调度和分派CPU的基本单位是______，资源分配的基本单位是______。

4、P、V操作从资源分配的角度看，____操作意味着释放资源。

5. 每执行一次P操作，信号量的数值S减1。若S___ 0( 此处填<或>或<=或>=)，则该进程等待。

6、进程至少有三种基本状态：__ __ 、和等待态。

7、进程被创建后，最初处于__ __ 状态，然后经进程调度程序选中后进入执行状态。

8.三种基本类型的操作系统包括：（）、（）和（）

9、进程的最基本特性是并发性和_ ___

10、P、V操作从资源分配的角度看，__ __操作意味着向系统申请资源。

11. 进程存在的标志是

四．简答题

1、请画出三种基本进程状态的状态转换图，并指出状态转换条件

2、什么是临界资源

3、解决死锁问题的基本方法有哪些？

4、什么是原语？

5、信号量S代表什么？信号量上的P（S）、V（S）操作意味着什么？

6、存储管理的功能是什么？

五、综合应用题

1、有三类资源A(17)、B(5)、C(20)。有5个进程P1—P5。T0时刻系统状态如下：

问:(1)、T0时刻是否为安全状态，为什么？

(2)、T0时刻，P2: Request(0,3,4)，能否分配，为什么？

(3)、在(2)的基础上P4：Request(2,0,1)，能否分配，为什么？

(4)、在(3)的基础上P1：Request(0,2,0)，能否分配，为什么？

2.已知有4个作业1，2，3，4，它们的初始状态如下表所示，试采用短作业优先调度算法