Thảo luận Bài 6

Trang 11 trong tổng số 11 trang Previous  1, 2, 3 ... 9, 10, 11

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Vì sao hệ điều hành phải có chức năng điều phối CPU. Năm tiêu chí điều phối CPU

Bài gửi  PhanNgocThoai(I22B) on 5/5/2013, 20:09

* Vì sao hệ điều hành phải có chức năng điều phối CPU?
Trong các hệ đa chương thực thi nhiều chương trình đồng thời làm tăng hiệu suất hệ thống.
Tại mỗi thời điểm, chỉ có một process được thực thi. Do đó, cần phải giải quyết vấn đề phân chia, lựa chọn process thực thi sao cho được hiệu quả nhất chiến lược định thời CPU.
* Năm tiêu chí điều phối CPU là những tiêu chí nào?
1. Công suất CPU (CPU Utilisation): Thực tế đạt từ 40% - 90% thời gian CPU. CPU càng bận càng tốt.
2. Thông suất hệ thống (Throughput): Số TT hoàn tất trong 1 đơn vị thời gian, ví dụ: 1 TT / giờ, 10 TT / giây.
3. Tổng thời gian làm việc (Turnaround Time): Kể từ khi bắt đầu đến khi kết thúc tiến trình (Bao gồm tổng thời gian chờ tại Ready Queue, tổng thời gian sử dụng CPU, tổng thời gian I/O, …).
4. Thời gian chờ (Waiting Time): Tổng thời gian chờ tại Ready Queue.
5. Thời gian đáp ứng (Response Time): Thời gian kể từ khi người dùng đặt yêu cầu cho đến khi có phản hồi đầu tiên.

PhanNgocThoai(I22B)

Tổng số bài gửi : 17
Join date : 22/03/2013

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6: RRS

Bài gửi  TrỉnhToQuyen(I12A) on 18/6/2013, 22:11

Đề bài: Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trìnhThời điểm đến (ms)CPU-Burst (ms)
     P1             5         25
     P2             20         15
     P3             30         10

Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
a. Thể hiện bằng biểu đồi Gantt.
b. Tính thời gian trung bình của các tiến trình.

Giải

a. Thể hiện bằng biểu đồ Gantt.

    P1        P1        P2      P1      P3      P2  
5        15        25        35     40         50    55

b. Tính thời gian chờ trung bình của các tiến trình:
    * Thời gian chờ của các tiến trình:

        P1 = (40  -  5) - 25= 10 ms
        P2 = (55  -  20) - 15= 20 ms
        P3 = (50  -  30) - 10= 10 ms

 ==> Thời gian chờ trung bình  = (10 + 20 + 10)/3=13.3 ms


Theo như trong giáo trình của thầy có viết: Mỗi tiến trình được cấp một thời lượng CPU (Time QuanTum) thường từ 10-100 mili giây. Sau khoảng thời gian này nó sẽ bị tiếm quyền và được đưa vào cuối hàng chờ Ready. Tiến trình đầu tiên trong hàng chờ Ready được chọn kế tiếp.

Đối với bài tập bạn hỏi:
- Ở mili giây thứ 5 có tiến trình P1 đến .
- P1 thực hiện 10 ms , sau khi P1 thực hiện 10 ms vẫn chưa có tiến trình nào đến nên P1 thực hiện tiếp 10 ms tiếp theo.
- Đến mili giây thứ 20 có P2 đến nhưng P1 chưa thực hiện hết 10ms nên đưa P2 vào hàng chờ Ready.
- P1 thực hiện xong 10 ms tiếp theo đó thì P2 tiếm quyền để thực hiện 10 ms và đưa P1 vào hàng chờ Ready.
- Trong thời gian P2 thực hiện 10 ms, ở thời điểm 30 ms thì P3 đến nên đưa P3 vào cuối hàng chờ Ready (đưa P3 vào hàng chờ Ready đứng sau P1 ).
- Sau khi P2 thực hiện xong 10 ms thì P1 tiếm quyền P2. Đưa P2 vào cuối hàng chờ Ready và P1 thực hiện 5 ms còn lại (vì P1 vào hàng chờ Ready trước P3 nên P1 thực hiện trước).
- Sau khi P1 thực hiện xong 5ms còn lại thì đến P3 thực hiện 10 ms.
- P3 thực hiện xong đến P2.

TrỉnhToQuyen(I12A)

Tổng số bài gửi : 23
Join date : 10/03/2013

Xem lý lịch thành viên

Về Đầu Trang Go down

Cau1:Trình bày 4 tình huống ra quyết định của trình điều phối.Phân biệt điều phối có tiếm quyền và điều phối không tiếm quyền

Bài gửi  NguyenPhuongNhu(I22B) on 21/6/2013, 09:14

Sửa sai cho lân trước, hixhix....
.......

4 tình huống ra quyết định của trình điều phối CPU:
  1.Khi tiến trinh chuyển tư Running sang Waiting (chờ I/O,chờ tiến trình con)
  2. Khi tiến trinh2 chuyển từ Running sang Ready(do ngắt xảy ra)
  3. Khi tiến trinh chuyển từ Waiting sang Ready (khi kết thúc I/O)
  4. Khi tiến trinh kết thúc công việc.

Phân biệt điều phối Không tiếm quyền & có tiếm quyền:
*Không tiếm quyền:Tiến trinh giữ CPU cho đến khi kết thúc binh thường hoặc khi chuyển sang trạng thái waiting. Khi nó tự không cần CPU nữa thì HDH mới có được CPU chứ HDH không thể bắt nó nhường CPU.

  * Có tiếm quyền: Khi nó đang sử dụng CPU, HDH có thể bắt nó nhường CPU.

...........

NguyenPhuongNhu(I22B)

Tổng số bài gửi : 36
Join date : 25/03/2013
Age : 32

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  Sponsored content Today at 14:50


Sponsored content


Về Đầu Trang Go down

Trang 11 trong tổng số 11 trang Previous  1, 2, 3 ... 9, 10, 11

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết