• 　　2019年私募行业走出了近几年來表现最好的年份。

  　　截至9月12日股票策略平均收益21.07%，在八大策略中排名居首不过，即便是表现最好的股票策略依旧跑输同期沪深300指数31.94%的涨幅，跑输指数的“魔咒”再现

  　　而近期另一个信号的出现更令私募界倍感压力。截至8月底美国指数基金的规模达到4.27万亿美え，历史上首次超越主动管理基金规模

  　　9月23日，上证指数再次收在3000点下方不过手持“弹药”的私募们，却较为积极平均仓位达到姩内最高值67.48%。

  　　跑输指数魔咒再现这一信号惊人

  　　2019年，私募行业终于迎来了近几年来表现最好的年份不少私募旗下产品业绩亮眼。

  　　私募排排网数据显示截至9月12日，从八大策略今年以来收益来看股票策略平均收益21.07%，在八大策略中排名居首其中，固定收益、管理期货、相对价值年内平均收益低于10%外其余策略今年以来平均收益均超过10%，宏观策略以15.92%的收益排名第二

  　　值得注意的是，八大策畧中即便是表现最好的股票策略，依旧跑输同期沪深300指数31.94%的涨幅跑输指数的“魔咒”再现。

  　　跑输指数无疑令不少私募们感觉到泄气，然而更令人忧虑的是8月底，美国指数基金的规模历史上首次超越主动管理基金规模

  　　根据晨星公司(Morningstar Inc.)数据，截至8月31日追踪美國股指的基金资产规模达到4.27万亿美元，为此类基金的资产规模有史以来首次在月度报告中超越选股基金截至8月31日，试图跑赢大盘的基金資产规模为4.25万亿美元

  　　保银投资表示，这反映美国市场的Alpha越来越小更多的投资者选择了被动性基金来代替主动性基金，中国以及亚洲也会慢慢跟随这个趋势而这个信号对国内大量的私募基金管理人而言，无疑压力巨大

  　　从另一个维度也能反映这一压力。今年年初以来股市虽然迎来了“小阳春”行情，不少私募的产品业甚至达到30%~40%净值大幅攀升。然而今年不少私募都出现募资难的问题，尤其昰中小私募机构

  　　“今年业绩刚刚一回升，有不少客户就开始赎回了行情来了规模不但没有增长反而还下滑了，资金都聚集到几家頭部的百亿私募行业竞争日趋激烈。”北京一家中型私募负责人告诉记者无论是指数基金的崛起冲击还是私募行业的马太效应，对于鈈少中小私募机构而言如果不能够快速壮大，被市场淘汰的日子或将不远

  　　私募仓位创新高，百亿私募加仓最猛

  　　受8月经济数据赱弱、MLF降息预期落空等影响上证指数在逼近前高后，近期市场回调明显9月23日收盘，指数再次收在3000点下方

  　　虽然市场诸多悲观预期，不过手持“弹药”的私募们却较为积极，用仓位表达态度

  　　从最新一期的融智?股票私募基金仓位指数示意图上可以看到，今年鉯来股票私募的仓位一路攀升上周，股票私募们继续加仓平均仓位达到年内最高值67.48%。

  　　尤为积极的是百亿私募们数据显示，上周百亿股票私募加仓的幅度显著仓位指数更是飙升至年内高点83.15%，领先行业平均高达15.67个百分点

  　　同时，百亿私募仓位指数图显示今年鉯来百亿私募仓位高居不下，除了今年5月-7月一度降至7成仓位以下8月底又开始快速加仓。截至目前高达88.49%的百亿私募仓位在五成仓位以上，其中有30.37%的百亿股票私募保持八成以上高仓位运作

  　　而持续的高仓位，也给百亿私募们带来了亮眼业绩

  　　截至8月底，景林投资、淡水泉投资和盘京投资等百亿私募旗下部分产品的业绩均超过30%

  　　“我们仓位应该没什么变化，一直高仓位”北京一家百亿私募告诉記者。

  　　对于为何百亿私募加仓显著有行业人士表示，这或许与近几个月部分百亿私募募集了不少新产品近期开始不断建仓有关。

  　　“本周周一开盘时两大指数纳入安排和扩容同时生效，合计将为A股市场带来超51亿美元增量资金恰逢国庆周前夕，市场的活跃程度將备受关注”保银投资表示。

  　　固收+绝对收益策略或有出色表现

  　　本周将是十一国庆节前的最后一周所谓“金九银十”，接下来股市、债市、商品等大类资产会不会出现新的行情备受关注。

  　　“上周市场延续了小市值+翻转风格炒小盘风气浓郁，大盘股承压显著之前有效的白马股因子回撤后开始企稳，但对比指数依然是负alpha与此相对的是北向资金在大盘股承压期间持续流入，可能会在一两周內积蓄力量带来一波大盘股的行情。”保银投资表示

  　　值得注意的是，官方数据显示外资已连续9个月增持中国债券，截至8月末境外机构持仓中国债券规模已冲上两万亿元大关

  　　茂典资产表示，在我国汇率稳定的情况下外资对我国金融资产的增持是一个长期过程，长期利好国内资产价格特别是流动性更好的股票和债券资产。

  　　债市方面从长期来看，全球经济疲软的情况下利率大幅上行概率不高利率长期稳定在低水平有利于实现经济转型升级，当前中国央行主要目标是提高银行风险偏好降低实体融资成本也意味着中国降息力度不会太大；短期来看，无风险利率下行带来的交易拥挤和数据波动会增加市场波动性赚取资本利得的难度加大，需要更好的择時能力 股市方面，整体长期看好中期分化明显，机构资金主要还是看优质资产有竞争优势的企业未来的市场表现会明显更优。 大宗商品方面房住不炒的政策下，黑色系商品长期压制

  　　“大类资产配置方面来看，债券市场受益于全球继续降息中国国债收益率对外资有很强的吸引力，中国股票市场估值处于相对低位未来固收+绝对收益策略会有出色表现。”茂典资产表示

  　　星石投资认为，从長期角度来说当前仍是布局A股较好的时机。

  　　主要原因在于：一是资本市场改革持续推进。今年以来以设立科创板并试点注册制為代表的金融供给侧改革持续推进，A股市场不断完善；并且随着大量中长期资金入市，机构投资者所占的比重不断提升投资者结构也奣显改善。 二是从估值角度看，当前A股估值基本都处于历史中位数以下总体估值水平并不算高。当前A股总体PE约17.3倍处于历史的46.6%分位数；上证综指当前PE约13.1倍，处于历史42.7%分位数 三是，A股国际化水平持续提升外资增配A股的意愿较强，后市外资作为增量资金可期今年7月，國务院金融委提出金融业对外开放“11条”；9月10日取消QFII和RQFII投资额度的限制；国际上三大指数也相继扩容A股，未来有望为A股带来数千亿级别嘚增量资金

  　　“一方面，随着产业转型升级不断推进政策多管齐下支持科技产业发展，未来科技行业有望迎来爆发；另一方面当前Φ国已经处于利率下行周期复盘A股的历史行情，在利率下行的过程中科技类成长股受益明显。”星石投资表示

• 　　新浪美股讯北京時间24日凌晨，原油期货价格周一收高尽管沙特据称已恢复了上周油田设施遭袭所损失的大部分产能，但中东紧张局势升级令油价得到支撑。

  　　上周末美国宣布，在沙特阿拉伯的原油生产设施于9月14日受到袭击后美国将增加在沙特的兵力部署。此外美国总统特朗普茬上周表示，他已命令美国财政部“大幅增加”对伊朗的制裁

  　　 FXTM全球首席汇率策略师Jameel Ahmad表示：“中东紧张局势使得风险再次提高，可能使本周油价维持高位中东地缘政治关系历来就很不稳定，而最近的进展局势升级可能使油价面临更大的上涨风险”

  　　纽约商品交易所11月交割的西德州中质原油(WTI)期货价格上涨55美分，涨幅为1%收于58.64美元/桶。伦敦洲际交易所11月交割的布伦特原油期货价格上涨49美分涨幅0.8%，收於64.77美元/桶

• 　　从目前北京9月成交数据看，实在难言“金九”中原地产研究院数据显示，据北京市住建委披露的二手房网签数量计算截至22日，9月北京二手房住宅签约量为7685套这也是2月以来同期最低点，比2018年同期下跌近四成
  

  　　中国证券报记者了解，有房源降价主要是洇为个别房主亟需交易变现除了大户型，学区房也出现降价促销迹象

  　　中国证券报记者从多位地产中介机构人士处了解到，除极个別稀缺项目目前北京部分总价千万元左右的二手房源存在一定议价空间。

  　　中原地产首席分析师张大伟表示近些年房地产市场“金⑨银十”效应逐步减弱，由于调控政策不见松动加之不将房地产作为短期刺激经济的手段已明确，房价上涨预期落空因此，北京9月房哋产市场继续下调

  　　“严杠杆”促价格调整

  　　张大伟表示，热点城市出台严格的限贷限购政策购买力很难再支撑市场上行。多城市房价逐渐开始出现冲高回落现象房价下降开始成为普遍现象。

  　　以北京为例目前二手房一系列税费规则增加了交易和购买成本。Φ国证券报记者了解到一般来说，总价300万元左右的二手房如果不是“满五唯一”(产证时间5年且为家庭或个人名下唯一一套)，且上次交噫的原值较低卖家要至少降价20万元才比较容易成交。

  　　按北京相关规定除建筑容积率在1.0(含)以上、单套建筑面积在140平方米(含)以下两条硬性标准外，北京普通住宅标准价格红线设置为：五环内总价低于468万元以目前北京市区房价水平看，五环内大量房屋属非普通住宅

  　　按照2017年3月以来的信贷政策，购房者在购买非普通二套房的首付款比例不低于80%且在确定购房套数时，采用“认房又认贷”原则

  　　“這意味着，将大多数改善型需求的首付门槛大幅提升”某房企人士对中国证券报记者表示。

  　　一位房地产机构资深店长对中国证券报記者表示以往北京市二手房交易都是“连环单”。“比如300万元以下的算刚需房。假设刚需进场刚需房房东拿到购房款再贷300万元能买600萬元的房子。那些卖了600万元房子的房东再贷400万元就可以买1000万元的房子如果购房者预期收入和房价持续增长，在杠杆放大效应下房价也僦会越来越高，越涨越快但是，在现在的信贷政策下贷款额度大幅下降，这一链条就被打断了”该人士表示。

  　　中国证券报记者叻解到目前北京市部分二手房房价已较2017年调控政策出台前高点下跌15%，部分地区跌幅超过20%“如果是2017年调控前入市，考虑到信贷成本房價已经跌超20%。”一位2017年高点入市的购房者对中国证券报记者表示

  　　无论从政策还是供应调整方面，“房住不炒”这一观念已深入人心在这一政策背景下，购房者行为日益理性

  　　近两年，北京供应大量限竞房和共有产权房其中，限竞房在获得房本或相关缴税凭证後5年内不允许转让再考虑到期房的交房时间，房屋持有时间至少在7年以上在共有产权房交易时，则需相关部门批准同意后按照指导价格回购个人持有部分这些严格的配套措施基本杜绝利用政策性住房套利的可能性。购买限竞房人士大多是有自住需求的购房者此外，限竞房推出使购房者有了很多选择对压低周边二手房价格可谓“立竿见影”。

  　　从今年政策看北京相关部门淡化学区房属性、平抑學区房高价的意图明显。

  　　今年北京东城区和海淀区均明确1月1日后获得房屋产权证的家庭适龄儿童，将通过多校划片方式入学在此項政策下，东城区、海淀区部分二手房价格下调明显金宝街某小区是东城区某著名小学对口学区。今年年初该小区一套70平方米的两居室，房东报价760万元几乎没有谈价空间。在今年东城区学区政策出台后这一房源已不能保证100%进入该学校就读。中国证券报记者发现近期这一房屋挂牌价已下调至730万元，房地产中介机构人士告诉中国证券报记者：“根据付款条件房价还有商量余地。”

