实验二进程撤销模拟

合集下载

操作系统实验二进程管理

操作系统实验二进程管理以下是为大家整理的操作系统实验二进程管理的相关范文，本文关键词为操作系统,实验,进程,管理,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在综合文库中查看更多范文。

操作系统实验实验二进程管理学号姓名班级华侨大学电子工程系实验目的1、理解进程的概念，明确进程和程序的区别。

2、理解并发执行的实质。

3、掌握进程的创建、睡眠、撤销等进程控制方法。

实验内容与要求基本要求：用c语言编写程序，模拟实现创建新的进程；查看运行进程；换出某个进程；杀死进程等功能。

实验报告内容1、进程、进程控制块等的基本原理。

进程是现代操作系统中的一个最基本也是最重要的概念，掌握这个概念对于理解操作系统实质，分析、设计操作系统都有其非常重要的意义。

为了强调进程的并发性和动态性，可以给进程作如下定义：进程是可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。

进程又就绪、执行、阻塞三种基本状态，三者的变迁图如下：就绪I/o完成时间片完进程调度I/o请求阻塞执行由于多个程序并发执行，各程序需要轮流使用cpu，当某程序不在cpu上运行时，必须保留其被中断的程序的现场，包括：断点地址、程序状态字、通用寄存器的内容、堆栈内容、程序当前状态、程序的大小、运行时间等信息，以便程序再次获得cpu时，能够正确执行。

为了保存这些内容，需要建立—个专用数据结构，我们称这个数据结构为进程控制块pcb（processcontrolblock）。

进程控制块是进程存在的惟一标志，它跟踪程序执行的情况，表明了进程在当前时刻的状态以及与其它进程和资源的关系。

当创建一个进程时，实际上就是为其建立一个进程控制块。

在通常的操作系统中，pcb应包含如下一些信息：①进程标识信息。

为了标识系统中的各个进程，每个进程必须有惟一的标识名或标识数。

②位置信息。

指出进程的程序和数据部分在内存或外存中的物理位置。

1407070225--郭飞--(二)进程的控制实验

实验二进程管理（二）进程的控制实验一、实验目的1、掌握进程另外的创建方法2、熟悉进程的睡眠、同步、撤消等进程控制方法二、实验内容1、用fork( )创建一个进程，再调用exec( )用新的程序替换该子进程的内容2、利用wait( )来控制进程执行顺序三、实验过程进入LINUX系统。

打开虚拟机，在vi中编写程序，在终端输入文件名，执行指令，得出运行结果。

1.运行程序：2.运行实验结果：四、回答问题（1）可执行文件加载时进行了哪些处理？可执行文件加载时首先是创建一个新进程的fork系统调用，然后用于实现进程自我终止的exit系统调用；改变进程原有代码的exec系统调用；用于将调用进程挂起并等待子进程终止的wait系统调用；获得进程标识符的getpid系统调用等处理过程。

（2）什么是进程同步？wait( )是如何实现进程同步的？a.我们把异步环境下的一组并发进程因直接制约而互相发送消息、进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。

b.首先程序在调用fork()建立一个子进程后，马上调用wait()，使父进程在子进程调用之前一直处于睡眠状态，这样就使子进程先运行，子进程运行exec()装入命令后，然后调用wait(0),使子进程和父进程并发执行，实现进程同步。

五、实验总结通过进程创建和进程控制两节课实验，让我们掌握了进程的基本概念及其含义，了解了系统是怎样创建进程的，首次调用新进程时，其入口地址在哪，应该开始从哪执行；搞明白可执行文件加载时进行的那些处理，进一步深刻认识到进程同步的概念以及wait（）实现进程同步的方式方法。

六、参考程序#include<stdio.h>#include<unistd.h>main( ){int pid;pid=fork( ); /*创建子进程*/switch(pid){case -1: /*创建失败*/printf("fork fail!\n");exit(1);case 0: /*子进程*/ execl("/bin/ls","ls","-1","-color",NULL); printf("exec fail!\n");exit(1);default: /*父进程*/ wait(NULL); /*同步*/printf("ls completed !\n");exit(0);}}。

操作系统实验二：进程管理

操作系统实验二：进程管理操作系统实验二：进程管理篇一：操作系统实验报告实验一进程管理一、目的进程调度是处理机管理的核心内容。

本实验要求编写和调试一个简单的进程调度程序。

通过本实验加深理解有关进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法。

二、实验内容及要求1、设计进程控制块PCB的结构（PCB结构通常包括以下信息：进程名（进程ID）、进程优先数、轮转时间片、进程所占用的CPU时间、进程的状态、当前队列指针等。

可根据实验的不同，PCB结构的内容可以作适当的增删）。

为了便于处理，程序中的某进程运行时间以时间片为单位计算。

各进程的轮转时间数以及进程需运行的时间片数的初始值均由用户给定。

2、系统资源(r1…rw),共有w类，每类数目为r1…rw。

随机产生n进程Pi(id,s(j,k)t),0<=i<=n,0<=j<=m,0<=k<=dt为总运行时间，在运行过程中，会随机申请新的资源。

3、每个进程可有三个状态（即就绪状态W、运行状态R、等待或阻塞状态B），并假设初始状态为就绪状态。

建立进程就绪队列。

4、编制进程调度算法：时间片轮转调度算法本程序用该算法对n个进程进行调度，进程每执行一次，CPU时间片数加1，进程还需要的时间片数减1。

在调度算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了1个单位），这时，CPU时间片数加1，进程还需要的时间片数减1，并排列到就绪队列的尾上。

三、实验环境操作系统环境：Windows系统。

编程语言：C#。

四、实验思路和设计1、程序流程图2、主要程序代码//PCB结构体struct pcb{public int id; //进程IDpublic int ra; //所需资源A的数量public int rb; //所需资源B的数量public int rc; //所需资源C的数量public int ntime; //所需的时间片个数public int rtime; //已经运行的时间片个数public char state; //进程状态，W（等待）、R（运行）、B（阻塞）//public int next;}ArrayList hready = new ArrayList();ArrayList hblock = new ArrayList();Random random = new Random();//ArrayList p = new ArrayList();int m, n, r, a,a1, b,b1, c,c1, h = 0, i = 1, time1Inteval;//m为要模拟的进程个数，n为初始化进程个数//r为可随机产生的进程数（r=m-n）//a，b，c分别为A，B，C三类资源的总量//i为进城计数，i=1…n//h为运行的时间片次数，time1Inteval为时间片大小（毫秒）//对进程进行初始化，建立就绪数组、阻塞数组。

进程创建与撤消

实验一：进程创建与撤消（模拟）一、实验目的1、加深对进程概念的理解和进程创建与撤消算法；2、进一步认识并发执行的实质。

二、实验内容本实验完成如下三个层次的任务：（1）系统级—以普通用户身份认识windows的进程管理。

通过windows 的“任务管理器”观察进程的状态，进行进程的创建、切换和撤销。

