操作系统知识点笔记总结

好久没更的我来咯！！

想必大部分同学已经和我一样考完试咯，啧，不过学习哪能停止。我们开始进入操作系统的知识海洋。

批处理系统

单道批处理系统：每一个作业都单独占据内存，是否运行完释放CPU取决于作业本身。
（内存始终保持一道作业 单道处理。 缺点，内存浪费，不能充分利用系统资源
**多道批处理系统:**用户提交的作业先存放于外存，形成“后备队列”，再调入内存使他们共享CPU和系统资源。
优缺点：资源利用率高，系统吞吐量大，平均周转时间长，无交互能力
**分时系统：**在一台主机上连接了多个带有显示器和键盘的终端（计算机），同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。因此，作业直接进入内存，采用轮转运行方式，系统配置一个多路卡（实现分时多路复用），及时接收用户终端命令（数据）。
特征：多路性、独立性、及时性、交互性。
实时系统：系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务的协调一致的运行。
特征：多路性（周期性信息采集，多个对象或执行机构进行控制）、独立性、及时性、交互性、可靠性（多级容错措施）。

操作系统基本特征

一、并发性

两个概念：并发与并行。
并发指的是在一段时间内发生了两个或者多个事件。
并行指的是同一时刻发生了两个或者多个事件。

对于多处理机系统，可以实现并行。而对于单处理机系统，同一时刻只有一个程序占据CPU，微观上只能分时交替执行。

进程的引入：使多个程序能并发执行。没有进程的操作系统只能顺序执行程序，系统资源的利用率很低。进程是再系统中能独立运行并作为资源分配的基本单位。进程是操作系统资源分配的最小单位。

线程的引入：进程调度开销较大，引入线程可以减小调度开销。线程是程序执行的最小单位。

二、共享性

共享在操作系统里面其实就是指系统资源的共享。对系统资源的共享分为互斥共享和同时访问。

互斥共享就是说资源同一时刻只能让一个进程访问。这里的资源通常被称为临界资源。

同时访问顾名思义，一个简单的例子就是多个进程对磁盘的访问。当然，对于单处理机系统，同时是宏观上的，微观上还是分时访问。

并发与共享的关系：要实现共享，则要能够并发才行，所以并发是共享的条件，而如果共享
的不好，会影响并发的执行，因此，共享有事并发有效执行的前提。因此二者互为条件。

三、虚拟技术（通过某种技术把一个物理实体变为若干个逻辑上的对应物）

(1) 时分复用技术：利用处理机的空闲时间运行其他程序，提高处理机的利用率。
虚拟处理机技术：将一台物理上的处理机虚拟为多台逻辑上的处理机，然后在每台逻辑上的处理机上运行程序。用户感觉有多台处理机为它提供服务。
虚拟设备技术：将一台物理I/O设备虚拟为多态逻辑上的I/O设备。用户感觉同时可以使用多个I/O设备。

(2) 空分复用技术：利用存储器的空闲空间存放其他程序，提高内存的利用率
虚拟磁盘技术：一台电脑上只有一个硬盘，使用虚拟磁盘技术可以将一个硬盘虚拟为多个硬盘。例如电脑上的C、D、E、F盘。

虚拟存储器技术：对于单处理机系统，处理机会有很多空闲时间，内存也会有很多空闲空间，这会导致内存利用率很低。时分复用可以解决前一个问题，而空分复用是用来解决后一个问题的。

四、异步性（进程以不可预知的速度向前推进）

进程在运行的过程中不是一气呵成的，可以说进程的运行过程是不可预知的。先执行的进程可能后完成，进程以人们不可预知的速度向前推进，这就是异步性。

操作系统的主要功能

一、处理机管理功能

1、进程控制：为作业创建进程，撤销已结束的进程，分配资源、资源回收，控制进程在运行过程中的状态转换。

2、进程同步：由于操作系统中的进程运行具有异步的特征，因此需要对进程进行同步，协调多个进程的运行。、
进程互斥（为每个临界资源配置一把锁）、进程同步
协调的方式有两种：进程互斥方式和进程同步方式。进程互斥方式指的是不同的进程互斥的访问临界区资源。进程同步方式指的是相互合作的进程需要同步机构对它们执行的次序进行协调。进程互斥方式的简单实现是通过对临界区进行加锁，进程同步方式的简单实现是采用信号量机制。
3、进程通信：实现相互合作的进程之间的信息交换。同一计算机系统上的进程之间是源进程发送命令，直接将消息挂载到目标进程的消息队列中，目标进程利用接受命令从消息队列中取消息。
4、调度：分为作业调度和进程调度。二者分别是调度过程的两步。

