Đề thi thử môn Nguyên lý hệ điều hành (có đáp án)

Đề thi thử môn Nguyên lý hệ điều hành có đáp án kèm theo là một tài liệu hay dành cho sinh viên khoa công nghệ thông tin tham khảo, giúp sinh viên dễ dàng ôn tập và đạt kết quả cao trong kỳ thi kết thúc môn học. Mời bạn đọc đón xem!

Trường:

Đại học Cần Thơ 236 tài liệu

Thông tin:
6 trang 9 tháng trước

Bình luận

Vui lòng đăng nhập hoặc đăng ký để gửi bình luận.

Đề thi thử môn Nguyên lý hệ điều hành (có đáp án)

Đề thi thử môn Nguyên lý hệ điều hành có đáp án kèm theo là một tài liệu hay dành cho sinh viên khoa công nghệ thông tin tham khảo, giúp sinh viên dễ dàng ôn tập và đạt kết quả cao trong kỳ thi kết thúc môn học. Mời bạn đọc đón xem!

423 212 lượt tải Tải xuống
lOMoARcPSD| 35883770
lOMoARcPSD| 35883770
1. Các phát biu nào đúng cho chế phân trang?
a. Kích thước bng trang th rt ln
b. Thi gian truy xut b nh tăng lên do cn nhiu thao tác truy cp
c. Tt c trên đều đúng.
d. Tn b nh cho bng trang
2. Cho mt h thng vi trng thái cp phát tài nguyên như sau:
Chui tiến trình nào sau đây KHÔNG chui an toàn?
a.P1, P2, P3, P5, P4
b.P1, P3, P2, P4, P5
c.Tt c các chui trên đều không an toàn
d.P1, P3, P4, P2, P5
3. Khi mt giao dch mun ra khi min tương trc thì phi tuân theo các qui tc ca:
a.remainder section
b.entry section
c.critical section
d.exit section
4. Các phát biu sau, phát biu nào đúng (nht)?
a. S thc thi ca tiến trình th bao gm nhiu chu k CPU-I/O.
b. Chương trình ng nhp xut (I/O-bound) thường nhiu chu k CPU ngn.
c. Mt chu k CPU-I/O bao gm chu k thc thi CPU (CPU burst) và chu k ch đợi vào/ra (I/O
burst).
d. Tt c trên
5. Ưu đim ca vic viết HĐH bng ngôn ng lp trình cp cao?
a. HĐH th thc thi (chy) nhanh hơn
b.
Tương thích vi nhiu H khác
c. th đưc viết ra HĐH nhanh hơn, d hiu và sa li hơn. th đưc chuyn đổi (sang h
thng phn cng khác) d dàng hơn.
d. Tt c ưu đim trên
lOMoARcPSD| 35883770
6. Cho mt bng trang ca mt tiến trình và mt phn ca b nh vt lý với địa ch và ni
dung như hình i. Địa ch lun nào s truy cp ti ô nh vt cha 'f'?
a.(6,1)
b.(1,1)
c.(6,2)
d.(1,2)
7. H điu hành phân chia thi gian (time sharing) còn đưc gi là:
a. H điu hành đa chương (multi-programming)
b. H điu hành đa nhim (multi-tasking)
c. H điu hành đơn nhim (single-tasking)
d. H điu hành song song (parallel operating system)
8. Gc ca cây tiến trình (process tree) tiến trình nào?
a. Tiến trình qun đăng nhp ngưi dùng
b. Tiến trình qun giao din ngưi dùng
c. Tiến trình kernel ca h điu hành
d. Tiến trình kim toán
9. Cascading termination (kết thúc hàng lot) gì?
a. S kết thúc ca tiến trình con dn đến s kết thúc ca tiến trình cha
b. S kết thúc ca 1 tiến trình làm cho các tiến trình anh em kết thúc theo
c. S kết thúc ca tiến trình cha dn đến các tiến trình con cũng kết thúc theo
10. Khó khăn chính trong thiết kế mt h điu hành (HĐH) theo kiến trúc phân
tng (layered structure) là:
a.Khó khăn trong vic che du các cu trúc d liu, các phn cng và các thao tác bên trong mi
tng
b.Khó khăn trong vic g ri (debug) các tng
c.Khó khăn trong vic phân chia chc năng HĐH thành các tng mt cách thích hp
d.Khó khăn trong vic sa đổi, nâng cp mt tng
lOMoARcPSD| 35883770
11. Trong mt h thng gm 2 giao dch Pi Pj đưc đồng b hóa bng gii thut
Peterson. Gi s ti mt thi đim T nào đó, giao dch Pi đang trong min tương trc Pj
chưa mun đi vào min tương trc thì giá tr ca các biến turn flag s như thế nào?
a.turn = j, flag[i] = false, flag[j] = true
b.turn = j, flag[i] = true, flag[j] = false
c.turn = i, flag[i] = true, flag[j] = true
d.turn = i, flag[i] = true, flag[j] = false
12. Cho các tiến trình vi c thông s sau:
Hãy cho biết nếu s dng gii thut FCFS thì tng thi gian ch đợi ca các tiến trình này
bao nhiêu?
a.18
b.16
c.17
d.15
13. Gi s máy 20 bít, mi trang kích thước 1K (tc 10 bít offset). Kích thước bng trang
bao nhiêu?
a.2
10
b.2
20
c.20
d.10
14. Mt tiến trình th chuyn sang trng thái sn sàng bi s kin nào sau đây?
a.Khi tiến trình đang thc hin thao tác I/O
b.Khi tiến trình hoàn thành thao tác I/O
c.Mt trong các s kin trên
d.Khi tiến trình đưc cp phát CPU
15. Trong mt h thng kích thước trang b nh 2KB, cn bao nhiêu bit để đánh độ
di trang (offset, d) ca mt địa ch lun lý?
a.11
b.12
c.10
d.2
16. Gi s thi gian truy xut c/ghi) b nh chính 100ns. Vy 1 yêu cu truy xut b
nh trong trường hp s dng k thut qun b nh phân trang (paging), không phân
cp (tc ch 1 cp), bao nhiêu?
a. 0ns
b.100ns
c.400ns
d.300ns
lOMoARcPSD| 35883770
17. Hãy chn câu phát biu đúng:
a. Nếu đồ th cp phát tài nguyên chu trình thì h thngth có deadlock
b. Nếu đồ th cp phát tài nguyên không có chu trình thì h thng có deadlock
c. Nếu đồ th cp phát tài nguyên có chu trình thì h thng đang có deadlock
d. Tt c đều đúng
18. Cho mt đồ th cp phát tài nguyên như sau. Hãy cho biết nếu P2 yêu cu mt tài
nguyên R2 thì th cp phát đưc hay không?
a.
Đưc
b.Không
19. Trong gii pháp cho vn đề min tương trc, điu kin "nếu không tiến trình nào
đang trong min tương trc thì vic la chn tiến trình s đưc vào min tương trc không
đưc trì hoãn hn" đưc gi gì?
a.Deadlock
b.Tiến trin
c.Ch đợi hu hn
d.Loi tr h tương
20. Cho mt b nh vi các l trng (không nền) như bên dưới, gii thut cp phát b
nh first-fit s cp phát b nh cho mt yêu cu cp phát 15K vào l trng nào? (th t
xem xét t trái sang phi)
a. 0K
b.16K
c.50K
d.20K
21. Dch v nào sau đây ca H điu hành dch v dành cho người dùng?
a.Thc thi chương trình (program execution)
b. Tt c các dch v trên
c. Bo v và an ninh (protection and security)
d. Cp phát tài nguyên (resource allocation)
lOMoARcPSD| 35883770
22. Vi chế phân trang, không s dng bng trang đa cp, mi tác V truy cp b nh
cn truy cp Vào Vùng nh bao nhiêu ln?
a.2
b.1
c.3
d.Không biết chính xác s ln
23. Để yêu cu mt dch V ca h điu hành, ta NÊN s dng:
a. Các giao din lp trình ng dng (application programming interface)
b. Tt c các câu trên đều đúng
c. Các ngt (interupt)
d. Các li gi h thng (system calls)
24. Phân mnh trong gì?
a.Các vùng trng nm ri rác nhưng không có vùng trng đủ dung ng để cp cho 1 tiến trình
b.Luôn luôn cp phát vùng nh trng đầu tiên
c.Thiếu vùng nh để cp cho 1 tiến trình
d.Vùng nh đưc cp phát không đưc tiến trình ng hết gây lãng phí b nh
25. Gii thut định thi nào sau đây luôn luôn gii thut định thi KHÔNG trưng
dng?
a. SJF (Shortest Job First)
b. Định thi vi độ ưu tiên (Priority Scheduling)
c. FCFS (First Come First SerVed)
d. Xoay Vòng (Round Robin)
26. Trong mt h thng kích thước 1 trang b nh 1KB, cn bao nhiêu bit để đánh độ
di trang (offset, d) ca mt địa ch lun lý?
a.1
b.12
c.5
d.10
27. Hãy chn phát biu đúng v trng thái an toàn
a. Nếu mt h thống đang trong trng thái an toàn => h thng không b deadlock
b. Tt c các phát biu trên đều sai
c.hai phát biểu trên đều đúng
d.Nếu mt h thng không trong trng thái an toàn => h thống đang bị deadlock
28. Thi gian xoay Vòng (turn-around time) là gì?
a.Khong thi gian k t khi tiến trình đi vào h thng cho đến khi tiến trình bt đầu đưc s dng
CPU
b. Tng thi gian tiến trình nm trong hàng đợi sn sàng
c. Tng thi gian tiến trình trong h thng, tc t khi đệ trình u cu thc thi đến khi tiến trình
hoàn thành.
d. S tiến trình đưc hoàn thành trong mt đơn v thi gian
29. Phát biu nào đúng cho chế phân trang?
a. H điu hành qun lí 1 bng trang đảo cho nhiu tiến trình
b. Tt c đều sai
c. H điu hành qun lí 1 bng trang cho nhiu tiến trình
d. Mi tiến trình có 1 bng trang riêng
lOMoARcPSD| 35883770
30. H thng đa x gì?
a. Tt c trên đều đúng.
b. máy tính có cài nhiu h điu hành
c. các h thng vi nhiu hơn mt CPU đưc ni kết cht ch vi nhau, còn đưc gi các h
thng song song. Các processors chia s b nh xung đồng h, vic giao tiếp din ra thông qua
b nh đưc chia s.
| 1/6