（2）语言级—以普通程序员身份认识高级语言VC++/Java/C#的进程创建与撤销工具。

（3）模拟级—以OS设计师身份编程模拟实现进程创建与撤销功能，并在屏幕上观察进程活动的结果。

三、实验步骤1、windows的进程管理当前状态切换前切换后撤销2、VC++进程创建与撤销工具3、进程创建与撤销的模拟实现（1）总体设计：①数据结构定义：结构体PCB：进程名、ID、运行时间、优先级等，队列的排序按创建时间或优先级排序。

PCB空间—结构体PCB数组就绪队列指针空队列指针②函数CREATE()—进程创建：从PCB空间申请一个空PCB，填入进程参数，插入就绪队列；KILL()—进程终止：将指定的就绪进程移出就绪队列，插入空队列；就绪队列输出函数Display()—输出就绪队列中的进程信息，以便观察创建或撤消活动的结果；主函数Main()—功能选择、输入新进程参数、调用创建函数、输出就绪队列；输入进程名称、调用终止函数、输出就绪队列；③主界面设计：进程创建、进程撤销、就绪队列显示菜单；数据输入和就绪队列显示区。

④功能测试：从显示出的就绪队列状态，查看操作的正确与否。

（2）详细设计：①数据结构定义：结构体PCB：struct PCB {char NAME[10];long ID;float TIME;int PRIORITY;};PCB pcb[100];②函数设计给出CREATE()、KILL()、Display()、Main()的流程图描述；以CREATE()为例如下：（3）调试与测试：列出你的测试结果，包括输入和输出。

电大操作系统实验2进程管理实验

电大操作系统实验2进程管理实验进程管理是操作系统的核心功能之一，它负责控制和协调计算机系统中的进程，以提高系统的效率和资源利用率。

在电大操作系统实验2中，我们需要进行进程管理实验，通过实际操作和观察，深入理解和掌握进程管理的相关知识。

进程是操作系统分配资源和执行程序的基本单位。

在实验中，我们可以通过创建、销毁、调度、挂起等操作来模拟进程的管理和调度过程。

首先，我们需要了解进程的创建和销毁。

