![](https://img-blog.csdnimg.cn/e179b93e8aeb4de8b42f780df2bc78da.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统
文章平均质量分 92
个人操作系统学习记录
蔗理苦
Hello, man
展开
-
2024-06-23 操作系统实验5——模拟页式存储管理
实验采用的是最容易实现的FIFO页面替换算法,虽然实际应用中几乎不使用。本次实验的主体部分还是地址变换机构,对于页面替换仅仅是通过打印消息来代替其实现。在完成实验的同时,也巩固了有关方面的知识,大大加深了对请求页式存储管理方案的理解。以上内容仅代表个人,代码纯属原创,如有错误请自行修改。原创 2024-06-23 01:00:19 · 532 阅读 · 0 评论 -
2021-12-06 《计算机操作系统》(第四版)学习笔记:第六章
文章目录第六章 I/O 管理一、I/O 系统的功能、模型和接口(1)功能(2)I/O 软件的层次结构(3)I/O 系统中各种模块之间的层次视图(4)I/O 系统接口二、I/O 设备和设备控制器(1)I/O 设备的组成(2)I/O 设备与控制器之间的接口(3)设备控制器(4)内存映像 I/O(5)I/O 通道三、中断机构和中断处理程序(1)中断(2)中断处理程序四、设备驱动(处理)程序(1)功能(2)特点(3)启动设备的过程(4)I/O 控制方式五、与设备无关的 I/O 软件(1)基本概念(2)与设备无关的软原创 2022-02-17 00:31:34 · 1021 阅读 · 0 评论 -
2021-11-29 《计算机操作系统》(第四版)学习笔记:第七章
文章目录第七章 文件管理7.1 文件和文件系统7.1.1 数据项记录和文件7.1.2 文件名和类型7.1.3 文件系统的层次结构7.1.4 文件操作7.2 文件的逻辑结构7.2.1 文件逻辑结构的类型7.2.2 顺序文件7.2.3 记录寻址7.2.4 索引文件7.2.5 索引顺序文件7.2.6 直接文件和哈希文件7.3 文件目录7.3.1 文件控制块和索引结点7.3.2 简单的文件目录7.3.3 树形结构目录7.3.4 目录查询技术7.4 文件共享7.4.1 基于有向无循环图实现文件共享7.4.2 利用符号原创 2021-11-29 11:28:23 · 1529 阅读 · 1 评论 -
2021-11-22 《计算机操作系统》(第四版)学习笔记:第五章
文章目录第五章 虚拟存储器5.1 虚拟存储器概述5.1.1 常规存储管理方式的特征和局部性原理5.1.2 虚拟存储器的定义和特征5.1.3 虚拟存储器的实现方法5.2 请求分页存储管理方式5.2.1 请求分页中的硬件支持5.2.2 请求分页中的内存分配5.2.3 页面调入策略5.3 页面置换算法5.3.1 最佳置换算法5.3.2 先进先出置换算法(FIFO)5.3.3 最近最久未使用置换算法(LRU)5.3.4 最少使用置换算法(LFU)5.3.5 Clock 置换算法5.3.6 页面缓冲算法(PBA)5.原创 2021-11-22 09:20:16 · 850 阅读 · 0 评论 -
2021-11-08 操作系统实验4——模拟银行家算法
文章目录一、实验目的二、实验内容三、实验过程四、函数实现五、实验总结和说明一、实验目的银行家算法是操作系统中避免死锁的典型算法,通过本实验加深对银行家算法的理解。二、实验内容用C语言或C++编写一个简单的银行家算法模拟程序,实现多个进程争用系统临界资源时的分配过程。要求程序实现:当一进程请求一组资源时,先确定是否有足够的资源分配给该进程。如果有,再进一步计算在将这些资源分配给进程后,系统是否处于不安全状态。如果安全,显示安全序列,将资源分配给该进程,否则进程等待。可以显示当前时刻各进程的的资源原创 2021-11-08 16:04:30 · 1725 阅读 · 0 评论 -
2021-11-04 《计算机操作系统》(第四版)学习笔记:第四章
文章目录第四章 存储器管理4.1 存储器的层次结构4.1.1 多层结构的存储器系统4.1.2 主存储器与寄存器4.1.3 高速缓存和磁盘缓存4.2 程序的装入和链接4.2.1 地址以及映射4.2.2 程序的装入4.2.3 程序的链接4.3 连续分配存储管理方式4.3.1 单一连续分配4.3.2 固定分区分配4.3.3 动态分区分配4.3.4 基于顺序搜索的动态分区分配算法4.3.5 基于索引搜索的动态分区分配算法4.3.6 动态可重定位分区分配4.3.7 分区的保护4.4 对换4.4.1 引入4.4.2 原原创 2021-11-04 21:20:09 · 1426 阅读 · 0 评论 -
2021-11-02 操作系统实验3——生产者消费者实验
文章目录一、实验目的二、实验任务三、实验要求四、实验过程六、实验测试一、实验目的了解和熟悉linux系统下的信号量集和共享内存。二、实验任务使用linux系统提供的信号量集和共享内存实现生产者和消费者问题。三、实验要求写两个程序,一个模拟生产者过程,一个模拟消费者过程;创建一个共享内存模拟生产者-消费者问题中缓冲队列,该缓冲队列有N(例如N=10)个缓冲区,每个缓冲区的大小为1024B,每个生产者和消费者对缓冲区必须互斥访问;由第一个生产者创建信号量集和共享内存,其他生产者和消费者可以使用原创 2021-11-02 14:55:53 · 6102 阅读 · 1 评论 -
2021-10-25 操作系统实验2——消息队列实验
文章目录一、实验目的二、实验任务三、实验要求四、实验过程五、思考一、实验目的了解和熟悉linux支持的消息通信机制。二、实验任务使用linux系统提供的系统调用msgget(),msgrev(),msgctl()编制一个长度为1K的消息发送和接受的程序。三、实验要求用一个程序作为“引子”,先后fork()两个进程,SERVER和CLIENT,进行通信。由SERVER端创建一个Key为75的消息队列,等待CLIENT端进程发来的消息。当遇到类型为1的消息,则作为结束信号,删除该队列,并退出SE原创 2021-11-02 14:29:58 · 3126 阅读 · 1 评论 -
2021-10-08 操作系统实验1——fork实验
文章目录一、实验目的二、实验要求三、实验过程四、思考一、实验目的加深对进程概念的理解,明确进程与程序的区别,并认识并发执行的实质。二、实验要求编写一段程序,使用系统调用fork()创建两个子进程。当此程序运行时,在系统中有一个父进程和两个子进程活动。让每个进程在屏幕上显示一个字符,父进程显示“a”;子进程1显示“b”;子进程2显示“c”。多运行几次,观察并分析显示结果。修改程序,将每个进程输出一个字符改为每个进程输出一句话,观察分析显示结果;如果在父进程fork之前,输出一句话,这句话后面不加原创 2021-11-02 14:13:10 · 30348 阅读 · 8 评论 -
2021-10-31 《计算机操作系统》(第四版)学习笔记:第三章
文章目录第三章 处理机调度与死锁3.1 处理机调度的层次和调度算法的目标3.1.1 处理机调度的层次3.1.2 处理机调度算法的目标3.2 作业与作业调度3.2.1 批处理系统中的作业3.2.2 作业调度的主要任务3.2.3 先来先服务调度算法(FCFS)和短作业优先(SJF)调度算法3.2.4 优先级调度算法(PSA)和高响应比优先调度算法(HRRN)3.3 进程调度3.3.1 进程调度的任务、机制和方式3.3.2 轮转调度算法(RR 调度算法)3.3.3 优先级调度算法3.3.4 多队列调度算法3.3.原创 2021-10-31 03:10:57 · 1044 阅读 · 0 评论 -
2021-10-17 《计算机操作系统》(第四版)学习笔记:第二章(3)
文章目录2.8 线程(Threads)的基本概念2.8.1 线程的引入2.8.2 线程与进程的比较2.8.3 线程的状态和线程控制块2.9 线程的实现2.9.1 线程的实现方式2.9.2 线程的实现2.9.3 线程的创建和终止2.8 线程(Threads)的基本概念2.8.1 线程的引入 在 OS 中引入进程的目的是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量。 在操作系统中再引入线程,则是为了减少程序在并发执行时所付出的时空开销,使 OS 具有更好的并发性。(1)进程的两个基本原创 2021-10-17 20:35:08 · 1443 阅读 · 0 评论 -
2021-10-12 《计算机操作系统》(第四版)学习笔记:第二章(2)
文章目录2.4.3 信号量的应用2.5 管程机制2.5.1 管程介绍2.5.2 条件变量2.6 经典进程的同步问题2.6.1 生产者-消费者问题2.6.2 哲学家进餐问题2.6.3 读者-写者问题2.7 进程通信2.7.1 进程通信的类型2.7.2 消息传递通信的实现方式2.4.3 信号量的应用(1)实现进程互斥 初始化互斥量 mutex 为 1:semaphore mutex = 1;PA() { while (true) { wait(mutex);原创 2021-10-12 14:12:03 · 588 阅读 · 0 评论 -
2021-09-23 《计算机操作系统》(第四版)学习笔记:第二章(1)
文章目录第二章 进程的描述与控制2.1 前趋图和程序执行2.1.1 前趋图(DAG)2.1.2 程序顺序执行2.1.3 程序并发执行2.2 进程的描述2.2.1 进程的定义和特征2.2.2 进程的基本状态及转换2.2.3 挂起操作和进程状态的转换2.2.4 进程管理中的数据结构2.3 进程控制2.3.1 操作系统内核2.3.2 进程的创建2.3.3 进程的终止2.3.4 进程的阻塞与唤醒2.3.5 进程的挂起与激活2.4 进程同步2.4.1 进程同步的基本概念2.4.2 信号量机制第二章 进程的描述与控制原创 2021-09-23 08:49:01 · 728 阅读 · 1 评论 -
2021-09-07 《计算机操作系统》(第四版)学习笔记:第一章
文章目录第一章 操作系统引论1.1 操作系统的目标和作用1.1.1 操作系统的目标1.1.2 操作系统的作用1.1.3 用户使用计算机的三种方式1.1.4 操作系统的非形式化定义1.2 操作系统的发展过程1.2.1 推动操作系统发展的主要动力1.2.2 操作系统的发展过程1.3 操作系统的基本特性1.3.1 并发1.3.2 共享1.3.3 虚拟1.3.4 异步1.3.5 四大基本特征之间的关系1.4 操作系统的主要功能1.4.1 处理机管理功能1.4.2 存储器管理功能1.4.3 设备管理功能1.4.4 文原创 2021-09-07 23:03:32 · 1036 阅读 · 2 评论