操作系統(tǒng)基礎(chǔ)(第一章)

操作系統(tǒng)設(shè)計與實(shí)現(xiàn)主講教師：徐戰(zhàn)亞Email：zhanyaxu@163.com指定教材TheMINIXBook:“OperatingSystems:設(shè)計與實(shí)現(xiàn)”byAndrewTanenbaumandAlbertWoodhull,第二版.中文版：操作系統(tǒng)設(shè)計與實(shí)現(xiàn)（第二版） （電子工業(yè)出版社）嵌入式實(shí)時操作系統(tǒng)uCOS-II[邵貝貝]需要具備的一些技能編程語言: --C(C++)and匯編 --數(shù)據(jù)結(jié)構(gòu)&計算機(jī)組成原理操作系統(tǒng)組成基礎(chǔ)概念進(jìn)程：核心輸出&輸出：對外內(nèi)存管理：銜接體文件系統(tǒng)：持久化操作系統(tǒng)的功能:

管理系統(tǒng)軟硬件資源擴(kuò)展計算機(jī)的功能向用戶提供服務(wù)基礎(chǔ)概念1.1什么是操作系統(tǒng)?1.2基本發(fā)展史1.3核心概念s…..1.4系統(tǒng)調(diào)用是什么？1.5操作系統(tǒng)的組成Applications……..Hardware:CPU/Memory/HD/DVD/Wireless…OS….硬件如何與軟件相銜接？KernelofSVR2ofAT&TUnixhardwareSystemCallInterfaceLibrariesUserprogramstrapuserFilesubsysBuffercacheHardwareControlCharacterblockdevicedriversProcessControlSubsys.Inter-ProcessCommunicationSchedulerMemoryManagementkernelMinixOSStructureProcessManagementInitUserProcessUserProcessUserProcess……..MemoryManagerFileSystemNetworkserverdiskttyclocksystemEthernetKernelUserServerI/O操作系統(tǒng)在計算機(jī)系統(tǒng)中的地位操作系統(tǒng)的地位：緊貼系統(tǒng)硬件之上，所有其他軟件之下（是其他軟件的共同環(huán)境）引入操作系統(tǒng)的目標(biāo)有效性（系統(tǒng)管理人員的觀點(diǎn)）：管理和分配硬件、軟件資源，合理地組織計算機(jī)的工作流程方便性（用戶的觀點(diǎn)）：提供良好的、一致的用戶接口，彌補(bǔ)硬件系統(tǒng)的類型和數(shù)量差別可擴(kuò)充性（開放的觀點(diǎn)）：硬件的類型和規(guī)模、操作系統(tǒng)本身的功能和管理策略、多個系統(tǒng)之間的資源共享和互操作1.1.2操作系統(tǒng)的作用操作系統(tǒng)的作用(1)

OS是計算機(jī)硬件、軟件資源的管理者。管理對象包括：CPU、存儲器、外部設(shè)備、信息（數(shù)據(jù)和軟件）；管理的內(nèi)容：資源的當(dāng)前狀態(tài)（數(shù)量和使用情況）、資源的分配、回收和訪問操作，相應(yīng)管理策略（包括用戶權(quán)限）。操作系統(tǒng)的作用(2)

OS是用戶使用系統(tǒng)硬件、軟件的接口。系統(tǒng)命令（命令行、菜單式、命令腳本式、圖形用戶接口GUI）；系統(tǒng)調(diào)用（形式上類似于過程調(diào)用，在應(yīng)用編程中使用）。操作系統(tǒng)的作用(3)

