... nhau cùng chỉ đến một vị trí vật lý duy nhất. Hình : Chia sẻ code trong hệ phân đoạn 69 BÀI 6 :QUẢN LÝBỘNHỚ Hệ điềuhành chịu trách nhiệm cấp phát vùng nhớ cho các tiến trình có yêu cầu. ... địa chỉ tượng trưng (symbolic) trong chương trình thành một địa chỉ thực trong bộnhớ chính? Quản lýbộnhớ vật lý: làm cách nào để mở rộng bộnhớ có sẵn nhằm lưu trữ được nhiều tiến trình đồng ... mô hình tổ chức bộnhớ trên đây đều có khuynh hướng cấp phát cho tiến trình toàn bộ các trang yêu cầu trước khi thật sự xử lý. Vì bộnhớ vật lý có kích thước rất giới hạn, điều này dẫn đến...
... phát bộnhớ liên tục. Bộ nhớ thường được phân chia thành hai phân khu, một cho hệđiềuhành định vị và một cho các quá trình người dùng. Chúng ta có thể đặt hệđiềuhành ở bộnhớ cao hay bộnhớ ... hệđiều hành. Chuyển giữa các vùng đệm của hệ điềuhành và bộnhớ quá trình thì chỉ xảy ra khi quá trình được hoán vị vào. V Cấp phát bộnhớ liên tục Bộ nhớ chính phải cung cấp cho cả hệđiều ... quá trình. Một số hệđiềuhành cài đặt bộnhớ được chia sẻ dùng các trang được chia sẻ. Hệ điềuhành dùng bảng trang bên trong gặp khó khăn khi cài đặt bộnhớ được chia sẻ. Bộnhớ được chia sẻ...
... thuộc vào giải thuật quảnlýbộ nhớ. Sơ đồ quảnlý bằng danh sách liên kết tương ứng với sơ đồ quảnlý bằng bản đồ bit được minh hoạ trong hình VII-10. 3) Hình 0-10 Quảnlýbộnhớ bằng danh sách ... quá trình. Một số hệđiềuhành cài đặt bộnhớ được chia sẻ dùng các trang được chia sẻ. Hệ điềuhành dùng bảng trang bên trong gặp khó khăn khi cài đặt bộnhớ được chia sẻ. Bộnhớ được chia sẻ ... để quảnlýbộ mô tả tương ứng từ LDT hay GDT. Bộ lưu trữ này để Intel 386 tránh phải đọc bộ mô tả từ bộnhớ cho mỗi lần tham chiếu bộ nhớ. Địa chỉ vật lý trên 386 dài 32 bits và được hình thành...
... ngăn cách tầm nhìn bộnhớ của người dùng và bộnhớ vật lý thật sự. Tầm nhìn bộnhớ của người dùng không giống như bộnhớ vật lý. Tầm nhìn người dùng được ánh xạ vào bộnhớ vật lý. Việc ánh xạ ... dng mt tip cn quảnlýbộnhớ phù hợp với hệ thống xác định II Giới thiệu Trong chương này chúng ta sẽ thảo luận nhiều cách khác nhau để quảnlýbộ nhớ. Các giải thuật quảnlýbộnhớ từ tiếp ... quá trình. Một số hệđiềuhành cài đặt bộnhớ được chia sẻ dùng các trang được chia sẻ. Hệ điềuhành dùng bảng trang bên trong gặp khó khăn khi cài đặt bộnhớ được chia sẻ. Bộnhớ được chia sẻ...
... phát bộnhớ liên tục. Bộ nhớ thường được phân chia thành hai phân khu, một cho hệđiềuhành định vị và một cho các quá trình người dùng. Chúng ta có thể đặt hệđiềuhành ở bộnhớ cao hay bộnhớ ... hệđiều hành. Chuyển giữa các vùng đệm của hệ điềuhành và bộnhớ quá trình thì chỉ xảy ra khi quá trình được hoán vị vào. V Cấp phát bộnhớ liên tục Bộ nhớ chính phải cung cấp cho cả hệđiều ... ngăn cách tầm nhìn bộnhớ của người dùng và bộnhớ vật lý thật sự. Tầm nhìn bộnhớ của người dùng không giống như bộnhớ vật lý. Tầm nhìn người dùng được ánh xạ vào bộnhớ vật lý. Việc ánh xạ...
... độ xử lý V. Cấu trúc dữ liệu khối quảnlý tiến trình Hệ điềuhànhquảnlý các tiến trình trong hệ thống thông qua khối quảnlý tiến trình (process control block -PCB). PCB là một vùng nhớ lưu ... khi điều phối :13 Hình : Các danh sách điều phốiHình : Sơ đồ chuyển đổi giữa các danh sách điều phối Các cấp độ điều phốiCông việc điều phối được hệđiềuhành thực hiện ở hai mức độ : điều ... trình kết thúc xử lý khi nó hoàn tất lệnh cuối cùng và sử dụng một lời gọi hệ thống để yêu cầu hệđiềuhành hủy bỏ nó. Một tiến trình có thể yêu cầu hệđiềuhành kết thúc xử lý của một tiến trình...
... Phương pháp này hiệu quả trong trường hợp sử dụng để quán lý những hệ thống tập tin lớn. Hệđiềuhành Unix sử dụng phương pháp này .III. Quảnlý các khối trống- Dùng vector bit (dãy bít) : bit thứ ... bộ khối chỉ chứa dữ liệu và truy xuất ngẫu nhiên sẽ dễ dàng hơn. Kích thước tập tin được mở rộng hơn. Hạn chế là bảng này bị giới hạn bởi kích thước bộnhớ . 5 II. CÀI ĐẶT HỆ THỐNG QUẢNLÝ ... loại FAT là FAT 12 và FAT 16, FAT 32. FAT 12 có thể quản lý được 212 = 4096 khối, FAT 16 có thể quảnlý 216 = 64 K khối, FAT 32 có thể quảnlý 232 = 4 G khối trên một partition. Hai entry...
... Để tối ưu, bộđiều khiển thường được cung cấp thêm khả năng truy xuất bộnhớ trực tiếp (DMA). Nghĩa là sau khi bộđiều khiển đã đọc toàn bộ dữ liệu từ thiết bị vào buffer của nó . Bộđiều khiển ... ngang. Mỗi bộđiều khiển có một số thanh ghi để liên lạc với CPU. Các thanh ghi này được gán một địa chỉ xác định như là một phần của bộnhớ chính, gọi là ánh xạ bộnhớ nhập xuất. Bộ điều khiển ... phải thông qua bộđiều khiển dùng hệ thống đường truyền gọi là bus. Ví dụ : bộđiều khiển cho màn hình đọc các byte của ký tự để hiển thị trong bộnhớ và tổ chức các tín hiệu để điều khiển các...
... nền. Trong một số hệđiềuhành khác, nó được quảnlý bởi luồng nhân. Trong mỗi trường hợp, hệđiềuhành cung cấp một giao diện điều khiển cho phép người dùng và người quản trị hệ thống hiển thị ... khác. Bộđiều khiển DMA xử lý để điềuhành bus bộnhớ trực tiếp, đặt các địa chỉ trên bus để thực hiện việc chuyển mà không có sự trợ giúp của CPU. Một bộđiều khiển DMA đơn giản là một thành ... nguyên lý thiết kế hệđiềuhành để cải tiến năng lực nhập/xuất. III Các khái niệm cơ bản Điều khiển các thiết bị được nối kết tới máy tính là mối quan tâm chủ yếu của người thiết kế hệđiều hành. ...
... nền. Trong một số hệđiềuhành khác, nó được quảnlý bởi luồng nhân. Trong mỗi trường hợp, hệđiềuhành cung cấp một giao diện điều khiển cho phép người dùng và người quản trị hệ thống hiển thị ... khác. Bộđiều khiển DMA xử lý để điềuhành bus bộnhớ trực tiếp, đặt các địa chỉ trên bus để thực hiện việc chuyển mà không có sự trợ giúp của CPU. Một bộđiều khiển DMA đơn giản là một thành ... nguyên lý thiết kế hệđiềuhành để cải tiến năng lực nhập/xuất. III Các khái niệm cơ bản Điều khiển các thiết bị được nối kết tới máy tính là mối quan tâm chủ yếu của người thiết kế hệđiều hành. ...
... máy).“Mở rộng” dung lượng bộnhớ vật lý. Tận dụng bộnhớ phụ trong việc xử lý tiến trình. PTIT, 2012Thuật tóan FIFONghịch lý Belady PTIT, 2012Cơ chế của bộnhớ ảoCác trang của cùng một ... 2012Xử lý lỗi trangTrường hợp có sẵn khung trống trong bộ nhớ vật lý. PTIT, 2012Lỗi trang (page fault)Khi CPU truy xuất đến trang không có sẵn trong bộnhớ vật lý -> lỗi trang. 2 lý ... 2012Xử lý lỗi trangTrường hợp không có khung trống, phải chọn trang “hy sinh” PTIT, 2012Mục tiêu thiết lập bộnhớ ảoLàm cho lập trình viên không cần quan tâm đến bộnhớ vật lý (vốn...
... không gian bộ nhớ ủđểđáp ứng yêu cầunhưng không kề (gồmnhững mảnhnhỏ nằmrải rác trong bộ nhớ) Phân mảnh trong (Internal Fragmentation) Bộnhớ đượccấpphát cho quá trình lớnhơnbộ nhớ đượcyêucầu, ... đượcyêucầu, phầnbộ nhớ “dư”trở nên “lãng phí” Giảmsự phân mảnh ngoài bởi“dồn nén” - compactionz Dồnnội dung bộnhớ ã đượccấp phát về một phía bộ nhớ, như vậycác“mảnh” nhỏbộnhớ tự do sẽ được“dổnvề ... allocation)z Lỗ (Hole) – khốibộ nhớ sẵncó; cáclỗ kích cỡ khác nhau vàtrảiratrênbộ nhớ z Khi quá trình đếnnóđượccấp phát mộtlỗđủlớn để chứa quátrìnhz Hệ iều hành duy trì thông tin về :a)...
... lược điều phối FIFO RR SJF MULTILEVELFEEDBACK LOTTERY 19Thời điểm ra quyết định điều phối Điều phối độc quyền (non-preemptivescheduling): tiến trình được chọn độc chiếmCPU Điều...