计算机08操作系统课程设计题目与任务分配

操作系统课程设计任务书操作系统课程设计任务书一、设计目的：本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。

二、设计要求：从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：1、鼓励并优先个人独立选题设计，可从下面设计题目中选择，也可以自拟相关题目；如要合作，每组最多两名同学，且设计文档不能相同；2、题目选定后报给班长，班长要注意班级内题目的平衡，根据所选题目进行协调，不要都选一样的题。

3、设计完成后由老师进行统一答辩，答辩时不能对自己提供的设计进行讲解的同学，视为抄袭；4、要求每位同学写出一份详细的课程设计报告（A4纸），同组者程序相同，但报告要自己独立完成。

5、最后每位同学要将自己的设计报告和电子文档（包括报告和源程序）交给学习委员，并由学习委员统一刻盘后上交。

三、设计内容：课题一、编制银行家算法通用程序，在实现资源分配时，能够有效地避免死锁的产生。

课题二、处理机调度算法设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。

也就是说能运行的进程数大于处理机个数。

为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择一进程占用处理机。

要求学生设计一个模拟处理机调度算法，以巩固和加深处理机调度的概念。

设计要求：1.进程调度算法包括：先来先服务算法、时间片轮转法，短作业优先算法，动态优先级算法2.可选择进程数量，每个进程由一个进程控制块PCB来标识。

3.根据个人能力可实现其中的两种以上调度算法。

课题三、用多进程同步方法解决生产者-消费者问题设计要求:(1)每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者线程的标识符.(2)生产者和消费者各有两个以上.(3)多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码.提示:(1) 有界缓冲区可用数组实现.课题四、设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率：要求设计主界面以灵活选择某算法，且以下算法都要实现1、先进先出算法（FIFO）2、最近最久未使用算法（LRU）3、最佳置换算法（OPT）课题五、编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度：要求设计主界面以灵活选择某算法，且以下算法都要实现1、先来先服务算法（FCFS）2、最短寻道时间优先算法（SSTF）3、扫描算法（SCAN）4、循环扫描算法（CSCAN）课题六、编程模拟多进程共享临界资源：要求产生3个进程：1、两个进程模拟需要进入临界区的用户进程，当需要进入临界区时，显示：“进程x请求进入临界区…”，同时向管理进程提出申请；申请返回，表示进入了临界区。

操作系统课程设计一、课程设计目的通过课程设计，加深学生对教材中的重要算法的理解,同时通过用C语言编程实现这些算法，并在LINUX或Windows平台上实现,让学生更好地掌握操作系统的原理及实现方法，提高学生综合运用各专业课知识的能力。

二、课程设计内容课题1 进程调度算法的模拟1．用语言来实现对n个进程采用不同调度算法的进程调度。

2．每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：（1）进程优先数ID，其中0为闲逛进程，用户进程的标识数为1，2，3…。

（2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，优先数越大，优先级越高。

（3）进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4。

（4）进程总共需要运行时间Alltime，利用随机函数产生。

（5）进程状态，0：就绪态；1：运行态；2：阻塞态。

（6）队列指针next，用来将多个进程控制块PCB链接为队列。

3．优先数改变的原则（1）进程在就绪队列中每呆一个时间片，优先数增加1。

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

4．在调度前，系统中拥有的进程数PCB_number由键盘输入，经初始化后，所有的进程控制块PCB链接成就绪队列。

以下两题任选一题课题2.1 系统动态分配资源的模拟编程序模拟银行家算法,要求能体现算法的全过程课题2.2 进程同步模拟编写程序模拟实现五哲学家就餐问题。

以下两题任选一题课题3.1 设计一个虚拟存储区和内存工作区，编程序演示下述算法的具体实现过程,并计算访问命中率：1、先进先出的算法（FIFO）2、最近最少使用算法（LRU）3、最佳淘汰算法（OPT）4、最不经常使用算法（LFU）课题3.2 内存管理模拟使用Windows 2000／XP 的API 函数，编写一个包含两个线程的进程，一个线程用于模拟内存分配活动，一个线程用于跟踪第一个线程的内存行为，而且要求两个线程之间通过信号量实现同步。

