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

江苏科技大学 操作系统 （2015/2016学年第2学期） 课程名称： 操作系统 指导教师： ： 机房 学生姓名： 学生学号： ： 科学与工程 专 业： 科学与技术 2016年 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] = heap[lenth - 1]; lenth--; Maxheapify(0); return max.task; } int empty(){ if (lenth == 0) return 1; return 0; } }; #endif #ifndef Quene_H #define Quene_H #define size 1000 //队列先进先出，从队尾进，从对头出 templateclass T class Cirquene{ T a[size]; int front,rear; public: Cirquene(){front=rear=size-1;} ~Cirquene(){ } void Enquene(T e){if((rear+1)%size==front) throw上溢; rear=(rear+1)%size; a[rear]=e; } int Dequene(){if(rear==size) t