Evolution of OS Architectures: A Survey on Parallel Computing based OS Kernels

Rohma Najam *, Ebrahim Deen **
*-** Bahria University, Karachi, Pakistan.
Periodicity:September - November'2020
DOI : https://doi.org/10.26634/jcom.8.3.18252

Abstract

Parallel and multiprocessor computing has always been considered as the pioneer machines for speed, performance and optimization. Of course, to run such hardcore machines, sophisticated software, known as Operating Systems (OS) are required. In this paper some well known operating system which are specifically developed and used for parallel and multiprocessor computing have been reviewed. Specific functionalities of the OS kernels such as interprocess communication, architectures and memory management have been discussed in this survey paper.

Keywords

Operating Systems, Kernel Architectures, Parallel Computing, Multiprocessor Computing.

How to Cite this Article?

Najam, R., and Deen, E. (2020). Evolution of OS Architectures: A Survey on Parallel Computing based OS Kernels. i-manager's Journal on Computer Science, 8(3), 25-43. https://doi.org/10.26634/jcom.8.3.18252

References

[1]. Accetta, M., Baron, R., Bolosky, W., Golub, D., Rashid, R., Tevanian, A., & Young, M. (1986). Mach: A new kernel foundation for UNIX development. In Proceedings of Summer Usenix (pp. 1-16).
[2]. Baron, R. V., Tevanian, A., Golub, D., Rashid, R., Bolosky, W., Draves, R. P., ... & Young, M. (1988). Mach kernel interface manual. Computer Science Department, Carnegie Mellon University, Pittsburgh, PA.
[3]. Bershad, B. N., Lazowska, E. D., & Levy, H. M. (1988a). PRESTO: A system for object oriented parallel programming. Software: Practice and Experience, 18(8), 713-732. https:// doi.org/10.1002/spe.4380180802
[4]. Bershad, B. N., Lazowska, E. D., Levy, H. M., & Wagner, D. B. (1988b, January). An open enviornment for building parallel programming systems. In Proceedings of the ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems (pp. 1-9). https://doi.org/10.1145/62115.62117
[5]. Black, D. L. (1990). Scheduling support for concurrency and parallelism in the Mach operating system. Computer, 23(5), 35-43. https://doi.org/10.1109/2.53353
[6]. Campbell, R. H., Islam, N., & Madany, P. (1992). Choices, frameworks and refinement. Computing Systems, 5(3), 217-257.
[7]. Campbell, R., Johnston, G., & Russo, V. (1987). Choices (class hierarchical open interface for custom embedded systems). ACM SIGOPS Operating Systems Review, 21(3), 9- 17. https://doi.org/10.1145/29321.29323
[8]. Chaves, E. M., Jr., Das, P. C., LeBlanc, T. J., Marsh, B. D., & Scott, M. L. (1993). Kernelā€Kernel communication in a shared memory multiprocessor. Concurrency: Practice and Experience, 5(3), 171-191. https://doi.org/10.1002/ cpe.4330050302
[9]. Chen, B. (2000). Multiprocessing with the exokernel operating system (Doctoral dissertation), Massachusetts Institute of Technology, Cambridge, MA.
[10]. Cohen, E., & Jefferson, D. (1975). Protection in the Hydra operating system. ACM SIGOPS Operating Systems Review, 9(5), 141-160. https://doi.org/10.1145/1067629. 806532
[11]. Engler, D. R. (1998). The exokernel operating system architecture (Doctoral dissertation), Massachusetts Institute of Technology, Cambridge, MA.
[12]. Engler, D. R., Kaashoek, M. F., & O'Toole Jr, J. (1995). Exokernel: An operating system architecture for application-level resource management. ACM SIGOPS Operating Systems Review, 29(5), 251-266. https://doi.org/ 10.1145/224057.224076
[13]. Gien, M. (1990). Micro-kernel architecture key to modern operating systems design. Unix Review, 8(11), 58- 60.
[14]. Golub, D. B., Dean, R. W., Forin, A., & Rashid, R. F. (1990, June). UNIX as an application program. In UsENIX Summer (pp. 87-95).
[15]. Greenwood, J. R., & Kaye, H. S. (1988). Star-O/S: A distributed operating environment for cooperating heterogeneous systems. Mountain View, CA: Advanced Decision Systems.
[16]. Habert, S., & Mosseri, L. (1990, September). COOL: Kernel support for object-oriented environments. In Proceedings of the European Conference on Object- Oriented Programming on Object-Oriented Programming Systems, Languages, and Applications (pp. 269-275). https://doi.org/10.1145/97945.97978
[17]. Hambarde, P., Varma, R., & Jha, S. (2014, January). The survey of real time operating system: RTOS. In 2014, International Conference on Electronic Systems, Signal Processing and Computing Technologies (pp. 34-39). IEEE.
[18]. Jones, A. K., Chansler Jr, R. J., Durham, I., Schwans, K., & Vegdahl, S. R. (1979, December). StarOS, a multiprocessor operating system for the support of task forces. In Proceedings of the Seventh ACM Symposium on Operating Systems Principles (pp. 117-127). https://doi.org/ 10.1145/800215.806579
[19]. Jones, A. K., Chansler, R. J., Durham, I. V. O. R., Feiler, P. H., Scelza, D. A., Schwans, K., & Vegdahl, S. R. (1978). Programming issues raised by a multiprocessor. Proceedings of the IEEE, 66(2), 229-237. https://doi.org/ 10.1109/PROC.1978.10873
[20]. Levin, R., Cohen, E., Corwin, W., Pollack, F., & Wulf, W. (1975, November). Policy/mechanism separation in Hydra. In Proceedings of the Fifth ACM Symposium on Operating Systems Principles (pp. 132-140). https://doi.org/10.1145/ 800213.806531
[21]. Madany, P. W., Campbell, R. H., Russo, V. F., Leyens, D. E., & Cook, S. (1989). A class hierarchy for building streamoriented file systems. Department of Computer Science, University of Illinois, Urbana-Champaign, IL.
[22]. Muckelbauer, P. A., & Russo, V. F. (1991, October). Distributed object interoperability via a network type system. In Proceedings 1991 International Workshop on Object Orientation in Operating Systems (pp. 169-172). IEEE. https://doi.org/10.1109/IWOOOS.1991.183044
[23]. Mukherjee, B., Schwan, K., & Gopinath, P. (1993). A survey of multiprocessor operating system kernels (Draft), College of Computing, Georgia Institute of Technology, Atlanta, GA. Retrieved from https://bls.buu.ac.th/~csc321/ 11Mar22/multiprocessor_os.pdf
[24]. Rashid, R. F. (1986, November). From RIG to Accent to Mach: The evolution of a network operating system. In Proceedings of 1986 ACM Fall Joint Computer Conference (pp. 1128-1137).
[25]. Rashid, R., Baron, R., Forin, A., Golub, D., Jones, M., Orr, D., & Sanzi, R. (1989, September). Mach: A foundation for open systems (operating systems). In Proceedings of the Second Workshop on Workstation Operating Systems (pp. 109-113). IEEE. https://doi.org/10.1109/WWOS.1989.109 278
[26]. Russo, V. F. (1991). An object-oriented operating system (Doctoral dissertation). University of Illinois, Urbana- Champaign, IL.
[27]. Russo, V. F., & Campbell, R. H. (1989). Virtual memory and backing storage management in multiprocessor operating systems using object-oriented design techniques. ACM Sigplan Notices, 24(10), 267-278. https://doi.org/10. 1145/74878.74905
[28]. Schwan, K., Gopinath, P., & Bo, W. (1987). Chaoskernel support for objects in the real-time domain. IEEE Transactions on Computers, 100(8), 904-916. https://doi. org/10.1109/TC.1987.5009514
[29]. Scott, M. L., LeBlanc, T. J., & Marsh, B. D. (1988, August). Design rationale for Psyche, a general-purpose multiprocessor operating system. In International Conference on Parallel Processing (ICPP) (pp. 255-262).
[30]. Scott, M. L., LeBlanc, T. J., & Marsh, B. D. (1989a). Evolution of an operating system for large-scale sharedmemory multiprocessors (Technical Report). Department of Computer Science, University of Rochester, Newyork.
[31]. Scott, M. L., LeBlanc, T. J., & Marsh, B. D. (1990). Multimodel parallel programming in Psyche. ACM SIGPLAN Notices, 25(3), 70-78. https://doi.org/10.1145/99164.99172
[32]. Scott, M. L., LeBlanc, T. J., Marsh, B. D., Becker, T. G., Dubnicki, C., Markatos, E. P., & Smithline, N. G. (1989b). Implementation issues for the Psyche multiprocessor operating system. Computing Systems, 3(1), 101-138.
[33]. Tevanian, A., Black, D., Golub, D., Rashid, R., Cooper, E., & Young, M. (1987). Mach threads and the Unix kernel: The battle for control (pp. 185-197). In Proceedings of the Summer 1987 USENIX Conference, June 8-12 1987, Phoenix, AZ.
[34]. Wulf, W., Cohen, E., Corwin, W., Jones, A., Levin, R., Pierson, C., & Pollack, F. (1974). Hydra: The kernel of a multiprocessor operating system. Communications of the ACM, 17(6), 337-345. https://doi.org/10.1145/355616.364017
[35]. Wulf, W., Levin, R., & Pierson, C. (1975, November). Overview of the Hydra operating system development. In Proceedings of the Fifth ACM Symposium on Operating Systems Principles (pp. 122-131). https://doi.org/10.1145/ 800213.806530
[36]. Zhang, P. (2010). Distributed operating systems. In Advanced industrial control technology (pp 685-732). Elsevier. https://doi.org/10.1016/B978-1-4377-7807-6. 10017-8
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.