操作系统复习题精编版.docx

操作系统复习题

1． 分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。 （ × ）
2． 一个进程正在临界区中间执行时，不能被中断。 （ × ）
3． 系统处于不安全状态必然导致系统死锁。 （ × ）
4． 请求分段存储管理中，分段的尺寸要受主存空间的限制。（ √ ）
5． 信号量的初值可以为负数。 （ × ）
6． 最佳适应算法比首次适应算法具有更好的内存利用率。 （ × ）
7． 为提高对换空间的利用率，一般对其使用连续的分配方式。 （ √ ）
8． 设备独立性是指每类设备有自己的设备驱动程序。 （ ×
9． Windows XP是一个多用户、多任务的操作系统。 （ √ ）
10.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。（× ）
11．多个进程可以对应同一个程序，且一个进程也可能会执行多个程序。 （ √ ）
12. 一个进程的状态发生变化总会引起其他一些进程的状态发生变化。 （ × ）
13. 在引入线程的OS中，线程是资源分配和调度的基本单位。 （ × ）
14．对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。 （ √ ）
15．引入缓冲区能使CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。 （ × ）
16．大多数低速设备都是独占设备。 （ × ）
17．竞争可同时共享的资源，不会导致系统进入死锁状态。 （ √ ）
18．请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。（ √ ）
19．文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。（ × ）
20．由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。 （ × ）

1．在设计分时操作系统时，首先要考虑的是（ B ）。
A、灵活性和适应性 B、交互性和响应时间
C、周转时间和系统吞吐量 D、实时性和可靠性
2．对一个正在执行的进程，如果因时间片到而被暂停执行，此时它应从执行状态转变为（ D ）状态。如果由于得不到所申请的资源而暂时停止下来，则它的状态应转变为（ B ）状态。
A、静止阻塞 B、活动阻塞 C、静止就绪 D、活动就绪
3．如果我们为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（ B ）。
A、FCFS调度算法 B、短作业优先调度算法
C、时间片轮转算法 D、多级反馈队列调度算法
4．由固定分区发展为分页存储管理方式的主要推动力是（ A ）。
A、提高内存利用率 B、提高系统吞吐量
C、满足用户需要 D、既满足用户要求，又提高内存利用率
5．在存储管理中，不会产生内部碎片的存储管理方式是（ B ）。
A、分页式存储管理 B、分段式存储管理
C、段页式存储管理 D、固定分区式存储管理
6．磁盘调度算法中能避免磁盘粘着现象的是（ C ）。
A、SSTF B、FCFS C、FSCAN D、CSCAN
7．计算机系统中配置操作系统的主要目的是（ B ）。
A、增强计算机系统的功能 B、提高系统资源的利用率
C、提高系统的运行速度 D、合理组织系统的工作流程，以提高系统吞吐量
8．在批处理系统中，导致创建进程的典型事件是（ B ）。
A、作业录入 B、作业调度 C、进程调度 D、中级调度
9．下列进程调度算法中，平均响应时间最短的算法是（ D ）。
A、时间片轮转算法 B、非抢占式静态优先权算法
C、抢占式静态优先权算法 D、动态优先权算法
10．实现虚拟存储器有着多种转换算法：选择最先进入内存的页面予以淘汰的算法称为（ A ）。
A、FIFO算法 B、OPT算法 C、LRU算法 D、NRU算法
11．动态重定位是在作业（ D ）中进行的。
A、编译过程 B、装入过程 C、链接过程 D、执行过程
12．SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的（ B ）进行模拟。SPOOLing系统中的输入进程是对脱机输入中的（ C ）进行模拟。
A、内存输入缓冲区 B、磁盘 C、外围控制机 D、输入设备
13．使进程由活动就绪状态转为静止就绪状态，应利用（ A ）原语。使进程由执行状态转为阻塞状态，应利用（ C ）原语。
A、suspend B、active C、block D、wakeup
14．对于记录型信号量，在执行一次wait操作时，信号量的值应当（ C ）。
A、不变 B、加1 C、减1 D、加指定数值
15．为实现设备分配，应为每类设备配置一张（　　　A　　　　　）。为实现设备独立性，应为每类设备配置一张（　　　B　　　　）。
A、设备控制表 B、逻辑设备表 C、系统设备表 D、设备分配表
16．在生产者-消费者问题中，应设置互斥信号量mutex。它的的初值应是（ B ）。
A、0 B、1 C、-1 D、n
17．操作系统是一种（ B ）。
A、应用软件 B、系统软件 C、通用软件 D、软件包
18．在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（ D ），为实现多道程序设计需要有更大的内存。
A、灵活性 B、可靠性 C、兼容性 D、利用率
19．下述解决死锁的方法中，属于死锁预防策略的是（ B ）。
A、银行家算法 B、资源有序分配法
C、资源分配图化简法 D、撤消进程法
20．在没有快表的情况下，分页系统每访问一次数据，要访问（ B ）次内存。
A、1 B、2 C、3 D、4
21．下列算法中只能采用非抢占调度方式的是（ C ）。
A、高优先权优先法 B、时间片轮转法
C、FCFS算法 D、SJF算法
22．下列系统中，是实时信息系统的是（ B ）。
A、计算机激光照排系统 B、发航售票系统
C、办公自动化系统 D、计算机辅助设计系统
23．一个计算机系统的虚拟存储器最大容量由（ D ）确定。
A、计算机字长 B、内存容量
C、磁盘容量 D、内存和硬盘容量之和
24．在分时系统中，导致创建进程的典型事件是（ B ）。
A、用户注册 B、用户登录 C、用户记帐 D、用户通信
25．磁盘调度主要是为了优化（ A ）。
A、寻道时间 B、旋转延迟时间 C、传输时间 D、以上都是

