《2010级操作系统课程设计题目》由会员分享，可在线阅读，更多相关《2010级操作系统课程设计题目（3页珍藏版）》请在金锄头文库上搜索。
1、进程管理1、动态优先权和时间片轮转法的进程调度算法的模拟设计目的：通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。 设计内容：用C语言来实现对N个进程采用动态优先权算法的进程调度。用C语言来实现对N个进程采用时间片轮转算法的进程调度。2、用信号量机制解决生产者消费者问题 设计目的： 通过对生产者消费者问题进行设计，深入理解操作系统中的同步与互斥原理 设计内容：- 内容：解决教材 2.4.1 节中所描述的生产者消费者问题。- 要求：可考虑用 Linux 进程间通信机制实现或用 Windows 的线程机制实现3、用信号量机制分别实现读者写者问题 设计目的： 通过对读者写者问题进行设计，
2、深入理解操作系统中的同步与互斥原理 设计内容：- 内容：解决教材 2.4.3 节中所描述的读者写者问题。- 要求：可考虑用 Linux 进程间通信机制实现或用 Windows 的线程机制实现4、用信号量机制解决哲学家进餐问题 设计目的： 通过对哲学家进餐问题进行设计，深入理解操作系统中的同步与互斥原理。 设计内容：- 内容：解决教材 2.4.2 节中所描述的哲学家进餐问题。- 要求：可考虑用 Windows 的线程机制实现5、Linux 的进程间通信机制的分析与设计 设计目的： 学习如何利用管道机制、消息缓冲队列、和共享内存机制进行进程间的通信，并 加深对上述通信机制的理解。设计内容： 构建客
3、户进程和服务器进程使用消息进行通信的机制 用共享存储区方式实现多个进程的通信6、死锁避免算法设计 设计目的：通过对银行家算法的设计，深入理解避免死锁的原理。 设计内容：- 内容：实现教材 3.6.3 节中所描述的银行家避免死锁算法。- 要求：可自定义进程数目、资源类型和每种类型资源的数目；可输入每个进程对每种资源的最大需求、已经获得的数量当某进程发起某种资源请求时，计算系统状态是否安全二 内存管理1、内存FIFO页面置换算法的设计设计目的：通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理 设计内容：- 内容：实现教材 4.8 节中所描述的 FIFO 置换算法- 要求：假设系统采用固定分
4、配局部置换策略，某进程的总页面数为8 （分别以 数字 07 来代表）； 运行时，输入分配给该进程的页块数（如：3）和一个 20 位长的页面访 问序列（如：12560,36536,56042,70435），输出缺页次数和缺页率。2、内存LRU页面置换算法的设计 设计目的：通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理 设计内容：- 内容：实现教材 4.8 节中所描述的 LRU 置换算法- 要求： 假设系统采用固定分配局部置换策略，某进程的总页面数为 8（分别以 数字 07 来代表）； 运行时，输入分配给该进程的页块数（如：3）和一个 20 位长的页面访 问序列（如：12560,3653
5、6,56042,70435），输出缺页次数和缺页率3、内存NUR页面置换算法的设计 设计目的：通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理 设计内容：- 内容：实现教材 4.8 节中所描述的 NUR 置换算法- 要求： 假设系统采用固定分配局部置换策略，某进程的总页面数为 8（分别以 数字 07 来代表）；运行时，输入分配给该进程的页块数（如：3）和一个 20 位长的页面访问序列（如： 12560,36536,56042,70435），输出缺页次数和缺页率4、动态分区分配方式的模拟 设计目的：深入了解动态分区存储管理方式主存分配回收的实现 设计内容：用 C 语言分别实现采用首次适应
6、算法和最佳适应算法的动态分区分配过程 alloc（）和回收过程free（）。其中，空闲分区通过空闲分区链来管理；在进行内存分 配时，系统优先使用空闲区低端的空间。三 设备管理1、编写一个简单的模块化的字符设备驱动程序 设计内容：(1) 编写初始化和注销函数：scull_init()和scull_exit()(2) 编写 5 个基本的设备接口函数，包括 scull_open()、scull_write()、 scull_read()、scull_ioctl()和 scull_release()。(3) 编写一个测试程序来测试所编写的字符设备驱动程序。2、编写一个简单的模块化的块设备驱动程序 设计
7、内容：要求该块设备包括sbull_open()、sbull_ioctl()和sbull_release()等基本操作。3、磁盘调度算法的设计 实验目的：通过对磁盘调度算法的设计，深入理解提高磁盘访问速度的原理。 设计内容：-内容：实现教材5.6.2节中所描述的最短寻道时间优先(SSTF)和扫描(SCAN) 算法，要求：给出任意的输入流、计算平均寻道长度； 输入流长度、磁头移动方向可定制。4、用位示图管理磁盘空间的分配与回收设计目的： 使学生深入理解磁盘空间的分配与回收技术。设计内容：申请磁盘块时，由分配程序查位示图，找出一个为0的位，分配之并置1。 释放时，由回收程序计算该块在位示图中的位置，
8、把相应位置05、SPOOLING 假脱机输入输出技术模拟设计目的：通过设计一个 SPOOLING 假脱机输出的模拟程序，使学生更好地理 解和掌握SPOOLING技术。设计内容：要求设计一个 SPOOLING 输出进程和两个请求输出的用户进程，以及一个SPOOLING 输出服务程序。6、Linux 声音设备编程设计目的：通过对机器内部扬声器的编程，了解和学习Linux内部设备的控制和 管理方法。熟悉 Linux 环境的程序设计和调试技术，进一步了解操作系统输入/ 输出处理技术。设计内容：让扬声器按指定的长度和音频发声文件管理1、模拟一个简单二级文件管理系统 设计目的：通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件 操作的实现，加深对文件系统内部功能和实现过程的理解。设计内容：模拟一个简单二级文件管理系统2、模拟设计便于直接存取的索引文件结构 设计目的：深入理解文件的物理结构与存取方法之间的关系，以便更好地掌握文 件系统的概念设计内容：通过模拟 UNIX 文件的建立和使用情况，理解磁盘文件的物理结构为文件建立索引表用位示图给出磁盘的使用情况，并要求模拟程序执行过程中能显示文件目 录、位示图、索引表
