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

2017年同济大学中德学院408计算机学科专业基础综合之计算机操作系统考研题库

  摘要

目录

2017年同济大学中德学院408计算机学科专业基础综合之计算机操作系统考研题库(一) ... 2 2017年同济大学中德学院408计算机学科专业基础综合之计算机操作系统考研题库(二) . 13 2017年同济大学中德学院408计算机学科专业基础综合之计算机操作系统考研题库(三) . 26 2017年同济大学中德学院408计算机学科专业基础综合之计算机操作系统考研题库(四) . 38 2017年同济大学中德学院408计算机学科专业基础综合之计算机操作系统考研题库(五) . 50

一、选择题

1. 文件系统采用两级索引分配方式,如果每个磁盘块大小为1KB , 每个盘块号占4字节,则在该系统中,文件的最大长度是( )。

A.64MB

B.128MB

C.32MB

D. 以上都不对

【答案】A

【解析】每个磁盘块大小为1KB ,每个盘块号占4字节,则一个盘块可以存放1KB/4B=256

个盘块,则二级索引文件的最大长度是

2. 在操作系统中,可以并行工作的基本单位是( )。

A. 作业

B. 程序

C. 进程

D. 过程

【答案】C

3. 下列选项中,操作系统提供给应用程序的接口是( )。

A. 系统调用

B. 中断

C. 库函数

D. 原语

【答案】A

,如用户【解析】操作系统提供两类接口,一类是命令接口(图形接口是命令接口的图形化)

通过键盘命令和鼠标命令来操作计算机;另一类是程序接口,它提供一组系统调用,用户可以通过运行一些应用程序来访问操作系统的资源。

系统调用(System Call )作为呈现给用户的接口,包含了内核提供的一系列具备预定功能的内核函数。操作系统提供了系统调用的调用接口,进程调用后由操作系统负责,把应用程序的请求传给内核,调用相应的内核函数完成所需的处理,将处理结果返回给应用程序,并将执行权交还给进程,应用程序继续执行后续操作。

4. 在单处理机系统中,可并行的是( )。

进程与进程

处理机与设备

处理机与通道

设备与设备 A. B. C. D.

【答案】D

,某时刻处理机只能执行一个【解析】单处理机即只有一个处理机(此处不包含多核的情况)

进程,所以进程与进程之间不能并行执行。处理机、通道、设备都能并行执行,比如同时打印(设备)、计算(处理机)、传输数据(通道控制内存与外存间数据交换)。

换个角度来想,进程的执行必须要依赖处理机,而一个处理机同时只能处理一个进程,所以单处理机系统中进程就不可以并行;而其他选项依赖的是不同部件,因此可以并行。

明确一个概念,即使是采用了多道程序设计技术的系统,只要是单处理机,进程就不可以并行,而只是并发。因此如果题目改成“采用多道程序设计技术的单处理机系统”,答案依然不变。

5. 在UNIX 系统中,目录结构采用( )。

A. 单级目录结构

B. 二级目录结构

C. 单纯树形目录结构

D. 带链接树形目录结构

【答案】D

6. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比优先算法,在等待时间相同情况下,作业执行的时间越短,响应比越高,满足短任务优先。同时响应比会随着等待时间增加而变大,优先级会提高,能够避免饥饿现象;先来先服务仅仅考虑作业到达的时间,并不考虑作业的长短,所以A 项错误;时间片轮转仅仅考虑时间片大小,无关作业长短,所以C 项错误;非抢占式短任务优先,虽然满足短任务优先,但是如果不断地到达短作业且是非抢占式,会使等待的长作业长期

等待,导致饥饿现象,因此D 项错误。

7. 在UNIX 系统中,请求调用是采用下列算法中的( )算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

【解析】最近最久未使用算法(LRU )。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时,考察栈内是否有与此相同的页号,若有则将该页的页号从栈中抽出,再将它压入栈顶。在UNIX 系统中,请求调用选用的是LRU 算法。所以答案为C 项。

8. 引入多道程序的目的在于( )。

A. 充分利用CPU , 减少CPU 等待时间

B. 提高实时响应速度

C. 有利于代码共享,减少主、辅存信息交换量

D. 充分利用存储器

【答案】A

【解析】在单道程序中,内存中仅有一道程序,无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率,充分利用CPU 。

9. ( )不是设计实时操作系统主要的追求目标。

A. 安全可靠

B. 资源利用率

C. 及时响应

D. 快速处理

【答案】B

【解析】实时系统最主要的特征就是其快速的处理能力,适应这种实时性的要求。实时系统在设计时力求简单而实用。一般的实时操作系统都拥有高精度的实时时钟;具有快速的中断响应和中断处理能力,能够及时响应用户的请求;支持多道程序设计,任务调度算法简单实用,数据结构简洁明了,任务切换速度快,能够处理时间驱动的任务(周期性任务)和事件驱动的任务;

可靠性高;具有较强的系统再生能力。但资源利用率并不是实时操作系统设计时主要的追求目标。

10.一个正在运行的进程,当发生某一事件,将其挂在( )。

A. 等待队列

B. 运行队列

C. 就绪队列