2013期末信号与系统复习课.pptVIP

存储管理的主要方法 分区 分配算法（首次适应算法FF、循环首次适应算法CFF、最佳适应算法BF、最坏适应算法WF） 分页 页表 二级页表结构 快表 地址变换 分段 段表 比较分段与分页的区别，分析分段系统较之分页系统更易于实现信息共享。 a s c 段首地址 段长度 访问控制 * 多级页表结构 系统为每个进程建一张页目录表,它的每个表项对应一个页表页,而页表页的每个表项给出了页面和页框的对应关系,页目录表是一级页表,页表页是二级页表。 逻辑地址结构有三部分组成：页目录、页表和位偏移。 第6章 虚拟存储器 扩充内存容量的技术 覆盖技术 交换技术 磁盘交换区管理 文件区和交换区的区别 进程调入/调出 虚拟存储技术 请求分页存储管理 地址变换（虚地址如何变成实地址） 页面置换算法 缺页率 有效访问时间计算 请求分段存储管理 第6章 习题 6.5 （1）根据相对地址的页号查询页表中的对应页，若该页的驻留位为1，说明该页在内存，系统可按照普通分页管理机制产生物理地址进行内存访问。若该页的驻留位为0，说明该页不在内存，系统通过缺页中断将该页调入内存并将该页对应的页表项的驻留位改为1，指示该页已装入内存，接下来系统按普通分页机制产生实地址进行访问。 （2）虚地址1052÷1024=1..28,查询页表，1号页面对应的帧号是7，则其对应的实地址是：1024*7+28=7196； 虚地址2221÷1024=2…173,查询页表，2号页面的驻留位为0，则产生缺页中断。 虚地址5499÷1024=5…379,查询页表，5号页面对应的帧号是0 ，则其对应的实地址是：1024*0+379=379。 6.13 ：分析页面访问序列，采用LRU算法，见下表。 分析页面访问序列，得出共发生缺页12次，因此 缺页中断率为 p=12/20=60% 不发生缺页中断时内存的有效访问时间为 ma=(20+100)╳20%+(20+100+100)╳80%=200ns 按上述缺页中断率估算页面的平均有效访问时间为 T=(1-60%)╳200ns+60%╳(25ms+200ns) )s =15000.2us 第7章 设备管理 设备管理的功能 设备独立性 设备分层结构 逻辑I/O层 物理I/O层 调度与驱动层 I/O磁盘调度 磁盘传输性能（寻道时间、旋转延迟时间、传输时间） 磁盘调度算法（FCFS、SSTF、SCAN、CSCAN）计算平均寻道长度。 第8章 文件管理 文件的组成 FCB 文件体 文件管理系统的功能 文件的物理结构 顺序结构（适合顺序存取，也适合随机存取，不便于文件的扩展） 链式结构（易于文件的扩展或收缩） 索引结构（适合顺序存取，也适合随机存取，易于文件的扩展） 二级索引结构 混合索引存储结构 文件存储空间管理 空闲区表 空闲块表 位示图 * 6部分 * 6部分 * 6部分 期末复习课 考试范围：第一章—第八章 考试题型：选择题（单选题）（15分） 问答题（6题，共36分） 计算题（4题，共34分） 分析应用题（2题，共15分） 用信号量机制描述进程同步问题。 第一章 操作系统概述 操作系统，是管理计算机系统内各类资源的程序模块和相关数据集合的软件， 操作系统的目标是使计算机系统具有方便性、有效性、可扩展性和开放性。它在计算机系统中的作用是：提供用户使用计算机系统的界面；管理计算机系统中的各类资源；扩展计算机裸机的功能。 操作系统的五大功能管理模块 从资源管理的角度，操作系统可分为以下功能管理模块： 作业管理：提供用户的使用接口，进行作业执行前的各种准备和作业结束后的清理，以及确保为作业运行申请所必要的资源等。 进程管理：完成进程调度和进程控制的任务。 存储管理：对内存用户区进行存储管理，主要包括：用各种数据结构记录内存的使用情况；按照一定的策略对内存进行分配；实现内存保护和容量扩充等。 设备管理：管理系统中各类外围设备，按照一定的分配策略，将设备分配给应用程序使用，并在适当时候将设备回收。还包括输入/输出程序、设备驱动程序及中断处理程序管理等。 文件管理：实现文件的按名存取、文件的组织、目录管理、文件存储区管理、文件的保护、加密、操作等方面。 操作系统的类型及特点 批处理操作系统（单道批处理和多道批处理） 分时操作系统 实时操作系统 网络操作系统 分布式操作系统 操作系统的基本特征 并发行，指多个系统进程之间、