操作系统实验指导.doc
《操作系统实验指导.doc》由会员分享,可在线阅读,更多相关《操作系统实验指导.doc(51页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机操作系统实验指导系部:计算机科学系班级:_学号:_姓名:_二一二年二月操作系统原理实验守那么一、实验前必须对实验内容进行充分预习,以便到达实验效果。二、实验室不得大声喧哗,不得进行与实验内容无关的活动。三、自觉保护实验设备;注意操作程序,防止损坏实验设备。四、保持实验室内卫生,严禁吸烟和随地吐痰。五、应正确记录实验过程与结果。六、如有设备损坏、丧失,须及时报告。计算机操作系统实验指导一、培养目标本实验课程是对?操作系统原理?课堂教学的一个重要补充,与理论学习起着相辅相成的作用,是实施?操作系统原理?教学的一个重要组成部分。通过本实验课的实践学习,可以增强本专业的学生对系统实现的认识。通过
2、理论与实践的结合,对加深理解和掌握操作系统相关原理有重要帮助。二、适用专业计算机专业本、专科学生三、实验课学时18学时四、实验内容和学时安排章节标题课时数实验一进程管理2实验二进程调度4实验三存储管理4实验四文件系统设计4实验五操作系统接口4合计 18实验一 进程管理1目的和要求编写和调试一个简单的进程管理程序,通过实验加强对进程概念的理解。2实验内容应能实现以下功能的模拟: 创立新的进程; 查看运行进程; 换出某个进程; 杀死运行进程; 进程之间通信。3实验环境装有DOS、 Windows操作系统以及TC 或C+语言系统的PC机1台/人。 4实验提示PCB结构通常包括以下信息:进程名,进程优
3、先数,轮转时间片,进程所占用的CPU时间,进程的状态,当前队列指针等。可根据实验的不同,PCB结构的内容可以作适当的增删。参考程序: #include conio.h#include stdio.h#include stdlib.hstruct jincheng_type int pid; int youxian;int daxiao; ;struct jincheng_type neicun20;int shumu=0,pid_l;main() int n,m,i; char a; n=1; while(n=1) clrscr();printf(n*);printf(n* 进程演示系统 *)
4、;printf(n*);printf(n 1.创立新的进程 2.查看运行进程 );printf(n 3.换出某个进程 4.杀死运行进程 );printf(n 5.进程之间通信 6.退出系统 );printf(n*);printf(n请选择16);a=getche(); switch(a) case1: create( ); break; case2: run( ); break; case3: huanchu(); break; case4: kill( ); break; case5: tongxun( ); break; case6: exit(0); default: n=0; crea
5、te( ) /* 创立一个进程的例如不完整的程序 */ if(shumu=20) printf(n内存已满,请先结束或换出进程n); else printf(n请输入新进程的pidn); scanf(%d,&neicunshumu-1.pid); printf(n请输入新进程的优先级n); scanf(%d,&neicunshumu-1.youxian); printf(n请输入新进程的大小n); scanf(%d,&neicunshumu-1.daxiao); shumu+; 5实验运行结果将调试通过代码及运行结果打印后附于报告后6实验体会与收获实验时间:_ 实验地点:_指导老师:_ 实验成
6、绩:_实验二 进程调度1目的和要求进程调度是处理机管理的核心内容。本实验要求用C语言编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念,并体会和了解优先数和时间片轮转调度算法的具体实施办法。2实验内容 设计进程控制块PCB表结构与实验一的结构相同,分别适用于优先数调度算法和循环轮转调度算法。 建立进程就绪队列。对两种不同算法编制入链子程序。 编制两种进程调度算法:1优先数调度;2循环轮转调度3实验环境装有DOS、 Windows操作系统以及C+语言系统的PC机1台/人。 4实验提示本程序用两种算法对五个进程进行调度,每个进程可有三个状态,并假设初始状态为就绪
7、状态。为了便于处理,程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。在优先数算法中,优先数可以先取值为98,进程每执行一次,优先数减3,CPU时间片数加1,进程还需要的时间片数减1。在轮转算法中,采用固定时间片即:每执行一次进程,该进程的执行时间片数为已执行了2个单位,这时,CPU时间片数加2,进程还需要的时间片数减2,并排列到就绪队列的尾上。对于遇到优先数一致的情况,采用FIFO策略解决。在实验操作过程中,考虎用户输入的数据量太大且每次用户输入的大多数数据为重复数据,因此可采用文件输入方式,用户只需指定特定的输入文件的文件名来
8、输入数据。另一方面,程序的输出量较大,可以采用文件输出的方式来储存程序的运行结果。也可以用实时的输出界面来输出程序结果。参考程序:#include#include #include#include#include#define P_NUM 5#define P_TIME 50enum stateready,execute,block,finish;struct pcbchar name4;int priority;int cputime;int needtime;int count;int round;state process;pcb * next;pcb * get_process();p
9、cb * get_process()pcb *q;pcb *t;pcb *p;int i=0;coutinput name and timeendl;while (iq-name;cinq-needtime;q-cputime=0;q-priority=P_TIME-q-needtime;q-process=ready;q-next=NULL;if (i=0)p=q;t=q;elset-next=q;t=q;i+; /whilereturn p;void display(pcb *p)coutname cputime needtime priority stateendl;while(p)co
10、utname;cout ;coutcputime;cout ;coutneedtime;cout ;coutpriority;coutprocess)case ready:coutreadyendl;break;case execute:coutexecuteendl;break;case block:coutblockendl;break;case finish:coutfinishnext;int process_finish(pcb *q)int bl=1;while(bl&q) ; ;return bl;void cpuexe(pcb *q)pcb *t=q;int tp=0;whil
11、e(q)if (q-process!=finish) ;if(q-needtime=0) ;if(tppriority&q-process!=finish)tp=q-priority;t=q;q=q-next;if(t-needtime!=0)t-priority-=3;t-needtime-;t-process=execute;t-cputime+;void priority_cal()pcb * p;clrscr();p=get_process();int cpu=0;clrscr();while(!process_finish(p)cpu+;coutcputime:cpuendl;cpu
12、exe(p);display(p);sleep(2);clrscr();printf(All processes have finished,press any key to exit);getch();void display_menu()coutCHOOSE THE ALGORITHM:endl;cout1 PRIORITYendl;cout2 ROUNDROBINendl;cout3 EXITendl;pcb * get_process_round()pcb *q;pcb *t;pcb *p;int i=0;coutinput name and timeendl;while (iq-na
13、me;cinq-needtime;q-cputime=0;q-round=0;q-count=0; ;q-next=NULL;if (i=0)p=q;t=q;elset-next=q;t=q;i+; /whilereturn p;void cpu_round(pcb *q)q-cputime+=2;q-needtime-=2;if(q-needtimeneedtime=0; ; ;q-process=execute;pcb * get_next(pcb * k,pcb * head)pcb * t;t=k;do t=t-next;while (t & t-process=finish);if(
14、t=NULL)t=head;while (t-next!=k & t-process=finish)t=t-next;return t;void set_state(pcb *p)while(p)if (p-needtime=0) ;if (p-process=execute) ;p=p-next;void display_round(pcb *p)coutNAME CPUTIME NEEDTIME COUNT ROUND STATEendl;while(p)coutname;cout ;coutcputime;cout ;coutneedtime;cout ;coutcount;cout ;
15、coutround;coutprocess)case ready:coutreadyendl;break;case execute:coutexecuteendl;break;case finish:coutfinishnext;void round_cal()pcb * p;pcb * r;clrscr();p=get_process_round();int cpu=0;clrscr();r=p;while(!process_finish(p)cpu+=2;cpu_round(r);r=get_next(r,p);coutcpu cpuendl;display_round(p);set_st
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 指导
限制150内