掃描演算法

1. Java 寫的磁碟調度演算法的掃描演算法 輸入數據報錯 報錯的是什麼意思啊 其他數據試了很多都沒問

提示「I/O設備錯誤」，一般都是由於硬碟壞道故障引起的。可以掛從盤用MHDD檢測硬碟壞道，如果你數據重要建議還是通過51Recovery這種專業機構進行數據恢復,數據恢復完成以後如果你的硬碟在保修期內就去保修；如果超過保修期了就用MHDD自帶的修理功能修復硬碟壞道。要提醒的是，壞道故障比較忌諱繼續通電嘗試，這樣問題會加重。Hellogh2005，希望有幫助．到IT實驗室,天天軟體測試網泡泡

2. 磁碟調度演算法的模擬與實現 1、先來先服務（FCFS） 2、最短尋道時間優先（SSTF） 3、掃描演算法等的實現 謝謝

書上多的是啊

3. 掃描原理是什麼

掃描儀是除鍵盤和滑鼠之外被廣泛應用於計算機的輸入設備。你可以利用掃描儀輸入照片建立自己的電子影集；輸入各種圖片建立自己的網站；掃描手寫信函再用E-mail發送出去以代替傳真機；還可以利用掃描儀配合OCR軟體輸入報紙或書籍的內容，免除鍵盤輸入漢字的辛苦。所有這些為我們展示了掃描儀不凡功能，它使我們在辦公、學習和娛樂等各個方面提高效率並增進樂趣。

在選購掃描儀時，我們常常遇到許多難懂的專業技術名詞，如光學解析度（光學解析度）、最大解析度（最大解析度）、色彩解析度（色彩深度）、掃描模式、介面方式（連接界面）等等。

在使用掃描儀當中，又會遇到到掃描速度慢，佔用硬碟空間多，以及一些不知所雲的設置等諸多困擾。然而說明書提供給我們的操作指導並不能讓所有的人成為應用專家，即使照著說明書去進行某些設置，也不知道為什麼要這樣做，這無疑給我們用好用巧機器帶來了障礙。

一、掃描儀的工作原理
掃描儀是圖像信號輸入設備。它對原稿進行光學掃描，然後將光學圖像傳送到光電轉換器中變為模擬電信號，又將模擬電信號變換成為數字電信號，最後通過計算機介面送至計算機中。

掃描儀掃描圖像的步驟是:首先將欲掃描的原稿正面朝下鋪在掃描儀的玻璃板上，原稿可以是文字稿件或者圖紙照片；然後啟動掃描儀驅動程序後，安裝在掃描儀內部的可移動光源開始掃描原稿。為了均勻照亮稿件，掃描儀光源為長條形，並沿y方向掃過整個原稿；照射到原稿上的光線經反射後穿過一個很窄的縫隙，形成沿x方向的光帶，又經過一組反光鏡，由光學透鏡聚焦並進入分光鏡，經過棱鏡和紅綠藍三色濾色鏡得到的RGB三條彩色光帶分別照到各自的CCD上，CCD將RGB光帶轉變為模擬電子信號，此信號又被A/D變換器轉變為數字電子信號。

至此，反映原稿圖像的光信號轉變為計算機能夠接受的二進制數字電子信號，最後通過串列或者並行等介面送至計算機。掃描儀每掃一行就得到原稿x方向一行的圖像信息，隨著沿y方向的移動，在計算機內部逐步形成原稿的全圖。

在掃描儀獲取圖像的過程中，有兩個元件起到關鍵作用。一個是CCD，它將光信號轉換成為電信號；另一個是A/D變換器，它將模擬電信號變為數字電信號。這兩個元件的性能直接影響掃描儀的整體性能指標，同時也關繫到我們選購和使用掃描儀時如何正確理解和處理某些參數及設置。
1.什麼是CCD。
CCD是Charge Couple Device的縮寫，稱為電荷耦合器件，它是利用微電子技術製成的表面光電器件，可以實現光電轉換功能。

CCD在攝像機、數碼相機和掃描儀中應用廣泛，只不過攝像機中使用的是點陣CCD，即包括x、y兩個方向用於攝取平面圖像，而掃描儀中使用的是線性CCD，它只有x一個方向，y方向掃描由掃描儀的機械裝置來完成。
CCD晶元上有許多光敏單元，它們可以將不同的光線轉換成不同的電荷，從而形成對應原稿光圖像的電荷圖像。如果我們想增加圖像的解析度，就必須增加CCD上的光敏單元數量。實際上，CCD的性能決定了掃描儀的x方向的光學解析度。

