操作系统实验2
操作系统实验2
操作系统
实验报告
哈尔滨工程大学
软件学院
一、实验概述
1. 实验名称
实验环境的使用
2. 实验目的
熟悉操作系统集成实验环境OS Lab的基本使用方法。
练习编译、调试EOS操作系统内核以及EOS应用程序。
3. 实验类型
验证
二、实验环境
OS Lab
三、实验过程
新建：
调试：
使用Bochs作为远程目标机：
调试：
调试软盘引导扇区程序：
查看boot.lst文件：
查看最后指令字节码
调试加载程序：
调试内核：
EOS启动后的状态和行为：
ID是31的是应用程序的进程，ID31的是系统进程。应用程序的优先级是8，而系统进程的优先级是24，应用程序的进程数是1，而系统进程的进程数是10，并且应用程序是有名字的，而系统程序没有名字。
Id是33的是应用程序的主线程，它与系统线程主要的区别就是优先级不同。
四、思考题
1、为什么EOS操作系统从软盘启动时要使用boot.bin和loader.bin两个程序？使用一个可以吗？它们各自的主要功能是什么？如果将loader.bin的功能移动到boot.bin文件中，则boot.bin文件的大小是否仍然能保持小于512字节？
答：在IDE环境启动执行EOS操作系统的时候，会把boot.bin、loader.bin和kernel.dll三个二进制文件写到软盘镜像文件中，然后让虚拟机来执行软盘里的EOS操作系统。
仅使用其中的一个是不能运行的。
Boot.bin程序的功能是：在Boot.bin程序执行的过程中，CPU始终处于实模式状态。Boot.bin程序利用BIOS提供的int 0x13中断服务程序读取软盘FAT12文件系统的根目录，在根目录中搜寻loader.bin文件。
Loader.bin程序的功能是：Loader.bin程序的任务和Boot.bin程序很相似，同样是将其它的程序加载到物理内存中，但这次加载的是EOS内核。除此之外，Loader.bin程序还负责检测内存大小，为内核准备保护模式执行环境等工作。如果把loader.bin功能移动到boot.bin程序中，就会导致程序规模的扩大，可能使其大小大于512字节。
2、软盘引导扇区加载完毕后内存中有两个用户可用的区域，为什么软盘引导扇区程序选择将loader.bin加载到第一个可用区域的0x1000处呢？这样做有什么好处？这样做会对loader.bin文件的大小有哪些限制。
答：用户只有两个可用区域，加载的位置只能在这两个区域内选择。第一个用户可用区域是低地址区，并且空间是比较小的，适合容纳较小的文件，所以我们选择把占用空间小的loder.bin加载到第一用户区。
好处：由低地址开始，方便检索查找。小文件占用较小的空间，能够节约资源。限制：loader.bin文件必须小于1c00k才能放到第一用户区。
五、实验体会
通过本次试验，我对计算机操作系统的运行原理有了更深的认识，虽然在实验过程中遇到了一些困难，但是通过询问老师和与同学交流，顺利的解决了遇到的问题，在这个过程中，我学到了很多东西，并且，使我的书写报告的能力有了很大的提高。
操作系统实验报告一
重庆大学 学生实验报告 实验课程名称操作系统原理 开课实验室DS1501 学院软件学院年级2013专业班软件工程2 班学生姓名胡其友学号20131802 开课时间2015至2016学年第一学期 总成绩 教师签名洪明坚 软件学院制
《操作系统原理》实验报告 开课实验室：年月日学院软件学院年级、专业、班2013级软件工 程2班 姓名胡其友成绩 课程名称操作系统原理 实验项目 名称 指导教师洪明坚 教师 评语教师签名：洪明坚年月日 1．实验目的： ?进入实验环境 –双击expenv/setvars.bat ?检出（checkout）EPOS的源代码 –svn checkout https://www.360docs.net/doc/616224870.html,/svn/epos ?编译及运行 –cd epos/app –make run ?清除所有的临时文件 –make clean ?调试 –make debug ?在“Bochs Enhanced Debugger”中，输入“quit”退出调试 –调试指令，请看附录A 2．实验内容： ?编写系统调用“time_t time(time_t *loc)” –功能描述 ?返回从格林尼治时间1970年1月1日午夜起所经过的秒数。如果指针loc 非NULL，则返回值也被填到loc所指向的内存位置 –数据类型time_t其实就是long ?typedef long time_t; 3．实验步骤： ?Kernel space –K1、在machdep.c中，编写系统调用的实现函数“time_t sys_time()”，计算用户秒数。需要用到 ?变量g_startup_time，它记录了EPOS启动时，距离格林尼治时间1970年1午夜的秒数 ?变量g_timer_ticks
操作系统实验 磁盘调度算法
操作系统 实验报告 哈尔滨工程大学 计算机科学与技术学院
第六讲磁盘调度算法 一、实验概述 1. 实验名称 磁盘调度算法 2. 实验目的 （1）通过学习EOS 实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机； （2）观察 EOS 实现的FCFS、SSTF和 SCAN磁盘调度算法，了解常用的磁盘调度算法； （3）编写 CSCAN和 N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 3. 实验类型 验证性+设计性实验 4. 实验内容 （1）验证先来先服务（FCFS）磁盘调度算法； （2）验证最短寻道时间优先（SSTF）磁盘调度算法； （3）验证SSTF算法造成的线程“饥饿”现象； （4）验证扫描（SCAN）磁盘调度算法； （5）改写SCAN算法。 二、实验环境 在OS Lab实验环境的基础上，利用EOS操作系统，由汇编语言及C语言编写代码，对需要的项目进行生成、调试、查看和修改，并通过EOS应用程序使内核从源代码变为可以在虚拟机上使用。 三、实验过程 1. 设计思路和流程图 （1）改写SCAN算法 在已有 SCAN 算法源代码的基础上进行改写，要求不再使用双重循环，而是只遍历一次请求队列中的请求，就可以选中下一个要处理的请求。算法流程图如下图所示。 图 3.1.1 SCAN算法IopDiskSchedule函数流程图（2）编写循环扫描（CSCAN）磁盘调度算法 在已经完成的SCAN算法源代码的基础上进行改写，不再使用全局变量ScanInside 确定磁头移动的方向，而是规定磁头只能从外向内移动。当磁头移动到最内的被访问磁道时，磁头立即移动到最外的被访问磁道，即将最大磁道号紧接着最小磁道号构成循环，进行扫描。算法流程图如下图所示。
操作系统实验四存储管理
师学院计算机系 实验报告 （2014—2015学年第二学期） 课程名称操作系统 实验名称实验四存储管理 专业计算机科学与技术（非师）年级2012级 学号B2012102147 姓名秋指导教师远帆 实验日期2015-05-20
图1 word运行情况 “存使用”列显示了该应用程序的一个实例正在使用的存数量。 5) 启动应用程序的另一个实例并观察它的存需求。 请描述使用第二个实例占用的存与使用第一个实例时的存对比情况： 第二个实例占用存22772K，比第一个实例占用的存大很多 4：未分页合并存。 估算未分页合并存大小的最简单法是使用“任务管理器”。未分页合并存的估计值显示在“任务管理器”的“性能”选项卡的“核心存”部分。 总数(K) ：________220___________ 分页数：_____________________ 未分页(K) ：_________34__________ 图2核心存
C 简单基本NTFS 30G 良好（系 统） D 简单基本NTFS 90G 良好 E 简单基本NTFS 90G 良好 F 简单基本NTFS 88 G 良好 图3磁盘情况 6：计算分页文件的大小。 要想更改分页文件的位置或大小配置参数，可按以下步骤进行： 1) 右键单击桌面上的“我的电脑”图标并选定“属性”。 2) 在“高级”选项卡上单击“性能选项”按钮。 3) 单击对话框中的“虚拟存”区域中的“更改”按钮。 请记录： 所选驱动器的页面文件大小： 驱动器：______________F_____________________ 可用空间：___________9825_____________________ MB 初始大小(MB) ：_____ 2048______________________ 最大值(MB) ：________4092_____________________ 所有驱动器页面文件大小的总数： 允的最小值：________16____________________ MB
操作系统实验题目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编程环境 实验目的 1．熟悉Linux下C程序设计的环境； 2．对系统调用有初步了解。 实验内容 1．Linux下C语言程序的开发过程 a、在用户主目录下用vi编辑C语言源程序（源程序已附后），如：$vi hello.c。 b、用gcc编译C语言源程序：$gcc ./hello.c -o example 这里gcc是Linux下的C语言程序编译器（GNU C Compiler），./hello.c表示待编译的源文件是当前工作目录下的hello.c，-o example表示编译后产生的目标代码文件名为example。 c、若编译不正确，则进入vi修改源程序，否则，运行目标代码：$./example 。注意： 这只是gcc最基本的用法，其他常用选项有：-c , -S , -O , -O2, -g 等。 2．编辑、调试下面c语言程序，说明该程序的功能。 #include
操作系统第一次与第二次实验报告
实验报告 实验1 Linux基本环境 1、实验目的 （1）熟悉Linux下的基本操作，学会使用各种Shell命令去操作Linux，对Linux 有一个感性认识。 （2）学会使用vi编辑器编简单的C语言程序，并能对其编译和调试。 2、实验内容 （1）以root用户身份登陆，并使用“ls”,“cat”“cd”等命令来实现基本的文件操作并观察Linux文件系统的特点； （2）使用vi编辑器编写一C程序，并用gcc命令进行编译和链接，并用a.out 来进行输出结果。 3、实验结果 （1） a.输入“ls”后，vi编辑器显示主文件夹下的所有文件及目录名。使用dir 查看当前目录内容。 b.输入“cat”后，会显示文件：cat 文件名建立文件：cat >文件名， ctrl+d结束输入。 c.输入“cd”，改变当前目录，cd ..回到上层目录，cd /回到根目录。（2） a.在命令行键入vi filename.c 然后回车。 b.按一下键盘上的I键（insert），进入编辑模式。(a与i是相同的用法) c.当文件编辑完后，按Esc 键；输入:wq) ,保存退出。 d.对刚才编写的程序进行编译。编译的命令是：gcc filenam e.c e.最后运行程序，命令式：./a.out 4、实验总结 通过做本次实验，我熟悉了Linux环境下的基本操作，学会使用各种命令去操作Linux，也学会使用vi编辑器编辑简单的程序，并能对其编译
和调试。了解并掌握了对vi编辑器的一些基本使用方法等。可能由于初次接触Linux环境，所以刚开始编程时出现了许多错误，但我及时找同学或老师来帮忙，解决我的问题，这些错误能够让我更清楚地了解自己对哪些知识掌握的不够透彻，让自己对知识掌握的更牢固。 实验2 进程管理 1、实验目的 （1）加深对进程概念的理解，明确进程和程序的区别。 （2）进一步认识并发执行的实质。 （3）分析进程竞争资源现象，学习解决进程互斥的方法。 （4）了解Linux系统中进程通信的基本原理。 2、实验内容 （1）进程的创建 编写一段源程序，使系统调用fork()创建两个子进程，当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕 上显示一个字符：父进程显示字符“a”;子进程分别显示字符“b”和 字符“c”。试观察纪录屏幕上的显示结果，并分析原因。 （2）进程的控制 修改已编写的程序，将每个进程输出一个字符改为每个进程输出一句话，在观察程序执行时屏幕出现的现象，并分析原因。 如果在程序中使用调用lockf()来给每一个子进程加锁，可以实现进程 之间的互斥,观察并分析出现的现象。 （3）①编写一段程序，使其现实进程的软中断通信。 要求：使用系统调用fork()创建两个子进程，再用系统调用signal() 让父进程捕捉键盘上来的中断信号（即按DEL键）；当捕捉到中断信号 后，父进程用系统调用Kill()向两个子进程发出信号，子进程捕捉到信 号后分别输出下列信息后终止： Child Processll is Killed by Parent!
操作系统实验2
武汉工程大学计算机科学与工程学院 《操作系统》实验报告 专业班级13计工01班实验地点计工403机房学生学号1305120610 指导教师张立 学生姓名李敏实验时间2014-10-19 /2014- 10-26 实验项目实验二、创建线程及线程通信 实验类别操作性（）验证性（）设计性（√）综合性（）其它实 验 目的及要求（1）熟悉Windows中的线程及进程的创建 （2）掌握利用Windows中的同步机制实现线程同步及通信。 成绩评定表 类别评分标准分值得分合计 上机表现积极出勤、遵守纪律 主动完成实验设计任务 30分 实验报告及时递交、填写规范 内容完整、体现收获 70分 说明： 评阅教师：张立 日期： 2015 年 11 月 1 日
实验内容 一、实验内容 要求：创建线程，利用互斥实现线程共享变量通信。 示例程序：Thread.exe 简要说明： 1、点“创建线程”按钮，创建两个线程，一个线程不断对一个变量加1， 结果显示在第一个文本框中。另一个线程不断对另一个变量减1，结果显示在第二个文本框中。这两个线程之间没有交互，仅用于演示线程的创建。 2、演示线程互斥，点“线程互斥”按钮，创建两个线程，一个线程不断循 环，每次循环对共享变量x做100次加1操作（这100次加1操作作为一个临界区CSa），另一个线程不断循环，每次循环对共享变量x做100次减1操作（这100次减1操作作为一个临界区CSb），结果显示在第三个文本框中。可以看到结果是从0到100，然后又从100回到0。可见CSa 和CSb两个临界区是互斥的。 3、除了没有互斥，其它同2，结果显示在第四个文本框中。可见CSa和CSb 两个临界区的执行是有交叉的，CSa的执行可能被CSb打断，CSb的执行也可能被CSa打断 二、源代码 UINT ThreadA(LPVOID pParam) { CThreadDlg * pParent=(CThreadDlg *)pParam; pParent->DoThreadA(); return 0; } UINT ThreadB(LPVOID pParam) { CThreadDlg * pParent=(CThreadDlg *)pParam; pParent->DoThreadB(); return 0; } UINT ThreadC(LPVOID pParam) { CThreadDlg * pParent=(CThreadDlg *)pParam; pParent->DoThreadC(); return 0; } UINT ThreadD(LPVOID pParam) { CThreadDlg * pParent=(CThreadDlg *)pParam; pParent->DoThreadD(); return 0;
操作系统lab2实验报告
HUNAN UNIVERSITY 操作系统实验报告
目录 一、内容 (3) 二、目的 (3) 三、实验设计思想和练习题 (3) 练习0：填写已有实验 (3) 练习1：实现 first-fit 连续物理内存分配算法（需要编程） (3) 练习2：实现寻找虚拟地址对应的页表项（需要编程） (8) 练习3：释放某虚地址所在的页并取消对应二级页表项的映射（需要编程） (11) 运行结果 (13) 四、实验体会 (13)
一、内容 本次实验包含三个部分。首先了解如何发现系统中的物理内存；然后了解如何建立对物理内存的初步管理，即了解连续物理内存管理；最后了解页表相关的操作，即如何建立页表来实现虚拟内存到物理内存之间的映射，对段页式内存管理机制有一个比较全面的了解。 二、目的 1.理解基于段页式内存地址的转换机制； 2.理解页表的建立和使用方法； 3.理解物理内存的管理方法。 三、实验设计思想和练习题 练习0：填写已有实验 使用eclipse中的diff/merge工具将实验1的代码填入本实验中代码中有“LAB1”的注释相应部分。 练习1：实现 first-fit 连续物理内存分配算法（需要编程） 在实现first fit 内存分配算法的回收函数时，要考虑地址连续的空闲块之间的合并操作。提示:在建立空闲页块链表时，需要按照空闲页块起始地址来排序，形成一个有序的链表。可能会修改default_pmm.c 中的default_init，default_init_memmap，default_alloc_pages， default_free_pages等相关函数。请仔细查看和理解default_pmm.c中的注释。 请在实验报告中简要说明你的设计实现过程。请回答如下问题： 你的first fit算法是否有进一步的改进空间。 解答： 分析思路： （1）数据结构： A．每个物理页利用一个Page结构体表示，查看kern/mm/memlayout.h包括：
操作系统第二次实验first-fit, next-fit
操作系统第二次实验报告 物联网1301 齐亨13516110 一、实验简介 本实验要求建造一个没有虚拟功能的内存管理系统。任务如下： ? 设计一个内存管理器，支持至少两种分配策略, 如first-fit, next-fit, best-fit, worst-fit 等。 ? 对不同分配策略的性能进行评估。 二、实验过程 1、first fit(首次适应) 首次适应策略的思路是，分配时在空闲块列表中搜索，找到第一个能够满足请求的块即停止搜索，然后把搜索到的块分割，一部分返回给请求者，另一部分仍然作为空闲块留在空闲列表的原来位置。首次适应策略的问题在于，链表头部区域的块倾向于被首先分割，经过一段时间后，空闲链表头部可能堆积大量小的空闲块，这会导致搜索时间的增加，因为当请求一个头部区域的小块无法满足的块时，需要顺次检查这些小块。 代码如下： #include } if(count 山东大学操作系统实验报告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的一些行为，利用系统调用来创建共享内存区域，并设定他的长度并获取共享内存的首地址。然后设定消费者互斥与同步的信号灯，并为他们设置相应的初值。当有消费进程在运行而其他消费者请求时，相应的信号灯就会阻止它，当共享内存区域已空时，信号等也会提示生产者不能再从共享内存中取出相应的内容。 运行的消费者应该与相应的生产者对应起来，只有这样运行结果才会正确。 操作系统实验实验二进程管理 学号 1215108019 姓名克帆 学院信息学院 班级 12电子2 实验目的 1、理解进程的概念，明确进程和程序的区别。 2、理解并发执行的实质。 3、掌握进程的创建、睡眠、撤销等进程控制方法。 实验容与要求 基本要求：用C语言编写程序，模拟实现创建新的进程；查看运行进程；换出某个进程；杀死进程等功能。 实验报告容 1、进程、进程控制块等的基本原理。 进程是现代操作系统中的一个最基本也是最重要的概念，掌握这个概念对于理解操作系统实质，分析、设计操作系统都有其非常重要的意义。为了强调进程的并发性和动态性，可以给进程作如下定义：进程是可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。 进程又就绪、执行、阻塞三种基本状态，三者的变迁图如下： 由于多个程序并发执行，各程序需要轮流使用CPU，当某程序不在CPU上运行时，必须保留其被中断的程序的现场，包括：断点地址、程序状态字、通用寄存器的容、堆栈容、程序当前状态、程序的大小、运行时间等信息，以便程序再次获得CPU时，能够正确执行。为了保存这些容，需要建立—个专用数据结构，我们称这个数据结构为进程控制块PCB （Process Control Block）。 进程控制块是进程存在的惟一标志，它跟踪程序执行的情况，表明了进程在当前时刻的状态以及与其它进程和资源的关系。当创建一个进程时，实际上就是为其建立一个进程控制块。 在通常的操作系统中，PCB应包含如下一些信息： ①进程标识信息。为了标识系统中的各个进程，每个进程必须有惟一的标识名或标 识数。 ②位置信息。指出进程的程序和数据部分在存或外存中的物理位置。 ③状态信息。指出进程当前所处的状态，作为进程调度、分配CPU的依据。 ④进程的优先级。一般根据进程的轻重缓急其它信息。 这里给出的只是一般操作系统中PCB所应具有的容，不同操作系统的PCB结构是不同的，我们将在2.8节介绍Linux系统的PCB结构。 评分： SHANGHAI UNIVERSITY 操作系统实验报告 学院计算机工程与科学 专业计算机科学与技术 学号 学生姓名 《计算机操作系统》实验一报告 实验一题目：操作系统的进程调度 姓名：张佳慧学号 :12122544 实验日期： 2015.1 实验环境： Microsoft Visual Studio 实验目的： 进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。例如，简单轮转法和优先数法等。本实习可加深对于进程调度和各种调度算法的理解。实验内容： 1、设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块（PCB）表示。进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。 2、调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。 3、系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程。 操作过程： 1、本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。进程控制块结构如下： 进程控制块结构如下： PCB 进程标识数 链指针 优先数/轮转时间片数 占用 CPU 时间片数 进程所需时间片数 进程状态 进程控制块链结构如下： 其中：RUN—当前运行进程指针； HEAD—进程就绪链链首指针； TAID—进程就绪链链尾指针。2、算法与框图 (1) 优先数法。进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减 1，说明它已运行了一个时间片，优先数也减 3，理由是该进程如果在一个时间片中完成不了，优先级应该降低一级。接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。 (2) 简单轮转法。进程就绪链按各进程进入的先后次序排列，进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项（相当于优先数法的优先数记录项位置）。每过一个时间片，运行进程占用处理机的时间片数加 1，然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等，若相等说明已到达轮转时间，应将现运行进程排到就绪链末尾，调度链首进程占用处理机，且改变它们的进程状态，直至所有进程完成各自的时间片。 (3) 程序框图 实验三、进程通讯 ——管道及共享内存姓名：徐洪班级：10电信实验班学号：Q10600109 实验用学号：e06620111 一、实验目的 (1)加深对管道概念的理解。 (2)掌握利用管道进行进程通信的程序设计。 (3)Linux系统的共享内存机制允许在任意进程间大批量地交换数据。本实验的目的是了解和熟悉Linux支持的共享存储区机制。 二、实验预备内容 认真阅读实验材料中管道通信及共享内存部分，加深对管道通信及共享内存机制的理解。 三、实验内容 任务一、 （1）阅读以上父子进程利用管道进行通信的例子（例1），写出程序的运行结果并分析。 （2）编写程序：父进程利用管道将一字符串交给子进程处理。子进程读字符串，将里面的字符反向后再交给父进程，父进程最后读取并打印反向的字符串。 任务二、 （1）阅读例2的程序，运行一次该程序，然后用ipcs命令查看系统中共享存储区的情况，再次执行该程序，再用ipcs命令查看系统中共享内存的情况，对两次的结果进行比较，并分析原因。最后用ipcrm命令删除自己建立的共享存储区。（有关ipcs和ipcrm介绍见后面一页）（2）每个同学登陆两个窗口，先在一个窗口中运行例3程序1（或者只登陆一个窗口，先在该窗口中以后台方式运行程序1），然后在另一个窗口中运行例3程序2，观察程序的运行结果并分析。运行结束后可以用ctrl+c结束程序1的运行。 四、实验结果 运行例1 反向输出 main() { int x,fd[2],n,i,fs[2]; char buf[30],s[30],m[30],b[30]; pipe(fd); pipe(fs); while ((x=fork())==-1); if (x==0) { close(fd[0]); close(fs[1]); printf("Parent Process!\n"); strcpy(buf,"This is an example\n"); write(fd[1],buf,30); read(fs[0],m,30); printf("Parent Process1!\n"); printf("%s\n",m); } else{ close(fd[1]); close(fs[0]); printf("Child Process!\n"); read(fd[0],s,30); n=strlen(s)-1; for( i=0;i 《操作系统》实验报告 实验序号： 4 实验项目名称：进程控制 Printf(“child Complete”); CloseHandle(pi.hProcess); CloseHandle(pi hThread); ﹜ 修改后: #include 实验任务:写出程序的运行结果。 4．正在运行的进程 （2）、编程二下面给出了一个使用进程和操作系统版本信息应用程序(文件名为4-5.cpp)。它利用进程信息查询的API函数GetProcessVersion()与GetVersionEx()的共同作用。确定运行进程的操作系统版本号。阅读该程序并完成实验任务。 #include 操作系统教程 实 验 指 导 书 姓名： 学号： 班级：软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的循环次数： 实验4：进程的管道通信 一、题目：进程的管道通信 二、目的： ●加深对进程概念的理解，明确进程和程序的区别； ●学习进程创建的过程，进一步认识并发执行的实质； ●分析进程争用资源的现象，学习解决进程互斥的方法； ●学习解决进程同步的方法； ●掌握Linux系统进程间通过管道通信的具体实现方法。 三、实验内容 ?使用系统调用pipe()建立一条管道线，两个子进程分别向管道写一句话（写 的内容自己定，但要有该进程的一些信息）； ?父进程从管道中读出来自两个子进程的消息，显示在屏幕上； ?要求：父进程首先接收子进程p1发来的消息，然后再接收子进程p2发来的 消息。 四、实验要求 1、这是一个设计型实验，要求自行、独立编制程序； 2、两个子进程要并发执行； 3、实现管道的互斥使用。当一个子进程正在对管道进行写操作时，另一个欲写入管道的子进程必须等待。使用系统调用lockf(fd[1],1,0)实现对管道的加锁操作，用lockf(fd[1],0,0)解除对管道的锁定； 4、实现父子进程的同步，当父进程试图从一空管道中读取数据时，便进入等待状态，直到子进程将数据写入管道返回后，才将其唤醒。 五、程序流程图 图5.1 父进程流程图 图5.2子进程P1流程图图5.3子进程P2流程图 六、源程序 #include 青岛理工大学课程实验报告 算法描述及实验步骤 功能：共享存储区的附接。从逻辑上将一个共享存储区附接到进程的虚拟地址空间上。用于建立调用进程与由标识符shmid指定的共享内存对象之间的连接。 系统调用格式：virtaddr=shmat(shmid,addr,flag) 该函数使用头文件如下： #include 调 试 过 程 及 实 验 结 果 运行： 运行后： 总 结 （对实验结果进行分析，问题回答，实验心得体会及改进意见） 虽然对pipe()、msgget()、msgsnd()、msgrcv()、msgctl()、shmget()、shmat()、 shmdt()、shmctl()的功能和实现过程有所了解，但是运用还是不熟练，过去没 见过，所以运行了一个简单的程序。 利用管道机制、消息缓冲队列、共享存储区机制进行进程间的通信，加深了对 其了解。 （1）管道通信机制，同步的实现过程：当写进程把一定数量的数据写入pipe， 便去睡眠等待，直到读进程取走数据后，再把它唤醒。当读进程读一空pipe 时，也应睡眠等待，直到写进程将数据写入管道后，才将之唤醒，从而实现进 程的同步。 管道通信的特点：A管道是半双工的，数据只能向一个方向流动；需要双方通 信时，需要建立起两个管道；B. 只能用于父子进程或者兄弟进程之间（具有亲 缘关系的进程）；C.单独构成一种独立的文件系统：管道对于管道两端的进程而 SHANGHAI UNIVERSITY <操作系统>实验报告 学院计算机工程与科学学院学号10122050 姓名王杰 指导老师张建 日期2014.03.07 实验六FAT文件系统实验 一、实验目的： 1、从系统分析的角度出发，了解FAT文件系统的组织结构和文件的存储方式。 2、进一步理解操作系统文件管理的基本思想。 二、实验内容： 1．.进入DEBUG环境，装入FAT文件系统结构。 执行命令：L 0 0 0 21 2．观察1.44M软盘中FAT12文件系统结构。 执行命令：D 0000 软盘有两面，每面80个磁道，每个磁道18个扇区，每个扇区512个字节，所以软盘的容量是2*80*18*512 = 1474560, 1474560/1024/1024大约为1.44M。 3．分析文件分配表结构，了解用簇链映射的文件的链式存储结构。 执行命令：D 200 ◆思考：上面屏幕显示首簇号为003的文件共包括几个扇区？它分布在哪几个物理扇区上？ 答：首簇号为003的文件共包括2个扇区，它分布在0道0面2、3扇。 4．观察1.44M软盘中文件目录表FDT以及文件目录结构 执行命令：L 0 0 0 21 说明：将逻辑扇区0H开始的共21H个物理扇区装入DS:0000H起始的内存。 执行命令：D 2600 说明：显示从2600H地址开始的FDT文件表。 思考：①计算1.44M的软盘根目录最多可以容纳多少文件？ 答：1.44MB软盘的文件目录表FDT共14个扇区，每个文件的目录登记项占用32个字 节，用作目录的一个扇区（512字节）最多只能装入512/32=16个文件。因此，1.44MB软盘的根目录下最多可建文件或子目录224个。 ②上图屏幕显示的文件BAK.txt的目录项中标示该文件的首簇号在何处？该文件是什么属性？ 答：首簇号在第2行的1A～1B字节处，首簇号为002，该文件属于归档文件。 书上显示的文件office.txt首簇号在第6行的1A～1B字节处，首簇号为091，属归档文件。 ③书上面的屏幕显示第1～2行目录项表示的是什么项目？ 答：第1～2目录项表示卷标。 5．观察1.44M软盘中文件目录表的长文件名目录结构 思考：①书上面屏幕显示的2～3行是什么目录项？ 答：长名的第一项，也是最后一项。 ②若有一个文件名共长34个字符，要占多少目录项？ 答：四个目录项，三个长目录项和一个短目录项。 6．自己动手做： ①观察测试软盘的FDT区，找到名为BAK的文件目录。该文件是什么类型的文件？文件放在磁盘的哪个位置？占用几个存储单位？调出其内容看看。 该文件为BAK.txt，属于归档文件。察看其首簇号为002，对应了数据区21H逻辑扇区。执行：L 0 0 0 21 D 2600 察看内容执行：L 8000 0 21 8 操作系统实验报告 学院：计算机与通信工程学院 专业：计算机科学与技术 班级： 学号： 姓名： 指导教师： 成绩： 2014年 1 月 1 日 实验一线程的状态和转换（5分） 1 实验目的和要求 目的：熟悉线程的状态及其转换，理解线程状态转换与线程调度的关系。 要求： （1）跟踪调试EOS线程在各种状态间的转换过程，分析EOS中线程状态及其转换的相关源代码； （2）修改EOS的源代码，为线程增加挂起状态。 2 完成的实验内容 2.1 EOS线程状态转换过程的跟踪与源代码分析 （分析EOS中线程状态及其转换的核心源代码，说明EOS定义的线程状态以及状态转换的实现方法；给出在本部分实验过程中完成的主要工作，包括调试、跟踪与思考等） 1.EOS 准备了一个控制台命令“loop ”，这个命令的命令函数是 ke/sysproc.c 文件中的ConsoleCmdLoop 函数（第797行，在此函数中使用 LoopThreadFunction 函数（第755 行）创建了一个优先级为 8 的线程（后面简称为“loop 线程”），该线程会在控制台中不停的（死循环）输出该线程的ID和执行计数，执行计数会不停的增长以表示该线程在不停的运行。loop命令执行的效果可以参见下图： 2. 线程由阻塞状态进入就绪状态 （1）在虚拟机窗口中按下一次空格键。 （2）此时EOS会在PspUnwaitThread函数中的断点处中断。在“调试”菜单中选择“快速监视”，在快速监视对话框的表达式编辑框中输入表达式“*Thread”，然后点击“重新计算”按钮，即可查看线程控制块（TCB）中的信息。其中State域的值为3（Waiting），双向链表项StateListEntry的Next和Prev指针的值都不为0，说明这个线程还处于阻塞状态，并在某个同步对象的等待队列中；StartAddr域的值为IopConsoleDispatchThread，说明这个线程就是控制台派遣线程。 （3）关闭快速监视对话框，激活“调用堆栈”窗口。根据当前的调用堆栈，可以看到是由键盘中断服务程序（KdbIsr）进入的。当按下空格键后，就会发生键盘中断，从而触发键盘中断服务程序。在该服务程序的最后中会唤醒控制台派遣线程，将键盘事件派遣到活动的控制台。 （4）在“调用堆栈”窗口中双击PspWakeThread函数对应的堆栈项。可以看到在此函数中连续调用了PspUnwaitThread函数和PspReadyThread函数，从而使处于阻塞状态的控制台派遣线程进入就绪状态。 （5）在“调用堆栈”窗口中双击PspUnwaitThread函数对应的堆栈项，先来看看此函数是如何改变线程状态的。按F10单步调试直到此函数的最后，然后再从快速监视对山东大学操作系统实验报告4进程同步实验
操作系统实验二
上海大学操作系统(二)实验报告(全)
操作系统实验3报告
操作系统实验报告4
操作系统实验报告
东北大学操作系统第二次实验报告
操作系统实验四
操作系统(2)实验六
计算机操作系统 实验报告