实验1-5复制粘贴即可，6-7ppt照着做就行

（1）在[0，319]之间随机选取一条起始执行指令，其序号为m； （2）顺序执行下一条指令，其序号为m+1条指令； （3）通过随机数，跳转到前地址部分[0，m-1]中的某条指令处，其序号为m1； （4）顺序执行下一条指令，即序号为m1+1的指令； （5）通过随机数，跳转到后地址部分[m1+2,319]中的某条指令处，其序号为m2； （6）顺序执行下一条指令，则序号为m2+1的指令； （7）重复跳转到前地址部分，顺序执行，跳转到后地址部分；顺序执行的过程，直至执行320条指令。

该算法主要解决了系统的资源分配所规定的资源分配算法，该实验课题包含了先来先服务调度算法，短作业优先调度算法，时间片轮转调度算法，多级反馈队列调度算法，最短剩余时间算法，高响应比调度算法。解决了作业的多种情况下，各种算法的性能输出。

实验二、进程通信（一） ——管道及共享内存 学号： 姓名： 班级： 1. 实验目的 (1)加深对管道概念的理解。 (2)掌握利用管道进行进程通信的程序设计。 （3） Linux系统的共享内存机制允许在任意进程间大批量地交换数据。本实验的目的是了解和 熟悉Linux支持的共享存储区机制。 2. 实验内容 任务一、 管道 (1)运行源码 运行上文进程管理中给出的例子，查看自己运行的结果，并进行分析。 (2)编写程序 父进程将一字符串交给子进程处理。子进程读字符串，将里面的字符反向后再交给父 进程，父进程最后打印反向的字符串。 任务二、 共享内存 （1）阅读例2的程序，运行一次该程序，然后用ipcs命令查看系统中共享存储区的情况 ，再次执行该程序，再用ipcs命令查看系统中共享内存的情况，对两次的结果进行比较 ，并分析原因。最后用ipcrm命令删除自己建立的共享存储区。 （有关ipcs和ipcrm介绍见后面一页） （2）每个同学登陆两个窗口，先在一个窗口中运行例3程序1（或者只登陆一个窗口，先 在该窗口中以后台方式运行程序1），然后在另一个窗口中运行例3程序2，观察程序的运 行结果并分析。运

实 验 报 告 课程名称_______ 操作系统_______________ 实验名称__ 进程通信__ 学　　院___ 计算机工程学院__________ 班　　级_______ XXX_______________ 学　　号____ XXX______________ 姓　　名___ XXX___________ 2012年　　11月　11　日 "学　　号 "XXX "姓名 "XXX "实验日期 "2012.11.11 " "实验名称 "进程通信实验 " "实验目的： " "深刻理解进程的概念，掌握进程的创建及管道通信方式。 " " " "实验内容： " "利用pipe函数创建一个或两个无名管道后，应用fork函数创建一个子进程，实现父" "子进程之间的单相或双向通信。 " " " " " " " " " "实验原理： " " " "1、管道：它是将一个进程的标准输出与另一个进程的标准输入联系在一起进行通 " "信的一种方法。进程与子孙进程可用其创建的无名管道进行通信，而其他进程之间" "可通过有名管道进行通信。 " " " " " "2、相关函数（C语言标准库里的）： " "

沈 阳 工 程 学 院 学 生 实 验 报 告 实验室名称：计算机实验室 实验课程名称： 操作系统 实验项目名称：存储管理 （1） 实验日期： 2年 月 9 日 班级： 姓名： 学号： 2 指导教师： 批阅教师： 成绩： 一．实验目的 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解，熟悉可变分区存 储管理的内存分配和回收。 二．实验设备 PC机一台，WIN-TC软件。 三．实验项目 编写程序实现采用可变分区方法管理内存。 1、在该实验中，采用可变分区方式完成对存储空间的管理（即存储空间的分配与回 收工作）。 2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。 3、在设计好的数据结构上设计一个主存分配算法。 4、在设计好的数据结构上设计一个主存回收算法。其中，若回收的分区有上邻空闲 分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里 。 5、（附加）若需要可以实现程序的浮动，对内存空间进行紧凑。 四．实验代码（附页） #include #include #define OK 1 //完成 #de

