当前位置：问答库＞考研试题

一、填空题

1． 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的_____号。由用户在程序中定义的设备编号称为设备的_____号。

【答案】绝对号，相对号

2． 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类_____、_____、_____。

【答案】分时、实时、批处理

【解析】三类典型的操作系统：分时操作系统、实时操作系统和批处理操作系统。

3． 文件存储空间的分配可采取多种方式，其中_____方式可使文件顺序访问的效率最高；_____方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX 采用的则是_____方式。

【答案】连续分配；隐式链接分配；混合（索引）分配

【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址（首块

，就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每号）和文件长度（总块数）

个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。

4． 文件的存取除依赖于其物理结构外，还依赖于存放文件的_____特性。

【答案】存储设备

【解析】本题主要考查文件的存取方式等相关内容。

由于文件的性质和用途不同，以及用户对文件使用的要求不同，因而对文件的存取方式也不同，通常分为顺序存取和随机存取。

（1）顺序存取，是指按文件的逻辑地址顺序存取，例如，对有结构的记录文件，可按记录的排列顺序依次存取；对无结构的字符流文件，则以字符的顺序依次存取；

（2）随机存取，也称直接存取，它允许随机存取文件中的任何一个记录，而不管上一次存取了哪个记录，它按照记录的编号，通过移动读/写指针的办法来存取文件中的任一记录。

文件的存取密切地依赖于文件的物理结构，也依赖于存放文件的存储设备的特性。如磁带是典型的顺序存取设备，而磁盘则是典型的随机存取设备。

5． CPU scheduling is the task of selecting a waiting process from the_____queue and allocating the CPU to it.First-come-First-served（FCFS ）scheduling is the simplest scheduling

algorithm._____scheduling is provably optimal, providing the shortest average waiting time.

【答案】ready :ShortestProcessFirst

【解析】考查CTU 调度的原理及SPF 调度算法的特点。CPU 调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。

6． 文件系统的主要目标是提高存储空间的利用率和_____。

【答案】减少存取时间

【解析】本题主要考查文件系统的主要目标等相关内容。文件是存储在外存上的信息，文件具有标识名，是计算机系统中的软件资源，文件管理是操作系统的一个重要组成部分。文件管理主要通过文件系统来实现，所以也可以说，文件系统是用户与外存储器之间的接口。文件系统的主要目标是提高存储空间的利用率和减少存取时间，它要解决的主要问题有：完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户接口。

7． Windows95/98是_____类型的操作系统，WindowsNT 是_____类型的操作系统，DOS 是_____类型的操作系统。

【答案】单用户多任务；多用户多任务；单用户单任务

【解析】Windows95/98、WindowsNT 和DOS 都属于微机操作系统。微机操作系统可分为单用户单任务操作系统、单用户多任务操作系统和多用户多任务操作系统。

单用户单任务操作系统的含义是，只允许一个用户上机，且只允许用户程序作为一个、任务运行，这是一种最简单的微机操作系统，主要配置在8位微机和16位微机上，最有代表性的单用户单任务操作系统是CP/M和DOS 。

单用户多任务操作系统的含义是，只允许一个用户上机，但允许将一个用户程序分为若干个任务，使它们并发执行，从而有效地改善系统的性能。目前在32位微机上所配置的32位微机操作系统，大多数是单用户多任务操作系统，其中最有代表性的是OS/2和Windows95/98。

多用户多任务操作系统的含义是，允许多个用户通过各自的终端，使用同一台主机，共享主机系统中的各类资源，而每个用户程序又可进一步分为几个任务，使它们并发执行，从而可进一步提高资源利用率和增加系统吞吐量。在大、中、小型机中所配置的都是多用户多任务操作系统：而在32位微机上，也有不少是配置的多用户多任务操作系统。其中，最有代表性的是Windows NT

和UNIX 。

8． 通道是独立于CPU 的，专门负责数据_____传输工作的处理单元。

【答案】输入

9． 一次仅允许一个进程使用的共享资源称为_____。每个进程中访问临界资源的那段程序称为_____。

【答案】临界资源；临界区

10．请求分页系统中一个进程访问页面的次序为：0、2、1、3、0、2、4、0、2、1、3、4，利用FIFO 算法，当进程使用3个页框时缺页_____次，使用4个页框时缺页_____次（缺页次数含初始调入次数）。

【答案】9; 10。

【解析】FIFO 算法，如表1所示为FIFO （3页框）算法的缺页情况。

表1 FIFO （3页框）算法缺页情况

上表的页面调入情况，发生了缺页中断9次。

FIFO 算法，如表2所示为FIFO （4页框）算法缺页情况。

表2 FIFO （4页框）算法缺页情况

上表的页面调入情况，发生了缺页中断10次。

二、选择题

11．下列选项中，导致创建新进程的操作是（ ）。

用户登录成功

设备分配

A.

B.

C.

D. 启动程序执行