操作系统实验报告

1、含徐M工程堂院XUZHOUINSTITUTEOFTECHNOLOGY实验报告实验课程名称：操作系统实验地点：南主楼七楼机房20212021学年一学期2021年9月至2021年1月专业：班级：学号：姓名：指导老师：刘一男实验一实验工程:实验学时:分时系统模拟实验目的2实验日期：2021-10-25成绩:执行过程并计算各进程的周转时间及带权周转时间.利用程序设计语言模拟分时系统中多个进程按时间片轮转调度算法进行进程调度的过程;假设有五个进程A,B,C,D,E,它们的到达时间及要求效劳的时间分别为：进程名ABCDE到达时间01234效劳时间43424时间片大小为1,利用程序模拟A,B,C,D,E五个

2、进程按时间片轮转的调度及执行过程并计算各进程的周转时间及带权周转时间.轮转调度：BDACEE五个进程按时间片轮转(1)修改时间片大小为2,利用程序模拟A,B,C,D,的调度及执行过程并计算各进程的周转时间及带权周转时间.,CAUsr!3,>'Dw:u"rT'lP»fajS|!vCppLjEwBaftivifanriUHArriverrr-iuinmAImoamwprKnanIm-mwpnc«aaMl_turn_KrDund_t3MIHHHF串ST-IhlMBdMilFUE-jrvHHdlive=8l-tuEjEun.jE3m:2Hie

3、3;F"ihiMBdmtur*J1th44_¥1M-=13Ml._tiim_riiHiiind_,tdm:4ru*Chj*CF卜加立dmt卜LiH：L：lmtIturne.roundI:amaIJ_2E卜nnn,=11111*111一4召11芦广4卜ue-ironwd<lih=13的f_*E“nil_XSi：J>3?轮转调度：ADBCE(2)修改时间片大小为4,利用程序模拟A,B,C,D,的调度及执行过程并计算各进程的周转时间及带权周转时间E五个进程按时间片轮转由h口.©,-ww利3h|mH可日.r0-3i绊lasJi-<IJIbJT-顺序：AB

4、CDE1、思考时间片的大小对调度算法产生什么影响？对计算机的性能产生什么影响？答：通过对时间片轮转调度算法中进程最后一次执行时间片分配的优化,提出了一种改良的时间片轮转调度算法,该算法具有更好的实时性同时减少了任务调度次数和进程切换次数,降低了系统开销提升了CPU的运行效率,使操作系统的性能得到了一定的提升.ABCDE时间片为1周转时间12914813带权周转时间333.543.25时间片为2周转时间81213713带权周转时间5时间片为4周转时间4691013带权周转时间122.2553.25实验二实验工程:实验学时:多道作业调度2实验日期：2021-11-1成绩:实

5、验目的本实验要求学生模拟作业调度的实现,用高级语言编写和调试一个或多个作业调度的模拟程序,了解作业调度在操作系统中的作用,以加深对作业调度算法的理解.要求：编写并调度一个多道程序系统的作业调度模拟程序.作业调度算法：采用基于先来先效劳的调度算法.可以参考课本中的方法进行设计.对于多道程序系统,要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求.系统初始状态100K内存,5台磁带机,作业初始状态为资源要求用户名作业名状态到达时间运行时间(小时)主存(K)磁带机AJOBAW9:000.25202BJOBBN9:200.35601CJOBCN9:300.15453DJOBDN9

6、:350.2102EJOBEN9:450.1253截图记录程序运行每5分钟的系统资源的状态及各个作业的状态,简要文字说明各个作业所处状态的原因,分析作业调度采用何种调度算法每张截图均需附文字说明,整理成word文档,以“班级学号姓名命名,打成压缩包上传至FTP效劳器n现在时间是9:88现在常源朝鞅置3用户名作业名个到达砸1运饱间?小时.瞽酉带机HJOBAR9：0B9.25282H-TOFBN?=nfl.356fl1JJOBCM9：HU_lb酩3LJOEDH9=3S3.20192LJOBE邕置N了二453.18253吧用.械调入内存是否继域运行.锂沈运行5分锌Yd.“9:00作业JOBA被调入内

