操作系统复习题2018秋.doc

操作系统是计算机系统的核心组成部分，它负责管理和控制计算机硬件与软件资源，为用户提供服务。以下是根据题目中的内容提炼出的相关知识点： 1. **系统调用**：系统调用是操作系统提供给用户程序的一个接口，用于执行特定的操作，如创建进程、打开文件等。它是操作系统内核与用户程序之间的桥梁。 2. **页面替换算法**：Belady异常是一种特殊情况，表明某些页面替换策略（如FIFO）并不总是最优的，可能导致更多的页面替换次数。 3. **并发执行**：在并发执行中，进程的执行路径可能存在多种组合，但某些路径是不允许的，如P和Q进程的例子中，a-d-e-c-b是不可能的，因为b必须在d之前完成。 4. **分时操作系统**：分时操作系统允许多个用户通过各自的终端同时交互使用计算机，每个用户感觉像是独占系统。 5. **作业调度**：短作业优先算法优先考虑短作业，以减少平均周转时间。在给定的例子中，平均周转时间计算为(3T1+2T2+T3)/3。 6. **内存管理**： - 分页式存储管理会产生内部碎片，即使所有页面大小都一致。 - 段页式存储管理同样会产生内部碎片。 - 固定分区式存储管理会产生内部和外部碎片。 - 分段式存储管理不会产生内部碎片，但可能会有外部碎片。 7. **地址转换**：在24位地址中，8位用于段号，剩下16位用于段内地址，所以每段最大长度为2^16字节，即64KB。 8. **死锁预防**：如果有3个并发进程，每个需要4个资源，避免死锁的最少资源数是10（每个进程分配3个，剩余1个可分配给任何进程）。 9. **操作系统的功能**：操作系统的主要目标是提高系统资源的利用率，合理组织系统工作流程，提高效率。 10. **多道程序设计**：这需要中断功能，以便系统可以在一个进程等待I/O操作时切换到另一个进程。 11. **安全状态与非安全状态**：安全状态是指系统能保证所有进程都能完成，而不会发生死锁。非安全状态则可能进入死锁。 12. **通道程序**：通道程序是一系列通道指令，用于控制I/O设备的传输操作。 13. **文件访问控制**：用户访问权限和文件属性共同决定了用户是否可以访问和操作文件。 14. **I/O软件层次**：设备驱动程序负责将用户请求转化为具体的I/O操作。 15. **互斥信号量**：mutex=0表示有一个进程在临界区，其他进程等待进入。 16. **地址变换**：逻辑地址8644，页面大小为4KB，转换后的物理地址为33220。 17. **进程控制**：使用`suspend`原语可以使活动就绪的进程变为静止就绪。 18. **临界区**：临界区是指进程中访问共享资源的那段代码。 19. **实时操作系统**：实时操作系统在过程中控制反馈数据并迅速响应，常见于工业控制等领域。 20. **虚拟设备**：虚拟设备是将一个物理设备映射为多个逻辑设备，使多个进程可以同时访问。 以上知识点涵盖了操作系统的基础概念，包括进程管理、内存管理、I/O操作、死锁、调度策略以及资源分配等多个方面。这些内容对于理解和学习操作系统至关重要。