操作系统进程调度实验.docxVIP

操作系统实验报告 题目：实验3：进程调度实验 学院： 教师： 姓名： 学号： 班级： 1 ?实验目的 撑握进程调度的概念 学习Linux内核源码编写风格，重点理解进程调度策略算法，包括FCFS、 RR、SRT、Feedback 的调度算法。 2实验内容 木实验要求在Linux的用户态下编程实现进程调度策略算法的模拟程序。 验证 test4. c： FCFS (先到先服务) RR (轮循) 新建工程schedule,实现 SRT (最短进程优先) Feedback (最短剩余时间) 实验环境 Linux的Ubuntu操作系统 实验步骤(过程) 验证test4.c,理解FIFO和RR两种算法. 打开codeblock,运行test4.c的程序。根据程序界面的提示，用FIFO和RR的调度方法 调度进程，并且观察显示的进程的调度信息。 编写SRT和Feedback两种算法，测试运行结果，编写实验报告。 SRT,在FIFO的调度算法上，通过改变FIFO的判断条件，使得函数功能变为，遍历64 个进程，找出预期吋间最短的进程，并且开始运行此进程。 5.实验结果 (1) 结果展不 osLtnux0osllnux-virtual-machine: -*/Documents/codes$ Is testlc testl_uptime.c test2.c testest4.c tests.c osltnux^osltnux?virtual?machine: /Documents/codes$ gcc test4?c osltnux0osItnux-virtual-machine:*/Documents/codes$ ?/test4 please choice the schedule measure: f:先到先服务的调度策略 r:轮循的调度策略 q ：通岀 choice = f task td start excute task 1: O 3 task 2: 2 6 task 3: 4 4 task 4: 6 5 task 5: 8 2 time : 6 20 task 1: uuu task 2: uuuunn task 3: uuuu task 4: nuunu task 5: ## please choice the schedule measure: ? f :先到先服务的调度策略 r:轮循的调度策略 q :退岀 choice = r task id start excute task 1: O 3 -o test task task task task task nunnnn uunu uuuuu uu please choice the schedule f:先到先服务的调度策略 r:轮循的调度策略 q ：浪岀 measure: Terminal task task task task tine task task task task task please choice the schedule measure: f :先到先服务的调度策路 r:轮循的调度策略 q ：通出 choice = E please choice the schedule measure: f:先到先服务的调度策略 r:轮循的调度策略 S : SRT的调度策略 q :退出 choice task id t ask task task task task t trne task task t ask task t ask s start 0 2 3 4 5 0 uun u excute 3 6 4 20 un please choice the schedule measure: f:先到先服务的调度策略 r:轮循的调度策略 S : SRT的调度策略 q :退岀 choice = Ii! b : Feedback的调度策略■ ° =退出 cho ice b task id Start Sei*u ice t ine task is 0 3 task 2: 2 6 task 3： 4 4 task 4： 6 5 task 5： 8 2 Scbedulincf result t ine 0 20 task 1 : nn U task 2： U UU unn task 3： U uu n task 4： uu Utt task 5： u u 先服务的调度策略丁调度策略SRT的调度策略“.Feedback 先服务的调度策略丁调度策略 SRT的调度策略“. Feedback的调度策略 退出 (2) 结果解读 第一个图是在所有调度算法屮，最简单的是非抢占式的FCFS算法。算法原 理：进程按照它们请求CPU的顺序使用CPU?就像你买东西去排队，谁第一个排, 谁就先被执