多级反馈队列实验操作系统.doc

一、实验名称：进程调度的设计与实现二、实验目的：1、综合应用下列知识点设计并实现操作系统的进程调度：邻接表，布尔数组，非阻塞输入，图形用户界面GUL，进程控制块，进程状态转换，多组级反馈队列进程调度算法。2、加深理解操作系统进程调度的过程。3、加深理解多级反馈队列进程调度算法。三、实验内容：1、采用一种熟悉的语言，如C、PASCAL或C+等，编制程序，最好关键代码采用C/C+，界面设计可采用其它自己喜欢的语言。2、采用多级反馈队列进程调度算法进行进程调度。3、每个进程对应一个PCB。在PCB中包括进程标识符pid、进程的状态标志status、进程优先级priority、进程的队列指针next和表示进程生命周期的数据项life（在实际系统中不包括该项）。4、创建进程时即创建一个PCB，各个进程的pid都是唯一的，pid时在1到100范围的一个整数。可以创建一个下标为1到100的布尔数组，“真”表示下标对应的进程号是空闲的，“假”表示下标对应的进程号已分配给某个进程。5、进程状态status的取值为“就绪ready”或“运行run”，刚创建时，状态为“ready”。被进程调度程序选中后变为“run”。6、进程优先级priority是0到49范围内的一个随机整数。7、生命周期life是1到5范围内的一个随机整数。8、初始化时，创建一个邻接表，包含50各就绪队列，各就绪队列的进程优先级priority分别是0到49。9、为了模拟用户动态提交任务的过程，要求动态创建进程。进入进程调度循环后，每次按ctrl+f即动态创建一个过程，然后将该PCB插入就绪队列中。按ctrl+q退出进程调度循环。10、在进程调度循环中，每次选择优先级最大的就绪进程来执行。将其状态从就绪变为运行，通过延时一段时间来模拟该进程执行一个时间片的过程，然后优先级减半，生命周期减一。设计图形用户界面GUI，在窗口中显示该进程和其他所有进程的PCB内容。如果将该运行进程的生命周期不为0，则重新把它变为就绪状态，插入就绪对列中；否则该进程执行完成，撤销其PCB。以上为一次进程调度循环。四、程序主要流程图：实验源程序：主要2Dlg.cpp的源程序：#include stdafx.h#include 2.h#include 2Dlg.h#include #include #ifdef _DEBUG#define new DEBUG_NEW#undef THIS_FILEstatic char THIS_FILE = _FILE_;#endifusing namespace std;/ CAboutDlg dialog used for App Aboutclass CAboutDlg : public CDialogpublic:CAboutDlg();/ Dialog Data/AFX_DATA(CAboutDlg)enum IDD = IDD_ABOUTBOX ;/AFX_DATA/ ClassWizard generated virtual function overrides/AFX_VIRTUAL(CAboutDlg)protected:virtual void DoDataExchange(CDataExchange* pDX); / DDX/DDV support/AFX_VIRTUAL/ Implementationprotected:/AFX_MSG(CAboutDlg)/AFX_MSGDECLARE_MESSAGE_MAP();CAboutDlg:CAboutDlg() : CDialog(CAboutDlg:IDD)/AFX_DATA_INIT(CAboutDlg)/AFX_DATA_INITvoid CAboutDlg:DoDataExchange(CDataExchange* pDX)CDialog:DoDataExchange(pDX);/AFX_DATA_MAP(CAboutDlg)/AFX_DATA_MAPBEGIN_MESSAGE_MAP(CAboutDlg, CDialog)/AFX_MSG_MAP(CAboutDlg)/ No message handlers/AFX_MSG_MAPEND_MESSAGE_MAP()/ CMy2Dlg dialogCMy2Dlg:CMy2Dlg(CWnd* pParent /*=NULL*/): CDialog(CMy2Dlg:IDD, pParent)/AFX_DATA_INIT(CMy2Dlg)/ NOTE: the ClassWizard 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 CMy2Dlg:DoDataExchange(CDataExchange* pDX)CDialog:DoDataExchange(pDX);/AFX_DATA_MAP(CMy2Dlg)DDX_Control(pDX, IDC_LIST1, m_LIST);/AFX_DATA_MAPBEGIN_MESSAGE_MAP(CMy2Dlg, CDialog)/AFX_MSG_MAP(CMy2Dlg)ON_WM_SYSCOMMAND()ON_WM_PAINT()ON_WM_QUERYDRAGICON()ON_NOTIFY(NM_CLICK, IDC_LIST1, OnClickList1)ON_BN_CLICKED(IDC_BUTTON1, OnButton1)ON_BN_CLICKED(IDC_BUTTON2, OnButton2)ON_BN_CLICKED(IDC_BUTTON3, OnButton3)ON_BN_CLICKED(IDC_BUTTON4, OnButton4)ON_WM_TIMER()/AFX_MSG_MAPEND_MESSAGE_MAP()/ CMy2Dlg message handlersBOOL CMy2Dlg:OnInitDialog()CDialog:OnInitDialog();/ Add About. menu item to system menu./ IDM_ABOUTBOX must be in the system command range.ASSERT(IDM_ABOUTBOX & 0xFFF0) = IDM_ABOUTBOX);ASSERT(IDM_ABOUTBOX AppendMenu(MF_SEPARATOR);pSysMenu-AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);/ 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 initialization herem_LIST.DeleteAllItems(); / 清空Control List内容while(m_LIST.DeleteColumn(0);m_LIST.SetExtendedStyle(LVS_EX_FULLROWSELECT | LVS_EX_GRIDLINES); / 添加网格m_LIST.SetTextColor(RGB(255,0,255); / 设置字体颜色m_LIST.InsertColumn(0,LVCFMT_LEFT,0); / 第0列用来定位/ 插入列，八个优先级列m_LIST.InsertColumn(1,优先级0,LVCFMT_LEFT,89);m_LIST.InsertColumn(2,优先级1,LVCFMT_LEFT,89);m_LIST.InsertColumn(3,优先级2,LVCFMT_LEFT,89);m_LIST.InsertColumn(4,优先级3,LVCFMT_LEFT,89);m_LIST.InsertColumn(5,优先级4,LVCFMT_LEFT,89);m_LIST.InsertColumn(6,优先级5,LVCFMT_LEFT,89);m_LIST.InsertColumn(7,优先级6,LVCFMT_LEFT,89);m_LIST.InsertColumn(8,优先级7,LVCFMT_LEFT,89);for(int i=0;i100;i+)m_LIST.InsertItem(i,);for(i=1;i=0;i-)if(!qucoursei.empty()break;if(i!=-1)pcb=qucoursei.front();qucoursei.pop();test.Format(%d,pcb.priority);temp.Format(%d,pcb.pid); str.Format(%d,pcb.life); pcb.status=run;s1=temp+-+pcb.status+-+str;m_LIST.SetTextColor(RGB(0,255,0); / 设置字体颜色m_LIST.SetItemText(0,pcb.priority+1,s1);UpdateWindow();Sleep(700);/ 停顿一段时间m_LIST.SetTextColor(RGB(255,0,0); / 设置字体颜色for(int j=0;j=qucoursei.size();j+)s2=m_LIST.GetItemText(j+1,pcb.priority+1);m_LIST.SetItemText(j,pcb.priority+1,s2);m_LIST.SetItemText(j,pcb.priority+1,);UpdateWindow();if(pcb.life!=0)pcb.priority=pcb.priority/2;pcb.life=pcb.life-1;temp.Format(%d,pcb.pid); str.Format(%d,pcb.life); pcb.status=ready;s1=temp+-+pcb.status+-+str;qucoursepcb.priority.push(pcb); m_LIST.SetItemText(qucoursepcb.priority.size()-1,pcb.priority+1,s1);/pcb.next=qucoursepcb.priority;else KillTimer(1);AfxMessageBox(进程调度完毕!);return 0;五、实验中遇到的问题和实验中的重点1.使用C+对于多级反馈模拟过程进行描述，需要对计数器KillTimer();ONTIMER();进行设计。通过在计数器中对函数run()设计并在ONTIMER()中对run函数调用从而完成多级反馈队列运行的模拟。在