バむナリテクノロゞヌの玹介

情報技術の始たりは少し、2番目はキュヌビット、そしお暗い森です。 以䞋の目的は、境界条件によっお情報の最小単䜍ずしおビットを定矩するこずにより、初期ITスキャンを提䟛するこずです。



「/ Logic / IT」フォルダを開き、その䞭に「バむナリ技術」ディレクトリを䜜成し、論理的真実の䞀貫した基準の代わりに「シャットダりン問題」を凊方したす。その究極の解決策は、その実装の正確性に぀いおプログラムを完党にテストする可胜性です。



1.ビット深床



そのため、呚囲にはほんの少ししかなく、䜕かをする必芁がありたす。 最初にそれらをどうする必芁がありたすか おそらくメモリの最小単䜍でパックしたす。 ITのメモリから離れるこずはありたせん。䜕らかの方法で構造化する必芁があり、これを行う最も簡単な方法は、同じビット深床のセルの線圢シヌケンスの圢匏でメモリを衚瀺するこずです。 メモリが情報システムの空間静的偎面を決定する堎合、䞀時動的プロセスは、タヌゲットタスクずは無関係に、メモリを曎新するための䞀連のアクションずしお衚すこずができるプロセスに関連付ける必芁がありたす。 したがっお、メモリずそれを制埡するデバむスがあり、情報凊理プロセスのダむナミクスを蚭定し、デバむスがメモリず盞互䜜甚する方法を決定する隣接する情報構造を備えおいたす。 かなり豊富なアヌキテクチャは、階局管理構造を前提ずしおいたす。その機胜デバむスの朜圚的な倚様性をすべお考慮しお、バむナリテクノロゞの開発の最初のステップでは、正匏な蚀語を介しおシステム党䜓の機胜を確保できるような制埡デバむスの定矩が必芁です。぀たり、プロセッサが必芁です。 適床にリッチな情報システムは、単䞀のプロセッサで制埡できたすが、このプロセスは兞型的なものずは芋なされたせんが、情報凊理における「分業」は垞に歓迎されるためです。 タスクの耇雑さが増すに぀れお、この数を1から、たずえば1マむルのプロセッサ分散コンピュヌティングに増やしお、独自の制埡階局を圢成できたす。 シミュレヌトされたプロセスの耇雑さがこの「ポストマン」の胜力を超える堎合たずえば、チェスでオプションのツリヌ党䜓をシャベルでシャベルする必芁がある堎合、このレベルの問題を解決するには、量子ビットを䜿甚しお幟䜕孊的進行を枛らすために量子テクノロゞヌが必芁になるため、最倧は「ポストマン」です蚈算から算術ぞ。 したがっお、バむナリ技術を䜿甚するこずの劥圓性の範囲を決定するこずが可胜です。



メモリに保存されたデヌタを解釈する䞻な方法は2぀ありたす。デヌタそのものず、算術論理挔算装眮ALUによっお実行されるコヌドです。ハヌドりェアず情報凊理の抜象モデルの仲介ずしお機胜する䜎レベルの圢匏化蚀語を構成するデヌタ操䜜の倚くの基本的な方法を定矩したす。 システムを管理するためのすべおのアクションは、プロセッサレゞスタ間およびそれらに盎接アドレス指定されるメモリず察話する内郚アクションず、盎接およびフィヌドバック接続を通じお機胜コアず「環境」の間の「代謝」を実装する倖郚アクションに分割できたす。 したがっお、情報システムの蚭蚈で最も優先床の高いタスクの1぀は、デヌタの保存、亀換、倉換を保蚌する倚くのアトミックアクションを定矩する機械語アセンブラヌの䜜成です。 これをすべお凊理するデバむスは論理的で、倧郚分が算術挔算である必芁があるこずは明らかです。したがっお、略語ALUです。



この段階では、機械語ずデバむス間の通信の原理を組み合わせる無数の方法がありたす。 公匏化の最初のステップは、機械語による情報フロヌの集䞭管理ず線圢および等幅のメモリ線成を組み合わせた機胜システムに有効なルヌルを決定するこずです。 歎史的に、「ビットネス」の抂念は、ムヌアの法埋によるITの急速な発展に関連しおその関連性を倱いたした。その理由は、ムヌアではなく法埋が急いですべおを実行し、解決するのに必芁なバラスト情報を倧量に生成する必芁があったためです互換性の問題。 少なくずも情報システムの組織の基本レベルでの矛盟を避けるために、ビット深床を基本定数ずしお仮定するこずをお勧めしたす。これは、デヌタを量子化する単䞀ビットの方法の可胜性を提䟛する利点ず比范しお、それを自由に䜿甚しお埗られる逃した機䌚が取るに足らないものであるず想定しおいたす。



2.メモリペヌゞ



そのため、ビット定矩枈みのメモリ、プロセッサ、デバむスの埌の定矩リストの次の芁玠ずしおビットネスを䜿甚したす。 「モノディスチャヌゞ」オプションをチェックしたら、他のグロヌバル蚭定を調べお、デフォルト倀を確認したす。



デフォルトでは、メモリの線圢線成があり、その結果、栌玍されおいるデヌタに番号を付けお識別する最も簡単な方法ですが、セルの内容は、状況に応じお、デヌタたたは実行可胜なコマンドのコヌドずしお解釈できたす 珟圚受け入れられおいる契玄を考慮しお、述語「バむナリ」および「モノビット」を付䞎できる情報システムのアヌキテクチャを決定する䞻芁なパラメヌタを蚭定したす。



R-ビット容量ビット単䜍のメモリ単䜍の幅



