OS实验报告5

海南大学信息学院计算机系《操作系统》实验报告5

实验5 页面置换算法

1.实验目的

（1）进一步理解虚拟内存页面置换机理；

（2）掌握经典页面置换算法的实现方法；

（3）比较各种页面置换算法的优缺点。

2.实验内容

（1）设进程的逻辑地址空间共分为8个页面，进程运行时需引用的页面号引用串为7、0、1、2、0、

3、0、

4、2、3、0、3、2、1、2、0、1、7、0、1，现系统为该进程在内存中分配了三个物理

存储块。请根据理论教材P150-154所授内容，采用C语言分别模拟实现OPT、FIFO、LRU、NRU和LFU页面置换算法，对上述页面号引用串进行调度，并计算出各算法下的页面置换率。（2）比较OPT、FIFO、LRU、NRU和LFU页面置换算法的优缺点。

3.实验过程及分析

（1）实验内容1：源代码及运行结果

（2）实验内容2：OPT、FIFO、LRU、NRU和LFU页面置换算法优缺点分析

4.实验总结（写出实验中的心得体会)

OS实验报告1

实验1 Ubuntu Linux操作系统及开发环境学生姓名张锦涛学号20091602310002 专业班级2011级计本1班实验地点信息学院222 实验日期2011-04-19 指导教师张春元、卢春燕实验环境Ubuntu Linux + gcc+g++ 实验学时2学时 1.实验目的（1）熟悉Ubuntu Linux操作系统；（2）掌握vi编辑器的使用；（3）掌握gcc编译器与g++编译器的使用。 2.实验内容（1）用vi编辑器和C语言编辑实现如下程序ex1_1.c，用gcc编译并运行 #include //输入3个整数，求其最大值 main(){ int a,b,c,max; printf("请输入3个整数”); scanf("%d,%d,%d",&a,&b,&c); if(a>=b && a>=c) max=a; else if(b>=a && b>=c) max=b; else if(c>=a && c>=b) max=c; printf("3个整数的最大值=%d\n",max); } 编译：gcc ex1_1.c –o ex1_1 运行：./ex1_1 （2）用vi编辑器和C++语言输入以下程序，用g++编译并运行 #include using namespace std; //输入一个年份，判断该年份是否是闰年 int main(){ int year; bool IsLeapYear; cout << "Enter the year: ";

cin >> year; IsLeapYear = ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)); if (IsLeapYear) cout << year << " is a leap year" << endl; else cout << year << " is not a leap year" << endl; return 0; } 编译：gcc ex1_2.cpp –o ex1_2 运行：./ex1_2 3.实验过程及分析（1）实验内容1采用vi编辑器编辑和gcc编译运行截屏如下：（2）实验内容2采用vi编辑器编辑和g++编译运行截屏如下： 4.实验总结（写出实验中的心得体会)

操作系统实验报告

操作系统实验报告 ' 学号：姓名：指导老师：完成日期： ~

目录实验一 (1) 实验二 (2) 实验三 (7) 实验四 (10) 实验五 (15) 实验六 (18) 实验七 (22) \

实验一 UNIX/LINUX入门一、实验目的了解 UNIX/LINUX 运行环境，熟悉UNIX/LINUX 的常用基本命令，熟悉和掌握UNIX/LINUX 下c 语言程序的编写、编译、调试和运行方法。二、实验内容熟悉 UNIX/LINUX 的常用基本命令如ls、who、pwd、ps 等。练习 UNIX/LINUX的文本行编辑器vi 的使用方法熟悉 UNIX/LINUX 下c 语言编译器cc/gcc 的使用方法。用vi 编写一个简单的显示“Hello,World!”c 语言程序，用gcc 编译并观察编译后的结果，然后运行它。三、实验要求按照要求编写程序，放在相应的目录中，编译成功后执行，并按照要求分析执行结果，并写出实验报告。四、实验程序 #include <> #include <> int main() { printf ("Hello World!\n"); return 0; } 五、实验感想通过第一次室验，我了解 UNIX/LINUX 运行环境，熟悉了UNIX/LINUX 的常用基本命令，熟悉和掌握了UNIX/LINUX 下c 语言程序的编写、编译、调试和运行方法。

实验二进程管理一、实验目的加深对进程概念的理解，明确进程与程序的区别；进一步认识并发执行的实质。二、实验内容（1）进程创建编写一段程序，使用系统调用fork()创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示“a“；子进程分别显示字符”b“和字符“c”。试观察记录屏幕上的显示结果，并分析原因。（2）进程控制修改已编写的程序，将每一个进程输出一个字符改为每一个进程输出一句话，再观察程序执行时屏幕上出现的现象，并分析原因。（3）进程的管道通信编写程序实现进程的管道通信。使用系统调用pipe()建立一个管道，二个子进程P1 和P2 分别向管道各写一句话： Child 1 is sending a message! Child 2 is sending a message! 父进程从管道中读出二个来自子进程的信息并显示（要求先接收P1，再接收P2）。三、实验要求按照要求编写程序，放在相应的目录中，编译成功后执行，并按照要求分析执行结果，并写出实验报告。四、实验设计 1、功能设计（1）进程创建使用fork（）创建两个子进程，父进程等待两个子进程执行完再运行。（2）进程控制使用fork（）创建两个子进程，父进程等待两个子进程分别输出一句话再运行。（3）进程的管道通信先创建子进程1，向管道写入一句话，子进程1结束后创建子进程2，向管道写入一句话，最后父进程从管道中读出。 2、数据结构子进程和管道。 3、程序框图

