2010级尾操作系统课程设计题目.docVIP

一 进程管理 1、动态优先权和时间片轮转法的进程调度算法的模拟 设计目的： 通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。 设计内容： 用C语言来实现对N个进程采用动态优先权算法的进程调度。 用C语言来实现对N个进程采用时间片轮转算法的进程调度。 2、用信号量机制解决生产者－消费者问题 设计目的： 通过对，深入理解原理 - 内容：教材.4.1节中所描述的。- 要求： 3、用信号量机制分别实现读者－写者问题 设计目的： 通过对，深入理解原理 - 内容：教材.4.3节中所描述的。- 要求： 通过对，深入理解原理。- 内容：教材.4.2节中所描述的家。- 要求： 6、死锁避免算法设计 设计目的： 通过对银行家算法的设计，深入理解避免死锁的原理。设计内容： - 内容：实现教材3.6.3节中所描述的银行家避免死锁算法。- 要求：可自定义进程数目、资源类型和每种类型资源的数目；?? 可输入每个进程对每种资源的最大需求、已经获得的数量；?? 当某进程发起某种资源请求时，计算系统状态是否安全 二 内存管理 1、内存FIFO页面置换算法的设计 设计目的：通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理 设计内容： 内容：实现教材4.8节中所描述的FIFO置换算法 要求： 假设系统采用固定分配局部置换策略，某进程的总页面数为8（分别以数字0－7来代表）； 运行时，输入分配给该进程的页块数（如：3）和一个20位长的页面访问序列（如：12560,36536,56042,70435），输出缺页次数和缺页率。 2、内存LRU页面置换算法的设计 设计目的：通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理 设计内容： 内容：实现教材4.8节中所描述的LRU置换算法 要求： 假设系统采用固定分配局部置换策略，某进程的总页面数为8（分别以数字0－7来代表）； 运行时，输入分配给该进程的页块数（如：3）和一个20位长的页面访问序列（如：12560,36536,56042,70435），输出缺页次数和缺页率 3、内存NUR页面置换算法的设计 设计目的：通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理 设计内容： 内容：实现教材4.8节中所描述的NUR置换算法 要求： 假设系统采用固定分配局部置换策略，某进程的总页面数为8（分别以数字0－7来代表）； 运行时，输入分配给该进程的页块数（如：3）和一个20位长的页面访问序列（如：12560,36536,56042,70435），输出缺页次数和缺页率 4、动态分区分配方式的模拟 设计目的：深入了解动态分区存储管理方式主存分配回收的实现 设计内容： 用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。 三 设备管理 1、编写一个简单的模块化的字符设备驱动程序 设计内容： （1）编写初始化和注销函数：scull_init()和scull_exit() （2）编写5个基本的设备接口函数，包括scull_open()、scull_write()、scull_read()、scull_ioctl()和scull_release()。 （3）编写一个测试程序来测试所编写的字符设备驱动程序。 2、编写一个简单的模块化的块设备驱动程序 设计内容： 要求该块设备包括sbull_open()、sbull_ioctl()和sbull_release()等基本操作。 3、磁盘调度算法的设计 实验目的：通过对磁盘调度算法的设计，深入理解提高磁盘访问速度的原理。设计内容： - 内容：实现教材5.6.2节中所描述的最短寻道时间优先（SSTF）和扫描（SCAN）算法，要求：?? 给出任意的输入流、计算平均寻道长度；?? 输入流长度、磁头移动方向可定制。 4、用位示图管理磁盘空间的分配与回收 设计目的： 使学生深入理解磁盘空间的分配与回收技术。 设计内容： 申请磁盘块时，由分配程序查位示图，找出一个为0的位，分配之并置1。 释放时，由回收程序计算该块在位示图中的位置，把相应位置0 5、SPOOLING假脱机输入输出技术模拟 设计目的：通过设计一个SPOOLING假脱机输出的模拟程序，使学生更好地理解和掌握SPOOLING技术。 设计内容： 要求设计一个SPOOLING输出进程和两个请求输出的用户进程，以及一个SPOOLING输出服务程序。 6、Linux声音设备编程 设计目的：通过对机器内部扬声器的编程，了解和学习Linux内部设备的控制和管理方法。熟悉Linux环境的程序设