操作系统
文章平均质量分 82
Serendipity_筱楠
当你的才华还撑不起你的野心的时,你就应该静下心来学习;当你的能力还驾驭不了你的目标时,就应该沉下心来历练。
展开
-
操作系统思维导图---(零基础---思维导图详细版本及知识点)
第一章 操作系统引论及概述1.操作系统(Operating System,OS)是计算机系统中最重要的系统软件,它管理整个计算机系统的软件资源和硬件资源,是用户与计算机硬件的桥梁,是其它软件和程序的运行基础。2.操作系统可以控制CPU的工作、访问存储器、进行设备驱动和设备中断处理。3.计算机用户可以通过操作系统使用不同的界面,方便、快捷、安全、可靠地操作计算机硬件来完成自己的计算任务。4.操作系统是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软.原创 2020-07-04 20:25:30 · 52918 阅读 · 60 评论 -
设系统中有三种类型的资源(A,B,C)的五个进程(P1,P2,P3,P4,P5)。A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表所示。
银行算法应用题目设系统中有三种类型的资源(A,B,C)的五个进程(P1,P2,P3,P4,P5)。A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。试问:(1)T0时刻是否为安全状态?若是,请给出安全序列(2)在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配?为什么?(3)在(2)的基础上,若进程P4...原创 2020-05-08 10:41:11 · 96128 阅读 · 41 评论 -
试用 P、V操作描述下列理发师和顾客之间的同步问题
P、V操作解决同步问题题目:试用 P、V操作描述下列理发师和顾客之间的同步问题:某个理发理师当没有顾客时,去睡觉;当有顾客来理发,若理发师正在睡觉时,这个顾客会叫醒他,理发师给该顾客理发,理发期间若还有顾客到达则等待理发理师依次理发,直到没有顾客到来,理发理师又去睡觉。分析思路:题目可以看做是 N个生产者和一个消费者问题。顾客作为生产者,每到来一位,就应将计数器 rc 计数一次,以便让理发师理发至最后一位顾客。因此顾客进程执行的第一个语句便是 rc=rc+1。而第一个到来的顾客应负责唤醒理发师原创 2020-05-22 10:40:02 · 2436 阅读 · 0 评论 -
假设有四个作业,它们的提交、运行时间如下表所示。若采用高响应比优先调度算法,试问平均周转时间和平均带权周转时间为多少?
处理机调度算法题目:假设有四个作业,它们的提交、运行时间如下表所示。若采用高响应比优先调度算法,试问平均周转时间和平均带权周转时间为多少?高响应比优先(HRRN)调度算法是对FCFS调度算法和短作业优先调度算法的一种综合平衡。FCFS算法只考虑等待时间而未考虑运行时间的长短短作业优先调度算法只考虑运行时间而未考虑等待时间的长短。因此这两种调度算法在某些情况下都有不足之处。高响应比优先调度算法中的优先权的变化规律可描述为:要求服务时间=运行时间=执行时间从上面的公式可以看出:(原创 2020-05-22 10:32:46 · 34475 阅读 · 5 评论 -
设有 4道作业,它们的提交时间及执行时间如下,试计算在单道程序环境下,采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。
处理机调度算法题目:设有 4道作业,它们的提交时间及执行时间如下:试计算在单道程序环境下,采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。先来先服务(FCFS)调度算法:是最简单的一种调度算法,它不仅可以用于高级调度,也可以用于低级调度。当在作业调度中采用该算法时,每次从作业后备队列中选择一个等待时间最长的作业调入内存,并为其分配资源,建立进程,然后放入就绪队列。这是一种非剥夺式调度算法,易于实现,但效率不高。只顾及作业的等候时间,不原创 2020-05-22 10:23:46 · 45422 阅读 · 21 评论 -
在一个请求分页系统中,分别采用 FIFO、LRU和 OPT页面置换算法时,假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为 3、4时,
页面置换算法题目:在一个请求分页系统中,分别采用 FIFO、LRU和 OPT页面置换算法时,假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为 3、4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。分析思路:先进先出(FIFO)更新算法:也称为最早出现的页面更新算法。该算法总是淘汰最先进入内存的页面,即选择在内存中停留时间最长的一页予以淘汰。如果同时有多个页面符合淘汰的条件,则任意选择一个予以淘汰即可。技巧:谁先连成和原创 2020-05-15 16:35:15 · 82229 阅读 · 6 评论 -
在一个请求分页系统中,假定系统分配给一个作业的物理块数为 3,并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO和 LRU 两种算法分别计算出程序访问过程中所发生
页面置换算法题目:在一个请求分页系统中,假定系统分配给一个作业的物理块数为 3,并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。分析思路:先进先出(FIFO)更新算法:也称为最早出现的页面更新算法。该算法总是淘汰最先进入内存的页面,即选择在内存中停留时间最长的一页予以淘汰。如果同时有多个页面符合淘汰的条件,则任意选择一个予以淘汰即可。技巧:谁先连成和题目所给物理块总数,谁先被置换掉最近最原创 2020-05-15 16:20:16 · 39617 阅读 · 0 评论 -
在一个请求页式存储系统中,一个程序的页面走向为 1,2,1,4,3,2,3,5,1,2,1,3。假设分配给该程序的存储块数为 4,则采用 FIFO、LRU 页面置换算法时,访问过程中的缺页次数分别是?
页面置换算法题目:在一个请求页式存储系统中,一个程序的页面走向为 1,2,1,4,3,2,3,5,1,2,1,3。假设分配给该程序的存储块数为 4,则采用 FIFO、LRU 页面置换算法时,访问过程中的缺页次数分别是多少。分析思路:先进先出(FIFO)更新算法:也称为最早出现的页面更新算法。该算法总是淘汰最先进入内存的页面,即选择在内存中停留时间最长的一页予以淘汰。如果同时有多个页面符合淘汰的条件,则任意选择一个予以淘汰即可。技巧:谁先连成和题目所给物理块总数,谁先被置换掉最近最久未使原创 2020-05-15 16:13:05 · 28859 阅读 · 0 评论 -
假设系统中共有5个{P0,P1,P2,P3,P4}和A,B,C三类资源;A类资源共有10个,B类资源共有5个,C类资源共有7个。在时刻T0,系统资源分配情况如下表8-14所示。
银行家算法应用题目:假设系统中共有5个{P0,P1,P2,P3,P4}和A,B,C三类资源;A类资源共有10个,B类资源共有5个,C类资源共有7个。在时刻T0,系统资源分配情况如下表8-14所示。1)T0时刻是否安全。(2)P1又要请求1个A类资源和2个C类资源,系统应该接受该请求吗?(3)在(2)的基础上,P4请求3个A类资源和3个B类资源,系统应该接受该请求吗?(4)在(2)的基础上,P0请求2个B类资源,系统应该接受该请求吗?...原创 2020-05-13 08:58:02 · 31691 阅读 · 13 评论 -
有一页式系统,其页表存放在内存中. (1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少? (2)如果系统增加有快表,平均命中率为85%,.....
题目:有一页式系统,其页表存放在内存中.(1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少?(2)如果系统增加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,问此时的存取时间为多少?分析思路:(1)页表中访问内存------先访问页表,再访问内存地址------一共访问2次所以访问存取时间为答案:2*1.5=3微秒(2)当页表项在快表中时,查找时间忽略为0—无法确定是否在快表中可以找到增加快表之后,需要考虑2种情况1.访问时,可以直接在原创 2020-05-09 15:49:27 · 19286 阅读 · 0 评论 -
若在一分页存储管理系统中,某作业的页表如表所示。已知页面大小为 1024字节,试将逻辑地址 1011,2148,3000,4000,5012转化为相应的物理地址。
题目:若在一分页存储管理系统中,某作业的页表如表所示。已知页面大小为 1024字节,试将逻辑地址 1011,2148,3000,4000,5012转化为相应的物理地址。页号块号02132136分析思路:设页号为 P,页内偏移为W,逻辑地址为 A,页面大小为 L,则P=INT[A/L] (INT向下取整函数)W=AMODL=A%L当页号...原创 2020-05-07 09:56:41 · 48224 阅读 · 3 评论