第3章小结作业调度概念预防死锁(中级调度)静止就绪Wackeup后备时间片轮转缺点已分配矩阵 Allocation: ARRAY[1..n1..m] of integer需求矩阵(各进程的需求下限) Need: ARRAY[1..n1..m] of integer请求向量 Request: ARRAY[1..n1..m] of integer作业:157131617182122B
单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式第3章小结理解处理机调度的三级调度各自的含义会区分这三种调度理解抢占式调度和非抢占调度这两种调度方式的概念了解调度算法的准则掌握常见的几种调度算法做到能根据系统中各个进程的属性和到达情
进程同步问题嗜睡的理发师问题:一个理发店由一个有N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客要理发时,理发师便去睡觉。当一个顾客走进理发店时,如果所有的沙发都已被占用,他便离开理发店;否则,如果理发师正在为其他顾客理发,则该顾客就找一张空沙发坐下等待;如果理发师因无顾客正在睡觉,则由新到的顾客唤醒理发师为其理发。在理发完成后,顾客必须付费,直到理发师收费后才能离开理发店。试用信号量完
课程内容解题关键:找出临界资源设置出信号量题目中的限制条件通常暗示临界资源的存在软件方法解决进程互斥访问临界区问题1)已知页面访问序列和分配的物理块数求不同算法缺页率2)与逻辑地址访问序列结合起来例:缺页率对访问时间的影响0101文件系统基本概念:系统分层模型文件的存取方法(访问方法)2文件的逻辑结构3目录管理:FCB目录结构4文件的物理结构常见的外存分配方法:连续分配链接分配索引分配相关计算等:
顺序性:按照程序结构所指定的次序(可能有分支或循环)封闭性:独占全部资源执行过程中不受外界影响计算机的状态只由于该程序的控制逻辑所决定 可再现性:程序运行结果与程序执行速度无关只要初始条件相同则结果相同 顺序环境:在计算机系统中只有一个程序在运行这个程序独占系统中所有资源其执行不受外界影响进程是一个动态概念而程序则是一个静态概念:程序是指令的有序集合没有任何执行的含义而进程则强调执行过
处理机调度的层次 调度队列模型和调度准则 调度算法 实时调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解除常用的几种实时调度算法采用抢占式调度机制为了让分派延迟保持很小需要允许系统调用是可被抢占的 在长时间系统调用内插入抢占点:该点用来检查高优先权进程是否需要允许如要则进行任务切换当高优先权进程终止时它所中断的进程继续完成系统调用 抢占点只能放在内核的安全位置
第3章进程机制与并发程序设计第
#
单击鼠标编辑标题文的格式操作系统管理学院 信息管理与电子商务系 内容回顾 状态转换与控制 100011P1(一班)——?临界区P2 (二班)——?进入区19S<0返回或转进程调度看两个进程的相互关系P1P2设S=1P1P2S运算S状态结果?S=S-1S=0P1进程进入临界区 ?S=S-1S=-1S<0 P2进程置等待状态完成S=S1S=0S=0 P2由等待?就绪调度运行完成S=S1S=1处理器等
掌握虚拟存储器的理论基础和定义熟悉虚拟存储器实现方式和特征掌握请求分页的页表机制缺页中断机构和地址变换机构熟悉页面的分配和置换策略页面的分配的算法熟练掌握最佳置换算法先进先出(FIFO)置换算法最近最久未使用置换算法LRU掌握Clock置换算法和页面缓冲算法掌握有效访问时间计算熟悉工作集概念掌握请求分段的段表机制缺段中断机构和地址变换机构熟悉分段的共享和保护虚拟存储器的引入- 请求分页存储管理方式
违法有害信息,请在下方选择原因提交举报