操作系统课程设计题目及任务new

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

1、题目1：时间片轮转调度算法模拟要求：用实验方法模拟单处理机系统的进程调度，并采用时间片轮转调度算法作为进程调度算法。具体任务：1、理解掌握进程调度实现所涉及到的主要问题：如何组织进程、如何实现处理机调度。进程控制块的作用和结构，进程控制块的链表组织。进程调度程序包含从进程就绪队列选择并摘取进程、给该进程分配处理机。2、设计进程控制块相关数据结构，进程状态跃迁的相关模拟；3、实现时间片进程调度算法模拟程序设计、编码及调试。题目2：静态优先级调度算法模拟要求：用实验方法模拟单处理机系统的进程调度，并采用静态优先级调度算法作为进程调度算法。具体任务：1、理解掌握进程调度实现所涉及到的主要问题：如何组

2、织进程、如何实现处理机调度。进程控制块的作用和结构，进程控制块的链表组织。进程调度程序包含从进程就绪队列选择并摘取进程、给该进程分配处理机。2、设计进程控制块相关数据结构，进程状态跃迁的相关模拟；3、实现静态优先级调度算法模拟程序设计、编码及调试。题目3：最短剩余时间优先（动态优先）调度算法模拟要求：用实验方法模拟单处理机系统的进程调度，并采用最短剩余时间优先调度算法作为进程调度算法。具体任务：1、理解掌握进程调度实现所涉及到的主要问题：如何组织进程、如何实现处理机调度。进程控制块的作用和结构，进程控制块的链表组织。进程调度程序包含从进程就绪队列选择并摘取进程、给该进程分配处理机。2、设计进程

3、控制块相关数据结构，进程状态跃迁的相关模拟；3、实现最短剩余时间优先调度算法模拟程序设计、编码及调试。题目4 作业调度设计1、目的本实验的目的是通过模拟作业调度算法的设计加深对作业管理基本原理的理解。2、内容⑴在后备作业队列中，输入5个作业各自运行所需要的时间及存储空间。①按先来先服务的原则进行调度，输出作业调度的顺序及等待的时间。②按最短作业（即运行时间最短）优先的原则进行调度，输出作业调度的顺序及等待时间。③按最小作业（即存储空间最小）优先的原则进行调度，输出作业调度的顺序及等待的时间。根据运行情况，比较各种算法。⑵在后备作业队列中，先输入5个作业各自运行所需要的时间，然后每输入一个作业的

4、运行时间，就按响应比高优先的原则进行调度，直到输入作业的运行时间为0时，依次输出响应比高的其它作业。3、要求⑴对输入的每个作业必须编号，输出时要有作业序号、运行时间、存储空间及等待时间（包括总的等待时间）；⑵报告中的运行情况要包括输入和输出情况；⑶比较上面几种调度算法的优劣。4、举例建主程序、三个子程序（例如：先来先服务FCFS、最短作业优先LSFS、最短运行时间作业优先SRFS）、打印程序及原始数据。五个作业运行时间，建文件DATA.DAT，其中包含num、runtime、storage、waittime和Thewaitingtime。题目5 存储管理页面置换算法模拟实现及比较1、目的通过请

5、求页式管理中页面置换算法了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。2、内容⑴通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：①一半的指令是顺序执行的；②四分之一的指令是均匀分布在前地址部分；③四分之一的指令是均匀分布在前地址部分。具体的实施办法是：①在[0，319]之间选一起点m；②顺序执行一条指令，即m+1条； ③向前地址[0，m—1]中执行一条指令m'；④顺序执行一条指令，即m'+1条；⑤向后地址（m'+2，319]执行一条指令m''⑵将指令序列变换成为页地址流。假设：①页面大小为1KB；②用户实寸容量为4页到32页；③用户虚存容量为32KB。用户虚

6、存容量32KB，每1KB中放10条指令，共320条指令（0~319）。其中0~9为0页，10~19为1页…310~319为31页。⑶使用不同的页面调度算法处理缺页中断，并计算不同实存容量下（4~32KB）的命中率。①先进先出算法（FIFO）；②最近最少使用算法（LRU）；③最佳淘汰算法（OPT）；先淘汰最不常用的页地址； ④最少访问页面算法（LFU）。命中率的算法为：命中率=缺页中断次数/页地址流长度3、要求⑴实验报告中要有程序的详细框图，特别是有关算法本身的框图；⑵实验报告中要有程序清单及执行的结果；⑶对不同算法的性能进行评价。题目6 linux进程间同步与互斥1、目的调用linux系统调用

7、实现多进程的创建、进程间同步与互斥。2、内容⑴进程的创建编制一段程序，使用系统调用fork()创建两个子进程，这样在此程序运行时，在系统中就有一个父进程和两个自进程在活动。让每一个进程在屏幕上显示一个字符：父进程显示字符a，自进程分别显示字符 b和字符c。试观察、记录并分析屏幕上进程调度的情况。如果在程序中使用系统调用nice()来改变各进程的优先级，会出现什么现象？⑵进程的控制修改已编制的程序，