Nguyen ly HDH 1

Câu hỏi 1: Hệ điều hành sử dụng các thành phần nào sau đây của nó để chuyển đổi ngữ cảnh và trao CPU cho một tiến trình khác (đối với tiến trình đang thực thi)

 A. Bộ phân phối

 B. Khối quản lí tiến trình

 C. Bộ điều phối

 D. Khối quản lí tài nguyên

Câu hỏi 2: Thuật toán chọn vùng trống đầu tiên đủ lớn để nạp tiến trình là:

 A. Best-fit

 B. First-fit

 C. Worst-fit

 D. Không câu nào đúng

Câu hỏi 3: 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

 A. 32bit

 B. 24bit

 C. 13bit

 D. 8 bit

Câu hỏi 4: Giả tiến trình A sinh ra tiểu trình B, C, câu nào sau đây là không chính xác :

 A. Tiểu trình B và C không sử chung không gian địa chỉ.

 B. Tiểu trình B và C không sử chung không sử chung tập thanh ghi

 C. Tiểu trình B và C không sử chung con trỏ lệnh

 D. Tiểu trình B và C không sử chung stack

Câu hỏi 5: Thuật toán chọn đoạn trống để thoã mãn nhu cầu cho một 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 nào đúng

Câu hỏi 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 SCAN thì đầu đọc sẽ lần lượt qua các khối có thứ tự nào sau đây:

 A. 53, 65, 67, 98, 122, 124, 183,37,14

 B. 53, 14, 37, 65, 67, 98, 122, 124, 183

 C. 53, 37, 14, 65, 67, 98, 122, 124, 183

 D. 53, 183, 124, 122, 98, 67, 65, 37, 14

Câu hỏi 7: Hiện tượng phân mảnh là :

 A. Vùng nhớ trống được dồn lại từ các mảnh bộ nhớ nhỏ rời rạc

 B. Vùng nhớ bị phân thành nhiều vùng không liên tục

 C. Không câu nào đúng

 D. Tổng vùng nhớ trống đủ để thoã mãn nhu cầu nhưng các vùng nhớ này lại không liên tục nên không đủ để cấp cho tiến trình khác

Câu hỏi 8: Trong các cấu trúc của hệ điều hành sau đây cấu trúc nào tương thích dễ dàng với mô hình hệ thống phân tán

 A. Cấu trúc máy ảo

 B. Cấu trúc đơn giản

 C. Cấu trúc theo lớp

 D. Cấu trúc Servicer-client

Câu hỏi 9: Thuật toán nào sau đây là thuật toán có thể điều phối theo nguyên tắc độc quyền :

 A. Xoay vòng

 B. Theo công việc ngắn nhất (Shortest job first)

 C. Chiến lược điều phối với nhiều mức độ ưu tiên

 D. FIFO

 E. Điều phối với độ ưu tiên

Câu hỏi 10: Vào thời điểm nào sau đây tiến trình chỉ thao tác trên địa chỉ ảo, không bao giờ thấy được các địa chỉ vật lí

 A. Câu a,b là đúng

 B. Thời điểm xử lí

 C. Thời điểm nạp

 D. Thời điểm biên dịch

Câu hỏi 11: Bit Dirty trong cấu trúc của 1 phần tử bảng trang có ý nghĩa :

 A. Cho biết trang đó đã bị thay đổi hay chưa để cập nhật trang trên đĩa.

 B. Cho biết trang đó có tồn tại trong bộ nhớ hay không.

 C. Cho biết trang nào đã được truy xuất đến và trang nào không

Câu hỏi 12: Ở hệ điều hành có cấu trúc phân lớp, tập hợp các lời gọi hệ thống được tạo ra bởi :

 A. Lớp giao tiếp với người sử dụng

 B. Lớp ứng dụng

 C. Lớp phần cứng

 D. Lớp kế lớp phần cứng - hạt nhân

Câu hỏi 13: 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 :

 A. Danh sách chờ (waiting list)

 B. Danh sách sẵn sàng(Ready list)

 C. Danh sách tác vụ(Job list)

