os实验
关注
分享
扫一扫
文章平均质量分 77
进修中的涵涵涵
acm退役选手
acm icpc 金
dota爱好者
展开
-
磁盘调度算法（FCFS,SSTF,SCAN）
#includeusing namespace std;int a[2000]; //磁道位置 int n; //磁道数量 int begin; //初始位置 void init(){ srand(time(0)); n=(rand()%20)+1; // 0-1000 for(int i=0;i<n;i++) a[i]=(rand()%20)+1; //0-1000 be原创 2017-12-21 11:25:24 · 1789 阅读 · 0 评论 -
银行家算法
银行家算法是用于解决死锁问题。相当于动态的模拟一个资源分配的过程，判断哪些可以运行，而后回收资源 重复上两个过程直到所有进程都能完成。这里用队列模拟，先将所有进程放进队列，当满足条件出队同时回收资源当不满足，继续入队如果在资源未更新的情况下扫到一个进程两次，那么不存在安全序列。#include#define Del(a,b) memset(a,b,size原创 2017-12-15 02:18:26 · 550 阅读 · 0 评论 -
最佳淘汰算法（OPT） 先进先出的算法（FIFO） 最近最久未使用算法（LRU）
#include#define Del(a,b) memset(a,b,sizeof(a))using namespace std;int a[4000]; //随机生成的页 int c;//用户页面容量 void init() //生成页 { srand(time(0)); for(int i=1;i<=320;i++) { int q=rand()%317; //a原创 2017-12-15 02:24:50 · 9309 阅读 · 0 评论