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

Trường Đại Học Công Nghệ Thông Tin
Khoa Kỹ Thuật Máy Tính
Đề 1
STT:………
MSSV:……………………..

ĐỀ THI KIỂM TRA (2014-2015)
MÔN HỆ ĐIỀU HÀNH
Thời gian: 60 phút
(Sinh viên không được phép sử dụng tài liệu)

(Sinh viên làm bài trên đề)
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 1/15 Đề số 1


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
b. Waiting sang Running

c. Running sang Ready
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

b. Bộ quản lý tiến trình
d. Bộ phân phối
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í
P1 P2 P3
012
24 3 3
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í
P1 P2 P3
312
012
24 4 3
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 2/15 Đề số 1


}
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”);
printf(“Parent \n”);
}
else if (pid == 0)
{
printf(“Child \n”); if( fork() >
0)
{
printf("Parent \n");
} else {
printf("Child \n");

}
}
else {
exit(-1);
}
}

pid = fork();

if (pid > 0){

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 3/15 Đề số 1

Process

Arrival Time

Burst Time

P1

0

12

P2

1

6

P3

6

6

P4

9

2

P5

12

6

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)
P1

P3

P2
7

P3

P4
11

9

P5

P1

15

32

21

TG-ĐƯ-TB =

(0.25 điểm)

TG-HT-TB =

(0.25 điểm)

TG-C-TB =
ĐƯ: đáp ứng
HT: hoàn thành
C: chờ
b. RR
Gantt chart (0.5 điểm)

(0.25 điểm)

P1

0

P1

P2

3

6

P3

9

P4

P2

12

15

P5

P1

17

20

P1

P3

23

26

P5

29

32

TG-ĐƯ-TB =

(0.25 điểm)

TG-HT-TB =

(0.25 điểm)

TG-C-TB =

(0.25 điểm)

Trang 4/15 Đề số 1

0 1


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 5/15 Đề số 1


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 6/15 Đề số 1


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
1
3
0
24P2Trang 7/15 Đề số 1


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ý
P1
0
24
P2
1
3
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 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ý
P1
0
6
P2
1
8
P3
2
4
P4
3
2

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ý
P1
0
6
P2
1
8
P3
2
4
P4
3
2
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 8/15 Đề số 1


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
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 LRU để chọn trang nạn nhân thì số lỗi trang là? #12
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: 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
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: 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

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: 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 9/15 Đề số 1


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
Một tiến trình được cấp 4 khung trang, ban đầu cả 4 khung đều trống, tiến trình lần lượt truy xuất tới
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
Một tiến trình được cấp 4 khung trang, ban đầu cả 4 khung đều trống, tiến trình lần lượt truy xuất tới
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
Một tiến trình được cấp 4 khung trang, ban đầu cả 4 khung đều trống, tiến trình lần lượt truy xuất tới
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
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 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? #

252
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

Trang 10/15 Đề số 1

của file, số hiệu khối chứa bảng single, số hiệu khối chứa bảng double, số hiệu khối chứa
bảng triple. (*)
Nếu quản lý hệ thống tập tin bằng bảng FAT 32 thì dung lượng file lớn nhất trên một phân vùng hệ
thống có thể quản lý được là bao nhiêu? # 4 GB
Nhằm giúp đảm bảo được thời gian hồi đáp hợp lý cho hệ thống nhiều người dùng, ngăn cản hệ thống
bị treokhi có một người sử dụng đang thực thi một vòng lặp vô hạn, hệ điều hành sẽ sử dụng
…… # Đồng hồ ngắt

LP
Lệnh TSL là gì? # Lệnh của phần cứng, cho phép kiểm tra và cập nhật một vùng nhớ trong
một thao tác độc quyền.
Lọai hệ điều hành nào trong các mô hình dưới đây dễ gây ra tình trạng phân chia CPU không công
bằng nhất? #Mỗi CPU có riêng một hệ điều hành
Phương pháp nhanh nhất để trao đổi dữ liệu giữa các tiến trình là: # Vùng nhớ chia xẻ
Pipe là: #
Một kênh liên lạc trực tiếp giữa hai tiến trình, dữ liệu xuất của tiến trình này được
chuyển đến làm dữ liệu nhập cho tiến trình kia dưới dạng một dòng các byte.

