进程控制块组织方案（进程控制块的组织方式有哪几种？）



操作系统习题册

2020 年 12 月

合肥师范学院计算机学院 OS 课程组编制

1、下列关于操作系统的叙述中,哪一个是错误的?

A、 操作系统向用户屏蔽了硬件操作细节

B、 操作系统应为用户提供良好的界面

C、 操作系统管理着计算机系统中的各种资源

D、 操作系统是计算机系统中的一个应用软件

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、下列关于 SPOOLing 技术的叙述中,哪一个是错误的?

A、 作业的输入输出工作通常由 SPOOLing 系统完成

B、 批处理系统常采用 SPOOLing 技术实现

C、 SPOOLing 技术是一种用磁盘空间换取时间的技术

D、 SPOOLing 是一种独占设备技术

9、下列哪一项是分布式操作系统与网络操作系统本质区别?

A、 实现各台计算机之间的通信

B、 系统中若干台计算机相互协作完成同一任务

C、 共享网络中的资源

D、 满足较大规模的应用

10、(华中科技大学,2005)程序正在试图读取某个磁盘的第 100 个逻辑块,使用操作系统提供的( )接口

A、 -系统调用

B、 -图形用户

C、 -原语

D、 -键盘命令

11、(2010 统考)下列选项中,操作系统提供给应用程序的接口是( )

A、 系统调用

B、 中断

C、 库函数

D、 原语

12、(2011 统考)下列选项中,在用户态执行的是( )

A、 命令解释程序

B、 缺页处理程序

C、 进程调度程序

D、 时钟中断处理程序

13、(2013 联考)计算机开机后,操作系统最终被加载到( )

A 、 IOS

B 、 ROM

C 、 EPROM

D 、 RAM

14、操作系统属于( )

A、 硬件

B、 系统软件

C、 通用库

D、 应用软件

15、以下哪个不能用于描述操作系统( )

A、 使计算机方便使用

B、 可以管理计算机硬件

C、 可以控制应用软件的执行

D、 负责生成应用软件

16、以下不属于操作系统的功能是()

A、 进程调度

B、 内存管理

C、 视频编辑

D、 设备驱动

17、操作系统中的多道程序设计方式用于提高

A、 稳定性

B、 效率

C、 兼容性

D、 可靠性

18、下面对于分时操作系统的说法,正确的是()

A、 应用程序执行的先后顺序是完全随机的

B、 应用程序按照启动的时间依次执行

C、 应用程序可以交替执行

D、 应用程序等待的时间越长,下一次调度被选中的概率一定越大

19、Unix 操作系统属于()

A、 分时操作系统

B、 批处理操作系统

C、 实时操作系统

D、 分布式操作系统

20、批处理的主要缺点是()

A、 效率低

B、 失去了交互性

C、 失去了并行性

D、 以上都不是

21、关于操作系统,说法错误的是()

A、 操作系统属于软件

B、 操作系统负责资源管理

C、 操作系统使计算机的使用更加方便

D、 操作系统必须要有用户程序才能正常启动

22、设备管理的功能不包括()

A、 设备的分配和回收

B、 进程调度

C、 虚拟设备的实现

D、 外围设备启动

• 计算机系统的组成包括(    )。

A．计算机硬件和计算机软件    B．程序和数据

C．处理器和内存    D．处理器,存储器和外围设备

• 操作系统的目标不包括（ ）。

A．方便性    B．有效性    C．异步性    D．开放性

• 操作系统是一种(    )。

A．应用软件    B．系统软件

C．通用软件    D．工具软件

• 操作系统的作用不包括（ ）。

• 作为用户与计算机硬件系统之间的接口

• 作为计算机系统资源的管理者
  • 实现了对计算机资源的抽象
    • 进行科学计算和文档编辑等应用操作

• 操作系统的主要功能是管理计算机系统中的(    )。

A．软件    B．硬件

C．软硬件资源    D．数据

• 在单道程序设计的计算机系统中，CPU（ ）。

A．可以被多个程序交替占用    B．可以被多个程序同时占用

C．只能被一个程序占用    D．以上都不对

• 在多道批处理的计算机系统中，CPU(    )。

A．只能被一个程序占用    B．可以被多个程序交替占用

C．可以被多个程序同时占用    D．以上都不对

• 以下不属于操作系统的基本类型的是（    ）

