王道操作系统课后习题解析与重点总结

"王道操作系统课后题选填文档涵盖了操作系统的基本概念、进程管理、内存管理、设备管理、文件系统以及通信方式等多个方面，旨在帮助考研备考者复习和巩固操作系统知识。" 1. 操作系统的主要关注点在于管理计算机硬件资源，设计用户接口，并提供系统调用供用户程序使用。它在硬件与用户之间起着桥梁作用。 2. 通道是一种特殊的处理机，用于执行输入/输出操作，不包含存储器，但可以与CPU协同工作以提高I/O效率。 3. 操作系统位于计算机硬件和用户软件之间，负责调度和协调资源，确保系统稳定高效运行。 4. 进程的阻塞状态是指进程等待某个事件的发生，例如等待数据输入。 5. 进程与程序的主要区别是动态性，程序是静态的代码集合，而进程是程序的动态执行实例。 6. 进程调度选择合适的调度算法是关键，以决定哪个进程可以获取CPU执行。 7. 低级调度，即进程调度，将就绪队列中的进程切换到CPU上执行。 8. 如果进程P被唤醒就能立即运行，可能是因为就绪队列中没有其他进程。 9. 在分时系统中，连续获得两个时间片的进程可能是因为就绪队列暂时为空。 10. 预防死锁的方法包括摒弃互斥条件，但这不易实现；摒弃请求和保持条件则简化了系统，易于实现。 11. 多级目录结构允许不同用户使用相同的文件名，因为文件定位依赖于绝对路径或相对路径。 12. 位示图用于跟踪磁盘空间的使用情况，便于管理。 13. 先来先服务（FCFS）算法是设备分配的常见策略，简单但可能导致长等待。 14. SPOOLing技术通过虚拟化独占设备，利用输入井和输出井，实现设备共享。 15. 用户使用I/O设备时，通常使用逻辑设备名，操作系统负责映射到实际物理设备。 16. 虚拟存储器通过页面调度，使得进程可以使用超过物理内存的地址空间。 17. UNIX系统采用多种机制，如成组链接法管理磁盘空间，多级目录结构组织文件，混合索引文件结构优化文件访问，管道文件支持进程间通信，存储管理使用请求分页策略。 18. 缓冲技术通过临时存储数据，提高I/O操作效率，实现时间换取空间。 19. 交换技术通过将内存中的进程暂时移出到磁盘，腾出空间给其他进程，牺牲CPU时间以增加并发度。 20. 文件的物理组织方式包括顺序、链接和索引，影响文件的存取速度和灵活性。 21. 进程控制块（PCB）是操作系统管理和调度进程的重要数据结构。 22. 信箱是一种通信机制，允许多个进程间异步传递消息。 23. 抢占式和非抢占式调度是进程调度的两种方式，前者允许高优先级进程中断当前进程。 24. 静态优先权在进程创建时固定，不会随进程运行状态改变。 25. 资源分配避免死锁的条件之一是满足资源的最小需求，如(m-1)*n+1个资源可防止m个并发进程的死锁。 以上知识点覆盖了操作系统的核心概念和技术，对理解操作系统的运行机制和管理策略有着重要作用。