操作系统笔记

2021-07-03

  第一章 引论

  1、 计算机硬件的组织结构依然采取诺依曼原理(存储程序控制原理)包括:控制器、运算器、存储器、输入设备、输出设备

  2、 操作系统的分类:多道批处理系统(不提供用户交互功能)、分时操作系统、实时操作系统(实时过程控制系统、实时信息处理系统)

  3、 现代操作系统的两个基本特征:并发控制、信息共享

  4、 操作系统的主要功能:作业管理、进程管理、存储管理、设备管理、文件管理

  5、 分时操作系统的特性:多路性、独立性、交互性、及时性

  第二章 作业管理

  1、 用户作业分为两种:脱机作业(用于批处理系统中)、联机作业(用于分时系统)

  2、 作业的输入与输出分为:无通道处理方式(联机输入/输出、脱机输入/输出(预输入/缓输出))、有通道处理方式(spooling、网络输入输出)

  3、 作业的调度算法:先来先服务算法、短作业优先调度算法、最高响应比调度算法、最高优先级调度算法、均衡调度算法

  4、 作业控制:脱机作业控制(自动控制)、联机作业控制(直接控制)

  5、 用户可以通过两类接口请求操作系统的服务:作业(JCL)、系统调用

  第三章 进程管理

  1、 进程间的通信:共享存储器系统、消息通信、共享文件

  2、 产生死锁的原因:竞争资源、进程推进顺序不当

  3、 产生死锁的必要条件:互斥条件、不剥夺条件、部分分配、环路条件

  4、 进程调度算法:先来先服务、优先级调度算法、时间片轮转调度算法、多级反馈调度算法

  第四章 存储管理

  1、 主存的分配方式有两种:按页分配、按块分配

  2、 存储管理的功能:主存分配、地址转换和重定位、存储保护和主存共享、存储扩充

  3、 地址重定位:静态重定位(依靠装入程序)、动态重定位(依靠硬件的地址转换机)

  4、 简单的存储管理:单一连续区分配、分区分配、分页管理、请求分页管理、段式存储管理

  5、 管理空闲区链的算法:首次适应算法、最好适应算法、最坏适应算法


adv-01.png adv-01.png