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

 p*ma + (1-p)*(swapout-swapout) 
[d]--Câu a,b là sai 
3 - 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à : 
[a]--6 lỗi 
[b]--5 lỗi 
[c]--4 lỗi 
[d]--Không câu nào đúng 
4 - Các thuật toán sau thuật toán nào thuộc loại thuật toán thống kê: 
 19 | M i c h a l e K i n g 
[a]--LFU 
[b]--LRU 
[c]--NRU 
[d]--Câu a và c đúng 
5 - 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 : 
[a]--Kiến trúc máy tính 
[b]--Dung lượng bộ nhớ vật lí có thể sử dụng 
[c]--Người lập trình 
[d]--Không câu nào đúng 
6 - 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ẽ : 
[a]--Huỷ bỏ tiến trình nào dùng nhiều khung trang nhất 
[b]--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 
[c]--Huỷ bỏ tiền trình đang dùng ít khung trang nhất 
[d]--Không câu nào đúng 
7 - 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 
[a]--Cấp phát công bằng 
[b]--Cấp phát theo tỉ lệ kích thước 
[c]--Cấp phát theo thứ tự trước sau. 
[d]--Cấp phát theo độ ưu tiên. 
8 - 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 
[a]--Tập tin thường 
[b]--Thư mục 
[c]--Tập tin có kí tự đặc biệt 
[d]--Tập tin khối 
9 - Hệ điều hành nào sau phân biệt chữ thường, hoa đối với tập tin : 
[a]--MS-DOS 
[b]--UNIX 
 20 | M i c h a l e K i n g 
[c]--WINDOW 
[d]--Câu a,c là đúng 
10 - 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 : 
[a]--Thư mục một cấp 
[b]--Thư mục hai cấp 
[c]--Thư mục đa cấp 
[d]--Không câu nào đúng 
Phần 11 
1 - Cách cài đặt hệ thống tập tin nào không cần dùng bảng FAT 
[a]--Cấp phát liên tục 
[b]--Cấp phát không liên tục dùng danh sách liên kết 
[c]--Cấp phát không liên tục dùng bảng chỉ mục 
[d]--Câu a,b là đúng 
2 - 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 
[a]--Cấp phát liên tục 
[b]--Cấp phát liên tục dùng danh sách liên kết 
[c]--Dùng bảng chỉ mục 
[d]--Dùng FAT 
3 - 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 
[a]--Cấp phát liên tục 
[b]--Cấp phát không liên tục dùng FAT 
[c]--Dùng cấu trúc I-node 
[d]--Câu a,b là đúng 
4 - 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: 
[a]--2 khối 
[b]--4 khối 
 21 | M i c h a l e K i n g 
[c]--8 khối 
[d]--16 khối 
5 - 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: 
[a]--20 khối 
[b]--40 khối 
[c]--80 khối 
[d]--16 khối 
6 - 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ề : 
[a]--Boot sector 
[b]--Bảng partition 
[c]--Bảng FAT 
[d]--Dữ liệu thường 
7 - 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 : 
[a]--Dùng 2 entry đầu tiên của bảng FAT 
[b]--Dùng 1 entry đầu tiên của bảng FAT 
[c]--Dùng entry của bảng thư mục RDET 
[d]--Không câu nào đúng 
8 - Đố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 ở: 
[a]--Bảng FAT 
[b]--Bảng thư mục 
[c]--Boot sector 
[d]--Tất cả đều sai 
9 - Đố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à : 
[a]--8 Sector 
[b]--16 Sector 
[c]--32 Sector 
 22 | M i c h a l e K i n g 
[d]--64 Sector 
10 - 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: 
[a]--Partition bootsector 
[b]--Master File Table (MFT) 
[c]--Các tập tin hệ thống 
[d]--Vùng các tập tin 
Phần 12 
1 - Tạo, huỷ, mở ,đóng, đọc, ghi … là các tác vụ cần thiết để hệ điều hành: 
[a]--Quản lí tập tin 
[b]--Quản lí bộ nhớ 
[c]--Quản lí tiến trình 
[d]--Quản lí mạng 
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 : 
[a]--32bit 
[b]--8 bit 
[c]--13bit 
[d]--15bit 
3 - Kĩ thuật cấp phát nào sau đây loại bỏ được hiện tượng phân mảnh ngoại vi : 
[a]--Phân trang. 
[b]--Phân đoạn 
[c]--Cấp phát liên tục 
[d]--Câu a,b là đúng 
4 - Bit Dirty trong cấu trúc của 1 phần tử bảng trang có ý nghĩa : 
[a]--Cho biết trang nào đã được truy xuất đến và trang nào không 
[b]--Cho biết trang đó có tồn tại trong bộ nhớ hay không. 
[c]--Cho biết trang đó đã bị thay đổ 
[d]--Tất cả đều đúng 
 23 | M i c h a l e K i n g 
5 - 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 : 
[a]--Cấp phát công bằng 
[b]--Cấp phát theo tỉ lệ kích thước 
[c]--Cấp phát theo thứ tự trước sau. 
[d]--Cấp phát theo độ ưu tiên. 
6 - Thiết bị nào sau đây không là thiết bị nhập/xuất tuần tự : 
[a]--Màn hình 
[b]--Bàn phím 
[c]--Chuột 
[d]--Đĩa 
7 - Vân chuyển DMA được thực hiện bởi : 
[a]--Bộ điều khiển thiết bị 
[b]--CPU 
[c]--Bộ nhớ trong 
[d]--Câu a,b là sai 
8 - 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: 
[a]--Điều khiển thiết bị 
[b]--Phần mềm nhập xuất phạm vi người sử dụng 
[c]--Phần mềm nhập xuất độc lập với thiết bị 
[d]--Câu b,c là đúng 
9 - 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à : 
[a]--Seek time 
[b]--Tranfer time 
[c]--Latency time 
[d]--Không câu nào đúng 
 24 | M i c h a l e K i n g 
