人教部编第四章处理机调度习题.docx

《人教部编第四章处理机调度习题.docx》由会员分享，可在线阅读，更多相关《人教部编第四章处理机调度习题.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第四章 处置机调理 一. 抉择 最适宜的谜底 1某零碎采纳了银里手算法，那么以下表白 准确 的选项是 。A.零碎处于不平安形态时必定 会发作逝世 锁 B.零碎处于不平安形态时能够会发作逝世 锁C.零碎处于平安形态时能够会发作逝世 锁 D.零碎处于平安形态时必定 会发作逝世 锁2银里手算法中的数据构造包含 有可应用资本 向量Available、最年夜 需要 矩阵Max、调配 矩阵Allocation、需要 矩阵Need，以下选项准确 的选项是 。A.Maxi,j=Allocationi,j+Needi,jB.Needi,j= Allocationi,j+ Maxi,jC.Maxi,j= Avai

2、lablei,j+Needi,jD.Needi,j= Availablei,j+ Maxi,j3以下过程 调理 算法中， 能够会呈现过程 临时得不到调理 的状况。A.非抢占式静态优先权法B.抢占式静态优先权法C.时辰 片轮转调理 算法D.非抢占式静态优先权法4在以下选项中，属于防备 逝世 锁的办法是 。A.褫夺 资本 法 B.资本 调配 图简化法 C.资本 随便 调配 D.银里手算法5在以下选项中，属于检测逝世 锁的办法是 。A.银里手算法 B.消过程 法 C.资本 静态调配 法 D.资本 调配 图简化法6在以下选项中，属于排除 逝世 锁的办法是 。A褫夺 资本 法 B.资本 调配 图简化法

3、C银里手算法 D.资本 静态调配 法7为了照料 紧急 型功课 ，应采纳 。A.先来效劳调理 算法 B.短功课 优先调理 算法 C.时辰 片轮转调理 算法 D.优先权调理 算法8在采纳静态优先权的优先权调理 算法中，假如一切过程 都存在 一样优先权初值，那么如今的优先权调理 算法实践上跟 一样。A.先来先效劳调理 算法B.短功课 优先调理 算法C.时辰 片轮转调理 算法 D.长功课 优先调理 算法9功课 从后备功课 到被调理 次序 选中的时辰 称为 。A.周转时辰 B.呼应时辰 C.等候调理 时辰 D.运转时辰 10资本 静态调配 法能够 防备 逝世 锁的发作，它们使逝世 锁四个前提 中的 不成

4、破 。A.互斥前提 B.恳求跟 坚持前提 C.弗成 褫夺 前提 D.环路等候前提 二. 抉择 一切准确 谜底 1以下选项中， 能够长短 抢占方法 过程 调理 中惹起调理 的缘故。A.以后的运转过程 挪用 堵塞 原语而进入堵塞 形态 B.以后的运转过程 提出请求I/O而堵塞 C.有更高优先级的过程 抵达而从履行 形态变为停当 形态 D.正在履行 的过程 履行 了P原语操纵 ，因为 资本 缺乏而堵塞 2抉择 排队功课 中等候时辰 最长的功课 被优先调理 ，该调理 算法不克不及 够是 。A.先来先效劳调理 算法 B.高呼应比优先调理 算法 C.优先权调理 算法 D.短功课 优先调理 算法3功课 操纵

5、块JCB连成一串而构成的一个排队行列 ，该行列 称为 。A挂起行列 B.堵塞 行列 C.停当 行列 D.后备行列 4以下哪个选项描绘的时辰 属于呼应时辰 的一局部 。A.处置机对恳求信息进展处置的时辰 B.从键盘输出的恳求信息传递 四处置机的时辰 C.所构成的呼应回送到终端表现 器的时辰 D.用户检查呼应回送到的信息 5以下四个选项描绘的时辰 构成 了周转时辰 ，此中 能够发作屡次的是 。A.等候I/O操纵 实现 的时辰 B.功课 在外存后备行列 上等候功课 调理 的时辰 C.过程 在CPU上的履行 时辰 D.过程 在停当 行列 上等候过程 调理 的时辰 6上面列出的是抉择 调理 方法 跟 算

