2022年唐山学院计算机科学与技术专业《操作系统》科目期末试卷A(有精品.pdf

2022年唐山学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接2、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法4、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。对于任何两个并发进程，它们（）。A.必定无关B.必定相关C.可能相关D.可能相同5、中断扫描机构是（）扫描次中断寄存器。A.每一个时间片隔B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰7、假设页的大小为4KB，页表的每个表项占用4B。对于一个64位地址空间系统，采用多级页表机制，至少需要（）级页表（本题默认字长为1B）。A.3B.4C.5D.68、列选项中，不可能在用户态发生的事件是（）。A.系统调用B.外部中断C.进程切换D.缺页9、下面说法错误的有（）。I分时系统中，时间片越短越好。II.银行家算法是防止死锁发生的方法之。III若无进程处于运行状态，则就绪和等待队列均为空。A.I和IIB.II和IIIC.I和IIID.I、II和II10、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送11、缓冲技术的缓冲池通常设立在（）中。A.主存B.外存C.ROMD.寄存器12、下面设备中属于共享设备的是（）。A.打印机B.磁带机C.磁盘D.磁带机和磁盘二、填空题13、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。14、间接通信中的信箱可以由__________和__________两大部分组成。15、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由__________和__________组成。16、固定分区存储管理中的作业装入固定的主存区域，故可采用__________方式装入。17、引起死锁的四个必要条件是__________、保持和等待__________、__________。18、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。19、主存储器与外围设备之间的__________操作称为输入输出操作。20、把进间用信件来程交换信息的方式称为__________三、判断题21、实时系统中的作业周转时间有严格的限制.（）22、引入当前目录是为了减少启动磁盘的次数.（）23、文件目录必须常驻内存.（）24、清内存指令只能在管态下执行.（）25、一旦出现死锁，所有进程都不能运行.（）26、选择通道主要用于连接低速设备.（）27、操作系统的所有程序都必须常驻内存.（）28、文件的索引表全部存放在文件控制块中.（）29、在大型多道程序设计系统中，为充分利用外部设备，应使运行的若干程序都是I/0型的.（）30、文件系统的主要目的是存储系统文档.（）四、名词解释题31、互斥：32、死锁：33、周转时间：34、文件系统：35、虚拟存储器：36、中断响应：五、简答题37、请说明在生产者一消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？38、影响缺页中断率的因素有哪些？39、试说明资源的静态分配策略能防止死锁的原因.40、试述分区管理方案的优缺点41、从资源管理的角度说明操作系统的主要功能？六、综合题42、一台计算机有4个页框，装入时间、上次引用时间、它们的R（读）与M（修改）位见表（时间单位：个时钟周期），请问NRU，FIFO、LRU和第二次机会算法将分别替换哪一页？43、存放在某个磁盘上的文件系统采用混合索引分配方式，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。假设每个盘块的大小为512B，若盘块号需要占3B，而每个盘块最多存放170个盘块地址，则：1）该文件系统允许文件的最大长度是多少？2）将文件的第5000B、15000B、150000B转换成物理块号和块内位移。3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该