操作系统实验模板.docxVIP

课内实验报告 课程名： 操作系统 任课教师： 沈超 专 业. : 信息管理与信息系统/息子商务 学 号： 姓 名： 二0—六至二0—七年度第一学期 南京邮电大学经济与管理学院 实验内容及基本要求: 实验项目名称：调度系统的设计与实现 实验类型：设计 每组人数：1 实验内容及要求： 实验内容： 本次实验的主要内容是模拟调度系统的实现，包括高级、中级和低级调度的管理系统实 现，调度算法的设计与实现以及银行家算法的设计设计与实现。本次实验主要包括两部分内 容： 1、 模拟具有三级调度的计算机系统进程运行过程，设计进程调度算法，将其存入进程 文件中。如：进程1：运行5秒后有3秒的I/O操作，之后有10秒的运行，结束。可以写 成：” p1:r5,io3,r3 e;”。编程实现调度算法函数，设计优先级、时间片大小和并发进程 个数，系统不断从进程文件中读出进程信息，选择一种进程调度算法，模拟进程的运行及调 度过程，比较不同算法在周转时间和平均周转时间上的差异。针对进程文件里面的数据为正 常、缺项、格式不正确等各种情况，检测程序的执行结果。 2、 理解安全性算法和银行家算法的核心机制：针对3类资源、5个进程的情况，设计 相应的数据结构，分别表示每个进程占用各类资源的情况；编程实现安全性算法函数，编制 主函数，动态输入资源的占用情况，进程的资源申请，调用安全性函数，实现银行家算法; 输入可分配和不可分配的请求，测试系统的正确性。 实验要求： 进程调度模拟程序根据一个进程调度文件，模拟进程的各种调度过程，用适合的表达方 式表示出来。银行家算法程序提供一个用户界面，可以在上边发出资源申请命令，系统应能 给出是否可以接受申请，并且有结论输出。 思考： 1、 终端型进程流适合使用哪种调度算法？长批处理作业适合使用哪种调度算法？ 2、 动态优先级调度算法的优先级变化率应该如何设置？ 实验结果: 成绩评定: 该生对待本次实验的态度 □认真□良好□一般 口比较差。 本次实验的过程情况 口很好口较好□一般 口比较差 对实验结果的分析 口很好□良好□一般 口比较差 文档书写符合规范程度 口很好□良好□一般 口比较差 综合意见: 成绩 指导教师签名 日期 12.2 实验内容及基本要求: 实验项目名称：内存分配算法模拟实现 实验类型：操作 每组人数：1 实验内容及要求： 实验内容： 本实验的主要内容是实现存储管理系统中的内存分配、地址变换和虚拟存储管理中的页 面置换。具体内容包括三个方面： 1、 掌握动态分区分配的基本原理，设计动态分区分配系统，可以实现首次适应算法、 最坏适应算法和最佳适应算法进行分区分配。 2、 理解虚拟存储器的地址变换过程，设计用于模拟快表、页表、地址变换所用的寄存 器的数据结构。编制页表的初始信息文件，举例说明文件中具有的信息：共有5块，每块的 状态、在内存和外存的起始地址等。编程实现虚拟存储器地址变换算法程序，动态输入所要 访问的逻辑地址，变换过程文字描述以及变换后的物理地址；检查输入有效、无效地址，测 试程序的正确性和错误处理能力。 3、 编程实现LRU算法或CLOCK/改进算法等置换算法（二选一），模拟实现虚拟存储器 的地址变换过程。理解LRU或CLOCK改进算法等置换算法；设计与算法相关的数据结构，如： LRU的堆栈或CLOCK改进算法中的循环结构；按照最多5块的内存分配情况，编程实现所选 算法，动态输入访问内存的块号序列，输出置换结果；输入合法、非法的访问序列数据，检 查程序的正确性和健壮性。 实验要求： 虚拟地址变换程序提供逻辑地址输入界面，形象地表示出变换成物理地址的过程与最后 变换成的物理地址。置换算法程序提供内存访问序列的输入界面，输出正确的置换过程描述 和置换结果。 思考： 1、 地址变换产生错误的原因有哪些？ 2、 在页面置换过程中，为什么会出现抖动的情况? 实验结果: 成绩评定： 该生对待本次实验的态度 □认真□良好□一般 口比较差。 本次实验的过程情况 口很好口较好□一般 口比较差 对实验结果的分析 口很好□良好□一般 口比较差 文档书写符合规范程度 口很好□良好□一般 口比较差 综合意见： 成绩 指导教师签名 日期 12.13