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

假定某文件由20个等长的逻辑记录组成，每个记录的长度为128个字节，磁盘空间的每盘块长度为512个字节，采用成组方式存取文件。请回答：

(1)该文件占用多少个磁盘块?写出分析过程。

(2)若该文件以顺序结构方式存放在磁盘上第20块开始的连续区域中。现在用户要求读取该文件的第10号逻辑记录(逻辑记录从第0号开始递增编号)。假定文件已处于可读状态，请写出系统进行记录分解的大致过程。

有三个并发执行的进程A，B，C，它们在执行时都要读共享文件F。限定：进程A和进程B可同时读文件F，进程B和进程C也可同时读文件F，但不允许进程A和进程C同时读文件F。请回答下列问题：

(1)简述应怎样合理管理这三个进程。

(2)用PV操作实现管理时应怎样定义信号量及其初值?

(3)写出用PV操作管理时三个进程的程序。

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

若此时系统又为进程A分配一个资源，则系统会出现什么现象?解释之。

有5个过程P1、P2、P3、P列，它们的优先级和需要处理器的时间如下表所示：

约定当进程就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：

(1)写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。

(2)写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。

在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，3，2，4，3，2，1，0，4。分配3块主存块(设开始三页都未装入主存)，采用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。

(1)FIFO替换算法

(2)LRU替换算法

UNIX系统调用close是如何处理的?

什么是线程?简述进程与线程的关系。

操作系统结构设计应追求的目标是什么?

在磁盘存储空间管理的位示图法中，确定已知空闲块地址的块号、柱面号的通用公式为：

块号=字号×字长+位号

柱面号=[块号/柱面上的块数]

请写出确定空闲块地址的磁头号和扇区号的通用公式。

如果能从若干同类的空闲资源中任选一个资源分配给进程，则可把这些资源称为一个__________，其中所有的资源对进程来说作用都是__________。

从对文件信息的存取次序考虑，存取方式有两种，顺序存取和随机存取。而采用哪种存取方式，主要取决于两方面的因素：它们是与__________的使用方式有关和与__________的特性有关。

通常，用户在程序中申请分配独占设备时，不是具体指定要__________设备，而是指出要申请分配__________设备。

分页存储管理进行地址转换时，先按相对地址中的页号查__________，得到该页对应的主存块号，再与相对地址中的页内地址换算成主存的绝对地址，其换算公式是：绝对地址=__________+页内地址。

在UNIX系统中，进程有五类状态，它们是运行状态、就绪状态、睡眠状态、__________和__________。

操作系统提供的系统调用大致分为__________、__________、控制类和信息维护类。

操作系统为用户提供两类使用接口：一是__________;二是__________。

磁盘的移臂调度算法有多个，常用的调度算法有(　　)

以下关于UNIX页式虚存管理的叙述中，正确的有(　　)

在一般情况下，进程控制块应包含的信息有(　　)

实时系统的应用十分广泛，下面属于实时系统应用的是(　　)

系统有某类资源20个，供若干进程共享。若每个进程申请该类的资源量不超过4个，为保证系统的安全，应限制共享该类资源的进程数最多不超过(　　)

如果一组并发进程是有交互的，则它们(　　)

一定能防止系统出现死锁而采用的手段是(　　)

有n个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用资源者调用P操作后，则这时信号量的值为(　　)

操作系统使用设备分配表管理独占设备，通常，设备分配表由设备类表和设备表组成。其中，设备表的基本内容是(　　)

假设读写磁头正在55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16。当55号柱面操作完成后，若采用先来先服务的调度算法，为完成这些请求，磁头需要移动的柱面距离数是(　　)

在UNIX中，目录本身也是文件，对目录文件的存取权限有(　　)

采用页式存储管理的系统中，若地址用16位表示，其中7位表示页号，则页的大小为(　　)

虚拟存储器的最大容量(　　)

在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是(　　)

让多个用户作业轮流进入内存执行的技术称为(　　)

在采用多道程序设计技术的系统中，用户编写程序时使用的地址是(　　)

不属于批处理作业调度原则的是(　　)

在实时系统中采用的进程调度算法是(　　)

中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。一般情况下优先级最高的是(　　)

系统调用的目的是(　　)

进程具有三个特性，不属于进程特性的是(　　)

下面有关安全保护措施的叙述中，不正确的是(　　)

操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其独立封装。这个目标称为(　　)

使用户能按名存取辅助存储器上的信息主要是由操作系统中______实现的。(　　)