OS - Class question 5

Câu 1. Tập tin là gì? Thư mục là gì? Tại sao phải quản lý tập tin và thư mục?

*Tập tin

• Tập tin là đơn vị lưu trữ thông tin của bộ nhớ ngoài.
• Các tiến trình có thể đọc hay tạo mới tập tin nếu cần thiết.
• Thông tin trên tập tin là vững bền không bị ảnh hưởng bởi các xử lý tạo hay kết thúc
các tiến trình, chỉ mất đi khi user thật sự muốn xóa.
• Tập tin được quản lý bởi hệ điều hành.

*Thư mục: để lưu trữ các tập tin, hệ thống quản lý tập tin cung cấp thư mục mà
trong nhiều hệ thống có thể coi như tập tin.

* Phải quản lý tập tin và thư mục vì việc quản lý sẽ giúp dễ dàng tìm kiếm khi cần
thiết, vì số lượng tập tin và thư mục sẽ sinh sôi, nảy nở theo thời gian.

Vd: số lượng câu hỏi của Google là tập tin, số nhóm của Google là thư mục
nhỏ, ... trong một ngày có rất nhiều câu hỏi và câu trả lời nếu không đặt ngăn
nắp, đúng thư mục thì sau này sẽ khó khăn trong việc tìm kiếm).

Câu 2. Tập tin có những đặc tính gì? Những đặc tính nào là quan trọng? Tại sao?
- Tập tin có những đặc tính:
+ Các tiến trình có thể đọc
+ Các tiến trình có thể tạo mới tập tin nếu cần thiết
+ Thông tin trên tập tin là vững bền không bị ảnh hưởng bởi các xử lý tạo hay
kết thúc các tiến trình
+ Chỉ mất đi khi user thật sự muốn xóa
- Đặc tính quan trọng của tập tin là: Thông tin trên tập tin là vững bền không bị
ảnh hưởng bởi các xử lý tạo hay kết thúc tiến trình. Vì tập tin là đơn vị lữu trữ
thông tin của bộ nhớ ngoài dùng để lưu trữ dữ liệu nếu bị mất khi tạo hoặc kết
thúc tiến trình thì nó sẽ mất đi chức năng quan trọng nhất của tập tin là lưu trữ
dữ liệu cho người dùng sử dụng hoặc cho các tiến trình.

Câu 3. Một số hệ thống tự động xoá toàn bộ file của người dùng khi người dùng đăng
xuất hoặc tắt máy. Một số hệ thống thì giữ lại toàn bộ file của người dùng ? Phân tích
ưu nhược điểm của từng hệ thống ?

* Hệ thống tự động xoá toàn bộ file của người dùng khi người dùng đăng xuất hoặc
tắt máy :
 - Ưu điểm : tăng tính bảo mật thông tin
- Nhược điểm : khó sửa đổi dữ liệu

* Hệ thống giữ lại toàn bộ file của người dùng

- Ưu điểm : dễ dàng sửa đổi dữ liệu
- Nhược điểm: bảo mật thông tin kém hơn

Câu 4. Phân tích ưu nhược điểm của 3 kiểu quản lý thư mục : Single-Level, Two-
Level, Tree, và Acyclic-Graph

- Thư mục một mức (Single-Level): chỉ có một thư mục cho mọi file trong hệ thống
+ Ưu điểm:
• Thực hiện rất đơn giản
• Nếu kích thước của các tệp rất nhỏ thì việc tìm kiếm sẽ nhanh hơn
• Việc tạo, tìm kiếm, xóa tập tin rất đơn giản vì chỉ có một thư mục
+ Nhược điểm:
• Không thể có hai tệp có cùng tên
• Thư mục có thể rất lớn do đó việc tìm kiếm một tệp có thể mất rất nhiều thời gian
• Không thể triển khai bảo vệ cho nhiều người dùng
• Không có cách nào đê nhóm cùng một loại tệp
• Việc chọn tên duy nhất cho mọi tệp hơi phức tạp và giới hạn số tệp trong hệ thống
vì hầu hết hệ điều hành giới hạn số kí tự được sử dụng để tạo tên tệp.
- Thư mục hai mức (Two-Level): mỗi người dùng có một thư mục riêng
+ Ưu điểm:
• Giải quyết vấn đề đặt tên
• Tìm kiếm hiệu quả
• Có thể có cùng tên tệp trên hai thư mục khác nhau
+ Nhược điểm: không có khả năng gom nhóm
- Thư mục cây (tree):
+ Ưu điểm:
• Hiệu quả về mặt tìm kiếm
• Cho phép gom nhóm để người dùng dễ quản lý
* đường dẫn tuyệt đối: từ thư mục root cho tới file đó
* đường dẫn tương đối: đi tới thư mục hiện thời
- Thư mục đồ thị (Acyclic-Graph ): cho phép nhiều người dùng có thể sửa được 1 file
thông qua chia sẻ file trên hệ thống. Lưu ý không thiết lập 1 chu trình kín sẽ dẫn tới việc
tìm 1 file khó khăn

