第二章 操作系统基础 第一节 操作系统概述
也可混合使用上述策略,得到更有效更合理的调度策略。
同步原语的实施程序是为进程之间的通信和同步提供工具,这是进程正常运行所必须的。
2)存储管理
存储管理是紧跟核的第二层,因为计算机中运行的各种系统程序和用户程序必须驻留在存储器中。如何确保这些程序准确地依次执行,互相不干扰,不冲突,就必须对存储器进行严格的管理。存储管理应能解决以下方面的问题:
(1)地址重定位。程序员或用户编制的程序,不会改变它的地址,均视作以自然顺序编排的地址,即从0或1开始的自然地址,称为逻辑地址或相对地址。当程序输入计算机后,必须在存储器中占有唯一的固定地址。不同程序的相同的逻辑地址必须对应到存储器中不同的固定地址,程序物理地址或绝对地址。从逻辑地址转成存储器物理地址的工作称地址重定位。
(2)存储器的组织和分配。各类程序共享同一存储器,系统必须精心安排和合理分配,使得既不会互相冲突又能充分利用存储空间。
(3)存储器的保护。各类程序必须在自己的地址范围内运行,不能随意侵占其它程序的地址空间,特别是用户程序不能干扰系统程序的运行。
(4)存储器的扩充。计算机主存储器的容量有一定限制。存储器的扩充就是为了解决在小容量的主存中能运行大的作业。可以采用虚拟存储技术来实现存储器的扩充。
3)操作系统的设备管理
存储管理的外层是设备管理,负责系统的输入输出工作。由于计算机的外围设备五花八门,性能各异,所以设备管理是操作系统中最繁琐的部分。为了统一地管理各类设备,操作系统的设备管理程序应能统一处理各类设备的操作,包括以后加入的新设备,就需要引入虚设备的概念,使操作系统与有统一的数据结构和表示方式的虚设备打交道,待要实施输入输出时,再由虚设备与实际的输入输出设备连接。
除了对设备的统一管理,还有速度的调配问题。由于输入输出设备的速度与CPU的速度相差甚远,输入输出工作就成为系统工作的瓶颈,严重影响系统的效率。因此采用以下技术解决外设与CPU的速度不匹配问题:
(1)缓冲技术:在存储单元中设置一定数量的缓冲区,当某进程要求输入





