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

    >> 操作系统研究。UEFI
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 操作系统原理 』 → [求助]哪位高手会做大学操作系统课程的题，帮忙给解一下此题1，谢谢 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 8238 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： [求助]哪位高手会做大学操作系统课程的题，帮忙给解一下此题1，谢谢 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     milk_liu 美女呀，离线，快来找我吧！
      
      
      等级：大一新生
      文章：2
      积分：59
      门派：XML.ORG.CN
      注册：2007/7/14

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给milk_liu发送一个短消息 把milk_liu加入好友 查看milk_liu的个人资料 搜索milk_liu在『 操作系统原理 』的所有贴子 引用回复这个贴子 回复这个贴子 查看milk_liu的博客楼主
    发贴心情 [求助]哪位高手会做大学操作系统课程的题，帮忙给解一下此题1，谢谢

    利用P—V原语解决以下问题：某超级市场，可容纳100人同时购物。入口处备有篮子，每个购物者可持一只篮子入内购物。出口处结帐，并归还篮子（出、入口仅容一个人通过）。试用P(s)、V(s)操作以及信号量写出购物同步算法。

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/7/14 20:18:00
     
     computer-1 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：4
      积分：72
      门派：XML.ORG.CN
      注册：2007/6/3

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给computer-1发送一个短消息 把computer-1加入好友 查看computer-1的个人资料 搜索computer-1在『 操作系统原理 』的所有贴子 引用回复这个贴子 回复这个贴子 查看computer-1的博客第2楼
    发贴心情 
    入口和出口处存在竞争的关系，要将二者用信号量互斥。
    #define N 100                             //缓冲区的槽数为100；
    typedef int Semaphore                 //信号量是一种特殊的整型数据；
    semaphore mutex=1                   //控制对临界区的访问；
    semaphore empty=N                   //计数缓冲区的空槽数目；  
    semaphore full=0                        //计数缓冲区的满槽数目；


    void exit(void)
    {
    int item;

    while(TRUE){                           //TRUE为常量1；  
    item=exit_item();                     //产生放在缓冲区中的一些数据；
    down(&empty);                        //空槽数目减1；
    down(&mutex);               //进入临界区； 
    insert_item(item);               //将新数据项放在缓冲区；
    up(&mutex);               //离开临界区；
    up(&full);               //满槽数加1；
      }
    }

    void entrance(void)           
    {
        int item;

       while(TRUE){               //无限循环； 
       down(&full);               //满槽数减1；
       down(&mutex);                    //进入临界区；
       item = remove_item()；        //从缓冲区中取出数据项；
       up(&mutex);             //离开临界区；
       up(&empty);             //空槽数目加1； 
       entrance_item(item);           //处理数据项；              
       }
    }

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/7/15 14:58:00
     
     milk_liu 美女呀，离线，快来找我吧！
      
      
      等级：大一新生
      文章：2
      积分：59
      门派：XML.ORG.CN
      注册：2007/7/14

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给milk_liu发送一个短消息 把milk_liu加入好友 查看milk_liu的个人资料 搜索milk_liu在『 操作系统原理 』的所有贴子 引用回复这个贴子 回复这个贴子 查看milk_liu的博客第3楼
    发贴心情 
    似乎不是用P-V原语写的，不过还是要谢谢
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/7/15 18:08:00
     
     xisiyuzn123 美女呀，离线，快来找我吧！
      
      
      等级：大一新生
      文章：1
      积分：68
      门派：XML.ORG.CN
      注册：2007/7/24

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给xisiyuzn123发送一个短消息 把xisiyuzn123加入好友 查看xisiyuzn123的个人资料 搜索xisiyuzn123在『 操作系统原理 』的所有贴子 引用回复这个贴子 回复这个贴子 查看xisiyuzn123的博客第4楼
    ===============================
    该用户发言已被管理员屏蔽
    ===============================
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/7/24 14:13:00
     
     binaryluo 帅哥哟，离线，有人找我吗？
      
      
      威望：6
      等级：研二(Pi-Calculus看得一头雾水)(版主)
      文章：679
      积分：5543
      门派：IEEE.ORG.CN
      注册：2005/2/19

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给binaryluo发送一个短消息 把binaryluo加入好友 查看binaryluo的个人资料 搜索binaryluo在『 操作系统原理 』的所有贴子 引用回复这个贴子 回复这个贴子 查看binaryluo的博客第5楼
    发贴心情 
    以下是引用milk_liu在2007-7-14 20:18:00的发言：
    利用P—V原语解决以下问题：某超级市场，可容纳100人同时购物。入口处备有篮子，每个购物者可持一只篮子入内购物。出口处结帐，并归还篮子（出、入口仅容一个人通过）。试用P(s)、V(s)操作以及信号量写出购物同步算法。

    分析：
    1.入口至少送入一人，出口才允许出一人。
    2.入口放入一人的前提是超市至少还有1个人的空间。

    算法：
    设以Pe表示入口进程；Po表示出口进程。Marketempty为Pe的私有信号量，Marketfull为Po的私有信号量。令Marketempty初值为100，Marketfull初值为0。
    Pe: enter(person):
         begin
               P(Marketempty);
               person提篮子进入超市购物;
               V(Marketfull);
         end

    Po: out(person):
         begin
               P(Marketfull);
               person结帐、放篮子出超市;
               V(Marketempty)
         end

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/7/27 0:07:00
     
     jt007500 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：58
      门派：XML.ORG.CN
      注册：2007/7/31

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给jt007500发送一个短消息 把jt007500加入好友 查看jt007500的个人资料 搜索jt007500在『 操作系统原理 』的所有贴子 引用回复这个贴子 回复这个贴子 查看jt007500的博客第6楼
    发贴心情 
    buhui
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/7/31 10:28:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 操作系统原理 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/16 20:46:35

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

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