2022年操作系统复习应用题 .pdf

《2022年操作系统复习应用题 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统复习应用题 .pdf（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1若程序A 和 B单独执行时分别需要1 小时和 1.5 小时，其中CPU工作时间分别为18 分钟和 27 分钟。若采用多道程序设计方法，让A和 B并行工作，假定CPU利用率达到50，另加 15 分钟系统开销，请问系统效率能提高多少? 解：在多道系统中，程序A和 B共用的 CPU时间为： (18 十 27) 50 90 分钟系统效率提高(A 和 B单独执行的时间总和多道方式下总时间) A和 B单独执行的时间总和，即 (60 十 90) (90 十 15) (60 十 90) 45150301.假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1 10 2 2 4 3 3 3 0 作业到来

2、的时间是按作业编号顺序进行的( 即后面作业依次比前一个作业迟到一个时间单位 ) 。(1) 用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。(2) 对于上述算法，各个作业的周转时间是多少?平均周转时间是多少? (3) 对于上述算法，各个作业的带权周转时间是多少?平均带权周转时间是多少? 解： (1)非抢占式优先级算法作业的执行情况如下：作业到达时间运行时间完成时间周转时间带权周转时间1 0 10 10 10 1.0 2 1 4 17 16 4.0 3 2 3 13 11 3.7 平均周转时间12.3 平均带权周转时间2.9 2 若在后备作业队列中等待运行的同时有三个作业1、2、

3、3，已知它们各自的运行时间为a、b、c，且满足关系abc，试证明采用短作业优先调度算法能获得最小平均周转时间。证明： 由于短作业优先调度算法总是在后备作业队列中选择运行时间最短的作业作为调度对象，因此对短作业优先调度算法而言，这三个作业的总周转时间为T1=a+(a+b)+(a+b+c)=3a+2b+c (1) 若不按短作业优先调度算法来调度这三个作业，不失一般性，假定调度顺序为2、l 、3，则其周转时间为 T2=b+(b+a)+(b+a+c)=3b+2a+c (2) 由(1) 、(2) 两式可得： T2-T1=b-a0 由此可见，短作业优先调度算法能获得最小平均周转时间。3设有 4 道作业，它

4、们的提交时间及执行时间如下：试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。( 时间单位：小时，以十进制进行计算。 ) 解：若采用先来先服务调度算法，则其调度顺序为1、2、 3、4。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 18 页平均周转时间 T=(2.0十 2.8 十 3.1 十 3.3)/4 2.8 平均带权周转时间W=(1十 2.8 十 6.2 十 11) 4=5.25 若采用短作业优先调度算法，则其调度顺序为1、4、3、2 平均周转时间为 T=

5、(2.0+1.8+2.4+3.6)/4=2.45 平均带权周转时间 W=(1 十 6 十 4.8 十 3.6)/4=3.85 4假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？ ( 时间单位小时，以十进制进行计算。) 解：根据响应比的定义每次调度前计算出各作业的响应比，得到四个作业的调度次序为：作业 1、作业 3、作业 2、作业 4。平均周转时间为 T=(2.0十 2.3 十 1.6 十 2.O)/4=1.975 平均带权周转时间W=(1十 4.6 十 16 十 5)/4=6.65 5有一个具有两道作业的批处理系统，作业调度

6、采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，且优先数越小优先级越高。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 18 页(1) 列出所有作业进入内存时间及结束时间(2) 计算平均周转时间。分析 : 在本题中， 每个作业的运行将经历两级调度：作业调度和进程调度。作业调度采用短作业优先调度算法，进程调度采用基于优先数的抢占式调度算法，高优先级的进程可以抢占系统处理机。只有当作业调度程序将作业装入内存后，方能参与进程调度。本题中的批处理系统是两道作业系统，因此每次只

