The minimum number of frames is def

The minimum number of frames is defined by the computer architecture.
For example, the move instruction for thePDP-11 includes more than one word
for some addressing modes, and thus the instruction itself may straddle two
pages. In addition, each of its two operands may be indirect references, for a
total of six frames. Another example is theIBM370MVCinstruction. Since the
instruction is from storage location to storage location, it takes 6 bytes and can
straddle two pages. The block of characters to move and the area to which it
is to be moved can each also straddle two pages. This situation would require
six frames. The worst case occurs when theMVCinstruction is the operand of
anEXECUTEinstruction that straddles a page boundary; in this case, we need
eight frames.
9.5 Allocation of Frames 423
The worst-case scenario occurs in computer architectures that allow
multiple levels of indirection (for example, each 16-bit word could contain
a 15-bit address plus a 1-bit indirect indicator). Theoretically, a simple load
instruction could reference an indirect address that could reference an indirect
address (on another page) that could alsoreference an indirect address (on yet
another page), and so on, until every page in virtual memory had been touched.
Thus, in the worst case, the entire virtual memory must be in physical memory.
To overcome this difficulty, we must place a limit on the levels of indirection (for
example, limit an instruction to at most 16 levels of indirection). When the first
indirection occurs, a counter is set to 16; the counter is then decremented for
each successive indirection for this instruction. If the counter is decremented to
0, a trap occurs (excessive indirection). This limitation reduces the maximum
number of memory references per instruction to 17, requiring the same number
of frames.
Whereas the minimum number of frames per process is defined by the
architecture, the maximum number is defined by the amount of available
physical memory. In between, we are still left with significant choice in frame
allocation.

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

Số lượng tối thiểu của khung hình được xác định bởi các kiến trúc máy tính.
Ví dụ, hướng dẫn di chuyển cho thePDP-11 bao gồm nhiều hơn một từ
cho một số chế độ giải quyết, và do đó các hướng dẫn có thể tự mình cỡi lên cả hai
trang. Ngoài ra, mỗi người trong hai toán hạng của nó có thể là tài liệu tham khảo gián tiếp, cho một
tổng cộng sáu khung. Một ví dụ khác là theIBM370MVCinstruction. Kể từ khi
hướng dẫn là từ vị trí lưu trữ để lưu trữ vị trí, phải mất 6 byte và có thể
đứng trụ trên hai trang. Các khối của các nhân vật di chuyển và khu vực mà nó
sẽ được chuyển thể mỗi cũng dang chân ra hai trang. Tình trạng này sẽ yêu cầu
sáu khung. Trường hợp xấu nhất xảy ra khi theMVCinstruction là toán hạng của
anEXECUTEinstruction mà nằm giữa ranh giới trang; trong trường hợp này, chúng ta cần
tám khung.
9,5 Phân bổ Frames 423
Các trường hợp xấu nhất xảy ra trong các kiến trúc máy tính cho phép
nhiều cấp độ gián tiếp (ví dụ, mỗi 16-bit từ có thể chứa
một địa chỉ 15-bit cộng với một 1-bit chỉ số gián tiếp). Về mặt lý thuyết, một tải đơn giản
hướng dẫn có thể tham khảo một địa chỉ gián tiếp có thể tham khảo một gián tiếp
địa chỉ (trên một trang khác) có thể alsoreference một địa chỉ gián tiếp (trên chưa
trang khác), và như vậy, cho đến khi tất cả các trang trong bộ nhớ ảo đã được chạm vào.
Như vậy , trong trường hợp xấu nhất, toàn bộ bộ nhớ ảo phải có trong bộ nhớ vật lý.
để khắc phục những khó khăn này, chúng ta phải đặt ra giới hạn về mức độ gián tiếp (ví
dụ, giới hạn một chỉ dẫn để ở hầu hết 16 cấp độ gián tiếp). Khi lần đầu tiên
gián tiếp xảy ra, một truy cập được thiết lập đến 16; sau đó truy cập được giảm cho
từng gián tiếp tiếp để được hướng dẫn này. Nếu truy cập được giảm đến
0, một cái bẫy xảy ra (về mình quá nhiều). Hạn chế này làm giảm tối đa
số lượng tài liệu tham khảo bộ nhớ theo hướng dẫn đến 17, yêu cầu cùng một số
lượng khung hình.
Trong khi đó, số lượng tối thiểu của khung hình mỗi quá trình được định nghĩa bởi các
kiến trúc, số lượng tối đa được xác định bởi số lượng có sẵn
bộ nhớ vật lý. Ở giữa, chúng ta vẫn còn trái với sự lựa chọn quan trọng trong khung
phân bổ.