A．批处理系统    B．脱机输入输出系统

C．分时系统    D．实时系统

31．（ ）不是基本的操作系统。

A．批处理操作系统    B．分时操作系统

C．实时操作系统    D．网络操作系统

• 以下哪个是基本操作系统(    )。

A．网络操作系统 B．单道批处理系统

C．分时系统    D．嵌入式系统

• 批处理操作系统提高了计算机的工作效率,但（    ）。.

A．系统吞吐量小    B．系统资源利用率不高

C．在作业执行时用户不能直接干预    D．不具备并行性

• 批处理系统的主要缺点是(    )。

A．输入输出设备利用率低 B．失去了多道性

C．无交互性    D．需要人工干预

• 如果分时操作系统的时间片一定，那么（ ），则响应时间越长。

A．用户数越少    B．用户数越多    C．内存越小    D.内存越大

• 如果分时操作系统的时间片一定，那么（ ），则用户等待时间越长。

A．用户数越少    B．用户数越多    C．内存越小    D.内存越大

37.（ ）不是分时系统的基本特征：

A．同时性    B．独立性    C．实时性    D．交互性

• 飞机定票系统是一个(    )。

A．实时系统 B．批处理系统    C．通用系统 D．分时系统

• 火车票预订系统是一个(    )。

A．实时系统 B．批处理系统    C．通用系统 D．分时系统

• 以下关于并发性的论述中，正确的是(    )。

• 并发性是指若干事件在同一时刻发生

• 并发性是指若干事件在同一时间间隔内发生
  • 并发性是指若干事件在不同时刻发生
    • 并发性是指若干事件在不同时间间隔内发生

• 在操作系统中，并发性是指若干事件（ ）发生。

A．在同一时刻    B．一定在不同时刻

C．在某一时间间隔内 D．依次在不同时间间隔内

• 操作系统的基本功能是（ ）。

A．提供功能强大的网络管理工具    B．提供用户界面方便用户使用

C．提供方便的可视化编辑程序    D．控制和管理系统内的各种资源

• 以下不是操作系统的主要管理功能的是（    ）

A．处理机管理    B．设备管理

C．文件管理    D．数据管理

• 下列描述中不属于处理机管理工作的是（ ）。

• 对处理机的时间进行分配

• 对不同程序的运行进行记录和调度
  • 为用户作业分配存储空间
    • 解决不同程序在运行时相互发生的冲突

• 处理机管理主要是对(    )进行管理。

A．作业    B．控制器    C．存储器    D．进程

1、操作系统对每一种资源的管理所完成的工作包括

A、 记录资源的使用状况

B、 确定资源分配策略

C、 实施资源分配

D、 收回分配出去的资源

E、 对资源使用提供保护机制

2、分时操作系统是典型的交互式系统,下列哪些因素与交互式系统相关?

A、 高可靠性

B、 吞吐量

C、 响应时间

D、 资源利用率

E、 时间片

3、多道批处理系统主要考虑的是()

A、 交互性

B、 及时性

C、 系统效率

D、 吞吐量

• 设计实时系统时首先要考虑的是如何提高系统的资源利用率。
• 多道批处理系统是指那些有多个处理器同时处理作业的系统。
• 现代操作系统通常采用 SPOOLing 技术的思想实现网络打印功能。

• 单 CPU 上可以并发执行多个程序。
• OS 是配置在硬件上的第一层软件，是对硬件系统的首次扩充。
• 操作系统的发展与硬件无关。
• 分时系统具有交互性，而实时系统无交互性。
  多道批处理系统不具备交互能力。
• UNIX 系统是一个多用户多任务的操作系统。
• DOS 系统是一个多用户多任务的操作系统。

• Windows10 系统是一个多用户多任务的操作系统。
  • 操作系统中所谓"虚拟"，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
  • 在操作系统中，异步性是指若干事件不在同一时刻发生。

• 操作系统的目标是     ，     ，     和开放性。
•     是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
• 三大基本操作系统有     、     、     。
• 操作系统的基本类型主要有批处理操作系统、    、_        _。
• 单道批处理系统的特征是     ，     和单道性。
• 分时系统的基本特征为     、独立性、及时性和、     。
• 实时系统的基本特征为多路性、独立性、     、     和     。
• 微机操作系统按照运行方式分为     、     和     。
• 操作系统的基本特征为     、     、     和异步性。

