408操作系统历年真题

article/2025/10/23 5:36:05

操作系统历年真题

  • 2009年真题
    • 题目一
      • 吸烟者问题
    • 题目二
  • 2010年真题
    • 补充clock算法
  • 2011年真题
    • 题目一
    • 题目二
  • 2016 年真题
  • 2012 年真题
    • 题目一
    • 题目二（文件）
  • 2013 年真题
  • 2014 年真题
  • 2017 年真题
  • 2019 年真题
  • 2018 年真题
    • 题目一：内存
    • 题目二：文件

2009年真题

题目一

在这里插入图片描述

在这里插入图片描述

吸烟者问题

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

题目二

在这里插入图片描述

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

在这里插入图片描述

2010年真题

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

没有特殊说明，C-SCAN算法和SCAN算法分别默认为LOOK和C-LOOK调度（P259）
转速为6 000 r/m 则转一圈需要1min/6000转=10ms,由于请求队列中的每个磁道需要随机读取一个扇区，所以移动到目标磁道后，磁头需要转动二分之一个扇区来读取数据，那么寻找扇区需要的时间为5ms
每转一圈经过100个扇区，花费10ms,也就是说，读取一个扇区需要0.1ms

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

补充clock算法

在这里插入图片描述

循环扫描各页面
第一轮淘汰访问位=0的，同时将原本访问位为1的页面置为0。
若第一轮没选中，则进行第二轮扫描。

在这里插入图片描述

在这里插入图片描述

书上P187页

2011年真题

题目一

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

题目二

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

2016 年真题


在这里插入图片描述

2012 年真题

题目一

在这里插入图片描述

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

题目二（文件）

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

在这里插入图片描述

2013 年真题

在这里插入图片描述

在这里插入图片描述

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

2014 年真题

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

移动一块磁盘，需要先将磁盘读入内存，然后再写入磁盘
在这里插入图片描述
链接方式插入一条记录：

  1. 先依次访问到29号块，访问磁盘29次，
  2. 然后再将一个空的块读入内存，然后对空的磁盘块的下地址进行修改（指向原来的30号块的地址），再对29号块的地址进行修改，指向现在的30号块，
  3. 将29和30号（新的）块写会磁盘，访问磁盘一共两次
  4. 所以总计31次
    在这里插入图片描述

2017 年真题

在这里插入图片描述

2019 年真题

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

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

注意磁头号=盘面号，先确定哪一个柱面，确定之后，就激活相应盘面的磁道，

在这里插入图片描述

2018 年真题

题目一：内存

在这里插入图片描述

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

题目二：文件

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

OS给文件分配空间是以簇为单位的，因此第二问一个文件至少要分配两个簇

在这里插入图片描述


http://chatgpt.dhexx.cn/article/2CdG4Vrq.shtml

相关文章

408数据结构历年真题

408数据结构历年真题

数据结构历年真题 2009 年真题2010 年真题2011 年真题2012年真题2013 年真题2018 年真题 2009 年真题 注意看题目中要求的是 时间上高效， 时空上高效 尽可能高效 typedef int ElemType; typedef struct LNode{ //定义单链表节点类型ElemType data： /…
阅读更多...
408计算机网络历年真题

408计算机网络历年真题

文章目录 2017 年真题2010 年真题2011 年联考真题2019 年真题2020 年真题（162-174）2009 年真题（P172有解析）2018 年真题（161-174）2013 年真题2014年真题2012 年真题（多看几遍这道题！…
阅读更多...
MySQL数据库总结

MySQL数据库总结

文章目录 一、数据库简介二、MySQL数据类型(5.5版本)三、Sql语句(1)Sql语句简介(2)数据定义语言DDLcreate,alter,drop(3)数据操纵语言DMLupdate,insert,delete(4)数据控制语言DCLgrant,revoke(5)数据查询语言DQLselect(6)分组查询与分页查询group by，limit 四、完整…
阅读更多...
查看MySql数据库密码

查看MySql数据库密码

第一步: 导出链接，导出连接获取到 connections.ncx 文件 这里需要勾选 导出密码！！！ 不然导出的文件里不包含加密的密码 第二步： 找到加密密码，进行破解 在导出的connections.ncx文件中找到password&#x…
阅读更多...
C++连接mysql数据库并读取数据

C++连接mysql数据库并读取数据

1、需要包含mysql API的头文件 如果需要连接都本地的mysql数据库&#xff0c;前提是本地要已经安装了mysql数据库。这里要用到一些mysql的API&#xff0c;比如连接数据库、执行查询语句等操作&#xff0c;这些接口都包含在下面的头文件中&#xff1a; #include <mysql/mys…
阅读更多...
【MySQL】------数据库连接

【MySQL】------数据库连接

分享第十九条励志语录 要想飞起来&#xff0c;首先要有飞翔的信念&#xff0c;如果没有这个信念&#xff0c;永远不可能飞起来。但只要有了飞翔的信念&#xff0c;再加上自己的努力&#xff0c;就有可能能够飞起来。成功也是这样&#xff0c;要想成功&#xff0c;首先得有成功的…
阅读更多...
mysql 编码种类_MySQL 编码

mysql 编码种类_MySQL 编码

编码的种类 SHOW VBRIABLES LIKE %character%; 1) character_set_client : MySQL Server 假定client传输数据过来的时候的编码 2) character_set_connection: Server收到SQL语句时,将其转换成的编码 3) character_set_results: Server在返回数据给客户端时,会将数据转成这个编码…
阅读更多...
c++ 连接mysql数据库

c++ 连接mysql数据库

