操作系统第四版汤小丹第一单元复习

小杨爱编程

已于 2022-06-19 11:09:47 修改

阅读量109

点赞数

文章标签：其他

于 2022-05-13 20:14:49 首次发布

本文链接：https://blog.csdn.net/Yajyaj123/article/details/124759051

版权

一，操作系统引论

1.1 操作系统的目标和作用

操作系统是直接控制和管理计算机硬件、软件资源，合理地对各类作业进行调度，以方便用户使用的程序集合。

1.1.1操作系统的目标

方便性
有效性：第一层含义是提高系统的利用率，另一层含义是提高系统的吞吐量
- 吞吐量：在单位事件内处理的任务数
可扩展性
开放性

1.1.2操作系统的作用

作为用户与计算机软件系统之间的接口
- 系统调用、命令、图标-窗口
作为计算机系统资源的管理者
- 处理及、存储器、设备、文件
实现了对计算机资源的抽象

1.1.3推动操作系统发展的主要动力

不断提高计算机资源的利用率
方便用户
器件的不断更新换代
计算机体系结构的不断发展
不断提出新的应用需求

1.2操作系统的发展过程

无操作系统阶段
- 人工操作方式
- 脱机输入/输出方式
有操作系统阶段
- 批处理系统
  - 单道批处理系统
    - 为实现对作业的连续操作，需要把一批作业以脱机的方式输入到磁带上，并在系统中配上监督程序，在他的控制下，使这批作业能一个接一个地连续处理。
    - 缺点：系统的资源得不到充分的利用，因为只有一道程序，发出I/O请求后，cpu处于等待状态，必须等待I/O请求完成之后才能继续运行，因为I/O请求具有低俗性，使得cpu利用率显著降低。
  - 多道批处理系统
    - 用户所提交的作业先存在外存上的后备队列中，然后由作业调度程序按照一定的算法，从后备队列中选若干个作业，为其创建进程，分配资源。
    - 优缺点：
      - 资源利用率高
      - 吞吐量大
        cpu和其它资源保持忙碌状态
        仅当作业完成时或者运行不下去时才进行切换，系统开销小
      - 平均周转时间长
      - 无交互能力
    - 需要解决的问题：
      - 处理机争用问题
      - 内存分配和保护问题
      - I/O设备分配问题
      - 文件的组织和管理问题
      - 作业管理问题
      - 用户与系统的接口问题
- 分时系统
  - 一台计算机连接多个终端，用户通过各自的终端把作业送入计算机；计算机又通过终端向各个用户报告其作业的运行情况。
  - 计算机能分时轮流的为各终端用户服务，并能及时的对用户请求予以相应。
  目标：对用户的请求及时响应，尽量提高系统资源的利用率
- 实时系统
  
  提高系统的响应时间，对随即发生的外部事件做出及时响应并在规定时间内对其进行处理
  
  分类1：
  - 周期性任务
  - 非周期性任务
  上述两个任务都必须联系着一个截止时间，称为最后期限，它又可以分为：
  - 开始截止时间：指某任务在某个时间以前必须开始执行。
  - 完成截止时间：指某任务在某个时间以前必须完成。
  分类2：
  - 软实时任务：在规定时间内不用必须完成，偶尔错过也不会有大问题。
  - 硬实时任务：在规定时间内必须完成，一旦错过会有难以预测的后过。

实时系统与分时系统特征的比较

多路性、独立性、及时性、交互性、可靠性

1.3操作系统的基本特性

1.3.1并发

并行与并发

并行性是指两个或多个事件在同一时刻发生
并发性是指两个或多个事件在同一事件间隔内发生

1.3.2共享

系统中的资源供内存中的多道程序所共同使用

在操作系统环境下资源共享或称为资源复用，是指系统中的资源可供内存中多个并发执行的进程共同使用。

由于资源属性的不同，进程对资源的复用方式也不同，主要有两种：

资源的共享方式：

互斥共享方式：如打印机、磁带机
同时访问方式

1.3.3虚拟

在操作系统中，把通过某种技术将一个物理实体变为若干逻辑上的对应物的功能称为虚拟

时分复用技术：分时系统时间的轮转
空分复用技术：磁盘划分

1.3.4异步

系统中并发执行的多道进程“走走停停”，以不可知的速度向前推进。

1.4操作系统的主要功能

1.4.1处理机的管理功能

进程控制
进程同步：为多个进程的运行进行协调

协调方式：
- 进程互斥方式：诸多进程对临界资源进行访问，采用互斥。
- 进程同步方式：指在相互合作去完成共同任务的诸进程间，由同步机构对它们的执行次序加以协调。
进程通信
调度
- 作业调度
- 进程调度

1.4.2存储器管理功能

内存分配

任务：
- 为每道程序分配内存空间、是它们格其所得。
- 提高存储器的利用率，尽量减少不可用的内存碎片。
操作系统实现内存分配时，可采取静态和动态两种方式：
- 静态分配方式：每个作业的内存空间是作业装入时就确定的，装入后的整个运行期间不允许申请内存。
- 动态分配方式：每个作业的内存空间是作业装入时就确定的，但是装入后的整个运行期间允许申请内存。
内存保护

任务
- 确保每道用户程序都仅在自己的内存空间中运行，彼此不干扰。
- 绝不允许用户程序访问操作系统的程序和数据，也不允许用户程序转移到非共享的其他用户程序中去执行。
- 一种比较简单的内存保护机制是设置两个界限寄存器，分别用于存放正在执行程序的上界和下界。
地址映射
内存扩充

长期不使用调入外存，若某一时刻需要执行，则需要请求调入
- 请求调入功能
- 置换功能

1.4.3设备管理功能

缓冲管理：单缓冲，双缓冲，公用缓冲池
- 如果在cpu和I/O设备之间引入缓冲，则可有效缓和I/O设备速度不匹配的矛盾，提高cpu的利用率，提高系统的吞吐量。
- 单缓冲机制，能实现双向同时传送数据的双缓冲机制，能够供多个设备使用的公用缓冲池机制。
设备分配
设备处理

1.4.4文件管理功能

文件存储空间的管理
- 为每个文件分配必要的外存空间，提高外存的利用率，进而提高文件系统的存、取速度。
目录管理
- 目录项包括：文件名、文件属性、文件在磁盘上的物理位置等等。
- 目录管理还应实现文件共享。
- 还应能提供快速的目录查询手段，以提高对文件检索的速度。
文件的读/写管理和保护
- 文件的读写：该功能是根据用户的请求，从外存中读取数据，或将数据写入外存。利用文件读/写指针，对文件进行读/写
- 文件的保护:
  - 防止为经核准的用户存取文件
  - 防止冒名顶替存取文件
  - 防止以不正确的方式使用文件