操作系统算法实验.docVIP

姓 名 Name 李谦 学 号 Student No.班 级 Class 152402 代码总行数 Code Lines 实验名称 Item 处理器调度算法设计实验 1．实验目的 处理器管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间复用CPU的方法。在处理器管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，目的是加深对处理器调度工作的理解，掌握不同调度算法的优缺点。 2．实验内容 进程控制块：为了管理和控制进程，系统在创建每一个进程时，都为其开辟一个专用的存储区，用以随时记录它在系统中的动态特性。而当一个进程被撤消时，系统就收回分配给它的存储区。通常，把这一存储区称为该进程的“进程控制块” 进程控制块队列：在多道程序设计环境里，同时会创建多个进程。当计算机系统只有一个CPU时，每次只能让一个进程运行，其他的进程或处于就绪状态，或处于阻塞状态。 进程调度算法：进程调度算法用于确定就绪队列中的哪一个进程即将获得CPU。常用的进程调度算法有先来先服务法、时间片轮转法、优先数法等。 先来先服务调度算法：以到达就绪队列的先后次序为标准来选择占用处理机的进程。 时间片轮转调度算法：为就绪队列中的每一个进程分配一个称为“时间片”的时间段，它是允许该进程运行的时间长度。 优先数调度算法：为每一个进程确定一个优先数，进程就绪队列按照优先数排序。 多级队列调度算法：多级反馈队列调度算法，它是时间片调度算法与优先数调度算法的结合。 4．运行结果 1．先来先服务调度算法 2．时间片轮转调度算法 空则等待 进 行 下 一 N 次 执 行 N Y 3．优先数调度算法 Y N Y N N Y Y N 4．多级队列调度算法 5．上机调试及问题分析 对操作系统的API不熟悉，导致整个试验暂停。 然后就是c语言掌握能力不扎实，出现空指针问题。 6．心得体会及建议 因为我开始接触的是操作系统的理论部分，只在课本和ppt上接触到操作系统，所以不能很好的理解操作系统的一些真实结构，虽然只是模仿个别程序 ，但是我从中明白了操作系统的对进程调度的核心思想。还更好地加深和理解了指针的内层含义，而不是单单地抽象概念。而且C++的程序联系地实在是太少，这同样是一次很好的锻炼。 成 绩 Score 教师签字 日期 姓 名 Name 李谦 学 号 Student No.班 级 Class 152402 代码总行数 Code Lines 实验名称 Item 内存分配算法设计实验 1．实验目的 理解存储管理的功能，掌握动态异长分区的存储分配与回收算法。 存储器是计算机系统中的关键资源，存储管理一直是操作系统的最主要功能之一