进程调度存储器管理银行家算法磁盘调度操作系统实验报告详解.doc

PAGE  江苏科技大学 操作系统实验报告 （2015/2016学年第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; templateclass T 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 lenthheap[l].priorityheap[i].priority)//第一个条件，起到一个判断是否为叶子节点的作用 largest = l; else largest = i; if (r lenthheap[r].priority heap[largest].priority) largest = r; if (largest != i) swap(heap[largest], heap[i]), Maxheapify(largest); } void swap(T a, T b){ T store; store = a; a = b; b = store; } void create(){ int i; for (i = lenth / 2-1; i = 0; i--) Maxheapify(i); } void insert(T element){ lenth++; heap[lenth-1] = element; create(); } void print(){ int i; for (i = 0; i lenth; i++) cout heap[i].priority; } int heapextractmax(){ if (lenth==0) return -1; T max; max = heap[0]; heap[0] = h