華師操作系統(tǒng)實驗一

1、.院系：計算機學(xué)院實驗課程：操作系統(tǒng)實驗實驗項目：進程調(diào)度的設(shè)計與實現(xiàn)指導(dǎo)老師：馮剛開課時間： 20122013 年度第 2 學(xué)期專業(yè)：網(wǎng)絡(luò)工程班級：11本 6班學(xué)生：盧偉柱學(xué)號： 20112100175華南師范大學(xué)教務(wù)處.一、 實驗?zāi)康?. 綜合應(yīng)用下列知識點設(shè)計并實現(xiàn)操作系統(tǒng)的進程調(diào)度：鄰接表，布爾數(shù)組，非阻塞輸入，圖形用戶界面 GUI ，進程控制塊，進程狀態(tài)轉(zhuǎn)換，多級反饋隊列進程調(diào)度算法。2. 加深理解操作系統(tǒng)進程調(diào)度的過程。3. 加深理解多級反饋隊列進程調(diào)度算法。二、 實驗內(nèi)容與主要設(shè)計思想1. 采用一種熟悉的語言，如 C、PASCAL或 C+等 , 編制程序，最好關(guān)鍵代碼采用 C/C

2、+ ，界面設(shè)計可采用其它自己喜歡的語言。2. 采用多級反饋隊列調(diào)度算法進行進程調(diào)度。3. 每個進程對應(yīng)一個 PCB。在 PCB 中包括進程標(biāo)識符 pid 、進程的狀態(tài)標(biāo)識 status 、進程優(yōu)先級 priority 、進程的隊列指針 next 和表示進程生命周期的數(shù)據(jù)項 life （在實際系統(tǒng)中不包括該項） 。4. 創(chuàng)建進程時即創(chuàng)建一個 PCB ，各個進程的 pid 都是唯一的， pid 是在 1 到 100 范圍內(nèi)的一個整數(shù)。 可以創(chuàng)建一個下標(biāo)為 1 到 100 的布爾數(shù)組，“真”表示下標(biāo)對應(yīng)的進程標(biāo)識號是空閑的， “假”表示下標(biāo)對應(yīng)的進程標(biāo)識號已分配給某個進程。5. 進程狀態(tài) statu

3、s 的取值為“就緒 ready ”或“運行 run ”，剛創(chuàng)建時，狀態(tài)為“ ready ”。被進程調(diào)度程序選中后變?yōu)椤?run ”。6. 進程優(yōu)先級 priority是 0 到 49 范圍內(nèi)的一個隨機整數(shù)。7. 進程生命周期 life 是 1 到 5 范圍內(nèi)的一個隨機整數(shù)。8. 初始化時，創(chuàng)建一個鄰接表， 包含 50 個就緒隊列， 各就緒隊列的進程優(yōu)先級 priority 分別是 0 到 49。9. 為了模擬用戶動態(tài)提交任務(wù)的過程，要求動態(tài)創(chuàng)建進程。進入進程調(diào)度循環(huán)后，每次按ctrl+f即動態(tài)創(chuàng)建一個進程，然后將該PCB 插入就緒隊列中。按 ctrl+q退出進程調(diào)度循環(huán)。10. 在進程調(diào)度循環(huán)

4、中，每次選擇優(yōu)先級最大的就緒進程來執(zhí)行。將其狀態(tài)從就緒變?yōu)檫\行，通過延時一段時間來模擬該進程執(zhí)行一個時間片的過程，然后優(yōu)先級減半，生命周期減一。設(shè)計圖形用戶界面GUI ，在窗口.中顯示該進程和其他所有進程的PCB 內(nèi)容。如果將該運行進程的生命周期不為 0 ，則重新把它變?yōu)榫途w狀態(tài)，插入就緒隊列中；否則該進程執(zhí)行完成，撤消其 PCB 。以上為一次進程調(diào)度循環(huán)。三、 d 程序的主要流程圖四、 實驗心得1. 通過計數(shù)器 KillTimer() 、ONTIMER()以及在計數(shù)器中對函數(shù) run() 設(shè)計并在 ONTIMER()中對 run 函數(shù)調(diào)用從而完成多級反饋隊列運行的模擬。2. 使用 MFC設(shè)計

