北京大学16秋季《操作系统原理》课程作业

《北京大学16秋季《操作系统原理》课程作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、灵方谍字网谋学网www・mouxue・com■V■.mouMuecu^ri一、单选题（共20题，每题2分，共40分）1.下列哪种处理机调度算法会使得进程出现“饿死”现象（）（书2.4课件11）A.最短作业进程优先调度法B.响应比高者优先调度法C.优先级调度法D.轮转法2.请求页式管理中，如果淘汰页面选择不当，就会出现刚被淘汰的页面马上乂要调入，调入不久再被淘汰，淘汰不久再次装入，如此反复，这种现象叫做（）（书4.7课件21）A.死锁B.Belady异常C.抖动D.饿死3.多道程序环境下，操作系统分配资源以（）

2、为基木单位（书2.1课件1（））A.程序B.指令C.进程D.作业4.通道是一种专门用于控制（）的处理机（书6.1.4课件23）A.主存B.外存C.进程D.I/O设备5.利用Spooling技术实现虚拟设备的目的是（）（书622课件25）A.把独享的设备变成可以共享A.便于独亨设备的分配B.便于独享设备的管理C.便于独享设备与CPU并行工作1.在I/O数据传输的控制方式中，（）方式的CPU利用效率最低（书6.1.4课件23）A.DMAB.中断C.程序查询D.通道2.进程和程序的―•个本质区别（）（书2.1课件1

3、0）A.前者分时使用CPU,后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件，后者在多个文件中D.前者是动态的，后者是静态的3.在UNIX操作系统中,把输入输出设备看成（）（

4、$5.1课件27）A.普通文件B.目录文件C.索引文件D.特别文件4.进程启动的I/O设备传输完成并请求中断后，该进程的状态变化为（）（书2.2课件10）A.运行态变为阻塞态B.阻塞态变为就绪态C.就绪态变为运行态D.运行态变为就绪态5.操作系统中，PV操作是一种（）（书3.2.3课件12）A.机器指令B.系统调用C.

5、作业控制命令D.低级进程通信原语1.计算机操作系统是一个（）（1$1.1课件2）A.应用软件B.硬件的扩展C.用户软件D.系统软件2.下列算法中（）不是请求页式悸理的页面置换算法（帖4.7课件21）A.FIFOB.LRUC.鸵鸟算法D.时钟页面置换算法3.任何两个并发进程Z间（）（书3.1课件12）A.—定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系4.银行家算法是一种（）算法（书352课件16）A.死锁解除B.死锁避免C.死锁预防D.死锁检测5.实现由虚地址映射到物理地址的

6、工作是由（）硬件完成的（书4」课件19）A.DMAB.MMUC.TLBD.FCB6.通过资源的静态分配（即进程开始运行Z前，必须获得所需的全部资源，若不满足，则进程等待）来预防死锁，是破坏了死锁产牛的哪个必要条件（）（书3.5.2课件16）A.互斥使用B.保持和等待C.非剥夺性D.循坏等待17.若P、件13)V操作的信号量S初值为3,当前值为・2,则表示有（）等待进程（卩323课A.0个B.1个C.2个D.3个18.把逻辑地址变为内存的物理地址的过程称为（）（卩4.1课件19）A.编译B.连接C.运行D.重定

7、位19.引入进程概念的关键在于（）（书2」课件9）A.独享资源B.共享资源C.顺序执行D.便于调试20.常用的文件存取方法有两种：顺序存取和（）存収（书5.3课件27）A.流式B.串联C.索引D.随机二、填空题（共10题，每题2分，共20分）21.对文件存储空间的管理方法有三种：、、。（书5.6课件27）22.把逻辑地址转换为物理地址的工作称为。（弔4.1课件19）18.—般的过程调用不涉及系统状态的转换，而系统调用的执行将使CPU的执行方式发生变化，通过使系统切换到核心态。（书1.5.2课件3）19.和是解

8、决大进程打小主存矛盾的两种存储器管理技术，在一定程度上对主存进行了逻辑扩充。（书4.4课件20）20.进程的并发执行，使得它们Z间存在两种制约关系：和。（书3.1课件12）21.文件目录是指记录文件名字及其存放物理地址的一张映射表，表屮包含了许多。（书5.1课件27）22.对于批处理系统，处理机调度通常分为、和三级。（书2.4课件9）23.文件的物理结构分为、和三种。（书5.4课件27）24.文件的逻辑结构通常分为两种：无结构的、有结构的。（书5.3课件27）25.重定位的方式有和两种。（书4.1课件19）三

9、、简答题（共4题，每题10分，共40分）26.什么是死锁?死锁的四个必要条件是什么？（书3.5课件16）点此输入答案27.并发进程进入临界区需耍遵循的准则有哪些？（卩3.2）点此输入答案28.进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别152.1课件10）点此输入答案18.试列出5种处理机调度算法（书2.4课件11）