- 1、本文档共17页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
习题1
1-1、 计算机系统有两道程序A 和B 并发运行,分别使用不同的硬件资源,程序A 的运行轨迹为:计算50ms、
打印100ms、再计算50ms、打印100ms、结束。程序B 的运行轨迹为:计算50ms、输入80ms、再计算100ms、
结束。假设程序A 首先开始运行。问题:
(1)分别绘制处理器、打印机、输入机、程序A 、程序B 的工作和空闲时间线段图;
(2 )分别计算程序A 、程序B 单独运行时的I/O 时间比率、处理器利用率;
(3 )计算程序A 和程序B 并发运行时处理器的利用率。
解:(1)
0 50 100 150 180 200 300
时刻
A=50 B=50 A=50 B=100
CPU
打印机 A=100 A=100
输入机 B=80
A CPU=50 打印机=100 CPU=50 打印机=100
B CPU=50 输入机=80 CPU=100
(2 )程序A 单独运行时的I/O 时间比率=(100+100)/300=66.7% ;
处理器利用率=(50+50)/300=33.3%
程序B 单独运行时的I/O 时间比率=80/230=34.8% ;
处理器利用率=(50+100)/230=65.2%
(3 )程序A 和程序B 并发运行时处理器的利用率=(50+50+50+100)/300=83.3%
1-2、 在单CPU 多道程序系统中,有两台I/O 设备 I1 和 I2 可供并发进程使用,CPU、I1 和 I2 能够并行工
作,现有三个作业Jobl 、Job2 和Job3 投入运行。它们的执行轨迹如下:
Jobl :I2 (30ms )、CPU (10ms)、I1 (30ms )、CPU (10ms)、I2 (20ms );
Job2 :I1 (20ms )、CPU (20ms )、I2 (40 ms );
Job3 :CPU (30ms )、I1 (20ms )、CPU (10ms)、I1 (10ms);
(1)假设按照非抢占的调度方式依次调度Jobl 、Job2 和Job3 ,请计算每个作业从投入到完成分别所需的时
间、从投入到完成CPU 的利用率和I2 设备利用率。
(2 )假设按照优先级调度三个作业,优先级高的作业可以抢占优先级低的作业的CPU,但不抢占设备I1 和
I2,三个作业优先级从高到低为Jobl 、Job2 和Job3 ,请计算每个作业从投入到完成分别所需的时间、从投入
到完成CPU 的利用率和I2 设备利用率。
解:(1)作业调度时序图如下:
0 20 30 40 50 60 70 80 90 100 120
时刻
Job1 I2=30 CPU=10 I1=30 CPU=10 I2=20
Job2 I1=20 CPU=20 I2=40
Job3 CPU=30 I1=20 CPU=10 I1=10
Job3=30 Job1=10 Job2=20 Job3=10 Job1=10
CPU
I1 Job2=20
您可能关注的文档
- 基于STM32三轴云台控制系统的设计.pdf
- talentq-example-test-answers.p高清电子版文档.pdf
- 2019北航软件学院考研真题(991).pdf
- Niagara培训教程_03产品及授权ProductsandLicense.pdf
- Niagara培训教程_07逻辑备份与复用Backup&Reuse.pdf
- 异步SRAM控制器的Verilog建模.pdf
- FT2000-4BIOS编译打包说明.pdf
- Niagara培训教程_06编程Programming.pdf
- Niagara培训教程_23EasyIO逻辑编程.pdf
- Omnet+++在VC+6.0+的安装步骤.pdf
最近下载
- 跌倒的预防及评估ppt课件.pptx
- 历史-2024年中考终极押题猜想(广州专用)(原卷版).docx
- 2023年宜宾学院公共课《马克思主义基本原理概论》期末试卷B(有答案).docx VIP
- 安装工程概预算智慧树知到期末考试答案章节答案2024年浙江广厦建设职业技术大学.docx
- 基于关联规划挖掘的零售商场购物篮分析与应用【毕业论文】.docx
- 英语口译笔记法实战指导 .doc
- 2024年党支部书记讲党课讲稿6篇.doc VIP
- 2023年宜宾学院公共课《马克思主义基本原理概论》期末试卷A(有答案).docx VIP
- GB 2760-2014 食品安全国家标准 食品添加剂使用标准.pdf
- 中学生物学之教学论复习重点.pdf VIP
文档评论(0)