操作系統(tǒng)實驗報告（通用5篇）

　　在生活中，大家逐漸認(rèn)識到報告的重要性，我們在寫報告的時候要注意語言要準(zhǔn)確、簡潔。其實寫報告并沒有想象中那么難，以下是小編精心整理的操作系統(tǒng)實驗報告，僅供參考，希望能夠幫助到大家。

　　操作系統(tǒng)實驗報告 1

　　一、實驗?zāi)康?/p>

　　用高級語言編寫和調(diào)試一個進(jìn)程調(diào)度程序，以加深對進(jìn)程的概念及進(jìn)程調(diào)度算法的理解。

　　二、實驗內(nèi)容和要求

　　編寫并調(diào)試一個模擬的進(jìn)程調(diào)度程序，采用“簡單時間片輪轉(zhuǎn)法”調(diào)度算法對五個進(jìn)程進(jìn)行調(diào)度。

　　每個進(jìn)程有一個進(jìn)程控制塊（ PCB）表示。進(jìn)程控制塊可以包含如下信息：進(jìn)程名、到達(dá)時間、需要運(yùn)行時間、已運(yùn)行時間、進(jìn)程狀態(tài)等等。

　　進(jìn)程的到達(dá)時間及需要的運(yùn)行時間可以事先人為地指定（也可以由隨機(jī)數(shù)產(chǎn)生）。進(jìn)程的到達(dá)時間為進(jìn)程輸入的時間。 進(jìn)程的運(yùn)行時間以時間片為單位進(jìn)行計算。 每個進(jìn)程的狀態(tài)可以是就緒 W（Wait）、運(yùn)行R（Run）兩種狀態(tài)之一。

　　就緒進(jìn)程獲得 CPU后都只能運(yùn)行一個時間片。用運(yùn)行時間加1來表示。

　　如果運(yùn)行一個時間片后，進(jìn)程的已占用 CPU時間已達(dá)到所需要的運(yùn)行時間，則撤消該進(jìn)程，如果運(yùn)行一個時間片后進(jìn)程的已占用CPU時間還未達(dá)所需要的運(yùn)行時間，也就是進(jìn)程還需要繼續(xù)運(yùn)行，此時應(yīng)分配時間片給就緒隊列中排在該進(jìn)程之后的進(jìn)程，并將它插入就緒隊列隊尾。 每進(jìn)行一次調(diào)度程序都打印一次運(yùn)行進(jìn)程、就緒隊列、以及各個進(jìn)程的 PCB，以便進(jìn)行檢查。

　　重復(fù)以上過程，直到所要進(jìn)程都完成為止。

　　三、實驗主要儀器設(shè)備和材料

　　硬件環(huán)境：IBM-PC或兼容機(jī)

　　軟件環(huán)境：C語言編程環(huán)境

　　四、實驗原理及設(shè)計方案

　　1、進(jìn)程調(diào)度算法：采用多級反饋隊列調(diào)度算法。其基本思想是：當(dāng)一個新進(jìn)程進(jìn)入內(nèi)在后，首先將它放入第一個隊列的末尾，按FCFS原則排隊等待高度。當(dāng)輪到該進(jìn)程執(zhí)行時，如能在該時間片內(nèi)完成，便可準(zhǔn)備撤離系統(tǒng)；如果它在一個時間片結(jié)束時尚為完成，調(diào)度程序便將該進(jìn)程轉(zhuǎn)入第二隊列的末尾，再同樣地按FCFS原則等待調(diào)度執(zhí)行，以此類推。

　　2、實驗步驟:

　�。�1）按先來先服務(wù)算法將進(jìn)程排成就緒隊列。

　　（2）檢查所有隊列是否為空，若空則退出，否則將隊首進(jìn)程調(diào)入執(zhí)行。

　　（3）檢查該運(yùn)行進(jìn)程是否運(yùn)行完畢，若運(yùn)行完畢，則撤消進(jìn)程，否則，將該進(jìn)程插入到下一個邏輯隊列的隊尾。

　　（4）是否再插入新的進(jìn)程,若是則把它放到第一邏輯隊列的列尾。

　�。�5）重復(fù)步驟（2）、（3）、（4），直到就緒隊列為空。

　　五、流程圖

　　六、結(jié)果過程及截圖 初始化隊列

