操作系统上机实验三

实验名称:操作系统上机实验三

实验者:___代国威___ 班级:__计科1704 __ 学号:____1905019003____

1.实验简介

实验项目名称: 模拟实现银行家算法实现死锁避免

实验日期: 2020/5/26 场地: 家采用的软硬件环: VM+ Ubuntu+Win10

2.实验目的:

在熟练掌握死锁发生原理和解决死锁问题的基础上，利用一种程序设计语言模拟实现利用银行家算法实现死锁避免，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。

3.编写程序

实验步骤

模拟实现银行家算法以避免死锁的出现。

建立相应的数据结构（系统中每类资源的总量，进程对各类资源的最大需求量矩阵，资源已分配情况矩阵）根据用户的输入信息，完成数据的初始化，随机输入用户的资源需求申请，调用安全性算法得出此次资源申请是否安全的结论，若安全，输出安全序列，否则，不予分配

4.实验结果及分析

实现效果:\

5.结论

要想实现该程序，首先必须要掌握Dijkstra银行家算法的详细理念，要能根据用户的输入信息，完成数据初始化，根据用户的随机资源需求申请，调用安全性算法得出此次资源申请是否安全，再进行相应决策。

通过这次实验，我更进一步掌握了安全序列的定义和意义，并且能够深刻掌握动态分配资源的过程中相应系统安全状态下应当做出的动作，模拟实现银行家算法以避免死锁的出现。虽然编程序中途遇到了一些问题，不过我查阅相关资料成功得以解决

操作系统上机实验报告(西电)

操作系统上机题目 一、题目 实验1：LINUX/UNIX Shell部分 （一）系统基本命令 1．登陆系统，输入whoami 和pwd ，确定自己的登录名和当前目录； 登录名yuanye ，当前目录/home/yuanye 2．显示自己的注册目录?命令在哪里? a．键入echo $HOME，确认自己的主目录；主目录为/home/yuanye b．键入echo $PA TH，记下自己看到的目录表；/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/games c．键入which abcd，看看得到的错误信息； 再键入which ls 和which vi，对比刚刚得到的结果的目录是否在a．、b． 两题看到的目录表中； /bin/ls /usr/bin/vi 3．ls 和cd 的使用: a．键入ls，ls -l ，ls -a ，ls -al 四条命令，观察输出，说明四种不同使用方式的区别。 1. examples.desktop 公共的模板视频图片文档音乐桌面; 总计32 2.-rw-r--r-- 1 yuanye yuanye 357 2011-03-22 22:15 examples.desktop drwxr-xr-x 2 yuanye yuanye 4096 2011-03-22 23:25 公共的 drwxr-xr-x 2 yuanye yuanye 4096 2011-03-22 23:25 模板 drwxr-xr-x 2 yuanye yuanye 4096 2011-03-22 23:25 视频 drwxr-xr-x 2 yuanye yuanye 4096 2011-03-22 23:25 图片 drwxr-xr-x 2 yuanye yuanye 4096 2011-03-22 23:25 文档 drwxr-xr-x 2 yuanye yuanye 4096 2011-03-22 23:25 音乐 drwxr-xr-x 2 yuanye yuanye 4096 2011-03-22 23:25 桌面 3. . .fontconfig .local .Xauthority .. .gconf .mozilla .xsession-errors .bash_logout .gconfd .nautilus 公共的 .bashrc .gksu.lock .profile 模板 .cache .gnome2 .pulse 视频 .chewing .gnome2_private .pulse-cookie 图片 .config .gnupg .recently-used.xbel 文档 .dbus .gstreamer-0.10 .scim 音乐 .dmrc .gtk-bookmarks .sudo_as_admin_successful 桌面 .esd_auth .gvfs .update-manager-core

操作系统实验心得