2.什麼是A/D變換器？
A/D變換器是將模擬量（Analog）轉變為數字量（Digital）的半導體元件。從CCD獲取的電信號是對應於圖像明暗的模擬信號，就是說圖像由暗到亮的變化可以用從低到高的不同電平來表示，它們是連續變化的，即所謂模擬量。

A/D變換器的工作是將模擬量數字化，例如將0至1V的線性電壓變化表示為0至9的10個等級的方法是：0至小於0.1V的所有電壓都變換為數字0、0.1至小於0.2V的所有電壓都變換為數字1……0.9至小於1.0V的所有電壓都變換為數字9。實際上，A/D變換器能夠表示的范圍遠遠大於10，通常是2^8=256、2^10=1024或者2^12=4096。

如果掃描儀說明書上標明的灰度等級是10bit，則說明這個掃描儀能夠將圖像分成1024個灰度等級，如果標明色彩深度為30bit，則說明紅、綠、藍各個通道都有1024個等級。顯然，該等級數越高，表現的彩色越豐富。

二、掃描儀的性能
掃描儀按種類可以分為手持掃描儀，台式掃描儀和滾筒式掃描儀（鼓形掃描儀）。價格方面，手持型在400～600元左右；台式機從1000至上萬元不等；鼓形掃描儀的解析度在8000dpi以上，動態范圍，彩色位數等指標都較高，價格也不適合於一般家庭和辦公室。
掃描儀的主要性能指標有x、y方向的解析度、色彩解析度（色彩位數）、掃描幅面和介面方式等。各類掃描儀都標明了它的光學解析度和最大解析度。解析度的單位是dpi，dpi是英文Dot Per Inch的縮寫，意思是每英寸的像素點數。

1.什麼是光學解析度？
光學解析度是指掃描儀的光學系統可以採集的實際信息量，也就是掃描儀的感光元件——CCD的解析度。例如最大掃描范圍為216mm×297mm（適合於A4紙）的掃描儀可掃描的最大寬度為8.5英寸（216mm），它的CCD含有5100個單元，其光學解析度為5100點/8.5英寸=600dpi。常見的光學解析度有300×600、600×1200、1000×2000或者更高。

2.什麼是最大解析度？
最大解析度又叫做內插解析度，它是在相鄰像素之間求出顏色或者灰度的平均值從而增加像素數的辦法。內插演算法增加了像素數，但不能增添真正的圖像細節，因此，我們應更重視光學解析度。
3.什麼是色彩解析度？
色彩解析度又叫色彩深度、色彩模式、色彩位或色階，總之都是表示掃描儀分辨彩色或灰度細膩程度的指標，它的單位是bit（位）。
色彩位確切的含義是用多少個位來表示掃描得到的一個像素。例如:1bit只能表示黑白像素，因為計算機中的數字使用二進制，1bit只能表示兩個值（21=2）即0和1，它們分別代表黑與白。8bit可以表示256個灰度級（28=256），它們代表從黑到白的不同灰度等級。24bit可以表示16777216種色彩（224=16777216），其中紅（R）綠（G）藍（B）各個通道分別佔用8bit，它們各有2^8=256個等級，一般稱24bit以上的色彩為真彩色，當然還有採用30bit、36bit、42bit的機種。

從理論上講，色彩位數越多，顏色就越逼真，但對於非專業用戶來講，由於受到計算機處理能力和輸出列印機解析度的限制，追求高色彩位給我們帶來的只會是浪費。

4.什麼是TWAIN？
TWAIN（Technology Without An Interesting Name）是掃描儀廠商共同遵循的規格，是應用程序與影像捕捉設備間的標准介面。只要是支持TWAIN的驅動程序，就可以啟動符合這種規格的掃描儀。
例如在Microsoft Word中就可以啟動掃描儀，方法是打開菜單欄的「插入」→「圖片」→「來自掃描儀」。利用Adobe Photoshop也可以做到這一點，方法是打開「File」→「Import」→「Select TWAIN_32 Source」。

5.什麼是介面方式？
介面方式（連接界面）是指掃描儀與計算機之間採用的介面類型。常用的有USB介面、SCSI介面和並行列印機介面。SCSI介面的傳輸速度最快，而採用並行列印機介面則更簡便。
三、掃描儀的應用

