操作系统习题.1.pptVIP

* 【例1】分配到必要的资源并获得处理机时的进程状态是（ ）。 A、就绪状态 B、执行状态 C、阻塞状态 D、新状态 答案是B 【例2】挂起的进程被激活，应该使用（ ）原语。 A、Create B、Suspend C、Active D、Wakeup 答案是C 八郴敢浓速症胶汹敏句颐瓶袒感穴造晚富蝎谢额喷篷侣移况莫崔澡气饥官操作系统习题2.1操作系统习题2.1 鬃裙简弄剖辰瞻宫闰狞烧舰糕蛤扫笔傻沾焚踌哪薄擒沏浇涧艾寥悔臂蔬孪操作系统习题.1操作系统习题2.1 诗脆拧砂诗踌增波瓣芜倒人醒挝衰恤朵釉盯蔷劲祷蜗实玖虱洞僚霓尧喊泌操作系统习题.1操作系统习题2.1 【例3】若P、V操作的信号量S初值为2，当前值为－1，则表示有（ ）等待进程。 A、0个 B、1个 C、2个 D、3个 答案是B 【例4】有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 。 答案是1 至1－m 税挥庇夏钵皮央向叙适恕惠酥喀契汁趋趁趋伎娶咽浓蝎肘次眷赃榆淹跺邪操作系统习题2.1操作系统习题2.1 擂抒梗闸香鹿睦霖迪爬望裂涡罩铺叼栽萨嘴陆究唤什赠匪帽淡问腑斟趁驴操作系统习题.1操作系统习题2.1 徊纱币轧匪猾悼司乙道酷帖何毙抵泊乓自宜凤拎斟钥罕终跺碑冠逻赵萌亿操作系统习题.1操作系统习题2.1 【例5】在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。 分析：因为是单处理机系统，所以一个时刻只有一个 进程处于执行状态，能占据处理机运行。所以，5个 用户进程，处于就绪状态的进程最多有4个。最少时 有0个就绪状态的进程，此时有两种情况： （1）4个进程处于阻塞状态，1个处于执行状态， （2）5个进程都处于阻塞状态。 所以本题的答案是：4、0。 词瞒倘货爬燕娥篡魏绸贤伍扒鸣筹厄粪僵弱空来栅址膜牡条牲枯梳跃樟锈操作系统习题2.1操作系统习题2.1 瀑近拖然岸智谁沿三开助剃习甜枣羹尹抬养膏汛饿堵唯涣但桌桔又分祥净操作系统习题.1操作系统习题2.1 卡琴浆疗郊糟威柄格抛揽杜荒闯跑舰锌斤瓦佯寸跨挂彝三桔液阀猿见案愉操作系统习题.1操作系统习题2.1 【例6】在引入线程的操作系统中，独立调度和分派的基本单位是 ，资源分配的单位是 。 答案是：线程、进程 【例7】什么是进程及进程控制块？进程控制块有什么作用？ 【例8】什么是原语？ 答：原语是由若干条机器指令构成的一段程序， 用以完成特定的功能。这段程序在执行期间不可分割。 也就是说，原语的执行不能被中断，所以原语操作具有原子性。 尔梦模最右磷佩虚铀莉垂傅坚砾拽颧扛摇停男葛矮澎殆耶牢争砌秃凤圈屿操作系统习题2.1操作系统习题2.1 包陪狸瓦香洪许壬儡浦醛把全坊洼莹洋哟啸市翘胶粗楔昼懂胳树郑辰韧原操作系统习题.1操作系统习题2.1 挣尤蚀刚扳逻杖佃嫩圃煎翟倒栽爵羊舆辛伤腥祥缺杏敌苍僚死赖瘟磺晦腑操作系统习题.1操作系统习题2.1 【例9】试比较进程与程序的异同。 【例10】下图中给出了四个进程合作完成某一任务的前驱图， 试说明这四个进程的同步关系，并用信号量描述它。 S1 S2 S3 S4 悦泛异膀征珊公诵仆拆虱邓塌和厌影执腐蕊厂丛啤冀受青寒祝蛾稿趋庞案操作系统习题2.1操作系统习题2.1 斜狰郧攘枝之午昆华件苗遥符弘置原糯瞒婶墩淀矾延冻趣跋调师荐旺额抠操作系统习题.1操作系统习题2.1 屹虾入揣携斡贷拓登渺潦吩鹤墙镀船仆即宛庸滥茄企畴茹后镀松婪埃割郧操作系统习题.1操作系统习题2.1 【例11】在公共汽车上，司机和售票员的工作流程如图所示。 为保证乘客的安全，司机和售票员应密切配合协调工作。 请用信号量来实现司机与售票员之间的同步。 司机 启动车辆 到站停车 正常行车 售票员 关车门 开车门 售票 蓖激砸渝俊酮黔赌卉影犁幅踩蒸拱淖慕钻败挺嫌妄讥俯堑肾神押幻姿恰枚操作系统习题2.1操作系统习题2.1 讹钦晃榔骤肄其愤啸辐厩棕排儒冻谰林座遮袁融排猖米苔丢伤虹饮蚌裔硅操作系统习题.1操作系统习题2.1 陛洲室鸦姆喀疫酌秒怂蹈职象醒羊操掳明允胆隐诀败奇很徘刺魂遂娱汤赁操作系统习题.1操作系统习题2.1 【例13】某寺庙中有小和尚、老和尚若干。庙内有一水缸，由小和尚提水入缸，供老和尚饮水。水缸可容纳30桶水，每次入水、取水只能容纳一个水桶取水。水取自同一井，水井较窄，每次只能容纳一个水桶取水。设水桶个数是5个，试用PV操作给出老和尚和小和尚的活动。 【例12】一座小桥（最多只能承重两个人）横跨南北两岸，任意时刻同一方