进程的创建可以通过fork(系统调用来实现，它会创建一个子进程并复制当前进程的状态。

子进程可以执行不同的程序，也可以通过exec(系统调用加载一个新的程序。

进程的销毁可以通过exit(系统调用来实现，它会释放进程占用的资源，并将控制权返回给父进程或操作系统。

其次，我们需要了解进程的调度和挂起。

进程的调度是指操作系统如何从就绪队列中选择下一个要执行的进程，可以根据优先级、时间片轮转等算法进行选择。

实验中，我们可以通过设置进程的优先级来观察不同优先级对进程调度的影响。

进程的挂起是将进程从运行状态转换为阻塞状态，通常是因为需要等待一些事件的发生。

实验中，我们可以通过设置定时器等待一段时间来模拟进程的挂起操作。

此外，进程间的通信也是进程管理的重要内容之一、进程间通信可以通过管道、共享内存、信号量等方式实现，它们可以实现进程之间的数据交换和共享。

实验中，我们可以通过管道或共享内存来实现简单的进程间通信，观察不同通信方式的性能差异。

在实验过程中，我们需要对进程的状态进行监控和统计。

可以通过系统调用来获取和记录进程的状态信息，包括进程的ID、状态、优先级等。

可以通过编写监控程序或脚本来实现进程状态的实时监控和统计。

通过进行进程管理实验，我们可以深入理解操作系统中进程的管理原理和机制。

通过实际操作和观察，我们可以更加直观地感受进程的创建、销毁、调度和挂起过程，并从中总结经验和教训。

总的来说，电大操作系统实验2的进程管理实验是一个非常重要的实验，它可以帮助我们更好地理解和掌握操作系统中进程管理的相关知识。

操作系统：进程创建与撤消

操作系统实验报告试验一：进程创建与撤销计科112康岩岩2011008142202013/4/10实验一：进程创建与撤消一、实验目的1、加深对进程概念的理解和进程创建与撤消算法；2、进一步认识并发执行的实质。

二、实验内容本实验完成如下三个层次的任务：（1）系统级—以普通用户身份认识windows的进程管理。

通过windows的“任务管理器”观察进程的状态，进行进程的创建、切换和撤销。

（2）语言级—以普通程序员身份认识高级语言VC++/Java/C#的进程创建与撤销工具。

（3）模拟级—以OS设计师身份编程模拟实现进程创建与撤销功能，并在屏幕上观察进程活动的结果。

三、实验步骤1、windows的进程管理以下是win7的人物管理器，可以进行进程的查看、创建、撤销等操作，由于操作比较简单与琐碎，这里不再具体描述。

2、VC++/Java/C#的进程创建与撤销工具对于本次试验，我使用C#进行进程创建、撤销等测试，具体内容在下面给出。

3、进程创建与撤销的模拟实现（1）总体设计：此次程序完全由c#实现，能够通过窗体界面详细地生动地显示进程的运行状态。

下面一步一步的进行实现①数据定义：类PCB的定义如下：class PCB{string pcbName; //进程名int pcbId; //IDlong startTime; //开始时间long pcbRuntime = 0; //运行时间int pcbLeve; //线程优先级}对于所有的进程信息，用以下表储存：Dictionary<int,Hashtable>ThreadTable=new Dictionary<int,Hashtable>();容器ThreadTable用来储存所有进程简直key 表示进程id，值为Hashtable，储存的为线程信息，②函数CREATE(PCB pcb)—进程创建：创建进程需要传入一个PCB 对象，然后启动一个单独的线程来操作该对象，操作该对象就是把线程运行的状态传送给PCB同时PCB也唯一地标示其所在的线程。

操作系统实验(模拟进程管理)

操作系统实验————（1）模拟进程管理专业：信息管理与信息系统班级：信管082姓名：温静实验一进程管理1．目的和要求通过实验理解进程的概念，进程的组成（PCB结构），进程的并发执行和操作系统进行进程管理的相关原语（主要是进程的创建、执行、撤消）。

2．实验内容用C语言编程模拟进程管理，至少要有：创建新的进程；查看运行进程；换出某个进程；杀死运行进程以及进程之间通信等功能。

3．主体程序#include <conio.h>#include <stdio.h>#include <stdlib.h>struct PCB_type{ int pid;int priority;int cputime;int state;int shumu=0,pid_l;struct PCB_type neicun[20];struct PCB_type hc[10];int max=0;int number=0;void create();void run();void huanchu();void kill();/* 创建新进程*/void create(){if(shumu>=20){printf("\n内存已满，请先结束或换出进程\n");}else{shumu++;printf("\n请输入新进程的程序名\n");scanf("%d",&neicun[shumu-1].pid);printf("\n请输入新进程的优先级\n");scanf("%d",&neicun[shumu-1].priority);printf("\n请输入新进程的运行时间\n");scanf("%d",&neicun[shumu-1].cputime);printf("\n创建进程时令其状态为就绪\n");neicun[shumu-1].state=2;}printf("\n创建进程成功!\n");}/* 查看当前运行进程*/void run(){int max=0;for(int i=0;i<shumu;i++){if((neicun[i].state==1)&&(neicun[i].priority>=neicun[max].priority)) max=i;}neicun[max].state=3;printf("当前运行进程程序名:\n%d",neicun[max].pid);printf("\n该进程的优先级:\n%d",neicun[max].priority);printf("\n该进程的运行时间:\n%d",neicun[max].cputime);printf("\n该进程的状态:\n%d",neicun[max].state);}/* 换出*/void huanchu(){int k;printf("请输入要换出程序的程序名:");scanf("%d",&k);for(int j=0;j<shumu;j++){if(neicun[j].state==1){hc[number].pid=neicun[j].pid;hc[number].state=neicun[j].state;hc[number].priority=neicun[j].priority;hc[number].cputime=neicun[j].cputime;number++;neicun[j].pid=0;neicun[j].state=0;neicun[j].priority=0;neicun[j].cputime=0;pid_1++;}else printf("进程%d无法换出的pid:%d\n",j.neicun[j].pid);if(number!=0)for(int i=0;i<number;i++){printf("当前运行进程程序名:\n%d",hc[i].pid);printf("\n该进程的优先级:\n%d",hc[i].priority);printf("\n该进程的运行时间:\n%d",hc[i].cputime);printf("\n该进程的状态:\n%d",hc[i].state);}}PCB_type temp=neicun[0];for(k=0;k<=shumu;k++){if(neicun[k].priority>temp.priority)tmpe=neicun[k];}neicun[k].state=1;}/* 杀死进程*/void kill(){neicun[max].pid=0;neicun[max].priority=0;neicun[max].cputime=0;neicun[max].state=0;if(max==(shumu-1))shumu--;else{for(int j=max+1;j<shumu;j++){neicun[j-1].pid=neicun[j].pid;neicun[j-1].priority=neicun[j].priority;neicun[j-1].cputime=neicun[j].cputime;neicun[j-1].state=neicun[j].state;}shumu--;}max=0;run();}/* int k=0;printf("请输入要杀死程序的进程名:");scanf("%d",&k);if(neicun[k].state=1)neicun[k].state=2;neicun[k].cputime=0;neicun[k].pid=0;neicun[k].priority=0;neicun[k].state=0;if(k==(shumu-1))shumu--;else{for(int j=k+1;j<shumu;j++){neicun[j-1].pid=neicun[j].pid;neicun[j-1].priority=neicun[j].priority;neicun[j-1].cputime=neicun[j].cputime;neicun[j-1].state=neicun[j].state;}shumu--;}printf("进程%d已被杀死!,k");}*/int main(){int n,a;n=1;while(n==1){system("cls");printf("\n**********************************************");printf("\n* 进程演示系统*");printf("\n**********************************************");printf("\n 1.创建新的进程 2.查看运行进程");printf("\n 3.换出某个进程 4.杀死运行进程");printf("\n 5.退出系统");printf("\n**********************************************");printf("\n请选择(1～5):");scanf("%d",&a);switch(a){ case 1:create( );printf("\npress anykey to go on~");getch();break;case 2 :run();printf("\npress anykey to go on~");getch();break;case 3 :huanchu();printf("\npress anykey to go on~");getch();break;case 4 :kill();printf("\npress anykey to go on~");getch();break;case 5 :exit(0);default:n=0;break;}}}5．感想与心得体会做了两周的实验，问了很多同学，可程序还是有很多问题。

进程的创建和撤销模拟实验

计算机科学与技术本科专业《操作系统原理》课程设计任务书（2012级）题目：进程的创建和撤销模拟实验学生姓名：学号：班级：题目类型：软件工程（R）指导教师：一、设计目的学生通过该题目的设计过程，可以初步掌握进程创建系统的原理、软件开发方法并提高解决实际问题的能力。

二、设计任务1、了解Windows XP的操作接口及系统调用方式，熟悉Windows XP常用操作的实现过程，练习并掌握Visual C++开发环境。

2、利用Windows SDK（System Development Kit）提供的API（应用程序接口）编程模拟实现进程的创建和撤销。

当此程序运行时，在系统中有一个父进程和两个子进程活动。

让每一个进程在屏幕上显示一个字符，如父进程显示'a'，子进程分别显示字符'b'和字符'c'。

试观察记录屏幕上的显示结果，并分析原因；修改程序，每一个进程循环显示一句话，如子进程显示'daughter …'及'son ……'，父进程显示'parent ……'，观察结果，分析原因。

子进程被挂起5秒之后自动撤销。

三、设计要求1、分析设计要求，给出解决方案（要说明设计实现所用的原理、采用的数据结构）。

2、设计合适的测试用例，对得到的运行结果要有分析。

3、设计中遇到的问题，设计的心得体会。

4、文档：课程设计打印文档每个学生一份，并装在统一的资料袋中，资料袋前面要贴有学校统一的资料袋封面。

5、光盘：每个学生文档和程序资料分别建在一个以自己学号和姓名命名的文件夹下，并要求每班负责人汇总每个学生的文件放在以班级姓名命名的文件夹下，刻录成5寸光盘，并复制一份（共两张内容相同的光盘），放在一个资料袋中。

四、提交的成果1. 设计任务书一本（学校统一格式）2. 设计说明书一份，内容包括：1) 中文摘要100字；关键词3-5个；2) 设计思想；3）各模块的伪码算法；4）测试结果；5）设计总结；6）参考文献、致谢等；7) 附录：部分源程序代码。

《操作系统》实验二

《操作系统》实验二一、实验目的本实验旨在加深对操作系统基本概念和原理的理解，通过实际操作，提高对操作系统设计和实现的认知。

通过实验二，我们将重点掌握进程管理、线程调度、内存管理和文件系统的基本原理和实现方法。

二、实验内容1、进程管理a.实现进程创建、撤销、阻塞、唤醒等基本操作。

b.设计一个简单的进程调度算法，如轮转法或优先级调度法。

c.实现进程间的通信机制，如共享内存或消息队列。

2、线程调度a.实现线程的创建、撤销和调度。

b.实现一个简单的线程调度算法，如协同多任务（cooperative multitasking）。

3、内存管理a.设计一个简单的分页内存管理系统。

b.实现内存的分配和回收。

c.实现一个简单的内存保护机制。

4、文件系统a.设计一个简单的文件系统，包括文件的创建、读取、写入和删除。

b.实现文件的存储和检索。

c.实现文件的备份和恢复。

三、实验步骤1、进程管理a.首先，设计一个进程类，包含进程的基本属性（如进程ID、状态、优先级等）和操作方法（如创建、撤销、阻塞、唤醒等）。

b.然后，实现一个进程调度器，根据不同的调度算法对进程进行调度。

可以使用模拟的方法，不需要真实的硬件环境。

c.最后，实现进程间的通信机制，可以通过模拟共享内存或消息队列来实现。

2、线程调度a.首先，设计一个线程类，包含线程的基本属性（如线程ID、状态等）和操作方法（如创建、撤销等）。

b.然后，实现一个线程调度器，根据不同的调度算法对线程进行调度。

同样可以使用模拟的方法。

3、内存管理a.首先，设计一个内存页框类，包含页框的基本属性（如页框号、状态等）和操作方法（如分配、回收等）。

b.然后，实现一个内存管理器，根据不同的内存保护机制对内存进行保护。

可以使用模拟的方法。

4、文件系统a.首先，设计一个文件类，包含文件的基本属性（如文件名、大小等）和操作方法（如创建、读取、写入、删除等）。

b.然后，实现一个文件系统管理器，包括文件的存储和检索功能。

进程管理操作系统linux实验

实验进程管理（一）进程的创建实验实验目的1、掌握进程的概念，明确进程的含义2、认识并了解并发执行的实质实验内容1、编写一段程序，使用系统调用fork()创建两个子进程。

当此程序运行时，在系统中有一个父进程和两个子进程活动。

让每一个进程在屏幕上显示一个字符：父进程显示'a'，子进程分别显示字符'b'和字符'c'。

试观察记录屏幕上的显示结果，并分析原因。

2、修改上述程序，每一个进程循环显示一句话。

子进程显示'daughter…'及'son ……'，父进程显示'parent ……'，观察结果，分析原因。

实验准备（1）阅读LINUX的fork.c源码文件（见附录二），分析进程的创建过程。

（2）阅读LINUX的sched.c源码文件(见附录三)，加深对进程管理概念的认识。

实验指导一、进程UNIX 中，进程既是一个独立拥有资源的基本单位，又是一个独立调度的基本单位。

一个进程实体由若干个区（段）组成，包括程序区、数据区、栈区、共享存储区等。

每个区又分为若干页，每个进程配置有唯一的进程控制块PCB，用于控制和管理进程。

PCB 的数据结构如下：1、进程表项（Process Table Entry）。

包括一些最常用的核心数据：进程标识符PID、用户标识符UID、进程状态、事件描述符、进程和U区在内存或外存的地址、软中断信号、计时域、进程的大小、偏置值nice、指向就绪队列中下一个PCB 的指针P_Link、指向U 区进程正文、数据及栈在内存区域的指针。

2、U 区（U Area）。

用于存放进程表项的一些扩充信息。

每一个进程都有一个私用的U区，其中含有：进程表项指针、真正用户标识符u-ruid(read user ID)、有效用户标识符u-euid(effective user ID)、用户文件描述符表、计时器、内部I/O参数、限制字段、差错字段、返回值、信号处理数组。

进程创建、控制与撤消

任务一、进程创建、控制与撤消一、实验目的1.通过进程的创建和控制的设计来达到如下目的：2.加深对进程概念的理解，明确进程和程序的区别；3.进一步认识并发执行的概念，区别顺序执行和并发执行；4.分析进程争用临界资源的现象，学习解决进程互斥的方法；二、实验内容在WINDOWS环境下模拟实验：1.编写一程序，来模拟进程的创建和撤消，要求通过终端键盘输入三、四作业的名称、大小、优先级等。

系统为它创建进程，并把进程控制块PCB的内容送到终端显示器上输出。

2.同时模拟内存空间为作业分配内存空间，并把结果用图形形象地表示出来，同样通过终端输出。

3.按进程的优先级的顺序撤消进程，同时通过终端显示PCB的撤消过程和内存的释放过程。

三、实验代码#include "conio.h"#include "stdio.h"#include "stdlib.h"struct jincheng_type{int pid;int youxian;int daxiao;int msg;int live;};struct jincheng_type neicun[20],waicun[20];int shumu=0,pid_1;create(){if(shumu>=20){printf("\n 内存已满，请先结束或换出进程\n");}Else{printf("\n 请输入新进程的 pid\n");scanf("%d",&neicun[shumu+1].pid);printf("\n 请输入新的进程的优先级\n");scanf("%d",&neicun[shumu+1].youxian);printf("\n 请输入新的进程的大小\n");scanf("%d",&neicun[shumu+1].daxiao);printf("\n 请输入新的进程的消息\n");scanf("%d",&neicun[shumu+1].msg);neicun[shumu+1].live=1;shumu++;}return neicun[shumu-1].live;}viewrun(){int vpid;printf("\n 请输入进程的pid\n");scanf("%d",&vpid);if(vpid>0&&vpid<=20&&neicun[vpid].live==1){printf("\n进程的pid是:%d\n",neicun[vpid].pid);printf("\n进程的优先级是:%d\n",neicun[vpid].youxian); printf("\n进程的大小是:%d\n",neicun[vpid].daxiao);printf("\n进程的消息是:%d\n",neicun[vpid].msg);}else{printf("\n 所查看运行进程不存在\n");}printf("请按回车退出查看\n");vpid=getch();}huanchu(){ int pid1,pid2;char c;printf("\n 请输入第一个替换进程的pid\n");scanf("%d",&pid1);printf("\n 请输入第二个替换进程的pid\n");scanf("%d",&pid2);if(pid1>0&&pid1<=20&&neicun[pid1].live==1){if(neicun[pid1].youxian>neicun[pid2].youxian){ waicun[20].pid=neicun[pid1].pid;waicun[20].youxian=neicun[pid1].youxian;waicun[20].daxiao=neicun[pid1].daxiao;waicun[20].msg=neicun[pid1].msg;neicun[pid1].pid=neicun[pid2].pid;neicun[pid1].youxian=neicun[pid2].youxian;neicun[pid1].daxiao=neicun[pid2].daxiao;neicun[pid1].msg=neicun[pid2].msg;neicun[pid2].pid=waicun[20].pid;neicun[pid2].youxian=waicun[20].youxian;neicun[pid2].daxiao=waicun[20].daxiao;neicun[pid2].msg=waicun[20].msg;printf("\n 替换完成\n");printf("\n 被替换进程的pid是:%d\n",waicun[20].pid);printf("\n 被替换进程的youxian是:%d\n",waicun[20].youxian);printf("\n 被替换进程的daxiao是:%d\n",waicun[20].daxiao);printf("\n 被替换进程的msg是:%d\n",waicun[20].msg);}else{printf("\n进程优先级不够大");}}else{printf("所查看运行进程不存在"); } printf("请按回车退出换出进程\n");c=getche();return; }kill(){int kpid;printf("\n 请输入进程的pid\n");scanf("%d",&kpid);if(kpid>0&&kpid<20&&neicun[kpid].live==neicun[kpid].live=0;}return;}tongxun(){int tpid1,tpid2;int buffer;char d;printf("\n请输入通信源进程pid\n");scanf("%d",&tpid1);printf("\n请输入通信目的进程pid\n");scanf("%d",&tpid2);if(tpid1>0&&tpid1<20&&neicun[tpid1].live==1){ buffer=neicun[tpid1].msg;neicun[tpid1].msg=neicun[tpid2].msg;neicun[tpid2].msg=buffer;printf("\n源进程的信息是：%d\n",neicun[tpid1].msg);printf("\n目的进程的信息是：%d\n",neicun[tpid2].msg);}else{printf("\n所查看运行进程不存在\n");}printf("\n请按回车退出进程通信\n");d=getch();return ;}main (){int n,m,i;char a;n=1;while(n==1){system("cls");printf("\n***********************************"); printf("\n* 进程演示系统 *");printf("\n***********************************"); printf("\n 1.创建新的进程 2.查看运行进程 "); printf("\n 3.换出某个进程 4.杀死运行进程 "); printf("\n 5.进程之间通信 6.退出 "); printf("\n***********************************"); printf("\n请选择（1~6）");a=getch();switch(a){case'1'：create();break;case'2'：viewrun();break;case'3': huanchu();break;case'4':kill();break;case'5': tongxun();break;case'6': exit(0);default:n=0;}}}图1-1 演示程序图图1-2 查看运行进程图1-3 撤销运行进程。

实验三进程撤销模拟实现

计算机操作系统综合设计实验三实验名称：进程撤销模拟实现实验类型：设计型实验实验环境： Visual C++ 6.0指导老师：范太华专业班级：姓名：学号:联系电话：实验地点：东六E座4-06实验日期： 2014年12月4日实验报告日期： 2014年12月 4日成绩：__________________________一、实验目的1)理解进程撤销相关理论；2)掌握进程撤销流程。

