《操作系统》实验报告.docx

1、操作系统实验报告操作系统实验报告时间：2013年11月19日2013年12月11日地点：科技楼423室班级：计科 1111 班学号：姓名：电话：上交时间：2013年12月11日注意：所有程序都应有一定的注释说明，用VC实现，附上实验结果。实验1：进程管理要求：编写程序，模拟实现创建新的进程；查看运行进程；换出某个进程；撤销某个进程。提示：1、进程状态简单处理为：0为不在内存，1为在内存，2为阻塞，3为挂起。2、撤销进程指将进程的状态从运行变为阻塞。3、程序的结构可以处理为在主函数中用switch语句调用各种表示进程管理功能的函数。源程序代码：#include #include #include

2、 #include #include using namespace std;const Max=100;int Tread3Max;/号码大小状态int n=-1;int mem=64;int a;void T() cout*endl; cout* 进程演示系统 *endl; cout*endl; cout* 1.创建进程 *endl; cout* 2.调入内存 *endl; cout* 3.杀死进程 *endl; cout* 4.查看进程 *endl; cout* 5.退出 *endl; cout-endl; coutendl; cout 请输入（15）：sw; switch(sw) ca

3、se 1: n+; coutTread0n; coutendl; coutTread1n; coutendl; Tread2n=0; cout操作成功！endl; coutendl; break; case 2: cout进程号setw(8)大小setw(8)状态setw(15)剩余内存memendl; for(a=0;a=n;a+) coutsetw(4)Tread0asetw(9)Tread1asetw(7)Tread2aendl; cout将几号进程调入内存？q; for(a=0;aTread1a) Tread2a=1; mem=mem-Tread1a; else cout内存不够！en

4、dl; cout请选择要挂起的进程：（0结束）endl; cout进程号setw(8)大小setw(8)状态setw(15)剩余内存memendl; for(a=0;a=n;a+) coutsetw(4)Tread0asetw(9)Tread1asetw(7)Tread2ap; if(p!=0) for(q=0;q=n;q+) if(p=Tread0q) Tread2q=3; mem=mem+Tread1q; cout操作成功！endl; break; case 3: cout进程号setw(8)大小setw(8)状态setw(15)剩余内存memendl; for(a=0;a=n;a+) c

5、outsetw(4)Tread0asetw(9)Tread1asetw(7)Tread2aendl; cout将几号进程杀死？q; for(a=0;a=n;a+) if(Tread0a=q) if(Tread2a=1) mem=mem+Tread1a; Tread0a=Tread0n; Tread1a=Tread1n; Tread2a=Tread2n; n-; cout操作成功！endl; break; case 4: cout进程号setw(8)大小setw(8)状态setw(15)剩余内存memendl; for(a=0;a=n;a+) coutsetw(4)Tread0asetw(9)T

6、read1asetw(7)Tread2aendl; break; case 5: char t; cout退出？（Y/N）t; if(t=Y|t=y) exit(0); break; default: break; system(pause); system(cls); 实验2：进程调度要求：1、 设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转调度算法。2、 建立进程就绪队列。3、 编制两种进程调度算法：优先权调度（实现动态优先级）和时间片轮转调度。提示：1、 假设利用两种算法对五个进程进行调度，每个进程有运行、就绪、阻塞三种状态，初始状态为就绪态。2、 为了便于处理，程序中

7、的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初值由用户给定。3、 在优先权调度算法中，优先数可以先取50，进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在时间片轮转调度算法中，采用固定时间片，即每执行一次进程，该进程的执行时间片数为已执行了2个单位，这时CPU时间片数加2，进程还需要的时间片数减2，并将该进程排列到就绪队列的队尾。4、 对于优先数一致的情况，采用FIFO策略解决。源程序代码：#include stdio.h#include stdlib.h#include iostream.h#define NULL 0#

8、define false 0#define true 1bool _state=0;struct PCB int ID; int priority; int CPUtime; int ALLtime; int State; PCB* next;void init(); /*产生idle进程，输入用户进程数目，调用insert()*/void print(PCB *pcb); /*输出进程属性信息*/void print_init(PCB *pcb);/*输出所有PCB的初始值*/void insert(); /*生成进程属性信息，插入进程就绪队列*/void Run_priority(PCB

