【大三操作系統實驗】 作業進程調度算法

原創 眉头一皱计上心来 2020-02-21 08:47

（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_minutes="";   
  648.         m_runtime="";   
  649.         m_hoursCtrl.SetFocus();   
  650.     }   
  651.     //HWND hWnd=::GetDlgItem(this->m_hWnd,IDC_BTN_Info_Test);   
  652.     //::EnableWindow(hWnd,FALSE);   
  653.     _flag=0;   
  654.     UpdateData(FALSE);   
  655.        
  656. }   
  657.   
  658. void Format(int &hours,int &minutes,CString &cs)   
  659. {   
  660.     int flag=0;   
  661.     cs.Format("%d:%d",hours,minutes);   
  662.     if(hours < 10)    
  663.         {   
  664.             cs.Insert(0,"0");  //在第0個位置插入'0'字符   
  665.             if(minutes <10 )    
  666.             {   
  667.                 cs.Insert(3,"0"); //在第3個位置插入'0'字符   
  668.                 flag=1;   
  669.             }   
  670.         }   
  671.         else if (minutes <10 && flag==0)   
  672.         {   
  673.             cs.Insert(3,"0"); //在第2個位置插入'0'字符   
  674.             flag=0;   
  675.         }      
  676.   
  677. }   
  678.   
  679. void Show_List(int &n,int &m,CMyDlg *pDlg)   
  680. {   
  681.     pDlg->m_show.InsertItem(m,pDlg->Job[n]);   
  682.     pDlg->m_show.SetItemText(m,1,pDlg->EnterTime[n]);   
  683.     pDlg->m_show.SetItemText(m,2,pDlg->RunTime[n]);   
  684.     pDlg->m_show.SetItemText(m,3,pDlg->StartTime[n]);   
  685.     pDlg->m_show.SetItemText(m,4,pDlg->EndTime[n]);   
  686.     pDlg->m_show.SetItemText(m,5,pDlg->zhou_Time[n]);   
  687.     pDlg->m_show.SetItemText(m,6,pDlg->dai_Time[n]);   
  688. }   
  689.   
  690. void Check(int &hours,int &minutes) //檢測   
  691. {      
  692.     if(hours>=24) hours%=24;  //小時大於24，循環   
  693.     if(minutes>=60)   //分鐘大於60，小時加一，在判斷小時是否大於24   
  694.     {   
  695.         minutes%=60;   
  696.         hours+=1;   
  697.         if(hours>=24) hours%=24;   
  698.     }   
  699. }   
  700.   
  701. void Operation_0(CMyDlg *pDlg,int &n)   
  702. {   
  703.     int sum_zhou,sum_run;   
  704.     if(!_flag)   
  705.     {   
  706.         pDlg->time_start[n].hours=pDlg->time_info[n].enter_hours;   
  707.         pDlg->time_start[n].minutes=pDlg->time_info[n].enter_minutes;   
  708.         pDlg->time_end[n].hours=pDlg->time_info[n].enter_hours+pDlg->time_info[n].run_hours;   
  709.         pDlg->time_end[n].minutes=pDlg->time_info[n].enter_minutes+pDlg->time_info[n].run_minutes;   
  710.         //週轉時間   
  711.         sum_zhou=(pDlg->time_end[n].hours*60+pDlg->time_end[n].minutes)-(pDlg->time_info[n].enter_hours*60+pDlg->time_info[n].enter_minutes);   
  712.         if(pDlg->time_end[n].hours*60+pDlg->time_end[n].minutes >= 1440)  _flag=1;   
  713.     }   
  714.     else  
  715.     {   
  716.         pDlg->time_start[n].hours=pDlg->temp_end_time.hours;   
  717.         pDlg->time_start[n].minutes=pDlg->temp_end_time.minutes;   
  718.         pDlg->time_end[n].hours=pDlg->time_start[n].hours+pDlg->time_info[n].run_hours;   
  719.         pDlg->time_end[n].minutes=pDlg->time_start[n].minutes+pDlg->time_info[n].run_minutes;   
  720.         //週轉時間   
  721.         sum_zhou=1440-(pDlg->time_info[n].enter_hours*60+pDlg->time_info[n].enter_minutes)+   
  722.             (pDlg->time_info[n].run_hours*60+pDlg->time_info[n].run_minutes)+   
  723.             (pDlg->time_start[n].hours*60+pDlg->time_start[n].minutes);   
  724.   
  725.     }   
  726.     pDlg->time_zhou[n]=sum_zhou;   
  727.     sum_run=pDlg->time_info[n].run_hours*60+pDlg->time_info[n].run_minutes;   
  728.     pDlg->time_dai[n]=(float)sum_zhou/sum_run;   
  729.     Check(pDlg->time_end[n].hours,pDlg->time_end[n].minutes);   
  730. }   
  731.   
  732. void Operation_1(CMyDlg *pDlg,int &n)   
  733. {   
  734.     int sum_zhou,sum_run;   
  735.     pDlg->time_start[n].hours=pDlg->temp_end_time.hours;   
  736.     pDlg->time_start[n].minutes=pDlg->temp_end_time.minutes;   
  737.     pDlg->time_end[n].hours=pDlg->time_start[n].hours+pDlg->time_info[n].run_hours;   
  738.     pDlg->time_end[n].minutes=pDlg->time_start[n].minutes+pDlg->time_info[n].run_minutes;   
  739.   
  740.     sum_zhou=pDlg->time_zhou[n]=(pDlg->time_end[n].hours*60+pDlg->time_end[n].minutes)-(pDlg->time_info[n].enter_hours*60+pDlg->time_info[n].enter_minutes);   
  741.     sum_run=pDlg->time_info[n].run_hours*60+pDlg->time_info[n].run_minutes;   
  742.     pDlg->time_dai[n]=(float)sum_zhou/sum_run;   
  743.     Check(pDlg->time_end[n].hours,pDlg->time_end[n].minutes);   
  744. }  

 

