操作系统 测试题

一、单选

1、下面哪项不是常用调度算法

AFCFS  BSJF  CHRN  DABC

2、响应比的计算方法是

A、(作业等待时间+作业执行时间)/作业执行时间

B、(作业等待时间+作业执行时间)/作业等待时间

C、(作业等待时间)/作业执行时间

D、(作业执行时间)/作业等待时间

【答案:1D  2A

 

二、多选

1、微观来看,处于执行状态的作业分为三种状态,分别是:

A、运行  B、就绪  C、阻塞  D、后备

【答案:1ABC

 

三、填空

1、作业由_________三部分组成。

2、一个作业从进入系统到退出系统一般要经过____________四个状态。

【答案:1、程序,数据,作业说明书  2、提交,后备,执行,完成】

 

四、作业调度算法

根据表

作业

进入时间

估计运行时间(小时)

作业1

9:00

2

作业2

9:30

1

作业3

10:00

3

作业4

11:00

0.5

根据HRN算法填写下表

执行

顺序

作业

进入

时间

估计

运行

时间

(小时)

开始

时间

结束

时间

周转

时间

带权

周转

时间

剩余

三项作业

响应比

剩余

两项作业

响应比

 

作业1

9:00

2

 

 

 

 

 

 

 

作业2

9:30

1

 

 

 

 

 

 

 

作业3

10:00

3

 

 

 

 

 

 

 

作业4

11:00

0.5

 

 

 

 

 

 

T =

W =

【答案:】

执行

顺序

作业

进入

时间

估计

运行

时间

(小时)

开始

时间

结束

时间

周转

时间

带权

周转

时间

剩余

三项作业

响应比

剩余

两项作业

响应比

1

作业1

9:00

2

9:00

11:00

2

1

 

 

2

作业2

9:30

1

11:00

12:00

2.5

2.5

(1.5+1)/1

=2.5

 

4

作业3

10:00

3

12:30

15:30

5.5

5.5/3

1.83

(1+3)/3

=4/3

1.33

(2+3)/3

=5/3

1.67

3

作业4

11:00

0.5

12:00

12:30

1.5

3

(0+0.5)/0.5

=1

(1+0.5)/0.5

=3

T = (2+2.5+5.5+1.5)/4 = 11.5/4 2.88

W = (1+2.5+1.83+3)/4 2.08

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/545617.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

安卓手机使用linux(含图形界面)——Aid Learning

以前再安卓手机上使用linux系统都是使用Termux,安装上很麻烦,而且还是黑乎乎的窗口,没有图形界面,对于初学linux者来说并不友好,而Aid Learning就更人性化了,他是一种模拟的linux,其安装十分简易&#xff0…

第 6-1 课:Spring 核心 + 面试题

Spring Framework 简称 Spring,是 Java 开发中最常用的框架,地位仅次于 Java API,就连近几年比较流行的微服务框架 SpringBoot,也是基于 Spring 实现的,SpringBoot 的诞生是为了让开发者更方便地使用 Spring,因此 Spring 在 Java 体系中的地位可谓首屈一指。当然,如果想…

Java SecurityManager getThreadGroup()方法与示例

SecurityManager类的getThreadGroup()方法 (SecurityManager Class getThreadGroup() method) getThreadGroup() method is available in java.lang package. getThreadGroup()方法在java.lang包中可用。 getThreadGroup() method is used to return the thread group into whi…

通知主线程刷新

