操作系统4进程同步与通信习题

合集下载

4.2 进程同步习题

4.2 进程同步习题

【例】现有4个进程R1,R2,W1,W2。它们共享 可以存放一个数据的缓冲器B。进程R1每次把磁 盘上读出的一个数据存到缓冲器B中,供进程W1 打印输出;进程R2每次从键盘上读一个数据存放 到缓冲器B,供W2打印输出。当一个进程把数据 存放到缓冲器后,在该数据还没有打印输出之前 不准任何进程再想缓冲器中存数据。当一个进程 已把缓冲器中的数据打印输出后,在缓冲器中还 没有存如新数据之前不准任何进程再从缓冲器中 取数打印。问怎样用PV操作使这4个进程并发执 行时能相互协作地工作?
• Semaphore Customers = 0; • Semaphore Barber = 0; • Mutex accessSeats = 1; • int NumberOfFreeSeats = N; //total number of seats
Customer() { while(true) Barbers() { { P(accessSeats); //lock while(true) if(NumberOfFreeSeats >0) { { P(customers); NumberOfFreeSeats--; //等待顾客,睡眠 V(customers);//通知理发师 P(accessSeats); //lock V(accessSeats);//unlock NumberOfFreeSeats++; P(barbers);//等待理发师 V(accessSeats); //unlock 顾客理发 理发中… } V(barbers) ; else }//while V(accessSeats); } }//while }
3 两个进程可以改为 semaphore S1=1 semaphore S2=0 Process X L1:P(S1) 使用资源r V(S2) goto L1

进程同步与通信作业习题与答案

进程同步与通信作业习题与答案

第三章一.选择题(50题)1.以下_B__操作系统中的技术是用来解决进程同步的。

A.管道B.管程C.通道2.以下_B__不是操作系统的进程通信手段。

A.管道B.原语C.套接字D.文件映射3.如果有3个进程共享同一程序段,而且每次最多允许两个进程进入该程序段,则信号量的初值应设置为_B__。

4.设有4个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V操作管理时信号量S的可能取值是_C__。

,2,1,0,-1 ,1,0,-1,-2 C. 1,0,-1,-2,-3 ,3,2,1,05.下面有关进程的描述,是正确的__A__。

A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V 操作可以交换大量的信息C.并发进程在访问共享资源时,不可能出现与时间有关的错误、V操作不是原语操作6.信号灯可以用来实现进程之间的_B__。

A.调度B.同步与互斥C.同步D.互斥7.对于两个并发进程都想进入临界区,设互斥信号量为S,若某时S=0,表示_B__。

A.没有进程进入临界区B.有1个进程进入了临界区C. 有2个进程进入了临界区D. 有1个进程进入了临界区并且另一个进程正等待进入8. 信箱通信是一种_B__方式A.直接通信B.间接通信C.低级通信D.信号量9.以下关于临界区的说法,是正确的_C__。

A.对于临界区,最重要的是判断哪个进程先进入B.若进程A已进入临界区,而进程B的优先级高于进程A,则进程B可以打断进程A而自己进入临界区C. 信号量的初值非负,在其上只能做PV操作D.两个互斥进程在临界区内,对共享变量的操作是相同的10. 并发是指_C__。

A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程11. 临界区是_C__。

A.一个缓冲区B.一段数据区C.一段程序D.栈12.进程在处理机上执行,它们的关系是_C__。

A.进程之间无关,系统是封闭的B.进程之间相互依赖相互制约C.进程之间可能有关,也可能无关D.以上都不对13. 在消息缓冲通信中,消息队列是一种__A__资源。

(完整版)第三章进程同步与通信作业习题与答案

(完整版)第三章进程同步与通信作业习题与答案

第三章一.选择题(50题)1.以下_B__操作系统中的技术是用来解决进程同步的。

A.管道B.管程C.通道D.DMA2.以下_B__不是操作系统的进程通信手段。

A.管道B.原语C.套接字D.文件映射3.如果有3个进程共享同一程序段,而且每次最多允许两个进程进入该程序段,则信号量的初值应设置为_B__。

A.3B.2C.1D.04.设有4个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V 操作管理时信号量S的可能取值是_C__。

A.3,2,1,0,-1B.2,1,0,-1,-2C. 1,0,-1,-2,-3D.4,3,2,1,05.下面有关进程的描述,是正确的__A__。

A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V 操作可以交换大量的信息C.并发进程在访问共享资源时,不可能出现与时间有关的错误D.P、V操作不是原语操作6.信号灯可以用来实现进程之间的_B__。

A.调度B.同步与互斥C.同步D.互斥7.对于两个并发进程都想进入临界区,设互斥信号量为S,若某时S=0,表示_B_ _。

A.没有进程进入临界区B.有1个进程进入了临界区C. 有2个进程进入了临界区D. 有1个进程进入了临界区并且另一个进程正等待进入8. 信箱通信是一种_B__方式A.直接通信B.间接通信C.低级通信D.信号量9.以下关于临界区的说法,是正确的_C__。

A.对于临界区,最重要的是判断哪个进程先进入B.若进程A已进入临界区,而进程B的优先级高于进程A,则进程B可以打断进程A而自己进入临界区C. 信号量的初值非负,在其上只能做PV操作D.两个互斥进程在临界区内,对共享变量的操作是相同的10. 并发是指_C__。

A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程11. 临界区是_C__。

A.一个缓冲区B.一段数据区C.一段程序D.栈12.进程在处理机上执行,它们的关系是_C__。

操作系统习题第四章

操作系统习题第四章

第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时,__________.A.可以允许其他进程进入与该进程相关的临界区B.不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器,继续运行D.不允许任何进程抢占处理器2.两个并发进程之间______A 一定存在互斥关系B 一定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系3.为了使两个进程能同步运行,最少需要_______个信号量。

A 一B 二C 三D 四4.共享变量是指__________访问的变量。

A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程5.临界区是指并发进程中访问共享变量的__________.A.管理信息 B.数据 C.信息存储 D.程序段6.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是___________A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,07.进程的并发执行是指若干个进程__________.A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中,__________常用信件交换信息。

A.低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时,每一个消息与一个信号量对应,进程_________可把不同的消息发送出去。

A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10._________是只能有P和V操作所改变的整形变量。

A.共享变量B.锁C.整型信号量D.记录型信号量11.在执行V操作时,当信号量的值_________时,应释放一个等待该信号量的进程。

A.大于0B.小于0C.大于等于0D.小于等于012.进程和程序的主要区别是__________.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13.有三个进程P1,P2,P3共享同一个程序段,而每次最多允许两个进程进入该程序段,则信号量S的初值为___________.A. 0B. 1C. 2D. 314.若P、V操作的信号量S初值为2,当前值为-1,则表示有_________等待进程。

考研操作系统-进程的同步与通信

考研操作系统-进程的同步与通信

考研操作系统-进程的同步与通信(总分:82.00,做题时间:90分钟)一、单项选择题(总题数:12,分数:24.00)1.相关临界区是指( )。

A.一个共享资源B.并发进程中涉及相同变量的那些程序段√C.并发进程中与共享变量有关的程序段D.一个独占资源2.下列关于P、V操作的说法中正确的是( )。

A.P、V操作是两个操作,而且都是原语操作√B.P、V操作中P操作可以不用原语方式,而V操作必须使用原语操作C.P、V操作是一个过程,同一般函数,过程一样,只是执行管理临界区的操作D.P、V操作中P操作必须使用原语方式,而V操作可以不使用原语操作3.由于并发进程之间( )不能由进程本身控制,当它们在共享某些资源的时候可能会产生与时间有关的错误。

A.分配外部设备B.分配内存空间C.执行的相对速度√D.占用存储器的位置4.下面对线程的描述中,错误的是( )。

A.同一进程中的线程可共享该进程的主存空间B.线程是调度和执行单位C.不同的线程可执行相同的程序D.线程是资源分配单位√5.如果有4个进程共享同一程序段,每次允许3个进程进入该程序段,若用P、V操作作为同步机制,则信号量的取值范围是( )。

A.4,3,2,1,-1B.2,1,0,-1,-2C.3,2,1,0,-1 √D.2,1,0,-2,-36.在进程通信中,( )常用信件交换信息。

A.低级通信B.高级通信√C.信息缓冲D.消息通信7.下列关于进程和线程的说法中正确的是( )。

A.线程是进程中可独立执行的子任务,一个进程可以包含一个或多个线程,一个线程可以属于一个或多个进程B.多线程技术具有明显的优越性,如速度快、通信简便、设备并行性高等√C.由于线程不作为资源分配单位,线程之间可以无约束地并行执行D.线程又称为轻型进程,因为线型都比进程小8.并发进程之间相互通信时两个基本的等待事件是( )。

A.等信件和等信箱√B.等消息和等信件C.等发送原语和接收原语D.等消息和等信箱9.对若干个并发进程共享某—变量的相关临界区的管理,下列说法中不正确的是( )。

进程同步与通信作业习题与答案

进程同步与通信作业习题与答案

第三章一.选择题(50题)1.以下_B__操作系统中的技术是用来解决进程同步的。

A.管道B.管程C.通道2.以下_B__不是操作系统的进程通信手段。

A.管道B.原语C.套接字D.文件映射3.如果有3个进程共享同一程序段,而且每次最多允许两个进程进入该程序段,则信号量的初值应设置为_B__。

4.设有4个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V操作管理时信号量S的可能取值是_C__。

,2,1,0,-1 ,1,0,-1,-2 C. 1,0,-1,-2,-3 ,3,2,1,05.下面有关进程的描述,是正确的__A__。

A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V 操作可以交换大量的信息C.并发进程在访问共享资源时,不可能出现与时间有关的错误、V操作不是原语操作6.信号灯可以用来实现进程之间的_B__。

A.调度B.同步与互斥C.同步D.互斥7.对于两个并发进程都想进入临界区,设互斥信号量为S,若某时S=0,表示_B__。

A.没有进程进入临界区B.有1个进程进入了临界区C. 有2个进程进入了临界区D. 有1个进程进入了临界区并且另一个进程正等待进入8. 信箱通信是一种_B__方式A.直接通信B.间接通信C.低级通信D.信号量9.以下关于临界区的说法,是正确的_C__。

A.对于临界区,最重要的是判断哪个进程先进入B.若进程A已进入临界区,而进程B的优先级高于进程A,则进程B可以打断进程A而自己进入临界区C. 信号量的初值非负,在其上只能做PV操作D.两个互斥进程在临界区内,对共享变量的操作是相同的10. 并发是指_C__。

A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程11. 临界区是_C__。

A.一个缓冲区B.一段数据区C.一段程序D.栈12.进程在处理机上执行,它们的关系是_C__。

A.进程之间无关,系统是封闭的B.进程之间相互依赖相互制约C.进程之间可能有关,也可能无关D.以上都不对13. 在消息缓冲通信中,消息队列是一种__A__资源。

操作系统-进程同步-信号量练习题

操作系统-进程同步-信号量练习题

1【单选题】用P、V操作管理临界区时,互斥信号量的初值应定义为( A)。

•A,1•B,0•C,-1•D,任意值2【单选题】在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是( )。

•A,S>0•B,S = 0•C,S<0•D,S<>0我的答案:C3【单选题】信号量S的初值为8,在S上执行了10次wait 操作,6次signal操作后,S的值为(D )。

•A,10•B,8•C,6•D,4P操作每执行一次,信号量减1;V操作每执行一次,信号量加1.所以答案为8-10+6 = 44【单选题】用V操作唤醒一个等待进程时,被唤醒进程的状态应变成( B)状态。

•A,执行•B,就绪•C,阻塞•D,挂起被唤醒的进程由等待状态变为就绪状态。

5【单选题】利用Wait和signal操作可以( )。

•A,实现进程互斥和同步•B,检测死锁•C,解除死锁•D,防止死锁我的答案:A6【单选题】两个并发进程,设互斥信号量mutex(初值为1),若信号量=0;则(B )•A,表示没有进程进入临界区•B,表示有一个进程进入临界区•C,表示有一个进程进入临界区,另一个进程等待进入•D,表示两个进程进入临界区临界区不允许两个进程同时进入,D选项明显错误。

mutex初值为1,表示允许一个进程进入临界区,当有一个进程进入临界区且没有进程等待进入时,mutex值减1,变为0。

7【单选题】V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。

•A,对•B,错我的答案:B8【单选题】有3个进程,两台打印机,用wait和sigual操作来实现互斥访问打印机,则信号量S的取值范围是( )•A,2,1,0,-1•B,3,2,1,0•C,2,1,0,-1,-2•D,1,0,-1,-2我的答案:如果n个进程共享两个打印机,信号量取值范围:-(n-2)~2;9【单选题】设与某资源相关的资源信号量K,初值为3,当前值为1,则可用资源个数为( ),等待资源的进程数为( )。

计算机操作系统第四版课后习题答案

计算机操作系统第四版课后习题答案

《计算机操作系统》课后习题答案注:课本为《计算机操作系统(第四版)》,汤小丹梁红兵哲凤屏汤子瀛编著,西安电子科技大学出版社出版第一章1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4.试说明推动多道批处理系统形成和发展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展:(1)不断提高计算机资源的利用率;(2)方便用户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。

5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。

操作系统习题第四章

操作系统习题第四章

第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时,__________. A.可以允许其他进程进入与该进程相关的临界区B.不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器,继续运行D.不允许任何进程抢占处理器2.两个并发进程之间______ A 一定存在互斥关系B 一定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系3.为了使两个进程能同步运行,最少需要_______个信号量。

A 一B 二C 三D 四4.共享变量是指__________访问的变量。

A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程5.临界区是指并发进程中访问共享变量的__________. A.管理信息 B.数据 C.信息存储 D.程序段6.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是___________ A.1,0,-1,-2 B.2,0,-1,-2 C.1,0,-1 D.3,2,1,0 7.进程的并发执行是指若干个进程__________. A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中,__________常用信件交换信息。

A.低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时,每一个消息与一个信号量对应,进程_________可把不同的消息发送出去。

A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10._________是只能有P和V操作所改变的整形变量。

A.共享变量B.锁C.整型信号量D.记录型信号量11.在执行V操作时,当信号量的值_________时,应释放一个等待该信号量的进程。

A.大于0 B.小于0 C.大于等于0 D.小于等于0 12.进程和程序的主要区别是__________. A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13.有三个进程P1,P2,P3共享同一个程序段,而每次最多允许两个进程进入该程序段,则信号量S的初值为___________. A. 0 B. 1 C. 2 D. 3 14.若P、V操作的信号量S初值为2,当前值为-1,则表示有_________等待进程。

计算机操作系统习题及答案(4)

计算机操作系统习题及答案(4)

第4章进程同步与通信1)选择题(1)在操作系统中,P、V操作是一种_D__。

A. 机器指令B. 系统调用命令C. 作业控制命令D. 低级进程通信原语(2)若信号量S的初值为2,当前值为-1,则表示有_B__等待进程。

A. 0个B. l个C. 2个D. 3个(3)在直接通信方式中,系统提供两条通信原语进行发送和接收,其中Send原语中参数应是_C_。

A. sender,messageB. sender,mailboxC. receiver,messageD. receiver,mailbox(4)下述那个选项不是管程的组成部分_A__。

A. 管程外过程调用管程内数据结构的说明B. 管程内对数据结构进行操作的一组过程C. 局部于管程的共享数据说明D. 对局部于管程的数据结构设置初值的语句(5)某通信方式通过共享存储区来实现,其属于_D__。

A. 消息通信B. 低级通信C. 管道通信D. 高级通信(6)用P、V操作管理临界区时,信号量的初值应定义为__C__。

A. -1B. 0C. 1D. 任意值(7)临界区是_B__。

A. 一个缓冲区B. 一段程序C. 一段共享数据区D. 一个互斥资源(8)信箱通信是一种_D__通信方式。

A. 直接通信B. 信号量C. 低级通信D. 间接通信(9)对于两个并发进程,设互斥信号量为mutex,若mutex=0则__A_。

A. 表示有一个进程进入临界区B. 表示没有进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区(10)对信号量S执行V操作后,下述选项正确的是_C__。

A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程(11)在消息缓冲通信中,消息队列属于_A__资源。

A. 临界B. 共享C. 永久D. 可剥夺(12)在消息缓冲通信机制中,使用的临界资源是_D__。

计算机操作系统习题及答案

计算机操作系统习题及答案

第一章操作系统引论一、单项选择题1.操作系统是一种__________。

A.通用软件B.系统软件C.应用软件D.软件包2,操作系统的__________管理部分负责对进程进行调度。

A.主存储器B.控制器C.运算器D.处理机3.操作系统是对__________进行管理的软件。

A.软件B.硬件C,计算机资源 D.应用程序4.从用户的观点看,操作系统是__________。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体5,操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。

A.进程B.存储器C.硬件D.软件6,操作系统中采用多道程序设计技术提高CPU和外部设备的_______。

A.利用率B.可靠性C.稳定性D.兼容性7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。

A. 速度B.利用率C. 灵活性D.兼容性8.操作系统的基本类型主要有_______。

A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统9.所谓_______是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B.多道程序设计C. 实时处理D.并行执行10. _______操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络D.分布式C.分时D.实时11.如果分时操作系统的时间片一定,那么_______,则响应时间越长。

A.用户数越少B.用户数越多C.内存越少D. 内存越多12,分时操作系统通常采用_______策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D,短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。

操作系统期末测试选择题及答案

操作系统期末测试选择题及答案

操作系统期末测试选择题及答案1(总13页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统期末测试选择题及答案操作系统的概念1、操作系统在计算机系统中位于_________之间。

和用户和硬盘C.计算机硬件和用户D.软件和硬件正确答案:C2、操作系统的逻辑结构不包含_________。

A.混合型结构B.单内核结构C.微内核结构D.分层结构正确答案:A3、若把操作系统看着计算机资源的管理者,下列________不属于它管理的资源。

A.内存B.硬盘D.显示器贴膜正确答案:D4、_________不是分时操作系统的基本特质。

A.实时性B.同时性C.独立性D.交互性正确答案:A5、________操作系统允许在同一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分时C.分布式D.实时正确答案:B6、当CPU执行内核代码的时候,我们称CPU处于___________。

A.自由态B.用户态C.受控态D.内核态正确答案:D7、操作系统的有效的安全机制不包括_________。

A.身份鉴别B.硬件保护C.计算机病毒防治D.入侵检测正确答案:C8、中断的概念是指_______。

A.暂停CPU执行B.暂停cpu对当前运行程序的执行C.停止整个系统的运行D.使CPU空转正确答案:B9、操作系统完成用户请求的系统调用功能后,应使CPU__________工作。

A.维持在用户态B.从用户态转换到内核态C.维持在内核态D.从内核态转换到用户态正确答案:D10、计算机系统判断是否有中断事件发生应该是在_______。

A.进程切换时候B.执行完一条指令后C.执行P操作后D.从内核态转换为用户态的时候正确答案:BCPU管理1、进程Process最基本的特征是( )A.及时性B.动态性和并发性C.重复执行,结果可以再现D.重复执行,结果不能再现正确答案:B2、进程的组成是()A.代码段、数据段和栈段B.等价于程序C.程序加上它所处理的数据D.进程控制块PCB、程序和数据的组合正确答案:D3、在多道程序的执行环境下,操作系统在分配各种资源时,以()为基本单位进行分配。

操作系统第四次作业

操作系统第四次作业

4-3练习题一、单项选择题1.两个进程合作完成一个任务。

在并发执行中,一个进程要等待其他合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的A。

A.同步B.执行C.互斥D.调度2.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为 C 。

A.进程互斥B.进程同步C.进程通信D.进程制约3.除了因为资源不足,进程竞争资源可能出现死锁以外,不适当的 C 也可能产生死锁。

A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权4.除了可以采用资源剥夺发解除死锁外,还可以采用 B 方法解除死锁。

A.修改信号量B.拒绝分配新的资源C.撤销进程D.执行并行操作5.资源的按序分配策略可以破坏 D 条件。

A.互斥B.请求和保持C.不剥夺D.环路等待6.在 C 的情况下,系统出现死锁。

A.计算机系统发生了重大故障B.有多个阻塞的进程存在C.若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是 B 。

A.9 B.10 C.11 D.128.银行家算法是一种 B 算法。

A.解除死锁B.避免死锁C.预防死锁D.检测死锁9.在下列解决死锁的方法中,属于死锁预防策略的是 C 。

A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法10.设有n个进程共用一个相同的程序段(临界区),如果每次随最多允许m个进程(m<=n)同时进入临界区,则信号量的初值应为m。

A.n B.m C.m-n D.-m11.死锁定理是用于处理死锁的哪一种方法 C 。

A.预防死锁B.避免死锁C.检测死锁D.解除死锁12.AND信号量集机制是为了 C 。

A.信号量的集中使用B.解决结果的不可再现性问题C.防止系统的不安全性D.实现进程的相互制约13.临界区是指A。

计算机操作系统习题及答案4

计算机操作系统习题及答案4

计算机操作系统习题及答案4第4章进程同步与通信1 )选择题(1)在操作系统中,P、V操作是⼀种_D__。

A. 机器指令B. 系统调⽤命令C. 作业控制命令D. 低级进程通信原语(2)若信号量S的初值为2,当前值为-1,则表⽰有_B__等待进程。

A. 0个B. l个C. 2个D. 3个(3)在直接通信⽅式中,系统提供两条通信原语进⾏发送和接收,其中Send原语中参数应是_C_。

A. sender,messageB. sender,mailboxC. receiver,messageD. receiver,mailbox(4)下述那个选项不是管程的组成部分_A__。

A. 管程外过程调⽤管程内数据结构的说明B. 管程内对数据结构进⾏操作的⼀组过程C. 局部于管程的共享数据说明D. 对局部于管程的数据结构设置初值的语句(5)某通信⽅式通过共享存储区来实现,其属于_D__。

A. 消息通信B. 低级通信C. 管道通信D. ⾼级通信(6)⽤P、V操作管理临界区时,信号量的初值应定义为__C__。

A. -1B. 0C. 1D. 任意值(7)临界区是_B__。

A. ⼀个缓冲区B. ⼀段程序C. ⼀段共享数据区D. ⼀个互斥资源(8)信箱通信是⼀种_D__通信⽅式。

A. 直接通信B. 信号量C. 低级通信D. 间接通信(9)对于两个并发进程,设互斥信号量为mutex,若mutex=0则__A_。

A. 表⽰有⼀个进程进⼊临界区B. 表⽰没有进程进⼊临界区C. 表⽰有⼀个进程进⼊临界区,另⼀个进程等待进⼊D. 表⽰有两个进程进⼊临界区(10)对信号量S执⾏V操作后,下述选项正确的是_C__。

A. 当S⼩于等于0时唤醒⼀个阻塞进程B. 当S⼩于0时唤醒⼀个阻塞进程C. 当S⼩于等于0时唤醒⼀个就绪进程D. 当S⼩于0时唤醒⼀个就绪进程(11)在消息缓冲通信中,消息队列属于_A__资源。

A. 临界B. 共享C. 永久D. 可剥夺(12)在消息缓冲通信机制中,使⽤的临界资源是_D__。

计算机操作系统习题及答案

计算机操作系统习题及答案

第一章操作系统引论一、单项选择题1.操作系统是一种__________。

A.通用软件B.系统软件C.应用软件D.软件包2,操作系统的__________管理部分负责对进程进行调度。

A.主存储器 B.控制器C.运算器D.处理机3.操作系统是对__________进行管理的软件。

A.软件B.硬件<C,计算机资源D.应用程序4.从用户的观点看,操作系统是__________。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体5,操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。

A.进程B.存储器C.硬件D.软件6,操作系统中采用多道程序设计技术提高CPU和外部设备的_______。

|A.利用率B.可靠性C.稳定性D.兼容性7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。

A. 速度B.利用率C. 灵活性D.兼容性8.操作系统的基本类型主要有_______。

A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统/9.所谓_______是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B.多道程序设计C. 实时处理D.并行执行10. _______操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络D.分布式C.分时D.实时11.如果分时操作系统的时间片一定,那么_______,则响应时间越长。

A.用户数越少B.用户数越多C.内存越少 D. 内存越多12,分时操作系统通常采用_______策略为用户服务。

#A.可靠性和灵活性B.时间片轮转C.时间片加权分配D,短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。

操作系统 自测题及答案

操作系统 自测题及答案

1操作系统概述自测题1 选择题1.以下_A____操作系统中的技术是用“时间”来换取“空间”的。

A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的___C___。

A.效率 B.可移植性 C.可靠性 D.使用的方便性3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的____D__特点。

A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中,哪个操作系统一定是由多台计算机组成的系统?DA.实时B.批处理C.分时D.分布式5.操作系统中,以下____B__采用了以“空间”换“时间”的技术。

A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境,操作系统属于___ D ____。

A.支撑软件B.用户软件C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和____A__。

A.进程管理B.用户管理C.信息管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和____B___。

A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行9.采用多道程序设计技术可以提高CPU和外部设备的_C_____。

A.稳定性B.可靠性 C.利用率D.兼容性10.在计算机系统中,操作系统是__A_____。

A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对___C__进行管理的软件。

A.软件 B.硬件 C.计算机资源 D.程序12.从用户的观点,操作系统是_D_____。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件,是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是__B___。

A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应,操作系统应该是A___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定,那么_B___会使响应时间越长。

进程练习题

进程练习题

•一、单项选择题(在每小题的四个备选答案中选出一个正确答案,并将正确的答案写在题干后面的括号内。

)•1.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次。

•A)等待活动B)运行活动C)单独操作D)关联操作•2.下面对进程的描述中,错误的是。