操作系统实验报告_实验五

实验五：管道通信实验内容: 1.阅读以下程序： #include #include #include main() { int filedes[2]; char buffer[80]; if(pipe(filedes)<0) //建立管道，filedes[0]为管道里的读取端，filedes[1]则为管道的写入端 //成功则返回零，否则返回-1，错误原因存于errno中 err_quit(“pipe error”); if(fork()>0){ char s[ ] = “hello!\n”; close(filedes[0]); //关闭filedes[0]文件 write(filedes[1],s,sizeof(s)); //s所指的内存写入到filedes[1]文件内 close(filedes[1]); //关闭filedes[0]文件 }else{ close(filedes[1]); read(filedes[0],buffer,80); //把filedes[0]文件传送80个字节到buffer缓冲区内 printf(“%s”,buffer); close(filedes[0]); } } 编译并运行程序，分析程序执行过程和结果，注释程序主要语句。

2.阅读以下程序： #include #include #include main() { char buffer[80]; int fd; unlink(FIFO); //删除FIFO文件 mkfifo(FIFO,0666); //FIFO是管道名，0666是权限 if(fork()>0){ char s[ ] = “hello!\n”;

Linu操作系统实验实验报告

实验1：安装L i n u x系统【实验目的和要求】：安装Linux系统，掌握操作系统的系统配置，建立应用环境的过程。【实验内容】： 1、首先在windows系统中安装虚拟机。在网上找到VMwareWorksttionPro版本，确定安装目录。一直下一步，不需要太多的说明。 2、图为安装完成后的界面。 3、然后在阿里巴巴开源镜像网站下载centos系统镜像，然后虚拟机创建新的虚拟机，进行一些简单的虚拟机设置，设置了网络链接nat模式等等。安装完成后的界面实验2：Linux下c语言开发【实验目的】：学会和掌握用c语言开发一个应用程序的全过程，包括，编译，调试等等。

【实验步骤】：首先在系统中查看是否已经安装有gcc,输入查看命令发现没有，于是需要安装gcc。在centos系统中可以使用比较简便的yum命令。在之前已经配置好了yum源。直接输入yuminstallgcc。回车自动安装程序和需要的依赖包。因为虚拟机中和电脑很多地方切换使用不方便，所以安装了xshell软件。图为xshell中的截图。

安装完毕。然后使用vi或者vim编写hello.c 运行，在屏幕上打印出hello，world。实验3：进程创建【实验目的和要求】1.了解进程的概念及意义；2.了解子进程和父进程 3.掌握创建进程的方法。【实验内容】1.子进程和父进程的创建； 2.编写附件中的程序实例【实验步骤】一1、打开终端，输入命令gedit1_fork.c，在1_fork.c文件中输入1_fork.bmp中的代码； 2、输入命令gcc1_fork.c-o1_fork，回车后显示无错误； 3、输入命令：./1_fork运行程序。二、1、打开终端，输入命令gedit2_vfork.c，在2_vfork.c文件中输入2_vfork.bmp 中的代码； 2、输入命令gcc2_vfork.c-o2_vfork，回车后显示无错误： 3、输入命令：./2_vfork 运行程序。从上面可以看到两次的运行结果不一样。我们知道write函数是不带缓存的。因为在fork之前调用write，所以其数据写到标准输出一次。但是，标准I/O库是带缓存的。如果标准输出连到终端设备，则它是行缓存的，否则它是全缓存的。当以交互方式运行该程序时，只得到printf输出的行一次，其原因是标准输出缓存由新行符刷新。但是当将标准输出重新定向到一个文件时，却得到printf输出行两次。其原因是，在fork之前调用了printf一次，当调用fork时，该行数据仍在缓存中，然后在父进程数据空间复制到子进程中时，该缓存数据

山东大学操作系统实验报告4进程同步实验

