下载文档原格式
操作系统实验报告进程管理操作系统实验报告：进程管理引言操作系统是计算机系统中的核心软件，负责管理计算机的硬件资源和提供用户与计算机之间的接口。
进程管理是操作系统的重要功能之一，它负责对计算机中运行的各个进程进行管理和调度，以保证系统的高效运行。
本实验报告将介绍进程管理的基本概念、原理和实验结果。
一、进程管理的基本概念1. 进程与线程进程是计算机中正在运行的程序的实例，它拥有独立的内存空间和执行环境。
线程是进程中的一个执行单元，多个线程可以共享同一个进程的资源。
进程和线程是操作系统中最基本的执行单位。
2. 进程状态进程在运行过程中会经历不同的状态，常见的进程状态包括就绪、运行和阻塞。
就绪状态表示进程已经准备好执行，但还没有得到处理器的分配；运行状态表示进程正在执行；阻塞状态表示进程由于某些原因无法继续执行，需要等待某些事件的发生。
3. 进程调度进程调度是操作系统中的一个重要任务，它决定了哪个进程应该获得处理器的使用权。
常见的调度算法包括先来先服务（FCFS）、最短作业优先（SJF）和时间片轮转等。
二、进程管理的原理1. 进程控制块（PCB）PCB是操作系统中用于管理进程的数据结构，它包含了进程的各种属性和状态信息，如进程标识符、程序计数器、寄存器值等。
通过PCB，操作系统可以对进程进行管理和控制。
2. 进程创建与撤销进程的创建是指操作系统根据用户的请求创建一个新的进程。
进程的撤销是指操作系统根据某种条件或用户的请求终止一个正在运行的进程。
进程的创建和撤销是操作系统中的基本操作之一。
3. 进程同步与通信多个进程之间可能需要进行同步和通信，以实现数据共享和协作。
常见的进程同步与通信机制包括互斥锁、信号量和管道等。
三、实验结果与分析在本次实验中，我们使用了一个简单的进程管理模拟程序，模拟了进程的创建、撤销和调度过程。
通过该程序，我们可以观察到不同调度算法对系统性能的影响。
实验结果显示，先来先服务（FCFS）调度算法在一些情况下可能导致长作业等待时间过长，影响系统的响应速度。
操作系统实验二：进程管理操作系统实验二：进程管理篇一：操作系统实验报告实验一进程管理一、目的进程调度是处理机管理的核心内容。
本实验要求编写和调试一个简单的进程调度程序。
通过本实验加深理解有关进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法。
二、实验内容及要求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为时间片大小（毫秒）//对进程进行初始化，建立就绪数组、阻塞数组。
操作系统实验报告6一、实验目的本次操作系统实验的主要目的是深入了解和掌握操作系统中进程管理、内存管理、文件系统等核心概念和相关技术，通过实际操作和观察，增强对操作系统工作原理的理解，并提高解决实际问题的能力。
二、实验环境本次实验使用的操作系统为 Windows 10，实验工具包括 Visual Studio 2019 等。
三、实验内容（一）进程管理实验1、创建多个进程，并观察它们的运行状态和资源占用情况。
通过编写简单的C+＋程序，使用Windows API 函数创建多个进程。
在程序中，设置不同的进程优先级和执行时间，观察操作系统如何调度这些进程，以及它们对 CPU 使用率和内存的影响。
2、进程间通信实现了进程间的管道通信和消息传递。
通过创建管道，让两个进程能够相互交换数据。
同时，还使用了 Windows 的消息机制，使进程之间能够发送和接收特定的消息。
（二）内存管理实验1、内存分配与释放使用 C+＋的动态内存分配函数（如｀malloc` 和｀free`），在程序运行时动态申请和释放内存。
观察内存使用情况，了解内存碎片的产生和处理。
2、虚拟内存管理研究了 Windows 操作系统的虚拟内存机制，通过查看系统的性能监视器，观察虚拟内存的使用情况，包括页面文件的大小和读写次数。
（三）文件系统实验1、文件操作进行了文件的创建、读取、写入、删除等基本操作。
通过编写程序，对不同类型的文件（如文本文件、二进制文件）进行处理，了解文件系统的工作原理。
2、目录操作实现了目录的创建、删除、遍历等功能。
了解了目录结构在文件系统中的组织方式和管理方法。
四、实验步骤（一）进程管理实验步骤1、打开 Visual Studio 2019，创建一个新的 C+＋控制台项目。
2、在项目中编写代码，使用｀CreateProcess` 函数创建多个进程，并设置它们的优先级和执行时间。
3、编译并运行程序，通过任务管理器观察进程的运行状态和资源占用情况。
电大操作系统实验报告3_ 进程管理实验电大操作系统实验报告 3 进程管理实验一、实验目的进程管理是操作系统的核心功能之一，本次实验的目的是通过实际操作和观察，深入理解进程的概念、状态转换、进程调度以及进程间的通信机制，掌握操作系统中进程管理的基本原理和方法，提高对操作系统的整体认识和实践能力。
二、实验环境本次实验使用的操作系统为 Windows 10，编程语言为 C 语言，开发工具为 Visual Studio 2019。
三、实验内容及步骤（一）进程的创建与终止1、编写一个 C 程序，使用系统调用创建一个子进程。
2、在父进程和子进程中分别输出各自的进程 ID 和父进程 ID。
3、子进程执行一段简单的计算任务，父进程等待子进程结束后输出结束信息。
以下是实现上述功能的 C 程序代码：｀｀｀cinclude ＜stdioh>include ＜stdlibh>include ＜unistdh>int main(）｛pid_t pid;pid ＝ fork(）；if （pid ＜ 0) ｛printf(＂创建子进程失败\n"）；return 1;｝ else if （pid ＝＝ 0) ｛printf(＂子进程：我的进程 ID 是％d，父进程 ID 是％d\n"，getpid(）， getppid(））；int result ＝ 2 ＋ 3;printf(＂子进程计算结果：2 ＋ 3 ＝％d\n"， result)；exit(0)；｝ else ｛printf(＂父进程：我的进程 ID 是％d，子进程 ID 是％d\n"，getpid(）， pid)；wait(NULL)；printf(＂子进程已结束\n"）；｝return 0;｝｀｀｀编译并运行上述程序，可以观察到父进程和子进程的输出信息，验证了进程的创建和终止过程。
（二）进程的状态转换1、编写一个 C 程序，创建一个子进程，子进程进入睡眠状态一段时间，然后被唤醒并输出状态转换信息。
操作系统-进程管理实验报告实验一进程管理1．实验目的：（1）加深对进程概念的理解，明确进程和程序的区别；（2）进一步认识并发执行的实质；（3）分析进程争用资源的现象，研究解决进程互斥的方法；（4）了解Linux系统中进程通信的基本原理。
2．实验预备内容（1）阅读Linux的sched.h源码文件，加深对进程管理概念的理解；（2）阅读Linux的fork()源码文件，分析进程的创建过程。
3．实验内容（1）进程的创建：编写一段程序，使用系统调用fork()创建两个子进程。
当此程序运行时，在系统中有一个父进程和两个子进程活动。
让每一个进程在屏幕上显示一个字符：父进程显示字符“a”，子进程分别显示字符“b”和“c”。
试观察记录屏幕上的显示结果，并分析原因。
源代码如下：#include<XXX>#include<XXX>#include<unistd.h>#include <XXX>#include <XXX>int main(int argc,char* argv[]){pid_t pid1,pid2;pid1 = fork();if(pid1<0){fprintf(stderr,"childprocess1 failed");exit(-1);}else if(pid1 == 0){printf("b\n");}else{pid2 = fork();if(pid2<0){fprintf(stderr,"childprocess1 failed"); exit(-1);}else if(pid2 == 0){printf("c\n");}else{printf("a\n");sleep(2);exit(0);}}return 0;}结果如下：分析原因：pid=fork();操纵体系创建一个新的历程（子历程），而且在历程表中相应为它建立一个新的表项。
一、实验目的1. 理解进程管理的概念和作用；2. 掌握进程的创建、调度、同步与通信等基本操作；3. 分析并解决进程管理中的常见问题；4. 提高编程能力和系统设计能力。
二、实验环境1. 操作系统：Linux；2. 编程语言：C/C++；3. 开发工具：GCC。
三、实验内容1. 进程创建与调度（1）创建一个简单的进程，实现进程的创建、运行和退出；（2）实现进程的调度，采用时间片轮转算法（RR）进行进程调度；（3）分析进程调度的过程，观察不同调度算法对进程执行的影响。
2. 进程同步与互斥（1）实现进程同步，采用信号量机制实现进程间的同步；（2）实现进程互斥，使用互斥锁（mutex）保护临界资源；（3）分析进程同步与互斥的原理，解决死锁、饥饿等问题。
3. 进程通信（1）实现进程间的通信，采用管道（pipe）进行数据传输；（2）实现共享内存（shared memory）进行进程间通信；（3）分析进程通信的原理，解决通信中的同步与互斥问题。
4. 实验拓展（1）设计一个多进程并发程序，实现生产者-消费者问题；（2）实现进程的优先级调度，观察不同优先级对进程执行的影响；（3）分析并实现进程的动态创建与销毁，提高系统的灵活性和可扩展性。
四、实验步骤1. 编写进程创建与调度的代码，实现进程的创建、调度和执行；2. 编写进程同步与互斥的代码，实现信号量机制和互斥锁；3. 编写进程通信的代码，实现管道和共享内存通信；4. 编写实验拓展的代码，实现生产者-消费者问题、优先级调度和动态创建与销毁；5. 编译并运行实验程序，观察实验结果，分析并解决问题。
五、实验结果与分析1. 进程创建与调度实验结果显示，采用时间片轮转算法（RR）进行进程调度，进程按照一定的顺序执行，实现了进程的并发执行。
2. 进程同步与互斥实验结果显示，采用信号量机制实现进程同步，可以避免进程间的冲突，保证进程按预期顺序执行；使用互斥锁（mutex）保护临界资源，可以防止多个进程同时访问同一资源，避免数据竞争。
★进程管理实验报告_共10篇范文一：_进程管理实验报告进程管理实验报告一、进程与线程1.实验目的：1.通过本实验学习Linux中创建进程的方法。
2.学习系统调用fork的使用方法。
3.学习系统调用exec族调用的使用方法。
2.实验准备1．进程的创建创建一个进程的系统调用很简单，只要调用fork函数就可以了。
#includepid_tfork()；当一个进程调用了fork以后，系统会创建一个子进程，这个子进程和父进程是不同的地方只有它的进程ID和父进程ID，其他的都一样，就像父进程克隆（clone）自己一样，当然创建两个一模一样的进程是没有意义的，为了区分父进程和子进程，我们必须跟踪fork调用返回值。
当fork调用失败的时候（内存不足或者是用户的最大进程数已到）fork返回—1，否则fork的返回值有重要的作用。
对于父进程fork返回子进程ID，而对于fork 子进程返回0，我们就是根据这个返回值来区分父子进程的。
2.关于fork的说明使用该函数时，该函数被调用一次，但返回两次，两次返回的区别是子进程的返回值是0，而父进程的返回值则是新子进程的进程ID。
将子进程ID返回给父进程的理由是：因为一个进程的子进程可以多于一个，所以没有一个函数可以是一个子进程获得其所有子进程的进程ID。
而fork函数使子进程得到的返回值是0的理由是：一个子进程只会有一个父进程，所以子进程总是可以调用函数getpid获得其父进程的进程ID。
3.系统调用exec族调用的说明父进程创建子进程后，子进程一般要执行不同的程序。
为了调用系统程序，我们可以使用系统调用exec族调用。
Exec族调用有以下五个函数：intexecl(constchar*path,constchar*arg,?);intexeclp(constchar*file,constchar*arg,?);intexecle(constchar*path,constchar*arg,?);intexecv(constchar*path,constchar*argv[]);intexecvp(constchar*file,constchar*argv[]);exec族调用可以执行给定程序。
第1篇一、实验背景进程管理是操作系统中的一个重要组成部分，它负责管理计算机系统中所有进程的创建、调度、同步、通信和终止等操作。
为了加深对进程管理的理解，我们进行了一系列实验，以下是对实验的分析和总结。
二、实验目的1. 加深对进程概念的理解，明确进程和程序的区别。
2. 进一步认识并发执行的实质。
3. 分析进程争用资源的现象，学习解决进程互斥的方法。
4. 了解Linux系统中进程通信的基本原理。
三、实验内容1. 使用系统调用fork()创建两个子进程，父进程和子进程分别显示不同的字符。
2. 修改程序，使每个进程循环显示一句话。
3. 使用signal()捕捉键盘中断信号，并通过kill()向子进程发送信号，实现进程的终止。
4. 分析利用软中断通信实现进程同步的机理。
四、实验结果与分析1. 实验一：父进程和子进程分别显示不同的字符在实验一中，我们使用fork()创建了一个父进程和两个子进程。
在父进程中，我们打印了字符'a'，而在两个子进程中，我们分别打印了字符'b'和字符'c'。
实验结果显示，父进程和子进程的打印顺序是不确定的，这是因为进程的并发执行。
2. 实验二：每个进程循环显示一句话在实验二中，我们修改了程序，使每个进程循环显示一句话。
实验结果显示，父进程和子进程的打印顺序仍然是随机的。
这是因为并发执行的进程可能会同时占用CPU，导致打印顺序的不确定性。
3. 实验三：使用signal()捕捉键盘中断信号，并通过kill()向子进程发送信号在实验三中，我们使用signal()捕捉键盘中断信号（按c键），然后通过kill()向两个子进程发送信号，实现进程的终止。
实验结果显示，当按下c键时，两个子进程被终止，而父进程继续执行。
这表明signal()和kill()在进程控制方面具有重要作用。
4. 实验四：分析利用软中断通信实现进程同步的机理在实验四中，我们分析了利用软中断通信实现进程同步的机理。
一、实验背景及目的进程是操作系统中基本的活动单位，进程管理是操作系统核心功能之一。
为了深入理解进程的概念、进程状态转换、进程同步与互斥等知识，我们进行了进程管理实验。
本次实验旨在通过编写程序，模拟进程的创建、调度、同步与互斥等操作，加深对进程管理的理解。
二、实验内容及方法1. 进程创建与状态转换（1）使用系统调用fork()创建子进程，观察父进程和子进程的状态转换过程。
（2）使用系统调用exec()替换子进程的内容，观察子进程状态变化。
2. 进程调度（1）编写进程调度程序，实现最高优先数优先调度算法和先来先服务调度算法。
（2）模拟进程就绪队列，观察调度算法对进程执行顺序的影响。
3. 进程同步与互斥（1）使用信号量实现进程同步，观察进程同步效果。
（2）使用互斥锁实现进程互斥，观察进程互斥效果。
4. 进程通信（1）使用管道实现进程间通信，观察通信效果。
（2）使用共享内存实现进程间通信，观察通信效果。
三、实验结果与分析1. 进程创建与状态转换实验结果显示，使用fork()创建子进程后，父进程和子进程的状态均为运行态。
当父进程调用exec()替换子进程内容后，子进程状态变为僵尸态，父进程状态变为运行态。
这说明进程在创建和替换过程中，其状态发生了相应的变化。
2. 进程调度实验结果显示，最高优先数优先调度算法和先来先服务调度算法均能正确执行。
最高优先数优先调度算法下，优先级高的进程先执行；先来先服务调度算法下，先到达的进程先执行。
这说明两种调度算法均能实现进程的合理调度。
3. 进程同步与互斥实验结果显示，使用信号量实现进程同步时，进程能正确地按照规定的顺序执行；使用互斥锁实现进程互斥时，进程能正确地实现互斥访问共享资源。
这说明信号量和互斥锁在进程同步与互斥方面具有重要作用。
4. 进程通信实验结果显示，使用管道实现进程间通信时，进程能正确地接收和发送数据；使用共享内存实现进程间通信时，进程能正确地访问共享内存中的数据。
操作系统进程管理实验报告一、引言在现代计算机科学中，操作系统的进程管理是确保系统高效运行的关键环节。
本实验旨在通过观察和分析操作系统的进程管理行为，深入理解进程的创建、运行和终止过程，以及操作系统如何对进程进行调度和资源分配。
二、实验目标1、理解进程的基本概念、进程状态及转换。
2、掌握进程的创建、终止和调度方法。
3、观察和分析进程在运行过程中的资源消耗和调度行为。
4、分析操作系统对进程的资源分配和调度策略对系统性能的影响。
三、实验环境与工具本实验在Linux操作系统上进行，使用GNU/Linux环境下的工具进行进程的创建、监控和调度。
四、实验步骤与记录1、创建进程：使用shell命令“fork”创建一个新的进程。
记录下父进程和子进程的PID，以及它们在内存中的状态。
2、进程状态观察：使用“ps”命令查看当前运行进程的状态，包括进程的PID、运行时间、CPU使用率等。
同时，使用“top”命令实时监控系统的CPU、内存等资源的使用情况。
3、进程调度：在“crontab”中设置定时任务，观察系统如何根据预设的调度策略分配CPU资源给各个进程。
4、资源分配：通过修改进程的优先级（使用“nice”命令），观察系统如何调整资源分配策略。
5、终止进程：使用“kill”命令终止一个进程，并观察系统如何处理该进程占用的资源。
五、实验结果与分析1、创建进程：通过“fork”系统调用，成功创建了一个新的进程，并获取了父进程和子进程的PID。
在内存中，父进程和子进程的状态分别为“running”和“ready”。
2、进程状态观察：使用“ps”命令可以看到父进程和子进程的状态均为“running”，同时显示了它们的CPU使用率和运行时间等信息。
通过“top”命令，可以实时监控系统的CPU、内存等资源的使用情况，为进一步分析提供了数据支持。
3、进程调度：在“crontab”中设置定时任务后，系统会根据预设的调度策略以及各个进程的运行状态，动态地分配CPU资源给各个进程。
实验报告说明书设计名称：操作系统课程设计实验：进程调度设计学生姓名：专业：网络工程班级： 08级一班学号：指导教师：雷晓平王东黄营杨跃武日期： 2011年 6月 19日课程设计任务书网络工程专业 08 年级 1 班一、具体要求本课程设计共2周，采取集中方式。
㈠主要设计内容1、进程调度2、存储管理3、文件管理㈡操作系统分项设计1、设计一：进程管理系统设计目的与要求：本设计的目的是加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同步机构及通讯机构的实施。
要求设计一个允许n个进程并发运行的进程管理模拟系统。
该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可任意选择。
每个进程用一个PCB表示，其内容根据具体情况设置。
各进程之间有一定的同步关系（可选）。
系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系统的管理过程。
具体详见：设计任务书1--进程调度算法.doc2、设计二：存贮器管理系统设计目的与要求：本设计的目的是使学生熟悉存贮器管理系统的设计方法；加深对所学各种存贮器管理方案的了解；要求采用一些常用的存贮器分配算法，设计一个存贮器管理模拟系统并调试运行。
模拟环境应尽量接近真实。
具体详见：设计任务书2--内存分区管理模拟.doc3、设计三：虚拟存储器管理系统设计本设计的目的是通过设计一个简单的虚拟存储器管理系统来模拟实际的页面调度算法与过程，以掌握这种有用的技术。
要求将其输入/输出处理程序编成一个独立的进程模块并与其它请求输入/输出的进程并发运行。
并要求加入设备管理子模块。
具体分析为：页面调度算法主要有FIFO、最近最少使用调度算法（LRU）、最近最不常用调度算法（LFU）、最佳算法（OPT）等。
题目要求：①实现三种算法：1、先进先出；2、OPT；3、LRU②页面序列从指定的文本文件（TXT文件）中取出③输出：第一行：每次淘汰的页面号，第二行：显示缺页的总次数4、设计四：文件管理系统设计目的与要求：本设计的目的是通过设计和调试一个简单的外部文件系统，主要是模拟文件操作，，使学生对主要文件操作命令的实质和执行过程有比较深入的了解，掌握它们的基本实施方法。
基本要求如下：实现三种算法：先来先服务、最短寻道优先、电梯算法磁道服务顺序从指定的文本文件（TXT文件）中取出输出：第一行：磁道的服务顺序；第二行：显示移动总道数5、设计五：多道程序的转换调度系统题目要求：（作业调度和进程调度结合在一起）作业流信息是从指定文本文件（TXT文件）中读取作业信息：作业号进入系统时间估计运行时间优先级内存需求量磁带机需求量都为整型作业调度算法：先来先服务、最短作业优先（二者选一）进程调度算法：先来先服务、基于优先级的算法(静态优先级)(二者选一) 输出格式：作业号时间间隔1 800-810 （/* 8：00-8：10 */）2 810-9001 900-930平均周转时间：总的周转时间/作业总数周转时间就是作业结束时间减去作业进入系统时间具体详见：多道程序转换.doc以上设计以20-25人为组，选择一个设计进行。
㈢操作系统整体设计将第㈡部分中的全部或部分有机地组合起来，构成一个小型的操作系统。
二、进度安排1、教师下达设计任务书(半天)任务书内容包括题目、主要技术指标和要求、给定条件及原始数据、所用仪器设备和参考资料及文献等。
教师讲授必要的设计思路和设计方法。
2、学生完成预设计(1天半)本阶段学生通过查阅资料及文献（主要自学），明确任务，掌握工程设计基本方法，确定设计方案，进行设计分析，完成预设计。
3、实验阶段(7天)经教师审查通过预设计方案后，即可进行编程调试。
实验由学生独立完成，教师定时指导。
4、设计总结阶段(1天)本阶段学生要认真完成课程设计报告书，整理技术资料，并尽可能写出课程设计的心得体会和改进意见。
三、完成后应上交的材料课程设计报告书包括：设计任务及主要技术指标、设计方案及论证结果、系统的原理框图、设计程序、实验结果、实验中主要问题及故障现象的分析及设计结论等。
附实验数据、系统软硬件环境、使用说明及参考资料。
四、总评成绩指导教师签名日期年月日系主任审核日期年月日目录一、实验目的 (5)二、实验要求 (5)三、具体内容 (5)3.1先来先服务（FCFS） (5)3.2作业优先SJF 算法 (5)3.3多级队列调度算法 (5)3.4时间片轮转调度法 (5)3.5优先级法 (6)3.6多队列反馈法 (6)3.7轮转法 (6)3.8最短周期优先 (6)3.9先来先服务 (7)四、实验程序 (7)五、实验总结 (13)设计题目：进程管理系统设计一、实验目的：本设计的目的是加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同步机构及通讯机构的实施。
二、实验要求：设计一个允许n个进程并发运行的进程管理模拟系统。
该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可任意选择。
每个进程用一个PCB表示，其内容根据具体情况设置。
各进程之间有一定的同步关系（可选）。
系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系统的管理过程。
三、具体内容：调度也称dispatcher，这是内核的主要职责之一。
一个良好的任务调度算法应该主要体现在以下几个方面：公平：保证每个进程得到合理的CPU 时间高效：使CPU 保持忙碌状态，即总是有进程在CPU 上运行响应时间：使交互用户的响应时间尽可能短周转时间：使批处理用户等待输出的时间尽可能短吞吐量：使单位时间内处理的进程尽可能多很显然在任何操作系统中这几个目标不可能同时达到所以不同的。
操作系统会在这几个方面中做出相应的取舍从而确定自己的调度算法，常用的处理机调度算法有：先来先服务FCFS、短作业优先SJF、优先级、时间片轮转法、多级队列法、多级反馈队列法。
（1）先来先服务（FCFS）FCFS 是最简单的CPU 调度算法，即按进程到来的先后次序进行调度，这样在系统中等待时间最长的进程被优先调度，而不管其所需运行时间的长短。
（2）作业优先SJF 算法是指当CPU 可供使用时SJF 算法把CPU 分给需要运行时间最短的进程。
（3）多级队列调度算法把就绪队列划分成几个单独的队列一般根据进程的某些特性如内存大小和进程类型永久性地把各个进程分别链入其中某一个队列中，每个队列都有自己的调度算法，此外在各个队列之间也要进行调度。
通常采用固定优先级的抢占式调度，例如某系统中有5 个队列，各个队列的优先级自上而下降低，只有当前3 个队列中都为空的时候队列4 中的进程才可以运行，而当队列4 中的进程在运行时，如果队列1 中进入了一个就绪进程，则队列4 中的进程要立刻让出CPU 使用权。
多级反馈队列法允许进程在各队列间移动，其基本思想是把具有不同CPU工作时间这一特性的进程区分开来，如果一个进程要使用很长的CPU 时间，则应把它移至较低级的队列中，这种方式把I/O 繁忙型和交互式进程放在较高优先级的队列中同样在低优先级队列中长时间等待的进程可以移到较高优先级队列中UNIX 系统采用的是多级反馈队列轮转法。
（4）时间片轮转调度法当两个或两个以上任务有同样优先级，内核允许一个任务运行事先确定的一段时间叫做时间额度quantum ，然后切换给另一个任务也叫做时间片调度time slicing ，内核在满足以下条件时把CPU 控制权交给下一个任务就绪态的任务，当前任务已无事可做，当前任务在时间片还没结束时已经完成了。
轮转法主要是为分时系统设计的，其中时间片是一个重要的参数不能取的过大或过小，通常为10 至100ms 数量级，就绪队列可以看成是一个环形队列，CPU 调度程序轮流地把CPU 分给就绪队列中地每个进程，时间长度为一个时间片Linux 操作系统就是采用时间片轮转的调度算法。
（5）优先级法优先级调度的基本思想是，把当前处于就绪队列中优先级最高的进程投入运行，而不管各进程的下一个CPU周期的长短和其他因素。
优先级通常用0～4095的整数(称为优先数)表示，是数大优先级高还是数小优先级高取决于规定。
例如UNIX系统规定优先数越大优先级越低，优先数越小优先级越高。
优先数有静态和动态之分。
静态优先数是指在进程开始运行之前便根据某种或某些因素(如估计运行时间、主存需求量、打开文件个数、所付经费多少等)算定，而且该优先数在进程的整个生命周期内一直不变。
静态优先数方法虽然简单，但有可能导致某些低优先级的进程无限期地等待。
尤其在高优先级的进程不断进入就绪队列的情况下，使等待CPU的低优先级进程更多，等待时间更长。
动态优先数方法是按照某种原则使各进程的优先级随着时间而改变。
例如随等待时间增大优先级也跟着提高、随着使用CPU时间的增长优先级跟着下降，就是一种较好的策略。
等待了较长时间的进程，总会因其优先级不断地提高而被调度运行。
如果把进入就绪队列的次序作为计算进程动态优先数的主要指标，那么优先级法就变成FCFS。
如果把下一个CPU周期最短作为计算进程动态优先数的主要指标，那么优先级法变成SBF，此时各进程的优先数p_pri = 1/ ti，其中ti是估算的下一个CPU周期的长度。
优先级调度也允许剥夺方式。
现在的许多操作系统，例如UNIX系统V，Windows NT，OS/2等都采用优先级剥夺调度。
（6）多队列反馈法其基本思想是，把就绪进程按优先级排成多个队列，同队列的进程具有相同的时间片。
高优先级队列的时间片比低优先级队列的小。
调度时先从高优先级队列中选出某一进程投入运行，当该进程的时间片到期后则转至低一级的就绪队列中。
只有高优先级队列为空时才从低一级队列中调度进程。
例如考虑由3个队列组成的多级队列调度。
3个队列的编号分别为0, 1, 2，如图所示。
调度算法首先调度0号队列中的进程。
当0号队列为空时才调度1号队列中的进程；当0号与1号队列都为空时才调度2号队列中的进程。
在剥夺方式下，新进入0号队列的进程将剥夺1号或2号队列中正在执行的进程的CPU，而新进入1号队列的进程将剥夺2号队列中正在执行的进程的CPU。
其实，每个队列都可拥有各自的调度算法，也可制定不同的“转队”规则。
这样看来，多队列反馈调度算法能有多种变化。
（7）轮转法轮转法就是按一定时间片(记为q)轮番运行各个进程。
如果q是一个定值，则轮转法是一种对各进程机会均等的调度方法。
轮转法本质上是剥夺的，因为一轮内，每个进程不能获得比一个时间片q更长的运行时间。
正是由于这一特点，轮转法特别适用于分时操作系统。
轮转法的关键问题是如何确定q的大小。
