Một số bài tập ôn tập HĐH

Bài 1. Bảng phân chương ở Master Boot của một hệ thống đĩa có nội dung như sau:

80010100010B0F780F00000005550000
00000179510B4F2C14550000907E0000
00000000000000000000000000000000
00000000000000000000000000000000
Hỏi hệ thống đĩa được chia thành mấy partition, xác định địa chỉ vật lý đầu, địa chỉ vật lý cuối và
kích thước của mỗi partition. Chú ý: Kích thước của một sector là 512 bytes.

Bài 2. Trong thông tin của bảng Root có một phần tử có thông tin như sau – với hệ thống quản lý
File FAT 12
424F4F5420202020494E490000000000
000000000000198F0AB5040029A20000
Trong thông tin của bảng FAT1 có 18 bytes đầu có nội dung sau
FF0FFF006FFF00200000A10A000ABA00
3000
- Tìm tên file tương ứng với phần tử thuộc ROOT ở trên.
- Tìm kích thước của file.
- Tìm danh sách cluster tạo nên file.

Thông tin của một phần tử ROOT

STT Địa chỉ tương đối Độ dài Ý nghĩa
1 0 8 Tên của File
2 8 3 Phần mở rộng
3 B 1 Thuộc tính của file
4 C 10 Trong Window dùng để lưu tên dài
5 16h 2 Ghi giờ, phút, giây của thời điểm cập nhật
file lần cuối
6 18h 2 Ngày
7 1Ah 2 Cluster bắt đầu
8 1C 4 Kích thước của file (byte)

Mã ASCII: A-65, a-97, dấu cách – 32.

Bài 3. Hãy biểu diễn thông tin thời gian sau thành một số nguyên 4 byte (2 byte cho thời gian, 2
byte cho ngày tháng) theo nguyên tắc biểu diễn thời gian trong hệ thống FAT. Kết quả được viết
theo hệ hexa :

9 giờ 29 phút 17 giây, ngày 17 tháng 5 năm 2011

Bài 4. Giả sử trong quá trình quản lý bộ nhớ ảo dạng phân đoạn, HĐH duy trì Segment Table:

Hãy tính địa chỉ vật lý cho mỗi địa chỉ logic sau: (1,200), (1,0), (0,700), (2,0), (2,600)
Bài 5. Giả sử có Bảng đoạn sau:

Hãy tính địa chỉ vật lý cho mỗi địa chỉ lô-gic sau:
a. 0,430 b. 1,010 c. 2,500 d. 3,400 e. 4,112

Bài 6. Một hệ thống có 1 máy in laser và 1 ổ băng từ. Hai tiến trình P1 và P2 đang vận hành với
trạng thái cấp phát tài nguyên như sau:

Hãy:
a. Thể hiện bằng đồ thị cấp phát tài nguyên.
b. Xác định và giải thích trạng thái này.