A-アドレス指定可胜なメモリナニットの数アドレススペヌスの量



C-マシン呜什の数コマンドスペヌスの量



モノ攟電の原理に基づいた、アヌキテクチャの完党性ず完党性に寄䞎する重芁な条件を蚭定したす。



A = C = 2 ^ R



この条件の順守ずは、メモリセルが他のセルのアドレスに察応できるこずを意味し、実行されおいるアクションに関する包括的な情報も含たれたす。 アドレス空間の瞮小には、存圚しないメモリぞのリンクや、メモリ党䜓をアドレス指定する機胜を確保するために必芁な冗長情報の増加が䌎いたす。 コマンドスペヌスでも同じです将来、略語KPで瀺したす。



䞊蚘の基準を満たし、䜎レベルアヌキテクチャの開発の詳现に深く入らないで明らかな他の条件はありたすか はい、そのような状態が少なくずも1぀存圚したす。



R = 2 ^ N



この条件ぞの準拠は、セル内のビット数を指定するには敎数のビット数が必芁であるこずを意味したすここでも、蚘述の容易さずマシンコヌドの信頌性の理由から、過剰たたは䞍足は望たしくありたせん。



明らかに、N = 3の256バむトのメモリはクリスマスの花茪のプログラミングにのみ適しおいるため、N = 4が最小蚱容倀です。 N = 5では、ITの最新の進歩に察応するメモリ量を取埗したす。 しかし、プロセッサによっおアドレス指定されたメモリの䞻な目的がマシンコヌド゚ンゞンを栌玍するこずであり、この゚ンゞンが操䜜するデヌタのほずんどがアドレス可胜なスペヌスの倖偎に移動する必芁があるず仮定した堎合結果ずしお、倖郚デバむスがキャリアであるず仮定した堎合、この量のメモリ 16 GBマシンコヌドはほんの䞀郚であり、残りのスペヌスはデヌタで占められたす。 おそらく、効率的なアセンブラヌで蚘述されたN = 4のメガバむトのマシンコヌドで、デヌタがアドレス空間倖にある堎合、本栌的なオペレヌティングシステムのコアを配眮できたす。 そのため、原則ずしお、16ビットアヌキテクチャは必芁な最小リ゜ヌス、぀たり65,536ワヌドのアドレス指定可胜なメモリず、プロセッサによっお実行される基本アクションの完党なリストを構成する同じ数のマシン呜什を提䟛できたす。



この制限は非垞に重芁であり、䞻に少量のアドレス指定可胜なメモリによっお匕き起こされる倚くの䞍䟿を匕き起こし、アドレス空間から凊理されたデヌタを削陀する必芁がありたす。 結局のずころ、圌らが「手元にある」堎合、぀たり、プロセッサに盎接アクセスでき、倖郚メモリの「どこかに」配眮されおおらず、内郚メモリに送信する必芁があり、䜕かを実行しおから返送する必芁がある堎合に䟿利です。 この瞬間は、おそらく16ビットアヌキテクチャのボトルネックであり、高レベル蚀語の耇雑さに悩たされおいたす。その䞊で曞かれたプログラムは、倖郚デバむスずのデヌタ亀換の組織に関連するニュアンスを無芖できないからです。 匷調の正しい配眮により、これらすべおの問題を解決するこずができたす。䞀般に、プログラムを曞くずき、プログラマヌは抜象抜象化のレベルではなく、情報凊理のダむナミクスを完党に想像するのを怠りたせん。 この堎合のプログラミングのむデオロギヌは、メガビットのサむズのメモリの単䞀ペヌゞに収たる党䜓的で完党な゜リュヌションの䜜成に重点をシフトするこずに泚意するこずができたす-これは非垞に耇雑な機胜を提䟛するためのかなりの量です。 アドレス指定可胜なメモリを64キロボルトにトリミングするずきに発生する問題を解決する基本的な方法は埌で怜蚎したすが、ここでは基本定数ずしおN = 4を採甚するこずの利点に焊点を圓おたいず思いたす。



たず第䞀に、これはコマンドスペヌスKPに関係したす。ALUを埓来の圢匏で実装するには16ビットで十分です。 したがっお、最新のプロセッサのキャパシティを32に増やし、その埌64に増やしおも、マシン呜什のシステムにはほずんど圱響がなく、実際にはアセンブラは16ビットのたたでした。 原則ずしお、コマンドシステムが32ビット以䞊を効果的に䜿甚する機械語を思い付くのを劚げるものは䜕もありたせんが、実践が瀺すように、これを緊急に必芁ずするものではないため、コントロヌルナニットの16ビット容量をデフォルト倀ずしお䜿甚するこずをお勧めしたす。 さらに、N = 4は远加の利䟿性を提䟛したす。



R  N = 0



この条件ぞの準拠ずは、1぀のメモリセルに[0 ... R]の範囲の敎数倀を配眮できるこずを意味したすたずえば、N = 5の堎合、この条件は満たされたせん。この堎合、32ビットに等しいRは5で陀算されないためです残枣なし。 ビット深床は基本的なパラメヌタヌであるため、このようなプロパティは远加の利点を提䟛したすが、これは前の匕数ず比范しお3番目に重芁です。



3.倖郚RAM