7、存运行,需要主存资源20K,2个磁带机,系统剩余资源2个磁带机80K,用户名作业名状态到达时间运行时间?小时?冬季A主存AJOBAH9stJ0B.2S2UBJOBSH9：206UCJOBCH?£300.1545DJOBDH9：35B.2B18EM掘工置府=*JOBEH隆餐MXX款中9：45登科0H:有*-耗K贝M贝林0.101廿*孤胃*/a胃甘融彳253是否摊续运行.每次运行5分钟YM.同*同*河*此*£*同*闰*刊*：履疏同*班同*闷*闰依MiHMXStH*闷*网户名作业名JOVAJOBBJOBCJOBDJOBE状态到达时间3：00九2n九前9:359：45运行时间小时0

8、.258.35Ba15fl42B目J0J.刖己蟀执行结束9:15数量1硼用户名作业名JOBAJOBBJOBCJQEDJOBE状态FN到达时间9：009:209s309£359:45运行时间?小时?0.250.350.150.1023是否继续运行.每次运行5分钟丫".g9作业JOBA需要运行15分钟,到9:15运行结束,释放主存和磁带机资源,系统主存变为100K,磁带机变成5个B,叫林作业已到达双H中揖忻淞量明用户名作业名状态到达时间近行日刘永小时,手忌带机n皿曲Pe.zbN力2JO»BB心羽beiGdoneh斗二|陷was3DJQHDHsinH.2FIIM3Far

9、OBTN9ESn.in需3是否乡照运行耳次运行区分钟*裨鼻掉口.耳耳44HxM*MM.HM,科MH9:20作业JOBB到达被调入内存运行,需要主存资源60K,1个磁带机,此时系统资源剩余40K,4个磁带机现在资源的载量颊4用户名作业名博到达时间运行时间?小时?0JQBAF0.25BJOBBRJi200,35CJ0DCH9190U.1SDJ0DDH9i3S0.29EJOBEN9：4SU.1U鬻藐带机2H2H14531U2加3是否继续运行,每次运行5分钟匕H,n.卜现在E,|可是9：裾作业JOBB需运行21分钟,此时继续运行JQRC作业已到达Era歌露4书当作业名状态到达时间运行时间?小时鬻施蒂机

10、AJOBAF9：B08.2S202BJOBBR9:200.35601CJOBCW9：30a15453DJOBDH9：3Se.20102I-JOBEN9：450.10253是否继续运行.每次运彳户分钟%出.n9:30作业JOBC到达,但此时系统主存资源只剩40K,不满足JOBC运行所需的45K主存资源,所以JOBCb于等待状态,作业JOBB继续运行MB.作业己到达JMM皮调入内存现在时叵现茬资源除吃骷在数至3电2<x用户名作业名状态到达时间运行时间t小时段王1l7:寻%带机AJIQDIAF7：HH的ZH2BJOBSH9:28B.35£白1Cjobcy9：30吼15453DJOBD

11、R9:350.20102EJOBEN9：*0.10就3MMHKKHMM-H-KK-MMMH-KKMM4c首书首罟是否W隹续运行,每状运行匕分钟恒心,*.9:35作业JOBD到达,需主存资源10K,2个磁带机,符合条件,被调入内存运行,此时系统主存资源剩余30K,2个磁带机.此时作业JOBB仍在运行作业JOBB和作业JOBD在同时运行B加曲已终执行结束PJ0版作业已到达cJQHC被调入内存现在时间是g:狷现茬资源南数量必用户名作业名状态到达时间运行时间?小时?券F<K>磁带机IIJODAF?:000.25202nJOBBF?:290.35601：;JOBCR?:300=15453T：

12、iJOBDR*;35B=20102EJOHEU9：；45MR253鼻黄院:贵晚景MM瓮普鼻,鼻胃=餐刊PtMM：RMBtMJ8StM*鼻鼻：MPt是否继续运行,每次运彳招分钟丫川,口口.胃上妊*国音疑"M*«疑皆处*父*音髯MWM"黄1WM帔音作业JOBD继续运行,作业JOBB在9:41结束运行,释放内存和磁带机资源,作业JOBD仍在运行,此时系统主存资源剩余90K,3个磁带机,符合作业JOBCf合运行条件,被调入内存运行：,此时系统主存资源剩余45K,0个磁带机9:45作业JOBE到达,需要主存25K,3个磁带机,系统资源缺乏,所以作业JOBC进入等待状态.皿就

