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

news2025/1/21 2:58:53

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.coloradmin.cn/o/1330690.html

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

相关文章

php反序列化漏洞原理、利用方法、危害

文章目录 PHP反序列化漏洞1. 什么是PHP反序列化漏洞&#xff1f;2. PHP反序列化如何工作&#xff1f;3. PHP反序列化漏洞是如何利用的&#xff1f;4. PHP反序列化漏洞的危害是什么&#xff1f;5. 如何防止PHP反序列化漏洞&#xff1f;6. PHP反序列化漏洞示例常见例子利用方法PH…

关于pygame无法打开对应文件解决办法 pyame.error unable to open file

问题描述&#xff1a; 问题原因&#xff1a; 由于pygame版本过低导致无法进行声音播放&#xff0c;升级对应版本即可完成&#xff01; 解决办法&#xff1a; 升级pygame包版本到2.1.2&#xff0c;即可解决该问题&#xff01; pip install --upgrade pygame2.1.2

html旋转相册

一、实验题目 做一个旋转的3d相册 二、实验代码 <!DOCTYPE html> <html lang"zh"><head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"viewport&qu…

Linux Shell 001-Bash简介

Linux Shell 001-Bash简介 本节关键字&#xff1a;Linux、Bash Shell、shell分类 相关指令&#xff1a;bash、sh、cat Shell的介绍 计算机只能认识&#xff08;识别&#xff09;机器语言(0和1)&#xff0c;如&#xff08;11000000 这种&#xff09;。但是&#xff0c;我们的…

幺模矩阵-线性规划的整数解特性

百度百科:幺模矩阵 在线性规划问题中&#xff0c;如果A为幺模矩阵&#xff0c;那么该问题具有最优整数解特性。也就是说使用单纯形法进行求解&#xff0c;得到的解即为整数解。无需再特定使用整数规划方法。 m i n c T x s . t . { A x ≥ b x ≥ 0 \begin{align*} min \quad…

商家如何进行商业模式开发,助力产品更好的销售模式?

商家如何进行商业模式开发&#xff0c;助力产品更好的销售模式&#xff1f; 随着各类电商平台的疯狂崛起&#xff0c;越来越多的商家对其中带来的高额回报率产生心动&#xff0c;毕竟对于线上的场景来说&#xff0c;即省去了房租、水电、仓储以及其他各种费用&#xff0c;用电商…

使用Java语言中的算法输出杨辉三角形

一、算法思想 创建一个名为YanghuiTest的类,然后创建二维数组&#xff0c;然后遍历二维数组的第一层&#xff0c;然后初始化第二层数组的大小&#xff0c;然后遍历第二层数组&#xff0c;然后将两侧的数组元素赋为1&#xff0c;然后其它数值通过公式计算&#xff0c;最后可以输…

高级算法设计与分析(四) -- 贪心算法

系列文章目录 高级算法设计与分析&#xff08;一&#xff09; -- 算法引论 高级算法设计与分析&#xff08;二&#xff09; -- 递归与分治策略 高级算法设计与分析&#xff08;三&#xff09; -- 动态规划 高级算法设计与分析&#xff08;四&#xff09; -- 贪心算法 高级…

20231222给NanoPC-T4(RK3399)开发板的适配原厂Android10的挖掘机方案并跑通AP6398SV

20231222给NanoPC-T4(RK3399)开发板的适配原厂Android10的挖掘机方案并跑通AP6398SV 1、简略步骤&#xff1a;rootrootrootroot-X99-Turbo:~/3TB/3399-android10$ cat Rockchip_Android10.0_SDK_Release.tar.gz0* > Rockchip_Android10.0_SDK_Release.tar.gz rootrootrootro…

PIL/Pillow

Abstract PIL(Python Imaging Library)是一个用于图像处理的 Python 库。它提供了广泛的功能&#xff0c;包括图像加载、保存、调整大小、裁剪、旋转、滤镜应用等。 由于 PIL 的开发停止在 2009 年&#xff0c;因此推荐使用其后续的维护版本 Pillow。Pillow 是一个兼容 PIL 接…

安全认证【八】

