共享的兩種方式

更晚的時(shí)候的請求調頁(yè)機制實(shí)際上是空間復用和時(shí)間復用的混合，某一個(gè)時(shí)刻是空間復用，但是在更長(cháng)的時(shí)間段上看，一個(gè)內存空間段并不是永久的屬于一個(gè)進(jìn)程，這就是時(shí)間復用了。實(shí)際上請求調頁(yè)的復雜性就在于它實(shí)現了公平性，在很細的粒度上實(shí)現了公平性，如果不是為了這種公平，完全沒(méi)有必要這么復雜，原始的整個(gè)進(jìn)程的換入換出已經(jīng)很好了，只是那會(huì )造成很大的交換延遲，相反如果粒度過(guò)于細，還會(huì )造成抖動(dòng)，因此請求調頁(yè)機制在公平性和效率之間作了折中，這就是工作集機制，當然這只是理論，實(shí)際的操作系統內核實(shí)現中LRU的用法更加普遍些，并且lru鏈表加上兩個(gè)閥值而不是一個(gè)閥值，有效地防止了抖動(dòng)。

在現實(shí)生活中，時(shí)分復用和空分復用使用的也是很廣泛的，畢竟理論就是來(lái)源于真實(shí)的世界的如果共享的是一個(gè)資源，那么就是空分復用，如果共享的是一個(gè)流程，那么就是時(shí)分復用，當然流水線(xiàn)也是一種提高效率的機制，它在一個(gè)流程內部分為了好幾個(gè)流程，有效地調動(dòng)了所有的流程，使得任何細微流程不至于空閑，流水線(xiàn)是為了防止部件空閑的，是一個(gè)細粒度的機制，然而問(wèn)題是雖然部件不空閑了，但是數據卻不再是一步到位了，而要從流水線(xiàn)的一節流到下一節，肯定影響了單品加工效率，這個(gè)怎么解決呢？這就是緩存的作用。

共享有兩種，這里的共享可以理解為復用，分為時(shí)間上的復用和空間上的復用，時(shí)間上的復用的一個(gè)典型的例子就是分時(shí)系統分時(shí)使用cpu，cpu將所有時(shí)間分成若干個(gè)段，每個(gè)進(jìn)程使用一段時(shí)間，然后讓出cpu，之后調度邏輯會(huì )挑選另外一個(gè)進(jìn)程來(lái)使用cpu的接下來(lái)的時(shí)間段；空間上的復用的一個(gè)典型的例子就是早期的多道程序設計的內存管理機制，那個(gè)時(shí)候沒(méi)有現在MMU的復雜邏輯，僅僅將物理內存分成若干等分或者不等分的空間段，然后分給每個(gè)進(jìn)程一個(gè)，如果空間段比進(jìn)程少就要涉及換入換出機制，這里先不涉及換入換出，如果有換入換出了就說(shuō)明這個(gè)內存段在進(jìn)程生命周期內并不是永久屬于該進(jìn)程的，這就導致了一定的時(shí)間復用，這個(gè)一會(huì )再說(shuō)，不考慮交換的話(huà)，每個(gè)進(jìn)程就可以在被分到的內存空間段中進(jìn)行僅僅屬于自己的編址邏輯，比如所有進(jìn)程都將自己內存段的開(kāi)始定位為邏輯地址0，然后順序平坦編址。