《操作系统A》期末考试复习题——大题51-62(手写笔记)

51、如果限制为两道的多道程序系统中,有4个作业进入系统,其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法,采用SRTF进程调度算法。作业进入系统时刻、估计运行时间如下:

作业

进入系统时刻

估计运行时间/min

1

10:00

30

2

10:05

20

3

10:10

5

4

10:20

10

求平均周转时间[填空1] ?平均带权周转时间[填空2] ?(以min为单位, 答案保留两位小数)

52.设一个系统中有5个进程,它们的到达时间和服务时间如下,A的到达时间为0,服务时间为3;B的到达时间为2,服务时间为6; C的到达时间为4,服务时间为4; D的到达时间为6,服务时间为5; E的到达时间为8,服务时间为2,忽略I/O以及其他开销时间,若按先来先服务进行CPU调度,求各进程周转时间。

A[填空1] ? B [填空2] ? C[填空3]? D[填空4]? E[填空5] ?

53.设系统仅有一类数量为 M 的独占型资源,系统中 N 个进程竞争该类资源,其中各进程对该类资源的最大需求为 W。请回答下列问题:

(1) 当 M=8,W=3 时,该系统可能发生死锁的 N 的最小值是 [填空1] ?

(2) M=y,N=(y-1)/(x-1),W=x 时(其中: 1<x<=y);请判断系统是否有可能发生死锁 [填空2] (填“是”或 “否”) ?

54.在一个虚拟分页系统中,页面大小为16B,进程访问逻辑地址的序列为: 0X10H, 0X20H, 0X18H, 0X55H, 0X14H, 0X43H, 0X28H, 0X47H, 0X25H, 0X67H, 0X22H, 0X12H。

(1) 请给出逻辑页面访问序列。[填空1] (用英文逗号隔开页面号序列)

(2) 假如分配给该进程的页框是3个,初始时页框都为空,采用最佳置换OPT页面置换算法分析页面淘汰顺序 [填空2] (按页面淘汰顺序给出页号,中间用英文的逗号隔开) 命中率是多少 [填空3] (写m/n格式)

55.在一个分页存储管理系统中,页面大小为4KB,系统中的地址寄存器占24位,假定页表如下:

页号

块号

0

3

1

4

2

9

3

7

  1. 现假定逻辑地址,页号为3,页内地址为20,试计算相应十进制的物理地址 [填空1]。
  2. 逻辑地址25DDH对应十进制的物理地址 [填空2]。

56.填空题:设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据存储空间,页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个物理块。

页号

块号

装入时刻

访问位

0

7

130

1

1

1

230

1

2

2

200

1

3

9

160

1

当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请回答下列问题:

(1) 该逻辑地址对应的页号是多少 [填空1] ?

(2) 若采用先进先出(FIFO)置换算法,该逻辑地址对应的16进制物理地址是多少 [填空2] H? (3) 若采用时钟(CLOCK)置换算法,该逻辑地址对应的16进制物理地址是多少 [填空3] H?

页面置换算法(OPT、FIFO、LRU、CLOCK、改进的时钟置换算法)_请求分页存储时钟算法-CSDN博客

(设搜索下一页的指针沿顺时针方向移动,且当前指向2号物理块,示意图如下。)

57.存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有12个地址项,Addr[0] ~ Addr[9]地址项为直接地址,Addr[10]地址项为一次间接地址,Addr[11]地址项为二次间接地址。如果每个盘块的大小为512字节,将文件的字节偏移量6000转换得到的物理块,计算它存在第几号地址项中Addr[?],块内偏移量是多少?

58.某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有12个地址项,Addr[0]~ Addr[9]地址项为直接地址,Addr[10]地址项为一次间接地址,Addr[11]地址项为二次间接地址。如果每个盘块的大小为512字节,每个磁盘块号需要用2个字节来描述,计算此文件系统能给单个文件分配最大的数据块是多少?

59.假设一个机器有38位的虚拟地址和32位的物理地址。若采用二级页表,页面大小为16KB,每个页表项为4字节,应该对第一级页表域分配多少位[填空1] ?对第二级页表域分配多少位[填空2] ?请思考原因

60.存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有12个地址项,Addr[0] ~ Addr[9]地址项为直接地址,Addr[10]地址项为一次间接地址,Addr[11]地址项为二次间接地址。如果每个盘块的大小为2048字节,将文件的字节偏移量4052转换得到的物理块,计算(假设每个盘块号需要用4个字节来描述):

(1) 它存在第几号地址项中Addr[ [填空1]]

(2) 块内偏移量是多少[填空2]