window 2008 课程设计一、教学目标本课程的教学目标是使学生掌握Windows 2008操作系统的基本原理和操作方法，培养学生具备独立操作计算机的能力，提高学生在实际工作中运用信息技术解决问题的能力。

具体目标如下：1.知识目标：（1）了解Windows 2008操作系统的特点和界面布局。

（2）掌握Windows 2008的基本操作，如文件管理、系统设置、网络配置等。

（3）熟悉Windows 2008的常用软件和应用程序，如Word、Excel、PowerPoint等。

2.技能目标：（1）能够熟练使用Windows 2008操作系统进行日常办公和娱乐活动。

（2）具备基本的系统维护和故障排除能力。

（3）能够运用Windows 2008进行网络通信和信息共享。

3.情感态度价值观目标：（1）培养学生对信息技术的兴趣和好奇心，提高学生的自主学习能力。

（2）培养学生遵守网络道德和法律法规，增强学生的信息安全意识。

（3）通过实际操作，让学生感受到信息技术在生活中的重要作用，培养学生的责任感和使命感。

二、教学内容本课程的教学内容主要包括以下几个方面：1.Windows 2008操作系统概述：介绍Windows 2008的特点、界面布局和基本操作。

2.文件和文件夹管理：讲解如何创建、复制、移动、删除文件和文件夹，以及如何进行文件搜索和压缩。

3.系统设置和网络配置：介绍如何设置系统环境、修改显示和声音设置，以及如何配置网络和进行网络通信。

4.常用软件和应用程序：讲解如何使用Word、Excel、PowerPoint等办公软件进行文档编辑、数据处理和演示制作。

5.系统维护和故障排除：介绍如何进行系统清理、病毒防护、故障排查和修复。

6.网络道德和信息安全：讲解网络道德规范、信息安全法律法规以及个人防护措施。

三、教学方法本课程采用多种教学方法相结合的方式，以激发学生的学习兴趣和主动性：1.讲授法：讲解基本概念、原理和方法，使学生掌握必要的理论知识。

1．每个学生从以下给定题目中选做至少一项，也可以针对操作系统课程实验已完成的题目进行扩充完善；
2．设计周周末向各班学习委员交源程序、设计报告的电子版和打印版；
3. 编程工具不限
二、操作系统课程设计题目：（在以下题目中任选一个题目进行设计）
1.进程同步问题（信号量机制）（任选其一）
1）生产者消费者问题
2）哲学家进餐问题
3）读者-写者问题
4）吃水果问题
5）售票员售票问题
2. 进程（作业）调度算法（任选其中三种算法）
1）先来先服务算法
2）短进程（作业）优先算法
3）优先数优先算法
4）最高响应比优先算法
5）时间片轮转调度算法
3. 实时调度算法
1）最早截止时间优先
2）最低松弛度优选
4. 银行家算法（死锁避免）
5. 动态分区分配算法（连续存储器管理方式）
首次适应算法、循环首次适应算法、最佳适应算法、最差适应算法
6. 页面置换算法
最佳置换算法OPT、先进先出算法FIFO、最近最久未使用算法LRU
7. 磁盘调度算法
先来先服务算法、最短寻道时间优先算法、扫描算法（电梯调度算法）
8. 缓冲池管理
封皮
指导教师评语
第一部分：需求分析（课题描述、课题目的、理论依据）
第二部分：概要设计（设计方法、技术、运行环境等）
第三部分：详细设计（流程图、程序主要代码）
第四部分：运行结果及分析（运行结果（可以截图）、结果详细分析）第五部分：总结和心得
参考文献：
附录：程序源代码
注：程序详细代码附在电子版中即可，打印版可不打印。

课程设计时间：2018年1月1日——2018年1月5日。