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

41、某系统采用PV操作实现进程A、B之间的直接通信，进程并发执行时的程序结构如下：

回答下列问题：

(1)信箱中最多可容纳多少封信?

(2)程序中变量k和t起什么作用?

(3)按题意写出程序结构中方框位置里的内容。

40、文件系统提供的基本操作有建立、打开、读、写、关闭、删除等，请回答：

(1)建立操作的主要工作。

(2)打开操作的主要工作。

在单道批处理系统中，有下列表格所示的四个作业。假定作业均为计算型作业，从8.0时开始调度，并忽略一切系统开销时间。

(1)采用计算时间短的作业优先调度算法时，计算各作业的周转时间和作业平均周转时间。

(2)采用响应比高者优先调度算法时，写出各作业被选中执行的次序及被选中时的响应比。将题38表绘制在答题卡上作答。

39、有一个程序要将50x50的整型数组的初值置为全“0”。采用页式虚拟存储管理方法，其页面大小可以存放100个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，程序执行时，数组的第一页已在内存。程序编制分别如下：

试问：

(1)整个数组占用多少页面?

(2)采用FIFO算法进行页面调度，上述两个程序执行对，各产生多少次缺页 中断?

简述UNIX中缓冲队列管理原则。

现有某类资源10个，供三个进程A，B，c共享。它们对资源的需求量分别为7个，5个，3个，目前已分别得到了4个，3个，2个。当三个进程都继续请求分配资源时，应按怎样的次序分配才能保证系统安全?为什么?

简述线程和进程的四个相似之处。

简述磁盘存储空间空闲块管理的方法。(列出名称)

一个操作系统采用两种工作状态(管态和目态)，简述从该系统启动后，选择某用户程序执行，在执行过程中发生了一次中断事件及其中断处理后继续运行为止，中央处理器工作状态变化的过程。

通道命令由若干部分组成，它们是命令码，_______，标志码和_______。

文件的存取方式有两种，它们的名称是：_______存取和_______存取。

死锁的出现是与_______和_______有关。

UNIX中，0号进程在核心态运行，称为_______。1号进程在用户态运行，称为_______。

在页式虚拟存储管理中，利用_______存放页表的一部分称为快表，对快表的访问方式是_______查找。

从资源管理的观点看，操作系统的功能分为_______、_______、文件管理和设备管理。

批处理操作系统按照用户预先写好的_______控制作业的执行，实现了计算机操作的_______。

若用PV操作管理共享有多部件的资源，约定一次只能申请一个部件，当信号量值的变化范围是[-n，m]，则(　　)

下列关于UNIX页面调度的叙述中，正确的有(　　)

控制外围设备完成输入输出操作的过程有多个阶段，下述正确的包括(　　)

进程控制块应包含的信息类型是(　　)

设计实时操作系统时，首先考虑的不是系统资源使用效率，而是系统的(　　)

系统有某类资源9个部件，供4个进程共享。为保证系统安全，限定每个进程最多申请的资源数是(　　)

能防止系统出现死锁的方法是对资源采用(　　)

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

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

进程间采用信箱方式进行通信时，任何进程调用send原语时应提供参数：信箱名以及(　　)

与通道程序的运行有关的概念是(　　)

用相对路径描述文件路径名的起始目录是(　　)

在UNIX系统有三类文件，它们是(　　)

在页式存储管理系统中，若地址用32位表示，其中20位表示页号，则页面大小是(　　)

在页式虚存系统中，基于程序执行的局部性理论的页面调度算法是(　　)

为了实现存储保护，对共享区域中的信息，规定用户(　　)

在可变分区管理中，把空闲区按地址递增顺序登记在空闲区表中，分配时总是顺序查找该表，找到第一个能满足作业长度要求的空闲区，分配其中的一部分给作业。这样的分配算法是(　　)

下列有关可再入程序的说法中错误的是(　　)

下列作业调度算法能降低作业平均周转时间的是(　　)

自愿性中断是(　　)

在多道程序设计的系统中，为了保证主存中各道程序互不侵犯应采用的措施是进行(　　)

下列叙述中正确的是(　　)

数据库系统是(　　)

假定每个用户程序均在主存中占一个连续空间，为了实现存储保护，硬件设置了两个寄存器，它们是(　　)

计算机硬件系统除有中央处理器、辅助存储器、各种输入/输出设备外，还有(　　)