操作系统实验指导_源码参考资料
操作系统实验源代码
#include "iostream.h"typedefstructpcb{char name[10]; //进程名char state; //状态w(就绪)r(运行)f(结束)int id; //id号int super; //优先级intntime; //需运行的时间intrtime; //已运行的时间structpcb *next;}*pcb1;pcb1s,w;voidinit(pcb1 &r){r=NULL;}void print(){pcb1 p;cout<<"您现在查看的是就绪队列的信息:" <<endl;cout<<"进程号"<<"进程名"<<"优先级"<<"状态"<<"已运行时间"<<"需运行时间"<<endl;for(p=s;p!=NULL;p=p->next){cout<<p->id<<" "<<p->name<<" "<<p->super<<" "<<p->state<<" "<<p->rtime<<" "<<p->ntime<<endl; }}void print1(){pcb1 p;cout<<"您现在查看的是阻塞队列的信息";cout<<"进程号"<<"进程名"<<"优先级"<<"状态（w,r,f）"<<"已运行时间"<<"需运行时间"<<endl;for(p=w;p!=NULL;p=p->next){cout<<p->id<<" "<<p->name<<" "<<p->super<<" "<<p->state<<" "<<p->rtime<<" "<<p->ntime<<endl; }}int empty(pcb1 &r){if(r==NULL)return 0;elsereturn 1;}int check(){pcb1 p;p=s;if(p->rtime==p->ntime){p->state='F';cout<<"进程"<<p->id<<" 已经结束"<<endl;return 0;}elsereturn 1;}void sort(pcb1 &r,pcb1 p) {pcb1 p1,p2;int in=0;if(r==NULL){r=p;}else{if(p->super>=r->super) {p->next=r;r=p;}else{p1=r;p2=r->next;if(p2==NULL){r->next=p;}else{while(in==0&&p2!=NULL) {if(p->super>=p2->super) {p->next=p2;p1->next=p;in=1;}else{p1=p1->next;p2=p2->next;}}}if(in==0)p1->next=p;}}void block(){if(empty(s)){if(s->next==NULL){sort(w,s);s=s->next;}else{pcb1 p1;p1=s;s=s->next;p1->next=NULL;sort(w,p1);}}else{cout<<"现在就绪队列已经为空，再没有进程需要阻塞!"<<endl; } }void wake(){if(empty(w)){pcb1 p1;p1=w;w=w->next;p1->next=NULL;sort(s,p1);}else{cout<<"阻塞队列已经为空，没有进程再需要唤醒!"<<endl; }}voidruning(){if(empty(s)){pcb1 p;p=s;if(check()){s=s->next;p->rtime++;p->super--;p->next=NULL;sort(s,p);}else{s=s->next;}}else{cout<<"就绪队列已经为空!"<<endl; }}void input(){pcb1 p2;p2=new pcb;cout<<"请输入进程号、进程名、进程优先级、需要运行时间"<<endl; cin>>p2->id>>p2->name>>p2->super>>p2->ntime;p2->rtime=0;p2->state='W';p2->rtime=0;p2->next=NULL;sort(s,p2);}void main(){charch;init(s);init(w);cout<<"**************进程调度模拟程序开始**************"<<endl; cout<<"*** w->唤醒进程***"<<endl; cout<<"*** r->运行进程***"<<endl; cout<<"*** z->阻塞进程***"<<endl; cout<<"*** q->退出程序***"<<endl; cout<<"*** c->创建进程***"<<endl; cout<<"*** s->查看就绪进程***"<<endl;cout<<"*** l->查看阻塞队列***"<<endl; cout<<"************************************************"<<endl; while(ch!='q'){cout<<"请选择功能（w,r,z,q,c,s,l）:"<<endl;cin>>ch;switch(ch){case 'c':input(); break;case 'r':runing(); break;case 's':print(); break;case 'w':wake(); break;case 'l':print1(); break;case 'z':block(); break;}}}。
操作系统实验2源代码
操作系统实验报告二【源代码】一、在VisualC++6.0中实现。
【程序代码】#include<iostream.h>#include<iomanip.h>#define Number 5void main(){int daoda[Number],fuwu[Number],i;for(i=0;i<Number;i++){cout<<"请输入第"<<i+1<<"个进程的到达时间和服务时间，并以空格间隔:";cin>>daoda[i]>>fuwu[i];}struct statedd //声明结构{bool doneF,doneS;int daoda,fuwu;float wancheng,zhouzhuan,daiquan,wan,zhou,dai;};statedd process[Number];//声明结构变量，这里为数组int timeflyF=0,timeflyS=0;//定义两个类似于秒表的变量int j,k,nextproF,nextproS;// 获取数据for(i=0;i<Number;i++){process[i].doneF = false;process[i].doneS = false;process[i].wancheng = 0;process[i].zhouzhuan = 0;process[i].daiquan = 0;process[i].wan = 0;process[i].zhou = 0;process[i].dai =0;process[i].daoda = daoda[i];process[i].fuwu = fuwu[i];}// 获取最先到达的进程下标firstint first=0;for(i=1;i<Number;i++){if(daoda[first]>daoda[i])first=i;}process[first].doneF=true;process[first].doneS=true;process[first].wancheng = process[first].fuwu + process[first].daoda;process[first].wan = process[first].fuwu + process[first].daoda;timeflyF += process[first].daoda+process[first].fuwu;timeflyS += process[first].daoda+process[first].fuwu;// 接下去到达的进程//******************************************************************** // fcfs ********************************************************for(j=1;j<Number;j++){nextproF = Number+1;for(k =0 ; k<Number; k++ ){if( !process[k].doneF ){if( process[k].daoda <= timeflyF ) // 到达{if( nextproF ==Number+1)nextproF = k;else{if( process[nextproF].daoda > process[k].daoda )nextproF = k; //获取到达时刻最先的进程}//else}//if2}//if1}//for// 处理process[nextproF].wancheng = process[nextproF].fuwu + timeflyF;timeflyF += process[nextproF].fuwu;process[nextproF].doneF=true;} // circle2// SJF **********************************************for(j=1;j<Number;j++){nextproS = Number+1;for(k=0 ; k<Number; k++ ){if(!process[k].doneS){if( process[k].daoda <= timeflyS ) // 到达{if( nextproS ==Number+1 )nextproS = k;else{if( process[nextproS].fuwu > process[k].fuwu )nextproS = k; //获取服务时间最小的进程}//else}//if2}//if1}//for// 处理process[nextproS].wan = process[nextproS].fuwu + timeflyS;timeflyS += process[nextproS].fuwu;process[nextproS].doneS=true;} // circle2//***************************************************************************** *float Fz=0,Fdq=0,Sz=0,Sdq=0;//for(i=0;i<Number;i++){ //----------------------------------------------------process[i].zhouzhuan=process[i].wancheng-process[i].daoda;Fz += process[i].zhouzhuan;process[i].daiquan=process[i].zhouzhuan/process[i].fuwu;Fdq += process[i].daiquan;//----------------------------------------------------process[i].zhou=process[i].wan-process[i].daoda;Sz += process[i].zhou;process[i].dai=process[i].zhou/process[i].fuwu;Sdq += process[i].dai;}//=========================输出==================================//-------------------------------------------------------------------cout<<"\t"<<endl;cout<<"FCFS:"<<endl;cout<<setw(10)<<"进程ID"<<" ";cout<<setw(10)<<"完成时间"<<" ";cout<<setw(10)<<"周转时间"<<" ";cout<<setw(10)<<"带权周转时间"<<" "<<endl;for(i=0;i<Number;i++){cout<<setw(10)<<i+1<<" ";cout<<setw(10)<<setiosflags(ios::fixed)<<setprecision(2)<<process[i].wancheng<<" ";cout<<setw(10)<<setiosflags(ios::fixed)<<setprecision(2)<<process[i].zhouzhuan<<" ";cout<<setw(10)<<setiosflags(ios::fixed)<<setprecision(2)<<process[i].daiquan<<""<<endl;}cout<<"平均周转时间为："<<setiosflags(ios::fixed)<<setprecision(2)<<Fz/Number<<endl; cout<<"平均带权周转时间为："<<setiosflags(ios::fixed)<<setprecision(2)<<Fdq/Number<<endl; //-------------------------------------------------------------------cout<<"\t"<<endl;cout<<"SJF:"<<endl;cout<<setw(10)<<"进程ID"<<" ";cout<<setw(10)<<"完成时间"<<" ";cout<<setw(10)<<"周转时间"<<" ";cout<<setw(10)<<"带权周转时间"<<" "<<endl;for(i=0;i<Number;i++){cout<<setw(10)<<i+1<<" ";cout<<setw(10)<<setiosflags(ios::fixed)<<setprecision(2)<<process[i].wan<<" ";cout<<setw(10)<<setiosflags(ios::fixed)<<setprecision(2)<<process[i].zhou<<"";cout<<setw(10)<<setiosflags(ios::fixed)<<setprecision(2)<<process[i].dai<<" "<<endl; }cout<<"平均周转时间为："<<setiosflags(ios::fixed)<<setprecision(2)<<Sz/Number<<endl; cout<<"平均带权周转时间为："<<setiosflags(ios::fixed)<<setprecision(2)<<Sdq/Number<<endl; cout<<"\t"<<endl;}【效果截图】。
操作系统实验指导书
操作系统实验指导书实验概述本次操作系统实验是为了让学生通过实践了解操作系统的基本概念，原理和使用。
通过完成实验，学生将了解操作系统内核，进程调度，文件系统和输入输出等关键组成部分。
实验环境实验要求使用 Linux 操作系统，可以选择任意一种 Linux 发行版。
可以在物理机上安装 Linux，也可以使用虚拟机软件（如 VirtualBox）来运行 Linux 虚拟机。
实验准备在进行实验之前，需要完成以下准备工作：1.安装 Linux 操作系统（如 Ubuntu、Fedora 等）或虚拟机软件（如VirtualBox）。
2.熟悉 Linux 基本命令和操作，包括文件操作、进程管理等。
实验内容本次操作系统实验分为以下几个部分：1. 实验一：进程管理本部分实验要求学生了解进程管理的基本概念和原理，掌握进程创建、终止和状态转换等操作。
学生需要完成以下任务：•编写一个简单的 C 程序，实现进程的创建、终止和状态转换功能。
•使用 Linux 命令行工具编译、运行和调试 C 程序。
•观察和分析进程的状态转换过程。
2. 实验二：进程调度本部分实验要求学生了解进程调度算法的原理和实现方法，掌握优先级调度、轮转调度和最短作业优先调度等算法。
学生需要完成以下任务：•编写一个简单的 C 程序，模拟进程调度算法的执行过程。
•使用 Linux 命令行工具编译、运行和调试 C 程序。
•观察和分析不同调度算法对进程执行顺序的影响。
3. 实验三：文件系统本部分实验要求学生了解文件系统的基本概念和实现原理，掌握文件的创建、读写和删除等操作。
学生需要完成以下任务：•编写一个简单的 C 程序，实现文件的创建、读写和删除功能。
•使用 Linux 命令行工具编译、运行和调试 C 程序。
•观察和分析文件系统的存储结构和操作过程。
4. 实验四：输入输出本部分实验要求学生了解操作系统的输入输出机制和设备驱动程序的原理和实现方法，掌握文件读写、设备驱动和错误处理等操作。
操作系统实验参考代码
目录实验一WINDOWS进程初识 (2)实验二进程管理 (6)实验三进程同步的经典算法 (10)实验四存储管理 (14)试验五文件系统试验 (18)实验有关（参考）代码实验一WINDOWS进程初识1、实验目的（1）学会使用VC编写基本的Win32 Consol Application（控制台应用程序)。
（2）掌握WINDOWS API的使用方法。
（3）编写测试程序，理解用户态运行和核心态运行。
2、程序清单清单1-1 一个简单的Windows控制台应用程序// hello项目# include <iostream>void main(){std::cout << “Hello, Win32 Consol Application” << std :: endl ;}清单1-2 核心态运行和用户态运行时间比计算// proclist项目# include <windows.h># include <tlhelp32.h># include <iostream.h>// 当在用户模式机内核模式下都提供所耗时间时，在内核模式下进行所耗时间的64位计算的帮助方法DWORD GetKernelModePercentage(const FILETIME& ftKernel,const FILETIME& ftUser){// 将FILETIME结构转化为64位整数ULONGLONG qwKernel=(((ULONGLONG)ftKernel.dwHighDateTime)<<32)+ftKernel.dwLowDateTime;ULONGLONG qwUser=(((ULONGLONG)ftUser.dwHighDateTime)<<32)+ftUser.dwLowDateTime;// 将消耗时间相加，然后计算消耗在内核模式下的时间百分比ULONGLONG qwTotal=qwKernel+qwUser;DWORD dwPct=(DWORD)(((ULONGLONG)100*qwKernel)/qwTotal);return(dwPct);}// 以下是将当前运行过程名和消耗在内核模式下的时间百分数都显示出来的应用程序void main(int argc,char *argv[]){if(argc<2){cout<<"请给出你要查询的程序名"<<endl;exit(0);}// 对当前系统中运行的过程拍取“快照”HANDLE hSnapshot=::CreateToolhelp32Snapshot(TH32CS_SNAPPROCESS,// 提取当前过程0);// 如果是当前过程，就将其忽略// 初始化过程入口PROCESSENTRY32 pe;::ZeroMemory(&pe,sizeof(pe));pe.dwSize=sizeof(pe);BOOL bMore=::Process32First(hSnapshot,&pe);BOOL found = FALSE;while(bMore){// 打开用于读取的过程if(!strcmp(pe.szExeFile,argv[1])){found = TRUE;HANDLE hProcess=::OpenProcess(PROCESS_QUERY_INFORMA TION,// 指明要得到信息FALSE,// 不必继承这一句柄pe.th32ProcessID);// 要打开的进程if (hProcess!=NULL){// 找出进程的时间FILETIME ftCreation,ftKernelMode,ftUserMode,ftExit;::GetProcessTimes(hProcess,// 所感兴趣的进程&ftCreation,// 进程的启动时间&ftExit,// 结束时间(如果有的话)&ftKernelMode,// 在内核模式下消耗的时间&ftUserMode);// 在用户模式下消耗的时间// 计算内核模式消耗的时间百分比DWORD dwPctKernel=::GetKernelModePercentage(ftKernelMode,// 在内核模式上消耗的时间ftUserMode);// 在用户模式下消耗的时间// 向用户显示进程的某些信息cout<< "process ID: " << pe.th32ProcessID<< ",EXE file:" << pe.szExeFile<< ",%d in Kernel mode: " << dwPctKernel << endl;// 消除句柄::CloseHandle(hProcess);}}// 转向下一个进程bMore=::Process32Next(hSnapshot,&pe);}if(found==FALSE){cout<<"当前系统没有这个可执行程序正在运行"<<endl;exit(0);}}清单1-3 核心态运行和用户态运行时间测试程序#include <stdio.h>main(){int i,j;while(1){for(i=0;i<1000;i++);for(j=1;j<1000;j++) printf(“enter kernel mode running.”);}}实验二进程管理1、实验目的1) 通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作，进一步熟悉操作系统的进程概念，理解Windows进程的“一生”。
计算机操作系统实验指导linux版王红玲源码
计算机操作系统实验指导linux版王红玲源码
摘要：
一、计算机操作系统实验指导linux 版简介
1.书名及作者
2.出版时间及出版社
二、实验指导内容概述
1.实验教程的目标
2.实验教程的主要内容
3.实验教程的特色
三、实验指导的使用建议
1.适合阅读对象
2.实验环境要求
3.阅读及实践方法
四、实验指导的评价
1.学术评价
2.学生评价
3.社会评价
正文：
计算机操作系统实验指导linux 版是由王红玲编著，于2010 年出版的一本实验教程。
该教程针对Linux 操作系统，旨在帮助读者深入了解操作系统原理，提高实际操作能力。
实验指导内容涵盖了Linux 系统的基本操作、系统配置、服务器搭建、网络管理、编程实践等方面。
全书共分为12 章，包括Linux 系统简介、常用命令、文件系统、系统管理、网络配置、Web 服务器、FTP 服务器、DNS 服务器、Linux 编程等。
每章都配有详细的实验步骤和丰富的实例，读者可以通过实践操作，更好地理解操作系统原理。
本书适合作为计算机相关专业操作系统课程的实验教材，也可供Linux 系统管理员和开发人员参考。
实验环境要求读者具备基本的Linux 操作系统知识，并安装有Linux 操作系统。
阅读时，建议按照章节顺序进行，先理解理论知识，再进行实践操作。
计算机操作系统实验指导linux 版受到了广泛的好评。
学者认为，该书内容丰富、实用性强，对操作系统课程的教学具有很好的辅助作用。
学生评价表示，通过该书的学习，能够快速掌握Linux 操作系统的使用方法和技巧。
操作系统实验指导书及代码
操作系统实验指导书及代码《操作系统》实验指导书目录实验环境 ................................................. 1 实验报告要求 ............................................. 1 实验一进程控制与处理机调度综合实验 ..................... 2 实验二存储管理与页面置换算法 (7)实验环境本课程实验硬件环境为PⅢ以上的处理器，带有显示器。
操作系统使用windows98以上操作系统，基本编程环境为Turbo C。
实验报告要求实验报告应包含以下内容：（1）实验题目（2）实验目的（3）实验环境（4）算法描述（5）程序源代码（6）出现的问题（7）对问题的解决方案（8）实验结果与结果分析（9）实验思考（学生对本次实验的收获的总结）实验一进程控制与处理机调度综合实验一、实验目的通过模拟进程控制方法及单处理机系统的进程调度，了解进程的结构，进程的创建与撤消，进程的组织及进程的状态及其转换，掌握进程调度策略。
二、实验学时4学时三、实验内容本实验为单机模拟进程调度算法，在程序设计时不需真正地建立线程或者进程。
实验模拟创建若干进程（人为输入或随机数产生），选择一种或几种单处理机的进程调度算法，如FCFS（先来先服务），SPF（短进程优先），RR（时间片轮转法），优先级算法等，模拟进行进程调度。
每进行一次调度，都打印一次运行进程、就绪队列、以及各个进程的PCB，并能在进程完成后及时撤消该进程。
四、算法描述1 进程及进程的运行状态进程是现代计算机中的基本要素，是系统分配资源和调度的基本单位。
进程与程序不同，进程是系统中动态的实体，有它的创建、运行和撤销的过程。
PCB块是系统感知进程存在的唯一实体。
进程的创建必须首先创建进程的PCB块，而进程的运行也伴随着PCB块的变化，进城撤销也要同时撤销它的PCB块。
所以本实验的任务就是通过模拟调度进程的PCB块来调度进程。
计算机操作系统实验指导linux版王红玲源码
计算机操作系统实验指导linux版王红玲源码操作系统实验是计算机科学专业学生必修的一门课程，通过实验可以增加学生对操作系统原理的理解和运用能力。
本文以Linux版王红祥操作系统实验指导为例，介绍实验的内容和相关源码。
一、实验内容王红祥操作系统实验主要包括以下几个方面的内容：1.操作系统的引导过程：通过编写汇编代码，实现在x86计算机上加载操作系统，并将CPU从实模式切换到保护模式。
2. 中断处理：实现Timer和UART中断的处理函数，并学习如何编写中断处理程序。
3.多进程管理：实现进程的创建、调度和切换，并学习如何用进程间通信的方式实现进程间的数据交换。
4.内存管理：实现内存的分配和回收，通过设计页表实现虚拟地址转换到物理地址。
5.文件系统：基于FAT12文件系统，实现文件的读取和写入功能，包括创建、删除和修改文件。
二、源码分析以下是王红祥操作系统实验中的一个源码例子，用于实现中断处理：```cvoid irq_handler(int irq)if (irq == TIMER_IRQ)} else if (irq == UART_IRQ)uart_handle(;}/*处理定时器中断的逻辑*/void uart_handle/*处理串口中断的逻辑*/int main/*设置中断处理函数*/set_irq_handler(IRQ0, irq_handler); set_irq_handler(IRQ1, irq_handler); /*启用中断*/enable_irq(IRQ0);enable_irq(IRQ1);/*主循环*/while (1)/*在这里执行其他的操作*/}return 0;```在main函数中，首先通过set_irq_handler函数设置了中断处理函数。
然后，通过enable_irq函数启用了IRQ0和IRQ1中断。
最后，采用死循环结构确保操作系统对中断的及时处理。
以上源码是王红祥操作系统实验中的一部分，通过学习和实践这些源码，可以更好地理解和掌握操作系统的原理和实现。
操作系统实验指导1
操作系统实验指导书楚雄师范学院计算机科学系操作系统课程组2011-9-20第一部分操作系统上机指导Linux操作系统环境：RedHat Enterprise Linux ES release 3 (Taroon Update 1) (2.4.21-9.EL)Red Flag Linux release 4.0 (HOT) (2.4)登录到系统常用命令练习：用root账号（超级用户）注册，口令为jkxroot（注意大小写）。
注册成功出现#号（超级用户系统提示符,普通用户的系统提示符为$）。
注销（退出）系统：logout 或exit3．练习使用命令ls（注意Linux命令区分大小写。
）使用ls 查看当前目录内容；使用ls 查看指定目录内容，如/目录，/etc目录使用ls –all 查看当前目录内容；使用dir 查看当前目录内容4．使用cd改变当前目录cd .. 回到上层目录；cd / 回到根目录5．pwd 显示当前路径6．建立目录mkdirmkdir 目录名；mkdir /home/s2001/newdir7．删除目录：rmdir；8．复制文件cp：如cp 文件名1 文件名29．移动文件或目录: mv10．删除文件rm11. 显示文件内容：more (分页显示);12. 显示文件：cat 文件名建立文件：cat >文件名，ctrl+d结束输入使用编辑器vi 编辑文件进入linux的文本模式之后，在命令行键入vi filename.c 然后回车。
下面作一些简单的解释：首先vi命令是打开vi编辑器。
后面的filename.c是用户即将编辑的c文件名字，注意扩展名字是.c；当然，vi编辑器功能很强，可以用它来编辑其它格式的文件，比如汇编文件，其扩展名字是.s；也可以直接用vi打开一个新的未命名的文件，当保存的时候再给它命名，只是这样做不很方便。
最基本的命令I ：当进入刚打开的文件时，不能写入信息，这时按一下键盘上的I键（insert），插入的意思，就可以进入编辑模式了。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
华东交通大学软件学院操作系统实验报告专业: 计算机科学与技术姓名: 林庆达学号: 31030051382005-6试验一进程调度一、实验目的:编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。
二、实验内容：以两种典型算法为例说明实现的算法(一)、最高优先数优先的调度算法1、实验原理进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。
每个进程有一个进程控制块（PCB）表示。
进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。
进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。
进程的到达时间为进程输入的时间。
进程的运行时间以时间片为单位进行计算。
每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。
就绪进程获得CPU后都只能运行一个时间片。
用已占用CPU时间加1来表示。
如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。
重复以上过程，直到所有进程都完成为止。
2、源代码：#include "stdio.h"#include <stdlib.h>#include <conio.h>#define getpch(type) (type*)malloc(sizeof(type))#define NULL 0struct pcb { /* 定义进程控制块PCB */char name[10]; /*定义进程名称*/char state; /*进程状态*/int super; /*优先数*/int ntime; /*需要运行的时间*/int rtime; /*已占用的CPU时间*/struct pcb* link;}*ready=NULL,*p;typedef struct pcb PCB; /*pcb表*/sort() /* 建立对进程进行优先级排列函数*/{ PCB *first, *second;int insert=0;if((ready==NULL)||((p->super)>(ready->super))) /*优先级最大者,插入队首*/ { p->link=ready;ready=p;}else /* 进程比较优先级,插入适当的位置中*/{ first=ready;second=first->link;while(second!=NULL){ if((p->super)>(second->super)) /*若插入进程比当前进程优先数大,*/ { /*插入到当前进程前面*/p->link=second;first->link=p;second=NULL;insert=1;}else /* 插入进程优先数最低,则插入到队尾*/{ first=first->link;second=second->link;}}if(insert==0) first->link=p;}}input() /* 建立进程控制块函数*/{ i nt i,num;clrscr(); /*清屏*/printf("\n 请输入进程号?");scanf("%d",&num);for(i=0;i<num;i++){ printf("\n 进程号No.%d:\n",i);p=getpch(PCB);printf("\n 输入进程名:");scanf("%s",p->name);printf("\n 输入进程优先数:");scanf("%d",&p->super);printf("\n 输入进程运行时间:");scanf("%d",&p->ntime);printf("\n");p->rtime=0;p->state='w';p->link=NULL;sort(); /* 调用sort函数*/}}int space(){ int l=0; PCB* pr=ready;while(pr!=NULL){ l++;pr=pr->link;}return(l);}disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/{ printf("\n qname \t state \t super \t ndtime \t runtime \n");printf("|%s\t",pr->name);printf("|%c\t",pr->state);printf("|%d\t",pr->super);printf("|%d\t",pr->ntime);printf("|%d\t",pr->rtime);printf("\n");}check() /* 建立进程查看函数，检查等待队列的进程是否进入就绪队列*/{ PCB* pr;printf("\n **** 当前正在运行的进程是:%s",p->name); /*显示当前运行进程*/ disp(p);pr=ready;printf("\n ****当前就绪队列状态为:\n"); /*显示就绪队列状态*/while(pr!=NULL){ disp(pr);pr=pr->link;}}destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/{ printf("\n 进程[%s] 已完成.\n",p->name);free(p);}running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/{ (p->rtime)++;if(p->rtime==p->ntime)destroy(); /* 调用destroy函数*/else{ (p->super)--;p->state='w';sort(); /*调用sort函数*/}}main() /*主函数*/{ int len, h=0;char ch;input();len=space();while((len!=0)&&(ready!=NULL)){ ch=getchar();h++;printf("\n The execute number:%d \n",h);p=ready;ready=p->link;p->link=NULL;p->state='R';check();running();printf("\n 按任一键继续......");ch=getchar();}printf("\n\n 进程已经完成.\n");ch=getchar();}3、运行结果：请输入进程号？5进程号No.0：输入进程名：A输入进程优先数：2输入进程运行时间：1进程号No.1：输入进程名：B输入进程优先数：3输入进程运行时间：1进程号No.2：输入进程名：C输入进程优先数：1输入进程运行时间：1进程号No.3：输入进程名：D输入进程优先数：4输入进程运行时间：1进程号No.4：输入进程名：E输入进程优先数：5输入进程运行时间：1The execute number:1****当前正在运行的进程是：EQname state super ndtime runtime E R 5 1 0****当前就绪队列状态为：Qname state super ndtime runtime D w 4 1 0B w 3 1 0A w 2 1 0C w 1 1 0进程[E]已完成按任一键继续……The execute number:2****当前正在运行的进程是：DQname state super ndtime runtime D R 4 1 0****当前就绪队列状态为：Qname state super ndtime runtime B w 3 1 0A w 2 1 0C w 1 1 0进程[D]已完成按任一键继续……The execute number:3****当前正在运行的进程是：BQname state super ndtime runtime B R 3 1 0****当前就绪队列状态为：Qname state super ndtime runtime A w 2 1 0C w 1 1 0进程[B]已完成按任一键继续……The execute number:4****当前正在运行的进程是：AQname state super ndtime runtimeA R 2 1 0****当前就绪队列状态为：Qname state super ndtime runtimeC w 1 1 0进程[A]已完成按任一键继续……The execute number:5****当前正在运行的进程是：cQname state super ndtimeruntimec R 1 1 0****当前就绪队列状态为：进程[C]已完成按任一键继续……进程已经完成(二)、简单轮转法1、实验原理在分时系统中，都毫无例外采用时间片轮转法。
在一种简单的轮转法中，系统将所有就绪进程按FIFO规则排成一个队列，把CPU分配给队首进程，并规定它执行一给定的时间如100ms，称此时间间隔为时间片。
当时间片完成时，系统产生一个时钟中断，剥夺该进程的执行，将它送至就绪队列的末尾，并把处理机分配给就绪队列的新队首进程，同样也让它执行一个时间片。
这样，就绪队列中的所有进程均可获得一个时间片的处理机而运行。
就绪队列中的进程在依次执行时，可能发生以下三种情况：(1)进程未用完一个时间片就结束，这时系统应提前调度；(2)进程在执行过程中提出I/O请求而阻塞，系统应将它放入相应的阻塞队列并引起调度；(3)进程完成一个时间片后尚未完成，系统应将它重新放到就绪队列的末尾，等待下次执行。