上海大学操作系统实
验报告
--------------------------------------------------------------------------作者: _____________
--------------------------------------------------------------------------日期: _____________
评分：
SHANGHAI UNIVERSITY
操作系统实验报告
学院计算机工程与科学
专业计算机科学与技术
学号
学生姓名
《计算机操作系统》实验一报告
实验一题目：操作系统的进程调度
姓名：张佳慧学号 : 实验日期： 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) 程序框图
运行结果：Priority算法：
Round Robin算法：
实验代码：
实验体会：
通过写代码的过程更加清晰地了解了两种算法的思想和用处，对算法的了解加深的同事也锻炼了写代码的能力。
《计算机操作系统》实验三报告
实验三题目：请求页式存储管理
姓名：张佳慧学号 : 实验日期： 2015.1
实验环境： Microsoft Visual Studio
实验目的：
近年来，由于大规模集成电路（LSI）和超大规模集成电路（VLSI）技术的发展，使存储器的容量不断扩大，价格大幅度下降。但从使用角度看，存储器的容
量和成本总受到一定的限制。所以，提高存储器的效率始终是操作系统研究的重
要课题之一。虚拟存储技术是用来扩大内存容量的一种重要方法。学生应独立地
用高级语言编写几个常用的存储分配算法，并设计一个存储管理的模拟程序，对
各种算法进行分析比较，评测其性能优劣，从而加深对这些算法的了解。
实验内容：
为了比较真实地模拟存储管理，可预先生成一个大致符合实际情况的指令地址流。
然后模拟这样一种指令序列的执行来计算和分析各种算法的访问命中率。本实验采用页式分配存储管理方案，并通过分析计算不同页面淘汰算法情况下的访问命中率来比较各种算法的优劣。另外也考虑到改变页面大小和实际存储器容量对计算结果的影响，从而可为算则好的算法、合适的页面尺寸和实存容量提供依据。实验是按下述原则生成指令序列的：
(1) 50%的指令是顺序执行的。
(2) 25%的指令均匀散布在前地址部分。
(3) 25%的指令均匀散布在后地址部分。
示例中选用最佳淘汰算法（OPT）和最近最少使用页面淘汰算法（LRU）计算页面命中率。
公式为假定虚存容量为 32K，页面尺寸从 1K 至 8K，实存容量从 4 页至 32 页。
（1）最佳淘汰算法（OPT）
这是一种理想的算法，可用来作为衡量其他算法优劣的根据，在实际系统中是难以实现的，
因为它必须先知道指令的全部地址流。由于本示例中已预生成了全部的指令地址流，故可计算出最佳命中率。
该算法的准则是淘汰已满页表中不再访问或是最迟访问的的页。这就要求将页表中的页逐个与后继指令访问的所有页比较，如后继指令不在访问该页，则把此页淘汰，不然得找出后继指令中最迟访问的页面淘汰。可见最佳淘汰算法要花费比较长的运算时间。
（2）最近最少使用页淘汰算法（LRU）
这是一种经常使用的方法，有各种不同的实施方案，这里采用的是不断调整页表链的方法，
即总是淘汰页表链链首的页，而把新访问的页插入链尾。如果当前调用页已在页表内，则把
它再次调整到链尾。这样就能保证最近使用的页，总是处于靠近链尾部分，而不常使用的页
就移到链首，逐个被淘汰，在页表较大时，调整页表链的代价也是不小的。
操作过程：
编写程序：
}
运行结果：
最近最少使用：
最佳淘汰：
实验体会：
通过这次实验，我了解了采用页式分配存储管理方案，并对页式分配存储管理的两个算法最佳淘汰算法和最近最少使用页淘汰算法有了更深入的了解，为之后的学习奠定了基础。
实验报告 课程名称网络技术基础实验项目TCP/IP协议配置实验仪器计算机 系别 专业 班级/学号 学生姓名 实验日期 成绩 指导教师
实验一 TCP/IP协议配置 一、实验目的（标题黑体小四） 1.熟练掌握模板的用法。 2.掌握CSS的用法。 3.掌握网站发布的方法。 二、实验内容 1. 创建和使用模板。 2. css的创建和使用。 3. 发布网站。 三、实验课时 4课时 四、实验步骤 创建网站 1、创建一个站点，并创建 images 文件夹存放图片。将示例图片拷贝至images 目录下 2、创建 CSS 文件，名称为 style.css，将其保存至 style文件夹。 3、创建模板文件 tpl.dwt，并保存。结果如下： (1) 给 tpl.dwt 附加样式表 style.css。 在 tpl.dwt 的空白处点击鼠标右键，选择“附加样式表”： 选择 style.css 文件： 完成后，在 tpl.dwt 的 head标签里有如下的代码： (2) 设置模板的背景颜色。打开 CSS 面板，为 style.css 新建一条 css 规则。过程如 下：
将背景颜色设为#ff1e70： 在 style.css 生成如下的代码： body { background-color: #ff1e70? } 3) 制作布局。插入一 2 行 2 列的表格。表格的宽度=316+634=950，其他的设置：让表格居中对齐。 (4) 消除表格两边的空隙。展开 CSS 样式表，双击 body： 双击 body后，打开“body的 CSS 规则定义”对话框，按照下面的方式设置：Style.css 的代码变为： body { background-color: #ff1e70? margin: 0px? }
实验一进程管理 一、目的 进程调度是处理机管理的核心内容。本实验要求编写和调试一个简单的进程调度程序。通过本实验加深理解有关进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法。 二、实验内容及要求 1、设计进程控制块PCB的结构（PCB结构通常包括以下信息：进程名（进程ID）、进程优先数、轮转时间片、进程所占用的CPU时间、进程的状态、当前队列指针等。可根据实验的不同，PCB结构的内容可以作适当的增删）。为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 2、系统资源(r1…r w),共有w类，每类数目为r1…r w。随机产生n进程P i(id,s(j,k)，t),0<=i<=n,0<=j<=m,0<=k<=dt为总运行时间，在运行过程中，会随机申请新的资源。 3、每个进程可有三个状态（即就绪状态W、运行状态R、等待或阻塞状态B），并假设初始状态为就绪状态。建立进程就绪队列。 4、编制进程调度算法：时间片轮转调度算法 本程序用该算法对n个进程进行调度，进程每执行一次，CPU时间片数加1，进程还需要的时间片数减1。在调度算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了1个单位），这时，CPU时间片数加1，进程还需要的时间片数减1，并排列到就绪队列的尾上。 三、实验环境 操作系统环境：Windows系统。 编程语言：C#。 四、实验思路和设计 1、程序流程图
2、主要程序代码 //PCB结构体 struct pcb { public int id; //进程ID public int ra; //所需资源A的数量 public int rb; //所需资源B的数量 public int rc; //所需资源C的数量 public int ntime; //所需的时间片个数 public int rtime; //已经运行的时间片个数 public char state; //进程状态，W（等待）、R（运行）、B（阻塞） //public int next; } ArrayList hready = new ArrayList(); ArrayList hblock = new ArrayList(); Random random = new Random(); //ArrayList p = new ArrayList(); int m, n, r, a,a1, b,b1, c,c1, h = 0, i = 1, time1Inteval;//m为要模拟的进程个数，n为初始化进程个数 //r为可随机产生的进程数（r=m-n） //a，b，c分别为A，B，C三类资源的总量 //i为进城计数，i=1…n //h为运行的时间片次数，time1Inteval为时间片大小（毫秒） //对进程进行初始化，建立就绪数组、阻塞数组。 public void input()//对进程进行初始化，建立就绪队列、阻塞队列 { m = int.Parse(textBox4.Text); n = int.Parse(textBox5.Text); a = int.Parse(textBox6.Text); b = int.Parse(textBox7.Text); c = int.Parse(textBox8.Text); a1 = a; b1 = b; c1 = c; r = m - n; time1Inteval = int.Parse(textBox9.Text); timer1.Interval = time1Inteval; for (i = 1; i <= n; i++) { pcb jincheng = new pcb(); jincheng.id = i; jincheng.ra = (random.Next(a) + 1); jincheng.rb = (random.Next(b) + 1); jincheng.rc = (random.Next(c) + 1); jincheng.ntime = (random.Next(1, 5)); jincheng.rtime = 0;
四种实时操作系统特性进行分析和比较 https://www.doczj.com/doc/a56817586.html,2006年11月18日21:55ChinaByte 本文对四种实时操作系统(RTOS)特性进行分析和比较。它们是:Lynx实时系统公司的LynxOS、QNX软件系统有限公司的QNX以及两种具有代表性的实时Linux——新墨西哥工学院的RT-Linux和堪萨斯大学的KURT-Linux。 近年来，实时操作系统在多媒体通信、在线事务处理、生产过程控制、交通控制等各个领域得到广泛的应用，因而越来越引起人们的重视。 基本特征概述 *QNX是一个分布式、嵌入式、可规模扩展的实时操作系统。它遵循POSIX.1 (程序接口)和POSIX.2(Shell和工具)、部分遵循POSIX.1b(实时扩展)。它最早开发于1980年，到现在已相当成熟。 *LynxOS是一个分布式、嵌入式、可规模扩展的实时 操作系统，它遵循POSIX.1a、POSIX.1b和POSIX.1c标准。它最早开发于1988年。 *RT-Linux是一个嵌入式硬实时操作系统，它部分支持POSIX.1b标准。 *KURT-Linux不是为嵌入式应用设计的，不同于硬(hard)实时/软(soft)实时应用，他们提出“严格(firm)”实时应用的概念，如一些多媒体应用和ATM网络应用，KURT是为这样一些应用设计的“严格的”实时系统。 体系结构异同 实时系统的实现多为微内核体系结构，这使得核心小巧而可靠，易于ROM固化，并可模块化扩展。微内核结构系统中，OS服务模块在独立的地址空间运行，所以，不同模块的内存错误便被隔离开来。但它也有弱点，进程间通信和上下文切换的开销大大增加。相对于大型集成化内核系统来说，它必须靠更多地进行系统调用来完成相同的任务。 *QNX是一个微内核实时操作系统，其核心仅提供4种服务:进程调度、进程间通信、底层网络通信和中断处理，其进程在独立的地址空间运行。所有其它OS服务，都实现为协作的用户进程，因此QNX核心非常小巧(QNX4.x大约为12Kb)而且运行速度极快。 *LynxOS目前还不是一个微内核结构的操作系统，但它计划使用所谓的“Galaxy”技术将其从大型集成化内核改造成微内核，这一技术将在LynxOS 3.0中引入。新的28Kb微内核提供以下服务:核心启动和停止、底层内存管理、出错处理、中断处理、多任务、底层同步和互斥支持。
第一章 1．操作系统的目标 方便性、有效性、可扩充性、开放性 2．操作系统的作用 1.OS作为用户与计算机硬件系统之间的接口（命令方式，系统调用方式和图标-窗口方式） 2. OS作为计算机系统资源的管理者（处理机、存储器、I/O设备以及文件（数据和程序）） 3. OS实现了对计算机资源的抽象（铺设在计算机硬件上的多层软件的集合） 3．推动操作系统发展的的主要动力 1.不断提高计算机资源利用率 2.方便用户 3. 器件的不断更新换代 4. 计算机体系结构的不断发展 5. 不断提出新的应用需求 4．未配置操作系统的计算机系统 1. 人工操作方式 2. 脱机输入/输出(Off-Line I/O)方式 脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 5．单道批处理系统 存中始终只保持一道作业 在解决人机矛盾和CPU与I/O设备速度不匹配矛盾的过程中形成的 批处理系统旨在提高系统资源的利用率和系统吞吐量 缺点：系统中的资源得不到充分的利用（存中仅有一道程序，每逢该程序在运行中发出I/O 请求后，CPU便处于等待状态） 6．三大经典OS （1）多道批处理系统 从后备队列中选择若干个作业调入存，使它们共享CPU和系统中的各种资源 优缺点：(1) 资源利用率高。（多道程序交替运行，提高CPU，存，I/O利用率） (2) 系统吞吐量大。（CPU和其他资源保持忙碌状态，系统开销小） (3) 平均周转时间长。（作业要排队依次进行处理） (4) 无交互能力（修改和调试程序不便） 多道批处理系统需要解决的问题 (1) 处理机争用问题。 (2) 存分配和保护问题。 (3) I/O设备分配问题。 (4) 文件的组织和管理问题。 (5) 作业管理问题。 (6) 用户与系统的接口问题。
实验五：管道通信 实验内容: 1.阅读以下程序： #include
2.阅读以下程序： #include
WEB系统开发 综合实验报告 题目红尘客栈网上订房页面 专业计算机科学与技术（信息技术及应用） 班级计信2班 学生蒋波涛 重庆交通大学 2013年
目录 一、设计目的 (3) 二、设计题目 (3) 三、结构设计 (3) 四、技术分析 (4) 五、设计过程 (7) 六、实验心得 (10) 七、实验总结 (11)
一、设计目的 在Internet飞速发展的今天，互联网成为人们快速获取、发布和传递信息的重要渠道，它在人们政治、经济、生活等各个方面发挥着重要的作用。因此网站建设在Internet 应用上的地位显而易见，它已成为政府、企事业单位信息化建设中的重要组成部分，从而倍受人们的重视。我们当代大学生更是离不开网络给我们带来的好处与便利.但是,我们成天浏览的网站网页到底是如何制作的呢?我想这一点很多同学都没有去深究过.所以,这学期我选择了”web网页设计”这门课, 本课程的设计目的是通过实践使同学们经历网页制作的全过程. 通过设计达到掌握网页设计、制作的技巧。 了解和熟悉网页设计的基础知识和实现技巧。根据题目的要求，给出网页设计方案，可以按要求，利用合适图文素材设计制作符合要求的网页设计作品。 熟练掌握Photoshop cs3、Dreamweaver cs等软件的的操作和应用。增强动手实践能力，进一步加强自身综合素质。学会和团队配合，逐渐培养做一个完整项目的能力。 二、设计题目 《红尘客栈》 三、结构设计 选定主题，确定题目之后，在做整个网站之前对网站进行需求分析。首先，做好需求调研。调研方式主要是上网查阅资料，在图书馆里翻阅相关书籍。 然后，调研结束之后对整个网站进行功能描述，并对网站进行总体规划，接着逐步细化。 我们选做的主题是个人主页，并且选定题目为“红尘客栈”，其目的是做一个简单的网站，介绍酒店概况，提供一定的资讯信息。 四、技术分析 (一)建立布局 在这次的网页设计中用到大量的布局，所以怎么样建立布局是关键。Dreamweaver cs3是大多数人设计网页的称手兵器，也是众多入门者的捷径。特别是其在布局方面的出色表现，更受青睐。大家都知道，没有表格的帮助，很难组织出一个协调合理的页面。 1.点击“ALT+F6”键，进入布局模式，插入布局表格。建立一个大概的布局。 2.使用背景图片：选中该项，按浏览可以插入一幅准备好的图片作为表格的背景，因为图片是以平铺的形式作为表格背景，所以表格大小和图片尺寸都要控制好。 （二）网页中的图像
中南大学信息科学与工程学院实验报告 姓名：安磊 班级：计科0901 学号： 0909090310
指导老师：宋虹
目录 课程设计内容 ----------------------------------- 3 uC/OS操作系统简介 ------------------------------------ 3 uC/OS操作系统的组成 ------------------------------ 3 uC/OS操作系统功能作用 ---------------------------- 4 uC/OS文件系统的建立 ---------------------------- 6 文件系统设计的原则 ------------------------------6 文件系统的层次结构和功能模块 ---------------------6 文件系统的详细设计 -------------------------------- 8 文件系统核心代码 --------------------------------- 9 课程设计感想 ------------------------------------- 11 附录-------------------------------------------------- 12
课程设计内容 在uC/OS操作系统中增加一个简单的文件系统。 要求如下： (1)熟悉并分析uc/os操作系统 (2)设计并实现一个简单的文件系统 (3)可以是存放在内存的虚拟文件系统，也可以是存放在磁盘的实际文件系统 (4)编写测试代码，测试对文件的相关操作：建立，读写等 课程设计目的 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。 本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统开发的基本技能。 I．uC/OS操作系统简介 μC/OS-II是一种可移植的，可植入ROM的，可裁剪的，抢占式的，实时多任务操作系统内核。它被广泛应用于微处理器、微控制器和数字信号处理器。 μC/OS 和μC/OS-II 是专门为计算机的嵌入式应用设计的，绝大部分代码是用C语言编写的。CPU 硬件相关部分是用汇编语言编写的、总量约200行的汇编语言部分被压缩到最低限度，为的是便于移植到任何一种其它的CPU 上。用户只要有标准的ANSI 的C交叉编译器，有汇编器、连接器等软件工具，就可以将μC/OS-II嵌入到开发的产品中。μC/OS-II 具有执行效率高、占用空间小、实时性能优良和可扩展性强等特点，最小内核可编译至2KB 。μC/OS-II 已经移植到了几乎所有知名的CPU 上。 严格地说uC/OS-II只是一个实时操作系统内核，它仅仅包含了任务调度，任务管理，时间管理，内存管理和任务间的通信和同步等基本功能。没有提供输入输出管理，文件系统，网络等额外的服务。但由于uC/OS-II良好的可扩展性和源码开放，这些非必须的功能完全 可以由用户自己根据需要分别实现。 uC/OS-II目标是实现一个基于优先级调度的抢占式的实时内核，并在这个内核之上提供最基本的系统服务，如信号量，邮箱，消息队列，内存管理，中断管理等。 uC/OS操作系统的组成 μC/OS-II可以大致分成核心、任务处理、时间处理、任务同步与通信，CPU的移植等5个部分。如下图：
物联网操作系统的必备特性 物联网所带来的机遇与挑战都是空前的。要抓住机遇，迎接挑战，是否拥有最佳的操作系统做为基础是极为关键的问题。 那么，物联网环境对操作系统提出了哪些不同于以往的需求？产品开发商采用怎样的操作系统，拥有哪些特征或技术，最有可能在物联网的发展中把握先机？基本上，今后的RTOS 不仅必须具备传统的实时性、确定性和可靠性，还必须提供高度互联、全面安全、远程管理等物联网环境所要求的全新能力。最近，风河公司推出了VxWorks7,对这套在嵌入式领域主导多年的RTOs(实时操作系统)进行了再次创新，其目标正是“物联网市场已达 实时操作系统 (The RTOS for thelnternet of Things) ”。实时性依然是物联网操作系统的必备特性 实时操作系统( RTOS，RealTimeOperation System)是指能够在确定的时间对内部或者外部的事件做出正确的响应。在实时操作系统中，进程执行结果的正确与否不仅与逻辑运算或数学计算结果的正确性相关，而且与得出这个正确结果的时间有关。也就
是说，在实时系统 中，如果一个进程的运算结果虽然 是正确的，但是由 于它完成的时间超出了给定的最后期限，那么这个结果就是毫无意义的。 例如汽车中使用的气囊。当报告车辆碰撞的传感器通知CPu 后，操作系统应快速地发出打开气囊的任务，并且不允许任何其他非实时处理进行干扰，晚一秒钟展开气囊比没有气囊的情况更糟糕，这就是一个典型的实时系统。 通常认为，实时操作系统要求速度非常快。但实际上，实时操作系统强调的不仅仅是速度，而是时间关系的次序和确定性。例如，一条货轮在码头等待各地的卡车运来货物之后装船运往海外，规定好了离港启航的时间。那么，如果有一辆卡车在货轮离港时间之后才把货物运到了码头，逻辑上它虽然完成了陆地货运任务，但已经没有任何意义了。货车行驶速度和气囊打开速度当然不可相提并论，但就它与货轮配合的时间顺序而言具有同样都是实时系统，都必须要满足的是时序确定性，而跟速度有多快不一定相关！ 再例如，如果使用足够高性能的CPU，Windows 可以提供非常快的速度。但是，当某些后台任务正在运行时，有时候响应会变得非常漫长，以至于某一个简单的读取文件的任务也会很长时间无响应。并不是说Windows 不够
存储管理的主要功能： ●地址转换（逻辑地址转为物理地址 ●存储器的分配和回收 ●存储保护 ●存储扩充 地址转换（重定位） 逻辑地址—>物理地址；多道程序中编译程序不可能预支经编译后所得到的目标模块应放在内存何处，不能用绝对装入，要用可重定位装入。 ●静态转换：在装入时对目标程序中指令和数据地址进行修改 ●动态转换 ?地址转换推迟到真正执行时 ?静态的不允许程序运行时在内存中移动位置，动态的可以 分配方式 ?连续分配 ?单一连续分配 ◆单个程序独占 ?固定分区分配 ◆划分分区：分区大小相等、不等 ◆内存分配：按大小排序，分区使用表 ◆优点：能在内存中装入多道程序 ◆缺点：存储空间浪费 ?动态分区分配 ◆数据结构：空闲分区表；空闲分区链 ◆动态分区分配算法： ●顺序搜索算法（用于不太大的系统） ?首次适应：空闲分区地址递增，从链首开始寻找，满足要求后切割 ◆优点：优先利用低址，保留高址大空闲区，为以后到达的大作业 分配大的内存空间创造了条件 ◆缺点：低址部分被不断划分，留下许多难以利用的、很小的空闲 分区 ?循环首次适应：空闲分区地址递增，从上次找到的下个空闲分区开始 ◆优点：避免低址部分留下太多空闲分区 ◆缺点：缺乏大的空闲分区 ?最佳适应：空闲分区大小递增，找到的第一个 ◆优点：避免大材小用 ◆缺点：每次切割剩下的都是最小的，会留下难以利用的碎片
?最坏适应：找最大的一个空闲分区 ◆优点：使剩下的空间不会太小，产生碎片的可能性最小，对中小 作业有利 ◆缺点：缺乏大的空闲分区 ●索引搜索算法（大中型系统） ?快速适应：每一类相同容量的分区，单独设一个链表，查找时先去索 引表，然后去链表取下第一块即可（可将其理解为一个菜单） ◆优点：提高搜索速度 ◆缺点：分区归还主存时较为复杂；分配空闲分区时是以进程为单 位的，一个分区只属于一个进程，存在浪费（以空间换空间） ?伙伴系统：内容看书吧 ◆时间性能：劣于快速适应，优于顺序搜索 ◆空间性能：劣于顺序搜索优于快速适应 ?哈希算法 ◆直接根据分区大小利用哈希函数计算 ◆分配内存：m.size-u.size<=size ◆回收内存：回收区与前后空闲分区的邻接情况 ?动态可重定位分区分配 ◆比动态分区增加了紧凑功能 ◆地址变换在程序执行期间随着对每条指令或数据的访问自动进行（动态地址转 换） ●离散分配方式 ?分页存储管理：将用户程序的地址空间分为若干固定大小的区域（页） ◆页面：进程的逻辑地址空间分为若干页 ◆物理块：内存的物理地址空间分为若干块 ◆若干页装入多个可以不相邻的物理块 ◆最后一页经常装不满，形成的碎片为“页内碎片” ◆页面太小 ●减小内存碎片，内存利用率提高 ●每个进程占用页面过多，页表过长，占用大量内存 ●降低页面换进换出的效率 ◆页面太大 ●减少页表长度，提高换进换出效率 ●页内碎片增大 ◆页面适中大小：2的幂，通常为1kb-8kb ◆逻辑地址形式： ●页号+位移量/页内地址（一维） ◆页表：实现从页号到物理块号的地址映射 ●进程的各个页离散的存储在内存的任一物理块中 ●为了找到每个页面对应的物理块 ● ◆地址转换机构 ●硬件（一个页表项用一个寄存器）实现的动态地址转换机构 ●存储保护：页表长度寄存器
《计算机操作系统》实验报告 教师： 学号： 姓名： 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;k
《大学计算机基础》 实验报告 专业名称: 电子商务2班 学号: xxxxxxxxxxx 姓名: x x 指导教师: x x 2011年12月24日
目录 第一章网站主题设计说明 (1) 1.1 主题内容 (1) 1.2 设计思路 (1) 第二章网站内容设计 (2) 1.1 链接1标题 (2) 1.2 链接2标题 (2) 1.3 flash制作说明 (2) 第三章网站技术难点 (3) 第四章心得体会..................................... ..... ......................... (4)
第一章网站主题设计说明 1.1 主题内容 (1) 网站主题为“四季の花”，包括春夏秋冬四个季节的比较典型的花朵及有关花的诗句，色彩缤纷，十分艳丽夺目。 1.2 设计思路 (2) 大多网站都设计的关于音乐，影视，购物等非常热门的东西，本站设计的主题是花，能让人们在闲下来的时候看看花，品品诗歌，所以做有关花的网页是个不错的选择。同时，让人们分清楚春夏秋冬都各有什么典型的花。
第二章网站内容设计 1.1链接1标题：春の花 春天是生命的季节，在这个季节里，万物复苏。所以就找了虞美人，桃花，牡丹，以及海棠花来作为春天的代表。同时配有与这些花有关的诗句。 1.2 链接2标题：夏の花 夏天充满了激情与阳光，我找了兰花，荷花，百合花等来代表这个季节，色彩艳丽，十分醒目夺人。 1.3 链接3标题：秋の花 大丽花，菊花，月季和牡丹花都竞相出现在本网页，色彩缤纷，赏心悦目。 1.4 链接4标题：冬の花 蝴蝶兰，水仙，迎春花，梅花是冬季的代表，他们刻画了一副傲立冬天的坚强的姿态。
实时操作系统课程实验报告 专业：通信1001 学号：3100601025 姓名：陈治州 完成时间：2013年6月11日
实验简易电饭煲的模拟 一．实验目的： 掌握在基于嵌入式实时操作系统μC/OS-II的应用中，基于多任务的模式的编程方法。锻炼综合应用多任务机制，任务间的通信机制，内存管理等的能力。 二．实验要求： 1.按“S”开机，系统进入待机状态，时间区域显示当前北京时间，默认模式“煮饭”; 2.按“C”选择模式，即在“煮饭”、“煮粥”和“煮面”模式中循环选择； 3.按“B”开始执行模式命令，“开始”状态选中，时间区域开始倒计时，倒计时完成后进入“保温”状态，同时该状态显示选中，时间区域显示保温时间； 4.按“Q”取消当前工作状态，系统进入待机状态，时间区域显示北京时间，模式为当前模式； 5.按“X”退出系统，时间区域不显示。 6.煮饭时长为30，煮粥时长为50，煮面时长为40. 三．实验设计： 1.设计思路： 以老师所给的五个程序为基础，看懂每个实验之后，对borlandc的操作有了大概的认识，重点以第五个实验Task_EX为框架，利用其中界面显示与按键扫描以及做出相应的响应，对应实现此次实验所需要的功能。 本次实验分为界面显示、按键查询与响应、切换功能、时钟显示与倒计时模块，综合在一起实验所需功能。 2.模块划分图： （1）界面显示： Main（） Taskstart（） Taskstartdispinit（） 在TaskStartDispInit()函数中，使用PC_DispStr()函数画出界面。
（2）按键查询与响应： Main（） Taskstart（） 在TaskStart()函数中，用if (PC_GetKey(&key) == TRUE)判断是否有按键输入。然后根据key 的值，判断输入的按键是哪一个；在响应中用switch语句来执行对应按键的响应。 （3）切换功能： l计数“C”按 键的次数 M=l%3 Switch(m) M=0，1，2对应于煮饭，煮粥，煮面，然后使用PC_DispStr()函数在选择的选项前画上“@”指示，同时，在其余两项钱画上“”以“擦出”之前画下的“@”，注意l自增。 四.主要代码： #include "stdio.h" #include "includes.h" #include "time.h" #include "dos.h" #include "sys/types.h" #include "stdlib.h" #define TASK_STK_SIZE 512 #define N_TASKS 2 OS_STK TaskStk[N_TASKS][TASK_STK_SIZE]; OS_STK TaskStartStk[TASK_STK_SIZE]; INT8U TaskData[N_TASKS];
批处理、分时、实时操作系统的特点 一、批处理系统的特点 1、多道：在内存中同时存放多个作业，一个时刻只有一个作业运行，这些作业共享CPU和外部设备等资源。 2、成批：用户和他的作业之间没有交互性。用户自己不能干预自己的作业的运行，发现作业错误不能及时改正。 3、批处理系统的目的是提高系统吞吐量和资源的利用率。 二、分时系统的特点 1、同时性，计算机系统能被多个用户同时使用； 2、独立性：用户和用户之间都是独立操作系统的，在同时操作时并不会发生冲突，破坏，混淆等现象； 3、及时性：系统能以最快的速度将结果显示给用户； 4、交互作用性：用户能和电脑进行人机对话。 三、实时操作系统的特点 1、高精度计时系统 计时精度是影响实时性的一个重要因素。在实时应用系统中，经常需要精确确定实时地操作某个设备或执行某个任务，或精确的计算一个时间函数。这些不仅依赖于一些硬件提供的时钟精度，也依赖于实时操作系统实现的高精度计时功能。
2、多级中断机制 一个实时应用系统通常需要处理多种外部信息或事件，但处理的紧迫程度有轻重缓急之分。有的必须立即作出反应，有的则可以延后处理。因此，需要建立多级中断嵌套处理机制，以确保对紧迫程度较高的实时事件进行及时响应和处理。 3、实时调度机制 实时操作系统不仅要及时响应实时事件中断，同时也要及时调度运行实时任务。但是， [3] 处理机调度并不能随心所欲的进行，因为涉及到两个进程之间的切换，只能在确保“安全切换”的时间点上进行，实时调度机制包括两个方面，一是在调度策略和算法上保证优先调度实时任务；二是建立更多“安全切换”时间点，保证及时调度实时任务。
评分： 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) 程序框图
网页制作实验报告 页制作实验报告 实验一：站点设置 一、实验目的及要求 本实例是经过“站点定义为”对话框中的“高级”选项卡创建一具新站点。 二、仪器用具 1、生均一台多媒体电脑，组建内部局域，同时接入国际互联。 2、安装windows xp操作系统；建立iis服务器环境，支持asp。 3、安装页三剑客（dreamweaver mx；flash mx；fireworks mx）等页设计软件； 三、实验原理 经过“站点定义为”对话框中的“高级”选项卡创建一具新站点。 四、实验办法与步骤 1）执行“站点＼治理站点”命令，在弹出的“治理站点”对话框中单击“新建”按钮，在弹出的快捷菜单中挑选“站点”命令。 2）在弹出的“站点定义为”对话框中单击“高级”选项卡。 3）在“站点名称”文本框中输入站点名称，在“默认文件夹”文本框中挑选所创建的站点文件夹。在“默认图象文件夹”文本框中挑选存放图象的文件夹，完成后单击“确定”按钮，返回“治理站点”对话框。 4）在“治理站点”对话框中单击“完成”按钮，站点创建完毕。 五、实验结果 六、讨论与结论 实验开始之前要先建立一具根文件夹，在实验的过程中把站点存在自己建的文件夹里，如此才干使实验条理化，别至于在实验后寻别到自己的站点。在实验过程中会浮现一些选项，计算机普通会有默认的挑选，最后别要去更改，假如要更改要先充分了解清晰该选项的含义，以及它会造成的效果，否则会使实验的结果失真。实验前先熟悉好操作软件是做好该实验的关键。 实验二：页面图像设置 一、实验目的及要求： 本实例的目的是设置页面的背景图像,并创建鼠标经过图像。 二、仪器用具 1、生均一台多媒体电脑，组建内部局域，同时接入国际互联。 2、安装windows xp操作系统；建立iis服务器环境，支持asp。 3、安装页三剑客（dreamweaver mx；flash mx；fireworks mx）等页设计软件； 4、安装acdsee、photoshop等图形处理与制作软件； 5、其他一些动画与图形处理或制作软件。 三、实验原理 设置页面的背景图像,并创建鼠标经过图像。 四、实验办法与步骤 1) 在“页面属性”对话框中设置页面的背景图像。 2) 在页面文档中单击“”插入鼠标经过图像。 五、实验结果
一、批处理系统的特点 1、多道：在内存中同时存放多个作业，一个时刻只有一个作业运行，这些作业共享CPU和外部设备等资源。 2、成批：用户和他的作业之间没有交互性。用户自己不能干预自己的作业的运行，发现作业错误不能及时改正。 3、批处理系统的目的是提高系统吞吐量和资源的利用率。 二、分时系统的特点 1、同时性，计算机系统能被多个用户同时使用； 2、独立性：用户和用户之间都是独立操作系统的，在同时操作时并不会发生冲突，破坏，混淆等现象； 3、及时性：系统能以最快的速度将结果显示给用户； 4、交互作用性：用户能和电脑进行人机对话。 三、实时操作系统的特点 1、高精度计时系统
计时精度是影响实时性的一个重要因素。在实时应用系统中，经常需要精确确定实时地操作某个设备或执行某个任务，或精确的计算一个时间函数。这些不仅依赖于一些硬件提供的时钟精度，也依赖于实时操作系统实现的高精度计时功能。 2、多级中断机制 一个实时应用系统通常需要处理多种外部信息或事件，但处理的紧迫程度有轻重缓急之分。有的必须立即作出反应，有的则可以延后处理。因此，需要建立多级中断嵌套处理机制，以确保对紧迫程度较高的实时事件进行及时响应和处理。 3、实时调度机制 实时操作系统不仅要及时响应实时事件中断，同时也要及时调度运行实时任务。但是， [3] 处理机调度并不能随心所欲的进行，因为涉及到两个进程之间的切换，只能在确保“安全切换”的时间点上进行，实时调度机制包括两个方面，一是在调度策略和算法上保证优先调度实时任务；二是建立更多“安全切换”时间点，保证及时调度实时任务。
扩展资料： 实时操作系统是保证在一定时间限制内完成特定功能的操作系统。实时操作系统有硬实时和软实时之分，硬实时要求在规定的时间内必须完成操作，这是在操作系统设计时保证的；软实时则只要按照任务的优先级，尽可能快地完成操作即可。我们通常使用的操作系统在经过一定改变之后就可以变成实时操作系统。 例如，可以为确保生产线上的机器人能获取某个物体而设计一个操作系统。在“硬”实时操作系统中，如果不能在允许时间内完成使物体可达的计算，操作系统将因错误结束。在“软”实时操作系统中，生产线仍然能继续工作，但产品的输出会因产品不能在允许时间内到达而减慢，这使机器人有短暂的不生产现象。
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
操作系统教程实验报告 专业班级 学号 姓名 指导教师
实验一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 运行结果 (如果运行不成功，则可能的原因是什么？) ： （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循环：