操作系统课程方案任务书.pdf

《操作系统课程方案任务书.pdf》由会员分享，可在线阅读，更多相关《操作系统课程方案任务书.pdf（14页珍藏版）》请在三一文库上搜索。

1、个人资料整理仅限学习使用 操作系统课程设计任务书 一、课程编号： 070006 二、适用专业 : 计算机科学与技术专业 三、课程设计学时和学分：学时 2 周, 1 学分 四、操作系统课程设计的目的 操作系统是一门重要的专业基础课，是涉及较多硬件知识的计算机系 统软件课程。在计算机软硬件课程的设置上，它起着承上启下的作用。操作系 统对计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所 有用户在使用计算机时都要得到操作系统提供的服务。 操作系统课程设计的主要任务是研究计算机操作系统的基本原理和算法， 掌握操作系统的进程管理、存储管理、文件管理和设备管理的基本原理与主要 算法。目的是使

2、学生掌握常用操作系统每名同学进行10 分钟的报告和答辩，讲解设计方案，演示系统运行。课 程设计提交时间：周四、五上午8：0017：50，要求当场进行系统演示。 六、成绩评定 通过进度检查、设计答辩和报告评审了解学生的设计水平，根据任务完成 的情况，设计报告的质量，系统运行状态及平时讨论和设计的积极程度全面准 确评定成绩。评定的主要参考依据有: 1、选题难度。 2、系统功能的完成程度 关系。 2.2、数据结构说明： 设计中所用到的数据结构或抽象数据类型的说明，以及在程序中的作用 2.3、算法流程图： 实现设计中主程序和其他子模块的算法，以流程图的形式表示，需画出函数和过程的 调用关系图。 本小节

3、内所有的图均要求用Visio或 Word进行绘制，不允许用bmp或其他格式的图 片。绘图内文字均采用宋体五号如果图比较大，排版不好看的话，可以根据需要缩小字 体），单倍行间距，段前段后均设置为0 行。 四、系统测试与调试分析 1、系统测试 测试方法： 黑盒、白盒等 测试技术： 单元测试、功能测试、场景测试 测试数据： 包括正确的输入及其输出结果和含有错误的输入及其输出结果。 测试报告： 必须包含最终测试结果：列出你的测试结果，包括输入和输出。这里 的测试数据应该完整和严格。 单元测试应用背景：它是从开发者的角度来编写的，用于确保类的每个特定方法成功 执行一系列特定的任务。每一个测试都要保证对于

4、给定的一个已知的输入应该得到所期望 的输出。 功能测试应用背景：它是从使用者的角度来编写的，它关注系统提供的功能特征及其 不同的处理条件；测试功能的不同处理流程包括正常处理的和异常处理）；一个功能测试 用例仅用于测试一个功能，一个功能可能需要多个功能测试用例来覆盖。 场景测试应用背景：它是从用户对系统进行最终确认的角度来编写的，关注于不同场 景、事务、业务流程等；跨功能；仅用到各个功能的一部分处理流程；一个场景测试用例 仅测试一个场景、事务或业务流程。 所以，报告这部分的撰写首先是要确定你所要采取的测试技术，然后对此进行介绍， 最后根据所选择的技术设计测试用例，填写好下表，其中测试用例不止一个

5、。 测试 说明 测试名称* 程序 输入你设计的软件名） 测试目的验证系统对于系统登录的处理流程 测试技术单元测试 测试方法黑盒测试法 测 试 用 例 测试内 容 用户登录功能用户名 测试步骤输入正确用户名与密码输入正确用户名与错误密码输入错误用户名与密码 测试数据Admin ，正确密码Admin ，错误密码错误用户名，密码 预期结果正常进入系统显示密码错误显示用户不存在 测试结果与预期相符与预期相符与预期相符 2、调试分析： 调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析等。 五、用户手册 个人资料整理仅限学习使用 1、使用平台是什么？下载网址？ 2、是否需要安装？如需要安装

