甘特图例题

本文目录一览：

• 1、想问问众大神：对于这道题，对于CPU繁忙型和I/O繁忙型的进程，其合理进程应优先级如何设置？
• 2、这个横道图的搭接时间怎么算出来的啊，
• 3、流水施工横道图绘制两道题目
• 4、网络工程师
• 5、等步距异节奏流水某施工过程专业对数大于施工段数的横道图如何绘制
• 6、Gantt图和PERT图

想问问众大神：对于这道题，对于CPU繁忙型和I/O繁忙型的进程，其合理进程应优先级如何设置？

首先，能够帮助到你，是我的荣幸！废话不多说，开始吧。这是一道非常经典的《操作系统原理》的进程管理的例题。

我们知道，CPU和I/O设备之间是可以“并行”工作的。对于这道题而言，这个并行是严格意义上的并行，并不是并发。（并行和并发的关系，是微观与宏观上区别）那么，对于I/O繁忙型的进程来讲，只需要占用微微一小点CPU时间，即转向使用I/O设备。于是CPU就空闲下来，可以调度别的进程占用CPU运行。

  如果不好理解，我们分析一下：假设，我们让I/O繁忙型的进程优先占用CPU。那么，等这类进程消耗完了以后，再上CPU繁忙型的进程的话，CPU将会和I/O设备并行工作。说白了，就是一种“各忙各的”、“共同进步”的感觉~（说的专业一点呢，就是甘特图尽量能够有更多的重合部分）但是，话说回来，核心就是并行的处理工作。一旦并行，就节省了时间。这样就合理了。

所以说，这种题，无论题目怎么改都是B或者类似B设置的选项。所以，可以稍加推广：“对于它们的优先级分配问题，我们应该让I/O繁忙型 I/O-CPU均衡型 CPU繁忙型”。

同样我也欢迎其他网页提出任何意见与建议，我也很欢迎您提出交流。学术、技术嘛，不拿上台面辨一辩，那都不叫真谛！我更欢迎有网友可以通过“计算法”，证明这道题选B。

希望您可以采纳我的观点！谢谢。

这个横道图的搭接时间怎么算出来的啊，

这是二建实物书上例题：

先把施工过程累加

然后流水节拍错位相减

流水步距K=错位相减的最大值。

K（1，2）=2，所以土方开挖和基础施工需要间隔2周

流水施工横道图绘制两道题目

1、各施工过程流水节拍的累加数列：

施工过程1柱：2   6   9   11

施工过程2梁：3   6   8   10

施工过程3板：4   6   9   11

2、错位相减，取最大值为流水步距

K1，2：    2   6   9   11

－）            3   6   8   10

－－－－－－－－－－－－－－－－

         2    3   3   3   -10

所以：K1，2＝3

K2，3：    3   6   8   10

－）            4   6   9   11

－－－－－－－－－－－－－－

          3   2   2   1   -11

所以：K2，3＝3

总工期

T＝（流水步距+最后一施工过程的总时间+空闲）

＝（3+3）+（4+2+3+2）+0

＝17天

流水步距＝3+3＝6天，流水工期＝17天，工作队数3队

2、

网络工程师

一、 考试说明

1． 考试要求

（1） 熟悉计算机系统的基础知识；

（2） 熟悉网络操作系统的基础知识；

（3） 理解计算机应用系统的设计和开发方法；

（4） 熟悉数据通信的基础知识；

（5） 熟悉系统安全和数据安全的基础知识；

（6） 掌握网络安全的基本技术和主要的安全协议与安全系统；

（7） 掌握计算机网络体系结构和网络协议的基本原理；

（8） 掌握计算机网络有关的标准化知识；

（9） 掌握局域网组网技术，理解城域网和广域网基本技术；

（10） 掌握计算机网络互联技术；

（11） 掌握TCP/IP协议网络的联网方法和网络应用服务技术；

（12） 理解接入网与接入技术；

（13） 掌握网络管理的基本原理和操作方法；

（14） 熟悉网络系统的基本性能测试和优化技术，以及可靠性设计技术；

（15） 理解网络应用的基本原理和技术；

