操作系统自考2010年7月真题及答案解析

请用直接通信方式解决生产者/消费者问题。写出：

(1)直接通信方式的定义;

(2)直接通信时采用的通信原语及其含义;

(3)解决生产者/消费者问题的程序。

某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，1，6的块中。要求：

(1)写出该作业的页表;

(2)指出该作业总长度的字节(Byte)数;

(3)分别计算相对地址[0，100]和[2，0]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。

文件FILE2以索引结构形式存放在磁盘上。该文件有6个等长的逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始盘块号为18，而一个磁盘块长度为512个字节，系统缓冲区长度也为512个字节。

要求：(1)采用记录成组技术存放该文件时，指出最合适的块因子数;

(2)画出文件FILE2在盘上的结构示意图，包括文件目录的最基本信息(存放文件信息的磁盘块号可自行设定);

(3)若文件FILE2已打开，根据文件结构示意图写出读文件FILE2的第4个逻辑记录到主存98000开始区域的主要工作步骤。

死锁的定义是什么?引起死锁与哪些因素有关?

设有供用户使用的主存空间100KB，现有一批计算型的作业序列如下表所示：

系统采用多道程序设计和静态重定位技术，忽略调度的时间开销，并假定9：00开始调度。要求：分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法时的调度次序及它们的作业平均周转时间(应填表后再计算)。

磁盘驱动调度包括什么调度?各涉及什么时间?

简述UNIX中目录文件存取权限的类型和意义。

简述批处理操作系统的作业调度和作业调度选择作业的必要条件。

一种能避免死锁的资源分配策略是________，它总是使系统保持在________状态。

计算机系统如何禁止用户程序中执行特权指令?

磁盘执行一次输入输出操作所花费的时间是由寻找时间、________和________组成。

造成文件可能被破坏的原因大致有四个方面：天灾人祸、________、________和计算机病毒的侵害。

进程并发执行时，如果一个进程的执行要依赖于其它进程的进展情况，则说它们是________;如果一个进程的执行不影响其它进程的执行结果，则说它们是________。

UNIX将进程的地址空间分成三个区段，它们是系统区段、________和________。

采用多道程序设计能改善资源使用情况，提高系统效率，但应注意两个问题：可能延长________的时间;并行工作的道数与________不成正比。

有关进程同步与互斥的正确阐述是(　　)

操作系统启动和控制外闱设备完成输入输出操作的过程有多个阶段，它们被称为(　　)

在批处理兼分时的系统中，往往把________的作业称为前台作业，把________的作业称为后台作业。

UNIX的进程状态有(　　)

在以下有关存储管理的叙述中，正确的是(　　)

操作系统的结构设计应追求的目标是(　　)

当死锁检测程序检测到死锁存在时，为使系统从死锁中恢复过来，可终止一个或几个死锁进程的执行，其目的是为了破坏(　　)

对资源采用静态分配策略能(　　)

在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务，因而(　　)

用PV操作来管理n个并发进程互斥地使用某个共享资源时，信号量的初值应定义为(　　)

通道的通道状态字可记录通道程序的执行情况，其基本成分是(　　)

UNIX规定每个进程最多同时打开文件的数目是(　　)

假设磁盘的读写磁头正从50号柱面移动到55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16、126、67、69。当55柱面号操作完成后，若采用电梯调度算法，为完成这些请求，磁头需要移动过的柱面数是(　　)

磁盘存储空间的常用管理方法有多种，它们是：(　　)

在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出(　　)

把空闲区按长度递增顺序登记到空闲区表中，便于实现主存分配的算法是(　　)

在下列选项中，不属于造成某进程状态从等待态__________就绪态变化的原因是(　　)

不属于进程控制原语的是(　　)

一个被命名为myfile的UNIX shell文件，要执行该文件的命令是(　　)

若干进程是可同时执行的，它们轮流占用处理器交替运行，这种进程特性称为(　　)

当一进程由于某种原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块PCB的__________区域中。(　　)

当操作系统选择某用户程序占用CPU时，则CPU的状态(　　)

CPU执行程序时，先从主存读出一条指令，再根据指令中指定的地址从主存读出操作数并存入(　　)

开发UNIX的第一个版本Version 1的公司名称是(　　)

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

设计操作系统的主要原则是能使计算机系统(　　)