操作系统课程设计任务书

1、页 计算机操作系统课程设计任务书 一、课程设计的目的和意义 本课程设计是学生学习完 计算机操作系统 课程后，进行的一次全面的综合训练，通 过课程设计，让学生更好地掌握操作系统的原理及实现方法， 加深对操作系统基础理论和重 要算法的理解，加强学生的动手能力。 一、总体要求： 1、 一个班分若干个组，每组最多 3 人，个别可以 4 人组（自由组合），每组选定一个 课程设计题目； 2、 人员分工：组长 1 人、组员 1 到 2 人。组长可由小组人员自行选出或自荐，组长的 职责是负责与老师交流，合理安排分配本组的各项任务，任务有：系统总体设计、 编码、测试、写文档。 三、 设计要求： 本课程设计以 W

2、indows 或 Linux 操作系统为实验平台，进行操作系统各种算法的模拟或 对源代码分析和修改或应用。 通过该课程设计，使学生掌握操作系统各部分结构、 实现机理 和各种典型算法，系统地了解操作系统的设计和实现思路， 运用内核开发环境实现对内核的 修改，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。 。 要求如下： 1、 要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。 2、 既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力 钻研，勤于实践，勇于创新。 3、 独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不 及格计

3、。 4、 课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及 格处理。 5、 在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、 按质、按量完成课程设计。 6、 小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和 团队协作精神。 四、 成绩评定 1、 同学平时表现占总成绩 20%，若迟到扣 5 分，无故旷课每次扣 10 分，二次不 到者总成绩最好以及格计。 2、 课程设计程序功能占总成绩 40% ,课程设计报告占总成绩 40%，在规定时间内 上交。 3、 严禁抄袭，复制设计内容，查出后相关同学设计成绩以不及格处理。 五、 设计内

4、容（除特别注明外，每组最多 3 人，先自由组合，并选定 1个题目，再由老师作适当调整）页 课题一、银行家算法 设计目的：死锁会引起计算机工作僵死， 因此操作系统中必须防止。 本设计的目的在于 使用高级语言编写和调试一个系统动态分配资源的简单模拟程序， 了解死锁产生的条件和原 因，并采用银行家算法有效地防止死锁的发生，以加深对课堂上所讲授的知识的理解。 设计要求： 设计有 n个进程共享 m 个系统资源的系统，进程可动态的申请和释放资源，系统按各进 程的申请动态的分配资源。系统能显示各个进程申请和释放资源， 以及系统动态分配资源的 过程，便于用户观察和分析， 要求使用图形用户界面。 银行家算法的思

5、路： 1. 进程一开始向系统提出最大需求量 2. 进程每次提出新的需求（分期贷款）都统计是否超出它事先提出的最大需求量 3. 若正常，则判断该进程所需剩余量（包括本次申请）是否超出系统所掌握的 剩余资源量，若不超出，则分配，否则等待 4. 银行家算法的数据结构 1） 系统剩余资源量 Vn,其中 Vn表示第 I类资源剩余量. 2） 已分配资源量 Amn,其中 Aji 表示系统 j 程已得到的第 i 资源的数量. 3） 剩余需求量.Cmn,其中 Cji 对第 i 资源尚需的数目. 5. 银行家算法流程：当某时刻，某进程时，提出新的资源申请，系统作以下操作： 1） 判定 En是否大于 Cjn， 若大

6、于，表示出错. 2） 判定 En是否大于系统剩余量 Vn,若大于，则该进程等待. 3） 若以上两步没有问题，尝试分配，即各变量作调整. 4） 按照安全性推测算法，判断，分配过后，系统是否安全，若安全，则实际分配，否则，撤消 分配,让进程等待. 6. 安全性检测”算法 对进程逐个扫描，先判断 flag，看进程是否完成，如果完成则继续扫描，如果没有再 判断当前系统是否满足进程所需要的分配额， 如果满足则分配并当进程完成后回收资源， 如 果没有则扫描下一个进程。 扫描所有进程，如果所有的进程都能完成就表明是安全分配序列， 如果没有，则分配不成功，不存在着安全序列。 课题二、处理机调度算法的实现 设计

