操作系统
GHOSTANDBREAD
这个作者很懒,什么都没留下…
展开
-
操作系统 磁盘调度---循环扫描(CSCAN)算法(C++实现 操作系统实验)
思路:自里向外移动,当磁头移到最外的磁道并访问后,磁头立即返回到最里的欲访问磁道,即将最小磁道号紧接着最大磁道号构成循环,进行循环扫描代码如下:#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>using namespace std;int n;int start;int xb;typedef pa原创 2022-05-25 23:18:31 · 4766 阅读 · 0 评论 -
操作系统 磁盘调度---扫描(SCAN)算法 (电梯调度算法)(C++实现 操作系统实验)
思路:不仅考虑到欲访问的磁道与当前磁道间的距离,更优先考虑的是磁头当前的移动方向,当磁头正在自里向外移动时,SCAN算法所考虑的下一个访问对象应是该磁头自里向外方向上距离最近的那个,直至扫描完最外面的磁头,然后方向变为自外向里扫描代码如下:#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>using n原创 2022-05-25 23:10:20 · 3695 阅读 · 0 评论 -
操作系统 磁盘调度---最短寻道时间优先(SSTF)算法(C++实现 操作系统实验)
思路:要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短代码如下:#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>using namespace std;int n;int start;typedef pair<int, int> p;vector<p>原创 2022-05-25 22:57:07 · 1402 阅读 · 0 评论 -
操作系统 磁盘调度---先来先服务算法(C++实现 操作系统实验)
思路:根据访问磁盘的先后次序进行调度,最简单的磁盘调度算法代码如下:#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>using namespace std;int n;int start;typedef pair<int, int> p;vector<p> v;queue原创 2022-05-25 22:52:27 · 717 阅读 · 0 评论 -
操作系统 最近最久未使用算法 (C++实现 操作系统实验)
算法思想:LRU(Least Recently Used)最近最久未使用算法是淘汰最近最久未使用的页面,和最佳置换的区别是,最佳置换算法是去将来找,而LRU是在过去找,找最久未被使用过的页面进行淘汰。代码如下:#include<iostream>#include<vector>#include<algorithm>#include<map> using namespace std;vector<int> jincheng原创 2022-05-18 23:53:42 · 1076 阅读 · 0 评论 -
操作系统 最佳置换算法 (C++实现 操作系统实验)
算法思想:最佳置换算法是一种理想化算法,淘汰未来最长时间内不再被访问的页面,因为未来是无法预测的,所以说是理想化的。代码如下:总体来说实现难度不大。#include<iostream>#include<vector>#include<algorithm>#include<map> using namespace std;vector<int> jincheng;vector<int> kuai;map&l原创 2022-05-18 23:46:30 · 2255 阅读 · 0 评论 -
操作系统 高响应比优先算法 (C++实现 操作系统实验)
高响应比优先算法思想:每个进程执行完,都会对就绪队列中的进程进行响应比从高到低计算并排序。(因为是非抢占式)第一个到达的进程一定是先执行,并直到执行完毕。代码如下:#include<iostream>#include<queue>#include<algorithm>#include<string>#include<vector>#include<map>using namespace std;struc原创 2022-05-15 21:15:06 · 1804 阅读 · 0 评论 -
操作系统 先来先服务算法 (C++实现 操作系统实验)
先来先服务算法思想:进程按到达顺序执行,先来的进程只要开始执行就会执行到结束,这在过程中到达的进程需要等待。代码如下:#include<iostream>#include<queue>#include<algorithm>#include<string>#include<vector>using namespace std;struct shuxing{ char name; // 进程名字 double arri原创 2022-05-15 20:48:13 · 2699 阅读 · 2 评论