＜操作系统导论＞第四章 抽象：进程

已于 2022-06-09 23:54:39 修改
阅读量535 收藏 8
点赞数 5
分类专栏： 操作系统 文章标签： 操作系统
于 2022-03-07 23:56:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/makabakala/article/details/123342772
版权

课后习题

首先要在Github上找到我们的作业资源
传送门：https://github.com/remzi-arpacidusseau/ostep-homework/
可以看到我们习题相关的python程序
在这里插入图片描述
里面有详细的描述比如代码的功能、如何使用、参数的含义等等。
在这里插入图片描述
这里有提到可以将这里的内容全部复制到ubuntu里面去，将
git clone https://github.com/remzi-arpacidusseau/ostep-homework/
复制到ubuntu中即可。之后便能运行我们需要的程序。
在这里插入图片描述
这样就找到了我们此次作业要用到的程序。

  1. 用以下标志运行程序: ./process-run.py -l 5:100,5:100。CPU的利用率（CPU的使用时间的百分比）应该是多少？为什么你知道这一点？利用-c标记查看你的答案是否正确。

在这里插入图片描述
在这里插入图片描述

先运行进程0，cpu占用100％，此时进程1处于就绪状态，耗时5个单位时间【1-5】。此时进程0结束，进程1开始运行，cpu占用率为100％，耗时5个单位时间【6-10】。

2.现在用这些表示运行: ./process-run.py -l 4:100,1:0.这些标志指定了一个包含4条指令的进程（都要使用CPU），并且只是简单地发出I/O并等待它完成。完成这两个进程需要多长时间？利用-c检查你的答案是否正确。
在这里插入图片描述
在这里插入图片描述

先运行进程0，有四个指令【1-4】，cpu占用率都是100％，此时进程1处于就绪状态。进程0结束，进程1请求I/O【5】，cpu阻塞【6-10】，之后请求完成【11】，进程1结束，总共耗时11个单位时间。

3.现在交换进程的顺序: ./process-run.py -l 1:0,4:100。现在发生了什么？交换顺序是否重要？为什么？同样，用-c看看你的答案是否正确。
在这里插入图片描述
在这里插入图片描述

进程0先请求I/O【1】，cpu阻塞该状态，同时进程1处于运行状态，I/O耗时4个单位时间【2-5】，I/O操作完成耗时一个单位时间【7】，进程1在等待I/O操作时同时进行，耗时4个单位时间【2-5】，总耗时7个单位时间。
交换进程顺序很重要！比如只有后一个进程需要I/O,那么前一个进程运行的时候后一个进程处于就绪状态；而只有前一个进程需要申请I/O的时候，前一个进程在等待的时候后一个进程可以同时运行。这就会产生不同的结果，不同的时间消耗。

4.现在探索另一些标志。一个重要的标志是-S，它决定了当一个进程发出I/O时系统如何反应。将标志设置为 SWITCH_ON_END,在进程进行I/O操作时，系统将不会切换到另一个程序，而是等待程序完成。当你运行以下两个程序时，会发生什么情况？一个执行I/O，另一个执行CPU工作。（-l 1:0,4:100 -c -S SWITCH_ON_END）
在这里插入图片描述

进程0请求I/O的时候，CPU阻塞该进程，又因为SWITCH_ON_END（在进程进行I/O操作时，系统将不会切换到另一个程序，而是等待程序完成），所以进程1处于就绪状态，请求I/O耗时1个单位时间【1】，等待I/O耗时5个单位时间【2-6】，I/O完成需要1个单位时间【7】，之后进程1开始运行，耗时4个单位时间【8-11】，总耗时11个单位时间

  1. 现在，运行相同的进程，但切换行为设置，在等待I/O时切换到另一个进程
    （-l 1:0,4:100 -c -S SWITCH_ON_IO）现在会发生什么？，利用-c来确定你的答案是否正确。
    在这里插入图片描述

显然，和第三问的答案完全一致，因此我们可以知道，如果没有写-S SWITCH_ON_IO或者-S SWITCH_ON_END那么系统会默认在等待I/O时切换到另一个进程。

（手敲题目好累qWq）

