《操作系统进程调度实验》由会员分享，可在线阅读，更多相关《操作系统进程调度实验（37页珍藏版）》请在金锄头文库上搜索。
1、侯秀萍 焦素云 朱洪秀 长春工业大学计算机科学及工程学院2010年3月前 言操作系统是信息科学、计算机软件的核心和基础学科，对它的掌握程度，决定着计算机学习者的发展水平及方向。同时它是一门实践性很强的课程，不仅要学习书本上的理论，而且必须动手实践才能对操作系统基本原理真正理解。本课程提供实验课，其目的在于加深学生对教学内容的理解，培养学生初步掌握操作系统基本功能的设计方法及其实现过程。为使学生能更好的了解操作系统，本次实验安排了熟悉AIX操作系统的基本特性，在Windows系统下进行实验题目的设计及实现。目 录第一章 AIX/LINUX简单命令简介111 如何登录到IBM小型机112 如何登录
2、到LINUX服务器113 如何退出AIX/LINUX系统114 AIX/LINUX简单命令1第二章 vi编辑器的使用521 vi的两种工作模式522 vi的文本编辑方法5第三章 背景知识介绍731进程管理732进程控制块733进程控制块队列834 进程调度算法8第四章 实验项目指导1041 先进先出进程调度算法1042 时间片轮转进程调度算法1343 优先数进程调度算法1444 可变分区管理16第五章 实验报告内容及格式1851 实验报告内容1852 参考样例20第一章 AIX/LINUX简单命令简介11 如何登录到LINUX服务器启动Windows后，选择“开始”“程序”“附件”“命令提示符
3、”，执行Telnet命令，命令格式为Telnet IP地址（例C:telnet 192.168.0.220，IP地址为LINUX服务器的地址），执行此命令后，系统会提示输入用户名和密码：都输入student即可。系统会显示提示符如下：$ （普通用户）# （root用户）表明登录成功，你可以开始工作。12 如何退出AIX/LINUX系统如果在当前提示符下，用户按Ctrl-d（或在键入Logout）可以退出系统，返回到提示符状态下（或者退回WINDOWS系统）13 AIX/LINUX简单命令一、命令的基本格式说明：1、格式：$ 命令 -命令选项 参数1 参数22、说明：字段间用一个或多个空格分开U
4、NIX对大小写敏感，只接受小写命令二、常用命令介绍1、who命令功能：可以列出当前登录到系统的所有用户的登录名、终端号和登录时间$ whodavid tty04 Nov 28 08:27daniel tty01 Nov28 08:302、man命令可以显示在线电子文档3、pwd 显示当前目录的绝对路径名 $pwd /usr/james4、cd 改变工作目录 $cd source (相对路径) $cd /usr/david (绝对路径) $cd $HOME 或者 cd 返回用户主目录5、mkdir 创建目录$mkdir memos 在当前目录下创建子目录$mkdir /source/memos
5、指定目录的名字$mkdir p xx/yy/zz 创建多个分级目录6、rmdir 删除目录$rmdir important 删除一个空目录如果目录不空，则无法删除必须在父目录或者更高层删除子目录7、ls 显示指定目录的内容$ls 列出当前目录内容$ls source 显示目录source的文件列表$ls source/first.c 显示指定的文件$ls a 列出所有文件，包括隐藏文件$ls R 循环列出子目录的内容$ls l 按照长格式列表，显示文件的详细信息total 3-rw-r-r- 1 david student 1026 Jun25 12:30 123-rw-r-r- 1 davi
6、d student 684 Jun25 12:30 REPORTdrw-r-r- 1 david student 48 Jun25 12:30 momos文件类型：第1列由10个字符组成，每行的第一个字符表示文件类型。-：普通文件d:目录文件b:块设备文件，例如磁盘c:字符设备文件，例如打印机文件的访问模式：9个字符表示，R: 允许读w:允许写x:允许执行第一组允许所有者的读、写和执行权限。第二组允许用户组的读、写和执行权限。第三组允许其他用户的读、写和执行权限。如果是可执行文件，标记执行许可权。8、rm 删除文件rm既可以删除文件，也可以删除目录。rm命令没有任何警告信息，当删除文件的时候，
7、不出问题的话，文件就被删除了。rm-I 删除文件前，确认rm-r 删除指定的目录及目录中所有文件和子目录9、cp 复制文件格式：cp 源目标 目的目标如果目的目标已经存在，那么他的内容将被破坏。$cp file1 file210、mv 移动文件、更改名字格式：mv 源目标 目的目标$mv file1 file2 (更改名字)cp和mv命令都可以接受多于两个的参数，但最后参数必须是目录$cp file1 file2 file3 directory111、uptime命令：用来得到有关系统负载的大致数据。$uptime 3:20pm up 2days, 2:41, 16 users, load a
8、verage: 1.90, 1.43, 1.33uptime报告当前的时间，系统已经启动的时间以及有关任务负载的三个平均数据（最后1分钟，最后5分钟，最后15秒），该数据是对CPU使用量的大致接近。12、ps命令：生成一个报告，总结当前进程执行的统计信息。该命令的选项控制要列出的进程和要显示的信息。最常用的格式就是 $ps ef-e：显示所有进程-f：显示详细信息UID PID PPID C STIME TTY TIME CMDroot 0 0 0 09:36:35 ?0:00 schedjames 888 113 15 17:02:05 tty6 10:02 vi a.txt其中：UID：用
9、户IDPID：进程IDPPID：父进程IDC：当前的调度程序的值STIME：进程的开始时间TTY：和进程相关的终端TIME：总的CPU运行时间CMD：进程运行的命令13、nice命令：指定运行程序的优先值。格式：nice n +|- 数字 命令例：$nice n 10 myprog $nice n 10 myprog14、renice命令：指定进程的优先值。格式：renice n +|- 数字 PID例：$renice n +10 1001 $renice n 10 131315、kill命令：向进程发信号并杀死进程。格式：kill -信号 PID（S）信号是要发给进程的信号（可选），缺省是1
10、5，通知进程终止有时候发出kill信号之后进程依然可能存在。此时可以使用kill 9命令。一般这样就能够保证杀死进程。当杀死一个进程的时候，也杀死了进程的所有子进程。第二章 vi编辑器的使用21 vi的工作模式几乎被所有版本的UNIX系统均支持vi编辑器。 命令模式：vi初始启动时先进入命令模式。在命令模式下，所有的输入不会在屏幕上显示，只会被解释执行。输入的命令均显示在编辑器屏幕的最后一行。命令输入完后，按回车执行命令；有的命令直接就可以执行。文本输入模式：所有的用户输入将被作为文本写入到用户的文件中。状态行：屏幕最底部的一行，用来反馈编辑操作结果。以冒号（：）、斜杠（/）、问号（？）开头的
11、命令也会在状态行显示。vi的三种模式的相互转化如图所示22 vi的文本编辑方法1、进入vi编辑器：在命令行下输入vi 文件名回车，进入vi编辑器。此时位命令行模式。2、设置文本编辑模式：在命令行输入i(insert)键可以切换到输入文本状态。许多命令在命令行状态下按下命令键就可以了，不用再输入回车3、保存文件：首先要使vi由文本输入模式切换到命令模式。连续按ESC键可以切换到命令模式。然后输入wq（write and quit）就可以存盘并退出编辑器。4、vi操作的常用方法可以使用下列命令选择进入文本模式时光标的位置：i：在光标左侧输入正文I：在光标所在行的开头输入正文a：在光标右侧输入正文A
12、：在光标所在行的末尾输入正文o：在光标所在行的下一行添加新行，光标位于新行开头O：在光标所在行的上一行添加新行，光标位于新行开头空格键和Tab：空格键在当前光标位置前插入一个空格。Tab用来插入一个制表符。Backspace键：光标退回一个字符的位置。回车键：增添一个新行移动光标：可以使用箭头键来移动光标。有些终端上箭头键不能正常工作。我们可以使用下面的控制键来移动光标：h：光标左移一个空格j：光标下移一行k：光标上移一行l：光标右移一个空格$：光标移到当前行的末尾w：右移光标，到下一个字的开头b：左移光标，到前一个字的开头e：右移光标，到一个字的末尾0：左移光标，到本行的开头回车键：光标移到
13、下一行的开头5、文本修改：x：从指定位置开始删除字符dd：从指定位置删除行u：放弃最近的修改U：放弃对当前行所做的所有修改r：替换当前光标所在的字符R：从当前光标的位置开始替换字符，并且使vi进入文本输入模式.：重复上次的修改操作命令前可以加上数字，可重复操作。搜索功能：“/”和“?”分别提供了向前和向后搜索功能。在命令行提示符输入n可以继续查找。6、退出vi:q：退出编辑器w：保存文件，但是不退出wq：保存文件，然后退出q!：退出编辑器，放弃所有的修改ZZ：保存文件，退出vi，和wq作用相同第三章 背景知识介绍31进程管理进程管理是操作系统中用来创建进程、撤消进程、实现进程状态转换的部分，它
14、提供了在可运行的进程之间复用CPU的方法。在进程管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。本次实验模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解。32进程控制块为了管理和控制进程，系统在创建每一个进程时，都为其开辟一个专用的存储区，用以随时记录它在系统中的动态特性。而当一个进程被撤消时，系统就收回分配给它的存储区。通常，把这一存储区称为该进程的“进程控制块”PCB（Process Control Block）。由于PCB是随着进程的创建而建立，随着进程的撤消而取消的，因此系统是通过PCB来“感知”一个个进程的，PCB是进程存在的唯一标志。随操作系统的不同，PCB的格式、大小以及内容也不尽相同。一般地，在PCB中大致应包如下4方面的信息。标识信息：进程名等。说明信息：进程状态、程序存放
