南郵-操作系統(tǒng)-知識(shí)點(diǎn)-提綱

1、操作系統(tǒng)課程復(fù)習(xí)1.緒論操作系統(tǒng)定義：計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件（或程序集合）p2。操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，它統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行。多道程序設(shè)計(jì)：指在計(jì)算機(jī)內(nèi)存中同時(shí)存放多個(gè)程序，在管理程序的控制下交替的執(zhí)行p6。操作系統(tǒng)的五大功能：用戶接口、文件管理、存儲(chǔ)管理、設(shè)備管理和進(jìn)程管理p12。 操作系統(tǒng)三種基本類型：批處理系統(tǒng)p9、實(shí)時(shí)系統(tǒng)p10、分時(shí)系統(tǒng)p10的優(yōu)缺點(diǎn)。分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)：分時(shí)系統(tǒng)通用性強(qiáng)，交互性強(qiáng)，及時(shí)性要求一般（通常數(shù)量級(jí)為秒）；實(shí)時(shí)系統(tǒng)往往是專用的，系統(tǒng)與應(yīng)用很難分離，常常緊密結(jié)合在一起，實(shí)時(shí)系統(tǒng)并不強(qiáng)調(diào)資

2、源利用率，而更關(guān)心及時(shí)性（通常數(shù)量級(jí)為毫秒或微秒），可行性等。2.用戶接口用戶接口:操作命令；系統(tǒng)調(diào)用p22，cpu狀態(tài)：用戶態(tài)（目態(tài)）/系統(tǒng)態(tài)（管態(tài)）作業(yè)概念：p233.進(jìn)程管理并發(fā)的概念p40程序并發(fā)是指多道程序在宏觀上同時(shí)向前推進(jìn)，如用戶程序與用戶程序之間的并發(fā)執(zhí)行；用戶程序與操作系統(tǒng)程序之間并發(fā)執(zhí)行等。并發(fā)實(shí)質(zhì)上宏觀上并行，而微觀上串行的意思。進(jìn)程的概念p42、進(jìn)程和程序的區(qū)別p42。進(jìn)程的基本狀態(tài)（就緒、執(zhí)行、等待）及不同狀態(tài)之間轉(zhuǎn)換的條件p48進(jìn)程控制原語p49用戶態(tài)和系統(tǒng)態(tài):共享變量、臨界資源、臨界區(qū)p53、間接制約p53、互斥p53、直接制約p60、同步概念p60共享變量，共享

3、資源：允許多個(gè)進(jìn)程使用。臨界資源：某一段時(shí)間內(nèi)僅允許一個(gè)進(jìn)程使用的共享資源。競爭臨界資源間接制約互斥相互合作發(fā)消息直接制約同步進(jìn)程通信:信號(hào)、共享緩沖區(qū)，消息隊(duì)列，管道。信號(hào)量和P、V原語p56私有和公有信號(hào)量的含義p61生產(chǎn)者消費(fèi)者問題p62。競爭、饑餓、死鎖的概念競爭:各個(gè)進(jìn)程爭用共享資源.饑餓:有些進(jìn)程總得不到資源.其它進(jìn)程可得到。死鎖:p73產(chǎn)生死鎖的原因p74死鎖的四個(gè)必要條件p74死鎖的解決方案：預(yù)防、避免及檢測與恢復(fù)p74線程的概念p77進(jìn)程與線程的關(guān)系p78，線程分類p804.處理機(jī)管理作業(yè)：用戶在一次解題或一個(gè)事務(wù)處理過程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合。p86作業(yè)調(diào)度算法：先

4、來先服務(wù)（FCFS）p93、優(yōu)先級(jí)算法p94、最短作業(yè)優(yōu)先法（SJF）p96、最高響應(yīng)比優(yōu)先法（HRN）p97。調(diào)度層次：作業(yè)調(diào)度、交換調(diào)度、進(jìn)程調(diào)度、線程調(diào)度p87周轉(zhuǎn)時(shí)間，平均周轉(zhuǎn)時(shí)間p74P108: 4.6存儲(chǔ)管理：p143表存儲(chǔ)管理的任務(wù)和功能p109：解決多道作業(yè)的主存空間的分配問題。包括：內(nèi)存區(qū)域的分配的管理、地址變換、內(nèi)存的擴(kuò)充技術(shù)、內(nèi)存的共享和保護(hù)技術(shù)地址重定位p110：在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址地址重定位（靜態(tài)和動(dòng)態(tài)）p111存儲(chǔ)管理方法：分區(qū)p114、分頁p123、分段p138，段頁式內(nèi)存緊縮技術(shù) p119：

