weixin_43270792的博客

原创 第7、8章 文件与磁盘空间的管理（2）

例题：1.一个1.2M的磁盘，盘块512B大小；若文件系统采用FAT格式，则FAT表大小如何？表项个数 = 盘块个数= 容量 / 盘块大小= 1.2 220 / 29 = 1.2 211 个表项大小，决定于盘块数量编号需要的位数=12 位；FAT表大小 = 表项个数 * 表项大小= 1.2 211 * 12 bit= 1.2 211 * 1.5B = 3.6KB以半字节（0...

原创 第7、8章 文件与磁盘空间的管理（1）

原创 第6章 设备管理（2）

四、设备驱动程序设备驱动程序是I/O系统的高层与设备控制器之间的通信程序。主要任务：接收上层软件发来的抽象I/O要求。再把它转化为具体要求，发送给设备控制器，启动设备去执行。反方向，它也将由设备控制器发来的信号，传送给上层软件。1.驱动程序的功能(1)接收由与设备无关的软件发来的命令和参数，并将命令中的抽象要求，转换为与设备相关的低层操作序列；(2)检查用户I/O请求的合法性，了解...

原创 第6章 设备管理（1）

1.管理对象：I/O设备和相应的设备控制器（I/O系统组成）基本任务：完成用户提出的I/O请求，提高I/O速率、改善I/O设备的利用率。为更高层进程方便使用设备提供手段2.知识点：I/O系统的组成I/O系统的软件层次中断处理过程I/O控制方式缓冲管理、设备分配、设备处理磁盘调度3.I/O系统的组成：一、 I/O系统的基本功能及模型1.主要功能：（1）隐藏物理设备细...

原创 第5章 虚拟存储器（2）

1.页面置换算法性能比较：2.虚拟存储管理下访问内存的有效时间：请求分页管理下，存在三种方式的内存访问（1）页在内存，且快表检索命中EAT=λ+t（2）页在内存，但快表检索没有命中EAT=快表检索时间+访问页表时间+修改更新快表时间+访问页面物理内存时间=λ+t+λ+t=2*（λ+t）（3）页表不在内存EAT=λ+t+ε+λ+tε为缺页中断处理时间== 加入概率的综合公式：...

原创 第5章 虚拟存储器（1）

原创 第4章 存储器管理（2）

课堂测验整理：

原创 第4章 存储器管理（1）

原创 第3章 处理机调度与死锁（3）

LLF算法例题：一个实时系统中两个周期型实时任务A、B周期 执行时间长任务A：20ms， 10ms；任务B：50ms， 25ms；银行家算法例题：假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如图所示。例题：在有m个进程的系统中出现死锁时，死锁进程的个数k满足条件： 2 ≤ k ≤ m...

原创 第3章 处理机调度与死锁（2）

原创 第3章 处理机调度与死锁（1）

例题1：设采用抢占式的高响应比优先算法，注意以下时间点：（1）作业完成时（2）作业阻塞时（本题作业没有因IO阻塞的情况，该时间可忽略）（3）新作业来时时刻0：A进入开始运行时刻1：B进入，此时A响应比为5/5=1、B的响应比为8/8=1，A和B响应比相同，B进入就绪队列；时刻2： C进入，A响应比是5/5=1，C的响应比为4/4=1，而B已经等待过它的响应比为9/8>1，所...

原创 第二章 进程的描述与控制（3）

原创 第二章 进程的描述与控制（2）

2.4经典同步问题一、生产者——消费者问题（互斥、同步）生产者与生产者，消费者与消费者之间是互斥的关系。生产者与消费者之间是顺序关系。设置信号量empty，full以及互斥信号量mutex设初值为1。（1）两个生产者同时的情况：producer :int in=0,out=0;item buffer[n];semaphore mutex=1,empty=n,full=0;vo...

原创 第二章 进程的描述与控制（1）

![在这里插入图片描述](https://img-blog.youkuaiyun.com/20180924170737563?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ub

原创 操作系统

第一章 操作系统引论1.1操作系统的目标、作用1.os的目标方便性，有效性，可扩充性，开放性2.os的作用（1）作为用户与计算机硬件系统之间的接口“方便性”（2）作为计算机系统资源的管理者“有效性”（3）用作扩充机器1.2操作系统的发展过程一、1.人工操作方式2.脱机输入/输出方式3.单道批处理系统作业成批处理，内存中只有一道特征：单道性，顺序性，自动性4.多道批处理...