1、基本功能要求
(1) 显示Buffer的操作过程；
(2) 可以确定Buffer的容量、PUT、GET、MOVE操作的个数； (3) 自行确定放数据的速度，取数据的速度；
(4) 实时显示每个Buffer中数据的个数，已放入Buffer的数据个数，已取的数据个数； (5) 程序运行结束，显示汇总数据：
a) 总的运行时间； b) Buffer中数据的个数； c) 已放入BUFFER的数据个数； d) 已放已取的数据个数； e) 平均buffer中的数据个数。 f)
。。。。。。
课题九、磁盘调度算法
1、设计要求：
要求设计一个程序，该程序模拟操作系统的磁盘调度。模拟仿真FCFS、SSTF、SCAN、CSCAN等磁盘调度算法，并对各算法进行性能分析。应提供良好的测试界面及测试方法。提供全面的输出结果。
2、实验原理
磁盘可供多个进程共享，当有多个进程要求访问磁盘时，应采用一种调度算法，以使进程对磁盘的平均访问时间最小，由于在访问磁盘的时间中，主要是寻道时间，因此磁盘调度的目标就是使磁盘的平均寻道时间最短。
选题十：动态资源分配算法演示程序
1、设计目的：主要用于解决多种资源被多个独立执行的进程使用的安全算法。该算法采用矩阵存储资源的数据，通过对系统资源预分配后检查系统状态，以避免死锁的产生。 2、设计要求：
1) 资源种类与数目可在界面进行设置，在资源分配过程中可以随时增加进程及其对资
源的需求
2) 可读取样例数据（要求存放在外部文件中）进行资源种类、数目与进程数的初始化 3) 在资源分配过程中可以随时进行系统安全状态检测
4) 如果能够通过系统安全状态检测，则系统对该进程进行资源分配；当进程满足所有
资源分配后能够自行释放所有资源，退出资源竞争 5) 要求进行安全性检查时按指定策略顺序进行，即按每个进程当前Need数由小至大进
行排序，如果Need数相同，则按序号由小至大进行排序； 6) 具有一定的数据容错性
选题十一：通用处理机调度演示程序
1、设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，也就是能运行的进程数大于处理机个数，为了使系统中的进程有条不紊地工作，必须选用某
9
种调度策略，在一定的时机选择一个进程占有处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机调度的概念。 2、设计要求（多道、单处理机）：
1) 进程调度算法包括：时间片轮转算法、先来先服务算法、短作业优先算法、静态优
先权优先调度算法、高响应比调度算法
2) 每一个进程有一个PCB，其内容可以根据具体情况设定。
3) 进程数、进入内存时间、要求服务时间、作业大小、优先级等均可以在界面上设定 4) 可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、时间片长
度、作业大小、进程优先级的初始化
5) 可以在运行中显示各进程的状态：就绪、执行（由于不要求设置互斥资源与进程间
的同步关系，故只有两种状态）
6) 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相
应的阻塞队列
7) 有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间 8) 具有一定的数据容错性
选题十二：采用时间片轮转算法的进程调度程序
1、设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调度的概念。 2、设计要求（多道、单处理机）：
1) 每一个进程有一个PCB，其内容可以根据具体情况设定。
2) 可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目 3) 进程数、进入内存时间、要求服务时间可以在界面上进行设定
4) 进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下：
进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出）
进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行
因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2 5) 可以在运行中显示各进程的状态：就绪、阻塞、执行
6) 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相
应的阻塞队列
7) 具有一定的数据容错性
选题十三：采用高响应比算法的进程调度程序
1、设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调度的概念。 2、设计要求（多道、单处理机）：
1) 每一个进程有一个PCB，其内容可以根据具体情况设定。
2) 可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目 3) 进程数、进入内存时间、要求服务时间可以在界面上进行设定
4) 进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下：
10
进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出）
进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行
因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2 5) 可以在运行中显示各进程的状态：就绪、阻塞、执行
6) 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相
应的阻塞队列
7) 具有一定的数据容错性
选题十四：采用短作业优先算法的进程调度程序
1、设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调度的概念。 2、设计要求（多道、单处理机）：
1) 每一个进程有一个PCB，其内容可以根据具体情况设定。
2) 可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目 3) 进程数、进入内存时间、要求服务时间可以在界面上进行设定
4) 进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下：
进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出）
进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行
因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2 5) 可以在运行中显示各进程的状态：就绪、阻塞、执行
6) 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相
应的阻塞队列
7) 具有一定的数据容错性
选题十五：采用最低松弛度优先调度的实时系统调度程序
1、设计目的：在实时系统中，要保证在指定的时间完成指定的任务，通常会采用抢占式的调度方式。要求采用指定的调度算法，使系统中的任务能够按时完成，通过观察中系统中的抢占点，以巩固和加深对实时系统调度算法的理解。 2、设计要求：
1) 每一个周期性实时任务必须指定周期长度与执行时间
2) 可以在界面安排周期性实时任务的个数与相关的指标值，又及要求仿真的时间长度
m3) 系统可又对设定的任务条件进行检查，如果无法满足公式 C i ? 1 的要求，则弹
出相应的错误提示，并重新进入任务安排界面 i?1Pi4) 可读取样例数据（要求存放在外部文件中）进行周期性实时任务数、周期长度、执
行时间的初始化
5) 采用可视化界面，数据载入后按最低松弛度算法进行调度，可以在运行中动态显示
各进程的状态：就绪、执行、完成
6) 系统上下文切换时，会暂停调度，显示就绪队列中各任务的松弛度，按任意键后自
动运行
? 11
7) 具有一定的数据容错性
选题十六：用多进程同步方法演示“生产者-消费者”问题
1、设计目的：通过研究Linux的进程同步机制和信号量，实现生产者消费者问题的并发控制。
2、说明：有界缓冲区内设有26个存储单元，放入取出的产品设定为26个大写英文字母。 3、设计要求：
1) 生产者与消费者均有二个以上
2) 生产者和消费者进程的数目在程序界面上可调，在运行时可随时单个增加与减少生
产者与消费者
3) 生产者的生产速度与消费者的消费速度均可在程序界面调节，在运行中，该值调整
后立即生效
4) 生产者生产的产品由随机函数决定
5) 多个生产者或多个消费者之间必须有共享对缓冲区进行操作的函数代码
6) 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、
当前生产者与消费者的指针位置，以及生产者和消费者线程标识符
7) 采用可视化界面，可在运行过程中随时暂停，查看当前生产者、消费者以及有界缓
冲区的状态
选题十七：用多进程同步方法演示“桔子-苹果”问题
1、设计目的：通过研究Linux的进程同步机制和信号量，实现特殊的生产者与消费者问题的并发控制。
2、说明：有两类生产者，一类负责生产桔子，一类负责生产苹果；有两类消费者，一类负责消费桔子，一类负责消费苹果；他们共享一个有20个存储单元的有界缓冲区，每个存储单元只能放入一种产品（桔子/苹果）。 3、设计要求：
1) 二类生产者与二类消费者数目均为20，即20个生产者负责生产桔子，20个生产者
负责生产苹果；20个消费者负责消费桔子，20个消费者负责消费苹果
2) 二类生产者的生产速度与二类消费者的消费速度均可独立在程序界面调节，在运行
12
相关推荐：
loading