10 - 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à : 
[a]--Seek time 
[b]--Tranfer time 
[c]--Latency time 
[d]--Không câu nào đúng 
Phần 13 
1 - 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ả: 
[a]--FCFS 
[b]--SCAN 
[c]--C-SCAN 
[d]--Câu b,c là đúng 
2 - 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: 
[a]--FCFS 
[b]--SSTF 
[c]--SCAN 
[d]--C-SCAN 
3 - 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: 
[a]--53, 37, 14, 65, 67, 98, 122, 124, 183 
[b]--53, 65, 67, 98, 122, 124, 183,37,14 
[c]--53, 183, 124, 122, 98, 67, 65, 37, 14 
[d]--Câu a,b là đúng 
4 - 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: 
[a]--53, 37, 14, 65, 67, 98, 122, 124, 183 
[b]--53, 65, 67, 98, 122, 124, 183,14,37 
[c]--53, 14, 37, 65, 67, 98, 122, 124, 183 
[d]--53, 183, 124, 122, 98, 67, 65, 37, 14 
 25 | M i c h a l e K i n g 
5 - 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: 
[a]--53, 37, 14, 65, 67, 98, 122, 124, 183 
[b]--53, 65, 67, 98, 122, 124, 183,37,14 
[c]--53, 14, 37, 65, 67, 98, 122, 124, 183 
[d]--53, 98, 183, 37, 122, 14, 124, 65, 67 
6 - 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 SSTF thì đầu đọc sẽ lần lượt qua các khối có thứ tự nào sau đây: 
[a]--53, 37, 14, 65, 67, 98, 122, 124, 183 
[b]--53, 65, 67, 37, 14, 98,122, 124, 183 
[c]--53, 14, 37, 65, 67, 98, 122, 124, 183 
[d]--53, 183, 124, 122, 98, 67, 65, 37, 14 
7 - Phát biểu nào sau đây mô tả đúng nhất cho tầng Application : 
[a]--Mã hoá dữ liệu 
[b]--Cung cấp những dịch vụ mạng cho những ứng dụng của người dùng 
[c]--Sử dụng địa chỉ vật lý để cung cấp cho việc truyền dữ liệu và thông báo lỗi , kiến 
trúc mạng và điều khiển việc truyền 
[d]--Cung cấp những tín hiệu điện và những tính năng cho việc liên kết và duy trì liên 
kết giữa những hệ thống 
8 - Bit Dirty trong cấu trúc của 1 phần tử bảng trang có ý nghĩa : 
[a]--Cho biết trang đó có tồn tại trong bộ nhớ hay không. 
[b]--Cho biết trang đó chưa bị thay đổi 
[c]--Cho biết trang nào đã được truy xuất đến và trang nào không 
[d]--Cho biết trang đó đã bị thay đổi hay chưa để cập nhật trang trên đĩa. 
9 - Hệ điều hành nào sau phân biệt chữ thường, hoa đối với tập tin : 
[a]--WINDOW 
[b]--MS-DOS 
[c]--UNIX 
[d]--Câu a,bc là đúng 
 26 | M i c h a l e K i n g 
10 - 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: 
[a]--16 khối 
[b]--8 khối 
[c]--4 khối 
[d]--2 khối 
Đáp Án : Trắc Nghiệm. 
Phần 
1 
Phần 
2 
Phần 
3 
Phần 
4 
Phần 
5 
Phần 
6 
Phần 
7 
Phần 
8 
Phần 
9 
Phần 
10 
Phần 
11 
Phần 
12 
Phần 
13 
1 c 
 2 c 
 3 b 
 4 b 
 5 a 
 6 c 
 7 b 
 8 c 
 9 c 
 10 b 
1 c 
 2 c 
 3 b 
 4 c 
 5 c 
 6 b 
 7 a 
 8 c 
 9 a 
 10 b 
1 c 
 2 b 
 3 c 
 4 c 
 5 a 
 6 a 
 7 b 
 8 c 
 9 b 
 10 c 
1 b 
 2 d 
 3 c 
 4 b 
 5 a 
 6 d 
 7 c 
 8 c 
 9 b 
 10 d 
1 d 
 2 a 
 3 b 
 4 a 
 5 a 
 6 d 
 7 c 
 8 b 
 9 d 
 10 d 
1 b 
 2 c 
 3 a 
 4 d 
 5 a 
 6 d 
 7 b 
 8 d 
 9 a 
 10 b 
1 a 
 2 d 
 3 c 
 4 d 
 5 a 
 6 c 
 7 a 
 8 c 
 9 b 
 10 a 
1 c 
 2 a 
 3 d 
 4 c 
 5 a 
 6 b 
 7 a 
 8 b 
 9 c 
 10 c 
1 d 
 2 a 
 3 c 
 4 d 
 5 c 
 6 b 
 7 c 
 8 a 
 9 b 
 10 c 
1 c 
 2 a 
 3 a 
 4 d 
 5 a 
 6 b 
 7 c 
 8 c 
 9 d 
 10 a 
1 d 
 2 b 
 3 c 
 4 c 
 5 b 
 6 b 
 7 a 
 8 b 
 9 c 
10 b 
1 a 
 2 d 
 3 a 
 4 c 
 5 c 
 6 d 
 7 a 
 8 b 
 9 c 
 10 a 
1 d 
 2 a 
 3 d 
 4 b 
 5 d 
 6 b 
 7 b 
 8 d 
 9 d 
10 b 
--Chúc Mọi Người Thi Tốt.--