7、能有两道作业进入系统内存。本题中的作业和进程推进顺序如下：10：00 时，A作业到达。因系统的后备作业队列中没有其他作业，进程就绪队列中也没有进程， 故作业调度程序将作业A调入内存并将它排在就绪队列上，进程调度程序调度它运行。10：20 时，B作业到达。因系统的后备作业队列中没有其他作业，故作业调度程序将作业 B调入内存并将它排在就绪队列上。而作业 B的优先级高于作业A的优先级， 进程调度程序停止作业A的运行，将作业A放入就绪队列，调度作业B运行。 此时，系统中已有两道作业在内存中运行，作业A已运行 20 分钟，还需运行20 分钟才能完成。10：30 时，C作业到达。因系统中已有两道作业在内存

8、中运行，故作业 C只能在后备作业队列中等待作业调度。此时， 作业 B已运行了10 分针并将继续运行，还需运行20 分钟才能完成，作业A已等待 10 分针并将继续等待、还需运行20 分钟才能完成。10：50 时， B作业运行 30 分钟结束运行，D作业到达。因系统中只有作业A在内存中运行，作业后备队列中有C、D两道作业，按短作业优先的作业调度策略，作业D被作业调度程序选中，装入内存运行，作业C仍在后备作业队列中等待作业调度。在内存中，作业A的优先级高于作业D ，进程调度程序调度作业A运行，作业D在就绪队列中等待进程调度。此时， 作业 A已运行了20 分钟， 在就绪队列中等待了30 分钟， 还需运

9、行20 分钟才能完成；作业 C已在后备队列中等待了20 分钟并将继续等待11：10 时， A作业运行 40 分针结束运行。因系统中只有作业D在内存中运行，作业后备队列中只有作业C在等待， 作业调度程序将作业C装入内存运行。 因作业 C的优先级高于作业 D，进程调度程序调度作业C运行，作业D仍在就绪队列中等待进程调度。此时作业D已在就绪队列中等待了20 分钟并将继续等待。12：00 时， C作业运行 50 分针结束运行。因系统中只有作业D在内存，进程调度程序调度作业D运行。12：20 时， D作业运行 20 分钟结束运行。解： (1) 由上述分析可得出所有作业的进入内存时间和结束时间：（2）各作

10、业执行时的周转时间为：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 18 页作业 A： 70 分钟作业 B： 30 分钟作业 c： 90 分钟作业 D： 90 分钟作业的平均周转时间为：(70 十 30 十 90 十 90)470 分钟。6. 已知 3 个批处理作业中： 第一个作业10.00 时到达，需要执行2 小时；第二个作业在10.1时到达，需要执行1 小时；第三个作业在10.5 小时到达，需要执行0.5 小时。如果分别采用如下的表1 和表 2 所示的两种作业调度算法。(1) 计算各调度算法下的作业平均周转时间：(2) 这两种调度

11、算法各可能是什么作业调度算法? 表 1 调度算法1 表 2 调度算法2 解： (1) 采用调度算法1 的作业运行情况如下表3 所示：表 3 采用调度算法1 的作业运行情况表采用调度算法2 的作业运行情况如下表4 所示：表 4 采用调度算法2 的作业运行情况表(2) 调度算法1 是按照作业到达的先后次序执行的，所以它是先来先服务调度算法。调度算法 2 满足短作业优先的调度原则，所以它属于短作业优先调度算法。此外， 从响应比高者优先调度算法来看，当作业1 在 12.0 完成时，作业2 和作业 3 的响应比如下：作业2 的响应比 1+1.9/1 2.9 ，作业 3 的响应比 1+1.5/0.54 也

