1 | M i c h a l e K i n
g
Email: ductrong90ictu@gmail.com Website: WWW.BeautifulLife.Cwahi.Net
TỔ NG HỢ P NGÂN HÀNG TRẮ C NGHIỆ M NGUYÊN LÍ HỆ ĐIỀ U HÀNH
Khoa CNTT, Đạ i họ c Thái Nguyên
Contact information:
Email: ductrong90ictu@gmail.com
Website: www.BeautifulLife.cwahi.net
Chư ơ ng 1: Mở đầ u (6 câu)
1/ Hệ điề u hành là chư ơ ng trình hoạ t độ ng giữ a ngư ờ i sử dụ ng vớ i :
a/ Phầ n mề m củ a máy tính
b/ Phầ n cứ ng củ a máy tính
c/ Các chư ơ ng trình ứ ng dụ ng
d/ CPU và bộ nhớ
Đáp án : b
2/ 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í đa chư ơ ng
b/ Hệ thố ng xử lí đa nhiệ m
c/ Hệ thố ng xử lí song song
d/ Hệ thố ng xử lí phân tán
e/ Hệ thố ng xử lí thờ i gian thự c
Đáp án : e
3/ 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/ Thư mụ c
b/Partition
c/FAT
d/ Tậ p tin
Đáp án : d
4/Ở 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 :
2 | M i c h a l e K i n
g
Email: ductrong90ictu@gmail.com Website: WWW.BeautifulLife.Cwahi.Net
a/ Lớ p phầ n cứ ng
b/Lớ p giao tiế p vớ i ngư ờ i sử dụ ng
c/Lớ p ứ ng dụ ng
d/Lớ p kế lớ p phầ n cứ ng - hạ t nhân
Đáp án : d
5/ 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
b/ Chư ơ ng trình ứ ng dụ ng
c/ Phầ n cứ ng máy tính
d/ Ngư ờ i sử dụ ng
Đáp án : a
6/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 đơ n giả n
b/ Cấ u trúc theo lớ p
c/ Cấ u trúc máy ả o
d/ Cấ u trúc Servicer-client
Đáp án : d
Chư ơ ng 2 : Quả n lí tiế n trình (16 câu)
1/ 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 ở trong bộ nhớ
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ể liên lạ c vớ i nhau không thông qua hệ điề u hành.
e/ Câu c,d là đúng
f/ Câu a,b là đúng
Đáp án : e
2/”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 -> Ready
b/ Ready -> Running
c/ Running -> Blocked
3 | M i c h a l e K i n
g
Email: ductrong90ictu@gmail.com Website: WWW.BeautifulLife.Cwahi.Net
d/ Blocked -> Ready
e/ Running -> End
Đáp án : c
3/ 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/ Không đặ c quyề n
b/ Đặ c quyề n
c/ Không câu nào đúng
Đáp án : b
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 con trỏ lệ nh
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 stack
d/Tiể u trình B và C không sử chung không gian địa chỉ.
Đáp án : d
5/ 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/ Định danh củ a tiế n trình
b/ Trạ ng thái củ a tiế n trình
c/ Thông tin giao tiế p
d/ Ngữ cả nh củ a tiế n trình
e/Thông tin thố ng kê
Đáp án : d
6/ 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/ Huỷ bỏ định danh củ a tiế n trình.
b/ Thu hồ i các tài nguyên cấ p phát cho tiế n trình
c/ Huỷ tiế n trình ra khỏ i tấ t cả các danh sách quả n lí củ a hệ thố ng
d/ Huỷ bỏ PCB củ a tiế n trình
e/ câu b,c là đúng
Đáp án : a
7/ 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ộ điề u phố i
b/ Bộ phân phố i
4 | M i c h a l e K i n
g
Email: ductrong90ictu@gmail.com Website: WWW.BeautifulLife.Cwahi.Net
c/ Khố i quả n lí tiế n trình
d/ Khố i quả n lí tài nguyên
Đáp án : b
8/ Để 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í tiế n trình
c/ Khố i quả n lí tài nguyên
d/ Bộ phân phố i
Đáp án : a
9/ 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/ Điề u phố i độ c quyề n
b/ Điề u phố i không độ c quyề n
c/ Không câu nào đúng
d/ Cả hai câu đề u đúng
Đáp án : a
10/ 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 tác
d/ Hệ thố ng xử lí theo lô
e/ không câu nào đúng
Đáp án : d
11/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
Đáp án : c
12/ 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/ 2 danh sách
b/ 1 danh sách
5 | M i c h a l e K i n
g
Email: ductrong90ictu@gmail.com Website: WWW.BeautifulLife.Cwahi.Net
c/ Mộ t danh sách cho mỗ i tiế n trình
d/ Mộ t danh sách cho mộ t cho mỗ i tài nguyên (thiế t bị ngoạ i vi)
e/ Câu c,d là đúng
Đáp án: b
13/ 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/ Tiế n trình kế t thúc xử lí
c/ Xả y ra ngắ t
d/ Câu a,b đúng
e/ Câu b,c đúng
Đáp án: d
14/ 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/ FIFO
b/ Xoay vòng
c/ Điề u phố i vớ i độ ư u tiên
d/ Theo công việ c ngắ n nhấ t (Shortest job first)
e/ Chiế n lư ợ c điề u phố i vớ i nhiề u mứ c độ ư u tiên
f/ Câu a,c,d đúng
g/ Câu c,d,e đúng
Đáp án :h
15/ Cho thuậ t toán điề u phố i FIFO, vớ i bả ng sau:
Tiế n trình
Thờ i điể m vào RL
Thờ i gian xử lí
P1 P2 P3
0 1 2
24 3 3
Thờ i gian chờ củ a tấ t cả các tiế n trình là :
a/ 24s
b/ 27s
c/ 30s
d/ 25s
Đáp án d
16/ Cho thuậ t toán điề u phố i Round bin,quantum là 4 vớ i bả ng sau:
Tiế n trình
Thờ i điể m vào RL
Thờ i gian xử lí
P1 P2 P3
0 1 2
24 3 3
Thờ i gian chờ củ a tấ t cả các tiế n trình là :
a/ 24s
b/ 14s
c/ 30s