•A)进程是动态的概念B)进程执行需要处理机•C)进程是有生命期的D)进程是指令的集合•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.在操作系统中,P、V操作是一种。

•A)机器指令B)系统调用命令•C)作业控制命令D)低级进程通信原语•9.在消息缓冲通信中,消息队列属于资源。

•A)临界B)共享C)永久D)可剥夺•10.对进程的管理和控制使用。

•A)指令B)原语C)信号量D)信箱通信•11.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。

•A)0个B)1个C)2个D)3个•12.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为。

•A)3 B)0 C)2 D)1•13.用V操作唤醒一个等待进程时,被唤醒进程的状态变为。

•A)等待B)就绪C)运行D) 完成•14.临界区是。

•A)一段共享数据区B)一个缓冲区•C)一段互斥执行的程序段D)一个互斥资源•15.进程间的同步是指进程间在逻辑上的相互关系。

操作系统原理 第四章 进程通信

操作系统原理 第四章 进程通信
第四章 进程通信
一、进程的同步和互斥
1、进程的间的相互作用 相关进程:逻辑上具有某种联系的进程 无关进程:逻辑上没有任何联系的进程
2、相关进程间的关系 1)直接作用(相互合作) 同步关系:合作进程之间再执行次序上 的协调关系 2)间接作用(资源共享) 互斥关系:一个进程正在访问共享资源, 另一个要访问该资源的进程必须等待。
利用TS指令实现的进程互斥算法是:每个临界资源设 置一个公共布尔变量lock,True表示正被占用,False 表示空闲,初值为False. 进程使用临界资源时,应该按照如下三步: 1)测试lock值,如果为真,表示资源已经被占用,则不 断等待测试;如果为假,则表示资源可用,这时候把 lock 设置为真,用来排斥其他进程使用资源,我们可 以把这个过程叫做关锁。 2)进程进入临界区,访问临界资源 3)使用完毕,推出临界区,再把lock设置为假,以释放 资源,让其他进程使用。这个过程可以叫做开锁。