12、即，调度算法2 也可能是响应比高者优先调度算法。7有三个进程P1，P2 和 P3并发工作。进程P1需用资源S3 和 S1；进程 P2 需用资源 S1 和 S2；进程 P3需用资源S2和 S3。回答：(1) 若对资源分配不加限制，会发生什么情况?为什么 ? (2) 为保证进程正确工作，应采用怎样的资源分配策略?为什么 ? 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 18 页答： (1) 可能会发生死锁例如： 进程 P1，P2和 P3分别获得资源S3，S1 和 S2后再继续申请资源时都要等待，这是循环等待。 ( 或进程在等待新源时均不释

13、放已占资源) (2) 可有几种答案：A采用静态分配由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象 (或不会出现循环等待资源现象) 。或 B.采用按序分配不会出现循环等待资源现象。或 C.采用银行家算法因为在分配时，保证了系统处于安全状态。8设系统有三种类型的资源，数量为(4， 2，2) ，系统中有进程A，B， C 按如下顺序请求资源：进程 A申请 (3 ，2，1) 进程 B申请 (1 ，0，1) 进程 A申请 (0 ，1，0) 进程 C申请 (2 ，0，0) 请你给出一种防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥

14、夺。解： 分配策略为： 当进程 Pi 申请 ri 类资源时， 检查 ri中有无可分配的资源，有则分配给 Pi ；否则将Pi 占有的资源全部释放而进入等待状态。(Pi 等待原占有的所有资源和新申请的资源 ) 资源分配过程：剩余资源进程 A： (3，2， 1) (1，0，1) 进程 B： (1，0， 1) (0，0，0) 进程 C： (2，0， 0) (1，2，1) 进程 A：(0 ，1，0)( 不满足 )(3 ，2，1) ，A的所有资源被剥夺，A处于等待， C ，B完成之后， A可完成。9某系统中有10 台打印机，有三个进程P1，P2，P3分别需要8 台， 7 台和 4 台。若 P1，P2，P3

15、已申请到4 台， 2 台和 2 台。试问：按银行家算法能安全分配吗？请说明分配过程。答：系统能为进程P3分配二台打印机。因为尽管此时10 台打印机已分配给进程P14 台，P22 台和 P34 台，全部分配完，但P3已分配到所需要的全部4 台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4 台打印机，使进程P1，P2均可能获得乘余的要求4 台和 5 台，按银行家算法是安全的。10在生产者消费者问题中，如果对调生产者进程中的两个P 操作和两个V 操作，则可能发生什么情况? 解：如果对调生产者进程中的两个P 操作和两个v 操作，则生产者消费者问题的同步描述为：int full=

16、0; int empty =n; int mutex=1; main ( ) cobegin producer ( ); consumer ( ); coend 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 18 页 producer ( ) while (生产未完成 ) 生产一个产品；p(mutex); p(empty); 送一个产品到有界缓冲区；v(full); v(mutex); consumer ( ) while(还要继续消费) p(full); p(mutex); 从有界缓冲区中取产品； v(mutex); v(empty

17、); 消费一个产品； 由于 V操作是释放资源，因此对调V操作的次序无关紧要。而对调 P操作的次序则可能导致死锁。 这是因为对调P操作后， 有可能出现这样一种特殊情况：在某一时刻缓冲区中己装满了产品且缓冲区中无进程工作( 这时信号量full的值为 n，信号量empty 的值为 0，信号量 mutex 的值为 1)，若系统此时调度生产者进程运行，生产者进程又生产了一个产品，它执行 P(mutex) 并顺利进入临界区( 这时 mutex 值为 0) ，随后它执行p(empty) 时因没有空闲缓冲单元而受阻等待，等待消费者进程进入缓冲区取走产品以释放出缓冲单元；消费者进程执行 p(full)后再执行p

18、(mutex) 时，因缓冲区被生产者进程占据而无法进入。这样就形成了生产者进程在占有临界资源的情况下，等待消费者进程取走产品，而消费者进程又无法进入临界区取走产品的僵局，此时两进程陷入死锁。11 n 个进程共享某种资源R，该资源共有m个可分配单位，每个进程一次一个地申请或释放资源单位。 假设每个进程对该资源的最大需求量均小于m ，且各进程最大需求量之和小于m十 n，试证明在这个系统中不可能发生死锁。解：设 max(i) 表示第 i 个进程的最大资源需求量，need(i)表示第 i 个进程还需要的资源量， alloc(i)表示第 i 个进程己分配的资源量。由题中所给条件可知：max(1)+max