（16） 理解网络新技术及其发展趋势；

（17） 了解有关知识产权和互联网的法律、法规；

（18） 正确阅读和理解本领域的英文资料。

2． 通过本级考试的合格人员能根据应用部门的要求进行网络系统的规划、设计和网络设备的软硬件安装调试工作，能进行网络系统的运行、维护和管理，能高效、可靠、安全地管理网络资源；作为网络专业人员对系统开发进行技术支持和指导；具有工程师的实际工作能力和业务水平，能指导助理工程师从事网络系统的构建和管理工作。

3． 本级考试设置的科目包括：

（1） 计算机与网络知识，考试时间为150分钟，笔试；

（2） 网络系统设计与管理，考试时间为150分钟，笔试。

二、 考试范围

考试科目1：计算机与网络知识

1． 计算机系统知识

1．1 硬件知识

1.1.1 计算机结构

· 计算机组成（运算器、控制器、存储器、存储器、I/O部件）

· 指令系统（指令、寻址方式、CISC、RISC）

· 多处理器（紧耦合系统、松耦合系统、阵列处理机、双机系统、同步）

· 处理器性能

1.1.2 存储器

· 存储介质（半导体存储器、磁存储器、光存储器）

· 存储系统

· 主存与辅存

· 主存类型，主存容量和性能

· 主存配置（主存奇偶校验、交叉存取、多级主存、主存保护系统）

· 高速缓存

· 辅存设备的性能和容量计算

1.1.3 输入输出结构和设备

· I/O接口（中断、DMA、通道、SCSI、并行接口、通用接口总线、RS-232、USB、IEEE1394、红外线接口、输入输出控制系统、通道）

· 输入输出设备类型和特性

1.1.4 嵌入式系统基础知识

1．2 操作系统知识

1.2.1 基本概念

· 操作系统定义、特征、功能及分类(批处理、分时、实时、网络、分布式)

· 多道程序

· 内核和中断控制

· 进程和线程

1.2.2 处理机管理、存储管理、设备管理、文件管理、作业管理

· 进程的状态及转换

· 进行调度算法（分时轮转、优先级、抢占）

· 死锁

· 存储管理方案（分段与分页、虚存、页面置换算法）

· 设备管理的有关技术（Spooling、缓冲、DMA、总线、即插即用技术）

· 文件管理

· 共享和安全（共享方式、可靠性与安全性、恢复处理、保护机制）

· 作业的状态及转换

· 作业调度算法（先来先服务、短作业优先、高响应比优先）

1．3 系统配置方法

1.3.1 系统配置技术

· 系统架构模式（2层、3层及多层C/S和B/S系统）

· 系统配置方法（双机、双工、热备份、容错、紧耦合多处理器、松耦合多处理器）

· 处理模式（集中式、分布式、批处理、实时系统、Web计算、移动计算）

1.3.2 系统性能

· 性能设计（系统调整、响应特性）

· 性能指标、性能评估（测试基准、系统监视器）

1.3.3 系统可靠性

· 可靠性计算(MTBF、MTTR、可用性、故障率)

· 可靠性设计（失效安全、软失效、部件可靠性及系统可靠性的分配及预估）

· 可靠性指标和可靠性评估，RAS（可靠性、可用性和可维护性）

2． 系统开发和运行基础知识

2.1 系统开发基础知识

2.1.1 需求分析和设计方法

· 需求分析

· 结构化分析设计

· 面向对象设计

· 模块设计、I/O设计、人机界面设计

2.1.2 开发环境

· 开发工具（设计工具、编程工具、测试工具、CASE）

· 集中开发环境

2.1.3 测试评审方法

· 测试方法

· 评审方法

· 测试设计和管理方法（注入故障、系统测试）

2.1.4 项目管理基础知识

· 制定项目计划

· 质量计划、管理和评估

· 过程管理（PERT图、甘特图、工作分解结构、进度控制、关键路径）

· 配置管理

· 人员计划和管理

· 文档管理（文档规范、变更手续）

· 开发组织和作用（开发组成员、项目经理）

· 成本管理和风险管理

