#include<stdio.h> #include<stdlib.h> #define N 100 typedef struct process { int num; int time; int start; int end; int begin; int freetime; int arrive ...
分类：
其他好文 时间：
2016-06-19 19:55:04
阅读次数：
184
#include<stdio.h>#define Time int#define M 100typedef struct process{ char name[M];//进程名 int priority;//优先数 int reachtime;//到达时间 int needtime;//需要时间 i ...
分类：
其他好文 时间：
2016-06-19 12:55:59
阅读次数：
142
一、进程和作业的区别区别：进程是一个程序在一个数据集上的一次执行，而作业是用户提交给系统的一个任务。关系：一个作业通常包括几个进程，几个进程共同完成一个任务，即作业。作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一..
分类：
编程语言 时间：
2016-06-17 17:43:41
阅读次数：
199
#include<stdio.h>#define Time int#define M 100typedef struct process{ char name[M];//进程名 int priority;//优先数 int reachtime;//到达时间 int needtime;//需要时间 i ...
分类：
其他好文 时间：
2016-06-15 14:24:30
阅读次数：
283
#include<stdio.h>#include<stdlib.h>#define N 100 typedef struct process{ int num; int time; int start; int end; int begin; int freetime; int arrivetim ...
分类：
其他好文 时间：
2016-06-14 14:06:09
阅读次数：
288
实现操作系统的主要进程调度算法：先来先服务(FCFS)算法，短进程优先(SPN)算法和时间片轮转(RR)算法。1、先来先服务（FCFS，firstcomefirstserved）在所有调度算法中，最简单的是非抢占式的FCFS算法。算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个..
分类：
编程语言 时间：
2016-06-07 16:32:38
阅读次数：
572
百度软件开发实习生笔试： 1.模拟短作业优先调度算法，计算平均等待时间，例如输入[0,2,4,8]表示四个作业分别是第0s到、第2s到、第4s到、第8s到。[2,1,6,3]表示四个作业的运行时间。 计算平均等待时间。每个作业的等待时间：实际开始时间-到达时间。（不可剥夺） 2.二叉树的子结构，输入 ...
分类：
其他好文 时间：
2016-04-27 22:19:31
阅读次数：
305
一、常见的批处理作业调度算法1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。2.短作业优先调度算法(SPF...
分类：
编程语言 时间：
2015-09-02 13:40:52
阅读次数：
177
1. 进程选择 1小时和1分钟？ 进程优先1分钟，再执行1小时。 时间短的进程先执行，执行顺序也有关。2. 遇到io操作，执行的进程先让出cpu，切换其他进程。3.进程先来先服务，进程调度策略: 抢占式和非抢占式 抢占式：最短作业优先。4.进程运行时间不可以确定：调度算法没意义。因为网络、...
分类：
其他好文 时间：
2015-06-25 08:54:02
阅读次数：
145
一、常见的批处理作业调度算法
1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道...
分类：
编程语言 时间：
2015-06-24 16:26:40
阅读次数：
174
