OperatingSystem总结.ppt

授课章节 Chapter5ThreadsChapter6CPUSchedulingChapter7ProcessSynchronizationChapter8DeadlocksChapter9MemoryManagementChapter10VirtualMemory文件管理设备管理 5Threads 什么是线程线程与进程的区别和联系使用线程的优点 6CPUScheduling 调度标准调度算法 掌握优缺点 要求会计算平均等待时间 First Come First Served FCFS Shortest Job First SJF HRN HighestResponse ratioNext 最高响应比优先 PrioritySchedulingRoundRobin RR 7ProcessSynchronization 基本概念同步 互斥 临界区 临界资源 进入临界区的原则Semaphore 信号量 Monitors 管程 几个经典进程同步问题Bounded BufferProblem producer consumer 有界缓冲区问题 ReadersandWritersProblem 读者 写者问题 8Deadlocks 概念 死锁 进程资源图 死锁预防 死锁避免 死锁检测 死锁恢复产生死锁的原因 四个必要条件 Chapter9MemoryManagement Background 背景 LogicalversusPhysicalAddressSpace 逻辑与物理地址空间 Swapping 交换 Memory managementStrategies ContiguousAllocation 连续分配 Paging 页式管理 Segmentation 段式管理 SegmentationwithPaging 段页式管理 应掌握的知识点 Logicalvs PhysicalAddressBindingofInstructionsandDatatoMemoryCompiletime 编译时期 Loadtime 装入时期 Executiontime 执行时期 DynamicLoadingandDynamicLinkingOverlaysSwappingMemoryManagementStrategiesContiguousAllocationPagingSegmentationSegmentationwithPaging ComparingMemory ManagementStrategies page293 Hardwaresupport 硬件支持 Performance 性能 Fragmentation 碎片 Relocation 重定位 Swapping 交换 Sharing 共享 Protection 保护 Chapter10VirtualMemory Background 背景 虚拟内存的思想 可行性 优点 DemandPaging 请求页式 PerformanceofDemandPaging 请求页式的性能 PageReplacement 页置换 Page ReplacementAlgorithms 页置换算法 先进先出算法 FIFO 最佳算法 OPT optimal 最近最久未使用算法 LRU AllocationofFrames 页面的分配 fixedallocation 固定分配 Proportionalallocation 按比率分配 priorityallocation 优先分配 Globalvs LocalAllocationThrashing 抖动 andpage faultrate 缺页率 OtherConsiderations 其他考虑 Prepaging Pagesizeselection ProgramstructureDemandSegmentation 请求段式 文件管理 文件 文件系统 目录文件系统的实现功能文件的几种组织类型文件的几种物理结构目录的组织结构外存空闲空间管理 设备管理 外部设备 交互对象 输入输出类型 特性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替换算法 3 Optimal替换算法 问答题 试说明批处理系统 分时系统和实时系统的主要特征和适用场合 编程题 PV操作题 在一条宽阔的河中 有一条独木桥 只应许人们从一个方向过河 否则将会发生死锁 试写出不会产生死锁的河两岸人们的过河算法