使用vs2019对window11中的数据库进行连接 1. 配置连接环境 首先需要把mysql中的头文件和库文件放入到c项目工程中 1.打开安装MySQL的目录&#xff0c;在windows系统中如果是默认路径&#xff0c;应该和我的是一样的&#xff1a;C:\Program Files\MySQL\MySQL Server 8.0 2.找…
阅读更多...
Mysql 数据库（一）—— 初识 Mysql

Mysql 数据库（一）—— 初识 Mysql

文章目录 Mysql 数据库&#xff08;一&#xff09;—— 初识 Mysql一、数据库1. 什么是数据库&#xff1f;2.数据库与数据结构3.数据库软件4.关于Mysql5.Mysql 学习内容6.Mysql 的安装 二、Mysql 详细操作1.学习 SQL 语句2.关于数据库的操作&#xff1a;(1) 查看数据库(2) 创建…
阅读更多...
MySQL数据库编码

MySQL数据库编码

1 MySQL数据库编码解析 登录MySQL之后&#xff0c;输入如下命令来查询数据库编码&#xff0c; show variables like "char%";可得到如下查询结果&#xff0c; 查询结果所含信息如下&#xff0c; ①character_set_client&#xff1a;utf8&#xff0c;表示MySQL的…
阅读更多...
编程语言的类型

编程语言的类型

解释型语言和编译型语言 解释型语言是把源代码的每一条语句在运行时通过解释器编译成机器语言&#xff08;按语句编译&#xff0c;边说边翻译&#xff09; 编译型语言是将整个源程序代码一次性编译成机器码&#xff0c;机器最直接读这个机器码文件&#xff08;一次性编译&…
阅读更多...
编程语言发展简史

编程语言发展简史

编程语言发展简史 一、编程的起源二、第一代计算机语言——机器语言三、第二代计算机语言——汇编语言四、第三代计算机语言——高级语言2022年4月[TIOBE编程排行榜](https://www.tiobe.com/tiobe-index/)高级语言的分类&#xff1a;1.解释型和编译型2.面向过程和面向对象 一、…
阅读更多...
常见的十几种编程语言介绍

常见的十几种编程语言介绍

作为一名小白，在刚接触编程的时候，常常不了解这些编程语言具体有什么用途，或者说不知道应该学习哪种语言能实现自己想要从事的IT领域方向，于是，结合自身学习经验以及资料查找，我整理了一些常见的编程语言的介绍，帮助大家认识了解编程语言的特点、用途，从而快速明确学习…
阅读更多...
学生的第一门编程语言应该是什么？

学生的第一门编程语言应该是什么？

“学生第一次开始学习计算机科学(computer science&#xff0c;CS)时&#xff0c;应该从哪种编程语言开始学习?”这一问题一直让教育工作者备受困扰。来自密歇根大学的计算机科学教授 Mark Guzdial 也对此进行了大量思考与研究&#xff0c;然而其近期发表在《ACM 通讯》上的一…
阅读更多...
编程语言是怎么发展的？

编程语言是怎么发展的？

说到编程语言&#xff0c;我们通常会想到JAVA、C#之类的。不知道你有没有好奇过&#xff0c;编程语言到底是怎么发展而来的。别急&#xff0c;听小编慢慢道来。 编程语言的定义为计算机和人都能识别的语言&#xff0c;通过编程语言&#xff0c;程序员将指令发给计算机&#xf…
阅读更多...
如果编程语言是一门武功绝学

如果编程语言是一门武功绝学

学习编程与武功绝学 武侠小说中，各路侠客绿林好汉都是从基本功开始一招一式学起，掌握了足够多的招式后，加之勤学苦练，量变引起质变，会有一天打开任督二脉顿悟出这些招式背后的哲学逻辑，成为一代宗师。在编程的学习过程中，我们何尝不是从一招一式的函数、语法、特性等学…
阅读更多...
什么是 Python 编程语言？

什么是 Python 编程语言？

Python&#xff1a;是世界上最流行的解释型编程语言之一。Python 由 Guido van Rossum 设计&#xff0c;作为“ABC”编程语言的继承者&#xff0c;于 1991 年首次发布。它是一种高级通用语言&#xff0c;其设计理念是通过使用缩进来强调代码的可读性。Python 的语言结构旨在帮助…
阅读更多...
世界上到底有多少种编程语言

世界上到底有多少种编程语言

今天在找选题的时候&#xff0c;发现一篇《世界上最不流行的编程语言》。程序员常常讨论世界上最流行的编程语言有哪些&#xff0c;各种编程语言排行榜也会定时发布出来&#xff0c;例如Python、JavaScript、Java这些耳熟能详&#xff0c;排在各大榜单前列的流行编程语言&#…
阅读更多...
Python 编程语言

Python 编程语言

&#x1f482; 个人网站: 海拥 —— 一个乐于分享技术与快乐的博主&#x1f91f; 版权: 本文由【海拥】原创、在CSDN首发、需要转载请联系博主&#x1f4ac; 如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦&#x1f485; 想寻找共同摸鱼的小伙伴&#xff0c;…
阅读更多...
python是一种编程语言吗?,python语言是编程语言吗

python是一种编程语言吗?,python语言是编程语言吗

python语言是什么&#xff1f; Python是一种计算机程序设计语言&#xff0c;你可能已经听说过很多流行的编程语言&#xff0c;比如非常难学的C语言&#xff0c;非常流行的Java语言&#xff0c;适合初学者的Basic语言&#xff0c;适合网页编程的JavaScript等&#xff0c;Python…
阅读更多...
推荐文章

Copyright @ 2022~2023