7、目的： 在多道程序和多任务系统中， 也就是说能运行的进程数大于处理机个数。 用某种调度策略，选择一进程占用处理机。 和加深处理机调度的概念。 系统内同时处于就绪状态的进程可能有若干个。 为了使系统中的进程能有条不紊地工作， 必须选 要求学生设计一个模拟处理机调度算法， 以巩固 页 设计要求： 1） 先由用户输入进程数量 （至少 5 个进程），再由系统随机生成一个进程序列 （包括到 达时间和服务时间）。 2） 然后显示进程调度算法由用户选择，包括：时间片轮转法，短作业优先算法，动态 优先级算法。 3） 显示结果包括每个进程的开始时间、完成时间、周转时间以及带权周转时间，显示 界面可参考书本的例子

8、以表格形式但可不要表格线。 课题三、生产者一一消费者问题 设计目的：通过研究 Linux 的进程机制和信号量实现生产者消费者问题的并发控制 说明：有界缓冲区内设有 20 个存储单元，放入/取出的数据项设定为 1-20 这 20 个整型 数。 设计要求： （1） 每个生产者和消费者对有界缓冲区进行操作后，实时显示有界缓冲区的全部内容、 当前指针位置和生产者/消费者的标识符。 （2） 生产者和消费者各有两个以上。 （3） 多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。 提示：（1）有界缓冲区可用数组实现。 课题四：基于 Linux 的二级文件系统。 要求做到以下几点： 1、 可以实

9、现下列几条命令，但可不用参数。 注意，必须真正实现，不能模拟实现，如 Dir 类似于 Linux 的 Is 命令。 Login 用户登录 Dir 列出文件夹内容 Create 创建文件 Delete 删除文件 Ope n 打开文件 Close 关闭文件 Read 读文件 Write 写文件 2、 列目录时要列出文件名、物理地址、保护码和文件长度。 3、 设计提示 实现虚拟文件系统的一般思路是调用系统的文件创建 （如 c 中的 fopen函数的 w 方式即 可）一个新文件，将此文件作为虚拟磁盘，在完成本设计要求的内容时，要求所生成的文件 目录以及文件等内容都是存储在此磁盘中。 4、 源文件可以进

10、行读写保护。 页 主要需完成以下子过程，但不一定全部要用到。 1、i 节点内容获取函数 iget（） 2、 i 节点内容释放函数 iput() 3、 目录创建函数 mkdir() 4、 目录搜索函数 n amei() 5、 磁盘块分配函数 balloc() 6、 磁盘块释放函数 bfree() 7、 分配 i 节点区函数 ialloc() &释放 i 节点区函数 ifree() 9、 搜索当前目录下文件的函数 in ame() 10、 访问控制函数 access() 11、 显示目录和文件用函数 _dir() 12、 改变当前目录用函数 chdir() 13、 打开文件函数 ope n

11、() 14、 创建文件函数 create() 15、 读文件用函数 read() 16、 写文件用函数 write() 17、 用户登录函数 logi n() 18、 用户退出函数 logout() 19、 文件系统格式化函数 format() 20、 进入文件系统函数 in stall() 21、 关闭文件系统函数 close() 22、 退出文件系统函数 halt() 23、 文件删除函数 delete() 课题五：存储管理一一动态分区分配算法的模拟： 要求设计主界面以灵活选择某算法，以下算法都要实现： 1、 首次适应算法 2、 循环首次适应算法 3、 最佳适应算法； 4、 最坏适应算法；

12、 5、 快速适应算法 具体要求： 1) 首先由系统生成当前的内存状态， 按照课本 P122图 4-5( a)所示，要求未分配的 分区数量不少于 3 个，且空间大小随机，然后随机生成一个数，表示等待分配进 程的大小。 2) 然后显示上述算法由用户选择，结果显示分配后的状态。 页 课题六：三种存储管理方式的地址换算 1、分页方式的地址换算。具体要求： 1 随机生成页面大小，但一定为 2 的幕，系统随机生成一个至少有 10 行的页表, 页号、块号从 0 开始。 2）用户给定一个逻辑地址，首先显示此地址的页号和页内地址，然后显示是第几 块，最后显示其物理地址。 2、 分段方式的地址换算。具体要求： 1

