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)分析目前系统中是否会发生死锁。