Font size
WorksheetsCâu hỏi về Tiến trình và Lập lịch
Total questions: 56
Worksheet time: 48mins
Tiến trình nào có thể ảnh hưởng đến / bị ảnh hưởng bởi các tiến trình khác đang thực thi trong hệ thống ?
tiến trình cha mẹ
tiến trình hợp tác
tiến trình con
tiến trình init
Nếu tất cả các tiến trình liên tục vào/ra dữ liệu thì hàng đợi sẵn sàng sẽ luôn......., bộ lập lịch ngắn hạn sẽ làm việc ........
đầy, ít
trống rỗng, ít
trống rỗng, rất nhiều
đầy, rất nhiều
Khi một tiến trình kết thúc:
Nó bị loại ra khỏi tất cả các hàng đợi
Nó vào hàng đợi kết thúc
Khối điều khiển tiến trình của nó được lưu ở tập tin log của hệ thống
Nó bị loại ra khỏi tất cả các hàng đợi trừ hàng đợi nhiệm vụ
Thuật toán lập lịch CPU nào thường cho thời gian phản hồi trung bình nhỏ nhất:
Thứ tự ưu tiên cho phép dừng
FCFS
SJF cho phép dừng
Round Robin với time quantum nhỏ
Khi sử dụng bộ đếm để triển khai LRU, chúng ta thay thế trang có:
giá trị thời gian lớn nhất
giá trị thời gian nhỏ nhất
kích thước lớn nhất
Các phương án trên đều sai
Giả sử một hệ thống sử dụng phân trang theo yêu cầu mà không có Bảng chuyển đổi (TLB - Translation Look-aside Table). Thời gian truy cập bộ nhớ là 200 ns; thời gian phục vụ lỗi trang là 8ms; tỷ lệ lỗi trang là 1/1000. Tính Thời gian truy cập hiệu quả (EAT - Effective Access Time) (tính theo ms) của hệ thống?
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 FIFO, số lỗi trang xảy ra khi tăng từ 3 frame lên 4 frame :
Các phương án trên đều sai
giảm
tăng
vẫn giữ nguyên
Đối với một miền, _______ là một danh sách các đối tượng cùng với các quyền cho phép các đối tượng đó.
Danh mục khả năng
Danh sách truy cập
Các phương án trên đều sai
Danh mục khả năng và danh sách truy cập
Giả sử một đĩa có 200 trụ (cylinders) (được đánh dấu từ 0 đến 199); đầu đọc hiện đang ở trụ 53 và hướng về phía xi lanh 199; chuỗi các yêu cầu ổ đĩa là 98, 183, 37, 122, 14, 124, 65, 67. Giả sử thuật toán lập lịch cho ổ đĩa C-SCAN được sử dụng, hãy hiển thị thứ tự của các yêu cầu được phục vụ? (Các yêu cầu được viết liền nhau, chỉ ngăn cách nhau bởi dấu phẩy).
Trong cấp phát liên kết, thư mục chứa con trỏ trỏ đến______________________
Tất cả các khối của tập tin
Khối đầu tiên của tập tin
Khối cuối cùng của tập tin
Khối đầu tiên và cuối cùng của tập tin
______________________ không xảy ra với cấp phát liên kết.
Hiện tượng phân mảnh trong
Cả ba phương án trên
Nạn đói
Hiện tượng phân mảnh ngoài
Khi tiến trình yêu cầu truy cập tập tin thì nó cần _______________
Sử dụng các ngắt đặc biệt
Chạy một chương trình riêng biệt khác
Gửi yêu cầu đến khối điều khiển tập tin
Sử dụng hàm hệ thống open() và close()
Đâu là phát biểu ĐÚNG về thuật toán banker?
Nó phát hiện trạng thái bế tắc của hệ thống
Nó phát hiện các thể hiện tài nguyên có sẵn của hệ thống -
Nó tìm ra một trật tự của các tiến trình trong đó các tiến trình kết thúc
Nó phát hiện tiến trình nào có thể gây ra bế tắc
Chức năng chính của chương trình biên dịch dòng lệnh là:
Xử lý các tập tin trong hệ điều hành
Cung cấp các giao diện giữa các API và chương trình ứng dụng
Các phương án trên đều sai
Nhận và thực thi lệnh tiếp theo của người dùng
Khi một tiến trình P thực hiện phần mã ở khu vực quan trọng (critical section), không có tiến trình Q nào khác có thể thực hiện trong khu vực quan trọng (của Q). Tình huống này được gọi là
Điều kiện động
Điều kiện găng
Điều kiện cần thiết
Điều kiện tương tranh
Phát biểu nào KHÔNG ĐÚNG về thuật toán phát hiện bế tắc dựa trên biểu đồ?
Nếu có một chu kỳ, hệ thống ở trạng thái bế tắc
Các đỉnh của đồ thị biểu thị các tiến trình
Các đỉnh của biểu đồ có thể biểu thị các tiến trình hoặc tài nguyên
Một cạnh từ đỉnh này sang đỉnh khác có nghĩa là một tiến trình đang chờ tài nguyên được giữ bởi tiến trình khác
Ý nào KHÔNG ĐÚNG về các tiêu chí để đánh giá một thuật toán lập lịch CPU tốt?
Giảm thiểu thời gian chờ đợi
Tối đa hóa thời gian quay vòng
Tối đa hóa thông lượng
Giảm thiểu thời gian phản hồi
Ý nào KHÔNG ĐÚNG về các tiêu chí để đánh giá một thuật toán lập lịch CPU tốt?
Giảm thiểu thời gian chờ đợi
Tối đa hóa thời gian quay vòng
Tối đa hóa thông lượng
Giảm thiểu thời gian phản hồi
Thời gian chuyển trạng thái là ___________________________
khoảng thời gian tiến trình chuyển từ trạng thái này sang trạng thái khác
khoảng thời gian CPU chuyển giữa các tiến trình
khoảng thời gian chương trình chuyển từ trạng thái này sang trạng thái khác
khoảng thời gian chuyển trang giữa bộ nhớ ngoài và bộ nhớ chính
Giả sử một hệ thống sử dụng phân trang (bảng trang cấp 1) với Bộ đệm chuyển đổi (TLB - Translation Look-aside Buffer) để dịch địa chỉ. Phát biểu nào là KHÔNG ĐÚNG?
Một tham chiếu có dạng (p, d)
Phải mất ít nhất một truy cập TLB và một truy cập bộ nhớ để tham chiếu (p, d)
Địa chỉ vật lý là f * frame_size + d, trong đó f là khung tương ứng của p
Luôn mất ít nhất một lần truy cập TLB và 2 lần truy cập bộ nhớ để tham chiếu (p, d)
Sử dụng kỹ thuật phân trang :
giảm dung lượng bộ nhớ ảo
làm tăng thời gian swapping
làm tăng du
Sử dụng kỹ thuật phân trang :
giảm dung lượng bộ nhớ ảo
làm tăng thời gian swapping
làm tăng dung lượng bộ nhớ vật lý cần thiết
giảm thời gian swapping
Khi lỗi trang xảy ra, trạng thái của tiến trình:
được lưu
Các phương án trên đều sai
bị gián đoạn
không hợp lệ
Giả sử một hệ thống có RAM 4GB được phân trang kích thước khung là 1KB. Loại dữ liệu của cột khung trong bảng trang là gì?
double (64 bit)
long (64 bit)
int (32 bit)
float (32 bit)
Khi tỷ lệ lỗi trang thấp:
thời gian truy cập hiệu quả giảm
thời gian truy cập hiệu quả tăng
thời gian hoàn thành tăng
thời gian hoàn thành tăng và thời gian truy cập hiệu quả tăng
Một trang bộ nhớ chứa một biến được sử dụng rất nhiều, được tải vào bộ nhớ từ lúc đầu nhưng đến lượt hiện tại thì bị loại bỏ, thì thuật toán thay thế trang là:
h
LRU
FIFO
Các phương án trên đều sai
Trong RAID cấp độ 4, để đọc mỗi khối dữ liệu cần truy cập ___________
lần lượt từng ổ đĩa một
đồng thời một số ổ đĩa
chỉ một ổ đĩa
đồng thời tất cả các ổ đĩ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 số khối chỉ mục tối đa nếu con trỏ gián tiếp kép được sử dụng?
Thuật toán First fit và Best fit chịu ảnh hưởng của _______________
Hiện tượng phân mảnh trong
Cả ba phương án trên
Nạn đói
Hiện tượng phân mảnh ngoài
Tránh bế tắc là gì?
Khôi phục hệ thống nếu tồn tại bế tắc
Luôn kiểm tra xem hệ thống có ở trạng thái bế tắc không
Tránh một trong bốn điều kiện bế tắc xảy ra
Bất cứ khi nào hệ thống phân bổ tài nguyên, nó sẽ kiểm tra xem hệ
thống có ở trạng thái bế tắc không
Ý nào KHÔNG ĐÚNG về việc không cho phép dừng trong các thuật toán lập lịch CPU?
FIFO là một thuật toán lập lịch không cho phép dừng
Tiến trình hiện tại có thể được chuyển sang trạng waiting
Chỉ có tiến trình hiện tại có thể sử dụng CPU
Tiến trình hiện tại sẽ luôn được chạy cho đến khi chấm dứt
Mô-đun nào KHÔNG NÊN được thực hiện trong nhân của hệ điều hành?
Mô-đun mạng
Mô-đun quản lý bộ nhớ
Các trình điều khiển thiết bị (như trình điều khiển thiết bị card mạng)
Mô-đun quản lý tiến trình
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 (21), P2 (10), P3 (6). Đâu là thông lượng của hệ thống?
0,4
0,2 x
0,3
0,1
Không gian swap có trong:
Bộ nhớ ngoài
Các phương án trên đều sai
Bộ nhớ chính
CPU
Trong thuật toán thay thế trang FIFO, khi một trang được thay thế nếu là
Trang lâu nhất
Trang mới nhất
Các phương án trên đều sai
Trang ngẫu nhiên được chọn
Đâu là phát biểu KHÔNG ĐÚNG về sự trì trệ (thrashing)?
Khi valid-invalid bit có giá trị true có nghĩa là trang:
có dữ liệu
ở trong TLB x
ở trong ổ đĩa
ở trong bộ nhớ trong
Ánh xạ bộ nhớ ảo 2GB lên bộ nhớ vật lý có 256 frame, mỗi frame có kích thước 4 KB. Kích thước mỗi đơn vị bộ nhớ là 1 byte. Kích thước bảng phân trang nghịch đảo là ?
6912 bit
3200 bit
2048 bit
4864 bit
Đâu là phát biểu KHÔNG ĐÚNG về hệ thống tập tin?
Thông tin dữ liệu meta của tệp được lưu trữ dưới dạng tiêu đề của tệp
Một số thông tin dữ liệu meta của tệp được lưu trữ trong một thư mục
Một tệp thường bao gồm hai phần: dữ liệu meta (thông tin về tệp) và dữ liệu x
Các ví dụ về thông tin dữ liệu meta là: tên tệp, kích thước tệp, thời gian truy cập, thời gian sửa đổi, v.v.
Đâu KHÔNG PHẢI là một loại hệ điều hành?
Hệ điều hành đơn chương trình
Hệ thống nhúng
Hệ thống theo mẻ (hàng loạt)
Hệ thống tuần tự
Đâu không phải là một phương pháp xử lý bế tắc?
Khởi động lại hệ thống bất cứ khi nào xảy ra bế tắc
Bỏ qua bế tắc như thể nó không bao giờ xảy ra
Đảm bảo hệ thống không bao giờ rơi vào trạng thái bế tắc
Cho phép hệ thống có bế tắc và sau đó phục hồi
Kỹ thuật nào sau đây giúp giảm thiểu tình trạng nhàn rỗi của CPU hoặc các thiết bị vào/ra khi hệ điều hành đơn vi xử lý ?
Hệ điều hành phân tán
Sử dụng hành đợi x
sử dụng pipe
Đa chương trình
Điều kiện giữ và chờ (trong bế tắc) xảy ra khi:
Tiến trình nắm giữ ít nhất một tài nguyên, và không chờ để lấy thêm tài nguyên
Tiến trình không giữ tài nguyên, và chờ cho một tài nguyên được giải phóng
Tiến trình nắm giữ ít nhất một tài nguyên, và chờ cho một tài nguyên đang được nắm giữ bởi tiến trình khác
Các phương án trên đều sai
Trong chế độ không chờ gửi:
Cả ba phương án trên đều sai
tiến trình gửi liên tục gửi cho đến khi thông điệp được nhận
tiến trình gửi liên tục gửi cho đến khi nó nhận được một thông điệp
tiến trình gửi sẽ gửi thông điệp và rồi quay lại thực thi
Giả sử một đĩa có 200 trụ (cylinders) (được đánh dấu từ 0 đến 199); đầu đọc hiện đang ở trụ 53 và hướng về phía xi lanh 199; chuỗi các yêu cầu đĩa là 98, 183, 37, 122, 14, 124, 65, 67. Giả sử thuật toán lập lịch cho ổ đĩa C-LOOK được sử dụng, hãy hiển thị thứ tự của các yêu cầu được phục vụ? (Các yêu cầu được viết liền nhau, chỉ ngăn cách nhau bởi dấu phẩy).
Giả sử một hệ thống sử dụng thuật toán lập lịch Round Robin (RR), 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) và lượng tử thời gian là 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)?
Hệ thống truyền thông điệp cho phép các tiến trình:
chia sẻ dữ liệu
Đị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
Trao đổi với nhau bằng cách chia sẻ dữ liệu
Hạn chế của thuật toán banker là gì ?
nguồn tài nguyên đang có sẵn có thể không còn
Tất cả các phương án trên
số lượng các tiến trình thay đổi theo thời gian
ít khi biết trước tiến trình cần bao nhiêu tài nguyên
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 LRU, số lỗi trang xảy ra khi dùng 3 frame là:
9
8
10
7
Kỹ thuật phân trang (Paging) tăng thời gian ______.
Tất cả các phương án trên
chờ đợi
thực thi
chuyển đổi trạng thái
Tập hợp các thuật toán thay thế trang không bao giờ có hiện tượng bất thường Belady:
Các thuật toán ngăn xếp
Các thuật toán hàng đợi
Các phương án
Tập hợp các thuật toán thay thế trang không bao giờ có hiện tượng bất thường Belady?
Các thuật toán ngăn xếp
Các thuật toán hàng đợi
Các phương án trên đều sai
Các thuật toán chuỗi
Đâu là phát biểu KHÔNG ĐÚNG về Khối điều khiển tệp (FCB - File Control Block)?
Đây là cấu trúc dữ liệu lưu trữ thông tin cần thiết để thao tác với tệp
FCB của tệp thường được lưu trữ trên đĩa (hoặc thiết bị lưu trữ) x
inode trong Linux là một ví dụ về FCB
Đây là cấu trúc dữ liệu lưu trữ dữ liệu của tệp
Mức độ đa chương trình là:
Số lượng các tiến trình trong hàng đợi sẵn sàng
Số lượng các tiến trình trong bộ nhớ
Số lượng các tiến trình thực thi trong một đơn vị thời gian
Số lượng các tiến trình trong hàng đợi vào ra
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 P1?
Giả sử một hệ thống sử dụng thuật toán lập lịch CPU Round Robin (RR), 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) và lượng tử thời gian là 15. Tính tổng thời gian chờ của các tiến trình?
