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

进程A和进程B共享某个资源。它们并发执行的程序如下：

回答下面问题：

(1)进程A和进程B按什么规律在使用资源?

(2)若程序中不使用布尔变量busy，而改用PV操作来管理，则应采用同步方式还是互斥方式?

(3)在保持原来的资源使用规律情况下，把上述程序改用PV操作来管理。

在页式虚拟存储管理系统中，若某进程依次访问的页面为2，3，2，1，5，2，4，5，3，2，5，2。分配3块主存块(假设开始三页也算缺页)，采用页号队列的方法，分别填写下表，并计算缺页次数和缺页率。

(1)FIFO先进先出调度算法：

(2)LRU最近最久未使用调度算法：

假定某文件现有10个逻辑记录，每个逻辑记录的大小为150个字节。而一个磁盘块长度为512个字节，系统缓冲区的长度也为512个字节，逻辑记录不跨块存放。系统空间足够使用。在打开该文件时，要分别实现两种操作，在文件的末端增加一条记录以及删除文件末端记录，请分别列出对顺序、链接和索引三种存储结构各需启动I/O操作的最少次数。

现有某类资源有10个供A、B、C三个进程共享。它们对资源的需求量分别为7个，5个，3个。目前已分别得到了4个，3个，2个。如果当三个进程都继续请求再分配资源时，系统先满足进程A的请求，那么系统会出现什么现象?为什么?

在一个多道批处理系统中，有如下表格所示的作业序列。假定作业都是仅作计算的，当所有作业均进入输入井后立即开始作业调度，并忽略系统管理的开销时间。要求：

(1)采用先来先服务算法时，计算各作业的周转时间。

(2)采用计算时间短的作业优先算法时，计算各作业的周转时间和这批作业的平均周转时间。

简述线程与进程的关系。

简述UNIX中系统如何管理设备，用户通过什么系统调用命令使用设备。

简述文件系统采用树型目录结构的优点。

操作系统与硬件相互配合才能实现系统的安全保护，请简述硬件上采取的保护措施。

为管理多类多台设备，系统需要为每台设备赋予一个编号，称为设备的_________，用户使用同类设备时采用_________指出对应的设备。

在计算机系统中可以进行抢夺式分配的资源有_________和_________。

把相对地址转换成绝对地址的工作称为重定位。静态重定位在_________时进行，动态重定位在_________时进行。

文件的组织是指文件的构造方式。其中，独立于物理环境的称为文件的_________;与存储介质有关的称为文件的_________。

UNIX系统中，进程为了等待某事件而让出处理器便进入_________状态。进程通过执行exit终止自己进入_________状态。

为了减少对主存的访问时间，加快程序的执行速度，系统中往往配置一个_________，用来存放_________。

虚拟设备实现的技术涉及的概念有多个，它们是(　　)

有n个进程都要使用某个共享文件，系统限制最多m个进程(n>m>1)同时读文件，用PV操作管理时可能出现的信号量的值是(　　)

操作系统有两个主要的设计原则，即能使计算机系统_________和_________。

属于“强迫性中断事件”的是(　　)

在以下有关UNIX虚存地址结构的叙述中，正确的有(　　)

分时操作系统具有的主要特点是(　　)

若干进程共享系统资源时，不属于形成死锁必要条件的是(　　)

系统有某类资源18个单元供若干进程共享。若每个进程申请的资源量不超过5个，为保证不发生死锁应限定共享该类资源的进程数最多为(　　)

系统中有n个并发进程涉及到某个相同的变量X，那么关于变量x的相关临界区的个数是(　　)

若进程间利用信箱通信机制来传递信息，那么发送信息者的进程名应(　　)

假设外围设备与缓冲区交换信息的时间为T，缓冲区与用户工作区间传送信息所需要的时间为t，用户进程处理信息所需时间为p。若采用双缓冲技术，对每一批信息经读/写处理，所需的时间是(　　)

执行一次磁盘输入输出操作所花费的时间包括(　　)

文件信息的存取方式有多种，采用哪种存取方式，需要考虑的关键因素是(　　)

在页式虚存系统中，如作业执行时发生了缺页中断，经操作系统把该页面调入主存并修改页表之后，应执行(　　)

在UNIX中，文件类型有多种，正确的是(　　)

在页式存储管理系统中，一个作业的页表内容如下：

若页面大小为2KB，则该作业的地址0转换成的物理地址是(　　)

在可变分区管理中，采用最优适应分配算法时，登记在空闲区表中的空闲区是(　　)

假定在一个实时应用系统中，有3个不同优先级，每个优先级上有2个实时进程，当用户有高实时要求时应采用的进程调度算法是(　　)

为了保证程序的正确执行，处理器访问主存储器使用的是(　　)

下列作业调度算法中既考虑作业进入输入井的先后，又考虑作业计算时间的是(　　)

“进程状态”信息属于进程控制块四类信息中的(　　)

当操作系统选择了用户程序占用处理器，则系统会(　　)

实现多道程序设计技术时，不必关注的是(　　)

当操作员接通计算机电源时，计算机系统立即自动执行(　　)

计算机软件系统是指计算机系统中的(　　)

编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。它属于(　　)