信息学院软件工程专业《操作系统》科目期末试卷B(有答案).pdf

2022年大连东软信息学院软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB2、下列有关设备独立性的说法中，正确的是（）。A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，3、假设页的大小为4KB，页表的每个表项占用4B。对于一个64位地址空间系统，采用多级页表机制，至少需要（）级页表（本题默认字长为1B）。A.3B.4C.5D.64、适合多道程序运行的存储管理中，存储保护是为了（）A.防一个止作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰5、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是（）位，物理地址至少是（）位。A.10，11B.12，14C.13，15D.14，166、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分时刻的资源分配情况（见表），此时存在的一个安全序列是别为18、6、22。T0（）。A.P0,P2,P4,P1,P3B.P1,P0,P3,P4,P2C.P2,P1,P0,P3,P4D.P3,P4,P2,P1,P07、下列选项中，操作系统提供给应用程序的接口是（）。A.系统调用B.中断C.库函数D.原语8、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（）来实现这一功能的。A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针9、考虑一个文件存放在100个数据块中。文件控制块、索引块或索引信息都驻留内存。那么如果（）.不需要做任何磁盘I/O操作。A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，10、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（）。A.一个缓冲区B.一段数据区C.同步机制D.一段程序11、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法12、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1//进程P2intx=0；intx=0；Thread1（）Thread3（）{inta；{inta：a=1；a=x；x+=1；x+=3；Thread2（）Thread4（）{{inta：intb,aa=2；b=x；x+=2；x1=4；}}下列选项中，需要互斥执行的操作是（）。A.a=l与a=2B.a=x与b=xC.x+=1与x+=2D.x+=1与x+=3二、填空题13、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。14、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。15、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。16、采用层次式结构的操作系统通常把对一设备的管理放在__________。17、只要涉及相同变量的若干进程的__________互斥执行，就不会造成与__________有关的错误。18、计算机系统中引导程序的作用是__________和__________。19、操作系统中，进程可以分为__________和__________两类。20、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算__________的作业将得到优先调度三、判断题21、进程从运行状态变为等待状态是由于时间片中断发生.（）22、在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.（）23、系统处于不安全状态不一定是死锁状态.（）24、文件目录必须常驻内存.（）25、操作系统的所有程序都必须常驻内存.（）26、存储保护的目的是限制内存的分配.（）27、不可抢占式动态优先数法一定会引起进程长时间得不到运行.（）28