操作系统学习涉及存储管理的多个方面，如存储分配、地址再定位、存储保护和存储扩充。存储管理的目标是有效地分配和保护内存资源。地址再定位分为静态和动态两种方式，静态再定位在程序执行前完成，不支持内存移动，而动态再定位在运行时进行，允许程序在内存中移动。此外，虚拟存储器解决了存储扩充问题，通过地址变换机构，如页表和高速缓存（快表）实现逻辑地址到物理地址的映射。文件系统管理和文件存储涉及文件的逻辑结构、物理结构、存取方法和目录结构，如连续结构、串联结构、索引结构等。文件的存取控制和共享机制确保了数据的安全性和访问效率。
操作系统又是一门计算机专业必学的专业课之一，同样对于很多考研统考的同学来说也是必考的课程。本篇帖子是我大学时期整理的操作系统的基本知识点。足以应付大学时代的期末考试。
1. 存储管理研究课题的四个方面：
（1） 存储分配问题：重点是研究存储共享和各种分配算法
（2） 地址再定位问题：研究地址变换机构，以及动态和静态再定位方法
（3） 存储保护问题：研究保护各类程序，数据区的方法
（4） 存储扩充问题：研究虚拟存储区和调度算法
2. 程序中由符号名组成的空间称为名空间。
3. 相对地址也叫逻辑地址或虚地址，把程序中由相对地址组成的空间叫做逻辑地址空间。逻辑地址空间通过地址再定位机构转换到绝对地址空间。绝对地址空间也叫物理地址空间。
4. 一个逻辑地址空间的程序装入到物理地址空间时，由于两个空间不一致，就需要进行地址变换，或称地址映射，即地址的再定位。
5. 地址再定位两种方式：
（1） 静态再定位
（2） 动态再定位
6. 静态再定位是在程序执行之前进行地址再定位。通常由装配程序完成。无需硬件支持。
7. 静态再定位缺点：
（1） 程序再定位后不能再移动，不能重新分配内存。
（2） 存储空间只能连续分配，不能分布在内存的不同区域。
（3） 用户很难共享同一程序。
8. 动态地址再定位是在程序执行期间，在每次存储访问之前进行的。要硬件支持。
9. 动态再定位优点：
（1） 程序在内存中可以移动。
（2） 程序不必连续存放，可以在内存的不同区域。
（3） 可以共享程序。
10. 自动覆盖：大作业程序在执行时，有一部分地址空间在主存，另一部分在辅存，当访问的信息不在主存时，由操作系统把它从辅存调入主存。
11. 虚拟存储器实际上是一个地址空间。
12. 一个虚存的最大容量由计算机的地址结构确定。
13. 虚存容量可以比实存大，也可以比实存小。一个系统可以为每个用户建立一个虚存，每个用户可以在自己的地址空间（最大容量为虚存容量）内编程。
14. 早期的存储管理：
（1） 单一连续分配
（2） 分区分配
15. 页面：逻辑地址空间划分的相等的片。
16. 块：物理地址空间划分为同样大小的片。
17. 一个作业的逻辑地址空间的所有页面是邻接的，变换到物理存储空间的各块可以不邻接。
18. 地址变换机构：
（1） 动态地址变换机构 DAT
（2） 高速页面变换寄存器
（3） 联想寄存器（快表）
19. 页表在主存中，由操作系统管理。每条指令的执行必须进行地址变换。
20. 在联想存储器中，存放正运行作业最常用的页号和相应块号，有并行查询能力。
21. 分页管理要建立的表格（数据结构）：
（1） 作业表JT
（2） 存储分块表MBT
（3） 页面变换表PMT
22. 作业表。整个系统一张表，每个作业在作业表中对应一个表目，包括作业的页表始址、页表长度和状态信息。
23. 存储分块表。整个系统一张表，一个表目对应一个存储块，记录该块是否分配。
24. 页面变换表：一个作业一张表。一个表目对应一个页面。
25. 分页存储管理没有解决存储扩充问题。当一个作业不能完全装入内存时，是不能运行的。
26. 虚页：作业地址划分的页
27. 实页：主存称为实存，实存中的块。
28. 请求分页存储管理：分页存储管理根据请求装入所需的页面。
29. 由硬件产生缺页中断。转入中断处理程序。
30. 当处理机要执行一条指令时，首先形成操作数的有效地址，然后计算页号，检查页表是否在实存中。如在，则进行地址变换，按变换后的地址取出操作数，完成指令的功能，然后将继续下一条指令的执行。如不在，引起缺页中断，进入中断处理程序。
31. 出页：某一页从实存移到辅存
32. 入页：某一页从辅存调入实存
33. 抖动，系统颠簸，反复进行出页和入页，浪费大量处理机时间。
34. 各种页面置换算法！做题！
35. 程序应具有较高的局部化程度。这样程序执行时可经常集中在几个页面上进行访问，减少缺页中断次数。
36. 程序要有效的运行，它在主存中的页面数不应低于总页面数的一半。
37. 2次访内：分页存储管理、请求分页存储管理、分段存储管理
38. 3次访内：段页式存储管理
39. 了解分段存储管理、段页式存储管理
40. Windows NT使用了请求分页存储管理和FIFO的页面调度算法。
41. Windows NT的页面大小为4K。
42. Windows NT的虚拟存储管理程序是NT执行体的重要组成部分之一，是Windows NT的基本存储管理系统。
43. Windows NT运行在32位的386以上的微机上，所以每个进程都有4GB（2的32次）的虚拟地址空间。
44. 虚拟地址空间的4GB被分成两部分。高地址的2GB保留给系统使用，而低地址的2GB才是用户的存储区，这个存储区可被用户态和核心态的线程访问。
45. 系统区分为三部分：
（1） 最上部分的固定页面区，称为非页交换区，用于存放永不换出内存的页面。
（2） 第二部分是页交换区，存放非常驻内存的系统代码和数据。
（3） 最后是直接映射区，由硬件直接交换，这些页面常驻内存永不失效。
46. 虚拟存储管理的实现包括两个方面：
（1） 地址变换机构
（2） 页面调度策略
1. 文件是一个具有符号名的一组相关联元素的有序序列。
2. 文件中的“元素”是可编址的最小信息项目（字或字节）。
3. 一个文件由若干个称为逻辑记录的最小单位组成。记录是一个有意义的信息集合，它是作为对文件进行存取操作的基本单位。
4. 一个文件的各个记录的长度可以相等也可以不相等。
5. 慢速字符设备也是一个文件，如键
最低0.47元/天 解锁文章
扫一扫
2213
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
