2018年沈阳师范大学软件学院862计算机应用技术基础综合之计算机操作系统考研核心题库
● 摘要
一、填空题
1． 从结构上看每个进程由三部分组成，它们是_____, _____, _____。
【答案】程序；数据；进程控制块（PCB ）。
【解析】考查进程的构成。进程由程序、数据和进程控制块三部分组成。
（1）程序段：程序段是进程中能被进程调度程序调度到CPU 上执行的程序代码段，它能实现相应的特定功能。
（2）数据段：一个进程的数据段，可以是进程对应的程序加工处理的原始数据，也可以是程序执行时产生的中间或最终结果数据。
（3）进程控制块PCB :每一个进程均有一个进程控制块PCB 。用户进程被创建时，系统为它申请和构造一个相应的PCB 。
2． 在采用索引结构的文件系统中，每个文件都至少有一张索引表。索引表中的每一个表项包括文件记录的_____。
【答案】存储地址
【解析】索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出。
这种结构除了具备串联文件的优点之外，还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要増加索引表带来的空间开销。如果这些表格仅放在盘上，那么在存取文件时首先得取出索引表，然后才能查表，得到物理块号。这样就至少増加了一次访问磁盘操作，从而降低了存取文件的速度，加重了I/O负担。一种改进办法是同时把索引表部分或全部地放入内存。这是以内存空间为代价来换取存取速度的提高。
3． Windows95/98是_____类型的操作系统，WindowsNT 是_____类型的操作系统，DOS 是_____类型的操作系统。
【答案】单用户多任务；多用户多任务；单用户单任务
【解析】Windows95/98、WindowsNT 和DOS 都属于微机操作系统。微机操作系统可分为单用户单任务操作系统、单用户多任务操作系统和多用户多任务操作系统。
单用户单任务操作系统的含义是，只允许一个用户上机，且只允许用户程序作为一个、任务运行，这是一种最简单的微机操作系统，主要配置在8位微机和16位微机上，最有代表性的单用户单任务操作系统是CP/M和DOS 。
单用户多任务操作系统的含义是，只允许一个用户上机，但允许将一个用户程序分为若干个任务，使它们并发执行，从而有效地改善系统的性能。目前在32位微机上所配置的32位微机操作系统，大多数是单用户多任务操作系统，其中最有代表性的是OS/2和Windows95/98。
多用户多任务操作系统的含义是，允许多个用户通过各自的终端，使用同一台主机，共享主机系统中的各类资源，而每个用户程序又可进一步分为几个任务，使它们并发执行，从而可进一步提高资源利用率和增加系统吞吐量。在大、中、小型机中所配置的都是多用户多任务操作系统：而在32位微机上，也有不少是配置的多用户多任务操作系统。其中，最有代表性的是Windows NT和UNIX 。
4． 操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。
【答案】安全性，简明性
5． 每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是受计算机的_____和_____确定。
【答案】内存容量；外存容量。
【解析】考查虚拟存储器实际容量。虚拟存储器的实际容量是内存和外存之和，最大容量则
是由计算机地址结构决定的。例如，地址总线是32位的，则虚存的最大容量为
6． Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU （并未运行）时，其优先级以速率a 变化，当作业运行时其优先级以速率b 变化。当进程进入就绪队列时，其优先级为0。给参数a 、b 赋以下不同的值可能得到不同的调度算法。
由a>b>0导出的调度算法是_____；
由a 【答案】先进先出算法；后进先出算法。 【解析】考查动态优先级调度算法的特点。通过这道题目，可以看出不同进程调度算法之间的关系。 （1）先进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。 （2）后进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权下降得快，故后进入就绪队列的进程比先进入的进程的优先权高。 7． 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的_____号。由用户在程序中定义的设备编号称为设备的_____号。 【答案】绝对号，相对号 8． 文件的符号名与物理地址之间的转换是通过_____来实现的。 【答案】文件目录 【解析】文件名或记录名与物理地址之间的转换是通过文件目录来实现的。有单级目录、二 级目录和多级目录几种目录结构。二级目录和多级目录是为了解决文件的重名问题和提高搜索速度而提出来的。多级目录构成文件树形结构。另外，为了便于共享，把目录项中存放的文件说明信息划分为两部分：文件内部标识符和文件说明信息部分包含文件名与存取控制信息以及结构信息等。 9． 在单CPU 系统中有n （n>l）个进程，在任一时刻处于就绪的进程最多是_____个，最少是_____个。 【答案】n-1，0 10．操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了_____，二是为了防止用户误用外围设备而影响_____。 【答案】减轻用户负担；系统的可靠性 二、选择题 11．最容易造成很多小碎片的可变分区分配算法是（ ）。 A. 首次适应算法 B. 最佳适应算法 C. 最坏适应算法 D. 以上算法都不会 【答案】B 【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此 算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。 12．索引式（随机）文件组织的一个主要优点是（ ）。 A. 不需要链接指针 B. 能实现物理块的动态分配 C. 回收实现比较简单 D. 用户存取方便 【答案】B 【解析】使用索引文件，很容易实现物理块的动态分配，只需要对索引表进行修改就行了。 13．若处理器有32位地址，则它的虚拟地址空间为（ ）字节。 A.2G B.4G C.100K D.640K 【答案】B 【解析】
相关内容
相关标签