Đề cương ôn tập Hệ Điều Hành

Phần Lý thuyết
Trình bày mối quan hệ của hệ điều hành với phần cứng trong hệ thống máy tính
Trình bày mối quan hệ của hệ điều hành với người sử dụng.
Trình bày mối quan hệ của hệ điều hành với các chương trình ứng dụng trong hệ thống máy
tính
Trình bày khái niệm về Hệ điều hành
Thế nào là hệ thống xử lý theo lô đơn giản
Thế nào là hệ thống xử lý theo lô đa chương trình
Thế nào là hệ thống chia sẻ tài nguyên
Thế nào là hệ thống song song
Thế nào là hệ thống phân tán
Nêu các thành phần của HĐH
Liệt kê các nguyên tắc cơ bản để Thiết kế và xây dựng cài đặt HĐH
Nêu các tính chất cơ bản của HĐH
Trình bày khái niệm máy ảo
Nêu khái niệm về tiến trình
Cho biết quan hệ giữa các tiến trình
Nêu khái niệm khái niệm về tài nguyên găng và đoạn tới hạn (critical section)
Nêu các mục tiêu của quản lý tiến trình.
Trình bầy nguyên tắc của các phương pháp giải quyết bài toán đoạn tới hạn
Trình bày tư tưởng của phương pháp khoá trong để giải quyết bài toán đoạn tới hạn
Hãy làm rõ chức năng của thủ tục TS trong phương pháp kiểm tra và xác lập để giải quyết bài
toán đoạn tới hạn qua biến G và L (nêu được ý nghĩa, vị trí vai trò của biến L cũng như
biến G).
void TS(unsigned char &L)
{ Cấm ngắt CPU;
L = G; G = 1
cho phép ngắt CPU;
}
Hãy làm rõ chức năng của thủ tục Wait trong phương pháp dùng đèn hiệu (sema phore) để
giải quyết bài toán đoạn tới hạn thông qua biến S (nêu được ý nghĩa, vị trí vai trò của biến

S).
void Wait()
{ Cấm CPU ngắt;
S = S - 1;
if (S >= 0)
Pi vào đoạn găng
else
{ Pi vào hàng đợi;
Block(Pi); }
Cho phép CPU ngắt;
}
Hãy làm rõ chức năng của thủ tục Signal trong phương pháp dùng đèn hiệu (sema phore) để
giải quyết bài toán đoạn tới hạn thông qua biến S (nêu được ý nghĩa, vị trí vai trò của biến
S).
void Signal()
{
Cấm CPU ngắt;
S = S + 1;
if (S <= 0)


{
Đưa Pj ở đầu hàng đợi ra khỏi hàng đợi;
Wakeup(Pj); //Pj hoạt động tiếp và vào đoạn găng
}
Cho phép CPU ngắt;
}
Hãy cho biết vai trò của trình monitor trong giải quyết bài toán đoạn tới hạn
Kể tên các loại cấu trúc chương trình trong sử dụng bộ nhớ chính
Trình bày tóm tắt việc xây dựng chương trình theo cấu trúc tuyến tính.

Trình bày tóm tắt việc xây dựng chương trình theo cấu trúc động
Trình bày tóm tắt việc xây dựng chương trình theo cấu trúc overlay
Trình bày tóm tắt việc xây dựng chương trình theo cấu trúc phân đoạn
Trình bày tóm tắt việc xây dựng chương trình theo cấu trúc phân trang
Trình bầy khái niệm địa chỉ vật lý, địa chỉ logic, bộ nhớ vật lý, bộ nhớ logic.
So sánh phương pháp xây dựng chương trình theo cấu trúc tuyến tính và cấu trúc động
Trình bày tóm tắt phương pháp quản lý bộ nhớ chính theo sơ đồ phân hoạch cố định.
Trình bày tóm tắt phương pháp quản lý bộ nhớ chính theo sơ đồ phân hoạch động
Trình bày tóm tắt phương pháp quản lý bộ nhớ chính theo sơ đồ phân đoạn
Trình bày tóm tắt phương pháp quản lý bộ nhớ chính theo sơ đồ phân trang
Trình bày tóm tắt phương pháp quản lý bộ nhớ chính theo sơ đồ kết hợp phân trang và phân
đoạn
Nêu khái niệm bộ nhớ ảo và lý do tại sao cần có bộ nhớ ảo
Thế nào là kỹ thuât Hoán đổi (swapping) trong các hệ điều hành hiện đại ngày nay
Nêu các lợi thế của thực hiện phân trang (demand paging) khi sử dụng bộ nhớ ảo
Kể tên và tóm tắt tư tưởng của các Thuật toán thay thế trang.
Trình bày các cách xử lý hiện tượng lỗi trang khi sử dụng bộ nhớ ảo.
Trình bày tóm tắt quá trình định vị khung trang
Nêu các yêu cầu quản lý thiết bị ngoại vi
Nêu các nguyên tắc tổ chức và quản lý thiết bị ngoại vi
các kỹ thuật cơ bản được áp dụng trong quản lý thiết bị ngoại vi của HĐH.
Trình bày khái niệm vùng đệm (buffer)
Thế nào là kỹ thuật kết khối, tác dụng của kỹ thuật kết khối
Trình bày các bước xử lý lỗi
hãy cho biết mục đích của bảo vệ hệ thống
Trình bày khái niệm miền bảo vệ
Trình bầy cấu trúc miền bảo vệ trong bảo vệ hệ thống của HĐH.
Trình bầy phương pháp bảng toàn cục để cài đặt ma trận quyền truy nhập trong bảo vệ hệ
thống của HĐH.
Trình bầy phương pháp khóa và chìa để cài đặt ma trận quyền truy nhập trong bảo vệ hệ

