北航《操作系统》课程复习题一 答案

北航《操作系统》课程复习题一答案北航《操作系统》课程复习题一一、单项选择题（本大题共151.522.5分）1、死锁问题的解决可以有多种途径，以下说法中正确的是（）。死锁的防止是通过破坏进程进入不安全状态来实现的4个必要条件中的任何一个就可以实现死锁的避免来解除死锁参考答案：C2、下面关于系统的安全状态的描述中正确的是（）。系统处于不安全状态一定会发生死锁系统处于不安全状态可能会发生死锁系统处于安全状态可能会发生死锁参考答案：B3、用银行家算法避免死锁时，检测到（）时才分配资源。进程首次申请资源时对资源的最大需求量超过系统现存的资源量进程已占用的资源数与本次申请资源之和超过对资源的最大需求量足所需的最大资源数足所需的最大资源数参考答案：C4、在执行V操作时，当信号量的值（）时，应该释放一个等待该信号量的进程。0000参考答案：D5、利用PV操作，可以（）。防止系统出现死锁避免系统进入死锁实现进程间的同步和互斥参考答案：C6、并发进程之间可以是无关的，也可以是有交往的，但有交往的进程（）。A. B.不存在共享资源一定共享某些资源参考答案：C7、有若干个进程共享同一程序段，而每次最多允许3S值为（）。A.B.A.B.C.D.参考答案：D一种既有利于短作业又兼顾长作业的作业调度算法是（）。先来先服务短作业优先最高响应比优先参考答案：C进程间的同步与互斥，分别表示了各进程间的（）相互独立与互相制约协调与竞争不同状态参考答案：B操作系统对临界区调用的原则之一是（）当无进程处于临界区时当有进程处于临界区时当进程处于就绪状态时参考答案：A者建立某个条件后再向前执行，这种关系是进程间的（）关系。同步互斥竞争合作参考答案：A()PV操作所改变的整型变量。控制变量锁整型信号量记录型信号量参考答案：C系统提供的()参考答案：C键盘命令作业控制命令鼠标操作原语参考答案：A()存储管理支持多道程序设计，算法简单，但存储碎片多。段式页式固定分区段页式虚拟存储技术是()o补充内存物理空间的技术补充相对地址空间的技术扩充外存空间技术参考答案：B二、多项选择题（51.57.516（）。内存分配内存保护地址映射内存扩充17、PCB的主要特征体现在（）。记录进程运行状态标志进程的存在其中包含进程控制信息分配资源18、线程与进程比较而言，下面论述成立的有（）。一个线程通常由多个进程组成一个进程通常由多个线程组成相对而言，线程运行需要更多的资源参考答案：BD二进制数的特点是（）逢二进一每一位都只有一种状态逢八进一参考答案：AD在计算机内部数据的存储单位是（ABC）比特字长字节程序参考答案：ABC三、简答题（31545分）21、用文字描述银行家算法的基本思想。参考解析：银行家算法的基木思想是：将系统中的所有资源比做银行家的资金，每进行一次资源的分配，银行家都要从当前的资源分配情况出发，计算这种分配方案的安全性。答案：分配资源之前，判断系统是否是安全的；若是，才分配。22、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？参考解析：可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行答案1因为“可抢占”的进程调度方式是一个进程能把处理机资源从正在运行的进程哪里抢占 过来它的优点是能保证系统当前运行的进程是所有进程中优先级最高的进程。但由于在 处理机调度过程中，处理机资源的交换比较频繁，所以引起的系统开销比较大。这也是可 抢占调度方法一大缺点。答案2可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。23、一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。参考解析：即从文件目录中找文件，记录原指针和新指针的过程取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上四、计算题（12525分）24、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序 列是：115,228,120,88,446,102,321,432,260,167,若该作业的第0页己经装入主存，现分300100字，请回答下列问题：（1）（2）考解析：

FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。LRU6次缺页中断，依次淘汰的页号为，缺页中断率为。参FIFO算法为先进先出算法，