Problems17.1 Let a be the percentag

Problems
17.1 Let a be the percentage of program code that can be executed simultaneously by n
processors in a computer system. Assume that the remaining code must be executed
sequentially by a single processor. Each processor has an execution rate of x MIPS.
a. Derive an expression for the effective MIPS rate when using the system for exclusive
execution of this program, in terms of n, a, and x.
b. If n = 16 and x = 4 MIPS, determine the value of a that will yield a system performance
of 40 MIPS.
17.2 A multiprocessor with eight processors has 20 attached tape drives. There are a large
number of jobs submitted to the system that each require a maximum of four tape
drives to complete execution. Assume that each job starts running with only three
tape drives for a long period before requiring the fourth tape drive for a short period
toward the end of its operation. Also assume an endless supply of such jobs.
a. Assume the scheduler in the OS will not start a job unless there are four tape
drives available. When a job is started, four drives are assigned immediately and
are not released until the job finishes. What is the maximum number of jobs that
can be in progress at once? What are the maximum and minimum number of tape
drives that may be left idle as a result of this policy?
b. Suggest an alternative policy to improve tape drive utilization and at the same
time avoid system deadlock. What is the maximum number of jobs that can be in
progress at once? What are the bounds on the number of idling tape drives?
17.3 Can you foresee any problem with the write-once cache approach on bus-based multiprocessors?
If so, suggest a solution.
17.4 Consider a situation in which two processors in an SMP configuration, over time, require
access to the same line of data from main memory. Both processors have a cache
and use the MESI protocol. Initially, both caches have an invalid copy of the line.
Figure 17.21 depicts the consequence of a read of line x by Processor P1. If this is the
start of a sequence of accesses, draw the subsequent figures for the following sequence:
1. P2 reads x.
2. P1 writes to x (for clarity, label the line in P1’s cache x=).

0/5000

Từ: -

Sang: -

Kết quả (Việt) 1: [Sao chép]

Sao chép!

Vấn đề17.1 cho một là tỷ lệ phần trăm của mã chương trình có thể được thực hiện cùng một lúc bằng cách nbộ vi xử lý trong một hệ thống máy tính. Giả sử rằng mã còn phải được thực hiệntuần tự bởi một bộ xử lý đơn. Mỗi bộ xử lý có một tỷ lệ thực hiện của x MIPS.a. lấy được một biểu hiện cho tỷ lệ MIPS có hiệu quả khi sử dụng hệ thống cho độc quyềnthực hiện các chương trình này, trong điều khoản của n, một, và x.b. Nếu n = 16 và x = 4 MIPS, xác định giá trị của một mà sẽ mang lại một hiệu suất hệ thống40 MIPS.17.2 một sự với bộ vi xử lý 8 có 20 đính kèm băng ổ đĩa. Có là một lượng lớnsố lượng công việc gửi đến hệ thống mỗi yêu cầu tối đa bốn băngổ đĩa để hoàn thành thực hiện. Giả sử rằng mỗi công việc bắt đầu chạy với chỉ có babăng ổ đĩa trong một thời gian dài trước khi yêu cầu ổ băng từ thứ tư trong một thời gian ngắnhướng tới kết thúc hoạt động của nó. Cũng giả sử một nguồn cung cấp vô tận của công việc như vậy.a. giả định trình lập lịch biểu trong các hệ điều hành sẽ không bắt đầu một công việc trừ khi có bốn băngổ đĩa có sẵn. Khi một công việc được bắt đầu, bốn ổ đĩa được phân công ngay lập tức vàkhông được phát hành cho đến khi kết thúc công việc. Những gì là một số tối đa của công việc đócó thể tiến hành cùng một lúc? Tối đa và tối thiểu số lượng các băng là gìổ đĩa có thể được để lại nhàn rỗi là kết quả của chính sách này?sinh đề nghị một chính sách thay thế để cải thiện việc sử dụng ổ đĩa băng và đồngthời gian tránh hệ thống bế tắc. Số lượng các công việc có thể ở tối đa là gìtiến độ cùng một lúc? Các giới hạn về số lượng ổ đĩa băng idling là gì?17.3 có thể bạn thấy trước bất kỳ vấn đề với viết-một bộ nhớ cache cách tiếp cận trên xe buýt dựa trên multiprocessors?Nếu vậy, đề nghị một giải pháp.17.4 xem xét một tình huống trong đó hai bộ vi xử lý trong một cấu hình SMP, theo thời gian, yêu cầutruy cập vào cùng một dòng dữ liệu từ bộ nhớ chính. Cả hai bộ vi xử lý có một bộ nhớ cachevà sử dụng giao thức MESI. Ban đầu, lưu trữ cả hai có một bản sao không hợp lệ của dòng.Hình 17.21 mô tả các hậu quả của một đọc dòng x bởi bộ xử lý P1. Nếu điều này là cácbắt đầu của một chuỗi các đường dẫn truy cập, rút ra những con số tiếp theo cho theo trình tự sau:1. P2 đọc x.2. P1 viết để x (cho rõ ràng, nhãn dòng trong bộ nhớ cache của P1 x =).

đang được dịch, vui lòng đợi..

