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、0B、1C、-1D、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
答：
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）置换页（段）技术。
