Regular Language - Regular Expression/Regular Grammar
Regular Language - Regular Expression/Regular Grammar
Chapter 5 CPU Scheduling
Chapter 5 CPU SchedulingBasic ConceptsIntro Example of CPU, I/O burst Histogram CPU Scheduler Non-preemptive or Preemptive Scheduling CriteriaIntro Optimization Explain Sch
Chapter 4 Threads & Concurrency
Chapter 4 Threads & ConcurrencyOverview single vs. multi thread motivation Intro For RPC/OS Benefits Programming Concurrency vs. Parallelism Types of Parallelism Amdahl’s Law
Chapter 3 Processes
Chapter 3 ProcessesProcess Concept In memory Process state Process control blocks image Threads Process Queues Ready queue and device queue Queuing-Diagram Process Scheduling context sw
Chapter 2 System Structures
Chapter 2 System StructuresOperating System ServicesFunctions A View of Operating System Services Interface Provided by an Operating SystemCLI GUI System CallsProgramming Interface of an OS - Sys
Chapter 1 Introduction
Chapter 1 IntroductionWhat Is an Operating System?program act as the intermediary between user program/applications computer hardware Goals exe. user program let app. do not have to deal with hardw
Regular Language - Identify Nonregular Languages
Regular Language - Identify Nonregular LanguagesClosure Properties of Regular Languages封閉性 Union Concatenation Star Operation Reverse Complement Complement Intersection and Difference S
Context Free Language
Context Free LanguageContext Free Grammarsintro Example ： 這個集合表示所有形如 “a” 重複 n 次，然後 “b” 重複 n 次的字串。例如，”ab”, “aabb”, “aaabbb” 都屬於這個集合。 儘管看起來簡單，但這個語言不是正規語言。這是一個經典的例子，用來展示有些看起來很簡單的語言，其實並非正規的。 ： 這個集合表
