2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩37頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、程序正確性驗證不僅是計算機科學界一直關(guān)注的一個重要問題,也是推動計算機科學發(fā)展的主要動力之一。分離邏輯是此問題研究下出現(xiàn)的新研究領(lǐng)域,它是一個用來對關(guān)于共享可變數(shù)據(jù)結(jié)構(gòu)的程序進行推理的邏輯系統(tǒng),其主要的特征是支持局部推理。 時段演算是一個用于嵌入式實時軟件系統(tǒng)設計的演算系統(tǒng),即在設計嵌入式實時軟件系統(tǒng)時,用該形式語言來描述軟件需求和特征,并且通過推理驗證來保證最終的軟件產(chǎn)品是否滿足這些需求和具備這些特征。 當前對實時任務調(diào)

2、度理論的研究很少考慮到空間的約束,往往只考慮實時限制,但在許多實際問題中,(比如鐵路交叉口控制、網(wǎng)絡服務的擁塞問題、城市交通的指揮問題、軟件系統(tǒng)資源共享問題等等)中,空間是一個不可忽視的因素。時段演算是規(guī)約實時系統(tǒng)的一個強有力工具,然而它幾乎沒有考慮空間因素;分離邏輯較好地解決了空間共享問題,但它不能夠較好地解決并發(fā)程序的同步問題。由此,在時段演算中引入空間概念顯得極為必要,我們采用的方法是在時段演算中引入空間變量,這為我們規(guī)約實時問題

3、中的空間共享與空間分離提供了方便。 本文從一些現(xiàn)實問題的背景中抽象出SLDDS模型,并研究此模型里的調(diào)度問題,最后考慮這個模型的形式化問題。 本文的主要內(nèi)容安排如下: 序言,介紹分離邏輯,時段演算的研究現(xiàn)狀和本文的出發(fā)點。 第1章介紹基礎分離邏輯。 第2章介紹時段演算。 第3章先將DDS模型擴充為更一般的SLDDS問題,重新審視Liu-Layland定理,給出此類實時問題離散化的理論基礎,

4、然后研究SLDDS模型里的調(diào)度問題。 第4章先介紹我們所要用到的語言,然后初步給出該模型的形式化。 本文主要理論結(jié)論如下: 定理1 給定一個SLDDS問題Q,Q是可調(diào)度的當僅當存在對Q的一個劃分: P1=⊕K1j=1 Pj1,P2=⊕k2j=1Pj2,…,Pm=⊕kmj=1pjm使得所有的長條{di×ai│1≤i≤n}可以滿足如下要求放入長方塊 D×1中: (ⅰ)所有長條都是垂直而不重疊地;

5、(ⅱ)來自的任何兩個小長條一個不能在另一個的上方,即對來自某個di×Wi的所有小長條,通過長方塊底邊上任何點的垂線至多穿過其中一個的中間。 定理2 SLDDS問題Q有解的充要條件是存在[0,1] 上的一個階梯函數(shù)f(t)使: (ⅰ)(∨)t,t∈[0,1],滿足f(t)≤│D│ (ⅱ)(∨)t,t∈[0,1],f(t)=∑ki=1δi,δi∈{d1,d2…dm} k∈N,這里f(t)=∑ki=1δi僅僅是一個符號表達

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論