したがっお、基本定数ずしお数倀16を採甚するこずで、情報凊理の空間的および時間的偎面の基本的な互換性、぀たり、64キログラムのボリュヌムを持぀メモリペヌゞず、同じボリュヌムず圢匏のアトミックアクションのリストが決たりたす。 したがっお、ビット深床の抂念は、この合蚈ボリュヌムずフォヌマットを提䟛したす。れロず1の「おridge」のメガビットで、最初はデヌタワヌドを構成する16ビットの量子で構成されおいたす。 その結果、1぀のメモリセルが他のセルのアドレスに察応できるか、珟圚のアクションに関する包括的な情報が含たれたす。 システムアヌキテクチャの実装の詳现に関係なく、ビット深床は物理プロセスからの抜象化の第1レベルで機胜コンポヌネントの互換性を確保し、それによりこのアヌキテクチャの圢匏化の利䟿性に貢献するず想定されたす。 さらに、このような制限の採甚による朜圚的な機䌚の省略は取るに足らないものであるず想定されたす-぀たり、これらの初期リ゜ヌスを合理的に管理すれば、たずえば「立掟な」フレヌムワヌク内の任意の耇雑さの有効な情報モデルを䜜成できるずいう仮定から進めたす。 結局のずころ、デヌタメガビットは情報リ゜ヌスの量の䞊限ではなく、次の具䜓的には、ビットず単語の埌の3番目の圢匏化のステップです。 シミュレヌトされたプロセスの耇雑さは圓然階局管理構造に぀ながり、容量が組織の次の段階に関連するず仮定するず、16ビットアヌキテクチャずの互換性に䟿利な倖郚RAMの量を取埗したす65536 * 65536ペヌゞのメモリ= 8 GB。 䞀般的に受け入れられおいるバむトに倉換するず、ご芧のずおり、この数字は珟圚の技術リ゜ヌス消費の芁件ずよく䞀臎しおいたす。 基本的な違いは、共有メモリをプロセッサで盎接アドレス指定できないこず、たたはこのために2぀のメモリワヌドを䜿甚する必芁があるこずです。 埌者はそれ自䜓は問題ではありたせんが、システムを構成するデバむスずプロセッサが䜕らかの方法でこのメモリを共有する必芁があるため、その配垃ずアクセスには倚くのニュアンスがありたす。 最初にこれを行うこずができる任意の方法を想定しお、モノ攟電の哲孊に基づいお構築された情報プロセスの圢匏化されたモデルで考慮しなければならない重芁なポむントを匷調したす。



4.統合システム



この時点たで、アドレス指定可胜なメモリはマシンコヌドの保存に向けられおいたしたが、これはデヌタを保存する可胜性を排陀したせんでした。 しかし、これはメモリペヌゞ党䜓を凊理するために盎接機胜したせん。これは、少なくずもその䞀郚が凊理プログラム自䜓によっお占有される必芁があるためです。 ペヌゞはデヌタの断片化の暙準単䜍ずしお受け入れられるず想定されおいるため、この問題を䜕らかの圢で解決する必芁がありたす。 これを行う最も簡単な方法は、プロセッサの可芖範囲に远加のペヌゞを含めるこずです。これは、マシンコヌドペヌゞに圱響を䞎えずに倖郚メモリずデヌタを亀換するためのバッファずしお機胜したすこの堎合、デヌタを受信できるように、それぞれ2぀のステヌタスビットを割り圓おる必芁がありたすメモリの2぀のペヌゞのいずれか、およびそれらの間で䞡方を駆動したす。 ペヌゞのボリュヌムが小さいため、このメガビットを1ワヌドのクォンタムに分割せずにデヌタを1぀のフレヌムで送信するこずは技術的に難しくありたせん。これにより、プロセッサによる凊理を目的ずする倧量の倖郚デヌタの断片化にかかる時間がれロになりたす。 たた、代替テクノロゞヌを䜿甚しおデヌタを前埌に駆動するこずなく行うこずができたす。これにより、倖郚RAMの65,536ペヌゞのいずれかを遞択し、プロセッサヌによっお盎接アドレス指定できたす。 コヌドペヌゞでも同じこずが行われるず、倖郚メモリに保存されおいるプログラムを実行できるようになり、サむズが64キロスロブの制限がなくなり、4ギガスロフに拡匵されたす。



コヌド/デヌタペヌゞを倖郚RAMからプロセッサでアドレス指定された領域に眮き換えるための蚱容基準に基づいお、プロセッサを先頭ずスレヌブに分割するこずをお勧めしたす。 䞀方で、管理階局は奜きなように構成できるため、この分離は任意です。 䞀方、システム管理の䞊䜍レベルを構成し、それを構成できる1぀たたは耇数のプロセッサを遞択するこずは理にかなっおいたす-オペレヌティングシステムのカヌネル、倖郚メモリマネヌゞャ、BIOSの類䌌䜓、および実行可胜コヌドのプラむベヌトストレヌゞに向けられたこれらのすべおのデヌタ眮換特に倖郚RAMからの䞍明なコヌドを䜿甚するのは望たしくない信頌性の理由からです。 実際、これらのリ゜ヌスで動䜜するプロセスの速床ず自埋性の芁件に応じお、情報リ゜ヌスの䞻芁なマヌクアップを自然に提䟛するために、番号16はこのために蚭蚈されおいたす。 ここではすべおが非垞に簡単です。バむナリコヌドがデヌタ操䜜の基瀎であるずいう考えに基づいお、デュヌスを取埗し、その基本的なシヌケンスを蚘述したす。



-n ^ 2 | 2 ^ n



-| 2 ^ 0 = 1



2 * 2 = 4 | 2 ^ 1 = 2



4 * 4 = 16 | 2 ^ 2 = 4



16 * 16 = 256 | 2 ^ 4 = 16



256 * 256 = 65536 | 2 ^ 16 = 65536



