![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 1702 阅读 · 0 评论 -
银行家算法
银行家算法是用于解决死锁问题。相当于动态的模拟一个资源分配的过程,判断哪些可以运行,而后回收资源 重复上两个过程直到所有进程都能完成。这里用队列模拟,先将所有进程放进队列,当满足条件出队同时回收资源当不满足,继续入队如果在资源未更新的情况下扫到一个进程两次,那么不存在安全序列。#include#define Del(a,b) memset(a,b,size原创 2017-12-15 02:18:26 · 501 阅读 · 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 · 9112 阅读 · 0 评论