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

    >> 研友的交流园地，讨论关于计算机考研的方方面面。
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 计算机考研交流 』 → CS呼叫转移--OS ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 8169 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： CS呼叫转移--OS 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     潇铁寒 帅哥哟，离线，有人找我吗？
      
      等级：大二期末(C++考了100分!)
      文章：63
      积分：332
      门派：XML.ORG.CN
      注册：2006/4/18

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

    1，一个单cpu的操作系统共有n个进程（不考虑进程状态过渡时的情况）：
       （1）给出运行进程的个数；是1么？空转的进程也算
       （2）给出就绪进程的个数；
       （3）给出等待进程的个数。是0到n-1还是0到n?
    2,有6个进程陷入了死锁，试用资源*画出所有的同构模型。
    3,系统调用可以嵌套么？课件和课本说法不一致。
    4, 假设一个活动头磁盘有300道，编号从0-299。当前磁头正在196道上服务，并且刚刚
      完成了对174道的请求。现有如下访盘请求序列：
       135，196，140，226，143，199，151，224，179
       试给出采用最短寻道优先调度算法的磁头移动次序。
      注意：196！第一道是196还是199？
      如果是先到先服务呢？第一道是196还是135？5,设有p1,p2,p3三个进程共享某一资源F，p1对F只读不写，p2对F只写不读，
      p3对F先读后写。读写不能同时进行。多进程同时可读F。用PV实现同步互斥。
      要求：1，不死锁；2，使用F的并发度要高。
    6，学生上机问题
      2m台计算机，2n名学生
      1〉2人一组，各占一台，协同上机；
      2〉只有一组2人到齐，并且机房有空机器，该组学生才可上机；
      3〉上机实习由一名老师检查，检查完毕，一组学生同时离开。
    请斑竹和各路高手指教。


    [此贴子已经被作者于2008-1-5 21:09:35编辑过]

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/12/27 14:29:00
     
     lionx 帅哥哟，离线，有人找我吗？
      
      
      等级：大四(GRE考了1500分!)
      文章：144
      积分：1074
      门派：Lilybbs.net
      注册：2006/7/13

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给lionx发送一个短消息 把lionx加入好友 查看lionx的个人资料 搜索lionx在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给lionx  引用回复这个贴子 回复这个贴子 查看lionx的博客第2楼
    发贴心情 
    关注一下
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/12/27 18:22:00
     
     EagleSoaring 帅哥哟，离线，有人找我吗？金牛座1982-5-8
      
      
      等级：大三(研究MFC有点眉目了!)
      文章：114
      积分：828
      门派：W3CHINA.ORG
      注册：2006/7/11

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给EagleSoaring发送一个短消息 把EagleSoaring加入好友 查看EagleSoaring的个人资料 搜索EagleSoaring在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看EagleSoaring的博客第3楼
    发贴心情 
    [quote]以下是引用潇铁寒在2007-12-27 14:29:00的发言：
    1，一个单cpu的操作系统共有n个进程（不考虑进程状态过渡时的情况）：
        （1）给出运行进程的个数；是1么？空转的进程也算
        （2）给出就绪进程的个数；
        （3）给出等待进程的个数。是0到n-1还是0到n?
    2,有6个进程陷入了死锁，试用资源*画出所有的同构模型。
    3,系统调用可以嵌套么？课件和课本说法不一致。
    4, 假设一个活动头磁盘有300道，编号从0-299。当前磁头正在196道上服务，并且刚刚
       完成了对174道的请求。现有如下访盘请求序列：
        135，196，140，226，143，199，151，224，179
        试给出采用最短寻道优先调度算法的磁头移动次序。
       注意：196！第一道是196还是199？
    5,设有p1,p2,p3三个进程共享某一资源F，p1对F只读不写，p2对F只写不读，
       p3对F先读后写。读写不能同时进行。多进程同时可读F。用PV实现同步互斥。
       要求：1，不死锁；2，使用F的并发度要高。

    请斑竹和各路高手指教。
    --------------------------------------------------------------------------------------
    1. (1) 最多1个，最少0个（死锁）。
        (2) 最多n-1个，最少0个（死锁）。
        (3) 0到n.
    2. 不会
    3. 课件为准
    4. 我认为是196？
    5. 我见过的一中解法：
       p1：第一类读写问题的读者代码，
        p2：第一类读写问题的写者代码，
        p3：第一类读写问题的读者代码+写着代码。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/12/29 4:02:00
     
     zhongyuan17 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：19
      积分：137
      门派：XML.ORG.CN
      注册：2007/8/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhongyuan17发送一个短消息 把zhongyuan17加入好友 查看zhongyuan17的个人资料 搜索zhongyuan17在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhongyuan17的博客第4楼
    发贴心情 
    145同意楼上看法
    只是3的话，以课件为谁，这个消息从哪来的？
    北大网站上的OS复习资料里可没有课件
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/12/29 19:35:00
     
     潇铁寒 帅哥哟，离线，有人找我吗？
      
      等级：大二期末(C++考了100分!)
      文章：63
      积分：332
      门派：XML.ORG.CN
      注册：2006/4/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给潇铁寒发送一个短消息 把潇铁寒加入好友 查看潇铁寒的个人资料 搜索潇铁寒在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看潇铁寒的博客第5楼
    发贴心情 
    谢谢EagleSoaring还有诸位。希望剩余问题也能够得到回答。
    再次感谢
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/12/31 12:32:00
     
     EagleSoaring 帅哥哟，离线，有人找我吗？金牛座1982-5-8
      
      
      等级：大三(研究MFC有点眉目了!)
      文章：114
      积分：828
      门派：W3CHINA.ORG
      注册：2006/7/11

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给EagleSoaring发送一个短消息 把EagleSoaring加入好友 查看EagleSoaring的个人资料 搜索EagleSoaring在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看EagleSoaring的博客第6楼
    发贴心情 
    以下是引用zhongyuan17在2007-12-29 19:35:00的发言：
    145同意楼上看法
    只是3的话，以课件为谁，这个消息从哪来的？
    北大网站上的OS复习资料里可没有课件




    -----------------------------------------------------
    sigh ,
    07年 课件地址：http://os.pku.edu.cn:8080/mscourse/index.jsp
    授课教案
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/1/2 17:15:00
     
     潇铁寒 帅哥哟，离线，有人找我吗？
      
      等级：大二期末(C++考了100分!)
      文章：63
      积分：332
      门派：XML.ORG.CN
      注册：2006/4/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给潇铁寒发送一个短消息 把潇铁寒加入好友 查看潇铁寒的个人资料 搜索潇铁寒在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看潇铁寒的博客第7楼
    发贴心情 
    学生上机问题
    高手指教一下：
    semaphore S=n;//表示2n个学生，即n组，初值为n,
    semaphore C=m;//表示2m台计算机，即n组，初值为m
    semaphore T=1;//表示老师，初值为1
    semaphore mutex=1;//表示学生互斥进入
    Student:
    begin
        P(C);
        P(mutex);
        进入机房；
       做完实验；
        V(mutex);
        V(C);
        V(S);
        P(T);
    end
    Teacher:
    repeat
            P(S);
            检查；
         学生离开；
            V(T);
    until false
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/1/5 7:34:00
     
     潇铁寒 帅哥哟，离线，有人找我吗？
      
      等级：大二期末(C++考了100分!)
      文章：63
      积分：332
      门派：XML.ORG.CN
      注册：2006/4/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给潇铁寒发送一个短消息 把潇铁寒加入好友 查看潇铁寒的个人资料 搜索潇铁寒在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看潇铁寒的博客第8楼
    发贴心情 
    磁盘移臂调度中，先到先服务，是196还是135？
    谢


    [此贴子已经被作者于2008-1-12 9:43:08编辑过]
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/1/5 21:08:00
     
     潇铁寒 帅哥哟，离线，有人找我吗？
      
      等级：大二期末(C++考了100分!)
      文章：63
      积分：332
      门派：XML.ORG.CN
      注册：2006/4/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给潇铁寒发送一个短消息 把潇铁寒加入好友 查看潇铁寒的个人资料 搜索潇铁寒在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看潇铁寒的博客第9楼
    发贴心情 
    唉，看来只能自己想了......
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/1/12 9:46:00
     
     zhangzijun 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(数据结构考了98分!)
      文章：89
      积分：447
      门派：XML.ORG.CN
      注册：2007/9/18

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zhangzijun发送一个短消息 把zhangzijun加入好友 查看zhangzijun的个人资料 搜索zhangzijun在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhangzijun的博客第10楼
    发贴心情 
    敢问潇铁寒，课件难道是不可嵌套的么，我只看课本

    ----------------------------------------------
    北大——心中的圣地！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/1/12 11:02:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2025/10/3 17:45:28

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

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