计算机操作系统实验讲义.doc

计算机操作系统实验指导书曲阜师范大学计算机学院内容简介操作系统是计算机教学中最重要的环节之一，也是计算机专业学生的一门重要的专业课程。操作系统质量的好坏，直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大地扩充计算机系统的功能，充分发挥系统中各种设备的使用效率，提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理，内容比较繁琐，具有很强的实践性。要学好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。培养计算机专业的学生的系统程序设计能力，是操作系统课程的一个非常重要的环节。通过操作系统上机实验，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代操作系统的基本能力。 本书通过操作系统编程接口，提供一些编程指导，以此加深学生对操作系统工作原理的领会和对操作系统实现方法的理解，并且使学生在操作系统层面的程序设计得到基本的训练。本书提供了操作系统的安装与使用、生产者和消费者的问题、银行家调度算法、操作系统内存结构、简单文件系统的实现以及操作系统构成实验等6个实验。本书的使用对象是曲阜师范大学计算机科学与技术专业（本科）的学生，也可作为普通高等院校操作系统实验教学的指导书。实验一 操作系统的安装与使用1实验目的（1）巩固课程中讲授的WINDOWS 2000的使用知识，提高学生的WINDOWS 2000、WINDOWS XP或WINDOWS SEVER 2003等操作系统的实战演练水平。（2）熟悉Windows 2000等操作系统系统的定制安装过程，明确各安装部件的作用。要求学生掌握图形用户接口元素和图形用户接口元素的基本操作；熟悉控制面板中各组件的作用及设置；能够了解Windows系统对各种软件资源和硬件资源管理的策略。（3）结合教材绪论，让学生对WINDOWS系统进程管理、处理机的调度与死锁、存储器管理、设备管理、文件管理以及系统接口有一个感性的认识并熟悉相关操作。2实验预备知识（1）阅读教材第一章（操作系统引论），熟悉操作系统的目标、作用和层次；了解操作系统的发展过程；熟悉操作系统实现的功能（存储器管理功能、处理机管理功能、设备管理功能、文件管理功能以及用户接口）；了解操作系统的发展的历史和未来的发展趋势。（2）完成一本WINDOWS操作系统技术书籍的阅读（根据个人情况任选）。（3）学习微软认证（MCSE）中有关WINDOWS 2000 操作系统的知识（通过课堂补充教授、阅读有关书籍或网上资料）。3实验环境（1）PC计算机;（2）WINDOWS 2000、WINDOWS XP或WINDOWS SEVER 2003等操作系统的安装盘。4实验时间：2个机时。5实验内容 （1）了解安装WINDOWS 2000（或WINDOWS XP、 WINDOWS SEVER 2003）的硬件需求；熟悉安装过程。熟悉安装过程中各种组件的选择；设置操作系统双重启动；熟悉各种物理设备驱动程序的安装。（2）熟悉WINDOWS 2000的用户界面。重点掌握各类操作系统的各类用户接口；掌握资源管理器的使用。（3）掌握对操作系统的配置和维护，掌握控制面板的使用。掌握安装和删除硬件设备的方法，熟练对打印机、鼠标、键盘、网卡、显示卡、声卡等硬件设备进行配置。（4）了解网络的配置和网络协议的原理和设置，熟练对计算机进行网络设置。（5）熟练掌握WINDOWS 2000的管理工具。利用“计算机管理”选项对计算机进行设置。“计算机管理工具”为用户提供六种系统工具：“事件查看器”，“系统信息”、“性能日志和警报”，“共享文件夹”、设备管理器“和”本地用户和组。（6）了解WINDOWS 2000活动目录。目录是一个存储对象信息的分层结构，要求学生掌握配置活动目录的方法。（7）掌握WINDOWS 2000的存储管理。要求学生掌握以下内容：WINDOWS 2000的基本存储和动态存储；智能镜像、存储工具、视图的设置和硬盘转换、动态磁盘中的卷以及相关卷的操作、磁盘碎片整理程序。（8）熟悉用WINDOWS任务管理器来观察计算机的应用程序列表、进程列表以及系统的处理机使用情况、内存分配和使用情况、句柄数、线程数等等。6思考WINDOWS操作系统中如何实现了处理机管理、内存管理、设备管理、文件管理和磁盘管理？如何操作？有条件的同学可参阅有关LINUX书籍和上机实践，思考和了解在LINUX操作系统中是如何实现了处理机管理、内存管理、设备管理、文件管理和磁盘管理？ 实验二 生产者和消费者的问题1 实验目的（1）加深对进程概念的理解，明确进程和程序的区别。（2）进一步认识并发执行的实质。（3）验证用信号量机制实现进程互斥的方法。（4）验证用信号机制实现进程同步的方法。2实验预备内容（1）阅读课本有关进程管理以及进程同步的有关章节，对临界区和临界资源概念要清晰，充分理解信号信号量机制。（2）阅读几种经典进程同步问题的算法并理解。熟练掌握生产者消费者的算法思想。3实验环境（1）一台运行Windows 2000 professional操作系统的计算机。（2）选用turbo c、visual c+、Delphi、c+ builder或visual basic等任何一种语言。4实验时间：4个机时。5实验内容问题描述：考虑有一些生产者和消费者进程，生产者进程生产信息并把它们放入缓冲池中，消费者从缓冲池中取走信息。生产者消费者问题是相互合作的进程关系的一种抽象，如在输入时，输入进程是生产者，计算进程是消费者；而在输出时，则计算进程是生产者，打印进程是消费者。请使用信号量机制来解决生产者消费者问题。缓冲区互斥关系：（I）设缓冲池有n个单元。（II）当n个单元装满时，生产者必须等待。（III）当缓冲池空时，消费者必须等待。6参考算法 Var mutex,empty,full:semaphore:=1,n,0; buffer:array0,n-1 of item; in,out:integer:=0,0;生产者进程：repeatproduce an item in nextp wait(empty); wait(mutex); buffer(in):=nextp; in:=(in+1) mod n; signal(mutex); signal(full);until false;消费者进程：repeatwait(full); wait(mutex); nextc:=buffer(out); out:=(out+1) mod n; signal(mutex); signal(empty); consume the item in nextcwait(S)操作:S=S-1;若S=0，则进程继续运行。若S0,则进程继续执行;若S=0,则从信号量等待队列中移处第一个进程,使其变为就绪状态,然后再返回原进程继续执行。7实验要求在程序编制中，应有数据显示，最好采用图形界面显示。生产者和消费者的进程采用程序模拟的方法运行。实验三 银行家调度算法1实验目的（1）使学生加深对死锁的理解，理解预防死锁的思想和方法，使学生明确系统安全状态的概念。（2）使学生能利用银行家调度算法实现避免死锁。2实验预备内容 阅读死锁的基本概念，产生死锁的原因、产生死锁的必要条件以及处理死锁的基本方法，重点阅读关于死锁避免的章节。3实验环境（1）一台运行Windows 2000 professional操作系统的计算机。（2）选用turbo c、visual c+、delphi、c+ builder或visual basic等任何一种语言，建议用c+。4实验时间：4个机时。5实验内容(1)设置银行家算法中的数据结构(a)可利用资源向量Available 它是一个含有m个元素的数组，其中的每一个元素代表一类可利用资源的数目，其初始值是系统中所配置该类全部可用资源数目。其数值随该类资源的分配和回收而动态地改变。如果Availablej=k表示系统中现有类资源k个。 (b)最大需求矩阵Max 这是一个的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max(i,j)=k，表示进程i需要类资源的最大数目为k。 (c)分配矩阵Allocation 这是一个的矩阵，它定义了系统中每一类资源当前已分配该每一进程的资源数。如果Allocation(i,j)=k,表示进程i当前已分得类资源的数目为k。 (d)分配矩阵Need 这是一个的矩阵，用以表示每一个进程尚需的各类资源数。如果Need(i,j)=k表示进程i还需要类资源k个，方能完成其任务。上述三个矩阵存在如下关系：Need(i,j)=Max(i,j)-Allocation(i,j)(2)银行家算法 设是进程的请求向量。如果 j=k，表示进程需要k个类的资源。当发出资源请求后，系统按下述步骤进行检查： 如果,则转向步骤；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。 如果，则转向步骤；否则，表示系统中尚无足够的的资源，必须等待。系统试探把要求的资源分配给进程，并修改下面数据结构中的数值：AvailableAvailable- ；系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。若安全，才正式将资源分配给进程，以完成本次分配；否则，将试探分配作废，恢复原来的资源分配状态，让进程等待。(3)安全性算法系统所执行的安全性算法描述如下：设置两个向量(a)工作向量Work。它表示系统可提供给进程继续运行所需要的各类资源数目，它含有m个元素，执行安全算法开始时，Work:=Available。(b)Finish。它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finishi :=false；当有足够资源分配给进程时，令 Finishi :=true。从进程集合中找到一个能满足下列条件的进程： (a) Finishi:=false (b) 如找到，执行步骤；否则执行步骤。当进程获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行： Work:=Work+Allocationi; Finishi:=true; go to step (2) 如果所有进程的Finishi:=true，则表示系统处于安全状态；否则，系统处于不安全状态。6参考算法#include#include#include#include windows.h#define MAX_PROCESS 32 /最大进程数#define MAX_COURCE 64 /最大资源类别int MAX_FACT_PROCESS; /实际总进程数int MAX_FACT_COURCE; /实际资源类别数int AvailableMAX_COURCE; /可利用资源向量int MaxMAX_PROCESSMAX_COURCE; /最大需求矩阵int AllocationMAX_PROCESSMAX_COURCE; /分配矩阵int NeedMAX_PROCESSMAX_COURCE; /需求矩阵int Request_PROCESS; /发出请求的进程int Request_COURCE; /被请求资源类别int Request_COURCE_NEMBER; /请求资源数struct COMPint value;int num;int next;int flag=0;void Read_Initiate(void) /读入初始化文档ifstream infile(Initiate.txt); if(!infile)cout不能打开输入文件:Initiate.txtn;exit(1);cout开始读入初始化文档ch) Arraynum+=ch;num=0; MAX_FACT_COURCE=Arraynum+; for(int j=0;jMAX_FACT_COURCE;j+)Availablej=Arraynum+; MAX_FACT_PROCESS=Arraynum+;for(int i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)Maxij=Arraynum+;infile.close();void Write_Initiate(void) /写入初始化文档(分配资源ofstream outfile(Initiate.txt);if(!outfile)cout不能打开初始化文档：n;exit(1);int ArrayMAX_PROCESS*MAX_COURCE*2;int num=0;Arraynum+=MAX_FACT_COURCE; for(int i=0;iMAX_FACT_COURCE;i+)Arraynum+=Availablei;Arraynum+=MAX_FACT_PROCESS;for(i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)Arraynum+=Maxij;num=0;outfileArraynum+ ;for(i=0;iMAX_FACT_COURCE;i+)outfileArraynum+ ;outfilenArraynum+endl;for(i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)outfileArraynum+ ;outfileendl;DWORD m_delay=3000;Sleep(m_delay);outfile.close();cout修改初始化文档成功!endl;void Allocated_list(void) /读入已分配资源列表ifstream infile(Allocated_list.txt); if(!infile)cout不能打开输入文件:Allocated_list.txtn;exit(1);cout开始读入已分配资源列表ch)Arraynum+=ch;num=0;for(int i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)Allocationij=Arraynum+;infile.close();void Set_Need(void) /设置需求矩阵cout设置需求矩阵n;for(int i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)Needij=Maxij-Allocationij;void Read_Request(void) /读入请求向量ifstream infile(Request_list.txt); if(!infile)cout不能打开输入文件:Request_list.txtn;exit(1); cout开始读入请求向量ch) Arraynum+=ch; Request_PROCESS=Array0; Request_COURCE=Array1; Request_COURCE_NEMBER=Array2;infile.close();void Write_Allocation(void) /修改资源分配列表(资源分配)ofstream outfile(Allocated_list.txt);if(!outfile)cout不能打开资源分配列表：n;exit(1);for(int i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)outfileAllocationij ;outfileendl; DWORD m_delay=3000;Sleep(m_delay);cout修改资源分配列表成功!endl;outfile.close();void Allocate_Source(void) /开始分配(已通过扫描和安全性检测)coutn开始给第Request_PROCESS个进程分配第Request_COURCE类资源Request_COURCE_NEMBER个endl;Write_Initiate();Write_Allocation();DWORD m_delay=3000;Sleep(m_delay);coutn祝贺您，资源分配已成功!endl;void Test_Safty() /安全性检测coutn进入安全性检测!endl; int WorkMAX_COURCE;for(int i=0;iMAX_FACT_COURCE;i+)Worki=Availablei; bool FinishMAX_PROCESSMAX_COURCE;for(i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)Finishij=false;COMP Array32;for(i=0;iMAX_FACT_PROCESS;i+)Arrayi.value=NeediRequest_COURCE-1; Arrayi.num=i;for(i=0;iMAX_FACT_PROCESS;i+)for(int j=i+1;j=Arrayj.value)int t;t=Arrayj.value; Arrayj.value=Arrayi.value;Arrayi.value=t;t=Arrayj.num; Arrayj.num=Arrayi.num; Arrayi.num=t;else continue;DWORD m_delay=3000;Sleep(m_delay);/*for(i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)coutNeedijt;coutendl;*/if(FinishRequest_PROCESS-1Request_COURCE-1=false&NeedRequest_PROCESS-1Request_COURCE-1=WorkRequest_COURCE-1)WorkRequest_COURCE-1=WorkRequest_COURCE-1+AllocationRequest_PROCESS-1Request_COURCE-1; FinishRequest_PROCESS-1Request_COURCE-1=true;elsecout未通过安全性测试，不与以分配endl;exit(0); for(i=0;iMAX_FACT_PROCESS;i+)if(Arrayi.num=Request_PROCESS-1)continue;if(Arrayi.num!=Request_PROCESS-1&FinishArrayi.numRequest_COURCE-1=false&NeedArrayi.numRequest_COURCE-1=WorkRequest_COURCE-1)WorkRequest_COURCE-1=WorkRequest_COURCE-1+AllocationArrayi.numRequest_COURCE-1; FinishArrayi.numRequest_COURCE-1=true; for(i=0;iMAX_FACT_PROCESS;i+)if(FinishiRequest_COURCE-1=true)continue;elsecout未通过安全性测试，不与以分配endl; exit(0);coutn找到一个安全序列:PRequest_PROCESS; for(i=0;iMAX_FACT_PROCESS;i+)if(Arrayi.num=Request_PROCESS)continue;elsecoutPArrayi.num;coutn已通过安全性测试!endl;Allocate_Source();void RUN(void) /执行银行家算法 cout*n点击1执行!n点击2退出!n*flag;if(flag=2)exit(0);if(flag=1)cout开始扫描请求信息!NeedRequest_PROCESS-1Request_COURCE-1)coutn第Request_PROCESS个进程请求第Request_COURCE类资源Request_COURCE_NEMBER个endl; cout可是已超出该进程尚需的该类资源的最大数量,所以不予以分配!AvailableRequest_COURCE-1)coutn第Request_PROCESS个进程请求第Request_COURCE类资源Request_COURCE_NEMBER个endl; cout可是系统中尚无足够的资源,所以进入等待队列!endl;exit(0); elseAvailableRequest_COURCE-1=AvailableRequest_COURCE-1-Request_COURCE_NEMBER; AllocationRequest_PROCESS-1Request_COURCE-1=AllocationRequest_PROCESS-1Request_COURCE-1+Request_COURCE_NEMBER; NeedRequest_PROCESS-1Request_COURCE-1=NeedRequest_PROCESS-1Request_COURCE-1-Request_COURCE_NEMBER;cout扫描通过endl;Sleep(m_delay);Test_Safty();else cout输入错误,请重新输入!n;RUN();void main(void) Read_Initiate();coutMAX_FACT_COURCEt;for(int i=0;iMAX_FACT_COURCE;i+)coutAvailableit;coutendlMAX_FACT_PROCESSendl;for(i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)coutMaxijt;coutendl;DWORD m_delay=3000;Sleep(m_delay);cout读入成功n;Allocated_list();for(i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)coutAllocationijt;coutendl;Sleep(m_delay);cout读入成功n;Set_Need(); for(i=0;iMAX_FACT_PROCESS;i+)for(int j=0;jMAX_FACT_COURCE;j+)coutNeedijt;coutendl; Sleep(m_delay);cout设置成功n; Read_Request();coutn第Request_PROCESS个进程请求第Request_COURCE类资源Request_COURCE_NEMBER个endl;coutn读入成功n;RUN();注:数组ArrayI表示第I+1个实际意义量需要创建三个txt文本。1.Initiate.txt文本3 3 3 2 /共有3类资源,Available0=3; Available1=3; Available2=25 /当前系统中有个进程7 5 3 / Max00=73 2 2 /Max11=39 0 22 2 2 4 3 32.Allocated_list.txt文本0 1 0 /Allocation01=12 0 03 0 22 1 10 0 23.Request_list.txt文本2 1 1 /第2个进程请求第1类资源1个Request10=1本程序假设当前时刻只有一个进程请求某一类资源n个.若要满足某个进程当前时刻同时请求不止一类资源,则需要为最大需求矩阵Max,分配矩阵Allocation和需求矩阵Need增加维数,当然代码量也将大大增加,但是算法逻辑本身并无变化.实验四 操作系统内存结构1实验目的(1)通过实验了解操作系统内存的使用，学习如何在应用程序中管理内存，体会Windows应用程序内存的简单性和自我保护能力。(2)了解Windows 2000的内存结构和虚拟内存的管理，进而了解进程堆和Windows为使用内存而提供的一些扩展功能。2实验预备知识(1)阅读教材关于存储器管理和虚拟存储器管理的内容。(2)熟悉Visual C+的简单使用。(3) Windows 2000是32位的操作系统，它使计算机CPU可以用32位地址对32位内存块进行操作。内存中的每一个字节都可以用一个32位的指针来寻址，这样，最大的存储空间就是字节4000兆字节(4GB)，在Windows下运行的每一个应用程序都认为能独占4GB 内存了。显然，Windows在幕后将虚拟内存（virtual memory，VM）地址映射到了各进程的物理内存上。而所谓物理内存是指计算机的RAM和由Windows分配到用户驱动器根目录上的换页文件。物理内存完全由系统管理。(4) Windows提供了一个API，即GetSystemInfo（），以便用户能检查系统中虚拟内存的一些特性。(5)MSDN的使用。3实验环境（1）一台运行Windows 2000 professional操作系统的计算机。（2）选用turbo c、visual c+、Delphi、c+ builder或visual basic等任何一种语言，建议用visual c+。4实验时间：2个机时。5实验内容实验步骤如下：(1) 登陆操作系统（Windows 2000、Windows XP或Windows Sever 2003）(2) 运行Visual C+6.0（或Visual C+.NET）(3) 在工具栏击“Filenewprojects”，选择”Win32 Console Application”，并添上“Project name”，选择“OK”，然后选择“A simple application”，选择“Finish”。(4) 编写程序，然后程序进行编译，并运行。(5) 试记录以下结果：虚拟内存每页容量是多少？最小应用地址是多少？最大应用地址是多少？当前可供应用程序使用的内存空间是多少？当前计算机的实际内存是多大？提示：可供应用程序使用的内存空间实际上已经减去了开头与结尾两个64KB的保护区。虚拟内存空间的64KB保护区是防止编程错误的一种Windows方式。任何对内存中这一区域的访问（读、写、执行）都将引发一个错误陷阱，从而导致错误并终止程序的执行。也就是说，假如用户有一个NULL指针（地址为0），但仍试图在此之前很近的地址处使用另一个指针，这将因为试图从更低的保留区域读写数据，从而产生意外错误并终止程序的执行。6参考算法#include stdafx.h#include#include#include#include#pragma comment(lib,shlwapi.lib)int main()/首先获得系统信息SYSTEM_INFO si;:ZeroMemory(&si,sizeof(si);:GetSystemInfo(&si);/使用外壳辅助程序对一些尺寸进行格式化TCHAR szPageSizeMAX_PATH;:StrFormatByteSize(si.dwPageSize,szPageSize,MAX_PATH);DWORD dwMemSize=(DWORD)si.lpMaximumApplicationAddress-(DWORD)si.lpMinimumApplicationAddress;TCHAR szMemSizeMAX_PATH;:StrFormatByteSize(dwMemSize,szMemSize,MAX_PATH);/将内存信息显示出来std:coutVirtual memory page size:szPageSizestd:endl;std:cout.fill(0);std:coutMinimum application address:0Xstd:hexstd:setw(8) (DWORD)si.lpMinimumApplicationAddressstd:endl;std:coutMaximum application address:0Xstd:hexstd:setw(8) (DWORD)si.lpMaximumApplicationAddressstd:endl;std:coutTotal available virtual memoryszMemSizestd:endl; 参考结果如下：Virtual memory page size:4.00 KBMinimum application address:0X00010000Maximum application address:0X7ffeffffTotal available virtual memory1.99 GB实验五 简单文件系统的实现1实验目的通过一个简单的文件系统的设计，加深对文件系统存储空间的管理、文件的结构、目录结构和文件操作等内部功能和实现过程的理解。2实验预备内容（1）操作系统教材中有关文件管理的章节。（2）了解DOS操作系统有关文件的操作。（3）数据结构中有关队列的内容。3实验环境（1）一台运行Windows 2000 professional操作系统的计算机。（2）选用turbo c、visual c+、Delphi、c+ builder或visual basic等任何一种语言，建议用visual c+。4实验时间：2个机时。5实验内容（1）模仿DOS操作系统设计一个文件系统，能实现一些功能：cd 进入文件目录，并置为当前目录create 创建文件del 删除文件dir 文件和目录列表lsall 显示从根目录开始的所有目录和文件及其层次结点md 创建目录rd 删除目录ren 文件更名exit 退出文件系统（2）列目录时要列出目录名和文件名，文件名要列出文件名和文件占用字节数。（3）要求格式参考DOS操作系统文件显示格式，对这些内容感兴趣的同学，可在系统要求的基础上进行扩充。6参考算法 filesys.h#include#includestring.h#includestdlib.h#define MaxSize 100/目录和文件的结构定义struct DirectoryNodechar name50;/目录或文件名字int type;/0代表目录,1代表普通文件struct DirectoryNode *next;/指向下一个兄弟结点的指针struct DirectoryNode *preDirFile;/指向父结点的指针struct DirectoryNode *subFile;/指向第一个子结点的指针int size;/在lsall函数中要用到的相应的队列的数据结构struct DataTypeDirectoryNode *DirFile;char name50;/包含一个指向目录的指针和名字/*队列定义*/struct Tp/队列结构的实现DataType dataMaxSize;int front,rear;/分别表示队列的头结点和尾结点;void InitCycQueue(Tp *sq)/队列初始化sq-front=0;sq-rear=0;int EncycQueue(Tp *sq,DataType data)/在队列中增加元素if(sq-rear+1)%MaxSize=sq-front)printf(%sQueue is full!);return 0;elsesq-rear=(sq-rear+1)%MaxSize;sq-datasq-rear=data;return 1;DataType OutCycQueue(Tp *sq)/从队列中删除一个元素if(sq-front=sq-rear)printf(%sQueue is empty!);elsesq-front=(sq-front+1)%MaxSize;return(sq-datasq-front+1);int Empty(Tp *sq)/判断队列是否为空,返回if(sq-front=sq-rear)return 0;else return 1;/*队列定义结束*/DirectoryNode *workDirFile;/当前工作目录DirectoryNode root;/根目录char path50=pkutest;/path info/filesys.cpp#include stdafx.h#includefilesys.h#includeiostream.hvoid dir()/显示当前目录下的文件和字目录int n;char str50;struct DirectoryNode *tempnode;tempnode=workDirFile-subFile;while(tempnode)strcpy(str,tempnode-name);if(tempnode-type=0)/显示目录printf( %-15n,strupr(str),dir);tempnode=tempnode-next;te