软考—软件设计师笔记

一、 计算机组成与系统

CISC\RISC

在这里插入图片描述

流水线计算

在这里插入图片描述

流水线吞吐率

在这里插入图片描述

流水线加速比

在这里插入图片描述

流水线效率

在这里插入图片描述

层次化存储结构

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

局部性原理

在这里插入图片描述

主存

RAM断电后无法存储，但是rom可以

在这里插入图片描述

进制后缀：

二进制后缀B，Binary
八进制后缀O，Octonary
十进制后缀D，Decimal
十六进制后缀H，Hexadecimal

在这里插入图片描述

磁盘工作原理：

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

系统可靠性分析：

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

差错控制—CRC与海明校验码：

在这里插入图片描述

校验码—循环校验码CRC：

做异或运算在这里插入图片描述

校验码—海明校验码：

异或操作
在这里插入图片描述

二、 操作系统原理

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

进程管理—进程状态

在这里插入图片描述

进程管理—同步与互斥

在这里插入图片描述
生产与消费中的同步问题在这里插入图片描述

进程管理—PV操作

解决并发进程之间某些约束关系问题，P操作阻塞进程，V操作解锁进程在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

从左到右填写信息量s1、s2、s3、s4，箭头的末端是V操作，箭头的顶端指向是P操作
在这里插入图片描述

进程管理—死锁问题

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

银行家算法

在这里插入图片描述

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

存储管理—分区存储组织

在这里插入图片描述

存储管理—页式存储组织

在这里插入图片描述
访问位为1的不能淘汰，只能淘汰访问位为0的
状态位代表的是在不在内存里面。所以只能淘汰在内存里的0,1，2
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
*快表放在cache里面，慢表放在内存里面

存储管理—页面置换算法

在这里插入图片描述
缺页次数从9次变到10次，所以产生了抖动现象在这里插入图片描述
在这里插入图片描述*swap指令跨了两个页，但是指令是不会造成两次缺页中断，但是数据类型会造成两次缺页中断（约定俗称，记住就好）
在这里插入图片描述

文件管理—索引文件结构

0~n代表地址，物理盘快存放信息内容
在这里插入图片描述
一个物理盘快是1k大，一个地址是4个字节，所以每个物理盘快存放256个地址
在这里插入图片描述

操作系统—文件和树形目录结构

在这里插入图片描述

文件管理—空闲存储空间的管理

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

设备管理—数据传输控制方式

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

一、 数据库

在这里插入图片描述

版权声明：本文为luckyyuanyuan原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。