数据分析方法及软件应用
课程作业
学院:交通运输学院
专业:交通运输规划与管理
姓名:
学号:
2015-6-25
基于系统动力学的内陆港吞吐量预测研究
摘要:本文运用系统动力学理论与方法,建立了内陆港运作的系统动力学模型。利用《中国统计年鉴》中相关数据,以黑龙江省哈尔滨内陆港为例,运用定性定量相结合的研究方法,基于VensimPLE仿真软件,预测哈尔滨港2015-2030年吞吐量,并验证模型。
关键词:内陆港吞吐量;系统动力学;模型预测
Abstract:Thispaperusesthetheoryandmethodofsystemdynamics,establishedthesystemd ynamicsmodelofinlandportoperation.Theuseof "ChinaStatisticalYearbook" relateddata,InHeilongjiangProvince,
Harbininlandportasanexample,Studyonthemethodofusingacombinationofqualitativean dquantitative, basedontheVensimPLEsimulationsoftware, predicttheannualthroughputofHarbinportintheyearbetween2015-2030, andvalidatesthemodel.
Keywords: inlandportthroughput; systemdynamics; modelpredictions
1引言
当今世界经济约有60% 以上集中在离海洋和大江、大河岸线100km范围内的地带,因而全世界的经济发达地区都与港口紧密结合在一起,共生共荣。随着全球经济一体化的兴起和国际贸易量的逐年攀升,沿海港口间的竞争日趋激烈,如
何争取更广阔的经济腹地和货源成为港口企业目前最关心的事情。国际航运市场发展与竞争的实践表明,保税港区的设立,可以充分发挥其特有的国际中转功能,为港口争取更多的腹地资源,并且内陆港是港口的发展腹地,是扩大资源的很好平台。各港口在内陆设立自己的内陆港,不仅扩大了自己的腹地范围,增强了港口的竞争实力,而且又带动了内陆经济的发展,内陆港周边地区的经济随着内陆港的建立,也得到了迅速的发展。
内陆港在我国出现的时间跟国外相比较晚,目前对于内陆港的研究还处于尝试和探索阶段,理论和实践框架都尚待完善,且采用的方法多为理论分析和定性分析,量化指标较少。韩彪(2010) 提出了内陆港的五种功能设施,并提出了香
港在深圳建设内陆港的政策建议,而对于吞吐量预测方面,前人的研究主要采用有时间序列法、线性回归法、弹性系数法以及灰色系统法等,这些方法多以单个因素为变量进行计算,对于内陆港这类多变量、非线性的系统,这些方法显得比较有局限性。本文在前人研究的基础上,将系统动力学方法应用于内陆港吞吐量的预测中,首先分析了内陆港吞吐量的主要影响因素及其因果关系,然后建立了内陆港系统动力学模型,最后使用晋江内陆港的相关数据进行仿真模拟,对其内陆港的吞吐量做出预测。
2内陆港系统模型
2.1、模型的选择
系统动力学模型是一种结构—功能模拟,可通过仿真实验处理高阶次、非线性、反馈的复杂时变系统的有关问题。本文的研究对象:内陆港系统是典型的复杂系统。系统动力学的优点使该方法在该系统的分析研究中具有适用性。系统动力学的优点使该方法在该系统的分析研究中具有适用性,主要表现为:
①系统动力学适用于长期性、周期性问题的解决,内陆港与区域经济发展互动影响问题具有这一特质。
②系统动力学所特有的因果关系图和流程图可以较直观地反映内陆港与区域经济间的直接、间接联系和因果、反馈关系。
③系统动力学利用各要素间的因果关系和固定结构进行推算分析,可规避数据不足的现实问题。
④系统动力学模型可以借鉴计算机仿真技术建立方程,详细描述内陆港与区域经济互动发展中各考察变量之间的关系。
2.2、因果关系分析
因果关系的分析是系统构造的基础,是系统动力学建模的关键、因果关系图主要用于反映系统的反馈结果,是一种定性的分析形式,它给出了模型的主体结构,从直观上向人们展示各主要系统间的关系、区域经济和内陆港之间相互联系,相互影响。本文选取与内陆港吞吐量相关性强的因素,包括直接影响因素;内陆
港GDP内陆港通过能力、内陆港建设资金、运输、贸易等等,间接影响因素;区域GDP,产业结构,固定资产投资比例等等。
根据以上分析,得到内陆港的因果关系图,如图1所示,这里仅分析几个主要的因果反馈环。
图1内陆港因果关系图
反馈环1:内陆港GDP—内陆港固定资产投资—内陆港建设资金—内陆港通过能力—内陆港吞吐量。表示内陆港GDP的增长会增加内陆港固定资产的投资,但是又受到内陆港通过能力的限制,从而限制了内陆港吞吐量。
反馈环2:内陆港GDP—内陆港各产业增加值—内陆港货运生成量—内陆港水运承担量—内陆港吞吐量。表示内陆港GDP的发展将引起内陆港各产业产值的增加,相应地会增加内陆港的货运量,从而增加吞吐量。
反馈环3:内陆港GDP—内陆港各产业增加值—内陆港货运生成量—内陆港货运压力—内陆港固定资产投资—内陆港建设资金—内陆港通过能力—内陆港吞吐量。表示内陆港GDP的增长会增加内陆港货运的生成量,导致内陆港货运压力上升,从而会增加固定资产投资,提高内陆港的通过能力,最终提高内陆吞吐量。
反馈环4: 服务区域GDP—服务区域各产业增加值—服务区域外贸总量—内陆港货运生成量—内陆港水运承担量—内陆港吞吐量。表示服务区域GDP的增长会带动外贸总量的上升,从而增加内陆港货运量。
2.3模型的流图
2.3.1模型的基本条件假设
系统动力学模型是基于系统反馈结构的合理性进行仿真模拟的,其核心是系统的信息反馈结构,因而模型参数的选取可以通过适当的方式进行估计#由于影响因素众多和统计数据不足,不可能完全得到区域经济和内陆港系统中所有参数的精确计算值,对于这些参数,本文采用实际经验和数学计算相结合的方法进行选取。
①假设内陆港运作成熟,能够满足所服务区域现状的贸易需求。②所服务的区域所有外贸货物都经由内陆港,不存在内陆港之间的竞争,也不考虑货主的主观意愿因素。②不考虑服务价格的影响。
2.3.2内陆港流图
在分析系统结构各变量之间的有机联系,以及借鉴已有研究的基础上,本文采用VensimPLE仿真软件对所建立的模型进行建模,系统流图如图2所示:
图2内陆港系统流图
上述模型包括了服务区域GDP子系统和内陆港子系统、流图中服务区域GDP、内陆港吞吐量内陆港通过能力是反映系统状态的量,是反映回路中的积累
环节。速率变量有经济增长( 阻碍) 率,吞吐量增长( 阻碍) 率等,它们是反映状态变量的变化率。流图中的辅助变量包括固定资产投资因子、投资比例等、在系统流图中,由于贸易以及其他变量的可取性和数据的局限性,仅仅把能够实现的变量融入系统中,其他的影响因素,比如:劳动力素质对GDP的影响,政府对内陆港的支持等,这些因素没有体现在系统中。
3实例分析
3.1 哈尔滨内陆港简介
哈尔滨内陆港,是国务院批准的国内首家一类内陆铁路货运口岸,是哈尔滨铁路局专门从事国际集装箱业务的物流企业,具有南通大连、营口、锦州三港和北连满洲里,东接绥芬河两个口岸的独特地理优势,成为龙江腹地出海口。是黑龙江省企业通向世界和国内东南沿海主要城市的绿色通道。
图 3哈尔滨内陆港图
内陆港位于哈尔滨市先锋路148号,场地宽阔、环境优美、场区面积35万平方米、拥有4条铁路到发线、装卸作业便利、堆存能力充足、通关功能完善、可以办理20英尺和40英尺集装箱的国内运输,海铁联运及大陆桥运输业务,年吞吐量10万标箱.港内驻有哈尔滨市政府口岸办、哈尔滨海关、黑龙江出入境检验检疫局等办事机构,可以直接办理货物进出口的审单、检查、办证、监管、征税、通关和家查检疫等业务、便利快捷、最大程度的满足了进出口企业的需要。
3.2主要方程与参数假设
GDP增长压力系数=0.125;供需比=内陆港实际需求/内陆港实际通过能力;
内陆港吞吐量=INTEG( 吞吐量增长率-吞吐量阻碍率,30);
内陆港基础设施投资因子 = 固定资产投资因子* 物流投资额;
内陆港实际通过能力 = 内陆港通过能力影响因子* 内陆港通过能力;
内陆港实际需求 = 实际需求转换因子* 内陆港吞吐量;
内陆港通过能力=INTEG ( 通过能力增长率 -通过能力消耗率,80);
内陆港通过能力影响因子=0.325;吞吐量增长率= 经济增长率;
吞吐量阻碍率=供需比* 吞吐量增长率;固定资产投资因子=0.212; 投资比例=0.05;
实际供需差异= 内陆港实际需求- 内陆港实际通过能力; 实际需求转换因子=0.7;
服务区域GDP=INTEG( 经济增长率- 经济阻碍率,237) ;消耗系数=0.033;
物流投资额= 服务区域GDP* 投资比例;
经济增长率 =服务区域GDP* 经济增长率影响因子( GDP增长压力系数);
经济增长率影响因子= [(0,0)-(1,1)],(0,0.1),(0.1,0.12),(0.2,0.22),(0.3,0.313),(0.4,0.4),(0. 5,0.42),(0.6,0.53),(0.7,0.63),(0.8,0.71),(0.9,0.783),(1.1);
经济增长阻碍因子=0.08; 经济阻碍率 = 实际供需差异* 经济增长阻碍因子;
通过能力增长率= 内陆港基础设施投资因子;通过能力消耗率= 消耗系数;
3.3 模拟结果
(1)哈尔滨内陆港2005-2012年吞吐量预测
通过在《中国统计年鉴》及其他相关文献中查找的数据,输入vensim软件模型,进行仿真后,得到2005-2012年内陆港吞吐量预测值如下图,其与实际值比较如下:
图 4哈尔滨内陆港2005-2012年预测值
由表中数据可以看出,哈尔滨内陆港吞吐量预测值与实际值除个别值外基本吻合,在2005-2012年中增幅较小.
(2) 哈尔滨内陆港2015-2030年吞吐量预测如下图所示(改变的参数为区域GDP)。
图 5哈尔滨内陆港2015-2030年吞吐量预测
4结论
本文将系统动力学引入内陆港吞吐量分析的过程,就是用系统的观点和思路来分析和思考内陆港运作的行为方式及其结果,从全局、整体的角度考察内陆港的运行机制。从模拟结果可以看出,在2005-2012年,哈尔滨内陆港吞吐量从30万TEU 增加到48万TEU,在此过程中增幅较小。在2015年之后从预测值可以看出,吞吐量增幅有所增加,在2030年后将达到50万TEU以上。
从模型结构可以看出,内陆港与区域经济之间是互动发展,相互制约的关系,因此在内陆港建设中,要时刻关注区域经济的发展变化,防止建设决策和建设布局的随意性和盲目性,以协调内陆港建设与区域经济发展的一致性,使内陆港发展整体呈现是空的均衡性,最终保证区域经济持续稳定快速的发展。
参考文献
[1]王其藩.系统动力学[M].北京:清华大学出版社,1994.
[2]傅明明,吕靖. 基于系统动力学的港口—区域经济关系研究[J].大连海事大学学报,2010,35,(4).
[3]徐长新,严以新,张萍. 基于系统动力学的港口吞吐量预测模型[J],水运工程,2006,5.
[4]候秀明,封学军,纪军,王伟. 基于系统动力学的物流与经济协同研究[J].物流技术,2012,31,(2).
课程设计报告 2015~2016学年第一学期 操作系统综合实践课程设计 实习类别课程设计 学生姓名李旋 专业软件工程 学号130521105 指导教师崔广才、祝勇 学院计算机科学技术学院 二〇一六年一月
- 1 -
- 2 -
一、概述 一个目录文件是由目录项组成的。每个目录项包含16B,一个辅存磁盘块(512B)包含32个目录项。在目录项中,第1、2字节为相应文件的外存i节点号,是该文件的内部标识;后14B为文件名,是该文件的外部标识。所以,文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号,由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX 的存储介质以512B为单位划分为块,从0开始直到最大容量并顺序加以编号就成了一个文件卷,也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下: 本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器,并将该虚拟文件系统保存到磁盘上(以一个文件的形式),以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。 二、设计的基本概念和原理 2.1 设计任务 多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 - 3 -
read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 Exit 退出文件系统 2.2设计要求 1) 多用户:usr1,usr2,usr3,……,usr8 (1-8个用户) 2) 多级目录:可有多级子目录; 3) 具有login (用户登录)4) 系统初始化(建文件卷、提供登录模块) 5) 文件的创建:create (用命令行来实现)6) 文件的打开:open 7) 文件的读:read8) 文件的写:write 9) 文件关闭:close10) 删除文件:delete 11) 创建目录(建立子目录):mkdir12) 改变当前目录:cd 13) 列出文件目录:dir14) 退出:logout 新增加的功能: 15) 删除目录树:rd 16) 格式化文件系统:format 2.3算法的总体思想 - 4 -
通信系统建模与仿真课程设计2011 级通信工程专业1113071 班级 题目基于SIMULINK的基带传输系统的仿真姓名学号 指导教师胡娟 2014年6月27日
1任务书 试建立一个基带传输模型,采用曼彻斯特码作为基带信号,发送滤波器为平方根升余弦滤波器,滚降系数为0.5,信道为加性高斯信道,接收滤波器与发送滤波器相匹配。发送数据率为1000bps,要求观察接收信号眼图,并设计接收机采样判决部分,对比发送数据与恢复数据波形,并统计误码率。另外,对发送信号和接收信号的功率谱进行估计。假设接收定时恢复是理想的。 2基带系统的理论分析 1.基带系统传输模型和工作原理 数字基带传输系统的基本组成框图如图1 所示,它通常由脉冲形成器、发送滤波器、信道、接收滤波器、抽样判决器与码元再生器组成。系统工作过程及各部分作用如下。 g T(t) n 定时信号 图 1 :数字基带传输系统方框图 发送滤波器进一步将输入的矩形脉冲序列变换成适合信道传输的波形g T(t)。这是因为矩形波含有丰富的高频成分,若直接送入信道传输,容易产生失真。 基带传输系统的信道通常采用电缆、架空明线等。信道既传送信号,同时又因存在噪声n(t)和频率特性不理想而对数字信号造成损害,使得接收端得到的波形g R(t)与发送的波形g T(t)具有较大差异。 接收滤波器是收端为了减小信道特性不理想和噪声对信号传输的影响而设置的。其主要作用是滤除带外噪声并对已接收的波形均衡,以便抽样判决器正确判决。 抽样判决器首先对接收滤波器输出的信号y(t)在规定的时刻(由定时脉冲cp控制)进行抽样,获得抽样信号{r n},然后对抽样值进行判决,以确定各码元是“1”码还是“0”码。 2.基带系统设计中的码间干扰和噪声干扰以及解决方案
《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括( 1 )管理、( 2 )管理、( 3 )管理、( 4)管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在( 5 )态,一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、(7)和(8)的特点。 4.进程的基本特征有( 9 )、( 10 )、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成,即文件名和( 11 ); 6.临界资源的概念是(12),而临界区是指(13)。 7.产生死锁的原因可以归结为两点:(14)和(15)。 8.段页式存储管理中,是将作业分( 16 ),( 17 )内分( 18 ),内存分配以( 19 )为单位。 9.分页存储管理方式中,在不考虑使用快表的情况下,每条访问内存的指令需要( 20 )次访问内 存; 10.在操作系统中,不可中断执行的操作称为( 21 )操作; 11.进程访问临界资源的代码段称为( 22 ),为保证进程互斥,应在进程的临界区前设置( 23 ), 在临界区后设置( 24 )。 12.银行家算法中,当一个进程提出的资源请求将导致系统从( 25 )进入( 26 )时,系统就拒绝 它的资源请求。 13.页面调入策略要解决(27)、(28)两个问题。 14.最佳置换算法是选择(29)或(30)的页面做为被淘汰的页面。 15.UNIX系统中,用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责( 33 )的分配工作。 17.通常操作系统内核提供( 34 )功能和( 35 )功能。 参考答案: 1、(1)存储管理;(2)处理机管理;(3)文件管理;(4)设备管理; 2、(5)系统态(核心态) ;(6)用户态; 3、(7)失去封闭性;(8)不可再现性 4、(9)动态;(10)并发; 5、(11)索引结点; 6、(12)一次仅允许一个进程访问的资源;(13)进程中访问临界资源的那段程序代码;
面向对象建模技术课程设计 课程名称面向对象建模技术 题目餐厅订餐管理系统 系部管理学院 专业信息管理与信息系统 班级信管1002班 学号 学生姓名 任课教师 2013 年月日
《面向对象建模技术》课程设计评审表
餐厅订餐管理系统 一、项目概述 (一)选题背景及意义 随着我国市场经济的快速发展,各行业都呈现出生机勃勃的发展景象,其中餐饮业的发展尤为突出。近年来已呈现出高速发展的态势。但在快速发展的同时,餐饮业在日常经营管理中仍普遍采用手工管理方式,整体科技含量低。随着餐饮企业规模和数量的不断增长,手工管理模式无论是在工作效率、人员成本还是提供决策信息方面都已难以适应现代化经营管理的要求,因此制约了整个餐饮业的规模化发展和整体服务水平的提升。有效的管理成为了一个难题,为能有效的解决这些问题提高企业的经济效益,在这些中小型饭店中采用工作流技术,结合餐厅绿色管理内容,实施计算机管理,将信息系统视为一条有效的解决途径。本系统使用计算机对餐饮信息进行管理,具有手工管理所无法比拟的优点,例如检索速度快、可靠性高、存储量大、成本低等,进一步提高了管理的效率。 同时人们生活水平的提高,人们对自己的饮食也渐渐的注重起来,很多人在进行紧张工作之余会选择享受没事进行放松。但是很多时候会出现这样的情况,人们到餐厅就餐,会出现排队或没有座位的现象。还有就是有的人懒得出去,希望在自己的家就能享受到美味的食物。所以饭店预订就成了人们的首选,目前比较普遍的是电话订餐,这种预订方式简洁,方便,但是由此引发的问题也比较多,主要是订餐后出现饭店并没有将信息记录在案,这样的预定就变得没有了意义,另外这种订餐方式只是进行电话的预订,很可能会出现订餐但是不履行订单也不进行取消的现象,订餐信息不了解就会进行相关信息的询问,这样就在一定程度上造成了时间的浪费,饭店人员会在同一天反复重复相同的信息,造成了人力资源的浪费。有效的解决途径。为了方便餐馆人员能够按照客户需求分配餐桌,并能有条理的记录订菜单,减少因管理无序与客户产生不必要的冲突本系统是一个餐馆订餐系统,主要功能是为餐馆提供订餐记录和维护功能,同时由还扩展了订菜和定时提醒的功能,有利于消费者的需求。 总之,本系统设计的主要意义在于它能够切实有效地指导工作人员规范业务操作流程,更高效、快捷地实现业务的管理,保证信息的存储安全,提高管理水平和工作效率。 (二)国内外研究状况 目前国内外关于餐饮管理的系统很多,这种系统的侧重点和采用的技术都不一样,但相同的一点都是与数据库的相关操作,数据的录入有三种方式,一是基于普通电脑,二是基于触摸屏,三是
湖南科技大学计算机科学与工程学院 操作系统课程设计报告 ******** *** 目录 实验一 Windows 进程管理 实验二 Linux 进程管理 实验三 互斥与同步 实验四 银行家算法的模拟与实现 实验五 内存管理 指导老师: *** 完成时间: **** ** **
实验六磁盘调度 实验七进程间通信 实验一 Windows进程管理 一、实验目的 1 )学会使用VC编写基本的Win3 2 Consol Application (控制台应用程序)。 2)2)通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作,进一步熟 悉操作系统的进程概念,理解Windows进程的"一生”。 3)3)通过阅读和分析实验程序,学习创建进程、观察进程、终止进程以及父子进程同步 的基本程序设计方法。 二、实验内容和步骤 (1)编写基本的 Win32 Consol Application 步骤1:登录进入 Windows系统,启动VC++ 6.0。 步骤2:在“ FILE”菜单中单击“ NEW”子菜单,在“ projects ”选项卡中选择 “Win32 ConsolApplication ”,然后在“ Project name 处输入工程名,在“Location ”处输入工程目录。创建一个新的控制台应用程序工程。 步骤3:在“ FILE”菜单中单击“ NEW”子菜单,在“ Files ”选项卡中选择“ C++ Source File ” ,然后在“ File ”处输入C/C++源程序的文件名。 步骤4:将清单1-1所示的程序清单复制到新创建的C/C++源程序中。编译成可执行文件。 步骤5 :在“开始”菜单中单击“程序” -“附件”-“命令提示符”命令,进入Windows“命令提示符”窗口,然后进入工程目录中的 debug子目录,执行编译好的可执行程序,列出运行结果(如果运行不成功,则可能的原因是什么?) 如果运行不成功可能是路径有问题或者没有通过编译。
目录 1、系统描述 (2) 2、系统分析 (2) 3、系统仿真输入数据分析 (3) 4、WITNESS建模与仿真 (9) 2、系统仿真的输出分析 (11) 参考文献 (13) 邮政银行窗口服务系统建模与仿真设计说明书
1 系统描述 中北大学邮政银行系统为全校师生提供存取款、转账等各种银行服务,此服 务系统由取款者、人工服务窗口、银行构成。邮政银行共有3个服务窗口,但由 于端午假期,学校人员较少,需要办理业务的人也不多,故仅开通一个窗口。在日 常的取款过程中经常出现排队等待现象。在高峰期(注:高峰期往往就是中午、下 午与节假日前),同学到达率服从一定概率分布,服务速率依赖于同学办理业务的 类型以及服务人员的工作效率。此次建模的目的就是在假定同学到达时间间隔与 办理业务花费的时间服从一定的概率分布时,考察服务窗口的忙闲情况。 图1:排队模型 2 系统分析 (1)实体: 临时实体:顾客 永久实体:服务窗口 特殊实体:排队队列 (2)状态: 服务窗口:忙、闲 顾客:排队、接受服务 排队队列:队列长度 (3)活动:排队(顾客),服务(服务窗口) a、顾客到达时,若服务窗口处于空闲状态,则顾客进入“等待服务”的阶段;否则,进入“接受服务”阶段。 b、服务窗口完成对某一顾客的服务之后,如果队列处于“非零”状态,则立即开始对下一个顾客的服务;否则进入“闲”的状态。 (4)时间:顾客到达、顾客结束排队(条件事件)、顾客服务完毕离去。 (5)排队规则:先到先服务 (6)系统的流程图描述
图1 邮政银行服务系统实体流程图 3 系统仿真输入数据分析 (1)数据的收集
《操作系统》课程作业 (2013年春) 姓名: 学号: 专业: 年级: 学校: 日期:
作业一:作业管理 1、有三道程序A、B、C在一个系统中运行,该系统有输入、输出设备各1台。三道程序 A、B、C构成如下: A:输入32秒,计算8秒,输出5秒 B:输入21秒,计算14秒,输出35秒 C:输入12秒,计算32秒,输出15秒 问:(1)三道程序顺序执行的总时间是多少? (2)充分发挥各设备的效能,并行执行上述三道程序,最短需多少时间(不计系统开销)?并给出相应的示意图。 2、假设一个单CPU系统,以单道方式处理一个作业流,作业流中有2道作业,共占用CPU 计算时间、输入卡片数和打印输出行数如下: 其中,卡片输入机速度为1000张/分钟,打印机输出速度为1000行/分钟,试计算:(1)不采用spooling技术,计算这两道作业的总运行时间(从第1道作业输入开始到最后一个作业输出完毕)。 (2)如采用spooling技术,计算这2道作业的总运行时间(不计读/写盘时间),并给出相应的示意图。
作业二:进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句,请画出这5条语句的前趋图。 S1:y=x+1 R(x) W(y) S2:c=f-w R(f,w) W(c) S3:d=r-y R(r,y) W(d) S4:x=a+b R(a,b) W(x) S5:r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中,其缓冲部分为m 个长度相等 的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k .. 4、 设有k 个进程共享一临界区,对于下述情况,请说明信号量的初值、含义,并用P ,V 操作写出有关互斥算法。 (1) 一次只允许一个进程进入临界区; (2) 一次允许m (m 第3章处理机管理 7.1实验内容 处理机管理是操作系统中非常重要的部分。为深入理解进程管理部分的功能,设计几个调度算法,模拟实现处理机的调度。 7.2实验目的 在多道程序或多任务系统中,系统同时处于就绪状态的进程有若干个。也就是说能运行的进程数远远大于处理机个数。为了使系统中的各进程能有条不紊地运行,必须选择某种调度策略,以选择一进程占用处理机。要求学生设计一个模拟单处理机调度的算法,以巩固和加深处理机调度的概念。 7.3实验题目 7.3.1设计一个按先来先服务调度的算法 提示 (1)假设系统中有5个进程,每个进程由一个进程控制块(PCB)来标识。进程控制块内容如图7-1所示。 进程名即进程标识。 链接指针:按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块首地址。最后一个进程的链指针为NULL。 估计运行时间:可由设计者指定一个时间值。 达到时间:进程创建时的系统时间或由用户指定。调度时,总是选择到达时间最早的进程。 进程状态:为简单起见,这里假定进程有两种状态:就绪和完成。并假定进程一创建就处于就绪状态,用R表示。当一个进程运行结束时,就将其置成完成状态,用C表示。 (2)设置一个队首指针head,用来指出最先进入系统的进程。各就绪进程通过链接指针连在一起。 (3)处理机调度时总是选择队首指针指向的进程投入运行。由于本实验是模拟实验,所以对被选中进程并不实际启动运行,而只是执行: 估计运行时间减1 用这个操作来模拟进程的一次运行,而且省去进程的现场保护和现场恢复工作。 (4)在所设计的程序中应有显示或打印语句,能显示或打印正运行进程的进程名,已运行是、还剩时间,就绪队列中的进程等。所有进程运行完成是,给出各进程的周转时间和平均周转时间。 先来先服务(FCFS)调度算法 /*源程序1.cpp,采用先来先无法法在Visual C++ 6.0下调试运行*/ /*数据结构定义及符号说明*/ #include 《产品系统设计课程设计》教学大纲 课程名称:产品系统设计 课程代码: 适用专业:工业设计 修读方式:必修 课程类别:实践性教学环节 学时:2周 学分:1 先修或同修课程:产品设计程序与方法、图形创意、人机工程学、透视学等 后续课程:产品概念设计、产品创新设计等 执笔人:郭淑颖 一、制定课程设计大纲的依据 根据吉林工程技术师范学院《产品系统设计》课程教学大纲制定。 二、课程设计在专业人才能力培养中的作用及教学目的 本课程设计是工业设计专业学生必修的课程,是实践性教学环节,对培养学生的综合设计能力起到很大的作用。本实践环节强调学生综合运用工业设计专业已经学习过的专业知识,进行新产品的系统化设计。 本课程设计的教学目的: 1. 能熟练运用计算机辅助设计课程及其他相关课程中的中的基本理论以及专业课知识,实践一个产品从市场调研、确定设计方案到设计展开的设计过程,能够对产品的各大设计要素进行展开设计。。 2. 能根据被表达的产品的形态、功能、结构等要求,运用软件的基本原理和方法,完成设计,完成产品系统设计。 3. 培养学生熟悉并运用有关资料、教程、网络等技术资料的能力。 4. 进一步培养学生通过市场调研,挖掘市场需求,确定设计方向和概念,并独立成该概念的系统设计。 三、教学基本要求 1. 课程设计的选题 选择难度一般的设计题目,建议给定5个或者以上设计题目,学生自选并组成设计小组,一个小组一起完成市场调研及分析,每个人根据自己的设计概念进行设计展开。 2. 指导教师 由担任本课程的教师(中级职称以上)担任指导教师,每个指导教师指导的学生人数原则上不超过一个班。指导教师负责课程设计的任务布置、指导及成绩评定等工作。 3. 学生 课程设计是在教师指导下由学生独立完成。每个学生都应该明确设计任务和要求,掌握设计进度。设计分阶段进行,每一阶段的设计都要认真检查,没有原则错误时才能继续进行下一段设计,以保证设计质量,循序完成设计任务。设计过程中要独立思考、深入钻研,主动地、创造性地进行设计,反对照抄照搬、敷衍塞责,容忍错误存在或依赖教师。要求设计态度严肃认真,有错必改。在设计思想、设计方法和设计技能等方面得到良好的训练。 四、课程设计内容、设计工作量及相关要求 1. 课程设计内容 设计题目参考:家具设计、家电设计、玩具设计、交通工具设计、办公用品设计等。具体设计内容包括: 1) 市场调研及调研分析,确定设计方向; 2) 方案设计,设计草图; 3) 设计展开,按设计要素进行展开设计; 4) 设计展示-草图、三视图、效果图; 5) 编写设计制作说明报告并进行设计答辩。 2. 课程设计的工作量 1) 最终设计效果图3张(A3图幅,产品效果图、产品场景图、展示效果图) 2) 设计报告说明书1份 说明书内容应包括:市场调研及分析;方案设计;设计展开;设计展示;整理造型表现完成的说明报告书。 3. 课程设计说明书 课程设计说明书是学生证明自己设计正确合理并供有关人员参考的文件,它是课程设计的重要组成部分。编写说明书也是科技工作者必须掌握的基本技能之一。因此,学生在校期间就应加强这方面的训练。课程设计说明书应在课程设计过程中逐步形成,课程设计结束时, 华南理工大学 “计算机操作系统”课程设计大作业 1)给出数据定义和详细说明; struct block_s{ /* 该块的实际长度,不包括block_s的大小。 */ int length; /* 申请该块的作业,为0表示该块空闲。 */ int owner; /* 当该块是空闲块时,offset表示下一空闲块的偏移,offset为TOTAL_BYTE表示该块是最后一个空闲块。 当该块非空闲块时,offset表示作业实际申请的大小。 */ int offset; }; 2)给出实现思想和设计流程; 该算法遍历空闲链表,找第一个大小能满足要求的块。 然后,若找到的块足够大,再把该块切成两块,返回第一块给调用者;把第二块加到空闲区链表中。 该算法遍历整个空闲链表,找一个大小能满足要求的块。并且该块是所有能满足要求的空闲块中,大小最小的块。 然后,若找到的块足够大,再把该块切成两块,返回第一块给调用者;把第二块加到空闲区链表中。 3)调试完成源程序; #include "stdio.h" #include 操作系统课程试验
产品系统设计课程设计大纲(完稿)
计算机操作系统”课程设计大作业