HK7591A - Method and apparatus for determining in a computer which of a number of programmes are allowed to utilise a rapid access memory - Google Patents
Method and apparatus for determining in a computer which of a number of programmes are allowed to utilise a rapid access memory Download PDFInfo
- Publication number
- HK7591A HK7591A HK75/91A HK7591A HK7591A HK 7591 A HK7591 A HK 7591A HK 75/91 A HK75/91 A HK 75/91A HK 7591 A HK7591 A HK 7591A HK 7591 A HK7591 A HK 7591A
- Authority
- HK
- Hong Kong
- Prior art keywords
- memory
- access memory
- program
- programme
- rapid access
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0842—Multiuser, multiprocessor or multiprocessing cache systems for multiprocessing or multitasking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Executing Machine-Instructions (AREA)
- Debugging And Monitoring (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Tests Of Electronic Circuits (AREA)
- Complex Calculations (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
Claims (2)
1. Methode zur Steuerung der Benutzung eines Speichers mit schnellem Zugriff in einem Computersystem, welches sowohl einen Speicher mit langsamem Zugriff als auch einen Speicher mit schnellem Zugriff hat, und der Speicher mit langsamem Zugriff eine Vielzahl von Computerprogrammen speichert, die Instruktionen zur Steuerung des Computersystems enthalten; dadurch gekennzeichnet, daß es die Schritte umfaßt:
für jedes Programm Bestimmung der Anzahl der darin jeweils enthaltenen Instruktionen, welche während der Ausführung eines Speicherzugriffes bedürfen;
Division der Anzahl der Programminstruktionen, welche während der Ausführung des Speicherzugriffes bedürfen, durch einen Wert, welcher die Gesamtmenge des von dem jeweiligen Programm benötigten Speicherplatzes anzeigt, so daß für jedes Programm ein Quotient bestimmt wird; Vergleich der Quotienten für jedes Programm miteinander;
Transfer des Programmes mit dem höchsten Quotienten von dem Speicher mit langsamem Zugriff in den Speicher mit schnellem Zugriff; und sukzessives Auffüllen von verbleibendem Platz in dem Speicher mit schnellem Zugriff mit den Programmen, die den nächsten höchsten Quotienten haben.
2. Gerät zur Bestimmung, welches Programm aus einer Vielzahl von Programmen einen Speicher mit schnellem Zugriff in einem Computer, der einen Speicher mit langsamem Zugriff (NM) und einen Speicher mit schnellem Zugriff (CM) hat, benutzen sollte, dadurch gekennzeichnet, daß es enthält:
ein Instruktionenregister (IR), welches Programminstruktionen enthält;
einen Dekoder (AVK) zur Bestimmung, ob eine in dem Register gespeicherte Instruktion des Speicherzugriffs bedarf;
einen Zähler (RF1, RF2...) für das Zählen der Anzahl von Instruktionen in einem Programm, welche des Speicherzugriffs bedürfen;
ein Speicherfeld (SM), welches Informationen über die Gesamtspeichermenge, die für alle Instruktionen eines gegebenen Programmes benötigt wird, enthält;
eine Meßschaltung (R1, R2, KB, J1, JK), welche auf den Zähler und das Speicherfeld anspricht, zur Bestimmung eines Quotienten für jedes Programm, welcher Quotient durch Division der Anzahl von Programminstruktionen, die während der Ausführung des Speicherzugriffes bedürfen, durch einen Wert, der die von dem jeweiligen Programm benötigte Gesamtmenge an Speicherplatz anzeigt, erhalten wird, welcher Meßschaltkreis das Programm mit dem höchsten Quotienten auswählt und es vom Speicher mit langsamem Zugriff (NM) zu dem Speicher mit schnellem Zugriff (CM) transferiert; und
einen Adressspeicher (AM) zur Speicherung einer Anzeige, daß das Programm mit dem höchsten Quotienten im Speicher mit schnellem Zugriff gespeichert ist und der Startadresse für das Programm in dem Speicher mit schnellem Zugriff.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SE8602858A SE453617B (sv) | 1986-06-26 | 1986-06-26 | Sett och anordning for att i en dator bestemma vilka av programmen som far utnyttja ett snabbt minne |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| HK7591A true HK7591A (en) | 1991-02-01 |
Family
ID=20364943
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| HK75/91A HK7591A (en) | 1986-06-26 | 1991-01-24 | Method and apparatus for determining in a computer which of a number of programmes are allowed to utilise a rapid access memory |
Country Status (18)
| Country | Link |
|---|---|
| US (1) | US4858118A (de) |
| EP (1) | EP0252042B1 (de) |
| KR (1) | KR910008919B1 (de) |
| CN (1) | CN1008482B (de) |
| AU (1) | AU594475B2 (de) |
| BR (1) | BR8703191A (de) |
| CA (1) | CA1283487C (de) |
| DE (1) | DE3764414D1 (de) |
| DK (1) | DK166238C (de) |
| DZ (1) | DZ1101A1 (de) |
| ES (1) | ES2016994B3 (de) |
| FI (1) | FI89985C (de) |
| GR (1) | GR3000766T3 (de) |
| HK (1) | HK7591A (de) |
| IE (1) | IE60660B1 (de) |
| MX (1) | MX169065B (de) |
| NO (1) | NO171336C (de) |
| SE (1) | SE453617B (de) |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB979632A (en) * | 1960-04-20 | 1965-01-06 | Nat Res Dev | Improvements in or relating to electronic digital computing machines |
| US3292153A (en) * | 1962-10-01 | 1966-12-13 | Burroughs Corp | Memory system |
| US3588839A (en) * | 1969-01-15 | 1971-06-28 | Ibm | Hierarchical memory updating system |
| GB1354827A (en) * | 1971-08-25 | 1974-06-05 | Ibm | Data processing systems |
| US3949378A (en) * | 1974-12-09 | 1976-04-06 | The United States Of America As Represented By The Secretary Of The Navy | Computer memory addressing employing base and index registers |
| GB1515376A (en) * | 1975-07-09 | 1978-06-21 | Int Computers Ltd | Data storage systems |
| US4035778A (en) * | 1975-11-17 | 1977-07-12 | International Business Machines Corporation | Apparatus for assigning space in a working memory as a function of the history of usage |
| US4453230A (en) * | 1977-12-29 | 1984-06-05 | Tokyo Shibaura Electric Co., Ltd. | Address conversion system |
| JPS58203558A (ja) * | 1982-05-21 | 1983-11-28 | Hitachi Ltd | 計算機・記憶装置へのフアイル割り当て方式 |
| JPS5952487A (ja) * | 1982-09-16 | 1984-03-27 | Hitachi Ltd | 磁気バブル記憶素子の高速アクセス方法 |
| US4638427A (en) * | 1984-04-16 | 1987-01-20 | International Business Machines Corporation | Performance evaluation for an asymmetric multiprocessor system |
-
1986
- 1986-06-26 SE SE8602858A patent/SE453617B/sv not_active IP Right Cessation
-
1987
- 1987-05-26 DE DE8787850177T patent/DE3764414D1/de not_active Expired - Lifetime
- 1987-05-26 EP EP87850177A patent/EP0252042B1/de not_active Expired - Lifetime
- 1987-05-26 ES ES87850177T patent/ES2016994B3/es not_active Expired - Lifetime
- 1987-05-27 FI FI872342A patent/FI89985C/sv not_active IP Right Cessation
- 1987-05-29 US US07/055,317 patent/US4858118A/en not_active Expired - Lifetime
- 1987-06-05 NO NO872387A patent/NO171336C/no not_active IP Right Cessation
- 1987-06-09 CA CA000539256A patent/CA1283487C/en not_active Expired - Lifetime
- 1987-06-15 IE IE157387A patent/IE60660B1/en not_active IP Right Cessation
- 1987-06-15 MX MX006939A patent/MX169065B/es unknown
- 1987-06-17 KR KR1019870006132A patent/KR910008919B1/ko not_active Expired
- 1987-06-24 DZ DZ870108A patent/DZ1101A1/fr active
- 1987-06-24 BR BR8703191A patent/BR8703191A/pt not_active IP Right Cessation
- 1987-06-25 AU AU74689/87A patent/AU594475B2/en not_active Ceased
- 1987-06-25 DK DK325187A patent/DK166238C/da not_active IP Right Cessation
- 1987-06-26 CN CN87104515A patent/CN1008482B/zh not_active Expired
-
1990
- 1990-09-07 GR GR90400623T patent/GR3000766T3/el unknown
-
1991
- 1991-01-24 HK HK75/91A patent/HK7591A/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| MX169065B (es) | 1993-06-21 |
| CN1008482B (zh) | 1990-06-20 |
| DE3764414D1 (de) | 1990-09-27 |
| FI872342A7 (fi) | 1987-12-27 |
| SE8602858L (sv) | 1987-12-27 |
| IE60660B1 (en) | 1994-08-10 |
| SE8602858D0 (sv) | 1986-06-26 |
| GR3000766T3 (en) | 1991-10-10 |
| NO872387D0 (no) | 1987-06-05 |
| SE453617B (sv) | 1988-02-15 |
| DZ1101A1 (fr) | 2004-09-13 |
| FI89985B (fi) | 1993-08-31 |
| FI89985C (sv) | 1993-12-10 |
| EP0252042A1 (de) | 1988-01-07 |
| AU594475B2 (en) | 1990-03-08 |
| CA1283487C (en) | 1991-04-23 |
| KR890000971A (ko) | 1989-03-17 |
| CN87104515A (zh) | 1988-01-06 |
| DK325187A (da) | 1987-12-27 |
| KR910008919B1 (ko) | 1991-10-24 |
| NO872387L (no) | 1987-12-28 |
| NO171336C (no) | 1993-02-24 |
| DK166238B (da) | 1993-03-22 |
| FI872342A0 (fi) | 1987-05-27 |
| EP0252042B1 (de) | 1990-08-22 |
| ES2016994B3 (es) | 1990-12-16 |
| IE871573L (en) | 1987-12-26 |
| AU7468987A (en) | 1988-01-07 |
| DK325187D0 (da) | 1987-06-25 |
| BR8703191A (pt) | 1988-03-08 |
| NO171336B (no) | 1992-11-16 |
| DK166238C (da) | 1993-08-16 |
| US4858118A (en) | 1989-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4219883A (en) | Cache memory control system | |
| US4888679A (en) | Method and apparatus using a cache and main memory for both vector processing and scalar processing by prefetching cache blocks including vector data elements | |
| US4881170A (en) | Instruction prefetch control apparatus | |
| US3878513A (en) | Data processing method and apparatus using occupancy indications to reserve storage space for a stack | |
| EP0072179A2 (de) | Löschen ungültiger Adressen in einem Cache-Speicher | |
| US4432053A (en) | Address generating apparatus and method | |
| CA1222323A (en) | Method and apparatus for signed and unsigned bounds check | |
| US4368532A (en) | Memory checking method | |
| US5274776A (en) | Information processing system having mode signal holding means and selecting operand access mode based on mode signal indicating type of currently executed instruction | |
| EP0220990A2 (de) | Pufferspeichersteuerungsanordnung | |
| EP0252042B1 (de) | Verfahren und Vorrichtung zur Feststellung, welche Programme einer Datenverarbeitungsanlage einen schnellen Speicher verwenden dürfen | |
| US4388687A (en) | Memory unit | |
| US4870567A (en) | Microprogram control system | |
| CN1009227B (zh) | 计算机系统 | |
| US6311266B1 (en) | Instruction look-ahead system and hardware | |
| EP0306042B1 (de) | Vektorunterbrechungen für Mikroprozessor | |
| EP0108647A2 (de) | Datenverarbeitungsgerät | |
| JP2908273B2 (ja) | ベクトル処理装置 | |
| GB2037466A (en) | Computer with cache memory | |
| JPS59112479A (ja) | キヤツシユメモリの高速アクセス方式 | |
| JPS62501526A (ja) | 変数を含まない関数型言語コードを用いる２進有向グラフとしてストアされたプログラムを評価する縮少プロセッサのためのシステムアロケータ | |
| CA1180129A (en) | Memory unit | |
| GB2127189A (en) | Automatic invalidation of validity tags in data store | |
| JPH0664552B2 (ja) | 情報処理装置の無効化処理方式 | |
| JPH0415844A (ja) | キャッシュメモリ制御回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PC | Patent ceased (i.e. patent has lapsed due to the failure to pay the renewal fee) |