1 |
1
메모리를 구비한 데이터 처리 시스템에서 복수 개의 MAU들의 메모리 액세스 방법에 있어서,(a) MAU들 각각에서 중재기로 액세스 요청 신호와 첫 번째 우선 순위 신호를 전송하되, MAU들 각각의 상기 첫 번째 우선 순위 신호는 처음에 초기 우선 순위 값으로 설정된 우선 순위 레벨을 지시하는 단계;(b) 상기 MAU들 중 하나의 상기 우선 순위 레벨을 최고 우선 순위 값으로 재설정하고, 상기 중재기로 상기 재설정 우선 순위 레벨을 지시하는 두 번째 우선 순위 신호를 전송하는 단계;(c) 상기 중재기로부터 승인 신호를 수신하고, 그것으로 상기 메모리를 액세스하기 위해 상기 MAU들 중 하나를 허락하는 단계;(d) 상기 중재기에서 승인되지 않은 복수 개의 MAU들 사이에 하나 이상으로 상기 승인 신호가 전송될 때까지 기아 인터벌 레지스터에 저장된 기아 값에 근거하여 승인되지 않은 복수 개의 MAU들에서 상기 하나 이상으로부터 상기 액세스 요청 신호와 상기 첫 번째 우선 순위 신호를 계속 전송하는 단계; 및(e) 상기 복수 개의 MAU들에서 승인받지 못한 MAU 중 가장 높은 초기 우선 순위 값을 가진 MAU에서 메모리를 액세스하는 단계를 포함함을 특징으로 하는 방법
|
2 |
2
제 1항에 있어서,상기 (b) 단계에서, 만약 상기 승인이 기 결정된 시간 동안 수신되지 않으면, 처음에 상기 설정한 우선 순위 레벨은 상기 최고 우선 순위로 재설정되는 것을 특징으로 하는 방법
|
3 |
3
제 1항에 있어서,상기 재설정 우선 순위 레벨을 상기 초기 우선 순위 값으로 재설정하는 단계를 더 포함하는 것을 특징으로 하는 방법
|
4 |
4
제 1항에 있어서,상기 (b) 단계에서 재설정은 그 우선 순위 레벨을 재설정하기 위해 MAU들 중 하나를 허락하는 상기 승인 신호를 상기 중재기로부터 수신한 이후에 수행되는 것을 특징으로 하는 방법
|
5 |
5
메모리를 구비한 데이터 처리 시스템에서 복수 개의 MAU들의 메모리 액세스 방법에 있어서,(a) 액세스 요청 신호를 상기 MAU들 각각에서 중재기로 전송하되, 상기 MAU들 각각의 첫 번째 우선 순위 신호는 처음에 초기 우선 순위 값으로 설정된 우선 순위 레벨을 지시하는 단계;(b) 상기 MAU들 중 하나의 우선 순위 레벨을 최고 우선 순위 값으로 재설정할지 결정하는 단계;(c) 상기 MAU들 중 하나의 최고 우선 순위 값으로 상기 우선 순위 레벨을 재설정하고, 만약 상기 (b) 단계에서 처음에 설정된 우선 순위 레벨을 재설정하기로 결정한 경우에는 상기 중재기로 상기 재설정 우선 순위 레벨을 지시하는 두 번째 우선 순위 신호를 전송하는 단계; 및(d) 상기 중재기로부터 승인 신호를 수신하고, 그것으로 상기 MAU들 중 상기 메모리를 액세스하기 위해 가장 높은 우선 순위로 재설정된 그 우선 순위 레벨을 가졌던 하나를 허락하되, 상기 MAU들 각각은 기 결정된 기아 인터벌을 가지고, 만약 상기 MAU들 중 어느 하나가 그 기아 인터벌보다 더 긴 기간 동안 승인받지 못하고 남아 있으면, 상기 승인받지 못하고 남은 MAU들 중 가장 높은 초기 우선 순위 값을 가지는 어느 하나에 메모리를 액세스할 수 있는 권리가 주어지는 단계를 포함함을 특징으로 하는 방법
|
6 |
6
제 5항에 있어서,상기 재설정 우선 순위 레벨을 상기 초기 우선 순위 값으로 재설정하는 단계를 더 포함하는 것을 특징으로 하는 방법
|
7 |
7
제 5항에 있어서,상기 (b) 단계에서 결정은 상기 중재기로부터 그 우선 순위를 재설정하기 위해 상기 MAU들 중 하나를 허락하는 상기 승인 신호를 수신한 이후에 수행되는 것을 특징으로 하는 방법
|
8 |
8
제 5항에 있어서,상기 (c) 단계에서, 상기 MAU들 중 하나는 만약 상기 승인 신호가 기 설정된 시간 동안 수신되지 않으면 그 우선 순위 레벨을 상기 최고 우선 순위로 재설정하도록 결정하는 것을 특징으로 하는 방법
|
9 |
9
제 5항에 있어서,상기 승인 신호가 상기 중재기로부터 수신될 때까지 상기 액세스 요청 신호와 첫 번째 우선 순위 신호를 계속 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법
|
10 |
10
MAU를 구비하는 데이터 처리 시스템에서 중재기를 위한 메모리 액세스 중재 방법에 있어서,(a) MAU들의 오리지널 세트 각각으로부터 액세스 요청 신호와 첫 번째 우선 순위 신호를 수신하되, 상기 첫 번째 우선 순위 신호는 각 MAU를 위해 처음에 초기 우선 순위 값으로 설정된 우선 순위 레벨을 지시하는 단계;(b) 최고 우선 순위 값으로 설정된 우선 순위 레벨들을 가진 최고 우선 순위 MAU들의 첫 번째 세트를 정의하는 단계;(c) 상기 최고 우선 순위 MAU들의 첫 번째 세트 사이에서 첫 번째 최종 MAU를 선택하는 단계;(d) 상기 첫 번째 최종 MAU로 승인 신호를 전송하되, 상기 MAU들의 각각은 기 결정된 기아 인터벌을 가지고, 만약 상기 MAU들의 적어도 하나가 그 기아 인터벌보다 더 긴 기간 동안 승인받지 못하고 남아 있다면, 상기 승인받지 못하고 남겨진 MAU들의 적어도 하나에서 가장 높은 우선 순위 값을 가지는 MAU는 메모리를 액세스할 수 있는 권리가 주어지는 단계를 포함함을 특징으로 하는 방법
|
11 |
11
제 10항에 있어서,상기 최고 우선 순위 MAU들의 첫 번째 세트는 상기 최고 우선 순위 MAU들의 첫 번째 세트 각각으로부터 두 번째 우선 순위 신호를 수신함으로써 정의되되, 상기 두 번째 우선 순위 신호는 상기 우선 순위 레벨의 재설정을 지시하는 것을 특징으로 하는 방법
|
12 |
12
제 11항에 있어서,상기 최고 우선 순위 값으로 그 우선 순위 레벨을 재설정하기 위한 기회를 상기 MAU들의 각 오리지널 세트의 각각으로 주기 위해 상기 MAU들의 오리지널 세트 각각으로 승인 신호를 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법
|
13 |
13
제 10항에 있어서,상기 첫 번째 최종 MAU는 상기 최고 우선 순위 MAU들의 첫 번째 세트 사이에서 가장 높은 초기 우선 순위 값으로 설정된 우선 순위 레벨을 가지는 것을 특징으로 하는 방법
|
14 |
14
제 10항에 있어서,(e) 만약 상기 (b) 단계에서 정의된 최고 우선 순위 MAU들의 첫 번째 세트가 하나도 없다면 최고 우선 순위 MAU들의 두 번째 세트를 정의하되, 최고 우선 순위 MAU들의 상기 두 번째 세트 각각은 기 결정된 기아 기간 동안 상기 메모리를 액세스하지 못하는 단계;(f) 최고 우선 순위 MAU들의 상기 두 번째 세트에서 두 번째 최종 MAU를 선택하는 단계; 및(g) 상기 두 번째 최종 MAU로 상기 승인 신호를 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법
|
15 |
15
제 14항에 있어서,상기 두 번째 최종 MAU는 최고 우선 순위 MAU들의 상기 두 번째 세트에서 가장 높은 초기 우선 순위 값으로 설정된 우선 순위 레벨을 가지는 것을 특징으로 하는 방법
|
16 |
16
제 14항에 있어서,(h) 만약 상기 (e) 단계에서 정의된 상기 최고 우선 순위 MAU들의 두 번째 세트가 하나도 없다면 상기 MAU들의 오리지널 세트 사이에서 세 번째 최종 MAU를 선택하는 단계; 및(i) 상기 세 번째 최종 MAU로 승인 신호를 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법
|
17 |
17
제 16항에 있어서,상기 세 번째 최종 MAU는 상기 MAU들의 오리지널 세트 사이에서 가장 높은 초기 우선 순위 값으로 설정된 우선 순위 레벨을 가지는 것을 특징으로 하는 방법
|
18 |
18
메모리를 액세스하는 데이터 처리 시스템에 있어서,처음에 액세스 요청 신호와 초기 우선 순위 값으로 설정된 우선 순위 레벨을 지시하는 첫 번째 우선 순위 신호를 전송하고, 상기 처음에 설정된 우선 순위 레벨을 최고 우선 순위 값으로 재설정하고, 상기 재설정 우선 순위 레벨을 지시하는 두 번째 우선 순위 신호를 전송하는 각 MAU를 포함하는 복수 개의 MAU; 및상기 최고 우선 순위 값으로 재설정된 우선 순위 레벨들을 가진 최고 우선 순위 MAU들의 첫 번째 세트를 정의하고, 다음으로 최고 우선 순위 MAU들의 상기 첫 번째 세트의 최종 MAU를 선택하고, 상기 첫 번째 세트의 최종 MAU로 승인 신호를 전송하되, MAU들 각각은 기아 인터벌 레지스터에 저장된 기 결정 기아 인터벌을 가지고, 만약 상기 MAU들 중 적어도 하나가 그 기아 인터벌보다 더 긴 기간 동안 승인받지 못하고 남겨 지면 상기 승인받지 못하고 남겨진 MAU들의 적어도 하나에서 가장 높은 우선 순위 값을 가진 MAU에 메모리를 액세스할 수 있는 권리가 주어지는 중재기를 포함하여 구성하는 것을 특징으로 하는 시스템
|
19 |
19
제 18항에 있어서,상기 복수 개의 MAU들 각각은 만약 상기 중재기로부터 기 설정된 시간 동안 상기 승인 신호가 수신되지 않으면, 처음에 상기 최고 우선 순위 값으로 설정된 상기 우선 순위 레벨을 선택적으로 재설정하는 것을 특징으로 하는 시스템
|
20 |
20
제 18항에 있어서,상기 최고 우선 순위 MAU들의 상기 첫 번째 세트 모두는 상기 첫 번째 세트의 최종 MAU로 상기 승인 신호가 전송된 이후에 상기 초기 우선 순위 값으로 그들의 우선 순위 레벨들을 재설정하는 것을 특징으로 하는 시스템
|
21 |
21
제 18항에 있어서,상기 복수 개의 MAU들 각각은 상기 중재기로부터 상기 승인 신호를 수신하되, 상기 승인 신호는 그 우선 순위 레벨을 재설정하기 위해 상기 복수 개의 MAU들 각각을 허락하는 것을 특징으로 하는 시스템
|
22 |
22
제 18항에 있어서,상기 복수 개의 MAU들 각각은 상기 중재기로부터 상기 승인 신호가 수신될 때까지 상기 액세스 요청 신호와 상기 첫 번째 우선 순위 신호를 계속 전송하는 것을 특징으로 하는 시스템
|
23 |
23
제 18항에 있어서,상기 중재기는 최고 우선 순위 MAU들의 상기 첫 번째 세트 각각으로부터 두 번째 우선 순위 신호를 수신함으로써 최고 우선 순위 MAU들의 상기 첫 번째 세트를 정의하되, 상기 두 번째 우선 순위 신호는 상기 재설정 우선 순위 레벨을 지시하는 것을 특징으로 하는 시스템
|
24 |
24
제 18항에 있어서,상기 첫 번째 세트의 최종 MAU들은 최고 우선 순위 MAU들의 상기 첫 번째 세트에서 가장 높은 초기 우선 순위 값으로 설정된 그 우선 순위 레벨을 가지는 것을 특징으로 하는 시스템
|
25 |
25
제 18항에 있어서,상기 중재기는 만약 정의된 최고 우선 순위 MAU들의 상기 첫 번째 세트가 하나도 없으면, 기 결정된 기아 기간 동안 상기 메모리를 액세스하지 못하는 최고 우선 순위 MAU들의 두 번째 세트를 더 정의하고, 최고 우선 순위 MAU들의 상기 두 번째 세트에서 두 번째 최종 MAU를 선택하고, 상기 두 번째 최종 MAU로 상기 승인 신호를 전송하는 것을 특징으로 하는 시스템
|
26 |
26
제 25항에 있어서,상기 두 번째 최종 MAU는 최고 우선 순위 MAU들의 상기 두 번째 세트에서 가장 높은 초기 우선 순위 값으로 설정된 그 우선 순위 레벨을 가지는 것을 특징으로 하는 시스템
|
27 |
27
제 25항에 있어서,상기 중재기는 정의된 최고 우선 순위 MAU들 중 상기 두 번째 세트가 하나도 없으면 복수 개의 MAU들에서 세 번째 최종 MAU를 더 선택하고, 상기 세 번째 최종 MAU로 상기 승인 신호를 전송하는 것을 특징으로 하는 시스템
|
28 |
28
제 27항에 있어서,상기 세 번째 최종 MAU는 상기 복수 개의 MAU들에서 가장 높은 초기 우선 순위 값으로 설정된 그 우선 순위 레벨을 가지는 것을 특징으로 하는 시스템
|