实验内容：
Exercise 1: 设定系统中有五个进程，每一个进程用一个进程控制块表示。
Exercise 2: 输入每个进程的“优先数”和“要求运行时间”。
Exercise 3: 为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。
Exercise 4: 处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。
Exercise 5: 若某进程运行时间为零，则将其状态置为“结束”,且退出队列。
Exercise 6: 运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。
2022-06-07 18:01:09
652KB
实验内容：
Exercise 1: 本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。
Exercise 2: 实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。
Exercise 3: 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。
Exercise 4: 选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。
Exercise 5: 按算法的寻道效率进行排序，并对各算法的性能进行分析比较。
2022-06-07 18:01:08
697KB
一、实验目的
1、 实验目的：理解线性表、栈和队列的逻辑特点；掌握顺序表、链表存储结构，以及线性表、栈和队列的基本操作，并能够在实际问题背景下的灵活运用线性表、栈或队列特性，综合运用程序设计、算法分析等知识解决实际问题。
2、 理解栈在递归算法中的应用。
二、实验题目与要求
要求：1，4 为必做题，2，3选一，5，6为选做题
1、已知单链表L（带头节点）是一个递增有序表，试编写一算法，删除表中值大于min且小于max的节点（若表中有这样的节点），同时释放被删节点的空间，这里min和max是两个给定参数。请分析算法时间复杂度。
4、4、 十进制数到N进制数的转换
1）问题描述：将从键盘输入的十进制数转换为N（如二进制、八进制、十六进制）进制数据。
2）实验要求: 利用顺序栈实现数制转换问题
3) 实现提示：
转换方法利用辗转相除法;
所转换的N进制数按低位到高位的顺序产生，而通常的输出是从高位到低位的，恰好与计算过程相反，因此转换过程中每得到一位N进制数则进栈保存，转换完毕后依次出栈则正好是转换结果。
4）注意问题:
何时入栈、出栈
算法结束条件
2022-06-07 17:04:41
396KB
实验目的
实验目的：通过实验使学生深刻理解二叉树性质，验证二叉树的遍历算法，并能在遍历算法基础上实现较复杂算法设计。
二、实验题目与要求
1. 以二叉链表为存储结构，实现二叉树的创建、遍历
1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能：
1…建立树
2…前序遍历树
3…中序(非递归)遍历树
4…后序遍历树
0…结束
2）实验要求：在程序中定义下述函数，并实现要求的函数功能:
CreateTree()：按从键盘输入的前序序列，创建树
PreOrderTree()：前序遍历树（递归）
InOrderTree()：中序(非递归)遍历树
LaOrderTree(): 后序遍历树（递归）
3）注意问题:
注意理解递归算法的执行步骤。
注意字符类型数据在输入时的处理。
重点理解如何利用栈结构实现非递归算法
2022-06-07 17:04:40
351KB