江苏科技大学操作系统实验.doc

《江苏科技大学操作系统实验.doc》由会员分享，可在线阅读，更多相关《江苏科技大学操作系统实验.doc（85页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、_操作系统实验实验一 进程调度一、 实验目的多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。二、 实验要求1 设计进程调度算法，进程数不定2 包含几种调度算法，并加以实现3 输出进程的调度过程进程的状态、链表等。三、 参考例1 题目优先权法、轮转法简化假设1） 进程为计算型的（无I/O）2） 进程状态：ready、running、finish3） 进程需要的CPU时间以时间片为单位确定2 算法描述1） 优先权法动态优先权当前运行进程用完时间片后，其优先权减去一个常

2、数。2） 轮转法开始键盘输入进程数n，和调度方法的选择优先权法？轮转法产生n个进程，对每个进程产生一个PCB，并用随机数产生进程的优先权及进程所需的CPU时间按优先权大小，把n个进程拉成一个就绪队列初始化其他数据结构区链首进程投入运行时间片到，进程所需的CPU时间减1，优先权减3，输出个进程的运行情况所需的CPU时间=0？撤销进程就绪队列为空？结束将进程插入就绪队列NYNYYBN四、 实验流程图产生n个进程，对每个进程用随机数产生进程的轮转时间片数及进程所需的时间片数，已占用CPU的时间片数置为0按进程产生的先后次序拉成就绪队列链链首进程投入运行时间片到，进程所需时间片数减1，已占用CPU时间

3、片数加1输出各进程的运行情况进程所需时间片数=0？撤销该进程就绪队列为空吗？占用CPU的时间片数=轮转时间片数？占用CPU的时间片数置为0把该进程插入就绪队列尾BNYNYY结束N注意：1 产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在120之间。2 进程数n不要太大通常取48个3 使用动态数据结构4 独立编程5 至少三种调度算法6 若有可能请在图形方式下，将PCB的调度用图形成动画显示。五实验过程：（1）输入：进程流文件（1.txt），其中存储的是一系列要执行的进程， 每个作业包括四个数据项：进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高)进程0 1 50

4、 2进程1 2 10 4进程2 1 15 0进程3 3 28 5 进程4 2 19 1进程5 3 8 7输出: 进程执行流等待时间，平均等待时间本程序包括:FIFO算法，优先数调度算法，时间片轮转调度算法（2） 程序代码package 进程调度;import java.util.*; class PCB/创建进程块 int Id;/进程编号 int UseTime;/服务时间 int NeedTime;/需要时间 int Perior;/优先级 String Status;/状态 PCB() Id+; UseTime=0; NeedTime=(int)Math.round(Math.rando

5、m()*6)+1;/随机产生需要时间 Perior=(int)Math.round(Math.random()*5)+1;/随即产生优先级 Status=Ready;/初始状态为就绪 class Found/定义系统处理方法类 ArrayList sequnce;/创建就绪队列 PCB pcb=new PCB5; int StartTime=0; int SystemTime=(int)(Math.random()*3)+1;/随即产生系统时间 Found() sequnce=new ArrayList (); for(int i=0;i0)/就绪队列不为空 Running=sequnce.r

6、emove(0); Running.UseTime=Running.NeedTime; Running.NeedTime=0; Running.Perior=0; System.out.println(当前系统时间：+SystemTime); SystemTime+=Running.UseTime; ShowMessages(Running); void RR()/时间片轮换算法 PCB Running=null; int Time=SystemTime; while(sequnce.size()0) System.out.println(当前系统时间：+SystemTime); Runnin

7、g=sequnce.remove(0); if(Running.NeedTime0) System.out.println(当前就绪进程：); for(PCB p1:sequnce) System.out.println(进程编号：+p1.Id+ +服务时间：+p1.UseTime+ +需要时间：+p1.NeedTime+ +优先级：+p1.Perior+ +状态：+p1.Status); System.out.println(-); else System.out.println(当前系统中已经没有就绪进程！); System.out.println(n); class Menu/主界面菜单

8、 Scanner sc=new Scanner(System.in); int print() System.out.println(*); System.out.println( 进调度算法演示); System.out.println(*); System.out.println( 1.先来先服务（FCFS）算法); System.out.println( 2.时间片轮换（RR）算法); System.out.println( 3.退出该程序); System.out.print(请选择所要采用的算法：); int flag=sc.nextInt(); return flag; void