OS提供给用户的接口主要有（　命令方式）、（ 图形用户界面 ）和（程序接口 ）三种。操作系统的主要特征是（ 并发性 ）、（ 共享性 ）、虚拟性和（ 随机性或异步性 ）。
进程最基本的特征是（ 动态性 ）和（ 并发性 ）。
使用共享文件进行进程通信的方式被称为（ 管道通信 ）；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为（ 直接通信 ）。
处理机调度分为（作业调度 ）、交换调度和（ 进程调度 ）三级。
在首次适应算法中，空闲区应以（空闲区地址从小到大 ）的次序拉链；在最佳适应算法中，空闲区应以（空闲区大小从小到大 ）的次序拉链。
为实现设备的独立性，在系统中必须设置（ 逻辑设备 ）表，通常它包括（ 逻辑设备名 ）、（物理设备名 ）和（设备驱动程序入口地址 ）三项。
从对文件信息的存取次序考虑，存取方法可分为（顺序存取 ）和（随机存取 ）两类。
在连续分配方式中，可通过（　紧凑 ）来减少内零头，但此时必须将有关程序和数据进行（ 移动 ）。采用（ 静态 ）重定位时不允许作业在执行过程中改变存放区域。
在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有（ 1 ）个进程等待使用该资源。
引入进程的主要目的是（　使程序能够并发执行），进程存在的唯一标志是（　PCB　　）。它包含的内容有进程标识符、处理机状态、（ 进程控制 ）信息和（ 进程调度 ）信息。
（　　　预防死锁　）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（　　　互斥条件　）是不应该被破坏的，但对某些特殊的资源（如打印机），该条件可通过（ SPOOLING技术 ）来破坏。
分段系统中的越界检查是通过（ 逻辑地址中的段号与段表控制寄存器中的段表长度 ）的比较和（逻辑地址中的段内地址与段表项的段长　　）的比较而进行的，除了越界检查它还采用段表中的（存取控制权限）来进行存储保护。
虚拟存储器管理的基础是（ 局部性 ）原理；在请求分页管理方式中，页表中的状态位用来指示对应页（是否已调入内存 ），修改位用来指示对应页（ 是否被修改过 ），引用位则是供（ 置换算法 ）使用。
为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了（页表长度 ）和（ 页表起始地址 ）。
用来实现互斥的同步机制应该遵循（空闲让进 ）、（忙则等待）、（有限等待）和让权等待四条准则。

1． 请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
答：将独木桥的两个方向分别标记为A和B；并用整形变量countA、countB分别表示A、B方向上已在独木桥上的行人数，它们的初值为0；再设置三个初值都为1的互斥信号量；SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。可将A方向行人的动作描述为：
Wait(SA);
If (countA=0) then wait(mutex);
countA:=countA+1;
signal(SA);
通过独木桥；
Wiat(SA):
countA:=countA-1;
If (countA=0) then signal(mutex);
Signal(SA);
B方向行人的算法与A方向类似，只要将SA替换成SB，countA替换成countB即可。
2． 试画出下面四条语句的前趋图：
S1： a:=x+y
S2: b:=z+1
S3: c:=a-b;
S4: w:=c+1
S1
S2
S3
S4
答：
3．何谓死锁？产生死锁的原因和必要条件是什么？
答：所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力推进，这些进程将无法向前推进。
产生死锁的原因是（1）竞争资源（2）进程推进顺序不当
产生死锁的必要条件是：互斥条件；请求与保持条件；不可剥夺条件和环路等待条件

4．某分页系统的主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址2570转换为物理地址。
答：先计算页号和页内地址，然后通过页表转换成对应的物理地址。
逻辑地址2570：2570/1K，得页号为2，页内地址为522，查页表找到对应块号6，故物理地址为6*1K+522=6666

5．虚拟存储器有哪些基本特征？实现虚拟存储器的几个关键技术是什么？
答：虚拟存储器的基本特征：（1）多次性（2）对换性（3）虚拟性
实现虚拟存储器的关键技术有：（1）请示调页（段）技术（2）置换页（段）技术。

several group number, then with b ± a, =c,c is is methyl b two vertical box between of accurate size. Per-2~3 measurement, such as proceeds of c values are equal and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for measurement, General in iron angle code bit at measurement level points grid errors, specific method is from baseline to methyl vertical box center line distance for a,, to b vertical box distance for b, list can measured