cuimingyu1998的博客

原创 文件

FCB文件控制块用于描述和控制文件的数据结构文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息文件管理程序借助于文件控制块中的信息对文件进行操作文件控制块的有序集合称为文件目录一个文件控制块就是一个目录项，通常一个目录文件也被看做一个文件，称目录文件目录管理：FCB内容索引节点目录结构1.单级目录2.二级目录3.多级目录1.单级目录结构2.两...

原创 I/O设备

I/O系统组成1.需要用于输入、输出和存储信息的设备2.需要相应的设备控制器3.控制器与cpu连接的高速总线4.有的大中型计算机系统，配置i/o通道设备管理基本任务：1.完成用户提出的i/o请求2.提高i/o速率、改善i/o设备的利用率3.为更高层进程方便使用设备提供手段主要功能：i/o设备的分类：接口：设备控制器：负责控制一个或多个i/o设备，以实现i/o...

原创 虚拟存储器

页表的概念页表的作用：页号到物理块号的地址映射地址映射计算过程：页面计算方法：地址变换过程：分页系统的地址变换机构：内存的有效访问时间两级分页分页和分段的主要区别：常规存储器程序的局部性程序执行的特点局部性：交换技术与虚存使用的调入调出技术的相同点和不同点：虚拟存储器：虚拟内存管理：允许将一个作业分多次调入内存虚拟的实现建立...

原创 存储器管理

![在这里插入图片描述](https://img-创建进程的第一件事：将程序和数据装入内存程序进内存的一般过程：程序的装入和链接：逻辑地址：相对地址，虚地址物理地址：绝对地址，实地址，内存中存储单元的地址，物理地址可直接寻址被执行地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的内存物理地址的过程程序装入中的地址处理1.绝对装入方式逻辑地址=物理地址2...

原创 死锁

死锁：多个进程在运行过程中，因争夺资源而造成的一种僵局。产生死锁的原因：1.竞争资源2.进程间推进顺序非法产生死锁的必要条件：1.互斥条件2.请求和保持条件3.不剥夺条件4.环路等待条件破坏这四个条件即是处理死锁的方法处理死锁的基本方法事先预防1.预防死锁2.避免死锁事后处理3.检测死锁4.解除死锁举例2.避免死锁银行家算法...

原创 处理机调度与基本算法

处理机调度：在多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能分配的任务由处理机调度程序完成三种调度方式1.高级调度：又称作业调度或长程调度、接纳调度接纳多少作业取决于多道程序度接纳那些作业取决于采用的调度算法批处理系统：作业进入系统后先驻留外存，故需要有作业调度分时系统：为及时响应，作业由终端直...

原创 进程通信

进程通信是指进程之间的信息交换高级通信机制：1.共享存储器系统a.基于共享数据结构的通信方式（低级）b.基于共享存储区的通信方式（高级）2.信息传递方式（发-收方式）3.管道通信（中间文件方式）4.Client-Server system消息传递通信的实现方法利用直接通信原语解决生产者-消费者问题发送原语接收原语线程线程与进程的比较线程的管理1.互斥锁...

原创 管程机制

管程机制将共享变量及对共享变量能够进行的所有操作集中在一个模块中。（把信号量及其操作原语封装在一个对象内部）管程的组成封装什么？1.一组局部变量2.对局部变量操作的一组过程3.对局部变量进行初始化的语句生产者-消费者问题中对缓冲区定义一个管程管程实现同步1.对共享变量互斥操作管程的特点直接实现了该要求，进程一次一个进入管程调用内部过程操作共享变量。管程的互斥访问完全由编...

原创 经典同步问题

1.每个程序中用于实现互斥的wait（mutex）和signal（mutex）必须成对出现2.控制顺序的信号量empty和full的wait和signal操作，成对的出现在不同的进程中3.在每个程序中的多个wait操作顺序不能颠倒。且应先执行对资源信号量的wait操作，再执行对互斥信号量的wait操作，否则可能引起进程死锁4.模拟交替执行过程，检查控制是否正确采用AND信...

原创 信号量机制

信号量机制整型信号量p，v操作p操作 wait（）：S.value=S.value-1；if S.value<0 then block(S,L)V操作 signal（）：S.value=S.value+1；if S.value<=0 then wakeup(S,L)定义信号量semaphore代表可用资源实体的数量，又叫信号灯当>=0,代表可供并发进程使...

原创 进程与

原创 分页

三段号都不越界，但当逻辑地址为1时，段表中段长为3K，逻辑地址为4000，越界。（3，3600）时合法地址，转换为物理地址为：120K+3600=120*1024+3600=126480四（1）虚存地址3584的物理地址为7K+584=7*1000+584=7584（2）A、CPU利用率为13%，盘利用率为97%解释：时间大多花在置换上，增加并发度会进一步增加缺页率，系统性能进一...

原创 存储部件

主存：保存进程运行时的程序和数据寄存器：速度最快，价格昂贵容量不大，一般以字为单位只要存放指令一次操作的数据就够了高速缓存：速度比内存快，一般同寄存器一样集成在cpu中总之：速度快、存放部分内存数据，硬件自动处理存储器管理：在多道程序环境下，程序运行必须为之先建立进程。创建进程的第一件事：将程序和数据装入内存地址的概念逻辑地址：（相对地址，虚地址）用户的程序经过汇编或编译...

原创 操作系统

操作系统os的作用：1.作为用户与计算机硬件之间的接口（用户通过os来使用计算机系统）2.os作为计算机系统资源的管理者3.os用作扩充机器脱机i/o优点：减少了cpu的空闲时间提高i/o速度缺点：系统开销大单道批处理系统：作业成批处理 内存中只有一道特征：单道性 顺序性 自动性优点：1.一定程度解决人机矛盾，CPU与i/o速度矛盾2.提高了资源利用率和系统吞吐量3...