软考-操作系统

/4操作系统的作用

进程

进程的概念

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

进程的两个基本属性：

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

线程可共享：

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

线程不可共享：

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

进程的状态

进程的调度（PV操作）重重点

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

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

PV操作可以实现资源的互斥使用，也可以实现同步


答案：C D

前趋图与PV操作

死锁

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

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

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

段页式存储

页式存储

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

逻辑地址 = 页号 + 页内地址
物理地址 = 物理块号（页帧号） + 页内地址

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

页面置换算法

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

段式存储（很少考）

逻辑地址：（断号，段内偏移量） 其中端内偏移量不能超过段长

段长：段的大小
基址：从哪个位置开始

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

段页式存储（很少考）

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

设备管理（磁盘管理）

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

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

1. 找磁道的时间
2. 找块（扇区）的时间，即旋转延迟时间
3. 传输时间

答案：D [(10 * 10) + (100+2)] * 100

寻道算法：

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

答案：
D (15 + 5 + 1) + (15 + 5) * 9
C (15 + 5 + 1) + (15) * 9

I/0管理软件

文件管理

文件概念

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

树形目录结构

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

位示图

常考：默认字从1开始编号，位从0开始编号

答案：D

索引文件

答案：B D

作业管理

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