第一步，作业调度就是按照一定的调度算法将作业调入内存，并为之创建进程，并将进程放入就绪队列中。

第二步，进程调度是将就绪队列中的进程按照一定的算法取出并分配cpu资源，使之处于运行态。

二、存储器管理功能

1、内存分配

内存分配就是为每个程序分配内存空间。内存分配的两种方式：静态和动态。静态内存分配是在作业装入内存时就确定了。在作业装入内存以后运行阶段，不允许在进行内存申请，也不允许在内存中移动，即使用其他的内存空间。动态内存分配也是在作业装入内存时确定，但是运行过程中可以申请新的内存空间，也可以在内存中移动。

内存分配应提供如下结构和功能：

内存分配数据结构：存放内存使用情况的数据结构。

内存分配功能：内存分配算法。

内存回收功能：内存回收算法。

2、内存保护

确保每个程序都只在属于自己的内存空间中运行，不同进程间内存相互独立（共享内存除外）。

保护机制：引入两个界限寄存器，分别放在执行程序的上界和下界。
3、地址映射

不妨拿c程序举例，c程序执行过程是这样的：预处理-编译-汇编-链接。预处理是对源文件中的宏等进行替换，编译可以得到汇编代码，再经过汇编器可以得到机器码，最后通过链接（动态链接库或者静态链接库）形成可执行文件。对于经过汇编器以后的机器码，不同的程序的起始地址都为0，而程序中的其他地址都是相对起始地址而言的，称为相对地址或者逻辑地址。而内存中各单元所限定的地址范围为内存空间，成为物理地址。由于多个程序不可能都从物理地址的0开始，因此会导致物理地址和逻辑地址不一致。因此存储器管理必须通过地址映射功能，将逻辑地址映射到物理地址。

4、内存扩充

此处的内存扩充不是指物理内存的扩充，而是通过虚拟存储技术扩充逻辑内存。让用户感觉内存比实际的要大。要实现逻辑内存的扩充，需要提供如下功能：

1、请求调入功能

在装入一部分程序和数据的情况下，程序能得以运行。程序运行过程中如果发现要继续运行的程序和数据不在内存中，可以发送请求给操作系统，让操作系统将所需的程序和数据从磁盘中调入内存，以便继续运行

2、置换功能

如果发现当前的内存空间不能再放更多的程序和数据的时候，操作系统能够将内存中一部分暂时不用的程序和数据调出到磁盘中，以腾出内存空间，然后将所需调入的部分调入内存。

三、设备管理功能：

设备管理的主要任务：完成用户进程提出的I/O请求，为其分配所需的I/O设备；提高CPU和I/O设备的利用率，提高I/O速度，方便用户使用I/O设备。
功能：
①缓存管理：缓和CPU和I/O设备速度不匹配的矛盾。
②设备分配：根据用户进程I/O请求、系统现有资源情况以及按照某种设备的分配策略，为之分配其所需的设备。
③设备处理：用于实现CPU和设备控制器之间的通信。
四、文件管理功能
文件管理的主要任务：对用户文件和系统文件进行管理，方便用户使用，并保证文件的安全性。
①文件存储空间的管理：为每个文件分配必要的外存空间，提高外存的利用率，并能有助于提高文件系统的存、取速度。
②目录管理：为每个文件建立其目录项，并对众多的目录项加以有效的组织，以实现方便的按名存取，即用户只须提供文件名便可对该文件进行存取。
③文件的读/写管理和保护
操作系统与用户之间的接口：用户接口、程序借口

系统调用
如果一个进程在用户态需要使用内核态的功能，就进行系统调用从而陷入内核，由操作系统代为完成。
Linux 的系统调用主要有以下这些： 进程控制 fork(); exit(); wait(); 进程通信 pipe(); shmget(); mmap(); 文件操作 open(); read(); write(); 设备操作 ioctl(); read(); write(); 信息维护 getpid(); alarm(); sleep(); 安全 chmod(); umask(); chown()。

