2022年东华理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB2、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、可以被多个进程在任意时刻共享的代码必须是（）。A.顺序代码B.机器语言代码C.不能自身修改的代码D.无转移指令代码4、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A.II、V、I，IV、B.V、IIII、IVC.、III、IV、IIID.II、V、III、IV5、进程调度算法中，可以设计成可抢占式的算法有（）。A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法6、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈线性搜索B.矢量运算C.D.分法搜索7、有一个矩阵为100行x200列，即a[100][200]。在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。程序一：for（i=0；i<=99；i++）for（j=0：j<=199；j++）A[i][j]=i*j：程序二：for（j=0：j<=199；j++）for（i=0；i<=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200.100D.20000，1008、下列选项中，操作系统提供给应用程序的接口是（）。A.系统调用B.中断C.库函数D.原语9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。A.终端命令B.图形用户窗C.系统调用D.作业控制语言10、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB11、系统将数据从磁盘读到内存的过程包括以下操作：①DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④12、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送二、填空题13、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须__________，直到消息到达才__________。14、可防止死锁的资源分配策略有__________、__________和__________。15、只要涉及相同变量的若干进程的__________互斥执行，就不会造成与__________有关的错误。16、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而由批处理系统控制的作业称为__________。17、从用户观点看，UNIX系统将文件分三类：__________、__________、__________。18、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。19、进程的三个最基本状态是__________、__________、