【正文】 獲得較大閥值，從而提高調度效率。 而這個閥值可以分為可變和不可變：不可變閥值是，就單個十字路口而言，使用該調度體系，常規(guī)優(yōu)先級調度的閥值始終是系統(tǒng)投入運行時設定的那個值。 常規(guī)優(yōu)先級調度 12 圖 34 常規(guī)優(yōu)先級調度的基本流程圖 (1)閥值 t： 閥值 t 是每一次調度，被調度相位放行持續(xù)的最低時限。 針對上述情況，對上述情況，可以對軟實時調度作細微改進 —— 硬搶占式調度。因此，合理的時間片大小是決定該調度算法好壞的關鍵，如何得到合理的時間片大小，要根據(jù)具體的路口車輛通行情況的長期統(tǒng)計結構得到，并且隨著城市的發(fā)展，這個數(shù)據(jù)要求不斷更新。 人工擬定四組的先后順序，四個調度組排成一個隊列，稱為調度就緒隊列。此種情況下，互斥的每個調度組被調度的優(yōu)先級是一樣的。故在此設置 Pi以避免上述情況的出現(xiàn)。每一個組的優(yōu)先級與該組每個車道上滯留的車輛有直接的關系。 通行相位組五（ n 組）： N4 到 E N5 到 S2， N6 到 W S6 到 E W6 到S E6 到 N1； 通行相位組六（ w 組）： W4 到 N W5 到 E2， N6 到 W S6 到 E W6到 S E6 到 N1； 通行相位組七（ e 組）： E4 到 S E5 到 W2， N6 到 W S6 到 E W6 到S E6 到 N1； 通行相位組八（ s 組）： S4 到 W S5 到 N2， N6 到 W S6 到 E W6 到S E6 到 N N6 到 W1。我們以 Windows XP 操作系統(tǒng)、 Visual Studio C++ 為開發(fā)環(huán)境，采用 MFC 作為應用程序開發(fā)框架?，F(xiàn)針對一些小城市的交通現(xiàn)狀，通過對車流的統(tǒng)計，變換調度優(yōu)先級，根據(jù)不同交通情況引入不同的調度算法，實現(xiàn)交通燈指揮 疏導交通的智能化。而這種傳統(tǒng)的控制燈已然不能滿足如今城市發(fā)展帶來的交 通問題。現(xiàn)針對一些小城市的交通現(xiàn)狀，通過對車流的統(tǒng)計，變換調度優(yōu)先級，根據(jù)不同交通情況引入不同的調度算法，實現(xiàn)交通燈指揮疏導交通的智能化。而這種傳統(tǒng)的控制燈已然不能滿足如今城市發(fā)展帶來的交通問題。由于受資金因素或者是土地因素的限制，無論哪個大城市，不可能無限制地修建道路。 關鍵詞 ：操作系統(tǒng)；作業(yè)調度算法；交通控制 The traffic light scheduling policy based on scheduling operating system job scheduling algorithm Abstract: The traffic light plays an important role in traffic mand and control, with the traffic congestion problem traffic scheduling strategies of continuous improvement emerge. This paper attempts to apply plex operating system scheduling algorithm to the control of traffic lights traffic , thus forming a traffic light new scheduling policy. Key words: Operating system。 存在問題及 整改思路 存在問題：系統(tǒng)功能尚不完善，實現(xiàn)功能太少，界面美觀度欠缺，功能設計不夠健全，只實現(xiàn)了系統(tǒng)的簡單功能。 條件保障 試驗設備和器材是 否得到保證 ：是（ ）、否（ √ ）。 畢業(yè)論文（設計）工作情況 是否能按任務書的“進程安排”完成工作：是（ √ ）、否（ ），已完成內容占全部工作 50％ 。 ： [1]湯子瀛 .操作系統(tǒng)（第五版） [M].北京：清華大學出版社， 2020. [2]嚴蔚敏 .數(shù)據(jù)結構 [M]. 北京：清華大學出版， 2020. [3]譚浩強 . c++面向對象程序設計教程（第三版） [M].北京：清華大學出版社， 2020. [4]侯捷 .深入淺出 MFC（第二版） [M].華中科技大學出版社 ,2020. [5]（ 美 ） 帕羅賽斯 .北京博彥科技發(fā)展有限責任公司 譯 .MFC Windows 程序設計（第 2版） [N].清華大學出版社 ,2020. [6]（美） Stanley B. Lippman Barbara Jos233。 （設計 )研究方法、步驟及措施： （ 1） 通過研讀相關書籍，對 車道通行優(yōu)先級生成 ，調度算法，最短路基算法進行研究和初步的實現(xiàn)； （ 2） 在老師指導下，使用 Microsoft Visual C++ 作為開發(fā)工具，開始早期的MFC桌面應用程序； III （ 3） 2020 年 1 月 20 日至 2020 年 3月 1日：完成材料收集 ； （ 4） 2020 年 3 月 1 日至 2020 年 4月 1日： 完成系統(tǒng)初步設計及測試。一定程度上對當前交通現(xiàn)狀有所改善，但是在我國，雖然大中型城市型城市已有比較先進的調度設施，但是隨著城鎮(zhèn)化的推進，一些后勁崛起的小城市仍然沿用傳統(tǒng)的控制等調度方式，沒有合適小型城市的智能控制燈調度系統(tǒng)，使得小城市也飽受交通擁堵之禍。 指導教師簽名： 年 月 日 II 百色學院本科畢業(yè)論文（設計）開題報告 學號 2020200813 學生姓名 侯永順 系 名 數(shù)學與計算機 信息工程系 專業(yè)年級 計算機科學與技術 2020 級 指導教師 梁碧珍 職稱 副 教授 論文（設計）題目 紅綠燈調度算法的 研究 及實現(xiàn) ： 傳統(tǒng)的十字路口交通控制燈，通常是事先經(jīng)過交通流量的調查，運用統(tǒng)計的方 法將兩個方向紅綠燈的延時預先設置好，一般紅綠燈的維持和轉變是定周期。 （ 3） 2020 年 3月 1 日至 2020 年 4月 1日： 完成系統(tǒng)初步設計及測試。 （ 3）畢業(yè)論文的撰寫格式要求等嚴格按照學院要求做，各相關引用文獻要標注清楚、規(guī)范。本項目所涉及到的專業(yè)知識有數(shù)據(jù)庫的應用技術、軟 件工程理論及應用等。 .................................................................................................... 14 臨界值 K ............................................................................................................. 14 控制流程 ............................................................................................................. 14 結果分析及結論 .................................................................................................. 15 總 結 .............................................................................................................................. 17 致 謝 .............................................................................................................................. 18 參考文獻： .................................................................................................................... 19 百色學院本科畢業(yè)論文（設計）誠信保證書 ........................................................... 20 I 百色學院 本科畢業(yè)論文（設計）任務書 題目名稱 紅綠燈調度算法的 研究 及實現(xiàn) 學生姓名 侯永順 所學專業(yè) 計算機科學與技術 班 級 計科本