OS期末复习.docVIP

OS期末复习 by Justok. Jiang 说明 内容 os期末复习,主要内容来自课件 目的 复习喽.. 时间 2009年1月12日17:53:54 备注 1. 建议启动书签功能, 清晰展现文档内容,层次,及相应的链接 内容: ppt 1 概述 办公室：软件学院教学楼211房间 电话手机Email：cwj@tsinghua.edu.cn 姓名：施侃乐 Email：skl03@mails.tsinghua.edu.cn 在硬件和应用软件之间，引入一层软件，其功能为： 管理系统的各个部件，使之能正常运转； 给上层的应用软件提供一个易于理解和编程的接口； 它们能以尽量有效、合理的方式管理和分配计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行。 通道：用于控制I/O设备与内存间的数据传输， 有专用的I/O处理器，启动后可独立于CPU运行， 实现CPU与I/O的并行工作。 中断是指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，在完成后回到原来断点继续工作。 多道：内存中同时存放多个作业，由CPU以切换方式为之服务。在当前运行的作业需作I/O处理时，CPU转而执行另一个作业； 宏观上并行运行：都处于运行状态，但都未运行完； 微观上串行运行：各作业交替使用CPU和I/O设备 实时操作系统: 主要特征： 实时性：对外部请求在严格时间范围内作出反应; 可靠性：要求高度可靠。 分布式操作系统： 为分布式系统进行配置的操作系统。 主要特征： 是一个统一的操作系统，分布式OS直接管理各机的CPU、存储器和外设等资源，实现整个系统的统一管理; 资源进一步共享，一个进程可以分布到各机上并行执行； 透明性: 资源共享，网络资源调度对用户透明，用户不了解所占有资源的位置分布； 自治性: 处于分布式系统的多个主机处于平等地位，无主从关系。 处理能力增强、速度更快、可靠性增强。 现代操作系统需要的硬件支持 受保护的指令； 系统调用； 内存保护； 中断机制； I/O系统； 时钟操作。 有些指令只有操作系统才有权使用，例如： 访问某些硬件资源的指令，这些硬件资源 禁止用户程序直接访问； 对I/O设备的直接访问指令，如磁盘、打印 机等； 对内存管理状态进行操作的指令（页表指 针、刷新TLB等）； 某些特殊的状态位的设置指令； 停机指令。 按照Intel公司的文档，中断可以分为两大类，即 同步中断和异步中断。 同步中断：指当CPU正在执行指令的时候，由CPU的控制单元所发出的中断，也称为“异常”； CPU检测到的异常，包括：错误Fault、陷阱Trap和中止Abort，例如：算术溢出、被零除、用户态下使用了特权指令等； 程序设定的异常，即程序员通过int、int3等指令来发出的中断请求，也称为软中断，主要用来实现系统调用服务。 异步中断：指由其他的硬件设备在任意的时刻所发出的中断，简称为“中断” ； 可屏蔽中断，即I/O中断，它是当外部设备或通道操作正常结束或发生错误时所发生的中断。例如：打印机打印完成、缺纸，读磁盘时驱动器中没有磁盘等； 不可屏蔽中断，例如：由掉电、存储器校验错等硬件故障引起的硬件中断； ppt 2 进程管理 一个进程应该包括： 程序的代码； 程序的数据； CPU寄存器的值，如PC，用来指示下一条将运行 的指令、通用寄存器等； 堆、栈； 一组系统资源（如地址空间、打开的文件） 总之，进程包含了正在运行的一个程序的所有状态信息。 在以下四种情形下，进程终止： 正常退出（自愿的）； 错误退出（自愿的）； 致命错误（强制性的）； 被其他进程所杀（强制性的），Unix：kill，Windows：TerminateProcess。 运行 -- 阻塞 等待I/O的结果 等待某一进程提供输入 运行 -- 就绪 运行进程用完了时间片 运行进程被中断，因为一高优先级进程处于就绪状态 就绪 -- 运行 调度程序选择一个新的进程运行 阻塞 -- 就绪 当所等待的事件发生时 描述进程的数据结构：进程控制块 （Process Control Block，PCB）。 系统为每个进程都维护了一个PCB，用来保存与 该进程有关的各种状态信息。 由操作系统来维护一组队列，用来表示系统当中所有进程的当前状态； 不同的状态分别用不同的队列来表示（运行队列、就绪队列、各种类型的阻塞队列）； 每个进程的PCB都根据它的状态加入到相应的队列当中，当一个进程的状态发生变化时，它的PCB