1-1：通过这次小实验，是我更加了解Linux一些常用指令的操作以及其作用，对于一个刚开始接触lniux操作系统的初学者来说非常有用，助于以后能够更进一步学习Linux操作系统。 1-2：在实验过程中，使用VI编辑器虽然不能像window操作系统那样对文本进行熟练度编辑，但是，VI编辑器使用命令来操作，将可以锻炼我的记忆力、对键盘的熟练读，还能帮助我们尽快适应linux操作系统的操作。 1-3：原本对liunx下的编译和调试环境不是很熟悉，但通过这次的实验，让我熟悉了linux 下的编译器和调试器的使用。 实验中使用了gcc命令，gcc首先调用cpp进行预处理，在预处理过程中，对源代码文件中的文件包含(#include)、预编译语句(如宏定义#define等)进行分析。 当所有的目标文件都生成之后，gcc就调用ld来完成最后的关键性工作，这个阶段就是链接。在链接阶段，所有的目标文件被安排在可执行程序中的恰当的位置，同时，该程序所调用到的库函数也从各自所在的库中链接到合适的地方。 1-4：API 接口属于一种操作系统或程序接口。通过实验，我了解了Windows的这种机制，加深了对API函数的理解。 2-1：通过本次实验了解了一些常用进程管理命令的使用，例如ps、kill命令，了解到换个kill与killall的不同，对于linux操作系统下的进程的学习打下基础，更好的学习进程。 2-2：本次实验是熟悉掌握Linux 系统常用进程创建与管理的系统调用，linux下使用fork()创建子进程，与windows下CreateProcess()创建子进程完全不同，通过比较小组更好的理解和掌握了进程的创建，对于进程的管理的理解也有了清晰地认识。 实验中遇到fork函数返回2次结果，经过分析结果如下： 由于在复制时复制了父进程的堆栈段，所以两个进程都停留在fork函数中，等待返回。因为fork函数会返回两次，一次是在父进程中返回，另一次是在子进程中返回，这两次的返回值是不一样的。 调用fork之后，数据、堆栈有两份，代码仍然为一份但是这个代码段成为两个进程的共享代码段都从fork函数中返回，箭头表示各自的执行处。当父子进程有一个想要修改数据或者堆栈时，两个进程真正分裂。 2-3：通过这次实验对熟悉掌握和了解windows平台常用进线程控制API，有了更深刻的认识，认识到API函数对windows编程的重要性，了解进程线程在内存中的执行，特别认识互斥体Mutex对象，API函数一定要多用，才能记得。 3-1：该程序的输入变量具有限制,若输入除0和1的数据,则将视为0处理.改进的方法为修改if 语句中的条件为:1，即只要输入为非零，则有效。即逻辑表达式的值为真。(在逻辑数学里非零则表示为真!) 为了能较好的实现进程的同步，可以另外设一个标志量，标志临界资源是否正被访问，当a,b,c

操作系统实验题目2

实验报告撰写要求实验报告要求具有以下内容： 一、实验目的 二、实验内容 三、实验要求 四、算法流程图 五、给出测试数据及运行结果 六、实验体会或对改进实验的建议

实验1 进程调度（2学时） 一、实验目的 通过实验加强对进程调度算法的理解和掌握。 二、实验内容 编写程序实现基于优先级的时间片轮转调度算法。 三、实验要求 1、假定系统有5个进程，每个进程用一个进程控制块PCB来代表，进程控制块的结构如下图1.1所示： 图1.1 其中： 进程名：作为进程的标识，假设五个进程的进程名分别为p1，p2，p3，

p4，p5。 指针：进程按顺序排成循环链表，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址。 要求运行时间：假设进程需要运行的单位时间数。 已运行时间：假设进程已经运行的单位时间数，初值为0。 状态：可假设有两种状态，就绪状态和结束状态。进程的初始状态都为就绪状态。 2、每次运行所设计的处理器调度程序调度进程之前，为每个进程随机确定它的要求运行时间。 3、此程序是模拟处理器调度，因此，被选中的进程并不实际启动运行，而是执行 已运行时间+1 来模拟进程的一次运行，表示进程已经运行过一个单位时间。 4、在所设计的程序中应有显示语句，能显示每次被选中的进程名以及运行一次后进程队列的变化。

实验2 银行家算法（2学时） 一、实验目的 理解银行家算法，掌握进程安全性检查的方法及资源分配的方法。 二、实验内容 编写程序实现银行家算法，并验证程序的正确性。 三、实验要求 编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。 例子：某系统有A、B、C、D 4类资源共5个进程（P0、P1、P2、P3、P4）共享，各进程对资源的需求和分配情况如下表所示。 现在系统中A、B、C、D 4类资源分别还剩1、5、2、0个，请按

操作系统实验页面置换算法C++代码

#include #include #include /*全局变量*/ int mSIZE; /*物理块数*/ int pSIZE; /*页面号引用串个数*/ static int memery[10]={0}; /*物理块中的页号*/ static int page[100]={0}; /*页面号引用串*/ static int temp[100][10]={0}; /*辅助数组*/ /*置换算法函数*/ void FIFO(); void LRU(); void OPT(); /*辅助函数*/ void print(unsigned int t); int main() { int i,k,code; printf(" ╔═══════════════╗\n"); printf(" ║页面置换算法║\n"); printf(" ╚═══════════════╝\n"); printf("请输入物理块的个数(M<=10)："); scanf("%d",&mSIZE); printf("请输入页面号引用串的个数(P<=100)："); scanf("%d",&pSIZE); puts("请依次输入页面号引用串(连续输入，无需隔开)："); for(i=0;i

《 Windows7 操作系统》实验报告

实验（一） Windows 7基本操作 一、实验目的 1．掌握文件和文件夹基本操作。 2．掌握“资源管理器”和“计算机”基本操作。 二、实验要求 1.请将操作结果用Alt+Print Screen组合键截图粘贴在题目之后。 2．实验完成后，请将实验报告保存并提交。 三、实验内容 1．文件或文件夹的管理（提示：此题自行操作一遍即可，无需抓图）★期末机试必考题★ (1) 在D：盘根目录上创建一个名为“上机实验”的文件夹，在“上机实验”文件夹中创建1个名为“操作系统上机实验”的空白文件夹和2个分别名为“2.xlsx”和“3.pptx”的空白文件，在“操作系统上机实验”文件夹中创建一个名为“1.docx”的空白文件。 (2) 将“1.docx”改名为“介绍信.docx”；将“上机实验”改名为“作业”。 (3) 在“作业”文件夹中分别尝试选择一个文件、同时选择两个文件、一次同时选择所有文件和文件夹。 (4) 将“介绍信.docx”复制到C：盘根目录。 (5) 将D：盘根目录中的“作业”文件夹移动到C：盘根目录。 (6) 将“作业”文件夹中的“2.xlsx”文件删除放入“回收站”。 (7) 还原被删除的“2.xlsx”文件到原位置。 2．搜索文件或文件夹，要求如下： 查找C盘上所有以大写字母“A”开头，文件大小在10KB以上的文本文件。（提示：搜索时，可以使用“?”和“*”。“？”表示任意一个字符，“*”表示任意多个字符。）

3. 在桌面上为C：盘根目录下的“作业”文件夹创建一个桌面快捷方式。★期末机试必考题★ 3．“计算机”或“资源管理器”的使用 (1) 在“资源管理器”窗口，设置以详细信息方式显示C:\WINDOWS中所有文件和文件夹，使所有图标按类型排列显示，并不显示文件扩展名。（提示：三步操作全部做完后，将窗口中显示的最终设置结果抓一张图片即可） (2) 将C：盘根目录中“介绍信.docx”的文件属性设置为“只读”和“隐藏”，并设置在窗口中显示“隐藏属性”的文件或文件夹。（提示：请将“文件夹”对话框中选项设置效果与C：盘根目录中该文件图标呈现的半透明显示效果截取在一整张桌面图片中即可） 4．回收站的设置 设置删除文件后，不将其移入回收站中，而是直接彻底删除功能。

操作系统实验总结

操作系统实验总结 学号： 姓名： 班级：

在本学期的计算机操作系统这门课学习当中，为了更好的了解操作系统相关知识，我们通过OS Lab平台做了几个实验。在实验室的过程中，我对课堂上学到的操作系统的一些知识有了新的认识，同时还接触到了操作系统的相关源代码，而且通过实验的运行效果了解了平时我们看不到的操作系统的一些状况，收获还是很大的。下面先简要归纳在实验课上我做的几个实验的主要实验内容和实验步骤： 实验一：实验环境的使用 实验步骤： 1.1启动OS Lab OS Lab每次启动后都会首先弹出一个用于注册用户信息的对话框（可以选择对话框标题栏上的“帮助”按钮获得关于此对话框的帮助信息）。在此对话框中填入学号和姓名后，点击“确定”按钮完成本次注册。观察OS Lab主窗口的布局。OS Lab主要由下面的若干元素组成：菜单栏、工具栏以及停靠在左侧和底部的各种工具窗口，余下的区域用来放置编辑器窗口。 1.2 学习OS Lab的基本使用方法 练习使用OS Lab编写一个Windows控制台应用程序，熟悉OS Lab的基本使用方法（主要包括新建项目、生成项目、调试项目等）。 实验二：操作系统的启动 实验步骤： 2.1 准备实验 启动OS Lab，新建一个EOS Kernel项目，在“项目管理器”窗口中打开boot文件夹中的boot.asm和loader.asm两个汇编文件，按F7生成项目，生成完成后，使用Windows资源管理器打开项目文件夹中的Debug文件夹。找到由boot.asm生成的软盘引导扇区程序boot.bin文件，找到由loader.asm生成的loader程序loader.bin文件，记录下此文件的大小1566字节。 2.2 调试EOS操作系统的启动过程 2.2.1 使用Bochs做为远程目标机 将调试时使用的远程目标机修改为Bochs 2.2.2 调试BIOS程序 按F5启动调试， Bochs在CPU要执行的第一条指令（即BIOS的第一条指令）处中断，从Console窗口显示的内容中，我们可以获得关于BIOS第一条指令的相关信息，然后查看CPU 在没有执行任何指令之前主要寄存器中的数据，以及内存中的数据。 2.2.3 调试软盘引导扇区程序 练习从0x7c00处调试软盘引导扇区程序；查看boot.lst文件；调试过程——软盘引导扇区程序的主要任务就是将软盘中的loader.bin文件加载到物理内存的0x1000处，然后跳转到loader程序的第一条指令（物理地址0x1000处的指令）继续执行loader程序； 2.2.4 调试加载程序 调试过程——Loader程序的主要任务是将操作系统内核（kernel.dll文件）加载到内存中，然后让CPU进入保护模式并且启用分页机制，最后进入操作系统内核开始执行（跳转到kernel.dll的入口点执行）； 2.2.5 调试内核 2.2.6 EOS启动后的状态和行为 查看EOS的版本号；查看EOS启动后的进程和线程的信息；查看有应用程序运行时进程和线程的信息

操作系统实验报告 附思考题

课程设计(综合实验)报告( 2015 -- 2016 年度第 1 学期) 名称：操作系统综合实验 题目：oslab综合实验 院系：计算机系 班级： 学号： 学生姓名： 指导教师： 设计周数：分散进行 成绩： 日期：2015 年10 月29 日

实验1 实验环境的使用 一、综合实验的目的与要求 熟悉操作系统集成实验环境OS Lab 的基本使用方法。 练习编译、调试EOS 操作系统内核以及EOS 应用程序。 二、实验正文 1.启动 OS Lab 2.1 执行项目 Windows 控制台窗口内容显示 2.2 调试项目 2.2.1 使用断点中断执行 2.2.2 单步调试 2.2.2 .3单步调试结果显示： 练习使用“逐语句”功能和“跳出”功能 2.2.3 查看变量的值 快速监视 添加监视 2.2.4 调用堆栈 调用堆栈显示内容 进入Func 函数 双击 main 函数所在的行表示此函数是当前调用堆栈中的活动函数。 3 新建EOS 内核项目 4 EOS 应用程序项目的生成和调试 4.1 新建EOS 应用程序项目 4.2 调试项目 添加断点后单步调试结果显示 4.3 查看软盘镜像文件中的内容 4.4修改EOS 应用程序项目名称 5 退出OS Lab 6 保存EOS 内核项目 三、综合实验总结或结论 思考与练习： 1.在哪些情况下应该使用“逐过程”调试，在哪些情况下应该使用“逐语句”调试。

答：逐语句为每执行一行语句，如果碰到函数调用它就会进入到函数里面。而逐过程碰到函数时不进入函数，把函数调用当成一条语句去执行。 2. 生成EOS SDK 文件夹的目的和作用。明白文件夹的组织结构和各个文件的来源和作用。查看EOS 应用程序包含了SDK 文件夹中的哪些头文件，是如何包含的？ （1）EOS SDK为应用程序调用系统API提供服务，可作为用户编程中使用的工具包集合。（2）其主要包括INC头文件LIB文件夹、导入库文件和BIN文件夹、动态链接库、可执行程序、二进制文件。 （3）包含的头文件有:eos.h负责导出API函数,eosdef.h声明负责导出函数类型的定 义,error.h负责导出错误码。 （4）EOS应用程序在项目的头文件中只是包含了eos.h文件，在eos.h文件中又包含了eosdef.h和error.h文件。 实验 2 操作系统的启动 一、综合实验的目的与要求 跟踪调试 EOS 在 PC 机上从加电复位到成功启动全过程，了解操作系统的启动过程。 查看 EOS 启动后的状态和行为，理解操作系统启动后的工作方式。 二、实验正文 1. 准备实验 新建一个 EOS Kernel 项目。打开boot.asm 和loader.asm 两个汇编文件。生成项目。找到loader.bin 文件，记录下此文件的大小 1566 字节。 2 调试 EOS 操作系统的启动过程 2.1 使用 Bochs 做为远程目标机 找到“远程目标机”属性，将此属性值修改为“BochsDebug” 2.2 调试 BIOS 程序 2.2.1在 Console 窗口中输入调试命令 sreg 后按回车，其中 CS 寄存器信息行中的 “ s=0xf000”表示 CS 寄存器的值为 0xf000。 2.2.2 输入调试命令 r 后按回车，显示当前 CPU 中各个通用寄存器的值。其中 “ rip:0x00000000:0000fff0”表示 IP 寄存器的值为 0xfff0。 2.2.3输入调试命令 xp /1024b 0x0000，查看开始的 1024 个字节的物理内存。在 Console 中输出的这1K 物理内存的值都为 0，说明 BIOS 中断向量表还没有被加载到此处。 2.2.4输入调试命令 xp /512b 0x7c00，查看软盘引导扇区应该被加载到的内存位置。输出的内存值都为 0，说明软盘引导扇区还没有被加载到此处。

操作系统上机实验报告

大连理工大学实验报告 学院（系）：专业：班级： 姓名：学号：组：___ 实验时间：实验室：实验台： 指导教师签字：成绩： 实验名称：进程控制 一、实验目的和要求 （1）进一步加强对进程概念的理解，明确进程和程序的区别 （2）进一步认识并发执行的实质 二、实验环境 在windows平台上，cygwin模拟UNIX运行环境 三、实验内容 （1） getpid()---获取进程的pid 每个进程都执行自己独立的程序，打印自己的pid； （2） getpid()---获取进程的pid 每个进程都执行自己独立的程序，打印自己的pid； 父进程打印两个子进程的pid;

（3）写一个命令处理程序，能处理max(m,n), min(m,n)，average(m,n,l)这几个命令（使用exec函数族）。 Max函数 Min函数 Average函数 Exec函数族调用 四、程序代码 五、运行结果 六、实验结果与分析 七、体会 通过这次上机，我了解了fork函数的运行方法，同时更深刻的了解了进程的并行执行的本质，印证了在课堂上学习的理论知识。同时通过编写实验内容（3）的命令处理程序，学会了exec函数族工作原理和使用方法。通过这次上机实验让我加深了对课堂上学习的理论知识的理解，收获很多。

大连理工大学实验报告 学院（系）：专业：班级： 姓名：学号：组：___ 实验时间：实验室：实验台： 指导教师签字：成绩： 实验名称：进程通讯 一、实验目的和要求 了解和熟悉UNIX支持的共享存储区机制 二、实验环境 在windows平台上，cygwin模拟UNIX运行环境 三．实验内容 编写一段程序, 使其用共享存储区来实现两个进程之间的进程通讯。进程A创建一个长度为512字节的共享内存，并显示写入该共享内存的数据；进程B将共享内存附加到自己的地址空间，并向共享内存中写入数据。 四、程序代码 五、运行结果 六、实验结果与分析 七、体会

操作系统实验报告

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

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

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

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

操作系统实验题目及实验报告要求

操作系统实验题目及实验 报告要求 Prepared on 21 November 2021

实验报告实验课程：操作系统实验 学生姓名：王桥 学号： 24 专业班级：计科123班 2014年 6月3 日 目录 一、实验一 (1) 二、实验二 (7) 三、实验三 (21) 四、实验四 (28) 五、实验五 (33)

南昌大学实验报告 ---（1）操作系统安装及其接口环境 学生姓名：王桥学号： 24 专业班级：计科123班 实验类型：■验证□综合□设计□创新实验日期：实验成绩： 一、实验目的 熟悉Windows1（执行程序） 2．模拟PV操作同步机构，且用PV操作解决生产者——消费者问题。 模拟PV操作同步机构，且用PV操作解决生产者——消费者问题。 [提示]： (1) PV操作同步机构，由P操作原语和V操作原语组成，它们的定义如下： P操作原语P(s)：将信号量s减去1，若结果小于0，则执行原语的进程被置成等待信号量s的状态。 V操作原语V(s)：将信号量s加1，若结果不大于0，则释放一个等待信号量s的进程。 这两条原语是如下的两个过程： procedure p (var s: semaphore); begin s:=s-1; if s<0 then W(s) end {p} procedure v (var s: semaphore); begin s: =s+1; if s<=0 then R(s) end {V} 其中W(s)表示将调用过程的进程置为等待信号量s的状态；R(s)表示释放一个等待信号量s的进程。 在系统初始化时应把semaphore定义为某个类型，为简单起见，在模拟实验中可把上述的semaphore直接改成integer。 （2）生产者——消费者问题。 假定有一个生产者和消费者，生产者每次生产一件产品，并把生产的产品存入共享缓冲器以供消费者取走使用。消费者每次从缓冲器内取出一件产品去消费。禁止生产者将产品放入已满的缓冲器内，禁止消费者从空缓冲器内取产品。假定缓冲器内可同时存放10件产品。那么，用PV操作来实现生产者和消费者之间的同步，生产者和消费者两个进程的程序如下： B:array [0..9] of products; s 1,s 2 : semaphore; IN, out; integer; IN:=0;out:=0;

操作系统实验六磁盘调度算法正确C代码

操作系统实验六磁盘调度算法正确C代码 文档编制序号：[KKIDT-LLE0828-LLETD298-POI08]

《操作系统》实验报告 【实验题目】：磁盘调度算法 【实验目的】 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法的实现方法。【实验内容】 问题描述： 设计程序模拟先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列，给定开始磁道号m和磁头移动的方向（正向或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每种算法的平均寻道长度。 程序要求如下： 1）利用先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法模拟磁道访问过程。 2）模拟四种算法的磁道访问过程，给出每个磁道访问的磁头移动距离。 3）输入：磁道个数n和磁道访问序列，开始磁道号m和磁头移动方向（对SCAN和循环SCAN算法有效），算法选择1-FCFS，2-SSTF，3-SCAN，4-循环SCAN。 4）输出：每种算法的平均寻道长度。 实验要求：

1) 上机前认真复习磁盘调度算法，熟悉FCFS，SSTF，SCAN和循环SCAN算法的过程； 2) 上机时独立编程、调试程序； 3) 根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。 实验代码： #include #include #include<> using namespace std; const int MaxNumber=100; int TrackOrder[MaxNumber]; int MoveDistance[MaxNumber];//移动距离 int FindOrder[MaxNumber];//寻好序列 double AverageDistance;//平均寻道长度 bool direction;//方向 true时为向外，false为向里 int BeginNum;//开始磁道号 int M=500;//磁道数 int N;//提出磁盘I/O申请的进程数 int SortOrder[MaxNumber];//排序后的序列 bool Finished[MaxNumber]; void Inith() { cout<<"请输入提出磁盘I/O申请的进程数: "; cin>>N; cout<<"请依次输入要访问的磁道号： "; for(int i=0;i>TrackOrder[i]; for(int j=0;j

