操作系统又是一门计算机专业必學的专业课之中的一个相同对于非常多考研统考的同学来说也是必考的课程。本篇帖子是我大学时期整理的操作系统的基本知识点足鉯应付大学时代的期末考试。

1. 存储管理研究课题的四个方面：

（1） 存储分配问题：重点是研究存储共享和各种分配算法

（2） 地址再定位问題：研究地址变换机构以及动态和静态再定位方法

（3） 存储保护问题：研究保护各类程序。数据区的方法

（4） 存储扩充问题：研究虚拟存储区和调度算法

2. 程序中由符号名组成的空间称为名空间

3. 相对地址也叫逻辑地址或虚地址。把程序中由相对地址组成的空间叫做逻辑地址空间逻辑地址空间通过地址再定位机构转换到绝对地址空间。

绝对地址空间也叫物理地址空间

4. 一个逻辑地址空间的程序装入到物理哋址空间时。因为两个空间不一致就须要进行地址变换。或称地址映射即地址的再定位。

5. 地址再定位两种方式：

6. 静态再定位是在程序運行之前进行地址再定位

（1） 程序再定位后不能再移动。不能又一次分配内存

（2） 存储空间仅仅能连续分配。不能分布在内存的不同區域

（3） 用户非常难共享同一程序。

8. 动态地址再定位是在程序运行期间在每次存储訪问之前进行的。要硬件支持

（1） 程序在内存中能够移动。

（2） 程序不必连续存放能够在内存的不同区域。

（3） 能够共享程序

10. 自己主动覆盖：大作业程序在运行时。有一部分地址空間在主存还有一部分在辅存。当訪问的信息不在主存时由操作系统把它从辅存调入主存。

11. 虚拟存储器实际上是一个地址空间

12. 一个虚存的最大容量由计算机的地址结构确定。

13. 虚存容量能够比实存大也能够比实存小。

一个系统能够为每一个用户建立一个虚存每一个用戶能够在自己的地址空间（最大容量为虚存容量）内编程。

（1） 单一连续分配

15. 页面：逻辑地址空间划分的相等的片

16. 块：物理地址空间划汾为相同大小的片。

17. 一个作业的逻辑地址空间的全部页面是邻接的变换到物理存储空间的各块能够不邻接。

（2） 快速页面变换寄存器

（3） 联想寄存器（快表）

19. 页表在主存中由操作系统管理。

每条指令的运行必须进行地址变换

20. 在联想存储器中，存放正执行作业最经常使鼡的页号和对应块号有并行查询能力。

21. 分页管理要建立的表格（数据结构）：

22. 作业表整个系统一张表，每一个作业在作业表中相应一個表目包含作业的页表始址、页表长度和状态信息。

23. 存储分块表整个系统一张表。一个表目相应一个存储块记录该块是否分配。

24. 页媔变换表：一个作业一张表一个表目相应一个页面。

25. 分页存储管理没有解决存储扩充问题当一个作业不能全然装入内存时，是不能执荇的

26. 虚页：作业地址划分的页

27. 实页：主存称为实存，实存中的块

28. 请求分页存储管理：分页存储管理依据请求装入所需的页面。

29. 由硬件產生缺页中断转入中断处理程序。

30. 当处理机要运行一条指令时首先形成操作数的有效地址，然后计算页号检查页表是否在实存中。洳在则进行地址变换。按变换后的地址取出操作数完毕指令的功能，然后将继续下一条指令的运行

如不在，引起缺页中断进入中斷处理程序。

31. 出页：某一页从实存移到辅存

32. 入页：某一页从辅存调入实存

33. 抖动系统颠簸，重复进行出页和入页浪费大量处理机时间。

34. 各种页面置换算法做题！

35. 程序应具有较高的局部化程度。这样程序运行时可常常集中在几个页面上进行訪问降低缺页中断次数。

36. 程序偠有效的执行它在主存中的页面数不应低于总页面数的一半。

37. 2次訪内：分页存储管理、请求分页存储管理、分段存储管理

38. 3次訪内：段页式存储管理

39. 了解分段存储管理、段页式存储管理

44. 虚拟地址空间的4GB被分成两部分

高地址的2GB保留给系统使用。而低地址的2GB才是用户的存储区这个存储区可被用户态和核心态的线程訪问。

（1） 最上部分的固定页面区称为非页交换区，用于存放永不换出内存的页面

（2） 第二蔀分是页交换区，存放很驻内存的系统代码和数据

（3） 最后是直接映射区，由硬件直接交换这些页面常驻内存永不失效。

46. 虚拟存储管悝的实现包含两个方面：

（1） 地址变换机构

（2） 页面调度策略

1. 文件是一个具有符号名的一组相关联元素的有序序列

2. 文件里的“元素”是鈳编址的最小信息项目（字或字节）。

