自考历年操作系统概论真题

2009年4每月自考操作系统入门真题

一、对于单选题，每个子题列出的四个选项中只有一个符合题目要求，请填写问题后括号内的代码。错误的选择、多项选择或无选择不得分。(总共20小话题，每个字幕1观点，常见的20观点)

1.计算机硬件包括()

A.中央处理器、主存储器、辅助存储和 I/O 设备

B.中央处理器、主存储器、块和字节设备

C.中央处理器、主存储器、高速设备和低速设备

D.中央处理器、记忆、I/O控制系统和I/O设备

2.一般认为，操作系统是一个软件系统，现在()

A.管理计算机系统资源、提高程序运行速度，改善人机界面

B.提高程序运行速度、完善人机界面，为应用软件提供支持

C.改善人机界面、为应用软件提供支持并管理计算机系统资源

D.提供应用软件支持、管理计算机系统资源并提高程序运行速度

3.操作系统的三种基本类型是()

A.网络操作系统、批处理操作系统和分时操作系统

B.批处理操作系统、分时操作系统和实时操作系统

C.分时操作系统、实时操作系统和网络操作系统

D.实时操作系统、网络操作系统和批处理操作系统

4.将一个计算问题的程序分为三个可以独立执行的程序模块：输入程序、处理器和打印机，每一批数据都需要由这些模块依次执行。当有多批数据时，可以并行运行的三个程序模块是()

A.输入程序、处理器和打印机

B.输入程序和处理程序

C.处理器和打印机

D.打印程序和输入程序

5.过程的基本属性是()

A.过程是动态的、多个进程可以包含同一个程序并且多个进程可以并发运行

B.过程是动态的、多个进程对应的程序必须不同且多个进程可以并发运行

C.过程是动态的、多个进程可以包含同一个程序，多个进程不能同时运行

D.进程是静态的、多个进程可以包含同一个程序并且多个进程可以并发运行

6.进程有三种基本状态，可能的状态转换是()

A.准备运行、准备暂停、暂停运行

B.准备运行、准备暂停、运行状态转为挂起状态

C.就绪状态到等待状态、等待状态到就绪状态、运行状态转等待状态

D.运行到准备就绪、等待状态到就绪状态、运行状态转等待状态

7.在计算机主存中，存储单元的寻址单元是()

A.二进制位

B.字节

C.特点

D.片

8.在计算机系统中，访问最快的内存是()

A.登记

B.主存储器

C.高速缓存存储器

D.辅助记忆

9.可变分区存储管理中减少碎片的措施有()

A.增加分区长度

B.增加分区数量

C.采用移动技术

D.减少分区长度

10.可变分区存储管理，通常最快的分配算法是()

A.首次适配分配

B.最适合分配

C.最适合分配

D.随机分配

11.文件系统的功能之一是()

A.将信息输入计算机

B.导出信息到电脑

C.确保系统安全

D.提高编程效率

12.具有两级目录结构的文件系统的功能，正确的表达是()

A.不同文件不允许有相同的文件名

B.用户文件目录下有一个主文件目录

C.不同用户必须使用相同的文件名才能共享同一个文件

D.不同用户可以使用不同的文件名共享同一个文件

13.文件系统接收用户给定的“打开”文件操作命令后，文件系统所做的事情之一是()

A.根据用户提供的参数在文件的目录项中填写文件名等文件属性

B.确定文件的存储结构

C.将存储介质上的文件目录读入主存

D.根据给定文件的记录号查找索引表

14.在文件中共享3记录。每条记录占用一个磁盘块，在文件读取操作中，为了读取最后一条记录，必须读出另一个2记录。根据这个情况，可以看出这个文件采用的结构是()

A.顺序结构

B.链接结构

C.索引结构

D.顺序结构或链接结构

15.关于频道的功能，错误的描述是()

A.通道允许主机通过标准接口连接不同的外设

B.渠道品牌CPU无需直接控制外部设备

C.通道完成逻辑文件和物理文件之间的转换

D.通道允许外部设备并行工作

16.渠道未完成的工作是()

A.实施“启动I/O”操作说明

B.控制指定设备完成通道命令

C.记录设备工作状态

D.形式I/O打断

17.现代计算机系统不允许用户直接启动外部设备的动机并不是为了()

A.减轻用户负担

B.提高系统可靠性

C.提高主存与外设之间的信息传输效率

D.实现外设的分配和回收

18.并发进程执行的相对速度为()

A.由进程的程序结构决定

B.由过程本身控制

C.进程创建时确定

D.与进程调度策略相关

19.并发进程执行时可能会发生“时间相关错误”，这个错误的原因是()

A.流程执行顺序

B.访问共享变量

C.程序结构

D.所需处理器时间

20.当进程间使用邮箱通信时，可调用的send原语将信丢给()

A.发件人邮箱

B.收件人邮箱

C.指定工作空间

D.指定的PCB

二、多项选择题从每个子问题的五个可能答案中选择两到五个正确答案,并将其代码写在问题干后的括号中。多项选择、选择较少、没有选择或选择错误,此题无分。(总共5小话题，每个字幕2观点，常见的10观点)

11.进程控制块是用于管理和调度进程的信息的集合，包含的信息是()

A.身份信息

B.说明信息

C.互联网信息

