操作系统课程实教学大纲.docVIP

《操作系统》课程实验教学大纲 一、实验课名称：中文名：操作系统 英文名：Operating System Practice 二、实验课性质：独立设课 三、适用专业：信息管理与信息系统专业 四、采用教材及参考书： 1、汤子瀛、哲凤萍、汤小丹编：《计算机操作系统》，西安电子科技大学出版社1996年12 月《计算机清华大学出版社周长林、左万历《计算机操作系统教程》，高等教育出版社，1994年版；孙钟秀《操作系统》高等教育出版社； 本科生 1 必开 2 处理器调度 6 专业类 设计性 本科生 1 必开 3 作业调度 6 专业类 设计性 本科生 1 必开 4 同步机构 9 专业类 设计性 本科生 1 必开 5 资源分配 12 专业类 设计性 本科生 1 必开 七、实验教学的目的和要求 配合操作系统课程的学习，模拟实现操作系统的功能，目的是加深对操作系统理论的理解。用户为了开发应用程序必须与操作系统打交道，编程时要借鉴操作系统的设计思想和算法。操作系统实验使得学生从理论走向应用。 八、实验项目的内容和要求 实验一项目名称：熟悉使用计算机系统 ? 一、实验内容 选择一个计算机系统，熟悉该系统的操作命令，且掌握该计算机系统的使用方法。 二、实验目的 配合操作系统课程的学习，模拟实现操作系统的功能，有助于对操作系统的理解。操作系统功能的模拟实现可以在计算机系统的终端上进行，也可以在一台微型计算机上进行。根据您的学习条件，选择一个计算机系统，熟悉对该系统的使用，那么您可以顺利地完成本课程的实验。 为了尽快地熟悉计算机系统，可编辑一个源程序，且对编辑好的源程序编译、运行、显示/打印运行结果等。 三、实验题目 编制一个程序，求10(10矩阵A的转置矩阵AT，即 要求确定两组初值，运行设计的程序，显示或打印每一组的A和AT。 四、实验报告 (1) 实验题目。 (2) 程序中使用的数据结构及符号说明。 (3) 流程图。 (4) 打印一份源程序并附上注释。 (5) 打印两组A和AT的值。 实验二项目名称：处理器调度 ? 一、实验内容 选择一个调度算法，实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 三、实验题目 设计一个按优先数调度算法实现处理器调度的程序。 [提示]： (1) 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为： 进程名 指针 要求运行时间 优先数 状态 其中，进程名——作为进程的标识，假设五个进程的进程名分别为P1，P2，P3，P4，P5。 指针——按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——可假设有两种状态，“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，用“E”表示。 (2) 在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 为了调度方便，把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。例： ? 队首标志 K2 K1 P1 K2 P2 K3 P3 K4 P4 K5 P5 ? 0 ? K4 ? K5 ? K3 ? K1 ? 2 ? 3 ? 1 ? 2 ? 4 ? 1 ? 5 ? 3 ? 4 ? 2 ? R ? R ? R ? R ? R ? PCB1 ? PCB2 ? PCB3 ? PCB4 ? PCB5 ? (4) 处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减“1”。由于本实验是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行： 优先数-1 要求运行时间-1 来模拟进程的一次运行。 提醒注意的是：在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行结束。在这里省去了这些工作。 (5) 进程运行一次后，若要求运行时间(0，则再将它加入队列（按优先数大小插入，且置队首标志）；若要求运行时间=0，则把它的状态修改成“结束”（E），且退出队列。 (6) 若“就绪”状态的进程队列不为空，则重复上面（4）和（5）的步骤，直到所有进程都成为“结束”状态。 (7) 在所设