3.3.1. Cỏc thành phần của chương trỡnh
Chƣơng trỡnh gồm cú cỏc thành phần nhƣ sau: + Form chớnh: Form1.cs
+ Form tỏc giả: Aboutme.cs
+ Form biểu đồ Gantt: GanttForm.cs
61
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn
Form giao diện chớnh của chƣơng trỡnh (Form1.cs) bao gồm cỏc control của Visual C#, cỏc sự kiện của control đƣợc lập trỡnh bờn trong code của Form1.cs. Mọi thao tỏc với chƣơng trỡnh đều đƣợc thể hiện ở form này.
Form tỏc giả (Aboutme.cs) bao gồm cỏc thụng tin về chƣơng trỡnh và tỏc giả. Form biểu đồ Gantt (Tutorial.cs) hiển thị kết quả tớnh toỏn đƣợc ở Form1.cs bằng biểu đồ Gantt.
Form tài liệu tham khảo (TaiLieuThamKhao.cs) hiển thị cỏc tài liệu, trang website để phục vụ làm đề tài này.
3.3.2. Cấu trỳc chi tiết
Giao diện chớnh của chƣơng trỡnh (Form 1) Giao diện chớnh bao gồm:
1 menuStrip : Thể hiện tất cả cỏc chức năng của chƣơng trỡnh. 1 comboBox : Dựng để lựa chọn thuật toỏn.
1 DataGridView Input : Nhập dữ liệu cho thuật toỏn chọn. Khi lựa chọn thuật toỏn Round Robin cần điền thờm lƣợng tử thời gian vào TextBox trờn.
1 DataGridView Output, 1 TextBox : Hiển thị cỏch chạy cỏc tiến trỡnh và kết quả thời gian chờ của thuật toỏn đƣợc chọn.
Ngoài ra cú 6 Button Nhập từ tệp, Lƣu vào tệp, Tớnh toỏn, Biểu đồ Gantt, Lƣu kết quả, Xúa, Thoỏt thể hiện cỏc chức năng của nỳt nhƣ đó nờu.
62
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Biểu đồ Gantt (Form Tutorial.cs)
63
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn
3.3.3. Sử dụng chương trỡnh.
Chọn thuật toỏn.
Nhập dữ liệu
64
65
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Ấn vào nỳt vẽ biểu đồ Gantt thỡ ta đƣợc:
66
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn
KẾT LUẬN
Nội dung chớnh của luận văn là đề cập đến mụ hỡnh của bài toỏn lập lịch và cỏc thuật toỏn cơ bản, từ đú phõn tớch chi tiết và cài đặt một số thuật toỏn lập lịch cho CPU. Cỏc kết quả chớnh của luận văn gồm cú:
1. Trỡnh bày một số kiến thức cơ bản về thuật toỏn và độ phức tạp của thuật toỏn. Đõy là cỏc kiến thức cần thiết để nghiờn cứu cỏc thuật toỏn lập lịch.
2. Tỡm hiểu mụ hỡnh của bài toỏn lập lịch tổng quỏt, nghiờn cứu một số thuật toỏn đỳng và gần đỳng giải quyết một số mụ hỡnh bài toỏn lập lịch.
3. Tỡm hiểu và nghiờn cứu một số thuật toỏn lập lịch đặc trƣng cho CPU, phõn tớch ƣu điểm và nhƣợc điểm của từng thuật toỏn.
4. Mụ phỏng một số thuật toỏn lập lịch cho CPU trờn nền ngụn ngữ Visual Studio 10.
Hƣớng phỏt triển tiếp theo của luận văn là tiếp tục nghiờn cứu cỏc thuật toỏn lập lịch cho CPU trong trƣờng hợp đối với mỏy tớnh cú nhiều bộ xử lý, thiết kế cỏc thuật toỏn song song đối với cỏc thuật toỏn lập lịch, thử nghiệm trờn cỏc mỏy tớnh song song.
67
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn
TÀI LIỆU THAM KHẢO
[1] Andrew S. Tanenbaum & Albert S. Wood Hull (1997). Operating Systems. Prentice Hall. Second Edition.
[2] Silberschatz A., Galvin G., Operating systems concepts, John Willey 7 Sons 2002.
[3] Robert Sedgewick (2001), Cẩm nang thuật toỏn, Nhà xuất bản Khoa học và Kỹ thuật.
[4] Đỗ Xuõn Lụi (1999), Cấu trỳc dữ liệu và giải thuật, Nhà xuất bản Thống kờ.
[5] Nguyễn Thanh Tựng (1996), Hệ điều hành, Khoa Cụng nghệ thụng tin ĐHBK Hà Nội.
[6] Diễn đàn: http://diendan.congdongcviet.com/
[7] Website: http://tailieu.vn
68
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn
PHỤ LỤC
I. Thuật toỏn cài đặt
Danh sỏch cỏc biến của thuật toỏn
69
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Thuật toỏn FCFS
70
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Thuật toỏn SJF
71
72
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Thuật toỏn SRTF
73
74
75
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Thuật toỏn RR
76
77
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn
II. Cỏc hàm và phƣơng thức cơ bản của chƣơng trỡnh.
Tiến trỡnh
Biến và phƣơng thức của tiến trỡnh Code:
78
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Hàm để tạo ra cỏc tiến trỡnh
79
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn
Danh sỏch liờn kết: Khi cỏc tiến trỡnh đƣợc tạo ra ta cần phải quản lý cỏc tiến trỡnh bằng cỏch dựng danh sỏch liờn kết để sắp xếp chỳng.
Biến và phƣơng thức Code:
Chốn tiến trỡnh vào đầu danh sỏch liờn kết Code:
80
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Chốn tiến trỡnh vào cuối danh sỏch liờn kết
Code:
Hàm kiểm tra xem danh sỏch liờn kết rỗng khụng? Code:
81
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Code:
Hàm tớnh độ dài danh sỏch liờn kết Code:
82
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Đếm số lƣợng tiến trỡnh cú trong danh sỏch
Code:
Hàm để sắp xếp bằng thuật toỏn QuickSort Code:
83
84
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Hiển thị danh sỏch liờn kết sau khi đó sắp xếp
85
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Vẽ biểu đồ Gantt
Biến và phƣơng thức Code:
86
Số húa bởi Trung tõm Học liệu http://lrc.tnu.edu.vn Hàm vẽ biểu đồ Gantt lờn DataGirdView và Textbox
87
88
89
90
91