《操作系统》模拟试卷及参考答案.docVIP

《操作系统》模拟试卷三 单项选择题（每小题1分，共 15 分） 操作系统的主要功能是管理计算机系统中的（ ）。 A. 程序 B.数据 C.文件 D.资源 一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务 B.轮转C.高响应比优先 D.均衡调度( )的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量 用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（ ）接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语 若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（ ）。 A. 可运行的 B.可重入的 C.可改变的 D.可连接的 虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（ ）。 A. 2G B. 4G C. 1G D. 8G 仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。 A. 1次 B.2次 C. 3次 D. 4次 MS-DOS采用的外存分配方法是（ ） A.单级索引分配 B.隐式链接 C.显示连接 D.两级索引分配 UNIX系统对空闲磁盘空间的管理，采用的是（　　）。 A 空闲链表法 B 位示图法 C成组链接法 D.线性检索法 有能避免“磁臂粘着”的磁盘调度算法是（ ）。 A．FCFS B．SSTF C．SCAN D．N-STEP-SCAN I/O控制方式中的直接存储访问DMA方式适用于（ ）。 A. 磁盘 B. 行式打印机 C.键盘 D. 麦克风 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用（ ）。 A.并行技术 B.缓冲技术 C.虚存技术 D.同步技术 判断题（将正确的划上“√”．错误的划上“×”．每小题2分，共20分） 一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。…………………………………………………（ ） 磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进行访问。………………………………………………… （ ） 一旦出现死锁, 所有进程都不能运行…………………（ ） 某进程被换出时，是换出它的那些非共享的程序和数据。…………………………………………………… （ ） 快表是高速缓存，是内存的一部分区域。…………… （ ） 在分时系统中，响应时间≈时间片×用户数，因此为改善响应时间，常用的原则是时间片越小越好。………………… （ ） 虚存就是把一个实存空间分配给用户轮流使用，使用户感到自己独占主存。………………………………………………（ ） 磁盘上物理结构为链接结构的文件只能顺序存取。……（ ） 通道程序解决了I／O操作的独立性和各部件工作的并行性，采用通道技术后，能实现CPU与通道的并行操作。……（ ） SPOOLing系统中的输入井和输出井是在内存中开辟两个存储区。………………………… ………………………… （ ） 填空题 （每空1分，共15分） 进程的基本的特征有 、 独立、异步和结构特征。 处理死锁的方法有预防死锁、 、 和解除死锁 在文件系统中，对目录管理的要求有 、 允许文件重名和提高对目录的检索速度。 文件的外存分配方式主要有 、 和 三种方式。 为实现设备独立性，在系统中必须设置逻辑设备表，通常它包括 、 和 三项。 处理机调度可分为三级，它们是________、________和___________ 2. 什么是虚拟存储器？实现页式虚拟存储器必须具备哪些必要的硬件支持？（第1问4分，第2问3分，共7分） 3. 当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号送至磁盘驱动器：10，22，20，2，40，6，38。 （1）请分别按照先来先服务算法（FCFS）、最短寻道时间优先（SSTF）和SCAN算法（注：当前状态为向柱面号增加方向访问）求出磁头移动顺序和柱面移动量？（6分） （2）请评