6.1 FIFO(四内存块)如图6-1所示................................................................. 12 6.2 LRU(五内存块)如图6-2所示................................................................. 12 总 结........................................................................................................................ 13
第1章 引言
1.1Linux的出现
Linux 是一种类UNIX 计算机操作系统，最早开始于一位名叫Linus
Torvalds的计算机业余爱好者，当时他是芬兰赫尔辛基大学的学生。他的目的是想设计一个代替Minix（是由一位名叫Andrew Tannebaum的计算机教授编写的一个操作系统示教程序）的操作系统，这个操作系统可用于386、486或奔腾处理器的个人计算机上，并且具有Unix操作系统的全部功能。
Linux操作系统是UNIX操作系统的一种克隆系统，它诞生于1991 年的
10 月5 日（这是第一次正式向外公布的时间）。以后借助于Internet网络，并通过全世界各地计算机爱好者的共同努力，已成为今天世界上使用最多的一种UNIX 类操作系统，并且使用人数还在迅猛增长。
Linux是一种自由和开放源码的类Unix操作系统，存在着许多不同的
Linux版本，但它们都使用了Linux内核。严格来讲，Linux这个词本身只表示Linux内核，但实际上人们已经习惯了用Linux来形容整个基于Linux内核，并且使用GNU 工程各种工具和数据库的操作系统。
1.2 Linux内核
Linux是最受欢迎的自由电脑操作系统内核。它是一个用C语言写成，符合POSIX标准的类Unix操作系统。Linux最早是由芬兰黑客 Linus Torvalds为尝试在英特尔x86架构上提供自由免费的类Unix操作系统而开发的。技术上说Linux是一个内核。“内核”指的是一个提供硬件抽象层、磁盘及文件系统控制、多任务等功能的系统软件。一个内核不是一套完整的操作系统。一套基于Linux内核的完整操作系统叫作Linux操作系统，或是GNU/Linux。
1
1.3基本思想
Linux的基本思想有两点：第一，一切都是文件；第二，每个软件都有确定的用途。其中第一条详细来讲就是系统中的所有都归结为一个文件，包括命令、硬件和软件设备、操作系统、进程等等对于操作系统内核而言，都被视为拥有各自特性或类型的文件。至于说Linux是基于Unix的，很大程度上也是因为这两者的基本思想十分相近。
第二章 Linux系统常用基本命令
2.1 Linux目录管理有关命令
1.pwd ---显示当前工作目录的绝对路径 格式: pwd
2. cd ---改变当前工作目录 命令格式：cd [目录名] 3.Ls--- 列出文件目录的信息
命令格式：ls [可选项] [子目录名] [文件名] 4.mkdir --- 建立目录
命令格式：mkdir [可选项] [目录名] 5.rmdir ---删除目录
本命令用于删除指定的一个或多个目录，必须保证要删除的目录中没有任何文件。
命令格式：rmdir [可选项] [目录名]
2.2更改目录或文件访问权限命令
1.Ls---查看访问权限 格式: ls –l 文件名
2
2.chmod ---改变文件或目录的访问权限
命令格式：chmod [可选项] [权限] [目录或文件名] 3.chgrp命令 ----改变文件或目录所属的组。 命令格式：chgrp [选项] group filename
选项： -R：递归式地改变指定目录及其下的所 有子目录和文件的属组 4.chown ----更改某个文件或目录的属主和属组
命令格式：chown [选项] 文件或目录的新属主[.文件或目录所在的新组] [文件名|目录]
2.3显示文件内容命令
1.cat ----显示，新建，连接文件
2.more ---在终端屏幕按屏显示文本文件。 命令格式： more [ - 选项 ] 文件 3.Head---显示文件或标准输入的头几行 命令格式：head [- n ] 文件 4.tail---显示文件的尾部
命令格式：tail [+ / - num ] [参数] 文件
2.4文件管理命令
1.touch ---功能：将文件的修改时间改为当前时间，如果文件不存在则建立一个空文件。
命令格式： touch [ - 选项 ] 文件
2. cp ---功能：文件或目录的拷贝 ，如同dos的copy 命令格式： cp [选项] 源文件或目录 目标文件或目录
3. mv ---功能：为文件或目录改名或将文件由一个目录移入另一 个目录中 命令格式： mv [选项] 源文件或目录 目标文件或目录
4. rm ---功能：删除一个目录中的一个或多个文件或目录，它也可以将某个
3
目录及其下的所有文件及子目录均删除 命令格式： rm [选项] 文件 ……
2.4 vi操作的方式（几个常用键）
语法]：vi [-wn] [-R] 文件… 例如：进入vi
在系统提示符号输入vi及文件名称后，即可进入vi全屏幕编辑画面： $ vi testfile
有一点要特别注意，就是您进入vi之后是处于“Command mode”下，您要切换到Insert mode才能输入文字。初次用vi的用户都会想先用上下左右键移动光标，结果电脑一直叫，把自己气个半死，所以进入vi后，先不要乱动，转换入Insert后再说。
?切换至Insert mode编辑文件
在Command mode下按?i?、?a?或?o?三键就可进入Insert mode。这时候您就可以开始输入文字了。
i: 插入，从目前光标所在之处插入所输入的文字。 a: 增加，目前光标所在的下一个字开始输入文字。 o: 插入新的一行，从行首开始输入文字
第3章 页面置换
3.1 关于页面置换算法
3.1.1页面置换算法及其分类
在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内 存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
常见的置换算法有：
4