專利名稱：電子筆記本中的共享作業(yè)調(diào)度的制作方法
電子筆記本中的共享作業(yè)調(diào)度背景可以共享電子虛擬筆記本以使得多個(gè)用戶可以同時(shí)地打開和編輯。存在可以受益于周期性地運(yùn)行任務(wù)的共享筆記本的功能部件。這些任務(wù)或作業(yè)通常需要僅運(yùn)行一次且由打開共享筆記本的僅一個(gè)客戶機(jī)或機(jī)器運(yùn)行。在一些情況中，使得多于一個(gè)的個(gè)人或?qū)嵗噲D執(zhí)行相同的任務(wù)可以引起不可預(yù)測的結(jié)果或潛在損壞的數(shù)據(jù)。利用周期性的作業(yè)運(yùn)行的功能部件的示例是筆記本的HTML視圖。對(duì)于不安裝筆記本客戶機(jī)但經(jīng)由web瀏覽器訪問筆記本的各用戶，那些用戶可能期望筆記本內(nèi)容的只讀 HTML視圖。為了 HTML視圖具有任何價(jià)值，必須周期性地(且如果存在改變則頻繁地)更新視圖，但僅由打開筆記本程序的一個(gè)客戶機(jī)進(jìn)行。另外，運(yùn)行筆記本程序的哪一用戶將執(zhí)行作業(yè)的判決應(yīng)該是自動(dòng)的，且在不需要用戶干預(yù)或輸入的情況下就執(zhí)行。概述以下呈現(xiàn)了簡化概述以提供對(duì)在此描述的一些新穎的實(shí)施方式的基本理解。本概述不是廣泛的概覽，且它不旨在標(biāo)識(shí)關(guān)鍵/重要的元素或者描繪其范圍。其唯一目的是以簡化形式呈現(xiàn)一些概念，作為稍后呈現(xiàn)的更詳細(xì)的描述的序言。所公開的體系結(jié)構(gòu)是其中可以將任務(wù)或作業(yè)公布給共享筆記本且由僅一個(gè)筆記本客戶機(jī)實(shí)例執(zhí)行同步，由此消除了對(duì)用戶干預(yù)的需要并保證筆記本客戶機(jī)的僅一個(gè)實(shí)例執(zhí)行任務(wù)的技術(shù)。該體系結(jié)構(gòu)可以包括與共享電子筆記本相關(guān)聯(lián)的用于創(chuàng)建和維護(hù)針對(duì)共享筆記本信息處理的作業(yè)的跟蹤信息的作業(yè)跟蹤組件，以及用于由客戶機(jī)實(shí)例基于跟蹤信息針對(duì)共享筆記本信息同步新作業(yè)的調(diào)度組件?？蛻魴C(jī)實(shí)例可以是可以與共享電子筆記本交互或正在與之交互的多個(gè)客戶機(jī)實(shí)例中的一個(gè)。跟蹤信息可以是存儲(chǔ)在分級(jí)數(shù)據(jù)集合的根級(jí)別處的文件，其中分級(jí)數(shù)據(jù)集合表示電子筆記本。該文件包括與已經(jīng)處理的作業(yè)相關(guān)的性質(zhì)。在處理新作業(yè)時(shí)更新各性質(zhì)。作業(yè)調(diào)度包括對(duì)共享筆記本信息的全文件更新和/或增量更新?？梢詫⒃擉w系結(jié)構(gòu)應(yīng)用到支持電子筆記本的任何存儲(chǔ)機(jī)制，且也擴(kuò)展到任何數(shù)量的用戶。不要求用戶交互，且處理在后臺(tái)發(fā)生。為了實(shí)現(xiàn)前述的和相關(guān)的目標(biāo)，在此結(jié)合下列的描述和附圖描述某些說明性的方面。這些方面指示可以實(shí)踐在此公開的原理的各種方式，且所有方面及其等效物預(yù)期是在所要求保護(hù)的本主題的范圍內(nèi)。當(dāng)結(jié)合各圖考慮時(shí)，將從下列詳細(xì)描述明顯看出其他優(yōu)點(diǎn)和新穎的特征。