OS是擴(kuò)展機(jī)(extendedmachine)/虛擬機(jī)(virtualmachine)。在裸機(jī)上添加：設(shè)備管理、文件管理、存儲管理（針對內(nèi)存和外存）、處理機(jī)管理（針對CPU）；另外，為合理組織工作流程：作業(yè)管理、進(jìn)程管理。OS的定位計算機(jī)系統(tǒng)(層次結(jié)構(gòu))軟件硬件及固件（裸機(jī)）應(yīng)用軟件系統(tǒng)軟件編輯軟件編譯軟件操作系統(tǒng)操作系統(tǒng)的非形式化定義（關(guān)鍵點(diǎn)）：系統(tǒng)軟件，程序模塊的集合，資源管理和用戶接口功能1.1.3操作系統(tǒng)舉例MSOS:MSDOS,Windows98,WindowsXP,Windows2000，Windows2003，Vista…..UNIX:BSD,SRV4,OSF1,SCOUNIX,AIX,Solaris,Minix,Linux,RedHat,NOS:NovellNetwareRTOS:VxWorks,pSoS,Nucleus,RTOS1.2操作系統(tǒng)的發(fā)展歷史1.2.1推動操作系統(tǒng)發(fā)展的主要動力1.2.2手工操作1.2.3單道批處理系統(tǒng)(simplebatchprocessing)1.2.4多道批處理系統(tǒng)(multiprogrammingsystem)1.2.5分時系統(tǒng)(time-sharingsystem)1.2.6個人計算機(jī)1.2.7MINIX的歷史1.2.1推動操作系統(tǒng)發(fā)展的主要動力資源利用率需要提高：CPU的占用率，外設(shè)繁忙程度…更多外設(shè)需要支持:指令位，8位、16位、32位、64位…更多用戶需求要滿足:商務(wù)、辦公、家庭、開發(fā)…更多新領(lǐng)域要支持：設(shè)計、科學(xué)計算、數(shù)據(jù)管理、娛樂…更多應(yīng)用形態(tài)要滿足：集中式、共享式、個人式…1.2.2手工操作1946~50年代（電子管vacuumtubes），集中計算（計算中心），計算機(jī)資源昂貴；工作方式用戶：用戶既是程序員，又是操作員；用戶是計算機(jī)專業(yè)人員；編程語言：為機(jī)器語言；輸入輸出：紙帶或卡片；計算機(jī)的工作特點(diǎn)用戶獨(dú)占全機(jī)：不出現(xiàn)資源被其他用戶占用，資源利用率低；CPU等待用戶：計算前，手工裝入紙帶或卡片；計算完成后，手工卸取紙帶或卡片；CPU利用率低；主要矛盾計算機(jī)處理能力的提高，手工操作的低效率（造成浪費(fèi)）；用戶獨(dú)占全機(jī)的所有資源；提高效率的途徑專門的操作員，批處理1.2.3單道批處理系統(tǒng)(simplebatchprocessing,uniprogramming)50年代末~60年代中（晶體管）：利用磁帶把若干個作業(yè)分類編成作業(yè)執(zhí)行序列，每個批作業(yè)由一個專門的監(jiān)督程序（Monitor）自動依次處理。可使用匯編語言開發(fā)。批處理中的作業(yè)的組成：用戶程序數(shù)據(jù)作業(yè)說明書（作業(yè)控制語言）批：供一次加載的磁帶或磁盤，通常由若干個作業(yè)組裝成，在處理中使用一組相同的系統(tǒng)軟件（系統(tǒng)帶）兩種批處理方式(1)--聯(lián)機(jī)批處理用戶提交作業(yè)：以紙帶或卡片為介質(zhì)；操作員合成批作業(yè)：結(jié)果為磁帶介質(zhì)；批作業(yè)處理：對批作業(yè)中的每個作業(yè)進(jìn)行相同的處理：從磁帶讀入用戶作業(yè)和編譯鏈接程序，編譯鏈接用戶作業(yè)，生成可執(zhí)行程序；啟動執(zhí)行；執(zhí)行結(jié)果輸出。這時的問題：慢速的輸入輸出處理仍直接由主機(jī)來完成。輸入輸出時，CPU處于等待狀態(tài)。兩種批處理方式(2)--脫機(jī)批處理利用衛(wèi)星機(jī)完成輸入輸出功能。主機(jī)與衛(wèi)星機(jī)可并行工作。衛(wèi)星機(jī)：完成面向用戶的輸入輸出（紙帶或卡片），中間結(jié)果暫存在磁帶或磁盤上。作業(yè)控制命令由監(jiān)督程序(monitor)來執(zhí)行，完成如裝入程序、編譯、運(yùn)行等操作。優(yōu)點(diǎn)：同一批內(nèi)各作業(yè)的自動依次更替，改善了主機(jī)CPU和I/O設(shè)備的使用效率，提高了吞吐量。缺點(diǎn)：磁帶或磁盤需要人工裝卸，作業(yè)需要人工分類，監(jiān)督程序易遭到用戶程序的破壞（由人工干預(yù)才可恢復(fù)）。通道和中斷技術(shù)60年代初，發(fā)展了通道技術(shù)和中斷技術(shù)，這些技術(shù)的出現(xiàn)使監(jiān)督程序在負(fù)責(zé)作業(yè)運(yùn)行的同時提供I/O控制功能。通道：用于控制I/O設(shè)備與內(nèi)存間的數(shù)據(jù)傳輸。啟動后可獨(dú)立于CPU運(yùn)行，實(shí)現(xiàn)CPU與I/O的并行。通道有專用的I/O處理器，可與CPU并行工作可實(shí)現(xiàn)I/O聯(lián)機(jī)處理中斷是指CPU在收到外部中斷信號后，停止原來工作，轉(zhuǎn)去處理該中斷事件，完畢后回到原來斷點(diǎn)繼續(xù)工作。中斷處理過程：中斷請求，中斷響應(yīng)，中斷點(diǎn)（暫停當(dāng)前任務(wù)并保存現(xiàn)場），中斷處理例程，中斷返回（恢復(fù)中斷點(diǎn)的現(xiàn)場并繼續(xù)原有任務(wù)可處理算術(shù)溢出和非法操作碼，死循環(huán)（利用時鐘中斷進(jìn)行超時限定）監(jiān)督程序發(fā)展為執(zhí)行系統(tǒng)(executivesystem)，常駐內(nèi)存單道批處理的主要問題CPU和I/O設(shè)備使用忙閑不均（取決于當(dāng)前作業(yè)的特性）。對計算為主的作業(yè)，外設(shè)空閑；對I/O為主的作業(yè)，CPU空閑；1.2.4多道批處理系統(tǒng)(multiprogrammingsystem)60年代中~70年代中（集成電路），利用多道批處理提高資源的利用率。多道批處理的運(yùn)行特征多道：內(nèi)存中同時存放幾個作業(yè)；宏觀上并行運(yùn)行：都處于運(yùn)行狀態(tài)，但都未運(yùn)行完；微觀上串行運(yùn)行：各作業(yè)交替使用CPU；在當(dāng)前運(yùn)行的作業(yè)需作I/O處理時，CPU轉(zhuǎn)而執(zhí)行另一個作業(yè)。（I/O完成后是否立刻恢復(fù)執(zhí)行？要等到其他程序再次I/O時）Job3Job2Job1OperatingsystemMemorypartitionsFigure1-4.Amultiprogrammingsystemwiththreejobsinmemory多道批處理系統(tǒng)的特點(diǎn)優(yōu)點(diǎn)：資源利用率高：CPU和內(nèi)存利用率較高；作業(yè)吞吐量大：單位時間內(nèi)完成的工作總量大；缺點(diǎn)：用戶交互性差：整個作業(yè)完成后或中間出錯時，才與用戶交互，不利于調(diào)試和修改；作業(yè)平均周轉(zhuǎn)時間長：短作業(yè)的周轉(zhuǎn)時間顯著增長；批處理：交互性差－－提高對CPU利用率；分時處理：用戶與應(yīng)用程序隨時交互，控制程序運(yùn)行，適于商業(yè)和辦公事務(wù)處理－－縮短響應(yīng)時間1.2.5分時系統(tǒng)(time-sharingsystem)--70年代中期至今“分時”的含義分時是指多個用戶分享使用同一臺計算機(jī)。多個程序分時共享硬件和軟件資源。多個用戶分時：單個用戶使用計算機(jī)的效率低，因而允許多個應(yīng)用程序同時在內(nèi)存中，分別服務(wù)于不同的用戶。有用戶輸入時由CPU執(zhí)行，處理完一次用戶輸入后程序暫停，等待下一次用戶輸入－－時走時停前臺和后臺程序(foreground&background)分時：后臺程序不占用終端輸入輸出，不與用戶交互－－現(xiàn)在的圖形用戶界面(GUI)，除當(dāng)前交互的程序(輸入焦點(diǎn))之外，其他程序均作為后臺通常按時間片(timeslice)分配：各個程序在CPU上執(zhí)行的輪換時間。分時系統(tǒng)的特點(diǎn)人機(jī)交互性好：在調(diào)試和運(yùn)行程序時由用戶自己操作。共享主機(jī)：多個用戶同時使用。用戶獨(dú)立性：對每個用戶而言好象獨(dú)占主機(jī)。現(xiàn)在的許多操作系統(tǒng)都具有分時處理的功能，在分時系統(tǒng)的基礎(chǔ)上，操作系統(tǒng)的發(fā)展開始分化，如實(shí)時系統(tǒng)、通用系統(tǒng)、個人系統(tǒng)等。AnApplicationMULTICS MULTiplexedInformationandComputingService1.2.6個人計算機(jī)PersonalComputerOperatingSystem