梨花压海棠.
关注
  • 5
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《操作系统导论》实验一：模拟进程状态转换
K_Xin的博客
03-05 3268
模拟进程状态转换 1.作业包：process-run.py 2.作业说明： 3.作业要求： （1）Run process-run.py with the following flags:-l5:100,5:100. 参数 -l PROCESS_LIST：逗号分隔的进程列表，形式是X1:Y1,X2:Y2,...，其中X代表进程指令数，Y(0~100)代表运行指令还是声明I/O请求 该命令运行进程0...
《操作系统导论》实验一：模拟进程状态转换 代码
最新发布
09-28
OS实验程序 环境python2(别的不行) Linux建议用unbatu虚拟机 文件夹最外边的process代码是修改的 文件夹里边的代码可能不能运行 或者上这个网站下载https://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html
操作系统导论：第四章
weixin_43329358的博客
03-04 2546
操作系统导论：第四章 写在前面： 英文原版和作业代码可以前往http://pages.cs.wisc.edu/~remzi/OSTEP/下载或者在线阅览。相关的代码下载下来可以用tar xvzf指令进行解压。 不出意外，希望能把相关的作业完成以后，用学习日志记录下来。 本书序言部分（第2章）就大致介绍了书的组成，也就是学习部分。包括三部分：虚拟化，并发和持久性。虚拟化部分又分为两部分，CPU和...
操作系统导论第四章——抽象：进程
crazyfox的博客
08-21 157
1. 进程含义 进程是运行中的程序。 什么构成了进程？ 答：需要理解进程的机器状态，其中关键就是它的内存，寄存器，还有访问的持久存储设备 2. 进程API 创建 销毁 等待 其他控制，比如暂停一段时间后恢复 状态 3. 进程创建的细节 将代码和静态数据（如初始化变量）加载到内存中 为程序的运行时栈分配内存 为程序的堆分配内存 初始化IO 启动程序 4. 进程状态 运行 就绪，进程已经准备好，但是操作系统选择不在此时运行 阻塞，一个进程执行了某种操作，知道其他事件发生
《操作系统导论》知识总结 第四章 抽象：进程
jzb的博客
05-11 771
进程的非正式定义非常简单：进程就是运行中的程序。 关键问题：如何提供有许多 CPU 的假象？ 操作系统通过虚拟化（virtualizing）CPU 来提供这种假象。通过让一个进程只运行一个时间片，然后切换到其他进程，操作系统提供了存在多个虚拟 CPU 的假象。这就是时分共享（time sharing）CPU 技术，允许用户如愿运行多个并发进程。潜在的开销就是性能损失，因为如果 CPU 必须共享，每个进程的运行就会慢一点。 抽象：进程 操作系统为正在运行的程序提供的抽象，就是所谓的进程（process）。
激光SLAM理论与实践 - 第四期 作业解答（课件和作业网盘）
少磊的博客
01-29 6229
第一章作业 第二章作业 第三章作业
操作系统：第1章 操作系统导论.pdf
06-17
操作系统导论 操作系统是计算机系统的核心组件之一，它管理计算机的硬件资源，提供了一个抽象的平台，供应用程序运行。操作系统的主要目标是提供一个高效、安全、可靠的计算环境，帮助用户更好地使用计算机。 操作...
嵌入式实时操作系统uCOS-II：第1章 嵌入式系统导论.ppt
07-07
"嵌入式实时操作系统uCOS-II：第1章 嵌入式系统导论" 本资源是关于嵌入式实时操作系统uCOS-II的第1章，介绍了嵌入式系统的概念和基本知识。 1. 嵌入式系统的定义：嵌入式系统是一种特殊的计算机系统，主要应用于...
管理信息系统导论：习题集_第4章_信息系统中的商业伦理和社会问题.doc
05-20
管理信息系统导论：习题集_第4章_信息系统中的商业伦理和社会问题.doc
【操作系统导论】在python3环境下运行process-run.py
Skylar Lin的博客
09-08 428
这个名为的程序允许你查看进程状态在CPU上运行时如何变化。如本章所述，进程可以处于几种不同的状态：运行状态 - 进程当前正在使用CPU就绪状态 - 进程可能正在使用CPU，但(遗憾的是)有其他进程等待状态 - 进程正在等待I/O操作完成状态 - 进程执行完成在这份作业中，我们将看到这些进程状态在程序运行时如何变化，从而更好地了解这些工作原理。
ostep-projects:本科操作系统课程的项目
05-06
操作系统类的项目 该存储库包含许多项目，这些项目可以在针对高年级本科生和（在某些情况下）初级研究生的操作系统课程中使用。 它们基于威斯康星大学麦迪逊分校多年的教学经验。 另外（越来越多）可用的是一些测试，以查看您的代码是否有效； 最终，每个项目都会有一组可用的测试。 在可以找到当前可用的测试框架。 每个项目目录中都有一个特定的测试脚本，可用于针对您的代码运行测试。 例如，在初始实用程序项目中，可以通过运行test-wcat.sh脚本来测试您创建的相对简单的wcat程序。 这可以通过以下命令来完成： prompt > git clone https://github.com/remzi-arpacidusseau/ostep-projects prompt > cd ostep-projects/initial-utilities/wcat prompt > emacs -nw wca
《Operating Systems:Three Easy Pieces》第四章课后习题解答
XMPTFQ的博客
09-30 832
4.1 答：./process-run.py -l 5:100,5:100 命令行要执行的操作是CPU运行两个进程，而且每个进程都包含了5条指令，每条指令的CPU占用率都是100%。所以CPU的利用率一直会是100%。 4.2 答：完成这两个进程需要10单位的时间。首先我们可以知道命令行./process-run.py -l 4:100,1:0中的4:100,1:0表示CPU中一共有两个进程，先运行的进程4:100一共有4条指令，每条指令的CPU占用率都是100%，一共耗去4单位时间。随后的进程1:00表
湖南大学操作系统导论课程作业
ld_long的博客
12-10 5449
第四章 使用的是run-process.py，这个脚本的参数如下 Usage: process-run.py [options] Options: -h, --help 查看帮助信息 -s SEED, --seed=SEED 随机种子 -l PROCESS_LIST, --processlist=PROCESS_LIST 以逗号分隔的要运行的进程列表，格式为X1：Y1，X2：Y2，...，其中X是该进程应运行的指令数，Y是
OSTEP第四章：抽象：进程
doreen211的博客
06-21 769
此系列主要完成操作系统导论（Operating Systems: Three Easy Pieces）的课后作业，还会涉及一些每章总结和感悟，大部分的题目都没有一个标准的答案，有争议和错误的地方欢迎同学们一起讨论。
Python笔记: 执行run.py文件
学习笔记
07-22 9270
前言 尝试将pytest, allure的命令都写入到了run.py文件中, 在window的cmd 命令行工具, 或者 Ubuntu 的 Terminal 工具中执行. 执行方式 直接cd 到run.py 文件目录. 使用命令: python run.py 遇到问题 没办法直接运行, 因为python 导入的那些包不能被识别, 由于项目是在pycharm 中创建的, pycharm会自动创建一个 venv. 需要先将 venv 激活了才能执行脚本. Windows 激活方式 # cd 到 venv 的
StdString.h
云淡风轻
10-22 2066
// ============================================================================= // FILE: StdString.h // AUTHOR: Joe O'Leary (with outside help noted in comments) // // If you find any bugs in thi...
操作系统导论第四章作业解题报告
qq_41175610的博客
09-24 2112
title: 操作系统导论第四章作业解题报告 tags: 操作系统导论 第四章 模拟作业 categories: 操作系统导论 操作系统导论第四章：进程 定义 进程就是运行中的程序 一台机器上如何同时运行多个程序？ 这里的关键问题是：如何提供有许多CPU的假象？ 我们知道，一个CPU只能运行一个进程，然而，实际上，一个正常的系统可能会有上百个程序正在运行，只有一个CPU的情况...
《操作系统导论》实验六：模拟地址转换（寄存器）
K_Xin的博客
06-09 826
1.作业包：relocation.py 2.作业说明： 通过程序 relocation.pyrelocation.pyrelocation.py，我们能够观察到地址转换与基地址寄存器、界地址寄存器的关系。 命令行参数解释如下： −h-h−h： 查看帮助信息以及退出 −s-s−s： 随即因子 −a-a−a： 逻辑地址空间大小 −p-p−p： 物理地址空间大小 −n-n−n： 逻辑地址个数 −b-b−b： 基地址寄存器的值 −l-l−l： 界地址寄存器的值 −c-c−c：计算进程调度执行情况 逻辑地址空间布
常用adb指令
weixin_41838721的博客
09-27 366
输出log日志： adb logcat –c //清除系统中的所有日志缓存 adb logcat –v threadtime //输出带有进程，线程信息的日志 adb logcat –v time //输出只有时间的日志 安装应用： adb install –d –r –g xxx.apk -d ：允许降级覆盖安装 -r ：替换已存在的应用 -g ：为应用程序授予所有运行时的权限 查看手机序列号： adb devices ...
优化这段代码<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>图书购物车</title> <style> </style> <script src="js/vue.js"></script> </head> <body> <div id="demo"> <table border="1"> <tr> <td></td> <td>书籍名称</td> <td>出版日期</td> <td>价格</td> <td>购买数量</td> <td>操作</td> </tr> <tr> <td></td> <td>{{books1.name}}</td> <td>{{books1.date}}</td> <td>¥{{books1.price}}</td> <td><button @click="down(books1)">-</button>{{books4.count}}<button @click="up(books1)">+</button></td> <td><button @click="del">移除</button></td> </tr> <tr> <td></td> <td>{{books2.name}}</td> <td>{{books2.date}}</td> <td>¥{{books2.price}}</td> <td> <button @click="down(books2)">-</button>{{books4.count}}<button @click="up(books2)">+</button> </td> <td><button @click="del">移除</button></td> </tr> <tr> <td></td> <td>{{books3.name}}</td> <td>{{books3.date}}</td> <td>¥{{books3.price}}</td> <td> <button @click="down(books3)">-</button>{{books4.count}}<button @click="up(books3)">+</button> </td> <td><button @click="del">移除</button></td> </tr> <tr> <td></td> <td>{{books4.name}}</td> <td>{{books4.date}}</td> <td>¥{{books4.price}}</td> <td> <button @click="down(books4)">-</button>{{books4.count}}<button @click="up(books4)">+</button> </td> <td><button @click="del">移除</button></td> </tr> </table> <div>总价: ¥{{sum}}</div> </div> <!-- js部分 --> <script> const vm = new Vue({ el: "#demo", data: { books1: { name: '《算法导论》', date: '2006-9', price: 85.00, count: 1 }, books2: { name: '《UNIX编程艺术》', date: '2006-2', price: 59.00, count: 1 }, books3: { name: '《编程珠玑》', date: '2008-10', price: 39.00, count: 1 }, books4: { name: '《代码大全》', date: '2006-3', price: 128.00, count: 1 } }, computed: { sum () { return this.books1.price * this.books1.count + this.books2.price * this.books2.count + this.books3.price * this.books3.count + this.books4.price * this.books4.count } }, methods: { down (books1) { this.books1.count = books1.count - 1; } } }) </script> </body> </html>
04-21
优化建议： 1. 使用数组来存储书籍信息，可以避免重复的代码和变量 2. 使用计算属性来计算总价，避免重复计算 3. 将操作封装成方法，并使用可复用的组件来渲染每一行 优化后的代码如下： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>图书购物车</title> <style> </style> <script src="js/vue.js"></script> </head> <body> <div id="demo"> <table border="1"> <tr> <td></td> <<td>书籍名称</td> <td>出版日期</td> <td>价格</td> <td>购买数量</td> <td>操作</td> </tr> <book-row v-for="(book, index) in books" :book="book" :index="index" :key="index" @change-count="changeCount" @remove-book="removeBook" /> </table> <div>总价: ¥{{totalPrice}}</div> </div> <!-- js部分 --> <script> Vue.component('book-row', { props: ['book', 'index'], methods: { down() { if (this.book.count > 1) { this.book.count--; this.$emit('change-count'); } }, up() { this.book.count++; this.$emit('change-count'); }, remove() { this.$emit('remove-book', this.index); } }, template: ` <tr> <td></td> <td>{{book.name}}</td> <td>{{book.date}}</td> <td>¥{{book.price}}</td> <td> <button @click="down">-</button> {{book.count}} <button @click="up">+</button> </td> <td> <button @click="remove">移除</button> </td> </tr> ` }); const vm = new Vue({ el: "#demo", data() { return { books: [ { name: '书籍1', date: '2022-01-01', price: 30, count: 1 }, { name: '书籍2', date: '2022-01-01', price: 40, count: 1 }, { name: '书籍3', date: '2022-01-01', price: 50, count: 1 }, { name: '书籍4', date: '2022-01-01', price: 60, count: 1 } ] }; }, methods: { changeCount() { // 重新计算总价 }, removeBook(index) { this.books.splice(index, 1); // 重新计算总价 }, }, computed: { totalPrice() { return this.books.reduce((acc, cur) => acc + cur.price * cur.count, 0); } } }); </script> </body> </html>

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值