百度筆試題目解析

1. 輸出結果
<?php
       $array= array('1','1');
       foreach($array as $k=>$v){
              $v= 2;
       }
?>

結果爲array('1','1'),因爲foreach()僅僅只是不是引用而是形參

2.sax對xml的解析
<span style="white-space:pre">	</span>sax解析xml時不會像dom解析那樣在內存裏面建立一個dom對象而僅僅只是一行一行的解析xml所以每次都只讀入一行xml這樣的話效率高內存佔用都會少很多

3.併發會帶來的數據不一致性
<span style="white-space:pre">	</span>丟失修改、不可重複讀、髒讀
4.SQL中關於視圖操作
<span style="white-space:pre">	</span>視圖僅僅只是你用sql語句建立起來的一個虛表一樣的東西。
<span style="white-space:pre">	</span>所以你的任何改動都不會引起實際的表的改動。
<span style="white-space:pre">	</span>你可以通過存儲結構,從另外一個視圖,查詢內部等方式來建立起以個視圖,當你使用with checkout option 的時候,那麼你要在視圖上進行的增刪改查都需要符合你視圖定義時的where語句的條件纔行不然的話是不效果的。
5.磁盤的掃面算法
<span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">            例</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">:</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">假定某磁盤共有</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">200</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">個柱面,編號爲</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">0-199</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">,如果在爲訪問</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">143</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">號柱面的請求者服務後,當前正在爲訪問</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">125</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">號柱面的請求服務,同時有若干請求者在等待服務,它們每次要訪問的柱面號爲</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">   86</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">,</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">147</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">,</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">91</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">,</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">177</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">,</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">94</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">,</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">150</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">,</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">102</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">,</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">175</span><span style="color: rgb(0, 0, 205); font-family: Arial; font-size: 14px; line-height: 26px;">,</span><span style="color: rgb(0, 0, 205); font-family: Arial; line-height: 26px; font-size: 12pt;">130</span>
<span style="white-space:pre">	</span>FCFS:先來先服務  根據先到先掃描的算法
<span style="white-space:pre"><span style="font-size:10px;">		<span style="font-family: Arial; line-height: 26px;">這是一種比較簡單的磁盤調度算法。它</span><span style="font-family: Arial; line-height: 26px; color: rgb(255, 0, 0);">根據進程請求訪問磁盤的先後次序進行調度</span><span style="font-family: Arial; line-height: 26px;">。此算法的優點是公平、簡單,且每個進程的請求都<span style="white-space:pre">			</span>能依次<span style="white-space:pre">					</span>得到處理,不</span><span style="font-family: Arial; line-height: 26px; color: rgb(255, 0, 0);">會出現某一進程的請求長期得不到滿足的情況</span><span style="font-family: Arial; line-height: 26px;">。此算法由於未對尋道進行優化,在對磁盤的訪問請求比較<span style="white-space: pre;">			</span>多的情況下,此算法將降<span style="white-space:pre">				</span>設備服務的吞吐量,致使平均尋道時間可能較長,但各進程得到服務的響應時間的變化幅度較小。</span></span></span>
<span style="white-space:pre">	</span>掃面順序是:86 147 91 177 94 150 102 175 130
<span style="white-space:pre">	</span>需要的穿過的路徑值:61+56++86+83+56+48+73+45  
<span style="white-space:pre">	</span>SSTF:最短尋道時間:每次都尋找最快可以到達的

