操作系统复习笔录

最新推荐文章于 2023-07-02 23:57:27 发布

QuantumYou

最新推荐文章于 2023-07-02 23:57:27 发布

阅读量642

点赞数 3

分类专栏：学习随笔文章标签：操作系统

本文链接：https://blog.csdn.net/quantumyou/article/details/122321010

版权

学习随笔专栏收录该内容

30 篇文章 42 订阅

订阅专栏

文章目录

第一章操作系统引论
- 1、操作系统的发展
- 2、操作系统特征
第二章进程的描述与控制
第三章处理机调度与死锁
第四章存储器管理
第五章虚拟存储器
第六章输入输出系统
第七章文件管理
- 1、文件的逻辑结构
- 2、文件目录

选择45，判断15，简答20，计算题20

第一章操作系统引论

1、操作系统的发展

计算机系统的层次结构
在这里插入图片描述

单道批处理系统：

主要优点：缓解了一定程度的人机速度矛盾，资源利用率有所提升。
主要缺点：内存中仅能有一道程序运行，只有该程序运行结束之后才能调入下一道程序。CPU有大量的时间是在空闲等待 I / O完成。资源利用率依然很低。

多道批处理系统：

主要优点：多道程序并发执行，共享计算杋资源。资源利用率大幅提升，CPU和其他资源保持“忙碌”状态，系统吞吐量增大
主要缺点：用户响应时间长，没有人机交互功能（用户提交自己的作业之后就只能等待计算机处理完成中间不能控制自己的作业执行）

分时操作系统：（有人机交互）

分时操作系统：计算机以时间片为单位轮流为各个用户/作业服务，各个用户可通过终端与计算机进行交互。
主要优点：用户请求可以被即时响应，解决了人机交互问题。允许多个用户同时使用一台计算机，并且用户对计算机的操作相互独立，感受不到别人的存在。
主要缺点：不能优先处理一些紧急任务。操作系统对各个用户/作业都是完全公平的，循环地为每个用户/作业服务一个时间片，不区分任务的紧急性。

2、操作系统特征

操作系统的四个特征 ：并发，共享，异步，虚拟

在这里插入图片描述

第二章进程的描述与控制

1、进程的特征与定义

定义：程序的指令序列
特征：动态性，并发性，独立性，异步性

2、进程的状态（必考）

在这里插入图片描述

3、PCB 的作用与其中的信息

PCB 作用

作为独立运行基本单位的标志
能实现间断性运行方式
提供进程管理所需要的信息
提供进程调度所需要的信息
能实现与其他进程的同步与通信

PCB 中的信息

进程标识符
内部标识符
处理机状态
进程调度信息
进程控制信息

处理机的执行状态： 1、系统态 2、用户态

4、进程的阻塞与唤醒

在这里插入图片描述

5、临界资源

临界资源 ：把一个时间段内只允许一个进程使用的资源称为临界资源
同步机制遵循的四个规则逻辑（重要） ： 1、空闲让进 2、忙则等待 3、有限等待 4、让权等待

6、信号量机制

用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作，从而很方便的实现了进程互斥、进程同步。
信号量其实就是一个变量（可以是一个整数，也可以是更复杂的记录型变量），可以用一个信号量来表示系统中某种资源的数量，比如：系统中只有一台打印机，就可以设置一个初值为1的信号量。
原语是一种特殊的程序段，其执行只能一气呵成，不可被中断。原语是由关中断/开中断指令实现的。软件解决方案的主要问题是由“进入区的各种操作无法一气呵成”，因此如果能把进入区、退出区的操作都用“原语”实现，使这些操作能“一气呵成”就能避免问题。

（1）整型信号量

在这里插入图片描述

（2）记录型信号量

在这里插入图片描述

(3) AND 型信号量

AND 同步机制 ：将进程在整个运行过程中所需要的所有资源，一次性全部分配给进程，待进程使用完后一起释放。（若干临界资源的分配采用原子属性）

7、PV操作与前驱图

在这里插入图片描述

箭头的开始操作是 V操作，箭头的结束操作是 P 操作
口诀：在“前操作” 之后执行 V 操作，在后操作之前执行 P 操作

8、管程的定义

管程定义 ：管程是一种特殊的软件模块，有这些部分组成：

1、局部于管程的共享数据构说明

2、对该数据结构进行操作的一组过程（函数）；

3、对局部于管程的共享数据设置初始值的语句；

4、管程有一个名字。

管程的定义有点类似于类的定义

管程特征

1、局部于管程的数据只能被局部于管程的过程所访问
2、一个进程只有通过调用管程内的过程才能进入管程访问共享数据；
3、每次仅允许一个进程在管程内执行某个内部过程。

管程的组成：

管程的名称
局部于管程的共享数据结构说明
对该数据结构操作的一组过程
对局部于管程的共享数据设置初值的语句

9、进程通信

在这里插入图片描述

周转时间 = 完成时间 - 到达时间
带权周转时间 = 周转时间 / 服务时间

第三章处理机调度与死锁

1、处理机调度的层次 (必考)

高级调度（作业调度）按一定的原则从外存上处于后备队列的作业中挑选一个（或多个）作业，给他们分配内存等必要资源，并建立相应的进程（建立PCB）、以使它（们）获得竞争处理机的权力。
中级调度 引入了虚拟存储技术之后，可将暂时不能运行的进程调至外存等待。等它重新具备了运行条件且内存又稍有空闲时，再重新调入内存。这么做的目的是为了提高内存利用率和系统吞吐量。暂时调到外存等待的进程状态为挂起状态。值得注意的是，PCB并不会一起调到外存，而是会常驻内存。PCB中会记录进程数据在外存中的存放位置，进程状态等信息，操作系统通过内存中的PCB来保持对各个进程的监控、管理。被挂起的进程PCB会被放到的挂起队列中。中级调度（内存调度），就是要决定将哪个处于挂起状态的进程重新调入内存。
低级调度 低级调度（进程调度），其主要任务是按照某种方法和策略从就绪队列中选取一个进程，将处理机分配给它。