操作系统自考2016年10月真题及答案解析

一条小河上有一座东西方向的独木桥，现河东、河函都有很多人排队等着过桥。规定允许两个方向轮流每次只能过一个人。如果将每个过桥者看作一个进程，现采用PV操作实现的程序结构如下：

回答下列问题：

(1)分析EWi进程、WEi进程的具体同步关系。

(2)在并发程序的带编号处填入相应的PV操作。

有一计算机系统采用如下图所示的位示图(字号、位号都从0开始编号)来管理空间盘块。每个盘块的大小为1KB。问：

(1)现要为文件分配两个盘块，试具体说明分配过程。

(2)若要归还磁盘的第300块，应如何处理?

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

(1)FIFO替换算法

在一个多道程序系统中采用程序不可移动的可变分区存储管理法，供用户使用的主存连续空间有100K，今有一作业序列，它们的作业号、进入输入井的时间、需计算的时间、调度的优先级和对主存要求的量在下面的表格中描述。假定都是仅作计算的作业，当第一个作业8：00时进入系统立即开始调度，并忽略系统开销的时间。要求：

(1)当计算对，计算时间短的作业优先分配CPU，在下面的表格中为每个作业填入开始时间、完成时间和周转时间。

(2)进程调度时，采用最高优先级调度算法(优先数大，则优先级高)，为每个作业填入开始时间、完成时间和周转时间到下面的表格中。并在表格下面的空自行处，写出这批作业的平均周转时间。

简述线程的4个属性。

简述防止死锁发生的应对策略。

简述操作系统中引入缓冲技术的主要目的，并列出常用的缓冲技术的名称。

简述树形目录结构的优点。

简述操作系统提供的系统调用的种类及每一类的功能。

一般采用两种办法解除死锁。一种是终止一个或几个死锁进程的执行以破坏__________，另一种是从涉及死锁的进程中__________。

斯普林系统(SPOOLING)由预输入程序、__________和__________三部分组成。

操作系统中，根据对文件的使用方式及存储介质的特性等因素，可将文件的存取方式分为__________和__________两种。

为避免主存中各作业相互干扰，必须进行__________，限制各作业只能访问属于自己的那些区域;对于共享区限制各作业__________。

UNIX中，除了0号进程和1号进程外，其他进程总是使用系统调用__________来创建子进程，形成父子关系。而子进程是使用系统调用__________请求终止自己，并释放父进程。

操作系统面向用户提供两类使用接1：1：__________和__________。

在批处理操作系统中，用户作业执行时不允许__________，而是根据用户提供的__________控制作业的执行。

假设有n个进程(n≥3)共享某一资源，但系统规定这n个进程只能互斥使用该资源，用PV操作管理时相应信号量可能出现的值是(　　)

操作系统启动和控制外围设备完成I/O操作的过程包括多个阶段，下述正确的有(　　)

进程基本特性是(　　)

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

假定系统有某类资源10个单位，供3个进程共享。为保证系统不发生死锁，限定每个进程最多申请该类资源的单位数是(　　)

属于分时操作系统主要特点的星(　　)

以下关于死锁问题的叙述中，不正确的是(　　)

若系统中涉及相同变量X的相关临界区有n个(n≥3)，那么在保证访问变量X安全的前提下允许同时进入相关临界区的进程个数是(　　)

进程间采用信箱方式进行通信时，进程调用receive原语应提供的参数有指定的信箱名以及(　　)

启动磁盘后，对磁盘读/写信息的最小单位是(　　)

设备独立性是指(　　)

UNIX系统中，文件存储管理采用的是(　　)

使用绝对路径名访问文件时，访问某个文件的开始点是(　　)

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

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

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

在页式虚拟存储器中，当地址转换时，先检查页表，如得知该页不在主存时，将进行(　　)

把相对地址转换成绝对地址的工作称为重定位，静态重定位是(　　)

进程调度必须采用最高优先级调度算法的操作系统是(　　)

属于自愿性中断事件的是(　　)

主要照顾计算时间短的，但也兼顾到计算时间长的作业调度算法是(　　)

操作系统在中断处理服务程序完成之后，将(　　)

在多道程序设计的系统中，要求各道程序放在主存任何区域都能正确执行，这种技术称为(　　)

在操作系统的层次结构中，处于最外层的部分是(　　)

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

将高级语言(如C++等)书写的源程序翻译成机器语言表示的目标程序，实现该功能的是(　　)