<p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; font-family: Arial; line-height: 26px; background-image: initial; background-attachment: initial; background-size: initial; background-origin: initial; background-clip: initial; background-position: initial; background-repeat: initial;"><span style="font-size:10px;"><span style="white-space:pre">		</span>該算法選擇這樣的進程,其要求訪問的磁道與當前磁頭所在的磁道距離最近,以使<span style="color: rgb(255, 0, 0);">每次的尋道時間最短,該算法可以得到比較好的吞吐量,但卻不能保證平均尋道時間<span style="white-space:pre">		</span>最短。</span>其缺點是對用戶的服務請求的響應機會不是均等的,因而導致響應時間的變化幅度很大。在服務請求很多的情況下,對內外邊緣磁道的請求將會無限期的被延遲<span style="white-space:pre">		</span>,有些請求的響應時間將不可預期。</span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; font-family: Arial; line-height: 26px; background-image: initial; background-attachment: initial; background-size: initial; background-origin: initial; background-clip: initial; background-position: initial; background-repeat: initial;"><span style="font-size:10px;"><span style="color: rgb(199, 21, 133);"><span style="white-space:pre">		</span>最短尋道時間優先(125)</span><span style="color: rgb(199, 21, 133);">130.147.150.175.177.102.94.91.86</span></span></p>
<span style="white-space:pre">	</span>SCAN:掃描算法:每次都是從一端沿着其移動方向到另外的一端的最後一個爲止然後在反方向再執行一次。這樣來回轉動的
<span style="white-space:pre">	</span><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; font-family: Arial; line-height: 26px; background-image: initial; background-attachment: initial; background-size: initial; background-origin: initial; background-clip: initial; background-position: initial; background-repeat: initial;"><span style="font-size:10px;">掃描算法不僅考慮到欲訪問的磁道與當前磁道的距離,更<span style="color: rgb(255, 0, 0);">優先考慮的是磁頭的當前移動方向</span>。例如,當磁頭正在自裏向外移動時,掃描算法所選擇的下一個訪問對象應是其欲訪問的磁道既在當前磁道之外,又是距離最近的。這樣自裏向外地訪問,直到再無更外的磁道需要訪問纔將磁臂換向,自外向裏移動。這時,同樣也是每次選擇這樣的進程來調度,即其要訪問的磁道,在當前磁道之內,從而避免了飢餓現象的出現。由於這種算法中磁頭移動的規律頗似電梯的運行,故又稱<span style="color: rgb(255, 0, 0);">爲電梯調度算法</span>。此算法基本上克服了最短尋道時間優先算法的服務集中於中間磁道和響應時間變化比較大的缺點,而具有最短尋道時間優先算法的優點即吞吐量較大,平均響應時間較小,但由於是擺動式的掃描方法,兩側磁道被訪問的頻率仍低於中間磁道。</span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; font-family: Arial; line-height: 26px; background-image: initial; background-attachment: initial; background-size: initial; background-origin: initial; background-clip: initial; background-position: initial; background-repeat: initial;"><span style="font-size:10px;"><span style="color: rgb(199, 21, 133);">電梯調度(125)</span><span style="color: rgb(199, 21, 133);">102.94.91.86.130.147.150.175.177</span></span></p>
<span style="white-space:pre">	</span>CSCAN:循環掃面算法:從一端掃描到另外的一端然後直接移動到原始的位置再來掃描一次
<span style="white-space:pre">	</span><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; font-family: Arial; line-height: 26px; background-image: initial; background-attachment: initial; background-size: initial; background-origin: initial; background-clip: initial; background-position: initial; background-repeat: initial;"><span style="font-size:10px;">循環掃描算法是對掃描算法的改進。如果對磁道的訪問請求是均勻分佈的,當磁頭到達磁盤的一端,<span style="color: rgb(255, 0, 0);">並反向運動時落在磁頭之後的訪問請求相對較少</span>。這是由於這些磁道剛被處理,而磁盤另一端的請求密度相當高,且這些訪問請求等待的時間較長,爲了解決這種情況,循環掃描算法規定磁頭單向移動。例如,只自裏向外移動,當磁頭移到最外的被訪問磁道時,磁頭立即返回到最裏的欲訪磁道,即將最小磁道號緊接着最大磁道號構成循環,進行掃描。</span></p><p align="left" style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; font-family: Arial; line-height: 26px; background-image: initial; background-attachment: initial; background-size: initial; background-origin: initial; background-clip: initial; background-position: initial; background-repeat: initial;"><span style="font-size:10px;"><span style="color: rgb(199, 21, 133);">循環掃描 (125)</span><span style="color: rgb(199, 21, 133);">130.147.150.175.177.86.91.94.102</span></span></p>

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章