Font size
WorksheetsCâu hỏi về Lập lịch và IPC
Total questions: 52
Worksheet time: 59mins
Đâu là phát biểu KHÔNG ĐÚNG về đồ thị phân bổ tài nguyên (RAG - Resource Allocation Graph)?
Nếu một chu kỳ tồn tại và mỗi tài nguyên được chia sẻ chỉ có một thể hiện, sẽ có một bế tắc
Nếu một chu kỳ tồn tại và mỗi tài nguyên được chia sẻ có nhiều thể hiện, có thể có một bế tắc
Nếu một chu kỳ tồn tại và mỗi tài nguyên được chia sẻ có nhiều thể hiện, sẽ có một bế tắc
Không có bế tắc nếu không có chu kỳ tồn tại
Giả sử một hệ thống sử dụng thuật toán lập lịch SRTF, thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là: P1 (0,21), P2 (30,10), P3 (20,40), P4 (40,15). Hiển thị thứ tự mà các tiến trình được chạy (các tiến trình được viết liền nhau và ngăn cách bởi dấu phấy. VD: P1,P2,P3,P4)?
Giả sử một hệ thống sử dụng thuật toán lập lịch Không cho phép dừng SJF , thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là:P1 (0,7), P2 (2,4), P3 (4,1), P4 (5,5). Thời gian đáp ứng của tiến trình P2 là bao nhiêu?
12
8
10
6
Nhược điểm khi di chuyển tất cả tiến trình về một phía của bộ nhớ và tất cả các vùng trống về phía khác nhằm tạo một vùng trống lớn hơn trong bộ nhớ:
chi phí
Tất cả các phương án trên
sử dụng nhiều dung lượng bộ nhớ
sử dụng nhiều CPU
Điều nào KHÔNG ĐÚNG về truyền thông giữa các tiến trình (IPC - Inter-process communication)?
IPC có thể được sử dụng để quản lý bộ nhớ
IPC có thể được sử dụng để xử lý khu vực quan trọng
IPC có thể được sử dụng để đồng bộ hóa
IPC có thể được sử dụng để truyền thông dữ liệu
Bộ lập lịch dài hạn dùng để:
Lựa chọn tiến trình để loại khỏi bộ nhớ bằng swapping
Lựa chọn tiến trình được thực thi tiếp theo và phân phối CPU cho nó
Các phương án trên đều sai
Lựa chọn tiến trình cần được đưa vào hàng đợi sẵn sàng
Giả sử một hệ thống sử dụng thuật toán lập lịch Không cho phép dừng SJF , thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là:P1 (0,7), P2 (2,4), P3 (4,1), P4 (5,5). Tính thời gian quay vòng của tiến trình P4?
Một hệ thống sử dụng phương pháp cấp phát bộ nhớ theo tỷ lệ. Có 3 tiến trình trong hệ thống là P1, P2 và P3 với kích thước lần lượt là 138KB, 96KB và 164KB. Giả sử kích thước bộ nhớ là 180KB và kích thước khung là 2KB, hãy tính số lượng khung được phân bổ cho các tiến trình P1, P2, P3? (Số khung của các tiến trình P1, P2, P3 được viết liền nhau, ngăn cách nhau bởi dấu phẩy. VD: 1,2,3)
Cho chuỗi tham chiếu: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5. Giả sử thuật toán Tối ưu (thay thế trang) được sử dụng với 4 khung, hãy tính toán tổng số lỗi trang?
Trong truyền thông gián tiếp giữa tiến trình P và Q:
có một tiến trình xử lý và truyền các thông điệp giữa P và Q
Cả ba phương án trên đều sai
có một máy giữa hai tiến trình để giúp cho việc truyền thông
có một hộp thư để giúp cho việc truyền thông giữa P và Q
Trường hợp nào KHÔNG phù hợp để sử dụng counting semaphore?
Tài nguyên được chia sẻ có hai thể hiện
Tài nguyên được chia sẻ có 3 thể hiện
Tài nguyên được chia sẻ chỉ có một thể hiện (instance)
Tài nguyên được chia sẻ có một số thể hiện
Hai tiến trình, P1 và P2, chia sẻ hai semaphore nhị phân S1, S2 (khởi tạo ngẫu nhiên): Tiến trình P1 : while(S1==S2); Critical section S1 = S2; Tiến trình P2 : while(S1!=S2); Critical section S2 = not(S1); Điều nào dưới đây là đúng về đoạn mã trên?
Nó đảm bảo tính loại trừ lẫn nhau, nhưng không đảm bảo tính tiến triển
Nó đảm bảo tính loại trừ lẫn nhau, và tính tiến triển
Nó không đảm bảo tính loại trừ lẫn nhau, nhưng đảm bảo tính tiến triển
Nó không đảm bảo tính loại trừ lẫn nhau, và không đảm bảo tính tiến triển
Đâu là thuật toán lập lịch CPU cho phép dừng?
Không có thuật toán nào
RR
FIFO
SJN (or SJF)
Điều gì là KHÔN ĐÚNG về chuyển đổi ngữ cảnh?
Tiến trình đích sẽ được chạy
Đây là các bước chuyển đổi để chạy tiến trình khác
Tiến trình hiện tại sẽ được đưa vào hàng chờ
Ngữ cảnh của tiến trình hiện tại sẽ được lưu lại
Lỗi trang xảy ra khi:
Tất cả các phương án trên
một trang cung cấp dữ liệu không thống nhất
một trang không thể truy cập do không có trong bộ nhớ
trang bị ẩn đi
Một tiến trình sử dụng 5 trang A, B, C, D, E theo trình tự: A, B, C, D, A, B, E, A, B, C, D, E. Nếu sử dụng thuật toán thay thế trang OPT (tối ưu), số lỗi trang xảy ra khi dùng 3 frame là:
9
7
8
10
Ý nào KHÔN ĐÚNG về sự cho phép dừng trong các thuật toán lập lịch CPU?
Tiến trình hiện tại có thể được chuyển sang trạng thái waiting
Tiến trình hiện tại sẽ luôn được chạy cho đến khi chấm dứt
Tiến trình hiện tại có thể được chuyển sang trạng thái ready
Tiến trình hiện tại có thể được chuyển sang trạng thái waiting terminated
Giả sử một hệ thống sử dụng thuật toán lập lịch CPU FCFS, thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là: P1 (0,21), P2 (30,10), P3 (20,40), P4 (40,25). Tính thời gian chờ trung bình của các tiến trình?
Mục đích của đa chương trình là:
Tối đa hoá việc sử dụng CPU
Có nhiều chương trình chờ trong hàng đợi sẵn sàng để chạy
Tối đa hoá mức sử dụng các thiết bị vào ra
Tối đa hoá mức sử dụng bộ nhớ
Điều nào KHÔN ĐÚNG về truyền thông giữa các tiến trình (IPC - Inter-process communication)?
Điều nào KHÔNG ĐÚNG về truyền thông giữa các tiến trình (IPC - Inter-process communication)?
Cơ chế IPC trong các hệ điều hành khác nhau có thể khác nhau
Ví dụ về cơ chế IPC trong Linux là hàng đợi tin nhắn, semaphore, bộ nhớ dùng chung, ...
IPC chỉ có thể được sử dụng giữa các tiến trình trong cùng hệ thống
Trong hệ điều hành đơn chương trình có thể KHÔNG cần IPC cục bộ
Trong chế độ chờ nhận:
tiến trình nhận sẽ nhận thông điệp và rồi quay lại thực thi
tiến trình nhận phải chờ cho đến khi nhận được thông điệp
tiến trình nhận liên tục gửi và nhận thông điệp từ hệ thống
tiến trình nhận không hoạt động
Thrashing làm _______ mức sử dụng CPU:
lúc tăng, lúc giảm
tăng
giữ nguyên
giảm
Cho chuỗi tham chiếu: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5. Giả sử hệ thống sử dụng thuật toán thay thế trang Least Recent Used(LRU) được dùng với 4 khung. Hãy tính tổng số lỗi trang?
Thrashing là ____________
luôn xảy ra trên các máy tính lớn
có thể tránh được bằng cách sử dụng swapping
hệ quả tự nhiên của hệ thống sử dụng bộ nhớ ảo
do thuật toán phân trang không tốt
Đâu là phát biểu ĐÚNG về khu vực quan trọng?
Khi tiến trình có yêu cầu vào/ra dữ liệu thì ____________________________.
Nó được chuyển vào hàng đợi vào/ra
Nó được chuyển vào hàng đợi nhiệm vụ
Nó được chuyển vào hàng đợi chờ (waiting queue)
Một hệ thống tệp UNIX có kích thước khối 4KB; kích thước con trỏ 4 byte; 12 con trỏ trực tiếp; 1 con trỏ gián tiếp đơn; 1 con trỏ gián tiếp kép; và 1 con trỏ gián tiếp ba. Tính số khối chỉ mục tối đa mà hệ thống có thể sử dụng để tạo tập tin?
Một tiến trình sử dụng 5 trang 1,2,3,4,5 theo trình tự: 1,2,4,5,2,1,2,4. Nếu sử dụng thuật toán thay thế trang LRU, số lỗi trang xảy ra khi dùng 3 frame là:
8
7
5
6
_____ là kỹ thuật mà trong đó một tiến trình được tải vào bộ nhớ trong từ bộ nhớ ngoài khi có yêu cầu.
Phân trang
Phân đoạn
Phân trang theo yêu cầu
Giả sử một hệ thống sử dụng cấp phát bộ nhớ liền kề với các thông tin sau: địa chỉ cơ sở là 13400; thanh ghi giới hạn là 1200; và một tham chiếu là 1246. Đâu là kết quả của Đơn vị quản lý bộ nhớ (MMU - Memory Management Unit)?
Một lỗi
14154
1446
14646
Đâu không phải là một trạng thái của tiến trình:
chờ đợi
sẵn sàng
ưu tiên
đang chạy
Hệ thống có 3 tiến trình chia sẻ 4 tài nguyên cùng kiểu. Mỗi tiến trình cần nhiều nhất 2 tài nguyên. Khẳng định nào sau đây là đúng:
Bế tắc chắc chắn xảy ra
Bế tắc chắc chắn không xảy ra
Đâu không phải là hàng đợi cho các tiến trình:
Hàng đợi khối điều khiển tiến trình
Hàng đợi nhiệm vụ
Hàng đợi sẵn sàng
Có 5 tiến trình P0, P1, P2, P3, P4 và 4 kiểu tài nguyên A, B, C, D. Tại thời điểm t0, trạng thái của hệ thống như sau:
Đã cấp phát
Cần tối đa Còn
A B C D A B C D A B C D
P0 2 0 0 1 4 2 1 2 3 3 2 1
P1 3 1 2 1 5 2 5 2
P2 2 1 0 3 2 3 1 6
P3 1 3 1 2 1 4 2 4
P4 1 4 3 2 3 6 6 5
Hệ thống đang ở trạng thái nào:
Bế tắc
An toàn
Được bảo vệ
Hệ thống truyền thông điệp cho phép các tiến trình:
Định danh người gửi và người nhận thông điệp
Trao đổi với nhau mà không cần đến chia sẻ dữ liệu
chia sẻ dữ liệu
Trao đổi với nhau bằng cách chia sẻ dữ liệu
Điều kiện loại trừ lẫn nhau (trong bế tắc) xảy ra khi:
Có ít nhất một một tài nguyên chia sẻ
Tất cả các phương án trên
Bộ vi xử lý phải là đơn vi xử lý
Đâu không là tiêu chí để đánh giá thuật toán lập lịch CPU?
Sử dụng RAM
Sử dụng CPU
Thời gian đáp ứng
Thời gian chờ đợi
Điều gì là KHÔNG ĐÚNG về các trạng thái của một tiến trình?
Số lượng trạng thái của một tiến trình là như nhau trong tất cả các hệ điều hành
Các trạng thái hợp lệ là new, ready, running, waiting và terminated
Một tiến trình có thể được chuyển từ trạng thái running sang trạng thái ready
Một tiến trình có thể được chuyển từ trạng thái running sang trạng thái waiting
Giả sử một hệ thống sử dụng thuật toán lập lịch không cho phép dừng SJF , thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là:P1 (0,7), P2 (2,4), P3 (4,1), P4 (5,5). Tính thời gian đáp ứng của P1?
Đâu KHÔNG PHẢI là mục đích của máy ảo?
Cho phép nhiều hệ điều hành chạy trên cùng một phần cứng
Cho phép các hệ điều hành trên cùng một phần cứng sử dụng một số tài nguyên (như địa chỉ IP, cổng, tên miền, ...) một cách độc lập nhau
Tăng số lượng tiến trình trong bộ nhớ
Sử dụng RAM và CPU hiệu quả hơn
Đâu là điều KHÔNG ĐÚNG về hệ điều hành nhiều người dùng (multi-user operating systems)?
Cho phép nhiều tiến trình chạy trên cùng một phần cứng CPU
Cho phép mỗi người dùng chạy nhiều tiến trình cùng một lúc
Nó giống như một hệ điều hành đa lập trình ( multi-programming operating system)
Đâu là phát biểu ĐÚNG về các thuật toán phát hiện bế tắc?
Chúng phát hiện trạng thái không an toàn của hệ thống
Chúng có thể phát hiện không chỉ bế tắc mà cả các tiến trình trong bế tắc
Tất cả các tiến trình trong hệ thống đều rơi vào bế tắc nếu tồn tại bế tắc
Khi một chương trình truy cập một trang có ánh xạ trong không gian địa chỉ nhưng chưa được tải vào bộ nhớ vật lý thì:
lỗi trang (page fault) xảy ra
lỗi nghiêm trọng xảy ra
không có lỗi xảy ra
Cho chuỗi tham chiếu: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1. Giả sử hệ thống sử dụng thuật toán thay thế trang Least Recent Used(LRU) với 3 khung. Tính tổng số lỗi trang?
Cho chuỗi tham chiếu: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5. Giả sử thuật toán Tối ưu (thay thế trang) được sử dụng (với 4 khung). Hãy hiển thị các trang (theo thứ tự xuất hiện) gây ra lỗi trang?
Đâu là phát biểu KHÔNG ĐÚNG về bảo vệ bộ nhớ trong phân trang?
Nếu bit là NULL, trang tương ứng KHÔNG được tải vào bộ nhớ
Nếu bit là valid, trang tương ứng đã được tải vào bộ nhớ
Mỗi mục trong bảng trang có một bit valid/invalid
Đâu là phát biểu KHÔNG ĐÚNG về việc thay thế trang?
Trang bị tráo đổi chỉ được ghi vào đĩa nếu nó được sửa đổi
Một nạn nhân sẽ được chọn để tráo đổi
Trang bị tráo đổi luôn được ghi vào đĩa
Một hệ thống tệp UNIX có kích thước khối 4KB; kích thước con trỏ 4 byte; 12 con trỏ trực tiếp; 1 con trỏ gián tiếp đơn; 1 con trỏ gián tiếp kép; và 1 con trỏ gián tiếp ba. Tính kích thước tập tin tối đa (theo KB) mà hệ thống có thể tạo ra?
Mô tả ĐÚNG của thư mục là gì?
Một thư mục lưu trữ cả FCB và dữ liệu của tệp
Một thư mục thực sự là một tệp lưu trữ một phần (hoặc tất cả) thông tin về các tệp của nó
Một thư mục lưu trữ tất cả dữ liệu của các tập tin của nó
Một thư mục là một phân vùng đĩa
Sơ đồ đường đi của đầu đọc/ghi khi sử dụng thuật toán lập lịch C-SCAN là:
50 --> 12 --> 196 --> 181 --> 161 --> 156 --> 149 --> 103 --> 80 --> 69 --> 55
50 --> 55 --> 69 --> 80 --> 103 --> 149 --> 156 --> 161 --> 181 --> 196 --> 12
50 --> 12 --> 0 -->199 -->196 -->181 -->161 -->156 -->149 -->103 -->80 -->69 -->55
50 --> 12 --> 0 --> 55 --> 69 --> 80 --> 103 --> 149 -->156 --> 161 --> 181 -->196
Sơ đồ đường đi của đầu đọc/ghi khi sử dụng thuật toán lập lịch LOOK là:
50 --> 12 --> 196 --> 181 --> 161 --> 156 --> 149 --> 103 --> 80 --> 69 --> 55
50 --> 12 --> 55 --> 69 --> 80 -->103 --> 149 --> 156 --> 161 --> 181 --> 196 : scan
50 --> 12 --> 0 --> 199 --> 196 --> 181 --> 161 --> 156 --> 149 --> 103 --> 80 --> 69 --> 55: c scan
50 --> 12 --> 196 --> 181 --> 161 --> 156 --> 149 --> 103 --> 80 --> 69 --> 55