-ご芧のずおり、16ずいう数字は最小蚱容範囲であるだけでなく、近くの「最も近いラりンド」でもありたす。぀たり、情報モデルの実装の詳现に入らずに、たさにそのような容量の郚分に情報をパッキングする䟿利さを述べられたす䞊蚘の条件「RN = 0 "、これはビット容量のリストの次のビットで芳察され、256に等しい。 䞊蚘の考慮事項から、怜蚎䞭のシステム芁玠の自埋性の皋床に䟝存する情報凊理は、プロセスの情報容量に反比䟋するパフォヌマンス基準に埓っお差別化されるため、制埡階局ぞのモノ16ビットの原則の初期開発が実際の適甚可胜性ずよく䞀臎するこずを確認するこずもできたす- 「キャッシュ」、システムの組織のレベルによっお描かれる「第1レベルのキャッシュ」、「第2レベルのキャッシュ」、およびすべお 階局が通垞であるこずは、いく぀かの階に収たりたす。 R = 16の堎合、次のむンゞケヌタヌがありたす。



レベル0キャッシュ16ビットワむドワヌド内郚メモリのアドレス指定甚に蚭蚈されたプロセッサRレゞスタALUの物理的なロヌカリれヌションを超える必芁がないため、盞互にデヌタを亀換する可胜性が最も高い

1次キャッシュ64キロバむトのメモリブロック= 1メガビットプロセッサによる盎接アドレス指定を目的ずした内郚メモリのペヌゞ1぀たたは2぀-耇数のプロセッササむクルでペヌゞ党䜓が曎新される可胜性がある堎合はそれ以䞊は䞍芁。 このタむプのメモリの頭字語を修正したす-぀たり、アドレス可胜です。

レベル2キャッシュ64キロペヌゞの容量を備えた倖郚RAM = 64ギガビット統合システムを構成するデバむスによっお共有されるメモリ-自埋ナニット、共通ベヌスで他のシステムず察話できる情報凊理の完党なモデルシステムの芳点から、ネットワヌクカヌドシステム間盞互䜜甚の可胜性を提䟛するのはデバむスの1぀にすぎず、その機胜は亀換プロセスを反映するように蚭蚈された同じ衚珟手段によっお説明できたす。 自埋的に、オペレヌティング・システム内のデヌタ。

第3レベルのキャッシュ最倧64キロRAMのROM = 4ペタバむトのROMたずえば、䞖界䞭で撮圱されたすべおのフィルムはこのサむズのハヌドドラむブに収たるため、このレベルの情報容量は無制限ず芋なすこずができたす。 たた、情報容量の次の定数むンゞケヌタを蚭定する、65536による次の乗算は無関係であるず考えるこずもできたす。 実際、これは特に有甚ではありたせん。そのような倧量のデヌタを凊理するこずは、それらが䜕を察象ずし、どのように構成できるかずいう考えを損なうからです。 さらに、このメモリは「キャッシュ」ず芋なすには遅すぎるため、以前のレベルずは異なり、厳密に制限する意味はありたせん。 4ギガスロフRAMで十分であるため、ROMのデヌタを頻繁にドラむブする必芁はなく、その逆も同様です。 蚈算がより倚くのリ゜ヌスを必芁ずする堎合、十分な数のプロセッサを䜿甚し、それらの間で機胜負荷を効果的に分散するこずにより、この問題を解決するのが自然でしょう。



したがっお、ビット深床に基づいお、再垰的な方法によっお3レベルの抜象化が圢成され、それに関連付けられたアクションの適甚性の圢匏ず境界条件を決定する列挙された蚀語構成のセットによっお名前が付けられたプロセスのネストの構造的な深さを蚭定したす



0 => 1 アクションを量子化する䞻な方法を培底的に決定する機械呜什のシステム

1 => 2 高レベルプログラミング蚀語オブゞェクト指向の向きは自然であるず想定されおいるため、倖郚RAMはオブゞェクトの栌玍に特化しおいたす

2 => 3 システムク゚リの蚀語マクロ-たずえば、倚数のパラメヌタヌが提䟛された単䞀のコマンドで耇雑な䞀連のアクションを実行できるコマンドたたはアドレスバヌ。 実際、このレベルは、オペレヌティングシステムの䞻芁な機胜の圢匏化の範囲ず芋なすこずができたす。

3 => 0構成に含たれるリ゜ヌスの条件付き無尜蔵性を考慮しお、最初は条件付きず芋なされたす。 「マりスをクリックする」こずにより、あらゆる情報容量ず耇雑さの情報凊理を䜿甚できる1぀のポむントアクションずいう考えに基づいお、これには、蚀語抜象化の以前の3぀のカテゎリに含たれない名前付きアクションが含たれるず考えられたす。 このレベルの特異性を「鉄」レベルぞの閉鎖に䞎えるこずは可胜です。これに぀いおはさらに怜蚎したす。



意味に関しおは、次のレベルの正匏な蚀語れロではないが4番目ず考える堎合は、自埋システムのフレヌムワヌクを超えるこずを意味するため、結果ずしお、システム間盞互䜜甚を敎理するアクションに名前を付けるように蚭蚈する必芁がありたす。 しかし、すでに述べたように、システム間デヌタ亀換は独自の階局構造を圢成したす-アナログ信号をデゞタル化するための䜎レベルのプロトコルから始たり、World Wide Webの䜜業をサポヌトするシンプルで汎甚のTCP-IPプロトコルなど-適甚範囲が広がるに぀れお、゜フトりェアのナニバヌサル化実装はたすたす難しくなっおいたす。 ネットワヌクメッセヌゞの圢匏化には固有の特性があり、結果ずしお独自の甚語構造があるこずに泚意しおください-連続信号をデゞタル化するための単玔なアルゎリズムから始たり、この「ビットからのpor」を「消費」プログラム甚の「食甚」圢匏に段階的に調敎し、䜎から高ぞのデヌタ亀換を組織する原則がより耇雑になるに぀れお、それ自䜓が階局に配眮されたす。 — , , . , - . , TCP-IP asm-e, — C++, , — , , - . , — .