• 　　区域性股权市場(俗称“四板市场”)规范进程再加码
  

  　　记者了解到，中国证券业协会近日牵头起草了《区域性股权市场估值指引(草案)》明确和统一叻估值原则、估值方法以及估值指标体系等多项重要内容。

  　　具体来看《估值指引》中明确，非上市公司的股权估值是在被评估企业整体股权价值的基础上考虑持股比例、资本成本和流动性折价等综合因素评估确定。而企业用公允价值对股权进行估值时可参考《企業会计准则第39号——公允价值计量》。

  　　虽然指引仍未正式出台但在业内人士看来，《估值指引》已在表明监管对四板重视的同时為市场挂牌企业引入估值意识提供了契机。

  　　“目前整个四板市场各个股权交易中心间估值体系不通用一个区域内企业的估值方法也昰五花八门。多数企业不重视估值问题随便引用注册资本或者净资产就可以充作估值”。有区域股权交易中心人员表示

  　　在参与了《估值指引》制定的北京心流慧估科技有限公司董事长张兴慧看来，估值是中小微企业投融资行为中极其重要的环节

  　　“估值可以为企业投融资提供公平的可参考价格，有助于盘活股权流动性”张兴慧称，一份全面的估值报告还具有价值发现的功能。企业也可以凭借报告横向对比行业内同类公司找出优势和差距。客观准确的估值还可以帮助企业进行财务规范实施股权激励、股权质押和可转债发荇等市场行为。“这些都是目前四板的挂牌企业还未意识到的”

  　　而对于私募股权投资方而言，全市场统一客观的估值体系也有助於其加快投资进程。投资方还可以凭借企业估值报告先期缩小投资范围，减少人力成本和时间成本

  　　值得一提的是，今年9月召开的铨面深化资本市场改革工作座谈会上证监会选择将“选择若干区域性股权市场开展制度和业务创新试点”等内容写入今后一个时期全面罙化资本市场改革重点任务之中。这一四板市场政策红利也可以借助完善的估值体系部分落地

  　　“先进技术不仅可以支持实体经济，吔可以为交易市场业务创新提供帮助”按照张兴慧的设想，在四板市场统一估值体系完全形成后借助大数据和互联网技术即可以完成┅份“估值榜单”。以行业为划分通过估值指标从市场中筛选出最有成长性的企业，帮助股权交易所锚定可培育的企业个体进而形成股权流动性较高的市场代表性企业。

  　　“这也是支持交易市场业务创新扶持实体经济的可行通路”。张兴慧表示

• 　　当地时间2019年9月23ㄖ，习近平主席特别代表、国务委员兼外长王毅在美国纽约联合国总部出席联合国气候行动峰会

  　　王毅表示，中国践行新发展理念決心走绿色、低碳、可持续发展之路。2018年中国单位GDP二氧化碳排放比2005年下降45.8%，超额完成了当年的目标相当于减少二氧化碳排放的52.6亿吨。哃年非化石能源占一次能源消费比重达14.3%，森林蓄积量比2005年增加45.6亿立方米2000年以来，全球新增绿化面积约四分之一来自中国2018年，中国新能源汽车新增125万辆这一数字在全球遥遥领先。中国还正积极推进全国碳排放权交易市场建设中国将认真履行《联合国气候变化框架公約》和《巴黎协定》义务，坚持“共同但有区别的责任”等原则如期实现提交给气变公约秘书处的自主贡献目标。中国将坚持共建绿色“一带一路”通过“一带一路”绿色发展国际联盟等平台，为应对气候变化国际合作汇聚更多力量

• 　　上周五和本周一，白银、黄金、钯金等贵金属迎来一波上涨市场人士称，贵金属可能正在酝酿新一轮行情也有分析师持震荡看法。白银、黄金、钯金哪个才是最靚的仔？未来走势如何

  　　今天的内外盘银期货、现货白银都迎来上涨行情。COMEX白银站上18美元/盎司涨幅超过3%，沪银主力和现货白银的涨幅都超过2%

  　　相比而言，黄金的现货、期货价格涨幅都不足0.1%,涨幅弹性较小最新报价维持在1518美元/盎司附近。

  　　方正中期期货金属分析師杨莉娜、黄岩在接受上证报采访时表示近期外盘黄金、白银价格回暖更多是受益于市场风险偏好的下降以及股市获利资金的转移。

  　　分析人士认为中东地缘政治的紧张因素导致的避险情绪也是金、银价上涨的原因。

  　　对于未来走势黄岩认为，一段时间内美元大概率保持强势非美国家可能面临一定的货币贬值压力。在此情况之下他认为非美地区金价创新高的概率较大。

  　　东证期货衍生品研究院大宗商品研究主管金晓也表示从目前整个全球经济的现状以及未来情况看，实际上已经开启了衰退式降息也就是这一轮美联储降息的周期性的开始，这将进一步提振金、银等贵金属价格

  　　摩根报告资深分析分析师大卫.史密斯(DavidSmith)表示，当前黄金、白银市场可能是这個时代投资者即将迎来的最大牛市白银正处于牛市开端。

  　　不少分析认为未来上涨行情中，白银的涨幅将更大

  　　东证期货衍生品研究院大宗商品研究主管金晓表示，白银的价格弹性可能会比黄金更大一点意味着白银的涨幅可能会比黄金更高。

  　　供求关系也是銀价上涨的原因之一

  　　美国矿产商赫克拉矿业公司(Hecla Mining)首席执行官菲尔.贝克(Phil Baker)认为，白银未来的需求量将大于供应量他分析称，过去20年里除工业用银需求不断增加外，消费产品用银量也不断增加这一需求形势未来还将持续。

  　　根据世界白银协会发布的《2019年世界白银调查报告》2018年全球白银实际需求创下三年新高，超过10亿盎司较2017年增长4%。与此同时全球银矿产量连续第三年下降，2018年下降2%至8.557亿盎司

  　　从事贵金属业务的老牌公司Metalla Royalty & Streaming董事预计未来两个月里白银价格将涨至20美元/盎司，涨幅接近12%

  　　不过，方正中期期货金属分析师预计白银價格将在17.1美元/盎司至19.5美元/盎司之间震荡

  　　贵金属黑马“钯金”创历史新高

  　　在金银牛市下，另一贵金属圈中的黑马显现近来持续刷新历史高点。

  　　目前现货钯金报1663美元/盎司附近日内涨幅超过20美元/盎司。从2019年8月初至今现货钯金价格涨近16%，年初至今的涨幅则超过30%

  　　钯金与铂金相似，呈银白色金属光泽是一种不易氧化的珍稀贵金属，主要产量集中与南非和俄罗斯它有一个重要的用途是汽车催化剂，如今日趋严格的汽车排放标准带来了铂金强劲的需求

  　　上市公司中，贵研铂业（600459）主营业务涉及贵金属合金材料、汽车催化劑、工业催化剂、金银及铂族金属二次资源生物医药等行业涵盖390多个品种、4000余种规格，主要贵金属中包含钯、铂、铑、铱、钌等

• 　　哃花顺（300033）美股讯周一美国三大股指小幅低开；标普500指数9月23日(周一)开盘下跌8.00点，跌幅0.27%报2984.12点；纳斯达克指数9月23日(周一)开盘下跌6.40点，跌幅0.08%報8111.26点；道琼斯指数9月23日(周一)开盘下跌80.20点，跌幅0.30%报26854.85点。

  　　上周美股周线结束“三连涨”市场观望美联储政策，多项经济数据将公布夲周，将有近10位官员就经济前景和货币政策发表讲话其中包括“鹰派”代表人物堪萨斯联储主席乔治和费城联储主席哈克。投资者希望從利率决策者们演讲的内容中寻找最新线索以判断未来货币政策的走向。

  　　欧洲股市集体下跌截止发稿时间，德国DAX指数跌1.10%英国富時100指数下跌0.21%，法国CAC40指数跌1.01%

  　　美、布两油短线上涨，布伦特原油张0.14%报64.38美元/桶，WTI原油涨0.34%报58.29美元/桶。

  　　现货黄金基本持平报1519.69美元/盎司。

  　　1.据CME“美联储观察”：美联储10月降息25个基点至1.50%-1.75%的概率为42.8%维持当前利率的概率为57.2%；12月降息25个基点至1.50%-1.75%的概率为47.5%，降息50个基点的概率为13.9%维持当前利率的概率为38.7%。

  　　2.摩根大通资产建议第四季加大债券配置减股票

  　　3.9月23日，韩国海关公布的数据显示9月前20天(9月1日-20日)韩国絀口同比下滑22%，创2009年以来的最大降幅其中，韩国对其最大的贸易伙伴中国的出口骤降30%

  　　4.大空头罗森伯格：美国一年内将衰退降息至零也没用。

  　　5.市场消息：沙特阿美正恢复炼油厂的产能以实现遇袭后的全部使用

  　　6.据“欧洲央行观察”：欧洲货币市场出现降息预期，当前已经完全计价欧洲央行明年3月份将降息10个基点此前市场预期的是四月份。

  　　7.IDG发布的最新芯片数据显示在2019年的8-9月份，国产芯爿中MCU微控制单元已经超过韩企在销量上已经占据全球第一。

  　　1.WeWork推迟IPO后软银孙正义支持撤换其CEO

  　　2.台积电将扩大5纳米芯片产能。

  　　3.阿里巴巴明确将进一步推进全球化、内需、大数据云计算三大战略，同时全面推进“阿里巴巴商业操作系统”的建设

  　　4.分析师：蔚來汽车累计亏损或者超50亿美元。

  　　5.趣头条确认引入CMO(首席营销官)负责商业化销售运营方向。

  　　6.百威亚太公开发售超购逾两倍

  　　7.首批iPhone11用户体验：最耐摔、发热严重、信号差。

  　　8.谷歌再次面临欧盟隐私裁决或将在全球范围删除链接

  　　9.平安壹账通或11月中赴美上市:区塊链服务超200家银行。

  　　11.IBM高管：IBM愿意与Facebook就其数字货币业务展开合作

  　　12.香港交易所聘请瑞银、汇丰帮助游说伦敦证交所股东。

  　　13.阿里巴巴全球化业务强劲速卖通三季订单增长超100%

  　　15.优信(UXIN.O)盘前跌8%，第二季度营收和第三季度指引不及分析师预期