为了让缓冲区得到循 环利用,将缓冲区做 成环形的,以方便每 个区域都可以循环利 用
• 采用信号量机制: – full是"满"缓冲区数目,初值为0,empty 是"空"缓冲区数目,初值为N。记为同步 信号量。实际上, full 和 empty 是同一个 含义:full + empty == N – mutex用于访问缓冲区时的互斥,初值 是1 另外设置整形变量in,out,分别用于指示 空缓冲区和满缓冲区的位置
wait 和 signal 操作必须成对出现,有一个 wait操作就有一个 signal操作,当为互斥 操作时,他们处于同一个进程,当为同 步操作时,则不在一个进程出现。
3 、AND信号量集机制 信号量集用于同时需要多个资源时的信号量操 作 AND型信号量集用于同时需要多种资源且每种 占用一个时的信号量操作; • 一段处理代码需要同时获取两个或多个临界 资源――可能死锁:各进程分别获得部分临界 资源,然后等待其余的临界资源,"各不相让"
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第四章进程同步与通信练习题(一)单项选择题1.临界区是指( )。

A.并发进程中用于实现进程互斥的程序段B.并发进程中用于实现进程同步的程序段C.并发进程中用户实现进程通信的程序段D.并发进程中与共享变量有关的程序段2.相关临界区是指( )。

