Figure 13.2 Circular-Buffer Organiz

Figure 13.2 Circular-Buffer Organization of Overlapped Windows
If procedure E then makes a call to procedure F, the call cannot be made with the current status of the buffer.This is because F’s window overlaps A’s window. If F begins to load its temporary registers, preparatory to a call, it will overwrite the parameter registers of A (A.in). Thus, when CWP is incremented (modulo 6) so that it becomes equal to SWP, an interrupt occurs, and A’s window is saved. Only the first two portions (A.in and A.loc) need be saved. Then, the SWP is incremented and the call to F proceeds.A similar interrupt can occur on returns. For example, subsequent to the activation of F, when B returns to A, CWP is decremented and becomes equal to SWP. This causes an interrupt that results in the restoration of A’s window. From the preceding, it can be seen that an N-window register file can hold only N 1 procedure activations. The value of Nneed not be large. As was mentioned in Appendix 4A, one study [TAMI83] found that, with 8 windows, a save or restore is needed on only 1% of the calls or returns. The Berkeley RISC computers use 8 windows of 16 registers each. The Pyramid computer employs 16 windows of 32 registers each.

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

Tổ chức bộ đệm tròn hình 13.2 chồng chéo WindowsNếu thủ tục E sau đó làm cho các cuộc gọi thủ tục F, nhưng không thể thực hiện cuộc gọi với tình trạng hiện tại của bộ đệm. Điều này là bởi vì cửa sổ của F trùng lặp của một cửa sổ. Nếu F bắt đầu nạp các sổ đăng ký tạm thời, chuẩn một cuộc gọi, nó sẽ ghi đè lên đăng ký tham số của (A.in). Vì vậy, khi CWP incremented (modulo 6) vì vậy mà nó sẽ trở thành bằng với SWP, ngắt xảy ra, và của một cửa sổ sẽ được lưu. Chỉ có các phần hai (A.in và A.loc) cần được lưu. Sau đó, SWP incremented và các cuộc gọi đến F tiền. Tương tự như ngắt có thể xảy ra trên trả về. Ví dụ, sau khi kích hoạt của F, khi B trở về A, CWP là sai và trở thành tương đương với SWP. Điều này gây ra một ngắt mà kết quả trong việc phục hồi của một cửa sổ. Từ trước, có thể thấy rằng một N-cửa sổ đăng ký tập tin có thể chứa chỉ N 1 thủ tục kích hoạt. Giá trị của Nneed không được lớn. Như đã đề cập trong phụ lục 4A, một nghiên cứu [TAMI83] tìm thấy rằng, với 8 windows, lưu hoặc khôi phục lại cần thiết trên 1% đối với các cuộc gọi hoặc trả lại. Berkeley RISC máy tính sử dụng windows 8 của 16 sổ đăng ký. Kim tự tháp tính sử dụng windows 16 của 32 sổ đăng ký.