Tìm kiếm tài liệu miễn phí

Bài giảng Hệ điều hành: Chương 4.2 - Đại học Công nghệ Thông tin

Bài giảng "Hệ điều hành - Chương 4.2: Định thời CPU" cung cấp cho người học các giải thuật định thời bao gồm: Round-Robin (RR), highest response ratio next (HRRN), multilevel queue, multilevel feedback queue. Mời các bạn cùng tham khảo.



Đánh giá tài liệu

0 Bạn chưa đánh giá, hãy đánh giá cho tài liệu này


  • 5 - Rất hữu ích 0

  • 4 - Tốt 0

  • 3 - Trung bình 0

  • 2 - Tạm chấp nhận 0

  • 1 - Không hữu ích 0

Mô tả

HỆ ĐIỀU HÀNH
Chương 4 (2)
Định thời CPU
1/17/2018

1/17/2018

Copyrights 2017 CE-UIT. All Rights Reserved.

1

Câu hỏi ôn tập chương 4 (1)
 Các khái niệm cơ bản về định thời
 Các bộ định thời
 Các tiêu chuẩn định thời CPU
 Các giải thuật định thời
First-Come, First-Served (FCFS)
Shortest Job First (SJF)
Shortest Remaining Time First (SRTF)
Priority Scheduling

1/17/2018

Copyrights 2017 CE-UIT. All Rights Reserved.

2

Nội dung chương 4 (2)
 Các giải thuật định thời
First-Come, First-Served (FCFS)
Shortest Job First (SJF)
Shortest Remaining Time First (SRTF)
Priority Scheduling
Round-Robin (RR)
Highest Response Ratio Next (HRRN)
Multilevel Queue
Multilevel Feedback Queue

1/17/2018

Copyrights 2017 CE-UIT. All Rights Reserved.

3

Round Robin (RR)
 Mỗi process nhận được một đơn vị nhỏ thời gian CPU (time
slice, quantum time), thông thường từ 10-100 msec để thực
thi
 Sau khoảng thời gian đó, process bị đoạt quyền và trở về
cuối hàng đợi ready
 Nếu có n process trong hàng đợi ready và quantum time = q
thì không có process nào phải chờ đợi quá (n -1)q đơn vị thời
gian

1/17/2018

Copyrights 2017 CE-UIT. All Rights Reserved.

4

Round Robin (RR) (tt)
 Hiệu suất:
Nếu q lớn: RR => FCFS
Nếu q nhỏ: q không được quá nhỏ bởi vì phải tốn chi phí
chuyển ngữ cảnh
Thời gian chờ đợi trung bình của giải thuật RR thường khá lớn
nhưng thời gian đáp ứng nhỏ

1/17/2018

Copyrights 2017 CE-UIT. All Rights Reserved.

5

Tài liệu cùng danh mục Hệ điều hành

Triển khai Vista – Phần 10: Giới thiệu về Windows PE

Hãy tóm tắt lại những gì chúng ta đã được giới thiệu trong loạt bài về triển khai Vista cho đến thời điểm này. Đầu tiên chúng ta đã bắt đầu bằng cách kiểm tra Windows Automated Installation Kit hoặc Windows AIK. Sau đó là xem xét cách làm việc của Windows Setup, tập trungđặc biệt vào tìm hiểu 7 configuration passes cài đặt khác nhau.


Hướng dẫn cài đặt Google Earth trên Ubuntu 10.10 Với những phiên bản Ubuntu

Với những phiên bản Ubuntu trước đó, nhà phát triển đã tích hợp sẵn gói *.deb của Google Earth của trong repository của Medibuntu, nhưng lại không có trong Ubuntu 10.10 - Maverick Meerkat. Để khắc phục điều này, chúng ta sẽ phải tự xây dựng và biên dịch gói cài đặt của Google Earth. Sử dụng Terminal (Applications Accessories Terminal) và gõ lệnh sau: sudo apt-get install googleearth-package Đây là tiện ích cần thiết để xây dựng gói Debian cài đặt dành cho Google Earth. ...


Hướng dẫn cài đặt Fedora Core 4 phần 5

2:43 pm­06/10/2005 Bất kỳ file nào nằm ngoài phân vùng /boot, như /etc/passwd, nằm trên phân vùng


WinBubble 2.0 mở khóa ngóc ngách Windows 7

WinBubble 2.0 mở khóa mọi ngóc ngách Windows 7. Windows 7 có rất nhiều ngóc ngách bị khóa mà bạn không thể với tới được, nhưng WinBubble sẽ là chìa khóa để bạn mở được những con đường ẩn trong Windows 7. Bất kì hệ điều hành nào khi ra mắt đều bị nhà sản xuất giới hạn một số chức năng mà họ cho là có nguy cơ gây lỗi hệ thống nếu nếu thay đổi thiết lập, và những nơi như vậy sẽ bị khóa lại. ...


Ebook Update Windows XP's Problem part 18

Tham khảo tài liệu 'ebook update windows xp's problem part 18', công nghệ thông tin, hệ điều hành phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả


MiLocker Đổi màn hình Lock cho Android không cần root máy

MiLocker: Đổi màn hình Lock cho Android không cần root máy Root máy là một trong những thao tác giúp người dùng có thể can thiệp sâu vào hệ điều hành Android, từ đó dễ dàng cài đặt nhiều giao diện cho màn hình Lock (khóa và mở khóa khi bật/tắt màn hình). Tuy nhiên, root máy cũng khá nguy hiểm và tương đối phức tạp đối với những ai không rành về nó. Nếu chỉ muốn thay đổi giao diện màn hình Lock, bạn không cần phải tốn công root máy mà vẫn có thể thực hiện được nhờ ứng...


MCSE Windows server 2003- Part 2

MCSE Windows server 2003- P2: Windows Server 2003 is, of course, more secure, more reliable, more available, and easier to administer than any previous version of Windows. Let’s take a close look at the platform and how it compares to Microsoft Windows 2000. This lesson provides a brief overview of the Windows Server 2003 family, focusing on the differences among the product editions: Web Edition, Standard Edition, Enterprise Edition, and Datacenter Edition.


Lecture Operating system concepts - Lecture 12

In this chapter, we consider the various aspects of files and the major directory structures. We also discuss the semantics of sharing files among multiple processes, users, and computers. Finally, we discuss ways to handle file protection, necessary when we have multiple users and we want to control who may access files and how files may be accessed.


So sánh sự khác biệt cơ bản giữa Windows 8 và Windows RT

So sánh sự khác biệt cơ bản giữa Windows 8 và Windows RT, dựa vào đó bạn có thể đặt mua những sản phẩm chạy Windows 8 phù hợp với nhu cầu mà mục đích sử dụng của mình trong tương lai. Nhắc đến các sản phẩm dùng Windows 8 thường có sự phân biệt giữa sử dụng Windows 8 và Windows RT. Vậy 2 phiên bản này có sự khác biệt với nhau như thế nào? Cùng điểm qua một vài sự khác biệt cơ bản qua bảng so sánh dưới đây. ...


Bài giảng Hệ điều hành Linux: Quản lý tiến trình

Bài giảng Hệ điều hành Linux: Quản lý tiến trình trình bày các nội dung cơ bản như: Giới thiệu về tiến trình, các kiểu tiến trình, trạng thái của tiến trình, độ ưu tiên của các tiến trình,...và một số nội dung khác. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.


Tài liệu mới download

Từ khóa được quan tâm

Có thể bạn quan tâm

Bộ sưu tập

Danh mục tài liệu