当前位置:文档之家› 计算机操作系统课程设计

计算机操作系统课程设计

页 6 60 表 7 7 -1 结 …… … 构
27 27 1
28 28 2
29 29 -1
300 3300 -1-1 31 31 -1
pn pfn next
空闲物理页框
Busypf_hea d
60
3^
freefp_head
27 1 28 2 ^
第三次分配
Busypf_tail
i pn pfn 0 0 -1 1 1 -1 2 2 2 -1-1 3 3 -1 4 4 -1 5 5 -1
……
语句可用来产生a[0]与a[1]中的随机数。
整个算法的思想
见下页
i pn pfn 0 0 -1 1 1 -1 2 2 -1 3 3 -1 4 4 -1 5 5 -1
页 66 6 6-1 -1 表 7 7 -1 结 …… … 构
27 27 -1
28 28 -1
29 29 -1
30 30 -1 31 31 -1
虚存中的存放方式为: 第0条-第9条指令为第0页(对应虚存地址为[0,9]); 第10条-第19条指令为第1页(对应许存地址为[10,19]);
……. 第310条-第319条指令为第31页(对应许存地址为[310,319]); 按以上方式,用户指令可组成32页。
(3) 计算并输出下述各种算法在不同内存容量下的命中率 。 ① 先进先出的算法(FIFO);
页 6 6 -1 表 7 7 -1 结 …… … 构
27 27 1
28 28 2
29 29 -1
30 30 3 31 31 -1
pn pfn next
Busypf_hea d 27 1
28 2 30 3 ^
空闲物理页框 6 0^ ^
页 6 60 表 7 7 -1 结 …… … 构
27 27 1
28 28 2
29 29 -1
30 30 3 31 31 -1
pn pfn next
空闲物理页框
Busypf_hea d
60
^
freefp_head
27 1 28 2 30 3 ^
第四次分配 第五次分配
Busypf_tail
i pn pfn 0 0 -1 1 1 -1 2 2 2 -1-1 3 3 -1 4 4 -1 5 5 -1
PCBi ∧
PCBj
PCBj+1
PCBj+1 ∧
阻塞队列
PCBk
PCBk+1
PCBk+1 ∧
现代操作系统中进程状态表示方法:
就绪队列1
就绪队列2
...
就绪队列n
接收进程 事件1发生
超时
事件2发生
...
事件m发生
处理机 等待事件1 等事件2 等事件m
终止进程
① PCB进程控制块 ② 其中包括参数①进程名name;②要求运行时间 runtime;③
页面失效次数 命中率= 1- ————————
页地址流长度
在本次实验中,页地址长度为,页面失效次数为每次访 问相应指令时,该指令所对应的页不在内存的次数。
3.随机数产生办法 关于随机数产生法,系统提供函数srand()和 rand(),分别进行初始化和产生随机数。例如: srand();语句可初始化一个随机数; a[0]=rand()%320; a[1]=rand()%a[0]; S= a[1]+ rand()%(a[0]- a[1])
pn pfn next
0
空闲物理页框
1
2
freefp_head
3^
pn表示页号;
pfn表示有效位,当页帧不 在内存时为-1,否则为指 向其内存地址。
初始状态
i pn pfn 0 0 -1 1 1 -1 2 2 -1 3 3 -1 4 4 -1 5 5 -1
页 6 60 表 7 7 -1 结 …… … 构
计算机操作系统课程设计
文志强
计算机与通信学院
课程设计内容
任务1 进程管理演示 任务2 存储管理系统设计 任务3 编程序模拟银行家算法 任务4 磁盘调度算法的实现与分析 任务5 文件系统演示
任务1 进程管理演示
课程设计内容
设计一个允许n个进程并发运行的进程管理模拟系统。
运行队列 就绪队列
m’; ④ 顺序执行一条指令,其地址为m’+1; ⑤ 在后地址[m’+2,319]中随机选取一条指令并执行; ⑥ 重复上述步骤①~⑤,直到执行320次指令。
(2) 将指令序列变成为页地址流
设:① 页面大小为1k;
② 用户内存容量分别为4页到32页; ③ 用户虚存容量为32k。 在用户虚存中,按每k存放10条指令排列虚存地址,即320条指令在
27 27 -1
278 2287 -1-1
29 29 -1
30 30 -1 31 31 -1
pn pfn next
空闲物理页框
1
2
Busypf_hea d
6 0^
freefp_head Busypf_tail
3^
第一次分配
i pn pfn 0 0 -1 1 1 -1 2 2 -1 3 3 -1 4 4 -1 5 5 -1
优先级 prior;④状态 state;⑤已运行时间runedtime等。 ③ 为简单起见,只设运行队列,就绪链表,阻塞队列三种数据结
构,进程的调度在这两个队列中切换,
④ 每个进程运行时间随机产生,为1~20之间的整数。 ⑤ 时间片的大小由实验者自己定义,可为3或5,优先级也可以随
机产生。
⑥ 各进程之间有一定的同步关系(可选),注意进程状态转换的 时机。
任务2 存储管理系统设计
实验内容:采用一些常用的存储器分配算法,设计一个
请求页式存储管理模拟系统并调试运行。
(1)通过随机数产生一个指令序列,共320条指令。指令的地址按 下述原则生成(可选,也可随机产生):
① 50%的指令是顺序执行的; ② 25%的指令是均匀分布在前地址部分; ③ 25%的指令是均匀分布在后地址部分; 具体的实施方法是: ① 在[0,319]的指令地址之间随机选取一起点m; ② 顺序执行一条指令,即执行地址为m+1的指令; ③ 在前地址[0,m+1]中随机选取一条指令并执行,该指令地址为
页 6 60 表 7 7 -1 结 …… … 构
27 27 1
28 28 -1
289 2298 -1-1
30 30 -1 31 31 -1
pn pfn next
空闲物理页框
2
Busypf_hea d
60
freefp_head
3^
27 1 ^
第二次分配
Busypf_tail
i pn pfn 0 0 -1 1 1 -1 2 2 -1 3 3 -1 4 4 -1 5 5 -1
相关主题