计 算 机 科 学 系 操 作 系 统 课 程 设 计 任 务 书 姓 学 班 专 名： 号： 级： 业： 指导老师： 

一、引言： Linux 是一套免费使用和自由传播的类 Unix 操作系统，它主要用于基于 Intel x8 6 系列 CPU 的计算 机上。这个系统是由全世界各地的成千上万的程序员设计和实现的。其目的是建立不受任何商品化软件的 版权制约的、全世界都能自由使用的 Unix 兼容产品。 Linux 以它的高效性和灵活性著称。它能够在 PC 计算机上实现全部的 Unix 特性，具有多任务、多用 户的能力。Linux 是在 GNU 公共许可权限下免费获得的，是一个符合 POSIX 标准的操作系统。Linux 操作 系统软件包不仅包括完整的 Linux 操作系统，而且还包括了文本编辑器、高级语言编译器等应用软件。它 还包括带有多个窗口管理器的 X-Windows 图形用户界面，如同我们使用 Windows NT 一样，允许我们使用 窗口、图标和菜单对系统进行操作。 Linux 之所以受到广大计算机爱好者的喜爱，主要原因有两个，一是它属于自由软件，用户不用支付 任何费用就可以获得它和它的源代码，并且可以根据自己的需要对它进行必要的修改，无偿对它使用，无 约束地继续传播。另一个原因是，它具有 Unix 的全部功能，任何使用 Unix 操作系统或想要学习 Unix 操 作系统的人都可以从 Linux 中获益。 二、linux 常用基本命令介绍 pwd [可选项] [目录名] ---删除目录 [可选项] [目录名] [子目录名] [文件名] 1.）Linux 目录管理有关命令 pwd ---显示当前工作目录的绝对路径 格式: 2. cd ---改变当前工作目录 命令格式：cd [目录名] 3．Ls--- 列出文件目录的信息 命令格式：ls [可选项] 4．mkdir --- 建立目录 命令格式：mkdir 5．rmdir 本命令用于删除指定的一个或多个目录，必须保证要删除的目录中没有任何文件。 命令格式：rmdir 2.）更改目录或文件访问权限的命令 Ls---查看访问权限 格式: 2. chmod ---改变文件或目录的访问权限 命令格式：chmod 3．chgrp 命令 ----改变文件或目录所属的组。 命令格式：chgrp [选项] group filename 选项： -R：递归式地改变指定目录及其下的所 有子目录和文件的属组 4. chown ----更改某个文件或目录的属主和属组 命令格式：chown [选项] 文件或目录的新属主[.文件或目录所在的新组] [文件名|目录] 3.）显示文件内容的命令 1. cat ----显示，新建，连接文件 4.）文件管理命令 2. cp ---功能：文件或目录的拷贝 ，如同 dos 的 copy 命令格式： cp [选项] 源文件或目录 目标文件或目录 3. mv ---功能：为文件或目录改名或将文件由一个目录移入另一 个目录中 [可选项] [权限] [目录或文件名] ls –l 文件名 

命令格式： mv [选项] 源文件或目录 目标文件或目录 4. rm ---功能：删除一个目录中的一个或多个文件或目录，它也可以将某个目录及其下的所有文件及子目 录均删除 命令格式： rm [选项] 文件 …… 5.）vi 编辑器 vi 编辑器是各种 UNIX/Linux 系统都会支持的全屏幕文字编辑器，与 Windows 下的文字编辑器相比， vi 的使用要麻烦一些，但功能强大，并且是 UNIX/Linux 缺省编辑器 三、进程调度程序的设计 进程调度的概念： 无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理 机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配 给处于就绪队列中的某一个进程，以使之执行。 优先数调度算法： 优先数法的基本思想是：对就绪队列中的每个进程，首先安某种原则定义一个优先数来表示它，处理 机调度时，每次选择就绪队列中优先数最大者（也可规定优先数愈小，其优先权愈高），让它占用处理机 运行。 确定优先数一般可以又一下集中考虑： （1）频繁使用外部舒服输出设备的进程优先数大。这样有利于提高 CPU 使用效率。 （2）重要程序的进程优先数大，怎样有利于用户灵活操作。 （3）进入计算机系统时间长的进程优先数大，这样有利于缩短作业的完成时间。 （4）交互式用户作业进程优先数大，这样有利于提高中断相应时间。 优先数的设置可以采用静态和动态两种方式。静态设置方式就是指系统在建立一个进程时，就按照某 种原则为进程制定一个优先数，这个优先数在进程存在期间一直保持不便。而动态设置方式是指系统在进 程存在期间经常改变进程的优先数，如何动态的改变进程的优先数，依赖于具体操作系统的设计目标 代码如下： getpch(type) #include "stdio.h" #include #include #define (type*)malloc(sizeof(type)) #define NULL 0 struct pcb { /* 定义进程控制块 PCB */ char name[10]; char state; int super; int ntime; int rtime; struct pcb* link; }*ready=NULL,*p; typedef struct pcb PCB; sort() /* 建立对进程进行优先级排列函数*/ { PCB *first, *second; int insert=0; if((ready==NULL)||((p->super)>(ready->supe r))) /*优先级最大者,插入队首*/ { p->link=ready; ready=p; } else /* 进程比较优先级,插入适当的位置中 */ { 

