Đề thi, bài tập trắc nghiệm Nguyên lý hệ điều hành online - Đề #2
Vui lòng cài đặt đề thi trước khi làm bài
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?
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?
Đ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:
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:
Trong thuật toán thay thế trang “cơ hội thứ hai nâng cao” trang được chọn là trang:
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:
Thuật toán thay thế trang dùng thời điểm trang sẽ được sử dụng là thuật toán?
Bit Dirty trong cấu trúc của 1 phần tử bảng trang có ý nghĩa:
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à:
:
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à:
:
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ác thuật toán sau thuật toán nào thuộc loại thuật toán thống kê:
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:
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ẽ:
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:
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:
Hệ điều hành nào sau phân biệt chữ thường, hoa đối với tập tin:
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ách cài đặt hệ thống tập tin nào không cần dùng bảng FAT:
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á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:
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:
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:
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ề:
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:
Đố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 ở:
Đố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à:
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:
Tạo, huỷ, mở ,đóng, đọc, ghi … là các tác vụ cần thiết để hệ điều hành:
Thiết bị nào sau đây không là thiết bị nhập/xuất tuần tự:
Vận chuyển DMA được thực hiện bởi:
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:
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à:
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à:
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ả:
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:
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:
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:
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:
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:
Trên đĩa các sector có số hiệu liên tiếp nhau luôn nằm kế bên nhau:
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?
Ưu điểm chính của Time-sharing system so với Multiprogrammed system?
Kỹ thuật Overlay được áp dụng khi?
Khi bộ nhớ có hiện tượng phân mảnh (fragmentation) quá nhiều thì HĐH sẽ?
Một trang bộ nhớ được quản lý bởi?
Trong kỹ thuật phân trang (Paging) khi bộ nhớ thực đầy thì HĐH sẽ?
Process là gì?
Trạng thái BLOCKED của một process là do?
Hành động nào HĐH sẽ thực thi một process mới sinh ra?