針對單用戶使用的個人計算機(jī)進(jìn)行優(yōu)化的操作系統(tǒng)。個人計算機(jī)操作系統(tǒng)的特征應(yīng)用領(lǐng)域：事務(wù)處理、個人娛樂，系統(tǒng)要求：使用方便、支持多種硬件和外部設(shè)備（多媒體設(shè)備、網(wǎng)絡(luò)、遠(yuǎn)程通信）、效率不必很高。常用的個人計算機(jī)操作系統(tǒng)單用戶單任務(wù)：MSDOS單用戶多任務(wù)：OS/2,MSWindows3.x,Windows95,WindowsNT,Windows2000Professional多用戶多任務(wù)：UNIX(SCOUNIX,Solarisx86,Linux,FreeBSD)1.2.7MINIX的歷史多用戶多任務(wù)，16/32/64位BSD,SVR4（模塊式結(jié)構(gòu)）,OSF/1（微內(nèi)核結(jié)構(gòu)）

1965年：MIT的Multics，由于規(guī)模和進(jìn)展而沒有達(dá)到目標(biāo)；1969年：AT&T，PDP-11上的16位操作系統(tǒng)；1974年：UNIX系統(tǒng)正式發(fā)表(第五版)，在大學(xué)得到使用和好評；1980年：UniversityofCaliforniaatBerkeley為VAX11發(fā)表BSD4.0；以后，UNIX就以AT&T和Berkeley為主分別開發(fā)，有多種變種；1989年：UI(UNIXInternational)發(fā)表UNIXsystemVRes4.0；使BSD和SystemV在用戶界面上統(tǒng)一；1991年芬蘭大學(xué)生LinusBenedictTorralds開發(fā)了第一個Linux版本。1994年：Linux1.0Bell實(shí)驗(yàn)室早期UNIX和C加州大學(xué)伯克利分校BSD4At&T的系統(tǒng)VHP-UXAIXSolarisSCOUNIXLinuxMINIXMULTICS-UNIXUNIX(6)free萊昂氏源代碼分析UNIX(7)notfree—toUniv,justmentionedthetheoryMINIXallthecodesaredifferentForthelimitationofMINIX（justforteaching)LinuxappearedRedhatUNIX系統(tǒng)的特點(diǎn)字符用戶界面和圖形用戶界面GUI(XWindow)。搶先式多任務(wù)，多線程。支持動態(tài)鏈接。支持對稱式多處理。虛擬存儲：段頁式，有存儲保護(hù)。文件系統(tǒng)：多級目錄，文件卷可以在子目錄下動態(tài)裝卸。無文件屬性，可有別名。采用設(shè)備文件的形式（讀寫，參數(shù)控制）。設(shè)備驅(qū)動程序修改后需要重新編譯連接生成內(nèi)核。支持多種硬件平臺。易移植：主要代碼用C語言寫成；變種很多，很難標(biāo)準(zhǔn)化。概念一：進(jìn)程進(jìn)程的創(chuàng)建和銷毀過程示意圖：

