操作系统习题自用（二）

由第二次操作系统作业而进行的查漏补缺

操作系统习题自用（二）

操作系统（Operating System，简称OS）是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的第一层软件也是最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。

小小知识点（自用）

相关概念

1、进程（Process）：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体；在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。

判断题

1-1多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（F）
一个程序多个进程：一台电脑可以登录很多qq
一个进程多个程序：UI进程可以在qq，360，LOL等程序执行

1-2并发性是指若干事件在同一个时刻发生。 （**F **）
同一时间间隔

1-3用户为每个自己的进程创建PCB，并控制进程的执行过程。（F）
PCB是由操作系统初启时创建的，并控制进程的执行过程

1-4原语是一种不可分割的操作。 （**T **）
原语具有原子性即不可再分割，一旦执行必须一次性执行完毕

1-5进程可以删除自己的PCB表。 （** F**）
操作系统动手

1-6对临界资源应采取互斥访问方式来实现共享。 （T)

1-7多道程序的执行一定不具备再现性。 （** F**）
多道程序的并发执行不具有再现性

1-8并发是并行的不同表述，其原理相同。 （F）
并行：同一时刻
并发：同一时间间隔

1-9操作系统对进程的管理和控制主要是通过控制原语言实现的。（T）
操作系统执行和监督进程控制操作，往往通过执行各种原语操作实现。计算机控制器的机器指令是微操作构成的，原语是机器指令的延伸，是由若干条机器指令构成用以完成特定功能的一段程序。为保证操作的正确性，它们应当是原子操作(AtomicOperation)。所谓原子操作是指：一个操作中的所有动作，要么全做，要么全不做。原子操作是一个不可分割的操作。它的实现依靠提高处理机优先级屏蔽中断。
进程控制原语包括：进程创建，进程阻塞，唤醒进程和进程终止四个原语。

1-10多道程序的执行失去了封闭性和再现性，因此多道程序系统中引入进程的概念。 （T）
为了提高程序的并发性

选择题

2-1若当前进程因使用打印机打印完成时，该进程应转变为( )状态。
A.运行变为阻塞态
B.运行变为就绪态
C.阻塞变就绪态
D.就绪变运行态
I/O请求完成，即等待的事件发生了

2-2下面对进程的描述中，错误的是（）。
A.进程具有生命周期
B.进程的执行需要处理机
C.进程是指令的集合
D.进程是动态的概念

2-3由于进程间共享资源和协同工作，造成进程执行时的间断性，进程的这种特性称为（）。
A.独立性
B.动态性
C.异步性
D.协作性

2-4在操作系统中。进程是一个具有一定独立功能的程序在某个数据集上的一次（ )。
A.等待活动
B.单独操作
C.运行活动
D.关联操作

2-5进程存在的唯一标志是（）。
A.程序状态字
B.进程映象
C.进程控制块
D.程序

2-6分配到必要的资源并获得处理机时间的进程状态是（）。
A.撤消状态
B.阻塞状态
C.执行状态
D.就绪状态

2-7在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被调度程序选中
B.进程等待某一事件发生
C.等待的事件出现
D.时间片到

2-8在分时系统中，一个进程用完给它的时间片后，其状态为（）。
A.等待
B.运行
C.由用户设定
D.就绪

2-9一个正在CPU上运行的进程，其进程状态（）。
A.只能转变为阻塞状态
B.只能转变为就绪状态
C.可以转变为就绪状态也可以转变为阻塞状态
D.可以转变为就绪状态也可以转变为执行状态

2-10一个进程被唤醒，意味着该进程（）。
A.移至等待队列之首
B.优先级变为最大
C.变为就绪状态
D.重新占有CPU

2-11下列的进程状态变化中，（）变化是不可能发生的。
A.运行→就绪
B.等待→运行
C.运行→等待
D.等待→就绪

2-12关于挂起状态，正确的是（）。
A.是一种系统状态，在此状态中所有进程都不活动
B.这是一种相当于死锁的状态
C.进程暂不参加系统调度的状态
D.以上都不对

2-13操作系统内核是通过各种原语操作来实现其控制功能的，所谓原语是（）。
A.一个程序段
B.一个具有特定核心功能的程序段
C.一个具有特定核心功能，且不可被中断执行的程序段
D.一个具有特定核心功能，且不可被中断执行的必须与其它进程同步的程序段

