操作系统复习提纲探究.docxVIP

第  PAGE \* MERGEFORMAT 45 页 共  NUMPAGES \* MERGEFORMAT 45 页 第一章 引论 操作系统的目标 方便性、有效性、可扩充性、开放性 操作系统提供给用户的接口 用户接口（联机用户接口、脱机用户接口、图形用户接口）、程序接口 批处理系统的优缺点 优：CPU利用率高，系统吞吐量大 缺：周期长、交互能力较低 分时/实时系统的特征 多路行（多个终端/周期性对多路现场进行信息采集）独立性（各终端相互独立/对各终端采集信息互不影响） 及时性（短时完成/可接受时间内完成）可靠性（可靠/高度可靠）交互性（人机交互/交互仅限于某些服务程序） 操作系统的特征（不同系统有不同的特征，如多道批处理系统有有高的资源利用率和系统吞吐量，实时系统有实时特征，分时系统及时反应）、基本特征（并发、共享、虚拟、异步）、主要功能（处理机管理（进程管理、进程调度???进程通信、调度）设备管理、文件管理、I/O管理） 进程的定义、 缓冲的作用 有效的缓和CPU和I/O设备之间速度不匹配的问题，从而提高CPU的利用率，进而提高系统的吞吐量 第二章 进程的描述 进程的特征、进程的状态及其转换 进程间的制约关系：间接相互制约、直接相互制约（习题）、同步机制应遵循的规则 临界区、临界资源、原语的特点、wait原语、signal原语 信号量机制的应用，信号量值代表的意义 利用信号量实现前趋关系（P56-57） 第三章 处理机调度与死锁 处理机调度的层次 熟悉各种作业调度算法、进程调度算法（先来先服务、短作业优先、优先级） 产生死锁的原因、产生死锁的必要条件、处理死锁的方法 银行家算法的应用 第四章 存储器管理 可重定位装入方式 动态分区分配算法、紧凑、对换 分页存储管理方式、页表的作用、地址结构、地址变换机构 访问内存的有效时间 了解分段存储管理方式、段页式存储管理方式 第五章 虚拟存储器 程序局部性原理 虚拟存储器的特征 请求分页存储管理方式：缺页中断、LRU算法、FIFO算法、计算缺页次数和缺页率 第六章 输入输出系统 I/O通道的作用、多通路I/O系统 对I/O设备的控制方式：程序I/0方式、中断控制方式、DMA控制方式、通道控制方式，各自需要CPU的干预程度 引入缓冲的原因 单缓冲和双缓冲下，系统对一块数据的处理时间 了解磁盘调度算法的基本思想和特点 第七章 文件管理 引入文件系统的目的 位示图的作用 磁盘文件的读写以盘块为单位 习题： 第1章 第2章 第3题、第5题 第3章 银行家算法 第4章 第2题 第5章 第3题 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列（表中所列作业优先数即为进程的优先权,数值越小优先权越高）。根据作业完成情况，填写下表。 作业提交时间运行时间优先数开始时间完成时间周转时间带权周转时间18:0050528:2030339:0020449:10706平均周转时间T=平均带权周转时间W=操作系统复习题 一、判断题 ２．Windows XP是一个多用户、多任务的操作系统。T（Windows7 ？？） ５．请求分段存储管理中，分段的尺寸要受主存空间的限制 。T １０．在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。F 选择题 10.在下列进程调度算法中，最容易引起进程长期等待的是___C____。 A 时间片轮转算法（平均响应时间最短） 　B　非抢占静态优先权算法　 C　抢占式静态优先权算法 　 　D 非抢占式动态优先权算法 13.实现虚拟存储器有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为___D____。 A　FIFO算法　 　B　OPT算法　 　C　LRU算法　 　D　LFU算法 14.　对一作业来说，选择FIFO算法时，当分配的内存块数增加时，缺页中断的次数___D____。 A　减少　　 B　增加　　 C　无影响 　　D　可能增加，也可能减少 16.引入动态重定位的主要目的是为了___B____。 A　提高内存的利用率　　 　B　使作业能在内存中移动位置 C　将作业装入与其地址空间不一致的内存空间中 　D　实现对内存的离散分配 17.SPOOLing是对脱机I/O工作方式的模拟，SPOOLing