眉頭一皺計上心來
發佈了9 篇原創文章 · 獲贊 7 · 訪問量 11萬+
私信 關注
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

【C++基礎】利用stringstream進行數據類型轉換

在C++標準庫裏面，使用stringstream 可以用於各種數據類型之間的轉換 例如string 轉 intstd::string strId = "1"; int id = 0; std::stringstream ss; ss <<

CPP攻城师 2020-06-29 21:16:36

return 一個臨時對象

眉头一皱计上心来 2020-02-21 08:47:56

c語言extern的用法

眉头一皱计上心来 2020-02-21 08:47:55

SERVICE_STATUS結構各成員解析

眉头一皱计上心来 2020-02-21 08:47:55

回調函數

眉头一皱计上心来 2020-02-21 08:47:55

VC 繪圖，使用雙緩衝技術實現

雪天飞山狐狸 2020-02-21 04:33:16

最值得閱讀學習的 10 個 C 語言開源項目代碼

雪天飞山狐狸 2020-02-21 04:33:16

【C++基礎】利用stringstream進行數據類型轉換

在C++標準庫裏面，使用stringstream 可以用於各種數據類型之間的轉換 例如string 轉 intstd::string strId = "1"; int id = 0; std::stringstream ss; ss <<

CPP攻城师 2020-06-29 21:16:36

c++實現個人通訊錄

冉筱 2020-03-28 20:43:26

c++--繼承

冉筱 2020-02-23 14:21:35

c++拷貝構造函數

冉筱 2020-02-23 14:21:35

c++-析構函數

冉筱 2020-02-23 14:21:35

c++ --static關鍵字

冉筱 2020-02-23 14:21:35

return 一個臨時對象

眉头一皱计上心来 2020-02-21 08:47:56

c語言extern的用法

眉头一皱计上心来 2020-02-21 08:47:55