操作系统设计：进程调度与死锁处理详解

本篇操作系统课程设计报告详细探讨了一个小型操作系统的实现，主要涵盖了进程调度管理、死锁检测与处理以及虚拟分页调度管理。设计者为贾苏，学号1213023075，班级计122（杏），完成于2014年6月23日。 首先，进程调度管理部分采用了RR（轮转调度算法），确保调度过程对用户透明，时间片大小根据处理器主频设定为7ns，且假设进程切换不消耗CPU时间。这种设计旨在模拟现实环境中的操作系统，使得调度公平且易于实现。 在死锁检测与处理方面，采用了银行家算法来检测潜在的死锁情况。一旦检测到死锁，用户被赋予权限选择杀死一个进程并释放其占用的所有资源，以避免系统陷入无法恢复的僵局。 虚拟分页调度管理则关注内存和外存的管理。系统采用128KB内存和1MB外存，虚拟地址采用直接映射法，每个页面大小为8KB，内存有16个页面，外存有128个。当内存不足时，通过FIFO算法淘汰页面，形成一个队列来处理缺页中断。 I/O中断处理部分包括DMA（直接存储器访问）操作的开始和结束中断。每轮DMA传输10KB数据，处理DMA开始和结束分别需要1ns和2ns的CPU时间。同时，系统能处理随机外部中断，中断处理过程假定不消耗CPU时间，确保了系统的实时性。 此外，报告还涉及到了内存地址转换，但具体内容未在提供的部分详细展开。总体上，这个小型操作系统设计注重理论与实践结合，通过这些核心功能的实现，展示了设计者对于操作系统原理的深入理解和实际操作能力。