![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 70
二琳爱吃肉
我在进阶大佬的路上
展开
-
《操作系统》期末复习题
第一部分、基本概念:填空、选择、判断、简答第一章:1、什么是操作系统:操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程,并方便用户使用计算机的一组程序集合。2、常见操作系统Windows XP、Windows 2003、Windows 2000、Windows VistaLinux、UnixIBM AIX、IBM OS/2Sun Solaris3、操作系统分类:单道批处理系统、多道批处理系统、分时系统、实时系统、微机操作系统、网络操作系统、分布式操作系统、嵌原创 2021-11-23 11:36:10 · 2697 阅读 · 0 评论 -
【操作系统】笔记——基于时间片的轮转调度算法
pdf版笔记:链接:https://pan.baidu.com/s/13yfBhFUZXcb0PjXVe5h4ag提取码:tn1b原创 2021-11-03 20:16:58 · 287 阅读 · 0 评论 -
《操作系统》学习笔记|6.6外存空间管理
目录空闲空间管理方法空闲区表位示图空闲物理块链成组链接法分配算法释放算法空闲空间管理方法常用的空闲空间的管理方法有:空闲区表、位示图和空闲块链三种。空闲区表将外存空间上一个连续未分配区域称为“空闲区”。操作系统为磁盘外存上所有空闲区建立一张空闲表,每个表项对应一个空闲区,空闲表中包含序号、空闲区的第一块号、空闲块的块数等信息。它适用于连续文件结构。适合连续文件创建文件步骤分配磁盘空间 创建目录项缺点:空间利用率不高位示图这种方法是在原创 2021-10-25 09:06:34 · 1801 阅读 · 0 评论 -
《操作系统》学习笔记|6.5文件目录的结构分类和维护
文件的目录结构分类一级目录结构优点:简单缺点:查找速度慢、不允许重名、不便于实现文件共享二级目录结构不同用户目录下的文件允许重名树结构:根结点主目录、分支结点用户目录、子分支结点文件多级目录结构多级目录文件的访问必须指出文件所在路径名:从根目录到该文件的路径上各级目录名的组合。也称为文件全名。例如:/usr/lib/man相对路径:设置一个“当前目录”(也叫“工作目录”),此时对于文件的查找是从当前目录中进行的。可以带来两点好处用户使用更加方便 检索.原创 2021-10-25 08:36:53 · 1281 阅读 · 1 评论 -
6.8磁盘存储管理
一、磁盘性能磁盘:按传输速率分类属于高速设备按设备共享属性分类属于共享设备按数据组织分类属于块设备1.数据的组织和形式2.磁盘的类型固定头磁盘固定头磁盘在每条磁道上都有一个读/写磁头,可进行并行读写,提高了磁盘的I/O速度,固定头磁盘主要用于大容量磁盘上。移动头磁盘每个磁面仅有一个磁头,I/O速度较慢,用于中小型磁盘设备。3.磁盘访问时间寻道时间Ts寻道时间是指把磁臂(磁头)移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道.原创 2021-10-13 20:06:46 · 1448 阅读 · 0 评论 -
6.7缓冲管理
为什么要引入缓冲?1.缓和CPU与I/O设备间速度不匹配的矛盾。2.减少对CPU的中断频率, 放宽对CPU中断响应时间限制。3. 提高CPU和I/O设备之间的并行性。缓冲的类型:单缓冲、双缓冲、循环缓冲、缓冲池单缓冲单缓冲,当用户既想输入又想输出就会产生矛盾,单缓冲只能单向通信双缓冲所以引出了双缓冲,双缓冲提高了设备利用率,加快了输入输出速率,双缓冲还可以实现双机通信循环缓冲循环缓冲:链表,每个结点就是一个缓冲区,一类存储输入数据(输入缓冲区)一类用于输出数.原创 2021-10-13 19:40:43 · 290 阅读 · 0 评论 -
6.6用户层的I/O软件
1.什么是SPOOLing?同时外围操作- 假脱机操作联机I/O:输入输出由CPU控制 缺点:CPU利用率低脱机I/O:脱离主机控制I/O,用外围机控制I/O 缺点:提高了成本假脱机:不需要外围机工作原理:利用多道程序技术,内存中有多道程序并发执行,共享资源,用系统中的一个程序模拟脱机输入时外围机功能,再用另一个程序模拟输出时外围机的功能。即用软件模拟硬件。没有真正的脱离主机,所以叫假脱机,低速输入设备将数据传到高速磁盘,再将数据从磁盘传送到低速输出设备上。SPOOLing的组成原创 2021-10-13 18:56:35 · 284 阅读 · 0 评论 -
操作系统实验——分页式存储管理
二、分页式存储器管理2.1目的熟练掌握分页式管理基本原理,并在实验过程中体现内存空间的分配回收、地址转换过程。 掌握利用位示图管理内存与置换空间的分配与回收。 掌握基本的位运算 掌握请求式分页存储管理基本原理,并在试验过程中体会内存与置换空间的分配与回收、地址转换以及缺页处理过程。2.2内容2.3数据结构2.4算法设计及流程图2.5 运行截图2.6 小结...原创 2021-10-12 14:40:34 · 10981 阅读 · 2 评论 -
一文讲懂页面置换算法,带例题详解
1.什么是页面置换算法?在进程运行的过程当中,进程所要访问的页面不再内存中,我们就需要把这个不存在的页面调入内存,但内存已经没有空闲空间了,这时候就要求系统从内存中调出一个页面,将其移入磁盘的对换区中。将哪个页面调出来,就要通过算法来确定。我们把选择换出页面的算法就叫做页面置换算法。一个好的页面置换算法应具有较低的页面置换概率。页面置换算法的理论目标:将那些以后不再会访问的页面换出 把那些在较长时间内不会被访问的页面换出2.最佳置换算法OPT和先进先出置换算法FIFO最佳置换算法原创 2021-10-05 12:53:33 · 20964 阅读 · 20 评论 -
操作系统实验-进程控制(C++)
实验目的能够模拟操作系统内核对进程的控制和管理:包括进程的创建和撤销、进程状态的切换和简单的内存空间管理。实验内容能够模拟进程的创建和撤销过程 对进程的状态进行全面的控制 按先进先出的方式管理就绪和阻塞队列,按队列输出进程状态 完成可变分区的分配和回收 界面清晰友好 实验结束后撰写实验报告数据结构两条链表,构成两个对列,running_list和blocked_list队列;running_list存放当前正在运行的线程,默认头结点是正在运行的线程,其余后继结点是就绪状态的进原创 2021-09-20 11:30:53 · 3610 阅读 · 7 评论 -
《操作系统原理》——进程的描述和控制
本章重点前趋图和程序执行 进程的描述 进程控制 线程的基本概念 线程的实现2.1前趋图和程序执行2.1.1前趋图前趋图是用来描述程序执行先后顺序的一个有向无循环图,记为DAG。前趋图中的每个结点代表一个进程或程序段,或者是一条语句。结点之间的有向边表示两个结点之间存在偏序或是前驱关系。前趋图中不允许有循环。进程之间的前驱关系用"->"表示,如果进程Pi和Pj之间存在前驱关系,则可以表示成Pi->Pj,这表示在Pj执行之前Pi必须执行完。Pi是Pj的前驱结点,原创 2021-09-13 10:53:11 · 354 阅读 · 0 评论 -
《操作系统原理》——操作系统概述
本节重点操作系统的目标 操作系统的类型(批处理、实时、分时系统的特征) 操作系统的特征和功能 多道程序设计的概念、优点 脱机输入输出的概念、优点 并发和共享的关系目录操作系统的基本概念操作系统的定义操作系统的目标和作用操作系统的基本类型人工操作方式批处理操作系统单道批处理系统多道批处理系统分时系统实时系统微机操作系统的发展其他类型的操作系统操作系统的基本特征并发concurrence并行与并发进程和线程共享sharing.原创 2021-09-01 21:53:44 · 388 阅读 · 0 评论