13、已经执行结束EJOHE被调入内存现在贫源齿数靠一作业名状态到达时间运行时间?小时?券?10磁带机*JODAF9：000.25202IIJOBBF9:200.3501cJOBCF9:300.15453DJORDR9；350L2H1R2EJOBER9:45B.1B253是否魅续运行*每次运行5分钟¥山.作业JOBC在9:41被调入内存运行,在9:50运行结束,释放内存和磁带机资源,此时系统主存资源还剩90K,3个磁带机,符合作业JOBE运行条件,作业JOBE被调入内存运行.叠执1谈申现在时间是年55锵要宓:国二世瓦*小时,Xff<n>虹芾礼妞在gJ乌所照旦判用户习悟业名状忑手

14、艇时间pma.raimf等：餐片是否健桀运行.每找运行S分钟?Ma-*KKKNAXMMM,=-网=风MKH.MMMMHMKHKMKMMMMMHMMKMK作业运行结束,释放资源,作业JOBE仍在运行.EJ3»E已经执行给束现在时间是,初或在资源南数量函用户名作业名AJ0H由状态F到达时间,：明运行时间?小时?(1,25J?滓噱电带机202BJOBBF9：zeE团1CJOBCF9：300.15453DJOUDP9:35心M102EJOBEF9:450.10253属阅M胃："同意同注:KM3M网时:KM*周阻金M=：周限珏M*/M量M*倒*词*：KM*：网阿笈M胃:月网发M是否雉

15、续运行,每次运行匕分钟丫内,.,HHXMMMMXMKMMMHMMMMMKMMMMMXMKMMXMKMMMMKMMM：MHMMKMMMH作业JOBE运行结束,释放资源,所有作业全部完成运行,系统资源恢复初始状态.作业调度采用多道并串行和先来先效劳调度算法,运行序列为A-B-D-C-E实验三实验工程：PV操作-生产者和消费者实验学时：2实验日期:2021.11.8成绩：实验目的1 .由用户指定要产生的进程及其类别,存入就绪队列.2 .调度程序从就绪队列中提取一个就绪进程运行.如果申请的资源被阻塞那么进入相应的等待队列,调度程序调度就绪队列中的下一个进程.进程运行结束时,会检查对应的等待队列,激活队

16、列中的进程进入就绪队列.运行结束的进程进入over链表.重复这一过程直至就绪队列为空.3 .输入两个进程,分别为生产者和消费者,根据先生产后消费顺序输入,观察并记录运行结果；调整输入进程的顺序,观察并记录运行结果4.输入多个进程,随机分配为生产者和消费者,按(1)两种进程数量相同、(2)生产者多于消费者、(3)生产者少于消费者三种情况,观察并记录运行结果5 .屡次输入多个进程,随机分配为生产者和消费者,使缓冲区中产品最后都被消费完,观察并记录运行结果运行结果：输入两个进程,分别为生产者和消费者,根据先生产后消费顺序输入,观察并记录运行结果,裔是第1个逑行产进进进进雅造地n;神存量喝穗熟第一整调

17、整输入进程的顺序,先消费后生产,观察并记录运行结果:谙河野"烈二2输入1名嗤邂呈输入2清费暑透捏产生的蟒是逍费者.它是第1个进程簿霰麹藕簪砧懿“是.个醒进程进入消费者等待队到列,£的进程号是1重工生弟提消个零b睇俅“壬,：爷.不区正区数,效,冲盘.冲戟鬻慰留矗耍区苓冲请始嘉富嘴舞雪渺申历阳鳖梭核罂藕-W一没1道列n>机犷:,y-.i-J-老党产n;.-'%.土W>广生刚过桂走追党首,匕后弟6T吐桂翳谶藕薛嘉铲第八进程者费I束清是是黄C笨一第一|最作二靠J.-«1-1-.8-II-1-7二F-«1-r1-.1-«!-«

18、;1-1-.i-1-1-T:.,-I-h-11-«1-«1-T14ulrL进进进番进逑聋进讲进进进臻进讲进进进讲进进颦理队由开向曲开向翻开句曲开阿$1开翻黑向翻开向曲开洞ftlll2223334445rJ5&ft6777su08主理程,程程程号理程也假设看任程,程程程径曷程程.校号.工遑菌干理J.-II-11二；-11-II-1-II-1-1-1-T-1-II-1-1.1-11-II二>-1'=1111,+J-ri1-f.Jr肖：中孑黑制耳%不：中耳,#不：中耳,中不耳.即理区,ss广亚区近缄区_,基区去区Itwmsl装运向迎运向迎运向冲运向冲运向冲一

19、言冲一篙亚穆区堡匕区第匕蜃匕昌匕区楚匕区塞匕区蓼匕区教由JiUH可-n',钟存：,福：,冲存：,冲取：,冲存.,神联.,钟存.然者瞬费国莱雷束第4笔结-颦王饕春譬17(2)生产者多于消费者L=Li3-KVJm.F-i口=.,融口UtKJUIJLtrhLm：输入,生疔置选程：、蓊入2梢者进穗=会裳行走的座程黯金翥工富是第瞿个进程=希输入您要该进箱产生的字符i糠旷:修夏产生的逸程是生产看,它是第3个进程=清篇入您要谡进程产生的字符鬣是.:3产主的趣呈是诵费者,它是第4个选程,使缓冲区中产品最后壬CP者者者喔产产费百宾里奎束消束消窣二矢h笔E荣,H不结正一整一整一糊昨一整一颦方嚏雕<谑

20、sstttE者者产产-a=芬33一-1tr曰s是是是国者T警r即费追用费d费,素素素束道工个江翠h菜G第菜?12毯t普IJTq1>-T1.T;fTJii.W裔冲运Rl-n运向心运向.伸运向沪夕士总装逮瞿请料餐焉蠢吩由开向3向申开向中用胸,53冲选进进进进进进进进进进£s£一颦一整一籍一整一整一帛一冲型>uinis曾它聂匕区警区黎区整区皆J种存,冲存.冲存,冲取,冲取,冲取,靠小JJtW嘉荽区寒区霞区普_场熟蒿通卷通高冲运向冲运向冲运向过运岛智kF淖嵬*洁净哽电山姿谟三那笔送首巾眈Y,?<.向由开向由开向由开向申开向鼻向.混备F吗工工工"22393

21、4/455566677版是7Silfli8isl者费束消一个£束消束消束消?-整-第-籍-2nlimBdKVE嵬藕程"旗匕区数它区整区B匕区曼,冲存,冲取,冲取,冲取消一都转昔一箜区基区.息151旭觉线运向冲运向冲运向冲运向冲运?除嘉1却一I湍lis震嗡13S耀产进进进至至进进进迸进进进进进进进进进进进.>>>>>>>>>>>>>>>>>>>>>露薄瞿麴麟蠢籍是第列者队束绪消个9累h累一整入一整人工是日崔区数程一匕区教程它辱容i,i,产申开向的申开向

22、的申开向一程进有没否呈s>内一tww塞区一三后列n>的运向罢运向鬻运向冲乳阳4/生1遣羹消量盆管？:鸣程151515中言16中141414;|明耋实验四实验工程：银行家算法实验学时：2实验日期：2021.11.15成绩:实验目的设置现有系统资源3类,分别为a、b、c,可用数量为(986);作业共3个,abc资源需求分别为(1197,9108,10109),已分配资源分另I为(101,122,010)(1)将相关数据输入程序,观察系统是否平安,记录观察结果并说明原因(2)修改可用资源数量为(985),观察系统是否平安,记录观察结果并说明原因(3)在(2)的根底上修改可用资源数量回到(

23、986),为进程2分配资源(110),观察系统是否平安,记录结果并说明原因；在(1)的根底上增加1个作业,资源需求为(111111),观察系统是否平安,如果平安那么记录观察结果并说明原因；如果不平安,采取举措使系统恢复平安,记录举措实施流程并说明原因1)系统是平安的.系统可用资源abc：986满足进程1,进程1完成后,释放122,可用资源变为：abc:10108,满足进程0,进程0完成后,释放101,可用资源变为：abc:11109,满足进程2,由于所有进程均可以执行,所以系统平安.3L寻9一人&1注乖品IF!I1rij:.1rh3XO：1L09除端目需T可用由)近师1口1酬*3了H匕

