# Opration system

轮转调度法

轮转法调度是一种基于时间片的进程调度算法,其主要目的是让多个终端用户都能获得系统的及时响应。在轮转调度中,系统会为每个进程分配固定的时间片,当一个进程的时间片用完后,就会被切换到下一个进程,这样可以保证所有进程都能得到公平的CPU使用时间,从而实现对多个终端的及时响应。
轮转调度算法的核心优势在于能够提供良好的交互性能,保证每个终端用户都能得到合理的响应时间,这也是它被广泛应用于分时操作系统的主要原因。

2.缓冲技术

缓冲技术的核心目的是提高系统的并行操作能力。缓冲区作为临时存储区域,能够协调速度不同的设备之间的数据传输,使得各个设备可以并行工作,从而提高系统整体效率。
缓冲区可以使输入/输出设备与CPU并行工作。比如在进行磁盘读写时,数据先写入缓冲区,CPU无需等待即可继续其他操作。
缓冲区能够协调速度不匹配的设备间的数据传输,实现生产者-消费者的并行操作。例如打印机打印时,数据先存入打印缓冲区,计算机可以继续其他任务。

3.快表

快表(TLB)是一种高速缓存,用于存储最近访问的页表项。使用快表技术实际上是为了提高内存访问效率。

快表的工作原理是: * 在访问内存时,首先查找快表 * 如果在快表中找到所需的页表项(命中),就可以直接获得物理地址,避免了访问内存中的页表 * 只有在快表未命中时,才需要访问内存中的页表

使用快表的优势: * 减少了访存次数 - 传统的页表映射需要两次内存访问(一次访问页表,一次访问数据),而使用快表命中时只需要一次内存访问 * 提高了系统性能 - 快表是采用相联存储器实现的,查找速度非常快 * 降低了平均访存时间 - 虽然增加了一次快表访问时间,但由于快表的访问速度远快于内存,且命中率较高,所以总体上大大减少了访存时间

在并发编程中,避免活锁最有效的简单策略是采用"先来先服务"(FCFS)的处理原则。这种策略可以确保进程/线程按照请求资源的时间顺序获得服务,从而避免反复谦让导致的活锁问题。
文件的逻辑结构指的是文件中数据元素之间的逻辑关系。文件的逻辑结构是顺序结构，因为从逻辑的角度来看，文件中的记录是按照一定的顺序排列的，每条记录在逻辑上都是连续存储的，形成一个线性序列。