first=ready; second=first->link; while(second!=NULL) { if((p->super)>(second->super)) /*若插入进程 比当前进程优先数大,*/ { /*插入到当前进程前面*/ p->link=second; first->link=p; second=NULL; insert=1; } else /* 插入进程优先数最低,则插入到队尾 */ { first=first->link; second=second->link; } } if(insert==0) first->link=p; } } input() /* 建立进程控制块函数*/ { int i,num; clrscr(); /*清屏*/ printf("\n 请输入进程号?"); scanf("%d",&num); for(i=0;iname); printf("\n 输入进程优先数:"); scanf("%d",&p->super); printf("\n 输入进程运行时间:"); scanf("%d",&p->ntime); printf("\n"); p->rtime=0;p->state='w'; p->link=NULL; sort(); /* 调用 sort 函数*/ } } int space() { int l=0; PCB* pr=ready; while(pr!=NULL) { l++; pr=pr->link; } return(l); } disp(PCB * pr) /*建立进程显示函数,用于显 示当前进程*/ { printf("\n qname \t state \t super \t ndtime \t runtime \n"); printf("|%s\t",pr->name); printf("|%c\t",pr->state); printf("|%d\t",pr->super); printf("|%d\t",pr->ntime); printf("|%d\t",pr->rtime); printf("\n"); } check() /* 建立进程查看函数 */ { PCB* pr; printf("\n **** 当 前 正 在 运 行 的 进 程 是:%s",p->name); /*显示当前运行进程*/ disp(p); pr=ready; printf("\n ****当前就绪队列状态为:\n"); /* 显示就绪队列状态*/ while(pr!=NULL) { disp(pr); pr=pr->link; } } destroy() /*建立进程撤消函数(进程运行结 束,撤消进程)*/ { printf("\n 进程 [%s] 已完成.\n",p->name); free(p); } running() /* 建立进程就绪函数(进程运行时 

间到,置就绪状态*/ { (p->rtime)++; if(p->rtime==p->ntime) destroy(); /* 调用 destroy 函数*/ else { (p->super)--; p->state='w'; sort(); /*调用 sort 函数*/ } } main() /*主函数*/ { int len,h=0; char ch; input(); len=space(); while((len!=0)&&(ready!=NULL)) { ch=getchar(); h++; printf("\n The execute number:%d \n",h); p=ready; ready=p->link; p->link=NULL; p->state='R'; check(); running(); printf("\n 按任一键继续......"); ch=getchar(); } printf("\n\n 进程已经完成.\n"); ch=getchar(); } 程序运行情况： 本程序经过多次修改，并且请教了同学，与同学进行了讨论，最终运行成功。建立进程控制块函 数与建立对进程进行优先级排列函数等模块建立的过程中出现了问题，但最终在同学的帮助也查阅了 相关的资料最终形成以上程序。 总结： 本次进程调度模拟程序几经修改，最终在同学的帮助下以及查阅了相关的资料，才得以完成。在 这几天的反复编程、修改、查阅、商量的过程中，真正认识到操作系统的深度与魅力。在此次课程设 计中，总体上来说，对与 linux 的掌握要好于程序设计，主要是对于 c 语言的掌握不是很牢固以及对 于操作系统的不熟练、不扎实。编程是一种工具，因此，在以后的学习中要努力试验、多写、多改， 才能写出好的程序。