操作系统自考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的文件系统有什么特点。

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

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

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

若能从若干空闲资源中任选一个资源分配给进程，则把这些资源组合在一起成为一个_______，其中所有的资源对进程来说都是_______。

文件目录是用于_______的，它是文件系统实现_______存取的重要手段。

操作系统在主存中设置一组缓冲区，常称为_______，其中的各缓冲区是系统的_______，可供各进程共享。

UNIX有一个进程称之为_______，其作用是保证有足够的空闲物理页可供使用，一般它处于_______状态。

批处理多道系统是实现_______的系统，而分时系统是实现_______的系统。

“原语”是操作系统中一些能完成_______且执行时_______的过程。

设备管理的功能有(　　)

采用多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系统中，进程和线程有许多相似之处，它们是(　　)

下面关于访管指令的叙述中，正确的是(　　)

在UNIX中被称为“异常情况”的是(　　)

在多道程序设计系统中，当程序执行时，对主存区域的保护可采取如下措施(　　)

采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是(　　)

若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统(　　)

斯普林系统输入井中的作业状态有(　　)

进程的并发性是指(　　)

进程的临界区是指(　　)

UNⅨ对可分配的磁盘块的管理策略是(　　)

IBM系统的通道命令的组成是(　　)

目录文件的目录项包含的内容有(　　)

在页式虚拟存储管理中，LFU页面调度算法是指先调出(　　)

把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是(　　)

时钟中断事件属于(　　)

能使作业平均周转时间最小的作业调度算法是(　　)

不是进程基本状态的是(　　)

“程序状态字寄存器内容”属于进程控制块的(　　)

常用的控制寄存器不包括(　　)

UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是(　　)

开发UNIX第一个版本的单位是(　　)

能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是(　　)

当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的(　　)

用户“实现按名存取”属于操作系统中的(　　)