華師操作系統(tǒng)實(shí)驗(yàn)一

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

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

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

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

5、界面，可以通過按鈕和快捷鍵進(jìn)成相關(guān)的操作，還充分利用了模板進(jìn)行簡(jiǎn)化設(shè)計(jì)鄰接表。3. 實(shí)驗(yàn)中最重要的是在自己無(wú)法解決問題的時(shí)候，向同學(xué)、老師等請(qǐng)教以及利用好網(wǎng)絡(luò)資源。4. 在設(shè)計(jì)的時(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 列用來(lái)定位/插入列， 50 個(gè)優(yōu)先級(jí)列for(int i=0;i50;i+)CString s;s.Format(%d

11、,i);s= 優(yōu)先級(jí) +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-)/檢測(cè)各個(gè)隊(duì)列是否為空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);/停頓一段時(shí)間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