24、I*松交老差理豁熏M*.一金注阵Hex)13.V7h卫fH2)系统是不平安的.系统可用资源abc：985满足进程1,进程1完成后,释放122,可用资源变为：abc:10107,满足进程0,进程0完成后,释放101,可用资源变为：abc:11108,不满足进程2,由于所有进程不可以全部执行,所以系统是不平安的.abc:876不满足任何一个西己白组2申IKS%=1Ti=X行二0系左充目前可用AxJEnvali-atolcnb<187G理不呈名&IBHBM系统不平安Meuseah0*979X0s!口1A1locet毋J_grtah<z10±,22二.:1l-ich

25、69;立0QE却后旧0轴货耳卜:U1,="：.,JTt-EtiSH-一i1Q1l:=l虬彳等二逾涯,用资可用由于E糠1：6"“匚,隹'用5二通刀口祚业芸时息:工1澳JlN震注NKXXJINNKmNKXXJINKitXJINIHtXJINkjtXJINKKXJIItflA：llb：llc：U1wieie9&统目前可用的翻MlWe：举名gHaxahc1197?IB81818JWeed4bciess嬲建*)INK,*rNKi(谪jrNK11?10»19189111111Alkcatlnnabc101122fi19IQ96fl8i)19?9111111窘犍

26、舞的,魁筋列士瘠空_哪行家算法标.融源.噬源,幅员离开用行家宣附1不*抹*i：«82：3：5：1崎99MHm9HHm9HHm米取举措：修改资源,修改可用资源数量为(988)如下:*田M.KMHXKKXKH!MHXKKHXKHMHXK1*J«K携建择gj靛号.工系统目前可用的资源IRoaUah工e：触入系统可用资源Wmhlc=邑溪改会的系统可用资源为La：9Db：8K2：8系统目前可用的资源工由"liable1：.一.原Pi.1-cp1E白：*全列安序统配J杀一配St实验五实验工程:实验学时:可变分区实验日期：2021.11.22成绩:实验目的设置系统内存空间为10

