【OS笔记 2】有三个程序ABC，它们使用同一个设备进行I/O操作，按ABC的优先次序执行。请分别画出单道程序环境、多道非抢占式和多道抢占式程序环境下，它们运行的时间关系图，并比较它们的总运行时间。

已于 2024-06-27 12:24:19 修改
阅读量3.1w 收藏 204
点赞数 81
分类专栏： 操作系统OS 文章标签： 操作系统
于 2020-08-13 20:41:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43722079/article/details/107991016
版权

在这里插入图片描述

多道程序系统
风雨落
07-10 8463
我们讨论其中的多道程序系统 多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行，两个或两个以上程序在计算机系统中同处于开始到结束之间的状态, 这些程序共享计算机系统资源。与之相对应的是单道程序，即在计算机内存中只允许一个的程序运行。 对于一个单CPU系统来说，程序同时处于运行状态只是一种宏观上的概念，他们虽然都已经开始运行，但就微观而言，任意时刻，C
【软考中级-嵌入式笔记】第三章 嵌入式操作系统
s151140124的博客
06-06 1144
对于上述场景，寻道顺序是98→183→37→122→14→124→65→67，寻道总时间为(98-53)+(183-98)+(183-37)+(122-37)+(122-14)+(124-14)+(124-65)+(67-65) = 640;对于上述场景寻道顺序为：37→14→0→65→67→98→122→124→183，寻道总时间为(53-37)+(37-14)+(14-0)+(65-0)+(98-67)+(122-98)+(124-122)+(183-124)=236;个资源时，则不可能发生死锁。
操作系统-程序执行时间分析
01-06
题目： 设内存中有三道程序A、B、C，它们按A、B、C 的优先次序执行。它们的计算和I/O 操作的时间见下表。假设三道程序使用相同设备进行I/O 操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。在两种情况下，完成这三道程序各要花多少时间？ 答案： 采用单道方式运行这三道程序，运行次序为A、B、C，故总的运行时间为：(30+40+10)+(60+30+10)+(20+40+20)=260ms  采用多道方式（非抢占式）运行这三道程序，A、B、C这三道进程的运行存在并行，故总的运行时间为：30+60+30+40+20=180ms 采用多道方式（
非抢占式调度算法的实现(非抢占式、不可剥夺式）
08-10
非抢占式调度算法的实现(非抢占式、不可剥夺式） 时间如冲冲流水，一转眼间都毕业快一年了。这一年里忙忙碌碌，却又碌碌无为。有时又总想，生亦何苦，死亦何哀。之前做了个STM8的脱机编程器，使用了EMWIN，学习到了人家的消息机制。觉得自己编程在无法移植系统的情况下能不能自己设计个模块呢？就有了标题中的思想。
A\B\C程序使用相同设备进行I/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序执行时间忽略不计）在两种情况下，完成这三道程序各要花多少时间
Jing Sir的博客
04-07 2万+
设内存中有三道 程序A，B，C，它们按A/B/C的优先次序执行，它们的计算和I/O操作的时间如表所1-1示（单位；MS） 表1-1 3道程序的操作时间 ...
单/多道程序运行时间关系图
m0_64780407的博客
05-21 1万+
再说后者：同样的，A计算，然后A IO时B可以计算，但是A IO完成后B不能再计算了，必须等A下一步计算完成后B方可继续进行计算，大概意思就是：A IO的时候B可以占用CPU进行计算，但是当A完成IO进行下一步计算的时候，B必须让出CPU让A来，这个总体190ms，此之谓立即抢占式。先说前者：A先计算，耗时30ms，在A进行IO时，B可以计算，90ms时，A进行最后的计算，B进行IO，A整体完成后C进行计算，整体大概就是这么个过程，不发生立即抢占，这个总体180ms。
经典linux c程序,C语言编程经典题目及其详解Linux下3道
weixin_35710893的博客
05-06 402
C语言是面向过程的，而C＋＋是面向对象的C和C++的区别：C是一个结构化语言，它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入(或环境条件)进行运算处理得到输出(或实现过程(事务)控制)。C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程(事务)控制。 所以C与C++的最大区别在于它们的用于解...
【学习笔记】操作系统--万字长文
jayq1的博客
07-06 1353
记录一下大二下操作系统的笔记
2025王道《操作系统》笔记
最新发布
计算机小白
09-16 2183
《操作系统》极简笔记
操作系统课程课程笔记
weixin_43917194的博客
04-27 598
第一章 概述 1.1 操作系统的定义 1.1.1 操作系统在计算机系统中所处位置 操作系统位于计算机硬件之上，系统工具之下的一层。 1.1.2 操作系统的定义 ​ 控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，以方便用户使用的程序集合。 1.1.3 操作系统的功能： 管理系统资源即计算机系统的硬件资源和软件资源 资源管理功能：处理器管理；存储器管理；设备管理；文件管理；用户接口 1.1.4 两根红线：（两个面向） ​ 面向系统——提高资源利用率 ​ 面向用户——提供良好的用户界
江南大学操作系统各章作业汇总
07-02
第一章： 1．三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C的优先次序执行。这三个程序的计算和I/O操作时间如 表1所示。假设调度的时间可忽略不计，请分别画出单道程序环境和多道程序环境下 (假设内存中可同时装入这三道程序，CPU不能被抢占)，它们运行的时间关系图，并比较它们的总运行时间。 第二章： 1．某系统的进程状态转换图如图所示。 (1) 说明引起各种状态转换的典型事件 (2) 分析下述状态是否可立即引起其它的状态转换：1，2，3，4 2．在测量控制系统中，数据采集任务把所采集的数据送往一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量实现两任务共享单缓冲区的同步算法。 3．假设有一个成品仓库，总共能存放8台成品。生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满的时候就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行。使用记录型信号量来解决该问题。 （压缩包内含操作系统一到六章作业答案及报告）
高质量程序设计指南--笔记
qq_29440221的博客
04-22 1007
第1章 软件质量属性 功能性属性 1.正确性：软件按照需求正确执行任务的能力；（描述需求范围之内的行为） 2.健壮性：在异常情况下，软件能够正常运行的能力；（描述需求范围之外的行为） 容错能力：发生异常情况时系统不出错误的能力； 恢复能力：软件发生错误后（不论死活）重新运行时，能否恢复到没有发生错误前的状态的能力。（重新启动后） 容错比恢复健壮。 3.可靠性：在一定的环境下，在一定的时间段内，程序...
操作系统中抢占式和非抢占式内核的区别
Hali_Botebie的博客
04-11 2131
操作系统分为抢占式内核和非抢占式内核，通常RTOS都是抢占式内核。 下面就来讲讲抢占式内核和非抢占式内核的内容。 非抢占式内核 非抢占式内核要求每个任务（线程）都做一些事情来明确放弃对 CPU 的控制，为了保持多任务并发的错觉，必须要有这一步操作。 非抢占式调度也称为协作多任务，任务相互协作以共享 CPU，异步事件仍然由 ISR 处理。ISR 可以使更高优先级的任务准备好运行，但 ISR 总是返回到被中断的任务。 只有当当前任务放弃 CPU 时，新的更高优先级任务才会获得对 CPU 的控制。 非抢占式内核的
线程的调度有抢占式或者非抢占
飞翔的大象
08-28 2084
在一个进程里,线程的调度有抢占式或者非抢占的模式。 在抢占模式下，操作系统负责分配ＣＰＵ时间给各个进程，一旦当前的进程使用完分配给自己的ＣＰＵ时间，操作系统将决定下一个占用ＣＰＵ时间的是哪一个线程。因此操作系统将定期的中断当前正在执行的线程，将ＣＰＵ分配给在等待队列的下一个线程。所以任何一个线程都不能独占ＣＰＵ。每个线程占用ＣＰＵ的时间取决于进程和操作系统。进程分配给每个线程的时间很短,以至于我
操作系统期末大题
Ten_years_star的博客
06-26 8663
操作系统期末大题，题解
【OS】操作系统总复习笔记
记录我的学习历程
12-13 4193
操作系统是控制和管理计算机硬件与软件资源，为用户和应用程序提供服务的系统软件。操作系统就像计算机的总管家，负责协调各种任务，让计算机资源更好地为用户和应用服务。答：系统调用是OS提供给程序员的唯一接口。程序员利用系统调用，在源程序层面动态请求和释放系统资源，并调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此，系统调用像一个“黑箱子”，对用户屏蔽了OS的具体动作，只提供有关的功能。
操作系统第一章作业
好学者的博客
11-30 3364
操作系统第一章作业 操作系统负责管理计算机系统的(C)，其中包括处理机、内存、外围设备和文件。 A 程序 B 文件 C 资源 D 进程 解析： 处理机、内存、外围设备和文件都属于计算机资源。 没有下列设备计算机无法工作(C)。 A 硬盘 B 软盘 C 内存 D 打印机 (C) 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。 A 网络 B 分布式 C 分时 D 实时 解析： 对于分时操作系统，每一个用户通过一台终端与计算机相连，以交互式的命令使用系
操作系统题库自整理
热门推荐
samjustin的博客
09-25 8万+
第1章 操作系统概论作业                  一、 单项选择题（请将答案填在题前的括弧内） （ ）1、操作系统负责为用户程序完成（）的工作。 A、应用无关和硬件相关     B、 应用无关和硬件无关 C、应用相关和硬件相关     D、 应用相关和硬件无关 （  ）2、操作系统是对（）进行管理的软件。 A、硬件   B、软件   C、计算机资源  
CAT9555 I/O扩展芯片应用指南
"CAT9555 I/O口扩展芯片Demo应用范例 - AN070242 - 广州周立功单片机发展有限公司 - 产品应用手册 - 版本1.0 - 关键词：CAT9555，I/O口扩展，I2C总线" CAT9555是一款I/O口扩展芯片，主要用于增加微控制器或其他系统...
评论 20
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值