we turn next to the issue of alloca

we turn next to the issue of allocation. How do we allocate the fixed amount
of free memory among the various processes? If we have 93 free frames and
two processes, how many frames does each process get?
The simplest case is the single-user system. Consider a single-user system
with 128KBof memory composed of pages 1KBin size. This system has 128
422
frames. The operating system may take 35KB, leaving 93 frames for the user
process. Under pure demand paging, all 93 frames would initially be put on
the free-frame list. When a user process started execution, it would generate a
sequence of page faults. The first 93 page faults would all get free frames from
the free-frame list. When the free-frame listwas exhausted, a page-replacement
algorithm would be used to select one of the 93 in-memory pages to be replaced
with the 94th, and so on. When the process terminated, the 93 frames would
once again be placed on the free-frame list.
There are many variations on this simple strategy. We can require that the
operating system allocate all its buffer and table space from the free-frame list.
When this space is not in use by the operating system, it can be used to support
user paging. We can try to keep three free frames reserved on the free-frame list
at all times. Thus, when a page fault occurs, there is a free frame available to
page into. While the page swap is taking place, a replacement can be selected,
which is then written to the disk as the user process continues to execute.
Other variants are also possible, but the basic strategy is clear: the user process
is allocated any free frame.

Kết quả (Việt) 1:

chúng ta quay bên cạnh vấn đề phân bổ. Làm thế nào chúng tôi làm phân bổ số tiền cố địnhbộ nhớ miễn phí giữa các quá trình khác nhau? Nếu chúng ta có 93 miễn phí khung vàhai quy trình, khung bao nhiêu không nhận được quá trình mỗi?Trường hợp đơn giản nhất là hệ thống duy nhất người dùng. Hãy xem xét một hệ thống single-uservới bộ nhớ 128KBof bao gồm các trang 1KBin kích thước. Hệ thống này có 128422 khung hình. Hệ điều hành có thể mất 35KB, rời khỏi 93 khung cho người sử dụngquá trình. Theo nhu cầu tinh khiết phân trang, tất cả các khung 93 nào ban đầu được đặtdanh sách các miễn phí khung. Khi quá trình người dùng bắt đầu thực hiện, nó sẽ tạo ra mộtChuỗi các trang lỗi. Lần đầu tiên 93 trang lỗi tất cả sẽ nhận được miễn phí khung từdanh sách các miễn phí khung. Khi listwas miễn phí khung kiệt sức, một sự thay thế trangthuật toán sẽ được sử dụng để chọn một trong các trang trong bộ nhớ 93 được thay thếvới 94th, và như vậy. Khi tiến trình chấm dứt, 93 khung hình nào.một lần nữa được đưa vào danh sách miễn phí khung.Có rất nhiều biến thể chiến lược đơn giản này. Chúng tôi có thể yêu cầu rằng cácHệ điều hành phân phối tất cả các bộ đệm của nó và không gian bảng từ danh sách miễn phí khung.Khi không gian này không được sử dụng bởi hệ điều hành, nó có thể được sử dụng để hỗ trợdùng phân trang. Chúng tôi có thể cố gắng giữ cho 3 miễn phí khung dành riêng trong danh sách khung miễn phítại mọi thời điểm. Vì vậy, khi một trang lỗi xảy ra, có sẵn một khung miễn phí đểTrang vào. Trong khi trao đổi trang đang diễn ra, một sự thay thế có thể được chọn,đó sau đó ghi vào đĩa như là quá trình người dùng tiếp tục thực hiện.Các phiên bản khác cũng có thể, nhưng rõ ràng là chiến lược cơ bản: quy trình sử dụngđược cấp phát bất kỳ khung miễn phí.

Kết quả (Việt) 2:

tiếp theo sẽ nói đến vấn đề phân bổ. Làm thế nào để chúng ta phân bổ số tiền cố định
của bộ nhớ tự do giữa các quá trình khác nhau? Nếu chúng ta có 93 khung hình miễn phí và
hai quá trình, bao nhiêu khung hình nào mỗi quá trình có được?
Các trường hợp đơn giản nhất là hệ thống người dùng đơn. Xem xét một hệ thống duy nhất người sử dụng
với bộ nhớ 128KBof gồm kích thước trang 1KBin. Hệ thống này có 128
422
khung hình. Các hệ điều hành có thể mất 35KB, để lại 93 khung hình cho người dùng
trình. Theo nhu cầu phân trang tinh khiết, tất cả 93 khung hình sẽ bước đầu được đưa vào
danh sách miễn phí-frame. Khi một quá trình sử dụng bắt đầu thực hiện, nó sẽ tạo ra một
chuỗi các lỗi trang. 93 lỗi trang đầu tiên tất cả sẽ có được khung hình miễn phí từ
danh sách miễn phí-frame. Khi listwas miễn phí-frame kiệt sức, một trang thay thế
thuật toán sẽ được sử dụng để lựa chọn một trong số 93 trang trong bộ nhớ để được thay thế
với 94, và như vậy. Khi quá trình này kết thúc, các khung hình 93 sẽ
một lần nữa được đặt trên danh sách miễn phí-frame.
Có rất nhiều biến thể về chiến lược đơn giản này. Chúng tôi có thể yêu cầu rằng
hệ điều hành phân bổ tất cả bộ đệm của nó và không gian bảng trong danh sách miễn phí-frame.
Khi không gian này không được sử dụng bởi hệ điều hành, nó có thể được sử dụng để hỗ trợ
người sử dụng phân trang. Chúng tôi có thể cố gắng giữ ba khung hình miễn phí bảo lưu trên danh sách miễn phí-frame
ở tất cả các lần. Vì vậy, khi một lỗi trang xảy ra, có một khung hình miễn phí có sẵn để
trang vào. Trong khi trao đổi trang đang diễn ra, một thay thế có thể được lựa chọn,
sau đó được ghi vào đĩa như quá trình người dùng tiếp tục thực hiện.
Các biến thể khác cũng có thể, nhưng chiến lược cơ bản là rõ ràng: quá trình người dùng
được phân bổ bất kỳ khung hình miễn phí .