当前位置:问答库>考研试题

2017年辽宁省培养单位沈阳自动化研究所408计算机学科专业基础综合之计算机操作系统考研导师圈点必考题汇编

  摘要

一、填空题

1. 所谓操作系统虚拟机的概念,是指_____。

【答案】操作系统为用户使用计算机提供了许多服务,从而把一台难于使用的裸机抽象成了功能更强大、使用更方便的计算机系统,这种计算机系统称为虚拟机。

【解析】一台由硬件组成的计算机称为裸机,不易使用。操作系统为用户使用计算机提供了许多服务,从而把一台难于使用的裸机改造成功能更强大、使用更方便的计算机系统,这种计算机系统称为虚拟机。所谓虚拟,是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的,而后者是虚的,只是用户的一种感觉。在单CPU 的计算机系统中能同时运行多道程序,好像每个程序都独享一个CPU , 这就是虚拟。在构造操作系统时,把操作系统分成若干层,每层完成特定的功能,从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务,这样逐次扩充以完成操作系统的功能。

2. 能实现文件长度可变的磁盘文件物理结构是_____和_____。

【答案】链接结构;索引结构

3. 多道运行的特征之一是宏观上并行,它的含义是_____。

【答案】同时进入系统的几道程序都是处在运行过程中,即它们先后开始了各自的运行,但均没有运行完。

【解析】为了进一步提高资源的利用率和系统的吞吐量,引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存,共享CPU 和系统的各种资源,并发地执行。在多道程序环境下,若干个程序宏观上同时执行,微观上交替执行。

4. 文件的安全管理,主要是通过设置_____来控制用户对文件的访问。

【答案】存取控制表

【解析】考查文件安全与保护的机制。文件的安全管理主要是通过访问控制表和访问权限表来实现的,二者可以统称为存取控制表。

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

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

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

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

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

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

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

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

【答案】减少存取时间

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

8. 每个进程都拥有自己的虚拟存储器,且虚拟存储器的容量是受计算机的_____和_____确定。

【答案】内存容量;外存容量。

【解析】考查虚拟存储器实际容量。虚拟存储器的实际容量是内存和外存之和,最大容量则是由计算机地址结构决定的。例如,地址总线是32位的,则虚存的最大容量为

9. 操作系统中,进程可以分为_____进程和_____进程两类。

【答案】系统;用户。

【解析】考查操作系统中进程的分类,进程通常分为两类,一类是系统进程,另一类是用户进程。它们的区别如下:

(1)系统进程是操作系统用来管理系统资源并行活动的并发软件;用户进程是可以独立执行的用户程序段,它是操作系统提供服务的对象,是系统资源的实际使用者:

(2)系统进程之间的关系由操作系统自己负责,这样有利于增加系统的并行性,提高资源的利用率;用户进程之间的关系主要由用户自己负责,为了便于用户管理自己的任务,操作系统提供一套简便的任务调用命令作

为协调手段,并在用户区根据用户作业的性质(是单任务还是多任务)装入相应的任务调度程序;

(3)系统进程直接管理有关的软/硬设备的活动;用户进程只能间接地和系统资源发生关系,当用户进程需要某种资源时,它必须向系统提出请求,由系统调度和分配;

(4)在进程调度中,系统进程的优先级高于用户进程。无论是系统进程还是用户进程,对核心层来说它们都是基本的活动单位。

10.中断源是指_____,断点是指_____。

【答案】引起中断的那些事件;被打断执行的程序的暂停点

11.在采用索引结构的文件系统中,每个文件都至少有一张索引表。索引表中的每一个表项包括文件记录的_____。

【答案】存储地址

【解析】索引文件是实现非连续分配的另一种方案:系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号,而整个索引表由文件说明项指出。

这种结构除了具备串联文件的优点之外,还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要増加索引表带来的空间开销。如果这些表格仅放在盘上,那么在存取文件时首先得取出索引表,然后才能查表,得到物理块号。这样就至少増加了一次访问磁盘操作,从而降低了存取文件的速度,加重了I/O负担。一种改进办法是同时把索引表部分或全部地放入内存。这是以内存空间为代价来换取存取速度的提高。

12.请求分页系统中一个进程访问页面的次序为: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页框)算法缺页情况