Câu hỏi 14: ”Tiến trình yêu cầu một tài nguyên nhưng chưa được đáp ứng vì tài nguyên chưa sẵn sàng, hoặc tiến trình phải chờ một sự kiện hay thao tác nhập xuất ” thuộc dạng chuyển trạng thái nào sau đây:

 A. Running -> End

 B. Running -> Ready

 C. Blocked -> Ready

 D. Running -> Blocked

 E. Ready -> Running

Câu hỏi 15: 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. Câu b,c là đúng

 B. Giải pháp Peterson

 C. Sử dụng luân phiên

 D. Sử dụng biến cờ hiệu

Câu hỏi 16: Kĩ thuật nào sau đây là liên lạc trực tiếp giữa hai tiến trình

 A. Trao đổi thông điệp

 B. Đường ống (Pipe)

 C. Vùng nhớ chia sẻ

 D. Socket

Câu hỏi 17: Tiến trình đang thực thi sẽ chuyển về loại danh sách nào khi xảy ra sự kiện đợi một thao tác nhập/xuẩt hoàn tất, yêu cầu tài nguyên dữ liệu chưa được 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 nào đúng

Câu hỏi 18: Trong việc phân loại mô hình hệ điều hành, loại có nhiều bộ xử lí cùng chia sẽ hệ thống đường truyền, dữ liệu, đồng hồ, bộ nhớ, các thiết bị ngoại vi thuộc dạng :

 A. Hệ thống xử lí song song

 B. Hệ thống xử lí đa nhiệm

 C. Hệ thống xử lí phân tán

 D. Hệ thống xử lí thời gian thực

 E. Hệ thống xử lí đa chương

Câu hỏi 19: Chức năng điều phối tác vụ của hệ điều hành được kích hoạt khi :

 A. Hệ thống tạo lập một tiến trình

 B. Xảy ra ngắt

 C. Tiến trình kết thúc xử lí

Câu hỏi 20: Để các tiến trình chia sẻ CPU một cách công bằng, không có tiến trình nào phải chờ đợi vô hạn để được cấp CPU, hệ điều hành dùng thành phần nào để giải quyết vấn đề này:

 A. Bộ điều phối

 B. Khối quản lí tài nguyên

 C. Khối quản lí tiến trình

 D. Bộ phân phối

Câu hỏi 21: Câu nào sau đây là không chính xác :

 A. Câu c,d là đúng

 B. Các tiến trình có thể liên lạc với nhau không thông qua hệ điều hành.

 C. Câu a,b là đúng

 D. Tiến trình tự quyết định thời điểm cần dừng hoạt động đang xử lí để phục vụ tiến trình khác.

 E. Tiến trình là một chương trình đang ở trong bộ nhớ

 F. Tiến trình là một chương trình đang xử lí, sở hữu một không gian địa chỉ, một con trỏ lệnh, một tập các thanh ghi và stack

Câu hỏi 22: Giả sử bộ nhớ chính được phân vùng có kích thước theo thứ tự là 600k, 500k, 200k, 300k, các 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 toán Best-fit quá trình cấp phát bộ nhớ sẽ như thể nào :

 A. Không câu nào đúng

 B. 212K->300K, 417K->500K,112K->200K,426K->300K

 C. 212K->600K, 417K->500K,112K->300K,426K->200K

 D. 212K->600K, 417K->500K,112K->200K,426K->300K

Câu hỏi 23: 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, 65, 67, 98, 122, 124, 183,37,14

 B. 53, 14, 37, 65, 67, 98, 122, 124, 183

 C. 53, 98, 183, 37, 122, 14, 124, 65, 67

 D. 53, 37, 14, 65, 67, 98, 122, 124, 183

Câu hỏi 24: 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. C-SCAN

 B. FCFS

 C. SSTF

 D. SCAN

Câu hỏi 25: Khi một tiến trình kết thúc xử lí, hệ điều hành huỷ bỏ nó bằng một số hoạt động, hoạt động nào sau là không cần thiết :

 A. Thu hồi các tài nguyên cấp phát cho tiến trình

 B. Huỷ bỏ định danh của tiến trình.

 C. Huỷ bỏ PCB của tiến trình

 D. Huỷ tiến trình ra khỏi tất cả các danh sách quản lí của hệ thống