thống của HĐH.
Trình bầy phương pháp danh sách quyền truy nhập để cài đặt ma trận quyền truy nhập trong
bảo vệ hệ thống của HĐH.
Trình bầy phương pháp danh sách khả năng để cài đặt ma trận quyền truy nhập trong bảo vệ
hệ thống của HĐH.


Phần bài tập
Chương 3 (quản lý tiến trình) : Hiện tượng bế tắc
Một hệ có 5 tiến trình và 3 kiểu tài nguyên như sau:

Process
P0
P1
P2
P3
P4

Allocation
A B C
0
1
0
2
0
0
3
0
2
2

1
1
0
0
2

A
7
3
9
2
4

Max
B
5
2
0
2
3

C
3
2
2
2
3

Available
A B C

3
3
2

Giả sử tiến trình P1 có yêu cầu tài nguyên là (1,0,2). Hãy sử dụng các thuật toán đã học để
kiểm tra xem hệ đã cho có phân bổ được tài nguyên cho P1 được hay không?
Một hệ có 4 tiến trình và 4 kiểu tài nguyên như sau:
Allocation
Max
Available
Process
A
B
C
D
A
B
C
D A B
C
D
P0
2
0
0
1
3
2
2
3

3
4
5
6
P1
3
0
2
1
9
0
2
2
P2
2
1
1
3
2
2
2
4
P3
0
0
2
1
4
3
3

4
Giả sử tiến trình P2 có yêu cầu tài nguyên là (1,0,1,1). Hãy sử dụng các thuật toán đã học để
kiểm tra xem hệ đã cho có phân bổ được tài nguyên cho P 2 được hay không? Kiểm tra xem hệ
đã cho có an toàn hay không?


Một hệ có 4 tiến trình và 4 kiểu tài nguyên như sau:
Allocation
Max
Process
A
B
C
D
A
B
C
P0
2
0
0
1
3
2
2
P1
3
0
2
1

9
0
2
P2
2
1
1
3
2
2
2
P3
0
0
2
1
4
3
3

D
3
2
4
4

A
3

Available

B
C
4
5

D
6

Giả sử tiến trình P0 , P2 có yêu cầu tài nguyên là (1,0,0,1) và (0,1,0,1). Hãy sử dụng các thuật
toán đã học để kiểm tra xem hệ đã cho có phân bổ được tài nguyên cho P 0 và P2 được hay
không? Kiểm tra xem hệ đã cho có an toàn hay không?

Một hệ có 5 tiến trình và 3 kiểu tài nguyên như sau:

Process
P0
P1
P2
P3
P4

Allocation
A B C
0 1 0
2 0 0
3 0 2
2 1 1
0 0 2

A

7
3
5
2
4

Max
B C
5 3
2 2
3 5
2 2
3 3

Available
A B C
3 5 7

Giả sử tiến trình P1 có yêu cầu tài nguyên là (1,1,1). Hãy sử dụng các thuật toán đã học để
kiểm tra xem hệ đã cho có an toàn hay không?
Một hệ có 5 tiến trình và 3 kiểu tài nguyên như sau:

Process
P0
P1
P2
P3
P4

Allocation

A B C
1 1 2
2 0 1
3 0 2
2 1 3
1 1 2