2.1.5 系统可审计性

· 审计方法、审计跟踪

· 在系统中纳入和可审计性

2.2 系统运行和维护知识

2.2.1 系统运行

· 系统运行管理（计算机系统、网络）

· 系统成本管理

· 系统运行（作业调度、数据I/O管理、操作手册）

· 用户管理（ID注册和管理）

· 设备和设施管理（电源、空调设备、设备管理、设施安全和管理）

· 系统故障管理（处理手续、监控，恢复过程、预防措施）

· 安全管理

· 性能管理

· 系统运行工具（自动化操作工具、监控工具、诊断工具）

· 系统转换（转入运行阶段、运行测试、版本控制）

· 系统运行服务标准

2.2.2 系统维护

· 维护的类型（完善性维护、纠错性维护、适应性维护、预防性维护）

· 维护的实施（日常检查、定期维护、预防性维护、事后维护、远程维护）

· 硬件维护，软件维护，维护合同

3． 网络技术

3.1 网络体系结构

· 网络拓扑结构

· OSI/RM

· 应用层协议（FTP、TELNET、SNMP、DHCP、POP、SMTP、HTTP）

· 传输层协议（TCP、UDP）

· 网络层协议IP（IP地址、子网掩码）

· 数据链路层协议（ARP、RARP、PPP、SLIP）

· 物理地址（单播、广播、组播）

3.2 编码和传输

3.2.1 调制和编码

· AM、FM、PM、QAM

· PCM、抽样

3.2.2 传输技术

· 通信方式（单工/半双工/全双工、串行/并行、2线/4线）

· 差错控制（CRC、海明码、奇偶校验、比特出错率）

· 同步控制（起停同步、SYN同步、标志同步、帧同步）

· 多路复用（FDM、TDM、WDM）

· 压缩和解压方法（JPEG、MPEG、MH、MR、MMR、游程长度）

3.2.3 传输控制

· 竞争系统

· 轮询/选择系统

· 基本规程、多链路规程、传输控制字符、线路控制

· HDLC

3.2.4 交换技术（电路交换、存储转发、分组交换、ATM交换、帧中继）

3.2.5 公用网络和租用线路

3.3 网络

3.3.2 网络分类

· 按地域分类（LAN、MAN、WAN）

· 按服务分类（因特网、企业内部网）

· 按传输媒体分类（电话、数据、视像）

· 按电信网分类（驻地、接入、骨干）

3.3.2 LAN

· LAN拓扑（总线型、星型、环型）

· 访问控制系统（CSMA/CD、令牌环、令牌总线）

· LAN间的连接、LAN－WAN的连接、对等连接、点对点连接

· 高速LAN技术（千兆以太网）

· 无限LAN

3.3.3 MAN常用结构

3.3.4 WAN与远程传输服务

· 租用线路服务、线路交换服务、分组交换服务

· ISDN、VPN、帧中继、ATM、IP连接服务

· 卫星通信服务、移动通信服务、国际通信服务

3.3.5 因特网

· 因特网概念（网际互联设备、TCP/IP、IP路由、DNS、代理服务器）

· 电子邮件（协议、邮件列表）

· Web（HTTP、浏览器、URL、HTML、XML）

· 文件传输（FTP）

· 搜索引擎（全文搜索、目录搜索、智能搜索）

· QoS、CGI、VoIP

3.3.6 接入网与接入技术

3.3.7 网络性能

· 有关线路性能的计算（传输速度、线路利用率、线路容量、通信量、流量设计）

· 性能评估

· 排队论的应用

3.4 网络通信设备

3.4.1 传输介质和通信电缆

· 有线/无线介质（双绞线、同轴电缆、光纤；无线电波、光、红外线）

· 分配线架（IDF）、主配线架（MDF）

3.4.2 各类通信设备

· 线路终端设备、多路设备、交换设备、转接设备

· 线路连接设备（调制解调器、DSU、NCU、TA、CCU、PBX）

3.5 网络连接设备

· 网际连接设备（网关、网桥、生成树网桥、源路由网桥、路由器、中继器、集线器、交换机）

3.6 网络软件系统

