Burroughs büyük sistem tanımlayıcıları - Burroughs large systems descriptors - Wikipedia

Tanımlayıcılar mimari bir özelliktir Burroughs büyük sistemler mevcut dahil (2006 itibariyle) Unisys Clearpath / MCP sistemleri. Olmanın dışında yığın - ve etikete dayalı Bu sistemlerin dikkate değer bir mimari özelliği, tanımlayıcı tabanlı olmasıdır. Tanımlayıcılar sahip olmanın araçları veri olduğu gibi yığında bulunmayan diziler ve nesneler. Açıklayıcılar ayrıca dizi veriler olduğu gibi derleyiciler ve ticari uygulamalar.

Detaylar

Tanımlayıcılar, depolama alanlarını, G / Ç isteklerini ve G / Ç sonuçlarını tanımlar. Gösteren alanlar içerirler, ör. tanımlayıcının türü, adresi, uzunluğu, verilerin depoda bulunup bulunmadığı. Ayrıntılar, ürün serisine ve tanımlayıcı türüne göre farklılık gösterir. Aşağıdaki metin, Burroughs belgelerine göre en soldaki (en önemli) biti 0 olarak numaralandırır.

B5000, B5500 ve B5700

B5000[1] ilk tanımlayıcı tabanlı bilgisayardı. Her tanımlayıcının bayrağı (bit 0) 1'dir. Veri tanımlayıcıları, çoğu G / Ç tanımlayıcısında olduğu gibi 15 bitlik bir depolama adresi ve 10 bitlik bir boyut içerir. Program tanımlayıcıları ve Harici Sonuç tanımlayıcılarının 15 bitlik bir adresi vardır ancak boyut alanı yoktur.

B5x00 Program Tanımlayıcıları

Program tanımlayıcıları, program bölümlerini tanımlamak için kullanılır. Bir Program Tanımlayıcısına atıfta bulunan bir Operand Çağrısı veya Tanımlayıcı çağrısı, varlık biti 1 ise bir alt rutin çağrısına neden olacaktır, aksi takdirde bir varlık kesintisine neden olacaktır.

B5x00 Program Tanımlayıcıları[2]
012345678-1718-3233-47
BayrakbenVarlıkbenModBirAdres
110 = bellekte yok
1 = bellekte
10 = kelime
1 = karakter
0 = bağımsız değişken gerekli değil
argüman gerekli


Veri Tanımlayıcıları

Veri Tanımlayıcıları, Varlık bitinin değerine bağlı olarak ya bellekte bulunan bir veri bloğunu (P = 1) ya da belleğe okunması gereken bir veri bloğunu (P = 0) ifade eder. Bir Veri Tanımlayıcıya atıfta bulunan bir Operand Çağrısı veya Tanımlayıcı çağrısı, mevcudiyet bitini ve boyut alanını kontrol edecektir; varlık biti 0 ise, o zaman bir varlık kesintisi meydana gelir; boyut alanı sıfır değilse, yığındaki ikinci kelime aralık dahilinde olmalıdır, aksi takdirde bir dizin kesintisi meydana gelir.

B5x00 Veri Tanımlayıcıları[3]
0123-78-1718192021-3233-47
BayrakbenVarlıkBoyutbenCAdres
100 = bellekte yok
1 = bellekte
Ayrılmış
MCP için
Ayrılmış
MCP için
0 = Yüzer
1 = Tamsayı
[D5 1]Ayrılmış
MCP için
  1. ^ Süreklilik biti - bir program serbest bırakma operatörünün neden olduğu kesinti türünü kontrol etmek için
    0 = Program Serbest Bırakma Kesintisini ayarlayın - tanklanmamış G / Ç alanları veya son G / Ç alanı
    1 = Süreklilik Kesintisini ayarlayın - G / Ç alanları depolanır

G / Ç Açıklayıcıları

B5x00 G / Ç Açıklayıcıları[4]
0123-78-1718-3233-47
BayrakbenAlternatif
Harici
BirimBoyutcihaz
Bağımlı
Adres
110 = yazma
1 = oku

Harici Sonuç Tanımlayıcıları

Harici Sonuç Tanımlayıcı, bazı alanlar değiştirilerek işlemi başlatmak için kullanılan G / Ç Tanımlayıcısını içerir.

