50 câu hỏ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?
8 bit
13bit
24bit
32bit
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?
8 bit
13bit
15bit(215bit)
32bit
Đ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ác phần tử trong bảng phân đoạn của hai tiến trình này cùng chỉ đến một vị trí vật lí nhất
Không thể được
Không câu nào đúng
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:
FIFO
LRU
Tối ưu
NRU
Trong thuật toán thay thế trang “cơ hội thứ hai nâng cao” trang được chọn là trang:
Trang đầu tiên được tìm thấy trong lớp có độ ưu tiên thấp nhất và khác rỗng
Trang đầu tiên được tìm thấy trong lớp có độ ưu tiên cao nhất và khác rỗng
Trang cuối cùng được tìm thấy trong lớp có độ ưu tiên thấp nhất và khác rỗng
Trang cuối cùng được tìm thấy trong lớp có độ ưu tiên cao nhất và khác rỗng
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:
FIFO
LRU
Tối ưu
NRU
Thuật toán thay thế trang dùng thời điểm trang sẽ được sử dụng là thuật toán?
FIFO
LRU
Tối ưu
NRU
Bit Dirty trong cấu trúc của 1 phần tử bảng trang có ý nghĩa:
Cho biết trang nào đã được truy xuất đến và trang nào không
Cho biết trang đó có tồn tại trong bộ nhớ hay không
Cho biết trang đó đã bị thay đổi hay chưa để cập nhật trang trên đĩ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à:
EAT= p*ma +(1-p)*(swapout+swapout)
EAT= (1-p)*ma + p*(swapout+swapout)
EAT= p*ma + (1-p)*(swapout-swapout)
EAT= p*ma + (1-p)*(swapout-swapout)
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à:
4 lỗi
5 lỗi
6 lỗi
Không câu nào đúng
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à:
4 lỗi
5 lỗi
6 lỗi
Không câu nào đúng
Các thuật toán sau thuật toán nào thuộc loại thuật toán thống kê:
LFU
NFU
NRU
Câu a, b đúng
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:
Kiến trúc máy tính
Dung lượng bộ nhớ vật lí có thể sử dụng
Người lập trình
Không câu nào đúng
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ẽ:
Huỷ bỏ tiến trình nào dùng nhiều khung trang nhất
Tạm dừng tiến trình nào đó giải phóng khung trang cho tiến trình khác hoàn tất
Huỷ bỏ tiền trình đang dùng ít khung trang nhất
Không câu nào đúng
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ấp phát công bằng
Cấp phát theo tỉ lệ kích thước
Cấp phát theo thứ tự trước sau
Cấp phát theo độ ưu tiên
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:
Tập tin thường
Thư mục
Tập tin có kí tự đặc biệt
Tập tin khối
Hệ điều hành nào sau phân biệt chữ thường, hoa đối với tập tin:
MS-DOS
UNIX
WINDOW
Câu a,c là đúng
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:
Thư mục một cấp
Thư mục hai cấp
Thư mục đa cấp
Không câu nào đúng
Cách cài đặt hệ thống tập tin nào không cần dùng bảng FAT:
Cấp phát liên tục
Cấp phát không liên tục dùng danh sách liên kết
Cấp phát không liên tục dùng bảng chỉ mục
Câu a,b là đúng
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ấp phát liên tục
Cấp phát liên tục dùng danh sách liên kết
Dùng bảng chỉ mục
Dùng FAT
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ấp phát liên tục
Cấp phát không liên tục dùng FAT
Dùng cấu trúc I-node
Câu a,b là đúng
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:
2 khối
4 khối
8 khối
16 khối
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:
20 khối
16 khối
40 khối
80 khối
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ề:
Boot sector
Bảng partition
Bảng FAT
Dữ liệu thường
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:
Dùng 2 entry đầu tiên của bảng FAT
Dùng 1 entry đầu tiên của bảng FAT
Dùng entry của bảng thư mục RDET
Không câu nào đúng
Đố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 ở:
Bảng FAT
Bảng thư mục
Boot sector
Tất cả đều sai
Đố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à:
8 Sector
16 Sector
32 Sector
64 Sector
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:
Partition bootsector
Master File Table (MFT)
Các tập tin hệ thống
Vùng các tập tin
Tạo, huỷ, mở ,đóng, đọc, ghi … là các tác vụ cần thiết để hệ điều hành:
Quản lí tập tin
Quản lí bộ nhớ
Quản lí tiến trình
Quản lí mạng
Thiết bị nào sau đây không là thiết bị nhập/xuất tuần tự:
Bàn phím
Chuột
Card mạng
Đĩa
Vận chuyển DMA được thực hiện bởi:
Bộ điều khiển thiết bị
CPU
Bộ nhớ trong
Câu a,b là sai
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:
Điều khiển thiết bị
Phần mềm nhập xuất phạm vi người sử dụng
Phần mềm nhập xuất độc lập với thiết bị
Câu b,c là đúng
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à:
Seek time
Tranfer time
Latency time
Không câu nào đúng
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à:
Seek time
Tranfer time
Latency time
Không câu nào đúng
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ả:
SCAN
C-SCAN
FCFS
Câu a,b là đúng
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:
FCFS
SSTF
SCAN
C-SCAN
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:
FCFS
SSTF
SCAN
C-SCAN
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:
53, 37, 14, 65, 67, 98, 122, 124, 183
53, 65, 67, 98, 122, 124, 183,37,14
53, 14, 37, 65, 67, 98, 122, 124, 183
Câu a,b là đúng
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:
53, 37, 14, 65, 67, 98, 122, 124, 183
53, 65, 67, 98, 122, 124, 183,14,37
53, 14, 37, 65, 67, 98, 122, 124, 183
53, 183, 124, 122, 98, 67, 65, 37, 14
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:
53, 37, 14, 65, 67, 98, 122, 124, 183
53, 65, 67, 98, 122, 124, 183,37,14
53, 14, 37, 65, 67, 98, 122, 124, 183
53, 98, 183, 37, 122, 14, 124, 65, 67
Trên đĩa các sector có số hiệu liên tiếp nhau luôn nằm kế bên nhau:
Đúng
Sai
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ác thanh ghi và stack
Vùng nhớ trong bộ nhớ chính
Tất cả các câu trên đều đúng
Ưu điểm chính của Time-sharing system so với Multiprogrammed system?
Chi phí quản lý các process nhỏ hơn
Thời gian đáp ứng (response time) nhỏ hơn
Tăng hiệu suất của CPU
Kỹ thuật Overlay được áp dụng khi?
Không còn vùng nhớ để chạy chương trình
Chương trình có kích thước lớn hơn vùng nhớ
Chương trình có kích thước nhở hơn vùng nhớ
Khi bộ nhớ có hiện tượng phân mảnh (fragmentation) quá nhiều thì HĐH sẽ?
Tiến hành thu gom những Hole nhỏ thành Hole lớn hơn
Loại bỏ bớt một số process
Treo máy
Một trang bộ nhớ được quản lý bởi?
Một phần tử trong bản trang
PR (present bit)
PF (page frame number)
Trong kỹ thuật phân trang (Paging) khi bộ nhớ thực đầy thì HĐH sẽ?
Tiến hành nạp lại các trang
Thực hiện chiến lược thay thế trang
Loại bỏ các trang bị lỗi
Process là gì?
Một chương trình lưu trên đĩa
Một chương trình được nạp vào bộ nhớ
Một chương trình nạp vào bộ nhớ và đang được CPU thực thi
Trạng thái BLOCKED của một process là do?
Đang chờ nhập xuất
Đang chờ một sự kiện nào đó chưa xảy ra
Cả 2 đều đúng
Hành động nào HĐH sẽ thực thi một process mới sinh ra?
Cấp CPU ngay cho process
Tạo ngay khối PCB để quản lý process
Giao ngay các tài nguyên mà process cần