A.一个独占资源B.并发进程中与共享变量有关的程序段C.一个共享资源D.并发进程中涉及相同变量的那些程序段3.管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不包括。

A.一个进程可以抢占己分配给另一进程的资源B.任何进程不应该无限地逗留在它的临界区中C.一次最多让一个进程在临界区执行D.不能强迫一个进程无限地等待进入它的临界区4、( )是只能由P和V操作所改变的整型变量。

A.共享变量B.锁C.整型信号量D.记录型信号量5.对于整型信号量,在执行一次P操作时,信号量的值应( )。

A.不变B.加1 C.减1 D.减指定数值6.在执行V操作时,当信号量的值( )时,应释放一个等待该信号量的进程。

A.>0 B.<0 C.>=0 D.<=07.PV操作必须在屏蔽中断下执行,这种不可变中断的过程称为( )。

A.初始化程序B.原语C.子程序D.控制模块8.进程间的互斥与同步分别表示了各进程间的( )。

A.竞争与协作B.相互独立与相互制约C.不同状态D.动态性与并发性9.并发进程在访问共享资源时的基本关系为( )。

A.相互独立与有交往的B.互斥与同步C.并行执行与资源共享D.信息传递与信息缓冲10.在进程通信中,( )常用信件交换信息。

A.低级通信B.高级通信C.消息通信D.管道通信11.在间接通信时,用send(N,M)原语发送信件,其中N表示( )。

