Đáp Án nhập môn hệ Điều hành

Phần cứng máy tính (Hardware) thông thường bao gồm những gì?Hệ điều hành được nạp và hệ thống khi nào?

Câu 1 Phần cứng máy tính (Hardware) thông thường bao gồm những gì?

a.Bộ xử lý trung tâm CPU, bộ nhớ, hệ điều hành

b.Thiết bị nhập/ xuất, bộ xử lý trung tâm, hệ thống file

c.Trình biên dịch ứng dụng

d.Thiết bị nhập/ xuất, bộ nhớ, bộ xử lý trung tâm

Câu 2 Hệ điều hành Main Control Program(MCP) ra đời vào năm nào ?

Câu 3 Lịch sử phát triển của hệ điều hành qua:

C.4 giai đoạn D.5 giai đoạn

Câu 4 Hệ điều hành thường được lưu trữ lâu ở đâu?

C.Bộ nhớ ngoài D.Bộ xử lí trung tâm (CPU)

Câu 5 Hệ điều hành đảm nhiệm việc nào trong những việc dưới đây?

A.Soạn thảo văn bản

B.Giao tiếp với ổ đĩa cứng, quản lí bộ nhớ trong

C.Chơi trò chơi điện tử

D.Giải các bài toán trên máy tính

Câu 6 Đặc điểm nổi bật của máy tính PC là gì?

C.Chỉ dùng cho các chuyên gia D.Rẻ tiền và thân thiện

Câu 7 Hệ điều hành được nạp và hệ thống khi nào?

A.Trước khi các chưong trình ứng dụng được kích hoạt

B.Sau khi các chương trình ứng dụng được kích hoạt

C.Trong khi các chương trình ứng dụng được kích hoạt

D.Khi các chương trình ứng dụng có yêu cầu nạp hệ điều hành

Câu 8 Hệ điều hành được coi là:

A phần mềm hệ thống B.phần mềm ứng dụng

Câu 9 Xét các tính chất sau:

1.Nhiều công việc được nạp đồng thời vào bộ nhớ chính

2.Thời gian xử lý của CPU được phân chia giữa các công việc

3.Tận dụng được thời gian rảnh, tăng hiệu suất sử dụng CPU (CPU utilization) 4.Chỉ cho phép một chương trình ứng dụng được hoạt động trong hệ thống Đặc điểm của hệ thống đa chương trình có những tính chất nào?

Câu 12: Chức năng nào sau đây phản ánh bản chất của việc giao tiếp giữa người dùng

và máy (thông qua hệ điều hành) trong hệ thống tin học?

a.Nhập, xuất thông tin b.Xử lí thông tin

Câu 13: Đặc trưng của HĐH đa nhiệm là gì?

A.Hệ thống quản lý tiến trình theo lô

B.Hệ thống quản lý làm việc phân tán

C.Hệ thống quản lý nhiều người dùng (multi user)

d.Hệ thống điều phối bộ vi xử lý theo kiểm time – sharing

Cấu 14:Khẳng định nào sau đây là SAI?

A.Các máy tính trong họ IBM System/360 tương thích với nhau về kiến trúc

B.Người dùng trên các hệ thống khác có thể chuyển sang sử dụng trên System/360 nhờ

b.Điều hành hữu hiệu hệ thống máy tính

c.Dễ dàng sử dụng và điều hành hữu hiệu hệ thống máy tính

d.Thực hiện tính toán và trả kết quả cho người dùng

Câu 17: Khẳng định nào sau đây là đúng?

A.Hệ điều hành quản lý tài nguyên phần cứng và dữ liệu

B.Hệ điều hành không quản lý dữ liệu

C.Hệ điều hành không có chức năng quản lý phần cứng

D.Hệ điều hành không quản lý phần cứng và dữ liệu

TUẦN 2

Câu Hỏi 1: Điều kiện nào sau đây KHÔNG PHẢI là điều kiện cần để xảy ra tắc nghẽn (deadlock)?

A.Quyền sử dụng tài nguyên sẽ cấp phát cho nó

B.Tiến trình giữ cho mình các tài nguyên đã được cấp, đồng thời yêu cầu tài nguyên bổ sung

C.Tài nguyên không được lấy lại từ tiến trình khi các tài nguyên đó chưa được sử dụng