( , «») — , . , . , - , , , «», , ( ), , , . , «», — , «» . , , . , , — , . , , , .



, — ( ), , , .



5.



.



, R=16, , () () , , — . , ( ), . { => => => => ROM}蚀語の堎合、次の関連付けシヌケンスをお勧めしたす。{文字=> 単語 => ペヌゞ => ボリュヌム =>ラむブラリ}



, ( ., ), , , — . , . , , — , . «», — , , . , — «», . , : «» , «» — . , C = G U A , C — 65536 , G — , , A — . , G , MOV source --> destination, . A , G , « », «», , . , — , . G , , G — ( CMD ). , , , — , CMD . , — . A , .



: , , .



6.



, , . — , 16- , (« »). , 5 , :



1. PC ( P rogram C ounter — ) — . : «» , , PC; PC ( ).



2. SP ( S tack P ointer — ) — , . , , , , - . — LIFO ( Last In, First Out, « — ») : «» ( PC --> (-SP) ) «» ( (SP+) --> PC ). , . : (-) (+) , — , PDP-11, .



3. ステヌタス — , . — , , , . , , : / , /, / ( , ). 16- 16- , , , , . , — . 11, , .



4. R - — , . , , , , — . : 16 , , 8 ( «», ), 32 — ( ). RON-、および特別-それぞれRSN-。



5. 割り蟌み — . , , , ( — , ), , . ( — , ), , , , . , (-) G . , , — , , , , . — . , — . , R — . , — , , . , PC , SP — .



, , «» . PDP-11, . , Intel- , , «» . Intel- - , , . , , — , - , «». Intel PC — CISC- , « » . , RISC- , ISC- .



次の段萜では、私の掚論における䞻芳性の指暙がいくぶん増加し、䜎レベルプログラミングの分野の愛奜家により向けられるようになりたす。



6.機械指導システム



したがっお、3぀の特殊レゞスタず16の汎甚レゞスタを自由に䜿甚できたす。これらには、メモリアドレス指定メ゜ッドのセットを適甚できたす。 初期状態では、メモリは、反埩の最初のステップでリストされたもの以倖のいく぀かの゚ンティティの導入を必芁ずする玔粋で「無害な」専門情報によっお受け入れられたす。 プロセッサはコヌドペヌゞのれロアドレスから開始し、コマンドを連続しお実行し、条件付きゞャンプず無条件ゞャンプを行い、サブルヌチンを呌び出したす。最埌に割り蟌みに気を散らされたす埌者は通垞、割り蟌みを返すためのアルゎリズムがサブルヌチンを完了する通垞の方法から借甚できるため、セットAにマップするこずは通垞蚱可されたせんプログラムが正しく䜜業を続行できるように、スタックからPCずSTATUSを埩元するこずになるRETコマンド。



オフハンドのKPを「蚈量」しやすくするために、ボリュヌムのほずんどが2぀のオペランドを持぀マシン呜什で構成されおいるこずに泚意したす明らかに、KPペヌゞに収たらないため、3぀のオペランドは意図的に陀倖できたす。䜎レベルのアむデア。 16のうち3ビットがすぐに「バむトオフ」し、叀兞的な7 {MOV、CMP、ADD、SUB、AND、OR、XOR}に察応するコマンド番号を瀺したす。いずれかの損倱は、機䌚の倧幅なミスを䌎いたすこのリストに新しいチヌムを远加するこずは、それらを介しお残りを行うこずができるため、もはや緊急の必芁性ではありたせん。 乗算ず陀算はアルゎリズム的に実装されおおり、リストされおいるコマンドずは異なり、マルチプレクサに乗算ず陀算を実装するハヌドりェアの方法は基本的です。 この芁件をデフォルトの決定のリストに远加するこずをお勧めしたすたずえば、「簡単な呜什のみ」オプションのチェックマヌク。CPを構成するすべおのコマンドは、加算/枛算挔算よりも耇雑ではありたせん。 情報システムの蚭蚈レベルでは、プロセッサを耇雑にするこずは意味がありたせん。理想的には原子によるアセンブリの可胜性を考慮しお、蚈算負荷の分散におけるすべおの問題は、光の速床が盞互䜜甚の速床の唯䞀の制限ずなる空間内のプロセッサの盞察䜍眮を調敎するこずで解決できたす。 その結果、プロセッサの数を増やし、゜フトりェアずの効果的な盞互䜜甚を敎理するこずにより、必芁なパフォヌマンスを達成するこずが望たれたす。䞀方、各プロセッサは、そのデバむスの単玔さにより、かなり高いパフォヌマンスを提䟛できたす。 したがっお、提案されたアプロヌチのRISCむデオロギヌは明らかに友奜的です-特に、チヌムスペヌスにはマヌクたでの堎所があるためです。 そしお最埌に、ALUを構成するマシン呜什の自明性に関する合意の採択から埗られる䞻な利䟿性は、情報システムの蚭蚈の基本レベルで耇雑さに関するアクションのバランスを取るこずにありたす。この堎合、「䜎レベル蚀語」ずいう甚語は目的の゜リュヌションに完党に察応したす。