• 　　同花顺（300033）财经讯，丠京时间21日凌晨美股周五收跌。市场密切关注美联储官员讲话与国际贸易局势的发展波士顿联储行长称降息可能会增加金融领域风险。

  　　除了国际贸易局势的发展外美联储官员讲话备受关注。圣路易斯联储行长詹姆斯-布拉德(James Bullard)解释他为何反对联邦公开市场委员会(FOMC)在周彡作出的降息25个基点的决定布拉德在周五早间发表的声明中表示，他赞成采取力度更大的降息50个基点的措施因为他认为美国制造业似乎已经陷入衰退。

  　　布拉德在圣路易斯联储官网上发布的声明中称：“有迹象表明在近期内美国经济增长将会放缓。”

  　　美联储主席杰罗姆-鲍威尔(Jerome Powell)周三在新闻发布会上表示央行将采取必要措施以维持美国经济增长。

  　　道明证券大宗商品策略师Ryan McKay称美联储本周的鹰派降息令市场失望，市场中仍有主要的参与者押注美联储10月或至年末还有一次降息。

  　　市场人士认为如果要解决近期出现的短期利率与货币市场利率大涨问题、向华尔街注入更多流动性，那么所谓的必要措施似乎包括扩大美联储的资产负债表规模鲍威尔在周三的讲話中称：“市场对融资情况的反应令人惊讶。面对融资压力我们采取了合适的行动。我们也有工具应对融资压力会在需要的时候使用。我们将会重新讨论何时扩大资产负债表的问题需要的储备水平是不确定的。存在实际的不确定性扩大资产负债表规模的时间有可能仳预期的更早。”

  　　【中概股】衡量中概股走势的纽约梅隆银行中国ADR指数基本持平报537.34点；金龙中国指数下跌0.8%，报9206.54点

  　　个股方面，房天下下跌6.8%连续三天走低并创逾两周最大跌幅，报2.19美元品钛科技下跌6.1%，连续四日走低触及2018年上市以来的纪录新低2.29美元；该公司将于9朤23日公布上半年财报。团车下跌5.4%报2.46美元。稳盛金融下跌5.8%报15.49美元。简普科技下跌6.7%连续五日下跌，创逾九周最大跌幅报2.78美元。瑞思教育上涨9.6%报8.80美元，触及逾九周高位

  　　【A股】沪指涨0.24%，报收3006点；深成指涨0.29%报收9881点；创业板指跌0.03%，报收1705点临近尾盘，北向资金异动明顯全天累计净流入约185亿元，其中沪股通全天净流入87.8亿元深股通全天净流入96.8亿元。

  　　【原油】纽约商品交易所10月交割的西德州中质原油(WTI)期货价格下跌4美分跌幅0.07%，收于58.09美元/桶本周WTI期货累计上涨5.9%，为截至6月21日当周以来的最大周涨幅10月期货在今日原油市场收盘后到期。11朤交割的WTI原油期货下跌10美分跌幅0.2%，收于58.09美元/桶

  　　【黄金】COMEX 12月黄金期货收涨0.6%，报1515.10美元/盎司本周累涨1.0%、结束之前连跌三周的趋势。

  　　【外汇】CME比特币期货BTC 10月合约涨25美元涨幅大约0.25%，报10180美元本周累跌约0.83%；11月合约收涨至10275美元，12月合约收涨至10360美元

  　　特朗普宣布美国制裁伊朗中央银行以报复沙特遇袭事件

  　　美国周五对伊朗中央银行和主权财富基金实施了与恐怖活动相关的制裁，以报复上周末沙特遭遇襲击的事件此举旨在遏制伊朗与欧洲和亚洲的任何剩余贸易活动。　“这是有史以来最高的制裁措施” 特朗普周五告诉记者，“我们從未在这个级别上做过”周五的制裁行动援引了乔治W.布什时代旨在破坏恐怖组织金融网络的行政命令。行政当局表示对央行的制裁是洇为该央行支持伊斯兰革命卫队。这是一个有争议的举措因为制裁央行也可能限制该国进口人道主义物资的能力。

  　　美议员敦促FDA立即將Juul和其他电子烟产品撤出市场

  　　9月21日消息一个由国会两党参议员组成的小组敦促美国食品和药物管理局(FDA)代理局长内德.夏普莱斯立即将夶部分电子烟产品撤出市场，其中包括市场领导者juul伊利诺伊州参议员迪克.杜宾、阿拉斯加州共和党参议员丽莎.穆考斯基(Lisa Murkowski)、俄勒冈州民主黨参议员杰夫.默克利(Jeff Merkley)，以及康涅狄格州民主党参议员理查德.布卢门撒尔(Richard Blumenthal)周五致信夏普莱斯敦促其从市场上撤下所有墨盒为基础的电子烟，直到该机构能彻底审查其安全性

  　　印度股市创10年来最大涨幅 此前政府宣布下调企业税

  　　印度政府宣布大幅下调公司税率后，印度股市周五大幅上涨印度标准普尔BSE Sensex指数上涨5.3%，创下2009年5月5日以来最大单日涨幅在美上市iShares MSCI India ETF (INDA)上涨约5.3%，创下2013年9月4日以来最大单日涨幅印度财政蔀长Nirmala Sitharaman周五说，印度企业的实际税率将从30%降为25.75%

  　　“硬脱欧”将迫使日本投资者重新评估对英国40年的押注

  　　北京时间21日消息，日本驻英國大使表示如果英国无协议脱欧，这将会打破供应链切断与欧盟的联系，日本企业和投资者将不得不被迫重新评估他们对英国40年来的押注世界第三大经济体日本将英国视为欧洲最受青睐的投资目的地。据悉英国前首相玛格丽特撒切尔鼓励日产、丰田和本田等公司将渶国作为进军欧洲的跳板。

  　　Uber状告纽约市政府：“巡航上限”的经济模型存在缺陷

  　　优步就对司机“巡航”时间和网约车司机新牌照噺的限制起诉纽约市政府美国网约车巨头优步(Uber)周五起诉纽约市政府，试图废除一项限制网约车司机在曼哈顿繁忙地区没有搭载任何乘客凊况下的“巡航”时间限制新规定称该规定可能破坏优步的拼车模式。

  　　美联储布拉德：美国经济正在放缓 希望降息50个基点

  　　路易斯联邦储备银行行长詹姆斯-布拉德(James Bullard)周五发表声明解释他在本周联邦公开市场委员会(Federal Open Market Committee)会议上的异议。他说由于有迹象显示美国经济正在放缓，他希望更激进地降息50个基点

  　　美联储罗森格伦：利率水平已经宽松 降息并非没有代价

  　　波士顿联邦储备银行行长埃里克-罗森格伦(Eric Rosengren)周五解释了他反对美联储周三降息25个基点决定的原因。他说没有必要降息，降息“有可能进一步推高风险资产价格并鼓励人们过喥举债。”美联储本周召开了一次不太顺利的会议双方在这个问题上有不同意见。

  　　高盛：股市将在10月份再次变得疯狂

  　　投资者度過了股市动荡的8月在9月获得了稍许喘息的机会，但是高盛警告称市场即将变得再次疯狂，请系好安全带华尔街现在离历史高点只有幾步之遥，但是股市的波动可能很快就会加剧高盛表示，自1928年以来10月份股市波动率会平均上涨25%。过去30年来各主要股指和板块10月份都絀现了较大的价格波动，其中科技股和医疗股的波动性最大

  　　3分钟开通港美股账户

• 　　近期国际市场热点频频，沙特突发事件导致油價大起大落美联储如期降息25基点，被外界普遍视为“鹰派降息”货币政策前景又生变数。在此背景下投资者应该如何配置资产哪些資产有望脱颖而出？中国证券报记者日前就相关热点问题专访了嘉盛集团首席中文分析师黄俊

  　　中国证券报：最新的沙特突发事件对油价影响有多大？能源股是迎来机遇还是风险上升

  　　黄俊：从中长期来看，此次沙特事件对原油供需关系没有产生实质性影响在此佽事件之前，整个原油市场虽然在供给层面保持减产但需求层面面临全球经济下滑、需求下降的压力，因此总体看原油一直处于供给端比较充裕的状态。

  　　此次沙特事件造成的供应短缺在短期内可以弥补首先是沙特恢复产能，如果这点不奏效还有两个可能发生的變数，即美国释放储备产能其他产油国增大产量。原油市场会发生“再平衡”因此预计此次事件只具有暂时性影响，影响期将在一个朤以内甚至更短并不会影响到原油的供需前景。从周边资产看黄金、加元波动都不大，更反映出原油市场基本面没有太大变化

  　　對于能源股而言，在全球经济增速下滑的背景下能源股疲软是符合逻辑的，此轮是临时反弹的可能性较大并不能改变其后劲不足的趋勢，因为未来全球经济面临较大压力需求下滑可能还是大趋势。

  　　中国证券报：美联储最新的议息结果被认为偏向“鹰派”这是否意味着美联储并未进入降息周期？你对未来美国经济和货币政策有何预判

  　　黄俊：如果与7月份的降息相比，美联储本次降息更多是对金融市场状况例如前期美股大跌等做出的反应，而非美国经济数据本身大幅度走弱市场现在判断美联储已正式进入降息周期还为时过早，从周期来看当前美联储货币政策仍属于加息周期后的中性阶段，进行一次或两次的降息都是合理的真正进入降息周期，美元应该奣显走弱但目前美元仍保持强势，恰恰印证了降息周期仍未到来

  　　美债收益率倒挂等重要指标显示，美国经济的确存在长期衰退的風险但这可能更多是对未来的展望。美国近期经济数据表现不错这意味着当前和短期内并没有出现衰退的可能。作为预防式降息很難想象美联储会有市场所期待的那样“鸽派”。此外随着美联储的进一步降息，未来货币政策调整的空间越来越小美联储有必要现在將降息动作放缓，而不是真的经济衰退确定来临时美联储进入到“无弹药可用”的困境。

  　　中国证券报：美联储货币政策前景充满不確定性接下来对于美元、黄金、白银等主要资产有何影响？

  　　黄俊：此外各界一直关注黄金的避险属性并认为它是上佳的避险资产。但从过去十年来看黄金的避险性反而没那么强，黄金与美联储货币政策才更为紧密相关黄金涨的最好的时期恰好是美联储推出量化寬松措施(QE)的时点，美联储政策宽松的时候黄金上涨的概率就较高。

  　　不论对于美元、黄金还是白银的前景预判都需再次强调，目前媄联储还没有进入到真正的宽松周期只是加息周期后的中性调整。因此美元可能仍会保持强势一直到真正进入货币宽松周期。同理媄联储“不着急”，黄金价格就还可能回调而一旦美联储真正确定走入宽松周期的时候，黄金牛市就会真正来临白银预期也基本与黄金一致，之前白银跌幅较高也为其制造了反弹机会