圖1闡釋根據(jù)所公開的體系結(jié)構(gòu)的計(jì)算機(jī)實(shí)現(xiàn)的作業(yè)調(diào)度系統(tǒng)。圖2闡釋作業(yè)調(diào)度系統(tǒng)的替代的實(shí)施方式。圖3闡釋用于作業(yè)調(diào)度的共享虛擬電子筆記本體系結(jié)構(gòu)的示例的可視描述。圖4闡釋根據(jù)所公開的體系結(jié)構(gòu)的一種實(shí)施方式的全文件筆記本作業(yè)調(diào)度系統(tǒng)。
圖5闡釋根據(jù)所公開的體系結(jié)構(gòu)的一種實(shí)施方式的基于單元的電子筆記本作業(yè)調(diào)度系統(tǒng)。圖6闡釋作業(yè)調(diào)度的方法。圖7闡釋圖6的方法的附加的方面。圖8闡釋表示用于全文件作業(yè)的作業(yè)調(diào)度和執(zhí)行的狀態(tài)圖。圖9闡釋表示用于修訂作業(yè)的作業(yè)調(diào)度和執(zhí)行的狀態(tài)圖。圖10闡釋根據(jù)所公開的體系結(jié)構(gòu)的可操作為執(zhí)行用于電子筆記本的作業(yè)的計(jì)算系統(tǒng)的框圖。圖11闡釋用于虛擬電子筆記本作業(yè)調(diào)度和同步的計(jì)算環(huán)境的示意性框圖。詳細(xì)描述所公開的體系結(jié)構(gòu)允許多個(gè)筆記本客戶機(jī)在不需要客戶機(jī)之間的直接通信或協(xié)調(diào)的前提下針對(duì)可共享電子筆記本運(yùn)行所調(diào)度的作業(yè)?？蓪懭氲奈募?也被稱為跟蹤信息)被定位為與可共享的筆記本相關(guān)聯(lián)，且在同步到筆記本期間任何筆記本客戶機(jī)可以在文件上采取受保證的原子鎖。該文件可以將各性質(zhì)存儲(chǔ)到在根處的筆記本中，且使用該文件來同步各客戶機(jī)實(shí)例的作業(yè)。各性質(zhì)可以包括該作業(yè)的上次運(yùn)行的時(shí)間(例如，UTC— 協(xié)調(diào)世界時(shí)間)，且可以期望其他性質(zhì)?，F(xiàn)在對(duì)各圖進(jìn)行引用，其中同樣的參考數(shù)字始終用來指示同樣的元素。在下列描述中，出于解釋的目的，陳述眾多具體的細(xì)節(jié)以提供其詳盡理解。然而，明顯的是，可以在不需要這些具體的細(xì)節(jié)的情況下就實(shí)踐各新穎的實(shí)施例。在其他實(shí)例中，以框圖形式示出公知的結(jié)構(gòu)和設(shè)備以促進(jìn)其描述。預(yù)期覆蓋落在所要求保護(hù)的本主題的精神和范圍內(nèi)的所有修改、等效物和替代物。圖1闡釋根據(jù)所公開的體系結(jié)構(gòu)的計(jì)算機(jī)實(shí)現(xiàn)的作業(yè)調(diào)度系統(tǒng)100。系統(tǒng)100包括與共享電子筆記本104相關(guān)聯(lián)的用于創(chuàng)建和維護(hù)針對(duì)共享筆記本信息110處理的作業(yè)108 的跟蹤信息106的作業(yè)跟蹤組件102。系統(tǒng)100可以也包括用于由客戶機(jī)實(shí)例116基于跟蹤信息106針對(duì)共享筆記本信息110同步新作業(yè)114的調(diào)度組件112?？蛻魴C(jī)實(shí)例116可以是可以與共享電子筆記本104交互或者正在與之交互的多個(gè)客戶機(jī)實(shí)例118中的一個(gè)。跟蹤信息106可以是存儲(chǔ)在分級(jí)數(shù)據(jù)集合的根級(jí)別處的文件，其中分級(jí)數(shù)據(jù)集合表示筆記本。該文件包括與已經(jīng)處理的作業(yè)相關(guān)的性質(zhì)。在處理新作業(yè)時(shí)更新各性質(zhì)。在調(diào)度組件112將新作業(yè)114從客戶機(jī)實(shí)例116同步到共享筆記本信息110時(shí)，客戶機(jī)實(shí)例 116獲得關(guān)于共享筆記本信息110的原子鎖。新作業(yè)可以是處理筆記本的全文件的全文件作業(yè)，或者新作業(yè)是增量作業(yè)，以使得僅處理文件的數(shù)據(jù)的一部分以供同步。電子筆記本可以被描述為類似于文件系統(tǒng)中的文件和目錄的文件和目錄的集合。 作為全文件機(jī)制，筆記本被存儲(chǔ)為全文件。筆記本的單個(gè)部分映射到單個(gè)文件，且每當(dāng)做出改變時(shí)，獨(dú)立于改變的大小，作為全文件而訪問該文件。全文件筆記本將筆記本部分映射到文件并將筆記本文件夾映射到目錄。根目錄是筆記本的頂端。在下文提供電子筆記本中的視圖的示例性可視描述以及文件和目錄的筆記本集合如何轉(zhuǎn)換成文件系統(tǒng)。處理原子文件鎖，其中在不能中斷的單次操作中獲得對(duì)筆記本全文件的訪問權(quán)。 一旦獲得全文件鎖，就保證筆記本客戶機(jī)實(shí)例是具有對(duì)全文件的獨(dú)占訪問權(quán)——在另一客戶機(jī)擁有該鎖的同時(shí)拒絕所有其他客戶機(jī)實(shí)例訪問。
圖2闡釋作業(yè)調(diào)度系統(tǒng)200的替代的實(shí)施方式。系統(tǒng)200包括經(jīng)由增量更新組件 202的實(shí)現(xiàn)促進(jìn)客戶機(jī)筆記本數(shù)據(jù)(作業(yè))的增量同步。然后，作業(yè)108可以僅是從一個(gè)更新到另一更新的改變(或Δ改變)，且不是在此描述的全文件更新。系統(tǒng)200可以也包括與共享電子筆記本104相關(guān)聯(lián)的用于創(chuàng)建和維護(hù)針對(duì)共享筆記本信息110處理的作業(yè)108 (現(xiàn)在是增量更新)的跟蹤信息106的作業(yè)跟蹤組件102。系統(tǒng)200也包括用于由客戶機(jī)實(shí)例116基于跟蹤信息106針對(duì)共享筆記本信息110同步新作業(yè)114(現(xiàn)在是新的增量更新)的調(diào)度組件112?？蛻魴C(jī)實(shí)例116可以是可以與共享電子筆記本104交互或正在與之交互的多個(gè)客戶機(jī)實(shí)例118中的一個(gè)。如前所述，跟蹤信息106可以是存儲(chǔ)在分級(jí)數(shù)據(jù)集合的根級(jí)別處的文件，其中分級(jí)數(shù)據(jù)集合表示筆記本104。在增量實(shí)施方式中，跟蹤信息106包括與已經(jīng)處理的作業(yè)相關(guān)的性質(zhì)。在處理新作業(yè)時(shí)，更新跟蹤信息106的性質(zhì)。對(duì)于用戶做出的每一改變，各作業(yè)是對(duì)能夠增量的服務(wù)器的文件而不是全文件的增量更新(也被稱為修訂)。例如，如果改變文本文檔中的一個(gè)字母并保存到協(xié)作服務(wù)器， 則在全文件實(shí)現(xiàn)中需要上載整個(gè)文本文檔。相反，增量兼容的服務(wù)器僅接受描述所做出的 (各)改變的數(shù)據(jù)的小的分組?？蛻魴C(jī)不使用在全文件實(shí)現(xiàn)中描述的原子文件鎖。使用修訂來描述在做出小的文檔編輯時(shí)代替全文件而被發(fā)送的改變的分組。當(dāng)被分組在一起時(shí)，單元的所有修訂構(gòu)成頁面或部分。單元是看上去是獨(dú)立的一部分文檔。例如，作為單元的最小單元可以是頁面，而不是其中最小單元是一節(jié)(該節(jié)是文件)的全文件筆記本。換句話說，作業(yè)調(diào)度系統(tǒng)200包括與共享電子筆記本104相關(guān)聯(lián)的用于創(chuàng)建和維護(hù)針對(duì)共享筆記本信息110處理的作業(yè)的跟蹤信息106的作業(yè)跟蹤組件102。將跟蹤信息 106存儲(chǔ)在表示筆記本104的分級(jí)數(shù)據(jù)集合的根級(jí)別處，且跟蹤信息106包括與已經(jīng)處理的作業(yè)相關(guān)的性質(zhì)。系統(tǒng)200也包括用于基于跟蹤信息106將新作業(yè)114從客戶機(jī)實(shí)例116 同步到共享筆記本信息110的調(diào)度組件112，跟蹤信息106包括新作業(yè)114的上次運(yùn)行的時(shí)間信息。新作業(yè)114可以是全文件作業(yè)，且在調(diào)度組件112將全文件作業(yè)同步到共享筆記本信息Iio時(shí)，客戶機(jī)實(shí)例116獲得關(guān)于共享筆記本信息110的文件鎖。調(diào)度組件112將隨機(jī)額外時(shí)間添加到新作業(yè)114以減少各客戶機(jī)實(shí)例在并發(fā)作業(yè)執(zhí)行的嘗試。系統(tǒng)200還可以包括用于接收作為對(duì)共享筆記本信息110的增量更新的新作業(yè) 114的增量更新組件202。新作業(yè)是僅與經(jīng)改變的數(shù)據(jù)相關(guān)的改變的分組。圖3闡釋用于作業(yè)調(diào)度的共享虛擬電子筆記本體系結(jié)構(gòu)的示例的可視描述300。 虛擬的電子筆記本包括正如文件系統(tǒng)中的文件和目錄一樣的文件和目錄的集合。全文件筆記本將筆記本部分映射到文件并將筆記本文件夾映射到目錄。根目錄是筆記本的頂端?？梢暶枋?00示出筆記本用戶界面視圖302的一個(gè)示例，以及視圖302如何轉(zhuǎn)換成下面的文件系統(tǒng)304中的文件和文件夾。視圖302示出包括工作筆記本的筆記本，工作筆記本包括會(huì)議記錄、項(xiàng)目A、項(xiàng)目B、研究和文件夾。文件夾擴(kuò)展為包括被命名為旅行、計(jì)劃和雜項(xiàng)的筆記本文件。僅出于描述性的目的，在根級(jí)別包括作為系統(tǒng)文件列表的jobjoken(作業(yè)_令牌)文件的跟蹤信息。所公開的體系結(jié)構(gòu)將文件放置在存儲(chǔ)各性質(zhì)的筆記本的根級(jí)別處。jobjoken文件被用來同步作業(yè)，并且也被用來跟蹤作為性質(zhì)的該作業(yè)的上次運(yùn)行的時(shí)間 (例如，UTC)和所期望的任何其他性質(zhì)。對(duì)于全文件實(shí)現(xiàn)，在同步發(fā)生時(shí)，客戶機(jī)實(shí)例將不間斷的原子文件鎖放置在job_ token文件上。一旦獲得，就保證客戶機(jī)實(shí)例具有獨(dú)占訪問權(quán)。所公開的體系結(jié)構(gòu)給多個(gè)筆記本客戶機(jī)提供不需要在各客戶機(jī)之間的直接通信或協(xié)調(diào)的前提下就針對(duì)共享筆記本運(yùn)行所調(diào)度的作業(yè)的能力。圖4闡釋根據(jù)所公開的體系結(jié)構(gòu)的一種實(shí)施方式的全文件筆記本作業(yè)調(diào)度系統(tǒng) 400。系統(tǒng)400包括通過基于客戶機(jī)的操作系統(tǒng)402操作以與共享筆記本104交互的筆記本客戶機(jī)實(shí)例116。共享筆記本104被表示成包括兩個(gè)部分文件404，盡管可以采用其他文件和文件夾。另外，可以在共享筆記本文件404的根級(jí)別處創(chuàng)建、存儲(chǔ)和維護(hù)跟蹤信息文件406(被表示成jobjoken文件)。正如所闡釋的，在文件服務(wù)器408上存儲(chǔ)和維護(hù)共享筆記本104， 文件服務(wù)器408可以例如是任何LDAP (輕量級(jí)目錄訪問協(xié)議)文件服務(wù)器。圖5闡釋根據(jù)所公開的體系結(jié)構(gòu)的一種實(shí)施方式的基于單元的電子筆記本作業(yè)調(diào)度系統(tǒng)500。系統(tǒng)500包括筆記本客戶機(jī)實(shí)例116從增量更新組件202操作到基于客戶機(jī)的操作系統(tǒng)402以與文件服務(wù)器408上的共享筆記本104交互。在這里，共享筆記本104被表示成包括兩個(gè)部分單元502，盡管可以采用其他單元。另外，可以在共享筆記本單元502的根級(jí)別處創(chuàng)建、存儲(chǔ)和維護(hù)跟蹤信息單元504(被表示成jobjoken單元)。正如所闡釋的，在文件服務(wù)器408上存儲(chǔ)和維護(hù)共享筆記本104， 文件服務(wù)器408可以例如是任何LDAP (輕量級(jí)目錄訪問協(xié)議)文件服務(wù)器。在此包括的是表示用于執(zhí)行所公開的體系結(jié)構(gòu)的新穎方面的示例性方法論的一組流圖。盡管出于簡化解釋的目的將在此例如以流圖或流程圖的形式示出的一個(gè)或多種方法論示出和描述為一系列動(dòng)作，但應(yīng)理解和明白，各方法論不受各動(dòng)作的次序限制，這是因?yàn)楦鶕?jù)其的一些動(dòng)作可以以與在此示出和描述的次序不同的次序發(fā)生或者與其他動(dòng)作同時(shí)發(fā)生。例如，本領(lǐng)域中的技術(shù)人員應(yīng)理解和明白，可以替代地將方法論可以表示成例如在狀態(tài)圖中的一系列相關(guān)的狀態(tài)或事件。此外，對(duì)于新穎的實(shí)現(xiàn)，并不要求方法論中所闡釋的所有動(dòng)作。圖6闡釋作業(yè)調(diào)度的方法。在600，創(chuàng)建和維護(hù)針對(duì)共享筆記本信息處理的作業(yè)的跟蹤信息。在602，調(diào)度作業(yè)以同步到共享筆記本信息。在608，基于跟蹤信息將所調(diào)度的作業(yè)同步到共享筆記本信息。圖7闡釋圖6的方法的附加方面。在700，將跟蹤信息存儲(chǔ)成在文件服務(wù)器的共享筆記本信息的根級(jí)別處的數(shù)據(jù)。在702，調(diào)度全文件作業(yè)以將全文件同步到共享筆記本信息。在704，調(diào)度修訂作業(yè)以將部分更新同步到共享筆記本信息。在706，提交依賴于先前修訂的對(duì)跟蹤信息的采取鎖修訂。在708，在執(zhí)行作業(yè)之前等待預(yù)定義的時(shí)限。在710，訪問跟蹤信息以獲得上次運(yùn)行作業(yè)的時(shí)間信息。圖8闡釋表示用于全文件作業(yè)的作業(yè)調(diào)度和執(zhí)行的狀態(tài)圖800。在802，讀取job_ token文件形式的跟蹤信息以處理作業(yè)。從服務(wù)器源位置讀取該文件，且如果存在任何先前已處理的作業(yè)則獲取上次執(zhí)行的作業(yè)的時(shí)間。在804，將隨機(jī)額外時(shí)間添加到作業(yè)的調(diào)度。 回憶上次執(zhí)行的作業(yè)(或使用默認(rèn)值)且添加該隨機(jī)額外時(shí)間。這是為了減輕或防止客戶機(jī)嘗試在相同的時(shí)間執(zhí)行作業(yè)。在806，進(jìn)入后臺(tái)等待狀態(tài)，等待任何作業(yè)時(shí)間超過預(yù)定義的時(shí)限。執(zhí)行最終匹配用于處理作業(yè)的時(shí)間的倒數(shù)計(jì)時(shí)。這允許各作業(yè)在不同的時(shí)刻或以不同的頻率運(yùn)行(例如，一個(gè)作業(yè)以每小時(shí)一次，且另一作業(yè)以每日一次)。如果作業(yè)時(shí)間到了，則流轉(zhuǎn)到下一狀態(tài)808，其中在筆記本的根處對(duì)jobjoken文件采取文件鎖。如果鎖采取失敗，則流回到802。如果鎖采取成功，則從服務(wù)器檢索job_ token文件的另一副本。這是因?yàn)榱硪蛔鳂I(yè)已經(jīng)獲得鎖并且獲得了新的跟蹤信息。在810， 從jobjoken文件獲取上次運(yùn)行作業(yè)的時(shí)間，以確保在獲取鎖時(shí)作業(yè)不運(yùn)行。如果自從上次作業(yè)運(yùn)行以來沒有過去足夠的時(shí)間，則釋放鎖且流回到802。如果作業(yè)還沒有運(yùn)行，則流是從810到812以執(zhí)行作業(yè)。如果作業(yè)執(zhí)行成功，則流轉(zhuǎn)到814以更新job_token文件。如果作業(yè)執(zhí)行失敗，則流是從812到816以中止作業(yè)。在作業(yè)執(zhí)行成功或失敗的任一情況中，流轉(zhuǎn)到818以釋放關(guān)于jobjoken文件的鎖。然后，流從818回到804重啟和添加隨機(jī)額外時(shí)間。圖9闡釋表示修訂作業(yè)的作業(yè)調(diào)度和執(zhí)行的狀態(tài)圖900。在902，從文件服務(wù)器的共享筆記本請求所有jobjoken單元修訂。在這些修訂中將是上次作業(yè)的時(shí)間以及任何其他客戶機(jī)是否擁有關(guān)于該單元的當(dāng)前的鎖。從服務(wù)器源位置讀取該文件，且如果存在任何先前已處理的作業(yè)則獲取上次執(zhí)行的作業(yè)的時(shí)間。在904，將隨機(jī)額外時(shí)間添加到作業(yè)的調(diào)度?；貞浬洗螆?zhí)行的作業(yè)(或使用默認(rèn)值)且添加該隨機(jī)額外時(shí)間。這是為了防止客戶機(jī)嘗試在相同的時(shí)間執(zhí)行作業(yè)。在906，進(jìn)入后臺(tái)等待狀態(tài)，等待任何作業(yè)時(shí)間超過預(yù)定義的時(shí)限。執(zhí)行最終匹配用于處理作業(yè)的時(shí)間的倒數(shù)計(jì)時(shí)。這允許各作業(yè)在不同的時(shí)刻或以不同的頻率運(yùn)行(例如，一個(gè)作業(yè)以每小時(shí)一次，且另一作業(yè)以每日一次)。如果作業(yè)的時(shí)間到了，則流轉(zhuǎn)到下一狀態(tài)908，以提交依賴于先前修訂的采取鎖修訂。這確保如果該單元中的最新修訂改變(這通常意味著另一客戶機(jī)已經(jīng)采取鎖)，則該當(dāng)前采取鎖將失敗。如果鎖采取失敗，則流回到902。如果鎖采取成功，在流是從908到910， 其中從服務(wù)器獲得所有單元修訂的副本。在910，從jobjoken單元獲得上次運(yùn)行作業(yè)的時(shí)間，以確保在獲取鎖時(shí)作業(yè)不運(yùn)行。如果自從上次作業(yè)運(yùn)行以來沒有過去足夠的時(shí)間，則釋放鎖且流是從910回到902。如果到了作業(yè)執(zhí)行的時(shí)間，則流是從910到912以執(zhí)行作業(yè)。如果作業(yè)執(zhí)行成功， 則流轉(zhuǎn)到914以更新jobjoken單元性質(zhì)。通過提交該性質(zhì)的新修訂來在jobjoken單元中更新作業(yè)運(yùn)行的時(shí)間。如果作業(yè)執(zhí)行失敗，則流是從912到916以中止作業(yè)。在作業(yè)執(zhí)行成功或失敗的任一情況中，流轉(zhuǎn)到918以通過提交釋放鎖修訂釋放jobjoken單元上的鎖。然后，流是從918回到904重啟和添加隨機(jī)額外時(shí)間。盡管相對(duì)于某些圖將向用戶顯示信息的某些方式示出和描述為屏幕截圖，但相關(guān)領(lǐng)域中的技術(shù)人員應(yīng)認(rèn)識(shí)到，可以采用各種其他替代物。通常在此可互換地使用術(shù)語“屏幕”、“屏幕截圖”、“網(wǎng)頁”、“文檔”和“頁面”。作為顯示器描述、圖形用戶界面或通過在屏幕 (例如，無論是個(gè)人計(jì)算機(jī)、PDA、移動(dòng)電話或其他合適的設(shè)備)上描述信息的其他方法存儲(chǔ)和/或傳送頁面或屏幕，其中將要顯示在頁面上的布局和信息或內(nèi)容存儲(chǔ)在存儲(chǔ)器、數(shù)據(jù)庫或另一存儲(chǔ)設(shè)施中。如本申請中所使用的，術(shù)語“組件”和“系統(tǒng)”旨在表示計(jì)算機(jī)相關(guān)的實(shí)體，可以是硬件、硬件或軟件的組合、軟件或執(zhí)行中的軟件。例如，組件可以是但不限于，在處理器上運(yùn)行的進(jìn)程、處理器、硬盤驅(qū)動(dòng)器、多個(gè)存儲(chǔ)驅(qū)動(dòng)器(光學(xué)的、固態(tài)的和/或磁存儲(chǔ)介質(zhì)的)、對(duì)象、可執(zhí)行程序、運(yùn)行的線程、程序和/或計(jì)算機(jī)。作為闡釋，運(yùn)行在服務(wù)器上的應(yīng)用程序或該服務(wù)器兩者都可以是組件。一個(gè)或多個(gè)組件可以駐留在進(jìn)程和/或執(zhí)行的線程內(nèi)，且組件可以位于一個(gè)計(jì)算機(jī)上和/或在兩個(gè)或更多個(gè)計(jì)算機(jī)之間分布。在此可以使用詞“示例性”來意指用作示例、實(shí)例或闡釋。在此描述為“示例性”的任何方面或設(shè)計(jì)并不必定應(yīng)被解釋成比其他方面或設(shè)計(jì)更優(yōu)選或有益。現(xiàn)在參見圖10，闡釋根據(jù)所公開的體系結(jié)構(gòu)的可操作為執(zhí)行電子筆記本的作業(yè)的計(jì)算系統(tǒng)1000的框圖。為了為其各種方面提供附加的上下文，圖10和下列討論旨在提供其中可以實(shí)現(xiàn)各種方面的合適的計(jì)算系統(tǒng)1000的簡要、一般的描述。盡管上面的描述是在可以在一個(gè)或多個(gè)計(jì)算機(jī)上運(yùn)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中，但本領(lǐng)域中的技術(shù)人員應(yīng)認(rèn)識(shí)到，也可以與其他程序模塊組合實(shí)現(xiàn)新穎的實(shí)施方式和/或?qū)⑵鋵?shí)現(xiàn)為硬件和軟件的組合。用于實(shí)現(xiàn)各種方面的計(jì)算系統(tǒng)1000包括具有處理單元1004、系統(tǒng)存儲(chǔ)器1006和系統(tǒng)總線1008的計(jì)算機(jī)1002。處理單元1004可以是各種商業(yè)上可獲得的處理器中的任何處理器，例如單處理器、多處理器、單核心單元和多核心單元。此外，本領(lǐng)域中的技術(shù)人員應(yīng)明白，可以借助于其他計(jì)算機(jī)系統(tǒng)配置實(shí)踐各新穎方法，其他計(jì)算機(jī)系統(tǒng)配置包括小型計(jì)算機(jī)、大型計(jì)算機(jī)以及個(gè)人計(jì)算機(jī)(例如，臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)等等)、手持式計(jì)算設(shè)備、基于微處理器的或可編程的消費(fèi)性電子設(shè)備等等，每一種計(jì)算系統(tǒng)配置都操作上耦合到一個(gè)或多個(gè)關(guān)聯(lián)的設(shè)備。系統(tǒng)存儲(chǔ)器1006可以包括易失性(VOL)存儲(chǔ)器1010(例如，隨機(jī)存取存儲(chǔ)器 (RAM))和非易失性存儲(chǔ)器(NON-VOL) 1012 (例如，ROM、EPROM、EEPROM等等)。基本輸入/ 輸出系統(tǒng)￠10 可以被存儲(chǔ)在非易失性存儲(chǔ)器1012中，且包括例如在啟動(dòng)期間促進(jìn)在計(jì)算機(jī)1002內(nèi)的組件之間的數(shù)據(jù)和信號(hào)的傳輸?shù)幕纠?。易失性存?chǔ)器1010可以也包括用于高速緩存數(shù)據(jù)的諸如靜態(tài)RAM等的高速RAM。系統(tǒng)總線1008為包括但不限于存儲(chǔ)器子系統(tǒng)1006的系統(tǒng)組件提供到處理單元 1004的接口。系統(tǒng)總線1008可以是若干類型的總線結(jié)構(gòu)中的任何，這些總線結(jié)構(gòu)可以使用各種商業(yè)上可獲得的總線體系結(jié)構(gòu)中的任何來進(jìn)一步互連到存儲(chǔ)器總線(帶有或不帶有存儲(chǔ)器控制器)和外圍設(shè)備總線(例如，？(1汴(16、46 、1^(等等)。計(jì)算機(jī)1002還包括存儲(chǔ)子系統(tǒng)1014和用于將存儲(chǔ)子系統(tǒng)1014連接到系統(tǒng)總線 1008和其他所期望的計(jì)算機(jī)組件的存儲(chǔ)接口 1016。例如，存儲(chǔ)子系統(tǒng)1014可以包括硬盤驅(qū)動(dòng)器(HDD)、軟磁盤驅(qū)動(dòng)器(FDD)和/或光盤存儲(chǔ)驅(qū)動(dòng)器(例如，⑶-ROM驅(qū)動(dòng)器DVD驅(qū)動(dòng)器)中的一個(gè)或多個(gè)。例如，存儲(chǔ)接口 1016可以包括諸如EIDE、ATA、SATA和IEEE 1394等的接口技術(shù)?？梢詫⒁粋€(gè)或多個(gè)程序和數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器子系統(tǒng)1006、可移動(dòng)存儲(chǔ)器子系統(tǒng) 1018(例如，閃速驅(qū)動(dòng)器形式的技術(shù))和/或存儲(chǔ)子系統(tǒng)1014(例如，光、磁、固態(tài))中，這些程序和數(shù)據(jù)包括操作系統(tǒng)1020、一個(gè)或多個(gè)應(yīng)用程序程序1022其他程序模塊IOM和程序數(shù)據(jù)1026.在計(jì)算機(jī)1002是基于客戶機(jī)的機(jī)器的情況下，例如，一個(gè)或多個(gè)應(yīng)用程序程序 1022、其他程序模塊IOM和程序數(shù)據(jù)10 可以包括圖1的客戶機(jī)實(shí)例118、作業(yè)108和新作業(yè)114、圖2的增量更新組件202、圖3的視圖302、圖4的操作系統(tǒng)403和圖6-圖9的流圖和狀態(tài)圖中闡釋的步驟中的一個(gè)或多個(gè)。在計(jì)算機(jī)1002是基于服務(wù)器的機(jī)器的情況下，例如，一個(gè)或多個(gè)應(yīng)用程序程序 1022、其他程序模塊IOM和程序數(shù)據(jù)10 可以包括圖1的作業(yè)跟蹤組件102、跟蹤信息 106、調(diào)度組件112、作業(yè)108、新作業(yè)114、共享電子筆記本104和共享筆記本信息110、圖3 的文件系統(tǒng)304、圖4的文件服務(wù)器408、共享筆記本文件404和跟蹤信息文件406、圖5的共享筆記本文件502和跟蹤信息單元504和圖6-圖9的流圖和狀態(tài)圖中闡釋的步驟中的一個(gè)或多個(gè)。一般地，程序包括執(zhí)行特定的任務(wù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型的例程、方法、數(shù)據(jù)結(jié)構(gòu)、其他軟件組件等等。例如，也可以將操作系統(tǒng)1020、應(yīng)用程序1022、模塊IOM和/或數(shù)據(jù)10 的全部或部分高速緩存在諸如易失性存儲(chǔ)器1010等的存儲(chǔ)器中。所公開的架構(gòu)可以用各種市場上可購得的操作系統(tǒng)或操作系統(tǒng)的組合(例如，作為虛擬機(jī))來實(shí)施。存儲(chǔ)子系統(tǒng)1014和存儲(chǔ)器子系統(tǒng)(1006和1018)充當(dāng)用于數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)可執(zhí)行指令等等的易失性和非易失性存儲(chǔ)的計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是可由計(jì)算機(jī)1002訪問的任何可用的介質(zhì)且包括易失性介質(zhì)和非易失性介質(zhì)、可移動(dòng)介質(zhì)和不可移動(dòng)介質(zhì)。對(duì)于計(jì)算機(jī)1002，該介質(zhì)以任何合適的數(shù)字格式容納數(shù)據(jù)的存儲(chǔ)。本領(lǐng)域中的技術(shù)人員應(yīng)明白，可以采用用于存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令以執(zhí)行所公開的體系結(jié)構(gòu)的各新穎方法的其他類型的計(jì)算機(jī)可讀介質(zhì)，例如zip驅(qū)動(dòng)器、磁帶、閃速存儲(chǔ)器卡、盒式磁帶寸寸。用戶可以使用諸如鍵盤和鼠標(biāo)等的外部用戶輸入設(shè)備10 與計(jì)算機(jī)1002、程序和數(shù)據(jù)交互。其他外部用戶輸入設(shè)備10 可以包括話筒、IR(紅外)遙控器、操縱桿、游戲墊、照相機(jī)識(shí)別系統(tǒng)、觸筆、觸摸屏、手勢系統(tǒng)(例如，眼睛移動(dòng)、頭移動(dòng)、等等)和/或類似物。例如，在計(jì)算機(jī)1002是便攜式計(jì)算機(jī)的場合，用戶可以使用諸如觸摸板、話筒、鍵盤等等的板載用戶輸入設(shè)備1030與計(jì)算機(jī)1002、程序和數(shù)據(jù)交互。這些和其他輸入設(shè)備通過輸入/輸出(I/O)設(shè)備接口 1032經(jīng)由系統(tǒng)總線1008連接到處理單元1004，但是可以由諸如并行端口、IEEE 1394串行端口、游戲端口、USB端口、IR接口等等的其他接口連接。I/O設(shè)備接口 1032也促進(jìn)諸如打印機(jī)、音頻設(shè)備、照相機(jī)設(shè)備等等的輸出外圍設(shè)備1034的使用， 例如聲卡和/或板載音頻處理能力。一個(gè)或多個(gè)圖形接口 1036(通常也被稱為圖形處理單元(GPU))在計(jì)算機(jī)1002和外部顯示器1038(例如，LCD、等離子體)和/或板載顯示器1040(例如，用于便攜式計(jì)算機(jī))之間提供圖形和視頻信號(hào)。圖形接口 1036可以也是被制造成計(jì)算機(jī)系統(tǒng)板的一部分。計(jì)算機(jī)1002可以使用經(jīng)由有線/無線通信子系統(tǒng)1042到一個(gè)或多個(gè)網(wǎng)絡(luò)和/或其他計(jì)算機(jī)的邏輯連接在聯(lián)網(wǎng)環(huán)境(例如，IP)中操作。其他計(jì)算機(jī)可以包括工作站、服務(wù)器、路由器、個(gè)人計(jì)算機(jī)、基于微處理器的娛樂設(shè)備、對(duì)等設(shè)備或其他普通網(wǎng)絡(luò)節(jié)點(diǎn)，且通常包括相對(duì)于計(jì)算機(jī)1002描述的元素中的許多或全部。邏輯連接可以包括到局域網(wǎng)(LAN)、 廣域網(wǎng)(WAN)、熱點(diǎn)等等的有線/無線連接。LAN和WAN聯(lián)網(wǎng)環(huán)境在辦公室和公司中是常見的，且促進(jìn)諸如內(nèi)聯(lián)網(wǎng)等的企業(yè)范圍的計(jì)算機(jī)網(wǎng)絡(luò)，所有這些網(wǎng)絡(luò)可以連接到諸如因特網(wǎng)等的全球通信網(wǎng)絡(luò)。在被用于聯(lián)網(wǎng)環(huán)境時(shí)，計(jì)算機(jī)1002經(jīng)由有線/無線通信子系統(tǒng)1042(例如，網(wǎng)絡(luò)接口適配器、板載收發(fā)器子系統(tǒng)等等)連接到網(wǎng)絡(luò)以與有線/無線網(wǎng)絡(luò)、有線/無線打印機(jī)、有線/無線輸入設(shè)備1044等等通信。計(jì)算機(jī)1002可以包括調(diào)制解調(diào)器或具有用于在網(wǎng)絡(luò)上建立通信的其他裝置。在聯(lián)網(wǎng)環(huán)境中，可以將與計(jì)算機(jī)1002有關(guān)的程序和數(shù)據(jù)存儲(chǔ)在與分布式系統(tǒng)相關(guān)聯(lián)的遠(yuǎn)程存儲(chǔ)器/存儲(chǔ)設(shè)備中。應(yīng)明白，所示出的網(wǎng)絡(luò)連接是示例性的，且可以使用在計(jì)算機(jī)之間建立通信鏈路的其他裝置。計(jì)算機(jī)1002可操作為使用諸如IEEE 802. xx標(biāo)準(zhǔn)族等的射頻技術(shù)與有線/無線設(shè)備或?qū)嶓w通信，各有線/無線設(shè)備或?qū)嶓w諸如操作上被放置在與例如打印機(jī)、掃描儀、臺(tái)式計(jì)算機(jī)和/或便攜式計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、通信衛(wèi)星、任何一件裝置或與無線可探測標(biāo)簽相關(guān)聯(lián)的位置(例如，公用電話亭、報(bào)亭、休息室)和電話的無線通信(例如，IEEE 802. 11空中調(diào)制技術(shù))中的無線設(shè)備。這至少包括用于熱點(diǎn)的Wi-Fi(或無線保真度)、 WiMax和藍(lán)牙 無線技術(shù)。因而，通信可以是如同在至少兩個(gè)設(shè)備之間的常規(guī)網(wǎng)絡(luò)或簡單地自組織通信一樣的預(yù)定義結(jié)構(gòu)。Wi-Fi網(wǎng)絡(luò)使用被稱為IEEE 802. llx(a, b，g等等)的射頻技術(shù)來提供安全、可靠、快速的無線連接。Wi-Fi網(wǎng)絡(luò)可以用來將計(jì)算機(jī)連接到彼此、連接到因特網(wǎng)和連接到有線網(wǎng)絡(luò)(有線網(wǎng)絡(luò)使用IEEE 802. 3相關(guān)介質(zhì)和功能)。也可以在分布式計(jì)算環(huán)境中實(shí)踐所闡釋的各方面，分布式計(jì)算環(huán)境中，某些任務(wù)由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行。在分布式計(jì)算環(huán)境中，程序模塊可以位于本地和/或遠(yuǎn)程存儲(chǔ)和/或存儲(chǔ)器系統(tǒng)?，F(xiàn)在參見圖11，闡釋用于虛擬電子筆記本作業(yè)調(diào)度和同步的計(jì)算環(huán)境1100的示意性框圖。環(huán)境1100包括一個(gè)或多個(gè)客戶機(jī)1102?？蛻魴C(jī)1102可以是硬件和/或軟件 (例如，線程、進(jìn)程、計(jì)算設(shè)備)。例如，客戶機(jī)1102可以容納cookie和/或關(guān)聯(lián)上下文信肩、ο環(huán)境1100也包括一個(gè)或多個(gè)服務(wù)器1104。服務(wù)器1104也可以是硬件和/或軟件 (例如，線程、進(jìn)程、計(jì)算設(shè)備)。例如，通過采用該體系結(jié)構(gòu)，服務(wù)器1104可以容納執(zhí)行變換的線程。在客戶機(jī)1102和服務(wù)器1104之間的一種可能的通信可以是以適于在兩個(gè)或更多個(gè)計(jì)算機(jī)進(jìn)程之間傳送的數(shù)據(jù)分組的形式。例如，數(shù)據(jù)分組可以包括cookie和/或關(guān)聯(lián)上下文信息。環(huán)境1100包括可以被用來促進(jìn)在客戶機(jī)1102和服務(wù)器1104之間的通信的通信框架1106(例如，諸如因特網(wǎng)等的全球通信網(wǎng)絡(luò))。可以經(jīng)由有線(包括光纖)和/或無線技術(shù)促進(jìn)通信?？蛻魴C(jī)1102操作上被連接到可以被用來存儲(chǔ)客戶機(jī)1102的本地信息(例如，cookie和/或關(guān)聯(lián)上下文信息)的一個(gè)或多個(gè)客戶機(jī)數(shù)據(jù)存儲(chǔ)1108。類似地，服務(wù)器1104操作上被連接到可以被用來存儲(chǔ)服務(wù)器1104的本地信息的一個(gè)或多個(gè)服務(wù)器數(shù)據(jù)存儲(chǔ)1110。以上已經(jīng)描述的內(nèi)容包括所公開的體系結(jié)構(gòu)的示例。當(dāng)然，不可能描述各組件和 /或方法論的每一可想象的組合，但本領(lǐng)域中的普通技術(shù)人員可以認(rèn)識(shí)到，許多進(jìn)一步組合和排列是可能的。因此，本新穎體系結(jié)構(gòu)旨在包含落在所附權(quán)利要求的精神和范圍內(nèi)的所有這樣的變更、修改和變更。此外，在術(shù)語“包括(include)”被用于詳細(xì)描述或權(quán)利要求的范圍內(nèi)，這樣的術(shù)語旨在是以類似于術(shù)語“包括(comprise)”的方式包括在內(nèi)，如同當(dāng)“包括(comprise) ”在權(quán)利要求中被用作過渡詞時(shí)所解釋的那樣。
權(quán)利要求
1.一種計(jì)算機(jī)實(shí)現(xiàn)的作業(yè)調(diào)度系統(tǒng)(100)，包括用于創(chuàng)建和維護(hù)針對(duì)共享筆記本信息處理的作業(yè)的跟蹤信息的與共享電子筆記本相關(guān)聯(lián)的作業(yè)跟蹤組件(10 ；以及用于由客戶機(jī)實(shí)例基于所述跟蹤信息針對(duì)所述共享筆記本信息同步新作業(yè)的調(diào)度組件(112)。
2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述跟蹤信息是被存儲(chǔ)在數(shù)據(jù)集合中的文件，所述數(shù)據(jù)集合表示所述筆記本，且所述文件包括與已經(jīng)處理的作業(yè)相關(guān)的性質(zhì)。
3.如權(quán)利要求1所述的系統(tǒng)，其特征在于，在所述調(diào)度組件將所述新作業(yè)從所述客戶機(jī)實(shí)例同步到所述共享筆記本信息時(shí)，所述客戶機(jī)實(shí)例獲得關(guān)于所述共享筆記本信息的原子鎖。
4.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述新作業(yè)是全文件作業(yè)或增量作業(yè)。
5.如權(quán)利要求1所述的系統(tǒng)，其特征在于，進(jìn)一步包括用于接收作為對(duì)所述共享筆記本信息的增量更新的所述新作業(yè)的增量更新組件。
6.如權(quán)利要求5所述的系統(tǒng)，其特征在于，用于所述增量更新的所述新作業(yè)是僅與已改變的數(shù)據(jù)相關(guān)的改變的分組。
7.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述跟蹤信息包括所述新作業(yè)的上次運(yùn)行的時(shí)間信息。
8.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述調(diào)度組件將隨機(jī)額外時(shí)間添加到所述新作業(yè)以減少由多個(gè)客戶機(jī)在并發(fā)作業(yè)執(zhí)行的嘗試。
9.一種作業(yè)調(diào)度的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括創(chuàng)建和維護(hù)針對(duì)共享筆記本信息處理的作業(yè)的跟蹤信息(600)；調(diào)度作業(yè)以同步到所述共享筆記本信息(602)；以及基于所述跟蹤信息將所調(diào)度的作業(yè)同步到所述共享筆記本信息(604)。
10.如權(quán)利要求9所述的方法，其特征在于，進(jìn)一步包括將所述跟蹤信息存儲(chǔ)成在文件服務(wù)器的所述共享筆記本信息的根級(jí)別處的數(shù)據(jù)。
11.如權(quán)利要求9所述的方法，其特征在于，進(jìn)一步包括調(diào)度全文件作業(yè)以將全文件同步到所述共享筆記本信息。
12.如權(quán)利要求9所述的方法，其特征在于，進(jìn)一步包括調(diào)度修訂作業(yè)以將部分更新同步到所述共享筆記本信息。
13.如權(quán)利要求9所述的方法，其特征在于，進(jìn)一步包括提交依賴于先前修訂的關(guān)于所述跟蹤信息的采取鎖修訂。
14.如權(quán)利要求9所述的方法，其特征在于，進(jìn)一步包括在執(zhí)行所述作業(yè)之前等待預(yù)定義的時(shí)限。
15.如權(quán)利要求9所述的方法，其特征在于，進(jìn)一步包括訪問所述跟蹤信息以獲得上次運(yùn)行作業(yè)的時(shí)間信息。
全文摘要
將作業(yè)同步到共享筆記本的體系結(jié)構(gòu)消除了對(duì)用戶干預(yù)的需要并保證筆記本客戶機(jī)的僅一個(gè)實(shí)例執(zhí)行該任務(wù)。作業(yè)跟蹤組件創(chuàng)建和維護(hù)針對(duì)共享筆記本信息處理的作業(yè)的跟蹤信息。調(diào)度組件基于跟蹤信息針對(duì)共享筆記本信息同步新作業(yè)。跟蹤信息可以是存儲(chǔ)在表示電子筆記本的分級(jí)數(shù)據(jù)集合的根級(jí)別處的文件或單元。文件包括與已經(jīng)處理的作業(yè)相關(guān)的性質(zhì)。在處理新作業(yè)時(shí)更新各性質(zhì)。作業(yè)調(diào)度包括對(duì)共享筆記本信息的全文件更新和/或增量更新。
文檔編號(hào)G06F9/52GK102414657SQ201080020008
公開日2012年4月11日 申請日期2010年4月30日 優(yōu)先權(quán)日2009年5月1日
發(fā)明者N·M·邁爾 申請人:微軟公司