Mic ha le K in[a] 24s

Một phần của tài liệu NGÂN HÀNG ĐỀ THI THAM KHÁO NLCHDH (Trang 46 - 55)

D. Thành một vùng nhớ

46 Mic ha le K in[a] 24s

[a]--24s

[b]--25s [c]--27s [d]--30s

2 - Cho thuậttoánđiềuphốiRound bin,quantum là 4 với bảngsau:

Thời gian chờ củatấtcảcác tiếntrình là : [a]--24s

[b]--25s [c]--14s [d]--30s

3 - Cho thuậttoánđiềuphốivới cấp độ ưu tiên vàđộcquyền,với bảngsau:

Thời gian chờ củatấtcảcác tiếntrình là : [a]--48s

[b]--47s [c]--30s [d]--25s

4 - Cho thuậttoánđiềuphốivới cấp độ ưu tiên và khôngđộcquyền,với bảngsau:

Thời gian chờ củatấtcảcác tiếntrình là : [a]--5s

[b]--6s [c]--7s [d]--8s

5 - Khi mộttiếntrìnhđược tạo ra mà bộnhớchưađủchỗnó sẽ được chèn vào danh sách :

47 |M i c h a l e K i n

[b]--Danh sách sẵnsàng(Ready list) [c]--Danh sách chờ (waitinglist) [d]--Tấtcả đềusai

6 - Câu nào sauđâyphát biểukhông chính xác:

[a]--Tiếntrình xử lí tín hiệutheo cách riêng củanó

[b]--Tiếntrình xử lí tín hiệubằngcách gọi hàm xử lí tín hiệu

[c]--Tiếntrình có thểtraođổidữ liệu

[d]--Tiếntrình có thểthông báo cho nhau về mộtsựkiện

7 - Phương pháp nhanh nhất để trao đổithông tin giữa các tiếntrình : [a]--Đườngống

[b]--Vùng nhớ chia sẻ

[c]--Traođổithôngđiệp

[d]--Socket

8 - Kĩthuậtnào sauđâykhông thểáp dụng hiệu quảtrong hệ thốngphân tán : [a]--Đườngống (Pipe)

[b]--Traođổithôngđiệp

[c]--Socket

[d]--Câu b,clà đúng

9 - Kĩthuậtnào sauđâylà liên lạctrực tiếpgiữa hai tiếntrình : [a]--Đườngống (Pipe)

[b]--Vùng nhớ chia sẻ

[c]--Traođổithôngđiệp

[d]--Socket

10 - Khi giảiquyếtbài toán miềngiăng, điềukiệnnào sauđâylà không cầnthiết:

[a]--Không có hai tiếntrình nàoởtrong miền giăngcùng mộtlúc [b]--Phảigiảthiếttốc độcác tiến trình, cũngnhưvề sốlượng bộ xửlí

[c]--Mộttiếntrình bên ngoài miền giăng khôngđược ngăn cảncác tiến trình khác vào miền giăng

48 |M i c h a l e K i n

Phần 7

1 - Trong các giảiphápđồng bộtiếntrình sau, giảipháp nào vi phạmđiều kiện "Không có hai tiếntrình cùngởtrong miền giăng cùng lúc".

[a]--Sửdụng biếncờhiệu

[b]--Sử dụng luân phiên [c]--Giải pháp Peterson [d]--Câu b,clà đúng

2 - Trong các giảiphápđồng bộtiếntrình sau, giảipháp nào giải quyết được vấn đềtruy xuất độcquyềntrên các máy tính có mộthay nhiềubộxửlí chia sẻmộtvùng nhớ chung:

[a]--Traođổithôngđiệp

[b]--Monitor [c]--Semaphone [d]--Câu b,clà đúng

3 - Trong các giảipháp sau, giảipháp nào tiến trìnhđangchờ nhưng vẫnchiếm dụng CPU :

[a]--Sleep and Wakeup [b]--Monitor

[c]--Busy waiting [d]--Semaphone

