软考-软件设计师】(二). 操作系统

软考-软件设计师】(二). 操作系统

概述

进程管理

就绪 ：只缺cpu （活跃就绪）
等待：除了缺cpu 还缺其它，比如用户的指令。。。（活跃阻塞==等待）

就绪–》运行：被程序选中
运行–》就绪：时间片到了，超时
运行–》挂起：不具备运行条件
挂起–》就绪：具备运行条件

进程，PV操作

v ；唤醒释放
p；阻塞
先v再p （先唤醒再阻塞）（循环）

这种题：简单说就是 箭头–> == v -->p，

死锁问题

k 进程 n 需要资源
k（n-1）+1： 最少需要多少资源*

页式存储。段式存储。段页式存储

（1）4k=2^12 5a29H --16位二进制; 对应后三位a29不变 看页号5–对应物理号（页帧号）—D
（2）淘汰的页号必须得在内存里（状态位为1），选择没访问过（访问位0），如果都被访问过，则选择没被修改过的 -----B

（1）没有使用快表 读一次查一次 访问内存次数==页号*2 （0–5 ,6个页）
（2）操作数产生两次缺页中断，指令只产生一次缺页中断

索引文件

一个物理盘块（比如4k）存放多少地址（比如一地址4字节） 4kb/4b=1024
不用解释吧。。。。。。

位示图法

注意坑点：第几个 —1 开始
第几位置 —0开始

刷题补充笔记

进程：随着作业运行正常或不正常结束而撤销
（时间片轮转，阻塞或唤醒只会引起进程状态改变，不能控制进程的产生与终止）

信号量的物理意义:
1.S>=0表示某资源的可用数，S<0其绝对值表示阻塞队列中等待该资源的进程数。
2.P操作表示申请一个资源，V操作表示释放资源。
信号量：当前值为负几 就表示有几个等待进程

进程间的同步：相互制约关系

一段时间内只允许一个进程访问的资源称为 ：临界资源，（互斥式共享）
临界区管理原则：有空即进，无空则等，有限等待，让权等待。

分时操作系统->特点：多路，独立，交互，及时
分时系统：当时间片一定，用户数越多，响应时间越长

spooling系统：提高 I/O设备的使用效率以及独占设备共享化

设备与cpu之间数据传送控制方式有4种：
程序直接控制 （cpu和。。串行），
中断控制，直接内存访问（DMA） （并行）,
通道控制

分页式，缺页中断率：
1.分配给作业的主存块数多，缺页中断率就低
2.页面越大，缺页中断率越低。
3.作业本身的程序编程方法也有影响

连续分区：不支持多道程序设计
固定分区：分区大小固定，容易生成存储碎片
可重定位分区：能把相邻空闲存储空间合并，消除存储碎片，需要花费大量时间
非请求分页式：克服分区碎片多和处理时间长的缺点，支持多道程序设计，不支持虚拟存储
请求分页式：克服分区碎片多和处理时间长的缺点，支持多道程序设计，
不能实现对最自然的以段为单位的共享
段页式：分段式和分页式结合。支持虚拟存储，可实现动态链接和装配

虚拟内存：
能扩大容量超主存的地址空间

响应比：== 1+作业等待时间 / 作业执行时间