计算机科学与技术学院实验报告实验题目：实验四、进程同步实验学号：日期：20120409 班级：计基地12 姓名：实验目的：加深对并发协作进程同步与互斥概念的理解，观察和体验并发进程同步与互斥操作的效果，分析与研究经典进程同步与互斥问题的实际解决方案。了解 Linux 系统中 IPC 进程同步工具的用法，练习并发协作进程的同步与互斥操作的编程与调试技术。实验内容：抽烟者问题。假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。系统中还有两个供应者进程，它们无限地供应所有三种材料，但每次仅轮流提供三种材料中的两种。得到缺失的两种材料的抽烟者在卷起并抽掉一颗烟后会发信号通知供应者，让它继续提供另外的两种材料。这一过程重复进行。请用以上介绍的 IPC 同步机制编程，实现该问题要求的功能。硬件环境：处理器：Intel? Core?i3-2350M CPU @ 2.30GHz ×4 图形：Intel? Sandybridge Mobile x86/MMX/SSE2 内存：4G 操作系统：32位磁盘：20.1 GB 软件环境： ubuntu13.04 实验步骤：（1）新建定义了producer和consumer共用的IPC函数原型和变量的ipc.h文件。

（2）新建ipc.c文件，编写producer和consumer 共用的IPC的具体相应函数。（3）新建Producer文件，首先定义producer 的一些行为，利用系统调用，建立共享内存区域，设定其长度并获取共享内存的首地址。然后设定生产者互斥与同步的信号灯，并为他们设置相应的初值。当有生产者进程在运行而其他生产者请求时，相应的信号灯就会阻止他，当共享内存区域已满时，信号等也会提示生产者不能再往共享内存中放入内容。（4）新建Consumer文件，定义consumer的一些行为，利用系统调用来创建共享内存区域，并设定他的长度并获取共享内存的首地址。然后设定消费者互斥与同步的信号灯，并为他们设置相应的初值。当有消费进程在运行而其他消费者请求时，相应的信号灯就会阻止它，当共享内存区域已空时，信号等也会提示生产者不能再从共享内存中取出相应的内容。运行的消费者应该与相应的生产者对应起来，只有这样运行结果才会正确。

操作系统实验报告

操作系统教程实验指导书姓名：学号：班级：软124班指导老师：郭玉华 2014年12月10日

实验一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++源程序的文件名。步骤4：将清单1-1所示的程序清单复制到新创建的C/C++源程序中。编译成可执行文件。步骤5：在“开始”菜单中单击“程序”-“附件”-“命令提示符”命令，进入Windows“命令提示符”窗口，然后进入工程目录中的debug子目录，执行编译好的可执行程序： E:\课程\os课\os实验\程序\os11\debug>hello.exe 运行结果 (如果运行不成功，则可能的原因是什么？) ：有可能是因为DOS下路径的问题（2）计算进程在核心态运行和用户态运行的时间步骤1：按照（1）中的步骤创建一个新的“Win32 Consol Application”工程，然后将清单1-2中的程序拷贝过来，编译成可执行文件。步骤2：在创建一个新的“Win32 Consol Application”工程，程序的参考程序如清单1-3所示，编译成可执行文件并执行。步骤3：在“命令提示符”窗口中运行步骤1中生成的可执行文件，测试步骤2中可执行文件在核心态运行和用户态运行的时间。 E:\课程\os课\os实验\程序\os12\debug>time TEST.exe 步骤4：运行结果 (如果运行不成功，则可能的原因是什么？) ：因为程序是个死循环程序步骤5：分别屏蔽While循环中的两个for循环，或调整两个for循环的次数，写出运行结果。屏蔽i循环：屏蔽j循环： _______________________________________________________________________________调整循环变量i的循环次数：

操作系统实验报告

操作系统实验报告集团企业公司编码：（LL3698-KKI1269-TM2483-LUI12689-ITT289-

实验二进程调度1．目的和要求通过这次实验，理解进程调度的过程，进一步掌握进程状态的转变、进程调度的策略，进一步体会多道程序并发执行的特点，并分析具体的调度算法的特点，掌握对系统性能的评价方法。 2．实验内容阅读教材《计算机操作系统》第二章和第三章，掌握进程管理及调度相关概念和原理。编写程序模拟实现进程的轮转法调度过程，模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。假设初始状态为：有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进程。程序要求如下： 1）输出系统中进程的调度次序； 2）计算CPU利用率。 3．实验环境 Windows操作系统、VC++6.0 C语言 4设计思想：（1）程序中进程可用PCB表示，其类型描述如下：