6、，如何安装？ 3、说明如何使用你编写的程序，详细列出每一步的具体操作步骤。这里可以有适当的运行 结果抓图。 用户手册与开发过程无关，只与使用有关，必须是Step by Step 的。 所有运行结果截图均要求有实际数据的内容，截图尺寸要求按页宽排版两张大小，且 要求有每张图下面有规范的标题。如：图1：系统登录界面。 六、程序清单 列出主要 /关键算法的程序清单，要求加上详细的程序注释函数体 /过程注释，与语句 行注释） 七、体会与自我评价 要求不少于600字 八、参考文献 1 汤子瀛 编著，计算机操作系统修订版），西安电子科技大学出版社，2001年 不少于 5 条，可以是书籍、论文、网络资料给出

7、网址） 九、课程设计评价由任课教师填写） 课 程 设 计 评 价 成绩：教师： 年月日 选题要求： 个人资料整理仅限学习使用 1、允许学生自拟题目，但自拟题目需要在课程设计正式开始前两周的时间报至指导老师审 核并批准后才能生效； 2、禁止在设计过程中擅自更改选定的题目，否则不能进入答辩环节，课程设计成绩评定为 不及格； 3、选题以班为单位，每个题目最多允许2个人选做； 4、在任务书下发后二天时间内，由班长统一将选题情况发给相应的指导老师。 附件 1：由指导教师提供的题目 选题一：银行家算法通用演示程序 1、设计目的：主要用于解决多种资源被多个独立执行的程序使用的安全算法。银行家算法 采用矩阵存

8、储资源的数据，通过对系统资源预分配后检查系统状态，以避免死锁的产生。 2、设计要求： 1)资源种类与数目可在界面进行设置，在资源分配过程中可以随时增加进程及其对资 源的需求 2)可读取样例数据要求存放在外部文件中）进行资源种类、数目与进程数的初始化 3)在资源分配过程中可以随时进行系统安全状态检测 4) 如果能够通过系统安全状态检测，则系统对该进程进行资源分配；当进程满足所有 资源分配后能够自行释放所有资源，退出资源竞争 5) 要求进行安全性检查时按指定策略顺序进行，即按每个进程当前Need 数由小至大 进行排序，如果Need数相同，则按序号由小至大进行排序； 6)具有一定的数据容错性 选题二

9、：通用处理机调度演示程序 1、设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干 个，也就是能运行的进程数大于处理机个数，为了使系统中的进程有条不紊地工作，必须 选用某种调度策略，在一定的时机选择一个进程占有处理机。要求学生设计一个模拟处理 机调度算法，以巩固和加深处理机调度的概念。 2、设计要求 多道、单处理机）： 1) 进程调度算法包括：时间片轮转算法、先来先服务算法、短作业优先算法、静态优 先权优先调度算法、高响应比调度算法 2)每一个进程有一个PCB，其内容可以根据具体情况设定。 3)进程数、进入内存时间、要求服务时间、作业大小、优先级等均可以在界面上设定 4)

10、 可读取样例数据要求存放在外部文件中）进行进程数、进入内存时间、时间片长 度、作业大小、进程优先级的初始化 5)可以在运行中显示各进程的状态：就绪、执行由于不要求设置互斥资源与进程间 的同步关系，故只有两种状态） 6)采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相 应的阻塞队列 7)有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间 8)具有一定的数据容错性 选题三：采用时间片轮转算法的进程调度程序 1、设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干 个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程

11、 有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调度的概念。 个人资料整理仅限学习使用 2、设计要求 多道、单处理机）： 1)每一个进程有一个PCB，其内容可以根据具体情况设定这里需包括静态优先 级）。 2)可以在界面设定的互斥资源包括两种：输入设备与输出设备）的数目 3)进程数、进入内存时间、要求服务时间可以在界面上进行设定 4)进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下： 进程的服务时间由三段组成：I2C10O5 表示进程的服务时间由2 个时间片的输 入， 10 个时间片的计算，5 个时间片的输出） 进程间的同步关系用一个段表示：W2，表示该进程先

