八. 操作系统
操作系统
层次结构
用户 |
---|
应用软件 |
系统软件 |
操作系统 |
计算机硬件 |
一. 程序顺序执行
程序顺序执行时的主要特征包括顺序性、封闭性和可再现性
。
1. PV操作
pv 操作包括 同步、互斥、前驱
例题:
解析:
线程可以共享进程的所有资源,但是线程和线程之间是不可见的,即线程不能和线程共享资源。
局部性
二. 存储
1. 分页存储
例:
2.段页式存储
单双缓冲区
单缓: n * ( max (C,T) + M) + min(C,T)
双缓: n * max (C+M,T) + min(C+M,T)
T | 从磁盘把一块数据输入到缓冲区的时间 |
---|---|
M | 缓冲区中的数据传送到用户工作区的时间 |
C | 系统处理(计算)时间 |
n | 文件个数 |
三. 磁盘调度算法
旋转调度算法
读取记录A: 6ms, 转到记录B, 16ms, 经过及读取记录B: 6ms
转到记录C, 16ms, 经过及读取记录C:6ms
转到记录D, 16ms, 经过及读取记录D:6ms
。。。
多级索引
直接地址索引: 直接指向磁盘数据块
一级间接地址索引: 指向一级索引块(磁盘索引块),一级索引块指向磁盘数据块
二级间接地址索引: 指向二级索引块(磁盘索引块),二级索引块指向一级索引块,一级索引块指向磁盘数据块
文件目录
位示图
用二进制的一位来表示一个物理块的使用情况
物理块号x在位示图中的第几个字中描述,可以先用物理块号x / 字长 = 大致的字号,
再根据题目给出的信息判断一下物理块号x是否在这个字的物理块号描述范围中。
这里要注意字号和块号是从0开始还是从1开始。
磁盘容量 / 物理块大小 / 字长 = 位示图的大小(字)
磁盘容量 / 物理块大小的时候记得转换单位
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek-R1本地部署如何选择适合你的版本?看这里
· 开源的 DeepSeek-R1「GitHub 热点速览」
· 传国玉玺易主,ai.com竟然跳转到国产AI
· 揭秘 Sdcb Chats 如何解析 DeepSeek-R1 思维链
· 自己如何在本地电脑从零搭建DeepSeek!手把手教学,快来看看! (建议收藏)