u学院大学计算机答案,2018年南京林业大学信息科学技术学院884计算机软件基础之计算机操作系统考研核心题库...

一、选择题

1． 设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为( )。

A.100KB

B.190KB

C.330KB

D.410KB

【答案】C

【解析】按照最佳适应法的要求，第三块(大小60KB )区域是既能满足要求，又是最小的空闲分区。

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

表进程的资源使用情况

此时的安全序列是( )。

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

3． 下面有关选择进程调度算法的准则错误的是( )。

A. 尽量提高处理器利用率

B. 尽可能提尚系统吞吐量

C. 适当增长进程在就绪队列中的等待时间

D. 尽快响应交互式用户的请求

【答案】C

【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。

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

A. 字符

B. 数据项

C. 记录

D. 文件

【答案】C

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

5． 分区的保护措施主要是( )。

A. 界地址保护

B. 程序状态保护

C. 用户权限保护

D. 存取控制表保护

【答案】A

【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。

6． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是( )。

A. 进程P 的代码段

B. 进程P 中打开的文件

C. 进程P 的全局变量

D. 进程P 中某线程的栈指针

【答案】D

【解析】进程是资源分配的基本单元，进程下的各线程可以并行执行，它们共享进程的资源，包括地址空间、持有资源、相关变量和代码等，但各个线程有自己的栈，这样各线程才能够独立执行程序而不相互干扰，各自的栈指针对其他线程是透明的，因此进程P 中某线程的栈指针是不能共享的。

这里有一个小技巧：线程共享进程的资源，但不能共享线程的资源。因此，只要选择明确归属于某线程的选项即可。选项中只有D 项是明确归属于某线程的，因此为正确答案。

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

A. 进程的时间片用完

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

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

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

【答案】A

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

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

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

C 项中，进程长期处于就绪队列，需要增加优先级使其尽快得到执行，不然会产生饥饿现象(所谓饥饿就是进程长期得不到处理机，无法执行)；

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

8． 原语是一种特殊的系统调用命令，它的特点是( )。

A. 执行时不可中断

B. 自己调用自己

C. 可被外层调用

D. 功能强

【答案】A