6、法的4个面向用户的准那么。此中 ，不完整 实用 于及时 零碎的准那么是 。A.优先权准那么B.呼应时辰 快 C.停止 时辰 的保障 D.周转时辰 短7上面列出了抉择 调理 方法 跟 算法的4个准那么。此中 ，对批处置、分时、及时 零碎都能够 采纳的是 。A.周转时辰 短 B.呼应时辰 快 C.停止 时辰 的保障 D.优先权准那么8以下选项中， 是分时零碎中断定 时辰 片巨细 需要 思索的要素。A.种种 资本 的均衡应用 B.停当 行列 中过程 的数量 C.零碎的处置才能D.零碎对呼应时辰 的请求 9上面列出的选项中，属于可褫夺 性资本 的有 。A.CPU B.内存 C.磁盘 D.磁带机10在多

7、级行列 调理 跟 多级反应行列 调理 的表白 中，准确 的选项是 。A.多级反应行列 调理 中停当 行列 的设置不是象多级行列 调理 一样按功课 性子 分别 ，而是准时 辰 片的巨细 分别 B.多级行列 调理 用到优先权，而多级反应行列 调理 中不 用到优先权C.多级行列 调理 中的过程 牢固 在某一个行列 中，而多级反应行列 调理 中的过程 不牢固 D.多级行列 调理 中每个行列 按功课 性子 差别 而采纳差别 的调理 算法，而多级反应行列 调理 中除了个不行列 外，均采纳一样的调理 算法三. 推断 正误，扼要阐明来由 1功课 调理 能够 使功课 取得CPU。2在多道次序 零碎中，零碎的现有

8、闲暇可用资本 是否 满意 一个后备功课 J的资本 请求 ，是抉择 功课 J进入内存的须要 前提 。3短功课 过程 优先调理 算法存在 最短的均匀周转时辰 ，因而这种算法是最好的算法。4在优先权调理 算法中断定 静态优先权时，普通说，盘算 过程 的优先官僚 高于磁盘I/O过程 的优先权。5摒弃弗成 褫夺 前提 的办法可用于防备 多个打印过程 逝世 锁的发作。6操纵 零碎处置逝世 锁，只需采纳防备 、排除 、检测、防止之中的一种就充足 了。7假如零碎在一切过程 运转前，一次性地将其在全部 运转过程 所需的全体 资本 调配 给过程 ，即所谓“静态调配 法，是能够 防备 逝世 锁发作的。8多个过程 竞

9、争比过程 数量 少的资本 时就能够发生逝世 锁，而当资本 数量 年夜 于过程 数量 时就必定 不会发作逝世 锁。9在银里手算法中，对某时辰的资本 调配 状况进展平安剖析，假如该时辰形态是平安的，那么存在一个平安序列，且那个 平安序列是独一的。10过程 调理 算法种种 百般 ，然而 假如抉择 不当，就会形成逝世 锁。四. 简答题1初级调理 跟 初级 调理 的要紧义务是什么？什么原因 要引入中级调理 ？2在功课 调理 中需作出哪些决议？3在褫夺 调理 中，有哪些褫夺 原那么？4在OS中惹起过程 调理 的要紧要素有哪些？5在抉择 调理 方法 跟 调理 算法时，应遵照的原那么是什么？6在批处置零碎、分

