操作系统实验指导书汇总
《计算机操作系统》实验指导书
宁夏师范学院——数学与计算机科学学院《操作系统》实验指导《OPERATING SYSTEM》2013.08前言计算机操作系统是计算机科学与技术专业的主要专业基础课程，其实践性、应用性很强。
实践教学环节是必不可少的一个重要环节。
计算机操作系统的实验目的是加深对理论教学内容的理解和掌握，使学生较系统地掌握操作系统的基本原理，加深对操作系统基本方法的理解，加深对课堂知识的理解，为学生综合运用所学知识，在Linux环境下调用一些常用的函数编写功能较简单的程序来实现操作系统的基本方法、并在实践应用方面打下一定基础。
要求学生在实验指导教师的帮助下自行完成各个操作环节，并能实现且达到举一反三的目的，完成一个实验解决一类问题。
要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其分析、设计和解答类似问题；对此能够较好地理解和掌握，并且能够进行简单分析和判断；能够熟练使用Linux用户界面；掌握操作系统中进程的概念和控制方法；了解进程的并发，进程之间的通信方式，了解虚拟存储管理的基本思想。
同时培养学生进行分析问题、解决问题的能力；培养学生完成实验分析、实验方法、实验操作与测试、实验过程的观察、理解和归纳能力。
为了收到良好的实验效果，编写了这本实验指导书。
在指导书中，每一个实验均按照该课程实验大纲的要求编写，力求紧扣理论知识点、突出设计方法、明确设计思路，通过多种形式完成实验任务，最终引导学生有目的、有方向地完成实验任务，得出实验结果。
任课教师在实验前对实验任务进行一定的分析和讲解，要求学生按照每一个实验的具体要求提前完成准备工作，如：查找资料、设计程序、完成程序、写出预习报告等，做到有准备地上机。
进行实验时，指导教师应检查学生的预习情况，并对调试过程给予积极指导。
实验完毕后，学生应根据实验数据及结果，完成实验报告，由学习委员统一收齐后交指导教师审阅评定。
目录操作系统实验大纲 (1)第一部分实验环境及所用系统函数介绍 (3)1.1 Linux操作系统简介 (3)1.2 Linux的使用 (3)第二部分实验内容 (7)实验一熟悉LINUX基本命令及编程环境 (7)实验二进程管理 (10)实验三进程调度 (14)实验四进程间通信 (19)实验五存储管理实验 (22)操作系统实验大纲一、教学目的和要求操作系统课程是一门理论性很强的专业课，操作系统实验是该课程的辅助课程。
操作系统实验指导书
《操作系统》课程实验指导书一．实验总学时（课外学时/课内学时）：4/8 总学分：8/44必开实验个数： 4 选开实验个数：0二．适用专业：网络工程、计算机科学与技术2007级三．考核方式及办法：在规定实验时间内完成实验要求,依据实验过程及实验结果在实验现场逐一检查考核。
四．配套的实验教材或指导书：自编实验指导书五. 实验项目：实验1 SHELL命令的使用1、实验目的通过对LINUX的系统启动、注销、关闭和关机，帐号管理，文件系统的日常管理，文件系统的权限控制等常用基本命令的使用及与Windows下DOS SHELL的比较，了解现代操作系统SHELL的特点和功能。
了解编辑器vi的使用方法。
2、实验工具及环境LINUX系统网络环境或单机，Windows系统网络环境或单机。
3、实验计划学时2学时上机实际操作。
4、实验内容及操作步骤⑴系统启动和关闭①使用自己的账户登录UNIX系统，查看系统提示符确定自己使用的shell程序类型别。
◎开机后，系统自检启动后提示login：（输入：root↙）password：（输入：用户口令↙，root用户为redhat）◎查看/etc/passwd文件可以获得用户使用的shell#grep $LOGNAME /etc/passwd↙可能的显示为：user001:*:200:50::/usr/user001:/bin/sh请思考上述命令怎样得到了当前使用的shell类型的？使用下面的命令也可以查看当前shell：#echo $SHELL②注销和关机命令。
◎用户注销使用：$exit↙或$<ctrl>+<D>↙或$logout↙◎超级用户关机使用：#shutdown↙该命令将结束所有的进程，当执行此命令后系统提示“Safe to Power off or Press Any Keyto Reboot”时可以关闭电源或按任一键重启系统。
◎haltsys（halt），reboot只能由超级用户在单用户模式下使用。
计算机操作系统实验指导linux版,操作系统实验指导书（linux版）.doc
计算机操作系统实验指导linux版,操作系统实验指导书（linux版）.doc操作系统实验指导书(linux版)《操作系统》实验指导书实验学时：16适⽤专业：计算机科学与技术实验⼀：进程和线程的创建1． 在linux下编写⼀个应⽤程序，命名为an_ch2_1b。
这个程序不断地输出如下⾏：Those output come from child,[系统时间]另外写⼀个应⽤程序，命名为an_ch2_1a。
这个程序创建⼀个⼦进程，执⾏an_ch2_1b。
这个程序不断地输出如下⾏：Those output come from child,[系统时间]观察程序运⾏的结果，并对你看到的现象进⾏解释。
2。
在linux环境下编写⼀个控制台应⽤程序，程序中有⼀个共享的整型变量shared_var，初始值为0；创建⼀个线程并使其⽴即与主线程并发执⾏。
新创建的线程与主线程均不断地循环，并输出shared_var 的值。
主线程在循环中不断地对shared_var 进⾏加1操作，即每次循环shared_var 被加1；⽽新创建的线程则不断地对shared_var 进⾏减1 操作，即每次循环shared_var 被减1。
观察程序运⾏的结果，并对你看到的现象进⾏解释。
3。
提交源代码以及实验报告。
实验⼆：进程和线程同步和互斥1。
⽣产者消费者问题(信号量)参考教材中的⽣产者消费者算法，创建5个进程，其中两个进程为⽣产者进程，3个进程为消费者进程。
⼀个⽣产者进程试图不断地在⼀个缓冲中写⼊⼤写字母，另⼀个⽣产者进程试图不断地在缓冲中写⼊⼩写字母。
3个消费者不断地从缓冲中读取⼀个字符并输出。
为了使得程序的输出易于看到结果，仿照阅读材料中的实例程序，分别在⽣产者和消费者进程的合适的位置加⼊⼀些随机睡眠时间。
可选的实验：在上⾯实验的基础上实现部分消费者有选择地消费某些产品。
例如⼀个消费者只消费⼩写字符，⼀个消费者只消费⼤写字母，⽽另⼀个消费者则⽆选择地消费任何产品。
操作系统实验指导书
操作系统实验指导书实验⼀操作系统⽤户接⼝实验⼀、实验⽬的熟悉操作系统的命令接⼝、图形⽤户接⼝和程序接⼝。
⼆、实验内容：1、使⽤操作系统的命令接⼝。
使⽤Windows常⽤命令:dir 、md、copy、date、help，显⽰这些命令的结果，并解释这些命令的作⽤。
图1-1 命令控制台图1-2 windows常⽤命令图1-3 windows常⽤命令图1-4 windows常⽤命令使⽤图1-5 windows常⽤命令使⽤2、使⽤操作系统的程序接⼝。
VB环境下：编制⼀⼩程序，使其可通过某个系统调⽤来获得os 提供的某种服务，如打开控制⾯板：Shell "rundll32.exe Shell32.dll,Control_RunDLL", 1VC环境下：⽤C语⾔编制⼀个⼩程序，使其可通过Localtime( )系统调⽤来获得OS提供的时间和⽇期。
3、使⽤操作系统的图形⽤户接⼝（略）。
三、思考：OS向⽤户提供的命令接⼝、图形⽤户接⼝和程序接⼝分别适⽤于哪些场合？实验⼆进程创建与撤消⼀、实验⽬的1、加深对进程概念的理解和进程创建与撤消算法；2、进⼀步认识并发执⾏的实质。
⼆、实验内容本实验完成如下三个层次的任务：（1）系统级—以普通⽤户⾝份认识windows的进程管理。
通过windows的“任务管理器”观察进程的状态，进⾏进程的创建、切换和撤销。
（2）语⾔级—以普通程序员⾝份认识⾼级语⾔VC++/Java/VB的进程创建与撤销⼯具。
（3）模拟级—以OS设计师⾝份编程模拟实现进程创建与撤销功能，并在屏幕上观察进程活动的结果。
三、实验步骤1、windows的进程管理当前状态图2-1 windows任务管理器切换前图2-2 windows任务管理器切换后图2-3 windows任务管理器撤销图2-4 windows任务管理器2、VC++进程创建与撤销⼯具Windows所创建的每个进程都从调⽤CreateProcess() API函数开始，该函数的任务是在对象管理器⼦系统内初始化进程对象。
操作系统实验指导书
实验报告要求实验报告应包括如下内容z封面：实验报告题目、姓名、学号、完成时间z目录z实验目的z实验内容z实验要求z实验设计（功能设计、数据结构、程序框图、参数说明）z实验测试结果及分析z运行结果z收获及体会z参考资料以上是文字资料。
通过教师上机测试后，要按教师要求上交源代码、目标代码、测试数据的文本（如光盘、电子邮件等方式）。
实验一 UNIX/LINUIX入门实验学时：2学时实验类型：验证型一、 实验目的了解UNIX/LINUX运行环境，熟悉UNIX/LINUX的常用基本命令，熟悉和掌握UNIX/LINUX下c语言程序的编写、编译、调试和运行方法。
二、 实验内容z熟悉UNIX/LINUX的常用基本命令如ls、who、pwd、ps等。
z练习UNIX/LINUX的文本行编辑器vi的使用方法z熟悉UNIX/LINUX下c语言编译器cc/gcc的使用方法。
用vi编写一个简单的显示“Hello,World!”c语言程序，用gcc编译并观察编译后的结果，然后运行它。
三、 实验要求按照要求编写程序，放在相应的目录中，编译成功后执行，并按照要求分析执行结果，并写出实验报告。
四、 Linux 常用命令Linux 系统常用命令格式：command [option] [argument1] [argument2] ...其中option以“-”开始，多个option可用一个“-”连起来，如“ls -l -a” 与“ls -la”的效果是一样的。
根据命令的不同，参数分为可选的或必须的；所有的命令从标准输入接受输入，输出结果显示在标准输出，而错误信息则显示在标准错误输出设备。
可使用重定向功能对这些设备进行重定向。
命令在正常执行结果后返回一个0值，如果命令出错可未完全完成，则返回一个非零值(在shell中可用变量$?查看)。
在shell script中可用此返回值作为控制逻辑的一部分。
五、 帮助命令:man 获取相关命令的帮助信息例如：man dir 可以获取关于dir的使用信息。
操作系统实验指导书
操作系统实验指导书实验概述本次操作系统实验是为了让学生通过实践了解操作系统的基本概念，原理和使用。
通过完成实验，学生将了解操作系统内核，进程调度，文件系统和输入输出等关键组成部分。
实验环境实验要求使用 Linux 操作系统，可以选择任意一种 Linux 发行版。
可以在物理机上安装 Linux，也可以使用虚拟机软件（如 VirtualBox）来运行 Linux 虚拟机。
实验准备在进行实验之前，需要完成以下准备工作：1.安装 Linux 操作系统（如 Ubuntu、Fedora 等）或虚拟机软件（如VirtualBox）。
2.熟悉 Linux 基本命令和操作，包括文件操作、进程管理等。
实验内容本次操作系统实验分为以下几个部分：1. 实验一：进程管理本部分实验要求学生了解进程管理的基本概念和原理，掌握进程创建、终止和状态转换等操作。
学生需要完成以下任务：•编写一个简单的 C 程序，实现进程的创建、终止和状态转换功能。
•使用 Linux 命令行工具编译、运行和调试 C 程序。
•观察和分析进程的状态转换过程。
2. 实验二：进程调度本部分实验要求学生了解进程调度算法的原理和实现方法，掌握优先级调度、轮转调度和最短作业优先调度等算法。
学生需要完成以下任务：•编写一个简单的 C 程序，模拟进程调度算法的执行过程。
•使用 Linux 命令行工具编译、运行和调试 C 程序。
•观察和分析不同调度算法对进程执行顺序的影响。
3. 实验三：文件系统本部分实验要求学生了解文件系统的基本概念和实现原理，掌握文件的创建、读写和删除等操作。
学生需要完成以下任务：•编写一个简单的 C 程序，实现文件的创建、读写和删除功能。
•使用 Linux 命令行工具编译、运行和调试 C 程序。
•观察和分析文件系统的存储结构和操作过程。
4. 实验四：输入输出本部分实验要求学生了解操作系统的输入输出机制和设备驱动程序的原理和实现方法，掌握文件读写、设备驱动和错误处理等操作。
操作系统实验指导书
操作系统实验指导书一、实验说明1、实验目的实验是操作系统原理课程中不可缺少的重要教学环节，实验目的是使学生理论联系实际，使学生在实践探索中去发现问题、去解决问题，提高了学生获取知识和应用技术的能力，培养了学生分析和解决问题的能力。
《操作系统原理》要求理论与实践相结合，本门实验课程是对《操作系统原理》课堂教学的一个重要补充，与理论学习起着相辅相成的作用，是实施《操作系统原理》教学的一个重要组成部分。
通过本实验课的实践学习，可以增强本专业的学生对系统实现的认识。
对加深理解和掌握操作系统相关原理有重要帮助。
2、实验要求进一步了解和掌握操作系统原理，提高系统设计的能力。
对每一实验题目，应独立完成，并要求：·上机前，学生必须做好充分的实验准备工作，掌握与实验相关的背景知识，用任一种高级语言编写程序。
·上机时，认真调试，并观察、记录程序运行过程中出现的现象和问题。
·上机后，分析实验结果并写出实验报告。
3、实验报告要求每个实验(包括选做的)均应编写实验报告，学生实验后要写出严谨的、实事求是的、文字通顺的、字迹公整的实验报告。
实验报告应包括以下内容：(1)实验题目(2)实验目的(3)实验内容●程序中使用的数据结构及符号说明●流程图●源程序清单并附上注释(4)实验结果及分析●运行结果（必须是上面程序清单所对应输出的结果）●对运行情况所作的分析以及本次调试程序所取得的经验。
如果程序未能通过，应分析其原因。
二、实验内容实验一熟悉使用计算机系统一、实验名称：熟悉使用计算机系统二、实验目的与要求通过对Windows操作系统的使用，熟悉Windows操作系统中的基本概念，如单用户、多任务、进程和文件等，熟悉Windows中命令行方式下常用命令的使用方法；进一步熟悉TC语言与开发环境，为以后的实验打好基础。
三、实验内容1．开机后，熟悉Windows的界面(桌面、任务栏、开始按钮<点击后出现“开始”菜单>、我的电脑图标、回收站、我的文档)。
操作系统实验指导书及代码
操作系统实验指导书及代码《操作系统》实验指导书目录实验环境 ................................................. 1 实验报告要求 ............................................. 1 实验一进程控制与处理机调度综合实验 ..................... 2 实验二存储管理与页面置换算法 (7)实验环境本课程实验硬件环境为PⅢ以上的处理器，带有显示器。
操作系统使用windows98以上操作系统，基本编程环境为Turbo C。
实验报告要求实验报告应包含以下内容：（1）实验题目（2）实验目的（3）实验环境（4）算法描述（5）程序源代码（6）出现的问题（7）对问题的解决方案（8）实验结果与结果分析（9）实验思考（学生对本次实验的收获的总结）实验一进程控制与处理机调度综合实验一、实验目的通过模拟进程控制方法及单处理机系统的进程调度，了解进程的结构，进程的创建与撤消，进程的组织及进程的状态及其转换，掌握进程调度策略。
二、实验学时4学时三、实验内容本实验为单机模拟进程调度算法，在程序设计时不需真正地建立线程或者进程。
实验模拟创建若干进程（人为输入或随机数产生），选择一种或几种单处理机的进程调度算法，如FCFS（先来先服务），SPF（短进程优先），RR（时间片轮转法），优先级算法等，模拟进行进程调度。
每进行一次调度，都打印一次运行进程、就绪队列、以及各个进程的PCB，并能在进程完成后及时撤消该进程。
四、算法描述1 进程及进程的运行状态进程是现代计算机中的基本要素，是系统分配资源和调度的基本单位。
进程与程序不同，进程是系统中动态的实体，有它的创建、运行和撤销的过程。
PCB块是系统感知进程存在的唯一实体。
进程的创建必须首先创建进程的PCB块，而进程的运行也伴随着PCB块的变化，进城撤销也要同时撤销它的PCB块。
所以本实验的任务就是通过模拟调度进程的PCB块来调度进程。
操作系统实验指导书
《计算机操作系统》实验指导书实验报告内容规范实验报告内容要求如下：课程名称、实验日期、实验名称、实验类型、班级、姓名（学号）、指导教师一、实验目的及要求本次实验所涉及并要求掌握的知识点。
二、实验环境本次实验所使用的设备和软件。
三、实验内容本次实验的具体内容。
四、实验步骤按照实验过程列出实验步骤（涉及编程的，须首先进行算法设计，画出流程图）。
五、调试过程详细记录实验过程中出现的问题及解决方法。
六、实验结果及分析记录实验结果并进行分析。
七、总结心得体会及改进意见。
八、附录（图）目录实验一进程调度设计 (1)实验二页面调度算法 (4)实验三文件管理 (10)实验四命令解释程序 (13)实验一进程调度设计1. 目的和要求进程调度是处理机管理的核心内容。
本实验要求用C语言编写和调试一个简单的进程调度程序。
通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解FIFO 调度算法的具体实现方法。
2. 实验内容①设计进程控制块PCB表结构。
②编制FIFO进程调度算法.3. 实验环境PC兼容机/Windows、DOS系统/Turbo C 2.04. 参考程序#include "stdio.h"#define max 100#define pfree 0 /*process end*/#define running 1 /*process running status*/#define aready 2 /*process aready status */#define blocking 3 /*process aready blocking status*/typedef struct node{char name;int status;int precendence;int ax,bx,cx,dx;int pc;int psw;struct node *next; /*pcb define*/}pcb;pcb *createprocess(pcb *head){pcb *p,*q;int a,b,c,d,m,n;char ID;int s;q=NULL;printf("\ninput the first seven status pcb:");scanf("\n%c",&ID);scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&m,&n);while(ID!='*'){p=(pcb*)malloc(sizeof(pcb));p->name=ID;p->ax=a;p->bx=b;p->cx=c;p->dx=d;p->pc=m;p->psw=n;p->precendence=pfree;p->status=aready;if(head==NULL)head=p;elseq->next=p;q=p;printf("\ninput the next pcb: ");scanf("\n%c",&ID);scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&m,&n);}if(q!=NULL)q->next=NULL;q=head;while(q){printf("\n peocess name. status.ax. bx. cx. dx. pc. psw.\n ");printf("%10c%5d%8d%5d%5d%5d%5d%5d%5d",q->name,q->status,q->precendence,q->ax,q->bx,q->cx,q->dx,q->pc,q->psw);q=q->next;}return head;/*createprocess end*/}void processfifo(pcb *head) /*use fifo */{pcb *p;p=head;printf("\n the process use fifo method.\n");printf("running the frist process:\n");while(p!=NULL){p->status=running;printf("\nprocess name status. ax. bx. cx. dx. pc. psw.");printf("\n%10c%5d%8d%5d%5d%5d%5d%5d",p->name,p->status,p->ax,p->bx,p->cx,p->dx, p->pc,p->psw); /*check process running status */p->status=0;p=p->next;}printf("\ncheck weatherfer the process complete: ");p=head;while(p){printf("\n%3c%3d",p->name,p->status);p=p->next;}printf("\ngame is over!\n");}main(){pcb *head;head=NULL;head=createprocess(head);processfifo(head);}实验二页面调度算法1. 目的和要求通过本实验可以加深理解有关虚拟存储器的工作原理，进一步体会和了解页面替换算法的具体实现方法。
操作系统实验
武汉纺织大学数学与计算机学院操作系统实验指导书——Windows 2000/XP目录实验一 Windows中的进程初识 (1)实验二 Windows中进程的创建、运行和终止 (6)实验三 Windows线程间的通信 (18)实验四 Windows的内存结构 (24)实验总体安排实验环境操作系统：Windows2000 / XP / Vista编程工具：Visual C++6.0实验一 Windows中的进程初识（一）Windows中的进程对象＿获取当前运行进程的优先级操作系统将当前运行的应用程序看作是进程对象。
利用系统提供的惟一的称为句柄(HANDLE) 的号码，就可与进程对象交互。
这一号码只对当前进程有效。
本实验表示了一个简单的进程句柄的应用。
在系统中运行的任何进程都可调用GetCurrentProcess() API函数，此函数可返回标识进程本身的句柄。
然后就可在Windows需要该进程的有关情况时，利用这一句柄来提供。
步骤1：登录进入Windows Professional。
步骤2：运行Visual C++ 6.0，在“文件”菜单中依次点击“新建”-“工程”-“Win32Console Application”命令，输入工程名，例如“1_1”，进入下一个对话框，选择“An empty project”，点击“完成”按钮，将建立一个使用控制台的工程。
步骤3：在“文件”菜单中依次点击“新建”-“文件”-“C++Source File”，输入文件名，例如“1_1”，点击“确定”按钮，将建立一个名为“1_1.cpp”的源文件并添加到上面建立的工程里面。
步骤4：将清单1_1中的程序键入1_1.cpp中。
清单1_1 获得和使用进程的句柄// prochandle项目#include<windows.h>#include<iostream>// 确定自己的优先权的简单应用程序void main(){// 从当前过程中提取句柄HANDLE hProcessThis=::GetCurrentProcess();// 请求内核提供该过程所属的优先权类DWORD dwPriority=::GetPriorityClass(hProcessThis);// 发出消息，为用户描述该类std::cout<<"current process priority:";switch(dwPriority){case HIGH_PRIORITY_CLASS:std::cout<<"High";break;case NORMAL_PRIORITY_CLASS:std::cout<<"Normal";break;case IDLE_PRIORITY_CLASS:std::cout<<"Idle";break;case REALTIME_PRIORITY_CLASS:std::cout<<"Realtime";break;default:std::cout<<"<unknow>";break;}std::cout<<std::endl;}清单1_1中列出的是一种获得进程句柄的方法。
操作系统实验指导书(新)
目录实验一 WINDOWS进程初识 (3)1、实验目的 (3)2、实验内容和步骤 (3)3、实验结论 (5)4、程序清单 (5)实验二进程管理 (6)背景知识 (6)1、实验目的 (12)2、实验内容和步骤 (12)3、实验结论 (16)4、程序清单................... 错误！未定义书签。
实验三进程同步的经典算法 .. (17)背景知识 (17)1、实验目的 (19)2、实验内容和步骤 (19)3、实验结论 (22)4、程序清单................... 错误！未定义书签。
实验四存储管理 (23)背景知识 (23)1、实验目的 (31)2、实验内容和步骤 (31)3、实验结论 (48)4、程序清单................... 错误！未定义书签。
实验五文件和设备管理 (49)背景知识 (49)1、实验目的 (53)2、实验内容与步骤............. 错误！未定义书签。
3、实验结论................... 错误！未定义书签。
实验一WINDOWS进程初识1、实验目的（1）学会使用VC编写基本的Win32 Consol Application （控制台应用程序)。
（2）掌握WINDOWS API的使用方法。
（3）编写测试程序，理解用户态运行和核心态运行。
2、实验内容和步骤（1）编写基本的Win32 Consol Application步骤1：登录进入Windows，启动VC++ 6.0。
步骤2：在“FILE”菜单中单击“NEW”子菜单，在“projects”选项卡中选择“Win32 Consol Application”,然后在“Project name”处输入工程名，在“Location”处输入工程目录。
创建一个新的控制台应用程序工程。
步骤3：在“FILE”菜单中单击“NEW”子菜单，在“Files”选项卡中选择“C++ Source File”, 然后在“File”处输入C/C++源程序的文件名。
操作系统实验指导1
操作系统实验指导书楚雄师范学院计算机科学系操作系统课程组2011-9-20第一部分操作系统上机指导Linux操作系统环境：RedHat Enterprise Linux ES release 3 (Taroon Update 1) (2.4.21-9.EL)Red Flag Linux release 4.0 (HOT) (2.4)登录到系统常用命令练习：用root账号（超级用户）注册，口令为jkxroot（注意大小写）。
注册成功出现#号（超级用户系统提示符,普通用户的系统提示符为$）。
注销（退出）系统：logout 或exit3．练习使用命令ls（注意Linux命令区分大小写。
）使用ls 查看当前目录内容；使用ls 查看指定目录内容，如/目录，/etc目录使用ls –all 查看当前目录内容；使用dir 查看当前目录内容4．使用cd改变当前目录cd .. 回到上层目录；cd / 回到根目录5．pwd 显示当前路径6．建立目录mkdirmkdir 目录名；mkdir /home/s2001/newdir7．删除目录：rmdir；8．复制文件cp：如cp 文件名1 文件名29．移动文件或目录: mv10．删除文件rm11. 显示文件内容：more (分页显示);12. 显示文件：cat 文件名建立文件：cat >文件名，ctrl+d结束输入使用编辑器vi 编辑文件进入linux的文本模式之后，在命令行键入vi filename.c 然后回车。
下面作一些简单的解释：首先vi命令是打开vi编辑器。
后面的filename.c是用户即将编辑的c文件名字，注意扩展名字是.c；当然，vi编辑器功能很强，可以用它来编辑其它格式的文件，比如汇编文件，其扩展名字是.s；也可以直接用vi打开一个新的未命名的文件，当保存的时候再给它命名，只是这样做不很方便。
最基本的命令I ：当进入刚打开的文件时，不能写入信息，这时按一下键盘上的I键（insert），插入的意思，就可以进入编辑模式了。
《操作系统》实验指导书
操作系统实验指导书专业：计算机科学与技术；软件工程课程名称：操作系统课程类别：专业必修课计算机与通信工程学院2009目录第1篇Linux操作系统使用 (1)实验1Linux系统的安装及基本操作 (1)实验2Linux 的常用命令与基本管理 (38)第2篇操作系统算法模拟 (53)实验1 银行家算法 (53)实验2 进程调度 (55)实验3 动态分区分配 (56)实验4 页式存储管理 (57)实验5 虚拟存储管理器的页面调度 (59)实验6 文件管理 (62)实验7 磁盘存储空间的分配与回收 (64)实验8 磁盘调度 (66)附录 (67)实验1报告写法 (67)实验2报告的写法 (67)算法模拟部分 (68)第1篇Linux操作系统使用实验1Linux系统的安装及基本操作一、实验目的1．掌握Red Hat Enterprise Linux 5的安装方法。
2．了解Linux操作系统的启动与登录方法。
3．掌握Red Hat Linux图形用户界面下的基本操作。
二、实验工具与设备1．实验工具：Red Hat Enterprise Linux 5光盘或镜像文件。
2．实验设备：计算机（带CD-ROM）一台。
三、实验预备知识虚拟机简介虚拟机，顾名思义就是虚拟出来的电脑，这个虚拟出来的电脑和真实的电脑几乎完全一样，所不同的是他的硬盘是在一个文件中虚拟出来的，所以你可以随意修改虚拟机的设置，而不用担心对自己的电脑造成损失。
虚拟机中有自己的CPU、主板、内存、BIOS、显卡、硬盘、光驱、软驱、网卡、声卡、串口、并口和US B等设备。
Vmware介绍Vmware是一个“虚拟PC”软件。
它使你可以在一台机器上同时运行二个或更多Windows、DOS、LINUX系统。
与“多启动”系统相比，VMWare采用了完全不同的概念。
多启动系统在一个时刻只能运行一个系统，在系统切换时需要重新启动机器。
VMWare是真正“同时”运行，多个操作系统在主系统的平台上，就象标准Wi ndows应用程序那样切换。
操作系统实验指导书
三、实验原理
1）进程控制块 为了描述和控制进程的运行，系统为每个进程定义了一个进程控制块（PCB），它是进程 实体的一部分，是操作系统管理进程最重要的数据结构。其主要包含四类信息： (1) 进程标识符 它唯一地标识一个进程。通常包括进程号 pid，父进程号 ppid 和用户号 uid。 (2) 处理机状态 处理器的状态通常由处理机的各种寄存器中的内容组成。PCB 存放中断（阻塞，挂起）时的 各寄存器值，当该进程重新执行时，可以从断点处恢复。主要包括：
操作系统实验指导书(完整版)
《计算机操作系统实验》指导书（第二版）实验一LINUX的安装与使用 (2)实验二进程管理与通信 (27)实验三存储管理——页面置换算法模拟 (51)实验四文件管理 (56)实验五LINUX服务器配置（选做） (62)实验报告撰写指导 (72)韶关学院信息工程学院计算机系教师：陈正铭2007-9-10实验一LINUX的安装与使用【实验目的】1、了解与掌握RED HAT LINUX 9.0的安装过程。
2、熟悉LINUX的命令及使用格式与常用基本命令。
【实验内容】1、使用图形化安装模式安装RED HAT LINUX 9.0。
2、使用WINDOWS操作系统中的远程登录程序telnet.exe 登录LINUX。
3、练习使用LINUX的常用基本命令如ls、cd、who、pwd、ps、pstree、top等。
4、掌握WINDOWS和LINUX之间的文件共享方法。
【实验指导】一、Red Hat Linux 9光盘启动安装过程1、准备工作（1）购买或下载Redhat9的安装光盘(3张盘)或镜像文件,下载地址:校园网FTP站点。
或从红帽子主站下载∶/（2）在硬盘中至少留2个分区给安装系统用,挂载点所用分区推荐4G以上，交换分区在256M 左右比较适合,文件系统格式不论,反正安装过程会重新格式化。
（假如使用虚拟机vm安装建议最少留6G存储空间）（3）记录下你电脑中下列设备型号∶鼠标、键盘、显卡、网卡、显示器。
及网络设置用到的IP地址、子网掩码、默认网关和DNS名称服务器地址等信息。
2、安装红帽子Red Hat Linux 9将光驱设为第一启动盘,放入第一张安装光盘后重新启动电脑,如果你的光驱支持自启动, 如无意外将出现如下图:直接按回车键后将出现如下图1 ,如果你不处理30秒后也会自动进入。
在图1中提示:是否测试安装CD的内容的完整性,选―OK‖开始测试安装CD;选―Skip‖不测试安装CD开始安装出现图6所示,如果是第一次安装当然要测试安装CD,选―OK‖后回车,出现如下图2选―Test‖测试安装光盘的文件,选―Eject CD‖测试光盘以外的安装文件,这里我选择―Test‖后回车,出现如下图3正在测试第一张安装CD,测试完后显示如下图4所示看到上图最后一行英文―It is OK to install from this med ia‖说明这张安装CD是OK的,按―Enter‖键回车后,显示如下图5所示选择―Continue‖并回车开始安装。
操作系统实验指导书(达人)
操作系统实验指导书(达人)指导前言操作系统是计算机科学中的一个基础课程，对于学生来说，实践操作系统理论知识是非常重要的。
本指导书旨在帮助读者掌握操作系统实验的基本方法和技巧，以及解决常见问题和错误。
实验一：操作系统基本命令行操作实验内容1.学习操作系统命令行操作的基础知识和技能。
2.使用命令行工具来浏览和管理文件系统。
3.学习启动和关闭系统的标准过程。
实验步骤1.打开计算机并登录系统。
2.打开命令行工具，在终端界面输入命令。
3.浏览文件系统，执行基本命令操作，如cd、ls、mkdir、rmdir、rm等。
4.截图并保存操作记录。
实验注意事项1.在执行命令时，注意区分大小写。
2.在操作文件系统时，一定要注意文件和文件夹的路径，以及当前所在目录。
3.在删除文件和文件夹时，一定要确认删除操作，避免误操作造成数据损失。
4.在保存操作记录时，一定要记录每一步操作，便于后续分析和评估。
实验二：系统调用基础实验内容1.学习操作系统系统调用的基础知识和技能。
2.使用C语言编写简单的程序，调用系统函数。
实验步骤1.打开计算机并登录系统。
2.打开C语言IDE，编写一个简单的程序，其中包括调用系统函数的部分。
3.编译、链接程序，生成可执行文件。
4.执行可执行文件，观察程序的运行过程，检查结果是否正确。
5.截图并保存操作记录。
实验注意事项1.在编写程序时，一定要认真阅读系统函数的文档，理解其功能和参数。
2.在编译、链接程序时，一定要注意编译选项和链接顺序。
3.在执行程序时，一定要注意参数使用和结果输出，避免产生错误。
4.在保存操作记录时，一定要记录每一步操作，便于后续分析和评估。
实验三：进程管理实验内容1.学习操作系统进程管理的基础知识和技能。
2.使用C语言编写简单的程序，模拟进程的创建和执行。
实验步骤1.打开计算机并登录系统。
2.打开C语言IDE，编写一个简单的程序，其中包括进程的创建和执行代码。
3.编译、链接程序，生成可执行文件。
操作系统本科实验指导书
操作系统实验指导书实验1 操作系统环境通过调查研究活动和对Windows、Linux系统运行的观察分析，回顾计算环境的基本术语，加深理解有关操作系统的基础概念，掌握主流操作系统的命令和图形界面，学会在操作系统上的主要系统管理操作。
1.1 操作系统的计算环境1.2 Windows xp系统管理1.3 访问Linux系统§1.1 操作系统的计算环境背景知识本实验帮助回顾 Windows xp/XP、UNIX和Linux的计算环境术语，加深理解有关操作系统的基础概念。
调查在学校或其他机构中Windows、UNIX和Linux的使用情况，看哪些机构在使用Windows、UNIX或者Linux系统；研究Web站点，看哪些因特网网站 (尤其是简体中文网站) 分别支持着Windows、UNIX和Linux操作系统的应用。
实验目的通过实验，加深对以下内容的理解基本的计算机硬件组件；计算机操作系统；Windows的发展和版本UNIX和Linux的历史和版本；Windows xp、UNIX或Linux操作环境。
调查在机构、学校和学生中Windows、UNIX和Linux操作系统的使用情况，分别研究支持Windows和Linux的Web站点。
工具/准备工作在开始本实验之前，请回顾教科书的相关内容，联系指导老师或者熟识网络技术的人士，如学校或企业信息技术部门的职员，了解学校或者其他机构中使用了哪些服务器和网络操作系统，找出是否在用Windows NT/2000/XP、UNIX和Linux以及在哪里使用这些操作系统，需要准备一台带有浏览器，能够访问因特网的计算机。
实验内容与步骤2、复习3个概念：内核、shell、文件系统3、 Windows xp/XP操作系统的主要优点是什么?4、UNIX操作系统的主要优点是什么?5、Linux操作系统的主要优点是什么?6、列举Linux操作系统的主要组成部分7、Linux内核管理着哪几件事情？8、Linux系统的主要shell的名字和它们各自默认的提示符是什么？9、操作系统的文件系统由哪几部分组成的?10、在指导老师或者信息技术人员的帮助下，找出在学校或者其他机构中使用的几种操作系统。
操作系统实验指导书
《操作系统》课程实验指导书信电工程学院2011年9月目录前言 (1)实验要求 (2)实验准备 (3)实验一处理机管理 (4)实验二存储管理 (7)实验三设备管理 (10)实验四文件管理 (14)前言“操作系统”是计算机及相关专业的必修课程，在学习计算机操作系统理论的同时，通过实验可以加强对操作系统基本原理的理解。
让学生通过上机实验验证计算机操作系统的难点，增加学生对计算机操作系统的领悟和掌握。
使学生对计算机操作系统的工作原理和工作过程有深刻的体会和理解，同时又锻炼了程序编制能力和学生创造能力。
本课程共设8个学时，实验主要由进程管理、存储管理、设备管理、文件管理等4个主要几个部分所组成。
其中验证类实验占25%、设计类实验占75%，每个实验2学时。
考虑由于学生C语言基础较并且不平衡，本课程实验安排了实验准备（由学生课下完成），主要了解掌握TurboC2.0编程环境、掌握C语言编程的基本编制方法和技巧，为后继的实验做准备。
这些实验能很好地解决配合操作系统课程教学来指导学生进行实践的问题。
实验要求1．学生按照实验要求，上机前写好上机实验预习报告，内容包括：实验的目的、内容、实验步骤（程序）。
2．上机实验时按实验要求完成每一个实验的内容。
3．课后认真书写实验报告。
实验报告采用统一的实验报告纸，实验封面包括：课程名称、实验名称、实验序号、班级、姓名、学号、实验时间。
实验报告书写规范，应包括：实验目的和要求、实验内容、实验步骤、实验记录（程序）。
4．遵守机房纪律，服从辅导员教师指挥，爱护实验设备。
5．实验课程不迟到。
如有事不能出席，所缺实验一般不补。
实验准备一．实验目的熟悉TurboC2.0基本编程环境掌握C语言的基本编程方法二．实验内容与要求（一）TurboC2.0的基本操作1、TurboC2.0的基本操作2、运行一个C语言程序的一般过程3、编辑并保存存一个C语言程序4、编译、链接源程序文件5、运行与查看程序结果（二）C语言程序的基本编程方法1、数据类型、运算符、表达式2、数据的输入、输出3、C语言程序的基本控制结构4、数组5、函数与程序结构6、指针7、结构与联合8、文件操作（可通过网络查找TurboC2.0用户说明书，并在其指导进行操作，并要求人手一本C语言程序设计教材并上机练习）实验一处理机管理一、掌握进程及进程调度的概念、三种基本状态及转换二、实验内容１、复习进程的概念、进程调度的含义、进程的三种基本状态及转换２、编制一个模拟进程调度的程序三、参考程序#include"stdio.h"#define running 1/*用running表示进程处于运行状态*/#define aready 2/*用aready表示进程处于就绪状态*/#define blocking 3/*用blocking表示进程处于等待状态*/#define sometimes 5/*用sometime表示时间片大小*/#define n 10/*假定系统允许进程个数为10*/struct{int name;/*进程标识符*/int status;/*进程状态*/int ax,bx,cx,dx;/*进程现场信息,通用寄存器内容*/int pc;/*进程现场信息,程序计数器内容*/int psw;/*进程现场信息,程序状态寄存器内容*/int next;/*下一个进程控制块的位置*/}pcbarea[n];/*定义模拟进程控制块区域的数组*/int PSW,AX,BX,CX,DX,PC,TIME;/*模拟寄存器*/int run;/*定义指向正在运行进程的进程控制块的指针*/struct{int head;int tail;}ready;/*定义指向正在运行进程的进程控制块的指针*/int block;/*定义指向等待队列的指针*/int pfree;/*定义指向空闲进程控制块队列的指针*/sheduling()/*进程调度函数*/{int i;if(ready.head==-1)/*空闲进程控制块队列的指针*/{printf("无就绪进程\n");return 0;}i=ready.head;/*就绪队列头指针赋给i*/ready.head=pcbarea[ready.head].next;/*就绪队列头指针后移*/if(ready.head==-1) ready.tail=-1;/*就绪队列为空，修正尾指针 ready.tail*/pcbarea[i].status=running;/**/TIME=sometimes;/*设置相对时钟寄存器*//*恢复该进程现场信息*/AX=pcbarea[run].ax;BX=pcbarea[run].bx;CX=pcbarea[run].cx;DX=pcbarea[run].dx;PC=pcbarea[run].pc;PSW=pcbarea[run].psw;/*修改指向运行进程的指针*/run=i;return 0;}/*进程调度函数结束*/create(int x)/*创建进程*/{int i;if(pfree==-1)/*空闲进程控制块队列为空*/{printf("无空闲进程控制块，进程创建失败\n");return 0;}i=pfree;/*取空闲进程控制块队列的第一个*/pfree=pcbarea[pfree].next;/*pfree后移*//*填写该进程控制内容：*/pcbarea[i].name=x;pcbarea[i].status=aready;pcbarea[i].ax=x;pcbarea[i].bx=x;pcbarea[i].cx=x;pcbarea[i].dx=x;pcbarea[i].pc=x;pcbarea[i].psw=x;if(ready.head!=-1){/*就绪队列不空时，挂入就绪队列方式*/pcbarea[ready.tail].next=i;ready.tail=i;pcbarea[ready.tail].next=-1;}else{/*就绪队列为空时，挂入就绪队列方式*/ready.head=i;ready.tail=i;pcbarea[ready.tail].next=-1;}return 0;}/*进程创建函数结束*/main(){/*系统初始化*/int num,j;run=ready.head=ready.tail=block=-1;pfree=0;for(j=0;j<n-1;j++)pcbarea[j].next=j+1;pcbarea[n-1].next=-1;printf("输入进程编号（避免编号的冲突，以负数输入结束，最多可以创建10个进程）：\n");scanf("%d",&num);while(num>0){create(num);scanf("%d",&num);}sheduling();if(num!=-1){printf("进程名进程状态寄存器内容：ax bx cx dx pc psw:\n");printf("%4d%10d%3d%3d%3d%3d%3d%3d\n",pcbarea[run].name,pcbarea[run].status,pcbarea[ run].ax,pcbarea[run].bx,pcbarea[run].cx,pcbarea[run].dx,pcbarea[run].pc,pcbarea[run ].psw);}}/*main结束*/实验二存储管理一、实验目的掌握分页存储管理的基本原理及分页存储管理中的地址变换过程二、实验内容１、复习分页想念管理的基本概念、基本原理、及地址变换过程２、编制一个模拟地址变换过程的程序三、参考程序/*页式虚拟存储管理中地址转换和缺页中断的模拟*/#include"stdio.h"#define n 64/*模拟实验中假定的页表长度*/#define length 10struct{int lnumber;/*页号*/int flag;/*表示该页是否在主存,"1"表示在主存,"0"表示不在*/int pnumber;/*该页所在主存块的块号*/int write;/*该页号是否被修改,"1"表示修改过,"0"表示末修改过*/ int dnumber;/*该页存放在磁盘上的位置,即磁盘块号*/}page[n];/*页表定义*/int m;/*m为该作业在主存中的主存块块数*/int page_length;/*页表实际长度*/int p[length];/*存放在主存中页的页号*/int head;/*主存中页号队列*/page_interrupt(lnumber)int lnumber;{int j;printf("发生缺页中断*%d\n",lnumber);/*淘汰页*/j=p[head];p[head]=lnumber;head=(head+1)%m;if(page[j].write==1)printf("将页%d写回磁盘第%d块\n",j,page[j].dnumber);page[j].flag=0;/*第j页存在标志改为"0"*/page[lnumber].pnumber=page[j].pnumber;page[lnumber].flag=1;/*第lnumber页存在标志改为"0"*/page[lnumber].write=0;/*第lnumber页修改标志改为"1"*/printf("淘汰主存块%2d中的页%2d从磁盘第%d块中调入页%2d\n",page[j].pnumber,j,page[lnumber].dnumber,lnumber);}/*缺页中断处理函数结束*/void command(laddress,write)unsigned laddress;int write;{int paddress,ad,pnumber,lnumber;kk:/*取出逻辑地址laddress的页号lnumber(高6位)和页内地址ad*/ lnumber=laddress>>10;ad=laddress&0x3ff;if(lnumber>=page_length){printf("不存在该页\n");}if(page[lnumber].flag==1)/*页在主存*/{pnumber=page[lnumber].pnumber;/*从页表中取得块号*/paddress=pnumber<<10|ad;/*合并块号和块内地址形成物理地址padress*/printf("逻辑地址是:%x 对应的物理地址是%x\n:",laddress,paddress);}if(write==1)/*如果需要写,修改页的修改标志位*/page[lnumber].write=1;else{page_interrupt(lnumber);/*缺页中断*/goto kk;}}/*命令处理函数结束*/void main(){int lnumber,pnumber,write,dnumber;unsigned laddress;int i;/*输入页表信息,页号从0开始,依次编号,创建页表page*/printf("输入页表信息,创建页表(若页号为-1,则结束输入\n");printf("输入页号和辅存地址");scanf("%d%d",&lnumber,&dnumber);i=0;while(lnumber!=-1){page[i].lnumber=lnumber;page[i].flag=0;page[i].write=0;page[i].dnumber=dnumber;i++;printf("输入页号和辅存地址");scanf("%d%d",&lnumber,&dnumber);}page_length=i;printf("输入主存号，主存块数要小于%d，(以-1结束)：",i);scanf("%d",&pnumber);m=0;head=0;while(pnumber!=-1){if(m<=i){page[m].pnumber=pnumber;page[m].flag=1;p[m]=m;m++;}scanf("%d",&pnumber);}printf("输入指令性质(1-修改,0-不需要,其他--结束程序运行)和逻辑地址:");scanf("%d%x",&write,&laddress);while(write==0||write==1){command(laddress,write);/**/printf("输入指令性质(1-修改,0-不需要,其他--结束程序运行)和逻辑地址:");scanf("%d%x",&write,&laddress);}}/*函数结束*/实验三设备管理一、实验目的了解设备管理的基本原理、设备的分配与回收过程二、实验内容１、复习设备管理的基本概念、基本原理、常用的数据结构、分配策略及算法２、编制一个独占设备的分配和回收模拟程序三、参考程序/*独占设备的分配和回收模拟*/#include"stdio.h"#include"string.h"#define false 0#define true 1#define n 4#define m 10struct{char type[10];/*设备类名*/int count ;/*拥有设备台数*/int remain;/*现存的可用设备台数*/int address;/*该类设备在设备表中的起始地址*/}equiptype[n];/*设备类表定义,假定系统有N个设备类型*/struct{int number;/*设备绝对号*/int status;/*设备好坏状态*/int remain;/*设备是否已分配*/char jobname[4];/*占有设备的作业名*/int lnumber;/*设备相对号*/}equipment[m];/*设备表定义,假定系统有M个设备*/allocate(char J[],char type[],int mm){int i,t;/*查询该类设备*/i=0;while(i<n&&strcmp(equiptype[i].type,type)!=0)i++;if(i>=n)/*没有找到该类设备*/{printf("无该类设备,设备分配失败");return(false);}if(equiptype[i].remain<1)/*所需设备现存可用台数不足*/{printf("该类设备不足,分配失败");return(false);}t=equiptype[i].address;/*取出该类设备在设备表中的起始地址*/while(!(equipment[t].status==1&&equipment[t].remain==0))t++;/*填写作业名、相对号，状态改为已分配*/equiptype[i].remain--;equipment[t].remain=1;strcpy(equipment[t].jobname,J);equipment[t].lnumber=mm;}/*设备分配函数结束*/reclain(char J[],char type[]){int i,t,j,k,nn;i=0;while(i<n&&strcmp(equiptype[i].type,type)!=0)i++;if(i>=n)/*没有找天该类设备*/{printf("无该类设备，设备回收失败");return(false);}t=equiptype[i].address;/*取出该类设备在设备表中的起始地址*/ j=equiptype[i].count;/*取出该类设备的数量*/k=0;nn=t+j;for(;t<nn;t++)if(strcmp(equipment[t].jobname,J)==0&&equipment[t].remain==1) {equipment[t].remain=0;k++;}equiptype[i].remain=equiptype[i].remain+k;if(k==0)printf("该作业没有使用该类设备\n");}/*设备收回函数结束*/main(){char J[4];int i,mm,a;char type[10];/*设备类表初始化：*/strcpy(equiptype[0].type,"input");/*输入机*/equiptype[0].count=2;equiptype[0].remain=2;equiptype[0].address=0;strcpy(equiptype[1].type,"printer");/*打印机*/equiptype[1].count=3;equiptype[1].remain=3;equiptype[1].address=2;strcpy(equiptype[2].type,"disk");/*磁盘机*/equiptype[2].count=4;equiptype[2].remain=4;equiptype[2].address=5;strcpy(equiptype[3].type,"tape");/*磁带机*/equiptype[3].count=1;equiptype[3].remain=1;equiptype[3].address=9;/*设备表初始化：*/for(i=0;i<10;i++){equipment[i].number=i;equipment[i].status=1; //343434equipment[i].remain=0;}while(1){printf("\n0－退出,1-分配,2－回收,3－显示");printf("\n选择功能项(0－3):");scanf("%d",&a);switch(a){case 0:/*程序结束*/return(false) ;case 1:/*a=1分配设备*/printf("输入作业名、作业所需设备类和设备相对号");scanf("%s%s%d",J,type,&mm);allocate(J,type,mm);/*分配设备*/break;case 2:/*a=2回收设备*/printf("输入作业名和作业归还的设备类");scanf("%s%s",J,type);reclain(J,type);/*回收设备*/break;case 3:/*a=3输出设备类表和设备表的内容*/printf("\n输出设备类表\n");printf(" 设备类型设备总量空闲好设备\n");for(i=0;i<n;i++)printf("%9s%8d%9d\n",equiptype[i].type,equiptype[i].count,equiptype[i].remain); printf("输出设备表:\n");printf("绝对号好/坏已/未分配占用作业名相对号\n");for(i=9;i<m;i++)printf("%3d%8d%9d%12s%8d\n",equipment[i].number,equipment[i].status,equipment[i].remain,equipment[i].jobname,equipment[i].lnumber);}}}。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统实验指导书东北大学软件学院2008年10月实验要求（1）预习实验指导书有关部分，认真做好实验的准备工作。
（2）实验中及时分析记录。
（3）按指导书要求书写实验报告，提交打印版（A4）。
实验的验收将分为两个部分。
第一部分是上机操作，包括检查程序运行和即时提问。
第二部分是提交的实验报告。
实验一进程调度(4学时)一、实验目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。
当就绪进程个数大于处理机数时，就必须依照某种策略来决定哪些进程优先占用处理机。
本实验模拟在单处理机情况下的处理机调度，帮助学生加深了解处理机调度的工作。
二、实验类型设计型。
三、预习内容预习课本处理机调度有关内容，包括进程占用处理机的策略方法。
四、实验内容与提示本实验中共有两个实验题。
第一题：编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。
<一>最高优先级优先调度算法1)优先级简介动态优先数是指在进程创建时先确定一个初始优先数，以后在进程运行中随着进程特性的改变不断修改优先数，这样，由于开始优先数很低而得不到CPU 的进程，就能因为等待时间的增长而优先数变为最高而得到CPU运行。
例如：在进程获得一次CPU后就将其优先数减少1。
或者，进程等待的时间超过某一时限时增加其优先数的值，等等。
2)详细设计优先权调度算法：1、设定系统中有五个进程，每一个进程用一个进程控制块（ PCB）表示，进程队列采用链表数据结构。
2、进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。
3、在每次运行设计的处理调度程序之前，由终端输入五个进程的“优先数”和“要求运行时间”。
4、进程的优先数及需要的运行时间人为地指定。
进程的运行时间以时间片为单位进行计算。
5、采用优先权调度算法，将五个进程按给定的优先数从大到小连成就绪队列。
用头指针指出队列首进程，队列采用链表结构。
6、处理机调度总是选队列首进程运行。
采用动态优先数办法，进程每运行一次优先数减“1”，同时将已运行时间加“1”。
7、进程运行一次后，若要求运行时间不等于已运行时间，则再将它加入就绪队列；否则将其状态置为“结束”,且退出就绪队列。
8、“就绪”状态的进程队列不为空，则重复上面6，7步骤，直到所有进程都成为“结束”状态。
9、在设计的程序中有输入语句，输入5个进程的“优先数”和“要求运行时间”，也有显示或打印语句，能显示或打印每次被选中进程的进程名、运行一次后队列的变化，以及结束进程的进程名。
10、最后，为五个进程任意确定一组“优先数”和“要求运行时间”，运行并调试所设计的程序，显示或打印出逐次被选中进程的进程名及其进程控制块的动态变化过程。
3)流程图:图一.最高优先级优先调度算法流程图<二>简单轮转法调度算法1)简单轮转法的基本思想：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。
即将CPU的处理时间划分成一个个相同的时间片，就绪队列的诸进程轮流运行一个时间片。
当一个时间片结束时，如果运行进程用完它的时间片后还未完成，就强迫运行机制进程让出CPU，就把它送回到就绪队列的末尾，等待下一次调度。
同时，进程调度又去选择就绪队列中的队首进程，分配给它一时间片，以投入运行。
直至所有的进程运行完毕。
2)详细设计:1、设系统有5个进程，每个进程用一个进程控制块PCB来代表。
2、为每个进程任意确定一个要求运行时间。
3、按照进程输入的先后顺序排成一个队列。
再设一个队首指针指向第一个到达进程的首址。
4、执行处理机调度时，开始选择队首的第一个进程运行。
另外，再设一个当前运行进程的指针，指向当前正在运行的进程。
5.考虑到代码的可重用性, 轮转法调度程序和最高优先级优先调度是调用同一个模快进行输出。
6.进程运行一次后，以后的调度则将当前指针依此下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程。
同时还应判断该进程的要求运行时间是否等于已运行时间。
若不等，则等待下一轮的运行，否则将该进程的状态置为完成态C，并退出循环队列。
7.若就绪队列不空，则重复上述的（5）和（6）步骤直到所有的进程都运行完为止。
8.在所设计的调度程序中,包含显示或打印语句。
显示或打印每次选中的进程的名称及运行一次后队列的变化情况。
3)流程图图二. 简单轮转法调度算法流程图五、思考题(1)处理机调度的目的？(2)你实现优先数调度算法的思想？(3)你采用时间片轮转法实现处理机调度的思想？(4)比较效率如何？六、实验报告(1) 实验题目。
(2) 程序中使用的数据结构及符号说明。
(3) 流程图。
(4) 打印一份源程序并附上注释。
(5) 打印程序运行时的初值和运行结果。
参考资料(1)《计算机操作系统》（修订版），汤子瀛等编，西安电子科技大学出版社，2001-8。
(2)《<计算机操作系统>学习指导与题解》,汤子瀛等编, 西安电子科技大学出版社,2003-3。
实验二资源分配(4学时)一、实验目的多个进程动态地共享系统的资源可能会产生死锁现象。
死锁的产生，必须同时满足四个条件，第一个是互斥条件，即一个资源每次只能由一个进程占用；第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，但它仍继续保持已得到的所有其它资源；第三个是非出让条件，任何一个进程不能抢占另一个进程已经获得且未释放的资源；第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。
防止死锁的机构只须确保上述四个条件之一不出现，则系统就不会发生死锁。
在实验中假定系统中任一资源在每一时刻只能则由一个进程使用，任何进程不能抢占它进程正在使用的资源，当进程得不到资源时必须等待。
因此只要资源分配策略能保证进程不出现循环等待，则系统就不会发生死锁。
本实验要求学生编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。
二、实验类型设计型。
三、预习内容预习课本资源分配有关内容，包括死锁发生条件及防止避免死锁的方法。
四、实验要求与提示本实验中共有两个实验题。
第一题：用银行家算法实现资源分配。
要求：(1) 假定系统中有五个进程｛P0, P1, P2, P3, P4｝和三类资源｛A, B, C｝，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如图所示。
利用银行家算法设计系统，进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。
(2) 设计用银行家算法和随机分配算法，实现资源分配的两个资源分配程序，应具有显示或打印各进程依次要求申请的资源数以及依次分配资源的情况。
(3) 确定一组各进程依次申请资源数的序列，在相同的情况下分别运行上述两种资源分配程序，观察运行结果。
[提示]：(1) 银行家算法，顾名思义是来源于银行的借贷业务，一定数量的本金要应付多个客户的借贷周转，为了防止银行因资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。
在操作系统中研究资源分配策略时也有类似的问题，系统中有限的资源要供多个进程使用，必须保证得到资源的进程能在有限的时间内归还资源，以供其它进程使用资源。
如果资源分配不得当，就会发生进程循环等待资源，各进程都无法继续执行下去的死锁现象。
银行家算法分配资源的原则是：系统掌握每个进程对资源的最大需求量，当进程要求申请资源时，系统就测试该进程尚需资源的最大量，如果系统中现存的资源数大于或等于该进程尚需的最大量时，则就满足进程的当前申请。
这样可以保证至少有一个进程可能得到全部资源而执行到结束，然后归还它所占用的全部资源供其它进程使用。
银行家算法破坏了产生死锁的第四个条件，即不可能产生循环等待，从而可以避免死锁的发生。
(2) 把各进程需要和已占用资源的情况记录在进程控制块中，假定进程控制块PCB的格式如表1。
其中“状态”有就绪态、等待态和完成态。
当进程处于等待态时，表示系统不能满足该进程当前的资源申请。
“资源需求总量”表示进程在整个执行过程中总共要申请的资源量。
“已占资源量”表示进程目前已经得到但还未归还的资源量。
因此，进程在以后还需要的最大资源量等于资源需求总量减去已占有资源量。
显然，每个进程的资源需求总量不能超过系统拥有的资源总数。
表1 PCB格式(3) 为了观察死锁现象的发生，了解用银行算法进行资源分配可以避免死锁，故在模拟程序中采用两种资源分配算法：银行算法和随机算法。
随机算法的分配原则是：当进程申请资源时，如果系统中现存资源数能满足进程的当前资源申请图1 资源分配模拟程序总流程量，就把资源分配给该进程，否则就置进程为等待态。
用随机算法分配资源可能会产生死锁。
资源分配模拟程序总流程见图1。
随机分配算法流程见图2。
图2 随机分配算法模拟流程第二题：用按序分配策略实现资源分配。
要求：(1) 设计一个3个进程共享10个资源的系统，进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。
(2) 设计用按序分配算法实现资源分配的资源分配程序，应具有显示或打印各进程依次要求申请的资源号以及依次分配资源地情况。
(3) 确定两组各进程依次要求申请的资源号，要求其中的一组中各进程按序地申请资源，另一组中各进程申请资源不受序号限制，分别运行上述设计的资源分配程序，观察运行结果。
[提示]：(1) 防止进程发生循环等待的另一种资源分配策略是按序分配算法，其基本思想如下：把系统中所有的资源排一个顺序，例如系统共有m个资源，用r i表示第i个资源，那么这m 个资源是：r1, r2, r3……, r m规定任何进程不得在占用资源r i（1<i≤m）后再申请r j（j<i≤m），或者说，如果里程需要资源r j，那么它必须在申请r i之前申请（j<i）。
可以证明，按这种策略分配资源时破坏了循环等待条件，故能防止发生死锁（证明略）。
(2) 把各进程申请资源的情况记录在进程控制块PCB中，现假定进程控制块PCB的格式如下：其中“状态”可以为就绪态、等待态和完成态。
当进程处于等待态时，表示系统不能满足该进程的当前资源申请，此时，PCB中的“当前等待资源号”反映了该进程等待的资源。
当系统为进程分配了一个资源后，则把分配的资源号填入“上次申请资源号”一栏中。
(3) 假定系统中拥有的资源数m=10，而系统中申请资源的进程数N=3。
按序分配算法程序流程见图3。
图3 按序分配算法模拟流程五、思考题(1)死锁发生的条件？(2)避免死锁的方法有哪些？(3)你的算法采用什么思想预防或避免死锁的发生？(4)效率如何？六、实验报告(1) 实验题目。