Chuong 10 - Bo nho ao potx

... chế thrashing: Điều khiển page-fault rate 10. 31  Dùng giải thuật PFF (Page-Fault Frequency) để điều khiển page-fault rate • (số page-faults/sec) của process: Page-fault rate quá thấp: process ... đủ bao phủ toàn bộ locality. ∀ ∆ quá lớn ⇒ bao phủ nhiều locality khác nhau. ∀ ∆ = ∞ ⇒ bao gồm tất cả các trang được sử dụng. Dùng working set của một process để xấp xỉ locality của nó. 10. 27 c...

Ngày tải lên: 10/08/2014, 08:22

... địa chỉ nhớ, với page size = 100 : • 0100 , 0432, 0101 , 0612, 0102 , 0103 , 0104 , 0101 , 0611, 0102 , 0103 , 0104 , 0101 , 0 610, 0102 , 0103 , 0104 , 0101 , 0609, 0102 , 0105 ⇒ các trang nhớ sau được tham ... Windows Khoa KTMT 10 2.4. Các thuật toán thay thế trang • Hai vấn đề chủ yếu:  Frame-allocation algorithm – Cấp phát cho process bao nhiêu frame của bộ nhớ thực?  Pa...

Ngày tải lên: 15/03/2014, 23:20

... trang cơ hội thứ hai (second-chance page-replacement algorithm). Biên soạn: Th.s Nguyễn Phú Trường - 09/2005 Trang 189 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Hệ Điều Hành – ... trình thường bao gồm nhiều nhóm trang cục bộ khác nhau và chúng có thể giao nhau. Biên soạn: Th.s Nguyễn Phú Trường - 09/2005 Trang 193 Đại Học Cần Thơ - Khoa Công Nghệ Thôn...

Ngày tải lên: 25/10/2012, 14:28

... 10 Thrashing = ảo tưởng sụp đổ !  Tất cả tiến trình đầu bận rộn xử lý lỗi trang !  IO hoạt động 100 %, CPU rảnh !  Hệ thống ngừng trệ Real ... hiện 0x1000 test.exe 0x3000 0x3000 test.exe jump 0x2000 jump 0x5000 0x7000 OS (base) 9 Chiến lược nạp  Demand paging : nạp trang được yêu cầu  Khi nào ?  Nạp sau : tần suất lỗi trang cao ? => ... tái sử dụng bộ nhớ, nhưng với kích thươc...

Ngày tải lên: 06/03/2014, 09:21

... bộ nhớ vật lý -& gt; lỗi trang. 2 lý do gây lỗi trang:  Truy xuất đến một địa chỉ không hợp lệ -& gt; kết thúc tiến trình và báo lỗi.  Địa chỉ hợp lệ nhưng trang chưa sẵn sàng -& gt; tạm dừng ... bị sửa đổi nội dung. Mỗi truy xuất bộ nhớ tốn 100 ns. Giả sử trang bị thay thế có xác suất bị sửa đổi là 70%. Tỷ lệ phát sinh lỗi trang phải là bao nhiêu để có thể duy trì thời g...

Ngày tải lên: 22/04/2014, 14:51

... trang: 1. Tìm vị trí của trang được yêu cầu trên đóa. 2. Tìm một frame rỗi. - Nếu có frame rỗi thì sử dụng nó. - Nếu không có, sử dụng một giải thuật thay trang để chọn một frame nạn nhân. ... p≤1) o p = 1 : một truy xuất sẽ phát sinh lỗi một trang. o p = 0 : không có lỗi trang nào. TEA=(1-p)ma + p(tdp) [+swap out] + swap in + tái kích hoạt ma : thời gian truy xuất bộ nhớ tdp : thời...

Ngày tải lên: 12/05/2014, 23:17

... logic của tiến trình kết thúc tại đây Các trang không sử dụng Thay th trang LRUế Copy-on-Write  Copy-on-Write (COW) cho phép cả cha mẹ và các quá trình ban đầu của con để chia sẻ cùng một ... allocation)ố Bit h p l - không h p lợ ệ ợ ệ  Với mỗi bảng trang sẽ được nhập bit hợp lệ (v) - không hợp lệ (i) ( v ⇒ nằm trong bộ nhớ, i ⇒không nằm trong bộ nhớ )  Ban đầu bit hợp lệ...

Ngày tải lên: 13/05/2014, 00:26

... Galvin and Gagne ©2005 Operating System Concepts – 7 th Edition, Feb 22, 2005 Two Two - - Level Page Level Page - - Table Scheme Table Scheme 8.32 Silberschatz, Galvin and Gagne ©2005 Operating System ... đượcduytrìtrongbộ nhớ chính  Thanh ghi cơ sở bảng trang - Page-table base register (PTBR) trỏ tớibảng trang  Thanh ghi độ dài bảng trang - Page-table length register (P...

Ngày tải lên: 28/06/2014, 15:20

... thế trang sao cho tần suất xảy ra lỗi trang thấp nhất  Đánh giá  Sử dụng số frame cụ thể  Giả sử có một chuỗi truy xuất cụ thể  adresse : 0100 , 0432, 0101 , 0612, 0102 , 0103 , 0104 , 0611  ... Used) 12/2/2005 Trần Hạnh Nhi 44 Working-Set Model  Δ≡working-set window ≡ số lần truy cập VD: 10, 000 instruction  2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 3 4 4 4 1 3 2 3  Δ =10  WS(t...

Ngày tải lên: 31/07/2014, 18:43