Câu Hỏi 3: Đâu KHÔNG phải là thao tác mà hệ thống điều khiển tiến trình có thể thực hiện đối với một tiến trình?

Câu Hỏi 4: Giả sử có tiến trình A đang hoạt động và sinh ra tiến trình mới B Hỏi A là tiến trình gì?

Câu Hỏi 5:Các giải thuật phát hiện deadlock thường sử dụng mô hình nào?

Câu Hỏi 6: Trong thuật toán Banker quan hệ giữa tài nguyên và các tiến trình như thế nào?

A.Luôn luôn được độc quyền sử dụng các tài nguyên cấp cho nó

B.Được quyền yêu cầu và chờ tài nguyên bổ sung trong khi vẫn giữ các tài nguyên

đã được cấp

C.Bị lấy mất tài nguyên

D.Bị xóa

Câu Hỏi 7: Khi xảy ra ngắt, Hệ Điều Hành làm gì?

a.Hủy tiến trình đang chạy

b.Ghi lại trạng thái của tiến trình bị ngắt và chuyển điều khiển cho chương trình

xử lý ngắt tương ứng

c.Ghi lại trạng thái của tiến trình bị ngắt

d.Tạo 1 tiến trình mới để thay thế tiến trình đang chạy

Câu Hỏi 8: Hàng đợi dành cho tiến trình xếp hàng chờ bộ xử lý được gọi là:

Câu Hỏi 9: Giả thiết nào không thỏa mãn để áp dụng cho thuật toán Banker?

A.Số tài nguyên luôn thay đổi

B.Số người dùng là không thay đổi

C.Người dùng phải trả lại các tài nguyên được cấp sau khoảng thời gian nào đó

D.Người dùng phải báo trước số lượng lớn nhất tài nguyên cần dùng

Câu Hỏi 10: Thành phần nào sau đây KHÔNG thuộc về luồng?

A.Định danh luồng (Thread ID) B.Bộ đếm chương trình

Câu Hỏi 11: Thời gian xử lý song song song với xử lý tuần tự như thế nào?

C.Nhỏ hơn nhiều D.Xấp xỉ nhau

Câu Hỏi 12: Tiến trình đa luồng là gì?

A.Tiến trình đa luồng gồm nhiều dòng điều khiển khác nhau trong nhiều không gian địa chỉ

B.Tiến trình đa luồng gồm một dòng điều khiển khác nhau trong cùng không gian địa chỉ

C.Tiến trình đa luồng gồm nhiều dòng điều khiển khác nhau trong cùng không gian địa chỉ

D.Tiến trình đa luồng gồm một dòng điều khiển khác nhau trong nhiều không gian địa chỉ

Câu Hỏi 13: Khi kết thúc tác vụ vào/ra lúc đó tiến trình chuyển từ:

a.running Þ blocked b.blocked Þ ready

c.blocked Þ running d.Ready Þ blocked

Câu Hỏi 14: Có mấy loại ngắt?

Câu Hỏi 15: Khẳng định nào về Kernel là đúng?

A.Chỉ được nạp vào bộ nhớ RAM khi cần

B.Không được nạp vào bộ nhớ RAM

C.Luôn được nạp vào bộ nhớ RAM

D.Nằm ngoài bộ nhớ RAM mà chỉ cần lưu trên đĩa cứng

Câu Hỏi 16: Quá trình chuyển trạng thái nào không thể xảy ra đối với quá trình biến đổi trạng thái của tiến trình?

A.blocked Þ running B.blocked Þ ready

C.running Þ ready D.running Þ blocked

Câu Hỏi 17: Hệ điều hành sẽ thực thi hành động nào khi một tiến trình mới sinh ra?

A.Xóa tất cả các tiến trình khác trong hệ thống

B Tạm ngưng tất các các tiến trình khác trong hệ thống

C.Tạo ngay khối PCB để quản lý tiến trình

D.Thu hồi bộ nhớ của tất cả các tiến trình khác trong hệ thống

Câu Hỏi 18: Timer interrupt có nhiệm vụ gì?

A.Thời điểm tiến trình bị ngắt

B.Xác định khoảng thời gian nhỏ nhất mà một tiến trình được sử dụng BXL liên tục

C.Xác định khoảng thời gian lớn nhất mà một tiến trình được sử dụng BXL liên tục

