进程调度设计与实现

一、实验名称 进程调度的设计与实现 二、实验目的 1、 综合应用下列知识点设计并实现操作系统的进程调度：邻接表，布尔数组，非阻塞输入，图形用户界面GUI，进程控制块，进程状态转换，多级反馈队列进程调度算法。 2、 加深理解操作系统进程调度的过程。 3、 加深理解多级反馈队列进程调度算法。 三、实验内容与主要设计思想 1、 采用一种熟悉的语言，如C、PASCAL或C++等，编制程序。 2、 采用多级反馈队列调度算法进行进程调度。 3、 每个进程对应一个PCB。在PCB中包括进程标识符pid、进程的状态标识status、进程优先级priority、进程的队列指针next和表示进程生命周期的数据项l

// MainFrm.cpp : implementation of the CMainframe class
//

#include “stdafx.h“
#include “ProcessDesign.h“

#include “MainFrm.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CMainframe

IMPLEMENT_DYNCREATE（CMainframe CframeWnd）

BEGIN_MESSAGE_MAP（CMainframe CframeWnd）
	//{{AFX_MSG_MAP（CMainframe）
		// NOTE - the ClassWizard will add and remove mapping macros here.
		//    DO NOT EDIT what you see in these blocks of generated code !
	ON_WM_CREATE（）
	//}}AFX_MSG_MAP
END_MESSAGE_MAP（）

static UINT indicators[] =
{
	ID_SEPARATOR           // status line indicator
	ID_INDICATOR_CAPS
	ID_INDICATOR_NUM
	ID_INDICATOR_SCRL
};

/////////////////////////////////////////////////////////////////////////////
// CMainframe construction/destruction

CMainframe::CMainframe（）
{
	// TODO: add member initialization code here
	
}

CMainframe::~CMainframe（）
{
}

int CMainframe::OnCreate（LPCREATESTRUCT lpCreateStruct）
{
	if （CframeWnd::OnCreate（lpCreateStruct） == -1）
		return -1;
	
	if （!m_wndToolBar.CreateEx（this TBstyle_FLAT WS_CHILD | WS_VISIBLE | CBRS_TOP
		| CBRS_GRIPPER | CBRS_TOOLTIPS | CBRS_FLYBY | CBRS_SIZE_DYNAMIC） ||
		!m_wndToolBar.LoadToolBar（IDR_MAINframe））
	{
		TRACE0（“Failed to create toolbar\n“）;
		return -1;      // fail to create
	}

	if （!m_wndStatusBar.Create（this） ||
		!m_wndStatusBar.SetIndicators（indicators
		  sizeof（indicators）/sizeof（UINT）））
	{
		TRACE0（“Failed to create status bar\n“）;
		return -1;      // fail to create
	}

	// TODO: Delete these three lines if you don‘t want the toolbar to
	//  be dockable
	m_wndToolBar.EnableDocking（CBRS_ALIGN_ANY）;
	EnableDocking（CBRS_ALIGN_ANY）;
	DockControlBar（&m_wndToolBar）;

	return 0;
}

BOOL CMainframe::PreCreateWindow（CREATESTRUCT& cs）
{
	if（ !CframeWnd::PreCreateWindow（cs） ）
		return FALSE;
	// TODO: Modify the Window class or styles here by modifying
	//  the CREATESTRUCT cs

	return TRUE;
}

/////////////////////////////////////////////////////////////////////////////
// CMainframe diagnostics

#ifdef _DEBUG
void CMainframe::AssertValid（） const
{
	CframeWnd::AssertValid（）;
}

void CMainframe::Dump（CDumpContext& dc） const
{
	CframeWnd::Dump（dc）;
}

#endif //_DEBUG

/////////////////////////////////////////////////////////////////////////////
// CMainframe message handlers

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        157  2011-06-11 20:04  ProcessDesign\a.h

     文件      20074  2011-06-11 16:01  ProcessDesign\Debug\MainFrm.obj

     文件     122973  2011-06-13 17:10  ProcessDesign\Debug\ProcessDesign.exe

     文件     333168  2011-06-13 17:10  ProcessDesign\Debug\ProcessDesign.ilk

     文件      23500  2011-06-13 17:10  ProcessDesign\Debug\ProcessDesign.obj

     文件    5502316  2011-06-11 16:01  ProcessDesign\Debug\ProcessDesign.pch

     文件     508928  2011-06-13 17:10  ProcessDesign\Debug\ProcessDesign.pdb

     文件       7408  2011-06-11 23:43  ProcessDesign\Debug\ProcessDesign.res

     文件      16723  2011-06-13 17:10  ProcessDesign\Debug\ProcessDesignDoc.obj

     文件      35158  2011-06-13 17:10  ProcessDesign\Debug\ProcessDesignView.obj

     文件     105769  2011-06-11 16:01  ProcessDesign\Debug\StdAfx.obj

     文件     222208  2011-09-16 00:52  ProcessDesign\Debug\vc60.idb

     文件     372736  2011-06-13 17:10  ProcessDesign\Debug\vc60.pdb

     文件       2514  2011-06-11 16:01  ProcessDesign\MainFrm.cpp

     文件       1581  2011-06-11 16:01  ProcessDesign\MainFrm.h

     文件       2394  2011-09-16 00:28  ProcessDesign\ProcessDesign.clw

     文件       4335  2011-06-11 16:01  ProcessDesign\ProcessDesign.cpp

     文件       4755  2011-06-12 02:14  ProcessDesign\ProcessDesign.dsp

     文件        551  2011-06-11 16:03  ProcessDesign\ProcessDesign.dsw

     文件       1433  2011-06-11 16:01  ProcessDesign\ProcessDesign.h

     文件      66560  2011-09-16 00:52  ProcessDesign\ProcessDesign.ncb

     文件      50688  2011-09-16 00:52  ProcessDesign\ProcessDesign.opt

     文件        812  2011-09-16 00:52  ProcessDesign\ProcessDesign.plg

     文件      11742  2011-06-11 23:43  ProcessDesign\ProcessDesign.rc

     文件       1991  2011-06-13 17:09  ProcessDesign\ProcessDesignDoc.cpp

     文件       1607  2011-06-13 17:10  ProcessDesign\ProcessDesignDoc.h

     文件       6482  2011-06-13 17:09  ProcessDesign\ProcessDesignView.cpp

     文件       2097  2011-06-13 17:04  ProcessDesign\ProcessDesignView.h

     文件      21482  2011-09-16 00:50  ProcessDesign\RCa03748

     文件       4479  2011-06-11 16:01  ProcessDesign\ReadMe.txt

............此处省略13个文件信息