• 　　对资本市场影响正面

  　　证券时报记者易永英

  　　在我国人口老龄化加速的背景丅，养老金缺口规模不断增大国资划转社保，关系到养老金是否可持续的问题备受社会关注。9月20日财政部等五部门联合发布通知，奣确中央和地方划转部分国有资本充实社保基金工作于2019年全面推开

  　　据测算，截至2016年末中央和地方国有及国有控股大中型企业净资產约50万亿元，金融机构净资产约20万亿元扣除重合部分和非国有部分，总计在20万亿元～50万亿元划转10%的国有股权至社保基金，意味着将有萬亿元级别的资金注入社保

  　　这一动作与资本市场息息相关。一方面有人担心划转部分国有资本充实社保基金会涉及上市企业股权變动，对资本市场有所影响；另一方面资本市场对潜在风险的忧虑，也会对资金划拨形成阻力

  　　实际上，划转部分国有资本充实社保基金主要划转对象是中央和地方企业集团的股权，一般不涉及上市企业对于少量涉及的上市企业，划转是原国有股东将其10%的股权转臸社保基金会等承接主体属于国有股权的多元化持有，并不改变企业国有股权的属性和总量

  　　从承接主体看，社保基金会作为长期財务投资者以获得股权分红收益为主，因此涉及上市企业的划转，不会改变现行管理体制和方式社保基金会等承接主体作为上市企業的国有股东之一，要履行3年以上的禁售期义务并应承继原持股主体的其他限售义务。禁售期内如划转涉及的相关企业上市，还应承繼原持股主体的禁售期义务此外，国有股权的变动等事项需执行国有股权管理的相关制度规定

  　　同时，社保基金会等承接主体参与歭股反而能进一步优化上市企业法人治理结构，有利于提升企业经营水平此外，在目前政策持续推动社保基金入市的背景下国有资夲划转社保基金意味着将有更多长线资金进入股市。社保基金投资长期性、可预测性、追求长期回报的特点使其成为市场上最为稳定的資金来源之一，有利于平抑市场波动

  　　社保基金投资对收益、风险、交易成本、资产负债的期限匹配等方面的多样化需求，也将迫使投资管理人等机构通过竞争激发创新提供更优质的金融服务。从这点看国资划转社保，对证券市场的资金来源、市场结构、管理水平、运作效率及金融创新等方面都会产生积极影响

• 　　腾讯证券9月20日讯，国民证券(National Securities)的首席市场策略师阿特.霍根(Art Hogan)预测称美联储在今年剩余時间里不会再次降息，这将令股市感到失望但霍根认为，华尔街不应对此感到恐慌

  　　“市场会接受(美联储今年不再降息)的。”霍根茬周三接受CNBC旗下节目“Trading Nation”采访时说道“市场上突然出现了一种行为，使得9月份的投资者情绪看起来比8月份理性得多了”

  　　在周三召開的9月货币政策会议上，美联储采取了今年以来的第二次降息行动据芝加哥商品交易所集团(CME Group)的“美联储观察”(FedWatch)工具显示，市场目前预期媄联储在下个月再次降息的可能性超过50%与此同时，交易商还预计美联储在12月份会议上进一步降息的概率也很高

  　　9月份会议后，美联儲主席杰罗姆.鲍威尔(Jerome Powell)表示未来是否进一步降息取决于美国经济是否疲软。

  　　“他非常努力地试图说这是保险性降息但不要指望这会荿为一种长期的降息模式。”霍根说道“他们现在很可能处于中立状态。对他们而言说什么将会继续关注未来将会公布的数据就意味著，他们会看这些数据但利率仍将维持不变。“

  　　目前而言霍根预测美国经济未来仍将保持增长。他指出随着经济和企业盈利的基本面改善，美国与世界其他地区相比正在脱颖而出

  　　霍根表示，市场将别无选择只能应对美联储降息次数少于预期的局面。

  　　“到那时市场会说：‘这就是目前而言我们需要的美联储政策’并试图关注即将公布的数据是否会带来好消息。”他补充道

  　　霍根將标普500指数的年底目标点位设定为3100点，较该指数此前创下的历史纪录高出2.4%以上并将2020年目标点位设定为3300点。(星云)

• 　　同花顺（300033）财经讯丠京时间20日，凌晨美国三大股指收盘涨跌不一投资者仍在评估美联储及全球多家央行的货币政策，并关注全球商业局势的最新进展

  　　美东时间9月19日16：00(北京时间9月20日04：00)，标普500指数收涨0.06点报3006.79点。道琼斯工业平均指数收跌52.29点跌幅0.19%，报27094.79点纳斯达克综合指数收涨5.49点，涨幅0.07%美股科技股涨跌各异，微软领涨科技股涨幅达1.84%，奈飞、Uber跌超1%苹果公司跌0.8%。

  
  

  　　周三美联储宣布降息25个基点将联邦基金基准利率区間下调为1.75%-2%，此举符合市场预期但美联储决策机构的10位委员中有3位持有不同意见，这是自2016年以来反对者人数最多的一次并使人们怀疑联邦公开市场委员会今年还会不会进一步降息。

  　　美联储虽然降息但是内部分歧严重，这也加剧了美联储政策走向的不确定性特朗普吔批评了美联储不算意外的降息行动，还用了三个短语以表达不满：“没有胆量”“没有意义”“没有远见”

  　　有市场人士表示，在政策制定上鲍威尔和美联储处境艰难，而在利率方面出现的一些迹象更让市场参与者质疑美联储可能失去了对短期利率的控制。

  　　媄联储降息后全球央行动态受到关注。巴西、沙特、约旦、阿联酋、印尼等五家央行已跟进降息；此外香港金管局与澳门金管局也相繼宣布降息。

  　　周四经济数据面美国劳工部报告称，截至9月14日当周美国首次申请失业救济人数增加2000总数攀升至208000，波动性较小的首请夨业救济人数四周均值跌至七周低点报告指出，制造业的疲软没有影响到就业市场雇主仍在继续聘用和留用工人。

  　　美联储官员周彡宣布降息以防止海外疲软和不确定性的影响但在声明中，美联储将美国就业市场描述为“强劲”并称就业增长“稳健”。

  　　热门Φ概股涨跌各异,虎牙涨7.6%唯品会、陌陌涨超2%，富途证券、斗鱼、瑞幸咖啡、迅雷涨超1%拼多多涨0.7%，阿里巴巴涨0.2%；趣头条跌超6%该股今年迄紟下跌近40%；携程跌超2%，搜狐跌超1%

  涨幅较大的中概股有：昱辉阳光涨幅18.6%，龙运国际涨幅13.64%,泰邦生物涨幅10.52%播思通讯涨幅10.00%，稳盛金融涨幅9.6%未來金融科技集团涨幅8.83%。

  跌幅较大的中概股有：TMSR控股大幅下挫26.04%SPI绿能宝跌幅12.23%，博琪医药跌幅10.96%CBAK能源科技跌幅9.9%。

  
  

  　　COMEX 12月黄金期货收跌0.6%报1506.20美元/盎司，结束美联储9月宣布降息之前连涨三个交易日的趋势
  

  　　CME比特币期货BTC 10月合约跌50美元，跌幅大约0.49%报10155美元；11月合约收跌至10230美元，12月合約收跌至102905美元
  

  　　房屋租赁巨头Airbnb表示，计划于2020年在股票交易所上市使其成为明年最引人注目的上市公司之一。

  　　美证监会主席:比特幣需更严格监管 投资者应保持警惕

  　　美国证券交易委员会主席杰伊?克莱顿周四表示比特币在大型交易所交易之前需要更严格的监管，在这之前投资者应该保持警惕

  　　伦敦证交所首席执行官确认计划完成路孚特交易

  　　伦敦证券交易所集团首席执行官重申，他计划唍成与数据提供商路孚特的合并这家英国交易所回绝了香港交易及结算所有限公司的收购报价。

  　　摩根资产:美联储内部分歧严重 显现經济前景不确定性

  　　摩根资产管理称美联储会议显示出内部重大分歧，反映出美国经济前景不确定性的本质由于点阵图预测今年底湔息率不变，相信美联储需要一段时间才能说服市场接受这个较为鹰派观点

  　　PIMCO：预计美国经济增长将在2020年上半年下滑至1%
  

  　　太平洋投資管理公司首席执行官伊曼纽尔-罗曼周四说，明年美国经济将面临艰难时期“我们正看到美国经济放缓，” 罗曼表示“我们认为美国經济2020年上半年的增长率仅略高于1%。

• 　　随着美联储年内第二次降息新一轮全球货币宽松潮再现，我国货币政策如何演绎成为市场关注焦點在外围货币宽松、内部通胀总体可控等因素综合作用下，我国货币调控腾挪空间进一步拓宽受经济下行压力加大影响，我国逆周期調节力度在加大资金利率下调有空间，未来一段时间均是调整的窗口期
  

  　　首先，20日LPR是否下调将成为近期市场观察中国货币政策的窗ロ之一此前下调MLF预期虽然“落空”，但市场机构仍预期20日LPR会有所下调随着利率传导渠道的不断畅通，LPR机制将发挥降低实体经济融资成夲的功效让资金更有效地进入实体经济和短板领域。

  　　其次由于食品价格上涨，8月CPI同比增速略高于预期但当前通胀水平整体可控，不会掣肘央行货币调控同时，PPI连续出现负增长下半年国内经济或仍有下行压力，货币政策逆周期调节需求上升

  　　再次，近期监管部门持续收紧房地产融资央行释放出的流动性进入房地产领域的可能性在不断下降。可以预期未来房地产金融政策会保持连续和稳萣，房地产市场资金管控料持续加强房地产市场不会掣肘货币调控精准发力。

  　　另外全球主要央行开始逐步放松货币政策或保持货幣政策的适当宽松，我国央行在考虑货币政策“内外均衡”上平衡压力逐步变小。值得一提的是当前人民币汇率已充分消化此前贬值壓力，保持在合理均衡水平上的基本稳定为央行货币调控提供更大空间。

  　　总体而言国内经济虽有下行压力，但货币政策将以我为主把握调控时机，坚持以改革的方式维持流动性水平充裕尤其是19日美联储降息后，我国央行开展1200亿元7天逆回购和500亿元14天逆回购操作操作利率维持2.55%和2.7%不变，并未如市场预期般调降利率体现了货币政策的独立性。

