操作系统练习题（一）
一、判断题
1．多个进程互斥使用某一临界资源时，它们是通过互斥地进入同一临界区来实现的。（
）
2．中断响应必须由硬件来实现。（）
3.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（
）
4.进程和程序是两个截然不同的概念。（）
5.并发性是指若干个事件在不同时刻发生。（）
6.批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。（
）
7.原语是一种不可分割的操作。（）
8.对临界资源应采取互斥访问方式来实现共享。（）
11. 操作系统的所有程序都必须常驻内存。（）
12. 进程获得处理机而运行是通过申请而得到的。（）
13. 通过任何手段都无法实现计算机系统资源之间的互换。（）
14. 进程控制块中的所有信息必须常驻内存。（）
15. 用户程序有时也可以在核心态下运行。（）
16. 进程在运行中, 可以自行修改自己的进程控制块。（）
17. 进程申请CPU得不到满足时, 其状态变为等待态。（）
18. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态。（）
19. 清内存指令只能在管态下执行。（）
20. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程。（）
21. 进程状态的转换是由操作系统完成的, 对用户是透明的。（）
二、填空题
1. 分时系统追求的目标是。
2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是。
3. 从静态的观点看, 操作系统中的进程是由程序段、数据和三部分组成。
4. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为。
5. 实时系统应具有两个基本特征: 及时性和。
6. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于状态。
7. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称。
8. 两个或两个以上进程均需要访问的变量成为。
9. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为。
10. 清内存指令只能在状态下执行.
11. 设系统中有N 个进程，则系统中处于等待状态的进程最多为个。
12. 如果信号量S<0，则表示有个进程等在S信号量的等待队列上。
13. 创建进程的主要任务是建立。
14. 当有一个进程从运行态到等待态，则一定有一个进程。
15．操作系统为用户提供两种类型的使用接口，它们是接口和接口。
16．操作系统中，进程可以分为进程和进程两类。
17.操作系统的主要设计目标是和。
18.当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的就撤消了该进程。
19.程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引
入
了这一概念。
20.进程的实体由三部分组成，即、和。
21.在现代操作系统中，资源的分配单位是，而处理机的调度单位是
。
22.进程最基本的特性是和，每个进程都有惟一的，
系统对进程的管理就是利用实现的。
23.操作系统的基本特性是、，虚拟性和不确定性。
24.同步机制应遵循、、、四个准则。
25.一般来说，进程队列有三种组织方式，线性方式、和。
26.批处理系统加上就是多道批处理系统。
27.引入进程，可带来和的好处，但却增加了系统的
和开销。
28.如果系统中有n个进程，则在就绪队列中进程的个数最多为。
29.在操作系统的基本特征中，和是最重要的两个特征，它们互为存在条件。
30.多道程序设计技术的实现是由于硬件技术中和的实现才产生的。
31.采用多道程序设计的好处：，充分利用外围设备，发挥了CPU与外围及
外围设备之间的。
32.操作系统，通常包括：处理机管理、作业管理、、设备管理和文件管理。
33.中央处理器的两种工作方式：管态和目态。操作系统在下工作，用户程序
在
下工作。
34.进程是一个程序在一个数据集上的一次执行。程序是静态的，而进程是的。进程通过一个来被系统所指挥，它是进程存在的唯一标志。
35.在单处理机环境下，进程间有几种通信方式：共享存储器系统通信方式、
、。
36.一般的，进程有三种基本状态：就绪、和。其中，不需要组成队列的是。
37.在利用信号量实现进程互斥时，应将之间。
38.进程的基本特征为：动态性、独立性、和。
39.在现代操作系统中，资源的分配单位是而处理机的调度单位是，一个进程可以有线程。
三、选择题
1.在计算机系统中，操作系统是（）。
A．一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件
2.进程和程序的一个本质区别是（）。
A．前者为动态的，后者为静态的 B．前者存储在内存，后者存储在外存
C．前者在一个文件中，后者在多个文件中 D．前者分时使用CPU，后者独占CPU
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.运行态变为等待态
C.就绪态变为运行态
D.等待态变为就绪态
9.通常把通道程序的执行情况记录在（）中。
A.PSW
B.PCB
C.CAW
D.CSW
10.一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A.运行
B.等待
C.就绪
D.收容
11.共享变量是指（）访问的变量。
A.只能被系统进程
B.只能被多个进程互斥
C.只能被用户进程
D.可被多个进程
12.临界区是指并发进程中访问共享变量的（）段。
A.管理信息
B.信息存储
C.数据
D.程序
13.关于操作系统的叙述（）是不正确的。
A.“管理资源的程序”
B.“管理用户程序执行的程序”
C.“能使系统资源提高效率的程序”
D.“能方便用户编程的程序”
14.操作系统的发展过程是（）。
A.设备驱动程序组成的原始操作系统，管理程序，操作系统
B.原始操作系统，操作系统，管理程序
C.管理程序，原始操作系统，操作系统
D.管理程序，操作系统，原始操作系统
15.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（
）临界区构成。
A.2个
B.3个
C.4个
D.5个
16.下列进程状态的转换中，哪一个是不正确的（）。
A.就绪→运行
B.运行→就绪
C.就绪→阻塞
D.阻塞→就绪
17.进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A.可以有多个进程控制块
B.可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D.只能有惟一的进程控制块
18.有若干并发进程均将一个共享变量count中的值加1一次，那么有关count中的值说法正确的是（）。
A.肯定有不正确的结果
B.肯定有正确的结果
C.若控制这些并发进程互斥执行count加1操作，count中的值正确
D.A，B，C均不对
19.在操作系统中引入“进程”概念的主要目的是（）。
A．改善用户编程环境 B. 描述程序动态执行过程的性质
C.使程序与计算过程一一对应
D. 提高程序的运行速度
20.如果进程PA对信号量S执行P操作，则信号量S的值应（）。
A.加1
B.减1
C.等于0
D.小于0
21.操作系统的基本职能是（）。
A.控制和管理系统内各种资源，有效地组织多道程序的运行
B.提供用户界面，方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大的网络管理工具
22.批处理操作系统的主要缺点是（）。
A.资源利用率不高
B.作业吞吐量小
C.无人机交互能力
D.作业周转时间短
23.操作系统是一种（）。
A.系统软件
B.应用软件
C.UNIX
D.Window NT
24.多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。
A. 动态性
B. 并发性
C. 调度性
D. 异步性
25.操作系统中，进程之间交换数据的过程称为（）。
A.进程共享
B.进程同步
C.进程通信
D.进程协调
26.关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（）。
A.每个进程从创建到撤消都要经历这三个状态
B.每个进程从创建到撤消，各个状态只能经历一次
C.某些进程可以从阻塞状态转化为运行状态
D.某些进程可以从运行状态转化为就绪状态
27.在一段时间内，只允许一个进程访问的资源称为（）。
A.共享资源
B.临界区
C.临界资源
D.共享区
28.一个运行的进程用完了分配给它的时间片后，它的状态变为（）。
A.就绪
B.等待
C.运行
D.由用户自己决定
29.一个完整的计算机系统是由（）组成的。
A.硬件
B.软件
C.硬件和软件
D.用户程序
30.下列进程状态的转换中，哪一个是不正确的（）。
A、就绪到运行
B、运行到就绪
C、就绪到阻塞
D、阻塞到就绪
31.进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A.可以有多个进程控制块
B.可以和其他进程共用一个进程控制块
C.可以没有进程控制块
D.只能有惟一的进程控制块
32.在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（）。
A. 公共变量
B. 标识符
C. 信号量
D.标识变量
33.关于操作系统的叙述（）是不正确的。
A.管理资源的程序
B.管理用户程序执行的程序
C.能使系统资源提高效率的程序
D.能方便用户编程的程序"
34.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或建立某个条件后再向前执行，这种关系是进程间的（）关系。
A.同步
B.互斥
C.竞争
D.合作
35.下面对临界区的论述中，正确的是（）。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中访问临界资源的那段代码
36.并发性是指若干事件在（）发生。
A.同一时刻
B.同一时间间隔
C.不同时刻
D.不同时间间隔内
37.下列各项步骤中，那一个不是创建进程所必须的步骤（）。
A.建立一个进程控制块PCB
B.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要的资源
D.将PCB链入进程就绪队列
38.进程从运行状态变为阻塞状态的原因是（）。
A.输入或输出事件发生
B.时间片到
C.输入或输出事件完成
D.某个进程被唤醒
39.在一多道程序设计系统中，对各进程推进速度而言，说法正确的是（）
A.若各进程是无关的，则不必加以控制
B.因是并发程序必须加以控制
C.由于进程有异步特征，必须加以控制（同步）
D.由于进程有不同状态，必须加以控制
40.以下（）功能不是操作系统具备的主要功能。
A.内存管理
B.中断处理
C.文字编辑
D.CPU调度
41.（）是解决进程间同步与互斥的一对低级通信原语。
A. lock和unlock
B. P和V
C. W和S
D. send和receive
42.进程控制块是描述进程状态和特性的数据结构，一个进程（）
A.可以有多个进程控制块
B.可以和其他进程共用一个进程控制块
C.可以没有进程控制块
D.只能有惟一的进程控制块
43.在一段时间内，只允许一个进程访问的资源称为（）
A.共享资源
B.临界区
C.临界资源
D.共享区
52.下列哪些信息不应含于PCB表中（）。
A.用户名
B.进程名
C.现场区
D.进程优先级
一块操44.按照所起的作用和学要的环境，操作系统属于（）范畴。
A．用户软件 B．应用软件 C．支撑软件 D．系统软件
45.进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的（）。
A．动态性B．并发性 C．调度性D．异步性
46.进程的动态、并发等特征是利用（）表现出来的。
A．程序 B．数据 C．程序和数据 D．进程控制块
47.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统
48.如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。A．继续运行 B．进入阻塞态，让出CPU
49.引入进程概念的关键在于（）。
A、独享资源
B、共享资源
C、顺序执行
D、便于执行
50.操作系统核心部分的主要特点是（）。
A.一个程序模块
B.常驻内存
C.有头有尾的程序
D.串行执行
51.系统调用是（）。
A.一条机器指令
B.提供编程人员的接口
C.中断子程序
D.用户子程序
52.原语是（）。
A.一条机器指令
B.若干条机器指令组成
C.一条特定指令
D.中途能打断的指令
53.几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统（）。
A.Windows NT
B.Linux
C.UNIX
D.OS2
54.在计算机系统中，操作系统是（）。
A．一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。
55.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。A．从就绪变为运行； B．从运行变为就绪；
C．从运行变为阻塞； D．从阻塞变为就绪
四、简答题
1.从资源管理的角度说明操作系统的主要功能。
2.进程有哪几种基本状态？试描绘出进程状态转换图。
3.简要说明进程和程序的区别与联系。
4.什么是程序的并发执行？
5.什么是多道程序设计？
6. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行，这两者在本质上是否相同？为什么？
7．什么是系统调用命令？它与硬件指令和子程序调用有什么不同？
五、应用题
1．有一计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入但缓冲区中，打印进程则负责从单缓冲区中取出每一个结果进行打印。请用信号量来实现它们的同步关系。
2.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
请用PV操作，写出它们的并发程序。
发布评论