最新处理机和死锁教学讲义ppt课件.ppt

《最新处理机和死锁教学讲义ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、处理机管理和死锁处理机管理的工作是对CPU资源进行合理的分配使用，以提高处理机利用率，并使各用户公平地得到处理机资源。这里的主要问题是处理机调度算法和调度算法特征分析。主要内容3.1处理机调度的基本概念3.2调度算法3.3实时调度3.4多处理机系统中的调度3.5产生死锁的原因与必要条件3.6预防死锁的方法3.7死锁的检测与解除中级调度引入中级调度的主要目的是？提高内存利用率和提高系统吞吐量过程：把暂时不能运行的进程调度到外存上去等待；调度队列模型仅有进程调度的调度队列模型（分时OS）具有高级和低级的调度队列模型（批处理OS）具有三级调度的模型

2、内存就绪外存就绪内存阻塞外存阻塞调度算法的准则面向用户的原则周转时间短响应时间快截止时间的保证面向系统的原则系统吞吐量高处理机利用率好各类资源均衡使用3.2调度算法3.2.1先来先服务短作业优先先来先服务短作业优先3.2.2高优先权优先优先权调度算法的种类优先权的类型高响应比优先调度3.2.3基于时间片的轮转算法时间片轮转法多极反馈队列先来先服务过程：按照作业提交或进程变为就绪状态的先后次序，分派CPU；当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式）。在作业或进程唤醒后（如I/O完成），并不立即恢复执行，通常等到当前作

3、业或进程出让CPU。最简单的算法。特点：比较有利于长作业，而不利于短作业。有利于CPU繁忙的作业，而不利于I/O繁忙的作业。短作业优先又称为“短进程优先”SPN(ShortestProcessNext)；这是对FCFS算法的改进，其目标是减少平均周转时间。对预计执行时间短的作业（进程）优先分派处理机。通常后来的短作业不抢先正在执行的作业。2.SJF的特点优点：比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；提高系统的吞吐量；缺点：对长作业非常不利，可能长时间得不到执行；未能依据作业的紧迫程度来划分执行的优先级；难以准确估计作

4、业（进程）的执行时间，从而影响调度性能。高优先权优先高响应比优先调度算法基于时间片的轮转调度算法3.3实时调度3.4多处理机系统中的调度金线莲别名金线兰、金丝草,为兰科开唇植物花叶兰属多年生珍稀中草。它在民间使用范围较广,素有“王”、“金草”、“神”、“乌人参”等美称。经有关部门测定发现,金丝莲中氨基酸组成、成分、含量及抗衰老活性微量元素的含量均高于国产和野生西洋参。几百年来作为民间常用草。金线莲的形态特征根茎较细，节明显，棕褐色。叶上面黑柴色，有金黄色网状脉，下面暗红色，主脉3~7条。总状花序顶生，花序轴被柔毛，萼片淡紫色。气微，味淡。金线

5、莲的材现状本品呈皱缩卷曲，不规则状的干燥全草，根茎圆柱形，多弯曲，长1-5cm，表面棕褐色，茎节明显，下部集生2-4片叶，叶互生，多卷缩而完整，展开为宽卵形，表面黑棕色，下面暗红色，部分叶脉紫红色，叶柄基部鞘状抱茎，偶见总状当初的那个“简单哥”吗章晓推开窗，一缕温柔的月光洒在他身上。他似乎想起花序顶生，花暗棕色，少见蒴果矩圆形，香气特异，味淡。金线莲的成分含糖类成分（多糖13.326%，低聚糖11.243%，还原糖9.73%）、牛磺酸、强心甙类、酯类、生物碱、甾体，多种氨基酸，微量元素及无机元素等。金线莲的要理（成份中）氨基酸和微量元素两者的

6、含量均高于国产西洋参和野山参；它们与牛磺酸、多糖类成分具有营养、抗衰老、调节人体机体免疫的作用。因此，台湾民众及畲族等群众将其当作补虚的滋补强壮品是有道理的。性味、功效：甘、平；具清热凉血、袪风利湿、强心利尿、固肾、平肝等功效。金线莲主治清热凉血，除湿解毒，平衡阴阳、扶正固本，当初的那个“简单哥”吗章晓推开窗，一缕温柔的月光洒在他身上。他似乎想起阴阳互补、生津养颜、调和气血、五脏、养寿延年的功用。入肾、心、肺三经，能全面提高人体免疫力，增强人体对疾病的抵抗力。主治肺热咳嗽，肺结核咯血，尿血，小儿惊风，破伤风，肾炎水肿，风湿痹痛，跌打损伤，毒蛇

7、咬伤、支气管炎、膀胱炎、糖尿病、血尿、急慢性肝炎、风湿性关节炎肿瘤等疑难病症，也兼除青春痘。金线莲的适宜人群商务人士金线莲是劳累者保健首选天然饮品：金线莲能入肾、心、肺三经，具有调和五脏、保肝护肝、解酒等功效。能全面提高人体免疫力，增强人体对疾病的抵抗力。中老年人金线莲对支气管炎、肾炎、膀胱炎、糖尿病、血尿、风湿性关节炎、急慢性肝病、高血压、动脉硬化、脑血栓等均有辅佐功效。当初的那个“简单哥”吗章晓推开窗，一缕温柔的月光洒在他身上。他似乎想起小儿金线莲对小儿高烧不退、咳嗽、急惊风效果好。女性金线莲常煲汤饮用，能排毒养颜抗衰老、调节内分泌、调和

8、气血、生津养颜。青少年饮用金线莲一段时间，能有效消除青春痘和粉刺。新生儿金线莲煲汤喂食,使新生儿不易患胃肠疾病,并能去除胎毒等。金线莲真伪鉴别金线莲是取其叶脉象金色