操作系统第二章练习题

第四部分 判断题

进程是动态的概念。          （T）

进程执行需要处理机。        （T）

进程是有生命期的。          （T）

进程是指令的集合。          （F）

操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 （F）

操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息                                                         （F）

进程同步是指某些进程之间在逻辑上的相互制约关系                 （T）

在一个只有单个CPU的计算机中，进程不能并行操作。               （F）

一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。

线程可以分为内核级（Kernel Thread）和用户级（User Thread）两种，操作系统不可以直接调度用户级的线程。                                （T）

第五部分 填空题

信号量的物理意义是当信号量值大于零时表示 （      ）；当信号量值小于零时，其绝对值为 （      ）。可用资源的数目、因请求该资源而被阻塞的进程数目 

临界资源的概念是（      ），而临界区是指（      ）。一次仅允许一个进程访问的资源、进程中访问临界资源的那段程序代码

进程在运行过程中有三种基本状态，它们是（      ）、（      ）、（      ）。运行、就绪、等待

进程主要由（      ）、（      ）、三部分内容组成，其中 PCB 是进程存在的唯一标志。而（      ）部分也可以为其他进程共享。程序段、数据段、PCB、程序段

进程由（      ）、（      ）和（      ）组成，其中（      ）是进程存在的唯一标志。PCB、程序段、数据段、PCB

系统中各进程之间逻辑上的相互制约关系称为（      ）。进程同步 

若一个进程已进入临界区，其他欲进入临界区的进程必须（      ）。等待

在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：（      ）  与（      ）。  （      ）指进程间具有的一定逻辑关系；（      ）是指进程间在使用共享资源方面的约束关系。同步、同步、互斥  

程序顺序执行时有顺序性、封闭性 和可再现性的特点。

有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（      ）。  1~ -（m-1）

在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（      ）个，最少有（      ）个。  4 、0

在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有（      ）性和（      ）特征。  封闭性、可再现性   

并发进程之间的相互制约，是由于它们的（      ）和（      ）而产生的，因而导致程序在并发执行时具有（      ）特征。  共享资源、相互合作、间断性或异步性 

程序并发执行与顺序执行时相比产生了一些新特征，分别是（      ）、（      ）和（      ）。间断性、失去封闭性、不可再现性

引入进程的目的是（      ），而引入线程的目的是（      ）。使程序能正确地并发执行，以提高资源利用率和系统吞吐量；减少并发执行的开销，提高程序执行的并发程度。

进程最基本的特征是（      ）和（      ），除此之外，它还有（      ）、（      ）和（      ）特征。动态性、并发性、独立特征、异步性、结构

进程的实质是程序的一次执行，所以进程有（      ）的基本特征，该特征还表现在进程由（      ）而产生，由（      ）而执行，由（      ）而消亡，即进程具有一定的生命期。动态性，创建，调度，撤销

引入进程带来的好处是（      ）和（      ）。提高资源利用率，增加系统吞吐量

当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为（      ）状态；若因发生某种事件而不能继续执行时，应转为（      ）状态；若应终端用户的请求而暂停执行时，它应转为（      ）状态。就绪，阻塞，静止就绪

用户为阻止进程继续运行，应利用（      ）原语，假如进程正在执行，应转为（      ）状态；以后，若用户要恢复其运行，应利用（      ）原语，此时进程应转为（      ）状态。  挂起；静止就绪；激活；活动就绪

系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有（      ）个用户进程处于就绪状态，最多可有（      ）个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有（      ）个用户进程处于就绪状态，最多可有（      ）个用户进程处于阻塞状态。4，4，5，5

同步机制应遵循的准则：（      ）、（      ）、（      ）和（      ）。空闲让进、忙则等待、有限等待、让权等待

在记录型信号量机制中，S.value>0时的值表示（      ）；每次wait操作意味着（      ），因此应将S.value（      ），当S.value（      ）时，进程应阻塞。可用的临界资源数量；申请一个临界资源；减1；小于0

在记录型信号量机制中，每次signal操作意味着（      ），因此应将S.value（      ），当S.value<=0时，表示（      ），此时应（      ）。释放一个临界资源，加1，仍有请求该资源的进程被阻塞；唤醒相应阻塞队列中的首进程

在利用信号量实现进程互斥时，应将（      ）置于（      ）和（      ）之间。临界区，wait操作，signal操作

在每个进程中访问（      ）的那段代码称为临界区。为实现对它的共享，应保证进程   进入自己的临界区，为此，在每个进程的临界区前应设置（      ），临界区后应设置（      ）。临界资源，互斥，进入区，退出区

进程通信的类型有（      ）、（      ）、（      ）三类，其中   利用共享文件进行通信。共享存储器、消息系统、管道通信、管道通信

为实现消息缓冲队列通信，应在PCB中增加（      ）、（      ）、（      ）三个数据项。消息队列首指针mq；消息队列互斥信号量mutex;消息队列资源信号量sm

在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。
Send((A),(B));
Receive((C),(B));
A：（1）sender；（2）receiver；（3）text；（4）message；（5）mailbox。
B：（1）sender；（2）receiver；（3）text；（4）message；（5）mailbox。
C：（1）sender；（2）receiver；（3）text；（4）message；（5）mailbox。

使用mail命令的信箱通信属于（A），因为信息是被发送到接收方的（B）中；使用write命令，实现的是（C）通信，因为信息是被发送到接收方的（D）中；使用共享文件进行通信的方式属于（E）通信。
A：（1）共享存储器；（2）实时通信；（3）消息缓冲通信；（4）非实时通信；（5）管道通信。4
B：（1）消息缓冲队列；（2）内存；（3）信箱；（4）消息缓冲区；（5）屏幕；（6）共享存储器。3
C：（1）共享存储器；（2）实时通信；（3）消息缓冲通信；（4）非实时通信；（5）管道通信。2
D：（1）消息缓冲队列；（2）内存；（3）信箱；（4）消息缓冲区；（5）屏幕；（6）共享存储器。5
E：（1）共享存储器；（2）实时通信；（3）消息缓冲通信；（4）非实时通信；（5）管道通信。5

在采用用户级线程的系统中，OS进行CPU调度的对象是（      ）；在采用内核支持线程的系统中，CPU调度的对象是（      ）。进程，线程

线程之所以能减少并发执行的开销是因为（      ）。线程基本不拥有资源

进程通信的常用方式有（      ）和（      ）等。     直接通信、间接通信

如果wait(S1)和wait(S2)两个操作在一起，那么wait操作的顺序至关重要，一个同步wait操作与一个互斥wait操作在一起时（      ）wait操作在（      ）wait操作前。而两个signal操作的次序（      ）。同步、互斥、无关紧要

wait(S)：表示（      ）； signal(S)表示（      ）。信号量的初值应该（      ）。申请一个资源，释放一个资源，大于等于0

wait、signal操作当为（      ）操作时，它们同处于同一进程；当为（      ）操作时，则不在同一进程中出现。互斥、同步  

I/O型进程是指（      ），而CPU型进程是指（      ）。   花费I/O 时间多于计算的进程、花费计算多于I/O 时间的进程

当时间片轮转算法的时间片足够大时，这个算法就等同于（      ）算法。FIFO