1.選擇原稿類型
掃描儀驅動程序的用戶界面會提供掃描原稿類型的選擇菜單。「文件」適用於白紙黑字的原稿，掃描儀會按照1個位來表示黑與白兩種像素，這樣會節省磁碟空間。「雜志和書籍」則適用於既有圖片又有文字的圖文混排稿樣，掃描該類型兼顧文字和具有多個灰度等級的圖片。「照片」適用於掃描彩色照片，它要對紅綠藍三個通道進行多等級的采樣和存儲。
進行適當的選擇可以在滿足要求的情況下節省磁碟空間，不同的掃描儀，可能會提供不同的原稿類型選擇。

2.解析度與文件大小
一般的掃描應用軟體都可以在你預覽原始稿樣時自動計算出文件大小，但了解文件大小的計算方法更有助於你在管理掃描文件和確定掃描解析度時作出適當的選擇。
二值圖像文件的計算公式是：水平尺寸×垂直尺寸×（掃描解析度）2/8。彩色圖像文件的計算公式是：水平尺寸×垂直尺寸×（掃描解析度）2×3。例如用彩色RGB方式掃描一幅普通彩色照片（3R 3.5×5英寸），掃描解析度為300DPI，那麼得到的圖像文件長度為5×3.5×3002×3=4725000位元組即4.7MB（這個計算公式假設每一種顏色的色深是8位並且沒有考慮圖片的存儲時的壓縮演算法，實際文件大小會因保存文件的格式差異與使用的色深有很大的不同）。

3.選擇掃描解析度
掃描解析度=放大系數×列印解析度/N (N為列印機噴頭色數)。
掃描解析度越高得到的圖像越清晰，但是考慮到如果超過輸出設備的解析度，再清晰的圖像也不可能列印出來，僅僅是多佔用了磁碟空間，沒有實際的價值。因此選擇適當的掃描解析度就很有必要。

4.使用OCR軟體
OCR是字元識別軟體的簡稱，它是英文Optical character recognition的縮寫，原意是光學字元識別。它的功能是通過掃描儀等光學輸入設備讀取印刷品上的文字圖像信息，利用模式識別的演算法，分析文字的形態特徵從而判別不同的漢字。

中文OCR一般只適合於識別印刷體漢字。使用掃描儀加OCR可以部分地代替鍵盤輸入漢字的功能，是省力快捷的文字輸入方法。

4. clock演算法掃描順序是怎樣的，也就是說「時鍾」的刻度是怎樣個順序

如果沒有明確指明，一般按頁裝入順序繪制clock，指針指向最先裝入的頁面。

5. 磁碟調度演算法中的~掃描演算法~還有~循環掃描演算法~，需要移動到0磁軌再返回碼麻煩高手指點，學校發的破書寫

總是按一個方向移動磁碟臂（向0反方向移動），處理完編號最高的磁軌後，移動到具有讀寫請求的編號最低的磁軌，然後繼續向上移動。

這里你反過來理解就好了，就是從高到低

這里先訪問168，然後是140,117，小於117的磁軌已經沒有請求了，此時磁碟臂應該回到288，然後向0方向移動

6. C／C++三角形的掃描轉換演算法誰知道嗎

解：由題意知，a^2c^2-b^2c^2=a^4-b^4
可以化為（a^2-b^2）c^2=(a^2+b^2)(a^2-b^2)
分析：
1）當a^2-b^2不等於0時，上式可化為c^2=a^2+b^2，這時，此三角形為直角三角形，c為斜邊
2）當a^2-b^2＝0時，即：a^2=b^2，由於a,b,c均為正數，所以a=b，此三角形是等腰三角形。

7. 最短尋道時間優先演算法與掃描演算法有什麼異同

最短進程優先演算法是一種非剝奪式演算法,總是選取預計作業時間最短的作業優先運行；最短剩餘時間優先演算法是非剝奪式的,但可以改造成剝奪式的調度演算法,稱搶占式最短作業優先演算法.
至於二者的平均周轉時間,比如有四個進程P1,P2,P3,P4,分別在0,1,2,3時刻到達,所需時間分別為7,5,3,8；那麼其平均周轉時間為（（15-0）+（9-1）+（5-2）+（23-15））/4=8.5；
最短進程優先的比較簡單了,就不寫出來了,不會的話再追問吧.

8. 計算機圖形學 問題 中點圓演算法和掃描線演算法

寫個文檔解釋一下。

9. 高手給解釋下，操作系統中的，電梯調度演算法和掃描調度演算法的區別到底是什麼最好舉例圖

操作系統概念那本書上有圖，電梯就是磁頭一直向左然後一直向右這么來來回回。CSCAN就是磁頭一直向左，然後再回到右邊開始一直向左，類似於示波器的逐行掃描。