操作系统补充作业题.doc

第三章 1 、若程序 Pa 、 Pb 、 pc 单独执行时分别用 Ta 、 Tb 、 Tc , Ta=1 小时, Tb= 小时, 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 的功能是取出 buffer 2 中的信息并从行式打印机上打印输出。试用 P 、V 操作完成这三个进程间的尽可能并发正确运行的关系, 并指明信号量的作用及初值。 4 、桌子上有一个盘子,每次只能放一个水果。爸爸专门向盘子中放苹果, 妈妈专门向盘子中放橘子, 一个儿子专门等吃盘子中的橘子,一个女儿专门等吃盘子中的苹果。用 P 、V 操作实现他们之间的同步机制。 5 . 一台计算机有 8 台磁带机, 它们由 N 个进程竞争使用, 每个进程可能需要 3 台磁带机。请问 N 为多少时, 系统没有死锁危险? 并说明原因。 6 、一个操作系统由 20 个进程, 竞争使用 65 个同类资源, 申请方式是逐个进行的, 一旦某个进程获得它所需的全部数量, 立即归还所有资源。每个进程最多使用 3 个资源,若仅考虑这类资源, 该系统有无可能死锁?为什么? 第四章 1. 1 .设有三个批处理作业 JOB1 , JOB2 , JOB3 , 其到达时间、处理时间及完成时间如下: 试计算: (1 )各个作业的周转时间。(2 )所有作业的平均周转时间。 2 .假设某系统中有 5 个进程,每个进程的执行时间( ms) 和优先数如表所示( 优先数越高,其优先级越高) 如进程执行时间优先数 1 103 215 321 412 554 果在 0 时刻, 各进程按 1,2,3,4,5 的顺序同时到达, 试说明系统分别用 FCFS 算法、可剥夺优先级算法、 RR 算法( 时间片为 1ms ) 时,各进程在系统中的执行情况。第五章 1. 用可变分区方式管理主存时, 假定主存中按地址顺序依次有五个空闲区, 空间区的大小依次为 32K , 10K , 5K, 228K , 1OOK ,现有五个作业 J1, J2, J3, J4, J5 它们各需主存 1K, 1OK , 108K , 2