10、时零碎跟 及时 零碎中，各采纳哪几多 个过程 功课 调理 算法？7什么原因 说多级反应行列 能较好地满意 种种 用户的需要 ？8在多用户分时零碎中，时辰 片轮转调理 的算法在断定 时辰 片的巨细 时，应思索哪些要素？9为实理想时调理 ，对及时 零碎提出了哪些请求 ？10现在 常用的调理 方法 跟 算法，是否 运用到及时 零碎中？11在多处置机零碎中，比拟有代表性的线程调理 方法 有哪几多 种？12试比拟自调理 跟 成组调理 ？13在OS/2中采纳哪种调理 方法 跟 调理 算法？14作甚 逝世 锁？发生逝世 锁的缘故跟 须要 前提 是什么？15在处置逝世 锁咨询 题的几多 个办法中，哪种办法最轻

11、易 实现 ？哪种办法使资本 的应用率最高？16请具体 阐明可经过哪些道路 防备 逝世 锁？17在银里手算法的例子中，假如P0收回的恳求向量由Request0(0,2,0)改为Request0(0,1,0)，咨询 零碎能否 将资本 调配 给它？五 考研试题精选及剖析 1.在银里手算法中，假设 呈现以下资本 调配 状况：北京理工2002逝世 锁题ProcessallocationclaimavailableA B CA B CA B CP00 1 07 5 33 2 2P12 1 03 2 2P23 0 29 0 2P32 1 12 2 2P40 0 24 3 3 咨询 ：1 该形态是否 平安?

12、2 假设 过程 顺次有以下资本 恳求： p1 资本 恳求：Request(1,0,2) p4 资本 恳求：Request(3,3,0)p0 资本 恳求：Request(0,1,0)那么零碎怎样 调配 资本 可防止逝世 锁?2.一个操纵 零碎有20个过程 ，竞争运用65个同类资本 ，请求方法 是逐一进展的，一旦某过程 取得它所需要 的全体 资本 ，那么破 刻出借一切资本 。每个过程 最多使有3个资本 。假设 仅思索这类资本 ，该零碎有能够发生逝世 锁，什么原因 ？北京年夜 学1995年逝世 锁题解：在此题中，假设 仅思索这一类资本 的调配 ，那么不会发生逝世 锁。因为 逝世 锁发生的缘故有两点：

13、零碎资本 缺乏或过程 推动 次序 不当。在此题引见的零碎中，过程 所要的最年夜 资本 数为：20360，而零碎中共有该类资本 65个，其资本 数量 已充足 零碎内的各地过程 运用，因而毫不 能够发作逝世 锁。3.一台盘算 机有8台磁带机。它们由N个过程 竞争运用，每个过程 能够需要 3台磁带机。请咨询 N为几多 时，零碎不 逝世 锁风险，并阐明缘故。上海交通年夜 学1999年逝世 锁题解：当N为1，2，3时，零碎不 发生逝世 锁的风险。因为 ，当零碎中只要1个过程 时，它最多需要 3台磁带机，而零碎有8台磁带机，其资本 数量 已充足 零碎内的1个过程 运用，因而毫不 能够发作逝世 锁；当零碎中

14、有2个过程 时，最多需要 6台磁带机，而零碎有8台磁带机，其资本 数量 也充足 零碎内的2个过程 使，因而也不克不及 够发作逝世 锁； 当零碎中有3个过程 时，在最坏状况下，每个过程 都需要 3个如此 的资本 ，且假设 每个过程 都已请求到了2个资本 ，那么零碎中还剩下2个,不管零碎为了满意 哪个过程 的资本 请求而将资本 调配 给该过程 ，都市 因为 该过程 已取得了它所需要 的全体 资本 而确保它运转终了,从而可将它占领 的3个资本 出借给零碎,这就保障 了其余 过程 能顺遂 运转终了.由此可知当N为1，2，3时，该零碎不会因为 对这种资本 的竞争而发生逝世 锁。 4.假设 某盘算 机零碎

