be_stronger的博客

5.1.1 io设备按信息交换的单位分类块设备特点：传输速率高，可寻址，可以随机的读写任意一块举例：磁盘字符设备特点：传输速率慢，不可寻址举例：鼠标，键盘，数据传输的基本单位是字符5.1.2 I/O控制器（就是实现CPU和IO设备间的控制的，CPU控制IO控制器，IO控制器控制IO设备IO控制器的功能：（IO设备中包含的寄存器）接收和识别CPU发出的命令（控制寄存器）向CPU报告设备的状态（状态寄存器）数据交换（数据寄存器）地址识别IO控制器的组成三部分：CPU与控制器之

4.2.1磁盘的结构磁盘，磁道，扇区磁盘的物理地址可以用（柱面号，盘面号，扇区号）来表示4.2.2 磁盘调度算法一次读/写磁盘需要多少时间：平均寻道时间（磁头移动到指定磁道所要花费的时间）+平均等待时间（转半圈的时间）+传输时间（从磁盘读出数据所需要的时间）平均等待时间和传输时间都不能发生变化，唯一可以发生变化的就是平均寻道时间，磁盘调度的几种算法正好能减少平均寻道时间：先来先服务算法（FCFS)类似于先进先出算法：就是按照各个作业进入系统的自然次序来调度作业。优点：实现简单，公平。

4.1.5 文件的存储空间管理存储空间的划分和初始化：几个重要的点：1.文件卷要划分为目录区和文件区2.目录区用来存放FCB，而文件区用来存放文件数据3.文件卷可以由多个物理盘组成存储空间的管理空闲表法：空闲链表法：空闲盘区链每个盘区的第一个盘块记录了盘区的长度和下一个盘区的指针位示图法（重要）：上图中，0表示空闲，1表示已分配，一个字的字长为16位注意推算盘块号与（字号，位号）的相互转换公式：成组链接法：UNIX采用策略，适用于大型文件系统4.1.6 文件的基本

4.1.2 文件的逻辑结构无结构文件即常见的文本文档，".txt"文件，文件内部的数据是没有规则的字符或者字符流，又称为“流式文件”有结构文件又称为记录式文件，每条记录又有若干个数据项组成，每条记录又有一个数据项做关键字，比如“姓名”，“性别”等，而其他数据项记录的是实实在在的数据比如“小明”，“男”等这里重点讲述有结构文件：顺序文件文件中的记录一个接一个地顺序排列（逻辑上），各个存储可以是顺序存储或者链式存储。顺序存储又分为可变长记录和定长记录。而链式存储和顺序存储的可变长记录都

问题：一个文件有哪些属性标识符：类型：指明文件的类型位置：文件的存放路径大小：文件的大小保护信息：对文件进行保护的文件控制信息文件名：同一目录下不允许有重名的文件文件内部的数据是怎么被组织起来的文件之间又是怎么组织起来的从下往上看，OS提供哪些功能，方便用户，应用程序使用文件从上往下看，文件的数据应该怎么存放在外存（磁盘）中...

虚拟内存主要是为了完成内存扩充的功能3.2.1 虚拟内存的基本概念传统存储管理方式的特征缺点：1.一次性，作业必须一次性装入内存后才能运行（比如LOL的20g空间必须全部装入大小为4g的内存中）1）作业很大时，不能全部装入内存，导致大作业无法运行2）作业很多时，由于内存无法容纳所有作业，导致多个作业运行的并发度下降2.驻留性，作业一旦被装入内存，就会一直驻留在内存中（例如LOL游戏运行到一个界面时，起始只需要这个界面的资源，但是传统的方式就必须让所有可能的界面都存在于内存之中，大大消耗了内存空

1.基本分页存储管理如果将进程想象成一个大作业，用一张大纸写下了执行整个进程所需的代码，那么分页式存储就是将这个大作业分成了若干个A4大小的纸，如果将教室里的书柜比喻成内存空间，操作系统比喻成书柜的管理人员，那么操作系统就是将进程这个大作业先拆分成一张张的A4纸，然后放到不同的柜子上去这里的A4纸就是页框（或者页帧，内存块，物理块），页框号从0开始，进程的地址空间也分为很多页面，页号也是从0开始的而操作系统通过动态重定位的方式（即有一个起始地址（由基址寄存器确定）和偏移量，通过起始地址+偏移量得到物理

操作系统的四种功能：地址转换内存空间的分配与回收内存空间的扩充存储保护3.1.1地址转换1.绝对地址和相对地址如果把地址比做教室的座位，而编号为1，2，3，4的四位学生坐在了5，6，7，8四个座位上面，就说5，6，7，8是绝对位置，即绝对地址，而1，2，3，4是四位学生坐座位的顺序，是相对顺序，即相对地址绝对地址：指的是内存中的绝对位置相对地址（逻辑地址）：指的是内存中的逻辑位置（狭义的理解就是相对顺序）2.程序的装入和链接创建进程需要以下几个步骤：编译：由用户的源代码到目标模

1. 死锁的概念各进程互相等待对方手里的资源，导致各进程都阻塞，无法向前推进的状态比如哲学家进餐问题饥饿：由于长期得不到想要的资源，某进程无法向前推进的状况，比如短进程优先算法中，只要有短进程到来，长进程就会一直处于饥饿的状态选择题考察共同点区别死锁都是进程至少有两个以上的进程同时发生死锁饥饿无法顺利可能只有一个进程发生饥饿死循环向前推进死锁和饥饿是操作系统的问题，而死循环是程序运行中的bug2.死锁产生的必要条件：1）互斥条件：只有对必须互斥

2.3.4 经典同步问题1.生产者-消费者问题问题描述：一组生产者进程和一组消费者进程共享一个初始为空，大小为n的缓冲区1.只有缓冲区没满的时候，生产者才能将消息放入缓冲区，否则必须等待2.只有缓冲区不空的时候才能从中取出消息，否则必须等待3.由于缓冲区是临界资源，它只允许一个生产者放入消息，或者从一个消费者中取出消息问题分析:1）关系分析：“1.”生产者（削苹果的人）与消费者（吃苹果的人）是同步关系，当缓冲区（桌子）的资源（苹果）满的时候，只有消费者消费了一个资源（吃了一瓣苹果），生

2.3 进程的同步与互斥2.3.1 进程的同步的基本概念临界资源定义：一次仅允许一个进程使用的资源称为临界资源eg：就好像早上起来在宿舍和同学抢厕所时，把我和同学比做两个进程，两者就是同步的协作关系，而厕所就是临界资源访问临界资源的过程可分为4个部分：（1）进入区（2）临界区：进程中访问临界资源的那段代码（3）退出区（4）剩余区同步（见上面的例子）互斥属于同步的一种，同步机制需要遵守的4个原则：1）空闲让进2）忙则等待3）有限等待4）让权等待2.3.2 实现临界