操作系统自考2011年4月真题及答案解析

假定有一个盘组共有100个柱面，编号为0~99。每个柱面上有8个磁道，编号为0~7。每个盘面被分成8个扇区，编号为0~7。现采用位示图的方法管理磁盘空间。请回答下列问题：

(1)该盘组共被划分成多少个物理块?

(2)若采用字长为32位的字来组成位示图，共需多少个字?

(3)若从位示图中查到字号为40，位号为24对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。

有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规定每次存款或取款的金额为1000元(约定可透支)。自动存取款机中为银行卡设置了如下两个进程：

回答下列问题：

(1)上述进程执行时会产生怎样的错误?为什么?

(2)为保证系统的安全，可采用PV操作来管理。请完善上述程序，以确保系统的安全。

在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。

请分别计算：

(1)采用时间短的作业优先调度算法时各作业的周转时间;

(2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。

有一个程序要将100×100的整型数组的初值置为对角线元素为“1”，其它元素为“0”。采用页式虚拟存储管理方法，其页面大小为200个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，初始状态为空。将数组初始化的程序分别如下：

试问：(1)整个数组占用多少页面?

(2)采用FIFO算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断?

现有某类资源12个，供三个进程共享。假定进程所需资源和已占资源的情况如下表：

当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。

简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。

简述UNIX的文件系统有什么特点。

用户程序如何使用系统调用?

进程具有哪些特性?简单解释这些特性。

采用高级通信方式的系统中，可以有两种通信方式，它们是_______方式和_______方式。