2022年华东理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）2、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。A.81，1B.81，2，C.821D.82，23、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。A.T1+T2+T3B.T1+T2+T3/3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/35、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器6、可重入程序是通过（）方法来改善系统性能的。A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、一个页式虚拟存储系统，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A.IB.IIC.III、IIID.I8、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。A.J2、J3、B.J1J4C.J2、J4D.J1、J39、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零II.sin函数调用III.read系统调用A.仅I、II仅I、B.III仅IIC.、III、IID.和III10、系统将数据从磁盘读到内存的过程包括以下操作：①DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、虚拟设备是通过（）技术实现的。A.并行通道B.C.SPOOLing虚拟存储D.12、通道又称I/O处理器，用于实现（）之间的信息传输。A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存二、填空题13、MS-DOS操作系统中文件的逻辑结构是__________文件。14、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。15、引起死锁的四个必要条件是__________、保持和等待__________、__________。16、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取的物理地址外，还可包含如何__________和文件__________的信息。17、Spool是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到__________中存放。对于输出的结果，是从__________中依次输出。18、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称__________时间，而指定扇区旋转到磁头位置的时间称__________时间。19、传统操作系统提供编程人员的接口称为__________20、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__________现象的发生。三、判断题21、优先数是进程调度的重要依据，优先数大的进程首先被调度运行：（）22、文件目录必须常驻内存.（）23、同一文件系统中不允许