操作系统 - 副本.docVIP

（8分）有5个批处理的作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分另为2，4，6，8，10min，它们的优先权分别为1，2，3，4，5（5为最高优先级）。请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）： （1）时间片轮转（时间片为2min） （2）最短作业优先 解：（1）时间片轮转，各作业的执行结束时间分别为2，12，20，26，30，平均周转时间为： T＝（2＋12＋20＋26＋30）/5＝18min （2）最短作业优先，各作业的执行结束时间分别为2，6，12，20，30，平均周转时间为： T＝（2＋6＋12＋20＋30）/5＝14min 六、算法设计题（共8分） 桌上有一只盘子，每次只能放入一只水果，爸爸专向盘中放苹果（apple），妈妈专向盘中放桔子（orange），一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子中的苹果。只要盘子空则爸爸或妈妈可向盘中入一只水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出。把爸爸、妈妈、儿子、女儿看做四个进程，用P、V操作进程管理使这四个进程能正确地并发执。 解：设s表示允许向盘子存放水果的信号量，初值为1；sp和so表示盘中是否有苹果或桔子的信号量，初值为0。 爸爸：begin 妈妈：begin 儿子：begin 女儿：begin L1：P（s）； L2：P（s）； L3：P（so）； L4：p（sp）； 放苹果； 放桔子； 拿桔子； 拿苹果； V（sp）； V（so）； V（s）； V（s） Goto L1； goto L2； 吃桔子； 吃苹果； End； end； goto L3； goto L4； End； end； 由于FIFO算法不考虑页面调用的局部性特征，因此会出现分配页面数增加缺页次数不减 二、填空题（三大题共20小题，每空1分，共20分） 为了能区别各个不同的进程，记录各个进程执行时的情况，对每一个进程都设置一个（进程控制块）。 通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为（中断响应）。 （存储管理）的目的是要尽可能地方便用户和提高主存储器的使用效率，使主存储器在成本、速度和规模之间得到较好的权衡。 虚拟存储器的容量由计算机的地址结构和辅助存储器（例如磁盘）的容量决定，与实际（主存储器）的容量无关。 从用户角度看，文件系统主要是实现（按名存取）。 一个作业中的每一个作业步都可以用一个控制语句来表示，因此，用户可以用作业控制语言中的若干控制语句组成一份控制作业执行的（作业控制说明书），指出自己的作业需经历哪些作业步以及作业步的执行顺序。 P、V操作是对（信号量）进行操作。 在死锁的防止策略中，（静态分配资源）是指进程必须在开始执行前就申请它所要的全部资源，仅当系统能满足进程的资源申请要求且把资源分配给进程后，该进程才开始执行。 互斥实际上是同步的特例，所以把解决进程同步与互斥的工具统称为（同步机制） 操作系统为用户提供两类接口。一类是（命令接口），用户用它来控制作业的执行，另一类是（程序接口），编程人员使用它来请求操作系统提供服务。 一个作业从进入系统到运行结束，需要经历（收容）、（运行）和（完成）3个阶段。 一个作业可以分为若干个顺序处理的加工步骤，每个加工步骤称为（作业步）。 如果系统中所有作业是同时到达的，则（短作业优先）调度算法使作业平均周转时间最短。 确定作业调度算法时应注意系统资源的均衡使用，即使（I/O繁忙）作业和（CPU繁忙）作业搭配使用。 在单道程序运行环境下，常用的作业调度算法有（先进先出）、（最短作业优先）和（最高响应比优先）。 少反而也增加的抖动现象 1. 设公共汽车上，司机和售票员的活动分别是： 司机 售票 员 启动车辆 上乘 客 正常行车 关车 门 到站停车