浩瀚之水的专栏

RAID（Redundant Array of Independent Disks），即独立磁盘冗余阵列，是一种数据存储技术，它将多个物理磁盘组合成一个逻辑单元，以提供比单个磁盘更高的性能、可靠性或容量。RAID技术通过数据条带化、镜像、奇偶校验等机制，实现了数据在多个磁盘之间的分布和冗余存储。

哈弗结构与冯·诺依曼结构各有优缺点，适用于不同的应用场景。哈弗结构通过分离程序指令存储器和数据存储器，实现了指令和数据的并行处理，提高了执行效率和数据吞吐率，适用于需要高效数据处理和实时性的场景。而冯·诺依曼结构则以其简洁性和灵活性，广泛应用于通用计算机系统中。在实际应用中，可以根据具体需求选择合适的计算机体系结构。

如果一个地址占用 4 个字节，一个物理盘块有 4KB 容量，那么在第 11 个物理块中就可以存放 1024 份地址，每份子地址可以再存储 1024 份二级地址，那么 11 号物理块就可以存储 1024 * 1024 份容量，就是 1024 X 1024 X 4KB = 4GB 的容量。一般的索引文件结构由 13 个结点组成，其中 0 - 9 个结点为直接的物理盘块（直接索引），第 10 个结点是一级间接索引，第 11 个结点是二级间接索引，第 12 个结点是三级间接索引，如下图所示。一、索引文件结构概论。

处理完之后，读写头停的位置处，正好是需要处理的下一个扇区的位置。当移动臂定位后，即：确定柱面后，有多个进程等待访问该柱面时，应当如何决定这些进程的访问顺序？访问磁盘，最耗时的是寻道时间，所以，磁盘调度的目标：平均寻道时间最少！磁盘是一直转动的，即：处理的4ms中，磁盘已经转动了2个扇区了。读取第2~n个记录：旋转到原来位置的时间 + 读取时间+处理时间。每一个扇区的时间：读取时间+处理时间。读取第一个记录：读取时间+处理时间。1-1、磁盘驱动调度（移臂调度）1、先来先服务：FCFS。1-2、旋转调度算法。

最晚截止日期，有个另外的名字叫做 最小松弛时间，松弛时间 = 截止时间 - 当前时间 - 执行时间，题目提到快到截止时间，我们可以理解为松弛时间很小了，这样调度就是最晚截止。最晚截止期算法选择松弛度最小的任务执行。最早截止期调度算法就是按照截止日期最早的执行。假如题目换个表述，某类任务截止日期靠前，CPU 优先调度，那么选择最早截止调度算法。系统为每个任务分配一个相对固定的优先顺序，然后调度程序根据优先级的高低排序，按时间顺序进行。指调度程序按每个任务的截止期时间，选择最早到。时间的任务进行调度。

接下来具体的看分析：对于磁盘R1而言，磁头首先位于R1的开始处（即R10的末尾位置那条线），读取R1花费1ms时间，磁头到了R1的末尾处，又需要花费2ms处理它，所以可以得知经过3ms时候，磁头已经旋转到了R4的开始处（即R3的末尾处），接下来需要读取R2并处理R2，这个时候需要将磁头旋转到R2的开始处位置，那么需要顺时针移动（R4-R1，共计8个磁盘）才到R2的开始处，接下来，读取R2并处理R2同样需要花费3ms时间，磁盘也到了R5的开始，也需要旋转同样的8个磁盘，依次类推。为“1”时，表示已经分配。

线程是进程中的一个实体，被系统独立调度和分派的基本单位，是一条执行流程。资源独立性 拥有独立的地址空间，一个进程崩溃后，在保护模式下不会影响到其他进程 线程共享所属进程的地址空间和资源，一个线程崩溃可能影响到同一进程的其他线程。通信 进程间通信（IPC）需要操作系统提供的特殊机制，如管道、信号、共享内存等 线程间可以直接读写进程数据段（如全局变量）来进行通信，更高效。进程在其生命周期内，会经历不同的状态。新建态到就绪态：进程被创建后，初始化资源，准备运行，被置于就绪队列。