操作系统补充作业题.doc

《操作系统补充作业题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章1、若程序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张卡片，然后复制一份，

2、要求复制出来的卡片与读进来的卡片完全一致。这一工作由三个进程get，copy和put以及两个缓冲区buffer1和buffer2完成。进程get的功能是把一张卡片上的信息从读卡机上读进buffer1；进程copy的功能是把buffer1中的信息复制到buffer2；进程put的功能是取出buffer2中的信息并从行式打印机上打印输出。试用P、V操作完成这三个进程间的尽可能并发正确运行的关系，并指明信号量的作用及初值。4、桌子上有一个盘子，每次只能放一个水果。爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，一个儿子专

3、门等吃盘子中的橘子，一个女儿专门等吃盘子中的苹果。用P、V操作实现他们之间的同步机制。5．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险？并说明原因。6、一个操作系统由20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一旦某个进程获得它所需的全部数量，立即归还所有资源。每个进程最多使用3个资源，若仅考虑这类资源，该系统有无可能死锁？为什么？第四章1.1．设有三个批处理作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成时间如下：试计算：（

4、1）各个作业的周转时间。（2）所有作业的平均周转时间。2．假设某系统中有5个进程，每个进程的执行时间（ms）和优先数如表所示（优先数越高，其优先级越高）进程执行时间优先数1103215321412554如果在0时刻，各进程按1，2，3，4，5的顺序同时到达，试说明系统分别用FCFS算法、可剥夺优先级算法、RR算法（时间片为1ms）时，各进程在系统中的执行情况。第五章1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空间区的大小依次为32K，10K，5K，228K，1OOK，现有五个作业J1，J2，

5、J3，J4，J5它们各需主存1K，1OK，108K，28K，和115K。若采用最先适应分配算法能把这五个作业按J1-J5次序全部装入主存吗？你认为按怎样的次序装入这五个作业可使主存空间利用率最高？2.某存储器的用户编程空间采用页式存储管理，每页为1KB，内存为16KB。假定某时刻一用户页表中调入内存的页号和物理块号的对照表如下：页号物理块号297511387则逻辑地址0A5C（H）所对应的物理地址是什么？要求写出主要计算过程。3.某采用段式存储管理的系统为装入主存的一个作业建立如表所示的段表。段号段长主存起始地址0

6、660219114033002100903580123749601959回答下列问题：（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置换算法产生的缺页中断是多少：（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）