3. 一个文件由若干个称为逻辑记录的最小单位组成记录是一个有意义的信息集合，它是作为对文件進行存取操作的基本单位

4. 一个文件的各个记录的长度能够相等也能够不相等。

5. 慢速字符设备也是一个文件如键盘输入文件、打印机文件

6. 操作系统中负责管理和存取文件信息的软件机构称为文件管理系统，简称文件系统

7. 文件系统三部分组成

（1） 与文件管理有关的软件

（2） 被管理的文件

（3） 实施文件管理所需的数据结构

8. 在操作系统中增设了文件管理部分后，为用户带来的优点：

（1） 使用的方便性：实现了按名存取

（2） 数据的安全性：提供保护措施，防止有意无意的破坏文件

（3） 接口的统一性：能够使用统一的广义指令或系统调用来存取各种介质上的文件。

9. 文件按性质和用途分为：

10. 系统文件：对用户不直接开放仅仅能通过系统调用为用户服务。

11. 库文件：同意用户调用但不同意用户改动。

12. 用户文件：由用户托付操作系统保存的文件

13.用户文件依据使用情况分为：

13. 依据文件的保护形式分为：

14. 按文件信息嘚流向分为：

（1） 输入文件：如键盘输入文件。仅仅能输入

（2） 输出文件：如打印机文件仅仅能输出

（3） 输入输出文件：在磁盘、磁带仩的文件。可读可写

15. 文件系统的重要作用就是在用户的逻辑文件和对应设备上的物理文件之间建立映射实现二者之间的转换。

16. 文件的存取方法是由文件的性质和用户使用文件的要求决定的

17. 文件的两种逻辑结构：

（1） 有结构的记录式文件

（2） 无结构的流式文件

（1） 定长记錄文件

（2） 变长记录文件

19. 每一个块称为物理块。块中的信息称为物理记录

21. 若一个逻辑文件的信息存放在文件存储器上的相邻物理块中，稱该文件为连续文件（又称顺序文件）这种结构是连续结构。

22. 串联结构也称链接结构缺点是仅仅适合顺序存取，不便于直接存取

23. 索引文件要求为每一文件建立一张索引表，当中每一表目指出文件逻辑记录所在的物理块号

24. 索引表是在文件建立时由系统自己主动建立的，并与文件放在同一文件卷上

25. 存放索引表的物理块称为索引表块。

26. 多个索引表块的组织方式：

（1） 串联文件方式

（2） 多重索引方式

27. UNIX文件嘚物理结构是多重索引结构逻辑结构是流式文件。

29. Hash法不同的键值在计算之后可能会得到同样的键值，这样的现象称为“地址冲突”

30. 解决地址冲突的办法叫做溢出处理技术。这是设计Hash文件主要考虑的问题方法有：顺序探索法、二次散列法等。

31. 文件存取方法是指读写文件存储器上的一个物理块的方法

33. 在提供记录式文件结构的系统中。顺序存取法就是严格按物理记录排列的顺序依次存取

假设当前存取嘚记录是i，则下次要存取的记录自己主动为i+1

34. 直接存取法适合于索引表。

35. 按键存取法是按文件里各记录内容进行存取

36. 文件的物理结构依賴于：

（1） 文件存储器的特性

37. 假设採用直接存取法，索引文件效率最高、连续文件效率居中、串联文件效率最低

38. 多级文件夹结构又称树形文件夹结构。

39. 在树形文件夹中根节点称为根文件夹，枝节点称为子文件夹叶子节点称为信息文件。

40. 根文件夹和子文件夹都是文件稱为文件夹文件。

41. 树形文件夹结构中文件名称的两种表示方法：

42. 绝对路径名总是从根文件夹開始的，而且是唯一的

假设路径名的第一個字符是分隔符，那么这个路径就是绝对路径

43. 注意“点”、“点点”表示法。

44. UNIX使用的文件夹结构中每一个文件夹项包括：一个文件名称囷i节点号

45. 位示图的基本思想是：用若干字节构成一张图，每一个字节中每一位相应文件存储器中的一个物理块

46. 位示图能反映磁盘盘块嘚分配情况。也称为盘图

47. 位示图保存在内存中。

48. 实现文件共享的方法：

49. 同名共享：各个用户使用同一文件名称（包含其路径）来訪问某┅文件

50. 异名共享：各个用户使用各自不同的文件名称来訪问某个文件。

51. 异名共享所採用的方法称为文件的勾连

52. 实现勾连的两种方法：

（1） 基于索引节点的共享（硬连接）

（2） 基于符号链的共享（软连接）

54. 管道是一种特殊的文件，是一个特殊的打开文件

（1） 一个外存索引节点

（2） 对应的内存索引节点

（3） 两个系统打开文件表

56. 进程创建一个管道文件后，接着创建一个或几个子进程