9、select() int flag=print(); switch (flag) case 1: Found Process1=new Found(); Process1.FCFS(); print(); case 2: Found Process2=new Found(); Process2.RR(); print(); case 3: System.exit(0); default: break; package 进程调度;public class ProcessControl public static void main(String args) Menu Tencent=new Me

10、nu(); Tencent.select(); （3） 运行结果：实验二 银行家算法一、 实验目的死锁会引起计算机工作僵死，因此操作系统中必须防止。本实验的目的在于让学生独立的使用高级语言编写和调试一个系统动态分配资源的简单模拟程序，了解死锁产生的条件和原因，并采用银行家算法有效地防止死锁的发生，以加深对课堂上所讲授的知识的理解。二、 实验要求设计有n个进程共享m个系统资源的系统，进程可动态的申请和释放资源，系统按各进程的申请动态的分配资源。系统能显示各个进程申请和释放资源，以及系统动态分配资源的过程，便于用户观察和分析；三、 数据结构1 可利用资源向量Available ，它是一个含有m个元

11、素的数组，其中的每一个元素代表一类可利用的资源的数目，其初始值是系统中所配置的该类全部可用资源数目。其数值随该类资源的分配和回收而动态地改变。如果Available（j）=k，标是系统中现有Rj类资源k个。2 最大需求矩阵Max，这是一个nm的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max（i，j）=k，表示进程i需要Rj类资源的最大数目为k。3 分配矩阵Allocation，这是一个nm的矩阵，它定义了系统中的每类资源当前一分配到每一个进程的资源数。如果Allocation（i，j）=k，表示进程i当前已经分到Rj类资源的数目为k。Allocation i表示进程

12、i的分配向量，有矩阵Allocation的第i行构成。4 需求矩阵Need，这是一个nm的矩阵，用以表示每个进程还需要的各类资源的数目。如果Need（i，j）=k，表示进程i还需要Rj类资源k个，才能完成其任务。Need i表示进程i的需求向量，由矩阵Need的第i行构成。上述三个矩阵间存在关系：Need（i，j）=Max（i，j）-Allocation（i，j）；四、 银行家算法Request i 是进程Pi 的请求向量。Request i （j）=k表示进程Pi请求分配Rj类资源k个。当Pi发出资源请求后，系统按下述步骤进行检查：1 如果Request i Need，则转向步骤2；否则，认

13、为出错，因为它所请求的资源数已超过它当前的最大需求量。2 如果Request i Available，则转向步骤3；否则，表示系统中尚无足够的资源满足Pi的申请，Pi必须等待。3 系统试探性地把资源分配给进程Pi，并修改下面数据结构中的数值：Available = Available - Request iAllocation i= Allocation i+ Request iNeed i= Need i - Request i4 系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。如果安全才正式将资源分配给进程Pi，以完成本次分配；否则，将试探分配作废，恢复原来的资源分配状态，让

14、进程Pi等待。假定系统有5个进程（p0,p1,p2,p3,p4）和三类资源（A，B，C），各种资源的数量分别为10，5，7，在T0时刻的资源分配情况如下图： Max Allocation Need Available A B C A B C A B C A B CP0 7 5 3 0 1 0 7 4 3 3 3 2 ( 2 3 0 )P1 3 2 2 2 0 0 1 2 2 (3 0 2 ) (0 2 0 )P2 9 0 2 3 0 2 6 0 0P3 2 2 2 2 1 1 0 1 1P4 4 3 3 0 0 2 4 3 1五、 安全性算法1 设置两个向量。Work：它表示系统可提供给进程继

15、续运行的各类资源数目，它包含m个元素，开始执行安全性算法时，Work = Available。Finish：它表示系统是否有足够的资源分配给进程，使之运行完成，开始Finish（I）=false；当有足够资源分配给进程Pi时，令Finish（i）=true；2 从进程集合中找到一个能满足下述条件的进程。Finish（i）= = false；Need i work；如找到则执行步骤3；否则，执行步骤4；3 当进程Pi获得资源后，可顺利执行直到完成，并释放出分配给它的资源，故应执行Work = work + Allocation i Finish（i）=true；转向步骤2；4 若所有进程的Fin

