计算机科学操作系统专业课程设计任务计划书.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请采取首次适应算法进行内存块分配和回收，同时显示内存块分配和回收后空闲内存分区链情况。任务要求 了解动态分区分配中使用数据结构和分配算法，并深入加深对动态分区存放管理方法及其实现过程了解。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目动态分区分配方法模拟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请采取循环首次适应算法进行内存块分配和回收，同时显示内存块分配和回收后空闲内存分区链情况。任务要求 了解动态分区分配中使用数据结构和分配算法，并深入加深对动态分区存放管理方法及其实现过程了解。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目动态分区分配方法模拟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请采取采取最好适应算法进行内存块分配和回收，同时显示内存块分配和回收后空闲内存分区链情况。任务要求 了解动态分区分配中使用数据结构和分配算法，并深入加深对动态分区存放管理方法及其实现过程了解。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目动态分区分配方法模拟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请采取最坏适应算法进行内存块分配和回收，同时显示内存块分配和回收后空闲内存分区链情况。任务要求 了解动态分区分配中使用数据结构和分配算法，并深入加深对动态分区存放管理方法及其实现过程了解。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目进程调度模拟算法课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容(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。任务要求 经过算法模拟加深对进程概念和进程调度过程了解，掌握进程状态之间切换，同时掌握进程调度算法实现方法和技巧。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目请求调页存放管理方法模拟1课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容1）假设每个页面中可存放10条指令，分配给作业内存块数为4。2）用c语言模拟一个作业实施过程，该作业共有320条指令，即它地址空间为32页，现在它全部页全部还未调入内存。在模拟过程中，假如所访问指令已在内存，则显示其物理地址，并转下一条指令。假如所访问指令还未装入内存，则发生缺页，此时需统计缺页次数，并将对应页调入内存。假如4个内存块均已装入该作业，则需进行页面置换，最终显示其物理地址，并转下一条指令。在全部320指令实施完成后，请计算并显示作业运行过程中发生缺页率。 3）置换算法：采取优异先出（FIFO）置换算法。任务要求 经过对页面、页表、地址转换和页面置换过程模拟，加深对请求调页系统原理和实现过程了解。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目请求调页存放管理方法模拟2课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容1）假设每个页面中可存放10条指令，分配给作业内存块数为4。 2）用C语言模拟一个作业实施过程，该作业共有320条指令，即它地址空间为32页，现在它全部页全部还未调入内存。在模拟过程中，假如所访问指令已在内存，则显示其物理地址，并转下一条指令。假如所访问指令还未装入内存，则发生缺页，此时需统计缺页次数，并将对应页调入内存。假如4个内存块均已装入该作业，则需进行页面置换，最终显示其物理地址，并转下一条指令。在全部320指令实施完成后，请计算并显示作业运行过程中发生缺页率。3）置换算法：最近最久未使用（LRU）算法。任务要求 经过对页面、页表、地址转换和页面置换过程模拟，加深对请求调页系统原理和实现过程了解。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目请求调页存放管理方法模拟3课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容1）假设每个页面中可存放10条指令，分配给作业内存块数为4。2）用C语言模拟一个作业实施过程，该作业共有320条指令，即它地址空间为32页，现在它全部页全部还未调入内存。在模拟过程中，假如所访问指令已在内存，则显示其物理地址，并转下一条指令。假如所访问指令还未装入内存，则发生缺页，此时需统计缺页次数，并将对应页调入内存。假如4个内存块均已装入该作业，则需进行页面置换，最终显示其物理地址，并转下一条指令。在全部320指令实施完成后，请计算并显示作业运行过程中发生缺页率。 3）置换算法：最好置换（OPT）算法。任务要求 经过对页面、页表、地址转换和页面置换过程模拟，加深对请求调页系统原理和实现过程了解。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目请求调页存放管理方法模拟4课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容1）假设每个页面中可存放10条指令，分配给作业内存块数为4。2）用C语言模拟一个作业实施过程，该作业共有320条指令，即它地址空间为32页，现在它全部页全部还未调入内存。在模拟过程中，假如所访问指令已在内存，则显示其物理地址，并转下一条指令。假如所访问指令还未装入内存，则发生缺页，此时需统计缺页次数，并将对应页调入内存。假如4个内存块均已装入该作业，则需进行页面置换，最终显示其物理地址，并转下一条指令。在全部320指令实施完成后，请计算并显示作业运行过程中发生缺页率。3）置换算法：最少访问（LFU）算法。任务要求 经过对页面、页表、地址转换和页面置换过程模拟，加深对请求调页系统原理和实现过程了解。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目请求调页存放管理方法模拟5课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容1）假设每个页面中可存放10条指令，分配给作业内存块数为4。2）用C语言模拟一个作业实施过程，该作业共有320条指令，即它地址空间为32页，现在它全部页全部还未调入内存。在模拟过程中，假如所访问指令已在内存，则显示其物理地址，并转下一条指令。假如所访问指令还未装入内存，则发生缺页，此时需统计缺页次数，并将对应页调入内存。假如4个内存块均已装入该作业，则需进行页面置换，最终显示其物理地址，并转下一条指令。在全部320指令实施完成后，请计算并显示作业运行过程中发生缺页率。3）置换算法：最近最不常常使用（NRU）算法。任务要求 经过对页面、页表、地址转换和页面置换过程模拟，加深对请求调页系统原理和实现过程了解。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目P、V操作及进程同时实现1课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容用语言编程实现P、V原语并用P、V原语描述以下生产者-消费者问题：有一个剪发师，一把剪发椅和n把提供给等候剪发用户座椅子。假如没有用户，则剪发师便在剪发椅子上睡觉；当第一个用户到来时，必需唤醒该剪发师进行剪发；假如剪发师正在剪发时又有用户到来，则假如有空椅子可坐，她就坐下来等候，假如没有空椅子，她就离开剪发店。为剪发师和用户各编一段程序描述她们行为，要求不能带有竞争条件，试用P、V操作实现。任务要求 掌握信号量通信方法通常方法，了解系统实现“阻塞”和“唤醒”功效方法和技巧。同时掌握进程同时和互斥概念及实现技术。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目P、V操作及进程同时实现2课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容用语言编程实现P、V原语并用P、V原语哲学家就餐问题：为每个哲学家各编一段程序描述她们行为，试用P、V操作实现。任务要求 掌握信号量通信方法通常方法，了解系统实现“阻塞”和“唤醒”功效方法和技巧。同时掌握进程同时和互斥概念及实现技术。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目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命令文件参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目银行家算法课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容设计一个n个并发进程共享m个系统资源程序以实现银行家算法。要求：1） 简单选择界面；2） 能显示目前系统资源占用和剩下情况。3） 为进程分配资源，假如进程要求资源大于系统剩下资源，不和分配而且提醒分配不成功；4） 撤销作业，释放资源。编写和调试一个系统动态分配资源简单模拟程序，观察死锁产生条件，并采取合适算法，有效地预防和避免死锁发生。任务要求 1）了解多道程序系统中，多个进程并发实施资源分配。2）掌握银行家算法，了解资源在进程并发实施中资源分配情况。3）掌握预防死锁方法，系统安全状态基础概念。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目SPOOLING技术课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容1) 设计一个实现SPOOLING技术进程设计一个SPOOLING输出服务进程、一个SPOOLING输出进程、两个用户请求进程。用户进程请求输出一系列信息，调用输出服务进程，由输出服务进程将该信息送入输出井。等候SPOOLING进程进行输出。SPOOLING输出进程工作时，依据请求块统计各进程要输出信息将其输出。2）设计进程调度算法进程调度采取随机算法，两个请求输出用户进程调度概率各为45%，SPOOLING输出进程为10%，这由随机数发生器产生随机数来模拟决定。任务要求 设计一个SPOOLING假脱机输出模拟程序，愈加好地了解和掌握SPOOLING技术实现原理。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目进程间通信1课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容（1） 共享存放区创建，附接和断开（2） 使用系统调用shmget()，shmat()， shmdt()及shmctl()编制一长度为1k消息发送和接收程序。任务要求 Linux系统进程通信机构（IPC）许可在任意进程间大批量交换数据。本试验目标是了解和熟悉Linux支持通信机制、共享存放区机制及信号量机制。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目进程间通信2课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容(1) 消息创建，发送和接收 (2)使用系统调用msgget()，msgsnd()， msgrev()及msgctl()编制一长度为1k消息发送和接收程序。任务要求 Linux系统进程通信机构（IPC）许可在任意进程间大批量交换数据。本试验目标是了解和熟悉Linux支持通信机制、共享存放区机制及信号量机制。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目进程管道通信课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容编制一段程序，实现进程管道通信。使用系统调用pipe()建立一条管道线，两个子进程P1和P2分别向管道各写一句话：Child 1 is sending a message!Child 2 is sending a message!而父进程则从管道中读出来自两个子进程信息，显示在屏幕上。要求父进程先接收子进程P1发来消息，再接收子进程P2发来消息。任务要求 加深对进程概念了解，明确进程和程序区分。深入认识并发实施实质，并了解Linux系统中进程通信基础原理。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目进程软中止通信课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容编制一段程序，实现进程软中止通信。使用系统调用fork()创建两个子进程，再用系统调用signal()让父进程捕捉键盘上来中止信号（即按DEL键）；当捕捉到中止信号后，父进程用系统调用Kill()向两个子进程发出信号，子进程捕捉到信号后分别输出下列信息后终止：Child 1 is killed by parent!Child 2 is killed by parent!父进程等候两个子进程终止后，输出下列信息后终止。Parent is killed!任务要求 加深对进程概念了解，明确进程和程序区分。深入认识并发实施实质，并了解Linux系统中进程通信基础原理。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目文件系统设计1课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容（1）为Linux系统设计一个简单二级文件系统，要求做到：login 用户登录;dir 列文件目录create 创建文件;delete 删除文件open 打开文件;close 关闭文件read 读文件;write 写文件(2)列目录时要列出文件名、物理地址、保护码和文件长度。(3)源文件能够进行读写保护任务要求 经过一个简单多用户文件系统设计，加深了解文件系统内部功效和内部实现。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目文件系统2hash结构文件课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容（1）参考hash文件结构算法，设计一组hash文件函数，包含hash文件创建、打开、关闭、读、写等操作。（2）编写一个测试程序，经过统计保留、查找、删除等操作，检验上述hash文件是否实现相关功效。任务要求 了解Linux文件系统内部技术，掌握Linux和文件相关系统调用命令，并在此基础上建立面向随机检索hash结构文件参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目设备管理linux设备驱动程序安装课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容在Linux系统中，编写一个简单字符型设备驱动程序模块，设备含有独占特征，可实施读和写操作，相关系统调用为open，close，read，write。Open和close分别相当于请求和释放设备，read和write将内容保留在设备模块内缓冲区中。设备模块可动态注册和卸载，并建立和之对应特殊文件/dev/mydev。任务要求 认识Linux设备种类和设备工作方法，了解设备驱动程序工作原理，掌握设备驱动程序编写规范，能编写并安装简单设备驱动程序。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目linux进程和线程通讯课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容以Linux系统进程和线程机制为背景，掌握fork()和clone()系统调用形式和功效和和其相适应高级通信方法。由fork派生子进程之间经过pipe通信，由clone创建线程之间经过共享内存通信。以生产者-消费者为例，经过试验了解fork和clone两个系统调用区分。程序要求能够创建4个进程或线程，其中包含两个生产者和两个消费者，生产者和消费者之间能够传输数据。任务要求 深刻了解线程和进程概念，掌握线程和进程在组成成份上差异和和其相适应通信方法和应用目标。参考文件任满杰等操作系统原理实用教程 电子工业出版社 汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 张尧学 史美林计算机操作系统教程试验指导 清华大学出版社 罗宇等 操作系统课程设计机械工业出版社 审查意见指导老师签字：教研室主任签字： 年 月 日 说明：本表由指导老师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页计算机科学 专业课程设计任务书学生姓名专业班级学号题 目动态不等长存放资源分配算法课题性质其它课题起源自拟课题指导老师史卫亚同组姓名关键内容（1）分析Unix最先适应（first fit，ff）存放分配算法。即map数据结构、存放分配函数ma lloc()和存放释放函数mfree()，找出和算法相关成份。（2）修改上述算法相关成份，使其分别表现BF(best fit，最好适应)分配标准WF(worst fit，最坏适应)分配标准。任务要求 了解动