二、实验平台windows 7 Visual C++ 6.0三、实验步骤1、实验内容1)采用动态或静态方法生成一颗进程树（进程数目≥20）；2)设计进程撤销算法；3)实现进程撤销函数，采用级联方式撤销；4)可动态撤销进程；5)可动态观察进程树的情况；6)测试程序并得到正确结果。

2、实验步骤1）输入给定的实验指导书中提供的代码A、打开Visual C++ 6.0；B、新建c++文件，创建basic.h头文件，并且创建deletepc.cpp；2）进行功能测试并得出正确结果A、编译、运行deletepc.cpp：B、输入createpc命令创建进程，再输入showdetail显示每个进程及其子进程的信息。

C、输入deletepc命令删除进程，再输入showdetail显示删除后的每个进程及子进程信息。

如果输入是两个参数，则会提示。

如果输入一个参数，则正常运行，并且相关进程以及其子进程均被删除了。

D、解决了内存泄露问题：用delete()，将当前节点删除。

而不是仅仅跳过当前满足条件的节点。

E、输入exit命令退出程序：3）deletepc函数程序流程图分析deletepc函数的代码，画出如下流程图：四、实验总结在这次实验中，输入createpc(进程，父进程，优先级)指令来创建进程，因为默认有个父进程0，所以第一次输入时可以输入createpc(1,0,1)，在多次输入createpc指令后，可以通过showdetail指令来查看已经创建好进程。