27、,一共有5个进程15,所需内存空间大小依次为2、6、5、2、4(1)使用系统提供的命令根据进程号由低到高送入内存,空间缺乏时使用相应命令撤销内存中的进程,保证每个进程都进入内存运行一次,记录内存分配过程并说明最后内存中的空闲区的个数、空闲区起始地址及各个空闲区大小(2)将输入顺序颠倒送入内存,记录内存分配过程并说明最后内存中的空闲区的个数、起始地址及各个空闲区大小根据实验的结果,思考当前系统对空闲区的处理方式,以及撤销不同的进程会对空闲区的个数、分布有何影响(1)使用系统提供的命令根据进程号由低到高送入内存籥5融严:程大小=2j二.juci3hri|j.i-mKlw|JK.CL3iarrcri

28、<_|u帝痴人鉴分型的品筑的焉中间大小:L四己生|苜他九I西己的自空间大小"0±a睛输入要分配空佃的大小由此速分配逮程为工进程3林福关小,5系统当前进程总情况：道加基要释放的进程号乂当面存在的进程有2.>2麴量程版；系统当前进程总情况;诂输入要分配空间的大川、=6籍贪配进程为；逋程X至级当前迸程总.情况请输入我分蜴空冏的大小察统当前进程总一情况=dEi呈话输入拄分西己中间的六月、=之曲的西己进不呈附=进年呈T最后内存中的空闲区的个数为2,空闲区起始地址分别为005E0c5N005E0c5P两个空闲区大小都为1(2)将输入顺序颠倒送入内存,记录内存分配过程并说明最

29、后内存中的空闲区的个数、起始地址及各个空闲区大小,西自上也:UJt=61nl己白勺,8.左*泊/J、=A9吉福a人.江方出己中印白勺六,JL匕咨分、酉己5基不呈Aj7在不呈工刍士也:t止=SSAHSC泠H心:名充当前基不呈,目一修;兄=一宿-1马J"-斗口与£一司HI、11辜一=事>fc.ss11古专曲人荽左T酉己主司白勺大,、七匕次分西己这fc不呈力=进程2才,也山上=00SS0CSC系统当增强fc不呈息,怙配士|卜=SSS'SC»H、升不旱:N±而士|卜;SSSSSCG.远程大|、:2请输入要释放的进程号：4当前存在的进程有4.>

