操作系统概论自考2015年10月真题及答案解析

已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用，所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。

要求：

(1)采用FIFO替换算法，求缺页率(要求写出计算过程);

(2)采用LRU替换算法，求缺页率(要求写出计算过程)。

某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸。要求：

(1)不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?

(2)采用记录成组操作且块因子为5时，磁带空间的利用率为多少?

有2个并发进程P1和P2，它们都要使用临界资源A和B。为了实现对上述资源的互斥访问，可定义2个信号量mutexA和mutexB分别对应于资源A和B。P1和P2进程的程序如下：

请回答以下问题：

(1)上述2个并发进程P1和P2会不会产生死锁问题?

(2)如果会产生死锁问题，如何修改进程的程序，使得不会产生死锁?如果不会产生死锁，请说明理由。

在一个单道程序设计系统中，有5个作业A、B、C、D、E，它们几乎同时到达，预计它们的运行时间分别为10、6、2、4、8分钟。其优先级分别为3、5、2、1、4，这里5为最高优先级。试对于下列每一种调度算法，计算5个作业的平均周转时间。

(1)先来先服务调度算法(按A、B、C、D、E顺序)。

(2)优先级调度算法。

(3)计算时间短的作业优先算法。

若有3个进程共享9个资源，且当前资源分配情况如下：

请回答以下问题：

(1)目前系统是否处于安全状态?

(2)如果是，给出进程执行的安全序列;如果不是，请说明理由。

题47图(b)为题47图(a)所示主存空间的空闲区表。此时有作业C申请到了空闲区2。请画出变化后的存储空间分配图及空闲区表。

磁盘访问的操作时间由哪三部分组成?在磁盘配置不变的情况下，如何减少信息的传输时间?

什么是实时操作系统?请简单说明实时操作系统的特点。

当检测到系统发生死锁之后，可采用剥夺某些进程所占有的资源、_________或重新启动系统等方法来解除死锁。

有3个进程共享同一段程序，每次最多允许2个进程同时进入该程序段，若用Pv操作作为同步机制，则信号量s的取值范围是_________。