5、內(nèi)存緊縮主要是將各個(gè)占用分區(qū)向內(nèi)存一端移動(dòng)，使各個(gè)空閑分區(qū)聚集在另一端，然后將各個(gè)空閑分區(qū)合并成一個(gè)空閑分區(qū),即合并內(nèi)存碎片。頁面置換算法：先進(jìn)先出算法（FIFO）、最近最少使用算法（LRU）、最優(yōu)淘汰算法（OPT）分頁是將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的部分，每一個(gè)部分稱作頁面。 分段是一組邏輯信息的集合，即一個(gè)作業(yè)中相對(duì)獨(dú)立的部分。 地址轉(zhuǎn)換由硬件實(shí)現(xiàn)。邏輯地址、物理地址：在具有地址變換機(jī)構(gòu)的計(jì)算機(jī)中，允許程序中編排的地址和信息實(shí)際存放在內(nèi)存中的地址有所不同。邏輯地址是指用戶程序經(jīng)編譯后，每個(gè)目標(biāo)模塊以0為基地址進(jìn)行的順序編址。邏輯地址又稱相對(duì)地址。物理地址是指內(nèi)存中各物理存儲(chǔ)單

6、元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。物理地址又稱絕對(duì)地址，它是數(shù)據(jù)在內(nèi)存中的實(shí)際存儲(chǔ)地址。 重定位：把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程。 虛擬存儲(chǔ)器：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長度所確定，另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。分區(qū)存儲(chǔ)管理p114分區(qū)存儲(chǔ)管理優(yōu)缺點(diǎn)p121覆蓋技術(shù)和交換技術(shù)p121,p122頁式存儲(chǔ)管理p123頁式存儲(chǔ)管理優(yōu)缺點(diǎn)p132段式和段頁式存儲(chǔ)管理p133段式存儲(chǔ)管理優(yōu)缺點(diǎn)p138設(shè)備

7、管理：設(shè)備管理的任務(wù)和功能：分配設(shè)備、控制和實(shí)現(xiàn)輸入輸出操作、管理輸入輸出緩沖區(qū)、實(shí)現(xiàn)虛擬設(shè)備技術(shù) 塊設(shè)備和字符設(shè)備:p224數(shù)據(jù)傳送控制方式(I/O)方式：詢問、DMA、中斷、通道p230中斷技術(shù)p232,p233通道技術(shù)p230緩沖技術(shù)p235引入緩沖的目的:p236設(shè)備分配原則方式：靜態(tài)、動(dòng)態(tài)。p242設(shè)備分配策略:先來先服務(wù)，優(yōu)先級(jí)。p242設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)p239文件管理文件管理的任務(wù)和功能p198：分配與管理外部存儲(chǔ)器，實(shí)現(xiàn)“按名存取”；提供合適的存儲(chǔ)方法；文件的共享與保護(hù)。 文件和文件系統(tǒng)概念p198文件：具有符號(hào)名的一組相關(guān)元素的有序序列，是一段程序或數(shù)據(jù)的集合。 p198文

8、件系統(tǒng):p198 文件的邏輯結(jié)構(gòu)p200：用戶對(duì)文件的觀察和使用是從自身處理文件中數(shù)據(jù)時(shí)采用的組織方式來看待文件組織形式。從用戶觀點(diǎn)出發(fā)所見到的文件組織形式。 文件的物理結(jié)構(gòu)p204：文件在存儲(chǔ)設(shè)備上的存儲(chǔ)組織形式。文件的邏輯結(jié)構(gòu)包括p200：有結(jié)構(gòu)文件、無結(jié)構(gòu)文件.文件的物理結(jié)構(gòu)包括p204：連續(xù)文件、鏈接文件、索引文件文件存取概念p202:找到文件內(nèi)容所在的邏輯地址。常見的文件存取方式：順序存取方式、隨機(jī)(直接)存取方式、按鍵存取方式磁帶和磁盤？（順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)）文件目錄，一級(jí)目錄、二級(jí)目錄和多級(jí)目錄p210 文件目錄：把所有的FCB組織在一起，就構(gòu)成了文件目錄，即文件控制塊