T
Tại một thời điểm chỉ có một công việc trong bộ nhớ. Khi thực hiện xong một công việc, công việc
khác sẽ được tự động nạp vào và cho thực thi. Đây là : #
Hệ thống xử lý theo lô.
Tại một thời điểm có? #
Tất cả a, b, c đều đúng.
Tại một thời điểm có nhiều công việc trong bộ nhớ và khi một công việc đang thực hiện, nếu có yêu
cầu nhập/xuất thì CPU không nghỉ mà hệ thống sẽ thực hiện tiếp công việc khác. Đây là: Hệ
thống xử lý đa nhiệm.
Tình trạng tắc nghẽn là: # Một nhóm tiến trình mà mỗi tiến trình trong nhóm đều chờ đợi tài

nguyên do tiến trình khác trong nhóm đang chiếm giữ.
Thiết bị nhập/xuất gồm các loại nào? #
Thiết bị khối, thiết bị tuần tự, thiết bị khác
Thứ tự các bảng trong mô hình quản lý hệ thống tập tin bằng bảng FAT? #Boot sector, bảng fat,
bảng fat sao lưu, bảng dir, phần dữ liệu
Tiểu trình là gì? # Tất cả a, b, c đều đúng.
Trong hệ thống xử lý đa nhiệm, việc chuyển đổi công việc xảy ra khi: # Tất cả a,b,c đều đúng (*)
Trong một hệ thống có nhiều CPU, các CPU truyền thông với nhau để thực hiện một hoặc một số công
việc nào đó thông qua việc sử dụng chung một bộ nhớ, chúng đều có quyền như nhau để truy
xuất vào bộ nhớ vật lý, mô hình này gọi là …… #
Đa xử lý dùng bộ nhớ chia sẻ
Trong một hệ thống gồm nhiều cặp CPU-bộ nhớ được kết nối với nhau thông qua các đường kết nối
tốc độ cao. Đồng thời, bộ nhớ là cục bộ đối với mỗi CPU và chỉ có thể được truy xuất bởi CPU
đó, mô hình này gọi là :#Đa xử lý dùng bộ nhớ riêng
Trong một hệ thống gồm nhiều cặp CPU-bộ nhớ, chúng kết nối với nhau thông qua mạng diện rộng,
chẳng hạn như Internet, mô hình này gọi là ………. # Đa xử lý phân tán
Trong một hệ thống đa xử lý UMA, kỹ thuật caching có thể được sử dụng trong mô hình nào dưới đây.
#
Cả 3 mô hình trên
Trong kỹ thuật phân trang, mỗi truy xuất đến dữ liệu hay chỉ thị thì đều cần bao nhiêu lần truy xuất
bộ nhớ ? # 2 lần
Thực hiện chiếm dụng (khóa bus trước khi cho phép các CPU truy xuất bộ nhớ. # Mỗi CPU chiếm

Trang 11/15 Đề số 1


lấy một mutex (biến lock riêng của nó)
Thực hiện điều phối vào thời điểm: # Tất cả a, b,c đều đúng
Thứ tự dữ liệu truyền qua pipe được bảo toàn theo nguyên tắc: #

FIFO

UVSY
Ưu điểm của hệ thống xử lý phân tán là: #Chia xẻ tài nguyên, tăng tốc độ tính toán, an toàn, truyền
thông tin dễ dàng
Ưu điểm cuả cấu trúc Client-Server là : # Hạt nhân rất nhỏ ; một tiến trình server bị lỗi, hệ
thống vẫn hoạt động ; tiến trình server không truy xuất trực tiếp phần cứng ; thích hợp
với mô hình phân tán.
Ưu điểm của mô hình cấp phát bộ nhớ không liên tục? #
Tất cả a, b, c đúng.
Việc chuyển địa chỉ tương đối sang tuyệt đối vào thời điểm nào? # Thời điểm biên dịch hoặc thời
điểm nạp hoặc thời điểm xử lý
Số phần tử trong bảng trang nghịch đảo # Bằng với số khung trang vật lý.
Sử dụng chung một cấu trúc dữ liệu để điều phối. # Giảm lượng overhead cho hệ thống.
Yêu cầu của các thao tác Down, Up trong Semaphore? # Thực hiện độc quyền
Yêu cầu độc quyền truy xuất là: # Tại một thời điểm, chỉ có một tiến trình được quyền truy xuất
một tài nguyên không thể chia sẻ.

Trang 12/15 Đề số 1


Trang 13/15 Đề số 1


Trang 14/15 Đề số 1


--Hết--

Duyệt đề của Trưởng khoa/Bộ môn

Giảng viên ra đề

Nguyễn Minh Sơn

Phạm Văn Phước

Trang 15/15 Đề số 1