Ví Dụ: SJF Không độc Quyền: - Tài Liệu Text - 123doc

1. Trang chủ >
2. Giáo án - Bài giảng >
3. Cao đẳng - Đại học >

Ví dụ: SJF không độc quyền:

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (683.55 KB, 135 trang )

Ví dụ: SJF không độc quyền:4Thời gian dùng CPU :2P3P1 P2P121READY LIST:4P1Thời điểm vào RL:22222410Thứ tự cấp phát CPU:P10P3P2 P123P164T.trìnhP1TAWT270+(3-2)+(6-4)P23-22-2P36-44-427Thời gian chờ trung bình:(3 + 0 + 0) /3 = 1 milisecondes.562.3.4.  CHIẾN LƯC CÔNG VIỆC NGẮN NHẤT5Thảo luận : Giải thuật này cho phép đạt được thời gian chờtrung bình cực tiểu. Khó khăn thực sự của giải thuật này là SJF khôngthể biết được thời gian yêu cầu xử lý còn lại củatiến trình?57BÀI TẬPĐIỀU PHỐI TIẾN TRÌNH1Bài 1. Xét tập các tiến trình sau (với thời gian yêu cầu và độ ưu tiênkèm theo):Tiến trìnhThời điểm vào RLThời gian CPUĐộ ưu tiênP10103P2111P3223P4314P5452a) Cho biết kết quả điều phối hoạt động của các tiến trình trên theothuật toán FIFO; SJF; điều phối theo độ ưu tiên độc quyền vàkhông độc quyền (độ ưu tiên 1>2>…); và RR (quantum=2).Giả sử các tiến trình cùng được đưa vào hệ thống tại thời điểm 0, độưu tiên 1>2>3>458BÀI TẬPĐIỀU PHỐI TIẾN TRÌNH2a) Cho biết kết quả điều phối hoạt động của các tiến trình trêntheo thuật toán FIFO; SJF; điều phối theo độ ưu tiên độcquyền (độ ưu tiên 1>2>…); và RR (quantum=2).b) Cho biết thời gian lưu lại trong hệ thống (turnaround time)của từng tiến trình trong từng thuật toán điều phối ở câu a.c) Cho biết thời gian chờ trong hệ thống (waiting time) củatừng tiến trình trong từng thuật toán điều phối ở câu a.d) Thuật toán điều phối nào trong các thuật toán ở câu a chothời gian chờ trung bình là cực tiểu ?59

Xem Thêm

Tài liệu liên quan

• bài giảng quản lý tiến trình
  • 135
  • 3,720
  • 5
• Công văn số 1178/VPCP-CN về việc cơ chế lựa chọn tư vấn cho Dự án cảng container Bến Đình-Sao Mai do Văn phòng Chính phủ ban hành
  • 1
  • 0
  • 0
• Công văn 2565/CT-TTHT về thuế thu nhập cá nhân do Cục thuế thành phố Hồ Chí Minh ban hành
  • 1
  • 0
  • 0
• Nghị định 10-CP năm 1960 Quy định chế độ tiết kiệm gỗ do Hội Đồng Chính Phủ ban hành.
  • 6
  • 0
  • 0
• Quyết định 271-QĐ năm 1963 sửa đổi điều 19, chương VI của điều lệ tổ chức thi tốt nghiệp tại các trường Trung cấp chuyên nghiệp do Bộ trưởng Bộ Giáo dục ban hành
  • 1
  • 0
  • 0
• Công văn số 3242/SXD-CCQND về việc thực hiện cấp số nhà trên địa bàn thành phố do Sở Xây dựng thành phố Hồ Chí Minh ban hành
  • 1
  • 0
  • 0
• Công văn 2373/VPCP-QHQT về gia hạn rút vốn vay cho Dự án do Đan Mạch tài trợ của Văn phòng Chính phủ ban hành
  • 2
  • 0
  • 0
• Thông tư 08/TT năm 1988 hướng dẫn về khen thưởng và thi hành kỷ luật học sinh các trường phổ thông do Bộ Giáo dục ban hành
  • 8
  • 0
  • 0
• Công văn số 2581/TCT-CS về việc giảm thuế thu nhập doanh nghiệp đối với số thuế thu nhập doanh nghiệp phát hiện tăng thêm qua kiểm tra do Tổng cục Thuế ban hành
  • 1
  • 0
  • 0
• Nghị định 32-HĐBT năm 1983 bổ sung Điều 19 Nghị định 201-CP về quản lý định mức kinh tế kỹ thuật do Hội đồng Bộ trưởng ban hành
  • 1
  • 0
  • 0
• Quyết định 43/2006/QĐ-UBND quy định mức hỗ trợ hàng tháng đối với đối tượng theo chủ trương thu hút nguồn nhân lực của thành phố Đà Nẵng do Ủy ban nhân dân thành phố Đà Nẵng ban hành
  • 2
  • 0
  • 0

Tải bản đầy đủ (.ppt) (135 trang)

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

(974 KB) - bài giảng quản lý tiến trình-135 (trang) Tải bản đầy đủ ngay ×