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

计算机科学系操作系统课程设计任务书

姓名：

学号：

班级：

专业：

指导老师：

一、引言：

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 [目录名]

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

#include

#define getpch(type) (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 /* 进程比较优先级,插入适当的位置中*/

{