八. 操作系统

操作系统

层次结构

用户
应用软件
系统软件
操作系统
计算机硬件

一. 程序顺序执行

程序顺序执行时的主要特征包括顺序性、封闭性和可再现性

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开始。
 
磁盘容量 / 物理块大小 / 字长 = 位示图的大小(字)
磁盘容量 / 物理块大小的时候记得转换单位

posted @ 2025-02-12 10:31  渔樵江渚  阅读(1)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek-R1本地部署如何选择适合你的版本?看这里
· 开源的 DeepSeek-R1「GitHub 热点速览」
· 传国玉玺易主,ai.com竟然跳转到国产AI
· 揭秘 Sdcb Chats 如何解析 DeepSeek-R1 思维链
· 自己如何在本地电脑从零搭建DeepSeek!手把手教学,快来看看! (建议收藏)
点击右上角即可分享
微信分享提示