1202操作系统课程设计任务书.docx
《1202操作系统课程设计任务书.docx》由会员分享，可在线阅读，更多相关《1202操作系统课程设计任务书.docx（23页珍藏版）》请在冰豆网上搜索。
1202操作系统课程设计任务书
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
多道批处理系统的两级调度-1
指导教师
林穗
题目编号
2012秋-01
主要内容
本课程设计要求模拟实现一个的多道批处理系统的两级调度。
通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。
任务要求
要求作业从进入系统到最后完成，要经历两级调度：
作业调度和进程调度。
作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。
进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
1．假定某系统可供用户使用的主存空间共100KB，并有4台磁带机。
主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用最小作业优先算法，进程调度采用可抢占的最短进程优先算法。
2．假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。
测试数据如下：
作业到达时间估计运行时间内存需要磁带机需要
JOB110：
0025分钟15K2台
JOB210：
2030分钟60K1台
JOB310：
3010分钟50K3台
JOB410：
3520分钟10K2台
JOB510：
4015分钟30K2台
3．分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。
比较不同算法作业的选中次序及作业平均周转时间。
4．选用程序设计语言：
C、C＋＋等。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
多道批处理系统的两级调度-2
指导教师
林穗
题目编号
2012秋-02
主要内容
本课程设计要求模拟实现一个的多道批处理系统的两级调度。
通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。
任务要求
要求作业从进入系统到最后完成，要经历两级调度：
作业调度和进程调度。
作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。
进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
1.假定某系统可供用户使用的主存空间共100KB，并有4台磁带机。
主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用先来先服务算法，进程调度采用可抢占的最短进程优先算法。
2.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。
测试数据如下：
作业到达时间估计运行时间内存需要磁带机需要
JOB110：
0025分钟15K2台
JOB210：
2030分钟60K1台
JOB310：
3010分钟50K3台
JOB410：
3520分钟10K2台
JOB510：
4015分钟30K2台
3.分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。
比较不同算法作业的选中次序及作业平均周转时间。
4.选用程序设计语言：
C、C＋＋等。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
多道批处理系统的两级调度-3
指导教师
林穗
题目编号
2012秋-03
主要内容
本课程设计要求模拟实现一个的多道批处理系统的两级调度。
通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。
任务要求
要求作业从进入系统到最后完成，要经历两级调度：
作业调度和进程调度。
作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。
进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
1.假定某系统可供用户使用的主存空间共100KB，并有4台磁带机。
主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用最小作业优先算法，进程调度采用可抢占的优先级调度算法。
2.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。
测试数据如下：
作业到达时间估计运行时间内存需要磁带机需要
JOB110：
0025分钟15K2台
JOB210：
2030分钟60K1台
JOB310：
3010分钟50K3台
JOB410：
3520分钟10K2台
JOB510：
4015分钟30K2台
3.分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。
比较不同算法作业的选中次序及作业平均周转时间。
4.选用程序设计语言：
C、C＋＋等。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
两道批处理系统的两级调度-1
指导教师
林穗
题目编号
2012秋-04
主要内容
本课程设计要求模拟实现一个的两道批处理系统的两级调度。
通过具体的作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现过程的理解。
任务要求
内存任何时候最多只允许有两道作业。
要求作业从进入系统到最后完成，要经历两级调度：
作业调度和进程调度。
作业调度是高级调度，它的主要功能是根据一定的算法，为它们建立初始状态为就绪的作业进程。
进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
1.作业调度分别采用最小作业优先算法，进程调度采用可抢占的优先级调度算法。
2.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。
测试数据如下：
作业进入时间估计运行时间优先数
JOB110：
0040分钟5
JOB210：
2030分钟3
JOB310：
3050分钟4
JOB410：
5020分钟6
3.优先数越小的优先级别越高。
分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。
比较不同算法作业的选中次序及作业平均周转时间。
4.选用程序设计语言：
C、C＋＋等。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
两道批处理系统的两级调度-2
指导教师
林穗
题目编号
2012秋-05
主要内容
本课程设计要求模拟实现一个的两道批处理系统的两级调度。
通过具体的作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现过程的理解。
任务要求
内存任何时候最多只允许有两道作业。
要求作业从进入系统到最后完成，要经历两级调度：
作业调度和进程调度。
作业调度是高级调度，它的主要功能是根据一定的算法，为它们建立初始状态为就绪的作业进程。
进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
5.作业调度分别采用先来先服务算法，进程调度采用可抢占的优先级调度算法。
6.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。
测试数据如下：
作业进入时间估计运行时间优先数
JOB110：
0040分钟5
JOB210：
2030分钟3
JOB310：
3050分钟4
JOB410：
5020分钟6
7.优先数越小的优先级别越高。
分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。
比较不同算法作业的选中次序及作业平均周转时间。
8.选用程序设计语言：
C、C＋＋等。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
进程调度
指导教师
林穗
题目编号
2012秋-06
主要内容
本课程设计要求编程进程调度的四个算法。
通过具体的进程调度算法的实现，加深对进程调度算法实现过程的理解。
任务要求
进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
1.假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间。
进程到达时间服务时间
A03
B26
C44
D65
E82
2.分别实现按照先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）以及时间片轮转（RR、时间片=1）调度算法进行CPU调度。
3.分别在不同算法控制下运行设计的程序，给出各进程的完成时间、周转时间、带权周转时间和平均带权周转时间。
（计算到小数点后两位）
4.选用程序设计语言：
C、C＋＋等。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
多级文件系统-1
指导教师
林穗
题目编号
2012秋-07
主要内容
本课程设计要求设计一个模拟的多用户多级目录的文件系统。
通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。
任务要求
1.在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统。
2.文件物理结构可采用显式链接（FAT）。
3.磁盘空闲空间的管理可选择位示图（可以将位示图合并到FAT中）。
4.文件目录结构采用多用户多级目录结构，每个目录项包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。
5.设计一个较实用的用户界面，方便用户使用。
要求提供以下相关文件操作：
（1）具有login（用户登录）
（2）系统初始化（建文件卷、提供登录模块）
（3）文件的创建：
create
（4）文件的打开：
open
（5）文件的读：
read
（6）文件的写：
write
（7）文件关闭：
close
（8）删除文件：
delete
（9）创建目录（建立子目录）：
mkdir
（10）改变当前目录：
cd
（11）列出文件目录：
dir
（12）退出：
logout
6.系统必须可实际演示，选用程序设计语言：
C＋＋、C等。
。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
多级文件系统-2
指导教师
林穗
题目编号
2012秋-08
主要内容
本课程设计要求设计一个模拟的多用户多级目录的文件系统。
通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。
任务要求
1.在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统。
2.文件物理结构可采用连续结构。
3.磁盘空闲空间的管理选择位示图。
4.文件目录结构采用多用户多级目录结构，每个目录项包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。
5.设计一个较实用的用户界面，方便用户使用。
要求提供以下相关文件操作：
（1）具有login（用户登录）
（2）系统初始化（建文件卷、提供登录模块）
（3）文件的创建：
create
（4）文件的打开：
open
（5）文件的读：
read
（6）文件的写：
write
（7）文件关闭：
close
（8）删除文件：
delete
（9）创建目录（建立子目录）：
mkdir
（10）改变当前目录：
cd
（11）列出文件目录：
dir
（12）退出：
logout
6.系统必须可实际演示，选用程序设计语言：
C＋＋、C等。
。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
请求调页存储管理方式的模拟-1
指导教师
林穗
题目编号
2012秋-09
主要内容
通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。
任务要求
1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。
2）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。
在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。
如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。
如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。
3）在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。
4）置换算法：
采用先进先出（FIFO）置换算法和最近最久未使用（LRU）算法。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
请求调页存储管理方式的模拟-2
指导教师
林穗
题目编号
2012秋-10
主要内容
通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。
任务要求
1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。
2）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。
在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。
如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。
如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。
3）在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。
4）置换算法：
采用先进先出（FIFO）置换算法和最佳置换（OPT）算法。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
请求调页存储管理方式的模拟-3
指导教师
林穗
题目编号
2012秋-11
主要内容
通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。
任务要求
1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。
2）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。
在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。
如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。
如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。
3）在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。
4）置换算法：
采用先进先出（LRU）置换算法和最佳置换（OPT）算法。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
请求调页存储管理方式的模拟-4
指导教师
林穗
题目编号
2012秋-12
主要内容
通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。
任务要求
1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。
2）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。
在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。
如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。
如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。
3）在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。
4）置换算法：
采用先进先出（LRU）置换算法和最近最不经常使用（NRU）算法。
参考文献
[1]计算机操作系统，汤小丹等，西安电子科技大学出版社
[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社
[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社
审查意见
指导教师签字：
系主任签字：
年月日
说明：
本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
银行家算法
指导教师
林穗
题目编号
2012秋-13
主要内容
1）了解多道程序系统中，多个进程并发执行的资源分配。
2）掌握银行家算法，了解资源在进程并发执行中的资源分配情况。
3）掌握预防死锁的方法，系统安全状态的基本概念。
任务要求
设计一个n个并发进程共享m个系统资源的程序以实现银行家算法。
要求：
1）简单的选择界面；
2）能显示当前系统资源的占用和剩余情况。
3）为进程分配资源，如果进程要求的资源大于系统剩余的资源，不与分配并且提示分配不成功；
4）撤销作业，释放资源。
编写和调试一个系统动态分配
升级会员 