Đề thi, bài tập trắc nghiệm Nguyên lý hệ điều hành online – Đề #2

Câu 1:

Xét không gian địa chỉ có 8 trang, mỗi trang có kích thước 1K ánh xạ vào bộ nhớ có 32 khung trang, Hỏi phải dùng bao nhiêu bít để thể hiện địa chỉ logic của không gian địa chỉ này?

Câu 2:

Xét không gian địa chỉ có 8 trang, mỗi trang có kích thước 1K ánh xạ vào bộ nhớ có 32 khung trang, Hỏi phải dùng bao nhiêu bít để thể hiện địa chỉ vật lí của không gian địa chỉ này?

Câu 3:

 Điều kiện một phân đoạn có thể thuộc không gian địa chỉ của 2 tiến trình:

Câu 4:

Thuật toán thay thế trang mà chọn trang lâu được sử dụng nhất trong tương lai thuộc loại:

Câu 5:

Trong thuật toán thay thế trang “cơ hội thứ hai nâng cao” trang được chọn là trang:

Câu 6:

Thuật toán thay thế trang dùng thời điểm cuối cùng trang được truy xuất là thuật toán:

Câu 7:

Thuật toán thay thế trang dùng thời điểm trang sẽ được sử dụng là thuật toán?

Câu 8:

Bit Dirty trong cấu trúc của 1 phần tử bảng trang có ý nghĩa:

Câu 9:

Gọi p là xác suất xảy ra 1 lỗi trang (0<p<1)
p= 0: không có lỗi trang nào
p=1: mỗi truy xuất sinh ra một lỗi trang
ma : thời gian truy xuất bộ nhớ
swapin, swapout là thời gian hoán chuyển trang
Thời gian thực hiện 1 lần truy xuất bộ nhớ sẽ là:

Câu 10:

Với thuật toán thay thế trang FIFO sử dụng 3 khung trang, số hiệu các trang đi vào lần lượt là: 1,2,3,4,1,2 như bảng sau:

Số lỗi trang là:

Câu 11:

Với thuật toán thay thế trang LRU sử dụng 3 khung trang, số hiệu các trang đi vào lần lượt là: 7,0,1,2,0,3 như bảng sau:

Số lỗi trang là:

Câu 12:

Các thuật toán sau thuật toán nào thuộc loại thuật toán thống kê:

Câu 13:

Số khung trang tối thiểu cần cấp phát cho một tiến trình được quy định bởi:

Câu 14:

Nếu tổng số khung trang yêu cầu của các tiến trình trong hệ thống vượt quá số khung trang có thể sử dụng, hệ điều hành sẽ:

Câu 15:

Trong các thuật toán sau thuật toán nào không là thuật toán cấp phát khung trang:

Câu 16:

Kiểu tập tin nào liên quan đến nhập xuất thông qua các thiết bị nhập xuất tuần tự như màn hình, máy in, card mạng:

Câu 17:

Hệ điều hành nào sau phân biệt chữ thường, hoa đối với tập tin:

Câu 18:

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 19:

Cách cài đặt hệ thống tập tin nào không cần dùng bảng FAT:

Câu 20:

Cách cài đặt hệ thống tập tin nào không bị lãng phí do phân mảnh ngoại vi, không cần dùng bảng FAT nhưng truy xuất ngẫu nhiên sẽ chậm và khó bảo vệ số hiệu khối tập tin:

Câu 21:

Cách cài đặt hệ thống tập tin nào sau đây hiệu quả cho việc quản lí những hệ thống tập tin lớn:

Câu 22:

Với một đĩa 1 Gb kích thước một khối là 4K, nếu quản lí khối trống dùng vector bit thì kích thước vector bit là bao nhiêu:

Câu 23:

Với một đĩa 20M kích thước một khối là 1K, nếu quản lí khối trống dùng DSLK cần bao nhiêu khối để quản lí đĩa này bao nhiêu:

Câu 24:

Trong hệ thống tập tin của MS-DOS sector đầu tiên, track 0, side 0 đối với đĩa cứng thông tin về:

Câu 25:

Trong bảng FAT của hệ thống tập tin MS-DOS người ta mô tả loại đĩa bằng cách:

Câu 26:

Đố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 27:

Đối với tập tin của WINDOW NTFS Partition, với partition có kích thước từ 8->16 Gb thì số sector trên một cluster là:

Câu 28:

Trong cấu trúc partition của WINDOW NTFS thông tin về tập tin và thư mục trên partition này được lưu trong:

Câu 29:

Tạo, huỷ, mở ,đóng, đọc, ghi … là các tác vụ cần thiết để hệ điều hành:

Câu 30:

Thiết bị nào sau đây không là thiết bị nhập/xuất tuần tự:

Câu 31:

Vận chuyển DMA được thực hiện bởi:

Câu 32:

Ví dụ trong ngôn ngữ lập trình C câu lệnh Count = Write(fd,buffer,nbytes); thuộc phần mềm xuất nhập nào sau đây:

Câu 33:

Trong hệ thống I/O đĩa thời gian để đầu đọc đến đúng khối cần thiết trên một track gọi là:

Câu 34:

Trong hệ thống I/O đĩa thời gian để đầu đọc đến đúng track cần thiết trên một đĩa gọi là:

Câu 35:

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

Câu 36:

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 37:

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 38:

Ví dụ cần đọc các khối sau 98,183,37,122,14,122,65,67 đầu đọc tại vị trí 53, dùng thuật toán lập lịch SCAN thì đầu đọc sẽ lần lượt qua các khối có thứ tự nào sau đây:

Câu 39:

Ví dụ cần đọc các khối sau 98,183,37,122,14,122,65,67 đầu đọc tại vị trí 53, dùng thuật toán lập lịch C-SCAN thì đầu đọc sẽ lần lượt qua các khối có thứ tự nào sau đây:

Câu 40:

Ví dụ cần đọc các khối sau 98,183,37,122,14,122,65,67 đầu đọc tại vị trí 53, dùng thuật toán lập lịch FCFS thì đầu đọc sẽ lần lượt qua các khối có thứ tự nào sau đây:

Câu 41:

Trên đĩa các sector có số hiệu liên tiếp nhau luôn nằm kế bên nhau:

Câu 42:

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 43:

Ưu điểm chính của Time-sharing system so với Multiprogrammed system?

Câu 44:

Kỹ thuật Overlay được áp dụng khi?

Câu 45:

Khi bộ nhớ có hiện tượng phân mảnh (fragmentation) quá nhiều thì HĐH sẽ?

Câu 46:

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

Câu 47:

Trong kỹ thuật phân trang (Paging) khi bộ nhớ thực đầy thì HĐH sẽ?

Câu 48:

Process là gì?

Câu 49:

Trạng thái BLOCKED của một process là do?

Câu 50:

Hành động nào HĐH sẽ thực thi một process mới sinh ra?