操作系统笔记

操作系统

• 第一章
• 操作系统：分时操作系统，实时操作系统，批处理操作系统
• 分时操作系统：时间片，

特点：多路性，及时性，独立性，交互性

• 实时操作系统：及时性要求更高，高可靠性
• 批处理操作系统：

优点：资源利用率高，系统吞吐量大

缺点：平均周转时间长，无交互能力

• 操作系统特征：并发，虚拟，共享，异步性，
• 并发是同一时间间隔，并行是同一时刻
• 操作系统功能：1用户接口，2处理机管理，3设备管理，4文件管理，5存储管理
• 用户态：目态，核心态：管态
• 第三章
• 进程管理：特征，顺序性，封闭性，可再现性
• 并发执行特征：间断性，不可再现性，失去封闭性
• 进程的定义：一个程序在数据集上运行的过程，是系统进行资源分配和调度的的一个独立单位
• 进程特性：动态性，异步性，并发性，独立性，结构特征
• 结构特征：PCB进程控制块，由程序段，数据段和堆栈
• 进程控制块的组织方式：链接方式，索引方式。
• 进程同步

进程同步是多个并发进程相互协调而产生的一种制约关系，也称为直接制约关系。

• 进程互斥准则

空闲让进，忙则等待，有限等待，让权等待

• 临界区

临界区是进程中访问临界资源的一段代码

• 临界资源

进程中一次访问仅允许一个进程使用的资源。

• 进程互斥

进程互斥是进程中多个并发进程竞争临界资源而产生的一种制约关系，也称为间接制约。

• 线程定义：是进程中可独立执行的子任务，仅是调度和CPU时间分配的基本单位为不作为拥有资源的基本单位，一个进程可以有一个或多个线程
• 线程属性：具有线程控制块TCB，共享所属进程的资源，处理机的独立调度单位，具有动态性。
• 

• 第五章
• 死锁定义

是由于计算机系统中多道程序并发执行，两个或两个以上进程由于竞争系统资源而产生的一种互相等待现象

• 死锁产生原因

临界资源分配不当

进程推进顺序不当

• 死锁产生的必要条件

互斥条件，占用等待，不可剥夺，环路等待

• 死锁处理方法：对死锁视而不见，预防死锁，避免死锁，检测和解除死锁

安全状态不是死锁状态，相反死锁状态是不安全状态，不是所有的安全状态都是死锁状态

• 第六章
• 物理地址（绝对地址）空间：也称存储空间，是指主存中物理单元的集合。
• 逻辑地址（相对地址）空间：编译后一个目标程序所限定的地址范围称为该地址的逻辑地址空间，简称地址空间
• 地址重定位：由于一个作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程称为该地址的重定位。
• 地址映射：这个调整过程就是把作业地址空间中使用的逻辑地址变换为主存中的物理地址的过程。
• 静态重定位：在程序运行之前由装配程序完成的。
• 动态重定位：在程序执行过程中由硬件地址变化机构实现的。
• 内零头：存储器中已分配给用户而未被利用的部分
• 外零头：未分配，系统剩余的
• 存储保护：主存内既有系统程序，又有若干用户程序，为了避免相互干扰和破坏，必须提供保护功能。没有保护也就无法共享
• 存储管理技术：单一连续区管理，固定式和可变式分区存储管理，可重定位分区管理
• 固定式分区管理：简单易行，但不灵活
• 可重定位分区管理：产生许多外碎片原因是：分区分配要求作业前一次全部装入主存，并且必须占用连续存储空间，内存紧缩。
• 分区的存储保护：界限寄存器，存储保护键。
• 页面抖动：局部性原理：时间局部性，空间局部性，
• 抖动：频繁的产生缺页中断
• 虚拟存储器功能：是指请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
• 第七章
• 设备管理中I/O控制方式：DMA控制，程序直接控制，中断控制，通道控制
• 中断技术：使CPU与设备实现了并行工作
• 中断源：引起中断产生的事件，

中断请求：中断源向CPU发出中断请求信号

中断响应：CPU收到中断请求转去处理相应事件的处理过程

• spooling技术：在主机的直接控制下，实现了外围输入，输出功能且此时的外围操作与CPU的数据处理也同时并发执行，在联机情况下同时外围操作。

优点：高速虚拟I/O操作，实现对独享设备的共享

• 

文件：一个具有符号名字的一组相关联元素的有序序列

• 文件系统：操作系统中负责管理和存取文件信息的软件机构。
• 文件的物理组织：指逻辑文件在物理存储空间中的存放方法和组织关系。也就是文件的实际存放形式。物理记录:外存存储的基本单位
• 文件的物理结构：连续文件，索引文件，链接(串联)文件

文件的分类：

• 按性质和用途：1.系统文件。2.用户文件。3.库文件。
• 按存储方式：随机存储，顺序存储
• 按逻辑结构：无结构的字符流式，有结构的记录式文件
• 文件的存储空间管理：空闲文件目录，空闲块链，位示图，