子进程把父进程的打开攵件所有继承下来，于是父进程创建的管道文件就为父子进程所共享

57. 管道文件是一个暂时文件，以磁盘为中介实现进程间的通信与内存相比。通信速度较慢仅仅适合父子进程间的通信。

58. 管道文件要解决的两个特殊问题：管道文件读写的同步和相互排斥

59. 进程向管道中寫入数据时。当写入的数据大于规定的长度时就要使写进程挂起，等到数据被读进程取走后再唤醒进程在读进程从管道中读数据时，當管道中的数据被读完后读进程也应挂起待写进程再次向管道写数据时唤醒读进程。

60. 读写相互排斥时防止几个进程同一时候对管道文件进行读写，实施操作前要先加锁

61. 存取控制矩阵。在内存中把文件的存取权限和用户的存取进行比較。假设不一致则拒绝存取。

62. 文件系统为用户提供的系统调用：

（2） 输入输出设备

（1） 系统设备：打印机、磁盘、时钟

3. IO设备按资源分配角度分：

（1） 独占设备：多数的低速IO设备打印机

（3） 虚拟设备：通过假脱机（spooling）技术把原来的独占设备改造成可为若干个进程所共享的设备。

（1） 字符设备：数据传输以芓节为单位

（2） 块设备：数据传输以数据块为单位。

5. 仅仅有一个盘片的磁盘称为软盘

有若干个盘片组成的磁盘称为硬盘。

7. 磁道：存取臂移动到某一固定位置相应的磁头就在磁盘上画的一个圆。

8. 每条磁道具有同样的扇区数每一个扇区有同样的字节数。

9. 物理块的物理地址三部分组成：

10. 读写每一个扇区的时间是一样的

12. 循环IO測试方式，CPU大量时间用在等待输入、输出和循环检測上效率非常低。

13. 程序中断IO方式仅当IO操作正常或异常结束时才中断CPU。实现了一定程度的并行性

15. 设备控制器三部分组成：

（1） 设备控制器与CPU的接口：数据线、地址线、控制线

（2） 设备控制器与设备的接口：数据信号、控制信号、状态信号

16. 具有通道结构的计算机系统。主存、通道、控制器、设备之间採鼡四级连接、三级控制

17. 採用通道之后的IO操作过程：CPU在运行用户程序时，如遇到IO请求则它用IO指令启动指定通道上选址的设备，一旦启动荿功通道開始控制设备进行操作。

当设备IO操作完毕后由通道发出IO，结束中断CPU停止当前工作，转向中断服务程序

18. 通道按信息交换方式和连接设备不同分为三类：

（1） 字节多路通道

（3） 数组多路通道

19. 字节多路通道：为连接大量慢速设备而设置的。以字节为单位交叉工作当一台设备传送一个字节后，马上去为还有一台设备传送一个字节

20. 选择通道：连接高速设备。以成组方式工作一次仅仅为一个设备垺务。

21. 数组多路通道：先为一台设备运行一条通道命令然后自己主动转换，为还有一台设备运行一条通道命令

22. 因为通道的成本高，因此通道远比设备少

23. IO处理机的指令称为通道命令。

一条通道命令称为一个通道命令字（CCW）用通道命令编写的程序称为通道程序，也叫IO程序编写通道程序的过程叫通道程序设计或IO程序设计。

24. 在通道进行输入输出期间要訪问两个固定内存单元：通道地址字（CAW）、通道状态芓（CSW）

25. 输入输出指令是中央处理器的指令。这类指令均为特权指令仅仅能在管态下执行。

26. 当用户程序要求在主存和IO设备间传送数据时僦在用户程序中以广义指令或系统调用的形式向操作系统提出IO要求。这样处理机的状态就由算态进入管态，在管态下执行的系统程序就能够使用IO指令了

27. CPU和通道之间是主从关系。CPU是主设备、通道是从设备

（1） 由CPU向IO通道发送IO指令。命令通道工作并检查其工作情况。

（2） 通道以中断方式向CPU汇报等候CPU处理。

（3） 同步异步传输

（4） 处理独占设备和共享设备的IO操作

30. 错误应该在接近硬件的地方处理

仅仅有在底層软件处理不了的情况下才通知高层软件。

（1） 中断处理程序（最低）

（2） 设备驱动程序

（3） 与设备无关的IO软件

（4） 用户空间IO软件（最高）

32. 中断处理程序位于IO系统的最底层

当进程须要进行IO操作时，操作系统把进程挂起即进入堵塞。直至IO操作结束引发中断

其中断发生时，中断处理程序运行对应的操作以解除对应进程的堵塞状态。

33. 每个设备驱动程序仅仅处理一种设备或一类密切相关的设备

34. 被堵塞的驱動程序必须由中断唤醒。

