课程设计2011new.pptVIP

使用ditry和used比特位，时钟算法或者二次时钟算法 没有修改过的页面不必写到swap中。 因此你必须保存swap中的页面，即使这些页面已经被移动到内存中。 保证一个进程在使用某一页面时，该页面不会被另一个进程移动。 建议使用一个全局的swap文件。 测试你的页面替换算法的性能。 计算缺页次数，对比。 * 操作系统课程设计 基于Linux的课程设计 实验任务 Project0 ： 阅读代码和说明，理解Linux的工作方式 Project1： 线程工作机制 Project2： IPC机制 Project3： 内存管理 Project4： 文件系统或驱动程序 Project0 ： 阅读代码和说明 Linux中的多线程/多进程 Linux的IPC机制 Linux的内存管理机制 Linux的文件系统 Linux的驱动程序 Project1 ：线程工作机制 任务要求 在阅读大型项目代码时，经常要搜索某个标识符，找出该标识符的声明、定义或引用的地方（某文件的哪一行）。本任务要求实现一个程序idfind，其使用格式如下： idfind [-j n] id dirname 选项-j指定并行线程数目。如果省略该选项，则只启动一个线程。支持的数目不少于5个. id表示要查找的标识符，dirname表示项目所在目录。 Project1 ：线程工作机制 测试要求 不同线程数目进行性能对比。 输出查找结果 Project2： IPC机制 任务要求 搭建一个服务器,该服务器采用不同的响应方式,可以支持30个以下,或者100个以上的不同客户的访问. 基于SOCEKT的服务器构建 阻塞/非阻塞方式 线程和进程方式 Project2： IPC机制 测试要求 客户端/服务器端的响应速度 服务器端占用的内存 Project3 ： 内存管理 设计要求 使用Linux的API函数，编写一个程序，包括两个线程，一个线程用于模拟内存分配活动，另一个用于跟踪第一个线程的内存行为 要求两个线程之间通过信号量实现同步 模拟内存活动的线程可以从一个文件中读取要进行的内存操作。 Proj.4 文件系统或驱动程序 任务要求 1.了解并熟悉ext2文件系统的结构 2.编制一个文件系统浏览器，只能对一个ext2文件系统执行以下操作： cd: 改变用户当前工作目录。并假定初始目录为ext2文件系统的根目录 ls:列举用户当前目录的所有文件，每项输出格式包括：文件的权限（file permission），文件大小，修改时间和文件名 cat：输出一个文件的内容 exit：退出该程序 * 操作系统课程设计 基于Android的课程设计 Project0 ： 阅读代码和说明 Android中的四大组件的构成. Activity，intent，service，content provider使用 activity，service的生命周期 intent的显式使用与隐式使用 content provider怎样提供数据的共享。 Project1 ： 并发机制 设计要求 实现生产者消费者问题 如何实现android中的多线程，handler，looper机制的原理，AsyncTask的实现原理，如何避免在android中出现 application no response的问题，如何避免在android中出现线程不安全的问题，线程之间通信的机制，进程之间通信的机制 Project2 ： 内存管理 设计要求 使用Windows 的API函数，编写一个程序，包括两个线程，一个线程用于模拟内存分配活动，另一个用于跟踪第一个线程的内存行为 要求两个线程之间通过信号量实现同步 模拟内存活动的线程可以从一个文件中读取要进行的内存操作。 Project3 ：IPC+网络 设计要求 实现一个流媒体播放器 流媒体的协议，http，rtsp的链接过程，本地视频文件在播放时出现错误怎样处理，android中是怎样实现视频文件从传入到播放的？数据的控制在哪一层？数据的处理在哪一层？怎样处理的？ 实验注意事项 鼓励同学相互探讨，相互帮助，相互学习 不鼓励同学相互抄袭：原因如下 鼓励同学自主查找资料完成，不鼓励同学向老师过多提问。 计算机系的学生，在大学中有三种自杀方式： 抄作业消磨的是你的精神和意志 抄作业 Copy程序 考试作弊 我靠，吓唬谁啊! 给个理由先。 Copy程序剥夺的是你以后赖以生存的专业技能 考试作弊则可以让你从哪儿来，回哪儿去 未尽事宜，可协商 本实验为课程的重要部分 本实验各项要求的解释权归本人所有。 * Any Question? * * * * * Project3 内存管理 * 背景知识 Windows 20