dispatch_async(dispatch_get_main_queue(), ^{ //回调或者说是通知主线程刷新转载于:https://www.cnblogs.com/ejllen/p/4153118.html

简易花式流水灯

先看看效果 具体思路 实现流水灯的效果其实就是控制相应的I/O口,以P2为例,通过有规律的改变P2各I/O口的状态就可实现相应规律的流水灯效果,这其中需要用到与、或、异或、左移、右移等操作。   流水灯向左闪烁点亮就是将P2最低位的1不断左移…

数据库 范式

关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式,才能设计出高效率、优雅的数据库,否则可能会设计出错误的数据库.目前,主要有六种范式&…

第 6-4 课:MyBatis 核心和面试题(上)

MyBatis 介绍 MyBatis 是一款优秀的 ORM(Object Relational Mapping,对象关系映射)框架,它可以通过对象和数据库之间的映射,将程序中的对象自动存储到数据库中。它是 Apache 提供的一个开源项目,之前的名字叫做 iBatis,2010 年迁移到了 Google Code,并且将名字改为我们…

Java LineNumberReader getLineNumber()方法及示例

LineNumberReader类的getLineNumber()方法 (LineNumberReader Class getLineNumber() method) getLineNumber() method is available in java.io package. getLineNumber()方法在java.io包中可用。 getLineNumber() method is used to return the present line number in this …

STM32——直流电机PI调速

所需元件 STM32F103开发板、L298N一个、带编码器的直流电机一个(如下图所示,淘宝上有很多) 系统框图 通过系统框图,我们需要做两件事,一是要测速,二是要调节。测速目前流行的就是通过编码器测速&#xff…

JAVA设计模式--简单介绍

2019独角兽企业重金招聘Python工程师标准>>> 一、简介 Design pattern 是众多软件开发人员经过漫长的试验和错误总结出来的在软件开发过程中面临一般问题的解决方案,代表着最佳实践。使用设计模式是为了重用代码、让代码更容易被他人理解、保…

简单函数

【【【2013-9-13】】】--模糊查询 关键字 like--与通配符联合使用(_任意一个字符;%任意长度的字符;转义字符/和关键字escape联用)select * from emp where job like %/%% escape /;select * from emp where comm is not null;com…

第 6-3 课:SpringBoot 核心 + 面试题

为什么要用 Spring Boot? Spring Boot 来自于 Spring 大家族,是 Spring 官方团队(Pivotal 团队)提供的全新框架,它的诞生解决了 Spring 框架使用较为繁琐的问题。Spring Boot 的核心思想是约定优于配置,让开发人员不需要配置任何 XML 文件,就可以像 Maven 整合 Jar 包一…

Java ObjectOutputStream writeDouble()方法与示例

ObjectOutputStream类writeDouble()方法 (ObjectOutputStream Class writeDouble() method) writeDouble() method is available in java.io package. java.io包中提供了writeDouble()方法 。 writeDouble() method is used to write the given 8 bytes (i.e. 64 bit) double v…

为什么是PID控制

在进入正式话题之前需要引入四个概念:稳态误差、终值定理、幅角条件和系统稳定的充要条件。 稳态误差:系统达到稳定状态后,系统的实际输出量与系统希望的输出量之间的偏差。 终值定理:设有连续函数f(t)f(t)f(t),当t趋于…

WinForm C#全局错误捕捉处理【整理】

1 static class Program2 {3 /// <summary>4 /// 应用程序的主入口点。5 /// </summary>6 [STAThread]7 static void Main()8 {9 try 10 { 11 12 //添加事件处理…

第 6-6 课:消息队列面试题汇总

1.消息队列的应用场景有哪些? 答:消息队列的应用场景如下。 应用解耦,比如,用户下单后,订单系统需要通知库存系统,假如库存系统无法访问,则订单减库存将失败,从而导致订单失败。订单系统与库存系统耦合,这个时候如果使用消息队列,可以返回给用户成功,先把消息持久化…

在新建FileInputStream时使用当前相对路径或者绝对路径作为参数的问题

当new一个FileInputStream时&#xff0c;想使用相对路径这样无论我的服务端部署到哪里&#xff0c;都可以一直用一个文件夹而不必修改程序的路径代码&#xff0c;当然首先我用的绝对路径来做实验&#xff0c;保证能够成功通信&#xff0c;使用绝对路径时要注意路径的分隔符可以…

卡尔曼滤波器推导

注&#xff1a;受控制领域大牛CAN博士启发&#xff0c;受益匪浅&#xff0c;作此文以为笔记。 简介 设 卡尔曼滤波器是从测量值ZZZk的平均数开始的。开始推导&#xff1a; 由上式可知   也就是说随着kkk的增大&#xff0c;测量结果Zk不在重要&#xff0c;因为已经获得了足…

第 6-7 课:Java 分布式框架面试题合集

1.什么是 ZooKeeper? 答:ZooKeeper 是一个开源的分布式应用程序协调服务,是一个典型的分布式数据一致性解决方案。设计目的是将那些复杂且容易出错的分布式一致性服务封装起来,构成一个高效可靠的系统,并以一系列简单易用的原子操作提供给用户使用。 2.ZooKeeper 提供了…

Oracle date 插入显示公元前日期

显示公元前日期很简单&#xff1a;--先创建一个表 create table test (d date);--插入一条记录 --插入的日期要注意 --1、“ - ”&#xff08;负号&#xff09; 表示公元前 --2、“ s ” 格式控制符 insert into test values(to_date(-2000-12-2, syyyy-mm-dd));--查询一下 --要…