摘要: I/O系统管理的主要对象 I/O系统管理的主要对象是I/O设备和相应的设备控制器。其最主要的任务是,完成用户提出的I/O请求,提高I/O速率,以及提高设备的利用率,并能为更高层的进程方便地使用这些设备提供手段。 I/O设备类型 按传输速率分类:低速设备(键盘、鼠标)、中速设备(打印机)、高速设备(磁 阅读全文
posted @ 2023-12-24 21:29 风雨zzm 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 磁盘访问时间 1. 寻道时间(时间最长) 2. 旋转延迟时间 3. 传输时间 磁盘调度算法(减少寻找时间) 先来先服务算法(FCFS) 按进程提出访问的先后次序予以服务 但在对磁盘访问频繁的系统中,平均寻道距离大,因而平均访问时间长 最短寻道时间优先算法(SSTF) 每次从等待队列中选择要访问的目标 阅读全文
posted @ 2023-12-24 20:32 风雨zzm 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 文件结构 数据项: ​ (1) 基本数据项:用于描述一个对象的某种属性的字符集,是数据组织中可以命名的最小逻辑数据单位, 即原子数据,又称为数据元素或字段。(学号、年龄) ​ (2) 组合数据项:它是由若干个基本数据项组成的,简称组项。(工资、地址) 记录:记录是一种相关数据项的集合,用于描述一个对 阅读全文
posted @ 2023-12-24 19:51 风雨zzm 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 基本分页存储管理 引入分页的原因 尽量避免碎片的产生,增大内存利用率 对换 是指把内存中暂时不能运行的进程或者暂时不用的程序和数据,调出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据,调入内存。对换是提高内存利用率的有效措施 对换的类型: 整体对换(进程) 部分对 阅读全文
posted @ 2023-12-23 16:34 风雨zzm 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 程序执行基本原理 程序是一条一条被读入寄存器内执行的 内存卡是一个临时保存中介,磁盘是永久保存介质 地址总线的选中原理(译码器原理) 四大存储器的速度和所处位置 寄存器>Cache>内存卡>磁盘 概念辨析 CPU位数、OS位数、内存地址总线数、内存数据总线数、逻辑地址位数、物理地址位数、真实内存大小 阅读全文
posted @ 2023-12-22 17:18 风雨zzm 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 死锁逻辑图 死锁的定义 多个进程由于资源竞争而造成的一种僵局,若无外力作用,这些进程将永远无法向前推进。 死锁的原因以及条件 产生死锁的原因 系统资源的竞争 进程推进顺序不当 产生死锁的必要条件 (只要发生死锁,那么这四个条件必然都成立;反之则不然,有时候即使四个条件都满足,那也不一定发生死锁) 互 阅读全文
posted @ 2023-12-21 22:38 风雨zzm 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 生产者消费者问题 一组生产者进程和一组消费者进程共享一个初始为空,大小为n的缓冲区。当缓冲区没满时,生产者才能把消息放入缓冲区,否则必须等待,只有缓冲区不空时,消费者才能从中取出消息,否则必须等待。由于缓冲区是临界资源,它只允许一个生产者放入消息,或一个消费者从中取出消息。 semaphore mu 阅读全文
posted @ 2023-12-20 17:05 风雨zzm 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 基本概念 在多道程序共同执行的条件下,进程与进程是并发执行的,不同进程之间存在不同的相互制约关系。为了协调进程之间的相互制约关系,引入进程同步的概念。 进程之间存在同步与互斥的制约关系 对临界资源的访问,必须互斥地进行 同步(直接制约关系)——先后次序:为完成某种任务而建立的两个或多个进程,这些进程 阅读全文
posted @ 2023-12-20 16:39 风雨zzm 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 三级调度 高级调度(作业调度),首次从磁盘调入内存,频率非常低(几分钟一次) 中级调度(内存调度),磁盘内存互调,提高内存利用率和系统吞吐量(换入换出)(通常以秒计算) 低级调度(进程调度),频率很高,CPU的分配(几十毫秒一次) 进程调度队列模型: 高级调度+低级调度队列模型: 三级调度队列模型: 阅读全文
posted @ 2023-12-07 20:21 风雨zzm 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 进程管理逻辑图 进程的发展 引入进程的原因 为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述 (影响:使多个程序能够并发执行) 进程的定义 进程是程序的一次执行 进程是一个程序及其数据在处理机上顺序执行时所发生的活动 进程是具有独立功能的程序在一个数据集合上运行的过程,它是系统 阅读全文
posted @ 2023-12-06 11:38 风雨zzm 阅读(10) 评论(0) 推荐(0) 编辑