13、） 由系统随机生成 5 个左右的段，并随机生成一个段表并显示。 2） 由用户给定一个逻辑地址，包括段号和段内地址，最后显示其物理地址。 3、 段页式的地址换算。具体要求： 1） 先由系统随机生成 5 个左右的段，然后再由系统随机生成页面大小，但一定为 2 的幕。然后生成段表和页表，具体内容参照课本 P140 的图 4-22。 2） 由用户给定一个逻辑地址，包括段号和段内地址，最后显示其物理地址。 课题七：进程调度模拟程序 设计要求：编写一个进程调度程序，允许多个进程共享进程调度程序。 进程调度算法： 采用 （1） 最高优先数优先的调度算法 （即把处理机分配给优先数 最高的进程） ，（2）时间片

14、轮转法，（3）先来先服务算法。 每个进程有一个进程控制块 （PCB）表示。进程控制块可以包含如下信息： 进程名、 优先数、到达时间、需要运行时间、已用 CPU 时间、进程状态等等。 进程的优先数、到达时间、时间片以及需要的运行时间由随机数产生。 1、 设计内容 1） 设计进程控制块 PCB 表结构，分别适用于优先权调度算法、时间片轮转调度算 法和先来先服务算法。 2） PCB 结构包括以下信息：进程名、进程优先数（或轮转时间片） ，进程所占用的 CPU 时间，进程的状态，当前队列指针等。根据调度算法的不同， PCB 结构的内容可以 作适当的增删。 3） 建立进程就绪队列。对两种不同算法编制入链

15、子程序。 4） 编制三种进程调度算法： A、优先数调度；B 循环轮转调度； C 先来先服务。 2、 具体设计要求及有关说明 选用优先数算法和简单时间片轮转法对五个进程进行调度， 每个进程可有三种状态： 运 行状态（RUN、就绪状态（READY 和完成状态。并假定初始状态为就绪状态。 设计进程控制块结构如下： PCB: NAME PRIO/ROUND CPUTIME 页 COUNT NEEDTIME STATE页 NEXT 其中： NAME进程标识符； PRIO 进程优先数； ROUN进程轮转时间片； CPUTIME 进程占用 CPU 时间； COUNT 计数器； NEEDTIME 进程到完成还

16、要的 CPU 时间； STATE 进程的状态； NEXT 链指针。 进程控制块链结构如插图。其中： RUN 当前运行进程指针； READ就绪队列头指针； TAIL 就绪队列尾指针； FINISH 完成队列头指针。 为了便于处理，程序中进程的运行时间以时间片为单位计算。各进程的优先数或轮转 时间片数以及进程需运行的时间片数的初值均由用户给定。 的时间片数减 1。在轮转法中，采用固定时间片，时间片数为 2，进程每执行一次，CPU 时 间片数加 2,进程还需要的时间片数减 2,并排到就绪队列的尾上。 （2）程序结构说明如下： 整个程序由 INSERT1, INSERT2, FIRSTIN, PRIN

17、T, CREATE, PRISCH 和 ROUNDSC 过程组成。 其中: RUN TAIL 页 INSERT1 的功能是把还未完成且优先数小于别的进程 PCB 按进程优先数的顺序插入到就 绪队列中。 INSERT2 是轮转法使用的过程，将执行了一个单位时间片数（为 2）且还未完成的进程 的 PCB 插入到就绪队列的队尾。 FIRSTIN 的功能是将就绪队列中的第一个进程投入运行。 PRINT 打印每执行一次后的所有进程的状态，这里，就绪（等待）用“ W 代表。 CREATE 勺功能是创建新的进程，即创立进程的 PCB 并将此 PCB 链入到就绪队列中去。 PRISCH 按优先数算法调度进程。