　　按Y鍵繼續(xù)運(yùn)行進(jìn)程：

　　按Y鍵繼續(xù)運(yùn)行進(jìn)程：

　　運(yùn)行若干次后的狀態(tài)：

　　添加新的進(jìn)程：

　　七、所遇困難的解決以及心得體會

　　在這個多級反饋的實驗中，我采取了用一條實際上的鏈表隊列來模擬多個邏輯上的隊列，通過維護(hù)幾個鏈表的狀態(tài)信息來找到每個進(jìn)程運(yùn)行完后應(yīng)該插入的地方，還有一個標(biāo)志位Fend用來表明新插入的隊列的位置。雖然實驗原理很簡單，但是在編寫代碼的過程中遇到了不少的問題，在兩個小時之內(nèi)已經(jīng)完成的大體代碼的編寫，但是之中存在不少的問題，導(dǎo)致了用了差不多四個小時的時間去調(diào)試才把它弄好，這主要歸咎于在開始設(shè)計代碼的.不太合理，在后期使得代碼結(jié)構(gòu)有些混亂，使得調(diào)試更加的麻煩，以及對編程的不熟悉。通過這個實驗不僅使我對進(jìn)程的調(diào)度算法有了更深的認(rèn)識，使得理論知識得到的實踐，也使我的編程能力得到了進(jìn)一步提高。

　　七、思考題

　　1、 分析不同調(diào)度算法的調(diào)度策略，比較不同調(diào)度算法的優(yōu)缺點，總結(jié)它們的適用范圍。

　　答：動態(tài)有限權(quán)算法：動態(tài)優(yōu)先權(quán)是指在創(chuàng)建進(jìn)程時所創(chuàng)建的優(yōu)先權(quán)，會隨進(jìn)程的推進(jìn)或者等待時間的增加而改變，以便獲得更好的調(diào)度性能。處理機(jī)為每個進(jìn)程分配一定的時間片，在就緒隊列中，優(yōu)先權(quán)高的進(jìn)程將優(yōu)先獲得處理機(jī)，進(jìn)程在進(jìn)去運(yùn)行完響應(yīng)的時間片后，如沒完成，優(yōu)先權(quán)減1，從新回到就緒隊列等待分配處理機(jī)。

　　時間片的輪轉(zhuǎn)法：系統(tǒng)將所有進(jìn)程排成一個隊列，按照先來先服務(wù)的原則，對隊列首的進(jìn)程進(jìn)行處理，每個進(jìn)程在用完自己的時間片后，從新回到隊尾進(jìn)行排隊。每運(yùn)行一次，進(jìn)程的需要時間減1，直到就緒隊列為空！

　　八、源代碼

　　#include #include

　　#include

　　#define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0

　　#define TIME 2//時間片長度

　　typedef struct pcb{//進(jìn)程管理塊 char name[10];//進(jìn)程名字 char state; //進(jìn)程狀態(tài)

　　int queue; int ntime; int rtime; int etime;

　　//進(jìn)程所在的隊列

　　//進(jìn)程需要運(yùn)行的時間

　　//進(jìn)程已經(jīng)運(yùn)行的時間

　　//進(jìn)程在本隊列可運(yùn)行的時間片

　　struct pcb *link;

　　}PCB;

　　PCB *ready = NULL, *p = NULL, *pfend = NULL,*p =NULL; 位置的變量

　　int geti() //使用戶僅能輸入整數(shù) {

　　char ch; int i = 0; fflush(stdin); ch = get); while(ch == ){

　　//就緒隊列，進(jìn)程插入

　　printf(

　　fflush(stdin); ch = get); }

　　while(ch != ){

　　if(ch > 9 || ch

　　fflush(stdin); i = 0; ch = get);

　　}else{ i = i*10 + (ch - 0); }

　　ch = get);

　　}

　　return i;

　　}

　　void findpos()//更新狀態(tài)量 {

　　PCB *ps = pfend;

　　if(!ps || !ps -> link || (ps-> link->queue - ps->queue) > 1) p = ps; else{ while (ps->link && ps ->link->queue != (pfend ->queue +2)) }

　　ps = ps->link; p = ps;

　　}

　　void ()//插入進(jìn)程 {

　　if(!ready ){

　　ready = p;

　　pfend = p; p = p;

　　}else if(ready ->queue == 1){//第一隊列存在

　　p->link = pfend->link; pfend->link = p; pfend = p; findpos();

　　}

