fifo先进先出算法例题

《操作系统》 课外实践报告

项 目 名 称： 页面置换算法 所 在 班 级： 姓名： 学号： 组长： 小 组 成 员： 指 导 教 师： 支丽平 成 绩 评 定：

页面置换算法中的先进先出算法

一 实验目的

了解最佳页面置换算法与先进先出FIFO页面置换算法，并掌握其基本原理 二 实验目标

用C++模拟最佳页面置换算法与先进先出FIFO页面置 换算法 三 实验步骤

第一步，输入系统为进程分配的物理块数(m<=10) 第二步，输入总页面数(n<=30) 第三步，输入页面号引用串 第四步，系统自动给出演示数据 第五步，分析数据

第六步，重复一到五步骤 四 技术难点及解决方案 技术难点：如何找到最久页面 解决方案：建立一个时间数组，做标记

五 关键数据和算法流程

代码如下：

#include \

#include \

存货发出的计价方法有先进先出法（新准则已经取消此种方法）、加权平均法、后进先出法、平均法等多种方法，下面通过本例说明几种主要方法的基本原理。

资料：红星工厂2002年6月A商品的期初结存和本期购销情况如下： 6月1日 期初结存 150件 单价60元 计9000元 6月8日 销售 70件

6月15日 购进 100件 62元 计6200元 6月20日 销售 50件 6月24日 销售 90件

6月28日 购进 200件 68元 计13600元 6月30日 销售 60件

要求：分别用先进先出法、加权平均法、后进先出法，分别对期末存货进行计价并进行本期耗用成本

分析与解答：

1、先进先出法（虽已取消，大家也还是可以了解一下）：

该方法假定“先入库的存货先发出去”，根据这一前提，计入销售或耗用存货的成本应顺着收次的单位成本次序计算。当然，这仅是为了计价，与物品实际入库或发出的次序并无多大关系。 本案例采用先进先出法计价，库存商品明细分类账的登记结果如下表。 2002年 月 日 6 1

中山纪念中学信息学奥林匹克算法设计题选

算法设计题选

（一）、算法设计：

一、筛选法

1：求1—100间的所有素数。

分析：用筛选法，先把2—100的数存到一个数组中，然后先把2的所有倍数删除掉（即让此数变为0），再删3的倍数，继续往上就是5的倍数，7的倍数??，最后，剩下的数(即数组中不为0的数)就是素数。 Var n:array[2..100] of integer; I,j,k:integer; Begin For I:=2 to 100 do n[I]:=I; I:=2; Repeat J:=1; Repeat J:=j+1; K:=I*j; if n[k]>0 then N[k]:=0; Until (j+1)*i>100; Repeat i:=i+1; until (n[i]>0) or (i>50); Until i>50; for i:=2 to 100 do if n[i]>0 then write(n[i]:4); end. 另外，该题也可利用集合来做，同样用筛选法： var

约当产量比例法下的先进先出法

一、计算原理

先进先出是假设生产的产品按投入生产的先后顺序完工的，那么，月初在产品应先于本月投产产品完工。在产品生产周期小于一个月的情况下，月初在产品将在本月全部完工，其成本全部计入本月完工产品成本，而本月发生的生产费用只在本月产品与月末在产品之间进行分配，月末在产品成本不在受上月成本水平的影响，能客观反映本月的成本水平。 先进先出法下，约当产量只包括本月实际加工或投产的生产量，而不包括月初在产品在上月加工或投产的生产量。即约当产量只与本月发生的生产费用有关，而与月初在产品成本无关。 计算公式：

1．本月完工产品约当产量=

月初在产品在本月加工（或投料）的约当产量+本月投产本月完工数量

其中：

月初在产品在本月加工（或投料）的约当产量=

月初在产品数量*【1-上月加工（或投料）程度】

本月投产本月完工数量=本月完工产品数量-月初在产品数量

=本月投产数量-月末在产品数量