D.现场信息

E.管理信息

12.操作系统中有很多进程队列，他们是()

A.就绪队列

B.等待队列

C.运行队列

D.请求使用设备的等待队列

E.队列等待其他资源

13.CPU涉及地址转换的寄存器()

A.指令寄存器

B.基址寄存器

C.程序状态字寄存器

D.限制寄存器

E.上限、下限寄存器

14.读取和写入磁盘文件中的指定记录，启动文件所在的磁盘驱动器进行读写时，必须告诉磁盘驱动器是哪个()

A.块号

B.扇区号

C.卷数

D.头数

E.气缸数

15.进程同步和互斥的描述正确的是()

A.具有同一共享变量临界区的两个进程不能同时执行

B.进程同步和互斥都管理涉及共享变量的并发进程

C.必须互斥的进程在执行顺序上并不一定有必然的联系

D.必须同步的进程对执行顺序有一定的依赖性

E.实现进程的同步和互斥以避免与时间相关的错误

三、填空(总共17小话题，每个空1观点，常见的20观点)

21.一般来说，计算机软件可分为系统软件、______软件和______三种类型的软件。

22.让多个程序同时进入计算机系统的主存并行执行，这种编程方法称为______。

23.程序在数据集上的执行称为______。

24.访问中断是调用操作系统的函数来请求的过程，实施______由中断引起的。

25.辅助存储器通常被称为______。

26.单用户连续存储管理是使用______地址翻译。

27.可变分区存储管理，可用一个空闲区表来管理每个分区的分配和回收，当工作完成时，回收分区时发现空闲区表项不但没有增加，少一个，描述工作______。

28.根据用途对文档进行分类时，文件可以分为______、______和用户文件。

29.对于具有树状目录结构的文件系统，当用户想要访问文件时，除了必须指明文件的文件名之外，还必须提供给文件______。

210.当采用记录分组和分解技术时，如果磁盘上的每个存储块都可以存储用户的10逻辑记录，用户0-9记录在磁盘上0存储块，用户10-19编号记录放置在磁盘上的1存储块。假设主存中的分组和解包缓冲区大小等于磁盘存储块大小，读取或写入内存块所需的时间T，获取逻辑记录或将逻辑记录写入缓冲区所需的时间t，处理一条逻辑记录的时间为p。所以，当用户程序需要读出时7-12逻辑记录，并且每条逻辑记录都被单独处理并写回原始磁盘块，如果没有使用设备管理中的缓冲技术，所需的最短时间是______。

211.磁盘上存储的文件通常是现阶段需要不断修改和完善的文件，因此，存储在磁盘上的文件一般不使用______存储结构。

212.I/O中断事件或由于______的执行，或由于______引起的。

213.当使用双缓冲技术时，假设从磁盘读一条信息到缓冲区所需的时间为T，将信息从缓冲区传输到用户工作区所需的时间为t，用户进程处理信息所需的时间为p。(这里(t+p)

214.假设请求者要访问的磁盘的柱面号是：7、10、2、8、1、5，磁盘磁头当前所在柱面号为3。如果采用最短搜索时间优先算法进行手臂运动调度，完成对上述气缸的访问所行驶的气缸距离为______。

215.系统要发生死锁，必须同时满足四个必要条件，只要资源配置采用______战略，其中的循环等待条件可以被打破。

216.并发进程执行时，结果可能不唯一，称这种现象为______。

217.有可用资源n进程共享，但仅限于相互排斥使用，如果被采用PV经营管理，那么执行过程中可能出现的最小信号量为______。

四、简答题(总共5小话题，每个字幕4观点，常见的20观点)

31.简述操作系统在计算机系统中的作用。

32.描述操作系统中存储管理的主要功能。

33.文件“打开”操作过程中，为什么需要使用执行操作的用户的用户名作为操作的参数?

34.假设每个轨道被分为8部门，每个扇区存储一条记录，处理程序按顺序处理这个8记录，L1，L2，…L8。每个请求从磁盘读取一条记录，然后对于读记录花费3处理毫秒数，稍后读取下一条记录进行处理。磁盘旋转一圈需要20毫秒(即每个扇区读取需要2.5毫秒)。如果这8记录以最佳方式分布在轨道上，请在赛道上下达命令。

35.进程的并发执行可以提高计算机系统的效率，但必须对其进行管理。请简要描述如何管理并发进程。

五、综合问题(总共3小话题，每个字幕10观点，常见的30观点)

41.描述中断发生和中断响应的处理。(有必要解释一下这个过程中程序状态字是如何变化的。)

42.页面管理，使用一个16长字符32位字结构的位图分配512主内存页，编号约定均来自0开始。问：(1)399页码对应的字体大小及位数;(2)9尺寸18对应页码。

43.阅览室设有50座位，允许的最大值50读者获取信息。人口已采用PV运行管理自动控制系统，读者必须一张一张刷卡才能进入。当入场人数已满时50人类一小时，其余读者还需等待;如果不满意50如果有人或某人离开阅览室，想进入的人才允许进入。系统将每个读者视为一个进程，进程执行的流程如下：

回答下列问题：(1)写出信号量s的含义;回答：(2)完成上述过程中的方框，使其能够根据需要实现控制。回答：①_________;②__________;③__________。