Tốc độ của máy và thời gian chờ của các tiến trình khác B.. Tốc độ máy và thời gian chờ của các tiến trình trước đó C.. Tốc độ của máy và thời gian thực thi của các tiến trình trước đó,
Trang 1Các hệ thống đa xử lý thông dụng nhất hiện nay sử dụng đa xử lý đối xứng Vậy Đa xử lýđối xứng có nghĩa là:
A Tất cả bộ xử lý là ngang hàng, không có mối quan hệ client/server tồn tại giữa các bộ
xử lý
B Có sự phân biệt rõ rệt giữa chủ và tớ giữa các bộ xử lý
C Không câu nào đúng
D Một vi xử lý điều phối công việc cho các vi xử lý còn lại
Trang 2Phần cứng máy tính giúp gì cho hệ điều hành?
A Tạo môi trường giao tiếp người dùng
B Cung cấp môi trường cài đặt và tài nguyên
C Điều khiển hệ điều hành
D Giúp người sử dụng chạy một số chương trình đặc biệt
Trang 3Thời gian hoàn thành của tiến trình phụ thuộc vào
A Tốc độ của máy và thời gian chờ của các tiến trình khác
B Tốc độ máy và thời gian chờ của các tiến trình trước đó
C Tốc độ của máy và thời gian thực thi của các tiến trình trước đó, thời gian thực thi củatiến trình đó
D Thời gian chờ của tiến trình và thời gian chờ đợi của tiến trình đó
Trang 4Theo FIFO, với các tiến trình như sau P1(2,10); P2(0,3); P3(10,1); P4(4,7); P5(5,6) thứ
tự thực thi của các tiến trình là
A Kiểm soát lượng tiến trình đang còn cần thực thi trong miền găng
B Kiểm soát biến miền găng
C Kiểm soát lượng tiến trình vào miền găng để tránh quá nhiều tiến trình
D Kiểm soát hàng đợi f(s) tránh bị tràn
Trang 5B Giải thuật 2 (Kiểm tra luân phiên)
A Thời gian thực thi của tiến trình đang ở trong miền găng
.B Thời gian thực thi của P2
C Không đoán trước được
D Thời điểm tiến trình trong miền găng đánh thức P2
Trang 6Đâu là một thành phần của đồ thị cấp phát tài nguyên
Thứ tự dùng tài nguyên trong chuỗi truy xuất tài nguyên có thể gây ra hiện tượng nào cho
hệ điều hành nếu không tuân theo
Trang 7C Hệ thống bị Deadlock nếu cấp phát cho P1
D Đợi các tiến trình khác được cấp phát và trả lại tài nguyên sẽ đủ cấp phát cho P1
[<br>]
Cho tập tiến trình và tài nguyên như sau MaxP1(6,3,7); MaxP2(7,5,7); MaxP3(5,6,3);MaxP4(4,5,5); MaxP5(5,6,6); AllocationP1(2,2,0); AllocationP2(0,1,0);AllocationP3(1,2,1); AllocationP4(2,1,4); AllocationP5(1,0,0); Available(3,3,6) Chuỗicấp phát an toàn của hệ thống là:
A Không tồn tại chuỗi an toàn, hệ thống có thể bế tắc
Phân đoạn là quá trình cấp phát bộ nhớ
A Theo kích thước cho trước của vùng nhớ
B Theo kích thước của dải địa chỉ nhớ
C Theo kích thước của tiến trình
D Theo kích thước của tài nguyên
Trang 8Bảng trang của kỹ thuật phân trang để lưu trữ:
A Thông tin về số hiệu trang mà mỗi tiến trình được cấp phát
B Thông tin về dung lượng trang mà mỗi tiến trình được cấp phát
C Thông tin về số hiệu vùng nhớ mà mỗi tiến trình được cấp phát
D Thông tin về dung lượng vùng nhớ mà mỗi tiến trình được cấp phát
Trang 9A Hệ điều hành có thể nạp chương trình vào CPU
B Hệ điều hành có thể hiểu được nội dung của quá trình
C Hệ điều hành có thể nạp quá trình vào RAM
D Hệ điều hành có thể hiểu được tài nguyên mà tiến trình cần
A Thuật toán Round Robin
B Thuật toán First in First out
C Thuật toán Sorted Job First
D Thuật toán Sorted Remaining Time first
[<br>]
Cấu trúc dữ liệu Allocation trong thuật toán kiểm tra an toàn:
A Cho biết số lượng mỗi loại tài nguyên đã được cấp cho các tiến trình tương ứng
B Cho biết số lượng mỗi loại tài nguyên các tiến trình còn yêu cầu thêm tương ứng
C Cho biết số lượng mỗi loại tài nguyên các tiến trình yêu cầu tối đa tương ứng
D Cho biết số lượng mỗi loại tài nguyên trong hệ thống
Trang 10Khi P1 vào miền găng kiểm tra điều kiện nếu muốn thực thi thì P1 phải nhận được biến
gì nếu nó sử dụng giải thuật 2
Trang 11Khi nào một tiến trình vào f(s) nếu sử dụng Semaphore
A e(s) ≥ 0 & busy
B e(s) > 0 & busy
C e(s) ≥ 0 & free
D e(s) > 0 & free
Trang 12Thiết kế RAG tốt là RAG sử dụng hạn chế
Trang 13Chuyển đổi địa chỉ trong phân trang sử dụng thanh ghi nào
Ta có kích thước của không gian địa chỉ là 232, kích thước trang là 216 thì số hiệu trang
và địa chỉ tương đối sẽ là
Tại sao hệ thống cần thông dịch lệnh
A giao tiếp OS và user
B giao tiếp giữa tiến trình với tiến trình
C giao tiếp tiến trình và OS
D giao tiếp giữa tiến trình và user
ANSWER: C
Cấu trúc của hệ điều hành MS-DOS là
A Đa xử lý
B Phân chia thành các Module
C Phân chia chức năng
D Đơn xử lý
Trang 15Phân trang sử dụng cách nào để bảo vệ địa chỉ
Trang 16A Do {turn = 1; non C_S(); turn = 0; C_S();} while(1)
B do{if (turn = 1) non C_S(); else C_S();}while(1)
C do {turn = 0; C_S(); turn = 1; non C_S();}while(1)
D do{if (turn = 0) C_S(); else non C_S();}while(1)
ANSWER: D
Trang 17Có hai tiến trình P1, P2, tiến trình P1 đã ở trong miền găng, cấu trúc của P2 sẽ nhận hàmnào nếu nó sử dụng giải thuật Semaphore để tiến hành đồng bộ:
Đâu là một trong những mục tiêu của hệ điều hành
A Tạo khoảng nhớ cho tiến trình
B Liên lạc giữa các tiến trình
C Tạo môi trường thực thi cho tiến trình
D Bảo mật hệ thống
ANSWER: C
Hệ điều hành được coi như là:
A Bộ phân phối tài nguyên
Trang 18Miền găng gây ra do hiện tượng
A Tiến trình tranh ấp nhau
B Tài nguyên có hạn
C Yêu cầu của tiến trình
D Độc quyền truy xuất
Trang 19RAG là đồ thị dùng trong giải thuật
A P2
B P3&P2
C P2&P1
D P1
Trang 20A Best fit
Trang 21A m - n bit cao thể hiện số hiệu trang
B n bit cao biểu diễn số hiệu trang
C m bit thấp biểu diễn số hiệu trang
D n bit thấp biểu diễn địa chỉ logic
ANSWER: A
Xét không gian địa chỉ có 8 trang, kích thước mỗi trang là 1kB, ánh xạ vào bộ nhớ có 32khung trang, Hỏi phải dùng bao nhiêu bit để biểu diễn địa chỉ logic của không gian địachỉ này