计算机操作系统课程设计.doc

操作系统课程设计报告 学校： 景德镇陶瓷学院 所属学院： 信息工程学院 系： 计算机系 学号： 201110510216 姓名： 吴俊贤 指导老师： 李娟、胡静芳 日期： 2014-1-2 目 录 进程创建、控制与撤消………………………………3 单处理机系统的进程调度……………………………4 基本存储器管理………………………………………7 请求分页存储管理（虚拟存储）……………………12 死锁的避免……………………………………………14 磁盘空间的分配与回收………………………………19 文件管理………………………………………………24 实验小结………………………………………………27 任务一、进程创建、控制与撤消 目的： 通过进程的创建和控制的设计来达到如下目的： 加深对进程概念的理解，明确进程和程序的区别； 进一步认识并发执行的概念，区别顺序执行和并发执行； 分析进程争用临界资源的现象，学习解决进程互斥的方法； 二、要求： 在WINDOWS环境下模拟实验： 编写一程序，来模拟进程的创建和撤消，要求通过终端键盘输入三、四作业的名称、大小、优先级等。系统为它创建进程，并把进程控制块PCB的内容送到终端显示器上输出。 同时模拟内存空间为作业分配内存空间，并把结果用图形形象地表示出来，同样通过终端输出。 按进程的优先级的顺序撤消进程，同时通过终端显示PCB的撤消过程和内存的释放过程。 三、程序框图： 四、程序清单 void Init(memoryspace L,int size); //初始化空间段 void choice(memoryspace L); //选择操作类型 void Add(memoryspace L); //添加作业 void Display(const memoryspace L); //显示作业 void deltask(const memoryspace L); //删除作业 void setfree(memoryspace L); //回收空闲空间 五、程序运行结果 任务二、单处理机系统的进程调度 一、目的： 1、加深对进程概念的理解，明确进程和程序的区别 2、深入了解系统如何组织进程，创建进程 3、进一步认识如何实现处理机调度。 二、要求： 从下面调度算法中，选择一个调度算法来实现进程调度： 1、先来先服务调度算法 2、优先数调度算法； 3、时间片轮法调度算法 4、多级反馈队列轮转调度算法 三、程序框图： 四、程序清单 1.进程调度函数 scheduling( ) { //进程调度函数 int i; if (ready.head==-1) { //空闲进程控制块队列为空，退出 printf(无就绪进程\n); return;} i=ready.head; //就绪队列头指针赋给i ready.head=pcbarea[ready.head].next; //就绪队列头指针后移 if(ready.head==-1) ready.tail=-1; //就绪队列为空，修正尾指针ready.tail pcbarea[i].status=running; //修改进程控制块状态 TIME=sometime; //设置相对时钟寄存器 //恢复该进程现场信息 AX=pcbarea[run].ax; BX=pcbarea[run].bx; CX=pcbarea[run].cx; DX=pcbarea[run].dx; PC=pcbarea[run].pc; PSW=pcbarea[run].psw; run=i; }//进程调度函数结束 2.进程创建函数 create(int x) //进程创建函数 { int i; if(pfree==-1) //空闲进程控制块队列为空 { printf(无空闲进程控制块，进程创建失败\n); return; } i=pfree; //取空闲进程控制块队列的第一个 pfree=pcbarea[pfree].next; //