1. 为方便用户使用操作系统，操作系统通常为用户提供（ 命令 ）
接口、（ 程序 ）接口和（ 图形 ）接口。 2. 在分时系统中，如果某进程在运行时发现必须要等待某事件才能继续运行下
去，它应调用（ 阻塞(block)原语 ），将自己转化成（ 阻塞 ）态，如果不久之后，该进程等待的事件完成，系统应调用（ 唤醒(wakeup)原语 ），将该进程转化成（ 就绪 ）态。
3. 3． 在有通道的设备管理系统中，可采用四种方式进行I/O控制，分别是：
（ 程序 ）、（ 中断 ）、（ 直接存储器访问(DMA) ）和（ 通道 ）。
4. 4、如果某顺序文件中含有N个记录，则为检索到具有指定关键字的记录，
平均需要查找（ N/2 ）个记录；如果某索引文件中含有N个记录，则为能检索到具有指定关键字的记录，平均需要查找（ 1 ）个记录。
5. 在某分页存储管理系统中，假定某时刻系统为用户分配的页表的起始部分如
下图所示：
6. （1）假设当前系统页面大小为256B，则逻辑地址015C在 7. 内存中的物理地址为：（ 3A5C16 或1494010 ） 8. （2）假设当前系统页面大小为4KB，则逻辑地址015C在 9. 内存中的物理地址为：（ 815C16 或 3311610 ）
四、简答题（每题4分，共20分）
1、在段页式存储管理中，虚拟地址结构用32位二进制表示，其中11位表示页面大小，12位表示段数。试问每个段有多少个页面？每个页面的尺寸是多少？ 答：段内页的位数32-12-11=9 故每段的页面个数为512。 每个页面11位，故页面大小为2048字节。
2、请说明程序和进程的关系。
进程是动态的，程序是静态的； 进程是有生命周期的，程序没有； 程序是进程的一部分；
一个程序可以对应多个进程。
3、请说明对文件目录进行管理应做到哪些要求？
答：按名存取，提高对目录的检索速度，文件共享，允许文件重名
4、试说明如何实现设备独立性。 答：设备独立性是指应用程序独立于具体的物理设备。用户编程时申请的是逻辑设备，等到运行时对应真实的物理设备。
5、三个进程P1，P2，P3依次进入就需队列，它们需要的运行时间分别为a, b, c (a>b>c)。当分别采用先来先服务调度算法和优先数(运行时间短者优先数大)调度算法时，三个进程的平均等待时间至少为多少?哪种算法的效率高些? 答：
先来先服务：
P1 P2 P3
运行时间 a b c 结束时间 a a+b a+b+c 等待时间 0 a a+b 平均：(2a+b)/3 短作业优先：
P1 P2 P3
运行时间 a b c 结束时间 a a+b+c a+c 等待时间 0 a+c c 平均：(2a+c)/3 或：
P1 P2 P3
运行时间 a b c 结束时间 a+b+c b+c c 等待时间 b+c c 0 平均：(2c+b)/3
优先数比先来先服务调度算法效率高，因为前者的等待时间短。
五、计算题（每题10分，共40分）
1、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，磁头当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1） 采用先来先服务算法完成上述请求。请写出磁头移动的顺序，并计算平均寻道长度和时间。
（2） 采用SSTF算法完成上述请求。请写出磁头移动的顺序，并计算平均寻道
长度和时间。
答：FCFS：
40 → 20 → 44 → 40 → 4 → 80 → 12 → 76
（20） （24） （4）（36）（76） （68）（64） 共移动292柱面，平均292/8 3毫秒×292=876毫秒，平均876/8 SSTF
40→ 40 → 44 → 20 → 12 → 4 → 76 → 80
（0） （4） （24） （8）（8） （72） （4） 共移动120柱面，平均120/8
3毫秒×120=360毫秒，平均360/8
2、（1）OPT 1 1 3 1 3 3 1 3 2 1 3 2 1 1 3 2 2 1 3 2 5 1 5 2 6 1 6 2 1 1 6 2 4 4 6 2 2 4 6 2 4 4 6 2 7 4 6 7 6 4 6 7 4 4 6 7 2 2 6 7 1 1 6 7 6 1 6 7 3 3 6 7 6 3 6 7 缺页率=10/20 缺页10次
（2）LRU 1 1
3 3 1 3 3 1 2 2 3 1 1 1 2 3 2 2 1 3 5 5 2 1 6 6 5 2 1 1 6 5 4 4 1 6 2 2 4 1 4 4 2 1 7 7 4 2 6 6 7 4 4 4 6 7 2 2 4 6 1 1 2 4 6 6 1 2 3 3 6 1 6 6 3 1 缺页率=14/20 缺页14次
3、在系统的当前时刻，进程的资源请求和分配情况见下表：
进程请求资源向量（最已分配资源向大） 量 A 3 4 5 1 1 1 B 5 4 3 1 1 1 C 4 0 4 1 0 1 D 8 4 2 1 1 1 E 7 6 8 1 1 1 此时系统的可用资源向量为：3 5 4，试判断下述请求可否满足，并说明原因： （1）此时进程E申请资源，申请向量为：1 0 0
进程号 （2）此时进程D申请资源，申请向量为：1 0 0
答：当前MAX、Allocation、Need矩阵和Available向量为 进程号 最大 已分配 还需 可利用 A 3 4 5 1 1 1 2 3 4 3 5 4 B 5 4 3 1 1 1 4 3 2 C 4 0 4 1 0 1 3 0 3 D 8 4 2 1 1 1 7 3 1 E 7 6 8 1 1 1 6 5 7 （1）此时进程E申请资源，申请向量为1 0 0，则： 进程号 最大 已分配 还需 可利用 A 3 4 5 1 1 1 2 3 4 2 5 4 B 5 4 3 1 1 1 4 3 2 C 4 0 4 1 0 1 3 0 3 D 8 4 2 1 1 1 7 3 1 E 7 6 8 2 1 1 5 5 7 按A B C E D顺序可以执行结束，有安全序列，因此可以分配 （2）此时进程D申请资源，申请向量为1 0 0，则： 进程号 最大 已分配 还需 可利用 A 3 4 5 1 1 1 2 3 4 2 5 4 B 5 4 3 1 1 1 4 3 2 C 4 0 4 1 0 1 3 0 3 D 8 4 2 2 1 1 6 3 1 E 7 6 8 1 1 1 6 5 7 按A B C顺序执行结束后D和E都不能顺利结束，没有安全序列，不可以分配
4、 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量，把应执行的PV操作填入下述括号中，以保证进程能够正确地并发执行。
COBEGIN PROCESS PI(I=1，2，……) begin ( ) 进入售票厅； 购票； 退出；
( ) end； COEND
(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小
值)。 答：
（1）只有一个公有资源：售票厅，所以设置一个信号量s。售票厅最多容纳20个进程，即可用资源实体数为20，s的初值就设为20。 若s大于0: 说明售票厅的人数还未满,s个人可进入； 等于零，说明售票厅已满，没有人等待；
若s小于零，则说明售票厅的人数已满不能进入，-s个人等待。 （2）P(s);
进入售票厅； 购票； 退出； V(s); （3）
最大值：20 最小值：n-20
因篇幅问题不能全部显示，请点此查看更多更全内容