![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 56
Devour123
这个作者很懒,什么都没留下…
展开
-
I/O系统层次结构与功能实现,足够详细了
I/O系统层次结构与功能实现层次结构图功能介绍请求与访问顺序层次功能实现假脱机技术设备的分配与回收设备分配管理中的数据结构:设备分配的步骤缺点层次结构图功能介绍用户层软件:用于实现用户与I/O设备交互;设备独立性软件:用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护,以及设备分配与释放等;设备驱动程序:与硬件直接有关,用来具体实现系统对设备发出的操作指令,驱动I/O设备工作;中断处理程序:用于保存被中断进程的CPU环境,转入相应的中断处理程序进行处理,处理完后恢复现场,并返回到被中断原创 2021-05-17 18:03:31 · 4133 阅读 · 0 评论 -
Linux/Shell 指令---很详细
1.文件操作命令1.1 显示文件内容命令按参数指定的顺序,依次把所列名字的文件内容送屏幕显示 $ cat filename1 filename21.2 复制文件副本的命令cp对已存在的文件sourse 建立一个名为target的副本 cp sourse target1.3 对已有文件改名的命令用mvmv oldname newname1.4 撤销文件的命令 rm它给出一个参数表,是要撤销的文件名清单1.5 确定文件类型的命令file该命令带有一个参数,用于给出该文件类型的文原创 2021-05-06 21:11:29 · 174 阅读 · 1 评论 -
I/O控制方式
I/O控制方式程序直接控制方式CPU干预数据的流向流程图主要缺点和主要优点中断驱动方式CPU干预数据的流向流程图主要缺点和主要优点DMA方式CPU干预数据的流向流程图主要缺点和主要优点通道控制方式CPU干预数据的流向流程图主要缺点和主要优点程序直接控制方式CPU干预很频繁,I/O操作开始之前,完成之后需要CPU介入,而且在等待I/O完成的过程中CPU需要不断得轮询检查。数据的流向每次读/写一个字读操作(数据输入):I/O设备->CPU->内存写操作(数据输出):内存->CPU原创 2021-05-03 16:08:22 · 172 阅读 · 2 评论 -
抖动现象与工作集,总算讲明白了
1. 抖动现象刚刚换出的页面马上又要换出内存,刚刚换入的界面马上又要换出外存,这种频繁的页面调度行为称为抖动或者颠簸。2.抖动的原因进程频繁访问的页面数目高于可用的物理块数。为进程分配的物理块太少,则发生抖动现象,太多则降低系统整体的并发性,降低某些资源的利用率。3.工作集3.1 驻留集:指请求分页存储管理中给进程分配的内存块的集合3.2 工作集:指在某段时间间隔里,进程实际访问页面的集合。3.3 例题操作系统会根据“窗口尺寸”来算出工作集。例:某进程的页面访问序列如下,窗口尺寸为4,各原创 2021-05-01 21:03:14 · 1924 阅读 · 0 评论 -
页面分配、置换策略
1.固定分配局部置换系统为每个进程分配一定数量的物理块,在整个运行期间都不改变。若进程在运行中发生缺页,则只能从该进程在内存中的页面中选出一页换出,然后再调入需要的页面。这种策略的缺点是:很难在刚开始就确定应为每个进程分配多少个物理块才算合理。(采用这种策略的系统可以根据进程大小、优先级、或是根据程序员给出的参数来确定为一个进程分配的内存块数)2.可变分配全局置换刚开始会为每个进程分配一定数量的物理块。操作系统会保持一个空闲物理块队列。当某进程发生缺页时,从空闲物理块中取出一块分配给该进程;若已无空闲原创 2021-05-01 20:47:29 · 2937 阅读 · 2 评论 -
页面置换算法-OPT + FIFO + LRU+CLOCK,一篇就够了
1.页面置换算法之OPT1.1 概念优先淘汰最长时间内不会被访问的页面,缺页率最小,性能最好,但是无法实现1.2 例题假设系统为某进程分配三个内存块,并考虑到有一个页面号引用串。依次访问以下页面:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1步骤1:首先页面7进入内存块1步骤2:还有剩余的内存块,将页面0放入内存块2步骤3:还有剩余的内存块,将页面1放入内存块3步骤4:要访问页面2,内存块已经占满,此时进行淘汰。现在内存块中有:7,0,1。优先淘汰最长时间原创 2021-05-01 18:33:37 · 4467 阅读 · 2 评论 -
虚拟内存的最大容量与实际容量区别
虚拟内存的最大容量与实际容量区别1.概念介绍虚拟内存的最大容量是计算机的地址结构,CPU寻址范围决定的。虚拟内存的实际容量是=min(内存与外存之和,CPU寻址范围)2.例题介绍某计算机的地址结构是32位,按字节编址,内存大小512MB,外存大小2GB。虚拟内存的最大容量=2的32次方=4GB虚拟内存的实际容量是=min(512MB+2GB, 4GB)=512MB+2GB...原创 2021-05-01 15:39:37 · 11654 阅读 · 5 评论 -
段页式存储管理+例题
例:在一个采用段页式存储管理的系统中,页的大小为1KB。某个正在执行的作业情况如下:(1)请给出将逻辑地址(2,3500)转换成物理地址的过程;(2)计算出上述逻辑地址对应的物理地址的值。二级目录三级目录...原创 2021-04-29 11:36:03 · 11337 阅读 · 2 评论 -
分段存储管理+逻辑地址转化为物理地址+例题
1.引入原因方便编程,信息共享,信息保护,动态增长,看动态链接2.分段三级目录原创 2021-04-28 21:39:42 · 21365 阅读 · 7 评论 -
页式存储系统的逻辑地址是由页号和页内地址两部分组成的
1.例题页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB,地址变换过程如图3-8所示,图中逻辑地址用十进制数表示。图中有效地址经过变换后,十进制数物理地址a应为()。A.33220B.8644C.4548D.2500解析:在页式存储管理中,逻辑地址除以页面的大小,商为页号,余数为页内地址。在本题中,页面的大小为4KB(4096),用逻辑地址8644除以4096,商为2,余数为452。查找页表可知,物理块号为8,因此十进制数物理地址a应为8×4096+452=332原创 2021-04-24 10:45:18 · 16691 阅读 · 0 评论 -
调度算法-多级反馈队列+例题详解
1. 调度机制(1) 设置多个就绪队列。优先级从高到低,时间片从小到大。(2) 每个队列都采用FCFS算法。当新进程进入内存后,首先将它放入第一队列的末尾,按FCFS原则等待调度。当轮到该进程执行时,如它能在该时间片内完成,便可撤离系统。否则,调度程序将其转入第二队列的末尾等待调度;如果它在第二队列中运行一个时间片后仍未完成,再依次将它放入第三队列,……,依此类推。(3) 按队列优先级调度。调度程序首先调度最高优先级队列中的诸进程运行,仅当第一队列空闲时才调度第二队列中的进程运行;换言之,仅当第原创 2021-04-20 21:31:46 · 17052 阅读 · 5 评论 -
调度算法-优先级调度算法+例题详解
1. 优先级调度算法的类型优先级进程调度算法,是把处理机分配给就绪队列中优先级最高的进程。这时,又可进一步把该算法分成如下两种。非抢占式优先级调度算法。抢占式优先级调度算法。2. 优先级的类型静态优先级静态优先级是在创建进程时确定的,在进程的整个运行期间保持不变。优先级是利用某一范围内的一个整数来表示的,例如0~255中的某一整数,把该整数称为优先数。动态优先级 动态优先级是指在创建进程之初,先赋予其一个优先级,然后其值随进程的推进或等待时间的增加而改变,以便获得更好的调度性能。原创 2021-04-20 20:48:08 · 63277 阅读 · 5 评论 -
调度算法-时间片轮转+例题详解
时间片轮转RR进程调度算法1.基本概念在轮转(RR)法中,系统将所有的就绪进程按FCFS策略排成一个就绪队列。系统可设置每隔一定时间(如30 ms)便产生一次中断,去激活进程调度程序进行调度,把CPU分配给队首进程,并令其执行一个时间片。当它运行完毕后,又把处理机分配给就绪队列中新的队首进程,也让它执行一个时间片。在RR调度算法中,应在何时进行进程的切换,可分为两种情况:① 若一个时间片尚未用完,正在运行的进程便已经完成,就立即激活调度程序,将它从就绪队列中删除,再调度就绪队列中队首的进程运行,并启动原创 2021-04-17 15:12:15 · 55620 阅读 · 13 评论 -
假设4个作业到达系统的时刻和运行时间如下表所示,系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是
假设4个作业到达系统的时刻和运行时间如下表所示。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是______。A J2,J3 B J1,J4 C J2,J4 DJ1,J3解析:如下图所示,系统在t=2时,开始调度。此时系统中有J1,J2,J3三个作业。如果用先来先服务调度,则J1被选中。如果用短作业调度,在J1,J2,J3中选择运行时间最短的任务,即为J3,所以答案为D。补充一原创 2021-04-16 22:36:11 · 14669 阅读 · 4 评论 -
操作系统的基本特点
操作系统的基本特点1.并发a. 并行与并发:并行是指两个或者多个事件在同一个时刻发生;并发是两个或者多个事件在同一间隔内发生。b.引入进程:进程是系统中能独立运行并作为进行资源分配的基本单位,是操作系统结构的基础。它是由一组机器指令,数据和推栈等组成的。2.共享a.互斥共享方式:可以供多个进程(线程)使用,但是在一段时间内,只允许一个进程访问资源。b.同时访问方式:多个进程同时访问。并发与共享是多用户(多任务)OS的两个基本的特征。3.虚拟a.时分复用技术:是通过利用处理机的空闲时间运行其原创 2021-04-12 21:59:16 · 561 阅读 · 0 评论