一、单项选择题(每题1分，共10分)
1．操作系统是对(①)进行管理的软件
A.硬件
B.软件
C.计算机资源
D.应用程序
2．实时操作系统必须在(②) 时间处理来自外部的事件。

A.响应时间
B.周转时间
C.被控对象规定时间
D.调度时间
3．进程从运行状态进入就绪状态的原因可能是(③)
A、等待一事件
B、被选中占有处理器
C、时间片用完
D、等待的事件已发生
4．对资源采用按序分配策略能达到(④)的目的。

A.预防死锁
B.避免死锁
C.检测死锁
D.解除死锁
5．不适合多道程序设计系统的存储管理方案是(⑤)
A.单一连续分配
B.固定式分区分配
C.可变式分区分配
D.分页存储管理
6．操作系统提供给程序员的接口是(⑥)
A.进程
B.系统调用
C.库函数
D.B和C
7．(⑦)是操作系统中以空间换取时间的技术。

A.SPOOLing技术
B.虚拟存储技术
C.覆盖与交换技术
D.通道技术
8．中断发生后，应保留(⑧)
A.缓冲区指针
B.程序状态字（PSW）
C.被中断的程序
D.页表
9．使用磁带保存文件时，文件只能组织成(⑨)
A.顺序结构
B.链接结构
C.索引结构
D.上述三种都不可以
10．位示图方法用于(⑩)
A.进程的调度
B.盘空间的管理
C.文件的共享
D.进程间的通讯
二、判断题(每题1分，共10分，正确的打√，错误的打×)
1．批处理系统不允许用户随时干预自己作业的运行.
2．请求段式存储管理中,分段的最大尺寸受主存空间的限制.
3．在分时系统中,响应时间≈时间片×用户数,因此为改善响应时间,常用的方法使时间片越小越好.
4．使用P,V操作后,可以防止系统出现死锁.
5．信号量的初值不能是负的.
6．线程是调度的基本单位,但不是资源分配的基本单位.
7．缓冲区的设置与管理使CPU与I/O设备之间速度不匹配的情况得到改善,但并不减少中断CPU的次数. 8．OS允许用户创建自己的子进程, 所以创建子进程的原语是在用户态下完成的.
9．虚拟存储器是一个假想的存储空间,因而这个地址的大小是没有限制的.
10．操作系统提供文件系统服务后,用户可按名存取文件,故用户使用的文件必须有不同的名字.
三、简答题(每题8分，共40分)
1．请说出三种预防死锁的方法，并解释。

2．什么是系统功能调用？系统调用和一般用户调用有什么区别？
3．试说明分页系统中，由逻辑地址到物理地址的变化过程。

4．试说明I/O控制的种类，及其优缺点。

5．一个文件系统的物理结构是顺序结构，其在逻辑上是否可以实现索引结构, 如何实现？
四、综合题(每题15分，共90分, 要求写出解题步骤)
1．如图1所示, 方框表示资源类别,小方框表示同种资源, 圆形表示进程, 从资源指向进程的箭头表示该资源被进程拥有,从进程指向资源的箭头表示进程申请该类资源。

如对P1进程，P1进程拥有r1和r2类资源各一个并申请另一个r2类资源。

在下图情况下会不会产生死锁。

为什么？如果P4再申请r1资源会不会死
锁，为什么？
r2
图1
2．单道批处理系统设有五道作业，他们的提交时间和运行时间见表1，设主存为100K。

试给出下面两种调度算法下，作业的执行顺序和平均周转时间。

(1)先来先服务调度算法
(2)短作业优先调度算法
表 1
3．页面大小512B，1111，145，1744，498，2312，1224，1788，334，1659，1143，578，1299。

起始时内存为空，内存大小为2048。

使用最近最久未使用(LRU)和FIFO算法，内存的缺页率为多少？
4．在UNIX操作系统中如何打开文件和关闭文件。

5．一32位操作系统内存实现了段页技术，其最多可分1024段，页表最长为1024，在某一时刻一进程的段表和页表见图2
图2
图3为进程运行到此刻物理内存的情况，其中方框的左边表示内存地址，方框内内容表示在该地址中的内存数据(整数)。

8 81920
12 81924
16 81928
20
24 86028
28 86032
32 86036
36
40 90128
44 90132
48 90136
图3
该进程的程序段在编译后，编译程序为b确定的地址单元为00802014(16进制) 为a确定的地址单元为00401010(16进制) 进程运行到此刻b，a的值是什么？为什么？当进程在执行*b=a语句后内存中有什么变化。

其中a，b为整数。

(除了有特殊标注外，其余为十进制表示)
6.寺庙有小老和尚若干，有一水缸，有小和尚提水入缸供老和尚饮用。

水缸可容8桶水，水取自同一井中。

水井颈窄，每次只能容一个水桶取水。

水桶总数为4个。

每次入、取缸水仅为1桶，且不可同时进行。

试用P 、V操作解决该问题。