操作系统实验任务i书(08软件).docVIP

操作系统课程设计 任 务 书 一、 目的、要求 课设目的 本次实验的时间为一周，目的是使学生进一步加深对操作系统主要管理模块的理解和掌握，并使用高级程序设计语言进行操作系统中的典型算法的模拟实现。通过本次课程设计对操作系统的相关重要概念进一步的理解，提高学生的实践动手能力。 内容要求 (1) 每个同学完成一个设计题目，具体的题目和要求见附件一。 (2) 根据设计任务，用可视化编程工具编制程序，在机器上调试运行，并通过上机考核。 (3) 要求界面设计美观，功能完整，使用方便。 (4) 按照“课程设计报告规范”的要求，写出课程设计报告。 二、 计划进度 序号 设计(实验)内容 完成时间 备注 1 《操作系统课程设计》动员大会 课程设计开始前1天 2 总体设计 第1工作日 3 编码与调试 第2、3工作日 4 撰写设计报告 第4工作日 5 验收检查 第5工作日 三、 设计成果要求 设计的软件成果要统一拷贝到老师指定的磁盘中，用班级-姓名命名文件夹，所用文档拷贝在其中。 2．实验报告要按规范的格式撰写。具体要求见附件二。 四、 考核方式 1．平时考核：考勤、学习态度、设计进度等。 2．检查验收：运行结果、讲解、口试等。 3．报告评定：内容与格式。 最后成绩=平时考核（30%） 1．设计一个实现SP001ING技术的进程 要求设计一个SP00LING输出进程和两个请求输出的用户进程，以及一个SP00LING输出服务程序。当请求输出的用户进程希望输出一系列信息时，调用输出服务程序，由输出服务程序将该信息送入输出井。待遇到一个输出结束标志时，表示进程该次的输出文件输出结束。之后，申请一个输出请求块(用来记录请求输出的用户进程的名字、信息在输出井中的位置、要输出信息的长度等)，等待SP00LING进程进行输出。 SP00LING输出进程工作时，根据请求块记录的各进程要输出的信息，将其实际输出到打印机或显示器。这里，SP00LING输出进程与请求输出的用户进程可并发运行。 2．设计进程调度算法 进程调度采用随机算法，这与进程输出信息的随机性相一致。两个请求输出的用户进程的调度概率各为45％，SP00LING输出进程为10％，这由随机数发生器产生的随机数来模拟决定。 3．进程状态 进程基本状态有3种，分别为可执行、等待和结束。可执行态就是进程正在运行或等待调度的状态；等待状态又分为等待状态1、等待状态2和等待状态3。 状态变化的条件为： ①进程执行完成时，置为“结束”态。 ②服务程序在将输出信息送输出井时，如发现输出井已满，将调用进程置为“等待状态1”。 ③SP00LING进程在进行输出时，若输出井空，则进入“等待状态2”。 ④SP00LING进程输出一个信息块后，应立即释放该信息块所占的输出井空间，并将正在等待输出的进程置为“可执行状态”。 ⑤服务程序在输出信息到输出井并形成输出请求信息块后，若SP00LING进程处于等待态，则将其置为“可执行状态”。 ⑥当用户进程申请请求输出块时，若没有可用请求块时，调用进程进人“等待状态3”。 4．数据结构 ①进程控制块PCB struct pcb {int id； ／*进程标识数*／ Int status； ／*进程状态*／ Int count： ／*要输出的文件数*／ Int x： ／*进程输出时的临时变量*／ }PCB[3]； status＝ 其中， 0为可执行态； 1为等待状态1，表示输出井满，请求输出的用户进程等待； 2为等待状态2，表示请求输出井空，SP00LING输出进程等待； 3为等待状态3，表示请求输出井满，请求输出的用户进程等待； 4为结束态，进程执行完成。 ②请求输出块reqblock struct{ int reqname； ／*请求进程名*／ int length； ／*本次输出信息长度*／ int addr； ／*信息在输出井的首地址*／ } reqblock：[10]； ③输出井BUFFER SP00LING系统为每个请求输出的进程在输出井中分别开辟一个区。本实验可设计一个二维数组(int buffer[2][100])作为输出井。每个进程在输出井最多可占用100个位置。 5．编程说明 为两个请求输出的用户进程设计两个输出井。每个井可存放100个信息，即buffer[2][100]。为此，设计两个计数器，使用数组C1[2]，分别表示两个用户进程可使用的输出井的空间。其初值c1[0]，c1[1]都为