计算机操作系统原理知识点第七章.doc

文档介绍：精品文档，仅供学****与交流，如有侵权请联系网站删除
【精品文档】第 1 页
I/O控制方式：（由简到繁，由低级到高级）
程序直接控制方式（查询方式）：是由用户进程直接控制内存和I/O设备之间的信息传送。
中断控制方式：
DMA控制方式
通道控制方式
设备管理应具备一下功能
监视设备状态
一个计算机系统中存在许多设备，在系统运行期间他们完成各自的工作，处于各种不同的状态。
设备分配与回收
按照设备的类型（独享、共享或是虚拟）和系统中所采用的分配算法，实施设备分配，即决定把一个设备分给哪个请求该类设备的进程使用。
控制设备操作
用于控制设备操作的程序成为设备驱动程序。
缓冲区管理
Cpu的执行速度很高，而设备的速度相对比较低，为了缓解cpu和设备之间的速度不匹配，是计算机系统中的各部分充分并行，系统中一般设置有缓冲区，用来暂时存放数据。
缓冲技术
为了匹配设备与cpu之间的处理速度，减少数据传送过程的中断次数和cpu的中断处理时间，也为了解决DMA或通道方式的瓶颈问题，现代操作系统在设备管理中引入了用来暂存数据的缓冲技术，该技术的使用可明显的提高cpu和设备之间的并行程度，提高系统的处理能力和设备的利用率。
缓冲技术的基本思想：在cpu和设备之间建立缓冲区，用于暂存cpu额设备之间交换的数据，从而缓和cpu和设备速度不匹配所产生的矛盾。
缓冲技术包括：
输入缓冲，是指在用户进程需要数据之前，操作系统已经把数据从设备读入到操作系统缓存区中。
输出缓冲，是指操作系统先把输出的数据写入系统缓存区，当进程继续运行时，操作系统把数据送往设备输出。
Spooling概念
现代计算机系统支持多道程序执行，完全可以利用一组I/O程序模拟脱机I/O是外围控制机的功能，实现把低速输入设备上的数据传送到高速磁盘上，或者把数据从磁盘上传送到低速输出设备上。
这组I/O进程执行时，将设备启动起来后就放弃cpu使用权，让cpu转去执行使用其他程序；当被启动的设备完成一项I/O任务时，I/O进程再开始处理。
在主机的直接控制下，实现了上述脱机的外围输入、输出功能，且此时的外围操作与cpu处理的数据也是并发执行的，把这种在联机情况下实现的同时外围操作成为SPOOLing（假脱机操作）。
磁盘调度算法：
在一个磁盘请求列队中，请求分别设计的柱面顺序为；16,64,135,34,118,60,154,98，假设磁头臂当前位置在柱面50.
先来先服务算法（FCFS）
精品文档，仅供学****与交流，如有侵权请联系网站删除
【精品文档】第 2 页
　
0
16
34
50
60
64
98
118
135
154
199
移动顺序
　
1
4
0
6
2
8
5
3
7
　
移动变量
　
34
101
　
58
48
56
84
71
94
　
移动总和
　
　
　
　
　
　
　
　
　
　
546
最短寻到时间优先算法（SSTF）
　
0
16
34
50
60
64
98
118
135
154
199
移动顺序
　
4
3
0
1
2
5
6
7
8
　
移动变量
　
18
30