杭电信工操作系统试卷A

操作系统是计算机系统的核心组成部分，它负责管理和控制计算机的硬件资源，以及为用户提供服务。本试卷主要测试了关于操作系统的各种概念、特性和管理机制。以下是根据试卷内容解析的关键知识点： 1. **操作系统的类型**：批处理系统、分时系统和实时系统。批处理系统强调提高系统资源利用率，而分时系统则注重人机交互和多任务并行。 2. **并发性**：并发是现代操作系统的基础特性，它使得多个进程或线程可以在同一时间段内交替执行，从而提高资源利用率。 3. **资源共享**：操作系统允许多个进程共享资源，但需要防止资源的竞争冲突。 4. **虚拟化**：通过虚拟技术，操作系统可以模拟出多个独立的资源，供不同进程使用。 5. **异步性**：操作系统中的进程执行通常是异步的，即进程执行并不按照预定的顺序进行。 6. **多道处理**：引入多道处理技术是为了提高CPU和I/O设备的利用率，减少作业等待时间。 7. **响应时间与用户数**：在分时系统中，时间片固定时，用户数增加会延长响应时间。 8. **进程状态**：进程被唤醒并不意味着立即占用CPU，而是变为就绪状态等待调度。 9. **信号量机制**：信号量用于同步和互斥，其负值表示等待该资源的进程数。 10. **临界区**：临界区是指进程中访问共享资源的代码段，需要互斥执行。 11. **死锁**：死锁是多个进程因争夺资源而形成的僵局，资源分配策略和进程推进顺序都可能导致死锁。 12. **死锁的必要条件**：互斥、请求与保持、不可剥夺和环路等待。破坏互斥条件在实际中较困难。 13. **资源分配**：银行家算法是一种死锁预防策略，通过预先分配资源来避免死锁。 14. **调度算法**：多级反馈队列调度既考虑作业等待时间，又考虑作业执行时间。 15. **周转时间**：计算平均周转时间时，需要考虑作业的执行时间和等待时间。 16. **存储管理**：固定分区分配可能导致存储器碎片，而分页和分段管理则可能减少碎片。 17. **请求分页**：其目的主要是逻辑上扩充内存，以解决内存不足的问题。 18. **分段管理**：段号为10位，最大段长为2^22B，因为段内地址是22位。 19. **分段地址转换**：物理地址=基址寄存器+段内地址。 20. **页内地址**：页大小512B，逻辑地址12356的页内偏移为12356 mod 512 = 68B。 21. **抖动**：页面淘汰算法不当可能导致频繁的页面替换，形成抖动现象。 22. **最坏适应算法**：分配大分区以减少碎片，所以40K的内存请求会分配到512K-400K的空闲区域。 23. **文件类型**：堆文件、索引文件、索引顺序文件和顺序文件是文件的主要逻辑结构。 24. **FAT表**：FAT（文件分配表）记录了块之间的连接信息，用于管理磁盘上的数据分布。 25. **文件系统**：文件系统负责组织、管理和存储文件，包括目录结构、文件访问控制等。 以上知识点涵盖了操作系统的基础理论、进程管理、内存管理、死锁、文件系统等多个方面，是操作系统学习的重要内容。