《操作系统上机实验》由会员分享，可在线阅读，更多相关《操作系统上机实验（25页珍藏版）》请在金锄头文库上搜索。
1、操作系统试验指导课程的性质、目的和任务操作系统在整个计算机系统软件中占有中心地位。其作用是对计算机系统进行统一的 调度和管理，提供各种强有力的系统服务，为用户创造既灵活又方便的使用环境。本课程 是计算机及应用专业的一门专业主干课和必修课。通过本课程的学习，使学生掌握操作系 统的基本概念、设计原理及实施技术,具有分析操作系统和设计、实现、开发实际操作系 统的能力。二. 实验的意义和目的操作系统是计算机专业学生的一门重要的专业课程。操作系统质量对整个计算机系统 的性能和用户对计算机的使用有重大的影响。一个优良的操作系统能极大地扩充计算机系 统的功能，充分发挥系统中各种设备的使用效率，提高系统工作的
2、可靠性。由于操作系统 涉及计算机系统中各种软硬件资源的管理，内容比较繁琐，具有很强的实践性。要学好这 门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。培养计算机专业的学生 的系统程序设计能力，是操作系统课程的一个非常重要的环节。通过操作系统上机实验, 可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的 能力，加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、基本原理、 及基本功能，具有分析实际操作系统、设计、构造和开发现代操作系统的基本能力。三. 实验运行环境及上机前的准备实验运行环境:C语言编程环境上机前的准备工作包括： 按实验指导书要求事先
3、编好程序； 准备好需要输入的中间数据； 估计可能出现的问题： 预计可能得到的运行结果。四. 实验内容及安排实验内容包括进程调度、银行家算法、页式地址重定位模拟，LRU算法模拟和先来 先服务算法五个实验。每个实验介绍了实习的目的要求、内容和方法。实验一、进程调度试验目的要求用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的 理解.准备知识一、基本概念1、进程的概念；2、进程的状态和进程控制块：3、进程调度算法；二、进程调度1、进程的状态进程调度程序把处 理机分配给进程某事件被解除（10完成）进程因某事件（如等待IO 3）完成）变成阻塞状态2、进程的结构PCB进程都是由一系列
4、操作（动作）所组成，通过这些操作来完成其任务。因此，不同的进 程，其内部操作也不相同。在操作系统中，描述一个进程除了需要程序和私有数据之外, 最主要的是需要一个与动态过程相联系的数据结构，该数据结构用来描述进程的外部特性 （名字、状态等）以及与其它进程的联系（通信关系）等信息，该数据结构称为进程控制块(PCB， Process Control Block)。进程控制块PCB与进程一一对应，PCB中记录了系统所需的全部信息、用于描述进 程情况所需的全部信息和控制进程运行所需的全部信息。因此，系统可以通过进程的PCB 来对进程进行管理。试验内容设计一个有N个进程共行的进程调度程序。进程调度算法：采
5、用最高优先数优先的调度算法（即把处理机分配给优先数最高的进 程）和先来先服务算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包 含如下信息：进程名、优先数、到这时间、需要运行时间、己用CPU时间、进程状态等 等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程 的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状 态可以是就绪W （Wait）.运行R （Run）、或完成F （Finish）三种状态之一。就绪进程 获得CPU后都只能运行一个时间片。用己占用CPU时间加1来表示。如果运行一个时 间片后，进程的己占用CPU时间已达到所需
6、要的运行时间，则撤消该进程，如果运行一个时间片后进程的己占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运 行，此时应将进程的优先数减1 （即降低一级），然后把它插入就绪队列等待CPUo每进 行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。 重复以上过程，直到所要进程都完成为止。调度算法的流程图如下：进程调度源程序如下：j mgchendiaodu. cppinclude stdio.ir#iiiclude #iiiclude #define getpch(type) (type*)nialloc(sizeof(type)define NULL 0st
7、ruct pcb /*定义进程控制块PCB */ chamame10;char state;hit super;hit ntime;hit niine;stmct pcb* link; *ready=NULL, *p; typedef stmct pcb PCB;sort。/*建立对进程进行优先级排列函数*/PCB * first, *second:hit iiisen=0;if(ready=NULL) |(p-super)(ready-super) /* 优先级最大者，插入队首 */p-link=ready;ready=p;else/*进程比较优先级，插入适当的位置中*/fiist=read
8、y；second=fiist-4uik;wliile(second! =NULL)if(p-supei)(second-super) /*若插入进程比当前进程优先数大,*/*插入到当前进程前面*/p-link=second:fiist-luik=p:second=NULL;insert=l;else /*插入进程优先数最低，则插入到队尾*/second=second-liiik;if(insert=O) fiist-luik=p:mput() /*建立进程控制块函数*/hit i.num;cliscrQ; /* 清屏 */pnntffXn请输入进程号?”)；scanf(”d”,&nuni);f
9、bi(i=O;iuame);pnntffXn输入进程优先数：，scanf(”d”,&psuper);pnntffXn输入进程运行时间:”)；scanf(”d”,&p.ntime);pnntf(Mnn);p-rtime=O;p-state=*wr;p-link=NULL;sort。；/* 调用 sort 函数*/hit space()mt 1=0; PCB* pr=ready;wlule(pr!=NULL)1+;pi-pr-link:return(l);disp(PCB * pr)/*建立进程显示函数，用于显示当前进程*/printf(,ii qname t state t super t nd
10、tiine t mntime n”)；pnntf(”|%st“,pname);printf(M|%ctpr-state);pnntf(”|%dt”,prsupu);pnntf(”|%dt”,prntime);pnntf(,J%dtpr-itime);pnntf(Mnn);check。/*建立进程查看函数*/PCB* pr;piintf(”n * * * *当前正在运行的进程是:%s,p-naine); /*显示当前运行进程*/ disp(p)；pi-ready；pnntffXn *当前就绪队列状态为:n”); /*显示就绪队列状态*/ wlule(pr!=NULL)disp(pr);pi-pr
11、-link;destioyO /*建立进程撤消函数(进程运行结束，撤消进程户piintf(n 进程%s己完成.iip-naiiie);free(p);iimiungO/*建立进程就绪函数(进程运行时间到，置就绪状态*/if(p-itime=p-ntiine)destioyO; /* 调用 destroy 函数*/else(p-super)-;p-state=*wr;sort。； /*调用 sort 函数*/main() /* 主函数 */hit len,h=0;char ch;mput();len=space();wliile(len!=O)&(ready!=NULL)ch=getchar()
12、;h+;piintRF The execute number:%d n”,h);p=ready；ready=p.link;p-link=NULL;p-state=rR,;checkQ;RiiuungO；pnntffXn 按任一键继续.”)；ch=getchar();pnntf(”nii进程己经完成.n”)；ch=getcharQ; 实验二、银行家算法（一）目的和要求银行家算法是由Dijkstra设计的最具有代表性的避免死锁的算法。本实验要求用高级语言编写一 个银行家的模拟算法。通过本实验可以对预防死锁和银行家算法有更深刻的认识。（二）实验内容1、设置数据结构包括可利用资源向量（Availabl
13、e）,最大需求矩阵（Max）,分配矩阵（Allocation），需求矩阵（Need）2、设计安全性算法设置工作向量Work表示系统可提供进程继续运行可利用资源数目,Finish表示系统是否有足够的资源分配给进程（三）实验环境1、pc2、VC-H-/*子函数声明*/mt Isprocessallover();void SystemstatusQ;mt Baiiker(mt ,iiit *);void Allow(int .int *);void Forbidenseason(int);（四）、程序源代码：判断系统中的进程是否全部运行完毕显示当前系统中的资源及进程情况银行家算法若进程申请不导致死锁
14、，用此函数分配资源若发生死锁，则显示原因初始状态，系统可用资源量/*全局变量*/hit Availiable3= 3,3,2 );mtMax53=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3;各进程对各资源的最大需求量 intAllocation53=0,l,0,2,0,0,3,0,2,2,l,l,0,0,2;初始状态，各进程占有资源量 mtNeed53=7,4,3,l,2,2,6.0,0,0,l,l,4,3,l;初始状态时，各进程运行完毕，还需要的资源量hit over5=0,0,0,0.0;标记对应进程是否得到所有资源并运行完毕#iiiclude /*主函数*/void main()发出请求的进程/银行家算法的返回值申请的资源量数