操作系统实验报告生产者与消费者问题模拟

操作系统上机实验报告 实验名称： 生产者与消费者问题模拟 实验目的： 通过模拟生产者消费者问题理解进程或线程之间的同步与互斥。 实验内容： 1、设计一个环形缓冲区，大小为10，生产者依次向其中写入1到20，每个缓冲区中存放一个数字，消费者从中依次读取数字。 2、相应的信号量； 3、生产者和消费者可按如下两种方式之一设计； (1)设计成两个进程； (2)设计成一个进程内的两个线程。 4、根据实验结果理解信号量的工作原理，进程或线程的同步\互斥关系。 实验步骤及分析： 一．管道 （一）管道定义 所谓管道，是指能够连接一个写进程和一个读进程的、并允许它们以生产者—消费者方式进行通信的一个共享文件，又称为pipe文件。由写进程从管道的写入端（句柄1）将数据写入管道，而读进程则从管道的读出端（句柄0）读出数据。（二）所涉及的系统调用 1、pipe( ) 建立一无名管道。 系统调用格式 pipe(filedes) 参数定义 int pipe(filedes); int filedes[2]; 其中，filedes[1]是写入端，filedes[0]是读出端。 该函数使用头文件如下： #include #inlcude #include 2、read( ) : 系统调用格式 read(fd,buf,nbyte) 功能：从fd所指示的文件中读出nbyte个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。如该文件被加锁，等待，直到锁打开为止。 参数定义:

