计算机操作系统_第五、六章知识总结

虚拟存储器

虚拟存储器概述

局部性原理：
时间局限性：如果程序中的某条指令一旦执行，则不久以后该指令可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问。
空间局限性：一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内。

虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定。其运行速度接近于内存速度，而每位的成本却又接近于外存。

请求分页存储管理方式

虚拟内存的技术实现：
请求分页存储管理 ：建立在分页管理之上，为了支持虚拟存储器功能而增加了请求调页功能和页面置换功能。请求分页是目前最常用的一种实现虚拟存储器的方法。请求分页存储管理系统中，在作业开始运行之前，仅装入当前要执行的部分页即可运行。假如在作业运行的过程中发现要访问的页面不在内存，则由处理器通知操作系统按照对应的页面置换算法将相应的页面调入到主存，同时操作系统也可以将暂时不用的页面置换到外存中。
请求分段存储管理 ：建立在分段存储管理之上，增加了请求调段功能、分段置换功能。请求分段储存管理方式就如同请求分页储存管理方式一样，在作业开始运行之前，仅装入当前要执行的部分段即可运行；在执行过程中，可使用请求调入中断动态装入要访问但又不在内存的程序段；当内存空间已满，而又需要装入新的段时，根据置换功能适当调出某个段，以便腾出空间而装入新的段。
请求段页式存储管理

页面置换算法

OPT 页面置换算法（最佳页面置换算法） ：最佳(Optimal, OPT)置换算法所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率。但由于人们目前无法预知进程在内存下的若千页面中哪个是未来最长时间内不再被访问的，因而该算法无法实现。一般作为衡量其他置换算法的方法。
FIFO（First In First Out） 页面置换算法（先进先出页面置换算法） : 总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面进行淘汰。
LRU （Least Recently Used）页面置换算法（最近最久未使用页面置换算法） ：LRU算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 T，当须淘汰一个页面时，选择现有页面中其 T 值最大的，即最近最久未使用的页面予以淘汰。
LFU （Least Frequently Used）页面置换算法（最少使用页面置换算法） : 该置换算法选择在之前时期使用最少的页面作为淘汰页。

抖动

刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的时间，我们称这种现象为“抖动”。

输入输出系统

I/O设备和设备控制器

I/O设备的类型：
按按信息交换的单位分类：块设备(磁盘)、字符设备。
按设备的共享属性分类：独占设备、共享设备、虚拟设备。
按使用特性分类：存储设备、I/O设备。
按传输速率分类：低速设备、中速设备、高速设备。
以设备的隶属关系划分：系统设备、用户设备。
按设备硬件物理特性分：顺序存取设备、直接存取设备。

假脱机（SPOOLing）系统

为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。
特点：
(1)提高了I/O的速度。
(2) 将独占设备改造为共享设备。
(3) 实现了虚拟设备功能。

为什么要使用缓冲?
(1)缓和CPU与I/O设备间速度不匹配的矛盾。
(2)减少对CPU的中断频率，放宽对CPU中断响应时间的限制。
(3) 解决数据粒度匹配问题。
(4) 提高CPU和I/O设备之间的并行性。

磁盘调度算法：
先来先服务FCFS(First-Come, First Served)：按进程请求访问磁盘的先后次序进行调度。
最短寻道时间优先SSTF(Shortest Seek Time First) ：选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。可能会使某些请求总得不到服务（又称饥饿）。
扫描(SCAN)算法：在磁头移动方向上选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。避免了饥饿现象。不利于远离磁头一端的访问请求。
循环扫描(CSCAN)算法：是对扫描算法（SCAN）的改良，它规定磁头单向移动，例如自内向外移动，当磁头移动到最外磁道时立即又返回到最内磁道，如此循环进行扫描。

其他

系统调用：系统调用是用户在程序一级请求操作系统服务的一种手段。系统调用是通过中断机制实现的。
特权指令：在系统态运行的指令，是关系到系统全局的指令。
非特权指令：在用户态时运行的指令。