>>> COURSE MATERIAL <<<

INTRODUCTION TO OPERATING SYSTEM / Course ID 502047

Thông tin dưới đây được dịch từ tài liệu StudyGuide tại trang OS-Book của sách giáo trình chính và phần
Summary của sách. Mọi lỗi sai sót hay góp ý, xin gửi về cho tôi qua email trantrungtin@tdtu.edu.vn

Study Guide for Lecture notes ch13

- Tập ​tin [​File] – Góc nhìn luận lý chuẩn mực về lưu trữ thông tin
(bất kể trên phương tiện lưu trữ nào)
◦ Được ánh xạ vào các thiết bị vật lý (thường là loại không dễ thay
đổi)
● Tập tin là phân bổ nhỏ nhất của lưu trữ có thể đặt tên.
● Có nhiều kiểu: Dữ liệu (số, ký tự, nhị phân), Chương trình,
Kiểu , Cấu trúc.
● Cấu trúc được quyết định bởi HĐH và / hoặc chương trình /
lập trình viên.
- Thuộc tính [Attributes]:
● Tên: Chỉ thông tin ở dạng người có thể đọc được.
● Mã định danh: Thẻ duy nhất, xác định tập tin trong hệ thống
tập tin
● Loại, kích thước
● Location: con trỏ tới vị trí tập tin
● Thời gian, ngày tháng, nhận dạng người dùng
- Tập tin là một kiểu dữ liệu trừu tượng [abstract data type]​.
- Thao tác: tạo mới, ghi, đọc, định vị lại trong tập tin, xóa, cắt ngắn.
- Bảng toàn cục được duy trì để chứa thông tin tập tin đang mở độc lập với tiến trình: Bảng tập tin đang mở
[​open-file table].
● Bảng tập tin đang mở của mỗi tiến trình chứa thông tin thích hợp, và thêm con trỏ đến chỉ mục
bảng tập tin đang mở toàn cục.
- Mở khóa tập tin [Open file locking]​: trung gian truy cập vào một tập tin (được chia sẻ hoặc độc quyền)
● Bắt buộc [Mandatory]​ - truy cập bị từ chối tùy thuộc vào khóa được giữ và yêu cầu
● Tư vấn [Advisory​] – tiến trình có thể tìm trạng thái của khóa và quyết định phải làm gì
- Loại tập tin có thể chỉ ra cấu trúc bên trong tập tin.
- Phương thức truy cập: Truy cập tuần tự, truy cập trực tiếp.
● Truy cập tuần tự: mô hình cuộn băng của một tập tin
● Truy cập trực tiếp: truy cập ngẫu nhiên, truy cập tương
đối
- Đĩa có thể được chia thành các phân vùng; đĩa hoặc phân vùng có thể
là RAID để hạn chế lỗi.
● Có thể được sử dụng thô [raw] mà không cần hệ thống tập tin hoặc được định dạng bằng hệ
thống tập tin.
● Phân vùng còn được gọi là đĩa nhỏ [minidisk] hay các lát [slice].
- Một ổ đĩa [​Volume​] chứa hệ thống tập tin: và cũng theo dõi thông tin của hệ thống tập tin trong thư mục thiết
bị [device directory​] hoặc bảng nội dung ổ đĩa [volume table of contents​].
- Hệ thống tập tin có thể được thiết kế phổ dụng hoặc dành riêng cho mục đích đặc biệt. Một số hệ thống tập tin
có mục đích đặc biệt:
● tmpfs - hệ thống tập tin tạm thời trong bộ nhớ bị biến đổi.
● objfs - hệ thống tập tin ảo cho phép trình gỡ lỗi truy cập vào các danh hiệu [symbol] trong nhân.
● ctfs - hệ thống tập tin ảo duy trì thông tin để quản lý tiến trình nào bắt đầu khi hệ thống khởi
động
● lofs - hệ thống tập tin lặp lại cho phép một hệ thống tập tin được truy cập thay cho hệ thống tập
tin khác
● procfs - hệ thống tập tin ảo trình bày thông tin về tất cả các tiến trình dưới dạng hệ thống tập tin
- Thư mục [Directory​] tương tự như bảng danh hiệu - dịch tên tập tin vào các chỉ mục thư mục của chúng
● Cần thiết kế hiệu quả, thuận tiện cho người dùng, phân nhóm hợp lý
● Cấu trúc cây [Tree structured]​ phổ biến nhất - cho phép nhóm
● Các lệnh để thao tác: remove - rm <tên tập tin>; tạo thư mục con mới - mkdir <dir-name>
- Thư mục hiện tại [​Current directory]​: vị trí mặc định cho các hoạt động - cũng có thể chỉ định đường dẫn để
thực hiện các thao tác.
- Các thư mục đồ thị có chu trình [​Acyclic-graph​] bổ sung khả năng chia sẻ trực tiếp các thư mục giữa những
người dùng.
● Acyclic có thể được đảm bảo bằng cách: chỉ cho phép các tập tin được chia sẻ, không chia sẻ các
thư mục con; Thu gom rác; Cơ chế kiểm tra xem các liên kết mới có ổn không
- Hệ thống tập tin phải được gắn kết [mount] trước khi có thể được truy cập - cấu trúc dữ liệu nhân theo dõi các
điểm gắn kết [mount point​].
- Trong hệ thống chia sẻ tập tin [file sharing​] ID người dùng và ID nhóm giúp xác định quyền của người dùng.
- Mô hình Máy khách-máy chủ [​Client-server​] cho phép nhiều máy khách gắn kết các hệ thống tập tin từ xa từ
1 2
các máy chủ - như là NFS (UNIX), CIFS (Windows).
- Ngữ nghĩa nhất quán [​Consistency semantics​] xác định cách nhiều người dùng truy cập cùng một tập tin được
chia sẻ - tương tự như thuật toán đồng bộ hóa đã thảo luận trong Chương 7.
- Một cách bảo vệ là Truy cập có kiểm soát [​Controlled Access]​: khi tập tin được tạo, cần xác định quyền truy
cập r/w/x cho người dùng/nhóm.

