【东南大学】【操作系统】实验报告.doc

操作系统课程设计 设计项目： 1、Linux进程调度 2、Linux系统调用 姓名： 计算机科学与工程学院 2009年9月 一、准备工作 1、Linux系统安装 本次试验的Linux系统版本为Red Hat Linux 9，初始内核版本为2.4.20-8。 我选择的安装方式是在VMware虚拟机中安装，虚拟机中是Linux单系统，实验起来更加方便而且安全。 VMware参数设置好以后，就可以完全参照《操作系统实验指导》中的安装步骤进行操作了。 2、2.4.32内核的准备 2.4.32内核是2.4内核的最后稳定版，也是本次试验的基本内核平台。准备步骤如下： 1. 网上下载2.4.32内核（linux-2.4.32.tar.gz）并存入优盘； 2. 在目录/mnt下新建usb文件夹，输入命令# mount –t vfat –o iocharset=cp936 /dev/sda1 /mnt/usb以挂载优盘。“-o iocharset=cp936”这条命令是配置优盘支持显示简体中文； 3. 将linux-2.4.32.tar.gz放在/usr/src文件夹下，并在此解压：# tar -xzvf linux-2.4.32.tar.gz； 4. 删除原内核的链接，并为linux-2.4.32文件夹创建一个名为“linux”的新链接。 3、2.4.32内核的编译 1. 进入/usr/src/linux文件夹； 2. 分别执行： # make mrproper //确保源代码目录下没有不正确的.o文件以及文件的互相依赖。 # make oldconfig //进行内核配置。此处用的是原有配置。 # make dep //读取配置过程生成的配置文件，来创建对应于配置的依赖关系树，从而决定哪些需要编译而那些不需要。 # make clean //删除前面步骤留下的文件，以避免出现一些错误。 # make bzImage //生成一个稍大的内核用于引导。 3. 将usr/src/linux/arch/i386/boot目录下的bzImage文件复制到/boot文件夹下，并将其重命名为mybzImage； 4. 在/boot/grub/grub.conf文件末尾添加如下的代码： title Red Hat Linux (2.4.32) root (hd0,0) kernel /mybzImage 5. 重新启动系统，选择Red Hat Linux (2.4.32)，进入新编译的内核： 二、实验一：进程调度 1、实验目的及要求 理解Linux进程调度的工作机制。 在不改变Linux系统性能的前提下，重写Linux核心的调度程度（schedule()函数）中的goodness()函数，使得一个新创建的普通进程所获得的优先级比一个曾经运行过的进程的优先级高（例如高300～900）。 2、实验步骤及程序清单 1. 阅读Linux 2.4内核中进程调度方面的部分源代码（例如函数schedule()、goodness()以及一些关键的结构如task_struct等等），了解其调度机制。 2. 修改内核中部分的源代码 (1)在/usr/src/linux/include/linux/sched.h文件中找到结构task_struct的定义，在其中添加一个新分量： …… 300 int lock_depth; /* Lock depth */ 301 302 /* 303 * Add my new varialble 304 * Modified by Niu Xing 305 */ 306 int fb; …… (2)在/usr/src/linux/include/linux/sched.h文件中找到三种调度策略的宏定义，再在其后添加一个新的定义： …… 105 /* 106 * Scheduling policies 107 */ 108 #define SCHED_OTHER 0 109 #define SCHED_FIFO 1 110 #define SCHED_RR 2 111 /* Modified by Niu Xing */ 112 #define SCHED_FB SCHED_OTHER …… (3)在/usr/src/linux/kernel/sched.c文件中找到goodness()函数，修改部分代码： …… 154 if (p-policy SCHED_YIELD) 155 goto out; 156 157 /* 158 * Feedback process 159 * Modified by Niu