集美大學(xué)操作系統(tǒng)-實驗五

集美大學(xué)計算機操作系統(tǒng)教程課程實驗報告課程名稱：操作系統(tǒng)班級：軟件14·實驗成績：指導(dǎo)教師：范明紅姓名：·實驗項目名稱：進程調(diào)度學(xué)號：·上機實踐日期：一、實驗?zāi)康?、加深對進程概念及進程管理各部分內(nèi)容的理解。2、熟悉進程管理中主要數(shù)據(jù)結(jié)構(gòu)的設(shè)計和進程調(diào)度算法實施。二、實驗內(nèi)容調(diào)試并運行一個允許n個進程并發(fā)運行的進程調(diào)度模擬系統(tǒng)。（可在HRN和HPF中選擇一個實現(xiàn)。由于本實驗是模擬運行，所選中進程并不實際啟動運行，可以使用簡單的輸出來模擬進程的一次運行）。三、實驗要求給出程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號說明。給出程序流程圖和源程序，源程序中要有詳細的注釋。設(shè)置合理的參數(shù)以滿足進程調(diào)度算法需求?？筛鶕?jù)輸入的內(nèi)容填寫PCB。并根據(jù)選中算法安排進程調(diào)度。能打印程序運行時的初值和調(diào)度運行結(jié)果，要求如下每個進程用一個PCB表示可顯示各進程控制塊的初始狀態(tài)；輸入各進程相關(guān)參數(shù)，輸入完成后可顯示各進程控制塊的初始狀態(tài)；輸出調(diào)度結(jié)果：能較直觀地顯示各進程執(zhí)行順序，占用時間等計算每個作業(yè)的周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間及均值。實驗步驟用HRN（最高響應(yīng)比優(yōu)先）實現(xiàn)進程調(diào)度代碼如下：#include<stdio.h>#include<stdlib.h>intn;floatT1=0,T2=0;inttimes=0;structjcb//作業(yè)控制塊{ charname[10];//作業(yè)名 intreachtime;//作業(yè)到達時間 intstarttime;//作業(yè)開始時間 intneedtime;//作業(yè)需要運行的時間 floatsuper;//作業(yè)的響應(yīng)比 intfinishtime;//作業(yè)完成時間 floatcycletime;//作業(yè)周轉(zhuǎn)時間 floatcltime;//作業(yè)帶權(quán)周轉(zhuǎn)時間 charstate;//作業(yè)狀態(tài) structjcb*next;//結(jié)構(gòu)體指針}*ready=NULL,*p,*q;typedefstructjcbJCB;voidinital()//建立作業(yè)控制塊隊列,先將其排成先來先服務(wù)的模式隊列{ inti; printf("\n輸入作業(yè)數(shù):"); scanf("%d",&n); for(i=0;i<n;i++) { p=(JCB*)malloc(sizeof(JCB)); printf("\n輸入作業(yè)名:"); scanf("%s",p->name); p->reachtime=i; printf("作業(yè)默認到達時間:%d",i); printf("\n輸入作業(yè)要運行的時間:"); scanf("%d",&p->needtime); p->state='W'; p->next=NULL; if(ready==NULL) ready=q=p; else{ q->next=p; q=p; } }}voiddisp(JCB*q)//顯示作業(yè)運行后的周轉(zhuǎn)時間及帶權(quán)周轉(zhuǎn)時間等{ printf("\n作業(yè)%s正在運行，估計其運行情況：\n",q->name); printf("開始運行時刻：%d\n",q->starttime); printf("完成時刻：%d\n",q->finishtime); printf("周轉(zhuǎn)時間：%f\n",q->cycletime); printf("帶權(quán)周轉(zhuǎn)時間：%f\n",q->cltime); printf("響應(yīng)比:%f\n",q->super);}voidrunning(JCB*p)//運行作業(yè){if(p==ready)//先將要運行的作業(yè)從隊列中分離出來 { ready=p->next; p->next=NULL; } else {q=ready;while(q->next!=p) q=q->next; q->next=p->next; }p->starttime=times;//計算作業(yè)運行后的完成時間,周轉(zhuǎn)時間等等 p->state='R';p->finishtime=p->starttime+p->needtime;p->cycletime=(float)(p->finishtime-p->reachtime); p->cltime=(float)(p->cycletime/p->needtime); T1+=p->cycletime; T2+=p->cltime;disp(p);//調(diào)用disp()函數(shù),顯示作業(yè)運行情況 times+=p->needtime; p->state='F';printf("\n%shasbeenfinished!\n",p->name);free(p);//釋放運行后的作業(yè)}voidsuper()//計算隊列中作業(yè)的高響應(yīng)比{ JCB*padv;padv=ready; do{ if(padv->state=='W'&&padv->reachtime<=times)padv->super=(float)(times-padv->reachtime+padv->needtime)/padv->needtime; padv=padv->next; }while(padv!=NULL);}voidfinal()//最后打印作業(yè)的平均周轉(zhuǎn)時間,平均帶權(quán)周轉(zhuǎn)時間{ floats,t; t=T1/n; s=T2/n; printf("\n\n作業(yè)已經(jīng)全部完成!"); printf("\n%d個作業(yè)的平均周轉(zhuǎn)時間是：%f",n,t); printf("\n%d個作業(yè)的平均帶權(quán)周轉(zhuǎn)時間是%f：\n\n\n",n,s);}voidhrn()//高響應(yīng)比算法{ JCB*min; inti,iden; inital(); for(i=0;i<n;i++) { p=min=ready;iden=1; super(); do{ if(p->state=='W'&&p->reachtime<=times) if(iden) { min=p; iden=0; } elseif(p->super>min->super) min=p; p=p->next; }while(p!=NULL); if(iden) {i--;times++; //printf("\ntime=%d:\tnoJCBsubmib...wait...",time);if(times>1000) { printf("\nruntimeistoolong...error..."); }} else {running(min);//調(diào)用running()函數(shù) } } final();//調(diào)用final()函數(shù)}voidmain()//主函數(shù){ hrn();}運行結(jié)果如下：五、實驗總結(jié) 通過本實驗對于最高響應(yīng)比優(yōu)先算法和進程調(diào)度的功能及進程調(diào)度算法有了深入理解。在實驗開始之前我對于最高響應(yīng)比優(yōu)先理解并不深，導(dǎo)致了響應(yīng)比的計算錯誤，從而加大了完成代碼的時間量。對于這個問題，使我更明白了基礎(chǔ)知識的重要性。

