So sánh địa chỉ vật lý và logic
Hiển thị Người dùng có thể xem địa chỉ logic của một chương trình Người dùng không bao giờ có thể xem địa chỉ vật lý của chương trình Show Truy cập Người dùng sử dụng địa chỉ logic để truy cập địa chỉ vật lý Người dùng không thể truy cập trực tiếp vào địa chỉ vật lý Generation Địa chỉ logic được tạo bởi CPU Địa chỉ vật lý được tính bằng MMU
Cơ sở để so sánh Phân mảnh nội bộ Phân mảnh bên ngoài Căn bản Nó xảy ra khi các khối bộ nhớ có kích thước cố định được phân bổ cho các quy trình. Nó xảy ra khi không gian bộ nhớ kích thước thay đổi được phân bổ cho các quy trình một cách linh hoạt. Xảy ra Khi bộ nhớ được gán cho quy trình lớn hơn một chút so với bộ nhớ mà quy trình yêu cầu, việc này sẽ tạo không gian trống trong khối được phân bổ gây ra sự phân mảnh bên trong. Khi quá trình được loại bỏ khỏi bộ nhớ, nó tạo ra không gian trống trong bộ nhớ gây ra sự phân mảnh bên ngoài. Dung dịch Bộ nhớ phải được phân vùng thành các khối có kích thước thay đổi và gán khối phù hợp nhất cho quy trình. Nén, phân trang và phân đoạn.
TT 212K Được cấp phát vào bộ nhớ có kt 600K TT 417K 500KTT 112K 600-212=388KTT 426 Không được cấp phát
TT 212K Được cấp phát vào bộ nhớ có kt 300K TT 417K 500KTT 112K 200KTT 426K 600K
TT 212K Được cấp phát vào bộ nhớ có kt 600K TT 417K 500KTT 112K 600-212=388k TT 426K Ko được cấp phát vào bộ nhớ Thuật toán nào cho phép sử dụng bộ nhớ hiệu qủa nhất trong trường hợp trên? Best fit 4. Xét một hệ thống trong đó một chương trình khi được nạp vào bộ nhớ sẽ phân biệt hoàn toàn phân đoạn code và phân đoạn data. Giả sử CPU sẽ xác định được khi nào cần truy xuất lệnh hay dữ liệu , và phải truy xuất ở đâu. Khi đó mỗi chương trình sẽ được cung cấp 2 bộ thanh ghi base-limit : một cho phân đoạn code, và một cho phân đoạn data. Bộ thanh ghi base-limit của phân đoạn code tự động được đặt thuộc tính readonly. Thảo luận các ưu và khuyết điểm của hệ thống này. *Ưu điểm: Do bộ thanh ghi base limit của phân đoạn code tự động được đặt thuộc tính read-only,nên chương trình đó có thể được chia sẻ cho nhiều người dùng khác nhau. Kĩ thuật này có thuận lợi trước hết là vì nó là một cơ chế có hiệu quá trong việcchia sẻ lệnh(code) và dữ liệu(data). Một thí dụ là, chỉ duy nhất có một bản sao củaeditor(trình soạn thảo) hay một compiler(trình biên dịch) cần thiết được giữ trongbộ nhớ,và đoạn code này được chia sẻ bởi tất cả các tiến trình cần truy xuất đếneditor code hay
EAT=2000+4000=250 nanoseconds
Nếu cho phép 2 phần từ trong bàng trang cùng lưu trữ một số hiệu khung trang trong bộ nhớ thì người dùng có thể chia sẻ code và dữ liệu. Nếu code làreentrant(cho phép bản sao của chương trình có thể được sử dụng đồng thời bởi nhiều tác vụ) thì sẽ có nhiều không gian bộ nhớ được sao lưu trong suốt quá trình chia sẻ sử dụng như text editor, compiler, hệ thống dữ liệu. Chúng ta cần để cho các phân từ trong bảng trang cùng lưu một số hiệu khung trang trong bộ nhớ mà có liên quan đến dữ liệu cần sao chép .Khi đó kĩ thuật này có thể được sử dụng để giảm thời gian khi cần sao chép một khối lượng lớn vùng nhớ từ vị trí này sang vị trí khác. Tuy nhiên việc chia se các dữ liệu hay code có thuộc tính nonreentrant thì bất kì người dùng nào cũng có thể thao tác lên code hay dữ liệu và có thể chỉnh sửa chúng, đôi khi việc chỉnh sửa này gây ra những sự cố không mong muốn. Khi sửa đổi nội dung một trang chia sẻ thì các trang còn lại đều bị tác động. 10. Vì sao đôi lúc người ta kết hợp hai kỹ thuật phân trang và phân đoạn? Hai kỹ thuật này được kết hợp để có thể hỗ trợ lẫn nhau. Phân đoạn các trang thi có ích trong trường hợp các bảng trang trở nên rất lớn. Một vùng liên tục cua bàng trang mà không được sử dụng có thể chia vào trong một mục trong bang phân đoạn với địa chỉ trang là 0. Phân trang các đoạn xử lí trường hợp có nhiều đoạn dài mà cần nhiều thời gian để cấp phát. Bằng viêc phân trang các doan, chúng ta giảm thiểu lãng phí bộ nhớ do phân mânh ngoại cũng như đơn gián quá trình cấp phát. 11. Mô tả cơ chế cho phép một phân đoạn có thể thuộc về không gian điạ chỉ của hai tiến trình. Do bảng phân đoạn là tập hợp các thanh ghi nền và thanh ghi giới hạn(base-limit register), một phân đoạn nào đó có thể được chia sẻ khi một mục trong bảng phân đoạn của 2 tiến trình khác nhau ánh xạ vào cùng một địa chỉ vật li duy nhất. Các bảng phân đoạn của 2 tiến trình này cần có con trỏ nền cho mỗi bàng phân đoạn, và số hiệu đoạn cần chia sẻ cần giống nhau ở 2 tiến trình 12. Giải thích vì sao chia sẻ một module trong kỹ thuật phân đoạn lại dễ hơn trong kỹ thuật phân trang? hia sẽ một module trong kĩ thuật phân đoạn dễ hơn trong kĩ thuật phân trang vi việc phân chia đoạn dựa trên phân chia logic bộ nhớ chứ không phải phân chia vật li, một phân đoạn với bất kì kích thước nào cũng đều có thể chia sẻ chỉ với một mục trong bảng phân đoạn mục này không cần giống nhau ở các bảng bảng phân đoạn khác nhau. Ngược lại, trong kĩ thuật phân trang, để chia sẽ các trang thì số hiệu trang của trang cần chia sẽ cần phải giống nhau trong nhiều băng trang khác nhau, tức là cần có 1 mục chung cho các bảng trang với mỗi trang cần chia sẻ. 13. Xét bảng phân đoạn sau đây : Segment Base Length 0 219 6001 2300 142 90 1003 1327 5804 1952 96Cho biết địa chỉ vật lý tương ứng với các địa chỉ logique sau đây : a. 0, b. 1, c. 2, d. 3, e. 4, Với dữ liệu đề bài cho là (0,430) = 219 +430 = 649 ( hợp lệ) Vì nó nằm trong đoạn Segment 0.
Với các địa chỉ logic (0,430); (1,010); (1,500); (3,400); (4,112) ta có các địa chỉ vật lý tương ứng là 649; 2310; không hợp lệ;1727; không hợp lệ
OPT với các chuỗi tham chiếu sau. Đánh giá các thuật toán bằng cách chạy nó trên một chuỗi tham chiếu bộ nhớ Thế nào là địa chỉ logic và địa chỉ vật lý?Địa chỉ logic được sử dụng giống như một tham chiếu, để truy cập địa chỉ vật lý. Sự khác biệt cơ bản giữa địa chỉ logic và vật lý là địa chỉ logic được tạo ra bởi CPU trong quá trình thực thi chương trình trong khi địa chỉ vật lý đề cập đến một vị trí trong đơn vị bộ nhớ. Thế nào là địa chỉ và không gian địa chỉ?Địa chỉ vật lý - là địa chỉ thực tế mà trình quản lý bộ nhớ nhìn thấy và thao tác. Không gian địa chỉ – là tập hợp tất cả các địa chỉ ảo phát sinh bởi một chương trình. Không gian vật lý – là tập hợp tất cả các địa chỉ vật lý tương ứng với các địa chỉ ảo. Địa chỉ vật lý nghĩa là gì?Tầng MAC cung cấp một cơ chế đánh địa chỉ được gọi là địa chỉ vật lý hoặc địa chỉ MAC. Đây là một con số được cấp một cách phân biệt cho từng card mạng, cho phép chuyển giao các gói dữ liệu tới đích trong một mạng con, nghĩa là một mạng vật lý không có các thiết bị định tuyến, ví dụ một mạng Ethernet. Bộ nhớ logic là gì?Ổ cứng logic là một không gian ảo để lưu trữ dữ liệu. Sau khi lắp đặt ổ đĩa vật lý vào máy tính, trên nó sẽ tạo ra một đĩa C: duy nhất. Sau đó, ổ cứng này được chia thành các phân vùng dữ liệu tách biệt, có thể lưu trữ dữ liệu. Những phân vùng này được gọi là ổ đĩa logic. |