06 2022 档案
摘要:基本路径测试 实验要求: 请采用基本路径方法对前一日函数进行测试用例设计。 根据互换所得代码,画出流程图,流图,计算圈复杂度,给出独立路径,设计测试用例,执行测试。 比较预期结果和实际运行结果给出测试结论。 流程图: 流图: 计算圈复杂度V(G): 利用公式:V(G) = P +1得,圈复杂度等于判
阅读全文
摘要:文件管理 实验要求和提示 1、利用内存或外存存储结构实现文件系统的树型目录结构,并通过交互式命令完成文件与目录管理。 2、至少提供如下命令(大小写都能识别):MD(创建空目录)、CD(切换当前目录)、RD(删除空目录)、MK(创建文件)、DEL(删除文件)和D 1、本实验的完成可采用两种形式(两者只
阅读全文
摘要:数值分析/计算方法 Lagrange插值多项式 实验要求和提示 实验代码(C·无画图) #define N 13 #include<iostream> using namespace std; int main() { double x[N]={0,10,20,30,40,50,60,70,80,9
阅读全文
摘要:进程调度 基本要求 在进程控制实验基础上实现按先来先服务FCFS、短作业优先SJF以及时间片轮转算法调度进程的模拟过程。根据当前所设定调度算法,连续调度所有进程,并计算每个进程的周转时间和带权周转时间、所有进程的平均周转时间和平均带权周转时间。实现调度算法时应适当输出调度过程中各进程状态队列的变化情
阅读全文
摘要:分页式存储管理 实验内容 在进程控制实验的基础上实现分页式存储管理内存分配和地址转换过程。进一步实现请求分页式存储管理过程,包括内存和置换空间管理、地址转换以及缺页处理,能够体现FIFO和LRU算法思想。 实验提示 1、 建立一个位示图数据结构,用来模拟内存的使用情况。位示图是利用若干位的0/1值代
阅读全文
摘要:进程控制 基本要求 模拟操作系统内核对进程的控制和管理:包括进程的创建和撤销、进程状态的切换和简单的内存空间管理。 实验提示 1、 定义管理每个进程的数据结构PCB:包含进程名称、队列指针、分配的物理内存区域(基址和长度)。每创建一个进程时,需要为其创建PCB并分配空闲内存空间,对PCB进行初始化,
阅读全文