黑龍江大學(xué)“操作系統(tǒng)課程設(shè)計(jì)”總結(jié)報(bào)告-資料下載頁
2024-10-07 02:11本頁面
【導(dǎo)讀】系統(tǒng)，掌握了操作系統(tǒng)包括進(jìn)程管理、存儲(chǔ)管理、設(shè)備管理和文件管理四部分。更深刻地領(lǐng)會(huì)操作系統(tǒng)工作原理和操作系統(tǒng)實(shí)現(xiàn)方法，并提高程序設(shè)計(jì)能力。下是課程設(shè)計(jì)五個(gè)設(shè)計(jì)內(nèi)容的總結(jié)。行中產(chǎn)生的事件操作控制進(jìn)程管理內(nèi)容。由于無法實(shí)現(xiàn)真正的進(jìn)程創(chuàng)建功能，在實(shí)驗(yàn)中只需建立PCB，用它代。結(jié)束進(jìn)程、進(jìn)程阻塞、激活進(jìn)程、調(diào)度進(jìn)程、時(shí)間片到等事件；鍵盤模擬方法指定義6種按鍵代表以上6種事件。根據(jù)不同的命令對(duì)相應(yīng)的隊(duì)列進(jìn)行增刪改；可以以關(guān)鍵部分流程圖、主要數(shù)據(jù)結(jié)構(gòu)、程序整體框架等內(nèi)。最近最久未使用等算法。程序啟動(dòng)時(shí)可利用一組隨機(jī)0和1填充位示圖，表示內(nèi)存已被占。物理塊，同時(shí)建立頁表。數(shù)可以不同），其余頁裝入到置換空間內(nèi)。而計(jì)算置換次數(shù)和缺頁率.
【正文】 IZE/sizeof(struct FCB)。i++,tmp++){ if(tmptype==0){ char datetime[15]。 get_datetime(datetime)。 strcpy(tmpname,name)。 strcpy(tmpdatetime,datetime)。 tmpsize=size。 tmptype=(char)1。 tmpfirst_block=block_no。 if(size0){ tmpfirst_block=block_no。 int block_count=(int)ceil(size/(double)BLOCK_SIZE)。 int *block_numbers=(int *)malloc(sizeof(int)*block_count)。 23 *block_numbers=block_no。 for(int j=1。jblock_count。j++){ *(block_numbers+j)=get_empty_block_number(*(block_numbers+j1)+1)。//ffff 0000 ffff 0000 if(*(block_numbers+j)==1){ alert(沒有足夠空間 !)。 free(block_numbers)。 free(directory_content)。 return。 } } for(j=0。jblock_count。j++){ if((j+1)==block_count) set_fat_item(*(block_numbers+j),LAST_BLOCK)。 else write_block(*(block_numbers+j),(char *)(content+BLOCK_SIZE*j))。 } free(block_numbers)。 } else tmpfirst_block=1。 write_block(current_directory_block_no,(char *)directory_content)。 free(directory_content)。 return。 } } 24 alert(父目錄已滿 )。 free(directory_content)。 } void put(char *src,char *dest){ FILE *fp=fopen(src,rb)。 if(fp==NULL) alert(沒有找到本地文件 !)。 else{ int size=get_file_size(src)。 char *content=(char *)malloc((int)(ceil(size/(double)BLOCK_SIZE))*BLOCK_SIZE)。 memset(content,0,(int)(ceil(size/(double)BLOCK_SIZE))*BLOCK_SIZE)。 fread(content,size,1,fp)。 mk(dest==NULL?src:dest,size,content)。 free(content)。 fclose(fp)。 } } void my_open(char *name){ FILE *fp=my_fopen(name,rb)。 if(fp==NULL) alert(無法打開文件，請(qǐng)先格式化 !)。 else{ strcpy(formated_file_name,name)。 fclose(fp)。 } } 25 小結(jié) 五、 進(jìn)程調(diào)度算法的實(shí)現(xiàn) 目的 通過 在 3 階段實(shí)驗(yàn)基礎(chǔ)上 完成 先來先服務(wù) FCFS、短作業(yè)優(yōu)先 SJF 以及時(shí)間片輪轉(zhuǎn)算法調(diào)度進(jìn)程的模擬過程 ，掌握進(jìn)程調(diào)度算法。 完成的內(nèi)容 程序開始運(yùn)行時(shí)選擇調(diào)度算法，創(chuàng)建進(jìn)程時(shí)輸入進(jìn)程所需服務(wù)時(shí)間以及到達(dá)時(shí)間。 根據(jù)當(dāng)前所設(shè)定調(diào)度算法，連續(xù)調(diào)度所有進(jìn)程，并計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間、所有進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 調(diào)度時(shí)應(yīng)適當(dāng)輸出調(diào) 度過程中各進(jìn)程狀態(tài)隊(duì)列的變化情況以及進(jìn)程的已執(zhí)行時(shí)間、還需服務(wù)時(shí)間（針對(duì)時(shí)間片輪轉(zhuǎn)算法）。 主要數(shù)據(jù)結(jié)構(gòu) struct PCB{ char name[10]。 int size。 int arrival_time,burst_time。//到達(dá)時(shí)間，服務(wù)時(shí)間 int finished_time。//終止時(shí)間 int runned_time。//在時(shí)間片中使用 int *pagetable。 struct Access_Queue *fifo,*lru。 struct PCB *next。 }。 算法設(shè)計(jì)及流程圖 void FCFS(){//先來先服務(wù) int i,systime=0。 struct PCB *p。 26 sort_ready()。 p=removeFirst(ready)。 while(p!=NULL){ if(parrival_timesystime) systime=parrival_time。 for(i=0。ipburst_time。i++) printf(%s,pname)。 printf( )。 pfinished_time=systime+pburst_time。 systime=pfinished_time。 add(finished,p)。 p=removeFirst(ready)。 } printf(\n)。 display_scheduled_message()。 } void RR(){//時(shí)間片 int systime=0。 struct PCB *p。 sort_ready()。 p=removeFirst(ready)。 while(p!=NULL){ if(parrival_timesystime) systime=parrival_time。 printf(%s ,pname)。 prunned_time++。//當(dāng)前取出的進(jìn)程被調(diào)度了一次 27 systime++。//已執(zhí)行一個(gè)時(shí)間片 if(prunned_time==pburst_time){ pfinished_time=systime。 add(finished,p)。 } else add(ready,p)。 p=removeFirst(ready)。 } printf(\n)。 display_scheduled_message()。 } void SJF(){//短作業(yè)優(yōu)先 int i,systime=0。 struct PCB *p。 sort_ready()。 p=get_shortest(amp。systime)。 while(p!=NULL){ for(i=0。ipburst_time。i++) printf(%s,pname)。 printf( )。 pfinished_time=systime+pburst_time。 systime=pfinished_time。 add(finished,p)。 p=get_shortest(amp。systime)。 } printf(\n)。 display_scheduled_message()。 } 28 小結(jié) 六、 課程總結(jié) 回顧緊張但又充實(shí)的學(xué)習(xí)和編碼過程， 我從 青巴圖 老 師 身上學(xué)到了很多東西。 他 認(rèn)真負(fù)責(zé)的工作態(tài)度，嚴(yán)謹(jǐn)?shù)闹螌W(xué)精神和深厚的理論水平都使我 收益匪淺。他無論在理論上還是在實(shí)踐中，都給與我很大的幫助，使我得到 很大 的提高 ， 這對(duì)于我以 后 的工作和學(xué)習(xí)都有一種巨大的幫助， 在此 感謝他耐心的輔導(dǎo)。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1