制埡ナニットの情報容量のさらなる評䟡は、2぀のオペランドを持぀呜什がそのボリュヌムの7/8を占有し、その1぀が゜ヌスのアドレスフィヌルドによっおコマンドコヌドで衚され、2番目のオペランドがレシヌバのアドレスフィヌルドによっお衚されるずいう考えに基づいおいたす。 アドレス指定フィヌルドには、アドレス指定方法自䜓ず同様に、アドレス指定が行われるレゞスタに関する包括的な情報を含める必芁がありたす。 レゞスタは19個しかありたせん。぀たり、log219ビットの平均掚定にはレゞスタ番号が必芁であるこずを瀺しおいたす。 3ビットはコマンド番号を瀺し、残りの13ビットはそれぞれ6.5ビットの2぀のアドレスフィヌルドを提䟛するため、2 ^ [6.5-log219]〜4.8タむプのオペランドぞのアドレス指定がありたす。 PDP-11プロセッサのALUは3ビットを䜿甚しおアドレス番号を瀺し、レゞスタ番号ず同じです。぀たり、8぀のレゞスタず8぀のアドレス指定方法が含たれおいたすが、PCずSPはRONです。 埌者のプロパティは、呜什のシステムを盎亀させるこずができるため䟿利です。その結果、コマンドを個別に蚘憶し、オペランドぞのアクセスメ゜ッドを個別に蚘憶できるようになりたす実際には、これらのプログラマプロセッサは圓時魅力的でした。 この堎合、このアプロヌチは2぀の補足的な理由で受け入れられたせん。



1.専甚レゞスタ䞻にPC甚の堎合、倚くのアドレス指定方法は適甚されたせん。フリヌズが保蚌される-PCか、PCコヌドではなくデヌタ実行によるプログラムクラッシュが発生するためです。 その結果、CPには指瀺が含たれおおり、その指瀺にはかなりの数があり、正匏に認められおいたすが、実際には適甚されたせん。 RSNの盎接アドレス指定は䞀般に回避する必芁がありたす。アドレス指定の芳点から、これはRONずの根本的な違いです。これは、盎接アドレス指定が自然であるず考えられおいたすが、明らかな理由でRSNを䜿甚しお倀を䞀時的に保存するこずは受け入れられたせん。 ぀たり、PCおよびSPの堎合、最初にこれらのレゞスタの意味ではなく、参照先のセルの内容に関心があるため、参照ポむントは間接アドレス指定であり、盎接ではありたせん。 䞊蚘は、RSNの盎接アドレス指定の可胜性をALUから完党に陀倖するこずを意味するものではなく、プログラマヌが、たずえばスタックを盎接埩元する必芁がある堎合、たたはロヌカル遷移が蚱可するよりもさらにゞャンプする必芁がある堎合は、そのような目的のために適切な呜什を提䟛する必芁がありたす 違いは、これらの指瀺は共通ではなく、少数の特殊な「ピヌス」チヌムの圢でコマンドシステムで行われるため、CPをロヌドせず、実際には適甚できないアドレス指定方法を陀倖するこずです。 たずえば、ビット単䜍のAND、OR、およびXOR挔算をPCおよびSPに適甚したす-仮説ずしお、そのような可胜性は受け入れられたすが、そのような必芁性が発生する状況を考え出すには倚くの想像力が必芁ですそしお、もしそうなら、それだけから続きたす、 1぀ではなく2぀のチヌムで同じこずをしなければならないずいうこずです。 したがっお、プログラムでのRSNの䜿甚には固有の特性があり、それに応じお、それぞれのRSNの倚くの蚱容可胜なアクションを決定する必芁がありたす。 PDP-11呜什セットずは根本的な違いが他にもありたす。そのため、ここで定矩されおいるALU実装ずさらに比范しおも、あたり意味がありたせん。



2.既に述べたように、2番目の理由は、前の段萜で説明したように、KP内のスペヌスが少なすぎお分散できないこずです。これに関連しお、コマンドの盎亀セットをキャンセルする必芁がありたす。 RONの数が6PDP-11から16に増加するず、アドレッシング方法の数がオペランドごずに平均8から4.8に枛少し、その結果、アドレッシングが合蚈で16ビットALUのボトルネックになりたした。 19レゞスタ。 たずえば、RONの堎合、コマンドスペヌスにはR、R、R +、-Rの4぀の暙準アドレス指定タむプのみが配眮されたす。 䞊蚘の理由による二重間接アドレッシングアドレスごずの取埗はPCずSPにのみ関連するため、原則ずしお、これらの数を増やす必芁はありたせん。 そしお、8 PDP-shアドレッシングに含たれる残りの郚分に぀いおは、それらは損傷しないず蚀えたすが、それらが陀倖された堎合、他のタむプのアドレッシングにおけるRONの非兞型的な出珟による倧きな損倱はありたせん。 䞀般的に、PCには、PC +およびPC +の2぀のアドレス指定方法しか適甚できたせん最初の方法は「間接自動むンクリメント」、2぀目は「二重間接自動むンクリメント」です。 ALUが凊理のためにデヌタワヌドを取埗した埌にデヌタワヌドをゞャンプするには、次を実行するためのランダムコマンドの実行を回避するために、ポストむンクリメントが必芁です。 結果ずしお、意味における最初のアドレス指定方法は定数を取るこずを意味したす-コマンドがセルで実行された時点で、このコマンドのコヌドの隣のRAMに䜍眮する倀このセルを「カレント」ず呌びたしょう、および2番目-倉数ぞのアクセス今回珟圚のセルには、倉数倀が栌玍されおいるセルのアドレスが含たれおいたす-したがっお、二重間接参照。 デヌタは通垞定数から送信され、その逆ではなく、定数ぞ送信されるため、最初のタむプのアドレス指定を䜿甚するのは゜ヌスに関しおのみ意味がありたす。 原則ずしお、珟圚のアドレスのデヌタを曞き留めるこずを劚げるものは䜕もありたせんが、これは、それらのさらなる䜿甚が予想される堎合にのみ意味がありたす-珟圚のセルのアドレスを知る必芁がありたす。 この堎合の定数は、他のセルに栌玍できる倉数になりたす-぀たり、受信機では、このアドレス指定の方法は冗長であり、ナヌティリティの基準に埓っおアドレスを慎重に遞択するず、陀倖する必芁がありたす。 したがっお、これら2぀の方法以倖のPC正匏には2぀ではなく、1぀半が䜕らかの方法でアドレスするこずは意味をなさない堎合、RONの堎合、より倚くのアドレスがアドレス空間に収たらず、叀兞的なフレヌムワヌク内に留たる堎合ALUの実装では、これらのメ゜ッドは必芁十分であるず考えるこずができたす。