4 - Trong các biệnpháp ngănchặntắcnghẽn sau, biệnpháp nào dễ ảnhhưởngđếnviệc

bảovệ tínhtoàn vẹndữliệucủahệ thống:

[a]--Tiếntrình phảiyêu cầutấtcảcác tài nguyên trước khi xửlí

[b]--Khi mộttiếntrình yêu cầumộttài nguyên mới và bị từ chối,nó phảigiảiphóng tài nguyênđang bị chiếmgiữ, sauđó được cấpphát trở lạicùng lầnvới tài nguyên mới

[c]--Cho phép hệ thốngthu hồitài nguyên từcác tiến trình bị khoá và cấpphát trởlại

cho tiếntrình khi nó thoát khỏitình trạngbị khoá. [d]--Câu b,clà đúng

5 -Đểngănchặn tắcnghẽnchúng ta phải đảm bảotốithiểu mộttrong cácđiềukiệngây ra tắc nghẽnkhôngđược xảyra, trong cácđiềukiện sauđiềukiệnnào là khó có khả năng

thực hiện được :

49 |M i c h a l e K i n

[b]--Sựchiếm giữ và yêu cầu thêm tài nguyên không thểchia sẻ

[c]--Không thu hồi được tài nguyên từtiếntrìnhđanggiữchúng [d]--Tồntạimộtchu kì trongđồthịcấpphát tài nguyên

6 - Trongđồthịcấpphát tài nguyên, tài nguyênđược thểhiệnbằng: [a]--Hình tròn

[b]--Hình thoi [c]--Hình vuông [d]--Hình tam giác

7 - Trongđồthịcấpphát tài nguyên, tiếntrìnhđược thểhiệnbằng: [a]--Hình tròn

[b]--Hình thoi [c]--Hình vuông [d]--Hình tam giác

8 -Đểngănchặn mộttắcnghẽnchỉcần:

[a]--Có sửdụngtài nguyên không thểchia sẻ

[b]--Sựchiếm giữ và yêu cầu thêm tài nguyên không thểchia sẻ

[c]--Mộttrong cácđiều kiện trên không xảyra

[d]--Tồntạimộtchu kì trongđồthịcấpphát tài nguyên

9 -Địachỉ thực tếmà trình quảnlí bộnhớnhìn thấyvà thao tác là: [a]--Địachỉlogic

[b]--Địachỉvậtlí [c]--Không gianđịachỉ

[d]--Không gian vậtlí

10 - Tậphợp tấtcả địachỉ ảo phátsinh bởi mộtchương trình gọilà: [a]--Không gianđịachỉ

[b]--Không gian vậtlí [c]--Địachỉvậtlí [d]--Địachỉlogic

50 |M i c h a l e K i n

Phần 8

1 - Vào thờiđiểmnào sauđâytiếntrình chỉthao tác trênđịachỉ ảo, không bao giờthấy được cácđịachỉvậtlí :

[a]--Thờiđiểmbiên dịch

[b]--Thờiđiểmnạp

[c]--Thờiđiểmxửlí [d]--Câu a,blà đúng

2 - Trong việccấpphát vùng nhớ liên tục cho tiếntrình, mô hình nào cho phép di chuyển

tiếntrình trong bộnhớsau khi nạp: [a]--Mô hình Linker-Loader [b]--Mô hình Base-Limit [c]--Cảhai câu đều đúng

[d]--Cảhai câuđềusai

3 - Thuậttoán chọn đoạntrống để thoã mãn nhu cầu cho mộttiếntrình (trongphân đoạn

vùng nhớ )

[a]--First-fit [b]--Best-fit [c]--Worst-fit

[d]--Không câu nàođúng

4 - Hiệntượng phân mảnhlà :

[a]--Vùng nhớ bị phânthành nhiềuvùng không liên tục

[b]--Vùng nhớ trống được dồnlạitừcác mảnhbộnhớ nhỏrời rạc

