操作系统课程设计+linux操作+进程调度.doc

计 算 机 科 学 系操 作 系 统 课 程 设 计 任 务 书姓 名： 学 号：班 级： 专 业： 指导老师： 一、引言： 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 -显示当前工作目录的绝对路径格式: pwd 2. cd -改变当前工作目录命令格式：cd 目录名 3Ls- 列出文件目录的信息命令格式：ls 可选项 子目录名 文件名4mkdir - 建立目录命令格式：mkdir 可选项 目录名 5rmdir -删除目录本命令用于删除指定的一个或多个目录，必须保证要删除的目录中没有任何文件。命令格式：rmdir 可选项 目录名 2.）更改目录或文件访问权限的命令Ls-查看访问权限格式: ls l 文件名2. chmod -改变文件或目录的访问权限 命令格式：chmod 可选项 权限 目录或文件名 3chgrp命令 -改变文件或目录所属的组。 命令格式：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 0 struct pcb /* 定义进程控制块PCB */ char name10; 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->super) /*优先级最大者,插入队首*/ 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("|%st",pr->name); printf("|%ct",pr->state); printf("|%dt",pr->super); printf("|%dt",pr->ntime); printf("|%dt",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("nn 进程已经完成.n"); ch=getchar(); 程序运行情况：本程序经过多次修改，并且请教了同学，与同学进行了讨论，最终运行成功。建立进程控制块函数与建立对进程进行优先级排列函数等模块建立的过程中出现了问题，但最终在同学的帮助也查阅了相关的资料最终形成以上程序。总结：本次进程调度模拟程序几经修改，最终在同学的帮助下以及查阅了相关的资料，才得以完成。在这几天的反复编程、修改、查阅、商量的过程中，真正认识到操作系统的深度与魅力。在此次课程设计中，总体上来说，对与linux的掌握要好于程序设计，主要是对于c语言的掌握不是很牢固以及对于操作系统的不熟练、不扎实。编程是一种工具，因此，在以后的学习中要努力试验、多写、多改，才能写出好的程序。