軟件所1996軟基答案-資料下載頁(yè)
【導(dǎo)讀】式﹥等于0即取假值時(shí)轉(zhuǎn)去執(zhí)行由P1開始的﹤語(yǔ)句2﹥。行﹤語(yǔ)句1﹥?nèi)缓筠D(zhuǎn)至P2所指地方；J是無(wú)條件轉(zhuǎn)移的一元運(yùn)算符。去的頁(yè)面訪問(wèn)蹤跡來(lái)推測(cè)未來(lái)的行為。它認(rèn)為過(guò)去一段時(shí)間不曾被訪問(wèn)過(guò)。的頁(yè)面，在最近的將來(lái)可能也不會(huì)再被訪問(wèn)。要置換一頁(yè)面時(shí)，選擇在最近一段時(shí)間內(nèi)最久不用的頁(yè)面予以淘汰。行，則會(huì)增加機(jī)器成本。因此，在實(shí)際應(yīng)用中得到推廣的是一些簡(jiǎn)。單而有效的LRU算法。以進(jìn)入臨界區(qū)讀信息；varS0，S1，S2：semaphore：=1，n，0；文件系統(tǒng)在進(jìn)行讀寫操作時(shí)，需調(diào)用一系列讀寫有關(guān)的過(guò)程，如。前者用于把一字符從緩沖區(qū)送到用戶區(qū)，后。入緩沖區(qū)，有bread過(guò)程完成；⑵提前讀方式。存中，這就縮短了讀數(shù)據(jù)時(shí)間，從而改善了系統(tǒng)性能。從空閑鏈表中摘下該緩沖區(qū)，而不必從磁盤讀入。式，n1是起始四元式號(hào)碼，nk是終止四元式號(hào)碼。為使存放中間結(jié)果的臨時(shí)單元個(gè)數(shù)最少，我們?cè)O(shè)立一個(gè)計(jì)數(shù)器count。當(dāng)?shù)?，第3項(xiàng)都不是臨時(shí)變量時(shí)，計(jì)數(shù)器增加1。
【正文】 } for(i=0。ino1。i++) { minf=*(p+i)。 k=i for(j=i+1。jno。j++) /* seek for the index of mininum */ if (minfp[j]) {k = j。 minf = p[j]。} if (k!=i) /* exchange the rows */ { ph= mat + (no+k)。 pi= mat + (no*i)。 for(l=0。lno。l++) /* row k ? row i */ { sum = *(pi+l)。 *(pi+l) = *(pk+l)。 *(ph+l) = sum。 } sum = p[i]。 p[i]=p[k]。 p[k]=sum。 /* p[k] ? p[i] */ } } /* end of for i */ free(p)。 } 九． struct bintree { int ele。 struct bintree *left。 struct bintree *right。 } binsort(a,n,p_tree)。 /* procedure START */ int *a。 /* a[n] */ int n。 struct bintree * p_tree。 /* p_tree[n] */ { int i。 boolean greater。 float value。 struct bintree *p_tree1,*p_treesave。 for(i=0。in。i++) { p_tree[i].ele = a[i]。 p_tree[i].left = NULL。 p_tree[i].right = NULL。 } for(i=1。in。i++) { value = a[i]。 p_tree1 = p_tree。 /* root of bin_tree */ while(p_tree1 != NULL) { p_treesave = p_tree1。 if (greater = (p_tree1ele value)) p_tree1 = p_tree1left。 else p_tree1 = p_tree1right。 } if (greater) p_treesaveleft = p_tree+i。 /* chained onto the tree */ else p_treesaveright = p_tree+i。 } }
鄂ICP備17016276號(hào)-1