上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 22 下一页
摘要: 同步与互斥的基本概念 临界资源 我们将一次仅允许一个进程使用的资源称为临界资源 什么是进程同步 直接制约关系,他是指为了完成某种任务而建立的两个或多个进程,这些进程因为需要某些位置上协调他们的工作次序而产生的制约关系。进程之间的直接制约关系就是源于他们的互相合作 什么是进程互斥 间接制约关系,当一个 阅读全文
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)
摘要: 先来先服务FCFS 周转时间=完成时间-到达时间 带权周转时间=周转时间/运行时间 等待时机=周转时间-运行时间-io操作时间 是非抢占式的算法 优点:公平,算法实现简单 缺点:排在长作业后面的短作业需要等待很长时间,带权周转时间很大,对短作业来说用户体验不好-对长作业有利,对短作业不利 不会导致饥 阅读全文
posted @ 2025-09-27 17:42 是我,米老鼠 阅读(15) 评论(0) 推荐(0)
摘要: CPU利用率 \[利用率=\frac{忙碌的时间}{总时间} \]系统吞吐量 单位时间内完成作业的数量 \[系统吞吐量=\frac{总共完成了多少道作业}{总共花了多少时间} \]周转时间 1.周转时间-平均周转时间 \[作业周转时间=作业完成时间-作业提交时间 \]\[平均周转时间=\frac{各 阅读全文
posted @ 2025-09-27 11:03 是我,米老鼠 阅读(9) 评论(0) 推荐(0)
摘要: 需要进行进程调度的情况 1.当前进程主动放弃处理机 1.正常终止 2.发生异常终止 3主动请求阻塞 2.当前进程被动放弃处理机 1.分配给进程的时间片用完 2.有更紧急的事情处理(io中断) 3有跟高优先级的进程进入就绪队列 不可进行程序调度的情况 1.在处理中断过程中,中断处理过程复杂,与硬件密切 阅读全文
posted @ 2025-09-27 10:21 是我,米老鼠 阅读(10) 评论(0) 推荐(0)
摘要: 基本概念 先到先服务FIFO 作业的概念 作业:一个具体的任务 用户向系统提交一个作业:用户让操作系统启动一个程序 三个层次 高级调度(作业调度) 按照一定的原则从外村的作业后备队列中挑选一个作业调入内存,并创建进程。每个作业只掉入一次,调出一次。作业调入时候会建立PCB,调出时才会撤销PCB 面向 阅读全文
posted @ 2025-09-26 21:11 是我,米老鼠 阅读(10) 评论(0) 推荐(0)
摘要: 检测有无DMA请求,应该在每个总线周期之后 有无中断请求,一般在一条指令执行的末尾 中断服务程序最后的指令是恢复屏蔽字和恢复现场 中断响应判优不是由中断屏蔽词来确定,而是由线路来决定的,屏蔽词只能决定屏蔽哪几个中断 软中断:系统调用 程序控制指令:可以通过指令控制执行顺序 中断触发器保存外设发出的中 阅读全文
posted @ 2025-09-26 11:27 是我,米老鼠 阅读(15) 评论(0) 推荐(0)
摘要: DMA方式 用于控制块设备 cpu向DMA控制器指明想要输入还是输出,要传送多少个数据,数据再主存,外设中的地址 1.接受外设发出的DMA请求(外设传送一个字的请求)并向cpu发出总线请求 2.CPU响应此总线请求,发出总线响应信号,接管总线控制权,进入dma操作周期 3.确定传送数据的主存单元地址 阅读全文
posted @ 2025-09-25 16:33 是我,米老鼠 阅读(14) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 22 下一页