天津理工大学实验报告 学院（系）名称：计算机与通信工程学院 "姓名 "晴小天 "学号 "2013xxxx "专业 "计算机科学与技术 " "班级 "2013级2班 "实验项目 "实验三：磁盘调度算法的实现 " "课程名称 "操作系统 "课程代码 "0668036 " "实验时间 "2011 年12月 8 日 "实验地点 "软件实验室7-219 " " "第3、4节 " "软件实验室7-219 " " "2011 年12月12日 第7、8 " "软件实验室7-219 " " "节 " "软件实验室7-215 " " "2011 年12月15日 第3、4 " " " " "节 " " " " "2011 年12月19日 第7、8 " " " " "节 " " " "批改意见 "成绩 " " " " " " " " " " "教师签字： " " " " " "实验内容： " " " "本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。 " "实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。 " "设定开始磁道号寻道范围，依

实验五 存储分配 [实验目的] 1. 了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存 储管理方式及实现过程的理解。 2. 通过对页面、页表、地址转换和页面转换过程的模拟，加深对请求调页系统的原理 和实现过程的理解。 [实验内容和步骤] 1. 用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和 回收过程free()。其中，空闲分区通过空闲分区链管理；在进行内存分配时，系 统优先使用空闲区低端的空间。 2. 假设初始状态下，可用的内在空间为640KB，并有下列的请求序列： 作业1申请130KB 作业2申请60KB 作业3申请100KB 作业2释放60KB 作业4申请200KB 作业3释放100KB 作业1释放130KB 作业5申请140KB 作业6申请60KB 作业7申请50KB 作业6释放60KB 请分别采用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分 配和回收后显示出空闲内存分区链的情况。 3. 假设每个页面中可存放10条指令，分配给一个作业的内存块数为4 4. 用C语言模拟一作业的执行过程。该作业共有320条指令

淮 阴 工 学 院 实 验 报 告 __2012 _-__2013__学年 第__1__学期 学 院___计算机工程学院__ 课程名称_____操作系统 __ 班 级_____软件1101_____ 学 号____1101305114_____ 姓 名_______王 祥______ 指导教师_______严云洋______ 实验一：进程调度 1. 实验目的： 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策 略及对系统性能的评价方法。 2. 实验内容： 设计程序模拟进程的轮转法调度过程。假设初始状态为：有n个进程处于就绪状态， 有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执 行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进 程。 程序要求如下： 1）.输出系统中进程的调度次序； 2）.计算CPU利用率。 3. 实验环境： 硬件环境：Ghost XP SP3 纯净版 Y6.0 Pentium(R) Dual-Core CPU E6700 @ 3.20GHz 3.19 GHz, 1.96 GB 的内存

一、实验内容 模拟时钟中断的产生及设计一个对时钟中断事件进行处理的模拟程序。 二、实验目的 现代计算机系统的硬件部分都设有中断机构，它是实现多道程序设计的基础。中断机构能发现中断事件，且当发现中断事件后迫使正在处理器上执行的进程暂时停止执行，而让操作系统的中断处理程序占有处理器去处理出现的中断事件。对不同的中断事件，由于它们的性质不同，所以操作系统应采用不同的处理。通过实习了解中断及中断处理程序的作用。本实习模拟"时钟中断事件"的处理，对其它中断事件的模拟处理，可根据各中断事件的性质确定处理原则，制定算法，然后依照本实习，自行设计。 实验题目 模拟时钟中断的产生及设计一个对时钟中断事件进行处理的模拟程序。 [提示]： (1) 计算机系统工作过程中，若出现中断事件，硬件就把它记录在中断寄存器中。中断寄存器的每一位可与一个中断事件对应，当出现某中断事件后，对应的中断；寄存器的某一位就被置成"1"。 2操作系统实验报告全文共8页，当前为第1页。处理器每执行一条指令后，必须查中断寄存器，当中断寄存器内容不为"0"时，说明有中断事件发生。硬件把中断寄存器内容以及现行程序的断点存在主存的固定单元，