2018年太原理工大学计算机与技术学院、软件学院834数据结构和操作系统之计算机操作系统考研基础五套测试题
● 摘要
一、填空题
1. 采用通道这种I/0结构的最大优点是可以实现_____和_____并行工作。
【答案】CPU ; 外设
2. 操作系统的设备管理部分能实现对设备的全面管理,其目的主要有两个,一是为了_____,二是为了防止用户误用外围设备而影响_____。
【答案】减轻用户负担;系统的可靠性
3. 一股把用户提交给计算机系统处理的每件工作称为_____。
【答案】作业
【解析】用户在一次计算过程中,或者一次事务处理过程中,要求计算机系统所做工作的总称。作业一般由程序、数据、作业说明书三部分组成。
4. 操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。
【答案】安全性,简明性
5. 所谓虚拟存储器是指具有_____和_____功能,能从逻辑上对内存容量进行扩充的一种存储器系统。
【答案】请求;置换。
【解析】考查虚拟存储器的定义。
6. Windows95/98是_____类型的操作系统,WindowsNT 是_____类型的操作系统,DOS 是_____类型的操作系统。
【答案】单用户多任务;多用户多任务;单用户单任务
【解析】Windows95/98、WindowsNT 和DOS 都属于微机操作系统。微机操作系统可分为单用户单任务操作系统、单用户多任务操作系统和多用户多任务操作系统。
单用户单任务操作系统的含义是,只允许一个用户上机,且只允许用户程序作为一个、任务运行,这是一种最简单的微机操作系统,主要配置在8位微机和16位微机上,最有代表性的单用户单任务操作系统是CP/M和DOS 。
单用户多任务操作系统的含义是,只允许一个用户上机,但允许将一个用户程序分为若干个任务,使它们并发执行,从而有效地改善系统的性能。目前在32位微机上所配置的32位微机操
作系统,大多数是单用户多任务操作系统,其中最有代表性的是OS/2和Windows95/98。
多用户多任务操作系统的含义是,允许多个用户通过各自的终端,使用同一台主机,共享主机系统中的各类资源,而每个用户程序又可进一步分为几个任务,使它们并发执行,从而可进一步提高资源利用率和增加系统吞吐量。在大、中、小型机中所配置的都是多用户多任务操作系统:而在32位微机上,也有不少是配置的多用户多任务操作系统。其中,最有代表性的是Windows NT和UNIX 。
7. UNIX 是一个良好的、通用的、_____、_____的分时操作系统。
【答案】多用户,多任务
8. 每个进程都拥有自己的虚拟存储器,且虚拟存储器的容量是受计算机的_____和_____确定。
【答案】内存容量;外存容量。
【解析】考查虚拟存储器实际容量。虚拟存储器的实际容量是内存和外存之和,最大容量则是由计算机地址结构决定的。例如,地址总线是32位的,则虚存的最大容量为
9. 文件的存取除依赖于其物理结构外,还依赖于存放文件的_____特性。
【答案】存储设备
【解析】本题主要考查文件的存取方式等相关内容。
由于文件的性质和用途不同,以及用户对文件使用的要求不同,因而对文件的存取方式也不同,通常分为顺序存取和随机存取。
(1)顺序存取,是指按文件的逻辑地址顺序存取,例如,对有结构的记录文件,可按记录的排列顺序依次存取;对无结构的字符流文件,则以字符的顺序依次存取;
(2)随机存取,也称直接存取,它允许随机存取文件中的任何一个记录,而不管上一次存取了哪个记录,它按照记录的编号,通过移动读/写指针的办法来存取文件中的任一记录。
文件的存取密切地依赖于文件的物理结构,也依赖于存放文件的存储设备的特性。如磁带是典型的顺序存取设备,而磁盘则是典型的随机存取设备。
10.对任何一个文件,都存在着两种形式的结构,即_____结构和_____结构。
【答案】逻辑;物理
【解析】考查文件的两种结构。文件组织结构分为文件的逻辑结构和文件的物理结构。前者是从用户的观点出发,所看到的是独立于文件物理特性的文件组织形式,是用户可以直接处理的数据及其结构,而后者则是文件在外存上具体的存储结构。
11.多道运行的特征之一是宏观上并行,它的含义是_____。
【答案】同时进入系统的几道程序都是处在运行过程中,即它们先后开始了各自的运行,但均没有运行完。
【解析】为了进一步提高资源的利用率和系统的吞吐量,引入了多道程序设计的技术。它按
一定的算法从队列选择若干个作业调入内存,共享CPU 和系统的各种资源,并发地执行。在多道程序环境下,若干个程序宏观上同时执行,微观上交替执行。
12.提高内存利用率主要是通过_____功能实现的,_____的基本任务是为每道程序做_____。使每道程序能在不受干扰的环境下运行,主要是通过_____功能实现的。
【答案】对换,内存扩充:允许用户程序的地址空间大于内存空间:内存保护。
【解析】综合考查存储管理的相关知识:裸机地址到物理地址的变换、内存到外存的对换、允许用户程序的地址空间大于内存空间、内存分配、内存保护、地址映射、对换、内存扩充等。
二、选择题
13.下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比优先算法,在等待时间相同情况下,作业执行的时间越短,响应比越高,满足短任务优先。同时响应比会随着等待时间增加而变大,优先级会提高,能够避免饥饿现象;先来先服务仅仅考虑作业到达的时间,并不考虑作业的长短,所以A 项错误;时间片轮转仅仅考虑时间片大小,无关作业长短,所以C 项错误;非抢占式短任务优先,虽然满足短任务优先,但是如果不断地到达短作业且是非抢占式,会使等待的长作业长期等待,导致饥饿现象,因此D 项错误。
14.若某单处理机多进程系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是( )。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
【答案】C
【解析】首先要注意本题选的是错误项,看题一定要仔细。其次要注意本题选项的说法,例如A 项“在进程结束时能进行处理机调度”,而不是“必须进行调度”或“只能在此时进行调度”,因此A 项的含义仅仅是此处可以调度,并非一定要调度或者只能此时调度,类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。
接下来分析选项,A 项是进程结束时可以进行处理机调度,明显是正确的。一个进程结束后,
相关内容
相关标签