?计算机操作系统?实验报告 ??? 学????号：?姓????名：?提交日期：?成????绩：?????????? ??东北大学秦皇岛分校?计算机与通信工程学院?操作系统??????????????????实验报告?实验1使用动态优先权的进程调度算法的模拟 1实验目的 通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。 2实验内容 （1）实现对N个进程采用动态优先权优先算法的进程调度。 （2）每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段： 进程标识数 ID。 进程优先数 PRIORITY，并规定优先数越大的进程，其优先权越高。 进程已占用的CPU时间CPUTIME。 进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。 进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，将进入阻塞状态。 进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，将转换成就绪状态。 进程状态STATE。 队列指针NEXT，用来将PCB排成队列。 （3）优先数改变的原则： 进程在就绪队列中停留一个时间片，优先数加1。 进程每运行一个时间片，优先数减3。 （4）假设在调度前，系统中有5个进程，它们的初始状态如下： ID 0 1 2 3 4 PRIORITY 9 38 30 29 0 CPUTIME 0 0 0 0 0 ALLTIME 3 3 6 3 4 STARTBLOCK 2 -1 -1 -1 -1 BLOCKTIME 3 0 0 0 0 STATE ready ready ready ready ready （5）为了清楚的观察各进程的调度过程，程序应将每个时间片内的情况显示出来，参照的具体格式如下： RUNNING PROG：i READY-QUEUE：->id1->id2 BLOCK-QUEUE：->id3->id4 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = == = = ID 0 1 2 3 4 PRIORITY P0 P1 P2 P3 P4 CUPTIME C0 C1 C2 C3 C4 ALLTIME A0 A1 A2 A3 A4 STARTBLOCK T0 T1 T2 T3 T4 BLOCKTIME B0 B1 B2 B3 B4 STATE S0 S1 S2 S3 S4 3实验结果（给出编写的程序源代码和运行结果的截图） （1）程序源代码：见附件“实验1.cpp” （2）运行结果截图： 东北大学秦皇岛分校计算机与通信工程学院???????????第?页????????????????????????????????????????操作系统??????????????????实验报告? 东北大学秦皇岛分校计算机与通信工程学院???????????第?页???????????????????????????????????????? 操作系统??????????????????实验报告?4实验心得 提高了理论联系实际的能力和动手能力，通过试验可以更好的掌握计算机操作系统的基本原理和方法。 5遇到的问题及解决方法 编写代码前期，在数据结构上遇到了难题。由于长期没有接触数据结构，导致知识遗忘。通过翻阅课本，及时查缺补漏，使问题得到了解决。 东北大学秦皇岛分校计算机与通信工程学院???????????第?页????????????????????????????????????????操作系统??????????????????实验报告?实验2使用动态分区分配方式的模拟 1实验目的 （1）了解动态分区分配方式中使用的数据结构和分配算法 （2）加深对动态分区存储管理方式及其实现过程的理解。 2实验内容 （1）分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链来管理：在进行内存分配时，系统优先使用空闲区低端的空间。 （2）假设初始状态下，可用的内存空间为640KB，并有下列的请求序列： ?作业1申请130KB。 ?作业2申请60KB。 ?作业3申请100KB。 ?作业2释放60KB。 ?作业4申请200KB。 ?作业3释放100KB。 ?作业1释放130KB。 ?作业5申请140KB。 ?作业6申请60KB。 ?作业7申请50KB。 ?作业6释放60KB。 分别采用首次适应算法和最佳适应算法，对内存块进行分配和回收，要求每次分配和回收后显示出空闲分区链的情况。 3实验结果（给出编写的程序源代码和运行结果的截图） （1）程序源代码：见附件“实验2.cpp” （2）运行结果截图： 东北大学秦皇岛分校计算机与通信工程学院???????????第?页????????????????????????????????????????
NEUQ 计算机操作系统实验报告 - 图文
