实验1-进程调度
1实验一先来先服务FCFS和短作业优先SJF进程调度算法
实验一先来先服务FCFS和短作业优先SJF进程调度算法一：需求分析程序设计的任务：设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。
假设有n个x进程分别在T1，… ,Tn时刻到达系统,它们需要的服务时间分别为S1，… ，Sn.分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。
通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。
（1）输入的形式和输入值的范围为免去测试时候需要逐步输入数据的麻烦,输入时采用输入文件流方式将数据放在。
txt 文件中，第一行为进程个数，第二行为进程到达时间（各个进程的到达时间之间用空格隔开），第三行为进程的服务时间（每个服务时间之间用空格隔开）。
（2）输出的形式模拟整个调度过程，输出每个时刻的进程运行状态，同时输出了每个进程的完成时间，并且按要求输出了计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。
（3）程序所能达到的功能能够模拟出进程的先来先服务FCFS算法和短作业优先SJF算法的调度过程，输入进程个数n；每个进程的到达时间T1, … ，Tn和服务时间S1, … ,Sn;选择算法1-FCFS,2-SJF,3—退出，用户做出选择即可输出对应的算法调度过程或者退出程序。
（4）测试数据,包括正确的输入及其输出结果和含有错误的输入及其输出结果测试数据及其输出结果:二:概要设计程序包括主函数、FCFS算法函数、SJF算法函数、输出函数;主函数流程：输入文件中的数据—显示各进程数据-选择算法-调用相应算法的函数-输出结果三：详细设计算法流程图：调用结束四:调试分析(1)：调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析;开始的时候没有判断进程是否到达，导致短进程优先算法运行结果错误，后来加上了判断语句后就解决了改问题。
使用动态优先权的进程调度算法的模拟实验
使用动态优先权的进程调度算法的模拟实验动态优先权调度算法是一种根据进程动态表现调整优先权的进程调度算法。
它不仅考虑了进程的优先级，还将进程的实际执行情况作为调度依据。
下面将介绍一个模拟实验，以更好地理解这种调度算法。
实验背景：假设有五个待执行的进程，它们的ID和初始优先权分别为P1（3）、P2（5）、P3（2）、P4（1）、P5（4）。
这五个进程的优先权在调度过程中会根据实际情况进行动态调整。
实验过程：1.初始化：在实验开始之前，首先需要对进程的初始状态进行初始化。
每个进程有两个属性：优先级和已运行时间。
优先级用于决定进程的调度优先级，已运行时间用于记录进程已经运行了多长时间。
设置一个全局时间片，表示每个时间单元中运行的时间。
2.进程调度：根据进程的优先权，选取最高优先权的进程进行调度。
从P1到P5，进程的优先权逐渐减小。
-选择进程：比如初始时最高优先权的进程为P2-进程执行：进程P2被调度后开始执行，运行一个时间片。
每运行一个时间片，该进程的已运行时间加一，重新计算进程的优先权。
-优先权调整：根据已运行时间的加一，重新计算进程的优先权。
优先权的计算公式可以根据实际需要进行调整，比如可以设为：新的优先权=原优先权+（已运行时间/其中一常量）。
-进程阻塞：如果进程运行的时间超过了一个时间片，则该进程被阻塞，进入就绪队列等待下一次轮转调度，其他进程继续执行。
3.调度进程更新：进程在执行和阻塞的过程中，它们的优先权会发生变化。
在每一轮调度后，需要更新进程的优先权，重新确定每个进程的调度顺序。
4.实验结果：重复进行步骤2和步骤3，直到所有进程都完成执行。
记录每次调度过程中的结果，包括进程的执行顺序、时刻和优先权的变化。
实验分析：通过模拟实验，可以得出以下一些结论：1.动态优先权调度算法能够根据实际情况调整进程的优先权，更好地适应不同进程的需求，增强了调度的灵活性。
2.在实验中，进程运行时间越长，优先权越低。
进程调度算法的实现实验报告记录
进程调度算法的实现实验报告记录————————————————————————————————作者：————————————————————————————————日期：南昌大学实验报告---（4）进程调度算法的实现学生姓名：学号：专业班级：实验类型：□验证□综合■设计□创新实验日期：实验成绩：一、实验目的通过实验加强对进程调度算法的理解和掌握。
二、实验内容编写程序实现进程调度算法，具体可以编写程序实现先来先服务算法或优先度高者调度算法。
三、实验要求1、需写出设计说明；2、设计实现代码及说明；3、运行结果；四、主要实验步骤1、分析实验内容，画出算法流程图；2、根据流程图写出实验代码；3、编译代码，验证结果正确与否；4、对程序进行修改，得到最后结果。
流程图如下：开始系统随机产生数据将数据按照到达时间从小到大排序用户输入数据进程到达时前一个进程是否已经完成完成时间=服务时间+前一个进程完成时间完成时间=服务时间+到达时间周转时间=完成时间-到达时间带权周转时间=完成时间/服务时间是否所有进程已完成计算输出结果结束YN YN YN五、实验数据及处理结果六、实验体会或对改进实验的建议在做这个实验的时候，一开始以为很简单，只要做简单的加减乘除就行了，但是仔细做过以后发现需要考虑很多情况。
比如说输入进程到达时间的时候，要是乱序的该怎么办？还有到达时间和服务时间等等定义的都是整型变量，但是带权周转时间确会得到小数，此时就需要用到强制转换。
在做系统产生随机数的时候也要考虑随机数的范围，如到达时间可以为0，但是服务时间却不能为0，否则带权周转时间的计算会出错。
七、参考资料《计算机操作系统》《计算机操作系统实验指导书》《C程序设计》《C语言程序设计_现代方法》八、实验代码#include <stdio.h>#include <stdlib.h>#include <time.h>#define N 5 //进程个数，可改变int rt[N]; //到达时间int st[N]; //服务时间int ct[N]; //完成时间int cyt[N]; //周转时间float rct[N]; //带权周转时间float av[2];int n,m,c=1,which;void line() //美化程序，使程序运行时更加明朗美观{printf("------------------------------------------------------------------\n");}void start() //表示FCFS算法开始{line();printf(" FCFS算法开始\n");printf(" ——Designed by Zhang Hong\n"); line();}void end() //表示FCFS算法结束{line();printf(" FCFS算法结束,谢谢使用\n");line();}void input(){printf("请输入%d个进程的到达时间：",N);for (n=0;n<N;n++)scanf("%d",&rt[n]);printf("请输入%d个进程对应的服务时间：",N);for (n=0;n<N;n++)scanf("%d",&st[n]);}void random(){srand((unsigned)time(NULL));for (n=0;n<N;n++){rt[n]=rand()%100;for (m=0;m<n;m++)if (n!=0 && rt[n]==rt[m]){rt[n]=rand()%100;m=0;}st[n]=rand()%98+1;for (m=0;m<n;m++)if (n!=0 && st[n]==st[m]){st[n]=rand()%98+1;m=0;}}}void ordination() //重新排序，应对出现输入的到达时间为乱序的情况{int temp;for (n=0;n<N;n++)for (m=0;m<N-n-1;m++)if (rt[m+1]<rt[m]){temp=rt[m+1];rt[m+1]=rt[m];rt[m]=temp;temp=st[m+1];st[m+1]=st[m];st[m]=temp;}}void fcfs() //执行fcfs算法{av[0]=0;av[1]=0;ct[0]=rt[0]+st[0];for (n=1;n<N;n++){if (ct[n-1]>=rt[n]) //考虑当前一个进程完成而后一个进程还没有到达的情况ct[n]=ct[n-1]+st[n];elsect[n]=rt[n]+st[n];}for (n=0;n<N;n++)cyt[n]=ct[n]-rt[n];for (n=0;n<N;n++)rct[n]=(float)cyt[n]/(float)st[n];for (n=0;n<N;n++){av[0]+=(float)cyt[n]/N;av[1]+=rct[n]/N;}}void output() //输出结果{line();printf("进程名\t");for (n=0;n<N;n++)printf("\t%c",65+n);printf("\t平均\n到达时间");for (n=0;n<N;n++)printf("\t%d",rt[n]);printf("\n服务时间");for (n=0;n<N;n++)printf("\t%d",st[n]);printf("\n完成时间");for (n=0;n<N;n++)printf("\t%d",ct[n]);printf("\n周转时间");for (n=0;n<N;n++)printf("\t%d",cyt[n]);printf("\t%0.1f",av[0]);printf("\n带权周转时间");for (n=0;n<N;n++)printf("\t%0.1f",rct[n]);printf("\t%0.1f",av[1]);printf("\n");line();}void main(){start();for (;c==1;){for (;;){printf("输入数据还是由系统随机产生数据？\n1、输入数据\t2、系统随机产生数据\n请输入：");scanf("%d",&which);if (which==1){input();break;}elseif (which==2){random();break;}printf("输入错误，请重新输入！");}ordination(); //进程按照到达时间进行排序fcfs();output();printf("继续输入，退出输入。
时间片轮转法完成进程调度(操作系统实验报告)
时间片轮转法完成进程调度【实验目的】（1）加深对进程的理解（2）理解进程控制块的结构（3）理解进程运行的并发性（4）掌握时间片轮转法进程调度算法【实验内容】（1）建立进程控制块（2）设计三个链队列.分别表示运行队列、就绪队列和完成队列（3）用户输入进程标识符以及进程所需的时间.申请空间存放进程PCB信息。
（4）每一个时间片结束输出各进程的进程号.CPU时间（即已经占用的CPU时间）.所需时间（即还需要的CPU时间）.以及状态（即用W表示等待.R表示运行.F表示完成）【程序代码】#include "stdio.h"#include"stdlib.h"struct PCB{int pid; //进程标识符int rr; //已运行时间int time; //进程要求运行时间char sta; //进程的状态struct PCB *next; //链接指针};struct PCB pcb1,pcb2,pcb3,pcb4,pcb5,*tail,*head,*rp;init(){int i,time;pcb1.pid = 1;pcb2.pid = 2;pcb3.pid = 3;pcb4.pid = 4;pcb5.pid = 5;pcb1.rr =pcb2.rr =pcb3.rr =pcb4.rr =pcb5.rr = 0;pcb1.sta = pcb2.sta = pcb3.sta = pcb4.sta = pcb5.sta = 'w'; printf("请输入时间片p1需要运行的时间:");scanf("%d",&time);pcb1.time = time;printf("请输入时间片p2需要运行的时间:");scanf("%d",&time);pcb2.time = time;printf("请输入时间片p3需要运行的时间:");scanf("%d",&time);pcb3.time = time;printf("请输入时间片p4需要运行的时间:");scanf("%d",&time);pcb4.time = time;printf("请输入时间片p5需要运行的时间:");scanf("%d",&time);pcb5.time = time;pcb1.next=&pcb2;pcb2.next=&pcb3;pcb3.next=&pcb4;pcb4.next=&pcb5;pcb5.next=&pcb1;head = &pcb1;tail = &pcb5;}void printf1(){printf("+---------------|---------------|---------------|---------------+\n");printf("|\tpid\t|\trr\t|\ttime\t|\tSTA\t|\n");printf("|---------------|---------------|---------------|---------------|\n");}printf2(){printf("processes p%d running\n",head->pid);printf1();printf("|\t%d\t|\t%d\t|\t%d\t|\t%c\t|\n",head->pid,head->rr,head->time,head->sta);printf("|---------------|---------------|---------------|---------------|\n");rp=head;while(rp!=tail){rp=rp->next;printf("|\t%d\t|\t%d\t|\t%d\t|\t%c\t|\n",rp->pid,rp->rr,rp->time,rp->sta);printf("|---------------|---------------|---------------|---------------|\n");}}operation(){int flag=1;while (flag<=5){head->rr ++;if ((head->rr==head->time)||(head->time==0)){tail->sta='w';head->sta='f';printf2();head=head->next;tail->next=head;flag++;}else{tail->sta='w';head->sta='r';printf2();tail=head;head=head->next;}}}void main(){init(); //初始化printf("this is the begin state :\n"); printf2(); //显示初始状态operation(); //运行}【结果截图】。
调度算法的实验报告
一、实验目的1. 理解操作系统调度算法的基本原理和概念。
2. 掌握几种常见调度算法的原理和实现方法。
3. 分析不同调度算法的性能特点，为实际应用提供参考。
二、实验内容本次实验主要涉及以下几种调度算法：先来先服务（FCFS）、最短作业优先（SJF）、优先级调度（Priority Scheduling）、最高响应比优先（HRRN）和时间片轮转（Round Robin）。
1. 先来先服务（FCFS）调度算法FCFS调度算法按照进程到达就绪队列的顺序进行调度，先到达的进程先执行。
该算法简单易实现，但可能导致长作业等待时间过长，从而降低系统吞吐量。
2. 最短作业优先（SJF）调度算法SJF调度算法优先选择执行时间最短的进程进行调度。
该算法可以最大程度地减少平均等待时间和平均周转时间，但可能导致长作业等待时间过长。
3. 优先级调度（Priority Scheduling）算法优先级调度算法为每个进程设置一个优先级，优先选择优先级高的进程进行调度。
该算法可以满足高优先级作业的需求，但可能导致低优先级作业长时间等待。
4. 最高响应比优先（HRRN）调度算法HRRN调度算法为每个进程设置一个响应比，优先选择响应比高的进程进行调度。
响应比是作业的等待时间与作业所需时间的比值。
该算法综合考虑了作业的等待时间和所需时间，是一种较为公平的调度算法。
5. 时间片轮转（Round Robin）调度算法时间片轮转调度算法将CPU时间划分为固定的时间片，按照进程到达就绪队列的顺序，每次只允许一个进程运行一个时间片。
如果进程在一个时间片内无法完成，则将其放入就绪队列的末尾，等待下一次调度。
该算法可以平衡各个进程的执行时间，但可能导致进程响应时间较长。
三、实验步骤1. 编写一个进程调度程序，实现上述五种调度算法。
2. 生成一个包含多个进程的作业队列，每个进程具有到达时间、所需运行时间和优先级等信息。
3. 分别采用五种调度算法对作业队列进行调度，并记录每个进程的执行情况。
FCFS和SJF进程调度算法实验报告
xx大学操作系统实验报告姓名：学号：班级：实验日期：实验名称：先来先服务FCFS和短作业优先SJF进程调度算法实验一先来先服务FCFS和短作业优先SJF进程调度算法1. 实验目的：通过这次实验，理解FCFS和SJF进程调度算法的运行原理，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。
：2. 需求分析(1) 输入的形式和输入值的范围；输入：进程个数N 范围：0<N<=100依次输入（进程名进程到达时间范围：0<time<=100进程服务时间）范围：0<time<=100选择一种算法：1—FCFS，2—SJF 范围：1或2或00—退出平均周转时间：平均带权周转时间：(3) 程序所能达到的功能输入进程的个数N，以及每个进程的到达时间和运行时间。
通过选择FCFS或是SJF进程调度算法进行调度，计算出每个进程的开始运行时间、结束时间、执行顺序、周转时间、带权周转时间，并最终求得平均周转时间和平均带权周转时间。
(4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。
正确一（FCFS）正确二（SJF）输入参数错误3、概要设计所有抽象数据类型的定义：static int MaxNum=100;int ArrivalTime[MaxNum];//到达时间int ServiceTime[MaxNum];//服务时间int FinishTime[MaxNum];//结束时间int WholeTime[MaxNum];//周转时间double WeightWholeTime[MaxNum];//带权周转时间double AverageWT_FCFS,AverageWT_SJF; //平均周转时间double AverageWWT_FCFS,AverageWWT_SJF; //平均带权周转时间主程序的流程:●变量初始化●接受用户输入的N，T1…..Tn,S1….Sn;●选择算法进行进程调度，计算进程的开始运行时间、结束时间、执行顺序、周转时间、带权周转时间；●计算所有进程的平均周转时间、平均带权周转时间；●按照格式输出调度结果。
模拟调度实验报告(3篇)
第1篇一、实验背景进程调度是操作系统核心功能之一，它负责在多道程序环境下，按照一定的策略对进程进行调度，以确保系统资源的合理分配和高效利用。
为了加深对进程调度算法的理解，本次实验采用模拟的方式，实现了先来先服务（FCFS）、时间片轮转（RR）和动态优先级调度（DP）三种算法，并对实验过程进行了详细记录和分析。
二、实验目的1. 理解进程调度的基本原理和不同调度算法的特点。
2. 掌握进程控制块（PCB）的设计与实现。
3. 通过模拟实验，验证三种调度算法的执行效果。
三、实验环境1. 操作系统：Windows 102. 编程语言：C++3. 开发环境：Visual Studio 2019四、实验内容1. 定义进程控制块（PCB）进程控制块是操作系统用于描述和管理进程的实体，它包含了进程的基本信息。
本实验中，PCB包含以下字段：- 进程ID：唯一标识一个进程。
- 到达时间：进程进入就绪队列的时间。
- 需要运行时间：进程完成所需的时间。
- 已运行时间：进程已运行的时间。
- 状态：进程当前的状态（就绪、运行、阻塞、完成）。
2. 实现三种调度算法（1）先来先服务（FCFS）算法FCFS算法按照进程到达就绪队列的顺序进行调度，先到先服务。
具体实现如下：- 将进程按照到达时间排序，形成就绪队列。
- 遍历就绪队列，依次执行进程，直到进程完成或被阻塞。
（2）时间片轮转（RR）算法RR算法将CPU时间划分为时间片，每个进程运行一个时间片后，让出CPU，等待下一个时间片。
具体实现如下：- 设置一个时间片大小。
- 将进程按照到达时间排序，形成就绪队列。
- 遍历就绪队列，每个进程执行一个时间片，如果进程未完成，则将其加入就绪队列队尾。
（3）动态优先级调度（DP）算法DP算法根据进程的优先级进行调度，优先级高的进程优先执行。
具体实现如下：- 设置一个优先级阈值，当进程的优先级高于阈值时，将其加入就绪队列。
- 遍历就绪队列，选择优先级最高的进程执行，直到进程完成或被阻塞。
计算机操作系统实验报告
计算机操作系统实验报告一、实验目的本次计算机操作系统实验旨在深入了解计算机操作系统的工作原理和核心功能，通过实际操作和观察，增强对操作系统的认知和理解，提高解决实际问题的能力。
二、实验环境本次实验在以下环境中进行：操作系统：Windows 10开发工具：Visual Studio 2019硬件配置：Intel Core i5 处理器，8GB 内存，512GB 固态硬盘三、实验内容与步骤（一）进程管理实验1、创建进程使用 C+＋语言编写程序，通过调用系统函数创建新的进程。
在程序中，设置不同的参数和条件，观察进程的创建过程和资源分配情况。
2、进程调度编写模拟进程调度的程序，实现不同的调度算法，如先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）等。
通过改变进程的到达时间、执行时间和优先级等参数，观察不同调度算法对系统性能的影响。
3、进程同步与互斥使用信号量和互斥锁等机制实现进程之间的同步与互斥。
编写多进程程序，模拟生产者消费者问题、读者写者问题等经典的同步互斥场景，观察程序的运行结果，分析同步互斥机制的有效性和性能。
（二）内存管理实验1、内存分配实现不同的内存分配算法，如首次适应算法、最佳适应算法和最坏适应算法。
通过模拟内存请求和释放的过程，观察不同算法下内存的使用情况和碎片产生的情况。
2、虚拟内存配置系统的虚拟内存设置，观察虚拟内存的工作原理。
编写程序访问超过物理内存大小的数据，观察系统如何利用虚拟内存进行数据交换和页面置换。
3、内存保护设置内存访问权限，编写程序尝试越界访问内存，观察系统的保护机制如何防止非法访问和错误操作。
（三）文件系统实验1、文件操作使用系统提供的文件操作接口，进行文件的创建、读写、删除等操作。
观察文件在磁盘上的存储方式和文件系统的目录结构。
2、文件权限管理设置文件的访问权限，包括读取、写入、执行等权限。
通过不同用户身份访问文件，观察权限管理的效果和安全性。
3、磁盘调度实现不同的磁盘调度算法，如先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描算法（SCAN）等。