Max
A B C
4 5 3
3 2 2
9 4 3
2 2 2
4 3 3

Available
A B C
4 4 6

Giả sử tiến trình P0 và P3 có yêu cầu tài nguyên là (1,0,1) và (0,1,0). Hãy sử dụng các
thuật toán đã học để kiểm tra xem hệ đã cho có an toàn không?
Một hệ có 4 tiến trình và 4 kiểu tài nguyên như sau:
Allocation
Max
Available
Process
A
B
C
D

A
B
C
D A B
C
D
P0
2
0
0
1
3
2
2
3
3
4
5
6
P1
3
0
2
1
9
3
2
2
P2
2

1
0
1
2
2
2
1
P3
0
0
2
1
4
3
3
4
Giả sử tiến trình P1, P2 có yêu cầu tài nguyên là (1,0,0,1) và (0,1,0,0). Hãy sử dụng các thuật
toán đã học để kiểm tra xem hệ đã cho có an toàn không?
Một hệ có 4 tiến trình và 4 kiểu tài nguyên như sau:
Process
Allocation
Max
Available
A
B
C
D
A
B
C

D A B
C
D
P0
2
0
0
1
3
2
2
3
3
4
5
6
P1
3
0
2
1
9
3
2
2
P2
2
1
1
3

2
2
2
7
P3
0
0
2
1
4
3
3
4


Giả sử tiến trình P1 có yêu cầu tài nguyên là (1,0,0,0) . Hãy sử dụng các thuật toán đã học
để kiểm tra có thể cấp phát tài nguyên cho P1 theo yêu cầu hay không?
Một hệ có 4 tiến trình và 4 kiểu tài nguyên như sau:
Process
Allocation
Max
Available
A
B
C
D
A
B
C
D A B

C
D
P0
2
0
0
1
3
2
2
3
3
4
5
6
P1
3
0
2
1
9
3
2
2
P2
2
1
1
3
2

2
2
7
P3
0
0
2
1
4
3
3
4
Giả sử tiến trình P1 có yêu cầu tài nguyên là (5,2,0,1) . Hãy sử dụng các thuật toán đã học
để kiểm tra có thể cấp phát tài nguyên cho P1 theo yêu cầu hay không?

Chương 4 (quản lý tiến trình): Lập lịch cho CPU
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

4

10
3
7
9

7
8
13
9
0

a) Vẽ sơ đồ Gantt theo thuật toán: FCFS
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên.
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

9
4
10
7

3

0
7
8
9
13

a) Vẽ sơ đồ Gantt theo thuật toán: SJF
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên?

Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1

4

7


p2
p3
p4
p5

10
3
7
9

8
13
9
0

a) Vẽ sơ đồ Gantt theothuật toán: SRT
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

4
10
3
7
9

7
8
13
9
0

a) Vẽ sơ đồ Gantt theo các thuật toán: RR (q=3)
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

16
4
6
2
9

0
4

13
19
10

a) Vẽ sơ đồ Gantt theo thuật toán: FCFS
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên.
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

16
4
6
2
9

0
4
13
19
10

a) Vẽ sơ đồ Gantt theo thuật toán: SJF
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

16
4
6
2
9

0
4
13
19
10


a) Vẽ sơ đồ Gantt theo thuật toán: SRT

b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

16
4
6
2
9

0
4
13
19
10

a) Vẽ sơ đồ Gantt theo các thuật toán: RR (q=3)
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

14
10
3
7
9

0
8
13
9
10

a) Vẽ sơ đồ Gantt theo thuật toán: FCFS
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên.
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

14
10
3
7
9

0
8
13
9
10

a) Vẽ sơ đồ Gantt theo thuật toán: SJF
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1

p2
p3
p4
p5

14
10
3
7
9

0
8
13
9
10

a) Vẽ sơ đồ Gantt theo thuật toán: SRT
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện


p1
p2
p3

p4
p5

14
10
3
7
9

0
8
13
9
10

a) Vẽ sơ đồ Gantt theo các thuật toán: RR (q=3)
b) Tính thời gian chờ đợi trung bình của các tiến trình trong thuật toán trên?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

4
10
3
7
9

7
8
13
9
0

a) Vẽ sơ đồ Gantt theo các thuật toán: FCFS, SJF, SRT,RR (q=3)
b) Tính thời gian chờ đợi trung bình của các tiến trình trong các thuật toán. Thuật
toán nào có thời gian chờ đợi trung bình ngắn nhất trong trường hợp này?

Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

