计算机科学与技术专业《操作系统》科目期末试卷B(有答案).pdf

2022年南京工业大学浦江学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。A.目录B.索引C.字典D.作业控制块2、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件3、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡4、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。A.先来先服务B.高响应比优先C.时间片轮转D.非抢占短任务优先式5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配7、使用修改位的目的是（）。A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过8、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。A.DIVR0，R1；（R0）/（R1）→ROB.INTn；产生软中断C.NOTRO；寄存器R0的内容取非D.MOVRO，addr；把地址addr处的内存数据放入寄存器RO中9、在中断发生后，进入中断处理的程序属于（）。A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序10、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是11、下面设备中属于共享设备的是（）。A.打印机B.磁带机C.磁盘D.磁带机和磁盘12、下列有关设备独立性的说法中，正确的是（）。A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，二、填空题13、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。14、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而由批处理系统控制的作业称为__________。15、破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是__________和__________等。16、被中断进程的现场信息是由一中断处理程序，程序将其保存到__________中的。17、同一进程中的各线程__________进程所占用的资源18、作为资源管理器的操作系统，具有处理机管理、主存管理、__________和__________五大功能。19、为了保证操作的正确性，中央处理器设置有两种作工状态：__________和__________。20、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。三、判断题21、原语和系统调用的主要区别在于两者的实现方法不同.（）22、有m个进程的操作系统出现死锁时，死锁进程的个数为1<k<m.（）23、参与死锁的进程至少有两个已经占有资源.（）24、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销.（）25、优先数是进程调度的重要依据，优先数大的进程首先被调度运行：（）26、进程从运行状态变为等待状态是由于时间片中断发生.（）27、进程状态的转换是由操作系统完成的，对用户是透明的.（）28、如果信号量S的当前值为-5，则表示系统中共有5个等待进程.（）29、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send，receive或Monitor等.（）30、在文件系统中，打开文件是指创建一个文件控制块.（）四、名词解释题31、特权指令：32、死锁：33、死锁避免：34、碎片：35、逻辑记录：36、缓冲池：五、简答题37、进程有哪几种基本状态试描绘出进程状态转换图？38、系统调用的执行过程分可分为哪几步？39、UNIX/Linux文件系统的主要特点是什么40、试述分区管理方案的优缺点41、试说明和比较几种文件共享的方法绕弯路法？六、综合题42、下列描述了SPOOLing技术的原理，请根据上下文分别写出1~V对应的术语。I在段时间内只能由一个用户使用，使许多进程因等待而阻塞，影响了整个系统的效率。另一方面，分配到I的进程，在整个运行期间并非持续使用设备，利用率较低。SPOOLing技术通过共享设备来虚拟I，将I改造成II，从而提高