计算机操作系统实验报告.docxVIP

计算机操作系统实验报告 问题描述 设计4个算法，分别是先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），扫描（SCAN）算法，循环扫描（CSCAN）算法.由人工输入当前的磁道数和要访问的磁道，分别利用不同的磁盘调度算法访问磁道序列，计算每种算法的平均寻道长度。 设计方案 本系统划分为三个模块：最短寻道时间优先算法模块void SSTF(int n, SeqList* L, int temp)、扫描算法模块void SCAN(int n, SeqList* L, int temp)、循环扫描模块void CSCAN (int n, SeqList* L, int temp)。 1、最短寻道时间优先算法模块：void SSTF(int n, SeqList* L, int temp) 将磁道号用冒泡法从小到大排序，输出排好序的磁道序列，输入当前磁道号，根据前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 2、扫描算法模块：void SCAN(int n, SeqList* L, int temp) 将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，选择移动臂的移动方向，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 3、循环扫描算法模块：void CSCAN(int n, SeqList* L, int temp) 将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，规定移动臂单向反复的从内向外移动，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 实现程序 #pragma warning(disable : 4996) #includestdio.h #include math.h #define MAX 999999 typedef struct { int pid;//磁道号 bool time;//计数器 }SeqList; void SSTF(int n, SeqList* L, int temp) { int i; int k = 0; int m = n; double sum = 0; int min = MAX; printf( 下一个磁道号 | 移动的磁道数 \n); while (m) { for (i = 0; i n; i++) { if (abs(temp - L[i].pid) min (L[i].time == true)) { min = abs(temp - L[i].pid); k = i; } } L[k].time = false; sum += min; printf(|%d\t\t|%d\t\t|\n, L[k].pid, min); temp = L[k].pid; m--; min = MAX; } printf(---------------------------------\n); printf(平均寻道长度为：%0.2lf\n, sum / (double)n); } void Sort(int* a, int n) { for (int i = 0; i n; i++) { for (int j = i + 1; j n; j++) { if (a[j] a[i]) { int temp = a[j]; a[j] = a[i]; a[i] = temp; } } } } void SCAN(int n, SeqList* L, int temp) { int i; int k1 = 0, k2 = 0; double sum = 0; int min; int a[100], b[100]; for (i = 0; i n; i++) { if (L[i].pid temp) a[k1++] = L[i].pid; else b[k2++] = L[i].pid; L[i