int read(fd,buf,nbyte); int fd; char *buf; unsigned nbyte; 3、write( ) 系统调用格式 read(fd,buf,nbyte) 功能：把nbyte 个字节的数据，从buf所指向的缓冲区写到由fd所指向的文件中。如文件加锁，暂停写入，直至开锁。 参数定义同read( )。 （三）参考程序 #include #include #include int pid1,pid2; main( ) { int fd[2]; char outpipe[100],inpipe[100]; pipe(fd); /*创建一个管道*/ while ((pid1=fork( ))==-1); if(pid1==0) { lockf(fd[1],1,0); /*把串放入数组outpipe中*/ sprintf(outpipe,child 1 is using pipe!); /* 向管道写长为50字节的串*/ write(fd[1],outpipe,50); sleep(5); /*自我阻塞5秒*/ lockf(fd[1],0,0); exit(0); } else { while((pid2=fork( ))==-1); if(pid2==0) { lockf(fd[1],1,0); /*互斥*/ sprintf(outpipe,child 2 is using pipe!); write(fd[1],outpipe,50); sleep(5); lockf(fd[1],0,0);

计算机操作系统实验四

实验三进程与线程 问题： 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位，具有动态性、并发性、独立性、异步性和交互性。然而程序是静态的，并且进程与程序的组成不同，进程＝程序＋数据＋PCB，进程的存在是暂时的，程序的存在是永久的；一个程序可以对应多个进程，一个进程可以包含多个程序。当操作系统引入线程的概念后，进程是操作系统独立分配资源的单位，线程成为系统调度的单位，与同一个进程中的其他线程共享程序空间。 本次实验主要的目的是： （1）理解进程的独立空间； （2）加深对进程概念的理解，明确进程和程序的区别； （3）进一步认识并发执行的实质； （4）了解红帽子（Linux）系统中进程通信的基本原理。 （5）理解线程的相关概念。 要求： 1、请查阅资料，掌握进程的概念，同时掌握进程创建和构造的相关知识和线程创建和 构造的相关知识，了解C语言程序编写的相关知识； （1）进程： 进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。程序是指令、数据及其组织形式的描述，进程是程序的实体。进程的概念主要有两点：第一，进程是一个实体。每一个进程都有它自己的地址空间，一般情况下，包括文本区域（text region）、数据区域（data region）和堆栈（stack region）。文本区域存储处理器执行的代码；数据区域存储变量和进程执行期间使用的动态分配的内