• 操作系统的主要管理功能有处理机管理、

_、

_、文件管理和用户接口。

• 操作系统的目标和作用
• 操作系统的发展过程
• 操作系统的基本特性
• 操作系统的主要功能

1、在某一条件下，进程会在状态之间相互转换。下列哪一种进程状态转换不会发生？

A、 就绪态→运行态

B、 运行态→等待态

C、 就绪态→等待态

D、 等待态→就绪态

2、假设某单处理器计算机系统中有 10 个进程，则系统中处于等待状态的进程最多有几个？

A 、 0

B 、 9

C 、 10

D 、 1

3、下列关于进程控制操作的叙述中，哪一个是不正确的？

A、 唤醒原语使从等待队列中撤出进程

B、 一个进程可以使用创建原语建立一个新的进程

C、 阻塞原语使一个进程变为等待状态

D、 撤销进程就是释放该进程占有的内存资源

4、下列哪一项工作不是创建进程时所作的？

A、 给新进程分配虚拟地址空间

B、 将处理器控制权交给新进程

C、 初始化新进程的进程控制块

D、 给新进程分配一个唯一标识

5、进程控制原语有多种，下列哪一项不是进程控制原语？

A、 改变进程优先级

B、 进程上下文切换

C、 挂起进程

D、 进程唤醒

6、在 UNIX 操作系统中运行如下 C 语言程序：

int main()

{

pid_t pid; int a=5;

pid = fork(); if (pid==0)

printf ("This is the son process, a=%d ", --a); else

printf ("This is the dad process, a=%d ", ++a);

}

假设编译链接过程正确且程序正确执行，那么运行结果是（）

A 、 This is the son process, a=4

B 、 This is the dad process, a=6;This is the son process, a=4

C 、 This is the dad process, a=6

D 、 This is the dad process, a=4;This is the son process, a=6

7、进程映像由几部分组成，下列哪一项不属于进程映像？

A、 进程控制块

B、 程序代码

C、 用户栈

D、 就绪队列

8、如果有 5 个进程共享同一程序段，每次允许 3 个进程进入该程序段，若用 PV 操作作为同步机制则信号量 S 为-1 时表示什么()

A、 有四个进程进入了该程序段

B、 有一个进程在等待

C、 有三个进程进入了程序段，有一个进程在等待

D、 有一个进程进入了该程序段，其余四个进程在等待

9、2 元信号量可以初始化为（）

A 、 0 或 1

B、 0 或-1

C、 只能为 1

D、 任意值

10、多个进程对信号量 S 进行了 6 次 P 操作，2 次 V 操作后，现在信号量的值是-3，与信号量 S

相关的处于阻塞状态的进程有几个（）

A 、 1 个

B 、 2 个

C 、 3 个

D 、 4 个

11、(2011 年全国统考)有两个并发执行的进程 P1 和 P2，共享初值为 1 的变量 x。P1 对 x 加

1，P2 对 x 减一。加 1 和减 1 操作的指令序列分别如下所示,两个操作完成后，x 的值（）

A、 可能为-1 或 3

B、 只能为 1

C、 可能为 0、1 或 2

D、 可能为-1、0、1、1 或 2

12、关于管程的叙述正确的是（）

A、 管程中的局部数据变量可以被外部直接访问

B、 当一个进程在管程中执行时，调用管程的其他进程都不会被阻塞

C、 在管程中的 signal()与信号量中的 signal()操作实现及意义完全相同

D、 管程通过使用条件变量提供对同步的支持，这些条件变量包含在管程中，并且只有管程才能访问

13、内核线程的描述正确的是()

A、 由内核维护内核线程的线程控制块

B、 由用户线程库维护内核线程的线程控制块

C、 内核无法调度内核线程

D、 内核线程间无法共享所属进程的资源

14、关于进程管理的 COW(Copy On Write)机制叙述正确的是（）

A、 父进程创建子进程需要复制父进程的内存空间

B、 父进程创建子进程需要给子进程分配内核堆栈

C、 父进程创建子进程需要给子进程分配用户堆栈

D、 父进程创建子进程需要创建子进程的页表,但不复制父进程内存空间

15、临界资源是什么类型的共享资源（）

A、 临界资源不是共享资源

B、 用户共享资源

C、 互斥共享资源

D、 同时共享资源

