操作系统课后题.docVIP

第一章 P58.1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故：CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % P3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。试画出按多道运行的时间关系图（忽略调度执行时间）。完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。答：1 ）忽略调度执行时间,多道运行方式（抢占式）: 抢占式共用去190ms ，单道完成需要260ms ，节省70ms 。忽略调度执行时间，多道运行方式（非抢占式）: 非抢占式共用去180ms ，单道完成需要260ms ，节省80ms 。2 ）调度执行时间1ms , 多道运行方式（抢占式）: 调度执行时间ITns ，多道运行方式（非抢占式）: P59.7 若内存中有3 道程序A 、B 、C ，它们按A 、B 、C 优先次序运行。各程序的计算轨迹为：如果三道程序都使用相同设备进行I/O（即程序用串行方式使用设备，调度开销忽略不计）。试分别画出单道和多道运行的时间关系图。两种情况下，CPU 的平均利用率各为多少？答：分别画出单道和多道运行的时间图( 1 ）单道运行时间关系图 单道总运行时间为190ms 。CPU 利用率为（190-80 ）/190 = 57.9 % 单道运行时间关系图 多道总运行时间为140ms 。CPU 利用率为（140-30 ) / 140 = 78.6 %P155.1.下列指令中哪些只能在核心态运行？(l）读时钟日期；(2）访管指令；(3）设时钟日期；(4）加载PSW; (5）置特殊寄存器：(6）改变存储器映象图；(7）启动I/O指令。答：( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) . 5 若后备作业队列中等待运行的同时有三个作业J1 、J2、J3 ，已知它们各自的运行时间为a 、b 、c，且满足a b ＜c，试证明采用短作业优先算法调度能获得最小平均作业周转时间。答：采用短作业优先算法调度时，三个作业的总周转时间为：Tl = = a + ( a +b ) + ( a + b + c ) = 3a + 2b + c ① 若不按短作业优先算法调度，不失一般性，设调度次序为：J2 、J1 、J3 。则三个作业的总周转时间为：T2=b＋(b＋a ) ＋(b＋a + c ) = 3b + 2a + c ② 令②-① 式得到：T2 - Tl = b- a 0 可见，采用短作业优先算法调度才能获得最小平均作业周转时间。7、 假定执行表中所列作业，作业号即为到达顺序，依次在时刻0 按次序1 、2 、3 、4 、5 进入单处理器系统。（1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法及非强占优先权调度算法算出各作业的执行先后次序（注意优先权高的数值小）; （2）计算每种情况下作业的平均周转时间和平均带权周转时间。( 1 ）采用FCFS 算法调度作业，运作情况： ( 2 ）采用双算法调度作业，若令时间片长＝l ，各作业执行情况为：1 、2 、3 、4 、5 、l 、3 、5 、1 、5 、1 、5 、1 、5 、1 、l 、l 、1 、1 。 ( 3 ）采用SJF 算法调度作业，运作情况： P156.15 在单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法性能较好？请完成下表： 可见HRRF 比FIFO 要好2 设有n 个进程共享一个互斥段，如果：( 1 ）每次只允许一个进程进入互斥段；( 2 ）每次最多允许m 个进程（m 簇n ）同时进入互斥段。试问：所采用的信号量初值是否相同？信号量值的变化范围如何？答：所采用的互斥信号量初值不同。1 ）互斥信号量初值为1 ，变化范围为［-n＋l , 1 ］。当没有进程进入互斥段时，信号量值为1 ；当有1 个进程进入互斥段但没有进程等待进