structPCB_type { intpid;//进程名 intstate;//进程状态 2——表示“执行”状态 1——表示“就绪”状态 0——表示“阻塞”状态 intcpu_time;//运行需要的CPU时间（需运行的时间片个数） } 用PCB来模拟进程；（2）设置两个队列，将处于“就绪”状态的进程PCB挂在队列ready中；将处于“阻塞”状态的进程PCB挂在队列blocked中。队列类型描述如下： structQueueNode{ structPCB_typePCB; StructQueueNode*next; } 并设全程量： structQueueNode*ready_head=NULL,//ready队列队首指针 *ready_tail=NULL,//ready队列队尾指针

操作系统实验报告

《计算机操作系统》实验报告教师：学号：姓名： 2012年3月6日计算机学院

实验题目：请求页式存储管理(三) ----------------------------------------------------------------------------- 实验环境：VC6.0++ 实验目的：学生应独立地用高级语言编写几个常用的存储分配算法，并设计一个存储管理的模拟程序，对各种算法进行分析比较，评测其性能优劣，从而加深对这些算法的了解。实验内容：（1）编制和调试示例给出的请求页式存储管理程序，并使其投入运行。（2）增加1～2种已学过的淘汰算法，计算它们的页面访问命中率。试用各种算法的命中率加以比较分析。（增加了FIFO）操作过程： (1)产生随机数 (2)输入PageSize(页面大小1 /2/4/8 K) (pageno[i]=int(a[i]/1024)+1) (3)菜单选择

(4)OPT/ LRU/FIFO演示（pagesize=1K）

(5) 过程说明（PAGESIZE = 4K ） OPT ：最佳置换算法（淘汰的页面是以后永不使用，或许是在最长时间内不再被访问的页面） //在Table 表中如果未找到，记录每个元素需要找的长度 //全部table 中元素找完长度，然后进行比较，找出最大的，进行淘汰 int max=0; int out; for(k=0;kmax){ max = table_time[k]; out = k; } }//找出最长时间，进行替换 table[out]=pageno[i]; page_out++;

操作系统实验报告心得体会

操作系统实验报告心得体会每一次课程设计度让我学到了在平时课堂不可能学到的东西。所以我对每一次课程设计的机会都非常珍惜。不一定我的课程设计能够完成得有多么完美,但是我总是很投入的去研究去学习。所以在这两周的课设中,熬了2个通宵,生物钟也严重错乱了。但是每完成一个任务我都兴奋不已。一开始任务是任务,到后面任务就成了自己的作品了。总体而言我的课设算是达到了老师的基本要求。总结一下有以下体会。 1、网络真的很强大,用在学习上将是一个非常高效的助手。几乎所有的资料都能够在网上找到。从linux虚拟机的安装,到linux的各种基本命令操作,再到gtk的图形函数,最后到文件系统的详细解析。这些都能在网上找到。也因为这样,整个课程设计下来,我浏览的相关网页已经超过了100个(不完全统计)。当然网上的东西很乱很杂,自己要能够学会筛选。不能决定对或错的,有个很简单的方法就是去尝试。就拿第二个实验来说,编译内核有很多项小操作,这些小操作错了一项就可能会导致编译的失败,而这又是非常要花时间的,我用的虚拟机,编译一次接近3小时。所以要非常的谨慎,尽量少出差错,节省时间。多找个几个参照资料,相互比较,

慢慢研究,最后才能事半功倍。 2、同学间的讨论,这是很重要的。老师毕竟比较忙。对于课程设计最大的讨论伴侣应该是同学了。能和学长学姐讨论当然再好不过了,没有这个机会的话,和自己班上同学讨论也是能够受益匪浅的。大家都在研究同样的问题,讨论起来,更能够把思路理清楚,相互帮助,可以大大提高效率。 3、敢于攻坚,越是难的问题,越是要有挑战的心理。这样就能够达到废寝忘食的境界。当然这也是不提倡熬夜的,毕竟有了精力才能够打持久战。但是做课设一定要有状态,能够在吃饭,睡觉,上厕所都想着要解决的问题,这样你不成功都难。 4、最好在做课设的过程中能够有记录的习惯,这样在写实验报告时能够比较完整的回忆起中间遇到的各种问题。比如当时我遇到我以前从未遇到的段错误的问题,让我都不知道从何下手。在经过大量的资料查阅之后,我对段错误有了一定的了解,并且能够用相应的办法来解决。在编程中以下几类做法容易导致段错误,基本是是错误地使用指针引起的 1)访问系统数据区,尤其是往系统保护的内存地址写数据,最常见就是给一个指针以0地址 2)内存越界(数组越界,变量类型不一致等) 访问到不属于你的内存区域

操作系统实验报告

操作系统实验报告实验名称: 系统的引导所在班级: 指导老师: 老师实验日期: 2014年3 月29 日

一、实验目的 ◆熟悉hit-oslab实验环境； ◆建立对操作系统引导过程的深入认识； ◆掌握操作系统的基本开发过程； ◆能对操作系统代码进行简单的控制，揭开操作系统的神秘面纱。二、实验容 1. 阅读《Linux核完全注释》的第6章引导启动程序，对计算机和Linux 0.11的引导过程进行初步的了解。 2. 按照下面的要求改写0.11的引导程序bootsect.s。 3. 有兴趣同学可以做做进入保护模式前的设置程序setup.s。 4. 修改build.c，以便可以使用make BootImage命令 5. 改写bootsect.s主要完成如下功能： bootsect.s能在屏幕上打印一段提示信息XXX is booting...，其中XXX是你给自己的操作系统起的名字，例如LZJos、Sunix等。 6. 改写setup.s主要完成如下功能： bootsect.s能完成setup.s的载入，并跳转到setup.s开始地址执行。而setup.s 向屏幕输出一行"Now we are in SETUP"。setup.s能获取至少一个基本的硬件参数（如存参数、显卡参数、硬盘参数等），将其存放在存的特定地址，并输出到屏幕上。setup.s不再加载Linux核，保持上述信息显示在屏幕上即可。三、实验环境

