摘要: 1.I/O基本概念:将数据输入计算机,或接收计算机的数据输出到外部设备 2.I/O设备的构成:机械部件(硬件),电子部件(软件) >I/O控制器,设备控制器 3.I/O控制器: 作用:接收并识别CPU命令、向CPU报告设备状态、数据交换、地址识别 I/O控制方式: (1)程序直接控制方式(每次读/写 阅读全文
posted @ 2022-05-03 22:52 随笔小点 阅读(190) 评论(0) 推荐(0)
摘要: 1.文件系统的实现 (1)目录实现(目录就是为了查找) 线性列表(链表和数组),哈希表 (2)文件实现(注意每一个表就是对外存的一次I/O操作) 2.文件分配方式: 连续分配 >记录起始块号和长度,将文件分成多个逻辑块,然后连续分配在磁盘的物理块,优点是支持顺序访问和直接访问,缺点是扩展文件不方便, 阅读全文
posted @ 2022-05-03 21:21 随笔小点 阅读(95) 评论(0) 推荐(0)
摘要: 1.文件的概念:以计算机硬盘为载体的存储在计算机上的信息集合(目录也算文件类型) 2.文件的结构 (1)文件的逻辑结构 a.无结构文件(流式文件 >字符流文件【记事本文件】和字节流文件【视频、图片文件】):以字节为单位,没有具体结构 b.有结构文件(记录式文件) 有结构文件主要有四种,下面逐个说明: 阅读全文
posted @ 2022-05-03 16:25 随笔小点 阅读(189) 评论(0) 推荐(0)
摘要: 1.虚拟内存的概念 具有请求调入和置换的功能,从逻辑上对内容容量加以扩充的一种存储器系统 主存加辅存(或者内存加外存)就是虚拟内存,平常说的内存就单指主存储器,从固定磁盘划分的硬盘缓存作为外存,这部分是狭义的虚拟内存 局部性原理:时间局部性(同样的指令操作多次);空间局部性(被操作指令的相邻指令有可 阅读全文
posted @ 2022-05-03 14:44 随笔小点 阅读(121) 评论(0) 推荐(0)
摘要: 一.对内存的分配与回收 二.从逻辑上对内存空间进行扩充 三.用户进程中的逻辑地址和物理内存中的物理地址进行高速转换 一. 1.连续分配管理方式 (1)单一连续分配(整个用户区都给用户进程使用) 优点是实现简单;无外部碎片(分配前用户进程以外的无法使用的内存空间);不一定需要内存保护 缺点是只能用于单 阅读全文
posted @ 2022-05-02 16:43 随笔小点 阅读(681) 评论(0) 推荐(0)
摘要: 编译:源程序->目标模块->目标模块整合函数库形成程序包 链接:将链接程序形成装入模块(静态链接;装入时动态链接;运行时动态链接,占用内存空间小) 装入:装载程序到内存,形成进程 绝对装入只适用单道程序环境 可重定位装入:每个程序地址都从0开始编号得到逻辑地址,在装入时就计算好地址,到内存时加上空闲 阅读全文
posted @ 2022-05-02 14:13 随笔小点 阅读(144) 评论(0) 推荐(0)
摘要: 定义:多个进程由于竞争资源而造成的阻塞现象 相似概念:饥饿->等待时间过长以至于进程推进和响应带来明细影响(执行一点) 处理策略: 1.破坏互斥条件:将只能互斥的资源改成同时共享访问;独占锁改成共享锁;不是所有资源都能改成可共享的 2.破坏不剥夺条件:请求新资源时必须释放已有资源;由OS协助强制剥夺 阅读全文
posted @ 2022-05-02 13:24 随笔小点 阅读(45) 评论(0) 推荐(0)
摘要: 1.先来先服务(FCFS) 内容:调度作业/就绪队列中最先入队者,等待操作完成或堵塞 方式:非抢占式 场合:作业/进程调度 有利于CPU繁忙型作业,不利于I/O繁忙型作业(因为I/O是先计算再处理的,每个阶段不一定调用全部计算机资源) 2.短作业优先(SJF) 内容:所需服务时间最短的作业/进程优先 阅读全文
posted @ 2022-05-01 22:19 随笔小点 阅读(68) 评论(0) 推荐(0)
摘要: 根据一定的算法和原则将处理机资源进行重新分配的过程 作业调度/高级调度:1.将后备作业调入内存(作业是未进入内存的进程),2.只调入一次调出一次 内存调度/中级调度:1.将进程调至外存,条件合适再调入内存,2.在内、外存对换区进行进程对换 进程调度/低级调度:1.从就绪队列选取进程分配给处理机,2. 阅读全文
posted @ 2022-05-01 20:35 随笔小点 阅读(46) 评论(0) 推荐(0)
摘要: 进程的三个基本状态:就绪,执行和阻塞(两个非基本状态:创建和终止) 就绪状态是进程已分配除CPU外的所有必须资源,只要获得处理机便可以立即执行,就绪和执行是是否获得CPU执行权 创建和终止是为了增加管理进程的灵活性 OS通过原语操作实现进程控制 原语的概念:由若干指令组成,完成特定的功能,是一种原子 阅读全文
posted @ 2022-05-01 16:39 随笔小点 阅读(102) 评论(0) 推荐(0)