第二章

进程的基本概念

程序的顺序执行：按照某种先后次序顺序执行，仅当前一程序执行完后，才能执行后继操作。
特征：顺序性、封闭性、可再现性。

前驱图：描述进程之间执行的前后关系。

程序的并发执行：
特征：间断性、失去封闭性、不可再现性
进程实体：由程序段、相关的数据段和PCB组成，所谓创建和撤销进程实际是对其中的PCB的创建和撤销。（PCB：进程控制块Process Control Block）

进程的特征：

动态性、并发性、独立性、异步性
进程定义：是进程实体的运行过程，是系统进行资源分配和调度的一个独立单元。

进程的三种基本状态：

就绪状态、执行状态、阻塞状态（阻塞典型事件：请求I/O，申请缓冲空间等）。

进程的三种基本状态及其转换图。

挂起状态：进程处于静止状态，暂停执行（执行状态下挂起），暂不接受调度（就绪状态下挂起）。

进程的五种基本状态及其转换图。

具有创建、终止和挂起状态的进程状态图。

#进程控制块PCB：
PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。是操作系统中最重要的记录型数据结构。
进程控制块中的信息：进程标识符、处理机状态、进程调度信息、进程控制信息。
进程控制块的组织方式：链接方式、索引方式。
进程控制
进程控制一般是由OS的内核中的原语来实现的。
进程的创建
①申请空白PCB。
②为新进程分配资源。
③初始化进程控制块。
④将新进程插入就绪队列（如果进程就绪队列能够接纳新进程）。

进程的终止过程

①根据被终止进程的标识符，从 PCB 集合中检索出该进程的 PCB，从中读出该进程的状态。 ②若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后应重新进行调度。
③若该进程还有子孙进程，还应将其所有子孙进程予以终止，以防它们成为不可控的进程。 ④将被终止进程所拥有的全部资源，或者归还给其父进程，或者归还给系统。
⑤将被终止进程(PCB)从所在队列(或链表)中移出，等待其他程序来搜集信息。

进程的阻塞与唤醒
进程的挂起与激活
进程同步
并发进程之间的制约关系
①间接相互制约关系。源于资源共享。
②直接相互制约关系。源于进程间的合作。

进程和线程的区别

1.地址空间：同一进程的线程共享本进程的地址空间，进程内的线程在其他进程不可见 进程之间则是独立的地址空间
2资源拥有：同一进程内的线程共享本进程的资源 进程之间的资源是独立的
3通信：进程间通信通过IPC（Inter-Process Communication） 线程间可以直接读写进程数据段来进行通信
4.调度：线程上下文切换比进程上下文切换要快得多

临界区：

每个进程中访问临界资源的那段代码称为临界区。筑进程互斥地进入自己的临界区，便可实现诸进程对临界资源互斥访问。（多道程序系统中存在许多进程，它们共享各种资源，然而有很多资源一次只能供一个进程使用。一次仅允许一个进程使用的资源称为临界资源。许多物理设备都属于临界资源，如输入机、打印机、磁带机等。）
为了互斥访问临界资源，每个进程在进入临界区之前，需要先进行检查。
可把一个访问临界资源的循环进程描述如下：

同步互斥机制应遵循的规则：空闲让进、忙则等待、有限等待（进到临界区的时间有限）、让权等待。

死锁：

信号量

：有一种特殊的变量，进程之间用来交换信息的
信号量的原语wait(s),是不可中断 ，原语看起来像是函数
wait(s)：s-1 这个原语是用来申请资源，递减操作
signal(s)：s+1 这个原语是用来归还资源，递增操作
s.count()等于-1时表示里面有进程。当它不小于0时就进临界区
wait(S)申请完后count-1，signal申请完后count+1，如果+1后<=0则里有阻塞队列，然后唤醒可能没有资源可能没有使用权都会阻塞自己
s是否小于等于0，如果是则唤醒阻塞进程
临界区之前用wait，之后用signal，不能反着
P/V操作： P（s）=wait(s) V(s)=signal(s)

进入临界区 ：判断是否能进入临界区的条件： a.有无进程在里面b.设置进入标志
凡事要用到临界资源都需要用此框架：
生产者和消费者问题：如果同时进入缓冲区则读取同一个存储单元必然是脏数据，所以必须互斥