9、的有序集合目錄項(xiàng)：構(gòu)成文件目錄的項(xiàng)目（目錄項(xiàng)就是FCB）目錄文件：為了實(shí)現(xiàn)對(duì)文件目錄的管理，通常將文件目錄以文件的形式保存在外存，這個(gè)文件就叫目錄文件文件共享,保密和保護(hù)概念P216文件的操作和使用p219嚴(yán)歌苓說，人之間的關(guān)系不一定從陌生進(jìn)展為熟識(shí)，從熟識(shí)走向陌生，同樣是正常進(jìn)展。人與人之間的緣分，遠(yuǎn)沒有想像中的那么牢固，也許前一秒鐘還牽手一起經(jīng)歷風(fēng)雨，后一秒就說散就散，所以，你要懂得善待和珍惜。人與人相處，講究個(gè)真心，你對(duì)我好，我就對(duì)你好，你給予真情，我還你真意，人心是相互的。兩個(gè)人在一起，總會(huì)有人主動(dòng)，但主動(dòng)久了，就會(huì)累，會(huì)傷心，心傷了就暖不回來了，凡事多站在對(duì)方的角度想一想，多一份忍耐

10、和謙就，就不會(huì)有那么多的怨氣和誤解，也少了一些擦肩而過。做人不要太苛刻，太苛無友，人無完人，每個(gè)人都有這樣或那樣的缺點(diǎn)，重在包容。 包容是一種大度，整天笑呵呵的人并不是他沒有脾氣和煩惱，而是心胸開闊，兩個(gè)懂得相互包容的人，才能走得越久。人與人相處，要多一份真誠，俗語說，你真我便真。常算計(jì)別人的人，總以為自己有多聰明，孰不知被欺騙過的人，就會(huì)選擇不再相信，千萬別拿人性來試人心，否則你會(huì)輸?shù)皿w無完膚。人與人相處不要太較真，生活中我們常常因?yàn)橐痪湓挾鵂庌q的面紅耳赤，你聲音大，我比你嗓門還大，古人說，有理不在聲高，很多時(shí)候，讓人臣服的不是靠嘴，而是靠真誠，無論是朋友親人愛人都不要太較真了，好好說話，也

11、是一種修養(yǎng)。俗語說，良言一句三冬暖， 你對(duì)我好，我又豈能不知，你謙讓與我，我又怎能再得寸進(jìn)尺，你欣賞我，我就有可能越變?cè)胶茫阕鹬匚?，我也?huì)用尊重來回報(bào)你，你付出愛，必會(huì)得到更多的愛。與人相處，要多一份和善，切忌惡語相向，互相傷害就有可能永遠(yuǎn)失去彼此，每個(gè)人心中都有一座天平，每個(gè)人心中都藏一份柔軟，表面再強(qiáng)勢的人，內(nèi)心也是渴求溫暖的。做人要學(xué)會(huì)謙虛，虛懷若谷。人人都喜歡和謙虛的人交往，司馬懿說：“臣一路走來，沒有敵人，看見的都是朋友和師長”.這就是胸懷。有格局的人，心中藏有一片海，必能前路開闊，又何愁無友。人與人相處，開始讓人舒服的也許是你的言語和外表，但后來讓人信服的一定是你的內(nèi)在。就如那句

12、，欣賞一個(gè)人，始于顏值，敬于才華，合于性格，久于善良，終于人品。人這一生，遇見相同的人不容易，遇見正確的人更不容易，只有選擇了合適的相處方式，帶上真誠與人相處，才會(huì)走得更長，更遠(yuǎn)更久。人與人相處，要多一份真誠，俗語說，你真我便真。常算計(jì)別人的人，總以為自己有多聰明，孰不知被欺騙過的人，就會(huì)選擇不再相信，千萬別拿人性來試人心，否則你會(huì)輸?shù)皿w無完膚。人與人相處不要太較真，生活中我們常常因?yàn)橐痪湓挾鵂庌q的面紅耳赤，你聲音大，我比你嗓門還大，古人說，有理不在聲高，很多時(shí)候，讓人臣服的不是靠嘴，而是靠真誠，無論是朋友親人愛人都不要太較真了，好好說話，也是一種修養(yǎng)。俗語說，良言一句三冬暖， 你對(duì)我好，我又豈能不知，你謙讓與我，我又怎能再得寸進(jìn)尺，你欣賞我，我就有可能越變?cè)胶?，你尊重我，我也?huì)用尊重來回報(bào)你，你付出愛，必會(huì)得到更多的愛。與人相處，要多一份和善，切忌惡語相向，互相傷害就有可能永遠(yuǎn)失去彼此，每個(gè)人心中都有一座天平