2.操作系统知识

基础知识部分—Chap2

考点：
进程管理中的pv操作、死锁、银行家算法（理解）；
文件管理中的路径（绝对路径和相对路径）；
存储管理：了解存储管理体制的优缺点、管理结构；

1.操作系统的概述

两个作用：资源管理、人机交互；

2.进程的概念及三态模型

运行态：进程获取到CPU资源，正在执行；
就绪态：进程万事俱备，只欠CPU资源；
等待态/阻塞态/睡眠态：进程连运行的除CPU资源外的其他资源都不够；

3.进程的同步与互斥

原语：由一系列指令组成的指令集；指令集是原子的； 也就是说，原语中的指令要么都执行，要么都不执行；
同步：两个进程协作做某事；直接制约，我不完成你就没法继续；
互斥：相当于千军万马过独木桥；通过占用独木桥制约其他人；
临界资源：多个进程都需要使用的资源；即独木桥；
临界区：程序中使用临界资源的代码；

4.PV操作

pv信号量机制是实现进程同步与互斥的一种机制；
p操作，申请资源，资源不够将此进程放入缓冲队列；
v操作，释放资源，队列中有进程就从中唤醒进程并给予资源进行执行；

如果pv就在一个进程中出现，互斥；s=资源数；
如果pv成对的出现在两个进程中，同步；
同步，要根据p操作后的动作，确定s的值；

5.线程

6.进程资源图

圆圈表示进程；
矩形表示资源；矩形中有3个小圆圈，表示资源个数为3；

7.死锁

进程p1、p2互相拿对方的资源，在拿不到对方资源的情况下也不释放自己的资源；

银行家算法：
银行有100w，分别给了p1、p2、p3各20w，但是p1总共需要60w才能运转完成项目，p2总共需要70w才能运转完成项目，p3总共需要80w才能运转完成项目；
银行需要先给p1 40w，待p1运转完后，银行收回60w，再把钱借给p2，待p2运转完后，银行收回70w，再把钱借给p3，这样三者都能运转完；
这种借钱序列，不会出现资金断裂，叫做安全状态；

系统不发生死锁所需的最小资源数：
p1、p2、p3所需的资源数是r1、r2、r3（4、5、5）；
则系统不发生死锁所需的最小资源数：（r1-1+r2-1+r3-1）+1；（3+4+4）+1=12；

8.分区存储

单一连续分配：只能有一个进程运行；
固定分区分配：会导致大的作业无法运行，例如上图中48k的作业就无法运行；
可变分区分配：刚开始，作业需要多大的空间就分配多大的空间；会产生碎片，使得内存利用率不高；

不管哪种算法都会导致内存碎片的产生；

9.页式存储

本图中，地址码长度为二进制12位时 其寻址范围是2^12=4096=4*1024=4k；
可以存储的页数：2^20=1M；
字节和位的关系：1字节=8位。1Byte=8bit。对于32位计算机与64位计算机，字的大小往往不同。32位计算机：1字=32位=4字节，64位计算机：1字=64位=8字节。

将内存和作业划成大小相等的块；
作业中叫页；内存中叫块/页框；
当作业需要存储空间时，从内存中找n个空闲的块，形成逻辑上大小与程序相等的空间；因为作业中的块和内存中的块大小相等，所以可以将作业中任一页放入内存任一块，不要求是整体连续的空间；
由于块不连续，到底把作业中的页放到内存的哪一块，根据页表来关联；

由于需要管理两者之间的映射关系，所以会产生系统开销；
抖动：给作业分配的物理空间小于它的要求，就会导致页不停的推进推出（不停的淘汰掉又不停的加载进来）；

10.段式存储

页式存储，每个程序被分成多个页，每个页的程序的含义是不完整的，如果遇到修改，会涉及多个页；
程序段是完整的，要修改程序只需要修改这一段即可，也利于把这段程序给其他进程共享；

11.段页式存储

程序按照段进行划分；
内存按照页进行划分；
段号，最多允许多少段；
页号，一个段中页的最大数量；

存储管理的2个主要考点：
1、优缺点；2、地址结构的含义（段号、段内地址、页号、页内地址）

12.磁盘及其位示图

考点1：位示图；
考点2：计算磁盘读取数据的时间；
很少考磁盘调度算法；
磁盘读数据时与磁头所处的位置有关，离磁头越远，读取时间越久；
磁盘旋转，磁头里外跑；
要读数据，磁头移动到数据所在的磁道， 磁盘旋转，要磁头与数据所在位置重合，读数据；
磁盘始终是旋转的，不管读没读数据；

位示图：1表示这个盘块存储了数据，0表示没存储数据；
先判断块的编号是从0开始还是1开始，从0开始，编号为5的块（第6个块）和第5个块（编号为4）是两个不同的块；
32个块，就需要32个二进制，即4个字节来表示；（一个字节可以表示8个二进制位）
多少个字？32位CPU需要1个字；

13.文件管理

主要考察相对路径和绝对路径；
linux下根目录：/（斜杠）
windows下，表示C盘、D盘：\（反斜杠）
要看清是斜杠还是反斜杠；
如下的绝对路径：/D2/W3/F4；
windows下：D:\D2\W3\F4；