A.发送信件的进程名B.接收信件的进程名C.信箱名D.信件内容12.下列对线程的描述中,( )是错误的。

A.不同的线程可执行相同的程序B.线程是资源分配单位C.线程是调度和执行单位D.同一进程中的线程可共享该进程的主存空间13.实现进程互斥时,用( )对应,对同一个信号量调用PV操作实现互斥。

A.一个信号量与一个临界区B.一个信号量与—个相关临界区C.一个信号量与一组相关临界区D.一个信号量与一个消息14.实现进程同步时,每一个消息与一个信号量对应,进程( )可把不同的消息发送出去。

A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作(二)填空题1.目前使用的计算机的基本特点是处理器______执行指令。

2.进程的______是指进程在顺序处理器上的执行是按顺序进行的。

3.当一个进程独占处理器顺序执行时,具有______和______两个特性。

4.进程的封闭性是指进程的执行结果只取决于______,不受外界影响。

5.进程的可再现性是指当进程再次重复执行时,必定获得______的结果。

6.一个进程的工作在没有全部完成之前,另一个进程就可以开始工作,则称这些进程为______. 7.若系统中存在一组可同时执行的进程,则就说该组进程具有______。

8.如果—个进程的执行不影响其他进程的执行,且与其他进程的进展情况无关,则说这些并发进程相互之间是______的。

