操作系统学年论文.doc

** 大学 20 10 级操作系统学年论文(设计) 1 1引言 性质操作系统是计算机科学与技术专业的主要专业基础课和主干课。操作系统对计算机系统资源实施管理,是所有其他软件与计算机硬件的唯一接口,所有用户在使用计算机时都要得到操作系统提供的服务。本课程使学生掌握操作系统的基本概念、基本原理、设计方法和实现技术,具有初步分析实际操作系统的能力, 训练分析和解决实际问题能力, 为其今后在相关领域开展工作打下坚实的基础。 教学目的本科程通过模拟操作系统原理的实现,应使学生加深对操作系统工作原理和操作系统实现方法的理解,系统科学地受到分析问题和解决问题的训练,提高运用理论知识解决实际问题的能力。为学生从事科学研究和独立负担计算机及其应用方面的工作打好扎实的基础。 任务和要求此系统为基于时间片轮转调度算法的进程管理系统,主要实现存储管理,设备管理和进程管理。存储管理部分主要实现主存空间的分配和回收、存储保护。设备管理主要包括设备的分配和回收。进程管理主要包括进程调度,进程的创建和撤销、进程的阻塞和唤醒, 中断作用的实现。 意义通过本模拟系统的设计,可以加深学生对操作系统的原理的理解,明白操作系统的各项功能的具体实现和具体操作,提高学生的动手能力。 论文结构安排第2章为系统分析与设计,写出系统要求,分析出包含哪些功能模块、每个模块的计划采用的实现方法和原理。第3章为系统实现,写出主要模块的实现,包括全局变量说明和主要功能的实现流程。第 4章为结束语,总结课程设计的体会。** 大学 20 10 级操作系统学年论文(设计) 2 2系统分析与设计 存储管理的要求存储管理部分主要实现主存空间的分配和回收、存储保护。模拟系统中,采用虚拟页式储管理方案( PCB 区域、位示图等单独存放),模拟系统中只管理用户区。模拟系统中,主存部分分为两部分,一部分是系统区,这里只存放进程控制块( PCB ) 和主存分配表(位示图),一部分是用户区,这里主要是对用户区的管理: 数据结构采用位示图记录主存使用情况,实现主存空间的分配和回收、存储保护。用数组模拟内存用户区,大小为 512 字节,每个主存块 16个字节( 32块)。 页表可以占用内存用户区,也可以放在另外区域或 pcb ; 可以采用预调入策略; 页面局部置换算法(在本物理块中选择淘汰页,换入新页); 模拟系统中,缺页中断发生在根据根据 pc取指令时; 初始化初始主存块分配数量自行决定方法,不能分配太多,也不能太少 屏幕显示主存使用情况示意图,哪些主存已经分配,哪些主存未分配,以不同的颜色表示(例如,红色表示已分配,蓝色表示未分配)。正在运行的进程对应指令存放的位置以特殊颜色显示。 设备管理的要求设备管理主要包括设备的分配和回收。⑴设备的模拟模拟系统中有 A、B、C三种独占型设备, A设备 3个, B设备 2个, C设备 1个。⑵数据结构因为模拟系统比较小,因此只要设备表设计合理既可。⑶设备分配采用先来先服务策略。⑷设备回收回收设备后,要注意唤醒等待设备的进程。⑸屏幕显示** 大学 20 10 级操作系统学年论文(设计) 3 屏幕显示要求包括:每个设备是否被使用,哪个进程在使用该设备,哪些进程在等待使用该设备。 进程管理的要求进程管理主要包括进程调度,进程的创建和撤销、进程的阻塞和唤醒,中断作用的实现。 硬件工作的模拟 1时钟的模拟。系统中的绝对时钟和相对时钟用全局变量模拟。系统时钟用来记录开机以后的时间。这里的系统时钟并不是计算机的真正的时钟,这里所说的时间只是一个单位,例如使用vb中的时钟控件实现,每触发一次 timer 事件,绝对时钟增 1,表示增加一个时间单位, 绝对时钟减 1,表减少一个单位时间。 2主要寄存器的模拟用全局变量模拟重要寄存器,如 cpu 重要寄存器,程序状态寄存器 PSW ( int0或 1)、寄存器 IR,程序计数器 PC ( int ),数据缓冲寄存器 DR 等。 3中断的模拟中断的发现应该是硬件的工作,这里在函数 CPU 中加检测 PSW 的方式来模拟在 CPU ()函数中, 每执行一条指令之前,先检查 PSW ,判断有无中断,若有进行中断处理,然后再运行解释指令。模拟中断的种类和中断处理方式: 程序结束(执行指令 end 形成的中断,软中断) :将结果写入文件 out ,其中包括文件路径名和 x的值,调用进程撤销原语撤销进程,然后进行进程调度; I/O 中断(设备完成输入输出) :将输入输出完成的进程唤醒,将等待该设备的一个进程同时唤醒。时钟中断:进程时间片用完,转为就绪,重新进程调度。缺页中断:发生在根据根据 pc取指令时。 4中央处理器的模拟用函数