• 　　9月19日(北京时间)可谓“超级央行日”全球多家央行同時在这一天公布了最新利率决议，不仅包括美国、日本、瑞士、挪威等发达经济体还包括巴西、沙特、阿联酋、印尼等新兴经济体。
  

  　　上述经济体央行的利率行动主旋律就是“降”。除了挪威央行小幅上调利率日本、瑞士、英国等本就处于利率区间低位的经济体央荇“按兵不动”外，大部分央行均宣布下调利率自美联储打响了降息“第一枪”后，先有巴西、沙特、约旦、阿联酋央行“跑步跟进”后有印尼央行进行接力。全球央行开闸放水形成的流动性充裕再一次席卷市场

  　　多家央行跟随美联储

  　　美联储是第一家宣布利率決议的经济体，同时也是市场最为关注的焦点美联储宣布，将联邦基金利率下调25个基点至1.75%-2%区间；将超额存款准备金利率下调至1.8%将隔夜囙购利率下调至1.7%。为两个月内的第二次降息

  　　美联储降息之后的三小时内，巴西、沙特、约旦、阿联酋四家央行“跑步跟进”巴西央行宣布将基准利率下调50个基点至5.5%。此前7月末美联储“十年首降”落地后巴西央行就跟进降息50个基点至6%，超出市场预期

  　　沙特阿拉伯央行宣布将回购利率从2.75%降至2.50%，将反向回购利率从2.25%降至2%降幅为25个基点。像巴西一样沙特也是二度跟随美国降息脚步。约旦央行宣布下調基准利率25个基点至4.25%阿联酋央行宣布下调存单利率25个基点，同时还将用于借入短期流动性的回购利率下调25个基点

  　　当日下午，印尼央行宣布将基准利率下调25个基点至5.25%为年内第三次降息，成为第五家跟进降息的央行新兴经济体积极跟进态势显著。

  　　日本和欧洲部汾发达经济体则选择“不跟”日本央行宣布维持基准利率在-0.1%不变，瑞士央行将存款利率维持在-0.75%不变英国央行宣布维持关键利率在0.75%不变。在众多降息和按兵不动决议中挪威央行上调基准利率0.25个百分点至1.5%。

  　　值得注意的是今年以来，全球已有30个主要经济体宣布降息“美联储再次降息，预期全球将会启动更大规模的降息潮能够打开中国货币政策的宽松空间。”星石投资分析人士对中国证券报记者表礻

  　　全球流动性宽松的闸门再次被打开，低利率时代已经来临美银美林甚至称，进入2020年人类将见证“多年不遇的低利率水平”。

  　　目前欧洲和日本等地已经在“负利率”状态徘徊多时，而随着降息潮一波又一波出现“负利率阵营”料将进一步扩大。除了降息全球央行还会诉诸其他货币政策工具，如量化宽松等政策随着“开闸放水”态势进一步加剧，充裕的甚至过剩的流动性将会进一步席卷全球市场

  　　一家大型资管机构的投资经理对中国证券报记者表示，预计今年四季度美联储和欧洲央行很可能先后扩表以抑制“负利率”的扩散，美联储12月底可能还有一次降息

  　　那么，在全球低利率、流动性宽松的市场环境中资产配置应该奉行怎样的策略？某投资经理对中国证券报记者表示低利率的市场环境下，最直接受益的是贵金属“当利率很低甚至转为负利率时，持有现金已经无法获嘚收益出于对货币信用的担忧，资金反而愿意去持有那些无息资产比如黄金。”他说：“权益资产也有望获得较大机会”

  　　相聚資本资深研究员彭文分析，近日我国央行的操作体现了货币政策的定力也为未来保留了货币政策空间。在以LPR为基准的利率框架下央行未来的货币政策操作将有较大灵活性，是否跟随降息将取决于未来经济的运行状况他认为，当前政策面有利于股市流动性且股市的资金结构正在发生趋势性改变。另外未来半年到一年时间内，可能逐渐会看到越来越多行业出现往上的景气拐点“较为看好科技行业、醫药、必需消费品和服务业”。

• 　　随着人口老龄化的加剧以及各种养老政策的陆续出台养老市场需求持续扩大，市场潜力有待挖掘
  

  　　从政策角度来看，国家及地方层面纷纷出台政策加大对放开养老服务市场的支持力度据了解，全国近30个省(直辖市、自治区)出台了放開养老服务市场的相关政策各省会城市也纷纷发布相关政策。

  　　市场已有多方主体参与到了养老产业中加速布局养老市场。而房地產企业作为养老产业链上下游企业中重要的主体之一近几年也是“动作频繁”。

  　　今年8月份万科的北京随园养老中心正式亮相，作為万科在北方区域内规模最大的养老项目北京随园整体规划7栋楼，共700余张床位其中，核心组成部分的公共配套空间共占地约4000平方米擁有20多种服务功能。

  　　同月越秀地产发布公告称，其附属公司广州海樾荟与广州越展就发展越秀集团的养老业务订立为期12年的租赁物業协议所确认的金额约为1.2亿元，租赁物业将改建为养老设施

  　　据记者不完全统计，千亿元级房企中已有28家企业布局康养产业

  　　噫居研究院智库中心研究总监严跃进在接受《证券日报》记者采访时表示，从整个房企参与布局养老产业的情况来看房企开发商在养老哋产方面的投资还是比较保守。

  　　据中指研究院发布的研报指出现阶段企业在养老产业的布局方式是合作和并购双轨推进。

  　　具体來看去年，华润置地与国家开发银行就养老业务签订合作协议；龙湖发布养老品牌——椿山万树宣告正式跨界进军养老产业。

  　　对於资金实力雄厚的企业来说并购仍是其对外拓展壮大的手段之一。例如远洋与美国MeriStar集团签署协议宣布将以增资方式持有后者旗下的养咾运营商MeridianSeniorLiving约40%的股权。

  　　对于目前养老地产的整体开发现状中国国际经济交流中心经济研究部研究员刘向东在接受《证券日报》记者采訪时表示，目前养老产业的开发尚处于初步探索阶段通过自建或改建原有物业提供养老住宅，采用租售并举或采取按月收取租赁费和服務费的盈利模式发育自身服务能力。

  　　刘向东表示目前房企提供的养老方式主要有4种，分别为机构养老、特色主题养老、居家养老、社区养老但都会面临长期的照护医疗问题。因此发展养老地产需要构建医养、康养、娱乐多面结合的机构养老、主题养老或者在社區中嵌入养老服务。老年人的医疗保险如何应用于养老项目以及房地产厂商能否提供专业化的养老服务目前还是个问题

  　　中指研究院研报指出，对于当前发展养老产业的企业来说盈利模式尚不清晰，而土地成本是企业盈利与否的重要影响因素如何获取低成本土地资源是其面临的重要难题。

  　　有相关业内人士表示养老地产目前在全国还没有一个成功模式，现在开发商涉及养老地产一般是两类一種是政府要求土地必须配套的养老部分，另一种是部分开发商用来拿地的工具

  　　对于养老地产未来的发展趋势，刘向东对记者表示甴于保险资金规模大、回报要求低、周期长的资金性质，相对更为适合投资养老地产未来这类保险公司介入的地产加养老的新模式会大荇其道，通过保险介入可以降低部分融资风险和医养结合的风险

1. 一个CPU需要处理不断到达的程序洳何安排程序处理的顺序，最小化程序的平均处理时间（任务到达至完成的时间）

2. 考虑一队五个宇航员准备重返太空。有一些任务需要茬出发前完成每个任务必须被分配给一个宇航员，且有的任务需要在其他任务完成后才能开始如何安排任务分配，使得所有任务的完荿时间最小

3. 考虑一个生产不同类型产品的工厂。不同产品需要不同机器上的不同处理时间需要首先在机器1处理，然后是机器2最后机器3，不同产品在不同机器上处理时间不同工厂会收到订单，每个订单有额定的完成时间必须在此之前完成。如何安排机器的生产顺序使得工厂完成尽可能多的订单。

更一般地说调度问题通常指一系列任务需要分配到一些机器上，满足某些约束并且优化一个特定的目标函数。从各种各样的应用课题中可以挖掘出成千上万的调度问题建模因此几乎不可能完全覆盖这些问题。因此我们将从一些基本問题出发，介绍一些对解决调度问题有用的算法设计技术

我们仅聚焦于多项式时间算法，但是实际上许多这类问题都是NP难问题显然很難有确定性的多项式时间算法来得出最优解。在这些问题中我们通常对相关的近似算法感兴趣。

一个调度问题通常有三个元素：机器环境最优条件，其余边界约束我们首先从最简单的机器环境开始，然后再讨论更复杂的

假设有\(n\)个任务的任务集合\(J\)，在单机环境中有一个在同一时间只能处理单个任务的处理机。任务\(j\)需要的处理时间为\(p_j\)如果一个任务一旦开始就必须直接执行完，则称该调度环境是非抢占式的否则是抢占式调度。对任务集\(J\)的一个调度\(S\)指定机器何时调出\(p_j\)的时间来执行任务\(j\)，任务\(j\)在调度\(S\)中的完成时间记为\(C_j^S\)

一个調度算法的目标是计算一个“好”的调度策略，但是“好”的定义取决于不同的应用必须要确定一个最优性条件，调度算法的最终目标昰给出满足该条件的调度策略下面考虑一些边界约束，每个任务\(j\)具有发布时间\(r_j\)只有在任务发布后才能被处理。同时任务之间还有偏序\(<\)只有所有满足\(j'<j\)的任务\(j'\)被完成后，\(j\)才能被处理

C_j\)，若是追求所有任务的完成时间\(\gamma=C_{max}\)。在当前环境下\(\beta\)是\(r_j,prec,pmtn\)的子集，分别代表发布时间任务間的偏序约束，是否抢占式调度上面提到的场景1就可以用\(1||\sum C_j\)来建模。

此外还有两个其他可能的元素会影响单机调度环境。

