软件设计师考试笔记-(10)
软件设计师考试笔记-(10)
1、操作系统基本原理
1.1、进程管理
1.1.1、进程状态
1.1.2、前趋图
为了描述一个程序的各部分间的依赖关系，或者是一个大的计算的各个子任务间的因果关系的图示。
1.1.3、进程的同步与互斥
同步->异步
互斥->共享
1.1.4、PV操作
例如：
a1(V(s1))发起付款请求给b1（P(s1)）,b2收款结束(V(s2))通知a2(P(s2))付款成功
1.1.5、PV操作与前趋图
1.1.6、死锁问题
n个进程，每个进程需要m个资源，不死锁至少要有v = (m-1)*n + 1个资源。
1.1.7、银行家算法
死锁条件：
互斥
保持和等待
不剥脱
环路等待
例如：
当前剩余：2 1 0
还需：
| 线程 | 最大需求 | 已分配 |
|---|---|---|
| P1 | 5 3 1 | 7 7 5 |
| P2 | 0 1 0 | 4 2 1 |
| P3 | 6 0 1 | 9 8 5 |
| P4 | 0 0 1 | 5 4 1 |
| P5 | 2 3 1 | 6 5 4 |
安全状态：
P2-P4-P5-P1-P3
421-541-654-775-985
1.2、存储管理
1.2.1、分区存储组织
1.2.2、页式存储、段式存储、段页式存储
1.2.2.1、页式存储 ->（页号、页内地址）
4K = 2^12 12位就是A29为页内地址 5A29H -> 页号5对应物理地址6
淘汰最近没访问没修改的页面 状态位为1（0、1、2、5）中没访问的就是（1），所以淘汰1页面。
1.2.2.2、段式存储 ->(段号、段内地址)
1.2.2.3、段页式存储
1.2.2.4、快表
1.2.3、页面淘汰（置换）算法
12
5 [指令（1） A(2) B(2)]
1.3、文件管理
1.3.1、索引文件结构
假设每块索引节点大小为4K 总内存4K 13 = 52K
数据块大小1024 那么：
10个直接索引： 4K10 = 40K
1个一级索引：4K11024
1个二级索引：4K10241024
例如：
索引节点：8个 地址项大小：4字节 数据块大小：1k
直接地址索引：[0~4] 5个 0-4
一级地址索引：[5~6]2个 5-
二级地址索引：[7]1个
1K/4字节 = 1024/4 = 256个地址
261 -（256+5） + 1
5->58 261->187
101号物理地址对应二级地址索引
1.3.2、文件和树形目录结构
1.3.3、空闲存储空间管理
例如：
（4195+1）/32 = 131.125 -> 132
B
131*32 = 4192 -> 132中该字的第
0位为4192
1 4193
2 4194
3 4195
1.4、设备管理
1.4.1、数据传输控制方式
1.4.2、虚设备与SPOOLING技术
1.4.3、微内核操作系统
软件设计师考试笔记-(10)相关推荐
- 软件设计师考试笔记-(7)
2.软件设计师考试笔记-(7) 2.1.面向对象基本概念 面向对象(Object Oriented)是软件开发方法,一种编程范式.面向对象的概念和应用已超越了程序设计和软件开发,扩展到如数据库系统.交 ...
- 软件设计师考试笔记-(6)
1.软件设计师考试笔记-(6) 1.6 Pert图:工程网络图 1.6.1 概述 工程网络图主要用于工程项目计划管理,它首先将施工项目整个建造过程分解成若干项工作,以规定的网络符号表达各项工作之间的相 ...
- 软件设计师考试笔记：UML统一建模语言
统一建模语言UML是用一组视图反应系统的各个方面,以完整地描述系统,每个视图代表系统描述中的一个抽象,显示系统中一个特定的方面. UML中有四种关系:依赖.关联.泛化和实现: 依赖(dependenc ...
- 软件设计师考试-法律法规与多媒体部分的笔记
文章目录 法律法规 1. 知识产权 2. 保护期限 3. 知识产权人确定 4. 侵权判定 5. 标准的分类与编号 多媒体基础 1. 基本概念 1.1 音频 1.2 图像 1.3 媒体的种类 2. 多媒 ...
- 软件设计师考试（2018下半年）
本人的情况:非计算机相关专业,相关的基础课只学过C语言和数据结构,自学的java. 因为想往互联网方向发展,就在18年9月份报名了软考中级"软件设计师"科目,11月10考结束,感觉 ...
- (2012.12.25)我的中级软件设计师考试
我的中级软件设计师考试 ―― 2012.12.25(By: Neicole) 一.开篇 中级软件设计师,合格分是45/75(上午题)+ 45/75(下午题),然后,这次低分险过52+51.本文仅想简单 ...
- 软件设计师考试-软件工程
1. 软件开发模型 瀑布模型 瀑布模型把软件开发分为三大阶段:定义阶段.开发阶段.维护阶段. 瀑布模型的最大缺点在于不能灵活应对变化的需求,瀑布模型适用于需求明确的情况. 软件测试完成后的工作产品,例 ...
- 软件设计师考试-程序设计语言与语言处理程序基础
1. 编译过程 1.1 词法分析 词法分析器的任务是把源文件的字符流转换成记号流. 词法错误包括:非法字符,关键字或标识符拼写错误. 词法分析阶段会对构成源程序的字符集进行扫描和分解,分析构成程序的字 ...
- 嵌入式系统设计师考试笔记之嵌入式系统基础知识
以下是转帖一位网友的嵌考笔记 嵌入式系统设计师考试笔记之嵌入式系统基础知识 欧浩源(ohy3686@qq.com) 20080818 一.引言 自<嵌入式系统设计师考试复习笔记之存储管理篇> ...
最新文章
- DB2数据库备份转成MySQL_DB2 数据库备份（集中化）
- nginx的master和worker进程间的通信
- 探访火车票“守护者”：一卷票据值百万 压力大到失眠
- vue 历史更新 功能
- 轮盘赌算法的java实现算例
- mysql的十进位,MySQL十进制字段的正确默认值是什么？
- Flutter进阶—实现动画效果（九）
- 使用GDAL对DEM进行彩色渲染
- 网站前端和后台性能优化的34条经验和方法
- 使用MonoDevelop开发跨平台的应用程序
- cmakelists语法_cmake使用教程（六）-蛋疼的语法
- 【单片机】51单片机烧录那些事儿
- Electron 屏幕锁定 快捷键锁定 屏蔽快捷键
- 固态硬盘的计算机需要进行磁盘碎片整理吗,有问有答：固态硬盘需要磁盘碎片整理吗？...
- 文件比较命令(comp)
- 刘彬20000词汇06
- 超微x9dai 跳线_秒变MacPro!至强E5双路CPU，超微X9DAi主板，Quadro K5000黑苹果
- 矿业迷局：当减半行情遭遇疫情 |链捕手
- 非最小相位系统的闭环频域辨识算法
- 如何通过RamDisk的方法加速小型数据库的访问速度