计算机科学系操作系统课程设计任务书姓名：学号：班级：专业：指导老师：一、引言：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常用基本命令介绍1.）Linux目录管理有关命令pwd ---显示当前工作目录的绝对路径格式: pwd2. cd ---改变当前工作目录命令格式：cd [目录名]3．Ls--- 列出文件目录的信息命令格式：ls [可选项] [子目录名] [文件名]4．mkdir --- 建立目录命令格式：mkdir [可选项] [目录名]5．rmdir ---删除目录本命令用于删除指定的一个或多个目录，必须保证要删除的目录中没有任何文件。
命令格式：rmdir [可选项] [目录名]2.）更改目录或文件访问权限的命令Ls---查看访问权限格式: ls –l 文件名2. chmod ---改变文件或目录的访问权限命令格式：chmod [可选项] [权限] [目录或文件名]3．chgrp命令----改变文件或目录所属的组。
命令格式：chgrp [选项] group filename选项：-R：递归式地改变指定目录及其下的所有子目录和文件的属组4. chown ----更改某个文件或目录的属主和属组命令格式：chown [选项] 文件或目录的新属主[.文件或目录所在的新组] [文件名|目录]3.）显示文件内容的命令1. cat ----显示，新建，连接文件4.）文件管理命令2. cp ---功能：文件或目录的拷贝，如同dos的copy命令格式：cp [选项] 源文件或目录目标文件或目录3. mv ---功能：为文件或目录改名或将文件由一个目录移入另一个目录中命令格式：mv [选项] 源文件或目录目标文件或目录4. rm ---功能：删除一个目录中的一个或多个文件或目录，它也可以将某个目录及其下的所有文件及子目录均删除命令格式：rm [选项] 文件……5.）vi编辑器vi编辑器是各种UNIX/Linux系统都会支持的全屏幕文字编辑器，与Windows下的文字编辑器相比，vi的使用要麻烦一些，但功能强大，并且是UNIX/Linux缺省编辑器三、进程调度程序的设计进程调度的概念：无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。
另外，系统进程也同样需要使用处理机。
这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。
优先数调度算法：优先数法的基本思想是：对就绪队列中的每个进程，首先安某种原则定义一个优先数来表示它，处理机调度时，每次选择就绪队列中优先数最大者（也可规定优先数愈小，其优先权愈高），让它占用处理机运行。
确定优先数一般可以又一下集中考虑：（1）频繁使用外部舒服输出设备的进程优先数大。
这样有利于提高CPU使用效率。
（2）重要程序的进程优先数大，怎样有利于用户灵活操作。
（3）进入计算机系统时间长的进程优先数大，这样有利于缩短作业的完成时间。
（4）交互式用户作业进程优先数大，这样有利于提高中断相应时间。
优先数的设置可以采用静态和动态两种方式。
静态设置方式就是指系统在建立一个进程时，就按照某种原则为进程制定一个优先数，这个优先数在进程存在期间一直保持不便。
而动态设置方式是指系统在进程存在期间经常改变进程的优先数，如何动态的改变进程的优先数，依赖于具体操作系统的设计目标代码如下：#include "stdio.h"#include <stdlib.h>#include <conio.h>#define getpch(type) (type*)malloc(sizeof(type))#define NULL 0struct 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;i<num;i++){printf("\n 进程号No.%d:\n",i);p=getpch(PCB);printf("\n 输入进程名:");scanf("%s",p->name);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();}程序运行情况：本程序经过多次修改，并且请教了同学，与同学进行了讨论，最终运行成功。