摘要: 单标志法 双标志先检查法:当一个进程访问临界区时,另一个进程也可能同时在访问临界区 双标志后检查法 上述算法问题产生的主要原因在于,两个进程或者多个进程并发执行的时候,并发执行的异步性。 Peterson算法 Peterson算法并没有提供阻塞、排队等机制,所以没有遵循让权等待的原则(P0进程无法进 阅读全文
posted @ 2021-07-29 20:05 毋纵年华 阅读(233) 评论(0) 推荐(0)
摘要: 进程同步 我们可以称进程同步就是进程之间的直接制约关系 进程互斥 我们可以称进程互斥就是进程之间的间接制约关系 进入区、临界区(临界段)、退出区、剩余区 阅读全文
posted @ 2021-07-29 19:22 毋纵年华 阅读(226) 评论(0) 推荐(0)
摘要: 时间片轮转算法(RR) 不像FCFS、SJF、HRRN算法中需要计算平均等待时间、平均周转时间等。因为时间片轮转算法(RR)多用于分时操作系统,需要更关心进程响应时间 优先级调度算法 多级反馈队列算法 时间片轮转、优先级、多级反馈队列算法适用于交互式系统 早期多道批处理系统更注重平均等待时间、平均周 阅读全文
posted @ 2021-07-29 15:52 毋纵年华 阅读(676) 评论(0) 推荐(0)
摘要: 先来先服务算法(FCSF) 短作业优先算法(SJF) 高响应比优先算法(HRRN) 阅读全文
posted @ 2021-07-29 14:43 毋纵年华 阅读(428) 评论(0) 推荐(0)
摘要: CPU利用率 系统吞吐量 周转时间 等待时间 响应时间 阅读全文
posted @ 2021-07-29 11:02 毋纵年华 阅读(83) 评论(0) 推荐(0)
摘要: 进程调度的时机 操作系统内核程序临界区、普通临界区、临界资源 进程调度的方式 进程的切换 阅读全文
posted @ 2021-07-29 10:20 毋纵年华 阅读(98) 评论(0) 推荐(0)