BÁO cáo lập TRÌNH hệ THỐNG tên đề tài CPU scheduling algorithms write a c program that demonstrate CPU scheduling algorithms SJF

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG VIỆT - HÀN KHOA KHOA HỌC MÁY TÍNH BÁO CÁO LẬP TRÌNH HỆ THỐNG TÊN ĐỀ TÀI : CPU scheduling algorithms - Write a C program that demonstrate CPU scheduling algorithms SJF Sinh viên thực : Vũ Đình Tấn Phạm Văn Tuấn Đinh Xuân Thìn Nguyễn Xuân Phúc Lớp : 20SE4 Giảng viên hướng dẫn : Th.S Phạm Hồ Trọng Nguyên Đà Nẵng, tháng 11 năm 2022 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG VIỆT – HÀN KHOA KHOA HỌC MÁY TÍNH BÁO CÁO LẬP TRÌNH HỆ THỐNG TÊN ĐỀ TÀI : CPU scheduling algorithms - Write a C program that demonstrate CPU scheduling algorithms SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat Đà Nẵng, tháng … năm 2022 LỜI CẢM ƠN Để hoàn thành báo Lập trình hệ thống trước tiên em xin gửi lời cảm ơn chân thành đến thầy cô giảng viên khoa Khoa học Máy tính Trường Đại học Công Nghệ Thông Tin Truyền thông Việt - Hàn Đặc biệt, em xin gửi đến thầy Phạm Hồ Trọng Nguyên, người tận tình hướng dẫn, giúp đỡ việc nâng cao kiến thức chuyên môn, phát huy cho chúng em tính tự học, tự tìm hiểu, từ hình thành phương pháp nghiên cứu, tìm tịi, tiếp cận với khoa học công nghệ Đồng thời trau dồi kỹ học tập động sáng tạo Vì kiến thức cịn hạn chế, q trình tìm hiểu đề tài em tránh sai sót Em mong nhận nhận xét, đánh giá, đóng góp ý kiến từ thầy để rút kinh nghiệm từ báo cáo học phần chuẩn bị tốt cho báo cáo học phần sau Em xin chân thành cảm ơn! TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF NHẬN XÉT (Của giảng viên hướng dẫn) - BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF MỤC LỤC LỜI CẢM ƠN CHƯƠNG 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH UNIX 1.1 Hệ Điều hành 1.2 Lịch sử phát triển 1.3 Các đặc điểm .9 1.4 Lệnh tiện ích 10 1.4.1 Các lệnh khởi tạo 10 1.4.2 Các lệnh hiển thị 10 1.4.3 Định hướng vào 10 1.4.4 Desktop 11 1.4.5 Các lệnh thao tác với thư mục file 11 1.4.6 Quản lý tiến trình 12 1.4.7 Kiểm soát quyền hạn bảo mật 12 1.4.8 Các thao tác mạng 12 CHƯƠNG 2: LẬP LỊCH CPU .13 2.1 Cơ sở lý thuyết 13 2.1.1.Mục tiêu lập lịch 13 2.1.2.Các đặc điểm tiến trình 14 2.1.3.Điều phối không độc quyền điều phối độc quyền 15 2.1.4 Khái niệm CPU: 16 2.1.5 Khái niệm trạng thái tiến trình: 16 2.1.6 Khái niệm lập lịch cho CPU .17 2.2 Mô giải thuật Shortest-job-first 18 2.2.1 Ví dụ trường hợp Preemptive: 18 2.2.2 Ví dụ trường hợp Non - Preemptive: 19 2.3 Các phần mềm công nghệ sử dụng 19 2.3.1 Máy ảo Oracle VM VirtualBox 19 2.3.2 NetBSD 22 CHƯƠNG 3: CHƯƠNG TRÌNH C TRÌNH BÀY THUẬT TỐN SJF 24 3.1 Lập lịch Non-Preemptive 24 BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF 3.2 Lập lịch Preemptive 28 Tài liệu tham khảo 31 CHƯƠNG 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH UNIX 1.1 Hệ Điều hành UNIX hệ điều hành phổ biến, trước chúng sử dụng minicomputer workstation công sở nghiên cứu khoa học Ngày UNIX trở thành hệ điều hành dùng cho máy tính cá nhân phục vụ cơng việc kinh doanh nhờ khả mở UNIX giống hệ điều hành khác lớp nằm phần cứng ứng dụng Nó có chức quản lý phần cứng quản lý ứng dụng thực thi Điều khác UNIX hệ điều hành khác thực thi bên giao diện Hệ điều hành UNIX thực hệ điều hành Nó bao gồm thành phần trước (Phần vốn có hệ điều hành Unix) thành phần bổ sung, lớp nằm phần cứng ứng dụng Cấu trúc hệ điều hành Unix sau: Hình ảnh: BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF Kernel: Phần quản lý phần cứng ứng dụng thực thi gọi kernel Trong quản lý thiết bị phần cứng UNIX xem thiết bị file (được gọi device file) Điều cho phép việc truy nhập thiết bị giống việc đọc ghi file Việc quản lý quyền truy nhập thiết bị thông qua hệ thống kiểm soát bảo mật quyền hạn Các process thực thi UNIX phân chia tài nguyên bao gồm CPU truy nhập tới phần cứng Khi khởi động máy tính chương trình unix nạp vào nhớ chính, hoạt động shutdown tắt máy Chương trình gọi kernel, thực chức mức thấp chức mức hệ thống Kernel chịu trách nhiệm thông dịch gửi thị tới vi xử lý máy tính Kernel chịu trách nhiệm tiến trình cung cấp đầu vào cho tiến trình Kernel trái tim hệ điều hành UNIX Khi kernel nạp vào nhớ lúc sẵn sàng nhận yêu cầu từ người sử dụng Đầu tiên người sử dụng phải login đưa yêu cầu Việc login để kernel biết vào hệ thống cách truyền thông với chúng Để làm điều kernel gọi chạy hai chương trình đặc biệt getty login Đầu tiên kernel gọi chạy getty Getty hiển thị dấu nhắc BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF yêu cầu người sử dụng nhập vào Khi nhận thông tin đầu vào getty gọi chương trình login Chương trình login thiết lập định danh cho user xác định quyền user login Chương trình login kiểm tra mật file mật Nếu mật không cổng vào không thiết lập bị trả lại điều khiển cho getty Nếu user nhập mật chương trình login gửi điều khiển tới chương trình mà có tên nằm password file Thơng thường chương trình shell Shell: Việc thao tác trực tiếp tới kernel phức tạp đòi hỏi kỹ thuật cao Để tránh phức tạp cho người sử dụng để bảo vệ kernel từ sai sót người sử dụng shell xây dựng thành lớp bao quanh kernel Người sử dụng gửi yêu cầu tới shell, shell biên dịch chúng sau gửi tới kernel Chức shell: ● Thơng dịch lệnh ● Khởi tạo chương trình ● Định hướng vào ● Kết nối đường ống ● Thao tác file ● Duy trì biến ● Điều khiển mơi trường ● Lập trình shell Hiện hệ điều hành Unix người ta sử dụng chủ yếu ba loại shell sau: Shell Path Câu lệnh mặc định (non-root user) Câu lệnh mặc định (Root user) BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF Bourne Shell (sh) /bin/sh and /sbin/sh $ # C Shell (csh) /bin/csh % # Korn (ksh) /bin/ksh $ # Shell 1.2 Lịch sử phát triển Giữa năm 1969 - 1970, Kenneth Thompson, Dennis Ritchie người khác phịng thí nghiệm AT&T Bell Labs bắt đầu phát triển hệ điều hành nhỏ dựa PDP-7 Hệ điều hành sớm mang tên Unix, chơi chữ từ dự án hệ điều hành có từ trước mang tên MULTICS Vào khoảng 1972 - 1973, hệ thống viết lại ngôn ngữ C thông qua định này, Unix trở thành hệ điều hành sử dụng rộng rãi chuyển đổi không cần phần cứng ban đầu cho Các cải tiến khác thêm vào Unix phần thoả thuận AT&T Bell Labs cộng đồng trường đại học học viện Vào năm 1979, phiên thứ Unix phát hành, hệ điều hành gốc cho tất hệ thống Unix có Sau thời điểm đó, lịch sử Unix bắt đầu trở nên phức tạp Cộng đồng trường đại học học viện, đứng đầu Berkeley, phát triển nhánh khác gọi Berkeley Software Distribution (BSD), AT&T tiếp tục phát triển Unix tên gọi “Hệ thống III” sau “Hệ thống V” Vào năm cuối thập kỷ 1980 năm đầu thập kỷ 1990, “cuộc chiến tranh” hai hệ thống diễn căng thẳng Sau nhiều năm, hệ thống theo đặc điểm khác Trong thị trường thương mại, “Hệ thống V” giành thắng lợi (có hầu hết giao chuẩn thông dụng) nhiều nhà cung cấp phần BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF cứng chuyển sang “Hệ thống V” AT&T Tuy nhiên, “Hệ thống V” cuối kết hợp cải tiến BSD, kết hệ thống trở thành pha trộn nhánh Unix Nhánh BSD không chết, thay vào đó, sử dụng rộng rãi mục đích nghiên cứu, cho phần cứng PC, cho server đơn mục đích (vd: nhiều website sử dụng nguồn BSD) Kết có nhiều phiên Unix khác nhau, tất dựa phiên thứ bảy ban đầu Hầu hết phiên Unix thuộc quyền sở hữu bảo vệ nhà cung cấp phần cứng tương ứng, ví dụ Sun Solaris phiên “Hệ thống V” Ba phiên BSD nhánh Unix cuối trở thành mã nguồn mở: FreeBSD (tập trung vào cài đặt dễ dàng phần cứng dòng máy PC), NetBSD (tập trung vào nhiều kiến trúc CPU khác nhau) khác NetBSD, OpenBSD (tập trung vào bảo mật) Năm 2000, Apple phát hành Darwin, hệ thống Unix, trở thành cốt lõi hệ điều hành Mac OS X, sau đổi tên thành macOS.[21] Hệ điều hành Unix sử dụng rộng rãi servers, workstations, thiết bị di động đại 1.3 Các đặc điểm Hệ điều hành UNIX có số đặc điểm sau: ● Đa nhiệm ● Đa người dùng ● Độc lập phần cứng ● Hệ mở ● Dùng chung thiết bị ● Tổ chức tập tin phân cấp BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF - Các tiến trình tuân thủ theo sơ đồ thực sau: Một tiến trình trạng thái thực hiện, rời khỏi trạng thái ba lý sau: - Tiến trình hồn thành cơng viên, trả lại CPU chuyển sang chờ xử lý kết thúc - Tiến trình tự ngắt: Khi tiến trình chờ đợi kiện đó, tiến trình chuyển sang trạng thái thực có xuất kiện chờ - Tiến trình sử dụng hết CPU dành cho nó, chuyển sang trạng thái sẵn sàng Việc chuyển tiến trình sang trạng thái sẵn sàng chất thực việc phân phối lại CPU 2.1.6 Khái niệm lập lịch cho CPU Để điều khiển tiến trình nhiều trạng thái khác nhau, hệ thống thường tổ chức từ trạng thái(thực chất khối điều khiển tiến trình) để ghi nhận tình trạng sử dụng tài nguyên trạng thái tiến trình Như lập lịch cho CPU có nghĩa tổ chức hàng đợi tiến trình sẵn sàng để phân phối CPU cho chúng độ ưu tiên tiến trình; BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF cho hiệu suất sử dụng CPU tối ưu Mỗi tiến trình trạng thái sẵn sàng gắn với thứ tự ưu tiên Thứ tự ưu tiên xác định dựa vào yếu tố như: Thời điểm hình thành tiến trình, thời gian thực tiến trình, thời gian kết thúc tiến trình 2.2 Mơ giải thuật Shortest-job-first Khi CPU tự do, cấp phát cho tiến trình u cầu thời gian để kết thúc Có loại: Preemptive SJF: Một CPU cung cấp cho tiến trình phải chờ cho tiến trình xử lý xong lấy lại Non-Preemptive SJF: Một tiến trình đến có thời gian u cầu ngắn thời gian cịn lại tiến trình chạy, phải dừng hoạt động để chuyển cho tiến trình (Giống mơ hình Shortest-Remaining-Time-First (SRTF) ▪ SJF giải thuật tối ưu–cho phép đạt thời gian chờ trung bình cực tiểu 2.2.1 Ví dụ trường hợp Preemptive: Process Thời gian đến Thời gian hoàn thành P1 0.0 P2 2.0 P3 4.0 P4 5.0 Biểu đồ Gantt: P1 P3 P2 P4 12 16 BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF Thời gian chờ trung bình= (0 + + + 7)/4 = 2.2.2 Ví dụ trường hợp Non - Preemptive: Process Thời gian đến Thời gian hoàn thành P1 0.0 P2 2.0 P3 4.0 P4 5.0 Biểu đồ Gantt: P1 P2 P3 P2 P4 P1 11 16 Thời gian chờ trung bình = (9 + + +2)/4 = 2.3 Các phần mềm công nghệ sử dụng 2.3.1 Máy ảo Oracle VM VirtualBox a VirtualBox gì? Oracle VM VirtualBox tảng ứng dụng mã nguồn mở miễn phí, cho phép tạo, quản lý chạy máy ảo (VMs) Máy ảo máy tính có phần cứng mơ máy tính chủ Cho phép người sử dụng thiết lập nhiều máy ảo (VM) máy tính vật lý sử dụng chúng đồng thời với máy tính vật lý thật Mỗi máy ảo cài đặt thực thi hệ điều hành riêng mình, bao gồm phiên Microsoft Windows, Linux, BSD MS-DOS Bạn cài đặt chạy nhiều máy ảo tùy vào dung lượng ổ cứng nhớ RAM máy tính cài đặt VirtualBox BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF b Tính Miễn phí: Oracle VirtualBox phần mềm mã nguồn mở miễn phí Linh động: VirtualBox tảng ảo hóa loại (Type Hypervisor) Có nghĩa máy ảo (VM) tạo máy chủ dễ dàng chạy máy chủ khác cách sử dụng Open Virtualization Format (OVF), VM export import dễ dàng VM groups: VirtualBox cung cấp tính group Tính cho phép người sử dụng nhóm máy ảo theo group để dễ quản lý Các tính start, close, reset, save state, shutdown, poweroff vừa áp dụng cho VM riêng lẻ vừa áp dụng cho group Guest additions: Đây công cụ cài đặt hệ điều hành máy chủ ảo để cải thiện hiệu suất chúng để cung cấp tích hợp với VirtualBox giao tiếp với máy chủ BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF Snapshots: VirtualBox cung cấp tính snapshot chụp trạng thái VM Guest có lỗi q trình lab chẳng hạn bạn quay ngược lại thời điểm ảnh chụp hoàn nguyên VM Hỗ trợ phần cứng: VirtualBox hỗ trợ SMP cho Guest, thiết bị USB, hỗ trợ full ACPI, phân giải đa hình boot mang PXE Trên số tính mà VirtualBox cung cấp, cịn nhiều tính mà chưa sử dụng đến Các bạn xem thêm trang thức VirtualBox c Cách thức hoạt động Oracle VirtualBox có khả mở rộng linh hoạt theo thiết kế Về lý thuyết, ảo hóa phần mềm khơng q phức tạp Bạn chạy nhiều hệ điều hành VirtualBox Mỗi hệ điều hành khách khởi động, dừng tạm dừng cách độc lập Các hypervisor thực Ring kernel service Kernel chứa trình điều khiển thiết bị gọi vboxsrv Trình điều khiển thiết bị quản lý hoạt động nhiệm vụ cấp phát nhớ vật lý cho máy khách ảo, tải mô-đun hypervisor cho chức lưu khôi phục guest process context xảy gián đoạn máy chủ, chuyển quyền kiểm soát sang hệ điều hành khách để bắt đầu thực định kiện VT-x AMD-V cần xử lý Guest quản lý lịch trình hệ điều hành trình thực thi Guest chạy trình chạy lên kế hoạch máy chủ lưu trữ hệ thống máy chủ Ngồi ra, cịn có trình điều khiển thiết bị bổ sung có sẵn guest cho phép hệ điều hành truy cập tài nguyên đĩa, điều khiển mạng thiết bị khác BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF Ngồi kernel modules, cịn có quy trình khác chạy máy chủ hỗ trợ khách hoạt động Khi guest VM VirtualBox GUI, trình VBoxSVC tự động bắt đầu chế độ 2.3.2 NetBSD a NetBSD gì? NetBSD hệ điều hành giống UNIX hoàn toàn miễn phí nguồn mở phát triển cộng đồng quốc tế Nó khơng phải "phân phối" biến thể, phát triển nhiều thập kỷ để trở thành hệ điều hành hoàn chỉnh độc đáo gia đình BSD NetBSD ban đầu phát hành vào năm 1993 Theo thời gian, mã tìm nhiều mơi trường đáng ngạc nhiên, sở lịch sử lâu dài chất lượng, ổn định Mã NetBSD ban đầu có nguồn gốc từ 4.4BSD Lite2 từ Đại học California, Berkeley b.Các tính Người dùng NetBSD thưởng thức hệ thống đơn giản, ghi chép đầy đủ tích hợp đầy đủ, cảm thấy tối thiểu theo nhiều cách truyền thống, bao gồm nhiều tính đại thú vị hỗ trợ cho phần cứng gần BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF Là cộng đồng, người tạo NETBSD có khu vực lợi ích rộng lớn, dẫn đến hệ thống với số tính đa dạng: Các tính làm cứng nhớ nhớ - bao gồm PAX MProtect (W^x) thực thi toàn cầu theo mặc định với tùy chọn để loại trừ nhị phân, số loại khác Bảo vệ tính tồn vẹn tệp cung cấp VeriExec BSD Securelevels truyền thống hạn chế hoạt động thực Superuser NetBSD bao gồm tường lửa riêng, NPF sử dụng thành công thiết bị mạng quan trọng bảo mật Hạt nhân không gian người dùng NetBSD trải qua kiểm tra rộng rãi máy khử trùng mã thử nghiệm tự động Quản lý gói mạnh mẽ - PKGSRC NetBSD có lịch phát hành riêng chi nhánh ổn định hàng quý chi nhánh "phát hành cuộn", kết hợp theo cách với hệ thống sở NetBSD PKGIN Trình quản lý gói nhị phân thân thiện với người dùng cho PKGSRC, thân PKGSRC cho phép người dùng Power linh hoạt PKGSRC áp dụng rộng rãi cộng đồng điện toán khoa học hiệu suất cao, bao gồm NASA hỗ trợ tảng khác, NetBSD ưu tiên Khả lưu trữ đại - bao gồm hệ thống tệp ZFS, hệ thống RAIDFRAME phần mềm RAID mã hóa đĩa CGD Có hỗ trợ cho trình quản lý âm lượng logic, hệ thống tập tin BSD truyền thống (với tiện ích mở rộng ghi nhật ký) hệ thống DISKLabel Hỗ trợ phần cứng ARM cho loạt thiết bị mở, chi phí thấp cao cấp, bao gồm máy chủ SBBA/SBBR mạnh mẽ, máy tính xách tay phần cứng mở bảng phát triển có kích thước bỏ túi Hồn tồn hạt nhân chính, hỗ trợ hình ảnh trì nhà phát triển NetBSD với hỗ trợ dài hạn BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF TIEU LUAN MOI download : skknchat123@gmail.com moi nhat BAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJFBAO.cao.lap.TRINH.he.THONG.ten.de.tai.CPU.scheduling.algorithms.write.a.c.program.that.demonstrate.CPU.scheduling.algorithms.SJF Hỗ trợ ảo hóa - bao gồm giải pháp doanh nghiệp thiết lập tốt XEN mô -đun nhân thư viện NETBSD gốc tạo trình ảo hóa NVMM, cung cấp khả tăng tốc phần cứng cho QEMU cách an toàn Hỗ trợ cho phần cứng X86 đại bao gồm NVME, UEFI, đồ họa tăng tốc loạt máy tính xách tay Tiếp tục hỗ trợ ổn định cho loạt phần cứng "legacy" ABI Có khả tương thích ngược dài hạn với phát hành NetBSD sớm mà không ảnh hưởng đến tính thời gian 64 bit Chúng tơi dự định giữ cho hệ thống hoạt động lâu sau năm 2038 CHƯƠNG 3: CHƯƠNG TRÌNH C TRÌNH BÀY THUẬT TOÁN SJF 3.1 Lập lịch Non-Preemptive #include int main() { int bt[20],p[20],wt[20],tat[20],i,j,n,total=0,pos,temp; float avg_wt,avg_tat; printf("Enter number of process:"); scanf("%d",&n); printf("nEnter Burst Time:n"); for(i=0;i