上海大学操作系统试验报告VIP专享VIP免费

上海大学操作系统实验报告--------------------------------------------------------------------------作者:_____________--------------------------------------------------------------------------日期:_____________评分：SHANGHAIUNIVERSITY操作系统实验报告学院计算机工程与科学专业计算机科学与技术学号学生姓名《计算机操作系统》实验一报告实验一题目：操作系统的进程调度姓名：张佳慧学号:实验日期：2015.1实验环境：MicrosoftVisualStudio实验目的：进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。例如，简单轮转法和优先数法等。本实习可加深对于进程调度和各种调度算法的理解。实验内容：1、设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块（PCB）表示。进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。2、调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。3、系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程。操作过程：1、本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。进程控制块结构如下：进程控制块结构如下：PCB进程标识数链指针优先数/轮转时间片数占用CPU时间片数进程所需时间片数进程状态进程控制块链结构如下：其中：RUN—当前运行进程指针；HEAD—进程就绪链链首指针；TAID—进程就绪链链尾指针。2、算法与框图(1)优先数法。进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减1，说明它已运行了一个时间片，优先数也减3，理由是该进程如果在一个时间片中完成不了，优先级应该降低一级。接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。(2)简单轮转法。进程就绪链按各进程进入的先后次序排列，进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项（相当于优先数法的优先数记录项位置）。每过一个时间片，运行进程占用处理机的时间片数加1，然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等，若相等说明已到达轮转时间，应将现运行进程排到就绪链末尾，调度链首进程占用处理机，且改变它们的进程状态，直至所有进程完成各自的时间片。(3)程序框图运行结果：Priority算法：RoundRobin算法：实验代码：//操作系统实验--进程调度#include#include#include#includeconstlongn=5;structpcbtype//进程控制块结构{longid,priority,runtime,totaltime;charstatus;//R,W,F->运行，就绪，完成}PCB[n+1];longlink[n+1];//链表结构longRUN,HEAD,TAIL;//选择算法longChooseAlgo(){chars[128];printf("PleasetypetheAlgorithm(Priority\\RoundRobin):");gets(s);if(s[0]=='P'||s[0]=='p')return1;return0;}//初始化voidinit(){longi;for(i=1;i<=n;i++){PCB[i].id=i;PCB[i].priority=rand()%4+1;PCB[i].runtime=0;PCB[i].totaltime=rand()%8+1;PCB[i].status='W';}}//显示进程调度状况voidshowit(){longi;printf("=====================================================\n");printf("%-25s","ID");for(i=1;i<=n;i++)printf("%4ld",PCB[i].id);printf("\n%-25s","PRIORITY//TURNTIME");for(i=1;i<=n;i++)printf("%4ld",PCB[i].priority);printf("\n%-25s","CPUTIME");for(i=1;i<=n;i++)printf("%4ld",PCB[i].runtime);printf("\n%-25s","ALLTIME");for(i=1;i<=n;i++)printf("%4ld...