510 câu trắc nghiệm Nguyên lí hệ điều hành

Câu 1:

Cài đặt ma trận quyền truy nhập bằng phương pháp danh sách khả năng. Mỗi danh sách khả năng bao gồm:

Câu 2:

Một trang bộ nhớ được quản lý bởi?

Câu 3:

Phương pháp tổ chức liên lạc giữa các tiến trình được hệ điều hành xây dựng dựa trên 3 thao tác: (1) Receive message (2)Send message (3)Communication link Hãy lựa chọn thứ tự thực hiện các thao tác trong các phương án sau:

Câu 4:

Trong các bước của quy trình ngắt sau: (1) Ghi nhận trạng thái của tiến trình bị ngắt (2) Thực hiện chương trình xử lý sự kiện (3) Khôi phục lại tiến trình bị ngắt (4) Ghi nhận đặc trưng của sự kiện gây ra ngắt vào ô nhớ quy định (5) Chuyển địa chỉ chương trình xử lý ngắt vào thanh ghi địa chỉ lệnh của CPU. Hãy cho biết những bước nào do hệ điều hành thực hiện?

Câu 5:

Đảm bảo chức năng cấp phát không gian nhớ tự do là nhiệm vụ của...?

Câu 6:

Thuật toán chọn vùng trống đầu tiên đủ lớn để nạp tiến trình là:

Câu 7:

Trong sơ đồ phân đoạn, khi truy nhập tới dữ liệu hệ thống sẽ cộng nội dung của trường A với d để làm gì?

Câu 8:

Khi hệ thống phải truy xuất dữ liệu có số khối liên tục thì thuật toán lập lịch nào sau đây là hiệu quả nhất:

Câu 9:

Trong các bước của quy trình ngắt sau: (1) Ghi nhận trạng thái của tiến trình bị ngắt (2) Thực hiện chương trình xử lý sự kiện (3) Khôi phục lại tiến trình bị ngắt (4) Ghi nhận đặc trưng của sự kiện gây ra ngắt vào ô nhớ quy định (5) Chuyển địa chỉ chương trình xử lý ngắt vào thanh ghi địa chỉ lệnh của CPU. Hãy cho biết những bước nào do các thành phần của kỹ thuật máy tính thực hiện?

Câu 10:

Giả sử File f1 được phân bổ lần lượt tại các track có số thứ tự sau: 98, 183, 37,12214,124, 65, 67, đầu đọc đang định vị tại track 53. Hãy cho biết đầu từ đọc/ghi sẽ dịch chuyển theo thứ tự nào khi sử dụng phương pháp lập lịch FCFS (First Come First Served)?

Câu 11:

Để đánh dấu trạng thái của mỗi khối đĩa, cần sử dụng...?

Câu 12:

Khi một process chuẩn bị vào hay ra khỏi một vùng Critical Section thì phải?

Câu 13:

Có bao nhiêu trạng thái của tiến trình liên quan đến giờ CPU?

Câu 14:

Nếu muốn một chương trình được thực thi thì nó phải:

Câu 15:

Nhược điểm của cấu trúc này là hiệu quả sử dụng bộ nhớ phụ thuộc vào cách phân chia chương trình thành các modul độc lập, chỉ cần một vài modul có độ dài lớn thì hiệu quả sử dụng bộ nhớ sẽ bị giảm một cách đáng kể.Hãy cho biết nhược điểm trên nói đến cấu trúc chương trình nào sau đây?

Câu 16:

Ưu điểm của phương pháp cấp phát theo chỉ số là?

Câu 17:

Trong các giải pháp sau, giải pháp nào tiến trình đang chờ nhưng vẫn chiếm dụng CPU:

Câu 18:

Cho các bước thực hiện như sau: (1) Đọc một đĩa hoặc thực thi một chương trình bị nhiễm virus (2) Tự tạo ra một bản sao đoạn mã và nằm thường trú trong bộ nhớ của máy tính (3) Đọc một đĩa hoặc thực hiện một chương trình (4) Kiểm tra đĩa/file đó đã tồn tại đoạn mã chưa? (5) Kết thúc Cơ chế hoạt động của virus được thực hiện theo thứ tự nào sau đây?

Câu 19:

Trong cấu hình của hệ nhiều CPU, sơ đồ liên kết mềm có nhược điểm gì?

Câu 20:

Giả sử hệ thống cần truy nhập đến modul của chương trình có địa chỉ truy nhập được biểu diễn bởi cặp (s,d) có giá trị là (2, 04038), độ dài L = 7000, địa chỉ đầu A=590, modul này đã được nạp vào bộ nhớ, nội dung trong thanh ghi Rs là 5. Hãy cho biết hệ thống sẽ tìm ra địa chỉ truy nhập dữ liệu nào sau đây?

Câu 21:

Mục đích của việc sử dụng kỹ thuật kết khối là?

Câu 22:

Trong việc phân loại mô hình hệ điều hành, loại có nhiều bộ xử lí cùng chia sẽ hệ thống đường truyền, dữ liệu, đồng hồ, bộ nhớ, các thiết bị ngoại vi thuộc dạng:

Câu 23:

Phát biểu nào sau đây là đúng nhất về Ngắt kép?

