OperatingSystem总结.ppt

授课章节,Chapter 5 Threads Chapter 6 CPU Scheduling Chapter 7 Process Synchronization Chapter 8 Deadlocks Chapter 9 Memory Management Chapter 10 Virtual Memory 文件管理 设备管理,5 Threads,什么是线程 线程与进程的区别和联系 使用线程的优点,6 CPU Scheduling,调度标准 调度算法（掌握优缺点，要求会计算平均等待时间） First-Come, First-Served (FCFS) Shortest-Job-First (SJF) HRN(Highest Response-ratio Next,最高响应比优先） Priority Scheduling Round Robin (RR),7 Process Synchronization,基本概念 同步、互斥、临界区、临界资源，进入临界区的原则 Semaphore(信号量）Monitors(管程) 几个经典进程同步问题 Bounded-Buffer Problem（producer consumer) （有界缓冲区问题） Readers and Writers Problem （读者写者问题）,8 Deadlocks,概念：死锁，进程资源图，死锁预防，死锁避免，死锁检测，死锁恢复 产生死锁的原因，四个必要条件。,Chapter 9 Memory Management,Background（背景） Logical versus Physical Address Space（逻辑与物理地址空间） Swapping （交换） Memory-management Strategies : Contiguous Allocation（连续分配） Paging（页式管理） Segmentation（段式管理） Segmentation with Paging（段页式管理）,应掌握的知识点,Logical vs. Physical Address Binding of Instructions and Data to Memory Compile time（编译时期） Load time（装入时期） Execution time（执行时期） Dynamic Loading and Dynamic Linking Overlays Swapping Memory Management Strategies Contiguous Allocation Paging Segmentation Segmentation with Paging,Comparing Memory-Management Strategies(page293),Hardware support（硬件支持） Performance（性能） Fragmentation（碎片） Relocation（重定位） Swapping （交换） Sharing （共享） Protection（保护）,Chapter 10 Virtual Memory,Background（背景）虚拟内存的思想（可行性、优点） Demand Paging（请求页式） Performance of Demand Paging（请求页式的性能） Page Replacement（页置换） Page-Replacement Algorithms（页置换算法） 先进先出算法(FIFO) 最佳算法(OPT, optimal) 最近最久未使用算法( LRU),Allocation of Frames （页面的分配） fixed allocation（固定分配） Proportional allocation （按比率分配） priority allocation（优先分配） Global vs. Local Allocation Thrashing（抖动）and page-fault rate(缺页率) Other Considerations（其他考虑）- Prepaging、 Page size selection、 Program structure Demand Segmentation（请求段式）,文件管理,文件、文件系统、目录 文件系统的实现功能 文件的几种组织类型 文件的几种物理结构 目录的组织结构 外存空闲空间管理,设备管理,外部设备：交互对象、输入输出类型、特性 I/O控制技术：程序控制、中断驱动、DMA方式、通道方式 外设管理目的和功能 缓冲：目的、单缓冲、双缓冲和环形缓冲、缓冲池 设备分配：共享和独享、静态和动态、假脱机技术 设备控制：工作过程、实现方式、设备驱动程序,考试题型,填空题 计算填空题 判断对错题 问答题 编程题(PV操作题),例题 填空题,在批处理系统中，用户的作业是由、组成的。 操作系统提供给用户的两个接口是系统命令和系统调用 若不使用联想寄存器，在页式存储管理中，一条访内指令要至少执行次访问内存的操作；在段式存储管理中，要至少执行次；在段页式存储管理中，要至少执行次。 分区管理中，内存分配算法有、。,判断对错题,覆盖技术对用户是透明的。 段式存储管理中存在内碎片。 串联文件不利于文件的随机访问。,计算填空题,考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。假定内存中有四个空闲页面。若应用下面的页面替换算法，各会出现（）、（）和（）次缺中断。注意，所给定的页面初始均为空，因此，首次访问一页时就会发生缺页中断。（1）LRU替换算法 （2）FIFO替