Kết quả (Việt) 2:[Sao chép]

Sao chép!

Vấn đề
17.1 Cho a là tỷ lệ phần trăm của mã chương trình có thể được thực hiện đồng thời bởi n
vi xử lý trong một hệ thống máy tính. Giả sử rằng các mã còn lại phải được thực hiện
tuần tự bởi một bộ xử lý duy nhất. Mỗi bộ xử lý có tỷ lệ thực hiện x MIPS.
a. Rút ra một biểu thức cho tỷ lệ MIPS hiệu quả khi sử dụng hệ thống độc quyền cho
thực hiện chương trình này, trong điều kiện của n, a, và x.
b. Nếu n = 16 và x = 4 MIPS, xác định giá trị của một mà sẽ mang lại một hiệu năng hệ thống
của 40 MIPS.
17.2 đa với tám bộ xử lý có 20 băng ổ đĩa đính kèm. Có một lớn
số lượng việc làm nộp cho hệ thống mà mỗi yêu cầu tối đa là bốn băng
ổ đĩa để hoàn thành thực hiện. Giả sử rằng mỗi công việc bắt đầu chạy với chỉ có ba
ổ đĩa băng trong một thời gian dài trước khi đòi hỏi các ổ băng thứ tư trong một thời gian ngắn
vào cuối hoạt động của nó. Cũng giả định một nguồn cung cấp vô tận của công việc đó.
a. Giả lập lịch trong hệ điều hành sẽ không bắt đầu một công việc trừ khi có bốn băng
ổ đĩa có sẵn. Khi một công việc được bắt đầu, bốn ổ đĩa được phân công ngay lập tức và
không được phát hành cho đến khi công việc kết thúc. Số lượng tối đa của công việc đó là những gì
có thể được tiến hành cùng một lúc? Số lượng tối đa và tối thiểu của băng là gì
ổ đĩa có thể được để lại nhàn rỗi như là kết quả của chính sách này?
b. Đề nghị một chính sách khác nhau để cải thiện việc sử dụng băng đĩa và tại cùng một
thời gian tránh hệ thống bế tắc. Số lượng tối đa các công việc mà có thể trong những gì
tiến bộ cùng một lúc? Các giới hạn về số lượng các máy chạy băng ổ đĩa là gì?
17,3 Bạn có thể thấy trước bất kỳ vấn đề với ghi một lần phương pháp cache trên multiprocessors bus?
Nếu vậy, đề nghị một giải pháp.
17,4 xem xét một tình huống trong đó hai bộ xử lý trong một cấu hình SMP , theo thời gian, đòi hỏi phải
truy cập vào cùng một dòng dữ liệu từ bộ nhớ chính. Cả hai bộ vi xử lý có một bộ nhớ cache
và sử dụng giao thức MESI. Ban đầu, cả hai cache có một bản sao hợp lệ của dòng.
Hình 17,21 mô tả hậu quả của một chi của dòng x bởi bộ xử lý P1. Nếu đây là sự
khởi đầu của một chuỗi các truy cập, rút ra những con số tiếp theo cho trình tự sau đây:
1. P2 đọc x.
2. P1 viết cho x (cho rõ ràng, nhãn dòng trong bộ nhớ cache của P1 x =).

đang được dịch, vui lòng đợi..

Kết quả (Việt) 3:[Sao chép]

Sao chép!

đang được dịch, vui lòng đợi..

Các ngôn ngữ khác

Hỗ trợ công cụ dịch thuật: Albania, Amharic, Anh, Armenia, Azerbaijan, Ba Lan, Ba Tư, Bantu, Basque, Belarus, Bengal, Bosnia, Bulgaria, Bồ Đào Nha, Catalan, Cebuano, Chichewa, Corsi, Creole (Haiti), Croatia, Do Thái, Estonia, Filipino, Frisia, Gael Scotland, Galicia, George, Gujarat, Hausa, Hawaii, Hindi, Hmong, Hungary, Hy Lạp, Hà Lan, Hà Lan (Nam Phi), Hàn, Iceland, Igbo, Ireland, Java, Kannada, Kazakh, Khmer, Kinyarwanda, Klingon, Kurd, Kyrgyz, Latinh, Latvia, Litva, Luxembourg, Lào, Macedonia, Malagasy, Malayalam, Malta, Maori, Marathi, Myanmar, Mã Lai, Mông Cổ, Na Uy, Nepal, Nga, Nhật, Odia (Oriya), Pashto, Pháp, Phát hiện ngôn ngữ, Phần Lan, Punjab, Quốc tế ngữ, Rumani, Samoa, Serbia, Sesotho, Shona, Sindhi, Sinhala, Slovak, Slovenia, Somali, Sunda, Swahili, Séc, Tajik, Tamil, Tatar, Telugu, Thái, Thổ Nhĩ Kỳ, Thụy Điển, Tiếng Indonesia, Tiếng Ý, Trung, Trung (Phồn thể), Turkmen, Tây Ban Nha, Ukraina, Urdu, Uyghur, Uzbek, Việt, Xứ Wales, Yiddish, Yoruba, Zulu, Đan Mạch, Đức, Ả Rập, dịch ngôn ngữ.