本实验使用的系统是windows系统或者是Linux系统，需要的材料是osexp。四、实验步骤 1. 修改bootsect.s中的提示信息及相关代码; 到osexp\Linux-0.11\boot目录下会看到图1所示的三个文件夹，使用UtraEdit 打开该文件。将文档中的98行的mov cx,#24修改为mov cx,#80。同时修改文档中的第246行为图2所示的情形。图1图2 图3 2. 在目录linux-0.11\boot下,分别用命令as86 -0 -a -o bootsect.obootsect.s和 ld86 -0 -s -obootsectbootsect.o编译和bootsect.s，生成bootsect文件; 在\osexp目录下点击MinGW32.bat依此输入下面的命令： cd linux-0.11 cd boot as86 -0 -a -o bootsect.obootsect.s ld86 -0 -s -o bootsectbootsect.o

操作系统实验报告4

《操作系统》实验报告实验序号： 4 实验项目名称：进程控制

Printf(“child Complete”); CloseHandle(pi.hProcess); CloseHandle(pi hThread); ﹜ 修改后: #include #include int main(VOID) { STARTUPINFO si; PROCESS_INFORMA TION pi; ZeroMemory(&si,sizeof(si)); si.cb=sizeof(si); ZeroMemory(&pi,sizeof(pi)); if(!CreateProcess(NULL, "c:\\WINDOWS\\system32\\mspaint.exe", NULL, NULL, FALSE, 0, NULL, NULL, &si,&pi)) { fprintf(stderr,"Creat Process Failed"); return -1; } WaitForSingleObject(pi.hProcess,INFINITE); printf("child Complete"); CloseHandle(pi.hProcess); CloseHandle(pi.hThread); } 在“命令提示符”窗口运行CL命令产生可执行程序4-1.exe：C：\ >CL 4-1.cpp

实验任务:写出程序的运行结果。 4．正在运行的进程（2）、编程二下面给出了一个使用进程和操作系统版本信息应用程序(文件名为4-5.cpp)。它利用进程信息查询的API函数GetProcessVersion()与GetVersionEx()的共同作用。确定运行进程的操作系统版本号。阅读该程序并完成实验任务。 #include #include

操作系统实验报告

《操作系统》课程实验报告专业：软件工程班级：软件二班学号： 2220111350 姓名：韩培培序号： 14

目录：实验一、进程的创建实验二、进程控制实验三、进程的管道通信实验四、消息通信实验五、进程调度实验六、FIFO页面调度实验七、LRU页面置换算法

实验一进程的创建一．实验目的：进程的创建二．实验内容：编写一段程序，使用系统调用 FORK( )创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“A”子进程分别显示字符“B”和“C”。试观察记录屏幕上的显示结果，并分析原因。三．实验代码： #include ＜stdio.h＞ Main() { int p1,p2； While((p1=fork())==-1)； If (p1==0) Putchar(ˊbˊ)； else { While((p2=fork())==-1)； If(p2==0) Putchar(ˊcˊ)； else putchar(ˊaˊ)； } } 四．实验运行结果

五．分析原因程序首先调用Fork（）函数创建一个子进程1.当创建进程不成功，循环创建进程，直至进程创建成功。如果Fork（）返回值为0，表示当前进程是子进程1，显示字符B。如果Fork（）返回值大于0，则表示当前进程是父进程，表示当前的程序代码是父进程所要执行的。父进程调用Fork（）创建子进程2。当创建进程不成功时，循环创建进程直至成功。如果Fork（）返回值为0，则表示当前进程是子进程2，显示字符C。如果Fork（）返回值大于0，则表示当前进程是父进程，输出字符A。

操作系统实验报告

操作系统实验报告银行家算法班级：计算机()班姓名：李君益学号：(号) 提交日期：指导老师: 林穗一、设计题目加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。二、设计要求