存；堆栈区域存储着活动过程调用的指令和本地变量。第二，进程是一个“执行中的程序”。程序是一个没有生命的实体，只有处理器赋予程序生命时（操作系统执行之），它才能成为一个活动的实体，我们称其为进程。 （2）进程的创建和构造: 进程简单来说就是在操作系统中运行的程序，它是操作系统资源管理的最小单位。但是进程是一个动态的实体，它是程序的一次执行过程。进程和程序的区别在于：进程是动态的，程序是静态的，进程是运行中的程序，而程序是一些保存在硬盘上的可执行代码。新的进程通过克隆旧的程序（当前进程）而建立。fork() 和clone()（对于线程）系统调用可用来建立新的进程。 （3）线程的创建和构造： 线程也称做轻量级进程。就像进程一样，线程在程序中是独立的、并发的执行路径，每个线程有它自己的堆栈、自己的程序计数器和自己的局部变量。但是，与独立的进程相比，进程中的线程之间的独立程度要小。它们共享内存、文件句柄和其他每个进程应有的状态。 线程的出现也并不是为了取代进程，而是对进程的功能作了扩展。进程可以支持多个线程，它们看似同时执行，但相互之间并不同步。一个进程中的多个线程共享相同的内存地址空间，这就意味着它们可以访问相同的变量和对象，而且它们从同一堆中分配对象。尽管这让线程之间共享信息变得更容易，但你必须小心，确保它们不会妨碍同一进程里的其他线程。 线程与进程相似，是一段完成某个特定功能的代码，是程序中单个顺序的流控制，但与进程不同的是，同类的多个线程是共享同一块内存空间和一组系统资源的，而线程本身的数据通常只有微处理器的寄存器数据，以及一个供程序执行时使用的堆栈。所以系统在产生一个线程，或者在各个线程之间切换时，负担要比进程小得多，正因如此，线程也被称为轻型进程（light-weight process）。一个进程中可以包含多个线程。 2、理解进程的独立空间的实验内容及步骤

