操作系统概念复习

期末复习文档

操作系统

管理计算机硬件与软件资源的计算机程序，提供其他程序和硬件之间的接口对需求进行管理，对资源进行分配，对用户提供服务，是计算机软硬件的总指挥部。

操作系统的三种基本类型

1. 批处理系统（一次性处理大量的作业）
2. 分时操作系统（响应时间快，用户可以通过终端实时的与主机交互，执行命令，查看文件等操作）
3. 实时操作系统（响应时间快，能保证任务的及时性和可靠性）
4. 其他操作系统

并发

在操作系统中，是指一个时间段中有几个程序都处于运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。

进程

一个可并发执行的、具有功能的程序关于某数据集合的一次执行过程，也是操作系统进行资源分配和调度的独立单位。
进程的特征：动态性、并发性、独立性、异步性、结构性。

进程与线程的关系

1. 一个进程可以有多个线程，但至少有一个线程；而一个线程只能在一个进程的地址空间内活动。
2. 资源分配给进程，同一个进程的所有线程共享该进程所有资源。
3. CPU分配给线程，即真正在处理器运行的是线程。
4. 线程在执行过程中需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。

处理机调度

1. 低级（进程调度）：决定哪一个就绪进程或线程占有cpu运行
2. 中级（交换调度）
3. 高级（作业调度）：决定一个进程是否被创建

进程调度是操作系统中最基本的一种调度

信号量机制

一种用于控制多个并发进程或线程访问共享资源的同步机制。它通过使用一个或多个计数器来实现。

原语

若干条机器指令组成，执行时中途不能打断。

临界资源

一次只允许一个进程使用的资源

临界区

对临界资源实行操作的程序代码段

死锁

指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

产生死锁的必要条件：

1. 互斥条件
2. 占有和等待条件
3. 非抢占条件
4. 循环等待条件

同时满足四个条件才会导致死锁的发生

PV操作

PV操作是一种实现进程互斥与同步的有效方法。PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。
PV操作是典型的同步机制之一。用一个信号量与一个消息联系起来，当信号量的值为0时，表示期望的消息尚未产生；当信号量的值非0时，表示期望的消息已经存在。用PV操作实现进程同步时，调用P操作测试消息是否到达，调用V操作发送消息。

固定分区和可变分区

固定分区大小固定（有内部碎片，对内存使用不充分，活动进程的最大数目固定）
可变分区在作业进去内存时，根据用户作业大小和当时内存空间使用情况决定该作业分配哪个分区（有外部碎片，提高主存使用率，有利于多道程序设计）

饥饿

指就绪队列中的某个任务因为进程调度算法导致长时间得不到CPU资源而无法执行。

中断

指在处理器执行程序时,由于某种事件的发生而打断当前程序的正常执行流程,转而去处理发生的事件。

抖动

在请求分页虚拟存储管理系统中，刚被淘汰的页面立即又要访问，而调入不久即被淘汰，淘汰不久再被调入，如此反复，使得系统的页面调度非常频繁，以致大部分时间消耗在页面调度上，而不是执行计算任务，这种现象称为“抖动”（或者“颠簸”）。

内部碎片

已分配的内存单元内部有未使用的空间

外部碎片

除了已分配的内存单元之外的空闲内存块（段和段之间存在外部碎片）

虚拟存储器

虚拟存储器又被称为虚拟内存，是指在具有层次结构存储器的计算机系统中，采用自动实现部分装入和部分对换功能，为用户提供一个比物理主存容量大得多的可寻址的一种“主存储器”。它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

文件

被解释为一组赋名的相关字符流的集合，或者是相关记录的集合。

文件系统

操作系统中与管理文件有关的软件和数据。

文件系统的功能

用户建立文件，撤销，读写修改和复制文件，以及完成对文件的按名存取和进行存取控制。

I/O设备的控制方式

1. 程序中断i/o控制方式
2. 直接存储器存取i/o控制方式
3. i/o通道控制方式

存储管理的主要功能

1. 存空间得分配和回收
2. 地址转换（地址重定向）
3. 主存空间的共享和保护

逻辑地址和物理地址的区别

1. 定义不同
   逻辑地址是由cpu生成的地址，用于访问内存中的数据。
   物理地址时内存的实际地址，用户内存中定位数据的位置。
2. 表达方式不一样
   逻辑地址常由段基址和偏移地址组成，用于段内定位数据。
   物理地址是内存单元的真实地址，用于物理内存中定位数据。

持续输出中…