16、ish（i）都为true，则表示系统处于安全状态；否则，系统处于不安全状态。六、系统流程图开 始输入资源数m, 及各类资源总数，初始化Available向量输入进程数n，i=1输入进程i的最大需求向量max。inmax资源总数提示错误重新输入i加1任选一个进程作为当前进程输入该进程的资源请求量Request 调用银行家算法，及安全性算法，完成分配，或并给出提示该进程的Need向量为0该进程已运行结束Need矩阵为0所有进程运行都结束结 束NYYNNY初始化need 矩阵NY 七 银行家算法程序代码package yinhangjia;import java.util.Scanner;publi

17、c class banker private int Process = 0; / 定义最大进程数目private int Resource = 0; / 定义最大资源类数private int Work; / 定义系统可提供给进程继续运行所需的各类资源数目private int MAX; / 定义进程最大资源需求private int Allocation; / 定义进程当前已用资源数目private int need; / 定义进程需要资源数目private int Request; / 定义进程请求资源向量private boolean finish;/ 定义进程完成标志private

18、int Available;private int P;private Scanner in = new Scanner(System.in); / 定义全局输入流public void close() in.close(); / 构造函数，初始化各向量public banker() throws Exception int i, j;System.out.print(请输入当前进程的个数:);Process = in.nextInt();System.out.print(请输入系统资源种类的类数:);Resource = in.nextInt();/ 初始化各个数组Available = n

19、ew intResource;Work = new intResource;MAX = new intProcessResource;Allocation = new intProcessResource;need = new intProcessResource;Request = new intProcessResource;finish = new booleanProcess;P = new intProcess;System.out.println(请输入每个进程最大资源需求量,按 + Process + * + Resource+ 矩阵输入：);for (i = 0; i Proc

20、ess; i+) System.out.print(请输入P + (i + 1) + 进程各类资源最大需求量:);for (j = 0; j Resource; j+)MAXij = in.nextInt();System.out.println(请输入每个进程已分配的各资源数,也按照 + Process + * + Resource+ 矩阵输入：);for (i = 0; i Process; i+) System.out.print(请输入P + (i + 1) + 进程各类资源已分配 的资源数:);for (j = 0; j Resource; j+) Allocationij = in

21、.nextInt();needij = MAXij - Allocationij;if (needij 0) System.out.println(您输入的第 + (i + 1) + 个进程所拥有的第+ (j + 1) + 个资源数错误,请重新输入:);j-;continue;System.out.print(请输入系统各类资源可用的数目:);for (i = 0; i Resource; i+) Availablei = in.nextInt();public void Bank() throws Exception int j, i;int tempAvailable = new intR