18、 ROUNDSCH 时间片轮转法调度进程。 主程序中定义了 PCB 的结构和其它变量 NUMBE进程数，ALGC 为 10 个字符长的字符 串，存放要求输入的算法的名， PRIORITY 为优先数算法，ROUNDROB 为循环轮转法，在程 序运行时输入其中的一个。 系统进程状态 队列队列 进程名进程名 优先级优先级 创建时间创建时间 已运行时已运行时间间 进程状态进程状态 0 0 00 0 0 P3 23 4 23 Running 就绪进程 P4 4 125 88 Wait P9 6 23 6S Wait 阻塞进程阻塞进程 P8 a 65 90 Blocked P2 34 i 554 67 B

19、locked 完成进程完成进程 Pl 5 7 4 Finish P24 E S8 8 Finish 紂间片怪度 2 时钟速度 1 重建进程 暂停 提示信息提示信息 CPU 利用率 58% I/O 利用旱 73% 课题八：多道程序缓冲区协调操作 如下图所示，有 10 个 PUT 操作要不断循环地向 Bufferl 送数据，有一个 Move 操作要不 断地将Buffer1 的数据取到 Buffer2，有 20 个 GET 操作要不断地从 Buff2 中取数据。BUFF1 是 10,BUFF2 的容量是 20, PUT MOVE GET 每次操作一个数据，为了在操作的过程中要保 证数据不丢失，每个

20、Buffer 每次只能接受一个 PUT 或一个 Move 或一个 Get，多个操作不能 同时操作同一 BUFFER 设计一个多道程序完成上述操作。 试用P、V原语协调 PUT MOVE GET 的操作，并说明每个信号量的含义、初值和值的 范围。 页 PUT MOVE GET 1、基本功能要求 显示 Buffer 的操作过程； (2) 可以确定 Buffer 的容量、PUT GET MOVE操作的个数； (3) 自行确定放数据的速度，取数据的速度； (4) 实时显示每个 Buffer 中数据的个数，已放入 Buffer 的数据个数，已取的数据个数; (5) 程序运行结束，显示汇总数据： a) 总

21、的运行时间； b) Buffer 中数据的个数； c) 已放入 BUFFER 的数据个数； d) 已放已取的数据个数； e) 平均 buffer 中的数据个数。 课题九、磁盘调度算法 1、 设计要求： 要求设计一个程序，该程序模拟操作系统的磁盘调度。模拟仿真 FCFS SSTF SCAN CSCAF 等磁盘调度算法，并对各算法进行性能分析。 应提供良好的测试界面及测试方法 。提 供全面的输出结果。 2、 实验原理 磁盘可供多个进程共享，当有多个进程要求访问磁盘时， 应采用一种调度算法，以使进 程对磁盘的平均访问时间最小， 由于在访问磁盘的时间中， 主要是寻道时间，因此磁盘调度 的目标就是使磁盘

22、的平均寻道时间最短。 选题十：动态资源分配算法演示程序 1、设计目的：主要用于解决多种资源被多个独立执行的进程使用的安全算法。该算法采用 矩阵存储资源的数据，通过对系统资源预分配后检查系统状态，以避免死锁的产生。 2、设计要求： 页 1） 资源种类与数目可在界面进行设置，在资源分配过程中可以随时增加进程及其对资 源的需求 2） 可读取样例数据（要求存放在外部文件中）进行资源种类、数目与进程数的初始化 3） 在资源分配过程中可以随时进行系统安全状态检测 4） 如果能够通过系统安全状态检测，则系统对该进程进行资源分配；当进程满足所有 资源分配后能够自行释放所有资源，退出资源竞争 5） 要求进行安全

23、性检查时按指定策略顺序进行， 即按每个进程当前 Need 数由小至大进 行排序，如果 Need 数相同，则按序号由小至大进行排序； 6） 具有一定的数据容错性 选题十一：通用处理机调度演示程序 1、 设计目的：在多道程序和多任务系统中， 系统内同时处于就绪状态的进程可能有若干个， 也就是能运行的进程数大于处理机个数， 为了使系统中的进程有条不紊地工作， 必须选用某 种调度策略，在一定的时机选择一个进程占有处理机。 要求学生设计一个模拟处理机调度算 法，以巩固和加深处理机调度的概念。 2、 设计要求（多道、单处理机）： 1） 进程调度算法包括：时间片轮转算法、先来先服务算法、短作业优先算法、静态

