操作系统练习题（第二章）

Posted 2021-07-25 RonaldDong

保留所有权利，禁止任何未经授权的转载。

注意：二次转载，即我授权A转载，B转载A并说这是从A那里转载而不是从我，这是不行的。。。

关于本专栏，请查阅第一篇文章前言

操作系统练习题（第一章）

本章另行参考的文献：

[1]itliujia.计算机操作系统(第四版)–第二章课后习题答案[EB/OL].https://blog.csdn.net/qq_34913677/article/details/108873205,2020-09-29.

---

操作系统（第二章：进程的描述与控制）

第二部分：练习题目

一、书后重点题目

1.试画出下列四条语句的前驱图

S1:a=x+y;    S2:b=z+1;    S3:c=a-b;    S4:w=c+1;

答：

2.试从动态性、并发性、独立性、异步性比较进程和程序

答：

动态性：进程的实质是进程实体的执行过程， 因此， 动态性就是进程最基本的特点。它由创建而产生，由调度而执行， 由撤销而消亡。而程序只是一组有序指令的集合静态的。

并发性：多个进程实体存在于内存中， 且在一段时间内同时运行。而程序不能并发执行（因为没有PCB ）

独立性：在传统os 中， 独立性是指进程实体是一个能独立运行、独立获得资源、独立接受调度的基本单位。凡未建立PCB 的程序都不能作为一个独立的单位参与运行。

异步性：每个进程都以其相对独立、不可预知的速度向前推进。程序并非是运行状态，不具备异步性。

3.PCB提供了进程管理和进程调度所需要的哪些信息？

答：进程管理:通用寄存器、指令计数器、程序状态字、用户栈指针；进程调度:进程状态、进程优先级、事件、其他信息

4 ．在进行进程切换时,所要保存的处理机状态信息有哪些?      

答：进行进程切换时,所要保存的处理机状态信息有:

(1)进程当前暂存信息

(2)下一指令地址信息

(3)进程状态信息

(4)过程和系统调用参数及调用地址信息。

5.试说明引起进程创建的主要事件。 

答:引起进程创建的主要事件有:用户登录、作业调度、提供服务、应用请求。

6.试说明引起进程被撤销的主要事件。

答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/0故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。

7.在创建一个进程时所要完成的主要工作是什么？

答：（1）0S发现请求创建新进程事件后，调用进程创建原语Creat()；

（2）申请空白PCB；

（3）为新进程分配资源；

（4)初始化进程控制块；

（5）将新进程插入就绪队列。

二、选择题

1. 一个运行进程必须具有的 3 种基本状态是（C）。

A.就绪状态、挂起状态和执行状态 B.挂起状态、阻塞状态和执行状态

C.就绪状态、执行状态和阻塞状态 D.就绪状态、执行状态和终止状态

2. 进程和程序的根本区别在于（A）。

A.静态与动态特点 B.是不是被调入到内存中

C.是不是具有就绪、运行和等待三种状态 D.是不是占有处理器

3. 下面所列的进程的 3 种基本状态之间的转换不正确的是（D）。

A.就绪状态→执行状态 B.执行状态→就绪状态

C.执行状态→阻塞状态 D.就绪状态→阻塞状态

4. 操作系统是根据（B）来对并发执行的进程进行控制和管理的。

A.进程的基本状态 B.进程控制块 C.多道程序设计 D.进程的优先权

5. 在进程控制块中，主要包括四方面用于描述和控制进程运行的信息。其中，（C）主要是由处理机各种寄存器中的内容所组成。

A.进程标识符信息 B.进程调度信息 C.处理机状态信息 D.进程控制信息

6. 以下不可能引起进程调度的是（B）。

A.一个进程完成工作后被撤消 B.一个进程从就绪状态变成了运行状态

C.一个进程从等待状态变成了就绪状态 D.一个进程从运行状态变成了等待状态或就绪状态

7. 以下不属于进程基本特性的是（A）。

A.进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤

B.进程可以并发执行

C.进程具有动态性，多个不同的进程可以包含相同的程序

D.进程具有 3 种基本状态：就绪状态、运行状态和阻塞状态

8. 在单处理器系统中，如果同时存在有 10 个进程，则处于就绪队列中的进程最多为（C）。

A.1 B.8 C.9 D.10

9. 进程具有 3 种基本状态：就绪状态、执行状态和阻塞状态。进程在执行过程中，其状态总是不停地发生变化下面关于进程状态变化的说法中正确的是（B）。

A.一个进程必须经过进程的 3 种基本状态才能结束

B.在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态

C.三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中

D.进程一旦形成，首先进入的是运行状态

10. 在任何时刻，一个进程的状态变化（C）引起另一个进程的状态变化。

