资源预览内容
第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
亲,该文档总共5页全部预览完了,如果喜欢就下载吧!
资源描述
北航北航操作系统操作系统课程复习题一课程复习题一一、单项选择题(本大题共一、单项选择题(本大题共 1515 小题,每小题小题,每小题 1.51.5 分,共分,共 22.522.5 分)分) 1、死锁问题的解决可以有多种途径,以下说法中正确的是( ) 。 A死锁的防止是通过破坏进程进入不安全状态来实现的 B通过避免死锁 4 个必要条件中的任何一个就可以实现死锁的避免 C死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除 方法来解除死锁 D死锁问题是无法解决的,但是可以避免 参考答案:C2、下面关于系统的安全状态的描述中正确的是( ) 。 A系统处于不安全状态一定会发生死锁 B系统处于不安全状态可能会发生死锁 C系统处于安全状态可能会发生死锁 D不安全状态是死锁状态的一个特例 参考答案:B3、用银行家算法避免死锁时,检测到( )时才分配资源。 A进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B进程已占用的资源数与本次申请资源之和超过对资源的最大需求量 C进程已占用的资源数与本次申请资源之和超过对资源的最大需求量,且现存资源尚 能满足所需的最大资源数 D进程已占用的资源数与本次申请资源之和超过对资源的最大需求量,且现存资源不 能满足所需的最大资源数 参考答案:C4、在执行 V 操作时,当信号量的值( )时,应该释放一个等待该信号量的进 程。 A大于 0 B小于 0 C大于等于 0 D小于等于 0 参考答案:D5、利用 PV 操作,可以( ) 。 A防止系统出现死锁 B避免系统进入死锁 C实现进程间的同步和互斥 D. 实现资源的动态分配 参考答案:C6、并发进程之间可以是无关的,也可以是有交往的,但有交往的进程( ) 。 A不一定共享资源 B不存在共享资源 C一定共享某些资源 D可能共享信号量 参考答案: C7、有若干个进程共享同一程序段,而每次最多允许 3 个进程进入该程序段,则信号量 S 的初值为( ) 。 A0 B1 C2 D.3 参考答案:D8、一种既有利于短作业又兼顾长作业的作业调度算法是( ) 。 A先来先服务 B短作业优先 C. 最高响应比优先 D. 均衡调度 参考答案:C9进程间的同步与互斥,分别表示了各进程间的( ) A.相互独立与互相制约 B协调与竞争 C不同状态 D动态性与独立性 参考答案:B10操作系统对临界区调用的原则之一是( ) A.当无进程处于临界区时 B当有进程处于临界区时 C当进程处于就绪状态时 D当进程开始创建时 参考答案:A11两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息, 或者建立某个条件后再向前执行,这种关系是进程间的( )关系。 A.同步 B互斥 C竞争 D合作 参考答案:A12( )是一种能由 P 和 V 操作所改变的整型变量。A.控制变量 B锁 C整型信号量 D记录型信号量 参考答案:C13在一单用户操作系统中,当用户编辑好一个程序要存放到磁盘上去的时候,他使用 操作系统提供的( )这一接口。 A键盘命令 B作业控制命令 C.鼠标操作 D原语 参考答案:A14( )存储管理支持多道程序设计,算法简单,但存储碎片多。 A.段式 B页式 C.固定分区 D段页式 参考答案:C15虚拟存储技术是( )。 A补充内存物理空间的技术 B补充相对地址空间的技术 C扩充外存空间技术 D. 扩充输人输出缓冲区的技术 参考答案:B二、多项选择题(本大题共二、多项选择题(本大题共 5 5 小题,每小题小题,每小题 1.51.5 分,共分,共 7.57.5 分)分) 16、存储器管理的功能包括 ( ) 。 A内存分配 B内存保护 C地址映射 D内存扩充 参考答案:ABCD17、PCB 的主要特征体现在 ( ) 。 A记录进程运行状态 B标志进程的存在 C其中包含进程控制信息 D分配资源 参考答案:ABC18、线程与进程比较而言,下面论述成立的有 ( ) 。 A一个线程通常由多个进程组成 B一个进程通常由多个线程组成 C相对而言,线程运行需要更多的资源 D线程比进程运行需更少的资源 参考答案:BD19二进制数的特点是( ) A逢二进一 B每一位都只有一种状态 C逢八进一 D每一位都只有两种状态 参考答案:AD20在计算机内部数据的存储单位是(ABC) A比特 B字长 C字节 D程序 参考答案:ABC三、简答题(本大题共三、简答题(本大题共 3 3 小题,每小题小题,每小题 1515 分,共分,共 4545 分)分) 21、用文字描述银行家算法的基本思想。 参考解析:银行家算法的基本思想是:将系统中的所有资源比做银行家的资金,每进行 一次资源的分配,银行家都要从当前的资源分配情况出发,计算这种分配方案的安全性。答案:答案:分配资源之前,判断系统是否是安全的;若是,才分配。分配资源之前,判断系统是否是安全的;若是,才分配。 22、进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么? 参考解析:可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理 机运行 答案答案 1 1 因为因为“可抢占可抢占”的进程调度方式是一个进程能把处理机资源从正在运行的进程哪里抢占的进程调度方式是一个进程能把处理机资源从正在运行的进程哪里抢占 过来。它的优点是能保证系统当前运行的进程是所有进程中优先级最高的进程。但由于过来。它的优点是能保证系统当前运行的进程是所有进程中优先级最高的进程。但由于 在处理机调度过程中,处理机资源的交换比较频繁,所以引起的系统开销比较大。这也在处理机调度过程中,处理机资源的交换比较频繁,所以引起的系统开销比较大。这也 是可抢占调度方法的一大缺点。是可抢占调度方法的一大缺点。答案答案 2 2 1 1 可抢占式会引起系统的开销更大。可抢占式会引起系统的开销更大。 2 2 可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处 理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场, 为占有处理机的进程恢复现场等时间开销增大。为占有处理机的进程恢复现场等时间开销增大。23、一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程。参考解析:即从文件目录中找文件,记录原指针和新指针的过程 答案:从文件目录中找到该文件,按址读出第一个记录;答案:从文件目录中找到该文件,按址读出第一个记录; 取出第一个记录块中指针,存放到新记录的指针位置;取出第一个记录块中指针,存放到新记录的指针位置; 把新记录占用的物理块号填入第一个记录的指针位置把新记录占用的物理块号填入第一个记录的指针位置 启动磁盘把第一个记录和新记录写到指字的磁盘块上启动磁盘把第一个记录和新记录写到指字的磁盘块上四、计算题(本大题共四、计算题(本大题共 1 1 小题,每小题小题,每小题 2525 分,共分,共 2525 分)分) 24、在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序 列是:115,228,120,88,446,102,321,432,260,167,若该作业的第 0 页已经装 入主存,现分配给该作业的主存共 300 字,页的大小为 100 字,请回答下列问题:(1)按 FIFO 调度算法将产生 次缺页中断,依次淘汰的页号为 ,缺页中断率为 。(2)按 LRU 调度算法将产生 6 次缺页中断,依次淘汰的页号为 ,缺页中断率为 。 参考解析: FIFO 算法为先进先出算法,把先进的置换出去。 LRU 算法:最近最少使用,即把最后一次访问时间距当前时间间隔最长的置换出去。答案:答案:按按 FIFOFIFO 调度算法将产生调度算法将产生 5 5 次缺页中断;依次淘汰的页号为:次缺页中断;依次淘汰的页号为:0 0,1 1,2 2; 缺页中断率为:缺页中断率为:5/10=505/10=50按按 LRULRU 调度算法将产生调度算法将产生 6 6 次缺页中断;依次淘汰的页号为:次缺页中断;依次淘汰的页号为:2 2,0 0,1 1,3 3; 缺页中断率为:缺页中断率为:6/10=60%6/10=60%
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号