- 博客(8)
- 收藏
- 关注
原创 文件管理
磁盘空间管理几乎所有文件系统都把文件分割成固定大小的块来存储,各块之间不一定相邻。块大小拥有大的块尺寸意味着小的文件会浪费大量磁盘空间。小的块尺寸意味着大多数文件会跨越多个块,即需要多次寻道与旋转延迟才能读出它们,浪费了时间。记录空闲块有两种方法被广泛采用。磁盘块链表每个块中包含尽可能多的空闲磁盘块号,对于1KB大小的块和32位的磁盘块号,空闲表中每个块包含有255个空闲块的块号...
2018-12-10 21:15:19
180
原创 I/O设备
简单来说,I/O就是提供一个人际交互的通道,使得人和计算机能够进行沟通。具体来说,I/O的目的有以下两点:(1)屏蔽输入输出设备的差异:提供一个统一的界面来屏蔽输入输出设备的差异(2)在不同设计之间进行数据表示的转换:数据能够在不同设备之间相互转换而无需用户操心 所有的I/O设备均可以分为两个大类:块设备和字符设备。块设备是以数据块为单位存储和传输数据的输入输出设备,如磁盘、光盘、U盘等;...
2018-12-10 21:08:54
159
原创 设备管理
管理对象:I/O设备和相应的设备控制器(I/O系统的组成)基本任务:1、完成用户提出的I/O请求,2、提高I/O速率,改善I/O设备的利用率3、为更高层进程方便使用设备提供手段...
2018-12-04 19:59:58
96
原创 虚拟存储器
主要作用:逻辑上扩充内存常规存储器管理方式的特征:1、一次性:作业在运行前一次性全部装入内存。2、驻留行:作业装入内存后,便一直驻留在内存中,直至作业运行结束。因为程序有局部性,所以这两个性质在程序运行时并不是必须的。程序的局部性主要包括时间局部性和空间局部性。基于局部性原理程序运行前并不需要全部装入内存,仅装入当前运行的页或者段即可。这就产生了一个问题,假如当前页运行完毕,要运行的...
2018-12-03 19:57:09
153
原创 存储器管理
地址的概念:绝对地址就是物理地址也是实地址相对地址就是虚拟地址也是虚地址连续分配管理方式:一、单一连续分配分为系统区和用户区,系统区仅提供给os使用,通常放在低地址,用户区出系统区以外的全部内存空间,供用户使用。二、固定分区分配把内存划分为大小不一的分区,有几个分区便只允许几道作业并发。会造成内碎片(内碎片 :一个分区内的剩余空间)。三、动态分区分配根据程序大小需要多少划分多少...
2018-12-01 21:41:24
121
原创 处理机调度与死锁
调度算法:先来先服务算法(fcfs first come first service):通俗来说就是谁先到谁就先进行调度。默认是非抢占状态。不利于短作业短作业优先调度算法(sjf/spf):分为非抢占和抢占。抢占就是谁短谁来,下一个进程短,当上一个进程没有完成时,可以直接抢占cpu。高优先权优先调度算法:特例:高响应比优先算法:公式:(等待时间+要求服务时间)/要求服务时间=响应时间/要求服...
2018-12-01 21:04:41
134
1
原创 操作系统
操作系统是什么??操作系统就是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度(多道),方便用户使用的程序的集合。操作系统的三个基本类型为实时系统,分时系统,批处理系统(多道与单道),三者主要的特点及时性高度可靠性,交互性,(多道)吞吐能力。操作系统的 五大管理功能分别为:处理机管理功能 存储器管理功能 设备管理功能 文件管理功能 用户接口传统的os结构主要有三种分别为无结构...
2018-11-21 20:13:16
87
转载 操作系统 互斥同步问题
一、进程互斥由于进程具有独立性和异步性等并发特征,计算机的资源有限,导致了进程之间的资源竞争和共享,也导致了对进程执行过程的制约。1、临界资源和临界区(临界部分)临界资源:一次只能供一个进程访问的资源。临界区:把不允许多个并发进程交叉执行的一段程序称为临界区(critical region)或临界部分(critical section)。临界区是由属于不同并发进程的程序段共享公用数据或公...
2018-09-27 19:16:37
782
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人