D.Xác định khoảng thời gian trung bình mà một tiến trình được sử dụng BXL liên tục

Câu Hỏi 19: Các điều kiện nào sau đây KHÔNG dẫn đến việc xảy ra tắc nghẽn (deadlock)?

A.Các tiến trình yêu cầu quyền độc quyền sử dụng tài nguyên được cấp phát

B.Tiến trình yêu cầu tài nguyên bổ sung

C.Tài nguyên không được lấy lại từ tiến trình khi các tài nguyên đó chưa được sử dụng

để kết thúc công việc

D.Tiến trình thực hiện độc lập với các tiến trình khác

Câu Hỏi 20: Tính chất về danh sách các Blocked Process là như thế nào?

A.Không có thứ tự

B.Xếp theo thứ tự độ ưu tiên

C.Xếp theo thứ tự tiến trình nào bị block trước thì đứng trước

D.Xếp theo thứ tự tiến trình nào bị block trước thì đứng sau

Câu Hỏi 21: Hàng đợi dành cho tiến trình xếp hàng chờ bộ xử lý được gọi là:

CÂU 22:Tiến trình là?

A.Một chương trình lưu trên đĩa

B.Một chương trình được nạp vào bộ nhớ

C.Một chương trình được nạp vào bộ nhớ và đang được CPU thực thi

D.Chuỗi thao tác vận hành một chương trình

Câu Hỏi 23: Các tiến trình được gọi là tương tranh nếu:

a.kết quả của tiến trình này là điều kiện thực thi của tiến trình kia

b.các tiến trình tồn tại liên tục nhau

c.các tiến trình tồn tại đồng thời

d.các tiến trình tồn tại ở hai thời điểm khác nhau

Câu Hỏi 24: Quá trình biến đổi trạng thái nào không thể xảy ra?

a.blocked Þ running b.blocked Þ ready

Câu Hỏi 25:Ngăn chặn Deadlock theo phương pháp “Loại bỏ điều kiện “chờ tài nguyên

bổ sung” có nhược điểm gì? Đâu là nhược điểm của chiến lược loại bỏ điều kiện “chờ tài nguyên bổ sung” trong ngăn chặn deadlock?

A.Làm tăng khả năng tiến trình phải chờ vô hạn vì vậy không kinh tế

B.Ngăn chặn được sự xuất hiện của điều kiện “chờ tài nguyên bổ sung”

C.Giảm khả năng tiến trình phải chờ vô tận

D.Tăng khả năng sử dụng tài nguyên

Câu Hỏi 26:Khi xóa một tiến trình khỏi hệ thống thì?

A.Hệ điều hành cấp phát các tài nguyên phân chia cho tiến trình

B.Tên của tiến trình được xoá khỏi PCB

A sinh ra một tiến trình mới

B nâng cao mức ưu tiên priority

C sinh ra một ngắt cứng đặc biệt – timer interrupt

D xóa tiến trình khỏi hệ thống

Câu Hỏi 28: Ngắt nào do tiến trình đang chạy sinh ra?

a.Program check interrup

b.Restart interrupt

c.SVC- interrupt

d.External interrupt

TUẦN 3

Câu Hỏi 1: CPU-bound process nghĩa là gì?

a.Thời gian thực hiện tác vụ I/O ít hơn thời gian chiếm CPU

b.Thời gian tác vụ I/O nhiều hơn thời gian chiếm CPU

c.Thời gian tác vụ I/O bằng thời gian chiếm CPU

d.Không có thời gian thực hiện tác vụ I/O

Câu Hỏi 2: Giải thuật lập lịch quay vòng (round robin) thực chất là phiên bản cải tiến của thuật toán nào?

C.SRT (Shortest rest time) D.HRRN(Highest Response Ratio Next)

Câu Hỏi 3: Dựa trên kiến trúc phần cứng, hệ điều hành nào sau đây KHÔNG PHẢI hệ điều hành trong hệ thống đa xử lý?

A.Hệ điều hành bất đối xứng B.Hệ điều hành độc lập trên từng bộ xử lý C.Hệ điều hành đa xử lý đối xứng D.Hệ điều hành gom cụm

Câu Hỏi 4: Cho bảng thông tin của các tiến trình (đơn vị tính là giây):

Tiến trình Thời điểm vào RL Thời gian xử lý

