os实验
文章平均质量分 77
进修中的涵涵涵
acm退役选手
acm icpc 金
dota爱好者
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
磁盘调度算法(FCFS,SSTF,SCAN)
#include using 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 · 1837 阅读 · 0 评论 -
银行家算法
银行家算法是用于解决死锁问题。 相当于动态的模拟一个资源分配的过程,判断哪些可以运行,而后回收资源 重复上两个过程 直到所有进程都能完成。 这里用队列模拟,先将所有进程放进队列,当满足条件出队同时回收资源 当不满足,继续入队 如果在资源未更新的情况下扫到一个进程两次,那么不存在安全序列。 #include #define Del(a,b) memset(a,b,size原创 2017-12-15 02:18:26 · 600 阅读 · 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 · 9416 阅读 · 0 评论
分享