下载文档原格式
一、选择题1、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，请选择一条正确的论述。
A 、对临界资源是不能实现资源共享的B 、对临界资源，应采取互斥访问方式，来实现共享C 、为临界资源配上相应的设备控制块后，便能被共享D 、对临界资源应采取同时访问方式，来实现共享2、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指_______。
A 、一个缓冲区B 、一段数据区C 、同步机制D 、一段程序3、在操作系统中，信号量表示资源实体，信号量表示资源实体，是一个与队列有关的是一个与队列有关的_________变量，其值仅能用P 、V 操作来改变。
A 、实体B 、整形C 、布尔型D 、记录型4、用P 、V 操作可以解决_______互斥问题。
A 、某些B 、一个C 、一切D 、大多数5、对于记录型信号量，在执行一次P 操作时，信号量值应当_____A__A_（3）___;当其值为______B_B_（4）__时，进程应阻塞。
在执行V 操作时，信号量的值应当______C C （2）___；当其值为____D_D_（3）__时，应唤醒阻塞队列中的进程。
A 、C ：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值B 、D ：（1）大于0；（2）大于等于0；（3）小于等于0；（4）小于0 6、对于两个并发进程，其互斥信号量为mutex ；若mutex=0，则表明_______。
A 、没有进程进入临界区B 、有一个进程进入临界区但没进程处于阻塞状态C 、一个进程进入临界区而另一个进程正处于等待进入临界区状态D 、有两个进程进入临界区7、设有5个进程共享一个互斥段，如果允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是__________。
A 、5 B 、3 C 、1 D 、0 8、N 个进程共享某一临界资源，则互斥信号量的取值范围为_________。
例题：选择题1、当一个进程独占处理器执行时，具有两个特性，即（）。
A、封闭性和可再现性B、独立性和可再现性C、开放性和可再现性D、顺序性和独立性2、对于两个并发进程，设互斥信号量为A，若A=0，则（）。
A、表示有一个进程进入临界区，另一个进程等待进入B、表示有两个进程进入临界区C、表示有一个进程进入临界区D、表示没有进程进入临界区3、进程并发执行时，执行结果与其执行的（）有关。
A、绝对速度B、时间C、速度D、相对速度4、造成进程结果不正确的因素与进程占用处理器的时间、执行的速度及外界的影响有关。
而这些因素都与时间有关，所以称为（）。
A、时间因素B、与时间有关的错误C、时间错误D、时间问题5、P、V操作是对（）进行操作。
A、信号量B、执行速度C、执行时间D、执行结果5、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。
A、调度B、执行C、同步D、互斥6、信号量被定义为一个整型变量，其初始值是（）。
A、0B、无任何限制C、负整数D、非负数填空题：1、并发进程间的关系可以是（）的，也可以是有（）的。
2、在用P、V操作实现同步时，一定要根据具体的问题来定义（）和调用（）。
3、每执行一次P原语操作，信号量s的数值减1，如果s>=0，该进程（）；若s<0，则（）该进程，并把它插入该（）对应的（）队列中，重新进行进程调度。
综合应用题1、假定有三个进程R、W1、W2共享一个缓冲器B，而B中每次只能存放一个数。
当缓冲器中无数时，进程R可将M输入设备上读入的数存放到缓冲器B中；若存放到缓冲器中的是奇数，则允许进程W1将其取出打印；若存放到缓冲器中的是偶数，则允许进程W2将其取出打印。
同时规定：进程R必须等缓冲器中的数被取出打印后才能再存放一个数；进程W1或W2对每次存入缓冲器中的数只能打印一次；W1和W2都不能从空的缓冲器中取数。
08计本2班操作系统课件习题及解答本题考查的是进程同步互斥方面的知识。
在系统中的每一个进程其工作的正确与否不仅取决于它自身的正确性，而且与它在执行中能否与其他相关进程正确的实施同步互斥有关。
常用PV操作实现进程同步与互斥。
试题是关于两个进程合作的同步问题，是一个典型的生产者和消费者的问题。
生产者进程P A不断地向管道写数据，消费者进程P B从管道中读数据并加工处理。
为了实现P A与P B进程间的同步问题，需要设置一个信号量S1，且初值为1，表示管道未满，可以将数据写入管道；设置另一个信号量S2与管道是否有数据联系起来，当信号量的值为“0”时表示进程P A还未将数据写入管道，当信号量的值为非“0”时表示管道有数据存在。
其同步过程如图所示。
试题（26）的正确答案是B。
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。
假设该缓存区只能容纳一个产品。
进程P1与P2的同步模型如下图所示： P1 p2生产一个产品 P（S2）P（S1）从缓冲区取一个产品产品送缓冲区 V（S1）V（S2）消费为此，应设信号量S1的初值为（18），信号量S2的初值为（19）。
（18）A.-2 B.-1 C. 0 D.1（19）A.-2 B.-1 C. 0 D.1答案为D/CP操作S = S-1S<0 阻塞V操作S= S+1S 〈=0 唤醒S1、S2分别是P1、P2对缓冲区操作的开关，S1=1表示初始状态P1进程可以对缓冲区进行操作，而对于S2=0正好阻止了P2进程对缓冲区的操作！在刚开始的时候缓冲区为空，其允许P1在其中放入产品，但不能让P2取出产品，所以才产生这样的结果进程名J1 J3 J4 J2完成时间7:00 7：06 7：18 7:48周转时间60 18 18 84解析：周转时间=完成时间—提交时间平均周转时间=（60+18+18+84） 4=45所以答案为C/AD/A解析：时间段 P1 P2 P320 R2 R1 CPU10 R2 CPU --10 CPU -- --20 R1 CPU --10 R1 R2 CPU10 CPU R2 --10 -- R2 CPU10 -- R2 R1总的时间是100ms，其中使用CPU的使用时间为90ms，R2的使用时间为70ms。
第2章进程管理“练习与思考”解答1．基本概念和术语进程、进程互斥、进程同步、临界资源、临界区、死锁进程是程序在并发环境中的执行过程。
进程互斥：各个进程彼此不知道对方的存在，逻辑上没有关系，由于竞争同一资源（如打印机、文件等）而发生相互制约。
进程同步：各个进程不知对方的名字，但通过对某些对象（如I/O缓冲区）的共同存取来协同完成一项任务。
临界资源：一次仅允许一个进程使用的资源。
临界区：在每个进程中访问临界资源的那段程序。
死锁是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。
2．基本原理和技术（1）在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。
这些都是在程序的动态过程中发生的。
用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。
为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程与程序的主要区别是：·进程是动态的；程序是静态的。
·进程有独立性，能并发执行；程序不能并发执行。
·二者无一一对应关系。
·进程异步运行，会相互制约；程序不具备此特征。
但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。
（2）进程的基本状态有哪几种？通常在操作系统中，进程至少要有三种基本状态。
这三种基本状态是：运行态、就绪态和阻塞态（或等待态）。
（3）用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。
试回答：①什么事件引起每次显著的状态变迁？②下述状态变迁因果关系能否发生？为什么？（A）2→1 （B）3→2 （C）4→1图3-23 进程状态转换图①就绪→运行：CPU空闲，就绪态进程被调度程序选中。