16、操作系统中，两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有 的资源的现象叫做什么（）

A、 饥饿

B、 死锁

C、 死机

D、 死循环

17、共享变量是指（）访问的变量

A、 只能被系统进程

B、 只能被多个进程互斥

C、 只能被用户进程

D、 可被多个进程

18、要想进程互斥地进入各自的同类资源的临界区，需要（）

A、 在进程间互斥使用共享资源

B、 在进程间非互斥使用临界资源

C、 在进程间互斥地使用临界资源

D、 在进程间不使用临界资源

19、一个进程由阻塞队列进入就绪队列，可能发生了哪种情况（）

A、 一个进程释放一种资源

B、 系统新创建了一个进程

C、 一个进程从就绪队列进入阻塞队列

D、 一个在阻塞队列中的进程被系统取消了

20、如果有 5 个进程共享同一程序段，每次允许 3 个进程进入该程序段，若用 PV 操作作为同步机制则信号量 S 为-1 时表示什么（）

A、 有四个进程进入了该程序段

B、 有一个进程在等待

C、 有三个进程进入了程序段，有一个进程在等待

D、 有一个进程进入了该程序段，其余四个进程在等待

21、2 元信号量可以初始化为（）

A 、 0 或 1

B、 0 或-1

C、 只能为 1

D、 任意值

22、多个进程对信号量 S 进行了 6 次 P 操作，2 次 V 操作后，现在信号量的值是-3，与信号量

S 相关的处于阻塞状态的进程有几个（）

A 、 1 个

B 、 2 个

C 、 3 个

D 、 4 个

23、下列关于进程控制块 PCB 的叙述中，哪一个是错误的？

A、 PCB 可用于描述进程的运动变化过程

B、 PCB 通常保存在磁盘上

C、 一个 PCB 唯一对应一个进程

D、操作系统利用 PCB 描述进程的基本特征

24、管程的主要特点不包括（）

A、 局部数据变量只能被管程的过程访问

B、 一个进程通过调用管程的一个过程进入管程

C、 不会出现死锁

D、 在任何时候，只能有一个进程在管程中执行

25、多个进程并发执行时，各个进程应互斥进入其临界区，所谓临界区是指

A、 一段数据区

B、 一种同步机制

C、 一段程序

D、 一个缓冲区

26、下列哪一种场景问题只包含进程互斥问题？

A、 一个进程读文件，一个进程写文件

B、 公共汽车上司机和售票员的工作配合

C、 两个进程通过一个缓冲区传递数据

D、 田径场的四百米接力比赛

27、以下是解决进程互斥进入临界区的一种解法，如果 P、Q 两个进程同时想进入临界区，那么会发生下面哪一种情形？

P:

… …

pturn = true; while (qturn) ;

临界区操作

pturn = false;

… …

Q:

… …

qturn = true; while (pturn) ;

临界区操作

qturn = false;

… …

其中，pturn、qturn 的初值为 false。

A、 P 和 Q 都进入不了临界区

B、 P 和 Q 都进入了临界区

C、 P 先进入临界区，Q 再进入临界区

D、 Q 先进入临界区，P 再进入临界区

28、若干进程之间相互合作，共同完成一项任务。进程的这种关系称为

A、 互斥

B、 同步

C、 异步

D、 并发

29、下列描述的四个现象中，哪一项既具有同步关系又具有互斥关系？

A、 多个不同的用户订票进程访问票额数据库

B、 多个不同的用户进程一起玩踢足球电子游戏

C、 多个不同的用户进程一起玩麻将电子游戏

D、 多个不同的用户进程编译自己的程序

30、在使用信号量及 P、V 操作机制解决问题时，进程执行一次 P 操作，意味着该进程

A、 需要共享一个资源

B、 申请分配一个资源

C、 准备释放一个资源

D、 正在使用一个资源

31、在使用信号量及 P、V 操作机制解决问题时，一个进程执行 V 操作意味着

A、 该进程从等待队列进入就绪队列

B、 该进程从磁盘调入内存

C、 可能有另一个进程从等待队列进入就绪队列

D、 可能有另一个进程从磁盘被调入内存

32、假设信号量 S 的当前值为 -3，这就表示

A、 系统中有 3 个等待该信号量的进程

B、 在信号量 S 上只能执行 V 操作

C、 在信号量 S 上不能再执行 P 操作了

