Đề thi môn hệ điều hành có đáp án

Cho thuật toán lặp lịch với cấp độ ưu tiên và không trưng dụng non-preemptive priority, với bảng sau độ ưu tiên = 1 là lớn nhất Tiến trình Độ ưu tiên Thời điểm vào Ready queue Thời gian

Trang 1

Trang 1/15 Đề số 1

Trường Đại Học Công Nghệ Thông Tin ĐỀ THI KIỂM TRA (2014-2015)

Đề 1 STT:……… Thời gian: 60 phút

Trắc Nghiệm (7.5 điểm, mỗi câu 0.5 điểm – câu 14 được tính là 2 câu : 14.1 và 14.2) :

Chọn câu trả lời đúng bằng cách khoanh tròn (), bỏ chọn bằng cách gạch chéo (), chọn lại bằng cách tô đậm câu đã gạch chéo ()

1 Hệ điều hành là chương trình hoạt động giữa người dùng với

a Phần mềm máy tính c Phần cứng máy tính

b Các chương trình ứng dụng d CPU và bộ nhớ

2 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 Tiến trình c Chương trình ứng dụng

b Phần cứng máy tính d Người sử dụng

3 Thành phần nào sau đây không phải là một thành phần của hệ điều hành

a Quản lý tiến trình b Quản lý thanh ghi

b Quản lý bộ nhớ d Quản lý I/O

4 Câu nào sau đây là không chính xác

a Tiến trình là một chương trình đang thực thi

b 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 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

d Các tiến trình có thể tự liên lạc với nhau mà không thông qua hệ điều hành e Câu c,

d là đúng

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

5 Một tiến trình rơi vào trạng thái terminated khi nào trong các trường hợp sau

a Gặp hàm exit() c Gặp hàm fork()

b Gặp hàm exec() d Gặp lệnh return

6 Một tiến trình không thể chuyển trực tiếp từ trạng thái

a Ready sang Running d New sang Ready

b Ready sang Terminated e Running sang Terminated

c Running sang Waiting

Trang 2

7 Tiến trình phải chờ một sự kiện hay một thao tác nhập xuất (I/O or event wait) thuộc dạng chuyển trạng thái nào sau đây :

a Running sang Waiting c Running sang Ready

b Waiting sang Running d Ready sang Running

8 Trong các thành phần dưới đây, thành phần nào sẽ quyết định việc lựa chọn tiến trình tiếp theo (trong số các tiến trình đang đợi ở ready queue) được sử dụng CPU

a Bộ lặp lịch (bộ định thời) c Bộ quản lý tài nguyên

9 Việc CPU chuyển từ một tiến trình này sang một tiến trình khác đỏi hỏi CPU phải lưu trạng thái hiện tại của tiến trình cũ và nạp trạng thái của tiến trình mới, quá trình này gọi là :

a Khóa tiến trình c Chuyển ngữ cảnh

b Lặp lịch CPU d Tất cả đều sai

10 Thuật toán định thời nào sau đây có thể gây ra tình trạng “đói” (starvation):

a FCFS c Priority

b Round Robin d Tất cả các câu đều đúng

Lưu ý: đối với câu này sinh viên chọn FCFS hoặc Priority đều được coi là đúng

11 Cho thuật toán lặp lịch FCFS, với bảng sau

Tiến trình Thời điểm vào Ready queue Thời gian xử lí

Thời gian chờ trung bình là:

a 18 c 16

b 48 d 24

12 Cho thuật toán lặp lịch với cấp độ ưu tiên và không trưng dụng (non-preemptive priority),

với bảng sau (độ ưu tiên = 1 là lớn nhất)

Tiến trình Độ ưu tiên Thời điểm vào Ready queue Thời gian xử lí

Thời gian chờ của tất cả các tiến trình là:

a 49 c 48

b 47 d 25

13 Cho đoạn code chương trình như sau:

int main(int argc, char** argv)

