Đề thi, bài tập trắc nghiệm Nguyên lý hệ điều hành online - Đề #6

Cài đặt đề thi
Thời gian làm bài

Vui lòng cài đặt đề thi trước khi làm bài

Câu 1

Phát biểu nào sau đây là chính xác về địa chỉ logic?

Câu 2

Phát biểu nào sau đây là chính xác về địa chỉ vật lý?

Câu 3

“Để thực hiện việc chuyển đổi địa chỉ logic thành địa chỉ vật lý vào thời điểm xử lý, các hệ điều hành sử dụng một cơ chế phần cứng ... “ Hãy lựa chọn đáp án đúng điền vào chỗ thiếu trong câu trên.

Câu 4

Chương trình A có các modul, sau khi biên dịch được chia thành các mức và bộ nhớ dành cho chương trình cũng được chia thành các mức tương ứng với các mức chương trình. Hãy cho biết chương trình A thuộc loại cấu trúc chương trình nào sau đây?

Câu 5

Hãy cho biết cấu trúc chương trình nào sau đây lãng phí bộ nhớ (mức lãng phí tỷ lệ với kích thước chương trình)?

Câu 6

Chương trình A sau khi biên dịch, các modul được tập hợp thành một chương trình hoàn thiện, chứa đầy đủ các thông tin để có thể thực hiện. Hãy cho biết chương trình A thuộc loại cấu trúc chương trình nào sau đây?

Câu 7

Một chương trình có cấu trúc đơn giản, dễ tổ chức biên dịch và định vị. Có thời gian thực hiện nhanh vì mọi công việc chuẩn bị đều được thực hiện trước, hệ thống không cần phải biên tập thêm, không mất thời gian tìm kiếm và nạp modul chương trình. Hãy cho biết chương trình trên thuộc cấu trúc nào sau đây?

Câu 8

Chương trình A có các modul được biên tập một cách riêng biệt, khi thực hiện chỉ cần định vị modul gốc. Trong quá trình thực hiện, cần tới modul nào thì hệ thống cấp phát không gian nhớ và nạp tiếp modul đó vào. Hãy cho biết chương trình A thuộc loại cấu trúc chương trình nào sau đây?

Câu 9

Đây là một cấu trúc chương trình mà nếu quản lý bộ nhớ và tổ chức tốt chương trình thì sẽ tiết kiệm bộ nhớ, kích thước bộ nhớ không phụ thuộc vào kích thước chương trình. Hãy cho biết phương án nào sau đây là cấu trúc chương trình có các đặc điểm nói trên?

Câu 10

Đây là một cấu trúc chương trình mà các modul của chương trình sau khi biên dịch được chia thành các mức (mức 0, mức 1, … mức n), bộ nhớ dành cho chương trình cũng chia thành các mức tương ứng với các mức chương trình. Hãy cho biết phương án nào sau đây là cấu trúc chương trình có các đặc điểm nói trên?

Câu 11

Trong các phương án sau, đâu là ưu điểm của cấu trúc Overlay?

Câu 12

Trong các phương án sau, đâu là ưu điểm của cấu trúc tuyến tính?

Câu 13

Trong cấu trúc này, chương trình của người dùng được biên dịch thành từng modul độc lập, thông tin về các modul được chứa trong bảng SCB. Hệ thống sẽ dựa vào bảng SCB để nạp các modul cần thiết vào trong bộ nhớ cho tới khi hết khả năng. Hãy cho biết phương án nào sau đây là cấu trúc chương trình có các đặc điểm nói trên?

Câu 14

Trong các phương án sau, đâu là ưu điểm của cấu trúc phân đoạn?

Câu 15

Nhược điểm của cấu trúc này là hiệu quả sử dụng bộ nhớ phụ thuộc vào cách phân chia chương trình thành các modul độc lập, chỉ cần một vài modul có độ dài lớn thì hiệu quả sử dụng bộ nhớ sẽ bị giảm một cách đáng kể.Hãy cho biết nhược điểm trên nói đến cấu trúc chương trình nào sau đây?

Câu 16

.“Trong cấu trúc này, chương trình được biên dịch như cấu trúc tuyên tính, sau đó phân chia thành các phần bằng nhau ….” Hãy cho biết đặc điểm trên nói về cấu trúc chương trình nào sau đây?

Câu 17

Trong các cấu trúc chương trình sau, cấu trúc nào phát huy được hiệu quả sử dụng của bộ nhớ?

Câu 18

Bộ nhớ được chia thành n phần không nhất thiết phải bằng nhau và mỗi phần được sử dụng như một bộ nhớ độc lập gọi là phân hoạch. Mỗi phân hoạch có thể nạp được một chương trình và tổ chức thực hiện một cách đồng thời. Hãy cho biết những đặc điểm trên nói đến sơ đồ quản lý bộ nhớ nào dưới đây?

Câu 19

Thuật toán chọn vùng trống đầu tiên đủ lớn để nạp tiến trình là gì?

Câu 20

Thuật toán chọn vùng trống tự do đầu tiên nhỏ nhất nhưng đủ lớn để nạp tiến trình là gì? 

Câu 21

Thuật toán chọn vùng trống tự do đầu tiên lớn nhất để nạp tiến trình là ... ?

Câu 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?

Câu 23

Trong các sơ đồ quản lý bộ nhớ sau, sơ đồ nào đơn giản, dễ tổ chức và giảm thời gian tìm kiếm?

Câu 24