ただし、コマンドスペヌスのSPおよびSTATUSには、アドレス指定のより広い可胜性を提䟛するのに十分なスペヌスが残っおいたす。 スタックは通垞、プログラムで頻繁に䜿甚され、それに泚意を払い、より匷固なアドレスのセットに䞀臎したす。 珟圚の実装では、このセットには16皮類のアドレス指定が含たれ、そのうちの半分はオフセット{NSP、N +SP、-NSP、NSP、N +SP、-NSP 、​​NSP+、N-SP}、ここでNは、ステヌタスレゞスタの半分が割り圓おられるオフセットバむトです。぀たり、スタックの先頭からのオフセットは255を超えるこずはできたせん。しかし、PDP-11呜什システムずは異なり、ここではNは定数ではなく倉数です。これにより、自動むンクリメント/自動デクリメントを適甚し、スタックのさたざたな堎所から倀を取埗しお、その最䞊郚をそのたたにするこずができたす。 原則ずしお、スタックの最䞊郚より高くない䜍眮にあるデヌタ実際には、スタックにプッシュされ、䞊に重なっおいないデヌタは通垞既に解決されおいるず芋なされたすに関心があるため、オフセット範囲に負の倀を含めるこずは実甚的ではありたせん。 残りのアドレスは次のずおりです{SP、+ SP-、-SP +、SP、SP +、SP-、SP+、-SP }。 リストの2番目ず3番目の芁玠の解釈の混乱を避けるために、これは゜ヌスずレシヌバヌのアドレス指定の非察称性に関するいく぀かの䟋倖の1぀であるこずに泚意しおくださいここでは、゜ヌスはポストむンクリメント/デクリメントであるず想定されたすが、レシヌバヌはプレアドレスです。最埌の2぀のアドレス、前の8぀の堎合ず同様に、スタックのタヌゲットセルは、メモリアレむの開始アドレスで初期化されたカりンタヌずしお䜿甚されるものず想定されおいたす。リスト項目は、最小フェッチおよび最倧ナヌティリティの原則に埓っお遞択されたした。 NNY時間私、このコレクションは、「ラりンド」番号16に合わせたアむテムの数は、最高の私には思えたす。



ステヌタスレゞスタは、アドレス指定方法の倚様性の点で最も生産性が高いこずが蚌明されおいたす。 残りの11ビットを最も効果的に管理する方法に぀いお質問するず、STATUSを2バむトに分割するのが最善であるずいう結論に達したした。そのうちの1バむトには特別な目的のフラグ、2番目の䞀般的なフラグが含たれたすレゞスタの基本的な分類ず同様 。 各バむトは順番に2぀のニブルに分割されたす。 最初の特殊ニブルには4぀の算術フラグが含たれ、そのうちの3぀は䞊蚘で説明され、2番目のニブルには4぀の「ゞオメトリック」フラグが含たれ、そのうち2぀はアドレス可胜なメモリペヌゞのスむッチ甚に予玄されおいたす。 算術フラグは、パリティフラグが結果の䞋䜍ビットをチェックするこずで「終了」できたす笊号フラグが䞊䜍ビットをチェックする察称性のため。残りの2぀の「幟䜕」フラグの目的は、ただ定矩されおいない倖郚通信機胜甚に予玄されおいたす。 私は、さらなる怜蚎の範囲を超えお特別な目的のフラグFSNを取り出したす-アドレス指定の芳点から、FONはここで最も興味深い、たたはむしろ、䜿甚バむトの1぀が䞊蚘で䞎えられおいる汎甚バむトオフセット付きのSPアドレス指定がある堎合です。 倉数BxおよびByによっおニブルを瀺し、ステヌタスレゞスタのアドレス指定の初期リストを提瀺したす{B、Bx、By}-぀たり、盎接アドレス指定方法をバむト党䜓ずニブルに個別に適甚し、そこに倀を保存し、共通の基準でそれらを倉換できたす。 しかし、ステヌタスレゞスタのさらなる断片化の䞻な目暙は、レゞスタ番号をニブルに栌玍し、その結果、RONにむンデックスを付ける可胜性を提䟛するこずでした{Rx、Ry、Rx、Ry}。 䟋MOVRx、-SP-アドレスがBxで指定されたレゞスタヌにある倉数の倀をスタックに送信したす。 RON-ahでは、短い配列を栌玍し、倀で参照できたす。䞀般に、メモリアクセスの階局に远加のフロアが圢成されたす。4ビットミニレゞスタは2 ^ 4 = 16ビットRONワヌドを瀺し、セル2 ^ 16 = 65536ワヌドAZUペヌゞを順番に参照できたす。 デヌタ凊理プロセスの構造化の可胜性を広げるだけでなく、CP内の堎所に芁求のない非垞に䟿利で有望なひねり。 私も無芖すべきではないず思う別の可胜性は、汎甚ニブルを算術フラグにリンクするこずですむンデックスz、n、c、pの䞋に衚瀺されたす{Rz、Rz、Rn、Rn、Rc、 Rc、Rp、Rp、Bz、Bn、Bc、Bp}。 䟋MOVSP +、Rn-スタックの最䞊郚から倀を取埗し、アドレスがレゞスタに瀺されおいるセルに送信したす。その番号は、フラグnの状態に応じお、BxたたはByのいずれかになりたすリスト内の他のアクションは類掚によっお決定したす。 ステヌタスのニブルを䜿甚する提案された方法は、コマンドスペヌスを構成する抜象化の衚珟力を倧幅に向䞊させたすが、関連付けられたアクションのハヌドりェア実装は、RISCむデオロギヌの適合に必芁な条件ず考えられる些现なこずを超えたせん。 ちなみに、前述の16番の利点は、「ラりンド」ずしお䟿利です条件RN = 0が満たされる。16ビットのレゞスタ番号は、別の16ビットのレゞスタこの堎合、ステヌタスレゞスタに配眮できたす。正確に4回。



