进程同步练习(答案)
- 格式:doc
- 大小:74.00 KB
- 文档页数:3
一、选择题1.在进程管理中,当时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.分配到必要的资源并获得处理机时的进程状态是。
A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态3.P、V操作是。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语4.设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况,不可能发生的情况是。
A.没有运行进程,有2个就绪进程,n个进程处于等待状态。
B.有1个运行进程,没有就绪进程,n-1个进程处于等待状态。
C.有1个运行进程,有1个就绪进程,n-2个进程处理等待状态。
D.有1个运行进程,n-1个就绪进程,没有进程处于等待状态。
5.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。
A. 0个B. 1个C. 2个D. 3个6.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中7.进程的三个基本状态在一定条件下可以相互转化,进程由运行状态变为阻塞状态的条件是。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中8.下列的进程状态变化中,变化是不可能发生的。
A.运行→就绪B.就绪→运行C.等待→运行D.等待→就绪9.一个运行的进程用完了分配给它的时间片后,它的状态变为。
A.就绪B.等待C.运行D.由用户自己确定10.用V操作唤醒一个等待进程时,被唤醒进程的状态变为。
A.等待B.就绪C.运行D.完成11.操作系统通过对进程进行管理。
A. JCBB. PCBC. DCTD. CHCT 12.用P、V操作可以解决互斥问题。
A. 一切B. 某些C. 正确D. 错误13.一个进程被唤醒意味着。
A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态14.多道程序环境下,操作系统分配资源以为基本单位。
第2章进程管理练习题(答案)第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(B)进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后,处理机的利用率( C)。
A.降低了B. 有所改善C.大大提高D. 没有变化,只是程序的执行方便了3、顺序程序和并发程序的执行相比,( C)。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上,将执行时间有重叠的几个程序称为(C )。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是(D )。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程,具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成,其中[4]是进程在系统中存在的唯一标识。
供选择的答案:[1][2] :A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] :A、过程 B、数据 C、进程标识符 D、函数[4] :A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性,决定了进程可能具有多种状态。
进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3D],这个过程是由[4C]来完成。
供选择的答案:[1][2][3] :A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] :A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程,采用了一个与进程相联系的(C ),根据它而感知进程的存在。
操作系统练习题:1 在南开大学和大学之间有一条弯曲的小路,其中从S到T一段路每次只允许一辆自行车通过,但中间有一个小的“安全岛”M(同时允许两辆自行车停留),可供两辆自行车已从两端进小路情况下错车使用,如图所示。
试设计一个算法使来往的自行车均可顺利通过。
解答:首先中间的安全岛M仅允许两辆自行车通过,应作为临界资源设置信号量。
但仔细分析发现,在任何时刻进入小路的自行车最多不会超过两辆(南开和天大方向各一辆),因此不需为安全岛M设置信号量。
在路口S处,南开出发的若干辆自行车应进行路口资源的争夺,以决定谁先进入小路SK段,为此设置信号量S,用以控制路口资源的争夺;同理,设置信号量T,控制天大方向自行车对路口T的争夺。
又小路SK段仅允许一辆车通过,设置信号量SK初值为1,同理设置小路LT段信号量LT初值为1。
程序如下:S := l; T:=1; SK :=1; LT:=1;Parbegin进程P:(南开方向自行车)beginP(S) ; {与其它同方向的自行车争夺路口S}P(SK); {同对面自行车争夺路段SK}通过SK;进入M;**V (SK);{一旦进入M,便可释放路段SK}P (LT) ; {同对面的自行车争夺路段LT}通过LT;V (LT);{将路段LT释放}V(S); {将路口S释放给同方向的正在路口S处等待的自行车}end,进程Q:(天大方向自行车)beginP(T);P(LT);通过LT;进入M;V(LT);P(SK);通过SK;V(SK);V(T);End;Parend。
说明**:P进程进入安全岛M后,释放了路段SK,但没有释放路口S,原因在于它是向对面的4进程释放路段资源SK,而在P进程离开小路LT后,才会将路口S 释放给其他P进程,如不这样,就会死锁。
请考虑如下情况:两个方向各有一辆车前进,若在P进程到达安全岛M后,执行V (S)及V (SK)操作,则有可能使得同方向的其它P进程得到路段SK的使用权,而进入小路;同理,Q进程到达安全岛后执行V (LT)及V (T)操作,有可能使得同方向的其它Q进程得到路段LT 而进入小路。
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,则可用资源个数为( ),等待资源的进程数为( )。
第6章并发进程1.并发进程中与共享变量有关的程序段称为( B )A.共享子程序B.临界区C.管理区D.公共数据区2.临界区是指( A )A.与共享变量有关的程序段B.公共数据区C.系统管理区D.临时的工作区3.用PV操作管理互斥使用的资源时,信号量的初值应定义为( B )A.任意整数B.1 C.O D.-14.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时,信号量初值应定义为( B )A. 0B. 1C. nD.n-15.用PV操作来管理可供n个进程共享的资源时,若信号量S的初值定义为m,则信号量S可能出现的最小值为( B )A. n-mB. m-nC. 0D. –m6.进程从等待状态进入就绪状态可能是由于( C )A.现运行进程运行结束B.现运行进程执行了P操作C.现运行进程执行了V操作D.现运行进程时间片用完7.用V操作唤醒一个等待进程时,被唤醒进程的状态应变成( B )A.执行态B.就绪态C.运行态D.收容态8.正在执行的进程由于其时间片用完而被暂停运行,此时其进程应从运行态变为( A )A. 就绪态B. 等待态C. 运行态D. 后备态9.资源的静态分配算法在解决死锁问题中是用于( A )A.防止死锁B.避免死锁C.检测死锁D.解除死锁10.为了避免系统可能出现死锁,分配资源可以采用的算法是( B )A. 静态分配B. 银行家C. 按序分配D. 抢夺式11.系统出现死锁时一定同时保持了四个必要条件,对资源采用按序分配算法后可破坏的条件是( D )A.互斥B.占有且等待C.可抢占资源D.循环等待12.任何两个并发进程之间( D )A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系13.多个进程间可通过 P 、 V 操作交换信息实现同步和互斥,因此信号量机制是进程间的一种( B )A. 高级通信方式B. 低级通信方式C. 消息缓冲通信方式D. 管道通信方式14.并发进程指的是一组( A )A.各自独立执行的进程B.必须依次执行的进程C.可同时执行的进程D.不能中断的进程15.设某类资源有5个,由3个进程共享,要使系统不会死锁则每个进程最多可申请的资源数是( B )A.1 B.2 C.3 D.416.进程间采用信箱通信方式时, send原语把发送者的信件存放到( A )A. 信箱B.消息缓冲区C.接收者的PCB D.指定的工作区17.产生系统死锁的原因可能是由于( C )A. 进程释放资源B. 一个进程进入死循环C. 多个进程竞争资源出现了循环等待D. 多个进程竞争共享型设备18.进程之间的同步是指进程间在逻辑上的相互( A )A. 制约关系B. 排斥关系C. 调用关系D. 转移关系19.用PV操作管理临界区时把信号量的初值定义为1,现已有一个进程在临界区,但有n个进程在等待进入临界区,这时信号量的值为( C )A.-1 B.1 C.-n D.n20.临界区是指并发进程中访问共享变量的( D )A. 管理信息段B. 信息存储段C. 数据段D. 程序段21.在多进程的并发系统中,不会因竞争下列资源而产生死锁的是( C )A. 打印机B. 磁带机C. 磁盘D. CPU22.并发进程指的是一组( C )A.各自独立执行的进程B.必须依次执行的进程C.可同时执行的进程D.不能中断的进程1.对独占设备往往采用分配方式。
《玲玲的画》同步练习(含答案)第5课《玲玲的画》同步练习一、读拼音写词语。
yì fú huà pínɡ jiǎnɡ bào zhǐ lái bù jí()()()()二、辨字组词。
另()及()并()男()乃()开()三、找反义词和近义词1.反义词:仔细-- 脏--2.近义词:满意-- 高兴--四、给下列句子排序。
()高年级同学收了花的种子,把花坛整理好,摆出了一盆盆菊花。
()菊花不怕冷,不和别的花争艳。
()秋天一到,校园里的花都谢了。
()我爱菊花。
()菊花的颜色可真多呀!它们迎着秋天的阳光开放。
五、阅读。
《小兔运南瓜》一天,住在森林边上的小白兔到菜地里收南瓜。
他蹦蹦跳跳地来到地里,看见南瓜长得又圆又大,他高兴极了,伸手就摘下来一个。
这一下他可发愁了,这么大的南瓜怎么搬得动呢?正在这时,小熊猫骑着自行车过来了,边走边说:“小白兔,你好!”看见小熊猫骑的车子,小白兔一下子有主意了,他想:我的大南瓜圆圆的,多像车轮呀,不是也可以转动吗?好,有办法啦!小白兔用力把南瓜竖起来,推着它往前走。
南瓜果然像车轮一样转动着向前滚去。
真是又快又省劲。
一会儿,小白兔就到了家门口。
兔妈妈见了惊讶的问:“你是怎么把南瓜运回来的?”小白兔把经过告诉了妈妈,妈妈高兴地夸奖小白兔,说:“你真是个善于观察、爱动脑筋的好孩子。
”1、大南瓜圆圆的,多像____________呀。
小兔子_______________地来到地里。
2、读了短文,你认为小兔聪明吗?他是怎么把南瓜运回家的?用“”画出文中的答案。
3、最后一个自然段共有___句话。
兔妈妈是如何夸奖小兔的?用“﹏﹏”在文中画出来。
参考答案一、读拼音写词语。
一幅画评奖报纸来不及解析:主要考察字音和生字的写法。
二、辨字组词。
另(另外)及(及时)并(并且)男(男生)乃(乃是)开(开关)解析:注意形近字的辨析。
《操作系统》同步练习第一章操作系统引论一、填空题1、操作系统向用户提供了三种接口,分别是:命令接口、程序接口、图形接口。
2、可以从不同的角度来观察OS。
从一般用户的观点,可把OS看作是用户与计算机硬件系统之间的接口;从资源管理观点上看,则可以把OS视为计算机系统资源的管理者。
3、计算机系统中的软硬件资源可以分为四类,分别是:。
4、当前三大种类操作系统分别是:并发、共享、虚拟。
5、多道批处理操作系统的特征是:多道性,无序性,调度性。
6、分时操作系统的特征是:多路性,独立性,及时性,交互性。
7、操作系统的四大特征分别是:并发、共享、虚拟、异步。
最基本的特征是并发。
二、名词解释操作系统:是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充.脱机IO技术:联机IO技术:多道批处理操作系统:是一种有效但又十分复杂的系统实时操作系统:是指系统能及时(或即时)响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调.分时操作系统:是为了满足用户需求所形成的一种新型OS.进程:是以异步方式运行的.并以人们不可预知的速度向前推进的.并发:是指两个或多个事件在同一时间间隔内发生.并行:是指两个或多个事件在同一时刻发生.互斥共享:虚拟:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物.作业调度:是从后备队列中按照一定的算法选择出若干个作业,为它们分配其必需的资源.进程调度:是从进程的就绪队列中选出一新进程,把处理机分配给它,并为它设置运行现场,使进程投入执行.三、问答题1、操作系统的主要任务是什么?答:是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地,高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用.操作系统主要具有哪几方面功能?答:有处理机管理,存储器管理,设备管理和文件管理.2、处理机管理有那些主要功能?答:是创建和撤消进程(线程),对诸进程(线程)的运行进行协调,实现进程(线程)之间的信息交换,以及按照一定的算法把处理机分配给进程(线程)它们的主要任务是什么?答:进程控制,进程同步,进程通信及调度3、内存管理有那些主要功能?答:内存分配,内存保护,XXX映射,内存扩充它们的主要任务是什么?答: 是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用率以及能从逻辑上扩充内存.4、设备管理有那些主要功能?答:具有缓冲管理,设备分配和设备处理以及虚拟设备等功能它们的主要任务是什么?答:完成用户进程提出的I/O请求,为用户进程分配其所需的I/O设备,提高CPU和I/O设备的利用率,提高I/O速度,方便用户使用I/O设备.5、文件管理有那些主要功能?答:具有对文件存储空间的管理,目录管理,文件的读/写管理以及文件的共享与保护等功能.它们的主要任务是什么?答:是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.6、简要说明操作系统的四大特征。