授课章节wChapter 5 Threads wChapter 6 CPU Scheduling wChapter 7 Process Synchronization wChapter 8 Deadlocks wChapter 9 Memory Management wChapter 10 Virtual Memory w文件管理 w设备管理5 Threadsw什么是线程 w线程与进程的区别和联系 w使用线程的优点6 CPU Schedulingw调度标准 w调度算法（掌握优缺点，要求会计算平 均等待时间）nFirst-Come, First-Served (FCFS)nShortest-Job-First (SJF)nHRN(Highest Response-ratio Next,最高响应比优先）nPriority SchedulingnRound Robin (RR)7 Process Synchronizationw基本概念同步、互斥、临界区、临界资源，进入临界区的原则Semaphore(信号量）Monitors(管程) w几个经典进程同步问题nBounded-Buffer Problem（producer consumer)（有界缓冲区问题）nReaders and Writers Problem（读者写者问题）8 Deadlocksw概念：死锁，进程资源图，死锁预防， 死锁避免，死锁检测，死锁恢复 w产生死锁的原因，四个必要条件。Chapter 9 Memory ManagementwBackground（背景） wLogical versus Physical Address Space（ 逻辑与物理地址空间） wSwapping （交换） wMemory-management Strategies :nContiguous Allocation（连续分配）nPaging（页式管理）nSegmentation（段式管理）nSegmentation with Paging（段页式管理）应掌握的知识点wLogical vs. Physical Address wBinding of Instructions and Data to MemorynCompile time（编译时期）nLoad time（装入时期）nExecution time（执行时期） wDynamic Loading and Dynamic Linking wOverlays wSwapping wMemory Management Strategies nContiguous AllocationnPagingnSegmentationnSegmentation with PagingComparing Memory-Management Strategies(page293)wHardware support（硬件支持） wPerformance（性能） wFragmentation（碎片） wRelocation（重定位） wSwapping （交换） wSharing （共享） wProtection（保护）Chapter 10 Virtual MemorywBackground（背景）虚拟内存的思想（可行性、优 点） wDemand Paging（请求页式） wPerformance of Demand Paging（请求页式的性 能） wPage Replacement（页置换） wPage-Replacement Algorithms（页置换算法）n先进先出算法(FIFO)n最佳算法(OPT, optimal)n最近最久未使用算法( LRU)wAllocation of Frames （页面的分配）nfixed allocation（固定分配）nProportional allocation （按比率分配） npriority allocation（优先分配） wGlobal vs. Local Allocation wThrashing（抖动）and page-fault rate(缺页率) wOther Considerations（其他考虑）- Prepaging、 Page size selection、 Program structure wDemand Segmentation（请求段式）文件管理w文件、文件系统、目录 w文件系统的实现功能 w文件的几种组织类型 w文件的几种物理结构 w目录的组织结构 w外存空闲空间管理设备管理w外部设备：交互对象、输入输出类型、特性 wI/O控制技术：程序控制、中断驱动、DMA方 式、通道方式 w外设管理目的和功能 w缓冲：目的、单缓冲、双缓冲和环形缓冲、缓 冲池 w设备分配：共享和独享、静态和动态、假脱机 技术 w设备控制：工作过程、实现方式、设备驱动程 序考试题型w填空题 w计算填空题 w判断对错题 w问答题 w编程题(PV操作题)例题 填空题w在批处理系统中，用户的作业是由、 、组成的。 w操作系统提供给用户的两个接口是系统命令 和系统调用 w若不使用联想寄存器，在页式存储管理中，一 条访内指令要至少执行次访问内存的操作 ；在段式存储管理中，要至少执行次；在 段页式存储管理中，要至少执行次。 w分区管理中，内存分配算法有、 、。 判断对错题覆盖技术对用户是透明的。段式存储管理中存在内碎片。 串联文件不利于文件的随机访问。 计算填空题考虑下面的页访问串：1，2，3，4，2，1，5，6 ，2，1，2，3，7，6，3，2，1，2，3，6。假定 内存中有四个空闲页面。若应用下面的页面替换算 法，各会出现（）、（）和（）次缺中断。注意， 所给定的页面初始均为空，因此，首次访问一页时 就会发生缺页中断。（1）LRU替换算法 （2）FIFO 替换算法。（3）Optimal替换算法。问答题试说明批处理系统、分时系统和实时系统 的主要特征和适用场合。 编程题(PV操作题)在一条宽阔的河中，有一条独木桥，只应 许人们从一个方向过河，否则将会发生 死锁。试写出不会产生死锁的河两岸人 们的过河算法。