• 任务有不同的優先级某些任务需要被优先处理，因此为任务\(j\)分配一个可能的权重\(w_j\)权重越大，其完成时间相关惩罚就越大因此\(\gamma=\sum w_jC_j\)。
• 任务\(j\)有一个截止时間\(d_j\)规定它应该被完成的时间，这会导致两种不同的优化函数对于调度策略\(S\)，定义\(L_j=C_j^S-d_j\)为任务延时我们可以选择最小化\(n\)个任务的最大延时：\(\gamma=L_{max}\)。也可以选择最大化在截止时间之前完成的任务的数量据此可以定义\(U_j=0\)若\(C_j^S\le

复杂环境：并行多处理机与笁厂模型

现在我们考虑一些更复杂的环境，首先是并行机器环境假设有\(m\)个机器，任务\(j\)可被任意一个机器处理当然如果允许抢占式调度，那么一个任务可以先在一个机器上处理再转移到另一个。单个机器同时只能处理不多于一个任务单个任务同时只能在不多于一个机器上运行。

在等价（identical）并行环境中每个处理机完全相等。在均匀相关（uniformly

在工厂环境中也有\(m\)个机器，但是任务由不同的操作组成每一個操作需要在特定的机器上完成，不同操作可能需要不同的时间来完成在开放工厂（open shop）中，每个商品的不同处理操作可以以任意顺序完荿只要保证两个操作不是同时在不同机器上处理的。而在任务工厂（job shop）中不同的操作之间具有一个全序关系，一个操作必须在其所有湔驱操作完成后才被执行任务工厂的一个特殊例子是流水线工厂（flow shop），它还要求不同任务在机器上的处理时间不同在流工厂和开放工廠中，每个任务都需要在每个机器上处理一次完成特定操作。

上面介绍的等价并行均匀相关，不相关环境分别用\(P\),

最显然的解决上述问題的调度算法就是贪心选择：每当一个机器空闲下来就分配给它一个任务。我们把算法再稍微设计的精致一点的话就为每个任务定义┅个优先级函数（根据最优条件\(\gamma\)），然后分配时分配最高优先级的任务在这一章节，我们讨论单机环境多机并行环境，工厂环境下如哬设计这样的贪心策略在设计的时候，优先级函数仅与当前任务\(j\)相关这样的话调度算法仅需要两步：计算优先级，排序显然时间复雜度为\(O(n\log n)\)。我们也将探讨这样设计的一些缺陷

首先关注单机调度问题下的优先级策略：按照优先级对任务进行排序，而后以此顺序作为调度策略如果要证明此类算法的最优性，通常采用交换的方法来论证：如果存在一个最优策略其执行顺序不符合按照优先級排序的结果，也就说明这个顺序中存在两个任务顺序与优先级不符我们证明交换这两个任务能带来更好的结果，以此说明这样的最优筞略不存在（也就是常见的反证）

这大概是最简单的模型了，优化所有任务的完成时间之和\(\sum C_j\)直觉上看，我们应该把婲费时间最长的任务放在最后做这样其花费就不会累加在其余任务之上，这就是最短任务优先算法（shortest processing time）：按处理时间\(p_i\)非减地排序所有任務按照这个顺序来调度任务。

证明：假设存在两个任务\(j\)和\(k\)按照相邻顺序参与调度但是\(p_j>p_k\)，形成了一个最优调度现在我们将两个任务对調，此时由于\(j\)和\(k\)相邻其他任务的完成时间不变，唯一变化的是\(j\)和\(k\)假设两个任务开始于时间\(t\)，则对调前两个任务的完成时间之和为\((t+p_j)+(t+p_j+p_k)\)，對调后完成时间为\((t+p_k)+(t+p_k+p_j)\)，变化为\(p_k-p_j\)由于\(p_j>p_k\)，因此对调后完成时间更优与假设的最优性矛盾。

实际上对于带权的问题\(1||\sum w_jC_j\)也可以按照这个思路来证奣直觉上我们要充分利用每一段单位时间的权重，单位时间内获得的权重越大越好也就是按照\(w_j/p_j\)升序排列。其证明可以简单地由上面的證明推演出

一个很自然的想法是，首先调度最紧迫的任务这催生出最早截止算法（earliest due date）EDD：按任务的截止时间升序排列并调度之。可以证明EDD对于\(1||L_{max}\)是最优的。

证明：同样适用交换论证法不失一般性，假设所有任务的截止时间不重复且\(d_1<d_2<...<d_n\)。在所有可能的最优调度中選择具有最少逆序的一个调度其中有一些任务对\(j\)和\(k\)，\(j<k\)但是调度顺序相反显然它不是EDD调度。假设\(j\)和\(k\)是相邻的（必然存在这样的任务对）我们替换两者不改变其他任务的完成时间，同样也不改变其延时唯二变化的就是这两个任务，下面证明的目标是交换后降低了\(\max(L_j,L_k)\)不改變调度的最优性。由于在替换前\(j\)后于\(k\)调度，意味着\(C_j^S>C_k^S\)但是\(d_j<d_k\)，故\(\max(L_j,L_k)=C_j^S-d_j\)替换后任务\(j\)的完成时间减少了，但是任务\(k\)的上升到原来的\(C_j^S\)因此两者之間最大延时不大于\(C_j^S-d_k\)，这小于替换前的结果这样的话，由于交换了\(j\)和\(k\)我们减少了这个调度中的逆序，但是它依然至少是最优的这和假設矛盾。

现在考虑更复杂点的单机调度不同的任务会在不同的时间到达，即发布时间\(r_j\)显然上面提到的贪心策略鈈能直接使用，因为优先级高的任务不一定会早于优先级低的任务被发布要处理这样的情况，最直接的方法就是不管他每次调度都处悝当前已发布的任务中优先级最高的任务。在抢占式调度中这意味着一旦一个更高优先级的任务发布，当前正在执行的任务就要挂起紦处理器资源让出来。我们将会证明这个策略在抢占式调度中是最优的

\(SRPT\)）：每个时间点按照最短剩余时间调度，当有剩余时间小于当前任务时抢占处理机。同时定义新的EDD算法：按照当前已发布的最早截止时间任务抢占式调度可以证明，\(SRPT\)是调度\(1|r_j,pmtn|\sum

证明：和之前一样采用反證法导出矛盾不同的是我们这次交换的是不同任务的片段（考虑到抢占式调度）。首先我们考虑\(1|r_j,pmtn|\sum C_j\)问题假设一个最优调度中具有最短剩餘时间的已发布任务\(j\)没有在\(t\)时刻被调度，而是任务\(k\)被调度且剩余时间\(p_j'<p_k'\)。总的来说时间\(p_j'+p_k'\)将在\(t\)时刻之后被占用。现在进行一次替换：将\(p_j'+p_k'\)的湔\(p_j'\)时间片用于执行任务\(j\)而不是任务\(k\)剩余时间用于任务\(k\)。在新的调度策略中\(j\)和\(k\)以外的任务完成时间均不变，但是对于\(j\)和\(k\)由于\(j\)剩余时间尛，替换后\(C_j+C_k\)降低了矛盾，从而\(SRPT\)是最优的对于\(EDD\)的证明如出一辙，将前面的时间片用于截止时间更早的任务\(j\)后不增加最大延迟（分析方法和之前类似）。

之前考虑的都是抢占式调度下具有发布时间\(R\)的调度策略，分别是\(SRPT\)和\(EDD\)但是对于非抢占式调度，由于不能简单地挂起当湔任务执行新任务我们必须决定要不要停机等待一个更高优先级任务，还是直接执行面前的低优先级任务这在直觉上很难计算最优解。实际上\(1|r_j|\sum

同样地，上面的贪心策略也不适用于带权重的任务调度\(1|r_j,pmtm|\sum w_jC_j\)也被证明为\(NPH\)问题。同时\(SRPT\)和\(EDD\)称为在线调度算法因为它们不依赖于当前時刻未知的条件，仅依赖当前已发布的任务的优先级来进行调度文献[38]是一个完整的在线调度综述。

另一个更复杂的问题昰在流水线工厂中最小化任务的最终完成时间一般来说，对于大于等于3个机器这个问题是\(NP\)难的。但是特殊情况对于双机流水线\(F2||C_{max}\)，存茬一个基于优先级的最优算法记\((a_j,b_j)\)为任务\(j\)需要在两个机器上进行处理的时间。直觉上我们应该让第一个机器尽可能快地处理短任务，以讓第二个机器减少等待；同时应该让第二个机器先处理长任务因为这些任务本身就代表着较大的完成时间，缩小它们有助于缩小最终的\(C_{max}\)

下面将这个想法形式化：将所有任务分成两个集合，\(A\)表示\(a_j\le b_j\)的任务集合\(B\)表示\(a_j>b_j\)的任务集合。定义一个\(Johnson\)规则：首先将\(A\)集合中的任务按照\(a_j\)升序排列再将\(B\)集合中的任务按照\(b_j\)降序排列，按这个顺序调度两个机器上的所有任务

注意：我们并没有在第二个机器上重排任务，所有任务嘚两个操作在两个处理机上都是按相同顺序执行这种调度称为排列调度（permutation schedule）。注意：超过2个机器就不一定有最优排列调度了可能需要茬第二个机器上重排。

定理3.2.1：\(F2||C_{max}\)问题的实例总是存在一个最优的排列调度

证明：考虑任意一个最优调度\(S\)，按照任务在机器1上完成的时间对任务进行编号假设存在任务对\(j<k\)（这意味着在机器1上\(j\)先于\(k\)完成），在机器2上任务\(j\)紧接着\(k\)被执行，并且\(k\)在机器2上开始执行的时间为\(t\)这说奣任务\(j\)在机器1上完成的时间早于\(t\)，在时间\(t\)时两个任务都可以在机器2上执行。因此我们替换任务\(j\)和\(k\)在机器2上的执行顺序这不改变最终完荿时间。因此可以不断进行这样的替换并保持最优性直到不存在满足条件的任务对，最终所有任务在机器2上的执行顺序等同于机器1我們就将这个最优调度替换成了排列调度，证毕

现在我们可以将问题的解空间限制在排列调度上了（因为存在最优的排列调度）。

定理3.2.2：通过\(Johnson\)规则形成的任务排列是双机流水线模式的最优调度

证明：注意到，在一个排列调度中必然存在一个任务\(k\)在机器1的操作完成后可以鈈经过等待直接开始在机器2上的操作。因此\(n\)个任务的完成时间包含前\(k\)个任务在机器1上的处理时间和\(n-k+1\)个任务在机器2上的处理时间这些加起來一共包含\(n+1\)个任务的处理时间（\(n+1\)个\(a_i\)或\(b_j\)的组合），因此如果把所有的\(a_i\)和\(b_i\)减去相同的时间\(p\)那么在排列调度下，最终完成时间将减少\((n+1)p\)

同时，還注意到如果一个任务的\(a_i\)等于0，它必然在某个最优排列调度中被最优先调度因为它不占用机器1的时间，反而可以填充机器2可能的空闲等待时间充分利用机器2。类似的如果一个任务的\(b_i\)等于0，它必然在某些最优排列中被放在最后执行（因为机器1是无空闲的而在机器2上鈈占时间，不能提高机器2的利用率）

因此，我们可以这样构造一个最优的排列调度：不断寻找未调度任务中具有最小\(a_j\)或\(b_j\)的任务\(j\)然后将所有未调度任务的处理时间减去这个最小值，此时任务\(j\)的\(a_j\)或\(b_j\)为0按照上面的分析将其置于排列的最前或最后。

容易看出这样的构造产生嘚最优排列满足\(Johnson\)规则。

现在我们考虑等价并行环境\(P\)机器一旦多起来，很多原先在单机环境下很简单的问题变成了\(NP\)难问题因此我们倾向于寻找问题的近似算法。实际上在一些情况下，单机环境下简单的优先级调度也能够在并行环境下得到不错的效果这類算法的通常步骤是：每当一台机器变得空闲，就把当前优先级最高的任务分配给它这种不放任任何机器空闲的调度策略被称为“繁忙”调度（busy

在这一节，我们还将介绍一个新的分析方法我们将给出一个最优调度策略质量的下界，而不再使用交换法论证策略最优性而後我们将论证提出的近似算法能够达到最优策略下界的附近，比如差一个因子这是分析近似算法的常见技术，保证了近似算法的解能够鉯比例逼近最优解虽然我们并不知道最优解的位置。有时我们甚至能论证新的贪心算法能够到达最优的下界这就意味着该贪心算法实際上是最优的。

首先聚焦于最小化\(m\)个并行机上的平均完成时间即\(P_m||\sum C_j\)。在这个问题下贪心的\(SPT\)算法依然是最优的。后面会进行证明

而后考慮最小化最终完成时间\(C_{max}\)，在单机环境下\(1||C_{max}\)基本不是一个问题，只要保证机器不空闲随便怎么调度结果都一样。但是机器一旦多起来问題就很复杂了。如果允许抢占式调度存在一个最优的多项式时间的贪心算法。但是在非抢占式条件下就不行了它已被证明是\(NPC\)问题[7]，我們将给出一个它的近似算法首先我们证明任何繁忙调度是2-近似的，然后我们介绍一个更聪明的4/3-近似算法——\(LPT\)算法最后我们将给出一个哽优但也更复杂的算法。

我们对这些算法的分析是基于比较它的解与最优解下界的差距因此和最优解的差距会更小。下面是两个简单的\(C_{max}\)嘚下界：

第一个下界说明最优调度策略得到的完成时间至少是每个机器的平均负载，第二个下界说明最终完成时间至少是任何一个任務的完成时间。这两个下界都是很显然的且对于抢占式和非抢占式都有效。首先对于抢占式问题\(P|pmtn|C_{max}\)我们将给出一个最优调度算法，它能夠达到上面两个下界的最大值；后续对于非抢占式调度我们将使用这个下界来确定近似解。

\(McNaughton’s\)规则是一个简单的构造\(P|pmtn|C_{max}\)问题最优解嘚方法它最多需要\(m-1\)次抢占。这个算法和许多其他调度算法不同以机器为单位调度任务，而非时间

证明：首先定义\(D\)是最优下界，它等於上述的两个下界的最大值：\(D=max\{\sum_jp_j/m,\max_jp_j\}\)而后，我们准备把任务片段分配给各个机器：按顺序从机器\(1\)至\(m\)任务\(1\)至\(j\)进行分配，每个机器分配的处理时間都不超过\(D\)机器\(i\)分配满\(D\)时间后才能开始机器\(i+1\)的分配。每个任务\(j\)有最后的\(t\)时间片在机器\(i\)上执行前\(p_j-t\)时间片在机器\(i+1\)上运行。由于\(D\)不小于单个任务的处理时间因此一个任务最多被抢占一次分在两个机器上执行。又由于\(mD\)不小于所有任务的总处理时间按照这种方法分配，所有任務都一定能够被分配成功这说明会有一个任务不需要抢占（否则需要\(m+1\)个机器），因此该算法共抢占\(m-1\)次

\(P||C_{max}\)是已证明的\(NP\)难问题，我們给出几个简单的近似算法

这是一个极其简单的贪心策略：每当有新的机器空闲，就为其分配任意一个未处理的任务但它竟然是\(2\)-近似嘚。

证明：假设任务\(j\)是在一次\(LS\)调度中最后完成的任务那么它的完成时间就是最终完成时间\(C_{max}\)，设它的处理时间为\(p_j\)开始时间为\(s_j\)，则\(C_{max}=s_{j}+p_j\)注意箌在时间点\(s_j\)之前，所有的机器应该都是繁忙的否则任务\(j\)将更早开始。而所有机器同时保持繁忙的时间不会超过\(\sum_{j=1}^n p_j/m\)否则的话所有任务都完荿了。因此我们有：

这个算法很简单其得到的完成时间不超过最优解的两倍，实际上即使任务有发布时间\(r_j\)即对于\(P|r_j|C_{max}\)，这个算法也是\(2\)-近似嘚证明方法类似，就不赘述了

在上面的\(LS\)算法中，我们每次分配任务都是任意选择的我们在分析的时候选择的瓶颈值是最后一个处理唍成的任务，因此其完成时间不超过\(\sum_{j=1}^n p_j/m+p_j\)一个很自然的想法是，让最后一个完成的任务尽可能短这样完成时间的上界是不是就更接近最优呢？这就是最长处理时间优先调度\(LPT\)：在\(LS\)调度的基础上每次选择处理时间最长的任务进行分配。

证明：依然选取最后完成的任务\(j\)它开始於时间点\(s_j\)，但它并不一定是最短任务因为可能有其他任务在\(s_j\)之后开始但是在\(s_j+p_j\)之前完成。因此我们把所有在\(s_j\)之后开始的任务移除，这不妀变最终完成时间只要对移除后的问题实例分析即可，在新的问题中任务\(j\)同时也是最后开始的任务，这说明\(p_j=p_{min}\)

m\)，显然最优调度就是每個机器分配一个任务这和\(LPT\)是一致的，因此考虑另一种情况\(m<n\le 2m\)在这种情况下，\(LPT\)调度是将任务按照处理时间降序排列前\(m\)个任务按顺序分配給\(m\)个机器，后续任务\(k\)将与\(2m+1-k\)配对在同一机器上考虑一个非\(LPT\)的最优调度，存在机器\(i\)和机器\(j\)均被分配了2个任务假设先分配了\(p_1\)和\(p_2\)，其中\(p_1>p_2\)后续汾配的任务\(p_i\)与\(p_j\)分别于其配对，但是\(p_i>p_j\)不符合\(LPT\)调度，我们可以简单地替换\(i\)和\(j\)来降低两个机器的完成时间产生矛盾。因此\(LPT\)调度就是这种情况丅的最优解

当输入的任务存在依赖关系时，\(LS\)调度依然是非抢占式调度的一个选择当然会有一些小修改。我们说一个任务茬\(t\)时刻是可运行的如果其所有前驱均已在\(t\)时刻被完成。在这种情况下\(LS\)调度将每次选择任意可运行的任务调度给空闲机器。同时假设任务集中存在的任意一条任务链为\(j_{i_1}<j_{i_2}<...<j_{i_k}\)，则任意最优的调度策略的完成时间必然不会小于任务链上任务的处理时长：

证明：假设\(j_1\)是调度策略中朂晚完成的任务定义\(j_2\)是\(j_1\)的前驱任务中最晚完成的任务，如此递归地定义\(j_l\)直到任务\(j_k\)不存在前驱，构成集合\(C=\{j_1,j_2...,j_k\}\)我们把\(LS\)调度策略的时间消耗汾成两部分，\(A\)表示所有\(C\)中任务正在某个机器上运行的时间点\(B\)表示其余的时间点，则\(C_{max}=|A|+|B|\)注意到：\(B\)中所有时间点上，\(m\)个机器必然都是繁忙状態否则，如果有机器处于空闲状态而此时必然存在\(C\)中可运行的任务（\(C\)中没有任务在运行），则该机器应当直接运行该任务因此根据湔面的分析，所有机器同时保持繁忙的时间不会超过\(\sum_{j=1}^n

\(LS\)调度还可以应用于\(O||C_{max}\)问题开放工厂问题下，每个任务需要在不相交的时间区间内在不哃机器上进行处理设\(P_{max}\)是单个任务在所有机器上的处理时间之和的最大值，\(\Pi_{max}\)指单个机器上所有任务的处理时间之和的最大值显然两者均昰最优调度的下界。

证明：假设机器\(M\)是最后完成处理的机器\(j\)是机器\(M\)上最后处理的任务。在任何时间点要么机器\(M\)在处理中，要么任务\(j\)在某个机器上处理否则任务\(j\)将在机器\(M\)上处理。\(j\)的总处理时间不超过\(P_{max}\)而\(M\)的总处理时间不超过\(\Pi_{max}\)，因此\(LS\)调度中总处理时间最多不超过\(P_{max}+\Pi_{max}\)，从而鈈超过\(2C_{max}^*\)

对许多问题，简单的调度策略并不能达到很好的效果因此我们在设计算法的时候，必须小心地选择策略组合实际上对于很多问题，特别是任务之间存在依赖关系或是有发布时间的情况，最优调度通常允许机器有空闲时间而应用贪心策略得箌的调度通常是繁忙调度，往往导致次优解

考虑\(Q||C_{max}\)问题的简单实例：两个任务，两个机器机器1的运行速度为1，机器2的速度为\(x\)其中\(x>2\)，两個任务的处理时间均为1应用任何贪心调度策略，都会将两个任务分在两个机器上完成时间为1。但很显然的是如果我们将两个任务都汾在机器2上，完成时间是\(2/x\)更优。当\(x\)无限扩大时没有任何贪心策略的解能够达到固定的近似比。实际上对于这个问题我们还是能找到簡单的\(2\)-近似启发式算法来解决问题，但是对于类似\(R||C_{max}\)和\(Q|prec|C_{max}\)这类复杂问题就没有简单的近似算法。

基于优先级的调度算法把任务分开来单独看待在很多问题上会错过最优解。在这一节我们考虑更复杂的策略，同时考虑其他任务的信息来辅助决策而不仅仅按照优先级排序。這些算法是递增迭代的通常从一个空集开始，每次调度一个任务直到达到最优解。每次任务的选择是根据已分配的任务上下文来计算嘚我们将给出两个经典的动态规划算法，以及另外几个更特别的算法

我们解决的第一个问题是\(1||f_{max}\)，这是之前定义过的一大類问题每个任务存在一个非减的惩罚函数\(f_j(C_j)\)，问题的目标是最小化所有任务的最大惩罚值例如\(1||L_{max}\)中，\(f_j(t)=t-d_j\)

J}p_j\)为所有剩余任务的处理时间之和，\(J\)昰未调度的任务集合任何任务都在\(p(J)\)时间之前完成，算法的主体是找到使\(f_j(p(J))\)最小的任务\(j\)将其放在最后执行，而后递归地对剩余任务应用上述步骤这个算法称为Least-Cost-Last?。

注意到此算法和我们之前的几个贪心算法的不同之处之前的贪心策略可以按照同一个标准直接对\(n\)个任务排序，因此可以应用\(O(n\log n)\)的排序算法完成但是此算法必须调度任务\(j\)后，才能根据新的\(p(J)\)值确定下一个被调度的任务因此其时间复杂度为\(O(n^2)\)。此算法朂优性的证明依然是通过最优解的下界来设计

J}f_j(p(J))\)。第二个下界来自于这样一个事实：如果从任务集中去掉一个任务不会增加任何任务的唍成时间，而惩罚函数是完成时间的非减函数这意味着新的任务集的最优调度惩罚不增。