A.必定 B.一定不 C.不一定 D.不可能

11. 对于两个并发进程，设互斥信号量为 A，若 A 为 0，则（C）。

A. 表示有一个进程进入临界区，另一个进程等待进入

B. 表示有两个进程进入临界区

C. 表示有一个进程进入临界区

D. 表示没有进程进入临界区

12. 造成进程发生错误的因素是与进程占用处理器的时间，执行的速度及外界的影响有关。 而这些错误都与时间有关，所以称为（B）。

A. 时间因素 B. 与时间有关的错误 C. 时间错误 D. 时间问题

13. P、V 操作是对（A）进行操作。

A. 信号量 B. 执行速度 C. 执行时间 D. 执行结果

14. 信号量被定义为一个整型变量，其初始值是（D）。

A. 0 B. 无任何限制 C.负整数 D. 非负数

15. 在消息缓冲通信中，系统应提供若干（B），用以存放信息。

A. 队列缓冲区 B. 消息缓冲区 C. 容量大的缓冲区 D. 容量小的缓冲区

16. 用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（C）。

A.“发送”原语和“执行”原语 B.“就绪”原语和“执行”原语

C.“发送”原语和“接收”原语 D.“就绪”原语和“接收”原语

17. 对若干个并发进程共享某一变量的相关临界区的管理，下列说法中不正确的是（A）。

A. 相关的进程可以同时进入 B. 不能强迫一个进程无限地等待进入它的临界区

C. 一次至多一个进程能够进入临界区 C. 不能让一个进程无限制地在临界区执行

18. 由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确，（C）。

A. 造成不正确的因素只与外界的影响有关系 B. 造成不正确的因素只与执行的速度有关

C. 造成不正确的因素与时间有关 D. 造成不正确的因素只与进程占用处理器有关

19. 相关临界区是指（B）。

A. 一个共享资源 B. 并发进程中涉及相同变量的那些程序段

C.并发进程中与共享变量有关的程序段 D. 一个独占资源

20. 并发进程之间的关系是（D）。

A. 无关的 B. 相关的 C. 可能相关的 D. 可能是无关的，也可能是有关的

21. 如果有 4 个进程共享同一程序段，每次允许 3 个进程进入该程序段，若用 P、V 操作作 为同步机制，则信号量的取值范围是（C）。

A. 4，3，2，1，-1

B. 2，1，0，-1，-2

C. 3，2，1，0，-1

D. 2，1，0，-2，-3

22. 下列关于进程同步和互斥的说法中错误的是（D）。

A. 进程互斥和进程同步有时也统称为进程的同步

B. 进程互斥是进程同步的特例，互斥进程是竞争共享资源的使用，而同步进程之间必然有依赖关系

C. 进程的同步和互斥都涉及并发进程访问共享资源的问题

D. 进程同步是进程互斥的一种特殊情况

23. 由于并发进程之间（C）不能由进程本身控制，当它们在共享某些资源的时候可能 会产生与时间有关的错误。

A. 分配外部设备 B. 分配内存空间 C. 执行的相对速度 D. 占用存储器的位置

24. 下面对线程的描述中，错误的是（D）。

A. 同一进程中的线程可共享该进程的主存空间 B. 线程是调度和执行单位 C. 不同的线程可执行相同的程序 D. 线程是资源分配单位

25. 下列关于进程和线程的说法中正确的是（B）。

A. 线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程。一个线程 可以属于一个或多个进程

B. 多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等

C. 由于线程不作为资源分配单位，线程之间可以无约束地并行执行

D. 线程又称为轻型进程，因为线型都比进程小

26. 在操作系统中，进程的最基本的特征是(A)。

A．动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性

27. 操作系统中利用信号量和 P、V 操作，(C)。

A．只能实现进程的互斥 B．只能实现进程的同步

C．可实现进程的互斥和同步 D．可完成进程调度

28. 下列关于进程和线程的叙述中，正确的是(C)。

A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程

C．一个进程可拥有若干个线程 D.一个线程可拥有若干个进程

29. 若当前进程因时间片用完而让出处理机时，该进程应转变为(B)状态。

A.就绪 B.等待 C.运行 D.完成

30. 若系统中有五个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由(D)临界区构成。

A.2 个 B.3 个 C.4 个 D.5 个

31. 在执行 v 操作时，当信号量的值（B），应释放一个等待信号量的进程．

Ａ．小于 0 Ｂ．小于等于 0 Ｃ．大于 0 Ｄ．大于等于 0

32. 某进程所要求的一次打印输出结束，该进程被（C），其进程的状态将从（F）．

Ａ．阻塞 Ｂ．执行 Ｃ．唤醒 Ｄ．运行状态到阻塞状态 Ｅ．就绪到运行 Ｆ．阻塞到就绪

