操作系统（2）复习

方门！

第四章

4.2 程序的装入和链接

还可以加一个执行。

编译时形成虚拟地址。

4.2.1

4.2.2

运行时动态链接的程序是可重入的程序。

4.3 连续分配

单道和多道都是用的连续的内存分配方式。

单一连续分配。

分区分配也是连续分配。

多道程序运行时的存储保护：防止多道程序互相干扰。

• 只有上邻或下邻：不变
• 有上有下：少一项
• 无上无下：多一项

重点：最佳适应

最佳适应一定要掌握

紧凑的概念了解即可。

动态重定位和运行时动态链接相关。

逻辑地址–>物理地址由操作系统实现。

4.4对换

了解即可。

4.5分页

图中页大小为$2^{{12}$位，页数量为$2}{20}$。

快表的目的：缩短访问内存的时间，加快访问速度。

4.5.4两级或多级页表

目的：避免页表使用连续的内存空间存放（因为找不到足够大的连续内存空间用于存放页表）。

会增加访问时间，无法避免缺页中断问题。

外层页号也叫”页目录号“和”页表项“。

:watch:周一第二节课`23:29`

4.5.5 反置页表

按内存空间建立页表。（了解概念）

4.6分段

第五章

注意请求分页的页表机制、缺页中断的机制、缺页中断后的处理方式 、抖动、工作集。

5.2 请求分页

与请求分页对应的是预调页机制，预调页机制不属于请求分页系统，工作集属于预调页。

请求页表一定有状态位、访问字段、修改位。

外存地址看情况。

缺页中断产生时指令未执行完，处理完缺页中断后重新执行该指令。

缺页中断与其他中断的区别：

1. 缺页中断在指令执行期间产生和处理。
2. 缺页中断处理完后返回到产生缺页中断的指令，并重新执行该指令。

产生缺页中断信号的硬件为 MMU（内存管理单元）。

5.3 页面置换算法

最佳置换只是理论的算法，实际上不用。

实际上用的是FIFO、LRU、LFU、clock置换。

5.4 抖动和工作集

两种调页策略：请求分页和预调页。

工作集用的是预调页策略。

产生抖动的原因：

要知道Denning这个人。

第六章 输入输出系统

6.1.2

I/O软件的层次结构：（强调了要记下来）

6.5

驱动程序这里提了好久，但是一直在讲上周做pre的同学balabala咋样。

要知道扇区。

I/O设备分为字符设备和块设备。

块设备一般指磁盘。

linux的文件系统是在块设备上实现的。

⌚24:12

通常通过逻辑设备来访问物理设备。

6.8

最短寻道时间优先SSTF和扫描算法SCAN要回算。

先来先服务FCFS不会导致磁臂粘着。

第七章 文件管理

7.2

现在大部分文件都是无结构文件。

好处：对文件的解释是由应用程序实现。

无逻辑结构，但是有树形的组织结构，有物理结构。

7.3

文件控制块包含的信息要记下来。

7.3.2 简单的文件目录

单级目录特点：加快查询速度。⌚11:00（但是很奇怪，书上说单级目录的缺点是查找速度慢）

第八章 磁盘存储器的管理

8.1

增量式索引

这里有计算，给一个磁盘地址或块号，问应该用几级索引。

8.2

位示图有计算

成组链接法没有计算，但是要会解释过程（特别是空闲块的分配和回收）。

实验

文件相关调用：open,link,dup,mmap,lseek的意思。

选择、填空、判断、简答、计算。