[c]--Tổngvùng nhớ trốngđủ để thoã mãn nhu cầunhưng các vùng nhớ này lạikhông liên tục nên khôngđủ để cấpcho tiếntrình khác

[d]--Không câu nàođúng

5 - Trong kĩ thuậtcấpphát vùng nhớ phân đoạnmột địachỉ ảo được thểhiệnbởi: [a]--Bộtrongđós là số hiệuphânđoạn,d làđịa chỉtươngđốitrong s

[b]--Bộvới base là chỉ số nền,limit là chỉsốgiới hạn

[c]--Không câu nàođúng

51 |M i c h a l e K i n

6 - Vớiđịachỉlogic và thanh ghi nền STBR, thanh ghi giới hạnSTLRđịachỉ vậtlíđược tính tươngứng với địachỉlogic là:

[a]--STLR -s-d [b]--STBR+s+d

[c]--STLR- STBR+s+d [d]--s+d

7 - Thuậttoán chọnvùng trốngđầutiênđủ lớnđể nạptiếntrình là: [a]--First-fit

[b]--Best-fit [c]--Worst-fit

[d]--Không câu nàođúng

8 - Thuậttoán chọnvùng trốngđầutựdo nhỏnhấtnhưngđủlớnđể nạptiếntrình là: [a]--First-fit

[b]--Best-fit [c]--Worst-fit

[d]--Không câu nàođúng

9 - Thuậttoán chọnvùng trốngđầutựdo lớn nhất để nạptiếntrình là: [a]--First-fit

[b]--Best-fit [c]--Worst-fit

[d]--Không câu nàođúng

10 - Trong kĩ thuậtphân trang nếukích thước không gianđịachỉlà 2m kíchthước trang là 2n câu nào sauđâyphát biểukhông chính xác:

[a]--n-m bit cao của địachỉ ảo biểudiễnsốhiệutrang và n bit thấpcho biết địachỉ

tươngđốitrong trang

[b]--m-n bit thấpcủa địachỉ ảo biểudiễnsố hiệutrang và n bit cao cho biết địachỉ

tươngđốitrong trang

[c]--m-n bit cao của địachỉ ảo biểudiễnsốhiệutrang và n bit thấpcho biếtđịachỉ

tươngđốitrong trang [d]--Câu b,cđúng

52 |M i c h a l e K i n

Phần 9

1 - XétcơchếMMU trong kĩ thuậtphân trang vớiđịa ảo có dạng để chuyển đổi địachỉ

này sangđịachỉvậtlí, MMU dùng bảng trang, phát biểu nào sauđâylà chính xác: [a]--Phầntửthứ d trong bảng trang lưu số hiệukhung trang trong bộnhớvậtlíđang

chứa trang p

[b]--Phầntửthứ p trong bảng trang lưu số hiệukhung trang trong bộnhớvậtlíđang

chứa trang d

[c]--Phầntửthứ p+d trong bảngtrang lưu số hiệukhung trang trong bộnhớvậtlí

đangchứa trang p

[d]--Phầntửthứ p trong bảng trang lưu số hiệukhung trang trong bộnhớvậtlíđang

chứa trang p

2 - Kĩthuậtcấpphát nào sauđâyloạibỏ được hiệntượng phân mảnh ngoại vi : [a]--Phân trang.

[b]--Phânđoạn

[c]--Cấpphát liên tục

[d]--Câu a,blà đúng

3 - Giảsửbộnhớ chính được phân vùng có kích thước theo thứ tự là 600k, 500k, 200k, 300k, các tiếntrình theo thứ tự yêu cầucấpphát có kích thước 212K, 417K, 112K, 426K .Nếusửdụngthuậttoán Best-fit quá trình cấpphát bộnhớ sẽnhưthểnào :

[a]--212K->600K, 417K->500K,112K->300K,426K->200K [b]--212K->600K, 417K->500K,112K->200K,426K->300K [c]--212K->300K, 417K->500K,112K->200K,426K->300K [d]--Không câu nàođúng