ABCDEFChild-processProcessInterprocesscommunicationRequestmorememoryReleasemorememoryWaitchildprocessterOverlayanotherprog……eg:Vector<int>m_VecProcessesandTasks>psPIDTTYTIMECMD2910pts/40:00tcsh>ps-efUIDPIDPPIDCSTIMETTYTIMECMDroot000Sep25?0:01schedroot100Sep25?0:00/etc/init-root200Sep25?0:00pageoutroot300Sep25?0:01fsflushroot22310Sep25?0:00/usr/lib/utmpdroot17910Sep25?0:00/usr/sbin/cronroot27310Sep25?0:00/usr/lib/saf/sac-t300root5610Sep25?0:00/usr/lib/devfsadm/devfseventdroot5810Sep25?0:00/usr/lib/devfsadm/devfsadmdroot10610Sep25?0:00/usr/sbin/rpcbindroot19710Sep25?0:01/usr/sbin/nscdroot10810Sep25?0:00/usr/sbin/keyservroot16810Sep25?0:00/usr/sbin/syslogdroot11810Sep25?0:00/usr/lib/netsvc/yp/ypbindroot15910Sep25?0:00/usr/lib/autofs/automountdTheInternalStructureofMinixMinixisstructuredinfourlayers.Userprocesses(Init)ServerprocessesI/Otasksandsystemtask(Disktask)ProcessmanagementProcessManagementinMinixBottomlayerofthestructure.Catcheshardwareinterruptsandsoftwaretraps.Performsscheduling.Handlesmessagesbetweenprocesses(checksforprotection,locatessendandreceivebuffers,copiesmessagesbetweensendersandreceiver’sbuffers.)概念二：文件文件的存在隱藏了OS與外設(shè)的交互細(xì)節(jié)，方便用戶管理：如：讀寫我們的磁盤驅(qū)動器，我們只需要使用read（），write（）這些函數(shù)，實(shí)際的交互，都是由OS的驅(qū)動來具體完成，程序員不用關(guān)心。當(dāng)磁盤出錯，相應(yīng)的錯誤信息會通過OS里的系列錯誤返回代碼返回，用戶可以獲得具體信息。早期的Linux在訪問磁盤和光驅(qū)時，需要使用“mount”命令來掛裝磁盤，訪問的位置也是固定的：/mnt/floppy。Filesystem文件保護(hù)機(jī)制—Linux必會技能rwxr--r--=rwxr--r--r:readw:writex:execute(file)search(folder,directory)Owner(whocreatethedirectoryorfile)ThesamegroupusersTheusersofothergroups一個文件有的權(quán)限部有三組rwxrwxrwx

