Anh chị nào làm dùm em 2 câu hỏi này em thank nhìu :panda32::panda32:
1.)Dùng ngôn ngữ giả lập viết đoạn chương trình mô tả việt thực thi trạng thái tiến trình
2) trình bày hàng đợi đa cấp trong chiến lượt điều phối các tiến trình (multiple feelback)
greenforest
10-03-2010, 07:01 PM
Phần hình của bạn là do lỗi driver , bạn chọn nó , click chuột phải để gỡ bỏ nó đi . Restart lại máy , win sẽ báo thiếu driver , bạn cho nó search driver trong máy để cài lại .
Phần chữ của bạn , mình không hiểu hết ý . :) .Mà chắc hiểu cũng không biết làm đâu :))
kimducthanh2
10-03-2010, 07:22 PM
:panda6: tại em học quản tri mạng ông thầy cho câu hõi potay.com
greenforest
10-03-2010, 07:37 PM
Cho mình hỏi ..bạn đang hỏi về cái hình hay là phần chữ vậy ???????:D
†a|<e$!
10-03-2010, 08:17 PM
Cho mình hỏi ..bạn đang hỏi về cái hình hay là phần chữ vậy ???????:D
Phần hình là chữ ký của bạn ấy.
Còn phần chữ:
2) trình bày hàng đợi đa cấp trong chiến lượt điều phối các tiến trình (multiple feelback).
I. Tóm lược các thuật giải điều phối Tiến Trinh:
1. FCFS (First Come First Served): Đến trước có trước
- Được cấp CPU từ đầu dãy đến cuối dãy theo quy tắc FIFO
2. PS (Priority Scheduling): ưu tiên
- Mỗi TT được cấp 1 số nguyên dùng ấn định độ ưu tiên (Priority Number)
- CPU luôn dành cho TT có độ ưu tiên cao hơn ( Priority Number càng nhỏ, độ ưu tiên càng cao)
- Với 2 phương án: Tiếm quyền và không tiếm quyền
3. SJFS (Shortest Job - First Served): Nhỏ nhất chạy trước
- Tiến trình nào có khoảng CPU kế tiếp nhỏ hơn thì được chạy trước. Trường hợp = nhau, dùng FCFS
- SJFS không tiếm quyền: tiến trình hiện thời được thực hiện đến hết khoảng CPU của nó.
- SJFS có tiếm quyền: tiến trình mới có khoảng CPU kế tiếp nhỏ hơn khoảng CPU còn lại của tiến trình đang vận hành thì được ưu tiên chạy trước
4. RRS (Round Robin Scheduling)
- Như FCFS nhưng cho phép tiếm quyền khi TT hiện hành đang chạy bị hết thời lượng
- Mỗi TT được cấp 1 thời lượng (10-100ms). Sau thời gian này, nó bị tiếm quyền và đưa vào cuối hàng chờ Ready Queue. TT đầu tiên trong hàng chờ Ready Queue được phép chạy.
- Nếu có n TT và thời lượng q, mỗi TT nhận 1/n thời gian CPU bao gồm các đoạn không quá q đơn vị thời gian
5. MQS (Multi Queue Scheduling)
- Hàng chờ Ready được phân cấp thành nhiều mức có độ ưu tiên khác nhau. Ví dụ: Mức các tiến trình tương tác (Interactive) chạy ở mặt trước ( Foreground ) có độ ưu tiên cao nhất và Mức các tiến trình lô ( Batch ) vận hành trong hậu trường (Background )
- Mỗi hàng chờ có thuật giải điều phối riêng, ví dụ: Foreground dùng RRS, Background dùng FCFS.
- Quan hệ giữa các mức:
Ưu tiên cố định: Xong hết các tiến trình mức trên rồi mới chuyển xuống mức dưới. Đang chạy tiến trình mức dưới mà xuất hiện tiến trình mới mức cao hơn, tiến trình mức dưới sẽ bị tiếm quyền cho tiến trình mới có độ ưu tiên cao hơn ( Hệ Solaris 2 dùng cách này ) .
Phân bổ theo tỉ lệ thời lượng: ví dụ: 80% thời lượng CPU dành cho Foreground, 20 % cho Background.
6. MFQS (Multi Feedback Queue Scheduling)
Giải:
- Như MQS nhưng cho phép Điều tiết tiến trình sang mức khác, ví dụ: những tiến trình hướng CPU được đưa xuống mức dưới, trong khi tiến trình hướng I/O hoặc chờ lâu được chuyển lên trên.
- MFQS đặc trưng bởi các thông số:
•Số mức (số hàng chờ)
Thuật giải điều phối cho mỗi mức
Phương thức nâng cấp tiến trình
Phương thức hạ cấp tiến trình
Phương thức chọn hàng chờ (chọn mức) cho tiến trình mới.