TRƯỜNG ĐẠI HỌC THÁI NGUYÊN

TRƯỜNG ĐẠI HỌC SƯ PHẠM THÁI NGUYÊN

BÀI TIỂU LUẬN MÔN KTMT – NLHĐH

CHỦ ĐỀ: CÂU HỎI CHƯƠNG 5

GIẢNG VIÊN: Phạm Văn Tiến

NHÓM THỰC HIỆN: Nhóm 8.3

Nguyễn Thị Ngọc Lan
Lê Bảo Uyên
 A. Lời mở đầu

Khoa học ngày càng phát triển mạnh mẽ, nhu cầu sử dụng những công nghệ ngày
càng cao, yêu cầu độ chính xác và năng suất hoạt động cao. Từ yêu cầu đó con
người cần phải sản xuất và phát minh ra những công cụ, sản phẩm ứng dụng và
phát triển ngành công nghệ lập trình.

Để hoàn thành em đã nhận được sự chỉ bảo tận tình của thầy giáo hướng dẫn Phạm
Văn Tiến và sự giúp đỡ nhiệt tình của các thành viên trong nhóm. Cuối cùng em
xin cảm ơn thầy giáo hướng dẫn đã hướng dẫn cho em những kiến thức cơ bản để
nhóm em có thể hoàn thành bài tập này.

B. Nội dung
Phân biệt khái niệm giữa bản ghi và khối?
1. Khái niệm bản ghi.
Một bản ghi là một tập hợp các trường, có thể thuộc các loại dữ liệu khác nhau,
thường là theo số lượng và chuỗi cố định. Các trường của một bản ghi cũng có thể được
gọi là thành viên, đặc biệt là trong lập trình hướng đối tượng; các trường cũng có thể
được gọi là các phần tử, mặc dù các phần tử này gây ra sự nhầm lẫn với các phần tử của
tập hợp.

Ví dụ: một ngày có thể được lưu trữ dưới dạng bản ghi chứa trường năm dưới dạng
số, trường tháng được biểu thị dưới dạng chuỗi và trường ngày của tháng. Một hồ sơ
nhân sự có thể chứa tên, mức lương và cấp bậc. Bản ghi về hình tròn có thể chứa tâm và
bán kính – trong trường hợp này, bản thân tâm của đường tròn có thể được biểu diễn dưới
dạng bản ghi điểm chứa các tọa độ x và y.

Các bản ghi được phân biệt với các mảng bởi thực tế là số lượng trường của chúng
thường được cố định, mỗi trường có một tên và mỗi trường có thể có một loại dữ liệu
khác nhau.

Bản ghi có thể tồn tại trong bất kỳ phương tiện lưu trữ nào, bao gồm bộ nhớ chính
và thiết bị lưu trữ lớn như băng từ hoặc đĩa cứng. Bản ghi là một thành phần cơ bản của
hầu hết các cấu trúc dữ liệu, đặc biệt là cấu trúc dữ liệu liên kết. Nhiều tệp máy tính được
tổ chức dưới dạng các mảng của các bản ghi logic, thường được nhóm thành các bản ghi
vật lý lớn hơn hoặc các khối để đạt hiệu quả.

Một bản ghi có thể được xem như là một máy tính tương tự của một bộ (tuple) toán
học, mặc dù một bộ có thể hoặc không thể được coi là một bản ghi, và ngược lại, tùy
thuộc vào quy ước và ngôn ngữ lập trình cụ thể. Trong cùng một hướng, một loại bản ghi
có thể được xem là tương tự ngôn ngữ máy tính của tích Descartes của hai hoặc nhiều tập
hợp toán học hoặc việc thực hiện một loại tích trừu tượng trong một ngôn ngữ cụ thể.

o Bản ghi logic và bản ghi vật lí.