操作系统B2-上机实验-进程

实验二Linux 进程实验 姓名：段叶叶班级：信息1302 学号：07131052 地点：东区实验室FF109 时间：2014年10月13日星期一 成绩： 一、实验内容 1.创建进程的系统调用fork（）； 2.创建进程的系统调用vfork（）； 3.执行新程序的系统调用exec（）； 4.等待进程结束的系统调用wait（）或waitpid（）。 前三题必做，最后一题选做。 二、实验目的 熟悉进程的系统调用。 三、实验环境 登陆Linux虚拟机，进入Linux shell，提示符为$，表示普通用户提示符。 四、实验题目 1. 【题目】：编写程序forkgrandchild.c，用来创建孙子进程。 【要求】：在读懂程序forktest.c的基础上，编写程序 forkgrandchild.c(forkgrandchild.c创建在用户名（如wm）目录下的process 目录下)，所创建的程序forkgrandchild.c可实现创建孙子进程，并显示孙子进程的pid，其父进程的pid，forkgrandchild.c要求可读性好，用户界面友好。 【预备知识】： 1)Linux进程状态 ●运行状态：程序正在运行或在运行队列中等待运行。 ●可中断等待状态：进程正在等待某个事件完成，等待过程可被信号或定时器 唤醒。 ●不可中断等待状态：进程正在等待某个事件完成，不可被信号或定时器唤醒， 必须等待事件的发生，才可唤醒。 ●僵死状态：进程已终止，但进程描述符依然存在，直到父进程调动wait()函 数后释放。 ●停止状态：进程因收到SIGSTOP SIGSTP SIGTIN SIGTOU信号后停止运行 或该进程正在被跟踪（调式程序时）。

