操作系统易错题

2．下面说法错误的有()。
Ⅰ ．分时系统中，时间片越短越好。
I．银行家算法是防止死锁发生的方法之一。
Ⅲ．若无进程处于运行状态，则就绪和等待队列均为空。

Ⅰ错误，时间片设得太短会导致过多的进程切换，降低了CPU 的效率;而设得太长又可能引起对短的交互请求的响应变差。
II错误，防止死锁和避免死锁是两种方法，实质上都是通过施加某些限制条件的方法，来预防发生死锁。两者的主要差别在于:防止死锁所施加的限制条件较严格。防止死锁的办法是破坏死锁产生的必要条件，如摒弃“请求和保持”条件、摒弃“不剥夺”条件和摒弃“环路等待”条件。而银行家算法属于避免死锁算法。
Ⅲ错误，发生死锁时，无进程处于运行状态，而等待队列不为空。

3．实时操作系统必须在（）内处理完来自外部的事件。
A．一个机器周期
B.被控对象规定时间
C．周转时间
D.时间片
B。不同类型的操作系统对时间的要求不同，反映各自的系统特点。实时系统的时间要求是根据被控对象来确定的，而时间片通常是分时系统的时间要求。

9．下列关于操作系统的论述中，正确的是（)。
A．对于批处理作业，必须提供相应的作业控制信息
B.对于分时系统，不一定全部提供人机交互功能
C．从响应角度看，分时系统与实时系统的要求相似
D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统

.A。分时系统必须有交互功能，实时系统对响应的要求比分时系统更高。在分时系统中，用户不会独占文件系统，这是多用户共享的。

13 OS通常为用户提供4种使用接口,它们是终端命令、图标菜单、系统调用和( )。
A.计算机高级指令
B.宏命令
C.类似DOS的批命令文件或UNIX的shell文件
D.汇编语言
13．C。操作系统作为用户与计算机硬件系统之间的接口，用户可通过以下3种方式使用计算机:①命令方式;②系统调用方式;③图形、窗口方式。题干中所说的终端命令属于①，图标菜单属于③，系统调用属于②。而C选项中的批处理命令就是把一批终端命令放在一个文本里，然后批量执行。UNIX的shell 文件也是类似的，因此C选项属于命令方式。因此本题选C。
宏命令一般是指用户与应用程序之间的接口。

14．用户程序在目态下使用特权指令引起的中断属于（)。
A．硬件故障中断
B．程序中断
C．外部中断
D．访管中断
14.D。程序在目态下，即在执行用户程序时引起的中断属于来自CPU 的中断，不是硬件故障中断和外部中断。特权指令指的是只允许管态下使用的指令，因此目态下对特权指令的使用会实现从目态到管态的改变，即会产生访管中断。
硬件故障中断是由硬件故障引起的中断，比如，在使用打印机时打印机突然断电，造成硬件异常所引起的中断。
程序中断指的是程序在执行过程中产生的一般中断，比如，当程序有使用磁盘等要求时产生的中断，如果本题中用户程序使用的不是特权指令而是一般指令，产生的中断就应该是这种。
外部中断是指由外部事件引起的中断，比如单击鼠标和键盘输入等操作引起的中断。

22.(2013年统考真题）计算机开机后，操作系统最终被加载到()。
A.BIOS
B.ROM
C．EPROM
D.RAM
22.D。用户平时开机时首先启动的是存于主板上ROM中的BIOS程序（它被固化在主板的ROM芯片上，保存着计算机最基本的输入/输出程序、开机后自检程序和系统自启动程序，其主要功能是为计算机提供最底层的、最直接的硬件设置和控制)，其次再由它去调用硬盘中的操作系统（如 Windows系统)，将操作系统的程序自动加载到内存中的系统区，这段区域是RAM，答案选D。

计算机系统的层次关系

37.试分别说明操作系统与硬件、操作系统与其他系统软件之间的关系，并画出操作系统的层次关系。

操作系统与硬件的关系:
操作系统是覆盖在硬件上的第一层软件，它管理计算机的硬件资源。操作系统为用户完成所有与硬件相关的操作,从而极大方便了用户对硬件资源的使用，并提高了硬件资源的利用率。

操作系统与其他系统软件的关系:
操作系统是一种特殊的系统软件，其他系统软件运行在操作系统的基础之上，可获得操作系统提供的大量服务，也就是说，操作系统是其他系统软件与硬件之间的接口

库函数与系统调用

试说明库函数与系统调用的区别和联系。
区别: 库函数是语言或应用程序的一部分，可以运行在用户空间中。而系统调用是操作系统的一部分，是内核提供给用户的程序接口，运行在内核空间中。
联系: 许多库函数都会使用系统调用来实现功能。没有使用系统调用的库函数，执行效率通常比系统调用高，因为使用系统调用时，需要上下文的切换以及状态的转换（从用户态转为核心态)。

---