12、要等待P2 进程执行结束后才 可以运行 因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2 5)可以在运行中显示各进程的状态：就绪、阻塞、执行 6)采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相 应的阻塞队列 7)具有一定的数据容错性 选题四：采用高响应比算法的进程调度程序 1、设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干 个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程 有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调度的概念。 2、设计要求 多道、单处理机）： 1

13、)每一个进程有一个PCB，其内容可以根据具体情况设定。 2)可以在界面设定的互斥资源包括两种：输入设备与输出设备）的数目 3)进程数、进入内存时间、要求服务时间可以在界面上进行设定 4)进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下： 进程的服务时间由三段组成：I2C10O5 表示进程的服务时间由2 个时间片的输 入， 10 个时间片的计算，5 个时间片的输出） 进程间的同步关系用一个段表示：W2，表示该进程先要等待P2 进程执行结束后才 可以运行 因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2 5)可以在运行中显示各进程的状态：就绪、阻

14、塞、执行 6)采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相 应的阻塞队列 7)具有一定的数据容错性 选题五：采用短作业优先算法的进程调度程序 1、设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干 个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程 有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调度的概念。 2、设计要求 多道、单处理机）： 1)每一个进程有一个PCB，其内容可以根据具体情况设定。 2)可以在界面设定的互斥资源包括两种：输入设备与输出设备）的数目 3)进程数、进入内存时间、要求服务时间

15、可以在界面上进行设定 4)进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下： 进程的服务时间由三段组成：I2C10O5 表示进程的服务时间由2 个时间片的输 入， 10 个时间片的计算，5 个时间片的输出） 个人资料整理仅限学习使用 进程间的同步关系用一个段表示：W2，表示该进程先要等待P2 进程执行结束后才 可以运行 因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2 5)可以在运行中显示各进程的状态：就绪、阻塞、执行 6)采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相 应的阻塞队列 7)具有一定的数据容错性 选题六

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

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

18、者 3)生产者的生产速度与消费者的消费速度均可在程序界面调节，在运行中，该值调整 后立即生效 4)生产者生产的产品由随机函数决定 5)多个生产者或多个消费者之间必须有共享对缓冲区进行操作的函数代码 6) 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、 当前生产者与消费者的指针位置，以及生产者和消费者线程标识符 7)采用可视化界面，可在运行过程中随时暂停，查看当前生产者、消费者以及有界缓 冲区的状态 选题八：用多进程同步方法演示“桔子-苹果”问题 1、设计目的：通过研究Linux 的进程同步机制和信号量，实现特殊的生产者与消费者问题 的并发控制。 2、说明：有两类生产者

19、，一类负责生产桔子，一类负责生产苹果；有两类消费者，一类负 个人资料整理仅限学习使用 责消费桔子，一类负责消费苹果；他们共享一个有20 个存储单元的有界缓冲区，每个存储 单元只能放入一种产品桔子 /苹果）。 3、设计要求： 1) 二类生产者与二类消费者数目均为20，即 20 个生产者负责生产桔子，20 个生产者 负责生产苹果；20 个消费者负责消费桔子，20 个消费者负责消费苹果 2)二类生产者的生产速度与二类消费者的消费速度均可独立在程序界面调节，在运行 中，该值调整后立即生效 3)多个生产者或多个消费者之间必须有共享对缓冲区进行操作的函数代码，同时需要 考虑算法的效率性 4) 每个生产者和

20、消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、 当前生产者与消费者的指针位置，以及生产者和消费者线程标识符 5)采用可视化界面，可在运行过程中随时暂停，查看当前生产者、消费者以及有界缓 冲区的状态 选题九：模拟二级文件管理系统 1、设计目的：通过研究Linux 的文件系统结构，模拟设计一个简单的二级文件系统，第一 级为主目录文件，第二级为用户文件。 2、设计要求： 1) 系统运行时根据输入的用户数目创建主目录，系统设定最多只能创建10 个用户， 如果多于10 个用户，则推迟创建用户工作，等待有用户被删除后唤醒创建 2)系统有 10K 的容量限制，所有用户创建的文件总的大小不应超出

