操作系统读书笔记之一

l  通道

n  专门控制I/O设备与内存间的数据传输，实现独立于CPU的I/O操作

n  具有专用的I/O处理器，与CPU并行工作

n  实现I/O联机处理

l  中断

n  CPU收到外部中断信号后，停止原有工作，先处理该中断事件，而后又转回继续执行原来工作

n  中断请求-》中断响应-》终端点-》中断处理例程-》中断返回

n  通道和中断的结合可以使得I/O设备与主机联机并行操作

l  中断与陷入的区别

n  中断是正常的请求，不影响程序正常运行，可以屏蔽（如I/O请求）

n  陷入是非正常的请求，会影响程序正常运行，不能屏蔽（如溢出）

l  单道批处理的主要问题

n  计算为主的作业：外设空闲

n  I/O为主的作业：CPU空闲

n  解决方案：多道程序同时进入内存

l  多道程序系统

n  将多个作业放入内存并允许交替执行，共享内存中的各种资源

n  当一个程序因为某种原因停止时，CPU立即转去执行另一个程序

l  多道系统的问题

n  同步与互斥：既要共享内存，又要同步

n  内存扩充：物理内存不足，扩展虚拟内存（覆盖技术，对换技术，虚拟存储技术）

n  内存保护：系统程序存储区、用户程序存储区

l  多道系统的优缺点

n  优点

u  资源利用率高

u  作业吞吐量大

n  缺点

u  交互性差：直到作业完成，用户才得到结果，不利调试

u  作业周转时间长：短作业的周转时间增长

l  分时处理

n  用户可以随时与程序交互，控制程序的运行

n  将系统资源进行时间上的分割，形成一个个的时间片，每个用户依次轮流使用时间片

l  分时系统

n  多路性：多个用户同时使用一个主机

n  独立性：每个用户互不干扰，感觉上独占主机

n  交互性：及时对用户的操作进行响应，缩短了周转周期

l  网络与分布式OS的区别

n  分布式OS的各个计算机之间可以互相通信，无主从关系；网络有主从关系

n  分布式OS的资源为所有用户所共享；网络的资源只是有限制地共享

n  分布式OS的一个任务可以由若干计算机协作完成；网络将不同任务分配给不同的计算机完成

l  集群系统

n  一组互联的计算机，给人以一台机器的感觉

n  允许两个货多个系统共享存储资源

n  对称集群：所有计算机运行应用程序，互相监控

n  非对称集群：热备份机器监控所有机器（此时无需工作），当有机器故障时，接替其工作

l  实时系统

n  对外部事件的响应必须在规定的时间内完成（航空订票，银行业务，武器系统等）

n  硬实时

u  关键任务按时完成

u  数据存放在cache或只读存储器中

n  软实时

u  关键任务的优先级高于其他任务

l  系统启动过程

n  加电

n  运行初始化程序

n  引导程序装入操作系统内核到内存

n  操作系统执行第一个进程init，等待某些事件发生

n  事件发生，进入事件的中断处理（现代OS通过中断驱动）

l  DMA控制器

n  专门处理外设中断的请求，让CPU不必因为各种中断而停止工作

n  直接与内存交互，避免了在处理中断传输的过程中对CPU的频繁请求

n  CPU将总线控制权交给DMA，完成任务后收回总线控制权

u  DMA请求

l  CPU对DMA进行初始化，想I/O接口发送操作指令，I/O接口提出DMA请求

u  DMA响应

l  DMA控制器判别请求的优先级，向CPU提出总线请求，CPU执行完当前周期后，释放总线控制权，DMA响应，DMA控制器通知I/O接口开始DMA传输

u  DMA传输

l  DMA控制器输出读写命令，直接控制RAM和I/O接口进行DMA传输（此过程无需CPU参与）

u  DMA结束

l  数据传输完成后，DMA控制器释放总线控制权，向I/O接口发出结束信号，同时向CPU发出中断请求

n  DMA传送方式

u  停止CPU访问内存（CPU对内存的利用率降低）

u  周期挪用（实现I/O传送，较好地发挥主存与CPU的效率）

u  DMA与CPU交替访问（适用于CPU工作周期比主存存取周期长的情况，建立两个专用周期）

l  通道

n  特殊功能的处理器

n  与DMA控制器的区别（信息的传送方向，源地址，目的地址，长度等由自己控制）