老师给我出了个大难题!!!!偶实在不会做啊!请求各位大虾帮忙下!
课题一 处理机调度模拟程序:选择一个调度算法,实现处理机调度
设计要求:1进程调度算法包括:时间片轮转法,短作业优先算法,动态优先级算法。
2可选择进程算法
3本程序包括三种算法,用C语言实现,执行时在主界面选择算法(可用函数实现),进入子页面后输入进程数(运行时间,优先数由随机函数产生),执行,显示结果
课题二 用多进程同步方法解决生产者-消费者问题
说明:有界缓冲区内设有20个存储单元,放入/取出的数据项设定为1-20这20个整型数
设计要求:1每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者县城的标识符
2生产者和消费者各有两个以上
3多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码
提示:有界缓冲区可用数组实现
课题三:设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率
要求设计主界面以灵活选择算法,且以下算法都要实现
1先进先出算法FIFO
2最近最久未使用算法LRU
3最佳置换算法OPT
课题四:编程模拟多进程共享临界资源
要求产生3个进程:
1两个进程模拟需要进入临界区的用户进程,当需要进入临界区时,显示“进程X请求进入临界区。。。”,同时向管理进程提出申请:申请返回,表示进入了临界区,在临界区中等待一段时随机时间,并显示:“进程X正在临界区。。。”:当时间结束时,显示:“进程X退出临界区。。”同时向管理进程提出申请:当申请返回,显示:“进程X以退出临界区。。。”
2一个进程作为原语的管理进程,接受其他进程的临界区进入申请:如果允许进入,则设置相应变量,如不允许进入,则进入循环等待,直到允许为止
3对临界区的访问应遵循空闲让进、忙则等待、有限等待,让权等待的准则
4进程间通信可以采用信号、消息传递、管道或网络通信方式
课题五:存储管理--动态分区分配算法的模拟
要求设计主界面以灵活选择某算法,且以下算法都要实现:首先适应算法、循环首先适应算法、最佳适应算法
课题六:编程演示三种存储管理方式的地址换算过程:
1分页方式的地址换算
2分段方式的地址换算
3段页式的地址换算
以上题目任选一道!求助!!!!!!!!!!!!!!!!!