24.在进程调度是抢占式的情形下，书69页图2—24中展示的互斥问题的peterson解法能正常工作吗？如果是非抢占式的情况呢？
答：可以正常工作，但如果是非抢占式的情况可能会失败。
35.对某系统进行检测后表明，当阻塞在i/o之前时，平均每个进程运行时间为t。一次进程切换需要的时间为s，这里s实际上就是开销。
对于采用时间片长度为q的轮转调度，请给出以下各种情况中cpu利用率的计算公式：a）q=∞b）q>tc）s答：a和b情况下的利用率都是t/(s+t);
c情况下的利用率为t/(t+st/q);d情况下的利用率为50%；e情况下的利用率为0。
37、有5个批处理作业a到e，它们几乎同时到达一个计算中心。估计它们的运行时间分别为10,6,2,4和8分钟。其优先级（由外部设定）分别为3,5,2,1和4，其中5为最高优先级。
对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换的开销。
a)轮转法b)优先级调度。
c）先来先服务（按照10,6,2,4,8次序运行）d）最短作业优先。
对a），假设系统具有多道程序处理能力，每个作业均公平共享cpu时间，对b）到d），假设任一时刻只有一个作业运行，直到结束。所有的作业都完全是cpu的密集型作业。答：
轮转法的平均进程周转时间为22分钟；
优先级调度的平均进程周转时间为18.8分钟；先来先服务的平均进程周转时间为19.2分钟；最短作业优先的平均进程周转时间为14分钟。
41.一个软实时系统有4个周期时间，其周期分别为50ms，100ms，200ms和250ms。假设这4个时间分别需要35ms，20ms，10ms和xms的cpu时间。
保持系统可调度的最大x值是多少？答：周期：
50ms，100ms，200ms，250mscpu处理：35ms，20ms，10ms，x ms由公式∑ci/pi≤1（i从1开始，共m个周期）可得35/50+20/100+10/200+x/250≤1则x≤12.5 ms
保持系统可调度的最大x值是12.5ms
操作系统第二章作业
第二章作业 第一次作业 1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？2.在linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。main fork fork fork 3.试从动态性 并发性和独立性上比较进程和程序。4.分析下列 的功能 第二次作业 1.同步机...
操作系统第二章作业
1 一般的处理器由运算器 控制器 一系列的寄存器以及高速缓存构成。运算器实现任何指令中的算术和逻辑运算，是计算机计算的核心 控制器负责控制程序运行的流程，包括取指令 维护cpu状态 cpu与内存的交互等 寄存器是指令在cpu内部作处理的过程中暂存数据 地址以及指令信息的存储设备，在计算机的存储系统中...
第二章网络操作系统
第二章。网络操作系统，客户端与服务器。网络通讯需要网络操作系统来实现，常见的网络操作系统有两大类，unix 类和 windows 类。此外还有一些专用的网络操作系统，例如一些嵌入式操作系统 windowsce 等 网络操作系统。unix hp ux,sun solaris,ibm aix,linux...