内容：编制银行家算法通用程序，并检测思考题中所给状态的安全性。要求： (1)下列状态是否安全？(三个进程共享个同类资源) 进程已分配资源数最大需求数 (状态) (状态) (2)考虑下列系统状态分配矩阵最大需求矩阵可用资源矩阵问系统是否安全？若安全就给出所有的安全序列。若进程请求()，可否立即分配？三、设计分析一．关于操作系统的死锁．死锁的产生计算机系统中有许多独占资源，他们在任一时刻只能被一个进程使用，如磁带机，绘图仪等独占型外围设备，或进程表，临界区等软件资源。两个进程同时向一台打印机输出将导致一片混乱，两个进程同时进入临界区将导致数据库错误乃至程序崩溃。正因为这些原因，所有操作系统都具有授权一个进程独立访问某一辞源的能力。一个进程需要使用独占型资源必须通过以下的次序： ●申请资源 ●使用资源 ●归还资源若申请施资源不可用，则申请进程进入等待状态。对于不同的独占资源，进程等待的方式是有差别的，如申请打印机资源、临界区资源时，申请失败将一位这阻塞申请进程；而申请打开文件文件资源时，申请失败将返回一个错误码，由申请进程等待一段时间之后重试。只得指出的是，不同的操作系统对于同一种资源采取的等待方式也是有差异的。在许多应用中，一个进程需要独占访问多个资源，而操作系统允许多个进程并发执行共享系统资源时，此时可能会出现进程永远被阻塞的现象。这种现象称为“死锁”。 2.死锁的定义一组进程处于死锁状态是指：如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的时间，则称一组进程或系统此时发生了死锁。．死锁的防止 .死锁产生的条件： ●互斥条件

操作系统实验报告

《操作系统原理》实验报告实验项目名称:模拟使用银行家算法判断系统的状态一、实验目的银行家算法是操作系统中避免死锁的算法，本实验通过对银行家算法的模拟，加强对操作系统中死锁的认识，以及如何寻找到一个安全序列解除死锁。二、实验环境 1、硬件：笔记本。 2、软件：Windows 7 , Eclipse。三、实验内容 1.把输入资源初始化，形成资源分配表； 2.设计银行家算法，输入一个进程的资源请求，按银行家算法步骤进行检查； 3.设计安全性算法，检查某时刻系统是否安全； 4.设计显示函数，显示资源分配表，安全分配序列。四、数据处理与实验结果 1.资源分配表由进程数组，Max，Allocation，Need，Available 5个数组组成；实验采用数据为下表： 2.系统总体结构，即菜单选项，如下图

实验的流程图。如下图 3.实验过程及结果如下图所示

1.首先输入进程数和资源类型及各进程的最大需求量 2.输入各进程的占有量及目前系统的可用资源数量 3.初始化后，系统资源的需求和分配表 4.判断线程是否安全

5.对线程进行死锁判断五、实验过程分析在实验过程中，遇到了不少问题，比如算法无法回滚操作，程序一旦执行，必须直接运行到单个任务结束为止，即使产生了错误，也必须等到该项任务结束才可以去选择别的操作。但总之，实验还是完满的完成了。六、实验总结通过实验使我对以前所学过的基础知识加以巩固，也对操作系统中抽象理论知识加以理解，例如使用Java语言来实现银行家算法，在这个过程中更进一步了解了银行家算法，通过清晰字符界面能进行操作。不过不足之处就是界面略显简洁，对于一个没有操作过计算机的人来说，用起来可能还是有些难懂。所以，以后会对界面以及功能进行完善，做到人人都可以看懂的算法。

操作系统实验报告

操作系统实验报告 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT

许昌学院《操作系统》实验报告书学号：姓名：闫金科班级：14物联网工程成绩: 2016年02月

实验一Linux的安装与配置一、实验目的 1.熟悉Linux系统的基本概念，比如Linux发行版、宏内核、微内核等。 2.掌握Linux系统的安装和配置过程，初步掌握Linux系统的启动和退出方法。 3.熟悉Linux系统的文件系统结构，了解Linux常用文件夹的作用。二、实验内容 1.从网络上下载VMware软件和两个不同Linux发行版镜像文件。 2.安装VMware虚拟机软件。 3.在VMware中利用第一个镜像文件完成第一个Linux的安装，期间完成网络信息、用户信息、文件系统和硬盘分区等配置。 4.在VMware中利用第二个镜像文件完成第二个Linux的安装，并通过LILO或者GRUB解决两个操作系统选择启动的问题。 5.启动Linux系统，打开文件浏览器查看Linux系统的文件结构，并列举出 Linux常用目录的作用。三、实验过程及结果 1、启动VMware，点击新建Linux虚拟机，如图所示： 2、点击下一步，选择经典型，点击下一步在选择客户机页面选择 Linux，版本选择RedHatEnterpriseLinux5，如图所示： 3、点击下一步创建虚拟机名称以及所要安装的位置，如图所示： 4、点击下一步，磁盘容量填一个合适大小，此处选择默认值大小 10GB，如图所示： 5、点击完成，点击编辑虚拟机设置，选择硬件选项中的CD-ROM （IDE...）选项，在右侧连接中选择“使用ISO镜像（I）”选项，点击“浏览”，找到Linux的镜像文件，如图所示：

TinyOS 实验报告