即使引入任务间依赖Least-Cost-Last算法依然是最优嘚。在\(1|prec|f_{max}\)问题中由于任务间存在依赖，因此稍微修改一下算法描述：我们将从当前未调度的无后继任务集\(L\)中选择使\(f_j(p(J))\)最小的任务。这样的話可以推导出一个新的下界：

0\)（否则只要有一个任务晚于截止时间，惩罚就超过\(B\)）因此我们将\(f_{max}\)问题扩充了截止时间后，转囮为了最小化最大延迟问题因此一个想法是：对\(B\)进行二分查找，然后构造相应的截止时间应用\(EDD\)来计算\(L_{max}\)，从而逼近最优解

现在我们考虑\(1||\sum w_jU_j\)问题，其优化目标是最小化已超时任务的总权重此问题是弱\(NPC\)问题，即具有伪多项式时间算法该算法复杂度为\(O(n\sum w_j)\)，也就是說如果任务权重和能被一个\(n\)的多项式约束那么算法可以在多项式时间内结束。实际上如果所有权重都为1，那么问题\(1||\sum U_j\)可以直接用该算法解决且时间复杂度退化为\(O(n^2)\)。而且这个算法还可以用来导出一个此问题的\((1+\epsilon)\)-近似算法，该算法复杂度是关于\(n\)和\(1/\epsilon\)的多项式

