ĐỀ CƯƠng ôn tập môn hệ ĐIỀu hành thi đề mở, thí sinh được phép mang tài liệu vào phòng thi

tải về 20.61 Kb.

trang	2/2
Chuyển đổi dữ liệu	20.06.2022
Kích	20.61 Kb.
	#52422

1 2

De cuong on tap mon HDH CNTT45
CamScanner 06-19-2022 18.22

– Đáp án: .

Cho một dãy các tiến trình:

Tiến trình	Thứ tự xuất hiện	TG thực hiện
P1 P2 P3 P4	0 1 2 3	6 8 7 3

Khi sử dụng thuật toán SJF (Shortest Job First) thì thời gian chờ đợi của tiến tình P2 là – Đáp án: .

Có ba tiến trình với các thông tin cho trong bảng dưới đây:

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3	0 1 2	24 3 3

Cho biết thời gian chờ TB của các tiến trình khi sử dụng thuật toán FCFS? – Đáp án: s.

Có ba tiến trình với các thông tin cho trong bảng dưới đây:

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3	0 1 2	24 3 3

Cho biết thời gian tồn tại TB của các tiến trình khi sử dụng thuật toán FCFS? – Đáp án: s

Có ba tiến trình với các thông tin cho trong bảng dưới đây:

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3	0 1 2	24 3 3

Cho biết thời gian chờ của các tiến trình khi sử dụng thuật toán RR với q=4s? – Đáp án: s.

Có ba tiến trình với các thông tin cho trong bảng dưới đây: với q=4s

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3	0 1 2	24 3 3

Cho biết thời gian tồn tại TB của các tiến trình khi sử dụng thuật toán RR? – Đáp án: s

Có bốn tiến trình với các thông tin cho trong bảng dưới đây: với q=4s

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3 P4	0 2 6 10	15 2 9 3

Cho biết thời gian chờ TB của các tiến trình khi sử dụng thuật toán RR? – Đáp án: s

có bốn tiến trình với các thông tin cho trong bảng dưới đây: với q=4s

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3 P4	0 2 6 10	15 2 9 3

cho biết thời gian tồn tại TB của các tiến trình khi sử dụng thuật toán RR? – Đáp án: s

có bốn tiến trình với các thông tin cho trong bảng dưới đây:

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3 P4	0 2 7 10	15 2 9 3

cho biết thời gian tồn tại TB của các tiến trình khi sử dụng thuật toán SRTF? –Đáp án: s

có bốn tiến trình với các thông tin cho trong bảng dưới đây:

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3 P4	0 2 7 10	15 2 9 3

Cho biết thời gian chờ TB của các tiến trình khi sử dụng thuật toán SRTF? –Đáp án: s

có bốn tiến trình với các thông tin cho trong bảng dưới đây:

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3 P4	0 2 4 5	7 14 3 6

Cho biết thời gian tồn tại TB của các tiến trình khi sử dụng thuật toán SRTF? –Đáp án: s

có bốn tiến trình với các thông tin cho trong bảng dưới đây:

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3 P4	0 2 4 5	7 14 3 6

Cho biết thời gian chờ đợi TB của các tiến trình khi sử dụng thuật toán SRTF? –Đáp án: s

có bốn tiến trình với các thông tin cho trong bảng dưới đây:

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3 P4	1 2 3 4	7 14 3 6

Cho biết thời gian chờ đợi TB của các tiến trình khi sử dụng thuật toán SJF? –Đáp án: s

có bốn tiến trình với các thông tin cho trong bảng dưới đây:

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3 P4	1 2 3 4	7 14 3 6

Cho biết thời gian tồn tại TB của các tiến trình khi sử dụng thuật toán SJF? –Đáp án: s

có bốn tiến trình với các thông tin cho trong bảng dưới đây:

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3 P4	0 2 4 5	7 14 3 6

Cho biết thời gian tồn tại của các tiến trình khi sử dụng thuật toán SRTF? –Đáp án: s

có ba tiến trình với các thông tin cho trong bảng dưới đây: với q=10ms

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3	3 10 24	37 20 14

Cho biết thời gian chờ đợi TB của các tiến trình khi sử dụng thuật toán RR? –Đáp án: 2ms

có ba tiến trình với các thông tin cho trong bảng dưới đây: với q=10ms

Tiến trình	Thời điểm vào RL	Thời gian thực hiện
P1 P2 P3	3 10 24	37 20 14

Cho biết thời gian tồn tại TB của các tiến trình khi sử dụng thuật toán RR? – Đáp án: ms.
18. Xét một không gian địa chỉ có 8 trang, mỗi trang có kích thước 1K. ánh xạ vào bộ nhớ vật lý có 32 khung trang.
a) Địa chỉ logic gồm bao nhiêu bit ?
b) Địa chỉ physic gồm bao nhiêu bit ?
19. Xét bảng phân đoạn sau đây :

Segment	Base	Length
0	219	600
1	2300	14
2	90	100
3	1327	580
4	1952	96

Cho biết địa chỉ vật lý tương ứng với các địa chỉ logique sau đây :

a. 0,430
b. 1,10
c. 2,500
d. 3,400
e. 4,112
19. Giả sử bộ nhớ chính được phân thành các phân vùng có kích thước là 600K, 500K, 200K, 300K (theo thứ tự ), cho biết các tiến trình có kích thước 212K, 417K, 112K và 426K ( theo thứ tự ) sẽ được cấp phát bộ nhớ như thế nào, nếu sử dụng :
a) Thuật toán First fit
b) Thuật toán Best fit
c) Thuật toán Worst fit
Thuật toán nào cho phép sử dụng bộ nhớ hiệu qủa nhất trong trường hợp trên ?

tải về 20.61 Kb.

Chia sẻ với bạn bè của bạn:

1 2