操作系统应用题选解2016.pptVIP

计算机操作系统 应 用 题 选 解 信息科学技术学院 . LAN Lan 利用信号量机制解题的思路 ① 分析已知条件，确定临界资源、以及对其执行的所有 操作，并为其设定互斥信号量或资源信号量； ② 把对临界资源进行操作的所有对象进行分类； ③ 对每一类不同的操作对象，分别确定其操作步骤—— 基本框架是：Wait( ) → CS → Signal( ) ； ④ 对所有用到的信号量、变量等进行初始化；其中， 互斥信号量初值＝1 资源信号量初值＝信号量所表示的该类资源的总数 ⑤ 构造一个大的过程（算法），其中各子过程分别描述 不同类别对象的操作步骤，可使用 “类语言”； ⑥ 检查，确保在整个算法内 Wait( ) 与 Signal( ) 成对。 桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果或橘子，儿子专等吃盘中橘子，女儿专等吃盘中苹果。当盘空时一次只能放一个水果。请写出实现爸爸、儿子和女儿三者并发的同步算法。 分析可知，需要以下信号量： empty 表示盘子是否为空，初始值为 1 表示空 orange 表示盘中是否有橘子，初始值为 0 表示无 apple 表示盘中是否有苹果，初始值为 0 表示无 Var empty , orange , apple : semaphore := 1, 0, 0 ; Process father Begin Wait (empty) ; 向盘中放入一个水果 ; if 水果是橘子 then signal(orange) else signal(apple); End; Process daughter Begin Wait (apple) ; 从盘中取走苹果 ; Signal (empty) ; 吃苹果 ; End; Process son Begin Wait (orange) ; 从盘中取走橘子 ; Signal (empty) ; 吃橘子 ; End; 有一阅览室，共有 50 个座位。读者进入时必须先在一张登记表上登记，该表为每一座位设置一个表目，包括座号和读者姓名；读者离开时注销掉登记内容。试用信号量实现读者进程的同步。 分 析 ⑴ 读者在登记表中的 “登记工作” 等效于 “申请座位”,只 有登记成功才能入座； ⑵ 一个读者在 “登记” 时，其他读者不允许同时登记； ⑶ 阅览室中的 50 个座位对应于 50 次 “登记工作”；登记 成功的前提是存在 “空表目”——可视作某种资源； ⑷ 读者完成登记后，应使登记表面向其他读者可用，而 自己则进行阅读； ⑸ 阅读完的读者删除登记表目时同样不允许与他人并行。 Var mutex , count : semaphore := 1, 50 ; Process Readeri Begin Wait (count) ; Wait (mutex) ; 填入座号和姓名完成登记 ; Signal (mutex) ; 阅读 ; Wait (mutex) ; 删除登记表中的相关表项 ; Signal (mutex) ; Signal (count) ; End; 多个不同的读者只是身份不同，而他们的操作流程遵守同一规则，故只需定义一个过程！ 在银行家算法中，若出现下述资源分配情况： 试问：（1）该状态是否安全？ （2）若进程 P2 提出请求 Request2(1, 2, 2, 2)，系统 能否将资源分配给它？ P4 P3 P2 P1 P0 Available Need Allocation 进 程 资源 情况 0, 0, 3, 2 1, 0, 0, 0 1, 3, 5, 4 0, 3, 3, 2 0, 0, 1, 4 1622 0, 0, 1, 2 1, 7, 5, 0 2, 3,