进程调度模拟程序实验实验报告

实验三、进程调度模拟程序实验一、实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。

二、实验内容和要求设计一个有 N个进程并发执行的进程调度模拟程序。

用Ｃ＋＋模拟基于时间片的轮转算法、静态优先算法、动态优先算法、多级反馈队列调度算法。

三、实验方法、步骤及结果测试1.原理分析及流程图(1). 每个进程有一个进程控制块（PCB）表示。

进程控制块包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。

(2). 进程的优先数及需要的运行时间可以事先人为地指定，进程的运行时间以时间片为单位进行计算。

(3). 每个进程的状态可以是就绪 r（ready）、运行R（Running）、或完成F（Finished）三种状态之一。

(4). 就绪进程获得 CPU后都只能运行一个时间片。

用已占用CPU时间加1来表示。

(5). 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待调度。

(6). 每进行一次调度程序都打印一次运行进程、就绪队列中各个进程的 PCB，以便进行检查。

(7). 重复以上过程，直到所要进程都完成为止。

2.主要程序段及其解释：动态优先调度：#include<stdio.h>#include<conio.h>#include<string.h>#define MAX 24struct jcb{char name[10];int reqtime;int runtime;int startime;int fintime;int prio;char status;};typedef struct jcb JCB;void input(JCB job[],int *pnum){int num;int i;printf("process 数：");scanf("%d",&num);for(i=0;i<num;i++){printf("\n第%d个process:\n",i+1);printf("输入proc名：");scanf("%s",job[i].name);printf("Priority:");scanf("%d",&job[i].prio);printf("要求服务时间:");scanf("%d",&job[i].reqtime);job[i].status='r';job[i].runtime=0;}*pnum=num;}void jcbprintf(JCB jcbp[],int n){int i;if (n==0){printf("the queue is null!!\n");return;}printf("\tname\tprio\trqtime\truntime\tstatus");for(i=0;i<n;i++){printf("\nN %d",i+1);printf("\t&s",jcbp[i].name);printf("\t&d",jcbp[i].prio);printf("\t&d",jcbp[i].reqtime);printf("\t&d",jcbp[i].runtime);printf("\t&c",jcbp[i].status);}}void btsort(JCB btjcb[],int n){int i,j;JCB jcbtemp;for(j=1;j<n;j++)for(i=0;i<n-j;i++)if(btjcb[i].prio<btjcb[i+1].prio){jcbtemp=btjcb[i];btjcb[i]=btjcb[i+1];btjcb[i+1]=jcbtemp;}}main(){JCB jobarrived[MAX],jobfinished[MAX];int numarr, numfin;int systime=0;int i,j,n;JCB jcbrunning;input(jobarrived,&numarr);numfin=0;systime=0;btsort (jobarrived,numarr);printf("经按priority排序后,read queue是\n");jcbprintf(jobarrived,numarr);do{btsort(jobarrived,numarr);printf("\n\n\t\t现在系统时间%d:\n\n",systime);printf("ready queue 有\n");jcbprintf(jobarrived,numarr);jcbrunning=jobarrived[0];numarr--;for(i=0;i<numarr;i++)jobarrived[i]=jobarrived[i+1];jcbrunning.status='R';jcbrunning.startime=systime;printf("\n\n\t\t处于运行态的作业名%s\n",);systime++;jcbrunning.runtime++;if (jcbrunning.runtime==jcbrunning.reqtime){jobfinished[numfin]=jcbrunning;jobfinished[numfin].status='F';numfin++;}else{jcbrunning.prio--;jcbrunning.status='r';jobarrived[numarr]=jcbrunning;numarr++;}printf("\n\n\t\t系统时间：%d已经完成的有\n\n",systime);jcbprintf(jobfinished,numfin);getchar();getchar();}while((numarr!=0));printf("\nCompleted!! ByeBye!!");getchar();getchar();}2、#include<stdio.h>#include<conio.h>#include<string.h>#define MAX 100struct jcb{char name[10];int arritime;int runtime;int reqtime;};typedef struct jcb JCB;void input(JCB jcb[],int*pnum){int num;int i;printf("进程调度程序:");scanf("%d",&num);for(i=0;i<num;i++){printf("\n第%d个进程: \n",i);printf("请输入进程名:");scanf("%s",&jcb[i].name);printf("到达时间:");scanf("%d",&jcb[i].arritime);printf("运行时间:");scanf("%d",&jcb[i].reqtime);}for(i=0;i<num;i++){printf("\n现在输出%d个进程",i+1); printf("\t%s",jcb[i].name);printf("\t%d",jcb[i].arritime);printf("\t%d",jcb[i].reqtime);}*pnum=num;}void jcbprintf(JCB jcbp[],int n){int i;printf("\t进程名称\t运行时间");for(i=0;i<n;i++){printf("\nN %d",i+1);printf(" %s",jcbp[i].name);printf(" %d",jcbp[i].reqtime); }}void btsort(JCB btjcb[],int n){int i,j;JCB jcbtemp;for(j=1;j<n;j++){for(i=0;i<n-1;i++){if(btjcb[i].arritime>btjcb[i+1].arritime){jcbtemp=btjcb[i];btjcb[i]=btjcb[i+1];btjcb[i+1]=jcbtemp;}}}}void Printf(JCB job[],int n){int i;printf("进程名称运行时间运行时间片\n");for(i=0;i<n;i++){printf(" %s %d %d\n",job[i].name,job[i].reqtime,job[i].ru ntime);}}void main(){JCB jobarrived[MAX];int numarr,i;JCB jcbrunning;input(jobarrived,&numarr);printf("\n请按任意键继续.............");getchar();getchar();btsort(jobarrived,numarr);printf("\n按到达时间排序后，就绪队列是\n");jcbprintf(jobarrived,numarr);printf("\n");printf("\n");printf("\n请按任意键继续.............");getchar();getchar();for(i=0;i<numarr;i++){jobarrived[i].runtime=0;}printf("\n.............就绪队列是.................\n");Printf(jobarrived,numarr);printf("\n");printf("\n");while(numarr>0){jcbrunning=jobarrived[0];jcbrunning.reqtime=jcbrunning.reqtime-1;jcbrunning.runtime=jcbrunning.runtime+1;printf("\n正在执行的进程名称是%s\n",); printf("\n");printf("\n");if(jcbrunning.reqtime>0){for(i=0;i<numarr;i++)jobarrived[i]=jobarrived[i+1];jobarrived[numarr-1]=jcbrunning;}else{numarr--;for(i=0;i<numarr;i++)jobarrived[i]=jobarrived[i+1];}printf("\n.............就绪队列是.................\n");Printf(jobarrived,numarr);printf("\n");printf("\n");printf("\n请按任意键继续.............");getchar();getchar();}printf("\n请按任意键继续.............");getchar();getchar();}3、#include<stdio.h>#include<conio.h>#include<string.h>#define MAX 100struct jcb{char name[10];int firsttime;int arritime;int runtime;int reqtime;};typedef struct jcb JCB;void input(JCB jcb[],int*pnum){int num;int i;printf("进程调度程序数目:");scanf("%d",&num);for(i=0;i<num;i++){printf("\n第%d个进程: \n",i);printf("请输入进程名:");scanf("%s",&jcb[i].name);printf("到达时间:");scanf("%d",&jcb[i].arritime);printf("运行时间:");scanf("%d",&jcb[i].reqtime);printf("优先级:");scanf("%d",&jcb[i].firsttime);}for(i=0;i<num;i++){printf("\n现在输出%d个进程",i+1);printf("\t%s",jcb[i].name);printf("\t%d",jcb[i].arritime);printf("\t%d",jcb[i].firsttime);printf("\t%d",jcb[i].reqtime);}*pnum=num;}void jcbprintf(JCB jcbp[],int n){int i;printf("\t进程名称\t优先级\t运行时间"); for(i=0;i<n;i++){printf("\nN %d",i+1);printf(" %s",jcbp[i].name);printf(" %d",jcbp[i].firsttime); printf(" %d",jcbp[i].reqtime);}}void btsort(JCB btjcb[],int n){int i,j;JCB jcbtemp;for(j=1;j<n;j++){for(i=0;i<n-1;i++){if(btjcb[i].arritime>btjcb[i+1].arritime){jcbtemp=btjcb[i];btjcb[i]=btjcb[i+1];btjcb[i+1]=jcbtemp;}}}}void Printf(JCB job[],int n){int i;printf("进程名称优先级运行时间运行时间片\n");for(i=0;i<n;i++){printf(" %s %d %d %d\n",job[i].name,job[i].firstti me,job[i].reqtime,job[i].runtime);}}void main(){JCBjobarrived1[MAX],jobarrived2[MAX],jobarrived3[MAX],jobarrived[MAX]; int numarr1,numarr2,numarr3,numarr,i;JCB jcbrunning;numarr2=0;numarr1=0;numarr3=0;input(jobarrived,&numarr);printf("\n请按任意键继续.............");getchar();getchar();btsort(jobarrived,numarr);printf("\n按到达时间排序后，就绪队列是\n");jcbprintf(jobarrived,numarr);printf("\n");printf("\n");printf("\n请按任意键继续.............");getchar();getchar();for(i=0;i<numarr;i++){jobarrived[i].runtime=0;}for(i=0;i<numarr;i++){jobarrived3[i]=jobarrived[i];numarr3++;}printf("\n.............就绪队列3是..........\n");jcbprintf(jobarrived3,numarr3);printf("\n");printf("\n");printf("\n.............就绪队列2是..........\n");jcbprintf(jobarrived2,numarr2);printf("\n");printf("\n");printf("\n...........就绪队列1是.............\n");jcbprintf(jobarrived1,numarr1);printf("\n");printf("\n");printf("\n");printf("\n请按任意键继续.............");getchar();getchar();while(numarr3>0){jcbrunning=jobarrived3[0];if(jcbrunning.firsttime==3){if(jcbrunning.reqtime>0){jcbrunning.firsttime=jcbrunning.firsttime-1; jcbrunning.reqtime=jcbrunning.reqtime-1;jcbrunning.runtime=jcbrunning.runtime+1;printf("\n正在执行的进程名称是%s\n",); printf("\n");printf("\n");}jobarrived3[0]=jcbrunning;}if(jobarrived3[0].reqtime>0){jobarrived2[numarr2]=jobarrived3[0];numarr2++;}numarr3--;for(i=0;i<numarr3;i++){jobarrived3[i]=jobarrived3[i+1];}printf("\n.............就绪队列3是..........\n");Printf(jobarrived3,numarr3);printf("\n");printf("\n");printf("\n.............就绪队列2是..........\n");Printf(jobarrived2,numarr2);printf("\n");printf("\n");printf("\n...........就绪队列1是.............\n");Printf(jobarrived1,numarr1);printf("\n");printf("\n");printf("\n请按任意键继续.............");getchar();getchar();}while(numarr2>0){jcbrunning=jobarrived2[0];if(jcbrunning.firsttime==2){if(jcbrunning.reqtime>2){jcbrunning.firsttime=jcbrunning.firsttime-1;jcbrunning.reqtime=jcbrunning.reqtime-2;jcbrunning.runtime=jcbrunning.runtime+2;printf("\n正在执行的进程名称是%s\n",);}else{jcbrunning.firsttime=jcbrunning.firsttime-1;jcbrunning.reqtime=jcbrunning.reqtime-jcbrunning.reqtime;jcbrunning.runtime=jcbrunning.runtime+jcbrunning.reqtime;printf("\n正在执行的进程名称是%s\n",); }jobarrived2[0]=jcbrunning;}if(jobarrived2[0].reqtime>0){jobarrived1[numarr1]=jobarrived2[0];numarr1++;}numarr2--;for(i=0;i<numarr2;i++){jobarrived2[i]=jobarrived2[i+1];}printf("\n.............就绪队列3是..........\n");Printf(jobarrived3,numarr3);printf("\n");printf("\n");printf("\n.............就绪队列2是..........\n");Printf(jobarrived2,numarr2);printf("\n");printf("\n");printf("\n...........就绪队列1是.............\n");Printf(jobarrived1,numarr1);printf("\n");printf("\n");printf("\n请按任意键继续.............");getchar();getchar();}while(numarr1>0){jcbrunning=jobarrived1[0];if(jcbrunning.firsttime==1){if(jcbrunning.reqtime>0){jcbrunning.firsttime=jcbrunning.firsttime-1;jcbrunning.reqtime=jcbrunning.reqtime-jcbrunning.reqtime; jcbrunning.runtime=jcbrunning.runtime+jcbrunning.reqtime; printf("\n正在执行的进程名称是%s\n",); }}numarr1--;for(i=0;i<numarr1;i++){jobarrived1[i]=jobarrived1[i+1];}printf("\n.............就绪队列3是..........\n");Printf(jobarrived3,numarr3);printf("\n");printf("\n");printf("\n.............就绪队列2是..........\n");Printf(jobarrived2,numarr2);printf("\n");printf("\n");printf("\n...........就绪队列1是.............\n");Printf(jobarrived1,numarr1);printf("\n");printf("\n");printf("\n请按任意键继续.............");getchar();getchar();}printf("\n请按任意键继续.............");getchar();getchar();}3.运行结果及分析四、实验总结这次的实验是我们这门课第一次以个人为单位来完成的实验，然后这次实验用了三个星期去完成，虽然每次上机课老师都会先讲，可是我还是不太懂，到自己做的时候又不会，都是照样画葫芦。

