第15章 《深入腹地：操作系统》

选自赵海军版本《程序员面试宝典》白金版 第15章《深入腹地：操作系统》，对其作出笔记如下：

1.  进程是可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。

 

在操作系统中为进程定义了一个专门的数据结构，进程控制块PCB（processcontrol block）。系统为每一个进程设置一个PCB，是进程存在与否的唯一标识。当系统创建一个进程时，系统为其建立一个PCB；然后利用PCB对进程进行控制管理；当进程被撤销时，系统收回它的PCB，随之进程也就消亡。

 

创建一个进程的主要任务是建立PCB。过程：先申请一个空闲的PCB区域，将有关信息填入PCB，置该进程为就绪状态，最后把它插入就绪队列中。

 

2.  对于共享变量（临界资源互斥访问），解决办法是采用P,V操作、

 

3.  CPU是可以抢占的，但是对于独占设备（如打印机和输入设备）则不可抢占。

进程调度即处理器调度（又称上下文转换），是由调度原语实现。进程调度分成剥夺方式和非剥夺方式、

非剥夺方式:一旦某个作业或进程占有处理器，别的进程不能把处理器从这个进程夺走，直到该进程自己因调用原语操作而进入阻塞状态，或时间片用完而让出处理机。

剥夺方式：就绪队列中一旦有进程优先级高于当前执行进程优先级时，便立即发生进程调度，转让处理机。

 

4.  调度算法：

1）先来先服务算法

2）短进程优先调度算法

3）时间片轮转调度算法

4）优先权调度算法

 

进程周转时间=执行时间+等待时间

 

带权周转时间=进程周转时间/实际需要执行时间

 

5.  同步是指进程间共同完成一项任务时直接发生相互作用的关系，即具有伙伴关系的进程在执行时间次序上必须遵循的规律。互斥是指进程因竞争同一资源而相互制约。

进程之间是异步执行的，同步即是使进程按一定的制约顺序和速度执行。

 

6.  线程是进程中的一个执行体，是系统进行调度的独立单位，就是一个动态过程。因此就有生命周期，由调度而指向，由撤销而消亡。一个线程可以被时钟中断抢占。

 

7.  存储器包括：超高速缓冲存储器、内存储器、外存储器。

存储管理目标:提高资源利用率（满足多个用户对内存要求）、方便用户使用内存

 

8.  分页基本思想是把程序的逻辑空间和内存的物理空间按照同样大小划分为若干页面，以页面为单位进行分配。在页式存储管理中，系统中虚地址是一个有序对（页号，位移）。系统为每个进程建立一个页表，其内容包括进程的逻辑页号与物理页号的对应关系、状态等。

 

9.  分区分配算法：

1） 首次适应法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找。一旦找到大于等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求内存长度分配给用户，并把剩余的部分进行合并。

2） 循环适应法

3） 最佳适应法

4） 最差适应法

 

10.快表

在无快表情况下，需要两次访问内存才能得到页面；

在有快表情况下，当某用户需要存取数据时，根据该数据所在页号在快表中找出对应的物理块号，然后拼接页内地址，以形成物理地址；若快表内无相应页号，则地址映射通过内存中的页表进行，得到物理块号后将该物理块号填入快表空闲单元，若无空闲单元，则根据淘汰算法淘汰一行后填入。

 

查找快表和查找内存页表是并行执行的，一旦发现快表中有与所查页号一致的页号就停止查找内存页表。由于页表存储在主存中，当要按照给定逻辑地址进行读/写时，需要两次访问内存，一次是根据页号访问页表，一次是根据物理地址进行读/写操作。

 

11.位示图是利用二进制的一位来表示文件存储空间中的一个物理块的使用情况，当其值为‘0‘时，表示对应物理块空闲；当为1时表示已分配、

 

虚拟存储器特点：

（1）   虚拟扩充：逻辑上扩充内存容量

（2）   虚拟容量不是无限的，极端情况受内外存总容量限制；还受总线地址结构限制

（3）   部分装入，多次对换，所需全部程序和数据要分成多次调入内存

（4）   速度和容量的矛盾：虚存量的扩大是以牺牲CPU工作时间及内外寸交换时间为代价；

（5）   离散分配：不必占用连续内存，见缝插针

 

12．Spooling技术（外部设备联机并行操作），关于慢速字符设备如何与计算机主机交换信息的一种技术，称为“假脱机技术“，实际上是一种外围设备同时联机操作技术，又称为排队转储技术、

 

Spooling系统包括:

(1)输入井和输出井（磁盘上开辟2个存储区）

(2)输入缓冲区和输出缓冲区（内存上开辟2个存储区）

(3)输入进程和输出进程

 

12.计算机启动时自动执行BIOS引导程序，主要执行以下任务：

（1）   标识和配置所以即插即用设备

（2）   完成加电自检

（3）   对引导驱动器可引导分区定位

（4）   加载主引导记录及引导驱动器的分区表，执行主引导记录MBR。

 

13.文件是信息的一种组织形式，是存储在辅助存储器上的具有标识名的一组信息集合。可以有结构或作无结构。

文件系统包括2方面，一方面包括负责管理文件的一组系统软件；一方面包括被管理的对象-文件。

 

采用直接存取法来读写磁盘上的物理记录时，效率最高的是：连续结构文件。

分析：在直接存取方法下，连续文件，只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快进行存取。