现在的位置: 首页 > 综合 > 正文

【大三操作系统实验】 作业进程调度算法

2013年08月16日 ⁄ 综合 ⁄ 共 20669字 ⁄ 字号 评论关闭

(1)FCFS算法 将用火作业和就绪进程按提交顺序或变为就绪状态的先后排成队列,并按照先来先服务的方式进行调度处理,是一种最普遍和简单的方法。

(2)轮转法 让每个进程中就绪队列中的等待时间与享受服务时间成比例。轮转法定基本概念是将CPU的处理时间分成固定大小的时间片。如果一个进程中被调度选中后用完系统规定的时间片,但未完成要求的任务,则它自行释放自己所占有的CPU而排到就绪队列的末尾,等待下一次调度。

(3)优先级法 系统或用户按某种原则为作业或进程指定一个优先级来表示该作业或进程所享有的调度优先权。该算法的核心是确定进程的优先级

(4)最短作业优先法 选择那些估计需要执行时间最短的作业投入执行

(5)HRN是对先来先服务和最短作业优先法定一个综合平衡。HRN调度策略同时考虑每个作业的等待时间的长短和估计需要的执行时间长短,从中选出响应比最高的作业投入执行。

代码量过大还没设计完成!!!!

 

部分代码

Code:
  1. // 操作系统调度算法Dlg.cpp : implementation file
      
  2. //   
  3.   
  4. #include "stdafx.h"   
  5. #include "操作系统调度算法.h"   
  6. #include "操作系统调度算法Dlg.h"   
  7.   
  8. #ifdef _DEBUG   
  9. #define new DEBUG_NEW   
  10. #undef THIS_FILE   
  11. static char THIS_FILE[] = __FILE__;   
  12. #endif   
  13.   
  14. /////////////////////////////////////////////////////////////////////////////
      
  15. // CAboutDlg dialog used for App About
      
  16.         CMyDlg *pDlg;   
  17.         int count_ok;   
  18.         int _flag;   
  19.         start star[100];   
  20. void Enter_Sort(int Length);    //进入时间排序
      
  21. void FCFS_0(int Length);  //FCFS非抢占
      
  22. void SJF_0(int Length);   //SJF非抢占
      
  23. void Check(int &hours,int &minutes);   
  24. void Format(int &hours,int &minutes,CString &cs);    
  25. void Show_List(int &n,int &m,CMyDlg *pDlg);   
  26. void Operation_0(CMyDlg *pDlg,int &n);   
  27. void Operation_1(CMyDlg *pDlg,int &n);   
  28.   
  29. void SetStyle(CListCtrl &m_listCtrl)   
  30. {   
  31. /*//设定窗口风格为Report,如果已经指定好了,此操作可跳过
     
  32.        LONG    lStyle;    
  33.        lStyle  = ::GetWindowLong( m_listCtrl.m_hWnd, GWL_STYLE );
     
  34.        lStyle |= LVS_REPORT;  
  35.        ::SetWindowLong( m_listCtrl.m_hWnd, GWL_STYLE, lStyle );
     
  36. */  
  37.   
  38.        //增加扩展风格   
  39.        DWORD dwStyle = m_listCtrl.GetExtendedStyle();   
  40.        dwStyle |= LVS_EX_FULLROWSELECT;  //整行高亮所选中的行. 只适用Report Style
      
  41.        dwStyle |= LVS_EX_GRIDLINES;           //网格线. 只适用Report Style
      
  42.       // dwStyle |= LVS_EX_CHECKBOXES;       //item前添加CheckBox控件
      
  43.        m_listCtrl.SetExtendedStyle( dwStyle );   
  44.   
  45. }   
  46.   
  47. class CAboutDlg : public CDialog   
  48. {   
  49. public:   
  50.     CAboutDlg();   
  51.   
  52. // Dialog Data   
  53.     //{{AFX_DATA(CAboutDlg)
      
  54.     enum { IDD = IDD_ABOUTBOX };   
  55.     //}}AFX_DATA   
  56.   
  57.     // ClassWizard generated virtual function overrides
      
  58.     //{{AFX_VIRTUAL(CAboutDlg)   
  59.     protected:   
  60.     virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
      
  61.     //}}AFX_VIRTUAL   
  62.   
  63. // Implementation   
  64. protected:   
  65.     //{{AFX_MSG(CAboutDlg)
      
  66.     //}}AFX_MSG   
  67.     DECLARE_MESSAGE_MAP()   
  68. };   
  69.   
  70. CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)   
  71. {   
  72.     //{{AFX_DATA_INIT(CAboutDlg)   
  73.     //}}AFX_DATA_INIT   
  74. }   
  75.   
  76. void CAboutDlg::DoDataExchange(CDataExchange* pDX)   
  77. {   
  78.     CDialog::DoDataExchange(pDX);   
  79.     //{{AFX_DATA_MAP(CAboutDlg)
      
  80.     //}}AFX_DATA_MAP   
  81. }   
  82.   
  83. BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)   
  84.     //{{AFX_MSG_MAP(CAboutDlg)   
  85.         // No message handlers
      
  86.     //}}AFX_MSG_MAP   
  87. END_MESSAGE_MAP()   
  88.   
  89. /////////////////////////////////////////////////////////////////////////////
      
  90. // CMyDlg dialog   
  91.   
  92. CMyDlg::CMyDlg(CWnd* pParent /*=NULL*/)   
  93.     : CDialog(CMyDlg::IDD, pParent)   
  94. {   
  95.     //{{AFX_DATA_INIT(CMyDlg)
      
  96.     m_seize = -1;   
  97.     m_hours = _T("");   
  98.     m_minutes = _T("");   
  99.     m_runtime = _T("");   
  100.     //}}AFX_DATA_INIT   
  101.     // Note that LoadIcon does not require a subsequent DestroyIcon in Win32
      
  102.     m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);   
  103. }   
  104.   
  105. void CMyDlg::DoDataExchange(CDataExchange* pDX)   
  106. {   
  107.     CDialog::DoDataExchange(pDX);   
  108.     //{{AFX_DATA_MAP(CMyDlg)   
  109.     DDX_Control(pDX, IDC_hours, m_hoursCtrl);   
  110.     DDX_Control(pDX, IDC_LIST_complete, m_comle);   
  111.     DDX_Control(pDX, IDC_LIST_read, m_read);   
  112.     DDX_Control(pDX, IDC_LIST_show, m_show);   
  113.     DDX_Control(pDX, IDC_LIST_start, m_start);   
  114.     DDX_Control(pDX, IDC_LIST_wait, m_wait);   
  115.     DDX_Control(pDX, IDC_TAB1, m_tab);   
  116.     DDX_Radio(pDX, IDC_RADIO2, m_seize);   
  117.     DDX_Text(pDX, IDC_hours, m_hours);   
  118.     DDX_Text(pDX, IDC_minutes, m_minutes);   
  119.     DDX_Text(pDX, IDC_runtime, m_runtime);   
  120.     //}}AFX_DATA_MAP   
  121. }   
  122.   
  123. BEGIN_MESSAGE_MAP(CMyDlg, CDialog)   
  124.     //{{AFX_MSG_MAP(CMyDlg)   
  125.     ON_WM_SYSCOMMAND()   
  126.     ON_WM_PAINT()   
  127.     ON_WM_QUERYDRAGICON()   
  128.     ON_BN_CLICKED(IDC_BTN_Test, OnBTNTest)   
  129.     ON_BN_CLICKED(IDC_BTN_Info_Test, OnBTNInfoTest)   
  130.     ON_BN_CLICKED(IDC_queding, Onqueding)   
  131.     //}}AFX_MSG_MAP   
  132. END_MESSAGE_MAP()   
  133.   
  134. /////////////////////////////////////////////////////////////////////////////
      
  135. // CMyDlg message handlers   
  136.   
  137. BOOL CMyDlg::OnInitDialog()   
  138. {   
  139.     CDialog::OnInitDialog();   
  140.   
  141.     // Add "About..." menu item to system menu.
      
  142.   
  143.     // IDM_ABOUTBOX must be in the system command range.
      
  144.     ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);   
  145.     ASSERT(IDM_ABOUTBOX < 0xF000);   
  146.   
  147.     CMenu* pSysMenu = GetSystemMenu(FALSE);   
  148.     if (pSysMenu != NULL)   
  149.     {   
  150.         CString strAboutMenu;   
  151.         strAboutMenu.LoadString(IDS_ABOUTBOX);   
  152.         if (!strAboutMenu.IsEmpty())   
  153.         {   
  154.             pSysMenu->AppendMenu(MF_SEPARATOR);   
  155.             pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);   
  156.         }   
  157.     }   
  158.   
  159.     // Set the icon for this dialog.  The framework does this automatically
      
  160.     //  when the application's main window is not a dialog
      
  161.     SetIcon(m_hIcon, TRUE);         // Set big icon
      
  162.     SetIcon(m_hIcon, FALSE);        // Set small icon
      
  163.     pDlg=this;   
  164.     // TODO: Add extra initialization here
      
  165.     //调度类型   
  166.     m_tab.InsertItem(0,"FCFS");   
  167.     m_tab.InsertItem(1,"SJF");   
  168.     m_tab.InsertItem(2,"HRN");   
  169.     m_tab.InsertItem(3,"静态优先级法");   
  170.     m_tab.InsertItem(4,"动态优先级法");   
  171.     m_tab.InsertItem(5,"轮转法");   
  172.        
  173.     //初始态   
  174.     m_start.InsertColumn(0,"初始态",LVCFMT_LEFT,50);   
  175.     m_start.InsertColumn(1,"进入时间",LVCFMT_LEFT,60);   
  176.     m_start.InsertColumn(2,"运行时间",LVCFMT_LEFT,60);   
  177.     SetStyle(m_start);   
  178.     //等待   
  179.     m_wait.InsertColumn(0,"等待",LVCFMT_LEFT,40);   
  180.     m_wait.InsertColumn(1,"已运行时间",LVCFMT_LEFT,75);   
  181.     m_wait.InsertColumn(2,"剩余运行时间",LVCFMT_LEFT,85);   
  182.     m_wait.InsertColumn(3,"开始时间",LVCFMT_LEFT,60);   
  183.     m_wait.InsertColumn(4,"运行时间",LVCFMT_LEFT,60);   
  184.         SetStyle(m_wait);   
  185.     //就绪   
  186.     m_read.InsertColumn(0,"就绪",LVCFMT_LEFT,50);   
  187.     m_read.InsertColumn(1,"调度次数",LVCFMT_LEFT,60);   
  188.     SetStyle(m_read);   
  189.     //完成   
  190.     m_comle.InsertColumn(0,"完成",LVCFMT_LEFT,50);   
  191.     m_comle.InsertColumn(1,"进入时间",LVCFMT_LEFT,60);   
  192.     m_comle.InsertColumn(2,"运行时间",LVCFMT_LEFT,60);   
  193.     m_comle.InsertColumn(3,"开始时间",LVCFMT_LEFT,60);   
  194.     m_comle.InsertColumn(4,"结束时间",LVCFMT_LEFT,60);   
  195.     m_comle.InsertColumn(8,"周转时间",LVCFMT_LEFT,60);   
  196.     m_comle.InsertColumn(9,"带权周转时间",LVCFMT_LEFT,90);   
  197.     SetStyle(m_comle);   
  198.     //显示   
  199.     m_show.InsertColumn(0,"作业",LVCFMT_LEFT,50);   
  200.     m_show.InsertColumn(1,"进入时间",LVCFMT_LEFT,60);   
  201.     m_show.InsertColumn(2,"运行时间",LVCFMT_LEFT,60);   
  202.     m_show.InsertColumn(3,"开始时间",LVCFMT_LEFT,60);   
  203.     m_show.InsertColumn(4,"结束时间",LVCFMT_LEFT,60);   
  204.     m_show.InsertColumn(8,"周转时间",LVCFMT_LEFT,60);   
  205.     m_show.InsertColumn(9,"带权周转时间",LVCFMT_LEFT,90);   
  206.     SetStyle(m_show);   
  207.   
  208.   
  209.   
  210.     m_seize=0;   //单选按钮初始化   
  211.     //////////   
  212.     m_tab.SetCurSel(0);  //tab控件初始化
      
  213.     UpdateData(FALSE);   
  214.   
  215.     return TRUE;  // return TRUE  unless you set the focus to a control
      
  216. }   
  217.   
  218. void CMyDlg::OnSysCommand(UINT nID, LPARAM lParam)   
  219. {   
  220.     if ((nID & 0xFFF0) == IDM_ABOUTBOX)   
  221.     {   
  222.         CAboutDlg dlgAbout;   
  223.         dlgAbout.DoModal();   
  224.     }   
  225.     else  
  226.     {   
  227.         CDialog::OnSysCommand(nID, lParam);   
  228.     }   
  229. }   
  230.   
  231. // If you add a minimize button to your dialog, you will need the code below
      
  232. //  to draw the icon.  For MFC applications using the document/view model,
      
  233. //  this is automatically done for you by the framework.
      
  234.   
  235. void CMyDlg::OnPaint()    
  236. {   
  237.     if (IsIconic())   
  238.     {   
  239.         CPaintDC dc(this); // device context for painting
      
  240.   
  241.         SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);   
  242.   
  243.         // Center icon in client rectangle
      
  244.         int cxIcon = GetSystemMetrics(SM_CXICON);   
  245.         int cyIcon = GetSystemMetrics(SM_CYICON);   
  246.         CRect rect;   
  247.         GetClientRect(&rect);   
  248.         int x = (rect.Width() - cxIcon + 1) / 2;   
  249.         int y = (rect.Height() - cyIcon + 1) / 2;   
  250.   
  251.         // Draw the icon
      
  252.         dc.DrawIcon(x, y, m_hIcon);   
  253.     }   
  254.     else  
  255.     {   
  256.         CDialog::OnPaint();   
  257.     }   
  258. }   
  259.   
  260. // The system calls this to obtain the cursor to display while the user drags
      
  261. //  the minimized window.   
  262. HCURSOR CMyDlg::OnQueryDragIcon()   
  263. {   
  264.     return (HCURSOR) m_hIcon;   
  265. }   
  266.   
  267.   
  268. void CMyDlg::OnBTNTest()    //数据测试
      
  269. {   
  270.     UpdateData(TRUE);   
  271.     m_show.DeleteAllItems();   
  272.     m_read.DeleteAllItems();   
  273.     int nCurSel = m_tab.GetCurSel();   
  274.     this->Init_info(count_ok);   
  275.        
  276.     switch(nCurSel)   
  277.     {  //进入时间,运行时间已经格式化,排完序才格式化显示,注意
      
  278.     case 0:  //FCFS
      
  279.         if(m_seize==0)   
  280.         {          
  281.             Enter_Sort(count_ok);  //排序
      
  282.             FCFS_0(count_ok);   
  283.         }   
  284.         else  
  285.         {}   
  286.         break;   
  287.     case 1:  //SJF
      
  288.         if(m_seize==0)   
  289.         {   
  290.         Enter_Sort(count_ok);  //排序
      
  291.         SJF_0(count_ok);   
  292.         }   
  293.         else  
  294.         {}   
  295.         break;   
  296.     case 2:  //HRN
      
  297.         break;   
  298.     case 3:  //静态优先
      
  299.         break;   
  300.     case 4:  //动态优先
      
  301.         break;   
  302.     case 5:  //轮转法
      
  303.         break;   
  304.     }   
  305.        
  306. //UpdateData(FALSE);   
  307. }   
  308.   
  309.   
  310.   
  311.   
  312. void CMyDlg::OnBTNInfoTest()   //分步测试
      
  313. {   
  314.     //UpdateData(TRUE);   
  315.     //m_show.DeleteAllItems();
      
  316.     int nCurSel = m_tab.GetCurSel();   
  317.     this->Init_info(count_ok);   
  318.        
  319.     switch(nCurSel)   
  320.     {  //进入时间,运行时间已经格式化,排完序才格式化显示,注意
      
  321.     case 0:  //FCFS
      
  322.         if(m_seize==0)   
  323.         {          
  324.             Enter_Sort(count_ok);  //排序
      
  325.             FCFS_0(count_ok);   
  326.         }   
  327.         else  
  328.         {}   
  329.         break;   
  330.     case 1:  //SJF
      
  331.         if(m_seize==0)   
  332.         {   
  333.         Enter_Sort(count_ok);  //排序
      
  334.         SJF_0(count_ok);   
  335.         }   
  336.         else  
  337.         {}   
  338.         break;   
  339.     case 2:  //HRN
      
  340.         break;   
  341.     case 3:  //静态优先
      
  342.         break;   
  343.     case 4:  //动态优先
      
  344.         break;   
  345.     case 5:  //轮转法
      
  346.         break;   
  347.     }   
  348.        
  349.        
  350. }   
  351.   
  352.   
  353.   
  354. void FCFS_0(int Length)   
  355. {  //从第二作业开始上次作业的结束时间是下次作业的开始时间
      
  356.     //这次作业的结束时间是这次作业的开始时间+这次作业的运行时间
      
  357.     int flag=0;   
  358.     for(int m=0;m<Length;m++)   
  359.         for(int n=0;n<Length;n++)   
  360.         {   
  361.             if(pDlg->time_info[n].enter_sort==m)   
  362.             {      
  363.                    
  364.                 if(m==0)  //第一次作业
      
  365.                 {   
  366.                     Operation_0(pDlg,n);                   
  367.                 }   
  368.                 else  //两种情况
      
  369.                 {   
  370.                     if(pDlg->time_info[n].enter_hours*60+pDlg->time_info[n].enter_minutes > pDlg->temp_end_time.hours*60+pDlg->temp_end_time.minutes)   
  371.                     {   
  372.                         Operation_0(pDlg,n);    //上次作业做完前下次作业还没有进来              
      
  373.                     }   
  374.                     else  
  375.                     {   
  376.                         Operation_1(pDlg,n);   
  377.                     }   
  378.                 }   
  379.                 //检测   
  380.                 //Check(pDlg->time_end[n].hours,pDlg->time_end[n].minutes);
      
  381.   
  382.                 //保存上次结束时间为临时变量   
  383.                 pDlg->temp_end_time.hours=pDlg->time_end[n].hours;   
  384.                 pDlg->temp_end_time.minutes=pDlg->time_end[n].minutes;   
  385.                 //格式化   
  386.                 Format(pDlg->time_start[n].hours,pDlg->time_start[n].minutes,pDlg->StartTime[n]);   
  387.                 Format(pDlg->time_end[n].hours,pDlg->time_end[n].minutes,pDlg->EndTime[n]);   
  388.             //  Format(pDlg->time_zhou[n].hours,pDlg->time_zhou[n].minutes,pDlg->zhou_Time[n]);
      
  389.                 pDlg->zhou_Time[n].Format("%d",pDlg->time_zhou[n]);   
  390.                 pDlg->dai_Time[n].Format("%.2f",pDlg->time_dai[n]);   
  391.                 //输出   
  392.                 Show_List(n,m,pDlg);   
  393.             }   
  394.   
  395.         }   
  396.   
  397. }   
  398.   
  399.   
  400.   
  401. void Enter_Sort(int Length)   //作业进入时间排序
      
  402. {   
  403.     int temp;   
  404.     //int *sort = new int[Length];  //未排序数组
      
  405.     //int   *sort_s = new int[Length];  //已排序数组  
      
  406.     int sort[200];   
  407.     int sort_s[200];   
  408.     for(int i=0;i<Length;i++) //保存进入时间
      
  409.         sort[i]=sort_s[i]=pDlg->time_info[i].enter_hours*60+pDlg->time_info[i].enter_minutes;   
  410.     for(int j=0;j<Length-1;j++)  //冒泡排序
      
  411.         for(i=0;i<Length-1-j;i++)   
  412.             if(sort_s[i] >= sort_s[i+1])   //从小到大
      
  413.             {   
  414.                 temp=sort_s[i];    
  415.                 sort_s[i]=sort_s[i+1];   
  416.                 sort_s[i+1]=temp;   
  417.             }   
  418.             //for(j=0;j<Length;j++)
      
  419.             //  sort_s[j];
      
  420.             for(j=0;j<Length;j++)   
  421.                 for(i=0;i<Length;i++)   
  422.                     if(sort_s[j]==sort[i])   
  423.                         pDlg->time_info[i].enter_sort=j;   //排好序,在每个作业内部标记谁第几
      
  424.     //delete []sort;   
  425.     //delete []sort_s;
      
  426. }   
  427.   
  428.   
  429. void SJF_0(int Length)   
  430. {      
  431. //选出再做     
  432. //int   *sort_s = new int[Length]; //已排序数组 
      
  433. //int *sort = new int[Length];  //未排序数组
      
  434.     int sort_s[200];   
  435.     int sort[200];   
  436. memset(sort_s,-1,sizeof(sort_s));   
  437. memset(sort,-1,sizeof(sort));   
  438. int m=0,g=0,Min=0,Cur=0;   
  439. int i=0,j=0,n=0,first=0,last=0;   
  440.   
  441. for(first=0;first<Length;first++)   
  442. if(pDlg->time_info[first].enter_sort==0)    
  443. //选出第一个作业做   
  444.     pDlg->time_start[first].hours=pDlg->time_info[first].enter_hours;   
  445.     pDlg->time_start[first].minutes=pDlg->time_info[first].enter_minutes;   
  446.     pDlg->temp_end_time.hours=pDlg->time_end[first].hours=pDlg->time_info[first].enter_hours+pDlg->time_info[first].run_hours;   
  447.     pDlg->temp_end_time.minutes=pDlg->time_end[first].minutes=pDlg->time_info[first].enter_minutes+pDlg->time_info[first].run_minutes;   
  448.     Check(pDlg->temp_end_time.hours,pDlg->temp_end_time.minutes);   
  449.     Check(pDlg->time_end[first].hours,pDlg->time_end[first].minutes);   
  450.     sort_s[m]=first;       
  451.     m++;   
  452. }   
  453. while(m<Length)   
  454. {   
  455.     i=j=g=0;   
  456.     while(i<Length)   
  457.     {   
  458.         while(j<m)    //选没做过的,
      
  459.             if(sort_s[j]==i) {i++; j=0;}  //此时没做过的为i,i每加一个将j置0
      
  460.             else    
  461.                 j++;   
  462.             last=j-1;   
  463.             if(i>=Length) break;   
  464.             //小于上次结束时间的   
  465.             if((pDlg->time_info[i].enter_hours*60+pDlg->time_info[i].enter_minutes) <=    
  466.                 (pDlg->temp_end_time.hours*60+pDlg->temp_end_time.minutes))    
  467.             {   
  468.                 sort[g]=i;   //sort[]保存了符合条件的编号
      
  469.                 g++;                   
  470.             }   
  471.             i++;   
  472.             j=0;   
  473.     }   
  474.     if(g==0) //上次作业做完,没有其余作业进来
      
  475.     {   
  476.         for(first=0;first<Length;first++)   
  477.             if(pDlg->time_info[first].enter_sort==m)    
  478.             {    
  479.                 pDlg->time_start[first].hours=pDlg->time_info[first].enter_hours;   
  480.                 pDlg->time_start[first].minutes=pDlg->time_info[first].enter_minutes;   
  481.                 pDlg->temp_end_time.hours=pDlg->time_end[first].hours=pDlg->time_info[first].enter_hours+pDlg->time_info[first].run_hours;   
  482.                 pDlg->temp_end_time.minutes=pDlg->time_end[first].minutes=pDlg->time_info[first].enter_minutes+pDlg->time_info[first].run_minutes;   
  483.                 Check(pDlg->temp_end_time.hours,pDlg->temp_end_time.minutes);   
  484.                 Check(pDlg->time_end[first].hours,pDlg->time_end[first].minutes);   
  485.                 sort_s[m]=first;       
  486.                 m++;   
  487.             }          
  488.     }   
  489.     //在上次作业做完前,有1个作业进来
      
  490.     else if(g==1)   
  491.     {   
  492.         sort_s[m]=sort[0];   
  493.         m++;   
  494.         pDlg->time_start[sort[0]].hours=pDlg->temp_end_time.hours;   
  495.         pDlg->time_start[sort[0]].minutes=pDlg->temp_end_time.minutes;   
  496.         pDlg->temp_end_time.hours=pDlg->time_end[sort[0]].hours=pDlg->time_start[sort[0]].hours+pDlg->time_info[sort[0]].run_hours;   
  497.         pDlg->time_end[sort[0]].minutes=pDlg->time_start[sort[0]].minutes+pDlg->time_info[sort[0]].run_minutes;   
  498.         //检测   
  499.         Check(pDlg->temp_end_time.hours,pDlg->temp_end_time.minutes);   
  500.         Check(pDlg->time_end[sort[0]].hours,pDlg->time_end[sort[0]].minutes);   
  501.     }   
  502.     else if(g>1)   
  503.     {   
  504.         Min=pDlg->time_info[sort[0]].run_hours*60+pDlg->time_info[sort[0]].run_minutes;   //比较运行时间
      
  505.         for(n=1;n<g;n++)  //找出最短时间
      
  506.         {   
  507.             Cur=pDlg->time_info[sort[n]].run_hours*60+pDlg->time_info[sort[n]].run_minutes;   
  508.             if(Min >= Cur) Min=Cur;   
  509.         }   
  510.         for(n=0;n<=g;n++)  //找出最短时间相对应的编号
      
  511.         {   
  512.             if(Min==pDlg->time_info[sort[n]].run_hours*60+pDlg->time_info[sort[n]].run_minutes)   
  513.             {   
  514.                 sort_s[m]=sort[n];   
  515.                 m++;   
  516.                 pDlg->time_start[sort[n]].hours=pDlg->temp_end_time.hours;   
  517.                 pDlg->time_start[sort[n]].minutes=pDlg->temp_end_time.minutes;   
  518.                 pDlg->temp_end_time.hours=pDlg->time_end[sort[n]].hours=pDlg->time_start[sort[n]].hours+pDlg->time_info[sort[n]].run_hours;   
  519.                 pDlg->temp_end_time.minutes=pDlg->time_end[sort[n]].minutes=pDlg->time_start[sort[n]].minutes+pDlg->time_info[sort[n]].run_minutes;   
  520.                 //检测pDlg->time_end[sort[n]].hours  pDlg->time_end[sort[n]].minutes
      
  521.                 Check(pDlg->temp_end_time.hours,pDlg->temp_end_time.minutes);   
  522.                 Check(pDlg->time_end[sort[n]].hours,pDlg->time_end[sort[n]].minutes);   
  523.             }   
  524.                
  525.         }                  
  526.     }   
  527.     memset(sort,-1,sizeof(sort));      
  528. }   
  529. ///////////////////输出   
  530. for(i=0;i<Length;i++)    
  531. {   
  532.        
  533.     //格式化   
  534.     pDlg->StartTime[sort_s[i]].Format("%d:%d",pDlg->time_start[sort_s[i]].hours,pDlg->time_start[sort_s[i]].minutes);   
  535.     if(pDlg->time_start[sort_s[i]].minutes==0) pDlg->StartTime[sort_s[i]]+="0/0";   
  536.     pDlg->EndTime[sort_s[i]].Format("%d:%d",pDlg->time_end[sort_s[i]].hours,pDlg->time_end[sort_s[i]].minutes);   
  537.     if(pDlg->time_end[sort_s[i]].minutes==0) pDlg->EndTime[sort_s[i]]+="0/0";   
  538.     //输出   
  539.     pDlg->m_show.InsertItem(i,pDlg->Job[sort_s[i]]);   
  540.     pDlg->m_show.SetItemText(i,1,pDlg->EnterTime[sort_s[i]]);   
  541.     pDlg->m_show.SetItemText(i,2,pDlg->RunTime[sort_s[i]]);   
  542.     pDlg->m_show.SetItemText(i,3,pDlg->StartTime[sort_s[i]]);   
  543.     pDlg->m_show.SetItemText(i,4,pDlg->EndTime[sort_s[i]]);   
  544. }   
  545.   
  546. }   
  547.   
  548. void CMyDlg::Init_info(int Length)   
  549. {   
  550.     //CString 类型的变量要格式化才没有小点出现,记得   
  551.     int flag=0;   
  552.     for(int i=0;i<Length;i++)   
  553.     {   
  554.         pDlg->Job[i]=star[i].Job;   
  555.     }   
  556.     for(i=0;i<Length;i++)   
  557.     {      
  558.         pDlg->time_info[i].enter_hours=star[i].enter_hours ; //进入小时
      
  559.         pDlg->time_info[i].enter_minutes=star[i].enter_minutes;  //进入分钟
      
  560.       //格式化进字符串   
  561.         Format(pDlg->time_info[i].enter_hours,pDlg->time_info[i].enter_minutes,pDlg->EnterTime[i]);   
  562.     }   
  563.     for(i=0;i<Length;i++)   
  564.     {   
  565.         pDlg->time_info[i].run_hours=star[i].run_hours;  //运行小时
      
  566.         pDlg->time_info[i].run_minutes=star[i].run_minutes; //运行分钟
      
  567.         pDlg->RunTime[i].Format("%d",pDlg->time_info[i].run_hours*60+pDlg->time_info[i].run_minutes);            //格式化进字符串
      
  568.     }   
  569.   
  570.   
  571. }   
  572.   
  573.   
  574.   
  575. BOOL CMyDlg::PreTranslateMessage(MSG* pMsg)   //消息发送之前处理(不进入消息队列)
      
  576. {   
  577.     // TODO: Add your specialized code here and/or call the base class
      
  578.     if(pMsg->message == WM_KEYDOWN)   
  579.     {   
  580.         CWnd *pOld=GetFocus();   
  581.         switch(pMsg->wParam)   
  582.         {   
  583.         case VK_RETURN:    // 屏蔽回车
      
  584.             if(pOld==GetDlgItem(IDC_queding))    
  585.             {   
  586.                 Onqueding();   
  587.                 m_hoursCtrl.SetFocus();   
  588.             }   
  589.             //CWnd *pOld=GetFocus();
      
  590.             else  
  591.             {   
  592.                 CWnd *pDlgCtrl= GetNextDlgTabItem(pOld);   
  593.             pDlgCtrl->SetFocus();   
  594.   
  595.                
  596.             }   
  597.             return true;   
  598.         }   
  599.     }   
  600.   
  601.     return CDialog::PreTranslateMessage(pMsg);   
  602. }   
  603.   
  604. void CMyDlg::Onqueding()    
  605. {   
  606.     UpdateData(TRUE);   
  607.     //初始数据存入star[]里   
  608.     //读取输入时间   
  609.     int hours,minutes,runtime,flag=0;   
  610.     hours=_ttoi(m_hours);        //CString 转化 int 
      
  611.     minutes=_ttoi(m_minutes);   
  612.     runtime=_ttoi(m_runtime);   
  613.     if( hours<24 && hours>=0 && minutes>=0 && minutes<60 && runtime>0 && runtime<1000)   
  614.     {   
  615.         star[count_ok].enter_hours=hours;   
  616.         star[count_ok].enter_minutes=minutes;   
  617.         if(runtime <60) star[count_ok].run_minutes=runtime;   
  618.         else  
  619.         {   
  620.             star[count_ok].run_hours=runtime/60;   
  621.             star[count_ok].run_minutes=runtime%60;   
  622.         }   
  623.         //格式化   
  624.         star[count_ok].Job.Format("Job%d",count_ok+1);   
  625.             //目的是为了显示两个00 如6:00
      
  626.         //star[count_ok].Enter.Format("%d:%d",star[count_ok].enter_hours,star[count_ok].enter_minutes);
      
  627.   
  628.         Format(star[count_ok].enter_hours,star[count_ok].enter_minutes,star[count_ok].Enter);   
  629.         star[count_ok].Run.Format("%d",star[count_ok].run_hours*60+star[count_ok].run_minutes);   
  630.   
  631.         m_start.InsertItem(count_ok,star[count_ok].Job);   
  632.         m_start.SetItemText(count_ok,1,star[count_ok].Enter);   
  633.         m_start.SetItemText(count_ok,2,star[count_ok].Run);   
  634.         //////////////////   
  635.         count_ok++;    //动态增长长度
      
  636.         //////////////////////   
  637.         m_hours="";   
  638.         m_minutes="";   
  639.         m_runtime="";   
  640.         m_hoursCtrl.SetFocus();   
  641.     }   
  642.     else //清空
      
  643.     {   
  644.         if(runtime>=1000) AfxMessageBox("运行时间小于1000~!~");   
  645.         else AfxMessageBox("输入不合规范,请重新输入~!~");         
  646.         m_hours="";   
  647.         m_min

抱歉!评论已关闭.