软件评测师-操作系统

Ch2. 操作系统基础知识

分值：3左右
分布：上午题
简介：考点1难（P、V、S机制），考点2易（文件路径）

一、操作系统概述

1.1 操作系统的作用

操作系统的基本概念：

1. 系统软件的主要功能是调度维护计算机系统
2. 操作系统属于系统软件（数据库）
3. 操作系统的主要作用：1.管理软、硬件资源；2.改善人机交互界面
4. 用户通过应用软件使用计算机

考法：

1. 操作系统的作用

1.2 操作系统的分类

分类包括：批处理、分时、实时、网络、分布式、微机、嵌入式

考法：

1. 考查各类操作系统的特点

二、PVS机制

三、三态模型

三态包括：

1. 运行态：占有处理器，正在运行
2. 等待态：不具备运行条件
3. 就绪态：运行条件满足

CPU资源被剥夺运行变就绪（时间片用完）

三态模型示意图：

考法：

1. 三态模型各状态的转换（进程阻塞-P操作）

四、死锁

死锁：两个或两个以上进程要对方的资源但不释放自身的资源

死锁的预防（打破四大条件）：互斥、保持和等待、不剥夺、环路等待

死锁的避免：

1. 银行家算法：系统衡量资源分配，判断是否处于安全状态（进程按某次序依次执行），安全则分配（一个进程释放的资源足够下一个进程开始）
2. 有序资源分配

系统不发生死锁所需的最小资源数：给系统中每个进程分配其所需资源最大数-1还剩1个资源，

考法：

1. 不发生死锁的最小资源数
2. 银行家算法

五、进程资源图

进程资源示意图：

图例解释：

1. 圆形：进程
2. 矩形：资源
3. 矩形内圆：资源数量
4. 箭头：进程到资源（申请），资源到进程（分配），均有（先分配再申请）

考法：

1. 进程资源图的应用

六、文件管理

6.1 文件资源管理

1. 文件系统：按名存取
2. 文件目录：文件控制块

考法：

1. 文件目录

6.2 多级目录结构

1. 绝对路径：从根开始访问的路径
   1. Linux：/
   2. windows：C:\
2. 相对路径：相对于当前路径访问的路径（"./"或直接写下层目录）
3. 文件全民：绝对路径+文件后缀

考法：

1. 确定绝对路径、相对路径、文件全名

6.3 位示图

位示图：用一位二进制表示磁盘一个物理块的状态（0/1空闲）

考法：

1. 位示图的计算（字长、地址大小转换）：块->二进制->字/字节->存储大小

七、存储管理

存储管理：解决内存利用率问题

7.1 分区存储

分区：把主存用户区域划分若干区域（允许加载多用户作业）

分区管理类型：

1. 固定分区：大于分区的作业无法加载
2. 可变分区：释放空间大小无法满足任务；空余空间浪费空间
   主要有：最佳适应、最差适应、首次适应、循环首次适应
3. 可重定位分区：

7.2 页式存储

页式存储：内存和用户程序分别切割相同大小，用物理上分散，逻辑连续的空间存储作业

分页管理示意图：