Câu 5. Giải thích mục đích của các hàm open() và close() đối với các tập tin
- Mục đích của các hàm open() đối với các tập tin: là cho phép hệ thống thiết
lập một số thuộc tính và địa chỉ đĩa trong bộ nhớ để tăng tốc độ truy xuất.
 - Mục đích của các hàm close() đối với các tập tin: là khi chấm dứt truy xuất,
thuộc tính và địa chỉ trên đĩa không cần dùng nữa, tập tin được đóng lại để giải
phóng vùng nhớ.

Câu 6. Lệnh chmod thực hiệu thay đổi quyền sử dụng file, thư mục (lệnh đặc biệt chỉ
dùng trên các máy chủ hệ Unix (Linux, Solaris, True64…)) cho đại diện của 3 loại
người gồm: User (Owner – Chủ sở hửu) – Group (Nhóm cộng tác) – Other (Guest –
Tất cả mọi người còn lại) và gồm các giá trị gồm 3 thông số tra trong bảng quyển.
Nếu sử dụng lệnh chmod 752 thì quyền truy cập của file đó sẽ như thế nào ?
RWX
- Owner 7 1 1 1 4 (read) + 2 (write) + 1 (execute)
RWX
- Group 5 1 0 1 4 (read) + 1 (execute)
RWX
- Other 2 01 0 2 (write)

Nếu sử dụng lệnh chmod 752 thì quyền truy cập của file đó sẽ: Cấp quyền truy
cập đầy đủ cho Owner, chỉ cho phép Group dùng đọc và thực thi, và chỉ cho
phép Others dùng ghi.

Câu 7. 3 File có thông tin về phân quyền như sau :

• File 1: -rw-rw-r-
• File 2: rwxrw----
• File 3 : rw-r-----
a.Hãy giải thích chế độ phân quyền của cả 3 file
• File 1: Các user thuộc Owner được phép đọc và ghi, các user thuộc Group có
thể đọc và ghi, còn những người còn lại là chỉ được đọc file.
• File 2: Cấp quyền truy cập đầy đủ cho Owner, chỉ cho phép Group có thể
đọc và ghi, nhưng không phân quyền truy cập cho những người dùng khác.
• File 3: Các user thuộc Owner được phép đọc và ghi, các user thuộc Group có
thể đọc file, nhưng không phân quyền truy cập cho những người dùng khác.

b.Sử dụng lện chmod với tham số thế nào để được phân quyền như 3 file trên
• File 1: -rw-rw-r- 664
• File 2: rwxrw---- 760
• File 3 : rw-r----- 640

Câu 8. Giả sử một file có 100 khối (blocks). Cần thực hiện bao nhiêu thao tác vào ra
(IO Operations) để ghi thêm 1 khối vào:
a. Đầu file
b. Sau khối 50
c. Cuối file
 Với chiến lược phân bổ liên tục (contiguous), liên kết (linked), và lập chỉ mục
(indexed). Trong trường hợp phân bổ liên tục, cho rằng không có chỗ để phát triển ở
đầu nhưng có chỗ để phát triển ở cuối, địa chỉ khối đầu và độ dài đã có trong bộ nhớ.
Trong trường hợp sử dụng liên kết, địa chỉ của khối đầu đã có trong bộ nhớ. Trong
trường hợp sử dụng chỉ mục, các thông tin chỉ mục đã có sẵn trong bộ nhớ.