SE453617B - Sett och anordning for att i en dator bestemma vilka av programmen som far utnyttja ett snabbt minne - Google Patents

Description

453 617 1D 15 20 25 tillfällen förs statistik över accesserna med avseende pa förekomstfrekvensen av adresserna, och det snabba minnet laddas med den föregående mätperiodens oftast sökta information, sa att det snabba minnet kan utnyttjas optimalt.

FIGURBESKRIVNING Uppfinningen förklaras närmare härnedan med hjälp av ett utföringsexempel under hänvisning till bifogad ritning som visar en anordning för fortlöpande statistisk kontroll av de oftast förekommande accesserna. I - FÖREDRAGEN UTFÖRINGSFORM Figuren visar i form av ett blockschema en anordning för statistisk bearbetning av de programavsnitt som innehåller största andelen instruktioner som kräver snabba accesser, så att man skall kunna välja ut de program som motiverar användning av det snabba minnet. instruktionerna är i sin operationsdel märkta pà sadant sätt, att man kan skilja mellan en första kategori, kategori A som utför access mot ett minne NM och där man önskar minska accesstiden med hjälp av ett snabbt minne CM och en andra kategori, kategori B som inte utför access mot minnet NM utan att det innebär andra funktioner.

När instruktioner i ett program P börjar utföras skrivs in ett nummer, som identifierar programmet, i ett register PR samtidigt som registret IR laddas successivt med instruktionerna som ingar i programmet. Operationsdelen OP i instruktionen avkodas i avkodaren AVK och om instruktionen var av kategori A aktiveras avkodarens utgang. Programnumret i registret PR aktiverar en mot programnumret svarande räknare RFl, RF2 osv pa sådant sätt att en väljare 51 leder avkodarens AVK utgangssignal som en räknesignal till exempelvis räknaren RF 1, sa att den stegas fram ett steg för varje instruktion av typen A.

Denna räknesignal kan emellertid endast uppträda när en grind G är aktiverad av en mätperiodssignal MS som uppträder när man önskar utföra en mätning, h 10 15 2D 25 3D 35 453 617 För nästa programnummer ställs väljaren 51 till den mot programnumret svarande räknaren exempelvis RFZ. När mätperioden är avslutad kan utvärder- ingen påbörjas. Utvärderingen sker på sådant sätt, att programnumren i tur och ordning skrivs in i ett register Rl och med det inskrivna programnumret som adress dels utläses respektive räknarens RF innehåll dels utläsas ett minne SM som innehåller värdet för minnesareans storlek som tillhör respektive program.

Dessa tva värden d v s räknarställningen och den till programmet hörande minnesareans storlek matas till en kvotberäknare KB där det förstnämnda värdet divideras med det sistnämnda. Resultatet av kvotberäkningen matas till en jämförelsekrets Jl, där det jämförs med ett från ett jämförelseregister JK erhållet värde, som anger den senaste kvoträkningens resultat. Dessutom matas resultatet av kvotberäkningen till jämförelseregistret JK, där det tidigare inskrivna värdet ersätts med det nya värdet ifall jämförelsen i jämförelse- kretsen Jl har visat att det nya resultatet är större än det föregående värdet. Är resultatet mindre än eller lika med det föregående värdet ökas registrets värde med ett för att mäta värdena för nästföljande program. Har däremot en ökning av värdet skett i jämförelseregistret JK överförs resgistrets Rl innehåll till ett register R2, varefter registrets R1 värde ökas med ett för att mäta värdena för nästföljande program.