10

6
2
8
12

5
7
15
6
0

a) Vẽ sơ đồ Gantt theo các thuật toán: FCFS, SJF, SRT,RR (q=3)
b) Tính thời gian chờ đợi trung bình của các tiến trình trong các thuật toán. Thuật
toán nào có thời gian chờ đợi trung bình ngắn nhất trong trường hợp này?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3

7
4
12

3

8
18


p4
p5

9
2

0
22

a) Vẽ sơ đồ Gantt theo các thuật toán: FCFS, SJF, SRT,RR (q=3)
b) Tính thời gian chờ đợi trung bình của các tiến trình trong các thuật toán. Thuật
toán nào có thời gian chờ đợi trung bình ngắn nhất trong trường hợp này?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

15

6
2
9
5

0
6
28
15
18

a) Vẽ sơ đồ Gantt theo các thuật toán: FCFS, SJF, SRT,RR (q=3)
b) Tính thời gian chờ đợi trung bình của các tiến trình trong các thuật toán. Thuật
toán nào có thời gian chờ đợi trung bình ngắn nhất trong trường hợp này?

Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

4
16

6
11
2

18
0
8
6
19

a) Vẽ sơ đồ Gantt theo các thuật toán: FCFS, SJF, SRT,RR (q=3)
b) Tính thời gian chờ đợi trung bình của các tiến trình trong các thuật toán. Thuật
toán nào có thời gian chờ đợi trung bình ngắn nhất trong trường hợp này?
Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

2
9
18
5

12

20
6
0
18
8

a) Vẽ sơ đồ Gantt theo các thuật toán: FCFS, SJF, SRT,RR (q=3)
b) Tính thời gian chờ đợi trung bình của các tiến trình trong các thuật toán. Thuật
toán nào có thời gian chờ đợi trung bình ngắn nhất trong trường hợp này?


Cho dãy tiến trình với thời gian thực hiện tương ứng như sau:
Process

t thực hiện

t xuất hiện

p1
p2
p3
p4
p5

9
13
10
6

5

4
0
6
8
13

a) Vẽ sơ đồ Gantt theo các thuật toán: FCFS, SJF, SRT,RR (q=3)
b) Tính thời gian chờ đợi trung bình của các tiến trình trong các thuật toán. Thuật
toán nào có thời gian chờ đợi trung bình ngắn nhất trong trường hợp này?

Chương 5: Quản lý bộ nhớ chính

Giả sử bộ nhớ vật lý, kích thước 32 bytes, chia làm 8 trang vật lý. Chương trình
có kích thước 16 bytes có nội dung ‘0123456789ABCDEF’. Và bảng quản lý
trang (PCB) có nội dung sau:

P
1
1
1
1

P
A
- Xác định địa chỉ vật lý truy nhập tương ứng với các địa chỉ
1
7
logic Sau:

<4, 2> ;
<1, 2> ;
<2, 3>
1
3
- Cho biết nội dung các ô nhớ tương ứng với các địa
0
chỉ trên.
1
5
Giả sử bộ nhớ vật lý có dung lượng 64MB, chương trình gồm 4 modul, xác định
địa chỉ truy cập trong chiến lược phân trang – phân đoạn, với:
Bảng phân đoạn (SCB)
Bảng phân trang (PCB2)
SCB
PCB0
PCB1
PCB2
PCB3
A
L
Pp
Ap
Pp
Ap
Pp
Ap
Pp
Ap
400400h 4

1 405h
1 407
1 40Ah
1 40Ch
400800h 4
0 1 408
1 40Bh
1 40Dh
400C00h 4
1 406h
0 0 1 40Fh
401000h 4
0 1 409
0 0 Biết kích thước 1 trang là 4KB, địa chỉ đầu của bảng phân đoạn Rs = 400000h
- Xác định địa chỉ vật lý cần truy cập theo địa chỉ logic sau: <0, 0, 2Bh>;<0, 1,
7Ah>; <1, 0, 46h>; <1, 1, 1001h>; <2, 2, 17h > ; <2, 1, 49h> ; <3, 0, 38h>;
<3,3, 1000h>


Giả sử bộ nhớ vật lý có dung lượng 512 MB, chương trình gồm 5 module, xác định địa
chỉ vật lý phát ra là <2, 43h>, cho biết bảng quản lý phân đoạn như sau:

P
1
0
1
0
1

A

100h
300h
A00h

L
200h
400h
700h
500h
600h

