操作系统模拟：优先级与时间片轮转算法实现

"这是一个关于操作系统复习的编程题目，包含了两个主要的进程调度算法：优先级算法和时间片轮转算法。题目中定义了一个结构体`liang`来存储进程信息，包括进程号、运行时间、优先级等。程序提供了一个主循环，允许用户选择执行哪种算法。`init()`函数用于初始化进程数据，`p()`函数实现优先级算法，而`r()`函数实现了时间片轮转算法。在优先级算法中，进程按照优先级进行冒泡排序，然后依次执行直到所有进程完成。在时间片轮转算法中，每个进程每次获得固定时间片的CPU使用权，直到所有进程完成。" 操作系统是计算机系统的核心部分，负责管理和控制硬件资源，以及为用户提供服务。本复习题涵盖了操作系统中两个重要的调度策略：优先级调度和时间片轮转调度。 1. 优先级调度： - 在这个程序中，优先级是根据进程的运行时间来确定的，运行时间越长，优先级越低。 - 算法首先对所有进程按优先级进行冒泡排序，优先级高的进程先执行。 - 进程状态包括`'w'`（等待）、`'r'`（运行）和`'f'`（完成）。 - 当一个进程的运行时间为0时，其状态变为`'f'`，表示完成。 2. 时间片轮转调度： - 时间片轮转算法是为了解决多个进程公平分享CPU的一种方法。 - 每个进程初始分配一定的时间片（例如2单位时间）来执行。 - 当时间片用完，进程被挂起，进入就绪队列，等待下一次轮到自己。 - 如果进程在时间片结束前完成了执行，它的状态也会变更为`'f'`。 这两个调度策略在实际操作系统中扮演着关键角色。优先级调度常用于实时系统，确保关键任务能够优先得到执行；时间片轮转调度则适用于分时系统，如个人电脑和服务器，确保用户交互的响应时间。 此外，复习题还涉及了操作系统的一些基本概念，如进程状态、调度、资源分配等，这些都是操作系统原理学习的重要组成部分。操作系统设计的目标是高效地管理资源，确保系统的稳定性和响应速度，同时提供良好的用户交互体验。在这个题目中，我们看到了如何通过编程实现这些目标的一部分。