上海大学操作系统(二)实验报告(全)

评分：SHANGHAIUNIVERSITY操作系统实验报告学院计算机工程与科学专业计算机科学与技术学号学生《计算机操作系统》实验一报告实验一题目：操作系统的进程调度：佳慧学号:12122544实验日期：2015.1实验环境：MicrosoftVisualStudio实验目的：进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要容。本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。例如，简单轮转法和优先数法等。本实习可加深对于进程调度和各种调度算法的理解。实验容：1、设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块（PCB）表示。进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。2、调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。3、系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程。操作过程：1、本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。进程控制块结构如下：进程控制块结构如下：PCB进程标识数链指针优先数/轮转时间片数占用CPU时间片数进程所需时间片数进程状态进程控制块链结构如下：其中：RUN—当前运行进程指针；HEAD—进程就绪链链首指针；TAID—进程就绪链链尾指针。2、算法与框图(1)优先数法。进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减1，说明它已运行了一个时间片，优先数也减3，理由是该进程如果在一个时间片中完成不了，优先级应该降低一级。接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。(2)简单轮转法。进程就绪链按各进程进入的先后次序排列，进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项（相当于优先数法的优先数记录项位置）。每过一个时间片，运行进程占用处理机的时间片数加1，然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等，若相等说明已到达轮转时间，应将现运行进程排到就绪链末尾，调度链首进程占用处理机，且改变它们的进程状态，直至所有进程完成各自的时间片。(3)程序框图运行结果：Priority算法：RoundRobin算法：实验代码：//操作系统实验--进程调度#includecstdio#includectime#includecstring#includecstdlibconstlongn=5;structpcbtype//进程控制块结构{longid,priority,runtime,totaltime;charstatus;//R,W,F-运行，就绪，完成}PCB[n+1];longlink[n+1];//链表结构longRUN,HEAD,TAIL;//选择算法longChooseAlgo(){chars[128];printf(PleasetypetheAlgorithm(Priority\\RoundRobin):);gets(s);if(s[0]=='P'||s[0]=='p')return1;return0;}//初始化voidinit(){longi;for(i=1;i=n;i++){PCB[i].id=i;PCB[i].priority=rand()%4+1;PCB[i].runtime=0;PCB[i].totaltime=rand()%8+1;PCB[i].status='W';}}//显示进程调度状况voidshowit(){longi;printf(=====================================================\n);printf(%-25s,ID);for(i=1;i=n;i++)printf(%4ld,PCB[i].id);printf(\n%-25s,PRIORITY//TURNTIME);for(i=1;i=n;i++)printf(%4ld,PCB[i].priority);printf(\n%-25s,CPUTIME);for(i=1;i=n;i++)printf(%4ld,PCB[i].runtime);printf(\n%-25s,ALLTIME);for(i=1;i=n;i++)printf(%4ld,PCB[i].totaltime);printf(\n%-25s,STATUS);for(i=1;i=n;i++)printf(%4c,PCB[i].status);printf(\n=====================================================\n);if(RUN!=-1)printf(RUNNINGPROCESS:%ld\n,RUN);elseprintf(RUNNINGPROCESS:NULL\n);printf(WAITINGQUEUE:);for(i=HEAD;i!=-1;i=link[i])printf(%ld,i);printf(\n\n);}//优先数调度算法voidmain_priority(){longi,j,k;longsort[n+1];init();//设置就绪链for(i=1;i=n;i++){sort[i]=i;}for(i=1;i=n;i++)//根据优先数排序{for(j=n;ji;j--){if(PCB[sort[j]].priorityPCB[sort[j-1]].priority){k=sort[j];sort[j]=sort[j-1];sort[j-1]=k;}}}HEAD=sort[1];for(i=1;in;i++){link[sort[i]]=sort[i+1];}TAIL=sort[n];link[TAIL]=-1;RUN=-1;//就绪链设置完毕RUN=HEAD;PCB[RUN].status='R';HEAD=link[HEAD];//运行链首进程while(RUN!=-1){showit();PCB[RUN].totaltime--;PCB[RUN].priority-=3;//优先级减3PCB[RUN].runtime++;if(PCB[RUN].totaltime==0)//进程运行完成{PCB[RUN].status='F';RUN=HEAD;if(HEAD!=-1)HEAD=link[HEAD];PCB[RUN].status='R';}else{if(HEAD!=-1&&PCB[RUN].priorityPCB[HEAD].priority){k=HEAD;PCB[RUN].status='W';//寻找等待链中的合适位置while(k!=TAIL&&PCB[link[k]].priorityPCB[RUN].priority)k=link[k];if(k==TAIL){link[k]=RUN;//插入链尾之后TAIL=RUN;link[RUN]=-1;RUN=HEAD;HEAD=link[HEAD];PCB[RUN].status='R';}else{link[RUN]=link[k];//插入链中link[k]=RUN;RUN=HEAD;//链首进程开始运行HEAD=link[HEAD];PCB[RUN].status='R';}}}}showit();}//轮转调度算法voidmain_round_robin(){longi;init();//设置就绪链HEAD=1;for(i=1;in;i++){link[i]=i+1;}TAIL=n;link[TAIL]=-1;RUN=-1;//就绪链设置完毕RUN=HEAD;PCB[RUN].status='R';HEAD=link[HEAD];//运行首进程while(RUN!=-1){showit();PCB[RUN].totaltime--;PCB[RUN].runtime++;if(PCB[RUN].totaltime==0)//进程运行完成{PCB[RUN].status='F';RUN=HEAD;if(HEAD!=-1)HEAD=link[HEAD];PCB[RUN].status='R';}else{if(HEAD!=-1&&PCB[RUN].runtime%PCB[RUN].priority==0)//轮转时间到{PCB[RUN].status='W';//插入链尾link[TAIL]=RUN;link[RUN]=-1;TAIL=RUN;RUN=HEAD;//链首进程开始运行HEAD=link[HEAD];PCB[RUN].status='R';}}}showit();}//主函数intmain(){longalgo;srand(time(NULL));algo=ChooseAlgo();if(algo==1){main_priority();//优先数法}else{main_round_robin();//简单轮转法}printf(SYSTEMFINISHED\n);return0;}实验体会：通过写代码的过程更加清晰地了解了两种算法的思想和用处，对算法的了解加深的同事也锻炼了写代码的能力。《计算机操作系统》实验三报告实验三题目：请求页式存储管理：佳慧学号:12122544实验日期：2015.1实验环境：MicrosoftVisualStudio实验目的：近年来，由于大规模集成电路（LSI）和超大规模集成电路（VLSI）技术的发展，使存储器的容量不断扩大，价格大幅度下降。但从使用角度看，存储器的容量和成本总受到一定的限制。所以，提高存储器的效率始终是操作系统研究的重要课题之一。虚拟存储技术是用来扩大存容量的一种重要方法。学生应独立地用高级语言编写几个常用的存储分配算法，并设计一个存储管理的模拟程序，对各种算法进行分析比较，评测其性能优劣，从而加深对这些算法的了解。实验容：为了比较真实地模拟存储管理，可预先生成一个大致符合实际情况的指令地址流。然后模拟这样一种指令序列的执行来计算和分析各种算法的访问命中率。本实验采用页式分配存储管理方案，并通过分析计算不同页面淘汰算法情况下的访问命中率来比较各种算法的优劣。另外也考虑到改变页面大小和实际存储器容量对计算结果的影响，从而可为算则好的算法、合适的页面尺寸和实存容量提供依据。实验是按下述原则生成指令序列的：(1)50%的指令是顺序执行的。(2)25%的指令均匀散布在前地址部分。(3)25%的指令均匀散布在后地址部分。示例中选用最佳淘汰算法（OPT）和最近最少使用页面淘汰算法（LRU）计算页面命中率。公式为假定虚存容量为32K，页面尺寸从1K至8K，实存容量从4页至32页。（1）最佳淘汰算法（OPT）这是一种理想的算法，可用来作为衡量其他算法优劣的根据，在实际系统中是难以实现的，因为它必须先知道指令的全部地址流。由于本示例中已预生成了全部的指令地址流，故可计算出最佳命中率。该算法的准则是淘汰已满页表中不再访问或是最迟访问的的页。这就要求将页表中的页逐个与后继指令访问的所有页比较，如后继指令不在访问该页，则把此页淘汰，不然得找出后继指令中最迟访问的页面淘汰。可见最佳淘汰算法要花费比较长的运算时间。（2）最近最少使用页淘汰算法（LRU）这是一种经常使用的方法，有各种不同的实施方案，这里采用的是不断调整页表链的方法，即总是淘汰页表链链首的页，而把新访问的页插入链尾。如果当前调用页已在页表，则把它再次调整到链尾。这样就能保证