(3) 逻辑大小为4052字节的文件占用多少个物理盘块[填空3]

61.若一个硬盘容量为 256GB,按照4KB进行物理块编址,由字长为32位的字构造位示图来标识每个盘块使用情况,求: 位示图共需多少[填空 1] M个字?存储位示图需要占用多少[填空 2] K个物理盘块? (其中: 1M= 2^20; 1K = 2^10 )

62. 假设系统中有A、B、C三类资源,在T0时刻系统中可用的资源数为 (X, Y, Z)。若已知T0时刻系统是安全的,则 (X+Y+Z) 能取的最小值是多少[填空1] ? (本小题8)

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

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

相关文章

【渝粤教育】国家开放大学2018年秋季 0553-21T色彩 参考试题

编号&#xff1a;0557 座位号&#xff1a; 2018&#xff5e;2019学年度第一学期期末考试 广告设计与制作 试题 2019年1月 一、设计题1&#xff08;每小题30分&#xff0c;共30分&#xff09; 请将“九州四海”设计成毎字44cm左右的与文字意义有直接联系的变形创意广告字体。 要…

php 登录记住密码,php 记住密码自动登录

做网站的时候会碰到记住密码&#xff0c;下次自动登录&#xff0c;一周内免登陆&#xff0c;一个月内免登陆这种需求。这种功能一般通过cookie来实现的。用户在登陆的时候&#xff0c;如果选择了记住密码或者一周内免登陆等这个选项的时候&#xff0c;则在用户成功登陆操作完成…

java8 默认方法_如何不使用Java 8默认方法

java8 默认方法警告&#xff1a;一旦阅读&#xff0c;您将无法看不到它 我在上一篇博客文章中讨论了默认方法的多重继承&#xff0c;以及它们在编译和运行时的行为。 这周&#xff0c;我将研究如何使用默认方法进行真正的继承&#xff0c;实际上&#xff0c;默认方法并非为之设…

【渝粤教育】国家开放大学2018年秋季 0706-22T行政管理学导论 参考试题

科目编号&#xff1a;[0709] 座位号 2018-2019学年度第一学期期末考试 初级会计实务&#xff08;一&#xff09; 试题 2019年 1 月 一、单选题&#xff08;本大题共10小题&#xff0c;每小题3分&#xff0c;共计30分&#xff09; &#xff08;★请考生务必将答案填入到下面对应…

工业以太网交换机的安装流程详解

工业以太网交换机是应用于工业控制领域的以太网交换机设备&#xff0c;所以设备的安装调试是很重要的一环&#xff0c;那么&#xff0c;我们在安装工业交换机的过程中需要注意什么呢&#xff1f;工业以太网交换机的安装流程是什么呢&#xff1f;接下来我们就跟随飞畅科技的小编…

【渝粤教育】国家开放大学2018年秋季 0734-22T出纳实务 参考试题

试卷代号&#xff1a;1021 劳动与社会保障法 试题 2019年1月 一、单项选择题&#xff08;每小题1分&#xff0c;共10分。在每小题的四个备选答案 中&#xff0c;选出一个正确的答案&#xff0c;请将正确答案的序号填在括号内&#xff09; 1&#xff0e;劳动者的劳动权利能力和…

带有Spring Security的OAuth 2.0快速指南

“我喜欢编写身份验证和授权代码。” 〜从来没有Java开发人员。 厌倦了一次又一次地建立相同的登录屏幕&#xff1f; 尝试使用Okta API进行托管身份验证&#xff0c;授权和多因素身份验证。 在构建Web应用程序时&#xff0c;必须进行身份验证和授权。 然而&#xff0c;正确地做…

工业以太网交换机在实际应用中的优势

相信大家对交换机应该都不陌生&#xff0c;交换机可以说应用于网络通信的各个方面&#xff0c;它极大的帮助我们提高了工作效率&#xff1b;但是一般我们会分为工业交换机和普通交换机&#xff0c;在实际应用当中&#xff0c;不同的环境和场合我们还是要有所区分的&#xff0c;…

php soap debug,php soap客户端调试实例

1&#xff0c;php soap客户端代码&#xff0c;如下&#xff1a;try {$client new SoapClient(null,array(location >http://localhost/oms07/index.php?rapi,uri >http://localhost/oms07));$results $client->__soapCall(getFailParts, array(startTime>2013-1…

【渝粤教育】国家开放大学2018年秋季 1167t环境水利学 参考试题

