操作系统实验模板（副本）.docVIP

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