Preview text:

lOMoAR cPSD| 35883770 lOMoAR cPSD| 35883770
1. Các phát biểu nào đúng cho cơ chế phân trang?
a. Kích thước bảng trang có thể rất lớn
b. Thời gian truy xuất bộ nhớ tăng lên do cần nhiều thao tác truy cập
c. Tất cả trên đều đúng.
d. Tốn bộ nhớ cho bảng trang
2. Cho một hệ thống với trạng thái cấp phát tài nguyên như sau:
Chuỗi tiến trình nào sau đây KHÔNG là chuỗi an toàn? a.P1, P2, P3, P5, P4 b.P1, P3, P2, P4, P5
c.Tất cả các chuỗi trên đều không an toàn d.P1, P3, P4, P2, P5
3. Khi một giao dịch muốn ra khỏi miền tương trục thì phải tuân theo các qui tắc của: a.remainder section b.entry section c.critical section d.exit section
4. Các phát biểu sau, phát biểu nào đúng (nhất)?
a. Sự thực thi của tiến trình có thể bao gồm nhiều chu kỳ CPU-I/O.
b. Chương trình hướng nhập xuất (I/O-bound) thường có nhiều chu kỳ CPU ngắn.
c. Một chu kỳ CPU-I/O bao gồm chu kỳ thực thi CPU (CPU burst) và chu kỳ chờ đợi vào/ra (I/O burst). d. Tất cả trên
5. Ưu điểm của việc viết HĐH bằng ngôn ngữ lập trình cấp cao?
a. HĐH có thể thực thi (chạy) nhanh hơn
b. Tương thích với nhiều HĐH khác
c. Có thể được viết ra HĐH nhanh hơn, dễ hiểu và sửa lỗi hơn. Có thể được chuyển đổi (sang hệ
thống phần cứng khác) dễ dàng hơn.
d. Tất cả ưu điểm trên lOMoAR cPSD| 35883770
6. Cho một bảng trang của một tiến trình và một phần của bộ nhớ vật lý với địa chỉ và nội
dung như hình dưới. Địa chỉ luận lý nào sẽ truy cập tới ô nhớ vật lý chứa 'f'? a.(6,1) b.(1,1) c.(6,2) d.(1,2)
7. Hệ điều hành phân chia thời gian (time sharing) còn được gọi là:
a. Hệ điều hành đa chương (multi-programming)
b. Hệ điều hành đa nhiệm (multi-tasking)
c. Hệ điều hành đơn nhiệm (single-tasking)
d. Hệ điều hành song song (parallel operating system)
8. Gốc của cây tiến trình (process tree) là tiến trình nào?
a. Tiến trình quản lý đăng nhập và người dùng
b. Tiến trình quản lý giao diện người dùng
c. Tiến trình kernel của hệ điều hành d. Tiến trình kiểm toán
9. Cascading termination (kết thúc hàng loạt) là gì?
a. Sự kết thúc của tiến trình con dẫn đến sự kết thúc của tiến trình cha
b. Sự kết thúc của 1 tiến trình làm cho các tiến trình anh em kết thúc theo
c. Sự kết thúc của tiến trình cha dẫn đến các tiến trình con cũng kết thúc theo
10. Khó khăn chính trong thiết kế một hệ điều hành (HĐH) theo kiến trúc phân
tầng
(layered structure) là:
a.Khó khăn trong việc che dấu các cấu trúc dữ liệu, các phần cứng và các thao tác bên trong mỗi tầng
b.Khó khăn trong việc gỡ rối (debug) các tầng
c.Khó khăn trong việc phân chia chức năng HĐH thành các tầng một cách thích hợp
d.Khó khăn trong việc sửa đổi, nâng cấp một tầng lOMoAR cPSD| 35883770
11. Trong một hệ thống gồm 2 giao dịch Pi và Pj và được đồng bộ hóa bằng giải thuật
Peterson. Giả sử tại một thời điểm T nào đó, giao dịch Pi đang trong miền tương trục và Pj
chưa muốn đi vào miền tương trục thì giá trị của các biến turn và flag sẽ như thế nào?
a.turn = j, flag[i] = false, flag[j] = true
b.turn = j, flag[i] = true, flag[j] = false
c.turn = i, flag[i] = true, flag[j] = true
d.turn = i, flag[i] = true, flag[j] = false
12. Cho các tiến trình với các thông số sau:
Hãy cho biết nếu sử dụng giải thuật FCFS thì tổng thời gian chờ đợi của các tiến trình này là bao nhiêu? a.18 b.16 c.17 d.15
13. Giả sử máy 20 bít, mỗi trang kích thước 1K (tức là 10 bít offset). Kích thước bảng trang là bao nhiêu? a.210 b.220 c.20 d.10
14. Một tiến trình có thể chuyển sang trạng thái sẵn sàng bởi sự kiện nào sau đây?
a.Khi tiến trình đang thực hiện thao tác I/O
b.Khi tiến trình hoàn thành thao tác I/O
c.Một trong các sự kiện trên
d.Khi tiến trình được cấp phát CPU
15. Trong một hệ thống có kích thước trang bộ nhớ là 2KB, cần bao nhiêu bit để đánh độ
dời trang (offset, d) của một địa chỉ luận lý? a.11 b.12 c.10 d.2
16. Giả sử thời gian truy xuất (đọc/ghi) bộ nhớ chính là 100ns. Vậy 1 yêu cầu truy xuất bộ
nhớ trong trường hợp sử dụng kỹ thuật quản lý bộ nhớ phân trang (paging), không phân
cấp (tức là chỉ 1 cấp), là bao nhiêu? a. 0ns b.100ns c.400ns d.300ns lOMoAR cPSD| 35883770
17. Hãy chọn câu phát biểu đúng:
a. Nếu đồ thị cấp phát tài nguyên có chu trình thì hệ thống có thể có deadlock
b. Nếu đồ thị cấp phát tài nguyên không có chu trình thì hệ thống có deadlock
c. Nếu đồ thị cấp phát tài nguyên có chu trình thì hệ thống đang có deadlock d. Tất cả đều đúng
18. Cho một đồ thị cấp phát tài nguyên như sau. Hãy cho biết nếu P2 yêu cầu một tài
nguyên R2 thì có thể cấp phát được hay không? a. Được b.Không
19. Trong giải pháp cho vấn đề miền tương trục, điều kiện "nếu không có tiến trình nào
đang trong miền tương trục thì việc lựa chọn tiến trình sẽ được vào miền tương trục không
được trì hoãn vô hạn" được gọi là gì? a.Deadlock b.Tiến triển c.Chờ đợi hữu hạn d.Loại trừ hỗ tương
20. Cho một bộ nhớ với các lỗ trống (không tô nền) như bên dưới, giải thuật cấp phát bộ
nhớ first-fit sẽ cấp phát bộ nhớ cho một yêu cầu cấp phát 15K vào lỗ trống nào? (thứ tự
xem xét từ trái sang phải) a. 0K b.16K c.50K d.20K
21. Dịch vụ nào sau đây của Hệ điều hành là dịch vụ dành cho người dùng?
a.Thực thi chương trình (program execution)
b. Tất cả các dịch vụ trên
c. Bảo vệ và an ninh (protection and security)
d. Cấp phát tài nguyên (resource allocation) lOMoAR cPSD| 35883770
22. Với cơ chế phân trang, không sử dụng bảng trang đa cấp, mỗi tác Vụ truy cập bộ nhớ
cần truy cập Vào Vùng nhớ bao nhiêu lần? a.2 b.1 c.3
d.Không biết chính xác số lần
23. Để yêu cầu một dịch Vụ của hệ điều hành, ta NÊN sử dụng:
a. Các giao diện lập trình ứng dụng (application programming interface)
b. Tất cả các câu trên đều đúng c. Các ngắt (interupt)
d. Các lời gọi hệ thống (system calls)
24. Phân mảnh trong là gì?
a.Các vùng trống nằm rải rác nhưng không có vùng trống có đủ dung lượng để cấp cho 1 tiến trình
b.Luôn luôn cấp phát vùng nhớ trống đầu tiên
c.Thiếu vùng nhớ để cấp cho 1 tiến trình
d.Vùng nhớ được cấp phát không được tiến trình dùng hết gây lãng phí bộ nhớ
25. Giải thuật định thời nào sau đây luôn luôn giải thuật định thời KHÔNG trưng dụng? a. SJF (Shortest Job First)
b. Định thời với độ ưu tiên (Priority Scheduling)
c. FCFS (First Come First SerVed) d. Xoay Vòng (Round Robin)
26. Trong một hệ thống có kích thước 1 trang bộ nhớ là 1KB, cần bao nhiêu bit để đánh độ
dời trang (offset, d) của một địa chỉ luận lý? a.1 b.12 c.5 d.10
27. Hãy chọn phát biểu đúng về trạng thái an toàn
a. Nếu một hệ thống đang trong trạng thái an toàn => hệ thống không bị deadlock
b. Tất cả các phát biểu trên đều sai
c.hai phát biểu trên đều đúng
d.Nếu một hệ thống không trong trạng thái an toàn => hệ thống đang bị deadlock
28. Thời gian xoay Vòng (turn-around time) là gì?
a.Khoảng thời gian kể từ khi tiến trình đi vào hệ thống cho đến khi tiến trình bắt đầu được sử dụng CPU
b. Tổng thời gian tiến trình nằm trong hàng đợi sẵn sàng
c. Tổng thời gian tiến trình trong hệ thống, tức là từ khi đệ trình yêu cầu thực thi đến khi tiến trình hoàn thành.
d. Số tiến trình được hoàn thành trong một đơn vị thời gian
29. Phát biểu nào đúng cho cơ chế phân trang?
a. Hệ điều hành quản lí 1 bảng trang đảo cho nhiều tiến trình b. Tất cả đều sai
c. Hệ điều hành quản lí 1 bảng trang cho nhiều tiến trình
d. Mỗi tiến trình có 1 bảng trang riêng lOMoAR cPSD| 35883770
30. Hệ thống đa xử lí là gì?
a. Tất cả trên đều đúng.
b. Là máy tính có cài nhiều hệ điều hành
c. Là các hệ thống với nhiều hơn một CPU được nối kết chặt chẽ với nhau, còn được gọi là các hệ
thống song song. Các processors chia sẻ bộ nhớ và xung đồng hồ, việc giao tiếp diễn ra thông qua
bộ nhớ được chia sẻ.