3.6.1 网络操作系统

· 网络操作系统的功能、分类和特点

· 网路设备驱动程序（ODL、NDIS）

· 网络通信的系统功能调用（套接字API）

· RPC

· TP Monitor

· 分布式文件系统

· 网络设备功能

3.6.2 网络管理

· 网络管理的功能域（安全管理、配置管理、故障管理、性能管理、计费管理）

· 网络管理协议（CMIS/CMIP、SNMP、RMON、MIB-II）

· 网络管理工具（ping、traceroute、NetXray、Analyzer、Sniffer）

· 网络管理平台（OpenView、NetView、SunNet Manager）

· 分布式网络管理

3.6.3 网络应用与服务

· WWW

· FTP文件传输

· 电子邮件

· Telnet

· 信息检索

· 视频点播

· 网络会议

· 远程教育

· 电子商务

· 电子政务

· CSCW和群件

4． 网络安全

4.1 安全计算

4.1.1 保密性和完整性

· 私钥和公钥加密标准（DES、IDEA、RSA）

· 认证（数字签名、身份认证）

· 完整性（SHA、MD5）

· 访问控制（存取权限、口令）

4.1.2 非法入侵和病毒的防护

· 防火墙

· 入侵检测

· VPN、VLAN

· 安全协议（IPSec、SSL、ETS、PGP、S-HTTP、TLS）

· 硬件安全性

· 计算机病毒防护

4.1.3 可用性

· 文件的备份和恢复

4.1.4 安全保护

· 个人信息控制

· 匿名

· 不可跟踪性

4.1.5 LAN安全

· 网络设备可靠性

· 应付自然灾害

· 环境安全性

· UPS

4.2 风险管理

4.2.1 风险分析和评估

4.2.2 应付风险的对策

· 风险预防（风险转移、风险基金、计算机保险）

· 意外事故预案（意外事故类别、应付意外事故的行动预案）

4.2.3 内部控制

· 安全规章制度

· 安全策略和安全管理

5． 标准化知识

5.1 标准的制订和获取

5.1.1 标准的制订和获取过程

5.1.2 环境和安全性评估标准化

5.2 信息系统基础设施标准化

5.2.1 标准

· 国际标准（ISO、IEC）与美国标准（ANSI）

· 国家标准（GB）

· 行业标准与企业标准

5.2.2 开放系统（X/Open、OSF、POSIX）

5.2.3 数据交换标准（EDIFACT、STEP、XML）

5.2.4 安全性标准

· 信息系统安全措施标准

· 计算机防病毒标准

· 计算机防非法访问标准

· CC标准

· BS7799标准

5.3 标准化组织

· 国际标准化组织（ISO、IEC、IETF、IEEE、IAB、W3C）

· 美国标准化组织

· 欧洲工业标准化组织

· 中国国家标准化委员会

6． 信息化基础知识

· 信息化意识

· 全球信息化趋势，国家信息化战略，企业信息化战略和策略

· 企业信息资源管理基础知识

· 互联网相关的法律、法规知识

· 个人信息保护规则

7． 计算机专业英语

· 掌握计算机技术的基本词汇

· 能正确阅读和理解计算机领域的英文资料

考试科目2：网络系统设计与管理

1． 网路系统的设计和构建

1.1 网络系统的需求定义

1.1.1 应用需求分析

· 应用需求的调研（应用系统性能、信息产生和接收点、数据量和频度、数据类型和数据流向）

· 网络应用的分析

1.1.2 现有网络系统分析

· 现有网络体系结构调研（服务器的数量和位置、客户机的数量和位置、同时访问的数量、每天的用户数，每次使用的时间、每次数据传输的数据量、网络拥塞的时间段、采用的协议、通信模式）

· 现有网络体系结构分析

1.1.3 需求定义

· 功能需求（待实现的功能）

· 通信需求（期望的通信模式）

· 性能需求（期望的性能）

· 可靠性需求（期望的可靠性）

· 安全需求（安全性标准）

· 维护和运行需求（运行和维护的费用）

· 管理需求（管理策略）

1.2 网络系统的设计

