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

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.

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



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

P2

3

6

P3

9

P4

P2

12

15

P5

P1

17

20

P1

P3


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

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

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ử

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

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

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: #



Giảng viên ra đề

Nguyễn Minh Sơn

Phạm Văn Phước

Trang 15/15 Đề số 1