操作系统实验个人总结

操作系统实验个人总结 学号： 实验一进程控制与描述 一、实验目的通过对Windows2000编程，进一步熟悉操作系统的基本概念，较好地理解Windows2000的结构。通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作，进一步熟悉操作系统的进程概念，理解Windows2000中进程的“一生”。 二、实验环境硬件环境：计算机一台，局域网环境；软件环境：Windows2000 Professional、Visual C++ 6、0企业版。 三、实验内容和步骤第一部分:程序1-1Windows2000 的GUI 应用程序Windows2000 Professional下的GUI应用程序，使用Visual C++编译器创建一个GUI应用程序，代码中包括了WinMain()方法，该方法GUI类型的应用程序的标准入口点。 # include # pragma comment(lib, “user 32、lib” ) int APIENTRY WinMain(HINSTANCE/* hInstance */ , HINSTANCE/* hPrevInstance */, LPSTR/* lpCmdLine */, int/* nCmdShow */ )

{ :: MessageBox( NULL, “hello, Windows2000” , “Greetings”, MB_OK) ; return(0) ; }在程序1-1的GUI应用程序中，首先需要Windows、h头文件，以便获得传送给WinMain() 和MessageBox() API函数的数据类型定义。接着的pragma指令指示编译器/连接器找到User 32、LIB库文件并将其与产生的EXE文件连接起来。这样就可以运行简单的命令行命令CL MsgBox、CPP来创建这一应用程序，如果没有pragma指令，则MessageBox() API函数就成为未定义的了。这一指令是Visual Studio C++ 编译器特有的。接下来是WinMain() 方法。其中有四个由实际的低级入口点传递来的参数。hInstance参数用来装入与代码相连的图标或位图一类的资源，无论何时，都可用GetModuleHandle() API函数将这些资源提取出来。系统利用实例句柄来指明代码和初始的数据装在内存的何处。句柄的数值实际上是EXE文件映像的基地址，通常为0x。下一个参数hPrevInstance是为向后兼容而设的，现在系统将其设为NULL。应用程序的命令行 (不包括程序的名称)