Summary Chapter 13 of book “OS concepts 10​th​ edition”

- Tập tin là loại dữ liệu trừu tượng được xác định và hiện thực bởi hệ điều hành. Đó là một chuỗi các bản ghi
luận lý. Một bản ghi luận lý có thể là một byte, một dòng (có độ dài cố định hoặc thay đổi) hoặc một mục dữ
liệu phức tạp hơn. Hệ điều hành có thể hỗ trợ cụ thể các loại bản ghi khác nhau hoặc có thể đó là nhiệm vụ của
chương trình ứng dụng.
- Một nhiệm vụ chính của hệ điều hành là ánh xạ khái niệm tập tin luận lý lên các thiết bị lưu trữ vật lý như đĩa
3
cứng hoặc các thiết bị lưu trữ ổn định . Vì kích thước bản ghi vật lý của các thiết bị không giống với kích thước
bản ghi luận lý, nên có thể cần phải sắp xếp các bản ghi luận lý vào các bản ghi vật lý. Một lần nữa, tác vụ này
có thể được hỗ trợ bởi hệ điều hành hoặc chương trình ứng dụng phải thực hiện.
- Trong một hệ thống tập tin, việc tạo các thư mục để cho phép các tập tin được tổ chức sắp xếp là rất hữu ích.
Một thư mục cấp đơn trong một hệ thống nhiều người dùng gây ra vấn đề đặt tên, vì mỗi tập tin phải có một tên
duy nhất. Một thư mục hai cấp giải quyết vấn đề này bằng cách tạo một thư mục riêng cho mỗi tập tin người
dùng. Thư mục liệt kê các tập tin theo tên và bao gồm vị trí tập tin trên đĩa, độ dài (kích thước), kiểu, chủ sở
hữu, thời gian tạo, thời gian biên tập cuối cùng, v.v.
- Tổng quát hóa tự nhiên của thư mục hai cấp là thư mục có cấu trúc hình cây. Thư mục có cấu trúc hình cây
cho phép người dùng tạo các thư mục con để tổ chức sắp xếp các tập tin. Cấu trúc thư mục đồ thị có chu trình
cho phép người dùng chia sẻ các thư mục con và tập tin nhưng làm phức tạp việc tìm kiếm và xóa. Một cấu trúc
biểu đồ chung cho phép hoàn toàn linh hoạt trong việc chia sẻ tập tin và thư mục nhưng đôi khi yêu cầu thu
gom rác để phục hồi không gian đĩa không sử dụng.
- Hệ thống tập tin từ xa đưa ra những thách thức về độ tin cậy, hiệu suất và bảo mật. Hệ thống thông tin phân
tán duy trì thông tin người dùng, máy chủ và truy cập để máy khách và máy chủ có thể chia sẻ thông tin trạng
thái nhằm quản lý việc sử dụng và truy cập.
- Vì các tập tin là cơ chế lưu trữ thông tin chính trong hầu hết các hệ thống máy tính, nên việc bảo vệ tập tin là
cần thiết trên các hệ thống nhiều người dùng. Quyền truy cập vào các tập tin có thể được kiểm soát riêng cho
từng loại quyền truy cập: đọc, ghi, thực thi, nối dài, xóa, liệt kê thư mục, v.v. Bảo vệ tập tin có thể được cung
cấp danh sách truy cập, mật khẩu hoặc các kỹ thuật khác.

1
h​ttps://en.wikipedia.org/wiki/Network_File_System
2
https://cifs.com/
3
f​lash memory​, ​read-only memory​ (ROM), ​ferroelectric RAM​, most types of magnetic ​computer storage​ devices
(e.g. ​hard disk drives​, ​floppy disks​, and ​magnetic tape​), ​optical discs​, and early computer storage methods such
as ​paper tape​ and ​punched cards