东华大学计算机学院
操作系统实验报告
实验名称：存储管理问题
姓名：姜元杰
学号：111310228
班级：计算机1102
指导老师：李继云
报告日期：2013/11/2
一、实验概述
1.实验目标
存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页
面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的
页面置换算法。
2.实验要求
1)通过随机数产生一个指令序列，共320条指令，指令的地址按下述
原则生成：
●50%的指令是顺序执行的；
●25%的指令是均匀分布在前地址部分。
●25%的指令是均匀分布在后地址部分。
2)将指令序列变换成页地址流
●页面大小= 10条指令
●4页<=用户内存容量<=32页；
●用户虚存容量= 32页；
●在用户虚存中，按每K存放10条指令排列虚存地址
3)计算并输出下述各种算法在不同内存容量下的命中率。
●先进先出的算法（FIFO）；
●最近最少使用算法（LRU）；
●最佳淘汰算法（OPT）；
●命中率=1-页面失效次数/页地址流长度；
输出以表结构输出，行头是页码，列头是对应替换算法。在本实验
中，页地址流长度为320，页面失效次数为每次访问相应指令时，该
指令所对应的页不在内存的次数。
二、实验内容
1.设计思路
总体思路：
设计存储管理类（class StorageManagemen），封装FIFO，LRU,OPT算法实现函
数与各自所需公共或个体数据机构和公共代码部分，实现“TOP-DOWN”的程序设
计思想，增强代码结构性和可读性。
1)先进先出的算法（FIFO）：FIFO是最简单的页置换算法，FIFO的页置
换的算法为每个页记录着该页调入内存的时间。当必须置换一页时，将
选择最旧的页。注意并不需要记录调入一页的确切时间，可以创建一个
FIFO队列来管理内存中的所有页。队列中的首页将被置换。当需要调入
页时，将它加入到队列的尾部。FIFO的页置换算法很好理解和实现，但
是，其性能并不是很好。所替代的页可能是很久以前使用的、现已不再
使用的初始化模块，另一方面，所替代的页可能包含一个以前初始化的
并且不断使用的常用变量。
2)最近最少使用算法（LRU）：选择最近最长时间未访问过的页面予以淘
汰，默认过去一段时间内未访问过的页面，在最近的将来可能也不会被
访问。本实验实现算法通过为每个页面设置一个访问字段，用来记录页
面自上次被访问以来所经历的时间，淘汰页面时选择现有页面中值最大
的予以淘汰。尽管各类参考书声明LRU算法为堆栈类算法，但本实验通
过优先队列完全可以实现。
3)最佳淘汰算法（OPT）：最佳置换算法所选择的被淘汰页面将是以后永不
使用，或者是在最长时间内不再被访问的页面，这样可以保证获得最低
的缺页率。本实验实现算法通过为每个页面设置一个CPU使用“间隔”
——即表示CPU将在未处理的页面序列中第几步处理到该页面，如果页
面不再被CPU处理，赋值为极大值（INT_MAX），淘汰页面时选择现有
页面中值最大的予以淘汰。本实验同LRU一样，通过优先队列实现。2.主要数据结构
1)公共部分：
class StorageManagement：存储管理类，封装所有算法。
◆const int MAX_OP_NUM：操作页面最大数，默认320
◆const int MAX_MEMORY_PAGE：用户内存存储物理块数最大值，默认32
◆int Page_OP[MAX_OP_NUM]：访问页面序列，随机生成
◆double Miss：每次访问相应指令时，该指令所对应的页不在内存的次数
◆double Total：页面置换次数
◆int TMAX_MEMEORY_PAGE：用户内存存储物理块数
◆bool isEmpty：内存是否占满
2)先进先出的算法（FIFO）：
◆queue
3)最近最少使用算法（LRU）：
◆struct Lpage：
◆Lpage lPage[MAX_MEMORY_PAGE]：FIFO LRU进程页面
◆priority_queue
◆queue
4)最佳淘汰算法（OPT）：
◆struct Opage：
◆Opage oPage[MAX_MEMORY_PAGE]：OPT进程页面
◆priority_queue
◆queue
3.主要代码结构
1)公共部分：
◆int main()：Main函数菜单界面
◆void Initial(int n)：用于初始化各算法参数的函数
◆void Output(int n)：控制输出函数
2)最近最少使用算法（LRU）：
◆void alterLateUse(priority_queue
LRU中用于修改内存中页面最近使用时间
3)最佳淘汰算法（OPT）：
◆alterDist(priority_queue
OPT中用于修改内存中页面使用间隔
4.主要代码段分析(加粗下划线部分为核心)
1)公共部分：
按照实验要求，随机生成320条随机数指令流，同时转换为页地址流
（分析部分见注释）
2)先进先出的算法（FIFO）：
主要代码控制部分（（分析部分见注释）：
3)最近最少使用算法（LRU）：
a)主要代码控制部分：
b)修改最近使用时间函数：
◆片段1：当待访问页面不在内存存储中，无论内存存满与否，内存中所有页面
最近使用次数增加；
◆片段2：当待访问页面已在内存存储中，对应内存存储页最近使用次数清0；
4)最佳淘汰算法（OPT）：
a)主要代码控制部分：
b)修改CPU使用间隔函数：
片段1：当待访问页面不在内存存储中且内存已满，需要进行页面置换时，遍历未处理页面序列，找出内存中CPU永不处理页面并替换，否则替换CPU使用
时间最晚（CPU使用间隔）的页面；
片段2：对于内存中CPU永不处理页面，对应CPU使用间隔赋极大值INT_MAX，实现在优先队列中优先弹出，实现页面置换；
三、实验结果
1.基本数据：程序内随机生成。
2.源代码行数：代码共274行。
3.完成实验投入时间：累计共12小时
4.讨论次数：0次
5.测试结果分析：
测试结果分析：综上比较，帧较少时，OPT算法命中率较高。其次是LRU。
四、实验体会
1.实验过程中遇到问题及解决过程
问题：初次完成代码后，发现LRU算法和OPT算法命中率相同。
解决过程：初始阶段，一直在调试OPT算法，后来通过模拟数据，
调试发现LRU算法有几处Bug后，之后OPT算法根据结果调试了
很久终于解决问题。
2.实验体会和收获
页面替换算法实际早在计算机组成原理课中上过，当时仅仅局限于理论理解，
没有进行上机模拟，所以理解比较肤浅，故实验前着重熟悉了各置换算法的原理和实现方式。所谓“谋定而后动”，上机实践还是遵循着程序设计=数据结构+算法的原则，成熟的算法和理想的数据结构可以使程序设计事半功倍。在认真温习原理和设定算法后，基于算法设计数据结构，本实验中根据各置换算法不同特点，分别选用普通队列，优先队列来实现算法。通过实践操作即加深了对于页面置换算法的深刻理解，又熟悉掌握了常用数据结构的用法。尽管调试代码，发现bug非常煎熬（熬夜到半夜才修复所有Bug），但是最后圆满解决问题的成就感也是无与伦比的。
五、参考文献
[1]. 汤小丹，梁红兵等著. 《计算机操作系统（第三版）》
[2]. 王道论坛组编. 《2013年计算机操作系统联考复习指导》
实验一认识计算机硬件和网络结构 一、实验题目 认识计算机硬件和网络结构。 二、实验课时 2课时。 三、实验目的 认识计算机的主要构成部件、功能、型号、在计算机机箱内的位置、网络结构等。 四、实验内容和要求 1、利用多媒体演示计算机的主要组成部件：机箱、主板、CPU、内存条、硬盘、软驱、光驱、插槽、BUS总线、串行接口、并行接口、USB接口等； 2、打开机箱，实物展示并讲解个部件的功能及其连接； 3、机箱、主板、CPU、CPU风扇、内存条、显卡、网卡等分别如下所示。 机箱主板
内存条显卡网卡无线网卡 CPU CPU风扇硬盘 机箱背面并行接口串行接口USB接口 4、观察每个部件在机箱的位置，并掌握每个部件的功能和基本知识。 5、观察实验室网络结构图。 6、结合某网吧的例子更好地理解网络结构。 Parallel port Serial port USB port Keyboard and mouse ports
7、独立完成上述内容，并提交书面实验报告。 五、实验体会 通过本次实验，我了解了计算机的各种硬件和网络结构。知道了各种硬件的形状、功能、特征等。还知道了网络结构的流程、大体构造。这使我对计算机有了初步的认识，为以后更进一步的学习打下了坚实的基础。也为我以后的学习和生活提供了方便。 1、cpu——中央处理器，是一台计算机的运算核心和控制核心。 2、硬盘——是电脑的主要存储媒介之一。 3、主板——又叫主机板、系统板或母板，安装在机箱内，是微机最基本也是最重要的部件之一。 4、机箱——作为电脑配件的一部分，它起的主要作用是放置和固定各电脑配件，起到一个承托和保护作 用。 5、内存条——是连接CPU和其他设备的通道，起到缓冲和数据交换作用。
实验三、存储管理 一、实验目的： ? 一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验理解在分页式存储管理中怎样实现虚拟存储器。 在本实验中，通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验题目： 设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 对分区的管理法可以是下面三种算法之一：（任选一种算法实现） 首次适应算法 循环首次适应算法 最佳适应算法 三．实验源程序文件名:cunchuguanli.c
执行文件名:cunchuguanli.exe 四、实验分析： 1)本实验采用可变分区管理，使用首次适应算法实现主存的分配和回收 1、可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并 且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。 为了说明那些分区是空闲的，可以用来装入新作业，必须有一张空闲说明表 ? 空闲区说明表格式如下：? 第一栏 第二栏 其中，起址——指出一个空闲区的主存起始地址，长度指出空闲区的大小。 长度——指出从起始地址开始的一个连续空闲的长度。 状态——有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的区域是空闲区；另一种是“空表目”状态，表示表中对应的登记项目是空白（无效），可用来登记新的空闲区（例如，作业完成后，它所占的区域就成了空闲区，应找一个“空表目”栏登记归还区的起址和长度且修改状态）。由于分区的个数不定，所以空闲区说明表中应有适量的状态为“空表目”的登记栏目，否则造成表格“溢出”无法登记。 2、当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。 有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分
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
《管理信息系统》实验报告 实验项目：教务处排课系统分析 实验学时：18学时 姓名： 学号： 专业班级： 实验时间： 实验成绩：
东北财经大学 《管理信息系统》实验报告实验项目名称：
管理系统实验报告 实验小组成员： 实验对象：教务处排课信息系统 实验对象背景介绍：教务管理系统是一个庞大而复杂的系统，它包括：学生学籍管理 系统、排课系统、教师管理系统、学生成绩系统、系统设置、班级信息系统、教学培养计划管理系统、教学资源管理系统、招生系统教务信息发布系统和事务处理系统。随着科学技术的进步与相应的管理信息系统的升级，教务系统管理平台充分利用互联网络B/S管理信息模式，以网络为平台，为各个学校教务系统的管理提供一个平台，帮助学校管理教务系统，用一个帐号解决学校教务教学管理，并且学校可以自由选择学校需要的教务管理系统，灵活地定制符合学校自己实际情况的教务系统。教务管理系统内部子系统多样庞杂，今天我们主要讨论的研究对象是排课管理信息系统。 排课管理系统是每个学校必不可少的内容，它的优劣直接学校教学工作质量和学校的正常教学活动秩序。随着现在生源数量的不断增长以及各行业竞争日益激烈，为了满足中国社会主义事业发展对高素质人才的需求，各大高校都在尽自己努力，以本校现状及需求作为基础，以科技发展进步作为依托，发展完善一个功能完整，操作简单快捷，高效率，与本校其他教务管理系统良好适应的排课系统与之配套，使教师等教学资源利用达到最大化，为学生提供优良的教育环境。因此，东北财经大学作为一个知名的财经类高校，要达到适应教育现状及提高自身教育层次的目标，完善教务排课管理系统显得尤为重要。 系统功能简述 排课管理系统需要合理调配各个班级专业所需的专业课程选修必修课程，相应教师，教师及上课班级，尽可能全面的考虑到教师的身体状况，工作条件，家庭状况甚至与学校距离，教师及学生时间，各种课程按重要程度以及学生兴奋点和接受能力合理排序，教师的容量用途，学校集体活动或教师会议等多方面因素，以计算机安排为主，手工调整为辅的方式做出各个院系各个专业各个班级的课程安排。 排课管理系统的目标不仅是对于原有系统进行改进提高，还使课程管理科学化系统化准确化，减少手工录入的误差可能性，方便操作者的随时添加、查询、修改，是统计表格格式规范化统一化，提高工作效率，降低人工成本，提高处理数据能力与速度，提高教学质量，优化学校教务管理系统，为学校的进一步发展提供技术支持与可能性。 系统分析 （1）系统分析任务：根据系统设计任务书所确定的范围，并在充分认识原有系统的基础上进行详细的调查分析，通过问题识别、可行性分析、详细调查、系统化分析，进而确定新系统的基本目标和逻辑功能结构，最后完成新系统的逻辑方案设计。 （2）可行性分析和详细调查概述：由于实验的限制，假定建立排课管理信息系统在管理上、技术上、经济上都是可行的。而详细调查采用一定的调查方法发现了现行系统有以下优缺点: 现有系统优缺点分析 1.选课分为预选、正选、补退选，一定程度上完善了选课系统。 2.在选课中，按年级差异区分次序，一定程度上缓解短时间内系统压力，保证了高年级学生顺利完成课业。
课程名称： 学院： 专业： 姓名： 学号： 指导教师： 2012年4月
一、采购管理系统综述 [选择“采购管理”、“销售管理”和“库存管理”三个主要子系统之一进行功能综述。] 采购管理子系统功能 采购管理模块主要是由供应商到本公司的业务流程整合。需要运用采购管理系统，库存管理系统，存货核算系统和应付款系统，连续性操作。通过将在业务进行产生并取得的各项单据汇总到数据库中，从制定采购计划，制作请购单，向供应商发出订单，到商品入库时产生的入库单，生成商业发票等单据的便捷处理，减少了以往纸质单据的堆叠，提高了单据传递的效率。 采购管理子系统实现的主要业务是普通采购业务。而普通采购业务又包括采购业务、现付业务、结算业务以及退货业务。采购业务可以实现的主要功能包括填制并审核请购单、采购订单、到货单、采购入库单等一系列采购单据。现付业务包括填制采购发票（包括专用发票和普通发票）并做现付处理（包括现金、支票、汇票3种形式）。有4种方法可以实现结算业务，分别是在发票页面直接点击结算按钮、自动结算、手工结算和费用折扣结算，运费发票一般选择手工结算。退货业务一般是发生在采购商品出现质量问题之后，分为结算前退货和结算后退货。 请购单是采购发生之前填制的第一种采购单据，主要用于向上级申请采购商品。在请购单中需要填写请购商品的相关内容（包括商品编码、采购数量、采购单价等），还需要填写业务类型，单据号（可以计算机自动生成）、采购类型等其他单据内容。请购单经过账套主管审核后，方可进行采购单的录入。 采购订单，请购单审核完毕后即可填写采购订单。可以手工输入也可以直接导入请购单中的相关信息。在采购订单的表头部分需要填写供货单位、部门、业务员、付款条件等来完整一张详细的采购订单，确认无误后审核。 到货单，可以手工输入也可以采用导入采购订单的方式来完成相关商品信息的录入。到货单的表头信息需要手工填写，确认无误后方可审核通过。如果在验收后发现次品还需要填写到货退回单。 采购入库单，可以手工输入也可以采用生单的方式使计算机直接生成入库单。生单时要过滤选择需要入库的入库单，勾选“显示表体”，确认生单后要录入入库日期和仓库，填写表头信息，确认无误之后审核。如果需要退货则需要填写红字入库单，红字入库单的入库数量必须是负数。 采购发票，可以手工输入也可以导入入库单。在发生退货时需要另填写红字专用发票。运费要开具运费发票。 采购结算，生成发票并审核以上各单据后，方可进行结算，运输费用需要进行分摊。如果结算不是一单业务一结，最好不要选在在发票页面结算，可以用其他3中结算方法结算，需要结算的业务可以通过结算单列表检验结算完成。 二、普通采购业务流程 [如果你选择的采购管理系统，则选择采购管理的某一业务流程，如普通采购、直运采购等，进行业务流程的描述，并绘制业务流程图。] 普通采购业务流程 业务流程：公司内部其他部门向采购部门提出请购要求，采购部门业务员向
实验
3、分组讨论并确定小组管理信息系统的题目，并给出题目的具体功能和要求。心得体 会：（可以从以下几个方面来总结：你在上机过程中遇到了哪些难题？你是怎么克服的？你的收获有哪些？你有什么没有解决的问题等） 实验
书E 选脚 ■1. 订盼蔚豆 建立学生表 则剩余不够的部分还须向其他书商订购，同时 在订购信息中添加该教材在另一个书商中订购的信息。 1、请画出上述内容的 E-R 图。 2、把E-R 图转换成合理的关系模式： 学 生（学号，姓名，性别，院系，年龄） 教 材（书号，书名，出版社，出版日期, 书商（商号，电话，联系人，商名） 山膿E 軀 nanie = ^Buy_Booksdb ， j filename - J E: \Buy_Bcoksdb* mdf', size = 5j maxsize - 20, f llegrovrth = 1 ) log on ( rtajne-' Buy^Bookslog 1、 f ilenajue~， E:\Buy_Bcakslog. ldf'. size=2_, maxsize! 8, fllegrawth-1 ] Go 口. ■号, 3、在SQL Serve r （或Access ）中建立数据库和表（截图） 建立数据库： create database Buy Books on primary 主键为学号 主编） 主键为书号 主键为商号 ' —i r - ! 見意「腿 性别 商号 1 ---------- 戟条人
CREATE TABLE St udent ( Sno char 9- primary key. Sname char (20 i unique, Ssex char (2), Sage smallint. Sdept char (2Q 1 ) f -f 建立教材表 CREATE TABLE Books ( Eno char 9) primary key Btitle char (40), Bauthor char ^20), Bpress char 40 Bdate datetime ): 建立书商表 -CREATE TABLE SSellcr BSno char 9[ priinaty key, BSnane char 201 . Tel char 30；. Person char (201 feedback char '40 1 鼻 /*书号* /車书名*/ 八作者于/ /廉也版社康/ " 由版日期柑
存储管理实验报告
北方工业大学 《计算机操作系统》实验报告 实验名称存储管理实验序号 2 实验日期2013.11.27实验人 一、实验目的和要求 1．请求页式存储管理是一种常用的虚拟存储管理技术。本实验目的 是通过请求页式存储管理中页面置换算法的模拟设计，了解虚拟存储 技术的特点，掌握请求页式存储管理的页面置换算法。 二、相关背景知识 1．随机数产生办法 关于随机数产生办法， Linux 或 UNIX 系统提供函数 srand() 和 rand() ，分 别进行初始化和产生随机数。 三、实验内容 (1)．通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： 1.50% 的指令是顺序执行的； 2.25% 的指令是均匀分布在前地址部分； 3.25% 的指令是均匀分布在后地址部 分；具体的实施方法是： 1.在[0， 319]的指令地址之间随机选取一起点 m； 2.顺序执行一条指令，即执行地址为 m+1 的指令； 3.在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m’； 4.顺序执行一条指令，其地址为 m’+1； 5.在后地址 [m ’+2, 319]中随机选取一条指令并执行； 6.重复上述步骤 1~5，直到执行 320 次指令。 (2)将指令序列变换成页地址流，设 1.页面大小为 1K ； 2.用户内存容量为 4 页到 32 页； 3.用户虚存容量为 32K 。 在用户虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚存 中存放的方式为： 第 0 条至第 9 条指令为第 0 页（对应虚存地址为 [0， 9]）； 第 10 条至第 19 条指令为第 1 页（对应虚存地址为 [10， 19]）； 第 310 条至第 319 条指令为第 31 页（对应虚存地址为 [310，319]）； 按以上方式，用户指令可以组成 32 页。 (3)计算并输出下述各种算法在不同内存容量下的命中率。
操作系统实验报告 集团企业公司编码：（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队列队尾指 针
湖北文理学院《网络存储》 实验报告 专业班级：计科1211 姓名：*** 学号：*** 任课教师：李学峰 2014年11月16日
实验01 Windows 2003的磁盘阵列技术 一、实验目的 1．掌握在Windows 2003环境下做磁盘阵列的条件和方法。 2．掌握在Windows 2003环境下实现RAID0的方法。 3. 掌握在Windows 2003环境下实现RAID1的方法。 4. 掌握在Windows 2003环境下实现RAID5的方法。 5. 掌握在Windows 2003环境下实现恢复磁盘阵列数据的方法。 二、实验要求 1．在Windows 2003环境下实现RAID0 2．在Windows 2003环境下实现RAID1 3．在Windows 2003环境下实现RAID5 4．在Windows 2003环境下实现恢复磁盘阵列数据 三、实验原理 （一）磁盘阵列RAID技术的概述 RAID是一种磁盘容错技术,由两块以上的硬盘构成冗余，当某一块硬盘出现物理损坏时，换一块同型号的硬盘即可自行恢复数据。RAID有RAID0、RAID1、RAID5等。RAID 技术是要有硬件来支持的，即常说的RAID卡，如果没RAID卡或RAID芯片，还想做RAID，那就要使用软件RAID技术，微软Windows系统只有服务器版本才支持软件RAID技术，如Windows Server 2003等。 （二）带区卷（RAID0） 带区卷是将多个（2-32个）物理磁盘上的容量相同的空余空间组合成一个卷。需要注意的是，带区卷中的所有成员，其容量必须相同，而且是来自不同的物理磁盘。带区卷是Windows 2003所有磁盘管理功能中，运行速度最快的卷，但带区卷不具有扩展容量的功能。它在保存数据时将所有的数据按照64KB分成一块，这些大小为64KB的数据块被分散存放于组成带区卷的各个硬盘中。 （三）镜像卷（RAID1） 镜像卷是单一卷的两份相同的拷贝，每一份在一个硬盘上。它提供容错能力，又称为RAID1技术。 RAID1的原理是在两个硬盘之间建立完全的镜像，即所有数据会被同时存放到两个物理硬盘上，当一个磁盘出现故障时，系统仍然可以使用另一个磁盘内的数据，因此，它具备容错的功能。但它的磁盘利用率不高，只有50%。 四、实验设备 1．一台装有Windows Server 2003系统的虚拟机。 2．虚拟网卡一块，类型为“网桥模式”。 3．虚拟硬盘五块。 五、实验步骤 （一）组建RAID实验的环境 （二）初始化新添加的硬盘 （三）带区卷（RAID0的实现）
操作系统实验报告心得体会 每一次课程设计度让我学到了在平时课堂不可能学到的东西。所以我对每一次课程设计的机会都非常珍惜。不一定我的课程设计能够完成得有多么完美,但是我总是很投入的去研究去学习。所以在这两周的课设中,熬了2个通宵,生物钟也严重错乱了。但是每完成一个任务我都兴奋不已。一开始任务是任务,到后面任务就成了自己的作品了。总体而言我的课设算是达到了老师的基本要求。总结一下有以下体会。 1、网络真的很强大,用在学习上将是一个非常高效的助手。几乎所有的资料都能够在网上找到。从linux虚拟机的安装,到linux的各种基本命令操作,再到gtk的图形函数,最后到文件系统的详细解析。这些都能在网上找到。也因为这样,整个课程设计下来,我浏览的相关网页已经超过了100个(不完全统计)。当然网上的东西很乱很杂,自己要能够学会筛选。 不能决定对或错的,有个很简单的方法就是去尝试。就拿第二个实验来说,编译内核有很多项小操作,这些小操作错了一项就可能会导致编译的失败,而这又是非常要花时间的,我用的虚拟机,编译一次接近3小时。所以要非常的谨慎,尽量少出差错,节省时间。多找个几个参照资料,相互比较,
慢慢研究,最后才能事半功倍。 2、同学间的讨论,这是很重要的。老师毕竟比较忙。对于课程设计最大的讨论伴侣应该是同学了。能和学长学姐讨论当然再好不过了,没有这个机会的话,和自己班上同学讨论也是能够受益匪浅的。大家都在研究同样的问题,讨论起来,更能够把思路理清楚,相互帮助,可以大大提高效率。 3、敢于攻坚,越是难的问题,越是要有挑战的心理。这样就能够达到废寝忘食的境界。当然这也是不提倡熬夜的,毕竟有了精力才能够打持久战。但是做课设一定要有状态,能够在吃饭,睡觉,上厕所都想着要解决的问题,这样你不成功都难。 4、最好在做课设的过程中能够有记录的习惯,这样在写实验报告时能够比较完整的回忆起中间遇到的各种问题。比如当时我遇到我以前从未遇到的段错误的问题,让我都不知道从何下手。在经过大量的资料查阅之后,我对段错误有了一定的了解,并且能够用相应的办法来解决。 在编程中以下几类做法容易导致段错误,基本是是错误地使用指针引起的 1)访问系统数据区,尤其是往系统保护的内存地址写数据,最常见就是给一个指针以0地址 2)内存越界(数组越界,变量类型不一致等) 访问到不属于你的内存区域
实验报告 课程：管理信息系统 一、实验目的 验证有关概念和理论，加深对概念和知识的理解和认识；熟悉和掌握Visual Basic 6.0 软件的使用方法；初步具备信息管理知识和制作数据字典、系统数据流程图的能力。运用课程讲授的管理信息系统的系统分析方法、模块化系统设计方法以及系统的调试方法进行人事档案管理信息系统的分析、设计、开发、实现与调试。 二、实验方法 面向对象法 三、实验环境及开发工具 1.硬件环境 在最低配置的情况下，系统的性能往往不尽如人意，但现在的硬件性能已经相当的出色，而且价格便宜，因此通常给服务器的配置高性能的硬件。 处理器：Interl Pentium II 266 MX 或更高 内存：64M 硬盘空间：2 GB 显卡：SVGA 显示适配器 显示器：液晶17寸 2.软件环境 操作系统：Windows/98/ME/2000/XP或更高版本 数据库：Microsoft Access 2000 3.实验开发工具：Visual Bisic 6.0程序系统 四、实验内容
（一）、系统分析 1、系统数据流程图 2、数据字典 3、系统中所有实体（包括实体的属性）以及实体之间的联系类型分析 人员的个人资料经过专业的处理部门的处理形成个人档案。档案包括自然情况，工作情况，简历，政治情况等各方面信息，内容比较庞大复杂。将档案信息传送到人员信息库。同时还综合考虑档案管理工作的性质，总结归纳出所需实现
的功能。为人事档案进行服务，对人事的变动、人事资料、以及人事资料的查询，统计等功能。总体上说具有编辑，查询，用户管理，图表统计等功能。然后将最终结果提交到人力资源管理部门，由人力资源管理人员进行审查，以便于对职工的调配。 4、典型处理的表达 档案完整添加用户档案到档案库 个人信息成功添加到档案库 修改用户档案信息 失败退回用户档案 退回用户档案 （二）、系统设计 1、子系统划分（或功能划分或模块划分） 功能划分 1、用户管理 功能：设置使用人事管理系统的用户及其使用权限。整个人事管理系统由多个功能模块组成，不同的模块完成不同的功能，所以可以为不同的职工分配不同的功能，使其具有不同的权限，完成其权限所对应的功能，从而很好地管理好整个系统。 2、辅助表管理 功能：通过它的这个功能可以有效的对本单位人事部门的扩充进行及时的计算机管理。只要管理员进行简单的数据字段添加即可。辅助表管理功能是高级管理员及中级管理员拥有的权限，它的功能是对数据库进行新表的添加。 3、档案编辑 功能：档案编辑模块中有4个子模块。他们是档案卡片、个人简历、家庭成员、历史档案等功能。这些功能因管理员的权限不同所表示出的功能使用也不同，普通管理员没有数据修改及删除的权利。在这些功能里详细的记录了所有单位员工的资料。 4、档案查询 功能：对档案卡片的查询功能，在这里可以查到符合程序要求的任何信息。
西安邮电大学 （计算机学院） 课实验报告 实验名称：进程管理 专业名称：计算机科学与技术 班级： 学生： 学号（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! 程序流程图如下：
2018年东华大学控制工程考研最详细经验帖 在这里我就大体写一下我的复习过程，仅供参考。先介绍一下我自己的情况吧，我本科是江西理工大学，自动化专业。考的是东华大学专硕控制工程。 专业课篇 我们信息学院专业课是三选一，分别是自动控制原理，信号与系统，以及电路。我选择的是自动控制原理，因为这门课程我本科学的比较好，而且作为自动化专业核心课程，再次精研自控还是很有收获的，废话不多说。上干货。 首先参考资料，自控作为控制类的基础课，知识点杂而多，但根据考纲来看是二三四五六章最重要。因此复习时间选择在7月初开始。首先是过一遍基础，把书认真看一遍，每个考纲的知识点做到第一遍是理解的，学校给的参考书是《Modern Control Systems现代控制系统》（第九版）Richard C.Dorf Robert H.Bishop，2002年。《自动控制原理》(下)，吴麒，清华大学出版社，1992年《自动控制理论》，胡寿松，科学出版社，1994年。其中英文教材是东华本科上课教材，但我选的是胡寿松的教材，经典且易懂。这部书一定要精读且把例题搞懂。 第二是复习时间规划，首先呢专业课的分值是和数学一样的，因此战略地位和数学也是一样的，只是难度来说比数学简单点，因此简单，就意味着你的分不能太低，低过头了就是谢谢参与了。有些人总以为暑假后也可以来得及，这种错误太低级了，因从我给的建议是从七月开始，每天至少三个小时复习时间。一直到考试前。 第三是复习方法。首先是教材的使用，我的建议是必须看两遍以上，第一遍首先建立自己已经忘记的差不多的知识体系，顺便温故一下知识点，然后做例题，做习题，根据习题的情况复习和巩固自己的知识。第二遍就是重点根据第一遍的自身情况再着重复习。其次是真题了，真题最能看出学校出题的思路和重点，一定要好好做和复习，最少三遍以上。 复试经验：
. 经济管理学院 《管理信息系统》实验报告 集发农业生态观光园景区管理系统设计
专业资料 . 课程实验报告基本内容一、系统概述
1、系统背景 集发农业生态观光园作为秦皇岛大型旅游景区，其旅游项目较为齐全，景区内存在餐饮，住宿，娱乐，观光，植物采摘，民俗展示，购物中心等众多旅游项目，但经过我们的网上调查，其还没有建立自己的官方网站系统。我们通过与景区负责人员的沟通，了解到该景区有意向开发自己的官方网站系统，并且对于网站系统内部的板块设计提出了一些特定需求。 2、功能需求 (1)用户注册登录功能 用户可以注册为网站会员。会员支持修改、完善会员基本资料，自助修改密码，查看、管理订单、在线支付订单，对网站进行留言评论、查看留言。 （2）会员管理 后台可以直接添加会员，记录会员注册时间、注册IP、登录次数、最后登录时间，会员详细资料应记录会员发布的信息、商品、购买过的商品、评论留专业资料 . 言及相关资料信息，支持按用户名搜索用户、按注册时间范围显示用户，支持删除、关闭用户。 （3）后台用户 添加后台管理员，支持自定义设置姓名、密码、所属级别、设置
开通或者关闭或者删除的权限。自定义设置用户组的详细权限分配。（4）更新景区、活动、票务信息 随时更新景区景点的介绍，包括文字和图片；自定义设置添加网站活动名称、时间，详情；更改门票、住宿、餐饮的价格及相关信息（5）网站留言 网站动态，实时显示最新留言，会员可以编辑，提交留言，管理员可以回复、删除留言。 （6）支付接口 系统内置网上支付系统：支付宝、网银，配置好账号相关信息即可使用支付接口，支付接口适用于本系统的购物支付。由于时间关系与技术问题，支付功能暂时没有实现，也是本次网站设计课程的不足之处。 3、人员分工 A：系统背景、人员分工、系统目标、子系统划分、业务流程分析、课 程实验报告的汇总与修改 B：系统可行性分析、系统必要性分析 C：输入设计、输出设计、信息系统流程图设计 D：数据库设计、功能结构图设计、数据流程分析 二、系统规划 1、系统目标
综合性实验报告 一、实验目的 通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。 页面置换算法是虚拟存储管理实现的关键，通过本次实验理解内存页面调度的机制，在模拟实现FIFO、LRU、OPT、LFU、NUR几种经典页面置换算法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。 二、总体设计 1、编写函数计算并输出下述各种算法的命中率 ①OPT页面置换算法 OPT所选择被淘汰的页面是已调入内存，且在以后永不使用的，或是在最长时间内不再被访问的页面。因此如何找出这样的页面是该算法 的关键。可为每个页面设置一个步长变量，其初值为一足够大的数，对 于不在内存的页面，将其值重置为零，对于位于内存的页面，其值重置 为当前访问页面与之后首次出现该页面时两者之间的距离，因此该值越 大表示该页是在最长时间内不再被访问的页面，可以选择其作为换出页 面。 ②FIFO页面置换算法 FIFO总是选择最先进入内存的页面予以淘汰，因此可设置一个先进先出的忙页帧队列，新调入内存的页面挂在该队列的尾部，而当无空闲 页帧时，可从该队列首部取下一个页帧作为空闲页帧，进而调入所需页 面。 ③LRU页面置换算法 LRU是根据页面调入内存后的使用情况进行决策的，它利用“最近的过去”作为“最近的将来”的近似，选择最近最久未使用的页面予以 淘汰。该算法主要借助于页面结构中的访问时间time来实现，time记
录了一个页面上次的访问时间，因此，当须淘汰一个页面时，选择处于 内存的页面中其time值最小的页面，即最近最久未使用的页面予以淘 汰。 ④LFU页面置换算法 LFU要求为每个页面配置一个计数器（即页面结构中的counter），一旦某页被访问，则将其计数器的值加1，在需要选择一页置换时，则 将选择其计数器值最小的页面，即内存中访问次数最少的页面进行淘 汰。 ⑤NUR页面置换算法 NUR要求为每个页面设置一位访问位（该访问位仍可使用页面结构中的counter表示），当某页被访问时，其访问位counter置为1。需要 进行页面置换时，置换算法从替换指针开始（初始时指向第一个页面） 顺序检查处于内存中的各个页面，如果其访问位为0，就选择该页换出， 否则替换指针下移继续向下查找。如果内存中的所有页面扫描完毕未找 到访问位为0的页面，则将替换指针重新指向第一个页面，同时将内存 中所有页面的访问位置0，当开始下一轮扫描时，便一定能找到counter 为0的页面。 2、在主函数中生成要求的指令序列，并将其转换成页地址流；在不同 的内存容量下调用上述函数使其计算并输出相应的命中率。 三、实验步骤（包括主要步骤、代码分析等） 主要步骤： 、通过随机数产生一个指令序列，共320条指令。其地址按下述原则生成： ①50%的指令是顺序执行的； ②25%的指令是均匀分布在前地址部分； ③25%的指令是均匀分布在后地址部分； 具体的实施方法是： A.在[0，319]的指令地址之间随机选区一起点M； B.顺序执行一条指令，即执行地址为M+1的指令； C.在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’； D.顺序执行一条指令，其地址为M’+1； E.在后地址[M’+2，319]中随机选取一条指令并执行；
实验题目进程的创建小组合作否姓名班级学号 一、实验目的 1、了解进程的创建。 2、了解进程间的调用以及实现。 3、分析进程竞争资源的现象，学习解决互斥的方法。 4、加深对进程概念的理解，认识并发执行的本质。 二．实验环境 Windows 系统的计算机一台，安装了Linux虚拟机 三、实验内容与步骤 1、fork（）系统调用的使用例子 程序代码： #include
wait(0); printf("parent process doesn't change the glob and loc:\n"); printf("glob=%d,loc=%d\n",glob,loc); exit(0); } 运行结果： 2、理解vofork（）调用： 程序代码： #include
东华大学计算机学院 操作系统实验报告 实验名称：存储管理问题 姓名：姜元杰 学号：111310228 班级：计算机1102 指导老师：李继云 报告日期：2013/11/2
一、实验概述 1.实验目标 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页 面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的 页面置换算法。 2.实验要求 1)通过随机数产生一个指令序列，共320条指令，指令的地址按下述 原则生成： ●50%的指令是顺序执行的； ●25%的指令是均匀分布在前地址部分。 ●25%的指令是均匀分布在后地址部分。 2)将指令序列变换成页地址流 ●页面大小= 10条指令 ●4页<=用户内存容量<=32页； ●用户虚存容量= 32页； ●在用户虚存中，按每K存放10条指令排列虚存地址 3)计算并输出下述各种算法在不同内存容量下的命中率。 ●先进先出的算法（FIFO）； ●最近最少使用算法（LRU）； ●最佳淘汰算法（OPT）； ●命中率=1-页面失效次数/页地址流长度； 输出以表结构输出，行头是页码，列头是对应替换算法。在本实验 中，页地址流长度为320，页面失效次数为每次访问相应指令时，该 指令所对应的页不在内存的次数。
二、实验内容 1.设计思路 总体思路： 设计存储管理类（class StorageManagemen），封装FIFO，LRU,OPT算法实现函 数与各自所需公共或个体数据机构和公共代码部分，实现“TOP-DOWN”的程序设 计思想，增强代码结构性和可读性。 1)先进先出的算法（FIFO）：FIFO是最简单的页置换算法，FIFO的页置 换的算法为每个页记录着该页调入内存的时间。当必须置换一页时，将 选择最旧的页。注意并不需要记录调入一页的确切时间，可以创建一个 FIFO队列来管理内存中的所有页。队列中的首页将被置换。当需要调入 页时，将它加入到队列的尾部。FIFO的页置换算法很好理解和实现，但 是，其性能并不是很好。所替代的页可能是很久以前使用的、现已不再 使用的初始化模块，另一方面，所替代的页可能包含一个以前初始化的 并且不断使用的常用变量。 2)最近最少使用算法（LRU）：选择最近最长时间未访问过的页面予以淘 汰，默认过去一段时间内未访问过的页面，在最近的将来可能也不会被 访问。本实验实现算法通过为每个页面设置一个访问字段，用来记录页 面自上次被访问以来所经历的时间，淘汰页面时选择现有页面中值最大 的予以淘汰。尽管各类参考书声明LRU算法为堆栈类算法，但本实验通 过优先队列完全可以实现。 3)最佳淘汰算法（OPT）：最佳置换算法所选择的被淘汰页面将是以后永不 使用，或者是在最长时间内不再被访问的页面，这样可以保证获得最低 的缺页率。本实验实现算法通过为每个页面设置一个CPU使用“间隔” ——即表示CPU将在未处理的页面序列中第几步处理到该页面，如果页 面不再被CPU处理，赋值为极大值（INT_MAX），淘汰页面时选择现有 页面中值最大的予以淘汰。本实验同LRU一样，通过优先队列实现。2.主要数据结构
8.1 实验的基本内容 (1) 本学期完成的操作系统实验主要有（根据实际完成的实验情况填写）： 1) 实验1.1 主要内容：________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 2) 实验1.2 主要内容：________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 3) 实验2.1 主要内容：________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 4) 实验2.2 主要内容：________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 5) 实验2.3 主要内容：________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 6) 实验3.1 主要内容：________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 7) 实验3.2 主要内容：________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 8) 实验4.1 主要内容：________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 9) 实验4.2 主要内容：________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 10) 实验4.3 主要内容：_______________________________________________ ________________________________________________________________________ ________________________________________________________________________ 11) 实验5.1 主要内容：_______________________________________________ ________________________________________________________________________ ________________________________________________________________________ 12) 实验5.2 主要内容：_______________________________________________ ________________________________________________________________________ 实验8 实验总结