Câu 24:

Loại thư mục nào dễ tổ chức và khai thác nhưng gây khó khăn khi đặt tên tập tin không trùng nhau và người sử dụng không thể phân nhóm cho tập tin và tìm kiếm chậm:

Câu 25:

Khẳng định nào ĐÚNG trong các khẳng định sau?

Câu 26:

Bộ nhớ được chia thành n phần không nhất thiết phải bằng nhau và mỗi phần được sử dụng như một bộ nhớ độc lập gọi là phân hoạch. Mỗi phân hoạch có thể nạp được một chương trình và tổ chức thực hiện một cách đồng thời. Hãy cho biết những đặc điểm trên nói đến sơ đồ quản lý bộ nhớ nào dưới đây?

Câu 27:

Thuật toán chọn đoạn trống để thoã mãn nhu cầu cho một tiến trình (trong phân đoạn vùng nhớ):

Câu 28:

Hãy cho biết cấu trúc chương trình nào sau đây lãng phí bộ nhớ (mức lãng phí tỷ lệ với kích thước chương trình)?

Câu 29:

Hãy chọn đáp án đúng điền vào chỗ trống trong câu sau: “Việc truyền thông số từ chương trình ứng dụng đến hệ điều hành có thể thực hiện bằng cách lưu thông số trong …”:

Câu 30:

Cho dãy tiến trình P1, P2, P3 và P4 với thời gian thực hiện tương ứng là 6, 8, 3, 2. Hệ thống sử dụng phương pháp lập lịch MLFQ. Trong đó P1 và P2 ở hàng đợi 1 sử dụng thuật toán SRT, P3 và P4 ở hàng đợi 2 sử dụng thuật toán FCFS. Hãy cho biết trong các phương án sau, phương án nào là thời gian chờ trung bình của các tiến trình? 

Câu 31:

Đối với hệ thống mở một tập tin, MS-DOS tìm các thông tin về tập tin ở:

Câu 32:

Cá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à:

Câu 33:

Sau một thời gian hoạt động, bộ nhớ trong sơ đồ phân hoạch động sẽ bị phân mảnh. Theo bạn đáp án nào sau đây nói về phân mảnh bộ nhớ là chính xác?

Câu 34:

Trong sơ đồ phân cấp, một CPU đóng vai trò là chủ đạo, các CPU còn lại đóng vai trò thực hiện và được gọi là các CPU ngoại vi. Sơ đồ này có ưu điểm?

Câu 35:

Đặc điểm của cấu trúc dạng RING:

Câu 36:

Cho thuật toán điều phối FIFO, với bảng sau: 
                                                           

Thời gian chờ của tất cả các tiến trình là:

Câu 37:

Chương trình A có các modul, sau khi biên dịch được chia thành các mức và bộ nhớ dành cho chương trình cũng được chia thành các mức tương ứng với các mức chương trình. Hãy cho biết chương trình A thuộc loại cấu trúc chương trình nào sau đây?

Câu 38:

Trong đồ thị cấp phát tài nguyên, tiến trình được thể hiện bằng:

Câu 39:

Cho dãy tiến trình P1, P2, P3 và P4 với thời gian thực hiện tương ứng là 6, 8, 3, 2. Hệ thống sử dụng phương pháp lập lịch SJF. Khi tiến trình P3 đã xử lý được một nửa thời gian thì tiến trình ngắt P5 có thời gian thực hiện là 5 được đưa vào xử lý ngay. Hãy cho biết trong các phương án sau, phương án nào là thời gian chờ trung bình của các tiến trình? 

Câu 40:

Đặc điểm của cấu trúc kiểu điểm - điểm là?

Câu 41:

Điền vào chỗ ba chấm: Khi một tập tin/thư mục bị xóa khỏi đĩa thì hệ điều hành sẽ. của nó trong bảng danh mục:

Câu 42:

Ưu điểm của phương pháp bitmap là...?

Câu 43:

Cấu trúc của hệ phân tán bao gồm?

Câu 44:

Phương pháp ... đơn giản, độ phức tạp không tăng khi số tiến trình và số đoạn tới hạn tăng. Tuy nhiên tiến trình vẫn phải chờ đợi tích cực, khó xác định được tiến trình nào sẽ vào đoạn tới hạn khi có quá nhiều tiến trình cùng chờ. Hãy lựa chọn đáp án đúng điền vào chỗ thiếu trên?

Câu 45:

Sự khó khăn khi đặt tên tập tin không trùng nhau và nguời sử dụng không thể phân nhóm cho tập tin và tìm kiếm chậm. Đây là nhược điểm của kiểu tổ chức file nào?

Câu 46:

Để cấp phát không gian nhớ tự do, hệ điều hành sử dụng các phương pháp nào? 

Câu 47:

An toàn hệ thống bằng cơ chế ngăn chặn nguyên nhân từ phía hệ thống. Mối đe dọa phổ biến theo phương pháp này là?

Câu 48:

Hiện tượng phân mảnh là:

Câu 49:

Hệ điều hành nào sau đây chỉ hoạt động trong chế độ 32 bits?

Câu 50:

Trong hệ thống file FAT12 sử dụng bao nhiêu bit để định danh các cluster trên đĩa?