摘要: 单标志法 两个进程在访问完临界区后,会把使用临界区的权限转交给另一个进程。也就是说每一个进程进入临界区的权限只能被另一个进程赋予 int turn=0;//表示当前允许进入临界区的进程号 //Process0: while(turn!=0); //判断当前的可执行的进程是不是自己 critical 阅读全文
posted @ 2025-09-28 17:38 是我,米老鼠 阅读(14) 评论(0) 推荐(0)
摘要: 同步与互斥的基本概念 临界资源 我们将一次仅允许一个进程使用的资源称为临界资源 什么是进程同步 直接制约关系,他是指为了完成某种任务而建立的两个或多个进程,这些进程因为需要某些位置上协调他们的工作次序而产生的制约关系。进程之间的直接制约关系就是源于他们的互相合作 什么是进程互斥 间接制约关系,当一个 阅读全文
posted @ 2025-09-28 16:33 是我,米老鼠 阅读(9) 评论(0) 推荐(0)
摘要: 中断向量不属于进程上下文 中断处理结束 进程阻塞 进程执行结束 进程的时间片用完 以上四种情况都会引起进程调度 在支持页式存储管理系统中,进程切换时需要执行 1.更新PC的值 2.更新栈基址寄存器的值 3.更新页表基地址寄存器的值 线程切换的时候需要执行的是 1.修改PC值 2.更新栈基址寄存器的值 阅读全文
posted @ 2025-09-28 16:03 是我,米老鼠 阅读(8) 评论(0) 推荐(0)
摘要: 与单处理调度相比,需要面临哪些新问题 单: 只需要决定让哪个就绪进程先上处理机即可 多: 用调度算法决定让哪个就绪优先上处理机,还需要决定被调度的进程上哪个处理机 负载均衡 尽可能让每个cpu都同等忙碌 处理机亲和性 尽量让一个进程调度到同一个CPU上运行,以发挥CPU中缓存的作用(cache) 公 阅读全文
posted @ 2025-09-28 10:14 是我,米老鼠 阅读(9) 评论(0) 推荐(0)
摘要: 时间片轮转调度算法 主要用于进程调度 是一种抢占式算法,由时钟装置发出时钟中断来通知cpu时间片已到 这个算法的执行速度是根据时间片的大小来的,时间片如果过大的话,会导致它退化为先来先执行 优点:公平,响应快,适用于分时操作系统 缺点:进程切换会有开销,不会区分进程的紧急程度 不会导致饥饿 优先级调 阅读全文
posted @ 2025-09-28 09:23 是我,米老鼠 阅读(11) 评论(0) 推荐(0)