每一位只有兩種可能:一種是這個位的權(quán)限如r另一種是-表是無此權(quán)限，所以可以用二制表示有和沒有，但為簡化所以chmod后而跟是8進(jìn)制數(shù)，每個數(shù)代表屬主屬組和其它，r為4，w為2,x為1-為0,將每組中的三個要素的數(shù)字加到一起就是這個組的權(quán)限代數(shù)，每個權(quán)限與進(jìn)制數(shù)的關(guān)系如下rwxrwxrwx

421421421也就是4+2+1=74+2+1=74+2+1=7所以最大權(quán)限是777

又如下面的權(quán)限就是660

rw-rw-

420420000

4+2=6,4+2=6,0

再如下面的權(quán)限是526

r-x-w-rw-

401020420也就是說想把一個文件的權(quán)限變成以上情況則輸入chmod526filename;0751呢

但在此要說明一下，只是運(yùn)行chmod的用戶對此文件有w的權(quán)限才能重新設(shè)置文件權(quán)限。

root可設(shè)置任何文件的權(quán)限.Howtousemount/mnt/floppy/mnt/cdromitisthedefaultdirectoryformountfloppyandcd-rom,it’sfolder,andinsomelinuxsystems,thedefaultisempty,wecanaddfilesthere,butoncetherealdriverismounted,theoriginalfileswon’tbevisit,whenwechangeourfloppy,wehavetounmountthedisk,andremountthenewone.文件的另類存在設(shè)備文件Inlinux,inordertomaketheI/Odeviceslooksmorelikefile,thespecialappeared. blockspecialfiledisk characterspecialfileprinter,modem

由于設(shè)備文件就代表了整個設(shè)備，就可以使用標(biāo)準(zhǔn)命令直接操作設(shè)備文件，從而直接訪問硬件設(shè)備。利用這種方式，能完成很多有用的工作，但是這種方式也非常危險，例如對硬盤設(shè)備文件的操作失誤會破壞整個硬盤的數(shù)據(jù)。幸好大部分直接訪問設(shè)備的操作都為讀取相應(yīng)數(shù)據(jù)的操作，而不需要寫入磁盤設(shè)備。當(dāng)某個設(shè)備不可使用，則其對應(yīng)的設(shè)備文件也不能正常訪問，因此直接訪問設(shè)備文件可以判斷對應(yīng)的設(shè)備是否真正正常。例如，判斷連接到第一個串口，ttyd0上的鼠標(biāo)是否正常工作，使用命令“cat</dev/ttyd0”來查看ttyd0上的輸入數(shù)據(jù)，如果連接的有鼠標(biāo)且工作正常，那么在移動鼠標(biāo)的同時屏幕上就會顯示出接收到的雜亂數(shù)據(jù)。如果沒有反應(yīng)，說明鼠標(biāo)工作不正確。但這也可能是其他程序接管了這個設(shè)備.文件的另類存在

管道文件Pipe連接兩個進(jìn)程的虛擬文件ABPipefileMore:sometimes,theoutputofaprocess

