ĐỀ THI TRẮC NGHIỆM MÔN HỆ ĐIỀU HÀNH (LINUX) (CÓ ĐÁP ÁN)ĐỀ THI TRẮC NGHIỆM MÔN HỆ ĐIỀU HÀNH (LINUX) (CÓ ĐÁP ÁN)ĐỀ THI TRẮC NGHIỆM MÔN HỆ ĐIỀU HÀNH (LINUX) (CÓ ĐÁP ÁN) 1.Khi giải quyết bài toán miền giăng, điều kiện nào sau đây là không cần thiết: A. Không có hai tiến trình nào ở trong miền giăng cùng một lúc B. Phải giả thiết tốc độ các tiến trình, cũng như về số lượng bộ xử lí C. Một tiến trình bên ngoài miền giăng không được ngăn cản các tiến trình khác vào miền giăng D. Không có tiến trình nào phải chờ vô hạn để được vào miền giăng 2. Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào vi phạm điều kiện Không có hai tiến trình cùng ở trong miền giăng cùng lúc: A. Sử dụng biến cờ hiệu C. Giải pháp Peterson B. Sử dụng luân phiên D. Câu b,c là đúng 3. Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào giải quyết được vấn đề truy xuất độc quyền trên các máy tính có một hay nhiều bộ xử lí chia sẻ một vùng nhớ chung : A. Trao đổi thông điệp C. Semaphone B. Monitor D. Câu b,c là đúng 4. 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: A. Sleep and Wakeup C. Busy waiting B. Monitor D. Semaphone ĐỀ THI TRẮC NGHIỆM MÔN HỆ ĐIỀU HÀNH (LINUX) (CÓ ĐÁP ÁN) ĐỀ THI TRẮC NGHIỆM MÔN HỆ ĐIỀU HÀNH (LINUX) (CÓ ĐÁP ÁN) ĐỀ THI TRẮC NGHIỆM MÔN HỆ ĐIỀU HÀNH (LINUX) (CÓ ĐÁP ÁN)
TRẮC NGHIỆM HỆ ĐIỀU HÀNH 1.Khi giải toán miền giăng, điều kiện sau không cần thiết: A Khơng có hai tiến trình miền giăng lúc B Phải giả thiết tốc độ tiến trình, số lượng xử lí C Một tiến trình bên ngồi miền giăng khơng ngăn cản tiến trình khác vào miền giăng D Khơng có tiến trình phải chờ vơ hạn để vào miền giăng Trong giải pháp đồng tiến trình sau, giải pháp vi phạm điều kiện "Khơng có hai tiến trình miền giăng lúc": A Sử dụng biến cờ hiệu C Giải pháp Peterson B Sử dụng luân phiên D Câu b,c Trong giải pháp đồng tiến trình sau, giải pháp giải vấn đề truy xuất độc quyền máy tính có hay nhiều xử lí chia sẻ vùng nhớ chung : A Trao đổi thông điệp C Semaphone B Monitor D Câu b,c Trong giải pháp sau, giải pháp tiến trình chờ chiếm dụng CPU: A Sleep and Wakeup C Busy waiting B Monitor D Semaphone Trong biện pháp ngăn chặn tắc nghẽn sau, biện pháp dễ ảnh hưởng đến việc bảo vệ tính tồn vẹn liệu hệ thống: A Tiến trình phải yêu cầu tất tài nguyên trước xử lí B Khi tiến trình u cầu tài nguyên bị từ chối, phải giải phóng tài nguyên bị chiếm giữ, sau cấp phát trở lại lần với tài nguyên C Cho phép hệ thống thu hồi tài nguyên từ tiến trình bị khố cấp phát trở lại cho tiến trình khỏi tình trạng bị khố D Câu b,c Để ngăn chặn tắc nghẽn phải đảm bảo tối thiểu điều kiện gây tắc nghẽn không xảy ra, điều kiện sau điều kiện khó có khả thực : A Có sử dụng tài nguyên chia sẻ B Sự chiếm giữ yêu cầu thêm tài nguyên chia sẻ C Không thu hồi tài nguyên từ tiến trình giữ chúng D Tồn chu kì đồ thị cấp phát tài nguyên Trong đồ thị cấp phát tài nguyên, tài nguyên thể : A Hình trịn C Hình vng B Hình thoi D Hình tam giác Trong đồ thị cấp phát tài nguyên, tiến trình thể bằng: A Hình trịn C Hình vng B Hình thoi D Hình tam giác Để ngăn chặn tắc nghẽn cần: A Có sử dụng tài ngun khơng thể chia sẻ B Sự chiếm giữ yêu cầu thêm tài nguyên chia sẻ C Tồn chu kì đồ thị cấp phát tài nguyên D Một điều kiện không xảy 10 Địa thực tế mà trình quản lí nhớ nhìn thấy thao tác là: A Địa logic C Khơng gian địa B Địa vật lí D Khơng gian vật lí 11 Tập hợp tất địa ảo phát sinh chương trình gọi là: A Không gian địa C Địa vật lí B Khơng gian vật lí D Địa logic 12 Vào thời điểm sau tiến trình thao tác địa ảo, không thấy địa vật lí: A Thời điểm biên dịch C Thời điểm xử lí B Thời điểm nạp D Câu a,b 13 Trong việc cấp phát vùng nhớ liên tục cho tiến trình, mơ hình cho phép di chuyển tiến trình nhớ sau nạp : A Mơ hình Linker-Loader C Cả hai câu B Mơ hình Base-Limit D Cả hai câu sai 14 Thuật toán chọn đoạn trống để thỗ mãn nhu cầu cho tiến trình (trong phân đoạn vùng nhớ ) : A First-fit C Worst-fit B Best-fit D Không câu 15 Hiện tượng phân mảnh là: A Vùng nhớ bị phân thành nhiều vùng không liên tục B Vùng nhớ trống dồn lại từ mảnh nhớ nhỏ rời rạc C Tổng vùng nhớ trống đủ để thoã mãn nhu cầu vùng nhớ lại không liên tục nên không đủ để cấp cho tiến trình khác D Khơng câu 16 Trong kĩ thuật cấp phát vùng nhớ phân đoạn địa ảo thể bởi: A Bộ s số hiệu phân đoạn, d địa tương đối s B Bộ với base số nền, limit số giới hạn C Không câu D Cả hai câu 17 Thuật toán chọn vùng trống đủ lớn để nạp tiến trình là: A First-fit C Worst-fit B Best-fit D Không câu 18 Thuật toán chọn vùng trống đầu tự nhỏ đủ lớn để nạp tiến trình là: A First-fit C Worst-fit B Best-fit D Không câu 19 Thuật toán chọn vùng trống đầu tự lớn để nạp tiến trình là: A First-fit C Worst-fit B Best-fit D Không câu 20 Trong kĩ thuật phân trang kích thước khơng gian địa 2m kích thước trang 2n câu sau phát biểu khơng xác: A n-m bit cao địa ảo biểu diễn số hiệu trang n bit thấp cho biết địa tương đối trang B m-n bit thấp địa ảo biểu diễn số hiệu trang n bit cao cho biết địa tương đối trang C m-n bit cao địa ảo biểu diễn số hiệu trang n bit thấp cho biết địa tương đối trang D Câu b,c 21 Xét chế MMU kĩ thuật phân trang với địa ảo có dạng để chuyển đổi địa sang địa vật lí, MMU dùng bảng trang, phát biểu sau xác: A Phần tử thứ d bảng trang lưu số hiệu khung trang nhớ vật lí chứa trang p B Phần tử thứ p bảng trang lưu số hiệu khung trang nhớ vật lí chứa trang d C Phần tử thứ p+d bảng trang lưu số hiệu khung trang nhớ vật lí chứa trang p D Phần tử thứ p bảng trang lưu số hiệu khung trang nhớ vật lí chứa trang p 22 Kĩ thuật cấp phát sau loại bỏ tượng phân mảnh ngoại vi: A Phân trang C Phân đoạn B Cấp phát liên tục D Câu a,b 23 Giả sử nhớ phân vùng có kích thước theo thứ tự 600k, 500k, 200k, 300k, tiến trình theo thứ tự yêu cầu cấp phát có kích thước 212K, 417K, 112K, 426K Nếu sử dụng thuật tốn Best-fit q trình cấp phát nhớ thể nào: A 212K->600K, 417K->500K,112K->300K,426K->200K B 212K->600K, 417K->500K,112K->200K,426K->300K C 212K->300K, 417K->500K,112K->200K,426K->300K D Không câu 24 Xét khơng gian địa có trang, trang có kích thước 1K ánh xạ vào nhớ có 32 khung trang, Hỏi phải dùng bít để thể địa logic không gian địa này: A 32bit C bit B 24bit D 13bit 25 Xét khơng gian địa có trang, trang có kích thước 1K ánh xạ vào nhớ có 32 khung trang, Hỏi phải dùng bít để thể địa vật lí khơng gian địa này: A 32bit C 15bit(2 mũ 15 bit) B bit D 13bit 26 Điều kiện phân đoạn thuộc khơng gian địa tiến trình: A Khơng thể B Các phần tử bảng phân đoạn hai tiến trình đến vị trí vật lí C Khơng câu D Tất sai 27 Thuật toán thay trang mà chọn trang lâu sử dụng tương lai thuộc loại: A FIFO C Tối ưu B LRU D NRU 28 Trong thuật toán thay trang "cơ hội thứ hai nâng cao" trang chọn trang: A Trang tìm thấy lớp có độ ưu tiên thấp khác rỗng B Trang tìm thấy lớp có độ ưu tiên cao khác rỗng C Trang cuối tìm thấy lớp có độ ưu tiên thấp khác rỗng D Trang cuối tìm thấy lớp có độ ưu tiên cao khác rỗng 29 Thuật toán thay trang dùng thời điểm cuối trang truy xuất thuật toán: A FIFO C Tối ưu B LRU D NRU 30/ Vào thời điểm sau tiến trình thao tác địa ảo, khơng thấy địa vật lí a/ Thời điểm biên dịch b/ Thời điểm nạp c/ Thời điểm xử lí d/ Câu a,b Đáp án : c 31/ Trong việc cấp phát vùng nhớ liên tục cho tiến trình, mơ hình cho phép di chuyển tiến trình nhớ sau nạp : a/ Mơ hình Linker-Loader b/ Mơ hình Base-Limit c/ Cả hai câu d/ Cả hai câu sai Đáp án : a 32/ Thuật toán chọn đoạn trống để thỗ mãn nhu cầu cho tiến trình (trong phân đoạn vùng nhớ ) a/ First-fit b/ Best-fit c/Worst-fit d/Không câu Đáp án : d 33/ Hiện tượng phân mảnh : a/ Vùng nhớ bị phân thành nhiều vùng không liên tục b/ Vùng nhớ trống dồn lại từ mảnh nhớ nhỏ rời rạc c/ Tổng vùng nhớ trống đủ để thoã mãn nhu cầu vùng nhớ lại không liên tục nên khơng đủ để cấp cho tiến trình khác d/ Không câu Đáp án : c 34/ Trong kĩ thuật cấp phát vùng nhớ phân đoạn địa ảo thể bởi: a/ Bộ s số hiệu phân đoạn, d địa tương đối s b/ Bộ với base số nền, limit số giới hạn c/ Không câu d/ Cả hai câu Đáp án : a 35/ Với địa logic ghi STBR, ghi giới hạn STLR địa vật lí tính tương ứng với địa logic là: a/ STLR -s-d b/ STBR+s+d c/ STLR- STBR+s+d d/ s+d Đáp án :b 36/ Thuật toán chọn vùng trống đủ lớn để nạp tiến trình là: a/ First-fit b/Best-fit c/Worst-fit d/ Không câu Đáp án :a 39/ Thuật toán chọn vùng trống đầu tự nhỏ đủ lớn để nạp tiến trình là: a/ First-fit b/Best-fit c/Worst-fit d/ Không câu Đáp án :b 40/ Thuật toán chọn vùng trống đầu tự lớn để nạp tiến trình là: a/ First-fit b/Best-fit c/Worst-fit d/ Không câu Đáp án :c 41/ Trong kĩ thuật phân trang kích thước khơng gian địa 2m kích thước trang 2n câu sau phát biểu khơng xác: a/ n-m bit cao địa ảo biểu diễn số hiệu trang n bit thấp cho biết địa tương đối trang b/ m-n bit thấp địa ảo biểu diễn số hiệu trang n bit cao cho biết địa tương đối trang c/ m-n bit cao địa ảo biểu diễn số hiệu trang n bit thấp cho biết địa tương đối trang d/ Câu b,c Đáp án :c 42/ Xét chế MMU kĩ thuật phân trang với địa ảo có dạng để chuyển đổi địa sang địa vật lí, MMU dùng bảng trang, phát biểu sau xác: a/ Phần tử thứ d bảng trang lưu số hiệu khung trang nhớ vật lí chứa trang p b/ Phần tử thứ p bảng trang lưu số hiệu khung trang nhớ vật lí chứa trang d c/ Phần tử thứ p+d bảng trang lưu số hiệu khung trang nhớ vật lí chứa trang p d/ Phần tử thứ p bảng trang lưu số hiệu khung trang nhớ vật lí chứa trang p Đáp án :d 43/ Kĩ thuật cấp phát sau loại bỏ tượng phân mảnh ngoại vi a/ Đáp án : a 44/ Giả sử nhớ phân vùng có kích thước theo thứ tự 600k, 500k, 200k, 300k, tiến trình theo thứ tự yêu cầu cấp phát có kích thước 212K, 417K, 112K, 426K Nếu sử dụng thuật tốn Best-fit q trình cấp phát nhớ thể : a/ 212K->600K, 417K->500K,112K->300K,426K->200K b/212K->600K, 417K->500K,112K->200K,426K->300K c/212K->300K, 417K->500K,112K->200K,426K->300K d/ Không câu Đáp án : c 45/ Xét khơng gian địa có trang, trang có kích thước 1K ánh xạ vào nhớ có 32 khung trang, Hỏi phải dùng bít để thể địa logic không gian địa a/ 32bit b/ bit c/ 24bit d/ 13bit Đáp án :d 46/ Xét không gian địa có trang, trang có kích thước 1K ánh xạ vào nhớ có 32 khung trang, Hỏi phải dùng bít để thể địa vật lí khơng gian địa a/ 32bit b/ bit c/ 15bit(215bit) d/ 13bit Đáp án :c 47/ Điều kiện phân đoạn thuộc khơng gian địa tiến trình: a/ Khơng thể b/ Các phần tử bảng phân đoạn hai tiến trình đến vị trí vật lí c/ Khơng câu Đáp án : b Chương : Bộ nhớ ảo (12 câu) 1/ Thuật toán thay trang mà chọn trang lâu sử dụng tương lai thuộc loại : a/ FIFO b/ LRU c/ Tối ưu d/ NRU Đáp án : c 2/ Trong thuật toán thay trang “cơ hội thứ hai nâng cao” trang chọn trang : a/ Trang tìm thấy lớp có độ ưu tiên thấp khác rỗng b/ Trang tìm thấy lớp có độ ưu tiên cao khác rỗng c/ Trang cuối tìm thấy lớp có độ ưu tiên thấp khác rỗng d/ Trang cuối tìm thấy lớp có độ ưu tiên cao khác rỗng Đáp án : a 3/ Thuật toán thay trang dùng thời điểm cuối trang truy xuất thuật toán : a/ FIFO b/ LRU c/ Tối ưu d/ NRU Đáp án : b 4/ Thuật toán thay trang dùng thời điểm trang sử dụng thuật toán : a/ FIFO b/ LRU c/ Tối ưu d/ NRU Đáp án : c 5/Bit Dirty cấu trúc phần tử bảng trang có ý nghĩa : a/ Cho biết trang truy xuất đến trang không b/ Cho biết trang có tồn nhớ hay khơng c/ Cho biết trang bị thay đổi hay chưa để cập nhật trang đĩa Đáp án : c 6/ Gọi p xác suất xảy lỗi trang (0