15、有R1跟 R2两类可再运用资本 此中 R1有两个单元 ，R2有一个单元 ，它们被过程 P1，P2所共享，且曾经明白两个过程 均以以下次序 运用两类资本 ：请求R1请求R2请求R1开释 R1开释 R2开释 R1试求出零碎运转过程 中能够抵达的逝世 锁点，并画出逝世 锁点的资本 调配 图。南开年夜 学1994年逝世 锁题解：在此题中，当两个过程 都履行 完第1步后，即过程 P1跟 过程 P2都请求到了一个R1类资本 时，零碎进入不平安形态。跟着 两个过程 的向前推动 ，不管哪个过程 履行 完第2步，零碎都将进入逝世 锁形态。能够抵达的逝世 锁点是：过程 P1占领 一个单元 的R1类资本 及一个单元

16、 的R2类资本 ，过程 P2占领 一个单元 的R1类资本 ，如今零碎内已无闲暇资本 ，而两个过程 都在坚持已占领 资本 不开释 的状况下接着请求资本 ，从而形成逝世 锁；P1P2。R1R2或过程 P2占领 单元 的R1类资本 及一个单元 的R2类资本 ，过程 P1占领 一个单元 的R1类资本 ，如今零碎内已无闲暇资本 ，而两个过程 都在坚持已占领 资本 不开释 的状况下接着请求资本 ，从而形成逝世 锁。假设 过程 P1胜利 履行 了第2步，那么逝世 锁点的资本 调配 图如下列图： 图4-5 5. 某零碎有同类资本 m个，被并发履行 的n个过程 共享，假设 每个过程 请求该类资本 的最少量为x

17、(1xm)，试给出保障 零碎不发生逝世 锁的n、x、m之间的关联 式。解 ： 当每个过程 分得资本 的最少量x-1个后，只需零碎还领有 一个资本 时，零碎便不会发生逝世 锁，故可推出关联 式：n(x-1)+1m。此中 ，当mn时，x=1。mn时，x=1+(m-1)/n此中 ， 为取下界、即去失落 小数点。6.某零碎有同类资本 m个，被并发履行 的n个过程 共享，假设 每个过程 请求该类资本 的最少量为x (1xm)，试证实 ：当n(x-1)+1m时，零碎不发生逝世 锁。西安理工2000逝世 锁题解 ： 当每个过程 分得资本 的最少量x-1个后，只需零碎还领有 一个资本 时，零碎便不会发生逝世

