Cấu trúc dữ liệu và giải thuật part 7

Tham khảo tài liệu 'cấu trúc dữ liệu và giải thuật part 7', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | thân mội ờ cũng có thể di động giữa các cấu trúc ví dụ nó được tách ra ghép vào với cấu trúc khác hoặc ò nhớ đó bị loại khỏi cấư trúc này và dược dùng lại cho nhu cấu cúa câu trúc khác. 2 Một hệ quán ý tệp thường chia bộ nhó ngoài chảng hạn đĩa từ thành các khối block có kích thước cô định. Ví dụ UNIX dùng các khối chuẩn với kích thước 512 bytc. Tệp được lưu trữ trong một dãy các khối không nhất thiết phải kê liếp khi tệp bị huỳ các khối sẽ được dùng lại. 3 Một hê điểu hành đa chương trình multipropgramming thường cho phép các chương trình được chia SC bộ nhớ cùng một lúc. Mồi chương trình đồu có đòi hòi riêng về không gian nhó. Hệ dicu hành SC phài nắm bắt được yêu cấu này đế thực hiện phân bô bộ nhớ khi chương trình được thực hiện. Chẳng hạn khi một chương trình 100 kbyte kổt thúc thì có thể thay thê bởi hai chương trình 50 kbyte hoặc một chương trình 20 kbyte và một chương trình 30 kbyte còn thừa 50 kbyte không dùng đến . Cũng có thê 100 kbyte vừa được trả lại bời một chương trình đã kết thúc phải ghép với 50 kbyte kê cận còn chưa sử dụng để đáp ứng cho một chương trình cẩn 150 kbyte. Tất nhiôn cũng có thể khổng có điều kiên đế làm được như vậy và lúc đó 100 kbyte đành đế không mà chương trình cần chạy khi chưa thực hiện được vì chưa đủ không gian nhớ cho nó. 4 Cũng có một số ngôn ngữ như SNOBOL APL. lại phân bố cho các đối tượng có kích thước bất kỳ. Các đô i tượng này có thể là giá trị gán cho các biỀrì được lưu trữ trong các khối thuộc một khối lón hơn của không gian nhớ mà thường gọi là dàng heap khi một biến thay đổi giá trị thì một giá trị mới sẽ chiếm một chơ trong đống và một con trỏ ứng với biên đó sẽ được thicì lập đế tró lới chỏ â y Cũng có thể giá trị cũ cua biến bây giờ không dùng dốn nữa và không gian của nó có thể được tái sử dụng. Tuy nhiên ngôn ngữ như SNOBOL chẳng hạn thường cài đặt phép gán ví dụ A B bằng cách tạo con trỏ ứng với A trỏ tới cùng một đối tượng mà con trò B đang trỏ tới. Nếu chí A hoặc B được gán giá trị mới thôi thì đối tượng đó

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.