Câu Hỏi 5: Nguyên tắc hoạt động của thuật toán lập lịch FIFO như thế nào?

A.Lập lịch theo nguyên tắc không hoán đổi

B.Lập lịch có hoán đổi

C.Lập lịch theo thời gian kết thúc

D.Lập lịch theo nguyên tắc chia đều

Câu Hỏi 6: Thời gian chờ (waiting time) của một quá trình được tính như thế nào?

a.Lượng thời gian quá trình chờ trong hàng chờ công viêc

b.Lượng thời gian quá trình chờ đợi trong hàng chờ thiết bị

c.Lượng thời gian quá trình chờ trong hàng đợi sẵn sàng

d.Trung bình các khoảng thời gian quá trình chờ đợi được cấp lại CPU (khoảng thời gian

từ khi quá trình truất quyền CPU đến khi nó được cấp trở lại)

Câu Hỏi 7: Khi một tiến trình được tạo ra mà bộ nhớ chưa đủ chỗ nó sẽ được chèn vào danh sách nào?

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)

d.Danh sách tiến trình đang chạy (Running list)

Câu Hỏi 8: Thành phần nào của hệ điều hành làm nhiệm vụ lựa chọn một tiến trình trong danh sách sẵn sàng và cấp CPU cho tiến trình đó?

A.Bộ điều phối (Dispatcher) B.Bộ quản lý số học và logic

C.Khối quản lý tiến trình D.Khối quản lý tài nguyên

Câu Hỏi 9: Cho thuật toán điều phối Round bin, quantum là 4 với bảng sau: tính theo second (s)

Thời gian chờ của tất cả các tiến trình là bao nhiêu?

Câu Hỏi 10: Giải thuật lập lịch theo mức độ ưu tiên của tiến trình đáp ứng tiêu chí nào sau đây?

A.Cực tiểu hóa thời gian chờ B.Sự công bằng

C.Cực tiểu hóa thời gian phản hồi D.Thông lượng tối đa

Câu Hỏi 11: 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?

Câu Hỏi 12: Số tiến trình được hoàn thành trong một đơn vị thời gian được gọi là gì?

Câu Hỏi 13: Dispatcher là tên khác của:

A.bộ lập lịch mức thấp B.bộ lập lịch mức cao

C.bộ lập lịch mức giữa và mức cao D.bộ lập lịch mức giữa

Câu Hỏi 14: Thuật toán nào sau đây là thuật toán có thể lập lịch theo nguyên tắc không độc quyền?

C.HRRN (Hightest Response Ratio Next) D.RR (Round Robin)

Câu Hỏi 15: Trong toàn bộ hệ thống, hệ điều hành sử dụng bao nhiêu danh sách sẵn sàng?

A.Hai danh sách

B.Một danh sách

C.Một danh sách cho mỗi tiến trình

D.Một danh sách cho mỗi tài nguyên (thiết bị ngoại vi)

Câu Hỏi 16: Độ ưu tiên của các tiến trình cho biết:

A.Process sử dụng CPU nhiều hay ít

B.Process chiếm nhiều hay ít vùng nhớ

C.Tầm quan trọng của process

D.Trạng thái của process

Câu Hỏi 17: Tiêu chí nào sau đây KHÔNG PHẢI là tiêu chuẩn để đánh giá giải thuật lập lịch?

A.Độ lợi CPU: giữ cho CPU bận nhiều nhất

B.Thông lượng: số tiến trình được hoàn thành trong một đơn vị thời gian

C.Thời gian chờ: tổng thời gian từ khi ở trạng thái sẵn sàng đến khi được thực thi

D.CPU nhàn rỗi nhất

Câu Hỏi 18: Hàng đợi dành cho các process xếp hàng chờ nhập xuất được gọi là gì?

Câu Hỏi 19: Thời gian lượng tử trong giải thuật round robin thường được chọn theo công thức nào : với n là số tiến trình, s là thời gian chuyển từ tiến trình này sang tiến trình khác, t là thời gian khống chế trước:

Câu Hỏi 20: Cần đọc các khối sau: 98,183,37,122,14,124,65,67 Giả sử đầu đọc tại vị trí

53, và dùng thuật toán lập lịch FIFO

Hỏi thứ tự đầu đọc sẽ lần lượt qua các khối như thế nào?