D、 系统中还有 3 个资源可以使用

33、用信号量及 PV 操作管理临界区时，若信号量 mutex 的初值为 1，当 mutex 的等待队列中有

k（k > 1）个进程时，信号量的值为

A 、 k

B 、 -k

C 、 k-1

D 、 k

34、下列关于管程的描述中，哪一个是不正确的？

A、 进程只能调用管程提供的过程对管程中的数据结构进行处理

B、 管程中需要提供互斥量以保证管程的互斥性

C、 管程的主要作用是管理共享资源（数据结构）

D、 管程有自己的名字

35、下列哪一个操作不会唤醒或通知等在条件变量上的进程？

A 、 notify()

B 、 broadcast()

C 、 wait()

D 、 signal()

36、应用消息缓冲机制完成进程间通信的过程中，下列哪一项不是所必需的？

A、 消息队列（指针）

B、 消息缓冲区

C、 send/receive 原语

D、 同步互斥信号量

37、采用共享内存进行进程间通信的方法需要程序员解决的问题是

A、 分配共享内存空间的大小

B、 设计共享内存空间的访问原语

C、 保证共享内存空间不被破坏

D、 处理进程在使用共享内存过程中的互斥关系

38、多道程序设计技术是操作系统中最早引入的软件技术，引入它的目的是:

A、 提高系统的实时响应速度

B、 充分利用 CPU，提高 CPU 利用率

C、 提高文件系统性能，减少内外存之间的信息传输量

D、 充分利用内存，有利于数据共享

39、下列关于进程控制块 PCB 的叙述中，哪一个是错误的（）

A、 PCB 可用于描述进程的运动变化过程

B、 PCB 通常保存在磁盘上

C、 一个 PCB 唯一对应一个进程

D、 操作系统利用 PCB 描述进程的基本特征

40、以下不是程序顺序执行特征的是（    ）。

A．间断性    B．封闭性    C．可再现性 D．顺序性

• 以下哪个不是程序并发执行时的特征（    ）

A．间断性    B．失去封闭性    C．不可再现性    D．顺序性

• 进程和程序的一个本质区别是(    )。

• 前者在一个文件中，后者在多个文件中。

• 前者存储在内存，后者存储在外存。
  • 前者为动态的，后者为静态的。
    • 前者分时使用 CPU，后者独占 CPU。

• 进程在系统中是否存在的唯一标志是(    )。

A.数据集合    B.目标程序

C.源程序    D.进程控制块

• 在操作系统中 PCB 是指（ ）。

A．文件控制块    B．作用控制块

C．设备控制块    D．进程控制块

• 以下不属于进程实体构成部分的是(    )。

A．JCB    B．相关的数据段 C．PCB    D．程序段

• 在操作系统中 JCB 是指（ ）。

A．文件控制块    B．作业控制块

C．设备控制块    D．进程控制块

• 原语是一种特殊的系统调用命令，它的特点是(    )。

A．执行时不可中断    B. 自己调用自己

C．可被外层调用    D．功能强

• 已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。

A．存储器    B．打印机    C．CPU    D．磁盘空间

• 分配到必要的资源并获得处理机时的进程状态是（    ）。

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

• 已经获得除 CPU 以外的所有运行所需资源的进程处于(    )。

A．后备队列    B．挂起状态    C．阻塞状态    D．就绪状态

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

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

• 进程运行中时间片用完后，将使进程状态从（ ）

A．运行状态变为阻塞状态    B．运行状态变为就绪状态

C．就绪状态变为运行状态    D．阻塞状态变为就绪状态

• 进程所请求的一次打印输出结束后，将使进程状态从（ ）

A．运行状态变为就绪状态 B．运行状态变为阻塞状态

C．就绪状态变为运行状态 D．阻塞状态变为就绪状态

• 进程运行中请求一次输出后，将使进程状态从（ ）。

A．运行状态变为就绪状态 B．运行状态变为阻塞状态

C．就绪状态变为运行状态 D．阻塞状态变为就绪状态

• 下列进程状态变化中，（    ）变化是不可能发生的。

A．运行状态变为就绪状态 B．运行状态变为阻塞状态

C．阻塞状态变为就绪状态 D．阻塞状态变为运行状态

• 以下哪种状态迁移是不存在的（ ）。

A． 就 绪 执行    B．阻塞 执行

