电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

进程调度存储器管理银行家算法磁盘调度操作系统试验报告资料

进程调度存储器管理银行家算法磁盘调度操作系统试验报告资料_第1页
1/25
进程调度存储器管理银行家算法磁盘调度操作系统试验报告资料_第2页
2/25
进程调度存储器管理银行家算法磁盘调度操作系统试验报告资料_第3页
3/25
江苏科技大学操作系统实验报告(2 0 1 5 / 2 0 1 6学年第2 学期)课程名称:操作系统指导教师:实验地点:西校区图书馆计算机机房学生姓名:学生学号:院系:计算机科学与工程学院专业:计算机科学与技术2016 年 5 月 15 日实验一 进程调度一、实验目的多道程序设计中, 经常是若干个进程同时处于就绪状态,必须依照某种策略来决定那个进程优先占有处理机。 因而引起进程调度。 本实验模拟在单处理机情况下的处理机调度问题,加深对进程调度的理解。二、实验内容1. 优先权法、轮转法简化假设1) 进程为计算型的(无I/O)2) 进程状态: ready、running、finish 3) 进程需要的 CPU 时间以时间片为单位确定2. 算法描述1) 优先权法——动态优先权当前运行进程用完时间片后,其优先权减去一个常数。2) 轮转法三、实验要求1. 产生的各种随机数的取值范围加以限制,如所需的CPU 时间限制在 1~20 之间。2. 进程数 n 不要太大通常取 4~8 个3. 使用动态数据结构4. 独立编程5. 二种调度算法四、实验过程//秦魏编写要拷贝使用无( fa)偿(ge)使(hong)用(bao) #ifndef Maxpriority_H #define Maxpriority_H #define arrayLenth 100; template class Maxheap{ T *heap; int heapsize, lenth; public: Maxheap(int n){ lenth = 0; heapsize = n; heap = new T[heapsize]; } Maxheap(T *maxheap, int n){ if (n < 0)return; lenth = n; heapsize = n; heap = new T[heapsize]; int i; for (i = 0; i < heapsize; i++) heap[i] = maxheap[i]; create(); } ~Maxheap(){ delete[]heap; } int Parent(int i){return (i+1)/ 2-1;//注意地址的转换,最后还要减去1 } int Lchild(int i){ return 2 * (i+1)-1; } int Rchild(int i){ return 2 * i + 2; } void Maxheapify(int i){ int l, r; l = Lchild(i); r = Rchild(i); int largest; if (l < lenth&&heap[l].priority>heap[i].priority)//第一个条件,起到一个判断是否为叶子节点的作用largest = l; else largest = i; if (r heap[largest].priority) largest = r; if (largest != i) swap(heap[largest], heap[i]), Maxheapify(largest); } void swap(T &a, T &b){ T store; ...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

进程调度存储器管理银行家算法磁盘调度操作系统试验报告资料

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部