ALU定矩のこの段階では、コマンドスペヌスは8぀の等しい郚分に分割され、そのうち7぀は2オペランドチヌムに割り圓おられ、残りの8぀は予玄されおいたす。 次のキャパシティは、ロヌカル遷移を実行する呜什のグルヌプであり、コヌドに実行堎所に察する倉䜍量を含めたす。 オフセットに1バむト未満を割り圓おるこずは意味がなく、スペヌスの䞍足ずいう同じ通垞の理由で機胜しなくなりたす。 残りの13ビットからオフセットバむトを「バむト」し、コマンド番号を瀺すために5ビットが残りたす。぀たり、32ビットを超えるこずはできたせん。 そしお、少なくずも、単䞀オペランド呜什甚のスペヌスを割り圓おる必芁がありたす。 あたり噛むこずはありたせんこのグルヌプの24チヌム未満では管理が困難ですが、オペランドを衚すのに8ビットではなく7ビットが必芁なため、単䞀オペランド呜什の重量は2倍少なくなるため、コマンドを分岐する堎合、16個の単䞀オペランドを䜜成できたす。これは、コマンドリ゜ヌスの緊瞮性の条件では十分です。 これらの指暙はPDP指暙に近く、このタスクで指定された基準に埓っおモザむクをレむアりトした経隓から、そのような比率は最適か぀安定であるこずがわかりたす。぀たり、2オペランドチヌムはチヌムスペヌスの7/8を占有し、残りの8パヌトはそれらの間で分割されたすボリュヌム比1のシングルオペランドコマンドずロヌカル遷移。3。完党なALU機械呜什システムは、これら3぀のコマンドグルヌプに限定されたせんが、プログラムで最も䞀般的であり、コマンドスペヌスの負荷の芳点から、 edelyayuschimi。 残りオペランド、フラグ、およびコマンドの䞀般的な圢匏に適合しない可胜性のあるその他に぀いおは、3぀の基本的な機械語呜什セットのアドレステヌブルによっお圱響されない残基からスペヌスを割り圓おるこずになっおいたす。 したがっお、反埩の2番目のステップでは、ALUの完党な実装を構成する7 + 16 + 24 + {ほが同じ数の远加コマンド}を取埗したす。 それらの明確な構成は、「クラシックセブン」の圢匏で最初のグルヌプでのみ定矩されたす。 2番目のグルヌプの構成には、ほがすべおのALU実装に芋られる12個の暙準コマンドず、基本的な䜎レベルプログラミングツヌルを提䟛するレベルでのいく぀かの有甚なコマンドたずえば、バむト眮換が含たれたす。 3番目のグルヌプには、オフセットバむト範囲の分岐呜什ずルヌプ呜什が含たれおいたす。 残りは、マシンコヌドを曞く際にさらに䟿利で柔軟性を提䟛したす。 さらに、1぀のコマンドに1オペランドから81922オペランドの機械語呜什を含めるこずができたす。



TMCシステムタむマヌカりンタヌ、TMRカりントダりン期間を蚭定するシステムタむマヌプリセットレゞスタヌ、PTI入力ポヌト、PTO出力ポヌト、CFG分呚噚を含むシステム構成レゞスタヌなどの远加のレゞスタヌをプロセッサヌに装備しおも害はありたせん , ; ; , ). G , .



, , — . , (RISC-) 16- , (« ») (« ») . .



7.



— . :



1. , , , { () => () => () }, — , { () => () => (, ) }



2. , ( , « ») , ( , « ») .



— . , , , , , . : 2 4- , 2 — 4- , 2 — 4- . , (, , ) 6*2 = 12 . 2 , 2 — 16 . , , .



, , , , « » 16+3 — «» «» . ( ) «» «» , , , , - CMD, . — CMD 16 -, , , («») . , («») , , , . «» «»: ( , ), .



«» , «». ( , 16- , , RISC- - 16- -), «» . , , « , » , , , . , , .



, , , . , — . , — « » (, «», «», «», «» «RISC- »), "/".



All Articles