[理学]操作系统课程设计指导书.docVIP

第一章 基础知识 1.1 Linux操作系统简介 第一章 基础知识 1 1.1 Linux操作系统简介 1 1.1.1 什么是Linux 2 1.1.2 Linux操作系统的发展 2 1.1.3 Linux操作系统的特点 3 1.1.4 目前流行的Linux版本 4 1.1.5 基于Linux内核的操作系统实验体系 4 1.2 Linux的进程管理 5 1.2.1 进程与进程控制块 6 1.2.2 进程的调度 8 1.2.3 进程的创建与消亡 10 1.2.4 进程的通信机制 11 1.3 Linux文件系统 15 1.3.1 虚拟文件系统VFS 15 1.3.2 EXT2文件系统 19 第二章 进程管理实验 22 2.1 实验目的 22 2.2 准备知识 22 2.2.1 基本概念 22 2.2.2 系统调用 22 2.2.3 管道 23 2.2.4 相关函数 26 2.3 实验内容 31 2.3.1 编制一段程序，实现进程的管道通信 31 2.3.2 进程的管道通信 31 第三章 文件系统实验 38 3.1 实验目的 38 3.2 准备知识 38 3.2.1 外存管理 39 3.2.2 目录管理 39 3.2.3 文件系统的接口 40 3.2.4 Linux的EXT2文件系统 40 3.2.5 可能用到的编程技术 41 3.3 实验内容 42 3.4 实验指导 43 3.4.1 文件系统的数据结构 43 3.4.2 程序设计思想 43 1.1.1 什么是Linux Linux是由Linux BendedictTorvalds等众多软件高手共同开发的、是一种能运行于多种平台（PC及其兼容机、ALPHA工作站、SUN Sparc工作站）、源代码公开、免费、功能强大、遵守POSIX标准、与UNIX兼容的操作系统。 Linux运行的硬件平台起初是Intel 386、486、Pentium、Pentium Pro等。现在，还包括Alpha、PowerPC、Sparc等。Linux不但支持32位，还支持64位如Alpha。Linux不但支持CPU，还支持多CPU。 Linux内核和许多系统软件以及应用软件的源代码是公开的，也是免费的。Linux内核既没有利用来自ATT的源代码，也没有利用其他专有资源。Linux系统软件和应用软件很多来自GNU组织，GNU开发了从程序开发语言（如GNU C/C++/gawk）到游戏（）如GNU Chess/Go）等很多软件。Linux软件还包括很多遵循GPL精神的软件。现在，很多商业公司也开始为Linux开发应用程序，如IBM、、Sybase、Oracle等。 Linux具有丰富的系统软件和应用软件。除了具有一般UNIX的工具外，Linux操作系统还包括如下功能： 支持多种系统语言，如C、C++、Objective-C、Java、Lisp、Prolog等。 支持多种脚本语言，如Perl、Tcl/Tk等（当然还包括Shell和AWK等）。 支持 X Window系统及其应用程序、可运行各种图形应用程序如Khoros,GRASS等。 支持多种排版软件，如Tex/Latex等。 支持多种自然语言，如中文、英文。 支持多种免费的数据库如Postgres等。 支持网络应用，如WWW等。 支持与其他操作系统如Window NT或Windows 95等的共享。 当然，Linux还在不断发展着。据报道，它是一个很有发展前途的操作系统，也是为数不多可以与Microsoft操作系统相竞争的操作系统。 1.1.2 Linux操作系统的发展 Linux操作系统核心最早是由25岁的芬兰大学生Linus Torvalds 1991年8月在芬兰赫尔辛基大学发布的，Linux是Linus和Minix的混合称呼，意为Linus编写的类似Minix的系统。Linus将其发布在Internet 上，得到了积极的回应，很快就有数百名程序员和爱好者通过Internet加入Linux的行列，他们不断对程序进行修改和完善，经过几年的努力，Linux终于在全球普及开来，成为当今最为流行的操作系统之一。 Linux最初针对的是Intel架构的个人计算机开发，但现在不仅个人桌面版的用户极 多，在服务器领域也得到越来越多的应用，例如Sun公司的Sparc工作站和DEC公司的 Alpha工作站等。此外，在嵌入式开发方面Linux更是具有其它操作系统无可比拟的优势。 Linux的源代码是自由分发的，是完全公开的，也是完全免费的，你可以很方便地从网上下载。Linux与Internet同步发展壮大。Linux的目标是POSIX兼容性。Linux不仅涵盖了UNIX的所有特征，而且融合了许多其