主题:紧急求助《操作系统》课程设计~
一 目的
1熟悉并掌握如何利用信号量机制实现进程间的同步与互斥。
2掌握处理器对进程进行调度的一般方法。
3掌握面页面置换算法
二任务
1生产者--消费者
要求:
(1)分别建立M个生产者进程和N个消息者进程(M,N的值自定,建议5-10)
(2)利用数组建立缓冲区
(3)当第I个生产者进程访问缓冲区时屏幕应显示“第I个生产者进程正在访问缓冲区”
(4)当第I个消费者进程访问缓冲区时屏幕应显示“第I个消费者进程正在访问缓冲区”
(5)缓冲区满时生产者应停止生产并给出提示信息;缓冲区空进消费者应停止消费,并给出提示信息。
(6)界面应尽量友好
2进程调度算法
要求:
(1)随机产生M(那个M不能自己定义,要用一个随机函数产生 )个进程,并对其进行编号,同时应随机产生进程的到达时间及服务时间
(2)分别使用先来先服务,短作业优先,优先权,时间片轮转,多级队列反馈算法对进程进行调度,用这五个算法编五个子程序,再用主程序调用
(3)对于优先权算法各个进程的优先权采用动态优先权(方法自定)
(4)分别计算在使用以上调度算法后,各个进程的开始执行时间,完成时间,周转时间,带权周转时间,及各个算法的平均周转时间,平均带权周转时间。
(5)进程的到达时间的范围不宜太大,应控制在一个较小的范围之内(如有8个进程到达进间应控制在1-5之间),使得进程的到达时间有的相同,有的不同。
(6)界面应尽量友好
3页面调度算法
要求:
(1)通过键盘输入一个作业的页面数N(第一点,自己键盘输入N,如10,然后产生10个页面,页面的号的范围就在0到9之间)
(2)随机产生一个页面请求队列(队列长度应控制在10-20之间),页面号在0--N-1之间
(3)分别采用FIFO及LRU算法度页面进行调度
(4)计算出各个算法的缺页次数,及缺页率
(5)界面应尽量友好
请高手指教,不胜感激~
1熟悉并掌握如何利用信号量机制实现进程间的同步与互斥。
2掌握处理器对进程进行调度的一般方法。
3掌握面页面置换算法
二任务
1生产者--消费者
要求:
(1)分别建立M个生产者进程和N个消息者进程(M,N的值自定,建议5-10)
(2)利用数组建立缓冲区
(3)当第I个生产者进程访问缓冲区时屏幕应显示“第I个生产者进程正在访问缓冲区”
(4)当第I个消费者进程访问缓冲区时屏幕应显示“第I个消费者进程正在访问缓冲区”
(5)缓冲区满时生产者应停止生产并给出提示信息;缓冲区空进消费者应停止消费,并给出提示信息。
(6)界面应尽量友好
2进程调度算法
要求:
(1)随机产生M(那个M不能自己定义,要用一个随机函数产生 )个进程,并对其进行编号,同时应随机产生进程的到达时间及服务时间
(2)分别使用先来先服务,短作业优先,优先权,时间片轮转,多级队列反馈算法对进程进行调度,用这五个算法编五个子程序,再用主程序调用
(3)对于优先权算法各个进程的优先权采用动态优先权(方法自定)
(4)分别计算在使用以上调度算法后,各个进程的开始执行时间,完成时间,周转时间,带权周转时间,及各个算法的平均周转时间,平均带权周转时间。
(5)进程的到达时间的范围不宜太大,应控制在一个较小的范围之内(如有8个进程到达进间应控制在1-5之间),使得进程的到达时间有的相同,有的不同。
(6)界面应尽量友好
3页面调度算法
要求:
(1)通过键盘输入一个作业的页面数N(第一点,自己键盘输入N,如10,然后产生10个页面,页面的号的范围就在0到9之间)
(2)随机产生一个页面请求队列(队列长度应控制在10-20之间),页面号在0--N-1之间
(3)分别采用FIFO及LRU算法度页面进行调度
(4)计算出各个算法的缺页次数,及缺页率
(5)界面应尽量友好
请高手指教,不胜感激~