linux操作系统原理知识.doc

linux操作系统原理知识 简单来说Linux是一套使用和自由传播的类Unix操作系统Linux操作系统最初的内核由芬兰人LinusTorvalds开发并采用由全世界的内核开发人员在此基础上更新的方式形成linux操作系统原理知识你了解多少呢?下面是相关的知识欢迎阅读 一、磁盘的调度算法 磁盘是可被多个进程共享的设备常用的磁盘调度算法有：先来先服务、最短寻道时间优先、扫描算法和循环扫描算法等 1.先来先服务FCFS算法：这是一种最简单的磁盘调度算法它根据进程请求访问磁盘的先后次序进行调度平均寻道时间可能较长 2.最短寻道时间优先SSTF算法：该算法总是为那些与当前磁头所在的磁道距离最近的请求服务这种调度算法有较好的平均寻道时间被广泛采用但它可能导致某些进程长时间的得不到服务(称之为饥饿现象) 3.扫描(SCAN)算法：SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离更优先考虑的是磁头的当前移动方向避免了饥饿现象的出现又称为电梯调度算法 4.循环扫描CSCAN(CircularSCAN)算法：这是SCAN算法的一种变种算法CSCAN算法规定磁头只能单向运动当磁头运动到最外面的被访问磁道时磁头立即返回到最里面的欲访的磁道 5.NStepSCAN算法 在SSTF、SCAN及CSCAN这几种算法中都可能出现磁臂停留在某处不动的情况例如有一个或几个进程对某一磁道有着较高的访问频率反复请求对某一磁道进行I/O从而垄断了整个磁盘设备把这一现象称为“磁臂粘着”N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列磁盘调度将按FCFS算法依次处理这些子队列又按SCAN算法处理队列中的每一个请求这样就可避免出现粘着现象当N值取得很大时会使其性能接近于SCAN算法;当N=1时该算法退化为FCFS算法 二、外碎片和内碎片 外碎片操作系统自己浪费的空间一般是外碎片比如动态内存分配时用户需求多少空间操作系统就分配多少空间此时会产生外碎片;再比如分段内存管理中每个段的大小不一又要连续分配此时容易产生外碎片用户自己浪费的空间一般是内碎片比如分页机制中操作系统给用户分配的是整页的空间用户可能使用不完此时剩余的空间就是内碎片总之如果用户要多少就给多少的内存管理机制一般是外碎片给用户分配整页或整块空间的内存管理机制一般是内碎片 三、操作系统的时空互换 为了提升系统的性能操作系统往往会在时间、空间上进行折衷比如快表的引入虽然增加了存储空间的管理但却换取了访存时间的降低;再比如虚拟存储器技术由于内存空间有限为了提升内存空间只能利用置换等方法降低程序运行的速度从而提升存储空间的大小属于时间换空间;再比如硬盘的对换区为了提升访问硬盘数据的速度对换区的管理采用连续空间分配的机制虽然浪费了空间但速度却提升了属于空间换时间因此如果速度提升了一般就是空间换时间如果速度变慢了一般就是时间换空间那么缓冲区呢?应该是空间换时间因为设备和cpu并行工作了速度提升了 四、页面抖动和工作集 在页面置换过程中的一种最糟糕的情形是刚刚换出的页面马上又要换入主存刚刚换入的页面马上就要换出主存这种频繁的页面调度行为称为抖动抖动会大大降低系统效率工作集(或驻留集)是指在某段时间间隔内进程要访问的页面集合经常被使用的页面需要在工作集中而长期不被使用的页面要从工