操作系统复习总结资料.docVIP

第三章 若程序Pa、Pb、pc单独执行时分别用Ta、Tb、Tc，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理器工作时间分别为ta=18分钟，tb=27分钟，tc=35分钟，如果采用多道程序设计方法，让pa、pb、pc并发执行，假定处理器利用率到达60%，另加20分钟系统开销，请问系统效率能提高百分之几？ 2、某系统中进程有如下的状态变化图： ②运行 ② 运行 就绪队列 等待IO传输队列 ③ ④ ① ? ? ? ? 把图中发生①-④的状态变化原因填入下表中。 变化 变化原因 ① ? ② ? ③ ? ④ ? 3、从读卡机上读进N张卡片，然后复制一份，要求复制出来的卡片与读进来的卡片完全一致。这一工作由三个进程get，copy和put以及两个缓冲区buffer1和 buffer2 完成。进程get的功能是把一张卡片上的信息从读卡机上读进buffer1；进程copy的功能是把buffer1中的信息复制到buffer2；进程put的功能是取出buffer2中的信息并从行式打印机上打印输出。 试用P、V操作完成这三个进程间的尽可能并发正确运行的关系，并指明信号量的作用及初值。 (2009考研) 4、三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用P、V操作实现这三个进程的同步与互斥活动。 5、桌子上有一个盘子，每次只能放一个水果。爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，一个儿子专门等吃盘子中的橘子，一个女儿专门等吃盘子中的苹果。用实现他们之间的同步机制。 （2013考研） (7分)某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许个通过。参观者的活动描述如下：cobegin 参观者进程i：{… 进门；… 参观；… 出门；…}coend 请添加必要的信号量和P、V操作，以实现上述操作过程中的互斥与同步。要求写出完整的过程，说明信号量含义并赋初值。 （2014考研）47.系统中有多个生产者进程和消费者进程，共享用一个可以存1000个产品的缓冲区（初始为空），当缓冲区为未满时，生产者进程可以放入一件其生产的产品，否则等待；当缓冲区为未空时，消费者进程可以取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品，请用信号量P，V操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值 6．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险？并说明原因。 7、一个操作系统由20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一旦某个进程获得它所需的全部数量，立即归还所有资源。每个进程最多使用3个资源，若仅考虑这类资源，该系统有无可能死锁？为什么？ 第四章 1. 1．设有三个批处理作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成时间如下： 试计算： （1）各个作业的周转时间。 （2）所有作业的平均周转时间。 第五章 1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空间区的大小依次为32K，10K， 5K，228K，1OOK，现有五个作业J1，J2，J3，J4，J5它们各需主存1K，1OK，108K，28K，和 115K。若采用最先适应分配算法能把这五个作业按J1-J5次序全部装入主存吗？你认为按怎样的次序装入这五个作业可使主存空间利用率最高？ 2. 某存储器的用户编程空间采用页式存储管理，每页为1KB，内存为16KB。假定某时刻用户页表中调入内存的页号和物理块号（页面号）的对照表如下： 页号 物理块号 2 9 7 5 11 3 8 7 则逻辑地址0A5C 3. 某采用段式存储管理的系统为装入主存的一个作业建立如表所示的段表。 段号 段长 主存起始地址 0 660 219 1 140 3300 2 100 90 3 580 1237 4 960 1959 回答下列问题： （1）计算该作业访问[0，432]，[1，10]，[2，500]时（方括号中第一元素为段号，第二元素为段内地址）的绝对地址。 （2）总结段式存储管理的地址转换过程。 4．系统采用虚拟页式存储管理，对于如下的页访问序列； 1，2，3，4，1，2，5，1，2，3，4，5 当内存页面数量分别为3和4时，试问：使用FIFO，LRU置换算法产生的缺页中断分别是多少？ (20