操作系统基础练习题

一、判断题（A正 B错）：

动态重定位指地址变换在装入时不进行，而在程序执行时，边执行，边转换。（A）

操作系统的所有程序都必须常驻内存。B

进程获得处理机而运行是通过申请而得到的B

通过任何手段都无法实现计算机系统资源之间的互换。B

进程控制块中的所有信息必须常驻内存。B

一旦出现死锁,所有进程都不能运行。B

所有进程都挂起时,系统陷入死锁。A

优先数是进程调度的重要依据,一旦确定不能改变。B

同一文件系统中不允许文件同名,否则会引起混乱。B

用户程序有时也可以在核心态下运行。A

虚拟存储系统可以在每一台计算机上实现。B

进程在运行中,可以自行修改自己的进程控制块。B

进程申请CPU得不到满足时,其状态变为等待态。B

在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间。B

在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间。B

特殊文件是指其用途由用户特殊规定的文件。B

由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等。B

大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。B

实时系统中的作业周转时间有严格的限制。A

文件的索引表全部存放在文件控制块中。B

打印机是一类典型的块设备。B

当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态。B

执行系统调用时可以被中断。A

在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。B

在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销。B

进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变。B\

流式文件是指无结构的文件。A

参与死锁的所有进程都占有资源。B

页式存储管理中,用户应将自己的程序划分成若干相等的页。B

引入当前目录是为了减少启动磁盘的次数。A

文件目录必须常驻内存。B

固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。B

在文件系统中,打开文件是指创建一个文件控制块。B

存储保护的目的是限制内存的分配。B

原语和系统调用的主要区别在于两者的实现方法不同。B

清内存指令只能在管态下执行。B

在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序冇都是I/O型的。A

在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的。B

如果信号量S的当前值为-5,则表示系统中共有5个等待进程。B

磁盘上物理结构为链接结构的文件只能顺序存取。A

系统处于不安全状态不一定是死锁状态。A

有m个进程的操作系统出现死锁时,死锁进程的个数为

1

进程状态的转换是由操作系统完成的,对用户是透明的。A

优先数是进程调度的重要依据,优先数大的进程首先被调度运行。A

对文件进行读写前，要先打开文件。A

所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。B

由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。A

参与死锁的进程至少有两个已经占有资源。A

在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。A

不可抢占式动态优先数法一定会引起进程长时间得不到运行。B

设置中断屏蔽指令可以在目态下执行。B

选择通道主要用于连接低速设备。B

存储保护的功能是限制内存存取。A

如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。B

进程间的互斥是一种特殊的同步关系。A

所有进程都进入等待状态时，系统陷入死锁。B

引入缓冲的主要目的是提高I/O设备的利用率。B

进程从运行状态变为等待状态是由于时间片中断发生。B

文件目录一般存放在外存。A

现代操作系统的两个基本特征是中断处理和系统资源共享。B

临界区是进程执行程序中对临界资源访问的那一段程序代码。A

可执行目标程序是在经重定位后装入产生的。A

采用spooling技术，就可使独占设备增加，使用户同时面对独立的同类设备。A

打开文件的目的是把该文件的有关目录表复制到主存中约定的区域，以建立用户和该文件的联系。A

进程的并发性是多个进程同时运行。B

实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。A

因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。B

Spooling系统就是脱机I/O系统。B

分区式管理中内存的保护通常是由硬件实现的。B

段页式系统中，以页为单位管理内存空间，以段为单位管理地址空间。A

一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。B

采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。B

以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下进程中优先级最高的进程，上述描述是。()B

当进程数大于资源数时，进程竞争资源不一定会产生死锁。A

分页式地址变换机构的任务在于将物理地址变换成逻辑地址。（）B

\由于有了操作系统，同一时刻瞬间可以有多个程序被执行。（）B

索引分配支持直接访问。（）B

阻塞态是进程等待CPU调度时所处的状态。（）B

对于临界资源，进程间应当互斥访问。（）A

在时间片轮转调度算法中，如时间片过小，就会引起因频繁调度而导致的调度开销太大，系统运行性能低下。（）A

二、选择题

操作系统中有一组常称为特殊系统调用，它们不能被系统中断，在操作系统中称为(原语)。

(整型信号量)是一种能由P和V操作所改变的整型变量。

进程调度是从(就绪队列)中选择一个进程投入运行。

某进程所要求的一次打印输出结束，该进程被(唤醒)

。

系统感知进程的唯一实体是(PCB)

任一进程任一时刻有(一种状态)。

进程被创建后进人(就绪队列)排队。

V原语对信号量做运算后，(当S≤0时要唤醒一个阻塞进程)。

下列进程状态的转换中，不正确的是(就绪->阻塞)。

若P、V操作的信号量S初值为2，当前值为-1，则表示有(l)个等待进程.

当前运行进程因时间片用完而让出处理机时，该进程应转变为（就绪）状态。