(三)填空题操作系统的基本类型主要有______和。批处理[1]系统、分时系统、实时系统[2]批处理系统的主要优点是和；主要缺点是______。资源利用率高、系统吞吐量大、无交互作用能力、作业平均周转时间长。实现分时系统的关键问题是，为此必须引入的概念，并采用调度算法。人机交互[3]、时间片[4]、时间片轮转分时系统的基本特征是：______多路性、独立性、交互性、及时性若干事件在同一时间间隔内发生称为；若干事件在同一时刻发生称为。并发、并行当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了模式和技术。客户机/服务器、面向对象程序设计[5]A：交互性和响应时间；B：周转时间和系统吞吐量；C：实时性和可靠性。在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（A）多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的（B）。A：（1）适应于内存容量的；（2）计算量大的；（3）I/O量大的；（4）________________________B：（1）______（2）运行时间；（3）提交时间；（4）阻塞时间。从下面关于操作系统的论述中，选出一条正确的论述。（3）（1）对于批处理作业必须提供相应的作业控制[6]信息。（2）对于分时系统，不一定全部提供人机交互功能。（3）从响应角度看，分时系统与实时系统的要求相似。（4）采用分时系统的计算机系统中，用户可以独占计算机操作系统中的文件系统[7]。（5）从交互角度看，分时系统与实时系统相似。分时系统的响应时间（及时性）主要是根据（A）确定的，而实时系统的响应时间则是由（B）确定的。A：______；B：______；在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（A）；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（B）。A：（1）计算机具有足够高的运行速度；（2）内存容量应足够大；（3）系统能及时地接收多个用户的输入；（4）______；（5）能快速进行内外存对换。B：（1）10ms；（2）______；（3）50ms；（4）100ms；（5）200ms。分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问（A）；分时系统的交互性允许用户请求系统提供（B）。A：（1）文字编辑程序；（2）______；（3）专用硬件；（4）数据处理[8]程序。B：（1）数据处理服务；（2）资源共享服务；（3）数据通信[9]服务；（4）______；（5）数据处理和资源共享服务。实时操作系统[10]必须在（A）内处理完来自外部的事件，（B）不是设计实时系统主要追求的目标。实时操作系统与分时操作系统[11]的主要区别是______。如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于______类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于______类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于______类型。采用多道程序设计[12]技术能充分发挥______与______并行工作的能力。并发和______是操作系统的两个最基本的特征，两者之间互为存在条件。信号量[13]的物理意义是当信号量值大于零时表示______；当信号量值小于零时，其绝对值为______。临界资源[14]的概念是______，而临界区[15]是指______。进程在运行过程中有三种基本状态，它们是______、______、______。进程主要由______、______、______三部分内容组成，其中______是进程存在的唯一标志。而______部分也可以为其他进程共享。系统中各进程之间逻辑上的相互制约关系称为______。若一个进程已进入临界区，其他欲进入临界区的进程必须______。将进程的______链接在一起就形成了进程队列。有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是______。在一个单处理机系统中，若有5个用户进程[16]，且假设当前时刻为用户态，则处于就绪状态[17]的用户进程最多有______个，最少有______个。进程由、和组成，其中是进程存在的唯一标志。PCB、程序段[18]、数据段、PCB进程最基本的特征是和，除此之外，它还有、和特征。动态性、并发性、独立特征、异步性、结构引入进程带来的好处是和。提高资源利用率，增加系统吞吐量系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有个用户进程处于就绪状态，最多可有个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有个用户进程处于就绪状态，最多可有个用户进程处于阻塞状态。4，4，5，5在记录型信号量机制中，S.value>0时的值表示；每次wait操作意味着，因此应将S.value，当S.value时，进程应阻塞。可用的临界资源数量；申请一个临界资源；减1；小于0在记录型信号量机制中，每次signal操作意味着，因此应将S.value，当S.value<=0时，表示，此时应。释放一个临界资源，加1，仍有请求该资源的进程被阻塞；唤醒相应阻塞队列中的首进程在利用信号量实现进程互斥[19]时，应将置于和之间。临界区，wait操作，signal操作在每个进程中访问的那段代码称为临界区。为实现对它的共享，应保证进程进入自己的临界区，为此，在每个进程的临界区前应设置，临界区后应设置。临界资源，互斥，进入区，退出区进程通信的类型有、、三类，其中利用共享文件进行通信。共享存储器[20]、消息系统、管道通信、管道通信为实现消息缓冲队列通信，应在PCB中增加、、三个数据项[21]。消息队列首指针mq；消息队列互斥信号量mutex;消息队列资源信号量sm在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。Send((A),(B));Receive((C),(B));A：（1）sender；（2）______；（3）text；（4）message；（5）mailbox。B：（1）sender；（2）receiver；（3）text；（4）______；（5）mailbox。C：（1）______；（2）receiver；（3）text；（4）message；（5）mailbox。使用mail命令的信箱通信属于（A），因为信息是被发送到接收方的（B）中；使用write命令，实现的是（C）通信，因为信息是被发送到接收方的（D）中；使用共享文件进行通信的方式属于（E）通信。A：（1）共享存储器；（2）实时通信；（3）消息缓冲通信；（4）______（5）管道通信。B：（1）消息缓冲队列；（2）内存；（3）______；（4）消息缓冲区；（5）屏幕；（6）共享存储器。C：（1）共享存储器；（2）______；（3）消息缓冲通信；（4）非实时通信；（5）管道通信。D：（1）消息缓冲队列；（2）内存；（3）信箱；（4）消息缓冲区；（5）______；（6）共享存储器。E：（1）共享存储器；（2）实时通信；（3）消息缓冲通信；（4）非实时通信；（5）______。在采用用户级线程[22]的系统中，OS进行CPU调度的对象是；在采用内核支持线程的系统中，CPU调度的对象是。进程，线程线程之所以能减少并发执行的开销是因为。线程基本不拥有资源进程通信的常用方式有______和______等。如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时______P操作在______P操作前。而两个V操作的次序______。P(S)：表示______；V(S)表示______。信号量的初值应该______。P、V操作当为______操作时，它们同处于同一进程；当为______操作时，则不在同一进程中出现。进程调度有和两种方式。抢占调度[23]；非抢占调度[24]在抢占调度方式中，抢占的原则有、和。时间片原则；短作业优先；优先权原则在设计进程调度程序[25]时，应考虑、和三个问题。引起调度的因素；调度算法的选择；就绪队列的组织为了使作业的平均周转时间最短，应该选择调度算法：为了使当前执行的进程总是优先权最高的进程，则应选择调度算法；而分时系统则常采用调度算法。短作业优先；立即抢占的高优先权优先；时间片轮转高响应比优先调度算法综合考虑了作业的和。运行时间、等待时间死锁[26]产生的主要原因是和。竞争资源；进程推进顺序非法在避免死锁的方法中，允许进程动态地申请资源，但系统在进行分配时应先计算资源分配[27]的。若此次分配不会导致系统进入，便将资源分配给它，否则进程。安全性；不安全状态；等待解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的方法，银行家算法采用的是其中的方法。预防死锁；避免死锁和是解除死锁的两种常用方法。撤消进程；剥夺资源