操作系统笔记【荐】.docVIP

操作系统笔记 操作系统：是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序集合。 用户使用计算机的方式：命令方式、系统调用方式、图形，窗口方式。 OS主要功能：处理机管理，用于分配和控制处理机；存储管理，主要负责内存的分配与回收。I/O设备管理，负责I/O设备的分配与操纵；文件管理，负责文件的存取、共享和保护。 操作系统的发展过程：无操作系统的计算机系统、单道批处理系统、多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统。 脱机输入/输出方式特点：减少CPU的空闲时间、提高了I/O速度。 单道批处理系统（共享的基础）的特点：自动性、顺序性、单道性。 多道程序设计的好处：提高CPU的利用率、可提高内存和I/O设备利用率、增加系统吞吐量。 多道批处理系统的特征：多道性、无序性、调度性。 多道批处理系统的优缺点：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。 多道批处理系统需要解决的问题：处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 分时系统是指：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 分时系统中的关键问题：及时接收、及时处理。 分时系统的特征：多路性、独立性、及时性、交互性。 实时系统是指：系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理。 实时系统的应用需求：实时控制系统（生产过程控制、作战指挥）、实时信息处理系统（订购机票、情报检索）。 实时系统的特点：多路性、独占性、及时性、交互性、可靠性。 微机操作系统的发展：单用户单任务操作系统（CP/M、MS-DOS）、单用户多任务操作系统（windows）、多用户多任务操作系统(Solaris、Linux、UNIX)。 操作系统的基本特征：并发性、共享性、虚拟性、异步性。 三种基本操作系统：批处理、分时系统、实时系统。 OS的进一步发展：微机OS、嵌入式OS、网络OS、分布式OS、移动OS、智能化OS。 互斥共享方式：仅当一进程访问完并释放该资源后，才能允许另一进程对该资源进行访问，即一段时间内只允许一个进程访问的共享方式。（这种资源称为临界资源或独占资源） 并发和共享是操作系统的两个最基本的特征； 虚拟技术：把一个物理实体通过某种技术变为若干个逻辑上的对应物的技术。 虚拟技术分类：时分复用技术（虚拟处理机技术、虚拟设备技术）、空分复用技术（虚拟磁盘技术、虚拟存储器技术）。 进程是在以人们不可预知的速度向前推进，这就是进程的异步性。 在传统的多道程序系统中，处理机的分配和运行都是以进程为基本单位。 处理机管理功能：进程控制、进程同步、进程通信、进程调度。 存储器管理功能：内存分配、内存保护、地址映射、内存扩充。 设备管理功能：缓冲管理、设备分配、设备处理。 文件管理功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。 操作系统与用户之间的接口：用户接口（系统给用户使用的接口，用户可以通过该接口取得操作系统的服务）、程序接口（提供给程序员编程时使用的接口，是用户程序去的操作系统服务的唯一途径）。 程序并发执行时的特征：间断性、失去封闭性、不可再现性。 进程是进程实体运行过程中对系统资源进行分配和调度的一个独立单位。 进程的特征：结构特征（进程实体=代码+相关数据段+PCB（系统数据段））、动态性、并发性、独立性、异步性。 进程的三种基本状态：就绪（Ready）状态、执行状态、阻塞状态。 进程的三种基本状态及其装换 挂起状态的原因：终端用户的请求、父进程请求、负荷调节的需要、操作系统的需要。 挂起状态：是正在执行的进程暂停执行，若此时用户进程正处于就绪状态而未执行，则该进程暂不接受调度，以便用户研究其执行情况或对程序进行修改。我们把这种状态称为挂起状态。 具有挂起状态的进程状态图 进程的五种基本状态及转换 进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。PCB是进程存在的唯一标志。 进程控制块的组织方式：链接方式、索引方式。 进程控制是进程管理中最基本的功能，通过原语来实现。原语：是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：他们是原子操作。原子操作在管态下执行，常驻内存。 引起创建进程的事件：用户登录、作业调度、提供服务、应用请求。 进程的创建：申请空白PCB、为新进程分配资源、初始化进程控制块、将新进程插入到就绪队列(前提是就绪队列能接纳新进程)。 引起进程结束的是事件：正常结束、异常结束、外界干预。 进程同步中的两种形式的制约关系：间接相互制约关系（临界资源）、直