9.如果一个进程的执行依赖其他进程的进展情况,则说这些并发进程相互之间是______10.有交往的并发进程一定______某些资源。

11.有交往的进程执行时可能产生与时间有关的错误,造成不正确的因素与进程______ 、______和外界的影响有关。

12.对______的使用不受限制,这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。

13.临界区是指并发进程中与______有关的程序段。

14.______是指并发进程中涉及到相同变量的那些程序段。

15.只要涉及相同变量的若干进程的相关临界区______,就不会造成与时间有关的错误。

16.进程的______是指当有若干进程都要使用某一共享资源时,任何时刻最多只允许一个进程去使用。

17.PV操作是在一个信号量上进行的______的过程,这种过程也称为______18.利用PV操作管理相关临界区时,必须成对出现,在进入临界区之前要调用______,在完成临界区操作后要调用______。

19.若信号量的初值为1,用PV操作能限制一次______进程进入临界区操作。

20.进程的______是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。

21.______能把其它进程需要的消息发送出去,也能测试自己需要的消息是否到达。

22.PV操作不仅是实现______的有效工具,而且也是一种简单而方便的______工具。

23.用PV操作实现进程同步时,调用______ 测试消息是否到达,调用______发送消息。

24.用PV操作实现生产者消费者之间的同步时,在访问共享缓冲区的______和______分别调动P操作和V操作。

