计算机操作系统知识点整理（附加考研真题复习内容）

最新推荐文章于 2024-06-09 08:42:43 发布

肥学

最新推荐文章于 2024-06-09 08:42:43 发布

阅读量1k

点赞数 2

分类专栏：笔记文章标签：操作系统

想看原文请看这个优质博主的博文：https://blog.csdn.net/jiahuiandxuehui?spm=1001.2101.3001.5343

本文链接：https://blog.csdn.net/jiahuiandxuehui/article/details/114250396

版权

37 篇文章 4 订阅

订阅专栏

第一章操作系统的引论

1·操作系统的概念（必背）
操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度，以方便用户使用计算机的程序集合。
1·1·1目标
方便、有效、可扩充、开放（性）

单道批处理系统（特征：自动性，顺序性，单道性）
多道批处理系统
PS：作业调度程序按照一定的算法从后备队列选择若干个作业调度内存。
优点：
提高CPU利用率、提高内存和I/O设备利用率、增加系统吞吐量
特征：多道性、无序性、调度性
分时系统：
在一台主机上联接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机的资源。
特征：多路性、独立性、及时性、交互性。
实时系统
系统；能及时响应外部事件的请求，在规定的时间内完成事件的处理，并控制所有实时任务协调一致的运行。
1.3
操作系统的基本特征（重点）：
并发，共享，虚拟，异步。共享和并发是操作系统的两个最基本的特征，虚拟以并发和共享为前提，异步是并发和共享的必然结果

并发：并行、并发、程序、进程、线程。

1·4操作系统的主要功能（重点）
处理机管理、存储器管理、设备管理、文件管理、提供OS与用户的接口。

1·顺序执行的特征：顺序性、封闭性、可再现性。
2·并发执行特征：间断性、失去封闭性、不可再现性。

为使进程由活动就绪转变为静止就绪，利用（suspend（））原语，为使进程由执行状态变为阻塞状态利用（block（））原语，为使进程由静止就绪变为活动就绪利用（active（））原语，从阻塞状态变为就绪状态利用（wakeup（））原语。

进程同步（重点）：
1·任务、对多个相关进程在执行次序上进行协调，使并发进程之间有效的资源共享和相互合作，使执行结果可再现。
两种形式的制约关系：直接相互制约（源于相互合作），间接相互制约（源于资源共享）
临界资源：一段时间内只允许一个进程访问的资源
临界区：每个进程中访问临界资源的代码称为临界区。
进入区：检查临界资源是否正在被使用。
退出区：将临界资源使用标志恢复，释放临界资源。
剩余区：保证进程互斥的进入临界区，从而保证互斥访问临界资源
硬件同步机制：使用锁机制实现临界资源的互斥共享，锁即寄存器中的标志字段。为了防止多个进程同时测试到锁开，多以需要将测试和开锁操作连续进行，不允许分开进行。
同步机制的规则：空闲让进、忙则等待、有限等待（不能一直等）、让权等待（等的时候要让出处理机）。
信号量机制：进程同步工具。信号量是个用来实现进程同步的整型或记录型变量，除了定义初始化外，对它只能执行wait（p）申请资源和signal（V）释放资源这两种原子操作
互斥信号量1前趋信号量为0

在这里插入图片描述

管程概念：为了更易于编写正确的程序，hoare和brinch hansan提出了一种高级的同步原语，称为管程。
管程的四部分：管程名称，局部于管程内部的共享数据结构的说明，对该数据结构进行操作的一组过程，对局部于管程内部的数据设置初始值的语句
管程使用过程：一个进程进入管程之前要申请，一般由管程提供一个enter过程，离开时释放使用权，若果紧急等待队列不空，则环形第一个等待者，一般也由管程提供外部过程leave
实现管程三个关键问题：互斥，同步，条件变量（当调用管程的进程无法运行时用于阻塞进程的一种信号量，在管程内可执行wait和signal操作）

在这里插入图片描述

引入线程是为了使进程的两个基本属性分开（拥有资源的独立单位，独立调度分派的基本单位）使线程能够轻装上阵独立调度，而不分配资源，对于拥有资源的基本单位而不进行频繁的调度。
进程的基本属性：资源的拥有者，调度单位。进程=线程+资源集（地址空间）
线程优点：
线程分类：核心级线程，用户级线程。
线程和进程比较：轻型实体（TCB，一组寄存器，堆栈。）独立调度和分配的基本单位，可并发执行，共享进程资源，可独立运行，系统开销小。
多线程OS中的进程：作为系统资源分配的单位，包括多个线程，进程不是一个可执行的实体。