Trắc nghiệm hệ điều hành có đáp án BKHN

Trắc nghiệm hệ điều hành có đáp án BKHN Trắc nghiệm hệ điều hành có đáp án BKHN Trắc nghiệm hệ điều hành có đáp án BKHN Trắc nghiệm hệ điều hành có đáp án BKHN Trắc nghiệm hệ điều hành có đáp án BKHN Trắc nghiệm hệ điều hành có đáp án BKHN

Chương 1: Mở đầu(6 câu) 1/ Hệ điều hành chương trình hoạt động người sử dụng với : a/ Phần mềm máy tính b/ Phần cứng máy tính c/ Các chương trình ứng dụng d/ CPU nhớ 2/ Trong việc phân loại mơ hình hệ điều hành, loại có nhiều xử lí chia sẻ hệ thống đường truyền, liệu, đồng hồ, nhớ, thiết bị ngoại vi thuộc dạng : a/ Hệ thống xử lí đa chương b/ Hệ thống xử lí đa nhiệm c/ Hệ thống xử lí song song d/ Hệ thống xử lí phân tán e/ Hệ thống xử lí thời gian thực 3/ Máy tính lưu trữ thông tin nhiều dạng thiết bị vật lí khác bang từ, đĩa từ, Để thống cách truy xuất hệ thống lưu trữ máy tính, hệ điều hành định nghĩa đơn vị lưu trữ : a/ Thư mục b/Partition c/FAT d/ Tập tin 4/Ở hệ điều hành có cấu trúc phân lớp, tập hợp lời gọi hệ thống tạo : a/ Lớp phần cứng b/Lớp giao tiếp với người sử dụng c/Lớp ứng dụng d/Lớp kế lớp phần cứng - hạt nhân 5/ Lời gọi hệ thống lệnh hệ điều hànhcung cấp dùng để giao tiếp hệ điều hành và: a/ Tiến trình b/ Chương trìnhứng dụng c/ Phần cứng máy tính d/ Người sử dụng 6/Trong cấu trúc hệ điều hành sau cấu trúc tương thích dễ dàng với mơ hình hệ thống phân tán a/ Cấu trúc đơn giản b/ Cấu trúc theo lớp c/ Cấu trúc máy ảo d/ Cấu trúc Servicer - client Chương : Quản lí tiến trình(16 câu) 1/ Câu sau khơng xác : a/ Tiến trình chương trình nhớ b/ Tiến trình chương trình xử lí, sở hữu không gian địa chỉ, trỏ lệnh, tập ghi stack c/ Tiến trình tự định thời điểm cần dừng hoạt động xử lí để phục vụ tiến trình khác d/ Các tiến trình liên lạc với khơng thơng qua hệ điều hành e/ Câu c,d f/ Câu a,b 2/”Tiến trình yêu cầu tài nguyên chưa đáp ứng tài nguyên chưa sẵn sàng, tiến trình phải chờ kiện hay thao tác nhập xuất ” thuộc dạng chuyển trạng thái sau đây: a/ Running -> Ready b/ Ready -> Running c/ Running -> Blocked d/ Blocked -> Ready e/ Running -> End 3/ Khi tiến trình người dùng gọi đến lời gọi hệ thống, tiến trình hệ điều hành xử lí lời gọi hoạt động theo chế độ: a/ Không đặc quyền b/ Đặc quyền c/ Khơng câu 4/Giả tiến trình A sinh tiểu trình B, C, câu sau khơng xác : a/ Tiểu trình B C khơng sử chungcon trỏ lệnh b/ Tiểu trình B C không sử chung không sử chung tập ghi c/ Tiểu trình B C khơng sử chung stack d/Tiểu trình B C khơng sử chung khơng gian địa 5/ DCB vùng nhớ lưu trữ thơng tin mơ tả tiến trình, có nhiều thành phần Thông tin danh sách tài nguyên hệ thống mà tiến trình sử dụng thuộc loại thành phần sau : a/ Định danh tiến trình b/ Trạng thái tiến trình c/ Thơng tin giao tiếp d/ Ngữ cảnh tiến trình e/Thơng tin thống kê 6/ Khi tiến trình kết thúc xử lí, hệ điều hành huỷ bỏ số hoạt động, hoạt động sau không cần thiết : a/ Huỷ bỏ định danh tiến trình b/ Thu hồi tài nguyên cấp phát cho tiến trình c/ Huỷ tiến trình khỏi tất danh sách quản lí hệ thống d/ Huỷ bỏ PCB tiến trình e/ câu b,c 7/ Hệ điều hành sử dụng thành phần sau để chuyển đổi ngữ cảnh trao CPU cho tiến trình khác (đối với tiến trình thực thi) a/ Bộ điều phối b/ Bộ phân phối c/ Khối quản lí tiến trình d/ Khối quản lí tài ngun 8/ Để tiến trình chia sẻ CPU cách cơng bằng, khơng có tiến trình phải chờ đợi vô hạn để cấp CPU, hệ điều hành dùng thành phần để giải vấn đề này: a/ Bộ điều phối b/ Khối quản lí tiến trình c/ Khối quản lí tài ngun d/ Bộ phân phối 9/ Giải thuật điều phối đơn giản dễ cài đặt khơng thích hợp với hệ thống nhiều người dùng thuộc loại : a/ Điều phối độc quyền b/ Điều phối không độc quyền c/ Không câu d/ Cả hai câu 10/ Nguyên lí phân phối độc quyền thường thích hợp với hệ xử lí : a/ Hệ thống xử lí theo thời gian thực b/ Hệ thống đa chương c/ Hệ thống chia sẻ tương tác d/ Hệ thống xử lí theo lơ e/ khơng câu 11/Tiến trình thực thi chuyển loại danh sách xảy kiện đợi thao tác nhập/xuẩt hoàn tất, yêu cầu tài nguyên liệu chưa thoã mãn, yêu cầu tạm dừng: a/ Danh sách sẵn sàng (Ready list) b/ Danh sách tác vụ (Job list) c/ Danh sách chờ đợi (Waiting list) d/ Không câu 12/ Trong toàn hệ thống hệ điều hành sử dụng danh sách sẵn sàng: a/ danh sách b/ danh sách c/ Một danh sách cho tiến trình d/ Một danh sách cho cho tài nguyên (thiết bị ngoại vi) e/ Câu c,d 13/ Chức điều phối tác vụ hệ điều hành kích hoạt : a/ Hệ thống tạo lập tiến trình b/ Tiến trình kết thúc xử lí c/ Xảy ngắt d/ Câu a,b e/ Câu b,c 14/ Thuật toán sau thuật tốn điều phối theo nguyên tắc độc quyền : a/ FIFO b/ Xoay vòng c/ Điều phối với độ ưu tiên d/ Theo công việc ngắn (Shortest job first) e/ Chiến lược điều phối với nhiều mức độ ưu tiên f/ Câu a,c,d g/ Câu c,d,e Đáp án :h 15/ Cho thuật toán điều phối FIFO, với bảng sau: Tiến trình Thời điểm vào RL Thời gian xử lí P1 P2 P3 012 24 3 Thời gian chờ tất tiến trình : a/ 24s b/ 27s c/ 30s d/ 25s 16/ Cho thuật toán điều phối Round bin,quantum với bảng sau: Tiến trình Thời điểm vào RL Thời gian xử lí P1 P2 P3 012 Thời gian chờ tất tiến trình : a/ 24s b/14s c/ 30s 24 3 d/ 25s Đáp án b 17/ Cho thuật toán điều phối với cấp độ ưu tiên độc quyền, với bảng sau: Tiến trình Độ ưu tiên Thời điểm vào RL Thời gian xử lí P1 P2 P3 312 24 3 012 Thời gian chờ tất tiến trình : a/ 48s b/ 47s c/ 30s d/ 25s 18/ Cho thuật toán điều phối với cấp độ ưu tiên không độc quyền, với bảng sau: Tiến trình Độ ưu tiên Thời điểm vào RL Thời gian xử lí P1 P2 P3 312 012 24 3 Thời gian chờ tất tiến trình : a/ 8s b/ 7s c/9s d/ 5s 19/ Khi tiến trình tạo mà nhớ chưa đủ chỗ chèn vào danh sách: a/ Danh sách tác vụ(Job list) b/ Danh sách sẵn sàng(Ready list) c/ Danh sách chờ (waiting list) Chương : Liên lạc đồng tiến trình (8 câu) 1/ Câu sau phát biểu khơng xác: a/ Tiến trình xử lí tín hiệu theo cách riêng b/ Tiến trình xử lí tín hiệu cách gọi hàm xử lí tín hiệu c/ Tiến trình trao đổi liệu d/ Tiến trình thơng báo cho kiện e/ Câu c,d 2/ Phương pháp nhanh để trao đổi thơng tin tiến trình a/ Đường ống b/ Vùng nhớ chia sẻ c/ Trao đổi thông điệp d/ Socket 3/ Kĩ thuật sau áp dụng hiệu hệ thống phân tán a/ Đường ống (Pipe) b/ Vùng nhớ chia sẻ c/ Trao đổi thông điệp d/ Socket e/ Câu c,d 4/ Kĩ thuật sau liên lạc trực tiếp hai tiến trình a/ Đường ống (Pipe) b/ Vùng nhớ chia sẻ c/ Trao đổi thông điệp d/ Socket 5/ 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 6/ Trong giải pháp đồng tiến trình sau, giải pháp vi phạm điều kiện “Khơngcó hai tiến trình miền giăng lúc” a/ Sử dụng biến cờ hiệu b/ Sử dụng luân phiên c/ Giải pháp Peterson d/ Câu b,c 7/ 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 b/ Monitor c/ Semaphone d/ Sleep Wakeup e/ Câu a,b f/ Câu b,c 8/ Trong giải pháp sau, giải pháp tiến trìnhđang chờ chiếm dụng CPU a/ Sleep and Wakeup b/ Monitor c/ Semaphone d/ Busy waiting e/ Trao đổi thông điệp Chương : Tắc nghẽn ( câu) 1/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 yê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 ngun 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 a b e/ Câu b c 2/ Để 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 ngun khơng thể 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 3/ Trong đồ thị cấp phát tài nguyên, tài ngun thể : a/ Hình trịn b/ Hình thoi c/Hình vng d/ Hình tam giác 4/ Trong đồ thị cấp phát tài nguyên, tiến trình thể : a/ Hình trịn b/ Hình thoi c/ Hình vng d/ Hình tam giác 5/ Để ngăn chặn tắc nghẽn cần: 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 ngun từ tiến trình giữ chúng d/ Tồn chu kì đồ thị cấp phát tài nguyên e/ Một điều kiện khơng xảy Chương : Quản lí nhớ (17 câu) 1/ Địa thực tế mà trình quản lí nhớ nhìn thấy thao tác là: a/ Địa logic b/ Địa vật lí c/ Khơng gian địa d/ Khơng gian vật lí 2/Tập hợp tất địa ảo phát sinh chương trình gọi là: a/ Khơng gian địa b/ Khơng gian vật lí c/ Địa vật lí d/ Địa logic 3/ 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 4/ 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 5/ Thuật tố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 6/ Hiện tượng phân mảnh : a/ Vùngnhớ 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âunào 7/ 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 8/ 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 9/ 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 10/ 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 11/ 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 12/ 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 13/ 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 14/ Kĩ thuật cấp phát sau loại bỏ 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 15/ 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 16/ 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 17/ 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(215 bit) d/ 13bit 18/ Đ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 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 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 đượctì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 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 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 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 6/ Gọi p xác suất xảy lỗi trang (0 số vector bit 218 bit = 215 byte =32K=8 khối 8/ Với đĩa 20M kích thước khối 1K, quản lí khối trống dùng DSLK cần khối để quản lí đĩa bao nhiêu: a/ 20 khối b/ 40 khối c/ 80 khối d/16 khối HD: 4K=212 byte 20M = 20*210 = 215 khối => cần dùng byte để lưu số hiệu khối khối =1024 byte lưu 512 số hiệu khối Cần 20*210/512 ~ 40 khối để quản lí đĩa 9/ Trong hệ thống tập tin MS-DOS sector đầu tiên, track 0, side đĩa cứng thông tin : a/ Boot sector b/ Bảng partition b/ Bảng FAT c/ Dữ liệu thường 10/ Trong bảng FAT hệ thống tập tin MS-DOS người ta mô tả loại đĩa cách : a/ Dùng entry bảng FAT b/ Dùng entry bảng FAT c/ Dùng entry bảng thư mục RDET d/ Không câu 11/ Đối với hệ thống mở tập tin, MS-DOS tìm thơng tin tập tin ở: a/ Bảng FAT b/ Bảng thư mục c/ Boot sector d/ Tất sai 12/ Đối với tập tin WINDOW NTFS Partition, với partition có kích thước từ 8>16 Gb số sector cluster : a/ Sector b/ 16 Sector c/ 32 Sector d/ 64 Sector 13/ Trong cấu trúc partition WINDOW NTFS thông tin tập tin thư mục partition lưu trong: a/ Partition bootsector b/ Master File Table (MFT) c/ Các tập tin hệ thống d/ Vùng tập tin 14/ Tạo, huỷ, mở,đóng, đọc, ghi tác vụ cần thiết để hệ điều hành: a/ Quản lí tập tin b/ Quản lí nhớ c/ Quản lí tiến trình d/ Quản lí mạng e/ Không câu Chương : Quản lí nhập xuất(12 câu) 1/ Thiết bị sau không thiết bị nhập/xuất : a/ Màn hình b/ Bàn phím c/ Chuột d/ Card mạng e/ Đĩa 2/ Vân chuyển DMA thực : a/ Bộ điều khiển thiết bị b/ CPU c/ Bộ nhớ d/ Câu a,b sai 3/ Ví dụ 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 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ị c/ Câu b,c 4/ Trong hệ thống I/O đĩa thời gian để đầu đọc đến khối cần thiết track gọi : a/ Seek time b/ Tranfer time c/ Latency time d/ Không câu 5/ Trong hệ thống I/O đĩa thời gian để đầu đọc đến track cần thiết đĩa gọi : a/ Seek time b/ Tranfer time c/ Latency time d/ Không câu 6/ Khi hệ thống phải truy xuất liệu khối lượng lớn thuật tốn lập lịch sau hiệu quả: a/ FCFS b/ SSTF c/ SCAN d/ C-SCAN e/ Câua,b f/ Câu c,d 7/ Khi hệ thống phải truy xuất liệu có số khối liên tục thuật tốn lập lịch sau hiệu nhất: a/ FCFS b/ SSTF c/ SCAN d/ C-SCAN e/ Câu a,b f/ Câu c,d 8/ Ví dụ cần đọc khối sau 98,183,37,122,14,122,65,67 đầu đọc vị trí 53, dùng thu ật tốn lập lịch SCAN đầu đọc qua khối có thứ tự 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, 183, 124, 122, 98, 67, 65, 37, 14 e/ Câu a,b f/ Câu c,d 9/ Ví dụ cần đọc khối sau 98,183,37,122,14,122,65,67 đầu đọc vị trí 53, dung thuật tốn lập lịch C-SCAN đầu đọc qua khối có thứ tự 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 e/ Câu a,b f/ Câu c,d 10/ Ví dụ cần đọc khối sau 98,183,37,122,14,122,65,67 đầu đọc vị trí 53, dùng thuật tốn lập lịch FCFS đầu đọc qua khối có thứ tự 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 e/ Câu a,b f/ Câu c,d 11/ Ví dụ cần đọc khối sau 98,183,37,122,14,122,65,67 đầu đọc vị trí 53, dung thuật tốn lập lịch SSTF đầu đọc qua khối có thứ tự 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 e/ Câu a,b ... tiến trình chia sẻ CPU cách cơng bằng, khơng có tiến trình phải chờ đợi vơ hạn để cấp CPU, hệ điều hành dùng thành phần để giải vấn đề này: a/ Bộ điều phối b/ Khối quản lí tiến trình c/ Khối... Xoay vòng c/ Điều phối với độ ưu tiên d/ Theo công việc ngắn (Shortest job first) e/ Chiến lược điều phối với nhiều mức độ ưu tiên f/ Câu a,c,d g/ Câu c,d,e Đáp án :h 15/ Cho thuật toán điều phối... 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 17/ Xét khơng gian địa có trang, trang có