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

注明：该文件内的任务书是对应每个题目的。如果做自选题目的同学，请根据任务书的格式，自己完成。每个同学需要打印自己的任务书，放在课程设计报告封皮的后面，目录页的前面。 计算机科学 专业课程设计任务书学生姓名专业班级学号题 目动态分区分配方式的模拟1课题性质其它课题来源自拟课题指导教师同组姓名主要内容1）用C语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。2）假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列；作业1申请130KB；作业2申请60KB；作业3申请100KB；作业2释放60KB；作业4申请200 KB；作业3释放100 KB；作业1释放130 KB；作业5申请140 KB；作业6申请60 KB；作业7申请50KB；作业6释放60 KB请采用首次适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。任务要求 了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目动态分区分配方式的模拟2课题性质其它课题来源自拟课题指导教师同组姓名主要内容1）用C语言实现采用循环首次适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。2）假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列；作业1申请130KB；作业2申请60KB；作业3申请100KB；作业2释放60KB；作业4申请200 KB；作业3释放100 KB；作业1释放130 KB；作业5申请140 KB；作业6申请60 KB；作业7申请50KB；作业6释放60 KB请采用循环首次适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。任务要求 了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目动态分区分配方式的模拟3课题性质其它课题来源自拟课题指导教师同组姓名主要内容1）用C语言实现采用采用最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。2）假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列；作业1申请130KB；作业2申请60KB；作业3申请100KB；作业2释放60KB；作业4申请200 KB；作业3释放100 KB；作业1释放130 KB；作业5申请140 KB；作业6申请60 KB；作业7申请50KB；作业6释放60 KB请采用采用最佳适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。任务要求 了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目动态分区分配方式的模拟4课题性质其它课题来源自拟课题指导教师同组姓名主要内容1）用C语言实现采用最坏适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。2）假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列；作业1申请130KB；作业2申请60KB；作业3申请100KB；作业2释放60KB；作业4申请200 KB；作业3释放100 KB；作业1释放130 KB；作业5申请140 KB；作业6申请60 KB；作业7申请50KB；作业6释放60 KB请采用最坏适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。任务要求 了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目进程调度模拟算法课题性质其它课题来源自拟课题指导教师同组姓名主要内容(1) 用C语言来实现对N个进程采用动态优先权优先算法的进程调度。(2) 每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：l 进程标识数ID；进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高；进程已占用的CPU时间CPUTIME；进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0；进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态；进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，进程将转换成就绪状态；进程状态STATE；队列指针NEXT，用来将PCB排成队列。(3) 优先数改变的原则：l 进程在就绪队列中呆一个时间片，优先数增加1；l 进程每运行一个时间片，优先数减3。(4) 假设在调度前，系统中有5个进程，它们的初始状态如下：ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEREADYREADYREADYREADYREADY任务要求 通过算法的模拟加深对进程概念和进程调度过程的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。参考文献任满杰等操作系统原理实用教程 电子工业出版社 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，每个进程的代码如下：int main() while(1) ;return 0;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 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目进程间通信课题性质其它课题来源自拟课题指导教师同组姓名主要内容（1） 共享存储区的创建，链接和断开（2） 消息的创建，发送和接收（3） 分别利用共享存储区和消息队列编程实现进程间的通信。使用系统调用shmget()，shmat()， shmdt()及shmctl()编制一长度为1k的消息发送和接收程序。任务要求 Linux系统的进程通信机构（IPC）允许在任意进程间大批量的交换数据。本实验的目的是了解和熟悉Linux支持的通信机制、共享存储区机制及信号量机制。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目进程的管道通信和软中断通信课题性质其它课题来源自拟课题指导教师同组姓名主要内容1、编制一段程序，实现进程的管道通信。使用系统调用pipe()建立一条管道线，两个子进程P1和P2分别向管道各写一句话：Child 1 is sending a message!Child 2 is sending a message!而父进程则从管道中读出来自两个子进程的信息，显示在屏幕上。要求父进程先接收子进程P1发来的消息，再接收子进程P2发来的消息。2、编制一段程序，实现进程的软中断通信。使用系统调用fork()创建两个子进程，再用系统调用signal()让父进程捕捉键盘上来的中断信号（即按DEL键）；当捕捉到中断信号后，父进程用系统调用Kill()向两个子进程发出信号，子进程捕捉到信号后分别输出下列信息后终止：Child 1 is killed by parent!Child 2 is killed by parent!父进程等待两个子进程终止后，输出下列信息后终止。Parent is killed!任务要求 加深对进程概念的理解，明确进程和程序的区别。进一步认识并发执行的实质，并了解Linux系统中进程通信的基本原理。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目文件系统设计1课题性质其它课题来源自拟课题指导教师同组姓名主要内容（1）为Linux系统设计一个简单的二级文件系统，要求做到：login 用户登录;dir 列文件目录create 创建文件;delete 删除文件open 打开文件;close 关闭文件read 读文件;write 写文件(2)列目录时要列出文件名、物理地址、保护码和文件长度。(3)源文件可以进行读写保护任务要求 通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目文件系统2hash结构文件课题性质其它课题来源自拟课题指导教师同组姓名主要内容（1）参考hash文件构造算法，设计一组hash文件函数，包括hash文件创建、打开、关闭、读、写等操作。（2）编写一个测试程序，通过记录保存、查找、删除等操作，检查上述hash文件是否实现相关功能。任务要求 理解Linux文件系统的内部技术，掌握Linux与文件有关的系统调用命令，并在此基础上建立面向随机检索的hash结构文件参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目设备管理linux设备驱动程序安装课题性质其它课题来源自拟课题指导教师同组姓名主要内容在Linux系统中，编写一个简单的字符型设备驱动程序模块，设备具有独占特性，可执行读和写操作，相关系统调用为open，close，read，write。Open和close分别相当于请求和释放设备，read和write将内容保存在设备模块内的缓冲区中。设备模块可动态注册和卸载，并建立与之对应的特殊文件/dev/mydev。任务要求 认识Linux设备的种类和设备工作方式，理解设备驱动程序的工作原理，掌握设备驱动程序的编写规范，能编写并安装简单的设备驱动程序。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目linux进程与线程通讯课题性质其它课题来源自拟课题指导教师同组姓名主要内容以Linux系统进程和线程机制为背景，掌握fork()和clone()系统调用的形式和功能以及与其相适应的高级通信方式。由fork派生的子进程之间通过pipe通信，由clone创建的线程之间通过共享内存通信。以生产者-消费者为例，通过实验理解fork和clone两个系统调用的区别。程序要求能够创建4个进程或线程，其中包括两个生产者和两个消费者，生产者和消费者之间能够传递数据。任务要求 深刻理解线程和进程的概念，掌握线程和进程在组成成分上的差别以及与其相适应的通信方式和应用目标。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目动态不等长存储资源分配算法课题性质其它课题来源自拟课题指导教师同组姓名主要内容（1）分析Unix最先适应（first fit，ff）存储分配算法。即map数据结构、存储分配函数ma lloc()和存储释放函数mfree()，找出与算法有关的成分。（2）修改上述算法有关成分，使其分别体现BF(best fit，最佳适应)分配原则WF(worst fit，最坏适应)分配原则。任务要求 理解动态异常存储分区资源管理，掌握所需数据结构和管理程序，了解各种存储分配算法的优缺点。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目实现系统状态监测工具课题性质其它课题来源自拟课题指导教师同组姓名主要内容通过在命令行运行程序，可获取以下信息：1、 CPU 类型、型号、内核版本等信息2、 从系统启动至今的时间等3、 内存总容量及当前可用内存量4、 系统平均负载5、 支持的文件系统类型6、 系统正在使用的module 信息任务要求实现程序，通过获取/proc 文件系统所提供的系统信息，检查系统当前的各种状态信息。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目编程演示三种存储管理方式的地址换算过程课题性质其它课题来源自拟课题指导教师同组姓名主要内容1、分页方式的地址换算2、分段方式的地址换算3、段页式的地址换算任务要求 要求演示正确、清晰，编程所用工具不限。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目编程模拟多进程共享临界资源课题性质其它课题来源自拟课题指导教师同组姓名主要内容要求产生3 个进程：1、 两个进程模拟需要进入临界区的用户进程，当需要进入临界区时，显示：“进程x请求进入临界区”，同时向管理进程提出申请；申请返回，表示进入了临界区。在临界区中等待一段随机时间，并显示：“进程x 正在临界区”；当时间结束，显示：“进程x 退出临界区”,同时向管理进程提出退出申请；当申请返回，显示：“进程x 已退出临界区。”2、一个进程作为原语的管理进程，接受其他进程的临界区