文章目录 8. 安全认证8.1 访问控制概述8.2 认证管理8.3 授权管理8.4 准入控制 8. 安全认证 8.1 访问控制概述 Kubernetes作为一个分布式集群的管理工具&#xff0c;保证集群的安全性是其一个重要的任务。所谓的安全性其实就是保证对Kubernetes的各种客户端进行认证和鉴权操作…

Android wifi基础知识点

1、什么是 CSMA/CA &#xff1f; 以太网用 CSMA/CD 进行传输控制&#xff0c;而 IEEE 802.11 的 WLAN 采用的是 CSMA/CA 。 CSMA/CD &#xff0c;全称 Carrier Sense Multiple Access with Collision Detection &#xff0c;即 载波侦听多路访问/冲突检测协议。 载波侦听(Ca…

Qt中字符串转换为JS的函数执行

简介 在 QML 中&#xff0c;将 JavaScript 字符串转换为函数通常涉及使用 Function 构造函数或 eval() 函数。但是&#xff0c;QML 的环境对 JavaScript 的支持有一定的限制&#xff0c;因此不是所有的 JavaScript 功能都可以在 QML 中直接使用。 以下介绍都是在Qt5.12.1…

MATLAB - 使用 YOLO 和基于 PCA 的目标检测,对 UR5e 的半结构化智能垃圾箱拣选进行 Gazebo 仿真

系列文章目录 前言 本示例展示了在 Gazebo 中使用 Universal Robots UR5e cobot 模拟智能垃圾桶拣选的详细工作流程。本示例提供的 MATLAB 项目包括初始化、数据生成、感知、运动规划和积分器模块&#xff08;项目文件夹&#xff09;&#xff0c;可创建完整的垃圾桶拣选工作流…

5. 结构型模式 - 外观模式

亦称&#xff1a; Facade 意图 外观模式是一种结构型设计模式&#xff0c; 能为程序库、 框架或其他复杂类提供一个简单的接口 问题 假设你必须在代码中使用某个复杂的库或框架中的众多对象。 正常情况下&#xff0c; 你需要负责所有对象的初始化工作、 管理其依赖关系并按正确…

C++_运算符重载

目录 1、运算符重载的定义 2、实现‘<、的运算符重载 2.1 实现其余的比较运算符 3、实现‘’&#xff0c;‘-’&#xff0c;‘’&#xff0c;‘-’等运算符重载 4、前置、后置‘’‘--’ 5、流提取、流插入重载 6、赋值重载‘’ 结语&#xff1a; 前言&#xff1a; C中运…

SwiftUI 趣谈之:绝不可能(Never)的 View!

概览 SwiftUI 的出现极大的解放了秃头码农们的生产力。SwiftUI 中众多原生和自定义视图对于我们创建精彩撩人的 App 功不可没&#xff01; 不过&#xff0c;倘若小伙伴们略微留意过 SwiftUI 框架头文件里的源代码&#xff0c;就会发现里面嵌有一些奇怪 Never 类型&#xff0c…

antdesignpro实现滚动加载分页数据

原理解析&#xff1a;每滚动一次相当于翻页&#xff0c;请求后端时给的页码参数要想办法加1&#xff0c;后端才能根据页码给出相应数据 注意后端收到页码参数之后要准确计算出每页的首行数据&#xff0c;关键逻辑代码&#xff1a; # 根据前端传的页码&#xff0c;进行计算下一…

前端传输formDate格式的数据,后端不能用@RequestBody接收

写了个接口&#xff0c;跟前端对接&#xff0c;前端说怎么一直415的报错 我寻思不对啊&#xff0c;我swagger都请求成功了&#xff0c;后来发现前端一直是以formdata格式提交的数据&#xff0c;这样我其实是可以不加RequestBody的&#xff1b; 知识点&#xff1a; RequestBody…

核方法 : 多项式核函数

一、定义 多项式核函数&#xff1a; 将数据映射到高维空间&#xff0c;从而实现 低维线性不可分 到 高维线性可分 二、核心代码介绍 1、关于 PolynomialFeatures(degree3) &#xff1a; 三次多项式核函数 2、关于 svm_clf.decision_function &#xff1a; 推理 三、代码 …