计算机操作系统课程设计

《计算机操作系统课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机操作系统课程设计文志强计算机与通信学院课程设计内容任务1进程管理演示任务2存储管理系统设计任务3编程序模拟银行家算法任务4磁盘调度算法的实现与分析任务5文件系统演示任务1进程管理演示课程设计内容设计一个允许n个进程并发运行的进程管理模拟系统。运行队列PCBi∧就绪队列PCBjPCBj＋1PCBj＋1∧阻塞队列PCBkPCBk＋1PCBk＋1∧接收进程就绪队列1就绪队列2...就绪队列n超时事件1发生事件2发生等待事件1等事件2...处理机终止进程事件m发生等事件m现代操作系统中进程状态表示方

2、法:PCB进程控制块其中包括参数①进程名name；②要求运行时间runtime；③优先级prior；④状态state；⑤已运行时间runedtime等。为简单起见，只设运行队列，就绪链表，阻塞队列三种数据结构，进程的调度在这两个队列中切换，每个进程运行时间随机产生，为1~20之间的整数。时间片的大小由实验者自己定义，可为3或5，优先级也可以随机产生。各进程之间有一定的同步关系（可选），注意进程状态转换的时机。任务2存储管理系统设计实验内容：采用一些常用的存储器分配算法，设计一个请求页式存储管理模拟

3、系统并调试运行。（1）通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成（可选，也可随机产生）：① 50%的指令是顺序执行的；②25%的指令是均匀分布在前地址部分；③ 25%的指令是均匀分布在后地址部分；具体的实施方法是：①在[0，319]的指令地址之间随机选取一起点m；②顺序执行一条指令，即执行地址为m+1的指令；③在前地址[0，m+1]中随机选取一条指令并执行，该指令地址为m’；④顺序执行一条指令，其地址为m’+1;⑤在后地址[m’+2，319]中随机选取一条指令并执行；⑥重

4、复上述步骤①~⑤，直到执行320次指令。（2）将指令序列变成为页地址流设：①页面大小为1k；②用户内存容量分别为4页到32页；③用户虚存容量为32k。在用户虚存中，按每k存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条-第9条指令为第0页（对应虚存地址为[0，9]）；第10条-第19条指令为第1页（对应许存地址为[10，19]）；…….第310条-第319条指令为第31页（对应许存地址为[310，319]）；按以上方式，用户指令可组成32页。（3）计算并输出下述各种算法在不同

5、内存容量下的命中率。①先进先出的算法（FIFO）；页面失效次数命中率=1-————————页地址流长度在本次实验中，页地址长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。3．随机数产生办法关于随机数产生法，系统提供函数srand()和rand()，分别进行初始化和产生随机数。例如：srand()；语句可初始化一个随机数；a[0]=rand()%320；a[1]=rand()%a[0]；S=a[1]+rand()%(a[0]-a[1])……语句可用来产生a[0]与a[

6、1]中的随机数。整个算法的思想见下页ipnpfn3131-13030-100-111-122-133-144-166-177-155-12929-12828-12727-1………pnpfnnext^0123页表结构空闲物理页框初始状态freefp_headpn表示页号；pfn表示有效位，当页帧不在内存时为－1，否则为指向其内存地址。66-1ipnpfn3131-13030-100-111-122-133-144-166077-155-12929-12828-12727-1………pnpfnnext^

7、0123页表结构空闲物理页框第一次分配freefp_head6^Busypf_headBusypf_tail2727-1ipnpfn3131-13030-100-111-122-133-144-166077-155-12929-12828-127271………pnpfnnext^0271^23页表结构空闲物理页框第二次分配freefp_head6Busypf_headBusypf_tail2828-1ipnpfn3131-13030-100-111-122-133-144-166077-155-12

8、929-12828227271………pnpfnnext^0271282^3页表结构空闲物理页框第三次分配freefp_head6Busypf_headBusypf_tail3030-1ipnpfn3131-13030300-111-122-133-144-166077-155-12929-12828227271………pnpfnnext^0271282303^页表结构空闲物理页框第四次分配freefp_head6Busypf_headBusypf_tail第五次分配22-1ipnpf