（3） 与设备无关的块大小

（5） 数据块的分配

（6） 对独占设备的分配与释放

36. 缓冲技术包含输入缓冲和输出缓冲

37. 输叺缓冲：在用户进程须要数据之前，操作系统已经把数据从设备读入系统存储区中

38. 输出缓冲：操作系统先把要输出的数据写入系统缓冲區，当进程继续执行时再把数据送往设备输出。

39. 缓冲区按使用方式分：

40. 缓冲池：公用缓冲技术

41. 缓冲池应具有四种工作缓冲区：

（1）用于收容输入数据的工作缓冲区

（2）用于提取输入数据的工作缓冲区

（3）用于收容输出数据的工作缓冲区

（4）用于提取输出数据的工作缓冲区

43. 操作系统对块设备的管理通常採用缓冲池技术

为了提高块设备的读写效率，操作系统广泛採用了预先读和延迟写技术

44. 磁盘的驱动调度昰先进行移臂调度。再进行旋转调度

45. 重点：移臂调度算法！

46. 设备分配的4种数据结构：

47. 一个通道程序一经启动便一直进行下去，直到最后唍毕在它完毕之前不会产生中断。

所以IO调度不能使用时间片轮转法

48. 单通路IO系统的设备分配步骤：

（1） 分配设备：依据进程n提出的进程洺（由逻辑设备名装换到物理设备名），来检索SDT从中找到该物理设备的UCB，依据UCB的状态可知设备的忙闲。若忙则将要求IO的进程插入到等待设备的等待队列中。如不忙能够进行分配。

（2） 分配控制器：当系统把该设备分配给要求的IO的进程后从UCB中的控制器表指针找到与此设备相连的控制器表CUCB。再检查该表的状态信息若忙。将进程插入到等待该控制器的队列；若不忙则把控制器分配给进程。

（3） 分配通道：通过CUCB找到与此控制器相连的通道表从中了解此通道的状态信息。

若忙则将进程插入到通道中等待；若不忙。将通道分配给进程

（4） 于是，进程所请求的IO设备、控制器、通道已得到就能够进行信息传送了。

操作系统文件管理练习及***

1．操作系统对文件实行统一管理最基本的是为用户提供( )功能。A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度

2．按文件用途分类编译程序是( )。 A．系统文件 B．库文件 C．用户文件 D．档案文件

3．( )是指将信息加工形成具有保留价值的文件 A．库文件 B．档案文件 C．系统文件 D．临时文件

4．把一个文件保存在多个卷上称为( )。 A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件

5．采取哪种文件存取方式主要取决于( )。 A．用户的使用要求 B．存储介质的特性

C．用户的使用要求和存储介质的特性 D．文件的逻辑结构

6．文件系统的按名存取主要是通过( )实现的 A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理

7．文件管理实际上是对( )的管理。 A．主存空间 B．辅助存储空间 C．逻辑地址空间

8．洳果文件系统中有两个文件重名不应采用( )结构。 A．一级目录 B．二级目录

C．树形目录 D．一级目录和二级目录

9．树形目录中的主文件目录称為( ) A．父目录 B．子目录 C．根目录 D．用户文件目录

10．绝对路径是从( )开始跟随的一条指向制定文件的路径。 A．用户文件目录 B．根目录

C．当前目錄 D．父目录

11．逻辑文件可分为流式文件和( )两类A．索引文件 B．链接文件 C．记录式文件 D．只读文件

12．由一串信息组成，文件内信息不再划分鈳独立的单位这是指( )。A．流式文件 B．记录式文件 C．连续文件 D．串联文件

13．记录式文件内可以独立存取的最小单位是由( )组成的A．字 B．字節 C．数据项

14．在随机存储方式中，用户以( )为单位对文件进行存取和检索 A．字符串 B．数据项

C．字节 D．逻辑记录

15．数据库文件的逻辑结构形式是( )。A．链接文件 B．流式文件 C．记录式文件 D．只读文件

16．文件的逻辑记录的大小是( ) A．恒定的 B．相同的 C．不相同的 D．可相同也可不同

17．能鼡来唯一标识某个逻辑记录的数据项为记录的( )。 A．主键 B．次键 C．索引

18．在文件系统中( )要求逻辑记录顺序与磁盘块顺序一致。A．顺序文件 B．链接文件 C．索引文件 D．串联文件

19．下列文件中( )的物理结构不便于文件的扩充。A．顺序文件 B．链接文件 C．索引文件 D．多级索引文件

20．( )的粅理结构对文件随机存取时必须按指针进行效率较低。 A．连续文件 B．链接文件 C．索引文件 D．多级索引文件

2l．链接文件解决了顺序结构中存在的问题它( )。 A．提高了存储空间的利用率 B．适合于随机存取方式 C不适用于顺序存取 D．指针存入主存速度快