10操作系统课程设计任务书资料.docx

10操作系统课程设计任务书资料.docx

《10操作系统课程设计任务书资料.docx》由会员分享，可在线阅读，更多相关《10操作系统课程设计任务书资料.docx（22页珍藏版）》请在冰豆网上搜索。

10操作系统课程设计任务书资料

操作系统课程设计任务书

学生姓名

专业班级

学号

题目

多道批处理系统的两级调度-1

指导教师

林穗

题目编号

2013秋-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

指导教师

林穗

题目编号

2013秋-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

指导教师

林穗

题目编号

2013秋-03

主要内容

本课程设计要求模拟实现一个的多道批处理系统的两级调度。

通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。

任务要求

要求作业从进入系统到最后完成，要经历两级调度：

作业调度和进程调度。

作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。

进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。

1.假定某系统可供用户使用的主存空间共100KB，并有4台磁带机。

主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用最小作业优先算法，进程调度采用可抢占的优先级调度算法。

2.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。

测试数据如下：

作业到达时间估计运行时间内存需要磁带机需要优先级

JOB110：

0025分钟15K2台3

JOB210：

2030分钟60K1台1

JOB310：

3010分钟50K3台4

JOB410：

3520分钟10K2台2

JOB510：

4015分钟30K2台5

3.分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。

比较不同算法作业的选中次序及作业平均周转时间。

4.选用程序设计语言：

C、C＋＋等。

参考文献

[1]计算机操作系统，汤小丹等，西安电子科技大学出版社

[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）

[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社

[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社

审查意见

指导教师签字：

系主任签字：

年月日

说明：

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

操作系统课程设计任务书

学生姓名

专业班级

学号

题目

两道批处理系统的两级调度-1

指导教师

林穗

题目编号

2013秋-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

指导教师

林穗

题目编号

2013秋-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著，陈向群等译机械工业出版社

审查意见

指导教师签字：

系主任签字：

年月日

说明：

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

操作系统课程设计任务书

学生姓名

专业班级

学号

题目

进程调度

指导教师

林穗

题目编号

2013秋-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

指导教师

林穗

题目编号

2013秋-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

指导教师

林穗

题目编号

2013秋-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

指导教师

林穗

题目编号

2013秋-09

主要内容

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

任务要求

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

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

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

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

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

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

4）置换算法：

采用先进先出（FIFO）置换算法和最近最久未使用（LRU）算法。

参考文献

[1]计算机操作系统，汤小丹等，西安电子科技大学出版社

[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）

[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社

[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社

审查意见

指导教师签字：

系主任签字：

年月日

说明：

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

操作系统课程设计任务书

学生姓名

专业班级

学号

题目

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

指导教师

林穗

题目编号

2013秋-10

主要内容

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

任务要求

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

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

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

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

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

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

4）置换算法：

采用先进先出（FIFO）置换算法和最佳置换（OPT）算法。

参考文献

[1]计算机操作系统，汤小丹等，西安电子科技大学出版社

[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）

[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社

[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社

审查意见

指导教师签字：

系主任签字：

年月日

说明：

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

操作系统课程设计任务书

学生姓名

专业班级

学号

题目

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

指导教师

林穗

题目编号

2013秋-11

主要内容

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

任务要求

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

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

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

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

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

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

4）置换算法：

采用先进先出（LRU）置换算法和最佳置换（OPT）算法。

参考文献

[1]计算机操作系统，汤小丹等，西安电子科技大学出版社

[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）

[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社

[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社

审查意见

指导教师签字：

系主任签字：

年月日

说明：

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

操作系统课程设计任务书

学生姓名

专业班级

学号

题目

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

指导教师

林穗

题目编号

2013秋-12

主要内容

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

任务要求

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

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

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

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

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

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

4）置换算法：

采用先进先出（LRU）置换算法和最近最不经常使用（NRU）算法。

参考文献

[1]计算机操作系统，汤小丹等，西安电子科技大学出版社

[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）

[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社

[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社

审查意见

指导教师签字：

系主任签字：

年月日

说明：

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

操作系统课程设计任务书

学生姓名

专业班级

学号

题目

银行家算法

指导教师

林穗

题目编号

2013秋-13

主要内容

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

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

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

任务要求

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

要求：

1）简单的选择界面；

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

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

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