isacommonfile,sometimestheoutputisapipefile,wehavetousespecialsystemcalltodistinguishthem.概念三：ShellEditors、compilersassemblerslinkersinterpretersnotbelongtoOS,butfromthem,wecouldfamiliarwiththeOS.#/bin/shShellacommandinterpreter manycommandthere,wewillfamiliarwiththemlater.Eg:ShXXX.shchangeit’sproperty,andrunit概念四：系統(tǒng)調(diào)用SystemCall系統(tǒng)調(diào)用是操作系統(tǒng)提供給軟件開發(fā)人員的唯一接口，開發(fā)人員可利用它使用系統(tǒng)功能。OS核心中都有一組實(shí)現(xiàn)系統(tǒng)功能的過程（子程序），系統(tǒng)調(diào)用就是對上述過程的調(diào)用。Forcomputer’sdifferenttype,thesystemcallaredifferent,andalmostallthebasicfunctionsareprogrammedbyassemblerlanguage.Eg:CallreadfunctioninClanguage. count=read(file,buffer,nbytes); file:thefileweareoperateon; buffer:thebufferareaweareusing; nbytes:thebyteswewillread. (sometimes,thecountmaylessthennbytes)SystemCallofMinixSixParts.Processmanagement .Signals.Filemanagement .Directory&FilesSystemManagement.Protection .TimeManagementInMinx:Anyfilehasanonlyidtoidentifyit,andanyfilehasani-node,ittelluswhoownsthefile,andwherethediskblocksare.Thedirectoryisafile,itstoredthei-nodeandfilename,nowbacktoourlink:16814030705938Mailgamestestbinmemof.cprog1Beforeweuselink/usr/ast/usr/jim1681407030705938Mailgamestestnodebinmemof.cprog1Afterweuselink/usr/ast/usr/jimMount:mount(“/dev/fd0”,“/mnt/”,0)bindevmntlibbindevmntlibCacheTomakethefilecouldbevisitedmorequickly,almostalltheOSdesignacache,similarwiththecacheofourCPU.Advantage: improveit’sspeed.Disadvantage: mayleadtocrash. resaon: howtoavoidtheprob:CacheCPUDirTable1.5操作系統(tǒng)的架構(gòu)通過分析操作系統(tǒng)的系統(tǒng)調(diào)用來分析操作系統(tǒng)的大概架構(gòu)發(fā)展過程：這里將介紹四種架構(gòu):**Monolithicsystems—整體式**Layeredsystems分層式**Virtualmachines虛擬機(jī)**Client-servermodel客戶-服務(wù)機(jī)模型1.51MonolithicSystemsInthistechnique:eachprocedureinthissystemhasawell-definedinterfaceintermsofparametersandresults.eachoneisfreetocallanyotherone.Howtorealizethis:compilesalltheindividualprocedures,andthenbindsthemtogethertoasingleobject.Eachprocedureisvisibletoallothers.Userprogram2Userprogram1Kernelcall3421ServiceProcedureDispatchtableUserprogramruninusermodeOperatingsystemruninkernelmodeHowitworks1.Userprogramtrapstothekernel

useankernelcallorsupervisorcall2.Operatingsystemdeterminesservicenumberrequired

fromtheparameterstochecktheservicenumber3.Operatingsystemcallsserviceprocedure

checkdispatchtable,ensuredthesyscall4.Controlisreturnedtouserprogrambacktousermode,returnthevaluesSimplify-WhatweneedwhendesignanOS?

**Amainprograminvokestherequestedserviceprocedure;(3)**Asetofserviceprocedurescarryoutthesystemcalls;(2)**Asetofutilityprocedureshelptheserviceprocedures.MainProcedureServiceProcedureUtilityProcedure1.52LayeredSystemsComparewiththeprepic,itlookslikeasimplifiedlayeredsystem,eachlayerservesforit’supperlevel,andifweaddmoredetailsthere,wewillgottheTHE.DijkstraandhisstudentsdesignedthesystemforElectrologicaX8--1968TheTHEisofsixlayers,eachlayerchargeofit’swork,andserveforupperlayers.Wheninthislayer,weneedn’tcaremoredetailofotherlayers.LayerFunction543210TheoperatorUserprogramsInput/outputmanagementOperator-processcommunicationMemoryanddrummanagementProcessorallocationandmultiprogrammingLayersofTHELayer0:providedthebasicmultiprogrammingoftheCPU;Layer1:didthememorymanagement;Layer2:handledcommunicationbetweeneachprocessandoperationconsole;Layer3:Input/OutputmanagementLayer4:UserprogramsLayer5:TheoperatorBut!!!Alltheselayersjustthedesignaid,infact,allthepartsareultimatelylinkedtogetherintoasingleobjectprogram.InMULTICSLayersisreplacedbyconcentricrings,andeachringdiddifferenttotheothers,soitismorepopular,andsystemcallhasmorestrictcheckontheirparameters.InnerringhashigherprivilegethethebiggeronekernelOperatorProgr