C． 执 行 阻塞    D．阻塞 就绪

• 以下叙述中正确的是(    )。

• 一个进程的状态变化总会引起其他一些进程的状态发生变化

• 进程被挂起以后，其状态就变为阻塞状态
  • 程序的顺序执行具有不可再现性
    • 资源信号量的初始值不能为负数

• 进程间的同步是指进程间在逻辑上的相互(    )关系。

A．制约 B．联接 C．调用 D．合作

• 进程的同步与互斥是由于程序的(    )引起的。

A．并发执行 B．长短不同

C．信号量    D．顺序执行

• 我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为(    )。
  • 对临界资源，应采取互斥访问方式，来实现共享。
  • 只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。

• 为临界资源配上相应的设备控制块后，便能被共享。
  • 对临界资源是不能实现资源共享的。

• 临界区是指并发进程中访问共享变量的（ ）段。

A．管理信息 B．信息存储 C．数据 D．程序

• 临界区是（ ）。

A．一个缓冲区    B．一段共享数据区

C．一个互斥资源    D．一段程序

• 以下对临界区的论述中，正确的是(    )。

• 临界区是进程中用于实现进程同步的那段代码

• 临界区是进程中用于实现进程互斥的那段代码
  • 临界区是进程中用于访问临界资源的那段代码
    • 临界区是进程中用于实现进程通信的那段代码

64．（    ）是一种只能进行 P 操作和 V 操作的特殊变量。

A．文件目录 B．资源数    C．信号量    D．进程数

• 信号量的值(    )。

A．总是为正    B．总是为负

C．总是为 0    D．可以为负整数

• 对于进程同步问题，若信号量的初始值为 15，当前值为 -5，则表示有（ ）个等待进程。

A． 5    B． 10 C．20    D．15

• 若资源信号量的初始值为 10，当前值为-3，则表示当前有(    )个可用资源。

A．2    B．1    C．0    D．3

• 若信号量 S 的初值定义为 5，则在 S 上调用了 6 次 P 操作和 5 次 V 操作后 S 的值应该为

（ ）。

A．3    B．4    C．5    D．6

• 若互斥信号量 M 的初始值为 1，则在 M 上依次调用了一次 wait 操作和一次 signal 操作后 M

的值应该为(    )。

A．2    B．0    C．1    D．-1

• 若互斥信号量 M 的初始值为 1，则在 M 上依次调用了 3 次 wait 操作和 1 次 signal 操作后 M

的值应该为(    )。

A．2    B．0    C．1    D．-1

二、多选题

1、某操作系统在进程中引入了多个执行序列——线程，那么下列叙述中，哪些描述了进程与 线程的联系和区别？

A、 线程是处理器调度的基本单位

B、 线程是资源分配的基本单位

C、 进程是资源分配的基本单位

D、 进程是处理器调度的基本单位

E、 线程不能独立于进程而存在

2、下列各种事件中，一定产生进程状态改变的事件是

A、 运行的进程因种种原因而阻塞

B、 新进程创建成功

C、 运行的进程正常退出

D、 阻塞的进程被唤醒

E、 运行的进程时间片用完

3、管程的主要特点有（）

A、 局部数据变量只能被管程的过程访问

B、 一个进程通过调用管程的一个过程进入管程

C、 不会出现死锁

D、 在任何时候，只能有一个进程在管程中执行

4、进程与程序的关系描述正确的是（）

A、 进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程

B、 进程是一个具有一定独立功能的程序

C、 程序是一个动态执行的进程

D、 进程包含了正在运行的一个程序的所有状态信息

5、关于进程控制块的描述正确的是（）

A、 操作系统用进程控制块来描述进程的基本情况以及运行变化的过程

B、 进程控制块是进程存在的唯一标志

C、 每个进程都在操作系统中有一个对应的进程控制块

D、 操作系统管理控制进程运行所用的信息集合是进程控制块

6、关于进程的生命周期的描述正确的是（）

A、 内核选择一个就绪态的进程，让它占用处理机并执行，此时进程处于运行态

B、 进程请求并等待系统服务，无法马上完成，此时进程处于等待态

C、 进程执行的当前时间片用完了，此时进程处于就绪态

D、 进程退出了，但还没被父进程回收，此时进程处于 zombie 态

7、操作系统来维护一组队列，表示系统中所有进程的当前状态，有关管理进程的描述正确的 是（）

