操作系统的存储管理.docVIP

操作系统 综合性实验报告 院系：计算机与信息技术学院 专业：网络工程 学号：0708324050 姓名：王东阳  计算机与信息技术学院综合性实验报告 专业：网络工程 年级/班级：07级 网络1班 2009—2010学年第一学期 课程名称 计算机操作系统 指导教师 李双群 本组成员 学号姓名 学号：0708324050 姓名：王东阳 实验地点 计算机学院215机房 实验时间 2009.12.4 2009.12.11 2009.12.18 项目名称 进程调度实验 实验类型 综合性 实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 实验仪器或设备 学院提供机房，每人一台微型计算机。 总体设计（设计原理、设计方案及流程等） 总的设计思想： 优先级进程调度算法 采用动态优先级进程调度算法，其基本思想是每次调度总是把处理机分配给优先级最高的进程，同时在运行过程中进程的优先级随着执行或等待的时间而降低或增加。 在该实验中每个进程用一个进程控制块（ PCB）表示。进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态、队列指针。 　　进程的优先级及需要的运行时间事先人为地指定。 　　每个进程的状态可以是就绪（ready）、运行（execute）、或完成（Finish）三种状态之一。 　　就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 就绪队列中的进程在等待过程中，优先级不变。如果运行一个时间片后，进程的优先级减3，然后把它插入就绪队列等待CPU。 　　每进行一次调度程序都打印一次运行进程、就绪队列中各个进程的 PCB，以便进行检查。 　　 重复以上过程，直到所要进程都完成为止。 动态优先级调度算法的流程图如下： 时间片轮转调度算法 采用简单时间片轮转调度算法，其基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还未完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。 简单时间片轮转调度算法的流程图如下： 根据上述设计思想分别编写函数实现优先级调度算法和时间片轮转调度算法；在主函数中调用上述两个函数，用户可以选择执行两者之一或退出。 环境语言：Linux下的GNU 编译环境 四、 实验步骤（包括主要步骤、代码分析等） 实验分3次完成 第1次：完成程序的主框架设计，进行上机调试，验证其正确性；（2学时） 第2次：对程序进行详细设计，用程序代码完成主框架中的每一条语句，上机进行调试，验证其正确性；根据调试结果对实验进行进一步的修改完善，再次上机调试。（2学时） 第3次：进行整体调试，运行程序，对运行结果进行分析，完成实验报告。（2学时） 附录 实验源代码如下：#include stdio.h #include stdlib.h #define P_NUM 5 #define P_TIME 50 enum state{ ready, execute, block, finish }; struct pcbb{ char name[4]; int priority; //数越大优先级越高 int cputime; //已占用CPU的时间 int needtime; //执行时间 int count; enum state process; struct pcbb *next; }; typedef struct pcbb pcb; void display_menu(){ printf(CHOOSE THE ALGORITHM:\n); printf(1 PRIORITY\n); printf(2 ROUNDROBIN\n); printf(3 EXIT\n); } pcb* get_process(){ pcb *q; pcb *p; //头指针 pcb *t; //尾指针 int i = 0; printf(input name and time\n); while (i P_NUM){ q=(pcb *)malloc(sizeof(pcb)); scanf(%s,q-name); scanf(%d,q-needtime); q-cputime = 0; q-priority = P_TIME - q-needtime; q-process = ready; q-next = NULL; if(i==0){