计算机学科专业基础综合模拟试卷,2018年福州大学软件学院408计算机学科专业基础综合之计算机操作系统考研仿真模拟五套题...

一、填空题

1． 按设备使用可共享性分类，可将设备分为独占设备，共享设备和_____设备。

【答案】虚拟

2． 软件系统分为系统软件、_____和应用软件。

【答案】支撑软件

3． 在进程调度的抢占方式中，抢占的原则有_____原则和_____原则以及短进程优先的原则。

【答案】时间片；优先权。

【解析】考查进程调度抢占方式中抢占的原则。

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

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

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

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

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

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

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

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

【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数)，就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。

6． 访管指令所引起的中断属于_____中断。

【答案】软

7． Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU (并未运行)时，其优先级以速率a 变化，当作业运行时其优先级以速率b 变化。当进程进入就绪队列时，其优先级为0。给参数a 、b 赋以下不同的值可能得到不同的调度算法。

由a>b>0导出的调度算法是_____；

由a

【答案】先进先出算法；后进先出算法。

【解析】考查动态优先级调度算法的特点。通过这道题目，可以看出不同进程调度算法之间的关系。

(1)先进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。

(2)后进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权下降得快，故后进入就绪队列的进程比先进入的进程的优先权高。

8． 进程的两种调度方式是_____调度和_____调度，其中_____的系统开销小，但实时系统不能采用。

【答案】抢占式；非抢占式；非抢占式调度。

【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。

9． 当若干进程需求资源的总数大于系统能提供的资源数时. 进程间就会出现竞争资源的现象，如果对进程竞争的资源_____就会引起死锁。

【答案】管理或分配不当

10．对任何一个文件，都存在着两种形式的结构，即_____结构和_____结构。

【答案】逻辑；物理

【解析】考查文件的两种结构。文件组织结构分为文件的逻辑结构和文件的物理结构。前者是从用户的观点出发，所看到的是独立于文件物理特性的文件组织形式，是用户可以直接处理的数据及其结构，而后者则是文件在外存上具体的存储结构。

二、选择题

11．可变式分区又称为动态分区，它是在系统运行过程中( )时动态建立的。

A. 在作业装入

B. 在作业创建

C. 在作业完成

D. 在作业未装入

【答案】A

【解析】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业，故它是在作业装入时动态建立的。

12．文件的存储方法依赖于( )。

A. 文件的物理结构

B. 存放文件的存储设备的特性

C.A 和B

D. 文件的逻辑结构

【答案】C

13．时间片轮转法进行进程调度是为了( )。

A. 多个终端都能得到系统的及时响应

B. 先来先服务

C. 优先级较高的进程得到及时响应

D. 需要CPU 最短的进程先做

【答案】A

【解析】时间片轮转法被用于分时操作系统，使得每个终端都能得到及时响应。B 项是先来先服务算法，C 项是优先级高者优先算法，D 项是短进程优先算法。

14．下面有关选择进程调度算法的准则错误的是( )。

A. 尽量提高处理器利用率

B. 尽可能提尚系统吞吐量