问答题
简答题
设有n个进程共享一个互斥段，如果：
（1）每次只允许一个进程进入互斥段；
（2）每次最多允许m个进程（m≤n）同时进入互斥段。
试问：所采用的信号量初值是否相同？信号量值的变化范围如何？
【参考答案】
所采用的互斥信号量初值不同。 (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
1）互斥信号量初值为1，变化范围为 [-n+1 ，1]。
点击查看答案
相关考题
- 问答题 有三个并发进程：R负责从输入设备读入信息块，M负责对信息块加工处理；P负责打印输出信息块。今提供； 1）一个缓冲区，可放置K个信息块； 2）二个缓冲区，每个可放置K个信息块； 试用信号量和P、V操作写出三个进程正确工作的流程。
- 问答题 SJF算法选中作业执行的次序及作业平均周转时间？
- 问答题 FIFO算法选中作业执行的次序及作业平均周转时间？
- 问答题 最大作业周转时间为多少？
- 问答题 作业平均周转时间为多少？
- 问答题 全部作业运行结束的时间？
- 问答题 作业被调度的先后次序？
- 问答题 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。 （1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。
- 问答题 有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出： 系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。 （1）分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。
- 问答题 若α<β<0是什么算法？
- 问答题 若α>β>0是什么算法？
- 问答题 若有如表所示四个作业进入系统，分别计算在FCFS、SJF和HRRF算法下的平均周转时间与带权平均周转时间。（时间以十进制表示）
- 问答题 单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法性能较好？请完成下表：
- 问答题 请你设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换，则CPU需要哪些信息？请描述用硬件完成进程切换的工作过程。
- 问答题 （1）假定一个处理器正在执行两道作业，一道以计算为主，另一道以输入输出为主，你将怎样赋予它们占有处理器的优先级？为什么？ （2）假定一个处理器正在执行三道作业，一道以计算为主，第二道以输入输出为主，第三道为计算与输入输出均匀。应该如何赋予它们占有处理器的优先级使得系统效率较高？
- 问答题 有5个批处理作业A到E均已到达计算中心，其运行时间分别10、6、2、4和8分钟；各自的优先级分别被规定为3、5、2、1和4，这里5为最高级。若不考虑系统切换开销，计算出平均作业周转时间。 （1）FCFS（按A、B、C、D、E）； （2）优先级调度算法； （3）时间片轮转法（每个作业获得相同的2分钟长的时间片）。
- 问答题 有5个批处理作业A到E均已到达计算中心，其运行时间分别2、4、6、8和10分钟；各自的优先级分别被规定为1、2、3、4和5，这里5为最高级。对于1）时间片轮转算法、2）优先数法、3）短作业优先算法、4）先来先服务调度算法（按到达次序C、D、B、E、A），在忽略进程切换时间的前提下，计算出平均作业周转时间。（对1）每个作业获得相同的2分钟长的时间片；对2）到4）采用单道运行，直到结束。）
- 问答题 有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？
- 问答题 假定执行表中所列作业，作业号即为到达顺序，依次在时刻0按次序1、2、3、4、5进入单处理器系统。 1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法及非强占优先权调度算法算出各作业的执行先后次序（注意优先权高的数值小）； 2）计算每种情况下作业的平均周转时间和平均带权周转时间。
- 问答题 对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时向片轮转法，对下列各种情况算出CPU利用率。 1）Q＝∞ 2）Q＞T 3）S＜Q＜T 4）Q＝S 5）Q接近于0
