第一章
1．从用户的观点看，操作系统是_________。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件
C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体
2．操作系统的基本类型主要有_________。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统
C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统
A．多重处理B．多道程序设计
C．实时处理D．共行执行
4．下面关于操作系统的叙述中正确的是_________。
A．批处理作业必须具有作业控制信息。B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源。
5．如果分时操作系统的时间片一定，那么_________，则响应时间越长。
A．用户数越少B．用户数越多C．内存越少D．内存越多
6．分时操作系统通常采用_________策略为用户服务。
A．可靠性和灵活性B．时间片轮转C．时间片加权分配D．短作业优先
7．_________操作系统允许用户把若干个作业提交给计算机系统。
A．单用户B．分布式C．批处理D．监督
8．在_________操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出相应。
A．实时B．分时C．分布式D．单用户
9．设计实时操作系统时，首先应考虑系统的_________。
A．可靠性和灵活性B．实时性和可靠性C．灵活性和可靠性D．优良性和分配性
1．操作系统有多种类型：
允许多个用户以交互的方式使用计算机的操作系统称为_________；
允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为_________；
在_________的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应；
在IBM-PC机上的操作系统称为_________。
A．批处理操作系统B．分时操作系统C．实时操作系统D．微机操作系统E．多处理机操作系统
2．操作系统是一种___①___，它负责为用户和用户程序完成所有___②___的工作，____③___不是操作系统关系的主要问题。
①A．应用软件B．系统软件C．通用软件D．软件包
②A．与硬件无关并与应用无关B．与硬件相关而与应用无关
C．与硬件无关而与应用相关D．与硬件相关并与应用相关
③A．管理计算机裸机B．设计、提供用户程序与计算机硬件系统的接口
C．管理计算机中的信息资源D．高级程序设计语言的编译
3．推动批处理系统形成和发展的主要动力是___①___，推动分时系统形成和发展的动力是___①___，推动微机OS 发展的主要动力是___②___。
①A．提高计算机系统的功能B．提高系统资源利用率C．方便用户D．提高系统的运行速度
②A．方便用户B．计算机硬件不断更新换代C．便于微机联网D．提高资源的利用率
4．在设计分时操作系统时，首先要考虑的是；在设计批处理操作系统时，首先要考虑的是；在设计实时操作系统时，首先要考虑的是。
A．灵活性和可适应性B．交互性和响应时间C．周转时间和系统吞吐量D．实时性和可靠性
5．在多道批处理系统中，为了充分利用各种资源，系统总是优先选择___①___多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的___②___。
①A．适应于内存容量的B．计算量大的C．I/O量大的D．计算型和I/O型均衡的
②A．周转时间B．运行时间C．提交时间D．阻塞时间
6．分时系统的响应时间（及时性）主要是根据确定的，而实时系统的响应时间则是由确定的。
A．时间片大小B．用户数目C．计算机运行速度
D．用户所能接受的等待时间E．控制对象所能接受的时延F．实时调度
7．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是___①___；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为___②___。
①A．计算机具有足够高的运行速度B．内存容量应足够大C．系统能及时接收多个用户的输入
D．能在较短的时间内，使所有用户程序都得到运行E．能快速进行内外存对换
②A．100ms B．20 ms C．50 ms D．100 ms E．200 ms
8．分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问___①___；分时系统的交互性允许用户请求系统提供___②___。
①A．文字编辑程序B．专用服务程序C．专用硬件D．数据处理程序
②A．数据处理服务B．资源共享服务C．数据通信服务D．多方面的服务
9．从下面关于并发行的论述中选出一条正确的论述。
A．并发性是指若干事件在同一时刻发生B．并发性是指若干事件在不同时刻发生
C．并发性是指若干事件在同一时间间隔内发生D．并发性是指若干事件在不同时间间隔内发生
第二章
1．P、V操作是。
A．两条低级进程通信原语B．两组不同的机器指令
C．两条系统调用命令D．两条高级进程通信原语
2．对进程的管理和控制使用。
A．指令B．原语C．信号量D．信箱通信
3．进程的并发执行是指若干个进程。
A．同时执行B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的D．共享系统资源
4．用P、V操作管理临界资源区时，信号量的初值应定义为。
A．-1 B．0 C．1 D．任意值
5．信箱通信是一种通信方式。
A．直接通信B．间接通信C．低级通信D．信号量
6．操作系统通过对进程进行管理。
A．进程B．进程控制块C．进程启动程序D．进程控制区
7．多道程序环境下，操作系统分配资源以为基本单位。
A．程序B．指令C．进程D．作业
8．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则。
计算机硬件系统
A．表示没有进程进入临界区B．表示有一个进程进入临界区
C．表示有一个进程进入临界区，另一个进程等待进入D．表示有两个进程进入临界区
9．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用操作，退出临界区时应调用操作。
10．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是。（1至-(m-1) ）
11．设系统中有n（n>2）个进程，且当前不再执行进程调度程序，试考虑下述4种情况：
①没有运行进程，有2个就绪进程，n个进程处于等待状态；
②有1个运行进程，没有就绪进程，n-1进程处于等待状态；
③有1个运行进程，有1个就绪进程，n-2进程处于等待状态；
④有1个运行进程，n-1个就绪进程，没有进程处于等待状态；
上述情况中，不可能发生的情况是。
1．①是一种只能由wait和signal操作所改变的整型变量，①可用于实现进程的②和②，②是排它性访问临界资源。
①A．控制变量B．锁C．整型信号量D．记录型信号量
②A．同步B．通信C．调度D．互斥
2．对于记录型信号量，在执行一次wait操作时，信号量的值应当①，当其值为②时，进程应阻塞。在执行signal操作时，信号量的值应当①，当其值为②时，应唤醒阻塞队列中的进程。
①A．不变B．加1C．减1D．加指定数值E．减指定数值
②A．大于0 B．小于0C．大于等于0D．小于等于0
3．用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为①，若S.value的当前值为-1，则表示S.L队列中有②个等待进程。
①A．1 B．0C．-1D．4 E．-4
②A．0 B．1C．2D．3 E．4
解析题：
1．桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
2．有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录。请用P、V操作来保证文件的正确打印。
1．考虑有三个吸烟者进程和一个经销商进程的系统，每个吸烟者连续不断地做烟卷并抽他们做好的烟卷。做一支烟卷需要烟草、纸和火柴三种原料。这三个吸烟者分别掌握有烟草、纸和火柴。经销商源源不断地提供上述三种原料，但他只将其中的两种原料放在桌上，具有另一种原料的吸烟者就可做烟卷并抽烟，且在做完后给经销商发信号，然后经销商再拿出两种原料放在桌上，如此反复。试设计一个同步算法来描述他们的活动。
2．如图所示，左右两队杂技表演员过独木桥，为了保证安全，请用P、V操作和信号量来解决过独木桥问题，只要桥上无人，则允许一方的人过桥，待一方的人全部过完后另一方的人才能过桥。
第三章处理机调度与死锁
选择题：
1.在三种基本类型的操作系统中，都设置了（A）；在批处理系统中还应设置（B）；在分时系统中除了（A）以外，通常还设置了（C）；在多处理机系统中则还需设置（D）。
A，B，C，D：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；⑸多处理机调度。
2.在面向用户的调度准则中，（A）是选择实时调度算法的重要准则，（B）是选择分时系统中进程调度算法的重要准则，（C）是批处理系统中选择作业调度算法的重要准则，而（D）准则是为了照顾紧急作业用户的要求而设置的。
A，B，C，D：
⑴响应时间快；⑵平均周转时间短；⑶截止时间的保证；⑷优先权高的作业能获得优先服务；⑸服务费低。
3.作业调度是从处于（A）状态的队列中选取作业投入运行，（B）是指作业进入系统到作业完成所经历的时间间隔，（C）算法不适合作业调度。
A：⑴运行；⑵提交；⑶后备；⑷完成；⑸阻塞；⑹就绪。
B：⑴响应时间；⑵周转时间；⑶运行时间；⑷等待时间；⑸触发时间。
C：⑴先来先服务；⑵短作业优先；⑶最高优先权优先；⑷时间片轮转。
4.下列算法中，（A）只能采用非抢占调度方式，（B）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。
A，B：⑴高优先权优先法；⑵时间片轮转法；⑶FCFS调度算法；⑷短作业优先算法。
5.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（A）；为照顾紧急作业的用户，应采用（B）；为能实现人机交互作用应采用（C）；为兼顾短作业和长时间等待的作业，应采用（D）；为了使短作业、长作业及交互作业用户都比较满意，应采用（E）；为了使作业的平均周转时间最短，应采用（F）算法。
A，B，C，D，E，F：
⑴FCFS调度算法；⑵短作业优先；⑶时间片轮转法；⑷多级反馈队列调度算法；⑸基于优先权的剥夺调度算法；
⑹高响应比优先。
6.从下面关于优先权大小的论述中，选择一条正确的论述。
⑴计算型作业的优先权，应高于I/O型作业的优先权。
⑵用户进程的优先权，应高于系统进程的优先权。
⑶长作业的优先权，应高于短作业的优先权。
⑷资源要求多的作业，其优先权应高于资源要求少的作业。
⑸在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。
⑹在动态优先权中，随着进程执行时间的增加，其优先权降低。
7.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为（A）；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将（B）。
A：⑴1%；⑵3%；⑶5%；⑷10%；⑸30%。
B：⑴增加；⑵减少；⑶不变。
8.系统产生死锁是指（A）；产生死锁的基本原因是（B）和（C），产生死锁的四个必要条件是互斥条件、（D）、不剥夺条件和（E）。
A：⑴系统发生重大故障；⑵若干进程同时处于阻塞状态；⑶若干进程正在等待永远不可能得到的资源；⑷请求的资源数大于系统提供的资源数；⑸若干进程等待被其他进程所占用而又不可能被释放的资源。
B：⑴资源分配不当；⑵系统资源不足；⑶作业调度不当；⑷资源的独占性。
C：⑴进程推进顺序不当；⑵进程调度不当；⑶系统中进程太多；⑷CPU运行太快。
D：⑴请求和阻塞条件；⑵请求和释放条件；⑶请求和保持条件；⑷释放和阻塞条件；⑸释放和请求条件。
E：⑴线性增长条件；⑵环路条件；⑶无序释放条件；⑷有序释放条件；⑸无序请求条件。
9.设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R时，每个进程对R的最大需求是w；则下列情况会出现死锁的是（A）。
A：⑴m=2，n=1，w=2；⑵m=2，n=2，w=1；⑶m=4，n=3，w=2；⑷m=4，n=2，w=3。
10.下述解决死锁的方法中，属于死锁预防策略的是（A），属于死锁避免策略的是（B）。
A，B：⑴银行家算法；⑵资源有序分配法；⑶资源分配图化简法；⑷撤销进程法。
典型问题：
1.假设一个系统中有5
忽略I/O
及抢占的短作业优先（SPF
2.对下面5
何进行CPU调度？
3.若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms；任务B要求每50ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms，应如何按最低松弛度优先算法对它们进行CPU调度？
4.⑴3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争该资源而死锁？
⑵n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。
说明该系统不会因竞争该类资源而阻塞。
⑶在⑵中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？
5.试化简图3.1中的两个资源分配图，并利用死锁定理给出相应的结论。
第四章存储器管理
选择题：
1.静态重定位是在作业的（A）中进行的，动态重定位是在作业（B）中进行的。
A，B：⑴编译过程；⑵装入过程；⑶修改过程；⑷执行过程。
2.在固定分区分配中，每个分区的大小是（A）。
A：⑴相同的；⑵随作业长度变化的；⑶可以不同但预先固定；⑷可以不同但根据作业长度固定。
3.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（A）；能使内存空间中空闲区分布得较均匀的算法是（B）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（C）。
A，B，C：⑴最佳适应算法；⑵最坏适应算法；⑶首次适应算法；⑷循环首次适应算法。
4.对外存对换区的管理应以（A）为主要目标，对外存文件区的管理应以（B）为主要目标。
A，B：⑴提高系统吞吐量；⑵提高存储空间的利用率；
发布评论