操作系统试卷A(答案)

二、填空题 

1．进程控制块 

2．一

3．逻辑页号    主存块号（或物理块号）

4．输入井和输出井

5．连续文件

6．设备分配中应保证不会引起进程死锁

7．缓冲

四、名词解释

1 把在每个进程中访问临界资源的那段代码成为临界区 （3分）

2 也叫进程调度或短程调度，它所调度的对象是进程或内核级线程。进程调度是最基本的一种调度。 （3分）

3 代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块。（4分）

五、简答题

1．

3种状态：执行状态、就绪状态、阻塞状态。

    执行状态到就绪状态：运行时间片到。

    执行状态到阻塞状态：运行时I/O条件得不到满足。

    就绪状态到执行状态：获得CPU。

    阻塞状态到就绪状态：I/O条件满足，叫做唤醒。

2． 

死锁的必要条件：①互斥条件；②占有且申请条件；⑧不可抢占条件；④环路条件。

    预防死锁的方法；静态预分配、可以抢占、资源的有序分配。

3． 

联想寄存器是在寄存器中设置的、页表的子集。引入联想寄存器的目的是减少访问内存次数，提高访问速度。

六、应用题

1．

答：1.2GB=1.2M*1KB

    即1.2GB／IKB=1.2M，所以磁盘由1.2M个磁盘块组成。

    1.2M=1.2*220，因为1*220<1.2*220<2*220

    FAT表的宽度可设为大于20位，小于21位。可取24位，即3B。

    题中已知每个盘块号用4B

    1.2M*4B=4.8MB

    所以磁盘的FAT表区长度应为4.8MB。

2． 

答：FIFO淘汰算法：内存块为3时，缺页中断(或称缺页)次数为9。