33．当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源___________就会引起死锁。
34．如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都___________。
四、简答题（本大题共5小题，每小题4分，共20分）
35．为什么要研究操作系统的结构?
36．进程与程序有什么区别？为什么要引入进程？
37．当磁头处于70号磁道时，有9个进程先后提出读写请求，涉及盘的柱面号为63、57、34、88、91、103、76、18和128，约定down 方向提供服务。
要求：（1）写出按单向扫描CSCAN调度算法的调度次序。
（2）计算按这种调度算法时的平均寻道数。
38．简述批处理操作系统的作业调度和作业调度选择作业的必要条件。
39．简述为了降低换进换出的频率并提高系统效率，UNIX系统的交换进程采用的措施。
五、综合题（本大题共4小题，第40小题10分、第41小题8分、第42小题10分、第43小题8分，共36分）
40．（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？
（2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？
41．假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。
问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？
（2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定）
（3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。
42．某杂技团进行走钢丝表演。在钢丝的A、B两端各有n名演员（n>1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用PV操作来进行控制？请写出能进行正确管理的程序。
43．进程资源的使用情况和可用情况如下表所示：（四个进程和三类资源）
进程 当前已分配资源数量 最大需求量 系统可用资源数量
R1 R2 R3 R1 R2 R3 R1 R2 R3
P1 2 0 0 3 1 0 0 0 0
P2 3 1 0 3 1 0
P3 1 3 0 1 3 1
P4 0 1 1 0 2 1
（1）请画出资源分配图。
（2）分析目前系统中是否会发生死锁。