B5x00 Harici Sonuç Tanımlayıcıları[5]
0123-78-2526-3233-47
BayrakbenAlternatif
Harici
BirimAlakasızcihaz
Bağımlı
Adres
110 = yazma
1 = oku
hata
koşullar
son
yer

B6500, B7500 ve halefleri

Tanımlayıcılar veri bloklarını tanımlar. Her tanımlayıcı bir 20-bit veri bloğunu referans alan adres alanı. Her bloğun tanımlayıcıda saklanan bir uzunluğu ve ayrıca 20 bit vardır. Üç bitlik bir alanda 4-, 6-, 8- veya 48 bitlik veri olarak verilerin boyutu da verilir.

Bu mimariye sahip ilk bilgisayar B6500'dü. bu uygulamada, çeşitli durum bitlerinin anlamı şuydu:

  • Bit 47 - Varlık biti (P-Bit)
  • Bit 46 - Kopyalama biti
  • Bit 45 - Dizine alınmış bit
  • Bit 44 - Segmentli bit
  • Bit 43 - Salt okunur bit

Sonraki uygulamalarda bu durum bitleri, büyüyen bellek boyutlarına ayak uydurmak için gelişti ve içgörüler kazandı.

Bit 47 muhtemelen sistemdeki en ilginç bittir - mimarinin uyguladığı yöntem budur sanal bellek. Sanal bellek başlangıçta aşağıdakiler için geliştirilmiştir: Atlas projede Manchester Üniversitesi 1950'lerin sonlarında. Bunun ticari uygulamalarda kullanıldığını görmek isteyenler, birkaç bilgisayar şirketinden mühendisleri bir seminere davet ettiler. Burroughs ve IBM. Burroughs mühendisleri sanal belleğin önemini gördüler ve onu B5000'e yerleştirdiler. IBM mühendisleri ilgilenmedi ve IBM, sanal belleği bir on yıl daha "icat etmedi".

Bir tanımlayıcıya başvurulduğunda, donanım, bit 47'yi kontrol eder. 1 ise, veri, adres alanında belirtilen konumda bellekte mevcuttur. Bit 47, 0 ise, veri bloğu mevcut değildir ve bir kesme (p-bit kesmek ) yükseltilir ve MCP bloğun mevcut olması için girilen kod. Bu durumda, adres alanı 0 ise, veri bloğu tahsis edilmemiştir (init p-bit) ve MCP, uzunluğu alanında verilen bir serbest blok arar.

Son p-bit senaryosu, bit 47'nin 0 olduğu, verilerin bellekte olmadığını, ancak adresin sıfır olmadığını, verilerin tahsis edildiğini ve bu durumda adresin sanal alandaki bir disk adresini temsil ettiği durumudur. diskteki bellek alanı. Bu durumda, bir p-bit kesintisi yükseltilir ve "diğer" bir p-biti olarak not edilir.

Derleyicilerde kullanım

İçinde Algol, bir dizinin sınırları tamamen dinamiktir, çalışma zamanında hesaplanan değerlerden alınabilir. Pascal burada dizilerin boyutu derleme zamanında sabittir. Bu, standardında tanımlandığı şekliyle Pascal'ın temel zayıflığıdır, ancak Pascal'ın birçok ticari uygulamasında, özellikle de Burroughs uygulamalarında (her ikisi de) kaldırılmıştır. Tazmanya Üniversitesi Arthur Sale ve Roy Freak tarafından hazırlanan sürüm ve Matt Miller ve diğerleri tarafından Burroughs Slice üzerinde uygulama)

Burroughs ortamındaki bir programda, bir dizi bildirildiğinde tahsis edilmez, ancak yalnızca ilk kez dokunduğunda tahsis edilir - böylece diziler bildirilebilir ve kullanılmazlarsa bunların tahsis edilmesinin ek yükü önlenebilir.

Ayrıca, düşük seviyeli bellek ayırma sistemi çağrıları Malloc çağrı sınıfı C ve Unix gerekli değildir - diziler kullanıldığı gibi otomatik olarak tahsis edilir. Bu, programcıyı, programlarda çok önemli olan bellek yönetiminin hata eğilimli etkinliğiyle doldurmanın büyük yükünden kurtarır. ana bilgisayar uygulamalar.

