Thuật Toán FCFS, SJF, SRT [Ví Dụ Chi Tiết]

Giới thiệu

Xin chào mọi người, nối tiếp seri về kinh nghiệm IT: https://huongtlu.wordpress.com//kinh-nghiem-it/ bài viết này mình chia sẻ về 3 thuật toán chính liên quan tại bài viết:

https://huongtlu.wordpress.com/2020/06/26/huong-dan-tu-hoc-de-do-chung-chi-fe-fundamental-it-engineer-bai-6/

Đây là 3 thuật toán liên quan tới xử lý tiến trình trong hệ điều hành máy tính. Đề thi FE (Fundamental IT Engineer) các năm gần đây mình thấy đa số đều có ít nhất 1 câu liên quan tới các thuật toán này.

Ngoài ra còn có 1 số thuật toán khác như: Round Robin, …

Theo dõi list bài học luyên thi FE (Fundamental IT Engineer): TẠI ĐÂY

XEM VIDEO HƯỚNG DẪN:

• Thuật toán FCFS (First Come First Served)

• Thuật toán SJF (Shortest Job First)

• Thuật toán SRT (Shortest Remain Time)

Bài tập kiểm tra

Quiz 1: Below is the list of processes, P1, P2, P3, and P4, and their burst time for CPU scheduling algorithms.

Which of the following combinations is the average waiting time in millisecond for a First-Come, First-Serve (FCFS) scheduling and Shortest-Job-First (SJF) scheduling given that the process arrives in the order P1, P2, P3, and P4, and the latency can be ignored. Note that the burst time is the actual time required to complete a process.

Hường TLU

Follow me on social media 💕

✨ Facebook: https://www.facebook.com/huongittlu

✨ Cộng đồng: https://www.facebook.com/group/congdongluyenthiFE&JLPT

✨ Fanpage 1: https://www.facebook.com/cunghoclaravel/

✨ Fanpage 2: https://www.facebook.com/HuongTLUOfficialVN

✨ Youtube: https://www.youtube.com/huongtlu

Share this:

• Tweet
• 
• WhatsApp

Like Loading...

Related