OperatingSystem总结.ppt

1、授课章节,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 (

2、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,概念：死锁，进程资源图，死锁预防，死锁避免，死

3、锁检测，死锁恢复 产生死锁的原因，四个必要条件。,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 o

4、f 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 sup

5、port（硬件支持） Performance（性能） Fragmentation（碎片） Relocation（重定位） Swapping （交换） Sharing （共享） Protection（保护）,Chapter 10 Virtual Memory,Background（背景）虚拟内存的思想（可行性、优点） Demand Paging（请求页式） Performance of Demand Paging（请求页式的性能） Page Replacement（页置换） Page-Replacement Algorithms（页置换算法） 先进先出算法(FIFO) 最佳算法(OPT, opt

6、imal) 最近最久未使用算法( 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（请求段式

7、）,文件管理,文件、文件系统、目录 文件系统的实现功能 文件的几种组织类型 文件的几种物理结构 目录的组织结构 外存空闲空间管理,设备管理,外部设备：交互对象、输入输出类型、特性 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替