计算机操作系统实验指导书.docVIP

操作系统实

操作系统实验指导书

实验目录

TOC\o1-3\h\z\u实验一动态优先权进程调度 3

实验二作业调度 9

实验三动态分区首次适应分配算法模拟 18

实验四请求分页存储管理页面淘汰模拟 24

实验五磁盘调度算法模拟 31

实验一动态优先权进程调度

实验目的与要求：

掌握进程调度中的优先权调度算法过程；

掌握进程调度中时间片轮转调度算法的过程；

加深掌握程序在VisualC++6.0环境下的编译、调试和运行。

实验内容：

编写程序，用C语言来实现对N个进程采用动态优先权算法的进程调度。每个进程使用进程pcb结构来描述。优先数改变原那么：进程在就绪队列中多呆一个时间片，优先数增加1；进程每运行一个时间片，优先数减3。

实验器材：

微机+windows操作系统+VC++6.0

实验步骤：

#includeiostream

#includeiomanip

#includealgorithm

#includedefine.h

usingnamespacestd;

PCBREADY_QUEUE;//就绪队列

PCBBLOCK_QUEUE;//阻塞队列

boolcompare_priority(constPCBp1,constPCBp2)

{

returnp1.PRIORITYp2.PRIORITY;

}

boolcompare_id(constPCBp1,constPCBp2)

{

returnp1.IDp2.ID;

}

//initalPCBdata

PCBproduces[5]=

{

{0,9,0,3,2,3,READY,NULL},

{1,38,0,3,-1,0,READY,NULL},

{2,30,0,6,-1,0,READY,NULL},

{3,29,0,3,-1,0,READY,NULL},

{4,0,0,4,-1,0,READY,NULL}

};

//initalqueue(readyqueue,blockqueue);

voidinital_queue()

{

READY_QUEUE.NEXT=NULL;

BLOCK_QUEUE.NEXT=NULL;

PCB*r=READY_QUEUE;

PCB*b=BLOCK_QUEUE;

//sortorderbyPRIORITY(DEC)

sort(produces,produces[4],compare_priority);

for(inti=0;i5;i++)

{

if(produces[i].ALLTIME==0)

{

produces[i].STATE=FINISH;

continue;

}

if(produces[i].STATE==BLOCKproduces[i].BLOCKTIME==0)

{//block-ready

r-NEXT=produces[i];

produces[i].STATE=READY;

r=r-NEXT;

}

elseif(produces[i].STATE==BLOCKproduces[i].BLOCKTIME!=0)

{//block-blcok

b-NEXT=produces[i];

produces[i].STATE=BLOCK;

b=b-NEXT;

}

elseif(produces[i].STATE==READYproduces[i].STARTBLOCK==0)

{//ready-block

b-NEXT=produces[i];

produces[i].STATE=BLOCK;

b=b-NEXT;

}

elseif(produces[i].STATE==READYproduces[i].STARTBLOCK!=0)

{//ready-ready

r-NEXT=produces[i];

produces[i].STATE=READY;

r=r-NEXT;

}

}

}

voidrun()

{

PCB*r=READY_QUEUE.NEXT;//rpointtothereadyqueuefirstpcb

PCB*b=BLOCK_QUEUE.NEXT; //bpointtotheblockqueuefirstpcb

PCB*running_pcb=r;

r=r-NEXT;

cout正在执行的进