2-15以下（）不是程序并发执行的特点。
A.间断性
B.失去封闭性
C.一个程序的各部分严格按照某种先后次序进行
D.不可再现性

2-16同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一公用变量，其中一个进程必须等待，这种关系称为（）。
A.同步
B.共享
C.互斥
D.独享

2-17一种由P和V操作所改变的整型变量是（）。
A.控制变量
B.锁
C.整型信号量
D.记录型信号量

2-18关于PV操作，以下说法不正确的是（）。
A.P（S）操作意味着申请一份关于信号量S的资源
B.V（S）操作意味着释放一份关于信号量S的资源
C.进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信 号量的等待队列中唤醒一个进程
D.进程调用一个P操作，将信号量的值减1后，信号量的值小于0，则进程应阻塞，排入信号量的等待队列**

2-19当某一信号量的值为2时，说明（）。
A.有2份关于该信号量的资源可分配
B.在该信号量的队列中有两个进程
C.有两个进程由于申请相应资源而被阻塞
D.系统中有两个并行执行的进程

2-20当某一信号量的值为-2时，以下说法不正确的是（）。
A.有2份关于该信号量的资源可分配
B.在该信号量的等待队列中有两个进程
C.有两个进程由于申请与该信号量有关的资源而被阻塞
D.有两个进程在等待使用与该信号量有关的资源

2-21有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示（）。
A.没有进程在用打印机
B.有一进程在用打印机，另一进程正等待使用打印机
C.有一进程在用打印机
D.两个进程都在用打印机

2-23若2个并发进程相关临界区的互斥信号量MUTEX，现在取值为0，则正确的描述应该是（）。
A.没有进程进入临界区
B.有一个进程进入临界区，另一个在等待进入临界区
C.有一个进程进入临界区
D.不定

2-24在生产者－消费者的程序中，应当注意的是（）。
A.V操作的次序不能颠倒
B.V操作的次序可以颠倒
C.P操作的次序不能颠倒
D.P操作的次序可以颠倒

2-25进程控制就是对系统中的进程实施有效的管理，通过使用（）、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。
A.进程运行
B.进程互斥
C.进程创建
D.进程同步

2-26下面所述步骤中，（）不是创建进程所必需的。
A.为进程分配内存
B.建立一个进程控制块
C.由调度程序为进程分配处理器
D.将进程控制块链入就绪队列

2-27进程间的同步是指进程间在逻辑上的相互（）关系。
A.联接
B.继续
C.制约
D.调用

2-28在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（）。
A.一段程序
B.一段数据区
C.一个缓冲区
D.同步机制

2-29（）是一种只能进行wait操作和signal操作的特殊变量。
A.调度
B.进程
C.信号量
D.同步

2-30进程处于（）时，它是处于非阻塞状态。
A.等待从键盘输入数据
B.等待协作进程的一个信号
C.等待操作系统分配CPU时间
D.等待网络数据进入内存

2-31用P、V操作管理临界区时，信号量的初值一般应定义为()。
A.0
B.-1
C.1
D.任意值

2-33设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝－1时表示（）。
A.两个进程都进入临界区
B.没有一个进程进入临界区
C.一个进程进入了临界区，另一个进程等待
D.两个进程都在等待

2-35当一进程因在记录型信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为()。
A.＞0
B.＜0
C.≥0
D.≤0

2-36如果信号量的当前值为－4，则表示系统中在该信号量上有（）个进程等待。
A.5
B.3
C.4
D.0

2-37若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）。
A.3，2，1，0
B.4，3，2，1，0
C.2，1，0，－1，－2
D.3，2，1，0，－1

填空题

4-1
设公共汽车上，驾驶员和售票员的活动分别如下，驾驶员的活动:启动车辆，统正常行车，到站停车；售票员的活动:关车门售票，开车门，在汽车不断地到站、停车、行驶考过程中，用信号量和P、V操作实现它们的同步。Semaphore s1=0;是否允许驾驶员启动汽车 Semaphore s2=0;是否允许售票员开门
Procedure driver {
While(1) {
P(s1);
Start;
Driving;
Stop;
V(s2);
}
}
Procedure Conductor {
While(1) {
关车门 ;
V(s1);
售票;
P(s2);
开车门;
上下乘客;
}
}