4 - Xét không gianđịachỉ có 8 trang, mỗitrang có kích thước 1K ánh xạvào bộnhớ có

32 khung trang, Hỏiphảidùng bao nhiêu bítđể thểhiện địachỉlogic củakhông gianđịa

chỉ này : [a]--32bit [b]--8 bit [c]--24bit [d]--13bit

53 |M i c h a l e K i n

5 - Xét không gianđịachỉ có 8 trang, mỗitrang có kích thước 1K ánh xạvào bộnhớ có

32 khung trang, Hỏiphảidùng bao nhiêu bítđể thểhiện địachỉvậtlí củakhông gianđịa

chỉ này : [a]--32bit [b]--8 bit

[c]--15bit(2 mũ15 bit) [d]--13bit

6 -Điềukiện mộtphânđoạncó thểthuộckhông gianđịachỉcủa2 tiếntrình: [a]--Không thể được

[b]--Các phầntửtrong bảng phânđoạncủahai tiếntrình này cùng chỉ đếnmộtvị trí

vậtlí

[c]--Không câu nàođúng

[d]--Tấtcả đềusai

7 - Thuậttoán thay thếtrang mà chọntrang lâuđược sửdụngnhấttrong tương lai thuộc

loại:

[a]--FIFO [b]--LRU [c]--Tối ưu [d]--NRU

8 - Trong thuậttoán thay thếtrang "cơ hộithứhai nâng cao" trangđược chọnlà trang : [a]--Trangđầutiênđược tìm thấytrong lớpcó độ ưu tiên thấpnhấtvà khác rỗng. [b]--Trangđầutiênđược tìm thấytrong lớpcó độ ưu tiên cao nhấtvà khác rỗng . [c]--Trang cuốicùngđược tìm thấytrong lớpcó độ ưu tiên thấpnhấtvà khác rỗng

[d]--Trang cuốicùngđược tìm thấytrong lớpcó độ ưu tiên cao nhấtvà khác rỗng

9 - Thuậttoán thay thếtrang dùng thờiđiểm cuốicùng trangđược truy xuấtlà thuậttoán :

[a]--FIFO [b]--LRU [c]--Tối ưu [d]--NRU

54 |M i c h a l e K i n

10 - Thuậttoán thay thếtrang dùng thờiđiểmtrang sẽ được sửdụnglà thuậttoán : [a]--FIFO

[b]--LRU [c]--Tối ưu [d]--NRU

Phần 10

1 - Bit Dirty trong cấutrúc của1 phầntửbảngtrang có ý nghĩa: [a]--Cho biếttrang nàođãđược truy xuất đếnvà trang nào không [b]--Cho biếttrangđó có tồntạitrong bộnhớhay không.

[c]--Cho biếttrangđó đã bị thay đổihay chưađể cậpnhậttrang trênđĩa

[d]--Tấtcả đềusai

2 - Gọip là xác suấtxảyra 1 lỗitrang (0 < p < 1) p= 0: không có lỗitrang nào

p=1: mỗi truy xuấtsinh ra mộtlỗitrang ma : thời gian truy xuấtbộnhớ

swapin, swapout là thời gian hoán chuyểntrang Thời gian thực hiện1lầntruy xuất bộnhớsẽlà :

[a]--EAT= p*ma +(1-p)*(swapout+swapout); [b]--EAT= (1-p)*ma + p*(swapout+swapout); [c]--EAT= p*ma + (1-p)*(swapout-swapout) [d]--Câu a,b là sai

3 - Với thuậttoán thay thếtrang FIFO sửdụng 3 khung trang, số hiệucác trangđivào lần lượt là: 1,2,3,4,1,2nhưbảngsau : Sốlỗitrang là : [a]--6 lỗi [b]--5 lỗi [c]--4 lỗi

[d]--Không câu nàođúng

Một phần của tài liệu NGÂN HÀNG ĐỀ THI THAM KHÁO NLCHDH (Trang 46 - 55)

Tải bản đầy đủ (PDF)

(67 trang)