计算机等级考四试级教程操作系统原理.docVIP

基本要求掌握操作系统的基本概念操作系统概述系统基本概念特征分类内核态和用户态存储系统。 计算机存储系统的设计主要考虑三个问题：容量、速度和成本。 容量、速度和成本的匹配问题：采用层次化的存储体系结构 存储访问局部性原理：提高存储系统性能的关键 存储保护： 1.界地址寄存器（界限寄存器） 2.存储键 I/O系统。 I/O结构：外部设备的控制器通过I/O硬件结构与中央处理器连接。 通道：独立于中央处理器的，专门负责数据I/O传输工作的处理单元。 特点：实现中央处理器和各种外部设备并行工作。 DMA技术（直接存储器访问）：通过系统总线中的一个独立控制单元，自动地控制成块数据在内存和I/O单元之间的传送。 缓冲技术：用在外部设备与其他硬件部件之间的一种数据暂存技术，它利用存储器件在外部设备中设置了数据的一个存储区域，称为“缓存区”。 用途：1.用在外部设备与外部设备之间的通信上的。2.用在外部设备和处理器之间的。 根本原因：CPU处理数据速度与设备传输数据速度不相匹配，需要用缓冲区缓解其间的速度矛盾。 时钟（Clock）。 分类：硬件时钟和软件时钟 用途： 1.绝对时钟 在计算机系统中不受外界干扰、独立运行的一种时钟。 2.相对时钟（间隔时钟） 只计算从某一个时间初值开始的一段时间间隔。 软件时钟与硬件时钟的同步工作，由操作系统负责维护。 进程线程模型 并发环境与多道程序设计 进程控制：创建、撤销、阻塞、唤醒、fork（）的使用。 进程控制是通过原语来实现的。 原语：由若干条指令所组成的程序，用来实现某个特定的操作。（不可分割、不可中断；必须在管态下执行，并且常驻内存） 控制fork（）：父进程通过调用fork（）函数创建子进程。 新创建的子进程基本与父进程相同。 特点：只被调用一次，却会返回两次：一次是在调用进程（父进程）中，一次是在新创建的子进程中。 线程基本概念，线程的实现机制，Pthread线程包的使用。 线程：比进程更小的能独立运行的基本单位——线程，CPU调度和分派的基本单位。 属性： ?每个线程有一个唯一的标识符和一张线程描述表，线程描述表记录了线程执行的寄存器和栈等现场状态。 ?不同的线程可以执行相同的程序，即同一个服务程序被不同用户调用时操作系统为它们创建不同的线程。 ?同一进程中的各个线程共享该进程的内存地址空间。 ?线程是处理器的独立调度单位，多个线程是可以并发执行的。 ?一个线程被创建后便开始了它的生命周期，直至终止，线程在生命周期内会经历等待、就绪和运行等各种状态变化。 特点： ?创建一个新线程花费时间少（结果亦如此）。创建线程不需另行分配资源，因而创建线程的速度比创建进程的速度快，且系统的开销也少。 ?两个线程的切换花费时间少。 ?由于同一个进程内的进程共享内存和文件，线程之间相互通信无须调用内核，故不需要额外的通信机制，使通信更简便，信息传送速度也快。 ?线程能独立执行，能充分利用和发挥处理器与外围设备并行工作能力。 比较：调度：线程作为调度和分派的基本单位；进程作为资源拥有的基本单位。 并发性：进程之间可以并发执行，一个进程中的多个线程之间也可以并发执行。 拥有资源：进程拥有自己的资源；线程无资源，但可以访问其隶属进程的资源。 系统开销：进程切换的开销也远大于线程切换的开销。 实现机制： 1.用户级线程 可以在不支持线程的操作系统上实现；允许每个进程有自己定制的调度算法。 2.内核级线程 线程的调用都以系统调用的形式实现。 3.混合实现方式 使用内核级线程，然后将用户级线程与某些或者全部内核线程多路复用起来。 比较：1.线程的调度与切换速度 2.系统调用 3.线程执行时间 Pthread线程包：基于该标准实现的线程包（都含有一个标识符、一组寄存器和一组存储在结构中的属性）。 进程的同步与互斥：信号量及PV操作，管程。 在逻辑上具有某种联系的进程称为相关进程；在逻辑上没有任何联系的进程称为无关进程。 进程同步是指多个进程中发生的事件存在某种时序关系，必须协同动作，相互配合，以共同完成一个任务。进程的互斥是指由于共享资源所要求的排他性，进程间要相互竞争，以使用这些互斥资源。 互斥解决做法：1.由竞争各方平等协商 2.引入进程管理者，由管理者来协调竞争各方对互斥资源的使用。 临界资源：指计算机系统中的需要互斥使用的硬件或软件资源，如外设、共享代码段、共享数据结构等。 资源共享的程度：互斥、死锁和饥饿 进程间的相互制约关系 相互感知的程度 交互关系 一个进程对其他进程的影响 潜在的控制问题 相互不感知（完全不了解其他进程的存在） 竞争 一个进程的操作对其他进程的结果无影响 互斥、死锁、饥饿 间接感知（双方都与第三方