1.2.1 技术和产品的调研和评估

· 收集信息

· 采用的技术和产品的比较研究

· 采用的技术和设备的比较要点

1.2.2 网络系统的设计

· 确定协议

· 确定拓扑结构

· 确定连接（链路的通信性能）

· 确定结点（结点的处理能力）

· 确定网络的性能（性能模拟）

· 确定可靠性措施

· 确定安全性措施（安全措施的调研，实现安全措施的技术和设备的评估）

· 网络设备的选择，制订选择标准（成本、性能、容量、处理量、延迟），性能指标的一致性，高级测试的必要性，互连性的确认

1.2.3 新网络业务运营计划

· 业务过程的确认

· 安装计划

· 转换到新网络的计划

1.2.4 设计评审

1.3 网络系统的构建和测试

1.3.1 安装工作

· 事先准备

· 过程监督

1.3.2 测试和评估

· 连接测试

· 安全性测试

· 性能测试

1.3.3 转换到新网络的工作计划

2. 网络系统的运行、维护管理、评价

2.1 网络系统的运行和维护

2.1.1 用户措施

· 用户管理、用户培训、用户协商

2.1.2 制定维护和升级的策略和计划

· 确定策略

· 设备的编址

· 审查的时间

· 升级的时间

2.1.3 维护和升级的实施

· 外部合同要点

· 内部执行要点

2.1.4 备份与数据恢复

· 数据的存储与处置

· 备份

· 数据恢复

2.1.5 网络系统的配置管理

· 设备管理

· 软件

· 网络配置图

2.2 网络系统的管理

2.2.1 网络系统的监视

· 网络管理协议（SNMP 、MIB-2、RMON）

· 利用工具监视网络性能（LAN监控器）

· 利用工具监视网络故障

· 利用工具监视网络安全（入侵检测系统）

· 性能监视的检查点

· 线路故障检查点

· 安全监视的检查点

2.2.2 故障恢复分析

· 故障分析要点（LAN监控程序）

· 排除故障要点

· 故障报告撰写要点

2.2.3 系统性能分析

· 系统性能分析要点

2.2.4 危害安全的对策

· 危害安全情况分析（调查损失情况，收集安全信息，查找原因）

· 入侵检测要点

· 对付计算机病毒的要点（查杀病毒措施）

2.3 网络系统的评价

2.3.1 系统评价

· 系统能力的限制

· 潜在问题分析

· 系统评价要点

2.3.2 改进系统的建议

· 系统生命周期

· 系统经济效益

· 系统的可扩充性

· 建议改进系统的要点

3. 网络系统实现技术

3.1 网络协议

· 商用网络协议（SNA/APPN、IPX/SPX、AppleTalk、TCP/IP）

· 商务协议（XML、CORBA、COM/DCOM、EJB）

· Web 服务（WSDL、SOAP、UDDI）

3.2 可靠性设计

· 硬件高可靠性技术

· 软件高可靠性技术

· 系统维护高可靠性技术

· 容错技术

· 通信质量

3.3 网络设施

3.3.1 xDSL调制解调器

3.3.2 ISDN路由器

· 接口

· 功能（非通信控制功能、NAT功能）

3.3.3 FRAD（帧装配/拆装）、CLAD（信元装配/拆装）

· 接口

· 功能

3.3.4 远程访问服务器

· 功能和机制

3.3.5 办公室个人手持系统（PHS）

· 数字无绳电话的功能特性

3.3.6 中继式HUB

· 倍速集线器（功能和机制）

3.3.7 L2、L3、L4及多层交换机功能和机制

3.3.8 IP路由器功能和控制

3.3.9 虚拟网（功能与机制）

3.3.10 与其他协议的共存（多协议路由器、IP隧道）

3.4 网络应用服务

3.4.1 地址服务

· 机制、DHCP、IPv6（机制和传输技术）

3.4.2 DNS（功能、机制）

· 域名、FQDN

3.4.3 电子邮件（功能、机制）

· SMPT、POP、MIME、IMAP4、LDAP

· 邮件列表

· Web Mail

3.4.4 电子新闻（功能和机制、NNTP）

