操作系统练习题集与答案解析

《操作系统练习题集与答案解析》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、填空P15填空题1.设计现代OS的主要目的是提高资源利用率和方便用户。2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还必须提供友好的用户接口。6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是

2、无交互作用能力和作业平均周转时间长。8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。9.分时系统的基本特征是多路性、独立性、交互性和及时性。10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则属于实时控制系统。12.为了使实时系统高度可靠和安全，通常不强求资源利用率。13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序设计技术。P56填空题1.在

3、单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可再现性特征。2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提高程序执行的并发程度。5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志6.进程的最基本特征是动态性和并发性，除此之外，它还

4、有独立特征、异步性和结构特征。7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤销（终止）而消亡，即进程具有一定的生命期。8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利用激活原语，此时进程应转变为活动就绪状态。11.系统中共有5

5、个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于阻塞状态。12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将S.value减1，当S.value小于0时，进程应阻塞。14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。15.在利用信号量实现进程互斥时，应将临界区置于

6、wait操作和signal操作之间。16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个进程的临界区前应设置进入区，临界区后应设置退出区。17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。18.为实现消息缓冲队列通信，应在PCB中增加消息队列首指针mq、消息队列互斥信号量mutex、消息队列资源信号量Sm三个数据项。19.在采用用户级线程的系统中，OS进行CPU调度的对象是进程；在采用内核支持线程的系统中，CPU调度的对象是线程。20.线程之所以能减少并发执行的开销是因为线程基本不拥有

7、资源。P76填空题1.高级调度又称作作业调度，其主要功能是按照一定的算法从外存的后备队列中选若干作业进入内存；低级调度又称作进程调度，其主要功能是按一定算法从就绪队列中选一个进程投入执行。2.进程调度有抢占调度和非抢占调度两种方式。3.在抢占调度方式中，抢占的原则有时间片原则、短作业有限和优先权优先。4.在设计进程调度程序时，应考虑引起调度的因素、调度算法的选择和就绪队列的组织三个问题。5.为了使作业的平均周转时间最短，应该选择短作