第四章PV补充练习..docVIP

1、在操作系统中，P、V操作是一种（D）。 A.机器指令 B. 系统调用命令 C.作业控制命令 D.低级进程通信原语 2、若信号量S的初值为2，当前值为-1，则表示有（B）个等待进程。 A. 0 B. 1 C.2 D.3 3、当（B）时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待事件发生 4、临界区是（C） A.一个缓冲区 B.一段共享数据区 C. 一段程序 D.一个互斥资源 5、如果系统中有n个进程，则就绪队列中进程的个数最多为（C） A.n+1 B.n C.n-1 D.1 6、进程的基本状态有：执行、就绪和阻塞（等待、挂起）. 7、进程的基本特征有：动态、并发、独立、异步、结构特征。 8、进程是一个程序对某个数据集的一次执行过程。 9、程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性 10、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的取值范围是1～-(m-1) 1、什么是进程？进程与程序的主要区别是什么？ 答：进程，即是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 进程与程序的主要区别是： （1）程序是指令的有序集合，是一个静态概念，其本身没有任何运行的含义，进程是程序在处理机上的一次执行过程，是一个动态概念。 （2）程序作为软件资料可长期保存，而进程是有生命期的，因创建而产生、因调度而执行、因得不到资源而暂停、因撤消而消亡。 （3）程序是记录在介质上指令的有序集合，而进程则由程序、数据和进程控制块3 部分组成。 （4）进程与程序之间无一一对应关系。不同的进程可以包含同一程序，同一程序在执行中也可以产生多个进程。 （5）进程是一个独立的运行单位，也是系统进行资源分配和调度的独立单位，而程序无此概念。 2、什么是线程？线程和进程有什么区别? 答：线程有时也称为轻量级进程，它是比进程更小的活动单位，它是进程中的一个执行路径。一个进程可以有多个执行路径即线程。线程和进程的主要区别如下： （1）线程是进程的一个组成部分。一个进程可以有多个线程，而且至少有一个可执行的线程。 （2）进程是资源分配的基本单位，它拥有自己的地址空间和各种资源。线程是处理机调度的基本单位，它只能和其他线程共享进程的资源，而本身并不具有任何资源。 （3）进程的多个线程都在进程的地址空间内活动。这样，在以线程为单位进行处理机调度和切换时，由于不发生资源变化特别是地址空间的变化，因此切换时间较短。而以进程为单位进行处理机调度和切换时，由于涉及到资源转移及现场保护等问题，将导致切换时间变长和资源利用率降低。 （4）线程和进程一样，都有自己的状态和相应的同步机制。但是，由于线程没有自己单独的程序和数据空间，因而不能像进程的程序和数据那样交换到外存去。 （5）进程的调度和控制大多由操作系统的内核完成，而线程的控制既可以由操作系统内核完成，也可以由用户控制完成。 3、试说明进程互斥、同步和通信三者之间的关系。答：进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于资源共享与进程合作，这种进程间的制约成为可能。为了保证进程的正确运行以及相互合作的进程之间交换信息，需要进程之间的通信。 进程之间的制约关系体现为：进程的同步和互斥。 进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。 进程互斥：它主要源于资源共享，是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。进程通信是指进程间的信息交换。PV操作作为进程的同步与互斥工具因信息交换量少，效率太低，称为低级通信。而高级通信则以较高的效率传送大批数据。 P115 4-9 n个并发进程共用一个公共变量Q，写出用信号灯实现n个进程互斥时的程序描述，给出信号灯值的取值范围，并说明每个取值的物理意义。 main() { int mutex=1 cobegin p1(); p2(); … pn(); coend } 对于两个并发进程，互斥信号灯的取值仅取1、0、-1这三个值 若mutex=1，表示没有进程进入临界区； 若mutex=0，表示有一个进程进入临界区； 若mutex=-1，