A、 就绪态进程维护在进程就绪队列中

B、 等待态进程维护在进程等待队列中

C、 运行态进程维护在进程运行队列中

D、 zombie 态进程不在任何队列中

8、有关线程或进程的描述正确的是（）

A、 进程是资源分配单位，线程是 CPU 调度单位

B、 进程拥有一个完整的资源平台，而线程只独享指令流执行的必要资源，如寄存器和栈

C、 线程能减少并发执行的时间和空间开销

D、 同一进程的各线程间共享内存和文件资源，可不通过内核进行直接通信

9、常见的线程种类有()

A、 用户线程

B、 内核线程

C、 轻量级进程

10、关于进程切换描述正确的是（）

A、 进程切换会暂停当前运行进程，使其从运行状态变成就绪等其他状态

B、 进程切换要保存当前进程的上下文

C、 进程切换要恢复下一个进程的上下文

D、 进程切换的进程上下文不包括 CPU 的寄存器等硬件信息

11、关于创建新进程的描述正确的是（）

A、 fork() 创建子进程中，会复制父进程的所有变量和内存

B、 子进程的 fork()返回 0

C、 父进程的 fork()在创建子进程成功后，返回子进程标识符

D、 fork() 创建子进程中，会复制父进程的页表

12、关于进程加载执行的描述正确的是（）

A、 系统调用 exec( )加载新程序取代当前运行进程

B、 系统调用 exec( )允许进程"加载"一个完全不同的程序，并从 main 开始执行

C、 exec 调用成功时，它是相同的进程，但是运行了不同的程序

D、 exec 调用成功时，代码段、堆栈和堆(heap)等完全重写了

13、有关管理进程等待的描述正确的是（）

A、 wait()系统调用用于父进程等待子进程的结束

B、 子进程结束时通过 exit()向父进程返回一个值

C、 当某子进程调用 exit()时,唤醒父进程，将 exit()返回值作为父进程中 wait 的返回值

D、 进程结束执行时调用 exit()，完成进程的部分占用资源的回收

14、关于进程通信原理的阐述正确的是（）

A、 进程通信是进程进行通信和同步的机制

B、 进程通信可划分为阻塞（同步）或非阻塞（异步）

C、 进程通信可实现为直接通信和间接通信

D、 进程通信的缓冲区是有限的

15、关于消息队列和共享内存的进程通信机制的阐述正确的是（）

A、 消息队列是由操作系统维护的以字节序列为基本单位的间接通信机制

B、 共享内存是把同一个物理内存区域同时映射到多个进程的内存地址空间的通信机制

C、 消息队列机制可用于进程间的同步操作

D、 共享内存机制可用于进程间的数据共享

1、进程运行时，其硬件状态保存在相应寄存器中；当它被切换下 CPU 时，其硬件状态保存在内核栈中。

2、当某个正在执行的进程需要进行 I/O 操作时，可以通过调用挂起原语将自己从运行状态变为等待状态。

3、用户级线程执行时，同一进程不同线程的切换不需要内核支持。

4、在支持线程的操作系统中，同一个进程中的各个线程共享该进程的用户栈。

5、第一类读者写者问题的解决方案会导致写者进程产生"饥饿"现象。

6、若管程中同时出现 2 个进程，需要采取措施使其中一个进程等待。HOARE 管程的解决办法是让先进入管程的进程等待。

• 程序并发执行时的特征是     、     、     。
• 程序顺序执行时的特征是     、     、     。
• 进程是由程序段、    、    三部分组成，其中    是进程存在的唯一标志。

• _就撤消了该进程
  当一个进程完成了特定的任务后，系统收回这个进程所占的
• 进程控制块的组织方式有链接方式和     。
• 进程控制块的组织方式有     和索引方式。

_和取消该进程的

• 在进程的状态转换中，活动就绪状态的进程被挂起后将转变为【4】 状态， 活动阻塞状态的进程被挂起后将转变为【5】状态，正在执行的进程被挂起后将转变为【6】状态。
• 进程同步应遵循的原则是空闲让进、     、     和     。
• 进程同步应遵循的原则是空闲让进、忙则等待、     和     。

• 该为    _。
  若信号量 S 的初值定义为 10，则在 S 上调用了 16 次 P 操作和 15 次 V 操作后 S 的值应

五、简答题

