搜索
第一章操作系统概述认识操作系统操作系统的发展开放源代码的Unix/Linux操作系统Linux内核Linux内核源代码不同角度看到的操作系统不同角度看到的操作系统操作系统操作系统整体看整体看操作系统设计者操作系统设计者使用者使用者普通开发者普通开发者认识操作系统打开计算机，首先跳入眼帘的是什么？要拷贝一个文件，具体的拷贝操作是谁完成的？z你需要知道文件存放在何处吗？z柱面、磁道、扇区描述什么？z数据的搬动过程怎样进行繁琐留给自己，简单留给用户z操作系统穿上华丽的外衣－图形界面z操作系统穿上朴素的外衣－字符界面认识操作系统－从使用者的角度看拷贝命令的C语言实现片断inf=open(“/floppy/TEST”,O_RDONLY,0);out=open(“/mydir/test”,O_WRONLY,0600);do{l=read(inf,buf,4096);write(outf,buf,l);}while(l);close(outf);close(inf);认识操作系统－从程序开发者的角度看浏览器信息管理文件管理系统游戏编译程序编辑程序命令解释程序操作系统CPU、内存、I/O接口硬件内核认识操作系统－从所处位置看操作系统是其它所有用户程序运行的基础。#includestdio.hmain(){printf(“Helloworld\n”)}•用户告诉操作系统执行test程序•操作系统通过文件名找到该程序•检查其类型,检查程序首部，找出代码和数据存放的地址•文件系统找到第一个磁盘块•操作系统建立程序的执行环境•操作系统把程序从磁盘装入内存，并跳到程序开始处执行该程序的执行过程简述如下:•操作系统检查字符串的位置是否正确•操作系统找到字符串被送往的设备•操作系统将字符串送往输出设备窗口系统确定这是一个合法的操作，然后将字符串转换成像素•窗口系统将像素写入存储映像区•视频硬件将像素表示转换成一组模拟信号控制显示器（重画屏幕）•显示器发射电子束。你在屏幕上看到Helloworld。从中看到什么认识操作系统－从程序执行看从操作系统设计者的角度看操作系统的设计目标是什么？z尽可能地方便用户使用计算机z让各种软件资源和硬件资源高效而协调地运转起来。计算机的硬件资源和软件资源各指什么？假设在一台计算机上有三道程序同时运行，并试图在一台打印机上输出运算结果，必须考虑哪些问题?从操作系统设计者的角度考虑，一个操作系统必须包含以下几部分z操作系统接口zCPU管理z内存管理z设备管理z文件管理认识操作系统－从设计者角度看操作系统是计算机系统中的一个系统软件，是一些程序模块的集合——它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效、顺畅地运行。认识操作系统－定义操作系统的演变单道批处理系统z串行执行预先组织好的一组任务z提高了系统效率。多道批处理系统z可以交错运行多个程序z再次提高系统效率。分时系统z将处理器的运行时间分成数片，均分或依照一定权重派发给系统中的用户使用z快速响应操作系统的发展硬件角度下的操作系发展轨迹年代硬件特点操作系统特点背景机械计算机时代17世纪~20世纪初1）纯机械结构，低速2）只能进行简单的数学运算纯手工操作从计算尺至差分机到分析机发展了数百年第一代计算机1946年~50年代末电子管计算机1)体积大、能耗高、故障多、价格贵2)难以普及应用无操作系统（程序按机器码编写，载体从插件板到卡片与纸带）1906年发明电子管1946ENIAC研制成功(第一台电子管计算机)年代硬件特点操作系统特点背景第二代计算机50年代末~60年代中期晶体管计算机1)采用印刷电路2)稳定性与可靠性大大提高3)批量生产成为可能4)进入实际应用领域但数量有限1）单道批处理系统2）操作系统以监督软件形式出现3）任务按顺序方式处理1947年发明晶体管第三代计算机60年代中期~70年代初集成电路计算机1)体积减小，性价比迅速提高2)小型计算机发展迅速3)进入商业应用4)尚不适合家庭应用的需求1)涌现大批操作系统多道批处理系统、分时系统和实时系统2）奠定了现代操作系统的基本框架1958年发明集成电路1971年INTEL发明微处理器硬件角度下的操作系统发展轨迹分析在硬件的性价比较低的时候，操作系统设计追求什么？在硬件性价比越来越高后，操作系统的设计开始追求的目标是什么？计算机开始普及后，操作系统的设计开始追求？从第三代到第四代计算机，操作系统的发展逐渐摆脱追随硬件发展的状况，形成自己的理论体系进入第四代系统后，分布式系统和多处理器系统虽然极大的扩充了操作系统理论，但系统结构并没有变化，只是各功能模块得以进一步完善。操作系统的发展硬件角度下操作系统发展的分析主流操作系统系统特点计算机语言背景无手工操作无编程语言直接使用机器代码1936年图灵提出图灵机单道批处理系统作业运行的监督程序编程语言雏形期1957年FORTRAN语言开发成功多道批处理分时系统实时系统多处理系统操作系统结构确立，分为处理机管理、内存管理、设备管理、文件管理等模块1）编程语言大量涌现2）结构化程序设计3）C语言逐渐60年代的软件危机导致软件工程的发展1969年Unix诞生1972年C语言推出主流操作系统系统特点计算机语言背景类Unix系列WINDOWS系列人机交互成为主题1）可视化界面2）多媒体技面向对象语言成为主流80年代中期开始面向对象技术逐步发展网络操作系统分布式操作系统微内核技术兴起1）JAVA语言2）脚本语言兴起1995年JAVA推出嵌入式系统单内核与微内核竞争激烈编程工具向跨平台方向发1991年免费的操作系统Linux发布软件角度下的操作系统发展轨迹分析程序设计理论约束着操作系统设计。操作系统的发展滞后于计算机语言的发展，从结构化设计到对象化设计，操作系统总是最后应用新编程理论的软件之一。至今操作系统对于是否需要彻底对象化（即微内核化），还处于徘徊时期，仍在探索单内核与微内核的最佳结合方式。人机交互技术主要是为用户考虑，这是对操作系统设计进行的变革。以Linux为代表的开源软件的出现，打破了带有神秘色彩的传统的封闭式开发模式。软件角度下的操作系统发展轨迹分析讲究效率的单模块操作系统进程管理内存管理设备管理文件管理模块之间可以互相调用的单模块结构讲究效率的单模块操作系统模块之间直接调用函数，除了函数调用的开销外，没有额外开销。庞大的操作系统有数以千计的函数复杂的调用关系势必导致操作系统维护的困难追求简洁的微内核操作系统客户进程进程服务器内存服务器文件服务器…微内核追求简洁的微内核操作系统内核与各个服务器之间通过通信机制进行交互，这使得微内核结构的效率大大折扣。内核发出请求，服务器做出应答为各个服务器模块的相对独立性，使得其维护相对容易历史悠久的Unix在MULTICS（1969）的肩上制研制者KenThompson和DennisM.Ritchie站Unix的诞生还伴有C语言呱呱落地Unix是现代操作系统的代表：安全、可靠、强大的计算能力Unix的商业化是一把双刃剑自由而奔放的黑马－Linux¾诞生于学生之手¾成长于Internet¾壮大于自由而开放的文化LinuxLinux之父之父--LinusTorvaldsLinusTorvalds¾芬兰、赫尔辛基大学、1990¾起始于写两个进程¾然后写驱动程序、文件系统、任务切换程序，从而形成一个操作系统邹形LinuxLinux得以流行的原因之一得以流行的原因之一－遵循－遵循POSIXPOSIX标准标准POSIX表示可移植操作系统接口（PortableOperatingSystemInterface）POSIX是在Unix标准化过程中出现的产物。POSIX1003.1标准定义了一个最小的Unix操作系统接口任何操作系统只有符合这一标准，才有可能运行Unix程序LinuxLinux的肥沃土壤－的肥沃土壤－GNUGNUGNU是GNUIsNotUnix的递归缩写，是自由软件基金会的一个项目。GNU项目产品包括emacs编辑器、著名的GNUC和Gcc编译器等，这些软件叫做GNU软件。GNU软件和派生工作均适用GNU通用公共许可证，即GPL（GeneralPublicLicense）Linux的开发使用了众多的GUN工具GPLGPL－－开源软件的法律开源软件的法律GPL允许软件作者拥有软件版权但GPL规定授予其他任何人以合法复制、发行和修改软件的权利。LinuxLinux系统或发布版系统或发布版符合POSIX标准的操作系统内核、Shell和外围工具。C语言编译器和其他开发工具及函数库XWindow窗口系统各种应用软件，包括字处理软件、图象处理软件等。开放与协作开放与协作的开发模式的开发模式世界各地软件爱好者集体智慧的结晶提供源代码，遵守GPL。经历了各种各样的测试与考验，软件的稳定性好。开发人员凭兴趣去开发，热情高，具有创造性。LinuxLinux内核内核Linus领导下的开发小组开发出的系统内核是所有Linux发布版本的核心内核开发人员一般在百人以上，任何自由程序员都可以提交自己的修改工作。采用邮件列表来进行项目管理、交流、错误报告有大量的用户进行测试，正式发布的代码质量高整个系统的核心－内核整个系统的核心－内核硬件系统调用接口应用程序进程1应用程序进程2应用程序进程3Linux内核用户进程内核子系统系统调用整个系统的核心－内核整个系统的核心－内核用户进程—运行在Linux内核之上的一个庞大软件集合。系统调用—内核的出口，用户程序通过它使用内核提供的功能。Linux内核—操作系统的灵魂，负责管理磁盘上的文件、内存，负责启动并运行程序，负责从网络上接收和发送数据包等等。硬件—包括了Linux安装时需要的所有可能的物理设备。例如，CPU、内存、硬盘、网络硬件等等。内核子系统内核子系统内核子系统内核子系统进程调度－控制着进程对CPU的访问。内存管理－允许多个进程安全地共享主内存区域虚拟文件系统－隐藏各种不同硬件的具体细节，为所有设备提供统一的接口。网络－提供了对各种网络标准协议的存取和各种网络硬件的支持。进程间通信(IPC)－支持进程间各种通信机制，包括共享内存、消息队列及管道等。LinuxLinux内核版本树内核版本树0.01Linux（第一版）0.13版|产品化版本实验版本1.0.01.1.0(1.0.0的拷贝)1.0.X(修改)1.1.X(增加新功能，进行测试)…1.1.95(成为1.2.0)内核源代码结构内核源代码结构LinuxLinux内核源代码分析工具内核源代码分析工具Linux超文本交叉代码检索工具Windows平台下的源代码阅读工具SourceInsight““内核之旅内核之旅””网站网站电子杂志栏目是关于内核研究和学习的资料第一期“走入Linux世界”涉猎了操作系统的来龙去脉后与大家携手步入Linux世界。下载代码，亲手搭建实验系统。第二章内存寻址内存寻址的演变段机制分页机制Linux中的汇编语言Linux系统地址映射示例内存寻址－操作系统设计的硬件基础之一内存寻址－操作系统设计的硬件基础之一•操作系统－横跨软件和硬件的桥梁•内存寻址－操作系统设计的硬件基础之一•操作系统的设计者必须在硬件相关的代码与硬件无关的代码之间划出清楚的界限，以便于一个操作系统很容易地移植到不同的平台。•在这众多的平台中，大家昀熟悉的就是i386，即Intel80386体系结构。因此，我们所介绍的内存寻址也是以此为背景。内存寻址的不同时期内存寻址的不同时期石器时期－8位青铜时期－