Det är ABSTRACT. Schemaläggning av algoritmer för tidsdelning av datoranläggningar beaktas i form av en köningsteorimodell. Den extremt användbara gränsen för "processordelning" antas, där tjänstens kvantum krymper till noll; detta tillvägagångssätt förenklar avsevärt problemet. En klass av algoritmer studeras för vilka schemaläggning disciplinen kan ändras för ett visst jobb som en funktion av den mängd tjänst som mottas av det jobbet. Dessa multilevel discipliner bildar en naturlig förlängning till många av de discipliner som tidigare övervägts. Den genomsnittliga svarstiden för arbeten som är beroende av deras servicebehov är löst. Uttryckslösningar ges för systemet M/G/1 där nivåerna kan komma först (FCFS), återkoppling (FB) eller round-robin (RR) i valfri ordning. Servicetidsfördelningen är begränsad till att vara ett polynom gånger en exponentiell för RR. Exempel beskrivs för vilka den genomsnittliga svarstiden är plottad. Dessa exempel visar den stora mångsidigheten i resultaten och visar den flexibilitet som finns tillgänglig för den intelligenta utformningen av diskriminerande behandling av jobb (till förmån för korta jobb och mot långa iobs) i tidsdelade datorsystem.
En multilevel feedback köalgoritm för tidsdelade single-CPU-system dök först upp i REF.
Processor Sharing Queueing Models of Mixed Scheduling Disciplines for Time Shared System
{'venue': 'JACM', 'journal': None, 'mag_field_of_study': ['Computer Science']}