10：5011：20
运行时间（小时）21
f能放入1只），若笼子是满的，则猎人必须等待；饭店老板仅能从笼子中取兔子（每次只能取出1只），若笼子是空的则他也必须等待。假设初始时笼子是空的。定义信号量并初始化，使用P、V操作模拟猎人和饭店老板进程之间的同步与互斥。
20072008学年第一学期考试试卷B
《操作系统》参考答案
注意事项：1请考生按要求在试卷装订线内填写姓名、学号和年级专业。2请仔细阅读各种题目的回答要求，在规定的位置填写答案。3不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4满分100分，考试时间为120分钟。
题一二三四五总分统分
号
人
得
分
得分
一、填空题每空1分共10分。1、字节多路通道
评分人
2、0进程
3、脱机方式联机方式
4、字符流
记录式
5、银行家算法
6、3
7、1315
得分
二、单选题每题2分共20分。1、C2、A3、C4、C5、A6、C7、
评分人
C8、B9、C10、C
得分
三、简答题每题5分共20分。
评分人
1．
P操作：
①P操作一次，信号量S－1
②如果S≥0表示有资源，当前进程可执行
③如果S＜0无资源，则当前进程进入队列的队尾等待，等另一进
程执行V（S）操作后释放资源。此时，S绝对值表示等待资源进
程的个数要求
V操作：
①V操作一次，信号量S1
②如果S＞0（有资源，告诉其它进程可以继读）
③如果S≤0（等待队列中另一进程释放资源后才能执行）
2
二级目录和多级目录的好处是：
1、层次清楚
2、解决重名问题
3、提高检索目录的速度
符号文件目录表和基本文件目录表不是二级目录，而是实现文件共享
的方法。
3
分页：把程序中的逻辑地址分成大小相等的许多页把主存储器进行分块块的大小与页的大小一致块是进行主存空间分配的物理单位。这样，就可把作业信息按页存放到块中。
分段：作业的地址空间被划分为若干个段，每个段是一组完整的逻辑信息，每个段都有自己的段号，都是从零开始编址的一段连续的地址空间，各段长度是不等的。
f区别：1段是信息的逻辑单位，它是根据用户的需要划分的，因此
段对用户是可见的；页是信息的物理单位，是为了管理主存的方便而
划分的，对用户是透明的。
2页的大小固定不变，由系统决定。段的大小是不固定的，它由其
完成的功能决定。
3段式向用户提供的是二维地址空间，页式向用户提供的是一维地
址空间，其页号和页内偏移是机器硬件的功能。
4由于段是信息的逻辑单位，因此便于存贮保护和信息的共享，页
的保护和r