注意事项：

掌握生产者和消费者的互斥代码理论：

互斥信号量初始值为1，表示使用权只能有一个进程使用
对消费者来说 数据是资源（取数据），对生产者来说空单元是资源（放数据）
申请时先申请资源再申请使用权

信号量类型

整型信号量
用于表示资源数目的整型量，仅能通过原子操作wait（S）和signal（S）来访问，也就是常见的 P 和 V 操作，执行时不可中断，通常的做法是在执行这些操作的时候屏蔽中断。

记录型信号量
不存在“忙等”现象的进程同步机制，遵循了“让权等待”的准则。需要一个用于代表资源数目的整型变量value外，还应增加一个进程链表指针L，用于链接上述的所有等待进程。
如果信号量的取值只能为0或者1，那么就成为了互斥量（Mutex），0表示临界区已经加锁，1表示临界区解锁。用于进程互斥。
AND型信号量
将进程在整个运行过程中需要的所有资源，一次性全部分配给进程，待进程使用完后再一起释放。
信号量集
AND型信号量基础上，对进程所申请的所有资源以及每类资源不同的资源需求量，在一次P、V原语操作中完成申请或释放。
信号量的应用
利用信号量实现进程互斥
wait(mutex)和signal(mutex)必须成对地出现。
利用信号量实现前趋关系

训练题：

进程所请求的一次打印输出结束后，将使进程状态从（ ）。
A、 运行态变为就绪态
B、 运行态变为阻塞态
C、 就绪态变为运行态
D、 阻塞态变为就绪态
正确答案： D
作业调度是从后备队列中选取处于( ) 状态的作业调入主存运行。
A、 运行
B、 收容
C、 输入
D、 就绪
正确答案： B
产生系统死锁的原因可能是由于( )。
A、 进程释放资源
B、 一个进程进入死循环
C、 多个进程竞争，资源出现了循环等待
D、 多个进程竞争共享型设备
正确答案： C
采用动态重定位方式装入的作业，在执行中允许（ )将其移动。
A、 用户有条件地
B、 用户无条件地
C、 操作系统有条件地
D、 操作系统无条件地
正确答案： C
分页式存储管理中，地址转换工作是由（ )完成的。
A、 硬件
B、 地址转换程序
C、 用户程序
D、 装入程序
正确答案： A
一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A、 先来先服务
B、 轮转
C、 高响应比优先
D、 均衡调度
正确答案： C
如果进程PA对信号量S执行P操作，则信号量S的值应( )。
A、 加1
B、 减1
C、 等于0
D、 小于0
正确答案： B
( )方式实现了段式、页式两种存储方式的优势互补。
A、 请求分页管理
B、 动态分区分配
C、 分段存储
D、 段页式存储
正确答案： D
由连续分配方式发展为分页存储管理方式的主要推动力是（ ）。
A 提高内存利用率
B、 提高系统吞吐量
C、 满足用户需要
D、 既满足用户需要，又提高内存利用率
正确答案： A
1下列动态分区分配算法中，（ ）属于索引搜索方式。
A、 首次适应算法
B、 最佳适应算法
C、 最坏适应算法
D、 伙伴系统
正确答案： D

判断：
某个作业8时到达系统，估计运行1小时，若10时开始执行，其响应比为2。
正确答案： 错误
短进程优先算法可以设置为抢占式调度。
正确答案： 正确
可以通过资源分配图化简法对系统是否发生了死锁进行检测。
正确答案： 正确
如果为每一个作业只建立一个进程，则为了照顾紧急作业的用户，可采用优先级调度算法。
正确答案： 正确
在产生死锁的4个必要条件中，一般情况下，互斥使用资源无法被破坏。
正确答案： 正确
分页系统中，主存分配的单位是字节。
正确答案： 错误
在分段式存储管理中，其逻辑地址空间是二维的。
正确答案： 正确
在无快表的段页式系统中，为获得一条指令或数据，只需进行2次访存即可。
正确答案： 错误
动态分区分配和分段式存储分配方式中，都会产生外零头。
正确答案： 正确
某系统中有13台磁带机，K个进程共享这些设备，每个进程最多请求使用3台，当K值不大于6时，系统不会产生死锁。
正确答案： 正确