... cho vấn đề STS So với TS, cáchtiếpcận SS tạo giải pháp tốt ba trường hợp, mối quan hệ 14 trường hợp, đưa giải pháp (giới hạn nhỏ) trường hợp Chúng nhận cáchtiếpcận SS đòi hỏi thời gian CPU ... lược dao động nhớ dài hạn, mà 48 có hiệu cải thiện cáchtiếpcận SS Những vấn đề khám phá nghiêncứu 4.6 Kết Luận Trong chương này, có mô tả nghiêncứu Steiner Tree-Star (STS) vấn đề mạng viễn thông, ... Việc thực lặp lặp lại kỹ thuật tối ưu hóa cách để tiếpcậntoán động, thường cách phù hợp, đặc biệt giải pháp tốt yêu cầucần thiết phải nhanh, môitrường thay đổi nhanh chóng Thay vào đó, phạm...
... ta cú thể sử dụng cỏc lệnh gỏn để truy nhập trực tiếp tới nhớ hỡnh § cỏc vớ dụ minh hoạ Chương trỡnh Chương trỡnh minh hoạ cỏch truy nhập trực tiếp vào nhớ hỡnh cú địa đầu 0xB800:0 Chương trỡnh ... động lại mỏy DOS, biết địa đầu thủ tục 0xFFFF:0000 Chương trỡnh yờu cầu nhập mật Nếu chọn đỳng (bấm ABCD Enter) thỡ chương trỡnh tiếp tục làm việc, vào sai thỡ khởi động lại mỏy #include ... chữ trờn trang hỡnh thứ hai (từ dũng 26 đến dũng 50) /* chương trỡnh minh hoạ cỏch truy nhập trực tiếp vào nhớ hỡnh */ #include "dos.h" #include "conio.h" void duarmh(char *day, int dong,I nt cotd,...
... ta cú thể sử dụng cỏc lệnh gỏn để truy nhập trực tiếp tới nhớ hỡnh § cỏc vớ dụ minh hoạ Chương trỡnh Chương trỡnh minh hoạ cỏch truy nhập trực tiếp vào nhớ hỡnh cú địa đầu 0xB800:0 Chương trỡnh ... động lại mỏy DOS, biết địa đầu thủ tục 0xFFFF:0000 Chương trỡnh yờu cầu nhập mật Nếu chọn đỳng (bấm ABCD Enter) thỡ chương trỡnh tiếp tục làm việc, vào sai thỡ khởi động lại mỏy #include ... chữ trờn trang hỡnh thứ hai (từ dũng 26 đến dũng 50) /* chương trỡnh minh hoạ cỏch truy nhập trực tiếp vào nhớ hỡnh */ #include "dos.h" #include "conio.h" void duarmh(char *day, int dong,I nt cotd,...
... liên kết khối Một cách khác, ta sử dụng bảng để lu giữ địa khối Phép toán tìm kiếm ghi theo giá trị biết số trờng đợc thựccách đọc lần lợt ghi khối Việc xen vào file ghi đợc thựccách xen vào khối ... đóng chặt), ta không đợc sử dụng không gian để lu giữ ghi Với cách tổ chức file nh trên, phép toán file chậm, chúng đòi hỏi phải xem xét toàn ghi file Trong mục sau trình bày tổ chức file u việt ... pháp tổ chức file đợc trình bày sau đây, ta mô tả cách không hình thức thuật toánthực phép toán file 7.2 File băm : Cấu trúc file băm hoàn toàn tơng tự nh cấu trúc bảng băm mở nhớ đợc đề cập...
... hình Linker-Loader Bảo vệ ? Dời chuyển sau nạp ? Không có vùng nhớ liên tục đủ lớn để chứa toàn tiến trình ? Mô hình Base & Bound OS Test.exe 0x3000 jump 0x2000 jump 0x2000 0x1000 Test.exe...
... AGBDCABCABCGABC victim Cur page AGBDCABCABCGABC Cur page Chiến lược nạp Demand paging : nạp trang yêu cầu Khi ? Nạp sau : tần suất lỗi trang cao ? => pure demand paging Nạp trước : biết ? =>prepaging ... pages ld page ld page init pages = ? Thrashing = ảo tưởng sụp đổ ! Các tiến trình hệ thống yêu cầu nhớ nhiều khả cung cấp hệ thống ! P1 P2 P3 Real mem Tất tiến trình đầu bận rộn xử lý lỗi trang ... khung trang tự cho working set Kiểm soát mức độ đa chương hệ thống : Nếu tổng số khung trang yêu cầu tiến trình hệ thống vượt khung trang sử dụng, chọn tiến trình để tạm dừng, ngược lại, tổng working...
... : Cho phép user lập trình ghi vào ROM cách đốt EPROM (Erasable Programmable Read Only Memmory) Cho phép user viết ghi chương trình xóa ghi lại Việc xóa cách dùng tia cực tím EEPROM (Electrically ... DRAM Chương : Tổ chức Memory 12 Cache (cont) Tổ chức Cache :liên quan đến chiến lược trữ đệm cáchthức lưu thơng tin Cache Loại lệnh phải thi hành : Cache chứa chương trình liệu, CPU truy xuất ... chương trình Chương : Tổ chức Memory RAM Ram vùng nhớ làm việc vùng nhớ trở nên nhỏ so với nhu cầu sử dụng ta tăng thêm Ram (gắn thêm Ram) RAM chia làm loại : Dynamic Static RAM •Dynamic RAM...
... Read-Only Memory) loại ROM đặc biệt bị xoá cách chiếu ánh sáng cực tím xuyên qua kính nhỏ đỉnh chip Do chip ROM nắm giữ thị cho phép thiết bị hoạt động cách đắn, nên cần lập trình lại (reprogrammed) ... Programmable Read-Only Memory) xoá cách dùng mức điện cao bình thường thay cho ánh sáng cực tím Khi chương trình BIOS (hay firmware) lưu trữ EEPROM, nâng cấp (hay lập trình lại) cách chạy số thị lệnh đặc ... tập tin lớn Số lượng loại nhớ hệ thống tạo nên khác biệt lớn khả vận hành toàn hệ thống Một vài chương trình có yêu cầu sử dụng nhiều dung lượng RAM chương trình khác Cụ thể máy tính chạy hệ...
... tính ñ b t ñ u m t phiên làm vi c m i, h hình ñư c truy xu t t RAM chúng có t c ñ truy c p nhanh, toàn b d li u hi n th tính nào, CPU ch có th làm vi c ñư c v i d li u RAM B nh RAM b nh không th ... Ram Khe c m SDRam Mainboard ñư c chia làm múi có t c ñ 66MHz ,100MHz 133Mhz chúng có hình d ng trên, khe c m ñư c chia làm múi SDRam s d ng h th ng máy Pentium Pentium Pentium SDRam ñư c s d...
... Mem-O-Safe Mem-O-Free cải thiện + Tính Mem-O-Safe: Trước liệu ghi vào ổ cứng lưu nhớ đệm Thay ghi liên tiếp liệu nhỏ, rời rạc vào ổ cứng Windows tập hợp lại tự động ghi vào đĩa cứng sau – 15 giây Mem-O-Safe...
... VC & BB Nhu cầu chuyển đổi kiểu Mọi đối tượng liệu C có kiểu xác định Biến có kiểu char, int, float, double, … Con trỏ trỏ đến kiểu char, int, float, double, … Xử lý gặp biểu thức với nhiều ... BB Cấu trúc CT C nhớ Toàn tập tin chương trình nạp vào nhớ vùng nhớ trống, gồm phần: STACK Last-In First-Out Lưu đối tượng cục Khi thực hàm Vùng nhớ trống HEAP Đối tượng toàn cục & tĩnh Mã chương ... thuyết Bài 4: Ta thường dùng phép ép kiểu trường hợp nào? Bài 5: Giả sử c kiểu char, i kiểu int, l kiểu long f kiểu float Hãy xác định kiểu biểu thức sau: (c + i + l) (i + 32) (c + ‘A’)...
... Read-Only Memory) loại ROM đặc biệt bị xoá cách chiếu ánh sáng cực tím xuyên qua kính nhỏ đỉnh chip Do chip ROM nắm giữ thị cho phép thiết bị hoạt động cách đắn, nên cần lập trình lại (reprogrammed) ... Programmable Read-Only Memory) xoá cách dùng mức điện cao bình thường thay cho ánh sáng cực tím Khi chương trình BIOS (hay firmware) lưu trữ EEPROM, nâng cấp (hay lập trình lại) cách chạy số thị lệnh đặc ... tập tin lớn Số lượng loại nhớ hệ thống tạo nên khác biệt lớn khả vận hành toàn hệ thống Một vài chương trình có yêu cầu sử dụng nhiều dung lượng RAM chương trình khác Cụ thể máy tính chạy hệ...
... 400MHz ( Trường hợp hay dùng tốc độ Bus RAM > 50% Bus CPU nấc ) Cả RAM CPU Mainboard hỗ trợ máy chạy bình thường chạy tốc độ Bus 533MHz Cả RAM CPU Mainboard hỗ trợ máy chạy bình thường, nhiên trường ... chương trình vào sở ) + ROM BIOS IC gắn cố định Mainboard (thường gắn không hàn ), thường giao tiếp trực tiếp với Sourth Bridge + Là nhớ đọc nên ta ghi liệu vào ROM được, nhiên nạp lại ROM ta ghi ... khởi động + Chương trình CMOS đọc hiển thị nội dung có RAM CMOS ta thiết lập lại, trường hợp Mainboard hoàn toàn (Chưa có liệu RAM CMOS ) chương trình đọc hiển thị Default ghi cố định ROM BIOS...
... lớn mã yêu cầu quản lý trường hợp xảy không thường xuyên, chẳng hạn thủ tục lỗi Trong trường hợp này, kích thước toàn chương trình lớn, phần dùng (và nạp) nhỏ nhiều Nạp động không yêu cầu hỗ trợ ... Có hai tiếpcận để tổ chức hàng đợi: • Sử dụng nhiều hàng đợi: phân khu có hàng đợi tương ứng (hình VII-7a) Khi trình tạo ra, đưa vào hàng đợi phân khu có kích thước nhỏ thoả nhu cầu chứa Cách ... khu động Cơ chế tổng quát chế phân khu cố định Nó dùng chủ yếu môitrường xử lý theo lô Nhiều ý tưởng trình bày áp dụng tới môitrường chia thời mà phân đoạn dùng cho việc quản lý nhớ Hệ điều...
... trình thực thi yêu cầu nhớ vượt toàn bộ nhớ vật lý sẳn có Những trình chạy nhớ ảo Nếu tổng số yêu cầu nhớ vượt nhớ vật lý, cần thay trang từ nhớ tới khung trang trống cho trang Những giải thuật ... liệu (trên thứ tự triệu địa giây) Để làm giảm số lượng liệu này, có hai cáchCách thứ nhất, kích thước trang cho (và kích thước trang thường cố định phần cứng hay hệ thống), cần xét số trang toàn ... nhiên, giải thuật thay trang tối ưu khó cài đặt yêu cầu kiến thức tương lai chuỗi tham khảo Do đó, giải thuật tối ưu dùng chủ yếu cho nghiêncứu so sánh Thí dụ, có ích để biết rằng, giải thuật...
... nội operating system y yêu cầu 18.462 bytes!!! (used) hole kích thước 18.464 18 464 bytes cần quản lý khoảng trống bytes!?! OS cấp phát hẳn khối 18.464 bytes cho yêu cầu p y g process dư bytes ... process tạm thời bò swap khỏi nhớ lưu hệ thống lưu trữ phụ Sau đó, process đươc nap lai vào nhớ để tiếp tuc co the nạp lại vao nhơ đe tiep tục trình thực thi – Round-robin: swap-out A, swap-in B, ... Trong chương này, mô hình quản lý nhớ mô hình đơn giản, nhớ ảo Một process phải nạp hoàn toàn vào nhớ thực thi (ngoại trừ việc sử dụng chế overlay) Các chế quản lý nhớ thực sau (hầu không...
... nhiều yêu cầuthực – Một số tính dùng chương trình – Cả chương trình có đoạn code chưa cần dùng Bộ nhớ ảo (virtual memory): Bộ nhớ ảo kỹ thuật cho phép xử lý tiến trình không nạp toàn vào nhớ ... pagefile.sys Windows Khoa KTMT Cài đặt nhớ ảo Có hai kỹ thuật: – Phân trang theo yêu cầu (Demand Paging) – Phân đoạn theo yêu cầu (Segmentation Paging) Phần cứng memory management phải hỗ trợ paging ... Các giải thuật hệ điều hành Khoa KTMT 2.1.Phân trang theo yêu cầu demand paging • Demand paging: trang trình nạp vào nhớ yêu cầu Khi có tham chiếu đến trang mà nhớ (valid bit) phần cứng gây...
... (internal fragmentation) – Kích thước vùng nhớ cấp phát lớn vùng nhớ yêu cầu Ví dụ: cấp khoảng trống 18,464 bytes cho process yêu cầu 18,462 bytes – Hiện tượng phân mảnh nội thường xảy nhớ thực chia ... chuyển đổi đòa trì hoãn đến thời điểm thực thi – Cần hỗ trợ phần cứng cho việc ánh xạ đòa Ví dụ: trường hợp đòa luận lý relocatable dùng ghi base limit,… – Sử dụng đa số OS đa dụng (general-purpose) ... tăng độ hiệu dụng nhớ (memory utilization) thủ tục không gọi đến không chiếm chỗ nhớ Rất hiệu trường hợp tồn khối lượng lớn mã chương trình có tần suất sử dụng thấp, không sử dụng thường xuyên...
... Kỹ thuật phân trang theo u cầu Phân trang theo u cầu = Phân trang + swapping Tiến trình tập trang thường trú nhớ phụ Một trang nạp vào nhớ có u cầu Khi có u cầu trang đó, cần có chế cho ... Thay trang Là chế thay trang nằm nhớ chưa cần sử dụng trang nằm đĩa (khơng gian swapping) u cầu Hai thao tác: – Chuyển trang từ nhớ nhớ phụ – Mang trang từ nhớ phụ vào vào nhớ Giảm số lần ... dụng danh sách trang theo kiểu FIFO -> trang thay ln trang đầu Dễ hiểu, dễ cài đặt, khơng lơgic trường hợp trang nạp vào thường trang quan trọng, chứa liệu truy xuất thường xun -> chuyển gây lỗi...