社會實踐報告系別：班級：學(xué)號：姓名：作為祖國未來的事業(yè)的繼承人，我們這些大學(xué)生應(yīng)該及早樹立自己的歷史責任感，提高自己的社會適應(yīng)能力。假期的社會實踐就是很好的鍛煉自己的機會。當下，掙錢早已不是打工的唯一目的，更多的人將其視為參加社會實踐、提高自身能力的機會。許多學(xué)校也積極鼓勵大學(xué)生多接觸社會、了解社會，一方面可以把學(xué)到的理論知識應(yīng)用到實踐中去，提高各方面的能力；另一方面可以積累工作經(jīng)驗對日后的就業(yè)大有裨益。進行社會實踐，最理想的就是找到與本專業(yè)對口單位進行實習(xí)，從而提高自己的實戰(zhàn)水平，同時可以將課本知識在實踐中得到運用，從而更好的指導(dǎo)自己今后的學(xué)習(xí)。但是作為一名尚未畢業(yè)的大學(xué)生，由于本身具備的專業(yè)知識還十分的有限，所以我選擇了打散工作為第一次社會實踐的方式。目的在于熟悉社會。就職業(yè)本身而言，并無高低貴賤之分，存在即為合理。通過短短幾天的打工經(jīng)歷可以讓長期處于校園的我們對社會有一種更直觀的認識。實踐過程：自從走進了大學(xué)，就業(yè)問題就似乎總是圍繞在我們的身邊，成了說不完的話題。在現(xiàn)今社會，招聘會上的大字報都總寫著“有經(jīng)驗者優(yōu)先”，可還在校園里面的我們這班學(xué)子社會經(jīng)驗又會擁有多少呢？為了拓展自身的知識面，擴大與社會的接觸面，增加個人在社會競爭中的經(jīng)驗，鍛煉和提高自己的能力，以便在以后畢業(yè)后能真正真正走入社會，能夠適應(yīng)國內(nèi)外的經(jīng)濟形勢的變化，并且能夠在生活和工作中很好地處理各方面的問題，我開始了我這個假期的社會實踐-走進天源休閑餐廳。實踐，就是把我們在學(xué)校所學(xué)的理論知識，運用到客觀實際中去，使自己所學(xué)的理論知識有用武之地。只學(xué)不實踐，那么所學(xué)的就等于零。理論應(yīng)該與實踐相結(jié)合。另一方面，實踐可為以后找工作打基礎(chǔ)。通過這段時間的實習(xí)，學(xué)到一些在學(xué)校里學(xué)不到的東西。因為環(huán)境的不同，接觸的人與事不同，從中所學(xué)的東西自然就不一樣了。要學(xué)會從實踐中學(xué)習(xí)，從學(xué)習(xí)中實踐。而且在中國的經(jīng)濟飛速發(fā)展，又加入了世貿(mào)，國內(nèi)外經(jīng)濟日趨變化，每天都不斷有新的東西涌現(xiàn)，在擁有了越來越多的機會的同時，也有了更多的挑戰(zhàn)，前天才剛學(xué)到的知識可能在今天就已經(jīng)被淘汰掉了，中國的經(jīng)濟越和外面接軌，對于人才的要求就會越來越高，我們不只要學(xué)好學(xué)校里所學(xué)到的知識，還要不斷從生活中，實踐中學(xué)其他知識，不斷地從各方面武裝自已，才能在競爭中突出自已，表現(xiàn)自已。在餐廳里,別人一眼就能把我人出是一名正在讀書的學(xué)生,我問他們?yōu)槭裁?他們總說從我的臉上就能看出來,也許沒有經(jīng)歷過社會的人都有我這種不知名遭遇吧!我并沒有因為我在他們面前沒有經(jīng)驗而退后,我相信我也能做的像他們一樣好.我的工作是在那做傳菜生,每天9點鐘-下午2點再從下午的4點-晚上8:30分上班,雖然時間長了點但,熱情而年輕的我并沒有絲毫的感到過累,我覺得這是一種激勵,明白了人生,感悟了生活,接觸了社會,了解了未來.在餐廳里雖然我是以傳菜為主,但我不時還要做一些工作以外的事情，有時要做一些清潔的工作，在學(xué)校里也許有老師分配說今天做些什么，明天做些什么，但在這里，不一定有人會告訴你這些，你必須自覺地去做，而且要盡自已的努力做到最好，一件工作的效率就會得到別人不同的評價。在學(xué)校，只有學(xué)習(xí)的氛圍，畢竟學(xué)校是學(xué)習(xí)的場所，每一個學(xué)生都在為取得更高的成績而努力。而這里是工作的場所，每個人都會為了獲得更多的報酬而努力，無論是學(xué)習(xí)還是工作，都存在著競爭，在競爭中就要不斷學(xué)習(xí)別人先進的地方，也要不斷學(xué)習(xí)別人怎樣做人，以提高自已的能力！記得老師曾經(jīng)說過大學(xué)是一個小社會，但我總覺得校園里總少不了那份純真，那份真誠，盡管是大學(xué)高校，學(xué)生還終歸保持著學(xué)生的身份。而走進企業(yè)，接觸各種各樣的客戶、同事、上司等等，關(guān)系復(fù)雜，但我得去面對我從未面對過的一切。記得在我校舉行的招聘會上所反映出來的其中一個問題是，學(xué)生的實際操作能力與在校理論學(xué)習(xí)有一定的差距。在這次實踐中，這一點我感受很深。在學(xué)校，理論的學(xué)習(xí)很多，而且是多方面的，幾乎是面面俱到；而在實際工作中，可能會遇到書本上沒學(xué)到的，又可能是書本上的知識一點都用不上的情況?；蛟S工作中運用到的只是很簡單的問題，只要套公式似的就能完成一項任務(wù)。有時候我會埋怨，實際操作這么簡單，但為什么書本上的知識讓人學(xué)得這么吃力呢？這是社會與學(xué)校脫軌了嗎？也許老師是正確的，雖然大學(xué)生生活不像踏入社會，但是總算是社會的一個部分，這是不可否認的事實。但是有時也要感謝老師孜孜不倦地教導(dǎo)，有些問題有了有課堂上地認真消化，有平時作業(yè)作補充，我比一部人具有更高的起點，有了更多的知識層面去應(yīng)付各種工作上的問題，作為一名大學(xué)生，應(yīng)該懂得與社會上各方面的人交往，處理社會上所發(fā)生的各方面的事情，這就意味著大學(xué)生要注意到社會實踐，社會實踐必不可少。畢竟，很快我就不再是一名大學(xué)生，而是社會中的一分子，要與社會交流，為社會做貢獻。只懂得紙上談兵是遠遠不及的，以后的人生旅途是漫長的，為了鍛煉自己成為一名合格的、對社會有用的人才.很多在學(xué)校讀書的人都說寧愿出去工作，不愿在校讀書；而已在社會的人都寧愿回校讀書。我們上學(xué)，學(xué)習(xí)先進的科學(xué)知識，為的都是將來走進社會，獻出自己的一份力量，我們應(yīng)該在今天努力掌握專業(yè)知識，明天才能更好地為社會服務(wù)。實踐心得：雖然這次的實踐只有短短的幾天，而且從事的是比較簡單的服務(wù)工作，但是通過與各種各樣的人接觸，還是讓我學(xué)會了很多道理。首先是明白了守時的重要性。工作和上學(xué)是兩種完全不同的概念，上學(xué)是不遲到很多時候是因為懼怕老師的責怪，而當你走上了工作崗位，這里更多的是由于自己內(nèi)心的一種責任。這種責任是我學(xué)會客服自己的惰性，準時走上自己的崗位。這對我以后的學(xué)習(xí)生活也是一種鞭策，時刻牢記自己的責任，并努力加強自己的時間觀念。其次讓我真實的體會到了合作的重要性。雖然我工作的只是小小的一家餐廳，但是從點單到制作到遞送到結(jié)帳這一環(huán)環(huán)的工作都是有分工的，只有這樣才能使整家店的工作效率都大大的提高。以前雖然在書上看見過很多的團隊合作的例子，但這一次是深刻的體會到了，正所謂“眾人拾柴火焰高”，“團結(jié)就是力量”。在以后的學(xué)習(xí)和工作中，一定會要牢記這一點，將自己融入到集體中，和大家一起攜手走向輝煌。再次，這次打工的經(jīng)歷也讓我的心理更加趨于成熟。在餐廳里每天面對形形色色的客人，重復(fù)著單調(diào)的工作。讓從未涉世的我還是有那么一點點不適應(yīng)的，但是堅持就是勝利。打工畢竟和在家是完全不同的概念，我們學(xué)會需要忍耐，需要學(xué)會承受，需要