File được tổ chức thành các đơn vị dữ liệu để chương trình ứng dụng xử lí: đó là
các bản ghi logic. Quy cách và nội dung của bản ghi logic được xác định theo chương
trình ứng dụng.
Mặt khác, việc lưu trữ File trên vật dẫn ngoài tuân theo các quy tắc làm việc của hệ
điều hành đối với vật dẫn ngoài đó: File được xếp trên bộ nhớ ngoài thành các bản ghi vật
lý (phổ biến hơn được gọi là khối). Thông thường, khối là đơn vị bộ nhớ ngoài mà hệ
điều hành thực hiện việc đọc ghi đối với File. Chẳng hạn, trong MS-DOS, một cluster
chính là một khối trên đĩa từ và File được lưu trữ trên một tập hợp các cluster của đĩa

2. Kết khối và tách khối.

Một khối có thể chứa một hoặc một vài bản ghi và ngược lại, một bản ghi có thể được
xếp trên một hoặc một số khối. Như vậy tồn tại mối quan hệ giữa khối với bản ghi và
điều đó liên quan đến vấn đề xác định bản ghi theo khối.
Việc tổ chức File trên vật dẫn ngoài theo các khối là công việc của hệ điều hành và do
cần phải đảm bảo tính độc lập với chương trình người dùng nên việc đưa một khối vào bộ
nhớ trong hoặc đưa dữ liệu lên một khối là do hệ điều hành đảm nhiệm. Đó là quá trình
vào - ra vật lý.
Sau khi hệ điều hành đã đưa một khối vào bộ nhớ trong, cần phải xác định bản ghi
hiện thời để chương trình người dùng xử lý. Đó là quá trình tách khối.
Tách khối là quá trình từ các khối đưa ra được bản ghi cần tìm có liên quan đến khối
đó. Quá trình này diễn ra khi hệ điều hành đã đọc một khối từ vật dẫn ngoài vào bộ nhớ
trong và trước khi người dùng xử lý bản ghi.
Sau khi chương trình người dùng chuẩn bị xong nội dung bản ghi, thông tin trên bản
ghi đó đã đúng như yêu cầu của người dùng, cần đưa nó lên vật dẫn ngoài để lưu trữ lâu
dài. Mà vật dẫn ngoài lưu thông tin theo đơn vị là khối nên các bản ghi phải được xếp
vào một khối tương ứng (gọi là kết khối). Khi khối đã đầy đủ thông tin được xử lý thì hệ
điều hành cần đặt đúng khối đã có vào vị trí dành cho nó trên vật dẫn ngoài.
Về hình thức thì kết khối là quá trình ngược lại của tách khối. Kết khối diễn ra ngay
sau khi chương trình người dùng chuẩn bị xong nội dung bản ghi và đưa bản ghi đó vào
khối để đưa ra vật dẫn ngoài.
Quá trình kết khối và tách khối khi truy nhập dữ liệu diễn ra như sau: Chương trình
người dùng xử lý dữ liệu tại những vùng bộ nhớ theo quy định của chương trình, được
gọi là vùng làm việc. Hệ điều hành đọc khối vào vùng nhớ trung gian được gọi là vùng
đệm vào (Buffer vào) trước khi dữ liệu được chương trình xử lý. Sau khi chương trình xử
lý dữ liệu xong, bản ghi hoàn thiện được kết khối vào các vùng nhớ đệm ra (buffer ra)
trước khi được hệ điều hành đưa ra vật dẫn ngoài
 Sơ đồ thực hiện tách khối và kết khối như sau:
  

Khối ngoài Khối ngoài

Do hệ điều hành Do hệ điều hành

Buffer vào Vùng làm việc Buffer ra

Bộ nhớ trong

C. Kết luận

Trên đây là phần trình bày của nhóm em về chủ đề phân biệt khái niệm giữa bản
ghi và khối. Bài làm của chúng em còn nhiều thiếu sót, em mong thầy có thể cho
chúng em ý kiến để hoàn thành bài tiểu luận.
Em xin chân thành cảm ơn !