3.4.5 Web服务（功能和机制、HTTP）

3.4.6 负载分布（Web交换）

3.4.7 电子身份验证（功能、机制、认证授权、电子证书）

3.4.8 服务机制

· 服务供应商、供应商漫游服务、拨号IP连接、CATV连接、IP电话、因特网广播和组播、电子商务、电子政务、移动通信、EZweb、主机服务提供者、EDI（规则、表单、Web EDI）、B2B、B2C、ASP、数据中心

4. 网络新技术

4.1 光纤网

· ATM-PDS、STM-PDS

· 无源光网PON（APON、EPON）

4.2 无线网

· 移动电话系统（WLL、WCDMA、CDMA2000、TD-SCDMA）

· 高速固定无线接入（FWA）

· 802.11a、802.11b、802.11g

· 微波接入（MMDS LMDS）

· 卫星接入

· 篮牙接入

4.3 主干网

· IPoverSONET/SDH

· IpoverOptical

· IpoverDWDM

4.4 通信服务

· 全天候IP连接服务（租用线路IP服务）

· 本地IP网（NAPT）

· Ipv6

4.5 网络管理

· 基于TMN的网络管理

· 基于CORMBA的网络管理

4.6 网格结算

书的话《网络工程师考试冲刺指南》这本不错，完全贴进考试，里面只有考试的内容，最好再配一本《网络工程师教程》，先看《网络工程师教程》打好基础再看《网络工程师考试冲刺指南》，再做几套真题。

等步距异节奏流水某施工过程专业对数大于施工段数的横道图如何绘制

无法绘制，专业施工队数大于施工区段数量时，只能绘画异步距异节奏流水，想半天估计是教材这块儿没涉及。

Gantt图和PERT图

软件项目计划的一个重要内容是安排进度，常用的方法有Gantt图和PERT图。

一、Gantt图(甘特图)

Gantt图用水平条状图描述，它以日历为基准描述项目任务，可以清楚地表示任务的持续时间和任务之间的并行，但是不能清晰地描述各个任务之间的依赖关系。

甘特图以图示通过活动列表和时间刻度表示出特定项目的顺序与持续时间。一条线条图， 横轴 表示时间， 纵轴 表示项目，线条表示期间计划和实际完成情况。直观表明计划何时进行，进展与要求的对比。便于管理者弄清项目的剩余任务，评估工作进度。

甘特图是以作业排序为目的，将活动与时间联系起来的最早尝试的工具之一，帮助企业描述 工作中心 、超时工作等资源的使用。

甘特图包含以下三个含义：

1、以图形或表格的形式显示活动；

2、通用的显示进度的方法；

3、构造时含日历天和持续时间，不将周末节假算在进度内。

简单、醒目、便于编制，在管理中广泛应用。

甘特图按内容不同，分为计划图表、 负荷图 表、机器闲置图表、人员闲置图表和进度表五种形式。

----------------------------------------------------------------------

二、PERT图

PERT图是一种网络模型，描述一个项目任务之间的关系。可以明确表达任务之间的依赖关系，即哪些任务完成后才能开始另一些任务，以及如期完成整个工程的关键路径，但是不能清晰地描述各个任务之间的并行关系。

PERT图是一个 有向图 ，图中的有向弧表示任务，它可以标上完成该任务所需的时间；图中的 结点 表示流入结点的任务的结束，并开始流出结点的任务，这里把结点称为事件。只有当流入该结点的所有任务都结束时，结点所表示的事件才出现，流出结点的任务才可以开始。事件本身不消耗时间和资源，它仅表示某个时间点。每个事件有一个事件号和出现该事件的最早时刻和最迟时刻。每个任务还有一个松弛时间，表示在不影响整个工期的前提下，完成该任务有多少机动余地。松弛时间为0的任务构成了完成整个工程的关键路径。

----------------------------------------------------------------------

例题：如下图中任务流：

ABEGHIK的持续时间是36；ABEGHJK的持续时间是40；

ACEGHIK的持续时间是33；ACEGHJK的持续时间为37。

所以项目关键路径长度为40。

===============================================