![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 78
xmzpc1314
这个作者很懒,什么都没留下…
展开
-
操作系统:先来先服务FCFS和短作业优先SJF进程调度算法
目的:陆续整理近一年的学习收获 先来先服务FCFS和短作业优先SJF进程调度算法一:概念先来先服务FCFS调度算法:最简单的调度算法,既可以用于作业调度 ,也可以用于程序调度,当作业调度中采用该算法时,系统将按照作业到达的先后次序来进行调度,优先从后备队列中,选择一个或多个位于队列头部的作业,把他们调入内存,分配所需资源、...原创 2018-12-09 12:47:41 · 4542 阅读 · 0 评论 -
操作系统:时间片轮转RR进程调度算法
目的:陆续整理近一年的学习收获 时间片轮转RR进程调度算法一:概念时间片轮转RR进程调度算法:用于分时系统中的进程调度。每次调度时,总是选择就绪队列的队首进程,让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程,返回到绪队列末尾重新排队,等待下一次调度。 算法的思想:给每个...原创 2018-12-09 22:26:24 · 27510 阅读 · 10 评论 -
操作系统:预防进程死锁的银行家算法
目的:陆续整理近一年的学习收获 预防进程死锁的银行家算法一:概念 死锁概念:一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到该资源,这种现象称为进程死锁(Deadlock),这一组进程就称为死锁进程。 死锁产生的原因:竞争资源引起进程死锁(资源分配策略)(...原创 2018-12-10 10:35:53 · 2570 阅读 · 0 评论 -
操作系统:动态分区分配算法
目的:陆续整理近一年的学习收获 动态分区分配算法一:概念 动态分区分配是根据进程的实际需要,动态地为之分配内存空间。在实现可变分区分配时,将涉及到分区分配中所用的数据结构、分区分配算法和分区的分配与回收操作这样三个问题。 首次适应算法(First Fit): 算法...原创 2018-12-11 10:15:27 · 20096 阅读 · 6 评论 -
操作系统:虚拟内存页面置换算法
目的:陆续整理近一年的学习收获 虚拟内存页面置换算法一:概念 最佳置换算法OPT 策略选择置换下次访问距当前时间最长的那些页,可以看出该算法能导致最少的缺页中断,但是由于它要求操作系统必须知道将来的事件,显然这是不可能实现的。但它仍然能作为一种标准来衡量其他算法的性能。...原创 2018-12-18 09:46:04 · 1952 阅读 · 2 评论 -
操作系统:磁盘调度算法
目的:陆续整理近一年的学习收获 磁盘调度算法一:概念 常见的磁盘调度算法有:1.FCFS:先来先服务算法;2.SSTF:最短寻道时间算法;3.SCAN:扫描算法(也叫电梯调度算法);4.CSCAN:循环扫描算法 算法的详细介绍:FCFS:算法...原创 2018-12-18 10:45:59 · 27568 阅读 · 8 评论