操作系统期末考试复习.docx

操作系统是计算机科学中的核心课程，期末考试复习涵盖了操作系统的基本概念、进程管理、内存管理、调度与死锁、虚拟存储管理、设备管理和文件管理等多个重要知识点。以下是对这些内容的详细阐述： 1. **并发和共享**：操作系统最基本特性，表示多个任务在一段时间内交替执行，共享是指系统资源被多个进程同时使用。 2. **OS目标**：提高系统资源利用率，提高用户满意度，提供方便友好的人机交互界面。 3. **OS提供的接口**：包括命令接口和程序接口，前者通过命令行或图形界面与用户交互，后者通过系统调用供程序员使用。 4. **分时和实时操作系统特点**：分时系统允许多个用户同时使用，实时系统强调响应速度和确定性。 5. **操作系统主要功能**：包括进程管理、内存管理、文件管理、I/O管理、安全管理等。 6. **并发性与并行性的区别**：并发性指在宏观上多个任务同时进行，而并行性是在微观层面真正的同时执行。 7. **单道和多道程序时间关系图**：描述进程的执行顺序和时间消耗，包括抢占式和非抢占式调度。 8. **进程特征**：进程是程序的执行实例，具有独立性、并发性、动态性和异步性。 9. **进程状态转换**：就绪、运行、阻塞三种基本状态，共六种状态九种转换。 10. **进程与线程的区别**：线程是轻量级进程，共享进程资源，上下文切换更快。 11. **线程实现方式**：一对一、一对多、多对多模型。 12. **临界资源与临界区**：临界资源是同一时间只能被一个进程使用的资源，临界区是访问临界资源的代码段。 13. **同步和互斥**：同步关注操作的顺序，互斥关注资源的独占。 14. **P、V操作**：用于解决进程间的同步和互斥问题，是信号量机制的一部分。 15. **调度算法**：FCFS（先来先服务）、SJF（短作业优先）、RR（时间片轮转），计算平均周转时间和平均带权周转时间。 16. **死锁**：两个或更多进程相互等待对方释放资源而无法继续执行的状态。 17. **银行家算法**：用于避免系统发生死锁，确保安全状态。 18. **存储管理**：包括程序装入、链接、连续分配、离散分配、页式、段式、段页式存储管理。 19. **地址变换**：逻辑地址到物理地址的转换，涉及页表、段表、快表等。 20. **分页存储**：有效访问时间计算，考虑是否使用快表。 21. **虚拟存储管理**：包括调页算法（FIFO、LRU）和缺页中断。 22. **设备管理**：I/O设备分类、I/O控制方式（程序控制、中断驱动、DMA、通道）、SPOOLing技术、磁盘调度算法（FCFS、SSTF、SCAN、CSCAN）。 23. **文件管理**：文件的连续分配、链接分配、索引分配，空闲存储空间的管理方法（空闲表、空闲链、位示图、成组链接法）。 复习这些知识点，需要深入理解每个概念的含义，掌握其应用场景和计算方法，并能灵活应用到具体问题中。同时，熟悉历年试题和例题有助于更好地准备期末考试。