实验一.Downloading and installing TinyOS 一、安装JDK (在平台ubuntu12.10搭建） 1.编译一个源文件终端收入命令：sudo gedit/etc/apt/sources.list.d/partner.list 2.在partner.list文件中添加：终端输入命令：deb https://www.360docs.net/doc/cc14319499.html,/ubuntu/ hardy multiverse 3.保存该文件并退出，执行下列程序：终端输入命令：sudo apt-get update 4.下载JDK 终端输入命令： sudo apt-get install sun-java6-bin sun-java6-jre sun-java6-jdk 5.配置JDK环境变量在主文件下的.bashrc 或者.profile中添加下面语句，或者在终端输入。（关于路径参照自己解压路径） export JAVA_HOME=/usr/lib/jvm/java-6-sun export PATH=$JAVA_HOME/bin:$PATH export classPath=/usr/lib/jvm/java-6-sun 6.在终端中输入java,javac看是否配置正确终端输入命令：java 或者javac

二、安装tinyOS-2.1.1 1.安装python-dev g++ 终端输入命令：sudo apt-get install python-dev g++ 2.查看python的版本终端输入命令：python –version (本机是Python 2.7.3) 3.安装tinyos ①.在主文件夹/etc/apt/sources.list中添加一下两行： deb https://www.360docs.net/doc/cc14319499.html,/tinyos/dists/ubuntu natty main deb https://www.360docs.net/doc/cc14319499.html,/tinyos oneiric main 终端输入命令：sudo gedit /etc/apt/sources.list （sources.list 是只读文件，所以必须有root 权限） ②.下载安装tinyos-2.1.1 终端输入命令：sudo apt-get install tinyos-2.1.1 安装完成后，打开/opt/tinyos-2.1.1/support/make/sim.extra, 找到 PYTHON_VERSION=2.5(本机），将2.5换成2.7 ③.终端输入命令：sudo gedit /opt/tinyos-2.1.1/tinyos.env ,在tinyos.env中添加

操作系统实验报告 (5)

实验名称：存储管理学号班级姓名 1 实验目的：存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的技术特点，掌握请求页式存储管理的页面置换算法。 2 实验预备内容：（1）通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： ①50%的指令是顺序执行的； ②50%的指令是均匀分布在前地址部分； ③50%的指令是均匀分布在后地址部分。具体的实施方法是： ①在 [0，319] 的指令之间随即选取一起点m; ②顺序执行一条指令，即执行地址为m+1的指令； ③在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m′； ④顺序执行一条指令，其地址为 m′+ 1； ⑤在后地址[m′+ 2，319]中随机选取一条指令并执行； ⑥重复上述步骤①-⑤，直到执行320次指令。（2）将指令序列变换为页地址流设：①页面大小为1k； ②用户内存容量为4页到32页； ③用户虚存容量为32k。在用户虚存中，按每k存放10条指令排在虚存地址，即320条指令在虚存中的存放方式为：第0条-第9条指令为第0页（对应虚存地址为[0，9]）；第10条-第19条指令为第一页（对应虚存地址为[10，19]）； …… 第310条~第319条指令为第31页（对应虚地址为[310，319]）。按以上方式，用户指令可组成32页。（3）计算并输出下述各种算法在不同内存容量下的命中率。 ①先进先出的算法（FIFO）； ②最近最少使用算法（LRR)； ③最佳淘汰算法（OPT）先淘汰最不常用的页地址； ④最少访问页面算法（LFR）； ⑤最近最不经常使用算法（NUR）。其中③和④为选择内容。

操作系统实验报告1

操作系统实验报告班号：1303107 学号：1130310726 姓名：蔡鹏

1.请简述head.s 的工作原理。 head.s实在32位保护模式下运行的。我认为这段程序主要包括两个部分：1.初始化设置。2.任务执行与切换。初始设置主要包括了：1.设置GDT表2.设置系统定时芯片3. 设置IDT表（0x08时钟中断和0x80系统调用中断）4.切换到任务0执行任务切换和执行包括了：1.任务0和任务1 , 2.时钟中断, 3.系统中断两个任务的在LDT中代码段和数据段描述符的内容都设置为：基地址0x0000；段限长值为0x03ff，实际段长度为4MB。因此在线性地址空间中这个?内核?的代码和数据段与任务的代码和数据段都从线性地址0开始并且由于没有采用分页机制，所以他们都直接对应物理地址0开始处。为了每隔10毫秒切换运行的任务，head.s程序中把定时器芯片8253的通道0设置成每隔10毫秒就向中断控制芯片8259A发送一个时钟中断请求信号。PC机的ROM BIOS开机时已经在8259A中把时钟中断请求信号设置成中断向量8，因此我们需要在中断8的处理过程中执行任务切换操作。任务切换的实现是查看current变量中的当前运行的任务号，如果为0，就利用任务1的TSS选择符作为操作数执行远跳转指令，从而切换到任务1中，否则反之。