Một hệ thống máy tính với bộ nhớ chính có kích thước 320MB. Hệ thống sử dụng địa chỉ
logic 48 bit. Kích thước trang được sử dụng là 8KB. u cầu xác định các thơng số sau:
a. Cho biết số bit dùng cho địa chỉ offset.
b. Số khung trang vật lý.
c. Số trang logic trong khơng gian tiến trình.
d. Cho địa chỉ logic 20030, u cầu đổi sang dạng <Np, d>.
Một máy tính sử dụng địa chỉ logic 64bit có dung lượng bộ nhớ 64MB. Hệ điều hành sử dụng 12
bit để làm địa chỉ offset. u cầu tính số trang logic, số trang vật lý và kích thước trang.
Một hệ thống máy tính sử dụng bộ nhớ ảo với cơ chế phân
trang, cấu hình như sau : đòa chỉ logic 32 bits, 512MB RAM; kích
thước trang là 4096 byte.

(Trường Valid là trường P, Trường Frame là trường A trong PCB; giá trị V tức là P = 1,
giá trị I tức là P = 0)

a: Cho biết hệ thống có bao nhiêu khung trang vật lý? Số lượng trang
trong không gian đòa chỉ của một tiến trình ?
b: Mô tả cách thức hệ thống thực hiện tuần tự các truy xuất bộ
nhớ đến những đòa chỉ sau, phân biệt vai trò của MMU (Memory

Management Unit) và Hệ Điều Hành:
a) P1 truy cập đến đòa chỉ 13000.
b) P2 truy cập đến đòa chỉ 13000.
c) P1 truy cập đến đòa chỉ 16383.
d) P3 truy cập đến đòa chỉ 4096.
e) P3 truy cập đến đòa chỉ 13000.
f) P2 truy cập đến đòa chỉ 16383.
g) Cho biết tại sao có hai tiến trình cùng được cấp phát khung trang
#300 ?
Biết rằng :
- Hiện tại hệ thống chỉ còn 1 khung trang tự do là #0.
- Nhằm đảm bảo tính hiệu quả khi thi hành, HĐH neo một số trang
trong bộ nhớ (không được phép swap out các trang này), bao gồm :
page 0, page 2 của P1; page 0, page 2 của P2
- Khi có lỗ trang, sử dụng chiến lược thay thế trang LRU (Least Recently
Used).


Chương 6: Quản lý bộ nhớ ngoài
Giả sử tập tin A.doc được lưu trữ ở những track có số hiệu như sau:
57, 35, 47, 60, 108, 10, 92, 66, 2, 80,21, 9, 26, 110,70,86
Hãy sử dụng lập lịch FCFS vẽ sơ đồ mô tả đường đi của đầu từ khi truy xuất tập tin trên
và giải thích tại sao?
Giả sử tập tin A.doc được lưu trữ ở những track có số hiệu như sau:
57, 35, 47, 60, 108, 10, 92, 66, 2, 80,21, 9, 26, 110,70,86
Hãy sử dụng lập lịch SSTF vẽ sơ đồ mô tả đường đi của đầu từ khi truy xuất tập tin trên
và giải thích tại sao?
Giả sử tập tin A.doc được lưu trữ ở những track có số hiệu như sau:
57, 35, 47, 60, 108, 10, 92, 66, 2, 80,21, 9, 26, 110,70,86
Hãy sử dụng lập lịch SCAN vẽ sơ đồ mô tả đường đi của đầu từ khi truy xuất tập tin trên

và giải thích tại sao?
Giả sử tập tin A.doc được lưu trữ ở những track có số hiệu như sau:
57, 35, 47, 60, 108, 10, 92, 66, 2, 80,21, 9, 26, 110,70,86
Hãy sử dụng lập lịch C-SCAN vẽ sơ đồ mô tả đường đi của đầu từ khi truy xuất tập tin
trên và giải thích tại sao?
Giả sử tập tin A.doc được lưu trữ ở những track có số hiệu như sau:
57, 35, 47, 60, 108, 10, 92, 66, 2, 80,21, 9, 26, 110,70,86
Hãy sử dụng lập lịch LOOK vẽ sơ đồ mô tả đường đi của đầu từ khi truy xuất tập tin trên
và giải thích tại sao?
Giả sử tập tin A.doc được lưu trữ ở những track có số hiệu như sau:
57, 35, 47, 60, 108, 10, 92, 66, 2, 80,21, 9, 26, 110,70,86
Hãy sử dụng lập lịch C-LOOK vẽ sơ đồ mô tả đường đi của đầu từ khi truy xuất tập tin
trên và giải thích tại sao?
Giả sử vùng không gian nhớ của đĩa từ được mô tả như sau (Những Block sẫm màu là
những Block đã sử dụng không phân bổ được nữa)
0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

