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

2017年浙江大学化工学院408计算机学科专业基础综合[专业硕士]之计算机操作系统考研冲刺密押题

  摘要

一、选择题

1. 通常对文件系统来说,文件名及属性可以集中在( )中以便查找。

A. 目录

B. 索引

C. 字典

D. 作业控制块

【答案】A

,文件目录记【解析】在文件系统中,为每个文件建立了一个文件目录(又称目录或目录项)

录文件的名字、程度和文件存放在外存的物理地址,以及文件属性、文件建立时间和日期等信息。文件目录又称为文件控制块。

2. 为了便于实现多级中断,保存现场信息最有效的方法是采用( )。

A. 通用寄存器

B. 堆栈

C. 存储器

D. 外存

【答案】B

3. 对记录式文件,操作系统为用户存取文件信息的最小单位是( )。

A. 字符

B. 数据项

C. 记录

D. 文件

【答案】C

【解析】由相关联记录组成的文件中的基本信息单位是记录。记录是由多个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。

4. 操作系统通过( )来管理计算机系统内的进程。

A. 进程控制块

B. 程序

C.PCB

D. 作业控制块

【答案】C

【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程,在操作系统中为进程定义了一个专门的数据结构,称为进程控制块(PCB )。当系统创建一个进程时,系统为其建立一个PCB ,然后利用PCB 对进程进行控制和管理;当进程被撤销时,系统收回它的PCB ,随之该进程也就消亡了。

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

A.64MB

B.128MB

C.32MB

D. 以上都不对

【答案】A

【解析】每个磁盘块大小为1KB ,每个盘块号占4字节,则一个盘块可以存放1KB/4B=256个盘块,则二级索引文件的最大长度是

6. 操作系统程序结构的主要特点是( )。

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C

7. 下列选项中,降低进程优先权级的合理时机是( )。

A. 进程的时间片用完

B. 进程刚完成I/O操作,进入就绪列队

C. 进程长期处于就绪列队

D. 进程从就绪状态转为运行态

【答案】A

【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。

A 项中,采用时间片算法处理进程调度时,如果进程时间片用完,则需要暂停执行,并插入到就绪队列的末尾,也就是优先级最低,所以降低优先级的合理时机是时间片用完时。另外,如果采用多级反馈调度算法,当时间片用完,进程还未结束,则要放到下一级队列中;

B 项中,进程完成I/O操作后,进入就绪队列时应当排在就绪队列末尾,其是优先级最低的进程,不应再降低其优先级,而且为了让其及时处理I/O结果,可以适当提高优先级;

C 项中,进程长期处于就绪队列,需要增加优先级使其尽快得到执行,不然会产生饥饿现象

; (所谓饥饿就是进程长期得不到处理机,无法执行)

D 项中,当进程处于运行状态时,已经无所谓优先级,通常优先级都是针对就绪队列中进程的,执行中的和阻塞中的进程一般不用优先级来描述。

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

表进程的资源使用情况

此时的安全序列是( )。

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的需求,必然会在若干步分配后导致死锁。

9. 对于处理机调度中的高响应比调度算法,通常,影响响应比的主要因素可以是( )。

A. 程序长度

B. 静态优先数

C. 运行时间

D. 等待时间

【答案】D

【解析】响应比R 定义如下:

其中,T 为该作业估计需要的执行时间,W 为作业在后备状态队列中的等待时间。