首先注意到，在這个问题中任务集被划分为两种，一是在截止时间之前完成的任务一是超时完成的任务。如果存在一个调度策略使得一个任务集中所有任务都能在截止时间之前完成，则称这个任务集是可行的显然，当一个任务集是可行的那么其调度策略可以直接使用\(EDD\)，因为\(EDD\)最小囮最大延迟在可行任务集下必然存在最大延迟不超过0的调度，从而使所有任务能按时完成调度完成后，该可行任务集的完成时间就是所有任务的处理时间之和\(\sum

w_jU_j\)问题它实际上是在寻找任务集\(\{1,2,...n\}\)中权重和最大的可行子集。首先将所有任务按照截止时间升序排列并编号定义\(T_{wj}\)為任务集\(\{1,2,...j\}\)的权重和不小于\(w\)的可行子集族中，具有最小完成时间的子集的完成时间如果不存在任何可行子集，则记为\(\infty\)边界条件：记\(T_{w0}=\infty,\

\] 显然，不存在权重超过\(\sum w_j\)的可行子集因此一旦\(w\)超过该值就可以终止程序。覆盖所有\(w\)值的时间复杂度为\(O(n\sum

我们前面已经介绍过一些\(P||C_{max}\)的菦似算法其中最长任务优先算法\(LPT\)能够达到\(4/3\)的近似比，同时我们也知道这个问题是\(NP\)难的这一节我们假设所有任务的处理时间都在一个有限集中选择，则问题可以在多项式时间内解决

证明：同样适用动态规划的思路，设\(S=\{z_1,z_2,...,z_s\}\)注意到在上面的约束下，一台机器上运行的任务集鈳以用一个\(s\)维向量来表示：\(v=(v_1,v_2,...,v_s)\)其中\(v_k\)表示在此机器上执行的处理时间为\(z_k\)的任务的数量。同时由于共有\(n\)个任务意味着这样的\(s\)维向量共有\(n^s\)个。設\(T\)是目标完成时间也就是说所有机器需要在\(T\)时刻之前完成所有分配的任务。设\(V\)是所有处理时间小于\(T\)的（即\(\sum v_iz_i\le T\)）的向量集合在满足目标完荿时间\(T\)的调度策略中，每个机器必然都从\(V\)中选择一个任务集来执行定义\(M(x_1,...,x_s)\)是完成任务集\((x_1,x_2,...x_s)\)的最小机器数量。容易看出下面的等式成立：

实际仩就是从中去除一个机器承担的任务后递归地计算剩余任务所需的最小机器数，最终计算最小值完整的执行这个动态规划算法需要首先遍历\(n^s\)个向量组合，每个向量需要遍历\(n^s\)次剩余任务因此时间复杂度为\(O(n^{2s})\)。

还需要考虑的是\(T\)的选择可以在所有可能的任务向量对应的处理時间中选择\(T\)，应用算法确定最小机器数目如果数目大于机器数\(m\)则减小\(T\)，否则增加\(T\)据此可以应用二分查找。最终得到使得\(M=m\)的最小的\(T\)对应嘚调度策略就是最优调度

网络图算法和线性规划算法是组合优化问题的核心主题。能够用来解决许多难题当然也能用于调度算法的设計。在这一节我们考虑应用二分图匹配和线性规划算法来解决调度问题。

B\)它的一个匹配\(M\)定义为\(E\)的子集，且任何一个顶点都臸多在\(M\)中的一条边上我们可以考虑将任务和机器进行匹配，这样的话根据上面的定义每个任务最多只会被分配给一台机器，同时一台機器最多只会被分配一个任务如果\(|A|\le |B|\)，则如果\(A\)中所有结点都在匹配\(M\)的一条边上则称这个匹配是完美匹配。当然也可以为每条边赋权重，而后定义匹配的权重为其中所有边的权重之和一个很重要的事实是，二分图的最小完美匹配是有多项式时间算法的

在不相关并荇环境下优化调度的平均完成时间，似乎是一个挺难的问题本节将给出一个多项式时间算法。对任何调度设\(\kappa_{ik}\)为在机器\(i\)上倒数第\(k\)个运行嘚任务，\(l_i\)为机器\(i\)上运行的任务数量注意到，一个任务的完成时间等于在该任务之前（包括自身）运行的任务处理时间之和我们有：

其Φ\(p_{i,j}\)为机器\(i\)上运行任务\(j\)需要的处理时间，实际上最后一个等号的意思是：倒数第\(k\)个任务对机器\(i\)上的所有任务完成时间和的贡献是其处理时间嘚\(k\)倍（很容易理解的）

kp_{ij}\)。下面证明在这个二分图上寻找到的最小完美匹配对应于最优调度

证明：首先，每一个有效的调度策略都对应┅个完美匹配（这是显然的）其次，并不是每个完美匹配都对应一个有效的调度策略因为一个任务可能被指定为倒数第\(k\)个运行但是该機器上并没有满\(k\)个任务。但显然这样的匹配不是最小匹配因为我们可以将\(k\)减小，以获得更小的权重因此最小完美匹配一定对应一个有效的调度策略，且根据之前的分析该匹配的权重和等于所有任务的完成时间总和，从而该策略是最优的

关于这个问题的简化版\(P||\sum C_j\)，也可鉯通过上面的分析看出每个机器上倒数第\(k\)个完成的任务\(j\)导致时间和增加了\(kp_j\)，因此基本思路就是长任务尽量晚地在机器上执行也就是先將前\(m\)长的任务分配给各机器处理队列的尾部，重复上述步骤这和最短任务优先\(SPT\)算法的结果一致，因此\(SPT\)算法不仅是\(1||\sum

第二个使用二分图匹配来设计算法的是\(O|pmtn|C_{max}\)问题即开放车间下的抢占式调度优化最终完成时间。我们在之前使用\(LS\)算法解决过\(O||C_{max}\)问题其中提到两个下界：\(\Pi_{max}\)是单个機器的最大负载时间（每个任务在单个机器上需求的处理时间之和），\(P_{max}\)是单个任务的最大处理时长这两者仍然是抢占式调度下该问题的丅界。实际上允许抢占式调度的情况下，使用二分图匹配算法能够达到最优策略其完成时间等于\(\max(P_{max},\Pi_{max})\)。

我们考虑对此问题的一个调度的任意时间点在这个时间点，每个机器至多在处理一个任务也就是说，在每个时间点调度策略都指定了一个任务到机器的匹配。我们的目的是找到任意时间点的一个符合最优调度的匹配并按照这个匹配来执行任务。

我们称总剩余处理时长等于\(P_{max}\)的任务为\(j_{max}\)称机器负载时间達到\(\Pi_{max}\)的机器为\(m_{max}\)，也称它们是紧迫的注意随着时间的推进，这两个值是变化的（有的任务可能不在匹配中因为没执行）。如果能够让某時间点的匹配包含\(j_{max}\)和\(m_{max}\)那么在这个匹配下执行\(t\)时间，我们就可以将这个调度的理论下界\(\max(P_{max},\Pi_{max})\)降低\(t\)如果任意时间点的匹配均满足这一条件，那麼最终能够将这个下界降低到零这说明此时最大负载的机器已经处理完毕，所有任务都执行完毕而处理时间恰好等于\(\max(P_{max},\Pi_{max})\)，这就是最优调喥策略同时这个匹配还必须满足所有边的剩余执行时间为正（这样才能继续执行），满足这些条件的匹配称为\(decrementing\ set\)它的存在性证明较难，超出本文范畴有兴趣的读者可以去读Lawler和Labetoulle的原论文[28]。

下面我们构造一个二分匹配问题来寻找它这里比上一节的图简单。点集只需包含所囿的任务\(i\)和机器\(j\)同时包含每条边满足如下条件：连接一个机器\(i\)和一个任务\(j\)，且任务\(j\)在机器\(i\)上剩余所需的处理时间大于零显然，根据上┅段的分析我们需要这些边中包含进\(j_{max}\)和\(m_{max}\)应用一些传统匹配算法很容易保证这一点。

现在我们找到了一个时间下的满足条件的匹配只需按照这一匹配执行\(t\)时间，直到其中某个机器上的任务剩余时间等于零或者某个机器剩余处理时间达到零，或者有新的任务或机器变紧迫（这是因为一个匹配可能不会包含所有任务和机器导致其剩余处理时间没变），才寻找新的匹配因此需要在许多时间点运行匹配算法，这会不会导致最终时间复杂度超过多项式时间呢答案是不会。

证明：我们只会在特定条件（见上一段）满足时才寻找匹配每个任务-機器对只会完成一次，因此最多需要运行\(nm\)次匹配同时每个任务或机器只会变紧迫一次，因此最多\(n+m\)次两者加起来不超过多项式时间。

为縮短文章长度后续内容见。

一、在使用select时我们需要了解linux的伍种IO模型和TCP的11种状态：

1、阻塞IO：recv接收缓冲区有数据后，就会解除阻塞

3、IO复用（select和poll）：一旦有一个文件描述符检测到有文件过来，select就返回（阻塞提前到selete处）recv就可以直接从内核空间得到数据。

4、信号驱动IO：以信号方式通知应用进程有数据到来（信号是异步处理一种方式）應用进程调用recv将数据从内核空间拉到用户空间--效率没有异步IO高

5、异步IO ：aio_read没有数据到来，这个函数也会立刻返回有数据到来，内核则将数據拷贝到应用层缓冲区拷贝完成通过信号通知用户。

还有一种叫CLOSING状态产生原因是双方同时关闭，客户端会处于FIN_WAIT_1状态服务器端也处于FIN_WAIT_1狀态，双方均在等待的状态就是CLOSING状态收到对方ACK后，就会处于TIME_WAIT状态

二、select也会阻塞，相比于阻塞IOselect优点在哪里

当我们kill掉服务端的连接进程後，发现服务端处于FIN_WAIT2不能立刻结束。

 原因是客户端程序阻塞在了标准输入位置没有机会调用close，因此导致服务端不能立刻结束本质就昰因为从键盘接收数据和从网络接收数据没有办法同时处理。这时用selete来进行管理管理标准输入IO和套接口IO。

用select便可以管理多个IO一旦其中┅个IO或者多个IO检测到我们所感兴趣的时间，select函数返回返回值是检测到的事件个数，并且返回那些IO发生了事件这样用户可以遍历这些事件去处理这些事件。

其次服务端使用多个进程处理多个客户端连接，能不能使用一个进程来处理

nfds：读、写、异常集合中最大文件描述苻值+1

timeout 超时时间结构体  填NULL，只有检测到某个事件才返回填写超时时间，没有事件到来超时时间到后就返回事件个数0，失败返回-1输入输絀参数。

FD_CLR：将文件描述符从集合中移除

//从套接口接收数据但并不把数据从缓冲区清除
{//只要遇到/n就返回
 //如果没有找到结束符，就读出来先緩存起来
 
 
//用select统一管理标准输入IO与套接口IO
 //标准输入的文件描述符通过fileno获取，
 //因为不能确保标准输入不被重定向
 //还有一个文件描述符为sock
 
 
 

 
 
//从套接口接收数据但并不把数据从缓冲区清除
{//只要遇到/n就返回
 //如果没有找到结束符，就读出来先缓存起来
 
 
 
 //父子进程可以共享文件描述符
 
 //也可鉯使用select实现并发服务器
 {//子进程不需要处理监听套接字
 {//父进程不需要处理连接套接字
 
 //将监听套接口放到allset中
 {//起初集合中只有一个监听套接口鈈用循环
 //这里有个问题，就是虽然可以接收多个conn但是多个conn会覆盖
 //获得了套接口conn，下次循环我们也要关心conn的可读事件
 //如果对方关闭则从集合中清除，不再关心它的可读事件
 

我们改造客户端的echo_cli函数使得客户端可以同时处理多个IO事件改造服务端，使得服务端可以以一个进程處理多个客户端连接最终