新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> 研友的交流园地，讨论关于计算机考研的方方面面。
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 计算机考研交流 』 → 06年os试题及我的答案（更新版） ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 51189 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 06年os试题及我的答案（更新版） 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     shenfuquan 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：4
      积分：80
      门派：XML.ORG.CN
      注册：2006/5/10

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给shenfuquan发送一个短消息 把shenfuquan加入好友 查看shenfuquan的个人资料 搜索shenfuquan在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看shenfuquan的博客第11楼
    发贴心情 

    （1）有一个多道的批处理操作系统，作业调度采用最高相应比调度算法，有如下的作业序列：
    作业     进入时间  估计运行时间   
    JOB1      ８：00      ７0分钟        
    JOB2      ８：20      ２0分钟        
    JOB3      ８：４0     ４0分钟        
    JOB4      ８：50      ３0分钟        
    JOB5　　９：００　１０分钟
    列出所有作业开始时间，完成时间和周转时间。注意：忽略系统开销
    答：

    我的解题思路如下：
    假设一次只允许两个作业进入内存；作业调度采用最高响应时间比调度算法，而进程调度可假设用最高优先级调度算法（作业运行时间短的，其优先级高），并且采用不可抢占式调度算法：

    作业名  　开始时间    完成时间  周转时间(m)
    JOB1      8：00        9：10       70
    JOB2      9：20        9：40       80
    JOB3     10：10       10：50     130
    JOB4     9：40         10：10     80
    JOB5　  9：10        9：20       20

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/8/20 16:49:00
     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Supremgoooo发送一个短消息 把Supremgoooo加入好友 查看Supremgoooo的个人资料 搜索Supremgoooo在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Supremgoooo的博客第12楼
    发贴心情 
    （1）解本题不需要那么假设，因为那么假设后就变成另外一个题了。

    （2）假如题目中有：假设一次只允许两个作业进入内存；作业调度采用最高响应时间比调度算法，而进程调度可假设用最高优先级调度算法（作业运行时间短的，其优先级高），并且采用不可抢占式调度算法
    则你做的也是不对的。

    按照你做的应该这样假设：
    假设允许多个作业进入内存；作业调度采用最高响应时间比调度算法，而进程调度可假设用最高优先级调度算法（作业运行时间短的，其优先级高），并且采用不可抢占式调度算法。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/8/20 19:17:00
     
     wuyunqingkong 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：3
      积分：69
      门派：XML.ORG.CN
      注册：2006/9/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给wuyunqingkong发送一个短消息 把wuyunqingkong加入好友 查看wuyunqingkong的个人资料 搜索wuyunqingkong在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看wuyunqingkong的博客第13楼
    发贴心情 
    thanks!
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/9/24 12:59:00
     
     aison 帅哥哟，离线，有人找我吗？天蝎座1984-10-28
      
      
      等级：大二(研究C++)
      文章：43
      积分：240
      门派：XML.ORG.CN
      注册：2006/8/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给aison发送一个短消息 把aison加入好友 查看aison的个人资料 搜索aison在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给aison 引用回复这个贴子 回复这个贴子 查看aison的博客第14楼
    发贴心情 
    书上有道题 多道短作业优先的题中没有被抢占。
    这道题为什么要被抢占？能解释下么？
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/9/24 16:32:00
     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Supremgoooo发送一个短消息 把Supremgoooo加入好友 查看Supremgoooo的个人资料 搜索Supremgoooo在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Supremgoooo的博客第15楼
    发贴心情 
    有理，我也这样想过，考虑到这道题的一般性我才在抢占的基础上作的，如果不抢占的答案我认为：对。这个要最好找老师确定一下。


    以下是引用aison在2006-9-24 16:32:00的发言：
    书上有道题 多道短作业优先的题中没有被抢占。
    这道题为什么要被抢占？能解释下么？

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/9/24 23:52:00
     
     aison 帅哥哟，离线，有人找我吗？天蝎座1984-10-28
      
      
      等级：大二(研究C++)
      文章：43
      积分：240
      门派：XML.ORG.CN
      注册：2006/8/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给aison发送一个短消息 把aison加入好友 查看aison的个人资料 搜索aison在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给aison 引用回复这个贴子 回复这个贴子 查看aison的博客第16楼
    发贴心情 
    我又看了下书上那两道的短作业优先的题   发现第二个作业进道后是抢占了第一个作业的CUP的。第三个没抢第二个作业的是因为只有两道 它没能进内存。
    所以你的做法应该是正确的。

    还有就是最后一道PV操作  好象应该考虑到先来先看病  就是每个等待的椅子之间设个信号量
    用个循环吧

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/9/26 17:36:00
     
     carroty 帅哥哟，离线，有人找我吗？
      
      
      等级：大四(GRE考了1600分!)
      文章：153
      积分：1257
      门派：IEEE.ORG.CN
      注册：2006/4/4

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给carroty发送一个短消息 把carroty加入好友 查看carroty的个人资料 搜索carroty在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看carroty的博客第17楼
    发贴心情 
    认真的看了下这个作业调度的题,

    觉得Supremgoooo关于调度时机的说法很有道理.否则这个题还真不好做.精辟精辟!!

    :)

    不过如果理解为不可抢占,似乎更好做,而且比抢占方式更加简单明了.

    不过,今年应该不会继续考这个了.

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/1/7 20:38:00
     
     liuyan1031 美女呀，离线，快来找我吧！
      
      
      等级：大二(研究C++)
      文章：46
      积分：272
      门派：XML.ORG.CN
      注册：2007/3/2

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给liuyan1031发送一个短消息 把liuyan1031加入好友 查看liuyan1031的个人资料 搜索liuyan1031在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看liuyan1031的博客第18楼
    发贴心情 
    想考北大计算机！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/3/2 13:20:00
     
     kevinduck 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：16
      积分：116
      门派：XML.ORG.CN
      注册：2007/3/22

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给kevinduck发送一个短消息 把kevinduck加入好友 查看kevinduck的个人资料 搜索kevinduck在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看kevinduck的博客第19楼
    发贴心情 
    又见高人
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/3/22 10:36:00
     
     joy 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：2
      积分：89
      门派：XML.ORG.CN
      注册：2006/7/14

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给joy发送一个短消息 把joy加入好友 查看joy的个人资料 搜索joy在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看joy的博客第20楼
    发贴心情 最高响应比调度好像是非抢占的
    学习
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/4/9 0:06:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2026/3/17 10:17:45

    本主题贴数27，分页： [1] [2] [3]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 117.188ms