22、esource;int tempAllocation = new intResource;int tempNeed = new intResource;System.out.println(-);System.out.print(请输入要申请资源的进程号(当前共有 + Process+ 个进程,如为进程P1申请，请输入1，以此类推);i = in.nextInt() - 1;System.out.print(请输入P + (i + 1) + 进程申请的各资源的数量);for (j = 0; j Resource; j+) Requestij = in.nextInt();for (j = 0;

23、 j needij) System.out.println(您输入的申请的资源数超过进程的需求量!请重新输入!);continue;if (Requestij Availablej) System.out.println(您输入的申请数超过系统可用的资源数!请重新输入!);continue;for (j = 0; j Resource; j+) tempAvailablej = Availablej;tempAllocationj = Allocationij;tempNeedj = needij;Availablej = Availablej - Requestij;Allocationij

24、 = Allocationij + Requestij;needij = needij - Requestij;if (Safe() System.out.println(分配给P + i + 进程成功!);System.out.print(分配前系统可用资源：);for (int k = 0; k Resource; k+)System.out.print(tempAvailablek + );System.out.print(n分配前进程P + i + 各类资源已分配数量:);for (int k = 0; k Resource; k+)System.out.print(tempAlloc

25、ationk + );System.out.print(n分配前进程P + i + 各类资源需求数量:);for (int k = 0; k Resource; k+)System.out.print(tempNeedk + );System.out.print(n分配后系统可用资源： );for (int k = 0; k Resource; k+)System.out.print(Availablek + );System.out.print(n分配后进程P + i + 各类资源已分配数量:);for (int k = 0; k Resource; k+)System.out.print(

26、Allocationik + );System.out.print(n分配后进程P + i + 各类资源需求数量:);for (int k = 0; k Resource; k+)System.out.print(needik + );System.out.println(); else System.out.println(申请资源失败!);for (j = 0; j Resource; j+) Availablej = Availablej + Requestij;Allocationij = Allocationij + Requestij;needij = needij + Reque

27、stij;for (i = 0; i Process; i+) finishi = false; / 安全性算法public boolean Safe() int i, j, k, t = 0;Work = new intResource;for (i = 0; i Resource; i+)Worki = Availablei;for (i = 0; i Process; i+) finishi = false;for (i = 0; i Process; i+) if (finishi = true) continue; else for (j = 0; j Workj) break;if

28、 (j = Resource) finishi = true;for (k = 0; k Resource; k+) Workk += Allocationik;Pt+ = i;i = -1; else continue;if (t = Process) System.out.print(当前系统是安全的,存在一安全序列:);for (i = 0; i t; i+) System.out.print(P + Pi);if (i != t - 1) System.out.print(-);System.out.println();return true;System.out.println(当前

29、系统是不安全的，不存在安全序列);return false;public static void main(String args) try banker b = new banker();b.Safe();for (int i = 0; i 200; i+)b.Bank();b.close(); catch (Exception e) 八 运行结果实验三 存储管理一 实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。二 实验内容（1） 通过

30、计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。在本实验中，假定页面大小为1k，用户虚存容量为32k，用户内存容量为4页到32页。（2） produce_addstream通过随机数产生一个指令序列，共320条指令。A、 指令的地址按下述原则生成：1） 50%的指令是顺序执行的2） 25%的指令是均匀分布在前地址部分3） 25%的指令是均匀分布在后地址部分B、 具体的实施方法是：1） 在0，319的指令地址之间随机选取一起点m；2） 顺序执行一条指令，即执行地址为m+1的指令；3） 在前地址0，m+

31、1中随机选取一条指令并执行，该指令的地址为m；4） 顺序执行一条指令，地址为m+1的指令5） 在后地址m+2，319中随机选取一条指令并执行；6） 重复上述步骤1）5），直到执行320次指令C、 将指令序列变换称为页地址流在用户虚存中，按每k存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条第9条指令为第0页（对应虚存地址为0，9）；第10条第19条指令为第1页（对应虚存地址为10，19）；。第310条第319条指令为第31页（对应虚存地址为310，319）；按以上方式，用户指令可组成32页。（3） 计算并输出下属算法在不同内存容量下的命中率。1） 先进先出的算法（FIFO

32、）；2） 最近最少使用算法（LRU）；3） 最佳淘汰算法（OPT）；4） 最少访问页面算法（LFR）；其中3）和4）为选择内容开 始生成地址流输入算法号S1S4形成地址页号用户内存空间msize=2Msize32 OPT()FIFO()LRU()LFU()Msize加1S=? 是否用其他算法继续结 束NY1234YN提示出错，重新输入三 系统框图四、页面置换算法程序代码：package 存储管理;import java.util.Random;public class MemoryManage_Operation private String dataStrings = new String3

33、34;/数据传递数组 private int Addstream = new int320;/地址流 private int Addspage = new int320;/页面流 private int phyBlock = new int32;/物理块数 private Random random = new Random();/随机数 private int blockNum;/内存块数 private int npageNum;/缺页数临时变量 private float rate;/缺页率 private int tempK, tempG, tempF;/临时变量/产生随机地址流和页面

34、流public void setProduceAddstream()int temp;for (int i = 0; i = 320)break;Addstreami+2 = temp;for (int i = 0; i 320; i+)Addspagei = Addstreami / 10;/用户内存及相关数据初始化 private void initialization()for (int i = 0 ; i 32 ;i+) phyBlocki = -1;this.npageNum = 0; this.rate = 0;this.tempK = 0; this.tempG = -1; this.tempF = -1;public void FIFO() int time = new int32; /定义进入内存时间长度数组 int max; /max表示进入内存时间最久的，即最先进去的 initialization(); for(int i = 0; i blockNum ; i+)