操作系统课程设计(小型的操作系统)资料.doc

操作系统课程设计(小型的操作系统)资料.doc操作系统课程设计(小型的操作系统)资料
操作系统课程设计(小型的操作系统)资料
1 / 25
操作系统课程设计(小型的操作系统)资料
操作系统课程设计报告
题目：一个小型的操作系统
班级：计 122（杏）
学号： 1213023075
姓名：贾苏
日期： 2014/06/23
操作系统课程设计(小型的操作系统)资料
操作系统课程设计(小型的操作系统)资料
25 / 25
操作系统课程设计(小型的操作系统)资料
实验平台
1）软件平台：
开发系统平台： Windows 7 （64） Microsoft visual c++
测试系统平台： Windows 7 （64）
2）硬件平台：
cpu：AMD A6-3420 APU
内存： 4GB
硬盘： 500G
所需实现的功能及相应的阐述：（1）进程调度管理
为了贴切现实中的 os，采用 RR（轮转调度算法），且不提供用户显式的选择调度算法，即对用户是透明的。
现实中的处理器主频为 1Ghz~3Ghz，选取中间点为 ，得时间片大小为 ，为方便计算 *10 ，则时间片大小定为 7ns。
假设进程之间的调度和切换不耗费 cpu 时间。
2）死锁的检测与处理
检测当然采用的是 银行家算法
处理：让用户选择 kill 一个进程，释放他所占有的所有资源。
3）虚拟分页调度管理
虚拟分页：给出的是逻辑值 访问磁盘 将那个数据块放入到内存中
内存中的地址采用一定的算法相对应于磁盘的地址。
操作系统课程设计(小型的操作系统)资料
操作系统课程设计(小型的操作系统)资料
3 / 25
操作系统课程设计(小型的操作系统)资料
特规定 访存采用的是 按字节寻址
内存的大小 128KB
外存的大小 1MB
即整个系统可以提供 1MB 的逻辑地址空间供进程进行访问（在地
址总线足够扫描内存的情况下） 。
虚拟地址映射采用：直接映射法
规定的 8kB 为一个页面，故内存有
16 个页面，外存有
128 个页面。
如果产生了内存已满，便会产生缺页中断，淘汰采用
FIFO 算法，利
用一个队列来做。
部分内外存的对应表
0
，
，
2*128+0.......
0
128
1
1，129，2*128+1.......
2
，
，
2*128+2.......
2
130
16 127，128+16,2*128+16.........
（4）I/O 中断处理
设中断来自两个方面：
输送开始和结束时的中断
设定一个宏 定义为 DMA 一次传输的数据量的大小 ->DmaNum
假定为 10kb 每次
DMA 开始：耗费 1ns cpu时间进行中断处理
操作系统课程设计(小型的操作系统)资料
操作系统课程设计(小型的操作系统)资料
4 / 25
操作系统课程设计(小型的操作系统)资料
DMA 结束：耗费 2ns cpu时间进行中断处理
由操作系统课程知， DMA 传输数据时不需要 CPU 的干预。

发生外部随机中断， cpu 无条件的立即响应，并执行中断处理程
序，同样的假设中断处理程序的调度和切换不耗费 cpu 时间。
5）内存地址越界或内存不足
进程访问内存时超过了进程所要的最大值， 此时发生中断， 已达
到内存保护的功能。
内存不足时即为当前的动态地址重定位寄存器中的值 +进程所需
的内存大小超过了内存的上限， 此时进行内存紧凑， 同时修改被移动
的进程中的各个有关参数。
总体设计
开始
进
死
内
查
外
查
开
内
程
锁
存
看
存
看
始
存
信
检
空
cpu
空