Câu hỏi 26: Câu nào sau đây phát biểu không chính xác:

 A. Tiến trình xử lí tín hiệu theo cách riêng của nó

 B. Tiến trình có thể thông báo cho nhau về một sự kiện

 C. Tiến trình xử lí tín hiệu bằng cách gọi hàm xử lí tín hiệu

 D. Tiến trình có thể trao đổi dữ liệu

Câu hỏi 27: 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 theo độ ưu tiên.

 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 công bằng

Câu hỏi 28: Trong việc cấp phát vùng nhớ liên tục cho tiến trình, mô hình nào cho phép di chuyển tiến trình trong bộ nhớ sau khi nạp :

 A. Mô hình Linker-Loader

 B. Mô hình Base-Limit

 C. Cả hai câu đều đúng

 D. Cả hai câu đều sai

Câu hỏi 29: Trong kĩ thuật cấp phát vùng nhớ phân đoạn một địa chỉ ảo được thể hiện bởi:

 A. Cả hai câu đều đúng

 B. Không câu nào đúng

 C. Bộ trong đó s là số hiệu phân đoạn, d là địa chỉ tương đối trong s

 D. Bộ với base là chỉ số nền, limit là chỉ số giới hạn

Câu hỏi 30:  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 :

 A. FIFO

 B. LRU

 C. Tối ưu

 D. NRU

Câu hỏi 31: Trong kĩ thuật phân trang nếu kích thước không gian địa chỉ là 2m kích thước trang là 2n câu nào sau đây phát biểu không chính xác:

 A. n-m bit cao của địa chỉ ảo biểu diễn số hiệu trang và n bit thấp cho biết địa chỉ tương đối trong trang

 B. m-n bit thấp của địa chỉ ảo biểu diễn số hiệu trang và n bit cao cho biết địa chỉ tương đối trong trang

 C. Câu b,c đúng

 D. m-n bit cao của địa chỉ ảo biểu diễn số hiệu trang và n bit thấp cho biết địa chỉ tương đối trong trang

Câu hỏi 32:  Đ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:

 A. 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

 B. Không thể được

Câu hỏi 33: 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. Câu c,d là đúng

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

 C. 1 danh sách

 D. 2 danh sách

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

Câu hỏi 34: Với địa chỉ logic <s,d> và thanh ghi nền STBR, thanh ghi giới hạn STLR địa chỉ vật lí được tính tương ứng với địa chỉ logic là:

 A. STLR -s-d

 B. STLR- STBR+s+d

 C. s+d

 D. STBR+s+d

Câu hỏi 35: 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

Câu hỏi 36: 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. Latency time

 B. Seek time

 C. Không câu nào đúng

 D. Tranfer time

Câu hỏi 37: Nguyên lí phân phối độc quyền thường thích hợp với các 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 tc

 D. Hệ thống xử lí theo lô

 E. Không câu nào đúng

Câu hỏi 38: 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. 15bit(215bit)

 B. 32bit

 C. 13bit

 D. 8 bit

Câu hỏi 39: Kĩ thuật nào sau đây không thể áp dụng hiệu quả trong hệ thống phân tán

 A. Vùng nhớ chia sẻ

 B. Socket

 C. Đường ống (Pipe)

 D. Trao đổi thông điệp

Câu hỏi 40: Giải thuật điều phối đơn giản và dễ cài đặt nhưng không thích hợp với các hệ thống nhiều người dùng thuộc loại :

 A. Cả hai câu đều đúng

 B. Không câu nào đúng

 C. Điều phối không độc quyền

 D. Điều phối độc quyền

Câu hỏi 41: 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. Đĩa

 C. Bàn Phím

 D. Chuột

Câu hỏi 42: 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 :

 A. LRU

 B. Tối ưu

 C. NRU

 D. FIFO

Câu hỏi 43: Địa chỉ thực tế mà trình quản lí bộ nhớ nhìn thấy và thao tác là:

 A. Địa chỉ vật lí

 B. Không gian vật lí

 C. Không gian địa chỉ

 D. Địa chỉ logic

Câu hỏi 44: Trên đĩa các sector có số hiệu liên tiếp nhau luôn nằm kế bên nhau

 A. Đúng

 B. Sai