Ne zaman taşıma C gibi daha düşük seviyeli dillerdeki programlar, C bellek yapısı, tahsis edilmiş büyük bir B5000 bloğu içinde kendi bellek tahsisini yaparak ele alınır - bu nedenle B5000 sisteminin geri kalanının güvenliği olamaz sınırlı hatalı C programları tarafından. Aslında, görünüşe göre doğru şekilde çalışan C programlarındaki birçok arabellek taşması, B5000'e taşındığında yakalandı.[kaynak belirtilmeli ] mimari. Pascal gibi C de Slice derleyici sistemi ( LLVM, tüm diller için ortak bir kod oluşturucu ve optimize edici kullanır). C derleyicisi, çalışma zamanı sistemi, POSIX arayüzler ve birçok Unix aracının bir portu Steve Bartels tarafından yapıldı. Bir Eyfel derleyici de Slice kullanılarak geliştirildi.

Nesnelerin B5000 mimarisinden daha dinamik olarak oluşturulmasını gerektiren nesne yönelimli programlar için, nesneler en iyi şekilde tek bir B5000 bloğu içinde tahsis edilir. Bu tür nesne tahsisi, C'nin malloc'undan daha yüksek seviyededir ve en iyi modern verimli Çöp toplayıcı.

Bellek mimarisinde entegrasyon

B5000'deki adres alanı yalnızca 15 bittir, bu da tanımlayıcılar tarafından belleğin yalnızca 32K kelimesi (192KB) adreslenebileceği anlamına gelir. B6500 bunu 20 bit veya 1 Meg kelimeye (6MB) çıkardı. Yetmişli yılların ortalarında, bu hala mimarinin önemli bir kısıtlamasıydı. Bunu aşmak için iki çözüm uygulandı:

  1. Değiştirici - Bu çözüm aslında bellek yönetiminin üstüne başka bir katman uygular ve büyük ilgili veri kümelerini aynı anda belleğin içine ve dışına taşır.
  2. ASN - Bu çözüm, fiziksel olarak daha fazla belleğin ayrı olarak adreslenebilir parçalara bölünmüş bir sistemde yapılandırılmasına izin verir. Bu mimari ASN (Address Space Number) hafızası olarak tanındı. Bellek mantıksal olarak iki alana bölünmüştür, düşük bellek adreslerini işletim sistemi için bir Global adres alanına tahsis eder ve yazılım ve yüksek bellek adreslerini ayrı programlar için birkaç paralel Yerel adres alanına destekler. Adres alanları numaralandırılmıştır, sıfır Global'i, 1..n yerel adres alanlarını belirtir. Veri paylaşan programlar otomatik olarak aynı adres alanına yerleştirilir.

Bu özelliklerin kullanılması için herhangi bir program kodu değişikliği gerekmedi. Her iki çözüm de birleştirilebilir, ancak sonunda MCP bellek gereksinimleri ve program veri paylaşım gereksinimleri, adres alanlarının maksimum boyutunu aştı.

1980'lerin başlarında A Serisinin ortaya çıkmasıyla, bu alanın anlamı bir ana tanımlayıcının adresini içerecek şekilde değiştirildi; bu, 1 megabayt veri bloğu tahsis edilebileceği, ancak makine belleğinin büyük ölçüde gigabaytlara genişletilebileceği anlamına gelir. veya belki terabayt. Bu mimariye ASD (Advanced Segment Descriptors) bellek adı verildi. Bu, Beta olarak adlandırılan yeni bir ortak mikro kod spesifikasyonu gerektiriyordu. ASD belleğinin arkasındaki ana vizyoner John McClintock'tur. Daha sonra 3 bitlik bellek etiketi 4 bitlik bir spesifikasyona yükseltildi ve böylelikle segment tanımlayıcısının boyut olarak 20'den 23 bit'e büyümesi sağlandı, bu da eş zamanlı olarak daha fazla belleğin adreslenmesine izin verdi. Bu mikrokod spesifikasyonu, Gamma seviyesi olarak bilinir hale geldi.

Hafıza yönetimi

Sanal bellek için bir diğer önemli avantaj gerçekleştirildi. B5000 tasarımında, bir veri bloğu devreye sokulmuşsa, mevcudiyet bitini ve adresini güncellemek için bu bloğa referans veren tüm tanımlayıcıların bulunması gerekir. Ana tanımlayıcıyla, yalnızca ana tanımlayıcıdaki varlık bitinin değiştirilmesi gerekir. Ayrıca MCP, sıkıştırma için bellek içinde blokları hareket ettirebilir ve yalnızca ana tanımlayıcıdaki adresi değiştirmesi gerekir.