　　void input()/*建立進(jìn)程控制塊函數(shù)*/ {

　　int i,num;

　　printf(

　　for(i=0; i

　　p=getpch(PCB);

　　printf(

　　printf(

　　p->queue =1;

　　p->etime = TIME; p->link=NULL;

　　();/*調(diào)用函數(shù)*/ } else{ p->link = ready; ready = p; }

　　findpos();

　　}

　　void disp(PCB *pr)/*建立進(jìn)程現(xiàn)實函數(shù)，用于顯示當(dāng)前進(jìn)程*/ {

　　printf(

　　}

　　void check()/*建立進(jìn)程查看函數(shù)*/

　　{

　　}

　　void sort()//調(diào)整進(jìn)程隊列

　　{

　　} if(!ready->link ||ready->queue link->queue) return; p = ready ->link; ready ->link = p ->link; p ->link = ready; p = ready; ready = p; if (ready && ready -> queue == p ->queue){ findpos(); } PCB *pr; printf(

　　void addnew()//添加新的進(jìn)程

　　{

　　if(ready ->queue != 1){ (ready -> queue)++; ready->etime *= 2; ready -> state=w; sort();/*調(diào)用sort函數(shù)*/ input(); } else{ input();

　　}

　　}

　　void destroy()/*建立進(jìn)程撤銷函數(shù)(進(jìn)程運(yùn)行結(jié)束，撤銷進(jìn)程)*/

　　{

　　}

　　void running()/*建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時間到，置就緒狀態(tài))*/

　　{

　　}

　　void main()

　　{

　　char ch; input(); while(ready != NULL) { printf(

　　}

　　ready ->state = R; check(); running(); printf(

　　操作系統(tǒng)實驗報告 2

　　一、實驗?zāi)康?/strong>

　　本實驗要求學(xué)生模擬作業(yè)調(diào)度的實現(xiàn)，用高級語言編寫和調(diào)試一個或多個作業(yè)調(diào)度的模擬程序，了解作業(yè)調(diào)度在操作系統(tǒng)中的作用，以加深對作業(yè)調(diào)度算法的理解。

　　二、實驗內(nèi)容和要求

　　1、編寫并調(diào)度一個多道程序系統(tǒng)的作業(yè)調(diào)度模擬程序。

　　作業(yè)調(diào)度算法：采用基于先來先服務(wù)的調(diào)度算法�？梢詤⒖颊n本中的方法進(jìn)行設(shè)計。 對于多道程序系統(tǒng)，要假定系統(tǒng)中具有的各種資源及數(shù)量、調(diào)度作業(yè)時必須考慮到每個作業(yè)的資源要求。

　　三、實驗主要儀器設(shè)備和材料

　　硬件環(huán)境：IBM-PC或兼容機(jī)

　　軟件環(huán)境：C語言編程環(huán)境

　　四、實驗原理及設(shè)計方案

　　采用多道程序設(shè)計方法的操作系統(tǒng)，在系統(tǒng)中要經(jīng)常保留多個運(yùn)行的作業(yè)，以提高系統(tǒng)效率。作業(yè)調(diào)度從系統(tǒng)已接納的暫存在輸入井中的一批作業(yè)中挑選出若干個可運(yùn)行的作業(yè)，并為這些被選中的作業(yè)分配所需的系統(tǒng)資源。對被選中運(yùn)行的作業(yè)必須按照它們各自的作業(yè)說明書規(guī)定的步驟進(jìn)行控制。

　　采用先來先服務(wù)算法算法模擬設(shè)計作業(yè)調(diào)度程序。

　�。�1）、作業(yè)調(diào)度程序負(fù)責(zé)從輸入井選擇若干個作業(yè)進(jìn)入主存，為它們分配必要的資源，當(dāng)它們能夠被進(jìn)程調(diào)度選中時，就可占用處理器運(yùn)行。作業(yè)調(diào)度選擇一個作業(yè)的必要條件是系統(tǒng)中現(xiàn)有的尚未分配的資源可滿足該作業(yè)的資源要求。但有時系統(tǒng)中現(xiàn)有的尚未分配的資源既可滿足某個作業(yè)的要求也可滿足其它一些作業(yè)的'要求，那么，作業(yè)調(diào)度必須按一定的算法在這些作業(yè)中作出選擇。先來先服務(wù)算法是按照作業(yè)進(jìn)入輸入井的先后次序來挑選作業(yè)，先進(jìn)入輸入井的作業(yè)優(yōu)先被挑選，當(dāng)系統(tǒng)中現(xiàn)有的尚未分配的資源不能滿足先進(jìn)入輸入井的作業(yè)時，那么順序挑選后面的作業(yè)。

　　(2) 假定某系統(tǒng)可供用戶使用的主存空間共100k，并有5臺磁帶機(jī)。

　�。�3)流程圖:

　　五、結(jié)果過程及截圖

　　讀取文件jobs.txt來初始化主存，磁帶機(jī)的個數(shù)，并打印出來。

　　初始時間是9:00：

　　按Y運(yùn)行5分鐘：

　　按Y運(yùn)行5分鐘：

　　按Y運(yùn)行5分鐘：

　　多次運(yùn)行后最后狀態(tài)：

　　六、所遇困難的解決以及心得體會

　　這個實驗是花的時間最多的一個實驗，第一次做的時候由于理解有些問題，所以做錯了。之后重新做了一遍，收獲還是很多的，遇到了很多的細(xì)節(jié)問題，例如像是時間化成浮點數(shù)和浮點數(shù)化成時間等一些問題，從中也暴露了自己的編程能力欠缺，之后要多多的寫程序。

　　七、思考題

　　1、 寫出每種算法的調(diào)度策略，最后比較各種算法的優(yōu)缺點。

　　答：先來先服務(wù)算法是根據(jù)作業(yè)的進(jìn)入時間來排序,到達(dá)時間短的先運(yùn)行，優(yōu)點是實現(xiàn)簡單，缺點是運(yùn)行時間慢。

　　短作業(yè)優(yōu)先算法是根椐作業(yè)的估計運(yùn)行時間來排序，估計運(yùn)行時間短的先運(yùn)行，優(yōu)點是運(yùn)行時間快,缺點是實現(xiàn)起來比較復(fù)雜。

　　2、 選擇調(diào)度算法的依據(jù)是什么？

　　答：如果作業(yè)要求的速度不高，而且作業(yè)比較小型，那就最好用先來先服務(wù)算法。

　　如果作業(yè)要求的速度高，作業(yè)流程復(fù)雜，那就最好用短作業(yè)優(yōu)先算法。

　　八、源代碼

　　#include

　　#include

　　#include

　　#include

　　#define getjcb() (JCB*)malloc(sizeof(JCB))

　　typedef struct {//資源的總量

　　int memory; int tape;

　　}RESOURCE;

　　typedef struct JCB {//作業(yè)控制塊

　　char username[20];//用戶名

　　char jobname[10];//作業(yè)名

　　char state;//作業(yè)狀態(tài) char atime[5];//到達(dá)時間 float rtime;//運(yùn)行時間 RESOURCE resource;//資源數(shù)量 struct JCB*link; }JCB;

　　RESOURCE source = {100,5};

　　JCB *pjcb =getjcb();//作業(yè)鏈表頭

　　char nowtime[5];//現(xiàn)在時間,初始時間為9：00

　　FILE* ignore(FILE *fp)//忽略文件中的空白符

　　{

　　if(feof(fp)) return fp; char ch = fgetc(fp); while (!feof(fp) && (ch == || ch == )){ ch = fgetc(fp); } //if(!feof(fp)) return fp; fseek(fp, -1, SEEK_CUR);

　　return fp;

　　}

　　FILE* findFILE *fp,char c)//在文件中找到一個字符的位置(讀取文件時用) {

　　if(feof(fp)) return fp; char ch = fgetc(fp); while (!feof(fp) && (ch != c)){ } ch = fgetc(fp); fseek(fp, -1, SEEK_CUR); return fp;

　　}

　　void destory()//釋放鏈表所占的內(nèi)存

　　{

　　JCB *p = pjcb->link; while(pjcb){ free(pjcb); pjcb = p; if(p) p = p->link;

　　}

　　}

　　float stof(char *time)//把時間轉(zhuǎn)化為浮點型數(shù)

　　{

　　float h = 0, m = 0; int i = 0; while(time[i] != :){ h = h*10 + time[i] - 0; } i++; while(time[i] !=