18、锁，故可推出关联 式：n(x-1)+1m。此中 ，当mn时，x=1。mn时，x=1+(m-1)/n此中 ， 为取下界、即去失落 小数点。7.假设 零碎由一样范例 m个资本 构成 ，零碎有n个过程 ，每个进展至多恳求一个资本 。证实 当n个过程 最多需要 的资本 数之跟 小于m+n时，该零碎不 逝世 锁。国防科年夜 2001逝世 锁题答：设max i表现 第i个过程 的最年夜 资本 需要 量，need(i)表现 第i个过程 还需要 的资本 量，alloc(i)表现 第i个过程 已调配 的资本 量。由题中所给前提 可知： max(1)+max(n)=(need(1)+need(n)+(alloc(

19、1)+alloc(n)m+n假如在那个 零碎中发作了逝世 锁，那么一方面m个资本 应当 全局部配出去， alloc(1)+ +alloc(n)=m另一方面一切过程 将堕入有限等候形态。能够 推出 need(1)+ +need(n)n时，w=1+(m-1)/n 此中 ， 为取下界。 (1) 不会逝世 锁。 (2) 不会逝世 锁。 (3) 能够呈现逝世 锁。 (4) 不会逝世 锁。 (5) 能够呈现逝世 锁。9.N个过程 共享M个资本 ，每个过程 一次只能请求/开释 一个资本 ，每个过程 最多需要 M个资本 ，一切过程 统共 的资本 需要 少于M+N个，证实 该零碎如今不会发生逝世 锁。东南工年夜

20、 2000逝世 锁题答1：设max i表现 第i个过程 的最年夜 资本 需要 量，need(i)表现 第i个过程 还需要 的资本 量，alloc(i)表现 第i个过程 已调配 的资本 量。由题中所给前提 可知：max(1)+max(n)=(need(1)+need(n)+(alloc(1)+alloc(n)m+n假如在那个 零碎中发作了逝世 锁，那么一方面m个资本 应当 全局部配出去， alloc(1)+ +alloc(n)=m另一方面一切过程 将堕入有限等候形态。能够 推出 need(1)+ +need(n)n上式表现 逝世 锁发作后，n个过程 还需要 的资本 量之跟 小于n，这象征 着现在

21、 至多存在一个过程 i,need(i)=0,即它已取得了所需要 的全体 资本 。既然该过程 已取得了它所需要 的全体 资本 ，那么，它就能履行 实现 并开释 它占领 的资本 ，这与前面的假设 抵触 ，从而证实 在那个 零碎中不克不及 够发作逝世 锁。答2：设每个过程 对共享资本 的最年夜 需要 量为x0xm，因为 每个过程 最多请求运用x个资本 ，在最坏状况下，每个过程 都失失落 了x-1个资本 ，同时都需请求最初一个资本 。这时零碎残余 资本 数为：m-nx-1。只需零碎另有 一个资本 可用，就可使此中 的一个过程 取得所需的全体 资本 ，该过程 运转终了后开释 出它所占用的资本 ，其余 过

22、程 的资本 需要 也可失失落 全体 满意 。因而，当m-nx-11时，即xm+n-1/n时零碎不会发作逝世 锁。进而可得零碎中一切过程 最年夜 需要 量之跟 nxm+n-1时零碎不会发作逝世 锁。该题中，一切过程 最年夜 需要 量之跟 小于m+n，因而 ，该零碎是逝世 锁有关的。答3：由题意明白， nmm+n 是成破 的，等式变更 n(m-1)+nn+m即 n(m-1)m因而有 n(m-1)+1T CPU应用率=T/T+S上面一种状况，SQT ，也确实是说，过程 实现 义务运转过程 中共切换了T/Q次，白费时辰 为S(T/Q)。故CPU应用率=T/(T+ S(T/Q)，化简后失失落 ：3TQS

23、 CPU应用率=Q/Q+S13.有一个四道功课 的操纵 零碎，假设 在一段时辰 内先后抵达6个功课 ，它们的提交跟 估量 运转时辰 由下表给出：功课 提交时辰 估量 运转时辰 (分钟) 1 8：00 60 2 8：20 35 3 8：25 20 4 8：30 25 5 8：35 5 6 8：40 10 零碎采纳SJF调理 算法，功课 被调理 进入零碎后半途 不会加入，但功课 运转时可被更短功课 抢占。(1)分不给出6个功课 的履行 时辰 序列、即开场履行 时辰 、功课 实现 时辰 、功课 周转时辰 。(2)盘算 均匀功课 周转时辰 。解：功课 提交 需运转 开场运转 被抢占还 实现 周转号 时

24、辰 时辰 时辰 需运转时辰 时辰 时辰 J1 8:00 60 8:00 40 10:35 155J2 8:20 35 8:20 30 9:55 95J3 8:25 20 8:25 8:45 20 J4 8:30 25 9:00 25 9:25 55 J5 8:35 5 8:45 8:50 15J6 8:40 10 8:50 9:00 20阐明:采纳SJF,J2抵达时抢占J1；J3抵达时抢占J2。但J4抵达时，因不满意 SJF，故J4不克不及 被运转，J3接着履行 5分钟。留意，是4道的功课 零碎，故前面功课 不克不及 进入主存而在后备行列 等候。依照过程 调理 可抢占原那么，J3第一个做完。而这时J5可进入主存。因J5最短，故它第二个实现 。这时J6可进入主存。因J6最短，故它第三个实现 。而后 是:J4、J2跟 J1T=608:00 8:20 8:25 8:30 8:35 8:40 8:45 8:50 9:00 9:25 9:55 10:35J1J2J3J4J5J6就 绪 队 列就 绪 队 列就 绪 队 列后备行列 后备行列 CPUCPUCPUCPUCPUCPUCPUCPU