1、进程的三种基本状态是什么？并简述他们之间是如何转换的。

2、除了进程的三种基本状态外，常常引入挂起状态，简述引入挂起状态的原因有哪些。

3、什么是 PCB？PCB 中包括哪些信息？

4、在创建一个进程时，需完成的主要工作是什么?

5、哪几类事件会引起进程阻塞或被唤醒？

6、简述进程同步机制应遵循的规则。

7、简述引入线程的目的及线程的属性。

1、在某系统中含有输入进程和计算进程，输入进程把数据送往五个缓冲区,计算进程从缓冲区中取出数据进行计算，每次只允许对单个缓冲区进行操作。试写出利用信号量机制实现两个进程共享五个缓冲区的同步算法。

2、试利用记录型信号量写出生产者—消费者问题的解法。

3、试写出利用记录型信号量机制实现不产生死锁的哲学家进餐问题的同步算法。

4、试写出利用 AND 型信号量机制实现不产生死锁的哲学家进餐问题的同步算法。

5、有一自动管理的地下车库，最多可停放 50 辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用 PV 操作来管理，回答下列问题：

在下面管理系统的程序结构中的方框位置填上能满足管理要求的 P、V 操作。（4 分）

(1)应定义几个信号量?写出信号量的初值。 （3 分） 入口：    出口：

begin    begin

一辆车到达入口；    一辆车到达出口；

①        打开车库门；

打开车库门；     ②

汽车驶入车库；    汽车离开车库；

end；    end；

(3)分别写出信号量值变化成>0、<0 和=0 时的含义。 （3 分）

第三章 处理机调度和死锁

1、若当前进程因时间片用完而让出处理机时，该进程应转变为（ ）状态。

A、 就绪

B、 等待

C 、 行

D、 完成

2、最高响应比优先算法的特点是（）

A、 有利于短作业但不利于长作业

B、 有利于短作业又兼顾到长作业

C、 不利于短作业也不利于长作业

D、 不利于短作业但有利于长作业

3、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）

A、 进程相应的程序段的长度

B、 进程总共需要运行时间多少

C、 进程自身和进程调度策略

D、 进程完成什么功能

4、下面关于硬时限（hard deadlines）和软时限（soft deadlines）的描述错误的是（）

A、 如果错过了硬时限，将会发生严重的后果

B、 硬时限是通过硬件实现的，软时限是通过软件实现的

C、 如果软时限没有被满足，系统也可以继续运行

D、 硬时限可以保证系统的确定性

5、在基于优先级的可抢占的调度机制中，当系统强制使高优先级任务等待低优先级任务时，会发生（）

A、 优先级反转

B、 优先级重置

C、 系统错误

D、 死循环

6、下列哪一个调度算法的开销比较小？

A、 先来先服务(FCFS)

B、 多级反馈队列(Feedback)

C、 最高相应比优先(HRRN)

D、 短作业优先(SJF)

7、下列哪一个调度算法对短进程不利？

A、 最高相应比优先(HRRN)

B、 时间片轮转(RR)

C、 先来先服务(FCFS)

D、 短作业优先(SJF)

8、假设三个进程 P1、P2 和 P3 同时到达，它们的执行时间分别是 T1、T2 和 T3，且 T1<T2<T3。若采用短作业优先(SJF)调度算法执行这三个进程，则平均周转时间是

A 、 (T1+T2+T3)/3

B 、 (3T1+2T2+T3)/3

C 、 T1+T2+T3

D 、 1/T1+1/T2+1/T3

9、设有四个进程，它们的到达时刻和处理时间如下所示：

(HRRN)

调度算法在时刻

50

进行调度，所选中的进程是

A

、    

P4

B

、    

P1

C

、    

P2

D

、    

P3

10、有三个进程 P1、P2 和 P3，运行时间均为 50ms。假设时间片大小为 10ms，且不考虑上下文切换的开销。采用时间片轮转（RR）算法执行完这三个进程，其平均完成时间是多少？

A

、

150ms

B

、

140ms

C

、

100ms

D

、

50ms

11、设有四个进程，它们的到达时刻和处理时间如下所示：

到此这篇进程控制块组织方案（进程控制块的组织方式有哪几种？）的文章就介绍到这了,更多相关内容请继续浏览下面的相关推荐文章，希望大家都能在编程的领域有一番成就！

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/haskellbc/13625.html