A.Chi phí quản lý các process nhỏ hơn

B.Thời gian đáp ứng nhỏ hơn

C.Tăng hiệu suất của CPU

D.Giảm burst time(thời gian sử dụng CPU) của process

Câu Hỏi 22: Trong hệ thống phân chia thời gian, các yêu cầu chính được cấp một thời gian đáp ứng thích hợp và là chung, để chia sẻ tài nguyên hệ thống Trong trường hợp này, giải thuật lập lịch nào hay được áp dụng nhất?

A.Giải thuật SRTN B.Gỉai thuật lập lịch theo chế độ ưu tiên

C.Giải thuật RR D.Không thể áp dụng giải thuật lập lịch

Câu Hỏi 23: 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?

Câu Hỏi 24: Giải thuật lập lịch tối ưu cho thời gian chờ trung bình nhỏ nhất của một tập các process là giải thuật nào?

A.Giải thuật lập lịch FIFO B.Giải thuật lập lịch quay vòng

C.Giải thuật lập lịch SJF D.FIFO và RR

Câu Hỏi 25: Cho thuật toán điều phối FIFO, với bảng sau (đơn vị giây):

Tiến trình Thời điểm vào RL Thời gian xử lý

Câu Hỏi 26: Hệ điều hành sử dụng các thành phần nào sau đây để chọn một tiến trình trong danh sách sẵn sàng và cấp CPU cho tiến trình đó?

A.Bộ điều phối B.Bộ quản lý số học và logic

C.Khối quản lý tiến trình D.Khối quản lý tài nguyên

Câu Hỏi 27: Trong lập lịch CPU thời gian đáp ứng được tính như thế nào?

A.Lượng thời gian mà process chờ trong hàng đợi sẵn sàng

B.Lượng thời gian tính từ khi có yêu cầu đến khi có đáp ứng đầu tiên

C.Thời gian để một process hoàn tất, kể từ lúc vào hệ thống đến lúc kết thúc

D.Thời gian từ khi bắt đầu được phục vụ tới khi hoàn tất

Câu Hỏi 28: Nhiệm vụ chính của bộ lập lịch trong HĐH là gì?

A.Theo dõi hoạt động CPU

B.Phân phối thời gian sử dụng CPU cho các quá trình

C.Kiểm soát việc sử dụng CPU của các quá trình

D.Tình thời gian sử dụng CPU của các quá trình

Câu Hỏi 29: Cho bảng thông tin các tiến trình (đơn vị giây)

TT Thời điểm kích Thời gian hoạt hoạt động

A.Hệ thống quản lý tiến trình theo lô

B.Hệ thống quản lý làm việc phân tán

C.Hệ thống quản lý nhiều người dùng

D.Hệ thống điều phối Bộ xử lý theo kiểu time- sharing

TUẦN 4

Câu 1: Bộ nhớ nào là bộ nhớ chỉ đọc?

Câu Hỏi 2 Đáp án nào sau đây khi dùng 2 chiến lược FIFO và LRU thì sẽ loại bỏ cùng

A.Tổ chức theo trang B.Tổ chức theo đoạn

C.Tổ chức theo vùng nhớ D.Kết hợp tổ chức theo trang và theo đoạn

Câu Hỏi 4.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 :

Hỏi có mấy lỗi xuất hiện?

Câu Hỏi 5.Phương thức tổ chức nào là tốt nhất về mặt tối ưu bộ nhớ?

Câu Hỏi 6.thuật toán thay thế trang nào sử dụng tần số tham khảo trang trong khoảng thời gian xác định?

Câu Hỏi 7.Xét 2 chiến lược loại bỏ trang FIFO và LFU Thứ tự các tiến trình nào khi nạp vào bộ nhớ sẽ loại 2 trang khác nhau?

A.P1,P2,P3,P2,P3 B.P1,P2,P1,P3,P2

C.P2,P1,P3,P1,P3 D.P1,P3,P4,P3,P2,P4,P2

Câu Hỏi 8 Kĩ thuật Overlay được áp dụng trong trường hợp nào?

A.Không có vùng nhớ trống để chạy chương trình

B.Chương trình có kích thước lớn hơn kích thước bộ nhớ

C.Chương trình có kích thước nhỏ hơn vùng nhớ trống

D.Khi hệ thống có bộ nhớ ảo