9、*pcb); /*运行进程，随机阻塞进程、产生新进程，插入就绪队列，唤醒阻塞进程*/void block(PCB *pcb); /*调用destroy()将进程插入阻塞队列*/void wakeup(); /*唤醒进程，插入就绪队列*/void proc_priority();/*优先权调度算法模拟*/void proc_loop(); /*轮转法调度算法模拟*/void update(PCB *pcb); /*更新进程信息*/void pushback_queue(PCB *queue,PCB *item); /*将item插入到队列的尾部*/void insert_queue(PCB *q

10、ueue,PCB *item); /*将item插入到队列中，使得插入后，队列中按照优先级从高到低有序*/void sort_queue(PCB *&queue); /*对queue中的结点进行排序，按照优先级从大到小*/PCB *ready_queue,*block_queue,*idleprocess; /*就绪队列，阻塞队列及闲逛进程指针变量*/int main(int argc, char* argv) int i=0; while(1) cout*PROCESS*/; cout(n Please select a num in(1,2,0) ); cout(n 1 - priorit

11、y ); cout(n 2 - loop ); cout(n 0 - exitn); cout- ; coutendl; couti; while(i) if(i=1) cout(nThis is a example for priority processing ! n ); init(); proc_priority(); else if (i=2) cout(nThis is a example for round robin processing ! n ); init(); proc_loop(); else coutPlease select a num in(1,2,0)!n;

12、couti; return 0; /输出所有PCB的初始值void print_init(PCB *pcb) PCB* temp=pcb-next ; cout(nID priority CPUtime ALLtime State); while(temp!=NULL) coutnID priority CPUtime ALLtime; if(temp-State=0) coutState =1) cout( running); else coutnext; /输出进程属性信息void print(PCB *pcb) PCB *temp; temp=pcb; if(pcb-ID=0) cout

13、(nThe idle peocess id running!); else coutnID priority CPUtime ALLtime; if(temp-State=0) coutState =1) cout( running); else coutnext; while(p!=0&p-priority=item-priority) q=p; p=p-next; if(p=0) item-next =0; q-next=item; else item-next =p; q-next =item; /将item插入到阻塞队列的尾部void pushback_queue(PCB *queue

14、,PCB *item) PCB *p,*q; q=queue,p=q-next; while(p!=0) q=p; p=p-next; item-next =q-next ; q-next =item;/对queue中的结点进行排序，按照优先级从大到小void sort_queue(PCB *&queue) PCB *temp=new PCB; temp-next =0; while(queue-next ) PCB *p; p=queue-next; queue-next =p-next ; insert_queue(temp,p); queue-next =temp-next ; dele

15、te temp;/生成进程属性信息，插入进程就绪队列,显示进程信息void insert() PCB *newp=0; static long id =0; newp=new PCB; id+; newp-ID =id; newp-State=0; newp-CPUtime=0; newp-priority=rand()%3+1; newp-ALLtime=rand()%3+1; newp-next =NULL; pushback_queue(ready_queue,newp); /print(newp); /cout readyn);/生成n个进程属性信息，插入进程就绪队列，显示进程信息vo

16、id insert(int n) for(int i=0;inext=0; ready_queue=new PCB; ready_queue-next=0; int i=0,pcb_number=-1;/闲逛进程放入就绪队列 idleprocess=NULL; idleprocess=(PCB *)malloc(sizeof(PCB); idleprocess-ID=0; idleprocess-State=0; idleprocess-CPUtime=0; idleprocess-priority=0; idleprocess-ALLtime=0; idleprocess-next=NULL

17、; idleprocess-next=ready_queue-next;/闲逛进程放入就绪队列 ready_queue-next=idleprocess; /也可以假定初始时系统中只有一个idle进程 /输入初始进程的个数 while(pcb_number0) coutpcb_number; cout(nID priority CPUtime ALLtime Staten); for(;ipcb_number;i+) insert(); cout就绪队列初始化成功!endl; :print_init(ready_queue); coutState=2; pcb-CPUtime-=2; if(p

18、cb-CPUtimeCPUtime+=2; coutnThe process noID is blocked!; print(pcb); cout blockedn); pcb-next=block_queue-next; block_queue-next =pcb;/更新进程信息,就绪队列中进程的优先级均增加1void update(PCB *pcb) PCB *temp=pcb-next; while(temp&temp-next ) temp-priority+; temp=temp-next; /唤醒进程，插入就绪队列void wakeup() if(block_queue-next=

19、0)/*此时没有阻塞的进程，无所谓的唤醒*/ return ; PCB *q,*p; while(true) q=block_queue; p=q-next; while(p&rand()%20!=1) q=p; p=p-next; if(p!=0) q-next =p-next ; break; p-State=0; coutendl; print(p); cout readyID=0) insert_queue(ready_queue,pcb); print(pcb); cout runningn; else pcb-State=1; pcb-CPUtime+=4; pcb-priorit

20、y=pcb-priority -3;/*每运行一个时间片，其优先数减3*/ if(pcb-priority priority=1; print(pcb); printf(变迁1: ready - runningn); if(rand()%3=1)/*PCB不是闲逛进程，满足条件侧阻塞此进程*/ if(pcb-CPUtime-2ALLtime) block(pcb); else/*已执行完毕，应该销毁进程*/ coutn; coutThe process noIDDestroyCPUtime=pcb-ALLtime)/*释放*/ coutn; coutThe process no ID DestroryID=0)