25.进程的互斥实际上是进程______的一种持殊情况。

26.进程的互斥是进程间______共享资源的使用权,其结果没有______,而进程的同步则在共享资源的并发进程之间有一种______依赖关系。

27.PV操作也可看作为进程间的一种通信方式,由于只交换了少量的信息,故称为______28.通过专门的通信机制实现进程间交换大量信息的通信方式称为______。

29.采用高级通信方式时,进程间用______来交换信息。

30.最基本的通信原语有两条,它们是______原语和______原语。

31.进程通信方式有两种:______和______。

32.直接通信是固定在______进程之间通信,而间接通信以信箱为媒体实现通信。

33.一个信息可以由______和______两部分组成。

34.进程间通过信件交换信息,可实现______。

35.______是进程中可以独立执行的子任务。

36.线程是处理器的独立______单位,多个线程可以______执行。

37.线程与进程有许多相似之处,所以线程又称为______。

38.线程在生命周期内会经历______、______和______之间各种状态变化。

39.采用多线程技术可把生产者消费者两个进程作为一个进程和进程中的两个线程来处理,这两个线程仍具有______,但不再需要额外的______。

40.在使PV操作实现进程互斥时,调用______相当于申请一个共享资源,调用______相当于归还共享资源的使用权。

41.在多线程操作系统中,线程与进程的根本区别在于进程作为______单位,而线程是______单位。