24、优 先权优先调度算法、高响应比调度算法 2） 每一个进程有一个 PCB 其内容可以根据具体情况设定。 3） 进程数、进入内存时间、要求服务时间、作业大小、优先级等均可以在界面上设定 4） 可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、时间片长 度、作业大小、进程优先级的初始化 5） 可以在运行中显示各进程的状态：就绪、执行（由于不要求设置互斥资源与进程间 的同步关系，故只有两种状态） 6） 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相 应的阻塞队列 7） 有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间 8） 具有一定的数据容错性 选

25、题十二：采用最低松弛度优先调度的实时系统调度程序 1、 设计目的：在实时系统中，要保证在指定的时间完成指定的任务，通常会采用抢占式的 调度方式。要求采用指定的调度算法， 使系统中的任务能够按时完成， 通过观察中系统中的 抢占点，以巩固和加深对实时系统调度算法的理解。 2、 设计要求： 1） 每一个周期性实时任务必须指定周期长度与执行时间 2） 可以在界面安排周期性实时任务的个数与相关的指标值，又及要求仿真的时间长度 3） 系统可又对设定的任务条件进行检查，如果无法满足公式 J Ci 叨的要求，则弹 出相应的错误提示，并重新进入任务安排界面 y P 一 4） 可读取样例数据（要求存放在外部文件中

26、）进行周期性实时任务数、周期长度、执 行时间的初始化 5） 采用可视化界面，数据载入后按最低松弛度算法进行调度，可以在运行中动态显示 各进程的状态：就绪、执行、完成 6） 系统上下文切换时，会暂停调度，显示就绪队列中各任务的松弛度，按任意键后自 动运行 7） 具有一定的数据容错性 页 选题十三：用多进程同步方法演示“生产者 -消费者”问题 1 设计目的：通过研究 Linux 的进程同步机制和信号量，实现生产者消费者问题的并发控 制。 2、 说明：有界缓冲区内设有 26 个存储单元，放入取出的产品设定为 26 个大写英文字母。 3、 设计要求： 1） 生产者与消费者均有二个以上 2） 生产者和消

27、费者进程的数目在程序界面上可调，在运行时可随时单个增加与减少生 产者与消费者 3） 生产者的生产速度与消费者的消费速度均可在程序界面调节，在运行中，该值调整 后立即生效 4） 生产者生产的产品由随机函数决定 5） 多个生产者或多个消费者之间必须有共享对缓冲区进行操作的函数代码 6） 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、 当前生产者与消费者的指针位置，以及生产者和消费者线程标识符 7） 采用可视化界面，可在运行过程中随时暂停，查看当前生产者、消费者以及有界缓 冲区的状态 生产者一消费者问题 生产的数摇 消费的数据 缓沖池的数据 34 34 aaaaa 12 5

28、 125 12 34 aaaaa aaaaa 生产速度 1E 涓费速度 25 同步/非同步 选题十四：用多进程同步方法演示“桔子 -苹果”问题 1、 设计目的：通过研究 Linux 的进程同步机制和信号量，实现特殊的生产者与消费者问题 的并发控制。 2、 说明：有两类生产者，一类负责生产桔子，一类负责生产苹果；有两类消费者，一类负 责消费桔子，一类负责消费苹果；他们共享一个有 20 个存储单元的有界缓冲区，每个存储 单元只能放入一种产品（桔子 /苹果）。 3、 设计要求： 1） 二类生产者与二类消费者数目均为 20,即 20 个生产者负责生产桔子， 20 个生产者 负责生产苹果；20 个消费者