5、界面，可以通過按鈕和快捷鍵進成相關(guān)的操作，還充分利用了模板進行簡化設(shè)計鄰接表。3. 實驗中最重要的是在自己無法解決問題的時候，向同學(xué)、老師等請教以及利用好網(wǎng)絡(luò)資源。4. 在設(shè)計的時候，要盡可能考慮到用戶的一切可能的操作，提高程序的用.戶友好性。五、 主要源程序清單主要程序 MyScheuleDlg.cpp 的代碼：/ MyScheduleDlg.cpp : implementation file/#include stdafx.h #include MySchedule.h#include MyScheduleDlg.h#include #include #include #include P

6、CB.husing namespace std;#ifdef _DEBUG#define new DEBUG_NEW#undef THIS_FILEstatic char THIS_FILE = _FILE_;#endifbool flag100;queue q50;/ CMyScheduleDlg dialogCMyScheduleDlg:CMyScheduleDlg(CWnd* pParent /*=NULL*/): CDialog(CMyScheduleDlg:IDD, pParent)./AFX_DATA_INIT(CMyScheduleDlg)/ NOTE: the ClassWiz

7、ard will add member initialization here /AFX_DATA_INIT/ Note that LoadIcon does not require a subsequent DestroyIcon in Win32m_hIcon = AfxGetApp()-LoadIcon(IDR_MAINFRAME);void CMyScheduleDlg:DoDataExchange(CDataExchange* pDX)CDialog:DoDataExchange(pDX);/AFX_DATA_MAP(CMyScheduleDlg)DDX_Control(pDX, I

8、DC_LIST1, m_LIST);/AFX_DATA_MAPBEGIN_MESSAGE_MAP(CMyScheduleDlg, CDialog)/AFX_MSG_MAP(CMyScheduleDlg)ON_WM_PAINT()ON_WM_QUERYDRAGICON()ON_BN_CLICKED(IDC_BUTTON1, OnButton1)ON_BN_CLICKED(IDC_BUTTON2, OnButton2)ON_BN_CLICKED(IDC_BUTTON3, OnButton3)ON_WM_TIMER()/AFX_MSG_MAPEND_MESSAGE_MAP()/./ CMySched

9、uleDlg message handlersBOOL CMyScheduleDlg:OnInitDialog()CDialog:OnInitDialog();/ Set the icon for this dialog. The framework does this automatically/ when the applications main window is not a dialogSetIcon(m_hIcon, TRUE);/ Set big iconSetIcon(m_hIcon, FALSE);/ Set small icon/ TODO: Add extra initi

10、alization here m_LIST.DeleteAllItems();while(m_LIST.DeleteColumn(0);/清空 Control List內(nèi)容m_LIST.SetExtendedStyle(LVS_EX_FULLROWSELECT| LVS_EX_GRIDLINES);/添加網(wǎng)格m_LIST.SetTextColor(RGB(255,0,255);/設(shè)置字體顏色/m_LIST.InsertColumn(0,LVCFMT_LEFT,0); /第 0 列用來定位/插入列， 50 個優(yōu)先級列for(int i=0;i50;i+)CString s;s.Format(%d

11、,i);s= 優(yōu)先級 +s;m_LIST.InsertColumn(i,s,LVCFMT_LEFT,185);for(i=0;i100;i+)m_LIST.InsertItem(i,);.for(i=1;i=100;i+)flagi=false;for(i=0;i=0;i-)/檢測各個隊列是否為空if(!qi.empty()break;if(i!=-1)pcb=qi.front();.qi.pop();s1.Format(%d,pcb.getpid();s2.Format(%d,pcb.getlife();pcb.setstatus(run);s3=pid:+s1+ status:+pcb.getstatus()+ life:+s2;m_LIST.SetTextColor(RGB(0,255,0); / 設(shè)置字體顏色 m_LIST.SetItemText(0,pcb.getpriority(),s3); UpdateWindow();Sleep(1000);/停頓一段時間m_LIST.SetTextColor(RGB(255,0,0);/設(shè)置字體顏色for(int j=0;jwParam; if(pMsg-message=WM_KEYDOWN)if(nKeyCode=_T(F)&(:GetKeyState(VK_CONTROL)&0x8000) O