操作系统考(孙仲秀).doc

《操作系统考(孙仲秀).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、考试：判断10题10分选择10题10分分析叙述8题40分综合应用5题40分习题一（操作系统概论）５８页1．有一台计算机，具有1MB内存，操作系统占用200KB，每个进程各占用200KB。如果用户进程等待I/O的时间为80%，若增加1MB内存，则CPU的利用率提高多少？答:设每个进程等待I/O的百分比为P,则n个进程同时等待I/O的概率是,当n个进程同时等待I/O期间CPU是空闲的,故CPU的利用率为1-.由题意可知,除去操作系统,内存还能容纳4个用户进程,由于每个用户进程等待I/O的时间为80%,故:C

2、PU利用率=1-=0.59若再增加1MB内存,系统中可同时运行9个用户进程,此时:CPU利用率=1-=0.87故增加1MB内存使CPU的利用率提高了47%:87%/59%=147%147%-100%=47%1设有三道程序，按A、B、C优先次序运行，其内部计算和I/O操作时间由图给出。ABCC11＝30msC21=60msC31=20ms∣∣∣I12＝40msI22=30msI32=40ms∣∣∣C13＝10msC23=10msC33=20ms试画出按多道运行的时间关系图（忽略调度执行时间）。完成三道程序

3、共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时1ms，试画出各程序状态转换的时间关系图。答：1）忽略调度执行时间，多道运行方式（抢占式）：时间0378101213141719单位10msI/OI12I22I32CPUC11C21C13C21C31C23C33抢占式共用去190ms，单道完成需要260ms，节省70ms。忽略调度执行时间，多道运行方式（非抢占式）：时间0379101213141618单位10msI/OI12I22I32CPUC11C21C13C31C23C33

4、非抢占式共用去180ms，单道完成需要260ms，节省80ms。1）调度执行时间1ms，多道运行方式（抢占式）：时间0303132717273748485105107127136137147177178198单位1msI/OI12I22I32CPUC11C21C13C21C31C23C33OS调度执行时间1ms，多道运行方式（非抢占式）：时间03031327172939495105106124125127129139168169189单位1msI/OI12I22I32CPUC11C21C21C13C31

5、C31C23C33OS7.若主存中有3道程序A.B.C它们按照A.B.C的优先次序运行。各程序运行的计算轨迹为：Ａ：计算（２０ｍｓ），ＩＯ（３０ｍｓ）计算（１０ｍｓ）Ｂ：计算（４０ｍｓ），ＩＯ（２０ｍｓ）计算（１０ｍｓ）Ｃ：计算（１０ｍｓ），ＩＯ（３０ｍｓ）计算（２０ｍｓ）若３道程序都使用相同设备进行ＩＯ操作（即程序以串行方式使用设备，调度开销不计），试分别画出单道和多道运行的时间关系图，在两种情况下，ＣＰＵ的平均利用率各是多少？单道时CPU的利用率为：　　（190－80）/190＝57.9％多道时CP

6、U的利用率为：　　（140－30）/140=78.6%１２．下列例子区分“时分复用共享”和“空分复用共享”，并对其做出简单解释。（１）住宅区的土地（２）个人计算机（３）教师的黑板（４）公共汽车上的座椅（５）ＵＮＩＸ系统中的单用户文件（６）分时系统中的打印机（７）Ｃ／Ｃ＋＋运行时的系统堆栈习题二（处理器管理）１５５页二．应用题1．下列指令中哪些只能在核心态运行？（1）读时钟日期；（2）访管指令；（3）设时钟日期；（4）加载特殊寄存器；（6）改变存储器映象图；（7）启动I/O指令。答:(3),(4),(5)

7、,(6),(7).第5题若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a0可见，采用短作业优先

8、算法调度才能获得最小平均作业周转时间。1７题假定执行表中所列作业，作业号即为到达顺序，依次在时刻0按次序1、2、3、4、5进入单处理器系统。1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法及非强占优先权调度算法算出各作业的执行先后次序(注意优先权高的数值小)；2）计算每种情况下作业的平均周转时间和平均带权周转时间。作业号执行时间优先权1234510121531342答：(1)采用FCFS算法调度作业，运作情况：执行次序执行时间等