进程创建撤销实验报告

一、实验目的1. 理解进程的概念及其在操作系统中的作用。

2. 掌握进程创建和撤销的基本原理和方法。

3. 通过实验加深对进程管理机制的理解。

二、实验环境1. 操作系统：Linux2. 编程语言：C/C++3. 编译器：GCC三、实验原理在操作系统中，进程是系统进行资源分配和调度的基本单位。

进程创建是指从无到有地创建一个新的进程，而进程撤销则是指结束一个进程的生命周期。

进程创建和撤销是操作系统进程管理中的重要操作。

四、实验内容1. 进程创建实验2. 进程撤销实验五、实验步骤1. 进程创建实验（1）创建一个新进程```c#include <stdio.h>#include <unistd.h>#include <sys/types.h>int main() {pid_t pid = fork(); // 创建子进程if (pid == -1) {perror("fork failed");return 1;} else if (pid == 0) {// 子进程printf("Child process: PID = %d\n", getpid());// 执行子进程的任务} else {// 父进程printf("Parent process: PID = %d\n", getpid());// 等待子进程结束wait(NULL);}return 0;}```（2）编译并运行程序```bashgcc -o process_create process_create.c./process_create```（3）观察输出结果在控制台会看到两个进程的PID，其中一个为父进程，另一个为子进程。