19、(2)+ max(n)=(need(1)+need(n)+(alloc(1)+alloc(n)m+n 如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，即alloc(1)+ +alloc(n)=m 另一方面所有进程将陷入无限等待状态。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 18 页由上述两式可得：need(1)+ +need(n)n 上式表示死锁发生后，n 个进程还需要的资源量之和小于n，这意味着此刻至少存在一个进程 i ，need(i)0，即它己获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源， 那么

20、它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。12在银行家算法中，若出现下述资源分配情况：试问： (1) 该状态是否安全? (2)如果进程P2 提出请求Request2(1 ，2，2，2) 后，系统能否将资源分配给它? 解： (1) 利用银行家算法对此时刻的资源分配情况进行分析，可得此时刻的安全性分析情况：从上述分析中可以看出，此时存在一个安全序列P0， P3，P4，P1，P2，故该状态是安全的。(2)P2 提出请求Request2 (1 ， 2，2，2) ，按银行家算法进行检查：Request2(1 ，2，2， 2) Need2(2, 3, 5,

21、6) Request2(1 ，2，2， 2) Available(1, 6, 2, 2) 试分配并修改相应的数据结构，资源分配情况如下：再利用安全性算法检查系统是否安全，可用资源Available (0，4，0， 0)己不能满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给P2。13有相同类型的5 个资源被4 个进程所共享，且每个进程最多需要2 个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。答：该系统不会由于对这种资源的竞争而产生死锁。因为在最坏情况下，每个进程都需要 2 个这样的资源，且每个进程都已申请到了1 个资源，那么系统中还剩下1 个可用资

22、源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程已获精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 18 页得了它所需要的全部资源而确保它运行完毕，从而可将它占有的2 个资源归还给系统，这就保证了其余三个进程能顺利运行。由此可知，该系统不会由于对这种资源的竞争而产生死锁。14考虑下列资源分配策略：对资源的申请和释放可以在任何时候进行。如果一个进程提出资源请求时得不到满足，若此时无由于等待资源而被阻塞的进程，则自己就被阻塞；若此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果它们有申请进程

23、所需要的资源，则将这些资源取出分配给申请进程。例如， 考虑一个有3 类资源的系统， 系统所有可用资源为(4 ，2，2) ，进程 A申请 (2 ，2，1)，可满足；进程B申请 (1，0，1) ，可满足；若A再申请 (0 ，0，1) ，则被阻塞。此时，若C请求 (2 ，0，0) ，它可以分到剩余资源(1 ，0，0) ，并从 A已分到的资源中获得一个资源，于是进程A的分配向量变成(1 ，2，1) 而需求向量变成(1 ，0，1) 。这种分配策略会导致死锁吗?如果会，请举一个例子；如果不会，请说明产生死锁的哪一个必要条件不成立。这种分配方式会导致某些进程的无限等待吗?为什么 ? 解：本题所给的资源分配策

24、略不会产生死锁。因为本题给出的分配策略规定若一进程的资源得不到满足，则检查所有由于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。从而破坏了产生死锁必要条件中的不剥夺条件，这样系统就不会产生死锁。这种方法会导致某些进程无限期的等待。因为被阻塞进程的资源可以被剥夺，所以被阻塞进程所拥有的资源数量在其被唤醒之前只可能减少。若系统中不断出现其他进程申请资源，这些进程申请的资源与被阻塞进程申请或拥有的资源类型相同且不被阻塞，则系统无法保证被阻塞进程一定能获得所需要的全部资源。例如，本题中的进程A申请 (2 ，2，1)后再申请 (0 ，0，1)被阻塞。此后，进程C

25、又剥夺了进程A的一个资源，使得进程A拥有的资源变为 (1 ，2，1)，其需求向量为(1 ，0， 1) 。之后，若再创建的进程总是只申请第1和第 3 类资源， 总是占有系统所剩下的第1 和第 3 类资源的全部且不阻塞，那么进程A将会无限期地等待。15一台计算机有8 台磁带机。它们由N个进程竞争使用，每个进程可能需要3 台磁带机。请问 N为多少时，系统没有死锁危险，并说明原因。解：当 N为 1，2，3 时，系统没有产生死锁的危险。因为，当系统中只有1 个进程时，它最多需要3 台磁带机， 而系统有8台磁带机， 其资源数目足够系统内的1 个进程使用， 因此绝不可能发生死锁：当系统中有2 个进程时， 最

26、多需要 6 台磁带机， 而系统有8 台磁带机，其资源数目也足够系统内的2 个进程使用， 因此也不可能发生死锁；当系统中有3 个进程时，在最坏情况下，每个进程都需要3 个这样的资源，且假定每个进程都已申请到了2 个资源，那么系统中还剩下2 个可用资源， 无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程已获得了它所需要的全部资源而确保它运行完毕，从而可将它占有的3 个资源归还给系统，这就保证了其余进程能顺利运行完毕。由此可知， 当 N为 1，2，3 时，该系统不会由于对这种资源的竞争而产生死锁。16 假设就绪队列中有10 个进程，系统将时间片设为200ms ， CPU进行进程

27、切换要花费10ms，试问系统开销所占的比率约为多少? 解： 因就绪队列中有10 个进程，它们以时间片轮转的方式使用CPU ， 时间片长度为200ms。当一个时间片用完时调度进程将当前运行进程设置为就绪状态并放入就绪队列尾，再从就绪队列队首选择进程投入运行，这一过程( 进程切换 ) 要花费时间l0ms。因此系统开销所占比率为： 10/(200+10)=4.8% 17. 如果P、 V 操作设计不当，则有可能产生死锁。假如系统中有输入机和打印机两类资源精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 18 页各一台，有两个进程P1和 P2都要求

28、使用输入机和打印机。我们可以利用P、V操作来实现互斥：定义s1、s2 分别为代表输入机和打印机能否被使用的信号量，初值均为1，并且按如下方法请求使用和归还资源：Process P1 begin P(s1)；使用输入机； P(s2)；使用打印机； V(s2)； V(s1)；End; Process P2 Begin P(s2)；使用打印机； P(s1)；使用输入机； V(s2)； V(s1)；End；结合死锁产生的必要条件，分析此种方法是否会造成死锁，若不会，给出理由；若会产生死锁，则修改上面程序，使P1、P2两进程能够互斥的使用资源，并且能够顺利完成。解：此种方法可能会出现P1得到输入机而P2

29、得到打印机，双方在不释放已有资源的情况下，又去申请新的资源，从而造成死锁。可以采用为资源编号的方法，让进程按序申请资源，来避免死锁。程序可修改如下：Process P2 Begin P(s2)；使用输入机； P(s1)；使用打印机； V(s2)； V(s1)；End；18 假定某计算机系统有R1和 R2两类可再使用资源( 其中 R1有两个单位， R2有一个单位 ) 它们被进程P1和 P2所共享，且已知两个进程均以申请 R1 申请 R2 申请 R1 释放 R1 释放 R2 释放 R 所示的顺序使用两类资源。试求出系统运行过程中可能到达的死锁点并画出死锁点的资源分配图 ( 或称进程一资源图) 。解

30、：该题答案不惟一。从已知条件可知，P1、P2两进程都是各自按顺序申请系统中所有资源，并在全部得到满足之后才会依次释放；由此可得，只要让Pl 、P2 分别占有其中某个资源，即不把全部资源都交给一个进程，则会发生死锁。进程一资源图如下：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 18 页19某系统有R1、R2和 R3共 3种资源在T0 时刻 P1、P2、P3和 P4这 4 个进程对资源的占用和需求情况见下表，此刻系统的可用资源向量为(2 ，1，2)，问题：(1) 将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；(

31、2) 如果此时 P1 和 P2 均发出资源请求向量Request(1 ，0， 1) ，为了保持系统安全性，应该如何分配资源给这两个进程?说明你所采用策略的原因；(3) 如果 (2) 中两个请求立刻得到满足后，系统此刻是否处于死锁状态? 解： （1）系统资源总数为(9 ，3，6) 。各进程对资源需求矩阵为： 2 2 2 2 0 2 1 0 3 4 2 0 (2) 采用银行家算法进行计算得：系统不可以将资源分配给进程P1，虽然剩余资源还可以满足进程 P1现在的需求，但是一旦分配给进程P1 后，就找不到一个安全执行的序列保证各个进程能够正常运行下去。因此进程P1 进入等待状态。系统可以满足P2 的请

32、求，因为分配完成后，至少还可以找到一个安全序列，如(P2P1P3P4)，使各进程可以运行至结束。(3) 系统满足进程P1 和 P2 的请求后，没有立即进入死锁状态，因为此时所有进程还处于运行状态，没有被阻塞；只有等到进程继续申请资源井因得不到满足而全部进人阻塞状态，死锁才真正发生了。1在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4 时，试计算采用下述页面淘汰算法时的缺页次数 ( 假设开始执行时主存中没有页面) ，并比较所得结果。(1) 最佳置换法 (OPT) (2) 先进先出法 (FIFO)解： (1) 根

33、据所给页面走向，使用最佳页面置换算法时，页面置换情况如下：( 略) 物理块为3 时，缺页次数为7；物理块为4 时，缺页次数为6。由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。 (2) 根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下：（略）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 18 页物理块为3 时，缺页次数为9；物理块为4 时，缺页次数为10。由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反而出现缺页次数增加的异常现象。2某采用页式存储管理的系统，接收了一个共7 页的作业，作

34、业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4 时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU) 调度算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。( 所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算过程) 答：采用先进先出(FIFO) 调度算法，共产生10 次缺页中断，依次淘汰的页是1、2、3、4、5、6， （页面调度过程略） ；采用最近最少使用(LRU)调度算法， 共产生 8 次缺页中断， 依次淘汰的页是3、4、5、6，（页面调度过程略） 。3在一个多道程序系统中，设用

35、户空间为200K，主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。 （注意：忽略系统开销，时间用10 进制。 ）作为名进入输入井时间需计算时间主存需求量JOB1 8.0 时1 小时20K JOB2 8.2 时0.6 小时60K JOB3 8.4 时0.5 小时25K JOB4 8.6 时1 小时20K 答：作业开始时间完成时间周转时间JOB1 8 9 1 JOB2 9 9.6 1.4 JOB3 9.6 10.1 1.7 JOB4 10.1 11.1 2.5 4设某作业的程序部分占一页，A是该作业的一个100

36、100 的数组， 在虚空间中按行主秩序存放（即按如下顺序存放：A（1,1 ） ，A （ 1,2 ） ， A （l,100 ） ，A （2,1 ） ， A（ 2,100 ）A （100,1 ） A（100,100 ） ，页面大小为 100 个字，驻留集为 2 个页帧。若采用 LRU 替换算法，则下列两种对A进行初始化的程序段引起的缺页中断次数各是多少？并说明原因。( a） for j:=1 to 100 do for i:1 to 100 do A（ i,j）:=0 (b） for i:=1 to 100 do for j:1 to 100 do A（ i,j）:=0 答：由于程序占1 页，故放

37、入一个页帧中。只发生1 次缺页中断。(a) 种情况是按A（1,1 ） 、 A（2,l ） A（100,1 ） A （1,2 ）,A（2,2 ）， A（100，2） ,A精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 18 页（1,100 ） 、A（2， 100） A（100，100） 次序初始化，而数组的存放为A（1,1 ） ，A（1,2 ） A（1,100 ） 1 页A（2,1 ） ，A（2,2 ） A（2,100 ） 2 页A（100,1 ）A（100,2 ） A（100,100 ） 100 页故对数组中每个元素初始化时，均要发生

38、缺页中断，共发生100100 次再加上程序加载所发生的一次，共计10001 次缺页中断。（b）种情况是按： A （1,1 ） 、A （1,2 ）A （1,100 ）,A（2,1 ）,A（2,2 ），A （2,100 ）A（100,1 ）A （100,2 ） A （100，100）次序进行初始化，则每初始化一页发一次缺页中断，所以共 101 次。5在一个采用页式虚拟存储管理的系统中，有一用户作业， 它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0 页已经装入主存，现分配给该作业的主存共300 字，页的大小为100 字，请回答

39、下列问题：按（1）FIFO 调度算法（ 2）LRU 调度算法将产生多少次缺页中断，缺页中断率为多少，依次淘汰的页号是什么。答： （1）按 FIFO调度算法将产生5 次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50% 。（2）按 LRU调度算法将产生6 次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60% 。6己知页面走向为1、2、1、3、1、2、4、 2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2 个物理块，当采用FIFO 页面淘汰算法时缺页率为多少?假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作

40、为淘汰对象，试问就相同的页面走向，其缺页率又为多少? 解：根据所给的页面走向，采用FIFO 置换算法的页面置换情况如下：从上述页面置换中可以看出：页面引用次数为11 次，缺页次数为9 次，所以缺页率为9/11 。若采用后一种置换算法：其页面置换情况如下：从上述页面置换图可以看出：页面引用次数为11 次，缺页次数为8 次，所以缺页率为8/11 。7在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO 和 LRU两种算法分别计算出程序访问过程中所发生的缺页次数。解：在本题中，分配给作业的物理块数为3。(1

41、) 根据所给页面走向，使用FIFO 算法时，页面置换情况如下：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 18 页缺页次数为9。(2) 根据所给页面走向，使用LRU算法时，页面置换情况如下：缺页次数为7。8有一页式系统，其页表存放在主存中，(1) 如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少? (2) 如果系统加有快表，平均命中率为85，当页表项在快表中时，其查找时间忽略为0，试问此时的存取时间为多少? 解：若页表存放在主存中，则要实现一次页面访问需两次访问主存，一次是访问页表，确定所存取页面的物理地址

42、，第二次才根据该地址存取页面数据。(1) 由于页表存放在主存，因此CPU必须两次访问主存才能获得所需数据，所以实现一次页面访问的存取时间是1.5 23 微秒(2) 在系统增加了快表后，在快表中找到页表项的概率为85，所以实现一次页面访问的存取时间为 0.85 1.5 十(1 0.85) 21.5 1.725 微秒9在一个段式存储管理系统中，段表内容如下：试求下述逻辑地址对应的物理地址是什么？解： (1) 由于第 0 段的内存始址为210，段长为500，故逻辑地址 O，430 是合法地址。逻辑地址 0 ，430 对应的物理地址为210 十 430640。(2) 由于第 1 段的内存始址为2350

43、，段长为20，故逻辑地址 1 ， 10 是合法地址。逻辑地址1 ， 10 对应的物理地址为2350+10=2360。(3) 由于第 2 段起始地址为100，段长为90，所给逻辑地址2 ，500 非法。(4) 由于第 3 段的内存始址为1350，段长为 590，故逻辑地址 3,400是合法地址。 逻辑地址3,400对应的物理地址为1350 十 400 1750。(5) 由于第 4 段的内存始址为1938，段长为95，所给逻辑地址4 ，l12 非法。(6) 由于系统中不存在第5 段，所给逻辑地址5 ，32 非法。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - -

44、 -第 13 页，共 18 页10在某系统中，采用固定分区分配管理方式，内存分区( 单位字节 ) 情况如图a 所示。现有大小为lK 、9K、33K、121K 的多个作业要求进入内存，试画出它们进入内存后的空间分配俏况，并说明主存浪费有多大? 解：从图 a 可以看出，该系统中共有四个分区，第一分区的大小为8k，第二分区的大小为 32K,第三分区的大小为120K，第四分区的大小为332K。作业进入系统后的内存分配情况，如图b 所示 ( 每个分区中未被利用的那部分空间用阴影表示) ：（图 a 某系统内存分配情况）（图 b 作业进入系统后的分配情况）从图 b 可以看出，作业进入系统后，第一分区剩余空间

45、为7K，第二分区剩余空间为23K, 第三分区剩余空间为87K，第四分区剩余空间为211K。主存空间浪费328K。11下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列： 96k、20K、200k。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么? 空闲分区表：解：若采用最佳适应算法，在申请96K存储区时，选中的是5 号分区， 5 号分区大小与申请空间大小一致，应从空闲分区表中删去该表项；接着申请20K 时，选中 1 号分区， 分配后 l 号分区还剩下12K；最后申请200K，选中 4 号分区，分配后剩下18K。显然采

46、用最佳适应算法进行内存分配，可以满足该作业序列的需求。为作业序列分配了内存空间后，空闲分区表如表a 所示。若采用首次适应算法，在申请96K 存储区时，选中的是4 号分区，进行分配后4 号分区还剩下122K；接着申请20K，选中 1 号分区，分配后剩下12K；最后申请200K，现有的五个分区都无法满足要求，该作业等待。 显然采用首次适应算法进行内存分配，无法满足该作业序列的需求。这时的空阅分区表如表b 所示。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页，共 18 页( 分配后的空闲分区表a) ( 分配后的空闲分区表b) 12在某个采用页式

47、存储管理的系统中，现有J1，J2，J3 共 3 个作业同驻主存。其中J2有 4 个页面，被分别装入到主存的第3，4，6，8 块中。假定页面和存储块的大小均为1024字节，主存容量为10K 字节。(1) 写出 J2 的页面映像表；(2) 当 J2 在 CPU上运行时，执行到其地址空间第500 号处遇到一条传指令MOV 2100,3100 请用地址变换图计算出MOV 指令中两个操作数的物理地址。解：该题已知条件很多，但实质还是给出逻辑地址，要求转换成物理地址。首先得出页表项如图1 所示，页面大小为1024 字节，可得页内位移为10 位。逻辑地址2100 页号为 2，页内位移52；3100 页号为

48、3页内位移28。转换过程如图2 所示。（图 1）（图 2）13假设有一台计算机，它有1M内存，操作系统占用200K，每个用户进程也占用200K，用户进程等待I/O 的时间为 80，若增加lM 内存，则CPU的利用率将提高多少? 答：由题目所给条件可知，当前IM 内存可支持4 个用户进程，由于每个用户进程等待 I/O 的时间为80，故 CPU 的利用率为：1 一(80 )41 一(0 8)459若增加 1M内存，则系统中可同时运行9 个进程，则CPU的利用率为I 一(0.8)987故增加 1M内存使 CPU的利用串提高了87 59 147147一 100 47所以增加1M内存使 CPU的利用率提

49、高了47的利用率。1若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12， 76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法； （ 2）最短寻找时间优先算法。解： （1）3 毫秒 292=876 毫秒（2）3 毫秒 120=360 毫秒（注：各算法使移动臂的移动次序和移动的柱面数如下：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 15 页，共 18 页（1）40 20 44 40 4 80 12 76 （20） （24） （4） （

50、36） （76） （68） （64）共移动 292 柱面（2）40 44 20 12 4 76 80 （4） （24） （ 8） （8） （72） （4）共移动 120 柱面2有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53 道上，若按最短寻道时间优先法，磁头的移动道数是多少? 解：最短寻道时间优先法总是让查找时间最短的那个请求先执行，而不考虑请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在53 道上则总的移动道为：122 30238424259236 3若磁头的当前位置为100 磁道，磁头正向磁道