2．月末在产品约当产量=月末在产品数量*月初在产品加工（或投料）程度 3．生产费用分配率= 本月发生的生产费用 本月完工产品约当产量+月末在产品约当产量

4．本月完工产品

商法例题

第一章 国际商法导论

香港同进公司为了其在中国内地合作经营所需设备的购买与安装，与香港美善公司在香港签订了供应和安装设备的合同，规定由美善公司供应并负责安装同进公司所需设备。合同签订之后，同进公司用港币预付了合同的部分价款，美善公司则在设备安装所在地的中国内地某市向工商管理部门办理了安装登记证，同时提供进口设备进行安装。后来，因美善公司安装的部分设备与会谈规定的品名不符，并且还有部分设备未进行安装，同进公司便拒绝支付所欠价款。于是，美善公司在设备安装所在地某人民法院对同进公司提起诉讼，要求其支付所欠合同价款并赔偿利息损失。在开庭审理时，被告以双方当事人是香港公司并在香港签订合同为由，要求依香港法律确认合同无效，原告主张应依中国法律确认合同有效，以令被告按合同规定支付欠款。

问：根据合同法律适用的规定，我国法院应该适用我国的法律，还是适用香港的法律？

答：根据我国《民法通则》和《合同法》关于合同法律适用的规定，如果合同当事人没有选择适用的法律，则以最密切联系的国家或地区的法律为合同准据法。 具体到本案，应适用我国的法律（20页）

第二章 合伙企业法

[案例1] 刘某与A、B两人欲设立一普通合伙企

澳利电器制品有限公司 文件编号： SOP15.1

生效日期：18-MAR-05

版本： 9 页码： i

文件名称： 物料/半成品收发与先进先出控制程序书

封 面

页码状况 i 页码 9 版本 页码 版本 页码 版本 页码 版本 编写者 姓 名 王 光 燕 审核者 姓 名 吴 炳 权 张 子 良 李 明 光 谭 耀 源 吴 炳 权 批准者 姓 名 吴 炳 权 张 子 良 职 位 物料部经理 品质部经理/MR 签 名 日 期 职 位 物料部经理 品质部经理/MR 市场部经理 采购部经理 生产部经理 签 名 日 期 职 位 货仓主管 签 名 日 期 1 8 11 0 21 ii 8 2 9 12 0 22 iii 9 3 9 13 0 23 4 5 14 24 5 3 15 25 6 1 16 26 7 1 17 27 8 1 18 28 9 0 19 29 10 0 20 30 澳利电器制品有限公司

文件名称： 物料/半成品收发与先进先出控制程序书 文件编号： SOP15.1

专题：层次分析法

一般情况下，物流系统的评价属于多目标、多判据的系统综合评价。如果仅仅依靠评价者的定性分析和逻辑判断，缺乏定量分析依据来评价系统方案的优劣，显然是十分困难的。尤其是物流系统的社会经济评价很难作出精确的定量分析。

层次分析法（Analytical Hierarchy Process）由美国著名运筹学家萨蒂（T．L．Saaty）于1982年提出，它综合了人们主观判断，是一种简明、实用的定性分析与定量分析相结合的系统分析与评价的方法。目前，该方法在国内已得到广泛的推广应用，广泛应用于能源问题分析、科技成果评比、地区经济发展方案比较，尤其是投入产出分析、资源分配、方案选择及评比等方面。它既是一种系统分析的好方法，也是一种新的、简洁的、实用的决策方法。

◆ 层次分析法的基本原理

人们在日常生活中经常要从一堆同样大小的物品中挑选出最重的物品。这时，一般是利用两两比较的方法来达到目的。假设有n个物品，其真实重量用w1，w2，…wn表示。要想知道w1，w2，…wn的值，最简单的就是用秤称出它们的重量，但如果没有秤，可以将几个物品两两比较，得到它们的重量比矩阵A。

如果用物品重量向量W=[w1，w2，…wn]右乘矩阵A，则有：

