操作系统练习题1

第二章进程管理2.1进程的基本概念2.2进程控制2.3进程同步2.4经典进程的同步问题2.5进程通信2.6线程例1：图书馆问题图书馆有100个座位，有一张登记表，要求：阅读者进入时登记，取得座位号；出来时，注销；登记表同时只能由一个人使用；用P、V原语描述一个读者的使用过程。Reader(){Enter()；阅读;Outer()}Enter(){P(SN)；

P(mutex)；登记；V(mutex)；}Outer(){

P(mutex);注销；V(mutex);V(SN);}信号量SN：表示可用座位数，初值为100；信号量mutex：表示登记表是否正在使用，初值为1；例2：独木桥问题1.仅允许一人通过，也就是独木桥上只能同时有一个人。semaphoremx=1;while(1){wait(mx);过桥；signal(mx);}例2：独木桥问题2.允许一个方向多人连续通过。也就是当一个方向有人过桥时，另一方向的行人必须等待。只有当桥上没人的时候，才能改变方向。解题思路：将独木桥的两个方向用A，B表示用countA,countB表示A、B方向的已在桥上的人数，初值为0.

三个初值为1的互斥量：

Sa表示对countA的互斥使用

Sb表示对countB的互斥使用

mx表示两个方向对桥的互斥使用semaphoremx=1,Sa=1,Sb=1;intcountA=0,countB=0;A方向：while(1){P(Sa);if(countA==0)thenwait(mx);countA++;V(Sa);过独木桥；P(Sa);countA--;if(countA==0)thensignal(mx);V(Sa);}B方向：while(1){P(Sb);if(countB==0)thenwait(mx);countB++;V(Sb);过独木桥；P(Sb);countB--;if(countB==0)thensignal(mx);V(Sb);}第二章 习题课一、填空题(1)对于一个可执行程序文件，该程序与执行它的进程是__________的关系。(2)在单CPU系统中实现并发技术后____________。A.进程在一个时间段内并行执行，CPU与外设并行工作。B.进程在一个时刻并行执行，CPU与外设并行工作。C.进程在一个时间段内并行执行，CPU与外设串行工作。D.进程在一个时刻并行执行，CPU与外设串行工作。一对多A第二章 习题课一、填空题(3)从静态角度上看，进程是由______、_______、_______三部分组成。(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为_________。(5)引入进程，可带来________________和________________的好处，但却增加了系统的_____和_____开销。(6)临界区是指进程中用于_____________的那段代码。PCB程序段数据段就绪状态资源利用率的提高系统吞吐量的增加时间空间访问临界资源第二章 习题课一、填空题(7)________是一种只能由P和V操作所改变的整型变量，______可用于实现进程的________和________，_____是指排他性地访问临界资源。①：A.控制变量 B.锁 C.整型信号量 D.记录型信号量②,③：A.同步 B.通信 C.调度 D.互斥(8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为____。①①②②③CDA3DD第二章 习题课一、填空题(9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为__________。(10)为实现消息缓冲通信，在PCB中应增加_____________、__________________和__________________三个数据项。(11)若记录型信号量S的初值为2，当前值为-1，则表示有___等待进程。A.0个 B.1个 C.2个 D.3个2,1,0,-1消息队列首指针消息队列互斥信号量消息队列资源信号量B第二章 习题课一、填空题(12)当______时，进程从执行状态转变为就绪状态。A.进程被调度程序选中 B.有高优先级进程到来C.等待某一事件 D.等待的事件发生(13)在进程转换时，下列______转换是不可能发生的。A.就绪态→执行态 B.执行态→就绪态C.执行态→阻塞态 D.阻塞态→执行态BD第二章 习题课一、填空题(14)下列各项工作步骤中，______不是创建进程所必须的步骤。A.建立一个PCB C.为进程分配内存等必要资源B.阻塞进程 D.将PCB连接入进程就绪队列(15)在操作系统中，死锁出现指的是______。A.计算机发生了重大故障 B.资源数远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数BC第二章 习题课一、填空题(16)下列关于进程的描述中，正确的是______。A.进程获得CPU而运行是通过调度得到的。B.优先级是进行进程调度的重要依据，一旦确定不能改变。C.在单CPU系统中，任一时刻都有1个进程处于运行状态。D.进程申请CPU得不到满足时，其状态变为等待状态。(17)在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。 Send(______,______); Receive(______,______);A.Sender B.Receiver C.text D.message E.mailboxABDAD第二章 习题课一、填空题(18)下列原语中，能进行进程通信的原语是______和______。A.挂起/撤销 B.创建/撤销 C.P、V操作 D.锁/开锁(19)消息缓冲队列通信中的临界资源是______。A.队列中的