Trong sơ đồ phân hoạch cố định, nếu kích thước của chương trình lớn hơn kích thước của phân hoạch lớn nhất còn trống thì chương trình đó sẽ không được đưa vào để xử lý. Khi đó hệ thống sẽ làm gì để đưa được chương trình vào bộ nhớ để xử lý? Hãy lựa chọn đáp án đúng trong các đáp án sau:

Câu 25

Khi thực hiện chương trình, hệ thống dựa vào kích thước chương trình để phân bổ không gian nhớ thích hợp, tạo thành một vùng nhớ độc lập và tạo bảng quản lý riêng. Khi các chương trình kết thúc, bộ nhớ dành cho nó sẽ bị thu hồi. Hãy cho biết những đặc điểm trên nói đến sơ đồ quản lý bộ nhớ nào dưới đây?

Câu 26

Sau một thời gian hoạt động, bộ nhớ trong sơ đồ phân hoạch động sẽ bị phân mảnh. Theo bạn đáp án nào sau đây nói về phân mảnh bộ nhớ là chính xác?

Câu 27

Sau một thời gian hoạt động, bộ nhớ trong sơ đồ phân hoạch động sẽ bị phân mảnh. Theo bạn đáp án nào sau đây nói về phân mảnh bộ nhớ là chính xác?

Câu 28

Trong sơ đồ hoán đổi, những loại chương trình nào sau đây sẽ được chuyển ra bộ nhớ ngoài?

Câu 29

Trong các sơ đồ sau, sơ đồ nào không áp dụng được khi kích thước chương trình lớn hơn kích thước bộ nhớ vật lý?

Câu 30

Trong sơ đồ phân đoạn, mỗi phần tử trong bảng SCB tương ứng với ...?

 

Câu 31

Bảng SCB gồm 3 trường tin là A, D và L. Nếu trường D=0 thì A và L có giá trị bao nhiêu?

Câu 32

Trong sơ đồ phân đoạn, giá trị của thanh ghi Rs là …..?

Câu 33

Trong sơ đồ phân đoạn, khi truy nhập tới dữ liệu hệ thống sẽ cộng nội dung của trường A với d để làm gì?

Câu 34

Giả sử hệ thống cần truy nhập đến modul của chương trình có địa chỉ truy nhập được biểu diễn bởi cặp (s,d) có giá trị là (2, 04038), độ dài L = 7000, địa chỉ đầu A=590, modul này đã được nạp vào bộ nhớ, nội dung trong thanh ghi Rs là 5. Hãy cho biết hệ thống sẽ tìm ra địa chỉ truy nhập dữ liệu nào sau đây?

Câu 35

Trong sơ đồ phân đoạn, sau một thời gian hoạt động bộ nhớ sẽ bị phân đoạn, do đó cần phải tổ chức lại bộ nhớ bằng cách đưa bớt một số modul ra ngoài. Vấn đề đặt ra là hệ thống sẽ chọn modul nào để đưa ra khỏi bộ nhớ?. Hãy lựa chọn một phương án đúng nhất sau đây:

Câu 36

Để đưa một số modul ra bên ngoài để tổ chức lại bộ nhớ, hệ thống sẽ thay đổi giá trị từ “1” sang “0” của trường nào trong bảng SCB?

Câu 37

Sơ đồ phân trang là trường hợp đặc biệt của sơ đồ nào sau đây?

Câu 38

Trong sơ đồ phân đoạn, mỗi phần tử trong bảng PCB tương ứng với ….?

Câu 39

Bảng PCB gồm 2 trường tin là Ap và D. Nếu trường D=0 thì Ap chứa thông tin gì?

Câu 40

Trong sơ đồ phân trang, giá trị của thanh ghi Rp là?

Câu 41

Trong sơ đồ phân trang, khi truy nhập tới dữ liệu hệ thống sẽ ghép nội dung của trường Ap với d để làm gì?

Câu 42

Giả sử hệ thống cần truy nhập đến modul của chương trình có địa chỉ truy nhập được biểu diễn bởi cặp (p,d) có giá trị là (2, 04038), địa chỉ đầu Ap=590, modul này đã được nạp vào bộ nhớ, nội dung trong thanh ghi Rp là 5. Hãy cho biết hệ thống sẽ tìm ra địa chỉ truy nhập dữ liệu nào sau đây?

Câu 43

Trong sơ đồ quản lý bộ nhớ sau, sơ đồ nào có tốc độ truy nhập bộ nhớ nhanh nhất?

Câu 44

Trong các sơ đồ quản lý bộ nhớ sau, sơ đồ nào không bị phân đoạn bộ nhớ vật lý?


 

Câu 45

Trong các sơ đồ quản lý bộ nhớ sau, sơ đồ nào không bị phân đoạn bộ nhớ vật lý?


 

Câu 46

Trong sơ đồ phân trang, việc sử dụng tối ưu bộ nhớ phụ thuộc vào cách nạp trang tích cực. Phương án nào sau đây là giải pháp nạp trang hay được sử dụng?

Câu 47

Trong sơ đồ phân trang, việc sử dụng tối ưu bộ nhớ phụ thuộc vào thay thế trang tích cực. Tức là đưa một số trang ra ngoài và nạp vào các trang khác cần thiết cho chương trình. Phương án nào sau đây là giải pháp được sử dụng để thay thế trang tốt nhất?

Câu 48

Sơ đồ cấp phát bộ nhớ nào sau đây loại bỏ được hiện tượng phân mảnh ngoại vi?

Câu 49

Giải pháp nào sau đây nói đến những trang tồn tại trong bộ nhớ lâu nhất sẽ bị thay thế?

Câu 50

Trong sơ đồ kết hợp phân trang và phân đoạn, trường độ dài Li trong bảng SCB chứa nội dung gì?