III –– QUẢN LÝ BỘ NHỚQUẢN LÝ BỘ NHỚ
•• BộBộ nhớnhớ táctác độngđộng nhiềunhiều lênlên độđộ phứcphức tạptạp củacủa giảigiải thuậtthuật,,
•• PhảiPhải giảigiải quyếtquyết 2 v/đ 2 v/đ tráitrái ngượcngược nhaunhau:: –
– TiếtTiết kiệmkiệm bộbộ nhớnhớ,,
–
– TậnTận dụngdụng tốitối đađa bộbộ nhớnhớ chocho phépphép..
•• PhầnPhần lớnlớn cáccác chươngchương trìnhtrình: : viếtviết trêntrên ngơnngơn ngữngữ lậplập trình
trình: Assembler, VB, JAVA, VC++, . . .: Assembler, VB, JAVA, VC++, . . .
•• VớiVới ngườingười lậplập trìnhtrình: CT : CT vàvà thựcthực hiênhiên CT CT làlà ánhánh xạxạ từtừ
tên
112112 112 QUẢN LÝ BỘ NHỚ QUẢN LÝ BỘ NHỚ ••Với hệ thống:Với hệ thống: 113 113 1 1 –– CÁC BƯỚC XỬ LÝ CTCÁC BƯỚC XỬ LÝ CT ••I + JI + J ••A + BA + B ••A + IA + I 114 114 CÁC BƯỚC XỬ LÝ CT CÁC BƯỚC XỬ LÝ CT
••Vai trị của Biên tập (Input/Output),Vai trò của Biên tập (Input/Output),
115115 115 CÁC BƯỚC XỬ LÝ CT CÁC BƯỚC XỬ LÝ CT tên Tên user ’s H àm tên Hàm địa chỉ Modu l đíc h Mod ul th ực hiện LINK 116 116 2
2 –– CẤU TRÚC CHƯƠNG TRÌNH CẤU TRÚC CHƯƠNG TRÌNH
•• Bộ nhớ lơ gíc:Bộ nhớ lơ gíc:
–
– Khơng gắn với máy tínhKhơng gắn với máy tính cụ thể,cụ thể, –
– Khơng giới hạnKhơng giới hạn về kích thước,về kích thước, –
– Chỉ chứa 1Chỉ chứa 1 mô đun hoặc 1 CT,mô đun hoặc 1 CT, –
– Chỉ phục vụ Chỉ phục vụ lưu trữlưu trữ, khơng thực hiện., khơng thực hiện.
•• Quản lý bộ nhớ lơ gíc ~ tổ chức chương trình,Quản lý bộ nhớ lơ gíc ~ tổ chức chương trình,
•• Mỗi cách tổ chức CT Mỗi cách tổ chức CT ⇔⇔cấu trúc CT,cấu trúc CT,
•• Mọi cấu trúc: đều được sử dụng trong thực tế.Mọi cấu trúc: đều được sử dụng trong thực tế.
CẤU TRÚC CHƯƠNG TRÌNHCẤU TRÚC CHƯƠNG TRÌNH CẤU TRÚC CHƯƠNG TRÌNH
•• Đặc trưng mơ đun đích (Đặc trưng mơ đun đích (Object ModulObject Modul): chứa thông ): chứa thông tin về các moduls khác liên quan (các móc nối) tin về các moduls khác liên quan (các móc nối) žž kích thước lớn.
kích thước lớn.
•• Nhiệm vụ biên tập (Nhiệm vụ biên tập (LinkedLinked): Giải quyết các móc ): Giải quyết các móc nối.
nối.
•• Các loại cấu trúc chính:Các loại cấu trúc chính:
–
– Cấu trúc tuyến tính,Cấu trúc tuyến tính, –
– Cấu trúc động (Dynamic Structure),Cấu trúc động (Dynamic Structure), –
– Cấu trúc Overlay,Cấu trúc Overlay, –
– Cấu trúc mô đun,Cấu trúc mô đun, –
– Cấu trúc phân trang.Cấu trúc phân trang.
•• Một chương trình thực hiện có thể chứa nhiều cấu Một chương trình thực hiện có thể chứa nhiều cấu trúc khác nhau.
118118 118
CẤU TRÚC CHƯƠNG TRÌNHCẤU TRÚC CHƯƠNG TRÌNH CẤU TRÚC CHƯƠNG TRÌNH
••A) A) Cấu trúc tuyến tínhCấu trúc tuyến tính: CT biên tập tìm và : CT biên tập tìm và lắp ráp các mơ đun thành một mô đun duy lắp ráp các mô đun thành một mô đun duy lắp ráp các mô đun thành một mô đun duy nhất, chứa đầy đủ thông tin để thực hiện CT, nhất, chứa đầy đủ thông tin để thực hiện CT,
119119 119 Cấu trúc tuyến tính Cấu trúc tuyến tính ••Đặc điểmĐặc điểm:: –
– Đơn giản,Đơn giản, –
– Thời gian thực hiện: min,Thời gian thực hiện: min, –
– Lưu động (mobilable) cao,Lưu động (mobilable) cao, –
– Tốn bộ nhớ: với mỗi bộ dữ liệu chỉ có 13% Tốn bộ nhớ: với mỗi bộ dữ liệu chỉ có 13% -- 17% câu lệnh đóng vai trị tích cực.
17% câu lệnh đóng vai trị tích cực. –
– Khơng dùng chung mô đun CT.Không dùng chung mô đun CT.
120120 120
B) CẤU TRÚC ĐỘNGB) CẤU TRÚC ĐỘNG B) CẤU TRÚC ĐỘNG
••Trong CT nguồn: phải dùng các lệnh Trong CT nguồn: phải dùng các lệnh macro hệ thống để nạp, móc nối, xố macro hệ thống để nạp, móc nối, xố macro hệ thống để nạp, móc nối, xố (Load, Attach, Delete) . . . các mô đun khi (Load, Attach, Delete) . . . các mô đun khi cần thiết,
121121 121 CẤU TRÚC ĐỘNG CẤU TRÚC ĐỘNG ••Đặc điểm:Đặc điểm: –
– Địi hỏi user phải biết cơ chế và cơng cụ quản Địi hỏi user phải biết cơ chế và công cụ quản lý bộ nhớ,
lý bộ nhớ, –
– Thời gian thực hiện lớn: song song thực hiện Thời gian thực hiện lớn: song song thực hiện với tìm kiếm, nạp và định vị,
với tìm kiếm, nạp và định vị, –
– Tiết kiệm bộ nhớ,Tiết kiệm bộ nhớ, –
– Kém lưu động Kém lưu động žžkhó nạp, cập nhật, xố.khó nạp, cập nhật, xố.
••Được sử dụng rộng rãi những năm 60Được sử dụng rộng rãi những năm 60--70 70 và từ 90 đến nay. và từ 90 đến nay. và từ 90 đến nay. ••Thích hợp cho các CT hệ thống.Thích hợp cho các CT hệ thống. 122 122 CẤU TRÚC ĐỘNG CẤU TRÚC ĐỘNG
•• Các mơ đun nạp trong quá trình thực hiện Các mơ đun nạp trong q trình thực hiện žž vào các files .DLL ( dynamic Link Library) vào các files .DLL ( dynamic Link Library)
•• WIDOWS 98, WINDOWS XP WIDOWS 98, WINDOWS XP –– thư mục SYSTEM, thư mục SYSTEM, SYSTEM32
SYSTEM32,,
•• Biên bản cài đặt, uninstall.Biên bản cài đặt, uninstall.
•• Winword, Excel, Vietkey . . .Winword, Excel, Vietkey . . .
•• Các ngơn ngữ lập trình: Các ngơn ngữ lập trình: ∃∃công cụ tổ chức DLL.công cụ tổ chức DLL.