30、4进程金已葬放TXMMMMMKMSCXMMMiMKMXMMMMKMKKMMMMKM系统当前进程总情况；B程江imillz：MHE；50CS«程式小z请输入要分配空间的大小盗此或分配进程为二.进程二B地址:口.55回匚石C春大小=2MNOfMiMMMMMMXMMMKXKK>CMMKKMKMMlCMiKM系统当前进程总情况二清isfi最后内存中的空闲区的个数1个,起始地址为00550c58空闲区大小为4(3)影响：从头往下放,系统空间缺乏时往上寻找可撤销并放入的空问,这边注意的是,/、同的方式会产生/、同的空间大小,尽量防止空闲区过多导致空闲区的大小过小,导致放入/、广阔的进程了.

31、实验六实验工程:实验学时:请求分页2实验日期：2021-11-29成绩:实验目的自学课本请求分页局部内容根据课本中的例如,设置物理块为3个,总页面个数为12个,根据序列输入,记录结果并描述每个页面的处理过程；然后将输入页面序列颠倒输入,观察记录结果并描述处理过程.答：页面流址：2,3,2,1,5,2,4,5,3,2,5,2顺序输入：不符合先入先出算法.处理过程：进入2,物理块为2,进入3,物理块为23,进入2,已经存在,物理块不变.进入1,物理块为231,此时物理块已满.进入5,变为531,进入2,变为521,进入4,变为524,进入5,已存在,进入3,变为324,进入2,已存在,进入5,变为

32、352,进入2,变为352.共产生了9次缺页,系统进行了6次置换,进程访问的总页面数为12,缺页率为75%.逆序输入：处理过程：进入2,物理块为2,进入5,物理块为25,进入2,已经存在,物理块不变.进入3,物理块为253,此时物理块已满.进入5,变为253,进入4,变为453,进入2,变为423,进入5,变为425,进入1,变为125,进入2,已存在,进入3,变为135,进入2,变为132.共产生了9次缺页,系统进行了6次置换,进程访问的总页面数为12,缺页率为75%.实验七实验工程：磁盘调度实验学时：2实验日期：2021-12-6成绩:实验目的磁盘调度：自学磁盘调度局部内容输入493815

33、612856访问序列,起始磁盘号为36,比拟几种调度算：4938道号：36：493825.6667151561286128-先来先效劳*2-最短寻道时间优先也.扫描调度M.循环扫描玛.退出*法的访问序列和平均寻道长度,简述其算法原理磁盘调度：输入493815612856访问序列,起始磁盘号为36,比拟四种调度算法的访问序列和平均寻道长度,简述其算法原理法序前序长.没扫寻选盘曾均由于先来先效劳的磁盘调度算法是根据进程请求访问磁盘的先后次序进行调度的,所以磁盘请求序列为：493815612856,磁盘扫描序列不变,也为：493815612856.此算法由于没有作任何优化处理,所以平均查找时间可能较

34、长,在可供选择的算法中平均寻道长度最长为25.6667.平均寻道长度=(13+11+23+46+33+28)/6=25.6667*1先来先效劳*2最埴寻道时间优先-3-扫描调度*1循环扫扣用.退出*1盘的列度卷前序长曷一道扫寻选均28381549为号3B1.列道:49565661最短寻道时间优先算法,考虑了个请求之间的区别,总是先执行查找时间最短的那个磁盘请求,有较好的寻道性能.由于起始磁盘号为36,查找时间最短的是38,接着距离38查找时间最近的是28,以此类推,磁盘扫描序列是：382815495661.平均寻道长度=(2+10+13+34+7+5)/6=11.8333退出*-1-先来先效劳"2-最短寻道时间优先-3-扫描调度循环扫描5661表不向外15ml56力13-9多4为蕃38刻道臂：a-ltw为一嘉搀洌虐一ME当1遭一择欠人驾一选f:mi均“一38495661,沿这个方向扫描到头,改变臂的方向：2815.平均寻道长度移动的方向.当前移动臂的移动的方向为向外,所以扫描序列先向外为:=(2+11+7+5+33+13)/6=11.8333pl-先来先效劳*2.最短寻道时间优先.3.扫描调度«4.循环扫描V.退出*3-tt为:.盘