HỆ ĐIỀU HÀNH - BÀI 8

Cho hình ảnh hệ điều hành cấp phát bộ nhớ cho tiến trình như hình dưới đây.

Khi thực thi chương trình, các biến toàn cục được cấp phát trong vùng nhớ nào?

• heap

• code

• stack

• data

Khi một người dùng chạy một chương trình ứng dụng 2 lần riêng biệt (mở 2 cửa sổ riêng biệt) thì vùng nhớ của 2 chương trình được cấp phát trong bộ nhớ RAM như thế nào?

• Các vùng nhớ heap, stack, code, data của mỗi tiến trình là riêng biệt

• Vùng nhớ code dùng chung cho 2 tiến trình, các vùng data, heap, stack là riêng biệt

• Các vùng nhớ code, data dùng chung cho 2 tiến trình, các vùng heap, stack là riêng biệt

• Các vùng nhớ heap, stack, code, data của mỗi tiến trình là dùng chung

Nếu các tiến trình được thực thi luân phiên nhau với một khoảng thời gian đều đặn thì bộ lập lịch sử dụng thuật toán nào?

• Hàng đợi đa mức (Multiple Queues)

• Công việc ngắn nhất (Shortest Job First)

• Dựa vào độ Ưu tiên (Priority)

• Xoay vòng (Round-Robin)

Nếu CPU lựa chọn các tiến trình để thực thi theo thứ tự ưu tiên được xác định trước thì bộ lập lịch sử dụng thuật toán nào?

• Dựa vào Độ ưu tiên (Priority)

• Đa hàng đợi (Multiple Queues)

• Xoay vòng (Round-Robin)

• Công việc ngắt nhất (Shortest Job First)

Cho danh sách các tiến trình và thời gian thực thi tương ứng trong bảng sau:

Biết rằng bộ lập lịch sử dụng chiến lược công việc ngắn nhất (SJF). Hãy viết thứ tự các tiến trình được thực thi? Biết rằng các tiến trình đều vào danh sách sẵn sàng tại thời điểm 0.

(Viết liền tên các tiến trình, ví dụ: P1P2P3P4)

1. Nhập thứ tự tiến trình:

Cho bảng danh sách tiến trình với các thông tin cần thiết như trong hình:

Biết rằng bộ lập lịch sử dụng chiến lược lập lịch theo độ ưu tiên (Priority) không thu hồi CPU. Hãy viết thứ tự các tiến trình được thực thi?

(Viết liền tên các tiến trình, ví dụ: P1P2P3P4)

1. Nhập thứ tự tiến trình (ví dụ B):

Kéo các vùng nhớ được cấp phát cho một chương trình khi được thực thi dưới đây vào ô tương ứng với mô tả phù hợp với chúng:

• Vùng ngăn xếp (stack)

• Vùng nhớ chứa các biến toàn cục của chương trình

• Vùng mã lệnh (code)

• Vùng nhớ chứa các lệnh của chương trình

• Vùng cấp phát động (heap)

• Vùng nhớ chứa các ô nhớ được cấp phát cho biến con trỏ

• Vùng dữ liệu (data)

• Vùng nhớ chứa các biến cục bộ và địa chỉ trả về của chương trình khi gọi hàm

Cho đoạn chương trình C như dưới đây.

Hãy kéo các biến hoặc lệnh cấp phát bộ nhớ vào ô tương ứng với vùng nhớ mà chúng được cấp phát khi thực thi chương trình:

Vùng cấp phát động (heap): ​ (a)  

Vùng ngăn xếp (stack): ​ (b)  

Vùng dữ liệu (data): ​ (c)  

• (int*) malloc(5 * sizeof(int));
• a, b
• x, y
• printf(“Done”)

Cho danh sách các tiến trình và thời gian thực thi tương ứng trong bảng sau:

Nếu bộ lập lịch sử dụng chiến lược công việc ngắn nhất thì tiến trình nào được thực thi cuối cùng?

Giả sử, tất cả các tiến trình vào danh sách sẵn sàng cùng một thời điểm.

• P4

• P2

• P1

• P3

Cho biểu đồ lập lịch Gantt của 4 tiến trình như hình dưới đây:

Biết rằng các tiến trình cùng vào danh sách sẵn sàng tại thời điểm 0 và bộ lập lịch sử dụng chiến lược lập lịch theo công việc ngắn nhất.

Hãy kéo thời gian thực thi (thời gian sử dụng CPU) của các tiến trình vào ô tương ứng phù hợp:

Thời gian thực thi của tiến trình D:​ (a)  

Thời gian thực thi của tiến trình C: ​ (b)  

Thời gian thực thi của tiến trình A: ​ (c)  

Thời gian thực thi của tiến trình B: ​ (d)  

• 8
• 10
• 5
• 7
• 12
• 30
• 20