试卷代号&#xff1a;1189 政府经济学 试题 2019年1月 一、单项选择题&#xff08;每小题1分&#xff0c;共10分&#xff09; 1.政府经济的依据主要是( )。 A.私人财产所有权 B.社会公共权力 C.道德劝说 D.法律制度 2.公共选择的基本原理是将( )的分析方法用于非市场的政治领域…

php vimrc配置文件,vim技巧:我的 .vimrc 配置文件,详解每一个配置项的作用

下面是我的 .vimrc 配置文件&#xff0c;每一个配置项都添加了注释说明&#xff0c;详解每一个配置项的作用&#xff0c;以便确认为什么要添加这个配置项。" 使用vim的modeline来设置当前文件的textwidth,避免输入超过78个字符时自动换行" 使用:verbose set textwidt…

【渝粤教育】国家开放大学2018年秋季 1317T社会工作行政(本) 参考试题

试卷代号&#xff1a;1325 妇产科学与儿科护理学 试题 2019年1月 一、单项选择题&#xff08;每题2分&#xff0c;共50分&#xff09; 1.正常胎心率的范围是&#xff08; &#xff09;。 A. 80&#xff5e;100次&#xff0f;分 B.100&#xff5e;120次&#xff0f;分 C.120&…

检测工业级交换机性能好坏的8种方法

如今&#xff0c;工业级交换机的品牌和种类可谓是非常多&#xff0c;对于工业级交换机用户来说&#xff0c;如何选择&#xff0c;如何检测交换机的性能可以说是非常头疼的事情。其实一般检测工业级交换机的性能好坏也是有方法的&#xff0c;下面杭州飞畅科技就给大家介绍一些常…

带有Oracle Digital Assistant和Fn Project的会话式UI。 第三部分,迁移到云

在本文中&#xff0c;我将继续讲述在Oracle Digital Assistant和Oracle Digital Assistant的 基础上为FlexDeploy实现对话式UI的故事。 Fn项目 。 今天&#xff0c;我将围绕聊天机器人工作的无服务器API移到云中&#xff0c;因此整个解决方案都在云中工作&#xff1a; 该API是…

【渝粤教育】国家开放大学2018年秋季 1398T分析化学(本) 参考试题

试卷代号&#xff1a;2027 金融市场 试题 2019年1月 一、单项选择题&#xff08;每小题1分&#xff0c;共10分。每小题有一项正确答案&#xff0c;请 将正确答案的序号填写在括号内&#xff09; 1.金融市场上最重要的主体是( )。 A.政府 B.家庭 C.企业 D.机构投资者 2.( )是指那…

如何识别交换机的性能优劣?

随着网络应用的逐渐深入&#xff0c;电信级交换机&#xff0c;特别是三层交换机已经成为当今市场争夺的焦点。但是在功能各异、种类繁多的交换机设备中&#xff0c;用户要如何拨开迷雾&#xff0c;找到符合自身应用特点的产品。接下来就由杭州飞畅科技给大家讲讲如何识别交换机…

【渝粤教育】国家开放大学2018年秋季 2120T医学免疫学与微生物学 参考试题

试卷代号&#xff1a;2136 管理会计 试题 2019年1月 一、单项选择题&#xff08;每小题1分&#xff0c;共20分&#xff09; 1&#xff0e;EVA与基于利润的企业业绩评价指标的最大区别是( )。 A&#xff0e;将权益资本成本计入资本成本 B&#xff0e;不考虑权益资本成本 C&…

Jakarta EE中的规范范围

使用Eclipse Foundation Specification Process &#xff08;EFSP&#xff09;&#xff0c;一个开放源代码规范项目就有一个专门的提交者项目团队来创建和维护一个或多个规范。 创建和维护的周期跨越了该规范的多个版本&#xff0c;因此尽管各个成员可能来去去去&#xff0c;但…

kafka metric java,jmx_exporter+prometheus+grafana实现kafka metric监控

2.配置kafka的JMX PORT,修改bin/kafka-server-start.sh,添加一行export JMX_PORT"9999"&#xff0c;我这里用了9999端口。3.下载jmx_exporter,链接 https://github.com/prometheus/jmx_exporter, 我将文件放在/opt/kafka/kafka_2.11-1.0.0/jmx_prometheus_javaagent-…

【渝粤教育】国家开放大学2018年秋季 2322T物流信息技术 参考试题

试卷代号&#xff1a;2391 古代汉语(2) 试题&#xff08;开卷&#xff09; 2019年1月 一、填空&#xff08;每空1分&#xff0c;共20分&#xff09; 1&#xff0e;开我国文体研究先河的是 。他把文体分为四类&#xff0c;即____、、 、。 2&#xff0e;论辩类&#xff0c;正面阐…