计算机科学操作系统课程设计任务书范文.docx

计算机科学操作系统课程设计任务书范文.docx

《计算机科学操作系统课程设计任务书范文.docx》由会员分享，可在线阅读，更多相关《计算机科学操作系统课程设计任务书范文.docx（32页珍藏版）》请在冰点文库上搜索。

计算机科学操作系统课程设计任务书范文

注明：

该文件内的任务书是对应每个题目的。

如果做自选题目的同学，请根据任务书的格式，自己完成。

每个同学需要打印自己的《任务书》，放在课程设计报告封皮的后面，目录页的前面。

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

动态分区分配方式的模拟1

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）用C语言实现采用首次适应算法的动态分区分配过程alloc（）和回收过程free（）。

其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。

2）假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列；

作业1申请130KB；作业2申请60KB；作业3申请100KB；作业2释放60KB；作业4申请200KB；作业3释放100KB；作业1释放130KB；作业5申请140KB；作业6申请60KB；作业7申请50KB；作业6释放60KB

请采用首次适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。

任务要求

了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

动态分区分配方式的模拟2

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）用C语言实现采用循环首次适应算法的动态分区分配过程alloc（）和回收过程free（）。

其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。

2）假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列；

作业1申请130KB；作业2申请60KB；作业3申请100KB；作业2释放60KB；作业4申请200KB；作业3释放100KB；作业1释放130KB；作业5申请140KB；作业6申请60KB；作业7申请50KB；作业6释放60KB

请采用循环首次适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。

任务要求

了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

动态分区分配方式的模拟3

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）用C语言实现采用采用最佳适应算法的动态分区分配过程alloc（）和回收过程free（）。

其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。

2）假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列；

作业1申请130KB；作业2申请60KB；作业3申请100KB；作业2释放60KB；作业4申请200KB；作业3释放100KB；作业1释放130KB；作业5申请140KB；作业6申请60KB；作业7申请50KB；作业6释放60KB

请采用采用最佳适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。

任务要求

了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

动态分区分配方式的模拟4

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）用C语言实现采用最坏适应算法的动态分区分配过程alloc（）和回收过程free（）。

其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。

2）假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列；

作业1申请130KB；作业2申请60KB；作业3申请100KB；作业2释放60KB；作业4申请200KB；作业3释放100KB；作业1释放130KB；作业5申请140KB；作业6申请60KB；作业7申请50KB；作业6释放60KB

请采用最坏适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。

任务要求

了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

进程调度模拟算法

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

（1）用C语言来实现对N个进程采用动态优先权优先算法的进程调度。

（2）每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：

●进程标识数ID；进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高；进程已占用的CPU时间CPUTIME；进程还需占用的CPU时间ALLTIME。

当进程运行完毕时，ALLTIME变为0；进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态；进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，进程将转换成就绪状态；进程状态STATE；队列指针NEXT，用来将PCB排成队列。

（3）优先数改变的原则：

●进程在就绪队列中呆一个时间片，优先数增加1；

●进程每运行一个时间片，优先数减3。

（4）假设在调度前，系统中有5个进程，它们的初始状态如下：

ID01234

PRIORITY93830290

CPUTIME00000

ALLTIME33634

STARTBLOCK2-1-1-1-1

BLOCKTIME30000

STATEREADYREADYREADYREADYREADY

任务要求

通过算法的模拟加深对进程概念和进程调度过程的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

请求调页存储管理方式的模拟1

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。

2）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。

在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。

如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。

如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。

在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。

3）置换算法：

采用先进先出（FIFO）置换算法。

任务要求

通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

请求调页存储管理方式的模拟2

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。

2）用C语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。

在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。

如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。

如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。

在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。

3）置换算法：

最近最久未使用（LRU）算法。

任务要求

通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

请求调页存储管理方式的模拟3

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。

2）用C语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。

在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。

如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。

如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。

在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。

3）置换算法：

最佳置换（OPT）算法。

任务要求

通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

请求调页存储管理方式的模拟4

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。

2）用C语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。

在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。

如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。

如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。

在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。

3）置换算法：

最少访问（LFU）算法。

任务要求

通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

请求调页存储管理方式的模拟5

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。

2）用C语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。

在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。

如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。

如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。

在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。

3）置换算法：

最近最不经常使用（NRU）算法。

任务要求

通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

P、V操作及进程同步的实现1

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

用语言编程实现P、V原语并用P、V原语描述如下生产者-消费者问题：

有一个理发师，一把理发椅和n把提供给等候理发的顾客座的椅子。

如果没有顾客，则理发师便在理发椅子上睡觉；当第一个顾客到来时，必须唤醒该理发师进行理发；如果理发师正在理发时又有顾客到来，则如果有空椅子可坐，他就坐下来等待，如果没有空椅子，他就离开理发店。

为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件，试用P、V操作实现。

任务要求

掌握信号量通信方式的一般方法，了解系统实现“阻塞”和“唤醒”功能的方法和技巧。

同时掌握进程同步和互斥的概念及实现技术。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

P、V操作及进程同步的实现2

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

用语言编程实现P、V原语并用P、V原语哲学家就餐问题：

为每个哲学家各编一段程序描述他们的行为，试用P、V操作实现。

任务要求

掌握信号量通信方式的一般方法，了解系统实现“阻塞”和“唤醒”功能的方法和技巧。

同时掌握进程同步和互斥的概念及实现技术。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

shell编程

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）自学命令cut,grep,sort,test。

编写SHELL脚本，能将文件d1和d2整合为文件d3。

2）编写两个shell脚本s1、s2，其中s1能够启动3个进程，进程名称分别为a,b,c，每个进程的代码如下：

intmain（）

{while

（1）{};return0;}

s2能够杀死这3个进程，并且要求s2的执行不允许人为指定参数。

任务要求

1）了解shell在操作系统中的作用

2）学会编写简单的shell脚本程序

3）学会运行shell命令文件

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

银行家算法

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

设计一个n个并发进程共享m个系统资源的程序以实现银行家算法。

要求：

1）简单的选择界面；

2）能显示当前系统资源的占用和剩余情况。

3）为进程分配资源，如果进程要求的资源大于系统剩余的资源，不与分配并且提示分配不成功；

4）撤销作业，释放资源。

编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。

任务要求

1）了解多道程序系统中，多个进程并发执行的资源分配。

2）掌握银行家算法，了解资源在进程并发执行中的资源分配情况。

3）掌握预防死锁的方法，系统安全状态的基本概念。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：

年月日

说明：

本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

计算机科学专业课程设计任务书

学生姓名

专业班级

学号

题目

SPOOLING技术

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

主要内容

1）设计一个实现SPOOLING技术的进程

设计一个SPOOLING输出服务进程、一个SPOOLING输出进程、两个用户请求进程。

用户进程请求输出一系列信息，调用输出服务进程，由输出服务进程将该信息送入输出井。

等待SPOOLING进程进行输出。

SPOOLING输出进程工作时，根据请求块记录的各进程要输出的信息将其输出。

2）设计进程调度算法

进程调度采用随机算法，两个请求输出的用户进程的调度概率各为45%，SPOOLING输出进程为10%，这由随机数发生器产生的随机数来模拟决定。

任务要求

设计一个SPOOLING假脱机输出的模拟程序，更好地理解和掌握SPOOLING技术的实现原理。

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》（修订版）西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000