操作系统复习：盘块回收与进程管理

"该资源是一份关于操作系统的复习资料，主要涵盖了操作系统的目标、作用、发展过程、基本特征、主要功能，以及进程管理的基础知识，包括进程的概念、动态性、并发性、独立性和异步性，进程的状态转换，以及进程控制块（PCB）的介绍。在盘块回收部分，提到了通过位示图来管理磁盘空间的方法。" 操作系统是计算机系统的核心软件，它的主要目标是提供方便性、有效性、可扩充性和开放性，同时作为用户与硬件之间的接口，资源管理者以及计算机资源的抽象。操作系统的发展经历了无操作系统、单道批处理、多道批处理、分时系统和实时系统等阶段。操作系统的基本特征体现在并发性、共享性、虚拟性和异步性，这四大特性定义了现代操作系统的基本行为。 操作系统的主要功能包括处理机管理、存储器管理、文件管理、设备管理和用户接口。处理机管理涉及进程的创建、销毁、调度和同步；存储器管理则涉及到内存的分配、回收和优化；文件管理关注文件的创建、删除、存取和保护；设备管理是为用户提供透明的设备访问；用户接口则是人机交互的桥梁，可以是命令行接口或图形用户界面。 在进程管理方面，进程是操作系统中执行程序的基本单位，由PCB（进程控制块）、程序段和数据段组成，具有动态性、并发性、独立性和异步性。进程状态通常包括就绪、执行和阻塞，这三种状态之间可以相互转换，如执行到时间片完成会转为就绪，而阻塞状态通常是由于等待I/O事件。创建和终止是进程的生命周期的起点和终点，终止的进程会被操作系统删除，但在终止前其信息可能需要被其他进程收集。 在盘块的回收中，位示图是一种有效的磁盘空间管理方法。通过位示图，操作系统可以追踪哪些盘块是空闲的。公式i=(b-1)DIV n+1 和 j=(b-1)MOD n+1用于将盘块号转换为位示图中的行号和列号，然后修改位示图中对应位置的值为0，表示该盘块已被回收，不再使用。这一机制有助于高效地管理磁盘空间，确保资源的有效利用。