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

2018年上海理工大学管理学院848数据结构及操作系统之计算机操作系统考研仿真模拟五套题

  摘要

一、选择题

1. 订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个( )。

A. 分时系统

B. 多道批处理系统

C. 计算机网络

D. 实时信息处理系统

【答案】D

【解析】分时系统的主要特点是:交互性、及时性、独立性和多路性;多道批处理系统的主要特征是:多道性、无序性和调度性;计算机网络的主要特点是数据通信和资源共享;而实时信息处理系统强调的是根据用户提出的查询要求进行信息检索和处理,并在较短的时间内对用户作出正确的响应,与题目描述一致。

2. 文件的二级目录结构由( )和( )组成。

A. 根目录

B. 子目录

C. 主文件目录

D. 用户文件目录

E. 当前目录

【答案】CD

【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的,主文件目录包括用户名和对应用户文件目录的首地址,而用户文件目录包含对应用户的目录结构。

3. 硬中断服务程序的末尾要安排一条指令IRET ,它的作用是( )。

A. 构成中断结束命令

B. 恢复断点信息并返回

C. 转移到IRET 的下一条指令

D. 返回到断点处

【答案】B

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

A. 等待队列

B. 运行队列

C. 就绪队列

D. 任意一个队列

【答案】A

【解析】只有在分时系统时间片完时,进程由运行转为就绪状态。一般来说,有事件发生时,进程会被挂在等待队列。

5. 某时刻进程的资源使用情况(如表所示)。

表进程的资源使用情况

此时的安全序列是( )。

A.P1, P2, P3, P4

B.P1, P3, P2, P4

C.P1, P4, P3, P2

D. 不存在安全序列

【答案】D

【解析】使用银行家算法可知,不存在安全序列。由于初始R1资源没有剩余,只能分配资源给P1执行,P1完成之后释放资源。这时由于R2只有2个剩佘,因此只能分配对应资源给P4执行,P4完成之后释放资源。此时R2仍然只有2个剩余,无法满足P2、P3的要求,无法分配,因此产生死锁状态。

如果对于银行家算法比较熟悉,能够很快发现R2资源只有2个,但P2和P3的需求都为3, 并且P1和P4都没有持有R2资源,R2资源会始终无法满足P2和P3的需求,必然会在若干步分配后导致死锁。

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

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

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

7. 进程控制块是描述进程状态和特性的数据结构,一个进程( )。

A. 可以有多个进程控制块

B. 可以和其他进程共用一个进程控制块

C. 可以没有进程控制块

D. 只能有唯一的进程控制块

【答案】D

【解析】进程和进程控制块一一对应,才能更好地控制和管理进程。

8. 在现代操作系统中采用缓冲技术的主要目的是( )。

A. 改善用户编程环境

B. 提高CPU 的处理速度

C. 提高CPU 和设备之间的并行程度

D. 实现与设备无关性

【答案】C

【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU 与设备之间速度差异和负荷的不均匀。

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

A. 系统调用

B. 中断

C. 库函数

D. 原语

【答案】A

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

系统调用(System Call )作为呈现给用户的接口,包含了内核提供的一系列具备预定功能的内核函数。操作系统提供了系统调用的调用接口,进程调用后由操作系统负责,把应用程序的请