操作系统作业调度实验.doc

操作系统 实验报告 作业调度 作业调度实验报告 先来先服务算法 作业调度算法 短作业优先调度算法 包含.exe文件 源代码 文档报告

西南交通大学2020级人工智能专业，2022年学习操作系统实验课程，该课程实验作业部分平时分95分，资源中包含本人QQ可供答疑。

用C语言编写并调试的一个单道处理系统的作业等待模拟程序。作业等待算法：分别采用先来先服务（FCFS）、响应比高者优先（HRN）的调度算法。

1、在单CPU和两台I/O设备I1，I2的多道程序设计环境下，同时投入3个作业J1，J2，J3 运行。这3个作业队CPU和I/O设备的使用顺序和时间如下： J1: I2(30) ; cpu(10) ; I1(30) ; cpu(10) ; I2(20) J2: I2(30) ; cpu(20) ; I2(40) J3: cpu(30) ; I1(20) ; cpu(10) ; I1(10) 假定CPU、 I1、I2间能并行工作，J1优先级最高，J2次之，J3优先级最低，优先级高的作业可以抢 占优先级低的作业的CPU但不抢占I1和I2。试分析： 1）3个作业投入到完成分别需要的时间。 2）从投入到完成的CPU利用率。 3）I/O设备利用率。 2、有5个批处理作业（A,B,C,D,E)同时到达某计算机系统，估计运行时间分别为2,4,6, 8,10分钟，它们的优先级数分别为1,2,3,4,5（1为最低优先级）。对下面的每种调度算 法分别计算作业的平均周转时间。 1）最高优先级调度算法 2）时间片轮转法（时间片P为2分钟） 3）FCFS调度算法 4）最短作业调度算法 -------------

1.方便：操作系统使计算机更易于使用； 有效：操作系统允许以更有效的方式使用计算机系统资源； 扩展能力：在构建操作系统时，应允许在不妨碍服务的前提下，有效地开发、测试和引入新的系统功能。 2.操作系统内核是指大多数操作系统的核心部分。它由操作系统中用于管理存储器、文件、外设和系统资源的那些部分组成。操作系统内核通常运行进程，并提供进程间的通信。 3.多道程序设计是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行。 两个或两个以上程序在计算机系统中同处于开始到结束之间的状态。这就称为多道程序设计。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 1.请简单定义 5状态进程模型 中的每个状态。 2.操作系统创建一个新进程所执行的步骤是什么？ 3.模式切换和进程切换有什么区别？ 4.假设在时间5时，系统资源只有处理器和内存被使用。考虑如下事件： 时间5：P1执行对磁盘单元3的读操作。 时间15：P5的时间片结束。 时间18：P7执行对磁盘单元3的写操作。 时间20：P3执行对磁盘单元2的读操作。 时间24：P5执行对磁盘单元3的写操作。 时间28：P5

第八次作业 8-1内部碎片和外部碎片的区别 内部碎片就是已经被分配出去（能明确指出属于哪个进程）却不能被利用的内存空间；内部碎片是处于（操作系统分配的用于装载某一进程的内存）区域内部或页面内部的存储块。占有这些区域或页面的进程并不使用这个存储块。而在进程占有这块存储块时，系统无法利用它。直到进程释放它，或进程结束时，系统才有可能利用这个存储块。 外部碎片指的是还没有被分配出去（不属于任何进程），但由于太小了无法分配给申请内存空间的新进程的内存空闲区域。 外部碎片是处于任何两个已分配区域或页面之间的空闲存储块。这些存储块的总和可以满足当前申请的长度要求，但是由于它们的地址不连续或其他原因，使得系统无法满足当前申请。 8-9假设一个将页表放在内存中的分页系统： a如果一次内存访问需要200ns,访问一页内存要用多长时间。 b如果加入TLB，并且75%的页表引用发生在TLB，内存的有效访问时间是多少，（假设在TLB中查找页表项的占用零时间，如果页表项在其中。） 答：a: 200ns + 200ns = 400ns b：0.75*200ns + 0.25 * 400ns = 250ns. 操作

计算机操作系统作业.pdf

是一个模拟作业调度过程的操作系统程序，采用JAVA16编写，有图形化界面GUI。该程序包含先进先出算法、优先级优先算法和简单轮转法算法，需要其他算法可以下载我的另一个进程调度资源

始上最全的操作系统作业调度实验，实现了先来先服务、短进程优先、时间片轮转、响应比高者优先等算法的模拟，并以多线程的方式实现了实时模拟过程中添加任务、查询任务等功能。包中有源程序、有源代码、甚至附带了详细的实验报告和代码注解。让您用的放心、看的舒心、学的开心。您还在等什么，只要5分，实验你带回家~~~