21、总容量限制 3)设定一个超级用户，可以查看整个二级文件系统结构 4)普通用户只能根据自己的用户名与密码访问自己的文件与共享的文件 5)能够实现下列命令要求大小写不不敏感）： Login 用户登录 Dir 列文件目录 Create 创建文件 Delete 删除文件 Open 打开文件 Close 关闭文件 Read 读文件 Write 写文件 6)系统能检查键入命令的正确性，出错时应能显示出错原因 7)创建文件时需设定文件保护码的内容 8) 列目录时要列出文件目录、文件名、保护码只执行、只读、只写、共享）、文件 长度、文件最后修改时间，以及系统总容量，占用容量、空闲容量等统计信息 9)不允许对打

22、开的文件执行重复打开操作或执行删除操作 10) 对于共享文件，除了文件的创建者，其他人只有查看权，不能进行写入与删除操作 11) 对于文件的越权操作，要有相应的错误提示 选题十：通用请求分页调度算法演示程序 1、设计目的：用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。 2、设计要求 多道）： 1)演示实现下列五种请求分页存储管理方式的页面置换算法： 先进先出的算法FIFO ） 最佳置换算法OPT ） 个人资料整理仅限学习使用 近期最久未使用算法LRU ） 近期最少使用算法LFU ） CLOCK 置换算法 2)内存物理块数固定为15 个，对多个作业采用固定分配局部置换的策略分配

23、物理块 3)作业数量与作业大小10-20 页）可在界面进行设置 4)所有作业按RR 算法进行调度，时间片长度为1 秒 5) 可为每个作业随机产生引用的页面串，也可以人工输入引用的页面串，页面串长度 50-100 ，要求必须包括作业所有的页面，可作为样例数据保存 6)可读取样例数据要求存放在外部文件中）进行作业数量、作业大小、页面串长度 的初始化 7) 要求对每种算法采用可视化界面，模拟内存分配和使用情况图，可在运行过程中随 时暂停，查看当前内存物理块使用情况。 8)有性能比较功能，可比较同一组数据在不同页面置换算法下的命中率 选题十一：采用近期最久未使用LRU ）算法仿真请求分页系统 1、设计

24、目的：用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。 2、设计要求： 1)实现请求分页存储管理方式的页面置换算法：近期最久未使用算法LRU ） 2)内存物理块数固定为15 个，对多个作业采用可变分配全局置换的策略分配物理块 3)作业数量与作业大小10-20 页）可在界面进行设置 4)所有作业按RR 算法进行调度，时间片长度为1 秒 5) 可为每个作业随机产生引用的页面串，也可以人工输入引用的页面串，页面串长度 50-100 ，要求必须包括作业所有的页面，可作为样例数据保存 6)可读取样例数据要求存放在外部文件中）进行作业数量、作业大小、页面串长度 的初始化 7)要求采用可视化

25、界面，模拟内存分配和使用情况图，可在运行过程中随时暂停，查 看当前内存物理块使用情况。 8)每次全部作业运行结束后，要求打印出访问命中率 选题十二：采用近期最少使用LFU ）算法仿真请求分页系统 1、设计目的：用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。 2、设计要求： 1)实现请求分页存储管理方式的页面置换算法：近期最少使用算法LFU ） 2)内存物理块数固定为15 个，对多个作业采用可变分配全局置换的策略分配物理块 3)作业数量与作业大小10-20 页）可在界面进行设置 4)所有作业按RR 算法进行调度，时间片长度为1 秒 5) 可为每个作业随机产生引用的页面串，也可以

26、人工输入引用的页面串，页面串长度 50-100 ，要求必须包括作业所有的页面，可作为样例数据保存 6)可读取样例数据要求存放在外部文件中）进行作业数量、作业大小、页面串长度 的初始化 7)要求采用可视化界面，模拟内存分配和使用情况图，可在运行过程中随时暂停，查 看当前内存物理块使用情况。 8)每次全部作业运行结束后，要求打印出访问命中率 选题十三：采用CLOCK置换算法仿真请求分页系统 个人资料整理仅限学习使用 1、设计目的：用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。 2、设计要求： 1)实现请求分页存储管理方式的页面置换算法：CLOCK 算法 2)内存物理块数固定为15

