Zusammenfassung
In früheren Zeiten waren die Rechner zu jedem Zeitpunkt für nur eine Hauptaufgabe bestimmt. Alle Programme wurden zu einem Paket geschnürt und liefen nacheinander durch (Stapelverarbeitung oder Batch-Betrieb). Üblicherweise gibt es heutzutage aber nicht nur ein Programm auf einem Rechner, sondern mehrere (Mehrprogrammbetrieb, multi-tasking). Auch gibt es nicht nur einen Benutzer (single user), sondern mehrere (Mehrbenutzerbetrieb, multi-user).
Literatur
Albers, S.: An experimental Study of new and known online packet buffering algorithms. Algorithmica 57:724–746 (2010)
Albers, S.: Energy-efficient algorithms. Commun. ACM 53:(5): 86–96 (2010)
Brinch Hansen P.: Structured Multiprogramming. Commun. of the ACM 15(7), 574–578 (1972)
Brinch Hansen, P.: Operating System Principles. Prentice Hall, Englewood Cliffs, NJ 1973
Coffman E. G., Elphick M. J., Shoshani A.: System Deadlocks. ACM Computing Surveys 3, 67–78 (1971)
Cooling J.: Real-time Operating Systems. Lindentree Associates, 2014
Cristian F., Aghili H., Strong R., Dolev D.: Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement. IEEE Proc. FTCS-15, pp. 200–206 (1985)
Dal Cin M., Brause R., Lutz J., Dilger E., Risse Th.: ATTEMPTO: An Experimental Fault-Tolerant Multiprocessor System. Microprocessing and Microprogramming 20, 301–308 (1987)
Dijkstra E. W.: Cooperating Sequential Processes, Technical Report (1965). Reprinted in Genuys (ed.): Programming Languages. Academic Press, London 1985
Dijkstra E. W.: Guarded commands, nondeterminacy and formal derivation of programs. Communications of the ACM, 18(8):453–457, August 1975
Furht B., Grostick D., Gluch D., Rabbat G., Parker J., McRoberts M.: Real-Time UNIX System Design and Appplication Guide. Kluwer Academic Publishers, Boston 1991
Gonzalez, M.: Deterministic Processor Scheduling. ACM Computing Surveys 9(3), 173–204 (1977)
Gottlieb A., Lubachevsky B., Rudolph, L.: Coordinating Large Numbers of Processors. Proc. Int. Conf. on Parallel Processing, 1981
Gottlieb A., Grishman R., Kruskal C., McAuliffe K., Rudolph L., Snir M.: The NYU Ultracomputer-Designing an MIMD Shared Memory Parallel Computer. IEEE Transactions on Computers C-32(2), 175–189 (1983)
Graham R. L.: Bounds on Multiprocessing Anomalies and Packing Algorithms. Proc. AFIPS Spring Joint Conference 40, AFIPS Press, Montvale, N.J., pp. 205–217 (1972)
Habermann A. N.: Prevention of System Deadlocks. Commun. of the ACM 12(7), 373–377, 385 (1969)
Hewlett-Packard: How HP-UX Works. Manual B2355-90029, Hewlett Packard Company, Corvallis, OR 1991
Hoare C. A. R.: Towards a Theory of Parallel Programming. In Hoare, C. A. R., Perrot, R. H. (Eds): Operating System Techniques. Academic Press, London 1972
Hoare C. A. R.: Monitors: An Operating System Structuring Concept. Commun. of the ACM 17(10), 549–557 (1974)
Hoare C. A. R.: Communicating Sequential Processes. Commun. of the ACM 21(8), 666–677 (1978), auch unter http://www.usingcsp.com/
Holt R. C.: Some Deadlock Properties of Computer Systems. ACM Computing Surveys 4, 179–196 (1972)
IEEE: Threads extension for portable operating systems. P1003.4a, D6 draft, Technical Committee on Operating Systems of the IEEE Computer Society, Report-Nr. ISC/IEC JTC1/SC22/WG15N-P1003, New York, 1992
INMOS Ltd.: occam® 2 Reference Manual. Prentice Hall, Englewood Cliffs, NJ 1988
Keedy J. L.: On Structuring Operating Systems with Monitors. ACM Operating Systems Rev. 13(1), 5–9 (1979)
Lampson B.W., Redell D. D.: Experience with Processes and Monitors in Mesa. Commun. of the ACM 23(2), 105–117 (1980)
Laplante Ph.: Real-Time Systems Design and Analysis. IEEE Press 1993
Lister A.: The Problem of Nested Monitor Calls. ACM Operating Systems Rev. 11(3), 5–7 (1977)
Liu C.L., Layland J.W.: Scheduling Algorithms for Multiprogramming in Hard Real-Time Environment. Journal of the ACM 20(1), 46–61 (1973)
Liu J.W.S., Liu C.L.: Performance Analysis of Multiprocessor Systems Containing Functionally Dedicated Processors. Acta Informatica 10(1), 95–104 (1978)
Love R.: Linux Kernel Development, Sams Publ. 2003, ISBN 0-672-32512-8
Mattern F.: Verteilte Basisalgorithmen, Informatik-Fachberichte 226, Springer-Verlag Berlin, 1989
Maurer C: Grundzüge der Nichtsequentiellen Programmierung, Springer Verlag Berlin Heidelberg 1999
Maurer W.: Linux Kernelarchitektur – Konzepte, Strukturen, Algorithmen von Kernel 2.6, Carl Hanser Verlag München, 2004, ISBN 3-446-22566-8
Muntz R., Coffman, E.: Optimal Preemptive Scheduling on Two Processor Systems. IEEE Trans. on Computers C-18, 1014–1020 (1969)
Northrup Ch.: Programming with Unix Threads. John Wiley & Sons, New York 1996
Peterson G. L.: Myths about the Mutual Exclusion Problem. Information Processing Letters 12, 115–116 (1981)
Robinson, J.T.: Some Analysis Techniques for Asynchronous Multiprocessor Algorithms. IEEE Trans. on Software Eng. SE-5(1), 24–30 (1979)
Stankovic J., Ramamritham K.: The Spring Kernel: A New Paradigm for Real Time Systems. IEEE Software 8(3), 62–72 (1991)
Stankovic J., Spuri M., Ramamritham K., Buttazzo G.: Deadline Scheduling for Real-time Systems, Kluwer Academic Publishers, 1998
Teorey T. J., Pinkerton T. B.: A Comparative Analysis of Disk Scheduling Policies. Commun. of the ACM 15(3),177–184 (1972)
Wörn H., Brinkschulte U.: Echtzeitsysteme, Springer Verlag, Berlin 2005
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer-Verlag GmbH Deutschland
About this chapter
Cite this chapter
Brause, R. (2017). Prozesse. In: Betriebssysteme. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-54100-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-662-54100-5_2
Published:
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-662-54099-2
Online ISBN: 978-3-662-54100-5
eBook Packages: Computer Science and Engineering (German Language)