贵州大学操作系统期末考试试卷及答题要点

"这是一份来自贵州大学计算机科学与技术学院2007-2008学年第一学期的《操作系统》期中考试试卷，试卷包含填空题和单选题，主要考察学生对操作系统基础知识的理解和掌握，如通道分类、Linux进程、作业控制方式、文件逻辑结构、死锁处理策略、内存管理和处理器调度等概念。" 在操作系统领域，试卷中涉及的知识点包括： 1. **通道分类**：通道是硬件设备与主存之间数据传输的专用通路，根据信息交换方式的不同，通道可分为字节多路通道、数组多路通道和选择通道。 2. **Linux进程**：在Linux中，1#进程（init进程）是由系统在启动时自动创建的，它是所有其他进程的父进程。 3. **作业控制方式**：作业控制通常有两种方式，分别是批处理方式和交互式方式。批处理方式中，作业一次性提交给系统，系统批量处理；交互式方式则允许用户直接与系统交互，实时获得反馈。 4. **文件逻辑结构**：文件的逻辑结构分为流式文件（无结构文件）和记录式文件（有结构文件）。流式文件中数据连续存放，无固定格式；记录式文件由多个固定或可变长度的记录组成。 5. **死锁处理策略**：死锁避免是解决死锁的一种方法，例如银行家算法，它是一种保守策略，能确保系统始终处于安全状态，避免出现死锁。 6. **响应比**：在作业调度中，响应比是评价作业等待时间与服务时间比例的一个指标，如果一作业8:00到达，10:00开始执行，运行1小时，其响应比为2。 7. **内存与地址**：如果逻辑空间有8页，每页1024字节，映射到32块物理存储区，逻辑地址的有效位至少为13位（2^13=8192，大于8页），物理地址至少为20位（2^20=1MB，足够容纳32块）。 8. **处理器管理**：操作系统基本功能包括处理器管理、存储管理、设备管理和文件管理，用户管理不是基本功能，因此在单选题中是错误选项。 9. **处理器状态转换**：当一个进程在执行特权指令时处于目态，如果执行非法操作，会产生“非法操作”事件。 10. **进程状态变化**：在操作系统调度中，进程可能从运行态变为就绪态，或者从就绪态变为等待态，如试题中描述的打印输出操作会导致进程从运行态变为等待态。 11. **就绪队列**：在单处理器系统中，同时存在的进程总数可能为10，但处于就绪队列中的进程最多为9个，因为还有一个进程正在执行。 12. **目录结构与文件重名**：一级目录结构无法解决文件重名问题，而二级目录结构、树形目录结构都能解决这个问题。 13. **文件物理结构**：在磁盘文件的物理结构中，索引结构既能支持顺序存取，也方便随机存取，因为它通过索引表快速定位文件数据。 这些知识点涵盖了操作系统的核心概念，如进程管理、内存管理、文件系统和设备管理等，是学习操作系统课程时必须掌握的基础内容。