{

int i = 0;

printf(“Hello world\n");

for( i = 1; i < 5; i++)

{

if( i % 2 == 0)

{ printf(“Bye\n”);

}

Trang 3

}

exit(0);

}

Hãy cho biết sau khi kết thúc thì chương trình trên đã nằm trong hàng đợi (ready queue) tổng cộng bao nhiêu lần?

a 2 c 4

b 3 d 5

14 Cho đoạn code chương trình như sau:

int main (int argc, char **argv){

int pid; printf(“Parent \n”); pid = fork(); if (pid > 0){

printf(“Parent \n”);

}

else if (pid == 0)

{

printf(“Child \n”); if( fork() >

0 ) {

printf("Parent \n");

} else {

printf("Child \n");

}

else {

exit(-1);

}

14.1 Hỏi chương trình sau khi kết thúc đã có tổng cộng bao nhiêu tiến trình?

a 1 c 3

b 2 d 4

14.2 Có bao nhiêu chữ Parent, bao nhiêu chữ Child được in ra?

a 2 Parent, 2 Child c 3 Parent, 2 Child

b 2 Parent, 3 Child d 3 Parent, 3 Child

Lưu ý câu 14: sinh viên vẽ sơ đồ cây để mô tả các hàm fork

Đối với câu 14: sơ đồ cây (0.5 điểm), 14.1 (0.25 điểm), 14.2 (0.25 điểm)

Tự Luận (2.5 điểm):

Cho 5 tiến trình P1, P2, P3, P4, P5 với thời gian vào Ready List và thời gian cần CPU tương ứng như bảng sau:

Trang 4

Process Arrival Time Burst Time

Vẽ giản đồ Gantt và tính thời gian đợi trung bình, thời gian đáp ứng trung bình và thời gian lưu lại trong hệ thống (turnaround time - thời gian hoàn thành) trung bình cho các giải thuật?

a) Preemptive SJF (SRTF) (1.25 điểm)

b) RR với quantum time = 3 (1.25 điểm)

a SRTF

Gantt chart (0.5 điểm)

0 1

ĐƯ: đáp ứng

HT: hoàn thành

C: chờ

b RR

Gantt chart (0.5 điểm)

0

P1

P 5

P1 P3

Trang 5

BC

Bộ điều phối tiến trình có chức năng? #Quyết định thời điểm cần dừng hoạt động của tiến trình

đang xử lý và lựa chọn tiến trình tiếp theo cần thực hiện

Bộ phận thực hiện công việc biên dịch các chỉ thị lệnh của máy tính và xử lý dữ liệu bên trong các

chương trình là: # CPU

Các dịch vụ của hệ điều hành gồm có: #a, b, c đều đúng

Các chức năng của dịch vụ quản lý tiến trình gồm có: # a và b đúng

Các chức năng của dịch vụ quản lý bộ nhớ chính gồm có: # a, b, c đều đúng

Các chức năng của dịch vụ quản lý hệ thống tập tin gồm có : #a, b, c đều đúng

Các thành phần của một hệ thống máy tính gồm có:#Phần cứng, hệ điều hành,chương trình ứng

dụng/chương trình hệ thống, người sử dụng

Các thành phần cơ bản của hệ điều hành là: #Bộ cấp phát tài nguyên, chương trình kiểm soát, phần

nhân

Các mục tiêu thiết kế hệ điều hành gồm có : #Tất cả a, b, c đều đúng

Các thuộc tính của thiết bị nhập/xuất? #Công dụng,tốc độ truyền dữ liệu,đơn vị truyền dữ liệu,

cách biểu diễn dữ liệu, tình trạng lỗi

Các trạng thái của tiến trình gồm có: #New, Ready, Running, Blocked, End

Các tiến trình nào được thực hiện ở chế độ đặc quyền # Tiến trình hệ điều hành

Các công việc cần thực hiện khi tạo tiến trình? # Tất cả a, b, c đều đúng

Các thao tác trên tiến trình? # Tất cả a, b, c đều đúng

Các công việc cần thực hiện khi kết thúc tiến trình? #Tất cả a, b, c đều đúng

Các cơ chế liên lạc giữa các tiến trình gồm có: #Tất cả a, b, c đều đúng

Các giải pháp cho miền găng cần thoả điều kiện là: #a, b, c đều đúng

Các giải pháp đồng bộ các tiến trình? #Tất cả a, b, c đều đúng

Các giải pháp sửa chữa tắc nghẽn gồm có: # Hủy các tiến trình đang bị tắc nghẽn hoặc thu hồi tài

nguyên đã cấp phát và cấp phát lại

Các phương pháp xử lý tắc nghẽn gồm có: # Tất cả a, b, c đều đúng

Các vấn đề phát sinh khi quản lý bộ nhớ? # Chuyển đổi địa chỉ, quản lý bộ nhớ đã cấp phát/chưa

cấp phát, các yêu cầu cấp phát bộ nhớ

Cấu trúc hệ điều hành đơn giản là cấu trúc: # b và c đúng

Cấu trúc hệ điều hành phân lớp là cấu trúc: # Được chia thành nhiều lớp, lớp dưới cùng là phần

cứng, lớp kế lớp phần cứng là hạt nhân, lớp trên cùng là lớp giao tiếp với người sử dụng Mỗi lớp chỉ sử dụng những hàm do lớp dưới cung cấp

Cấu trúc máy ảo là cấu trúc: #Tất cả a, b, c đều đúng

Cấu trúc Client-Server là cấu trúc: # Tất cả a, b, c đều đúng

Cấu trúc thư mục là gì? # Dùng để qủan lý các file/thư mục trên đĩa

Cấp phát bộ nhớ theo mô hình phân đoạn? # Tất cả a, b, c đều đúng

Cấp phát bộ nhớ theo mô hình phân trang? # Tất cả a, b, c đều đúng

Cấp phát bộ nhớ theo mô hình “phân đoạn kết hợp phân trang” # Tất cả a, b, c đều đúng

Cấp phát bộ nhớ ảo theo mô hình “phân trang theo yêu cầu” # Một tiến trình được chia thành

nhiều trang, thường trú trên bộ nhớ phụ và một trang chỉ được nạp vào bộ nhớ chính khi

có yêu cầu

Có bao nhiêu lọai ngắt được sử dụng trong một hệ điều hành? #3

Trang 6

Cơ chế cho phép các tiến trình trao đổi dữ liệu ở dạng có cấu trúc là: #Trao đổi thông điệp

Đ

Dưới đây là một số sự kiện tương ứng sẽ xảy ra khi một ngắt xảy ra: (1) Hệ điều hành lấy được sự điều

khiển (2) Hệ điều hành lưu lại trạng thái của tiến trình bị ngắt Trong nhiều hệ thống, các thông tin này được lưu trong khối điều khiển tiến trình của tiến trình bị ngắt (3) Hệ điều hành phân tích ngắt và chuyển điều khiển đến một thủ tục tương ứng để thực hiện ngắt (4) Thủ tục thực hiện ngắt tiến hành ngắt (5) Tiến trình bị ngắt được thực thi Hãy sắp xếp các sự kiện trên theo thứ tự mà chúng xảy ra #(1), (2), (3), (4), (5)

Đặc tính của tiến trình là : #Tính hướng nhập/xuất, tính hướng xử lý, tính hướng tương tác, độ ưu

tiên của tiến trình, thời gian đã sử dụng/thời gian còn lại cần sử dụng CPU

Đặc điểm nào dưới đây không là một trong các đặc điểm của một hệ thống NUMA là: # Cho phép

mọi từ nhớ có thể được đọc ra với cùng một tốc độ

Đặc điểm của bộ nhớ ảo là gì? # Tất cả a, b, c đều đúng

Đối với kỹ thuật phân trang, các phát biểu sau phát biểu nào đúng ? # a và c đúng

Điều phối độc quyền là : # Tiến trình đang thực thi chiếm giữ CPU đến khi hoàn tất hoặc chờ

nhập/xuất hoặc chờ một sự kiện xảy ra

Điều phối không độc quyền là: # b và c đúng

Điều kiện xuất hiện tắc nghẽn là: # Sử dụng tài nguyên không thể chia sẻ, chiếm giữ và yêu cầu

thêm tài nguyên không thể chia sẻ, không thể thu hồi tài nguyên từ tiến trình đang giữ tài nguyên, có chu trình trong đồ thị cấp phát tài nguyên

Điểm khác biệt chính giữa hai phương pháp điều phối chia sẻ thời gian (time sharing) và chia sẻ không

gian (space sharing) là? # Các tiến trình trong space sharing là tương tự nhau còn các tiến trình trong time sharing là độc lập nhau

Địa chỉ ảo được tạo ra bởi? # Bộ xử lý

Địa chỉ ảo được sinh ra vào thời điểm ? # Thời điểm nạp chương trình

Địa chỉ tương đối được sinh ra vào thời điểm? # Thời điểm biên dịch chương trình

Địa chỉ tuyệt đối được sinh ra vào thời điểm? # b hoặc c đúng

Để thực hiện điều phối, hệ điều hành sử dụng ?#Một danh sách tác vụ, một danh sách sẵn sàng,

nhiều danh sách chờ đợi

G

Giả sử cần phải đọc các khối theo thứ tự 98, 183, 37, 122, 14, 124, 65, 67 và hiện tại đầu đọc đang ở

vị trí 53, thuật toán FCFS (first-come, first-server sẽ di chuyển đầu đọc theo thứ tự là: # 53,

98, 183, 37, 122, 14, 124, 65, 67

Giả sử cần phải đọc các khối theo thứ tự 98, 183, 37, 122, 14, 124, 65, 67 và hiện tại đầu đọc đang ở

vị trí 53, thuật toán SSTF (shortest-seek-time-first) sẽ di chuyển đầu đọc theo thứ tự là: #

53, 65, 67, 37, 14, 98, 122, 124 và 183 Giả sử hệ thống có 17 sector/track, và hệ số đan xen là 4 thì các sector được bố trí theo thứ tự nào? #

1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, 5 Giả sử có các tiến trình sau:

Trang 7

Nếu điều phối tiến trình theo thuật toán FIFO thì khoảng thời gian chờ đợi để được xử lý trong

hệ thống của các tiến trình P1, P2, P3 theo thứ tự sẽ là: # 0, 7, 15

Giả sử bộ nhớ chính hiện có các đoạn trống theo thứ tự là 600K, 500K, 200K, 300K, cho biết các tiến

trình có kích thước 212K, 417K ( theo thứ tự ) sẽ được cấp phát bộ nhớ như thế nào, nếu sử dụng thuật toán First fit: # 600, 500

H

Hệ điều hành được chia làm các loại sau: # Xử lý theo lô, xử lý đa chương, xử lý đa nhiệm, đa xử

lý, phân tán, xử lý thời gian thực, hệ điều hành nhúng

Hệ thống xử lý theo lô là hệ thống là hệ thống : # a và c đúng

Hệ thống xử lý đa chương là hệ thống: # a và b đúng

Hệ thống xử lý đa nhiệm là hệ thống: # Tất cả đều sai (*)

Hệ thống đa xử lý là hệ thống : # Máy tính có nhiều CPU dùng chung đường truyền dữ liệu, đồng

hồ, bộ nhớ và các thiết bị ngoại vi

Hệ thống đa xử lý đối xứng là hệ thống: # a và b đúng

Hệ thống đa xử lý bất đối xứng là hệ thống: #Có một bộ xử lý chính kiểm soát, phân việc cho các

bộ xử lý khác

Hệ thống xử lý phân tán là hệ thống: # a và c đúng

Hệ thống xử lý thời gian thực là hệ thống: # a, b, c đều sai

Hệ thống mở rộng của hệ đa chương Mỗi công việc được thực hiện luân phiên qua cơ chế chuyển đổi

CPU, thời gian mỗi lần chuyển đổi diễn ra rất nhanh nên có cảm giác là các công việc đang được thi hành cùng lúc Đây là: #Hệ thống xử lý đa nhiệm

Hệ thống có nhiều bộ xử lý cùng chia xẻ hệ thống đường truyền dữ liệu, đồng hồ, bộ nhớ và các thiết

bị ngoại vi là hệ thống: # Hệ thống đa xử lý

Hệ thống tương tự như hệ thống đa xử lý nhưng mỗi bộ xử lý có một bộ nhớ cục bộ riêng Các bộ xử lý

liên lạc với nhau thông qua các đường truyền dữ liệu Đây là : # Hệ thống phân tán

Hệ thống phải cho kết quả chính xác trong khoảng thời gian nhanh nhất là hệ thống: # Hệ thống xử

lý thời gian thực

Hệ thống thông dịch dòng lệnh là: # Là tập lệnh cùng trình thông dịch lệnh, do hệ điều hành cung

cấp, để giao tiếp giữa người sử dụng và hệ điều hành

Hệ thống quản lý nhập/xuất được tổ chức thành các lớp nào? # Chương trình người dùng,

chương trình nhập/xuất độc lập thiết bị, chương trình điều khiển thiết bị, chương trình kiểm soát ngắt, phần cứng

Hệ thống có ba tiến trình P1, P2, P3 như sau: Tiến trình, Thời điểm vào RL, Thời gian xử lý

P1 0 24P2

Trang 8

P3 2 3 Thời gian trung bình mà các tiến trình chờ được xử lý bằng thuật toán điều phối FIFO là ? #16

Hệ thống có ba tiến trình P1, P2, P3 như sau: Tiến trình, Thời điểm vào RL, Thời gian xử lý

Thời gian trung bình mà các tiến trình chờ được xử lý bằng thuật toán điều phối Round Robin

là ? # 4.66

Hệ thống có bốn tiến trình P1, P2, P3, P4 như sau: Tiến trình Thời điểm vào RL Thời gian xử

lý

Thời gian trung bình mà các tiến trình chờ được xử lý bằng thuật toán điều phối theo SJF độc quyền là ? #5

Hệ thống có bốn tiến trình P1, P2, P3, P4 như sau: Tiến trình Thời điểm vào RL Thời gian xử

lý

Thời gian trung bình mà các tiến trình chờ được xử lý bằng thuật toán điều phối theo SJF không độc quyền là ? #6.33

Hệ thống cho phép mọi từ nhớ có thể được đọc ra với cùng một tốc độ được gọi là … # Đa xử lý UMA

Hệ thống đa xử lý UMA sử dụng …………# Cả chia sẻ và riêng

Hệ thống nào dễ xảy ra tắc nghẽn (đói tài nguyên) nhất? # Hệ thống đa xử lý UMA dùng mô hình Bus

Hệ thống nào không xảy tắc nghẽn (đói tài nguyên)? # Hệ thống đa xử lý UMA dùng mô hình chuyển

mạch chéo

Hệ thống CC-NUMA (Cache Coherent NUMA) sử dụng Directory là hệ thống dùng …# b và c

Hệ điều hành là : # Một chương trình liên lạc giữa người sử dụng và phần cứng của máy tính

Hệ điều hành MSDOS có cấu trúc: # Cấu trúc đơn giản

Hệ điều hành sử dụng cơ chế nào để quyết định thời điểm cần dừng hoạt động của tiến trình đang xử

lý để phục vụ một tiến trình khác, và lựa chọn tiến trình tiếp theo sẽ phục vụ? # Bộ điều phối

Hệ điều hành quản lý các tiến trình trong hệ thống thông qua khối: # PCB

K

Khi cài đặt bảng phân đoạn, Thanh ghi nền STBR (Segment Table Base Register) dùng để: #Lưu địa

chỉ bắt đầu của bảng phân đoạn

Khi cài đặt bảng trang, thanh ghi PTBR (Page Table Base Register) dùng để: #Lưu địa chỉ bắt đầu

của bảng trang

Khi cài đặt bảng trang, thanh ghi PTLR (Page Table Limit Register) dùng để: # Lưu số phấn tử

trong bảng trang

Khi cài đặt bảng phân đoạn, thanh ghi SLTR (Segment Table Limit Register) dùng để: # Lưu số

Trang 9

phân đoạn mà chương trình sử dụng

Khi nào tiến trình được chuyển sang trạng thái running? # Tiến trình đang ở trạng thái ready và đươc bộ điều

Khi một tiến trình kết thúc, hệ điều hành thực hiện các công việc theo thứ tự: # Thu hồi các tài

nguyên đã cấp phát cho tiến trình, hủy tiến trình khỏi tất cả các danh sách quản lý của

hệ thống, huỷ bỏ PCB của tiến trình

Khi nào tiến trình được chuyển sang trạng thái blocked? # Tất cả a, b, c đều đúng

Khi nào tiến trình được chuyển sang trạng thái ready? # Tất cả a, b, c đều đúng

Khi nào việc điều phối tiến trình xảy ra? # Tất cả a, b, c đều đúng

Khi một tiến trình được tạo, PCB của tiến trình sẽ được chèn vào ? #Danh sách tác vụ (job list) Khi 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 chờ nhập/xuất thì có sự chuyển trạng thái xảy ra : #

Running > Blocked

Khối quản lý tiến trình lưu trữ thông tin nào? #Tất cả a, b, c đều đúng

Khối quản lý tài nguyên lưu trữ? #a và b đúng

Khuyết điểm của mô hình cấp phát bộ nhớ liên tục? #a và b đúng.

Khuyết điểm chung của mô hình cấp phát bộ nhớ liên tục và không liên tục? #Kích thước tiến trình

bị giới hạn bởi kích thước của bộ nhớ vật lý, khó nâng cao mức độ đa chương của hệ thống

M

Mỗi tài nguyên được hệ điều hành quản lý thông qua một cấu trúc dữ liệu, gọi là: #RCB

Một đĩa 20M với khối đĩa 1 KB, nếu quản lý danh sách các khối trống bằng danh sách liên kết và

khi đĩa hoàn toàn trống thì danh sách liên kết cần bao nhiêu khối đĩa? # 40 khối

Một đĩa 20M với khối đĩa 1 KB, nếu quản lý danh sách các khối trống bằng vector bit và khi đĩa hoàn

toàn trống thì vector bit cần bao nhiêu khối đĩa? # 3 khối.

Một tiến trình chờ được cấp phát CPU, nó đang ở trạng thái: # Ready

Một hệ thống máy tính 32 bit, có kích thước 1 khung trang là 4K Hỏi hệ thống quản lý được tiến trình

kích thước tối đa là bao nhiêu? # 4 GB

Một tiến trình được cấp 3 khung trang, ban đầu cả 3 khung đều trống, tiến trình lần lượt truy xuất tới

các trang theo thứ tự sau: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 Áp dụng thuật toán FIFO để chọn trang nạn nhân thì số lỗi trang là? #15

các trang theo thứ tự sau: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 Áp dụng thuật toán LRU để chọn trang nạn nhân thì số lỗi trang là? #12

các trang theo thứ tự sau: 1 2 3 5 1 3 Áp dụng thuật toán FIFO để chọn trang nạn nhân thì số lỗi trang là? # 5

các trang

theo thứ tự sau: 1 2 3 5 1 3 Áp dụng thuật toán tối ưu để chọn trang nạn nhân thì số lỗi trang

là? # 4

các trang

theo thứ tự sau: 1 2 3 5 1 3 Áp dụng thuật toán LRU để chọn trang nạn nhân thì số lỗi trang

Trang 10

là? # 5

Một máy tính có 36-bit địa chỉ ảo, và 32-bit địa chỉ vật lý Kích thước một trang là 8K Có bao nhiêu

phần tử trong một bảng trang ( thông thường)? #2 32

Một máy tính có 36-bit địa chỉ ảo, và 32-bit địa chỉ vật lý Kích thước một trang là 8K Số phần tử

trong bảng trang nghịch đảo ? # 2 19

các trang theo thứ tự sau: 0,1,7,2,3,2,7,1,0,3.Áp dụng thuật toán FIFO để chọn trang nạn nhân thì số lỗi trang là? #6

các trang theo thứ tự sau: 0,1,7,2,3,2,7,1,0,3 Áp dụng thuật toán LRU để chọn trang nạn nhân thì số lỗi trang là? #7

cáctrangtheo thứ tự sau: 0,1,7,2,3,2,7,1,0,3 Áp dụng thuật toán tối ưu để chọn trang nạn nhân thì số lỗi trang là? # 6

các trang

theo thứ tự sau: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 Áp dụng thuật toán tối ưu

để chọn trang nạn nhân thì số lỗi trang là? # 9

Mục đích processor logic là để: # Cả b và c

Một máy tính 64 bít, có RAM 256MB, kích thước 1 khung trang là 4KB Số phần tử của bảng trang

thông thường? # 2 52

Mô hình cấp phát bộ nhớ Linker_Loader? # a và c đúng.

Mô hình cấp phát bộ nhớ Base & Limit? # b và c đúng

Mỗi CPU có riêng một hệ điều hành # Hệ điều hành cho nhiều bộ xử lý họat động theo cơ chế Chủ-Tớ

Miền găng là đoạn mã : #Có khả năng xảy ra lỗi khi truy xuất tài nguyên dùng chung

Mục đích của hệ điều hành là: # Tất cả đều đúng

Mục đích của việc cho nhiều tiến trình hoạt động đồng thời trong bộ nhớ? # Tăng hiệu suất sử

dụng CPU, tăng mức độ đa nhiệm, tăng tốc độ xử lý

Mục tiêu của bộ cấp phát tài nguyên là: # Tất cả a, b, c đúng

Mục tiêu của bộ điều phối tiến trình là: # Sự công bằng, tính hiệu qủa, thời gian đáp ứng hợp lý,

cực tiểu thời gian trong hệ thống, cực đại số công việc được xử lý trong một đơn vị thời gian

N

Nếu cấp phát khối nhớ không liên tục, sử dụng bảng cấp phát file, thì mỗi mục trong bảng thư mục,

ngoài những thuộc tính thông thường của file, cần có thêm thông tin gì? #Số hiệu của khối đầu tiên

Nếu cấp phát khối nhớ không liên tục, sử dụng bảng cấp phát file, thì bảng cấp phát file chứa thông

tin gì? # Tất cả các số hiệu khối đã cấp cho file, trừ số hiệu khối đầu tiên

Nếu cấp phát khối nhớ không liên tục, sử dụng bảng cấp phát I-nodes, thì mỗi mục trong bảng thư mục

có thông tin gì? # Tên file và số hiệu i-nodes của file

Nếu cấp phát khối nhớ không liên tục, sử dụng bảng I-nodes, thì mỗi mục trong bảng I-nodes, ngoài

những thuộc tính thông thường của file, có thêm thông tin gì? # 10 số hiệu khối đầu tiên

Định dạng
Số trang	15
Dung lượng	593,35 KB