操作系统作业.docx
《操作系统作业.docx》由会员分享，可在线阅读，更多相关《操作系统作业.docx（14页珍藏版）》请在冰点文库上搜索。
操作系统作业
一、实验内容
选择一个调度算法，设计实现处理机调度的程序。
二、实验目的
多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。
本实验模拟实现处理机调度，以加深对处理机调度的理解。
三、实验题目（任选一个）
1、按优先权调度算法实现处理机调度的程序；
2、采用响应比高者优先调度算法实现处理机调度；
3、设计按时间片轮转实现处理机调度的程序。
四、实验要求
1、最好采用图形界面；
2、可随时增加进程；
3、规定道数，设置后备队列和挂起状态。
若内存中进程少于规定道数，可自动从后备队列调度一作业进入。
被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队列。
4、每次调度后，显示各进程状态。
《计算机操作系统》实验
实验一UNIX操作系统使用
一、实验目的
1．熟悉UNIX操作系统各种终端命令；
2．学习使用UNIXshell程序设计语言；
3．学习使用UNIX的系统调用。
二、实验要求
完成以上实验内容并写出实验报告，报告应具有以下内容：
1．实验目的。
2．实验内容。
3．程序（含注释）、实验结果、及运行情况分析。
4．实验过程中出现的问题及解决方法。
5．实验体会。
6．程序完整的路径名。
7．用户名和口令。
三、实验内容
1．参考有关《UNIX操作系统》，练习其各种终端命令；
2．编写shell程序
（1）编写一shell程序：
编辑一个C语言程序，然后对该语言进行编译，最后执行这个程序。
要求C语言程序的名称不预先确定。
（2）编写一shell程序：
测试某文件是否存在且可读，若存在且可读则在屏幕上显示，然后删除；否则在屏幕上输出"NOFINDTHEFILETHISHOUR！
"
3．使用UNIX系统调用，编写cat命令的C语言程序。
实验二进程并发执行
一、实验目的
1．了解进程与程序的区别，加深对进程概念的理解
2．掌握进程并发执行的原理，及其所引起的同步、互斥问题的方法
二、实验要求
完成以上实验内容并写出实验报告，报告应具有以下内容：
1．实验目的。
2．实验内容。
3．程序及运行情况。
4．实验过程中出现的问题及解决方法。
5．实验体会。
6．程序完整的路径名。
三、实验内容
编写一程序，实现在程序运行时通过系统调用fork（）创建两个（或两个以上）子进程，使父、子三进程并行，并利用nice（）改变各进程的优先级，观察不同情况下进程调度效果的区别。
实验三进程同步和通信
一、实验目的
1．掌握进程并发执行的原理，及其所引起的同步、互斥问题的方法
2．利用UNIX系统提供的进程通信原语，学会解决进程同步、互斥问题的方法
二、实验要求
完成以上实验内容并写出实验报告，报告应具有以下内容：
1．实验目的。
2．实验内容。
3．程序及运行情况。
4．实验过程中出现的问题及解决方法。
5．实验体会。
6．程序完整的路径名。
三、实验内容
在实验二的基础上，对父、子进程分别作如下安排：
父进程建立一管道pipe文件，父子共同在此pipe文件上操作，子进程负责向该pipe文件写信息，父进程则从中读信息并输出到屏幕上。
实验四模拟进程调度
一、实验目的
观察、体会UNIX系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。
二、实验要求
完成以上实验内容并写出实验报告，报告应具有以下内容：
1．实验目的。
2．实验内容。
3．程序及运行情况。
4．实验过程中出现的问题及解决方法。
5．实验体会。
6．程序完整的路径名。
三、实验内容
采用动态优先数的方法，编写一进程调度程序模拟程序。
模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。
0
引言
Infomlation
地理信息系统（GeographicSyste
GIS）是基于数据库系统、地图的可视化和地理信息的
空间分析的计算系统，它可以对地球上存在的东西和
发生的事件进行成图和分析。
GIS技术把地图独特的
视觉化效果和地理分析功能与一般的数据库操作（例
如查询和统计分析等）集成在一起。
这一技术使它区
别于其他信息系统，并被广泛应用于公众和个人、企
事业单位解释事件、预测结果、规划战略等工作。
当今，cIS作为一门科学和技术，正在迅速地发
展之中。
它的应用遍布交通、水利、电力、国土、测绘、
管理等诸多领域，并逐渐显现出其巨大的经济效益和
社会效益。
其中，一些城市如北京、上海、海口、乌鲁
木齐等已利用cIS技术城市地下管线信息系统，对地
下管线进行有序管理。
黄河水利职业技术学院（以下简称“学院”）新校
区一期工程已基本结束，一些基本设施已建成并投入
使用，室内外供水、污水、雨水、通信等管道已基本竣
工。
若将GIs技术应用于校园地下管线信息系统
Information
Unde唱mund
（CampusSystem，CU
后勤管理部门可以实现对校园内地下管线的有序管
理。
1
管线信息系统功能分析
校园地下管线信息系统主要具有以下功能：
（1）对图形数据进行分层显示、编辑、维护。
可根
据需要显示相应的图层，并能对图形数据进行维护。
（2）双向查询。
当用户点击地图上某个对象时，
电脑上即显示其属性信息；当用户输入某个属性信息时，地图上即高亮显示该对象。
（3）多媒体信息查询。
在属性信息中加入图片、
m；
视频等信息，丰富对象的特征。
当用户点击某个对象
时，即可显示其视频等信息。
（4）爆管分析。
当管线某一段发生爆管时，点击
该段管线，即可显示需要关闭的最近的阀门。
2
管线数据采集
根据提供的AutoCAD格式的校园平面图和管线
平面位置图进行数据采集。
用到的管线平面位置图
有：
给水竣工图、排水竣工图、污水竣工图和消防用水
竣工图。
考虑到这些平面图的坐标系不同，而且图上
坐标值比实际坐标值大了1000倍，采用扫描矢量化
的方法进行采集，以保证采集后的所有管线和地物相
对位置的正确性。
在进行栅格图像配准时，充分利用学院提供的坐
标值，通过增加配准点的个数来提高配准点的精度，
并将配准后点的坐标A与其在AutocAD图上捕捉的
坐标B进行比较，见表1。
根据《城市地下管线探测技术规程》的要求，隐蔽
PIS）中，管线点探查精度Ⅲ等的水平位置限差为±（5+
0．12危）cm，以^=60cm代入，限差6。
=12
准的最大误差为9．5cm，满足限差要求。
属性数据采集采用图上查看、实地调查、询问等
方式获得。
3
建立管线空间数据库
利用采集到的空间信息进行建库工作。
首先进
行分层设色，根据建立GIs数据库的一般要求，将图
上信息分为点状、线状和面状地物3种类型。
将消防
，工学硕士，从事水利工程管理与研究工作。
杨卫坤，等：
基于cIs的校园地下管信息系统的建立杨卫坤，等：
基于cIs的校园地下管信息系统的建立杨卫坤，等：
基于cIs的校园地下管信息系统的建立
栓、阀门、检查井等地物用点状符号表示；给水、污水、路构成闭合环。
若某一点发生爆管，需同时关闭该点图2爆管分析模型
Tubeburstmodel
Fig．2anaIysis图2爆管分析模型
Tubeburstmodel
Fig．2anaIysis图2爆管分析模型
Tubeburstmodel
Fig．2anaIysis图2爆管分析模型
Tubeburstmodel
Fig．2anaIysis
（275）地下管线管理信息系统
【摘要】随着现代城市的发展，地下管线已成为人民生活和经济活动的命脉，也成为城市赖以生存和发展的物质基础。
本文对国内外地理信息系统技术和管线信息系统的特点进行了综述，分析了系统的开发模式和实现技术，确定了二次开发的控件和算法，并设计实现了城市地下管线信息系统。
本文的主要工作包括：
（1）分析了地下管线信息系统的特点以及与地理信息系统的关系，在比较分析三种开发模式和两种流行的GIS开发平台的基础上，结合ComGIS的特点和原理，基于MapObjects进行二次开发形成了一套拓展的GIS控件。
（2）分析了管线数据的特点，设计了城市地下管网信息系统数据编码和管线数据组织的模型；阐述了地理信息系统中网络分析的概念及常规网络分析的解决方案，论述了事故分析、最短路径分析、缓冲区分析和纵横断面分析流程的方法，采用深度优先遍历方法实现Dijkstra算法。
（3）分析和提出了地下管线的信息编码和属性数据库的设计方案，对管线信息的空间分析手段作了深入的探讨；在此基础上，运用MapObjects作为二次开发控件，以ComGIS为基础对地下管线信息系统项目进行了详尽的方案设计，实现数据输入、属性查询、空间分析、图形输出、系统维护等多方面功能。
系统在一定程度上解决了目前大多数系统的数据格式单一、数据互操作性不强，或在数据格式转化中常常出现数据丢失、错误改变等问题，实现了比较完备的管线空间数据与属性数据编辑及维护功能。
（4）采用C/S模式，设计和实现了城市地下管网信息系统，并对系统实现中的几个关键问题，给出了解决方法。
（→返回上级目录）
关键词:
地下管线，地理信息系统，数据库，三维可视化，C/S模式
【Abstract】Alongwiththeurbandevelopment,undergroundpipelinehasbecometheliveveinofthepeopleandtheeconomicactivities,alsobecomethematerialbaseofurbansurvivalanddevelopment.ThispapergivesareviewonthedevelopmentofGISandananalysisonthecharacteristicsofcurrentlypopularGISplatform,analysisofthesystemdevelopmentpatternandtheimplementtechnology,also,determinescontrolsandalgorithmsforquadraticdevelopment.Maincontentintroducedinthispaperincludes:
AfteranalyzingthespecialdemandofPipelineInformationSyste...... ......
Keywords：
undergroundpipeline,geographyinformationsystem,database,C/Smode
目录
第一章绪论1
1.1课题研究的背景与意义1
1.2地下管线信息系统的现状2
1.3本文研究内容3
1.4论文的结构4
第二章 相关理论与技术基础5
2.1地理信息系统5
2.1.1地理信息系统的概念5
2.1.2地理信息系统的结构5
2.2地下管线系统6
2.2.1地下管线的概念6
2.2.2地下管线信息系统与GIS的关系8
2.2.3地下管线系统的特点8
2.3GIS开发模式9
2.3.1三种开发模式9
2.3.2三种模式的比较10
2.4组件式GIS10
2.4.1组件式GIS的特点10
2.4.2组件式GIS的实现技术12
2.4.3两种比较流行的组件式GIS控件13
2.4.4MapObjects的特点15
第三章 地下管线信息系统分析17
3.1地下管线数据组织17
3.1.1数据分层、分幅管理17
3.1.2属性数据编码17
3.1.3地下管线信息系统的数据结构18
3.2地下管线空间分析21
3.2.1事故分析21
3.2.2最短路径分析23
3.2.3缓冲区分析25
3.2.4纵横断面分析27
3.3数据检查28
3.4管线三维图形的生成29
3.4.1三维可视化软件VRML29
3.4.2地下管线三维数据的提取29
第四章 地下管线信息系统的设计31
4.1需求分析31
4.2系统设计33
4.2.1系统设计的基本原则33
4.2.2系统的结构设计34
4.2.3功能模块的设计35
4.2.4数据库设计36
第五章 地下管线信息系统的实现38
5.1C/S模式地下管线信息系统的网络编程39
5.2图形编辑操作42
5.3查询统计44
5.4空间分析45
5.5数据检查46
5.6三维显示47
5.7打印输出47
5.8安全性控制及系统维护49
第六章 总结与展望52
致谢53
参考文献54
第一章绪论
1.1课题研究的背景与意义
城市地下各类管线是一个城市重要的基础设施，担负着信息传输、能源输送等工作，也是城市赖以生存和发展的物质基础。
但由于多方面的原因，镇江市现有地下各类专业管线的资料残缺不全，且有关资料精度不高或与现状不符，造成在建设施工中时常发生挖断或挖坏地下管线，造成停气、停水、停暖、通信中断、污水四溢等严重事故，并且因为缺乏相应的事故分析能力，对事故响应时间不够及时。
另一方面，现有的地下专业管线的资料都以图纸、图表等形式记录保存，采用人工方式管理，效率低下。
随着时代和科学技术的发展，城市的现代化步伐日趋加快，城市建设、管理、发展的矛盾日益突出。
采用高新技术和方法来高效管理地下各类专业管线，满足决策、管理部门和施工单位的需要已成为镇江市信息管理当务之急。
城市地下管线信息系统在这种背景下应建设和应用的需要而研制开发。
系统的研究开发应充分利用现今蓬勃发展的地理信息系统技术，实现各类专业管线、管孔、井盖等的信息输入、管理、查询、横纵剖面及各类专题图的绘制、地形和各专业管线的1:
500、1:
1000图幅和自定义图幅输出等等功能，以满足地下各类管线的规划、勘探、维护、施工和管理的需要，为规划、设计、施工等部门提供准确可靠的地下管线的分布、走向、埋深等状态信息及各专业属性信息，并为将来系统进一步扩充和发展奠定基础。
地下管线管理信息系统在规划、石化企业、自来水公司、消防、煤气、天然气等部门有着广阔的应用。
出于节约用地、节约能源、安全环保的考虑，往往把重要的管线埋设在地下，甚至埋得很深。
由于管线处在地下暗处，看不见摸不着，对管线的走向、相互间距、埋设深度无法直接了解。
由于对地下管线情况了解不清，在城市建设施工中随时有可能发生刨断电缆、挖断水管，造成大面积的停水停电，通讯中断也时有发生，给国家造成巨大的经济损失。
建立地下管线地理信息系统可以使地下管线变暗为明，利用过去的资料和先进的仪器搞清楚地下管线的确切位置、埋深、走向、埋设方式、方圆直径、材质等，建立起地下管线地理信息系统，为规划设计部门提供确实可靠的数据，从而在建设施工中避免了重大事故的发生。
在建立地下管线地理信息数据库后，应用地理信息系统网络分析和各种专业算法...... ......
图书目录
《地理信息系统教学丛书》序
序
前言
第一章绪论
1.1城市地理信息概述
1.2城市地理信息研究历史与进展
1.3城市规划管理与信息技术
1.4城市地理信息系统的形成与发展
1.5本书对城市地理信息系统的研究特色
第二章城市地理信息系统的基础理论
2.1计算机科学
2.2地理信息系统概述
2.3城市地理学
2.4城市地理信息系统空间定位
2.5城市地理信息的分类与编码
2.6城市地理信息系统数据组成及特点
2.7城市空间数据结构特征
第三章城市地理信息系统的技术与方法
3.1城市地理信息系统技术与方法概论
3.2城市地理信息系统数字化技术
3.3城市地理信息系统专题制图方法
3.4网络城市地理信息系统（WebUGIS）
3.5城市空间数据库技术
3.6多媒体技术
3.7城市地理信息系统技术和方法进一步探讨
第四章城市地理信息系统的空间数学模型
4.1空间信息量算
4.2多边形叠置分析（OVERLAY）
4.3城市空间缓冲区分析（UBUFFER）
4.4网络分析
4.5城市数字地形模型（UDEM）
4.6不规则三角网模型（TIN）
4.7空间相关性分析
4.8门槛分析
第五章城市地理信息系统软件工程
5.1城市地理信息系统软件工程概论
5.2城市地理信息系统规划
5.3城市地理信息系统分析
5.4城市地理信息系统设计
5.5城市地理信息系统实施
第六章城市地理信息系统集成
6.1地理信息系统集成概论
6.2城市地理信息系统集成的基本认识
6.3城市地理信息系统集成技术
6.4城市地理信息系统数据集成
6.5城市地理信息系统功能集成
第七章城市地理信息系统应用实例
7.1广州市地下管线系统
7.2深圳规划管理图形子系统集成案例
7.3规划国土网络图形查询系统
第八章城市地理信息系统的发展前沿
8.1数字城市概述
8.2数字城市的内容
8.3数字城市的关键技术
8.4三维地理信息系统
8.5虚拟现实技术
升级会员 