基于Minix的进程间通信系统的设计与实现-计算机系统结构专业论文.docxVIP

摘要进程间通信作为操作系统中重要的原语之一，提供了在多个隔离的进程之间通 摘要 进程间通信作为操作系统中重要的原语之一，提供了在多个隔离的进程之间通 信交流的可能性。Minix 3是走Minix 2经过大部分重写的一个崭新的操作系统，是 ～个正在快速发展中的微内核操作系统，正因为如此，它的一些功能还很缺乏。而 进程间通信模块正是该操作系统中欠缺且亟需实现的一个部份，该功能的缺乏直接 导致了某些重要的应用程序(比如PostgreSQL)无法成功地移植到Minix 3平台中， 另外使得在该平台上开发多进程合作的程序变得异常复杂。 本文麴项西基予与阿姆斯特丹的Vrije大学合作，设计开发了基于Minix 3操作 系统且完全符合POSIX标准的进程问通信系统。本文立足于进程间通信系统的设计 和实现，阕对展示了如何在微内核的架构上实现具有良好语义规范的进程阆通信系 统，并且比较了微内核与宏内核在实现同样功能上的差异。 共享内存{乍为进程间通信中最基本的一种方法，它的效率是最高的，每个独立 的进程都可以同时独立地操控这段获得的共享内存，因为该段内存已经被映射到自 己的地址空间。信号量是进程间通信中用于同步的原语，提供了进程请求获得资源 和释放资源的基本功能。 虽然看起来这两者的功能是如此的不相同，但是通过本文设计的进程问通信框 架，这两考可以有效地结合在一起，并置本文提出的框架提供了扩展更多原语和功 能的平台。由于作为微内核的操作系统与我们普通认知的宏内核的操作系统有较大 的差别，阕时它将各秘服务作为普通用户进程的方法等等这些特点都给这个课题提 供了广阔的研究空间。 关键词：进程间通信；共享内存；信号量；同步；虚拟内存；操作系统；Minix 中图分类号：TP316；TP36 _M__—————_——_Ⅲ————————_—_ _M__—————_——_Ⅲ————————_—_．．一w————————*H__——————______——————_——————————一删 一—一 笈量大学臻士学整论文 Abstract Inter-process communication(IPC)is all importance and necessary primitive in the operating system。It provides the mechanism to communicate between several different isolated processes．Minix 3 is a new operating system revised and rewritten heavily from its previous version．It’S a rapidly developing micro-kernel operating system．However,it is still on its way to be a fully POStX-eompliant system。The lack of the features of IPC hinders developers from porting useful programs which take advantage of lPC from other platforms and complicates the co-operation of multi-process development on this platform． This article is based on the co-operation with Vrije University in Amsterdam。In this project，we designed and developed the fully compliant—POSIX inter-process communication system in Minix 3．This article elaborates on the design and implementation of this system showing a right way to design a syntactic inter-process communication system on micro-kernel based operating system。Besides,this article also compares with other popular operating system on how this sub-system is designed． Shared memory is one kind of inter-proce