本科生《操作系统原理》课程常见题型与考点2

老羊快跑公众号，做国内第一的操作系统微论坛（内有200分钟PCB设计傻瓜教程）

一、常见题型：单选、填空、判断、简答、综合应用

二、常见考点（按汤小丹《计算机操作系统》第四版顺序罗列）

（五）、第五章主要考点

1.      程序局部性原理及局部性原理的表现

2.      什么是虚拟存储器，虚拟存储器逻辑容量有内存容量和外存容量之和所决定

3.      虚拟存储器的特点是多次性、对换性和虚拟性

4.      缺页率和置换率的计算

5.      最佳置换算法、先进先出置换算法、最近最久未用置换算法

6.      内存的访问时间（特别是出现缺页时的计算方法）

7.      抖动产生的原因、工作集的定义

（六）、第六章主要考点

8.      IO软件的四层结构

9.      IO设备的分类

10.  通道的类型

11.  多通路方式解决但通路的瓶颈问题

12.  IO设备的控制方式：程序、终端、DMA、通道

13.  设备分配的过程：先设备，再设备控制器、再通道

14.  逻辑设备表帮助完成逻辑设备名称到物理设备名称的转换

15.  假脱机技术的优点，假脱机与脱机的区别和联系

16.  为什么要引入缓冲区，缓冲区的种类

17.  单缓冲、双缓冲、循环缓冲是进程的专用缓冲，缓冲池是公共缓冲

18.  磁盘的数据组织

19.  磁盘的访问时间的计算

20.  先来先服务、最短寻道优先、扫描算法、循环扫描算法，计算平均寻道时间

（七）、第七章主要考点

21.  文件的分类

22.  文件的打开和关闭操作

23.  文件的逻辑结构分类，有结构文件的分类

24.  不同文件结构检索信息的平均次数

25.  文件目录也被看作文件，被称为目录文件

26.  什么是索引节点

27.  二级文件目录可以实现文件的重命名

28.  一级、二级目录文件检索的次数

29.  硬连接和软件接的区别

（八）、第八章主要考点

30.  外存的组织方式：连续、连接、索引

31.  FAT技术中文件是显示连接组织方式

32.  文件存储空间的管理：空闲表发、空闲链表法、位示图法、成组连接发

 

三、常见大题考点：

PV操作、磁盘调度、置换算法、银行家算法、分段/分页的物理地址计算、虚拟存储器的内存访问时间、处理机调度的平均周转时间计算