27、 个，对多个作业采用可变分配全局置换的策略分配物理块 3)作业数量与作业大小10-20 页）可在界面进行设置 4)所有作业按RR 算法进行调度，时间片长度为1 秒 5) 可为每个作业随机产生引用的页面串，也可以人工输入引用的页面串，页面串长度 50-100 ，要求必须包括作业所有的页面，可作为样例数据保存 6)可读取样例数据要求存放在外部文件中）进行作业数量、作业大小、页面串长度 的初始化 7)要求采用可视化界面，模拟内存分配和使用情况图，可在运行过程中随时暂停，查 看当前内存物理块使用情况。 8)每次全部作业运行结束后，要求打印出访问命中率 选题十四：通用动态分区分配存储管理系统演示 1、设

28、计目的：用高级语言编写和调试一个动态分区内存分配程序，加深对内存连续分配算 法的理解。 2、设计要求： 1)演示实现下列三种动态分区分配算法 循环首次适应算法 最佳适应算法 最坏适应算法 2)内存中有0-100M 的空间为用户程序空间，最开始用户空间是空闲的 3)作业数量、作业大小、进入内存时间、运行时间需要通过界面进行输入 4)可读取样例数据要求存放在外部文件中）进行作业数量、作业大小、进入内存时 间、运行时间的初始化 5) 根据作业进入内存的时间，采用简单的先进先出原则进行从外存到内存的调度，作 业具有等待 从外存进入内存执行）、装入在内存可执行）、结束运行结束，退 出内存）三种状态。为了

29、简化，不考虑CPU 的调度与切换，运行时间为作业在内 存中驻留的时间） 6)能够自动进行内存分配与回收，可根据需要自动进行紧凑与拼接操作，所有过程均 有动态图形变化的显示 7) 采用可视化界面，可随时暂停显示当前内存分配和使用情况图。 选题十五：设计内核同步原语 1、设计目的：掌握操作系统中信号量signal）与 wait）的工作原理，和在Linux 内核中 增加系统调用函数的方法，了解对Linux 内核重新进行编译、连接的过程。 2、 设计要求： 1) 要求设计三个原语实现操作系统中信号量signal）与wait）功能： Request）、 Release）和 Broadcast） 2) R

30、equest）类似wait ）操作，该原语允许多个进程因一个事件而阻塞，每次产生 阻塞时均会发出一个消息，“有多少个进程处于阻塞状态。” 3) Release）类似signal）操作，当一个进程产生这个事件的信号时，该原语会唤醒 处于阻塞队列中的第一个进程，并发出一个消息“进程XX 解除了阻塞状态，尚有 XX 个进程处于阻塞状态。”；如果在信号产生时，没有进程因为这个事件阻塞， 那么这个信号无效，不产生任何消息。 个人资料整理仅限学习使用 4) Broadcast）是类似一个广播操作，当一个进程产生这个事件的信号时，该原语会 唤醒处于阻塞队列中的所有进程，并发出一个消息“广播，所有进程解除了阻

31、塞状 态。”；如果在信号产生时，没有进程因为这个事件阻塞，那么这个信号无效，不 产生任何消息。 5)编写一个测试程序，验证原语的正确性。 6)要求在实验报告中列出Linux 内核的版本与编译过程 选题十六：字符与块设备驱动程序 1、设计目的：掌握设备驱动程序的编写、编译和装载、卸载方法，了解设备文件的创建， 并知道如何编写测试程序测试自己的驱动程序是否能够正常工作 2、设计要求： 1) 编写一个字符设备驱动程序与一个块设备驱动程序，字符设备包括打开、读、写、 IO 控制与释放五个基本操作，块设备包括打开、IO 控制与释放三个基本操作。 2)编写相关测试程序，测试设备驱动程序的正确性。 3)要求