(二)简答题1.什么是进程的顺序性和并发性?2.为什么并发进程执行时可能会产生与时间有关的错误?如何避免?3.简述临界区的相关临界区的概念。

4.管理相关临界区有些什么要求?5.假设PV操作用信号量s管理某个共享资源,请问当s>0,S=0和S<0时,它们的物理意义是什么? 6.请给出PV操作的定义。

7.用PV操作实现进程间同步与互斥应注意些什么?8.何谓进程通信?最基本的通信原语有哪些?9.直接通信与间接通信有何区别?10.线程与进程的根本区别是什么?(四)应用题1.有一南北向的单行车道,在车道A、B两端以外一段距离处有减速标志和自动计数系统,A、B两处设有信号灯,信号灯的管理要求如下:绿灯行,红灯停,A、B两端红绿灯同时变换,一方红变绿时另一方绿变红。

绿灯保持到同一方向进入的车辆全部驶入AB段,当AB之间无车辆行驶时,允许到达A端(或B端)的车辆驶入AB段,但只准某一方的车辆进入;一方最后一辆车进入AB段后,双向亮红灯让车辆全部通过(假设2分钟),然后让已在等待的任何一方车辆驶入。

试用PV操作管理AB路段车辆的行驶。

2.在测温系统中要完成采样、转换和显示等任务。

采样过程把从传感器上得到的整型微电压值存入一个缓冲区,转换过程把微电压值从缓冲区中取出,计算转换成温度值再存入该缓冲区,显示过程把缓冲区中的温度值取出并显示。

试用PV操作实现三个过程共享缓冲区的同步问题。

3.现有三个进程,Reader进程把键盘输入的一个整数读入缓冲区B1,Executor进程把B1中的数据取出进行处理,处理完后存到输出缓冲区B2中,最后由Pinter进程将B2中的数据打印出来。

假设B1和B2都只能存放一个整数,请用PV操作管理这三个并发进程的执行.第四章进程同步与通信练习题参考答案(一)单项选择题1.D 2.D 3.A 4.C 5.C6.D 7.B 8.A 9.B 10.B11.C 12.B 13.C 14.D(二)填空题1.顺序2.顺序性3封闭性,可再现件 4.进程本身5.相同 6.可同时执行的7并发性8.无关9.有交往的10.共享11.占用处理器的时间,执行的速度12.共享资源13共享变量14.相关临界区15互斥执行16.互斥17.不可被中断,原语18.P操作,V操作19.只有一个20.同步21.同步机制22.进程互斥,同步23.P操作,V操作24.前,后25.同步26.竞争,固定的必然关系,必然的27.低级通信方式28.进程通信29.信件30.send,receive 31.直接通信,间接通信32.一对33.信箱说明,信箱体34.进程同步35.线程36.调度,并发37.轻型进程38.等待态,就绪态,运行态39并发性,公共缓冲区40.P操作,V操作41.资源分配,调度和执行(三)简答题1.进程的顺序性是指进程在顺序的处理器上严格地按顺序执行。

若系统中存在一组可同时执行的过程,则该组程序具有并发性。

可同时执行的进程是指这些进程执行时在时间上是重叠的,即一个进程的工作没有全部完成之前,另一个进程就可以开始工作。

2.有交往的并发进程可能会同时使用共享资源,如果对这种情况不加控制,由于进程占用处理器的时间、执行的速度和外界的影响等,就会引起与时间有关的错误。

只要使若干并发进程的相关临界区互斥执行,就可避免造成这类错误。

3.临界区是指并发进程中与共享变量有关的程序段。

相关临界区是指并发进程中涉及到相同变量的那些程序段。

4.管理相关临界区有三点要求:(1)一次最多让一个进程在临界区执行;(2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区;(3)不能强迫一个进程无限地等待进入它的临界区。

5.信号量s的物理意义如下:s>0时,S表示可使用的资源数或表示可使用资源的进程数。

s=0时,表示无资源可供使用和表示不允许进程再进入临界区。

s<0时,│s│表示等待使用资源的进程个数或表示等待进入临界区的进程个数。

6.PV操作是指在信号量上进行的P操作和V操作。

假定信号量为s,则P(s)和V(s)的定义如下:Procedure P(Var s:semaphore);begin s:=s-1; if s<0 then w(s) end;Procedure V(Var s:sem aphore);begin s:=s+1; if s<=0 then r (s) end;其中,W(s)表示将调用P(s)过程的进程置成“等待信号量s”的状态,且将其排入等待队列。

相关文档
最新文档