Förloppet upprepas tills samtliga program behandlats på detta sätt, varefter numret för programmet som har största kvoten och således är mest berättigat att använda det snabba minnet kommer att stå i registret R2. Informationen till programmet som motsvarar numret i R2 kopieras från det långsamma minnet NM till det snabba minnet CM. Detta skall ske emellertid först när samtliga program har undersökts. För detta ändamål är ett register R3 anordnat som innehåller det högsta programnumret som ingår i undersökningen. När innehållet i registren Rl och R3 har jämförts i en jämförelsekrets J2 och visats sig vara lika, kan innehållet i registret R2 över styrkretsen SRl adressera begynnelse- adressen till ett programs information i minnet NM över ett adressminne AM som är antytt med en förbindelse mellan kolumn 2 i adressminnet AM och minnet NM. Därefter markeras i adressminnet AM, att informationen finns i det snabba minnet CM och på vilken adress. Adressminnet AM innehåller i utgångs- läget endast informationens startadress i minnet NM, där ursprungligen all information finns. Dessutom finns i adressminnet AM utrymme för markering av om det snabba minnet CM används och utrymme för att i detta fall ange 453 617 1D 15 20 informationens startadress i minnet CM. När det mest berättigade programmets startadress har adresserats genom AM, överförs informationen till den första lediga adressen i minnet CM som utpekas av en räknare RN. Räknaren RN stegas fram ett steg av en styrkrets SRN som pâverkas varje gang en överföring av information sker fran minnet NM till minnet CM.

Enligt exempel var programmet som har information lagrad fran och med adressen nr 2 i minnet NM det första som var berättigat att utnyttja minnet CM och räknaren RN har utpekat adressen D i minnet CM samtidigt som den har skrivit in adressen i tredje kolumnen i minnet AM. Nu skall även markeras i minnet AM, att det snabba minnet skall användas i stället för det långsamma, vilket är antytt genom att i första kolumnen "NO" ändras till "YES" vilket i praktiken kan ske genom att exempelvis en "O" ersätts med en "1". För detta används en styrlogik SRZ som utför nämnda ändring fran "O" till "l" när den erhåller bade adressen fran styrkretsen SRI och signalen fran räknaren RN som tecken pa att adressen i det snabba minnet CM inskrivits i adressminnet AM.

När det mest berättigade programmets information skrivits in i CM och adress och markering har införts i AM, nollställs registret Rl och nollställs program- mets räknare via selektorn S3 i tillhörande räknarfältet RF och förloppet upprepas för att erhalla den näst högsta kvoten o s v.

Därefter kommer förloppet med utvärdering och kopiering till CM och lagring av adress och markering i AM att upprepas tills det snabba minnet är fyllt.

Genom att mätperioderna upprepas successivt och-motsvarande omgruppering sker, utnyttjas det snabba minnet optimalt.

Claims (2)

10 15 20 25 453 617 PATENTKRAV

1. Sätt att i en dator, som arbetar med ett flertal program och har ett konventionellt, relativt långsamt arbetande minne och ett snabbt minne som av kostnadsskäl endst far utnyttjas av instruktioner som kräver snabb access, bestämma vilka av programmen som får utnyttja det snabba minnet, k ä n n e - t e c kn a t därav, att under en testpariod registreras för varje program antalet instruktioner i programmet som kräver access till minnet, detta antal divideras med hela minnesutrymmet som ett program kräver, de pa sådant sätt efter varandra bildade kvoterna jämförs med varandra och för programmet med den högsta kvoten överförs minnesinnehallet från det långsamma minnet till det snabba minnet, varefter förfarandet upprepas för att erhålla den näst högsta kvoten tills hela det snabba minnet har fyllts med data från det långsamma minnet.

2. Anordningen för utförandet av sättet enligt patentkrav 1, k änne- tecknad därav, att den omfattar ett instruktionsregister (lR) och en avkodare (AVK) för att indikera om den inskrivna instruktionen utnyttjar minnet, en räknaranordning (RFl, 2 o s v) som räknar antalet till respektive program hörande instruktioner som utnyttjar minnet och ett minnesfält (SM) som innehåller uppgift om den för respektive program nödvändiga minnesarean, varvid en mätkrets (Rl, RZ, JR, KB, Jl) är anordnad som vid avslutning av en mätperiod successivt utläser det för respektive program erhållna resultatet i räkneanordningen (RFl, 2) och tillhörande minnesarean frånminnesfältet (SM) och väljer ut numret för det program för vilket nämnda kvot visar högsta värde samt att ett adressmínne (AM) är anordnat, i vilket överföringen av informa- tionen som hör till programmet med denna högsta kvot medför markering av att det snabba minnet (CM) används istället för det långsamma minnet (NM) och registrering av startadressen i (CM) för programmets information.