29、负责消费桔子，20 个消费者负责消费苹果 2） 二类生产者的生产速度与二类消费者的消费速度均可独立在程序界面调节，在运行 中，该值调整后立即生效 3） 多个生产者或多个消费者之间必须有共享对缓冲区进行操作的函数代码，同时需要 考虑算法的效率性 4） 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、 当前生产者页 与消费者的指针位置，以及生产者和消费者线程标识符 5） 采用可视化界面，可在运行过程中随时暂停，查看当前生产者、消费者以及有界缓 冲区的状态 选题十五：通用请求分页调度算法演示程序 1、 设计目的：用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。

30、 2、 设计要求（多道）： 1） 演示实现下列五种请求分页存储管理方式的页面置换算法： 先进先出的算法（FIFO） 最佳置换算法（OPT 近期最久未使用算法（LRU 近期最少使用算法（LFU CLOCK 置换算法 2） 内存物理块数固定为 15 个，对多个作业采用固定分配局部置换的策略分配物理块 3） 作业数量与作业大小（10-20 页）可在界面进行设置 4） 所有作业按 RR 算法进行调度，时间片长度为 1 秒 5） 可为每个作业随机产生引用的页面串，也可以人工输入引用的页面串，页面串长度 50-100，要求必须包括作业所有的页面，可作为样例数据保存 6） 可读取样例数据（要求存放在外部文件

31、中）进行作业数量、作业大小、页面串长度 的初始化 7） 要求对每种算法采用可视化界面，模拟内存分配和使用情况图，可在运行过程中随 时暂停，查看当前内存物理块使用情况。 8） 有性能比较功能，可比较同一组数据在不同页面置换算法下的命中率 选题十六：通用动态分区分配存储管理系统演示 1、 设计目的：用高级语言编写和调试一个动态分区内存分配程序，加深对内存连续分配算 法的理解。 2、 设计要求： 1） 演示实现下列三种动态分区分配算法 循环首次适应算法 最佳适应算法 最坏适应算法 2） 内存中有 0-100M 的空间为用户程序空间，最开始用户空间是空闲的 3） 作业数量、作业大小、进入内存时间、运行

32、时间需要通过界面进行输入 4） 可读取样例数据（要求存放在外部文件中）进行作业数量、作业大小、进入内存时 间、运行时间的初始化 5） 根据作业进入内存的时间，采用简单的先进先出原则进行从外存到内存的调度，作 业具有等待（从外存进入内存执行）、装入（在内存可执行）、结束（运行结束，退 出内存）三种状态。（为了简化，不考虑 CPU 的调度与切换，运行时间为作业在内存 中驻留的时间） 6） 能够自动进行内存分配与回收，可根据需要自动进行紧凑与拼接操作，所有过程均 有动态图形变化的显示 7） 采用可视化界面，可随时暂停显示当前内存分配和使用情况图。 选题十七：设计内核同步原语 页 1 设计目的：掌握操

33、作系统中信号量 signal （）与 wait （）的工作原理，和在 Linux 内核 中增加系统调用函数的方法，了解对 Linux 内核重新进行编译、连接的过程。 2、设计要求： 1） 要求设计三个原语实现操作系统中信号量 signal （）与 wait （）功能：Request （）、 Release （）禾口 Broadcast （） 2） Request （）类似 wait （）操作，该原语允许多个进程因一个事件而阻塞，每次产 生阻塞时均会发出一个消息，“有多少个进程处于阻塞状态。” 3） Release （）类似 signal （）操作，当一个进程产生这个事件的信号时，该原语会 唤醒处于阻塞队列中的第一个进程， 并发出一个消息“进程 XX 解除了阻塞状态，尚 有 XX 个进程处于阻塞状态。”；如果在信号产生时，没有进程因为这个事件阻塞， 那么这个信号无效，不产生任何消息。 4） Broadcast （）是类似一个广播操作，当一个进程产生这个事件的信号时，该原语会 唤醒处于阻塞队列中的所有进程，并发出一个消息“广播，所有进程解除了阻塞状 态。”；如果在信号产生时，没有进程因为这个事件阻塞，那么这个信号无效，不 产生任何消息。