2. 进程撤销实验（1）创建一个新进程```c#include <stdio.h>#include <unistd.h>#include <sys/types.h>#include <sys/wait.h>int main() {pid_t pid = fork(); // 创建子进程if (pid == -1) {perror("fork failed");return 1;} else if (pid == 0) {// 子进程printf("Child process: PID = %d\n", getpid()); // 执行子进程的任务sleep(10); // 子进程睡眠10秒} else {// 父进程printf("Parent process: PID = %d\n", getpid()); // 等待子进程结束wait(NULL);}return 0;}```（2）编译并运行程序```bashgcc -o process_destroy process_destroy.c./process_destroy```（3）观察输出结果在控制台会看到两个进程的PID，父进程会等待子进程结束。

操作系统进程调度模拟程序实验报告

操作系统进程调度模拟程序实验报告一、实验目的本次实验旨在通过编写一个模拟操作系统进程调度的程序，以加深对进程调度算法的理解。

二、实验内容1. 实现进程相关的数据结构：进程PCB（Process Control Block）。

2.实现进程的创建、撤销以及调度等操作函数。

3. 实现常见的进程调度算法：先来先服务（FCFS）、最短作业优先（SJF）、轮转调度（RR）、优先级调度（Priority）。

4.编写测试程序，验证实现的进程调度算法在不同场景下的表现。

三、实验过程及结果1.进程PCB的设计与实现进程PCB是进程的核心数据结构，用于存储和管理进程相关的信息，包括进程状态（就绪、运行、阻塞）、优先级、执行时间等。

2.进程的创建、撤销及调度函数的实现（1）进程创建函数：实现进程的创建，包括为其分配空间、初始化进程PCB等。

可以根据实际需求，设定进程的优先级、执行时间等属性。

（2）进程撤销函数：实现进程的撤销，包括释放其占用的资源、回收其使用的空间等。

（3）进程调度函数：根据不同的调度算法，实现进程的调度。

可以通过设置时间片大小、优先级设定等方式，实现不同调度算法的效果。

3.进程调度算法的设计与实现（1）先来先服务（FCFS）调度算法：按照进程到达的先后顺序，依次进行调度。

（2）最短作业优先（SJF）调度算法：根据进程的执行时间，选择执行时间最短的进程进行调度。

（3）轮转调度（RR）算法：按照时间片的大小进行调度，每个进程在一个时间片内执行，超过时间片后，暂停并进入等待队列，让其他进程执行。

（4）优先级调度（Priority）算法：根据进程的优先级，选择优先级最高的进程进行调度。

4.测试程序编写测试程序，模拟不同的进程到达顺序、执行时间和优先级等场景，验证不同调度算法的表现。

四、实验结果与分析通过测试程序的运行结果，观察不同调度算法的特点和效果。

可以得出以下结论：1.FCFS算法适用于进程到达时间差异较大的场景，保证了先到先服务。