32、在实验报告中列出Linux 内核的版本与内核模块加载过程 选题十七：采用“写优先”的策略演示“读者-写者”问题 1、设计目的：通过研究经典的进程进步问题，实现对读者-写者问题的并发控制。 2、说明：阅览室一次最多可以容纳20 个人。 3、设计要求： 1)读者与写者至少包括ID、进入内存时间、读写时间三项内容，可在界面上进行输 入 2)读者与写者均有二个以上，可在程序运行期间动态增加读者与写者 3)可读取样例数据要求存放在外部文件中），进行读者/写者、进入内存时间、读写 时间的初始化 4) 要求将运行过程用可视化界面动态显示，可随时暂停，查看阅览室中读者/写者数 目、读者等待队列、写者等待队列、

33、读写时间、等待时间 5) 读写策略为：读写互斥、写写互斥、写优先只要写者到达，就阻塞后续的所有读 者，一旦阅览室无人，写者能最快进入阅览室；在写者未出阅读室之前，又有新的 读者与写者到达，仍然是写者排在前面） 选题十八：采用“读写平等”的策略演示“读者-写者”问题 1、设计目的：通过研究经典的进程进步问题，实现对读者-写者问题的并发控制。 2、说明：阅览室一次最多可以容纳20 个人。 3、设计要求： 1)读者与写者至少包括ID、进入内存时间、读写时间三项内容，可在界面上进行输 入 2)读者与写者均有二个以上，可在程序运行期间动态增加读者与写者 3)可读取样例数据要求存放在外部文件中），进行读者

34、/写者、进入内存时间、读写 时间的初始化 4) 要求将运行过程用可视化界面动态显示，可随时暂停，查看阅览室中读者/写者数 目、读者等待队列、写者等待队列、读写时间、等待时间 5) 读写策略为：读写互斥、写写互斥、读写平等严格按照读者与写者到达的顺序进 入阅览室，有写者到达，则阻塞后续到达的读者；有读者到达，则阻塞后续到达的 写者） 个人资料整理仅限学习使用 选题十九：独占设备的分配与回收 1、设计目的：掌握独占设备的分配流程，会使用安全性算法检查设备分配是否安全 2、设计要求： 1)合理设计SDT、DCT 、COCT、CHCT 的数据结构 2)独占设备、控制器与通道的数目可在界面进行设置 3)

35、进程申请使用独占设备时至少要求包括申请时间与使用时间 4) 可读取样例数据要求存放在外部文件中）进行独占设备、控制器与通道数目的初 始化，进行进程申请设备的初始化 5) 点击开始运行后，系统自动根据初始设定的数据进行设备分配与回收，所有状态信 息需动态地显示出来：设备、控制器、通道数目，阻塞队列情况等 6)运行中可动态增加申请设备的进程，可随时暂停，查看当前状态 7)使用可视化界面进行演示 选题二十：模拟共享打印机的Spooling守护进程 1、设计目的：掌握采用Spooling 技术解决独占设备的共享问题 2、设计要求： 1)daemon进程 守护进程）为一独立的进程模块，负责从输出井中取文

36、件进行打印 2) 请求打印进程的PCB 至少包括：进程标识符、进程状态、信息块首地址、信息块 长度。进程状态有三种，包括：等待输出井满，等待）、进入打印数据已存入输 出井）、结束打印结束） 3) 输出井为一有界存储空间，用一个一维char 型数组表示，数组size 为 100，打印结 束后，相关空间可回收可采用简单的连续分配，需有相应的数据结构） 4) 请求打印进程的数目、打印内容既可从界面设置，也可以读取样例数据要求存放 在外部的文件中），打印顺序由进程的先后顺序决定 5)运行过程中需动态显示出进程的状态与输出井的使用情况用类似位示图的形式显 示出来） 6) 在显示器上设定一输出区域，运行时实时输出打印结果：先是输出相应进程号的一 条打印提示消息，如“进程1 打印结果：”，然后1 秒钟输出一个单元的数据。打 印结束后，请求进程状态置为结束 参考书籍： 1 操作系统教程与实验胡明庆，高巍，钟梅清华大学出版社 2007.1 2 精通 UNIX 下 C 语言编程与工程实践朱云翔，胡平电子工业出版社 2007.12 3visual C# 高级编程范例谭桂华等清华大学出版社 2004.5 等等