T

由上式可知，n是A的特征值

实验目的：

熟悉有关层次分析法模型的建立与计算，熟悉Matlab的相关命令。

实验准备：

1. 在开始本实验之前，请回顾教科书的相关内容；

2. 需要一台准备安装Windows XP Professional操作系统和装有Matlab的计算机。

实验内容及要求

试用层次分析法解决一个实际问题。问题可参考教材P296第4大题。

实验过程：

某物流企业需要采购一台设备，在采购设备时需要从功能、价格与可维护性三个角度进行评价，考虑应用层次分析法对3个不同品牌的设备进行综合分析评价和排序，从中选出能实现物流规划总目标的最优设备，其层次结构如下图所示。以A表示系统的总目标，判断层中B1表示功能，B2表示价格，B3表示可维护性。C1，C2，C3表示备选的3种品牌的设备。

购买设备A 目标层： 判断层： 功能B1 价格B2 维护性B3 方案层： 产品C1 产品C2 设备采购层次结构图

产品C3

解题步骤：

1、标度及描述

人们定性区分事物的能力习惯用5个属性来表示，即同样重要、稍微重要、较强重要、强烈重要、绝对重要，当需要较高精度时，可以取两个相邻属性之间的值，这样就得到9个数值，即9个标度。

为了便于将比较判断定量化，引入1～9比率标度方法，规定用

底部剪力法应用举例举例：试用底部剪力法计算图示框架多遇地震时的层间剪力。已知结构的基本周期T1=0.467s,抗震设防烈度为8度,Ⅱ类场地,设计地震分组为第二组。m3= 180t10.5m

K 3= 98MN/m

m2= 270t

7.0m

K 2= 195MN/m

解： (1)计算结构等效总重力荷载代表值G eq= 0 . 85∑ G k= 0 . 85× ( 270+ 270+ 180 )× 9 . 8k=i n

= 5997 . 6 kN

(2)计算水平地震影响系数查表得α max= 0 . 16地震影响多遇地震罕遇地震

地震影响系数最大值(阻尼比为0.05)

3.5m

m1= 270t K1= 245MN/m

烈度 6 0.04 ----7 0.08(0.12) 0.50(0.72) 8 0.16(0.24) 0.90(1.20) 9 0.32 1.40

举例：试用底部剪力法计算图示框架多遇地震时的层间剪力。已知结构的基本周期T1=0.467s,抗震设防烈度为8度,Ⅱ类场地,设计地震分组为第二组。

m3= 180t10.5m

K 3= 98MN/m

m2= 270t

7.0m

K 2= 195MN/m

解： (1)计算结构等效总重力荷载代表值 G e

数学归纳法例题讲解

数学归纳法例题讲解

例1．用数学归纳法证明：

11 3

13 5

15 7

1

n2n 1

2n 1 2n 1

．

请读者分析下面的证法： 证明：①n=1时，左边

11 3

13

，右边

12 1

13

，左边=右边，等式成立．

②假设n=k时，等式成立，即：

11 3

13 5

15 7

1

k2k 1

2k 1 2k 1

．

那么当n=k+1时，有： 11 3

13 5

15 7

1

1

2k 1 2k 1 2k 1 2k 3

1 1 11 11 1 11 1

1 2 3 35 57 2k 12k 1 2k 12k 3

1 1 12k 2

1

2 2k 3 22k 3

k 12k 3

k 12 k 1 1

这就是说，当n=k+1时，等式亦成立． 由①、②可知，对一切自然数n等式成立．

评述：上面用数学归纳法进行证明的方法是错误的，这是一种假证，假就假在没有利用归纳假设n=k这一步，当n=k+1时，而是用拆项法推出来的，这样归纳假设起到作用，不符合数学归纳法的要求．

正确方法是：当n=k+1时． 11 3

13 5

15 7

1

1

1

2k

1 2k 1 2k 1 2k 3

k2k 1