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

2018年太原理工大学计算机与技术学院、软件学院834数据结构和操作系统之计算机操作系统考研仿真模拟五套题

  摘要

一、填空题

1. 操作系统的PCB 结构包含进程描述信息、_____、_____和_____等方面的信息。

【答案】进程标识符;处理机状态信息;进程调度信息。

【解析】操作系统的进程控制块包含进程的描述信息、进程标识符、处理机状态信息、进程调度信息、进程优先级等信息来实现对进程的控制与管理。

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

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

3. 在单CPU 系统中有n (n>l)个进程,在任一时刻处于就绪的进程最多是_____个,最少是_____个。

【答案】n-1,0

4. 存储器一般分成高速缓冲器、_____和_____三个层次,其中_____是造价最高,存取速度最快。

【答案】内存,外存,高速缓冲

【解析】现代计算机系统一般采用多级存储器体系,包括高速缓冲存储器(简称高速缓存)、内存储器(也称物理存储器,简称内存、实存或内存)和辅助存储器(简称辅存或外存)。

5. 在请求页式管理中,当地址转换机构发现所需的页不在_____时,产生_____中断信号,由中断处理程序做相应的处理。

【答案】内存,缺页中断

6. —个作业可划分成若干个相对独立的部分,每个部分称为一个_____。

【答案】作业步

7. 操作系统是对计算机进行_____程序,是_____和用户的接口。

【答案】控制和管理,合理组织计算机系统的工作流程;计算机硬件

【解析】计算机操作系统是随着计算机研宄和应用的发展逐步形成并发展起来的,它是计算机系统中最基本的系统软件。设置操作系统的主要目的是:

(1)控制和管理计算机系统的软、硬件资源,使之得到有效利用;

(2)合理组织计算机系统的工作流程,以增强系统的处理能力;

(3)提供用户与操作系统之间的软件接口,使用户能通过操作系统方便地使用计算机。 总之,所谓计算机操作系统就是指控制和管理计算机的软、硬件资源,合理组织计算机的工作流程,方便用户使用的程序集合。

8. 分页存储分配和分段存储分配的主要区别是:_____是逻辑单位,页是物理单位;页的大小是由_____固定的,而段的大小是由用户程序确定的。

【答案】段,系统

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

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

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

10.在进程调度的抢占方式中,抢占的原则有_____原则和_____原则以及短进程优先的原则。

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

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

11.一股把用户提交给计算机系统处理的每件工作称为_____。

【答案】作业

【解析】用户在一次计算过程中,或者一次事务处理过程中,要求计算机系统所做工作的总称。作业一般由程序、数据、作业说明书三部分组成。

12.在现代操作系统中,资源的分配单位是_____,而处理机的调度单位是一个进程可以有_____线程。

【答案】线程;多个

二、选择题

13.外存上存放的数据( )。

A.CPU 可直接访问

B.CPU 不可访问

C. 是高速缓冲器中的信息

D. 必须在访问前先装入内存

【答案】D

【解析】CPU 间接访问外存上的数据,必须在访问前先装入内存。

14.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下:

P1:计算60ms ,I/O80ms,计算20ms 。

P2:计算120ms ,I/O40ms,计算40ms 。

若不考虑调度和切换时间,则完成两个作业需要的时间最少是( )。

A.240ms

B.260ms

C.340ms

D.360ms

【答案】B

【解析】画出PI 和P2的运行甘特图如图所示。P2晚到,因此先从PI 开始执行,由图可知最少时间为

260ms.

图 P1和P2的运行甘特图

15.计算机系统的二级存储包括( )。

A.CPU 寄存器和主存缓冲区

B. 超高速缓存和内存储器

C.ROM 和RAM

D. 主存储器和辅助存储器

【答案】D

【解析】由于主存储器能被处理器直接访问,而辅助存储器则不能,因此,在进程运行时,必须把它的程序和数据放到主存储器中,考虑到存储器的空间不足,一般计算机系统都采用二级存储的方法,利用辅助存储器存放准备运行的程序和数据,当需要时或主存空间允许时,随时将它们读入主存储器。

16.采用直接存取法来读写磁盘上的物理记录时,效率最高的是( )。

A. 连续结构的文件

B. 索引结构的文件

C. 链接结构文件

D. 其他结构文件

【答案】A