B5000 ile diğer sistemlerin çoğu arasındaki fark, diğer sistemlerin esas olarak sayfalı sanal bellek kullanması, yani sayfaların, içlerindeki bilgilerin yapısına bakılmaksızın sabit boyutlu parçalar halinde değiştirilmesidir. B5000 sanal bellek, tanımlayıcılar tarafından açıklandığı gibi değişen boyutlu segmentlerle çalışır.

Bellek belirli bir kapasiteye kadar doldurulduğunda, "Working Set Sheriff" adı verilen bir işletim sistemi işlemi, belleği sıkıştırmak veya bölümleri bellek dışına taşımaya başlamak için çağrılır. İlk olarak kod bölümlerini seçer, çünkü bunlar değiştirilemez ve kod dosyasındaki orijinalden yeniden yüklenebilir, bu nedenle yazılmasına ve ardından sanal bellek dosyasına yazılan veri bölümlerine gerek yoktur.

P-bit kesintileri, sistem performansını ölçmek için de yararlıdır. İlk kez tahsisler için, 'init p-bitleri', bir programdaki potansiyel bir performans problemini belirtir; örneğin, bir diziyi tahsis eden bir prosedür sürekli olarak çağrılırsa. Diskteki sanal bellekten blokların yeniden yüklenmesi, sistem performansını önemli ölçüde düşürebilir ve herhangi bir özel görevin hatası değildir. Bu nedenle günümüz bilgisayarlarının birçoğu bellek ekleyerek daha yüksek sistem performansı elde edebilir. B5000 makinelerinde, 'diğer p bitleri', gün boyunca bilgi işlem yükünü daha iyi dengeleyerek veya daha fazla bellek ekleyerek çözülebilen bir sistem sorununu belirtir.

Böylelikle Burroughs büyük sistem mimarisi, hem bireysel görevlerin hem de bir bütün olarak sistemin optimizasyonuna yardımcı olur.

Arabellek taşması koruması

Tanımlayıcılar hakkında not edilmesi gereken son ve belki de en önemli nokta, bunların tamamlayıcı sistem güvenliği ve program doğruluğu kavramlarını nasıl etkilediğidir. En iyi araçlardan biri a bilgisayar korsanı günümüzün işletim sistemlerini tehlikeye atması gereken arabellek taşmasıdır. C, özellikle, veri akışının kendisinde bir dizge sonu bekçisi olarak bir boş baytı kullanarak dizelerin sonunu işaretlemek için en ilkel ve hataya açık yolu kullanır.

İşaretçiler, dizinlenmiş tanımlayıcılar tarafından B5000'de uygulanır. İndeksleme işlemleri sırasında, işaretçiler ne kaynağın ne de hedef blokların sınır dışı olmadığından emin olmak için her artışta kontrol edilir. Bir tarama veya değiştirme işlemi sırasında, hem kaynak hem de hedef olmak üzere büyük bellek bloklarını okumak veya kopyalamak için kullanılan mekanizmalar, geçerli bir bellek etiketi için her kelime artışında kontrol edilir. Her hafıza segmenti, böyle bir işlemin başarısız olmasına neden olacak şekilde etiket 3 kelimeyle sınırlandırılmıştır. Program kodu gibi bütünlüğe duyarlı verileri içeren her hafıza segmenti etiket 3 kelimesinde saklanır ve bu da kontrolsüz okumayı - değiştirme bir yana - imkansız hale getirir. Bu nedenle, önemli bir program hatası kaynağı, yazılım üretime geçmeden önce erken tespit edilebilir ve sistem güvenliğine yönelik daha önemli bir saldırı sınıfı mümkün değildir.

Notlar

Referanslar

  1. ^ Burroughs B 5000 için İşlemcilerin Çalışma Karakteristiği (PDF) (Bir ed.), Detroit: Burroughs, 1962, 5000-21005A
  2. ^ Den alınan "Program Tanımlayıcısı". 5000-21005A. s. 4-2.
  3. ^ Den alınan "Veri Tanımlayıcı". 5000-21005A. s. 4-3.
  4. ^ Den alınan "Veri ve Giriş / Çıkış". 5000-21005A. sayfa 4-4–4-13.
  5. ^ Den alınan "Harici Sonuç Tanımlayıcıları". 5000-21005A. sayfa 4-14–4-15.