算法
哈喽朝龙
这个作者很懒,什么都没留下…
展开
-
进程调度新算法 ——二级反馈队列调度算法
算法基本思想:二级调度算法是先来先服务调度算法和优先级调度算法的综合与发展。 首先设置两个就绪队列,并且为两个队列赋予不同的优先级,假设队列2比队列1的优先级高(队列2优先级>队列1优先级。) 其次,当一个新进程进入系统时,应先将其放入队列1末尾,并且为队列1中的每个进程设置一个最大等待时间Tm,如果此时队列1中进程数量为空,则进入的第一个进程最大等待时间Tm=K(K为常数)。第二个进入队列1的进程最大等待时间Tm=2K,第三个队列1进入的进程最大等待时间Tm=3K,以此类推,第n个进入队列1的进程原创 2020-06-16 23:21:34 · 2021 阅读 · 0 评论 -
一种基于SJF和PSA算法的折中算法
一、短作业优先算法(SJF)的缺点 1、必须预知作业的运行时间 2、对长时间非常不利,会出现饥饿现象 3、人-机无法实现交互 4、不能保证紧迫性作业得到及时处理 二、基于SJF算法和PSA算法的折中算法 1、为每个作业设定一个相同的最长等待时间t,同时由外部赋予每个作业相应的优先级 2、在时间t内,若有比当前作业更短的作业或者优先级更高的作业到来时,则新来的作业抢占当前作业获得调度机会 3、当两个...原创 2020-01-01 22:56:41 · 409 阅读 · 0 评论 -
算法笔记(一)
一、编译环境 Dev-C++ 二、头文件 #include<stdio.h> //头文件。#include和#include<stdio.h>等价,和也等价。也就是说在前面加一个c,然后去掉.h一般是等价的。 变量定义。变量类型 变量名;变量名也可以在定义的时候就赋值。例如int a=2 三、四种变量 - 变量类型 - scanf格式 注意:在scanf中,除了c...原创 2019-07-13 23:11:17 · 139 阅读 · 0 评论