每个任务在执行时，会首先把一个字符的ASCII码放入寄存器AL中，然后调用系统中断调用int 0x80，而该系统调用处理过程则会调用一个简单的字符写屏子程序，把寄存器AL中的字符显示在屏幕上，同时把字符显示的屏幕的下一个位置记录下来，作为下一次显示字符用。在显示过一个字符后，任务代码会使用循环语句延迟一段时间，然后又跳转到任务代码开始处继续循环执行，直到运行了10毫秒而发生了定时中断，从而代码会切换到另一个任务执行。对于任务A，寄存器AL中始终存放字符‘A’，而任务B运行时AL中始终存放字符‘B’。因此程序运行时我们将看到一连串的‘A’和一连串的‘B’间隔的连续不断的显示在屏幕上。若出现了一个‘C’，是由于PC机偶然产生了一个不是时钟中断和系统调用中断的其他中断。因为我们已经在程序中给所有其他中断安装了一个默认中断处理程序。当出现一个其他中断时，系统就会运行这个中断处理程序，于是就会在屏幕上显示一个‘C’，然后退出中断。 4.请记录head.s 的内存分布状况，写明每个数据段，代码段，栈段的起始与终止的内存地址。

操作系统实验报告16487

西安邮电大学（计算机学院）课实验报告实验名称：进程管理专业名称：计算机科学与技术班级：学生：学号（8位）：指导教师：实验日期：*****年**月**日

一. 实验目的及实验环境目的：（1）加深对进程概念的理解，明确进程和程序的区别。（2）进一步认识并发执行的实质。（3）分析进程竞争资源现象，学习解决进程互斥的方法。（4）了解Linux系统中进程通信的基本原理。环境：Linux操作系统环境：二. 实验容（1）阅读Linux的sched.h源文件，加深对进程管理概念的理解。（2）阅读Linux的fork.c源文件，分析进程的创建过程。三．方案设计（1）进程的创建编写一段源程序，使系统调用fork()创建两个子进程，当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”;子进程分别显示字符“b”和字符“c”。试观察纪录屏幕上的显示结果，并分析原因。（2）进程的控制修改已编写的程序，将每个进程输出一个字符改为每个进程输出一句话，在观察程序执行时屏幕出现的现象，并分析原因。如果在程序中使用调用lockf()来给每一个子进程加锁，可以实现进程之间的互斥，观察并分析出现的现象。（3）①编写一段程序，使其现实进程的软中断通信。要求：使用系统调用fork()创建两个子进程，再用系统调用signal()让父进程捕捉键盘上来的中断信号（即按DEL键）；当捕捉到中断信号后，父进程用系统调用Kill()向两个子进程发出信号，子进程捕捉到信号后分别输出下列信息后终止： Child Processll is Killed by Parent! Child Processl2 is Killed by Parent! 父进程等待两个子进程终止后，输出如下的信息后终止 Parent Process is Killed! 程序流程图如下：

操作系统实验报告

实验二进程调度 1．目的和要求通过这次实验，理解进程调度的过程，进一步掌握进程状态的转变、进程调度的策略，进一步体会多道程序并发执行的特点，并分析具体的调度算法的特点，掌握对系统性能的评价方法。 2．实验内容阅读教材《计算机操作系统》第二章和第三章，掌握进程管理及调度相关概念和原理。编写程序模拟实现进程的轮转法调度过程，模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。假设初始状态为：有 n 个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度（调度过程中，假设处于执行状态的进程不会阻塞），且每过 t 个时间片系统释放资源，唤醒处于阻塞队列队首的进程。程序要求如下： 1）输出系统中进程的调度次序； 2）计算CPU利用率。 3．实验环境 Windows操作系统、VC++6.0 C语言

4 设计思想： (1)程序中进程可用PCB表示，其类型描述如下： struct PCB_type { int pid ;// 进程名 int state ;// 进程状态 2——表示“执行”状态 1——表示“就绪”状态 0——表示“阻塞”状态 int cpu_time ; //运行需要的CPU寸间(需运行的时间片个数) } 用PCB来模拟进程； (2)设置两个队列，将处于“就绪”状态的进程PCB挂在队列readyxx ;将处于“阻塞”状态的进程 PCB挂在队列blockedxx。队列类型描述如下： struct QueueNode{

struct PCB_type PCB; Struct QueueNode *next; } 并设全程量： struct QueueNode *ready_head=NULL,//ready 队列队首指针 *ready_tail=NULL , //ready 队列队尾指针 *blocked_head=NULL,//blocked 队列队首指针 *blocked_tail=NULL; //blocked 队列队尾指针 (3)设计子程序： start_state(); 读入假设的数据，设置系统初始状态，即初始化就绪队列和阻塞队列 dispath(); 模拟调度，当就绪队列的队首进程运行一个时间片后，放到就绪队列末尾，每次都是队首进程进行调度，一个进程运行结束就从就绪队列中删除，当到 t 个时间片后，唤醒阻塞队列队首进程。