Câu hỏi 45: Phương pháp nhanh nhất để trao đổi thông tin giữa các tiến trình

 A. Socket

 B. Đường ống

 C. Trao đổi thông điệp

 D. Vùng nhớ chia sẻ

Câu hỏi 46: 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. Trao đổi thông điệp

 B. Semaphone

 C. Monitor

 D. Busy waiting

 E. Sleep and Wakeup

Câu hỏi 47:  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. 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

 B. Không có hai tiến trình nào ở trong miền giăng cùng một lúc

 C. Không có tiến trình nào phải chờ vô hạn để được vào miền giăng

 D. Phải giả thiết tốc độ các tiến trình, cũng như về số lượng bộ xử lí

Câu hỏi 48: 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

 B. Sleep và Wakeup

 C. Monitor

 D. Câu a,b là đúng

 E. Semaphone

Câu hỏi 49: Thuật toán chọn vùng trống đầu tự do nhỏ nhất nhưng đủ lớn để nạp tiến trình là:

 A. Best-fit

 B. First-fit

 C. Worst-fit

 D. Không câu nào đúng

Câu hỏi 50:  Các thuật toán sau thuật toán nào thuộc loại thuật toán thống kê:

 A. LFU

 B. NFU

 C. LRU

 D. NRU

Câu hỏi 51: Thuật toán thay thế trang dùng thời điểm trang sẽ được sử dụng là thuật toán :

 A. LRU

 B. Tối ưu

 C. NRU

 D. FIFO

Câu hỏi 52: Khi một tiến trình người dùng gọi đến một lời gọi hệ thống, tiến trình của hệ điều hành xử lí lời gọi này hoạt động theo chế độ:

 A. Đặc quyền

 B. Không đặc quyền

 C. Không câu nào đúng

Câu hỏi 53: Tập hợp tất cả địa chỉ ảo phát sinh bởi một chương trình gọi là:

 A. Địa chỉ vật lí

 B. Không gian vật lí

 C. Địa chỉ logic

 D. Không gian địa chỉ

Câu hỏi 54: 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, 14, 37, 65, 67, 98, 122, 124, 183

 B. 53, 37, 14, 65, 67, 98, 122, 124, 183

 C. 53, 65, 67, 37, 14, 98,122, 124, 183

 D. 53, 183, 124, 122, 98, 67, 65, 37, 14

Câu hỏi 55: DCB là một vùng nhớ lưu trữ các thông tin mô tả về tiến trình, nó có nhiều thành phần. Thông tin về danh sách các tài nguyên hệ thống mà tiến trình đang sử dụng thuộc loại thành phần nào sau đây :

 A. Ngữ cảnh của tiến trình

 B. Định danh của tiến trình

 C. Trạng thái của tiến trình

 D. Thông tin thống kê

 E. Thông tin giao tiếp

Câu hỏi 56: Máy tính có thể lưu trữ thông tin trong nhiều dạng thiết bị vật lí khác nhau như băng từ, đĩa từ,.. Để thống nhất cách truy xuất hệ thống lưu trữ trong máy tính, hệ điều hành định nghĩa một đơn vị lưu trữ là :

 A. FAT

 B. Thư mục

 C. Tập tin

 D. Partition

Câu hỏi 57: Hệ điều hành là chương trình hoạt động giữa người sử dụng với :

 A. Các chương trình ứng dụng

 B. Phần mềm của máy tính

 C. Phần cứng của máy tính

 D. CPU và bộ nhớ

Câu hỏi 58: 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, 65, 67, 98, 122, 124, 183,14,37

 B. 53, 14, 37, 65, 67, 98, 122, 124, 183

 C. 53, 183, 124, 122, 98, 67, 65, 37, 14

 D. 53, 37, 14, 65, 67, 98, 122, 124, 183

Câu hỏi 59:  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. SCAN

 B. SSTF

 C. FCFS

 D. C-SCAN

Câu hỏi 60:  Lời gọi hệ thống là lệnh do hệ điều hành cung cấp dùng để giao tiếp giữa hệ điều hành và:

 A. Người sử dụng

 B. Tiến trình

 C. Phần cứng máy tính

 D. Chương trình ứng dụng