作业系统OS笔记

《作业系统OS笔记》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、緒論1.何謂OS2.OS的別名3.OS的組成元件4.CPU的工作型熊5.OS的演進、類型6.SYSGEN7.booting、bootstrap8.開機程序五、DeadLock1.DeadLock的定義2.Deadlock的必要條件3.ResourceAllocationGraph4.DeadLockPrevent（开結預防）5.DendLockAvoidance（死結避免）6.DcadLockDetection（开結偵測）7.DeadLockRecovery（开結復原）8.UNIX採用Ostrichalgorit

2、hm來避免死結程序排程佇列種類scheduler的種類1.2.3.4.二、I/O1.I/O的運作方式i.polling又稱PlO（ProgrammedI/O）ii.interruptiii.DMA2.Busywaiting3.DaisyChain多個device共用同一條interruptline與CPU連線4.BufferingvsSpooling^??到底有什麼不同??）5.I/OProtection6.MemoryProtection7.CPUProtection8.process與OS之問的參數傳遞9.L

3、ayered"pproach（屉級型方式）三、程序（Processes）1・定義2.ProcessStateDiagmm（處理程序的狀熊轉磁圖）3.PCB（ProcessControlBlock）處理程序控制區段4.Thiead（LWP）四、CPUSchedulingpreemptive-nonpreemptive対E#旱contextswitching^內文交換）5.如I何降彳氐contextswitching6.Dispatcher（分酉P器）7.CPUscheduling的criteria（衡量準則）&各種

4、CPUscheduling的探討（考試重點，各種排程的waitingtime計•算>比較）convoyeffect六、Memory1.AddressBinding（OS課本p6-3）2.DynamicLonding3.Overlay4.DynamicLinkingi.Stub5.SwapDing6.記憶體配置的策略7.ExternalFragmentation8.P“ging（分頁記憶體管理）Reentrant・Purecode9.InternalFiagmentation10.Segmentation分段記憶

5、體管理）11.PagedSegment分頁式分段）七-VirtualMemory1.意義、優點2.DemandPagingi.PageFaultii.PureDemandPageiii.Prepaging3.PageReplacementi.Belady'sanomalyii.Globalreplacementiii.Localreplacement4.Thrashingi.Thrashing的現象ii.Thrashing如何處理1・workingset5.Pagesize6.程式結構3・RaceConditio

6、n八、Secondarystorage1.DiskFreeSpaceManagement2.AllocationMethod3・Diskscheduling4.Storagehierarchy九、ConcurrentProcesses1.牛產者、消費者問題模式2.CriticalSection3.TwoProcesses的解決方案4.NProcesses的解決方案i・EisenbergandMeGuide'salgorithmi.Bakeryalgorithmii.HardwareInstructionSuppo

7、rtSolutions1・testandset2.swapiii.Swap抬令5.Semaphorei.Spinlock（自旋鎖）!!!???ii.Countingsemaphoreiii.BoundedBufferProducer-ConsumerProblemiv.Reader/WriterProblemV.哲學家用餐問題vi.使用semaphore的一些問題6.Monitor7.MessagePassing8.Rendezvous十'FilexDirectoiy1.openfile】closefile2.檔

8、案存取的方式3.口錄結構（OS課本p9-ll）（汪八回pl45〜149）4.FileProtectionH—kxAssembler・Linker・Loader、MacroProcessor、Compiler十二、有的沒的名詞解釋1.NFS-NetworkFileSystem2・ProcessMigration一：何謂OS:4.user與H/W的溝通介面5.提供user方便