实验2 进程撤销模拟实验

实验3 进程创建模拟实验
实验类型及目的

设计型实验。理解进程撤销相关理论；掌握进程撤销流程。
实验内容

采用动态或静态方法生成一颗进程树（进程数目≥20）；设计进程撤销算法；实现进程撤销函数，采用级联方式撤销；可动态撤销进程；可动态观察进程树的情况；
测试程序并得到正确结果。。
实验要求

编写程序完成实验内容；画出撤销函数流程图；撰写实验报告；对该树中的多个进程进行删除，至少对一个含有孙子进程的进程进行删除。
P1 P2 P3 P4 P5
P6
P7
P8
P9
P10
P11
P12
实验指导

进程树用于描述进程家族关系，如图1-1 中可以看出，进程 P1 创建了进程 P2 、P3 、 P4 、 P5 ，而 P2 又创建了 P6 、 P7 、 P8 …… 。在进程创建过程中，需要对每一个新增加的进程加入到进程树中，有了清晰的父子关系，可以轻松地撤销其子孙进程。
实验指导

进程撤销流程
从PCB链中找到该进程的PCB，从中读出该进程的状态；如果该进程处于执行状态，则终止该进程并置调度标志为真；若该进程有子孙进程，需要撤销其子孙进程；释放该进程占有的资源；从PCB链中移出该进程的PCB。

《操作系统》实验报告看就没错1

《操作系统》实验报告时间：2013年11月19日——2013年12月11日地点：科技楼423室班级：计科班学号：姓名：电话：上交时间：2013年12月11日注意：所有程序都应有一定的注释说明，用VC实现，附上实验结果。

实验1：进程管理要求：编写程序，模拟实现创建新的进程；查看运行进程；换出某个进程；撤销某个进程。

提示：1、进程状态简单处理为：0为不在内存，1为在内存，2为阻塞，3为挂起。

2、撤销进程指将进程的状态从运行变为阻塞。

3、程序的结构可以处理为在主函数中用switch语句调用各种表示进程管理功能的函数。

#include "iostream.h"#include "windows.h"//#define N 3typedef struct{int ID;int PRIORITY;int CPUTIME;int ALLTIME;int STARTBLOCK;int BLOCKTIME;int STATE;//0-运行 1-阻塞 2-就绪 3-结束 4-未到达int REACH;int TIME;}PROCESS;void textcolor (int color)SetConsoleTextAttribute (GetStdHandle (STD_OUTPUT_HANDLE), color );void main(){int i,time,max,l,l1,time1,flag=0,total=0,N,server[10],sum=0;PROCESS pro[10];textcolor(13);cout<<"注意：本程序中状态代表如下"<<endl<<"0-运行 1-阻塞 2-就绪 3-结束 4-未到达"<<endl<<endl;textcolor(15);cout<<"请输入进程数:";cin>>N;cout<<"请设置时间片长度:";cin>>time;cout<<"请输入各进程初始状态:"<<endl;cout<<"ID PRIORITY REACH ALLTIME STARTBLOCK BLOCKTIME"<<endl;for(i=0;i<N;i++){pro[i].CPUTIME=0;pro[i].TIME=0;cin>>pro[i].ID>>pro[i].PRIORITY>>pro[i].REACH;cin>>pro[i].ALLTIME>>pro[i].STARTBLOCK>>pro[i].BLOCKTIME;server[i]=pro[i].ALLTIME;if(pro[i].REACH==0) pro[i].STATE=0;else pro[i].STATE=4;do{cout<<endl<<"当前时刻为:"<<total;textcolor(12);cout<<endl<<"========================各进程状态为======================"<<endl;textcolor(15);cout<<"ID PRIORITY CPUTIME ALLTIME STARTBLOCK BLOCKTIME STATE"<<endl;for(i=0;i<N;i++){cout<<pro[i].ID<<" "<<pro[i].PRIORITY<<" "<<pro[i].CPUTIME<<" ";cout<<pro[i].ALLTIME<<" "<<pro[i].STARTBLOCK<<" "<<pro[i].BLOCKTIME<<" "<<pro[i].STATE;cout<<endl;total+=time;for(i=0;i<N;i++){if(pro[i].STATE==4&&pro[i].REACH<total){pro[i].STATE=1;for(i=0;i<N;i++){time1=pro[i].ALLTIME;if(pro[i].STATE==0){if(pro[i].ALLTIME<=time){//pro[i].CPUTIME+=time1;pro[i].ALLTIME=0;pro[i].STATE=3;pro[i].TIME=total-time+time1;else{//pro[i].CPUTIME+=time;pro[i].ALLTIME-=time;pro[i].STARTBLOCK--;if(pro[i].STARTBLOCK==0){pro[i].STATE=1;pro[i].BLOCKTIME=time1;pro[i].STARTBLOCK=time1;pro[i].PRIORITY-=3;pro[i].TIME=total;if(pro[i].STATE==1){pro[i].BLOCKTIME--;if(pro[i].BLOCKTIME==0) pro[i].STATE=2;pro[i].TIME=total;if(pro[i].STATE==2){//pro[i].CPUTIME+=time;pro[i].PRIORITY++;pro[i].TIME=total;max=-100;l1=-1;l=-1;for(i=0;i<N;i++){if(pro[i].PRIORITY>max&&(pro[i].STATE==0||pro[i].STATE==2)){ l=i;max=pro[i].PRIORITY;if(pro[i].STATE==0) l1=i;if(l!=-1&&l!=l1) pro[l].STATE=0;if(l1!=-1) pro[l1].STATE=2;flag=0;for(i=0;i<N;i++){if(pro[i].STATE!=3){flag=1;break;if(flag==0) break;}while(1);cout<<endl<<"当前时刻:"<<total;textcolor(12);cout<<endl<<"========================各进程状态为======================"<<endl;textcolor(15);cout<<"ID PRIORITY CPUTIME ALLTIME STARTBLOCK BLOCKTIME STATE"<<endl;for(i=0;i<N;i++){cout<<pro[i].ID<<" "<<pro[i].PRIORITY<<" "<<pro[i].CPUTIME<<" ";cout<<pro[i].ALLTIME<<" "<<pro[i].STARTBLOCK<<" "<<pro[i].BLOCKTIME<<" "<<pro[i].STATE;cout<<endl;cout<<endl<<"各进程运行结束!"<<endl;cout<<"进程号到达时间结束时间周转时间带权周转时间"<<endl;textcolor(10);for(i=0;i<N;i++){cout<<" "<<pro[i].ID<<" "<<pro[i].REACH<<" "<<pro[i].TIME<<" "<<pro[i].TIME-pro[i].REACH<<" "<<(float)(pro[i].TIME-pro[i].REACH)/server[i]<<endl;sum+=pro[i].TIME-pro[i].REACH;cout<<"平均周转时间为:"<<(float)sum/N<<endl;textcolor(15);实验2：进程调度要求：1、设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转调度算法。