4．中断扫描机构是（）扫描一次中断寄存器。
A．每隔一个时间片
B．每条指令执行周期内最后时刻
C．每当进程释放CPU
D．每产生一次中断
4．B。处理器执行完一条指令后，硬件的中断装置（中断扫描机构）立即检查有无中断事件发生。若无中断事件发生，则处理器继续执行下面的指令;若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为“中断响应”。

5．进程从运行态到阻塞态可能是()。
A．运行进程执行Р操作
B．进程调度程序的调度
C．运行进程的时间片用完
D.运行进程执行了V操作
A。B、C操作会使运行状态转到就绪状态，而D操作不一定会引起处于运行状态中的进程变换状态。故正确答案只有A。

7关于临界问题的一个算法（假设只有进程 P0和 P1可能会进入临界区）如下（i为0或1代表进程P0或者P1）∶

repeat
retry:
   	if (turn! =-1) turn-i;
	if(turn!-i ) go to retry;
	turn=-1;
	临界区;
	turn=0;
	其他区域;
until false;

该算法（
A.不能保持进程互斥进入临界区，且会出现“饥饿”
B．不能保持进程互斥进入临界区，但不会出现“饥饿”
C．保证进程互斥进入临界区，但会出现“饥饿”
D.保证进程互斥进入临界区，不会出现“饥饿”
7. B。进程并发时容易产生争夺资源现象，必须在入口码处阻止进程同时进入临界区。要求根据给出的入口码和出口码判断程序是否正确。此类出题方式较常见，关键是找出程序的错误。根据条件可先写出每个进程的执行代码。注意:程序中i的取值应与进程P的取值相同，代码如下:

P0: repeat
retry: if(turn !=-1) turn=0; 1
	if(turn!=0) go to retry;②
	turn=-1;⑤
	临界区;
	turn=0;
	其他区域;
until false;

P1:repeat
retry: if (turn !=-1) turn-1;   3
	if(turn!-1) go to retry;④
	turn--1;⑥
	临界区;
	turn=0;
	其他区域;
until false;

入口码最容易出错的地方就是在两个进程同时申请进入临界区的时候。若此时两个进程同时申请资源，turn 的值是0，按照①②3④⑤⑥的顺序执行，两个进程同时进入临界区。再分析“饥饿”问题。因为入口码的判断条件是turn!=-1，所以只有当turn!=-1时进程才会被阻塞。turn=-1说明已经有进程进入临界区，因此没有进程会被饿死。

14．进程调度算法中，可以设计成可抢占式的算法有（)。A．先来先服务调度算法
B．最高响应比优先调度算法
C．最短作业优先调度算法
D.时间片轮转调度算法
14.D。常用的进程调度算法有先来先服务、优先级、时间片轮转及多级反馈队列等算法。先来先服务调度算法是非抢占式的;优先级调度算法可以是非抢占式的，也可以是抢占式的;时间片轮转调度算法是抢占式的。而最高响应比优先、最短作业优先算法适用于作业调度，而不适用于进程调度。

15．在一个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。下列叙述正确的是()。
A．该十字路口不会发生死锁
B．该十字路口一定会发生死锁
C．该十字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路口是最有效的方法
D．该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法

15.D。该十字路口可能发生死锁，示意图如图所示。故A、B错误。C的答案是低效的，原因是该路口最多一次只能运行两个方向的车，且这两个方向需为南北或东西。所以允许同时3个方向的车辆使用该路口的结果可能是只有一个方向的车能前进。所以D选项是最高效避免死锁的方法。

22．要实现两个进程互斥，设一个互斥信号量 mutex，当mutex为0时，表示()。
A．没有进程进入临界区
B．有一个进程进入临界区
C．有一个进程进入临界区，另外一个进程在等候
D．两个进程都进入临界区
22.B。当仅有两个并发进程共享临界资源时，互斥信号量仅能取值1、0、-1，互斥信号量的初始值设为1。即当互斥信号量初值为1时，表示同时只允许1个进程访问临界资源。当有1个进程提出访问临界资源请求时，执行Р操作，互斥信号量减1，变为0，同时该进程进入临界区。如果另一个进程此时也请求访问临界资源，则同样执行Р操作。由于互斥信号量执行Р操作之前的值为0，执行过Р操作后，信号量值变为-1。
综上所述，mutex为1时，表示没有进程进入临界区;mutex为0时，表示有一个进程已进入临界区;mutex为-1时，表示有一个进程进入临界区，另一个进程等待进入。

25．为多道程序提供的共享资源不足时，可能会产生死锁。但是，不当的(）也可能产生死锁。
A.进程调度顺序
B．进程的优先级
c．时间片大小
D.进程推进顺序
25．D。进程推进顺序不当会引起死锁。这里注意进程调度顺序和推进顺序的区别，调度顺序更加宏观，是以完整进程为单位进行调度的;而推进顺序是把进程看作可以中断的、多个进程的不同部分交替执行的顺序。