当前位置: 首页 > news >正文

软考-操作系统

/4操作系统的作用

image.png
image.png

进程

进程的概念

image.png
进程是程序的一次执行过程,没有程序就没有进程
进程可有多个线程,线程可共享资源

进程的两个基本属性:

  1. 可拥有资源的独立单位
  2. 可独立调度和分配资源的基本单位

线程可共享:

  1. 内存地址空间
  2. 代码
  3. 数据
  4. 文件

线程不可共享:

  1. 程序计数器
  2. 寄存器

进程的状态

image.png

进程的调度(PV操作)重重点

image.png
同步是合作进程的直接制约问题
互斥是申请临界资源进程间的间接制约问题

P操作:S=S-1,S>=0继续执行,S<0阻塞状态
V操作:S=S+1,S>0继续执行,S<=0唤醒一个进程

PV操作可以实现资源的互斥使用,也可以实现同步
image.png
image.png
答案:C D

前趋图与PV操作

image.png

死锁

一分计算题
死锁四大条件:

  1. 互斥
  2. 保持和等待
  3. 不剥夺
  4. 环路

系统不可能发生死锁的最小资源数:(w - 1) * m + 1 <= n
其中,w是资源数,m是进程数
银行家算法

段页式存储

页式存储

将程序于内存均划分为同样大小的块,以页为单位将程序调入内存

逻辑地址 = 页号 + 页内地址
物理地址 = 物理块号(页帧号) + 页内地址
image.png

优点:利用率高,碎片小,分配及管理简单
缺点:增加了系统开销,可能产生抖动现象

页面置换算法

  1. 最优算法(理想型)
  2. 随机算法
  3. 先进先出算法
  4. 最近最少使用

段式存储(很少考)

逻辑地址:(断号,段内偏移量) 其中端内偏移量不能超过段长
image.png
段长:段的大小
基址:从哪个位置开始

优点:多道程序共享内存,各段程序修改互不影响
缺点:内存利用率低,内存碎片浪费大

段页式存储(很少考)

image.png
缺页率 = 缺页次数 / 访问次数 * 100%

设备管理(磁盘管理)

存取时间=寻道时间+等待时间

读取磁盘数据的时间有三部分

  1. 找磁道的时间
  2. 找块(扇区)的时间,即旋转延迟时间
  3. 传输时间

image.png
答案:D [(10 * 10) + (100+2)] * 100

寻道算法:

  1. 先来先服务
  2. 最短寻道时间优先
  3. 扫描算法(电梯算法,双向)
  4. 循环扫描算法

image.png答案:
D (15 + 5 + 1) + (15 + 5) * 9
C (15 + 5 + 1) + (15) * 9

I/0管理软件

image.png

文件管理

文件概念

image.png
目录文件修改的结果写回磁盘时发生崩溃,对系统影响最大

树形目录结构

多级目录结构允许不同用户的文件可以具有相同的文件名

位示图

常考:默认字从1开始编号,位从0开始编号
image.png
答案:D

索引文件

image.png
image.png
答案:B D

作业管理

  1. 先来先服务
  2. 短作业优先
  3. 时间片轮转法
  4. 最高优先权
  5. 高响应比优先法

image.png

http://www.lryc.cn/news/172534.html

相关文章:

  • 【EasyExcel】excel表格的导入和导出
  • Unity shader内置standard代码解析
  • Redis 有序集合操作实战(全)
  • 化工DCS/SIS/MIS系统时钟同步(NTP服务器)建设
  • 计算机网络工程师多选题系列——操作系统
  • matlab读写json文件
  • 数据治理-数据仓库环境
  • DevOps与CI/CD常见面试问题汇总
  • OJ练习第178题——收集树中金币
  • uni-app打包iOS ipa文件后不上架App store为用户提供下载解决过程记录
  • MySQL学习系列(2)-每天学习10个知识
  • 黑马JVM总结(十四)
  • vue项目升级webpack
  • ubuntu的root用户修改密码失败
  • C++---链表
  • Unity使用Mirror制作局域网的同步
  • 算法 N皇后问题-(递归回溯)
  • 个人博客搭建记录
  • 下载vscode 更新
  • std::async简单使用
  • 【编程实践】在VS studio中配置Eigen库
  • SQLite 3.43 发布,性能大提升!
  • 数据中心液冷服务器详情说明
  • Openresty(二十二)ngx.balance和balance_by_lua终结篇
  • Docker注入环境变量且设置多个环境变量
  • 代码随想录二刷Day 15
  • Node.js环境安装与服务设置,结合内网穿透随时随地公网访问!
  • 八、数据类型转换
  • 2023数学建模研赛华为杯E题思路-出血性脑卒中临床智能诊疗建模
  • Windows Server 2012 R2系统远程桌面的数字证书算法SHA1升级到SHA256