操作系统实验复习题

一、选择题 1．下列不是Linux操作系统特点的是（） A.开放性 B.良好的用户界面 C.良好的可移植性 D.单用户 2．在Linux系统中最高目录是（） A．我的计算机 B．C：\ C．/ D. home 3．可以代替任意单个字符的通配符是（）。 A．? B．# C．@ D．* 4．可以代替任意字符的通配符是（）。 A．? B．# C．@ D．* 4．telnet 命令的功能是（） A．远程执行命令 B．传输信息C．远程登录 D．查看网络状态 5．常见的Linux发布版本很多，下列不是Linux发布版本的是（） A．Red Hat Linux B．红旗Linux C．Fedora Core D．X-Window 6．怎样更改一个文件的权限设置？（） A.attrib B.chmod C.change D.file 7．Linux操作系统中下面哪条命令可以把f1.txt复制为f2.txt? ( ) A. cp f1.txt f2.txt B. cat f1.txt f2.txt C. mv f1.txt f2.txt D. copy f1.txt f2.txt 8.设char dat[10],从键盘输入字符串的输入语句是：( ) A. scanf(“%d”,dat); B. scanf(“%s”,dat); C. scanf(“%d”,&dat); D. scanf(“%c”,dat); 9.让父进程等待子进程结束的函数是( ) A.exit(0); B.sleep(1) C.wait(0); D._exit(0); 10. 对标准输出设备（显示器）加锁的函数是( ) A.lockf(1,1,0);; B.lockf(1,0,0); C.lockf(1,0,1);; D.lockf(1,1,1); 11. 对标准输出设备（显示器）解锁的函数是( ) A.lockf(1,1,0);; B.lockf(1,0,0); C.lockf(1,0,1);; D.lockf(1,1,1); 12. linux系统中，预置当接收到软中断信号16跳转到func函数的命令是（） A. signal(16,func) B. signal(func,16) C. kill(pid,17) D. kill(17,func) 13. linux系统中，消息队列通信中发送消息的系统调用格式是（） A. msgsnd(msgqid,msfp,size,flag) B. msgqid=msgget(key,flag) C.msgrcv(msgqid,msfp,size,type,flag) D. msgctl(msgqid,IPC_RMID,0); 14. linux系统c语言编程中，让进程暂停6秒钟的命令是（） A．wait(60) B．wait(0) C．sleep(6) D．sleep(60) 15. linux系统中，让后台运行的PID为1223的进程暂停的命令是（） A. kill –CONT 1223 B. kill –STOP 1223 C. kill –KILL 1223 D. kill –EXIT 1223 二、填空 1)linux系统中删除当前目录下的非空子目录/dir1的命令：__rm –r /dir1____ 2)Windows系统中远程登录Linux系统的命令：__telnet ____ 3)linux系统中，显示当前目录所有文件的许可权、拥有者、文件大小、修改

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

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

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