Hãy mô phỏng các phương pháp quản lý không gian nhớ tự do qua sơ đồ trên
Giả sử vùng không gian nhớ của đĩa từ được mô tả như sau (Những Block sẫm màu là
những Block đã sử dụng không phân bổ được nữa)
0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

Giả sử file a.doc có kích thước là i block (i = n - (k+1) : n là tổng số
block, k : số Block đã sử dụng không phân bổ nữa ). Mô phỏng các phương
pháp cấp phát không gian nhớ cho a.doc qua sơ đồ trên.


Chương 8. Bảo vệ hệ thống
Cho các miền bảo vệ D1, D2, D3 như hình vẽ dưới, hãy cài đặt ma trận quyền truy nhập
theophương pháp bảng toàn cục.
D1
D2
D3

<f1, {đọc, ghi}>
<f2, {đọc, xử lý}>
<f3, {đọc, ghi}>

<f2, {Đọc, Ghi}>
<Print,{in}>

<f3, {đọc}>
f1, {đọc, xử

lý}>
Cho các miền bảo vệ D1, D2, D3 như hình vẽ dưới, hãy cài đặt ma trận quyền truy nhập
theophương pháp danh sách quyền truy nhập.
D1
D2
D3

<f1, {đọc, ghi}>
<f2, {đọc, xử lý}>
<f3, {đọc, ghi}>

<f2, {Đọc, Ghi}>
<Print,{in}>

<f3, {đọc}>
f1, {đọc, xử

lý}>
Cho các miền bảo vệ D1, D2, D3 như hình vẽ dưới, hãy cài đặt ma trận quyền truy nhập
theophương pháp danh sách khả năng.

D1

<f1, {đọc, ghi}>
<f2, {đọc, xử lý}>
<f3, {đọc, ghi}>

D2

D3

<f2, {Đọc, Ghi}>
<Print,{in}>

<f3, {đọc}>
f1, {đọc, xử

lý}>
Cho các miền bảo vệ D1, D2, D3 như hình vẽ dưới, hãy cài đặt ma trận quyền truy nhập
theophương pháp cơ chế khóa và chìa.
D1
D2
D3

<f1, {đọc, ghi}>
<f2, {đọc, xử lý}>
<f3, {đọc, ghi}>

<f2, {Đọc, Ghi}>
<Print,{in}>
lý}>

<f3, {đọc}>
f1, {đọc, xử


PHẦN II: GIỚI THIỆU MỘT SỐ HỆ ĐIỀU HÀNH CỤ THỂ
CHƯƠNG 1: HỆ ĐIỀU HÀNH DOS VÀ WIN2K
(Sinh viên CĐ Tin K12 không yêu cầu phần này – thay bằng hỏi nội dung liên hệ
với bài tập lớn)
Thế nào là hệ thống quản lý file FAT12, nếu đĩa được định dạng 1 cluster bằng 1 sector
thì FAT12 quản lý được ổ đĩa dung lượng tối đa là bao nhiêu?
(0,5đ)
Thế nào là hệ thống quản lý file FAT16, nếu đĩa được định dạng 1 cluster bằng 1 sector
thì FAT16 quản lý được ổ đĩa dung lượng tối đa là bao nhiêu?
(0,5đ)
Thế nào là hệ thống quản lý file FAT32, nếu đĩa được định dạng 1 cluster bằng 1 sector
thì FAT32 quản lý được ổ đĩa dung lượng tối đa là bao nhiêu?
(0,5đ)
Tại sao phải nâng cấp từ FAT12 lên FAT32? Giải thích tóm tắt.
(0,5đ)
NTFS của Win2K (WinNT) sử dụng phương pháp nào để cấp phát không gian nhớ tự
do trên ổ đĩa. Cho ví dụ minh họa.
(1đ)
FAT của MS-DOS sử dụng phương pháp nào để cấp phát không gian nhớ tự do trên ổ
đĩa. Cho ví dụ minh họa.
(1đ)
MS DOS có sử dụng BN ảo không, giải thích rõ tại sao?
(0,5 đ)
Win2K có sử dụng BN ảo không, giải thích rõ tại sao?
(0,5 đ)