33. 进程和程序的一个本质区别是(D)。

A. 前者分时使用 CPU，后者独占 CPU B．前者存储在内存，后者存储在外存

C. 前者在一个文件中，后者在多个文件中 D．前者为动态的，后者为静态的

34. 任何两个并发进程之间(D)

A. 一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系

35. 进程从运行状态进入就绪状态的原因可能是(D)

A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

36. 进程从运行状态进入就绪状态的原因可能是（A） 。

A.时间片用完 B.被选中占有 CPUC.等待某一事件 D.等待的事件已经发生

37. 一作业进入内存后，则所属该作业的进程初始时处于 （A） 状态。 A.就绪 B.运行 C.挂起 D.阻塞

38. 进程控制块是描述进程状态和特性的数据结构，一个进程(A)。

A.只能有惟一的进程控制块 B.可以有多个进程控制块

C.可以和其他进程共用一个进程控制块 D.可以没有进程控制块

39. 某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有（C）个。

A. 1 B. 4 C. 5 D. 0

40. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 PV 操作管理 时信号量 S 的可能取值是 (A)。

A、1,0,-1,-2 B、2,0,-1,-2 C、1,0,-1 D、3,2,1,0

41. 在操作系统中，一方面每个进程具有独立性，另一方面进程之间又具有相互制约性。对 于任何两个并发进程，它们（C）。

A. 必定无关 B. 必定相关 C. 可能相关 D. 可能相同

42. 设有 n 个进程共用一个相同的程序段(临界区)，如果每次最多允许 m 个进程(m<n)同时进入临界区。则信号量的初始值为（B)

A. n B. m C. m-n D. n-m

三、填空题

1. 正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于 （阻塞）状态。

2. 在操作系统中，（进程）是资源分配、调度和管理的最小单位。

3. 程序是（静止的）；进程是（动态的）。

4. 进程被创建后，最初处于（就绪）状态，经过进程调度程序选中后，进入（执行）状态。

5. 进程控制块 PCB，用以记录（系统中各个进程执行）的情况

6. 如果有一个进程从运行状态变成等待状态，或完成工作后就撤消，则必定会发生 （进程切换）。

7. 并发进程间的关系可以是（无关）的，也可以是有（交往）的。

8. 在用 P、V 操作实现同步时，一定要根据具体的问题来定义（信号量）和调用 P 操作或 V 操作。

9. 在进程通信中，（共享储存区）方案要求通信进程之间共享某些变量，并通过这些变量交 换信息。

10. 每执行一次 P 原语操作，信号量 S 的数值减 1，如果 S=>0，该进程（继续）；若 S<0，则（阻塞）该进程，并把它插入该信号量的（对应的阻塞）队列中，重新进程调 度。

11. 当一个进程独占处理器顺序执行时，具有两个特性：（封闭性）和（可再现性）。

12. 我们说可同时执行的进程具有并发性，并且把可同时执行的进程称为（并发进程）。

13. 我们把并发进程中与共享变量有关的程序段称为（临界区）。

14. P、V 操作是对（信号量）操作。

15. （进程的互斥）是指当有若干个进程都要使用某一共享资源时，任何时刻最多只允许一个进 程去使用，其他要使用该资源的进程必须等待，直到占用资源者释放了该资源。

16. （进程的同步）是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消 息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。

17. 进程互斥是特殊的（进程同步）。

18. P 操作和 V 操作都是（原语）操作，它们都是对（信号量）进行操作。

19. 信号量 S 可以用来表示（共享资源和临界区）的使用情况。

20. 利用 P、V 操作管理相关临界区时，必须成对出现，在进入临界区之前要调用（P操作），在完成临界区操作后要调用（V操作）。

21. 用 P、V 操作实现生产者消费者之间的同步时，在访问共享缓冲区的（前）和 （后）分调动 P 操作和 V 操作。

22. 在多线程操作系统中，线程与进程的根本区别在于进程作为（资源分配）单位，而线程是 （调度和执行）单位。

23. CPU 的工作分为（管态）和目态两种，在（目态）下不能执行特权指令。

24. 实现临界区互斥的方法有开关中断法、（加锁）和 PV 操作法。

25. 进程存在的唯一标志是（进程控制块）。

26. 进程运行满一个时间片后让出中央处理器，它的状态应变为（就绪）状态。

27. 并发程序中涉及共享变量访问操作的程序段被称为（临界）。

28. （P操作）分配资源，V 操作相当于（释放）资源。

29. 实现临界区互斥的方法有开关中断法、锁操作法和（P/V原语操作）。

30. 进程存在的（标志）是其进程控制块。

31. 进程的实体由程序、数据段和（进程控制块）三部分组成