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