操作系统模拟试卷.doc

《操作系统模拟试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《操作系统》模拟试卷一、单项选择题（每小题1分，共15分）1．操作系统的主要功能是管理计算机系统中的（D）。A.程序B.数据C.文件D.资源2．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)A.先来先服务B.时间片轮转法C.高响应比优先D.均衡调度法3．操作系统中引入进程概念后并不能够（B）。A.允许一个程序被多个用户调用B.正确描述程序的执行情况C.使处理器与外设之间有效地并行工作D.提高资源利用率4．以下（）属于临界资源。A.磁盘存储介质B.共用队列结构C.私有变量D.可重入的程序代码5．在下列情况下，会发生引起调度事件并立即产生调度的是（）。A.处理中断的过程中B.进程在操作系

2、统内核程序临界区C.进程在原子过程中D.正在运行实时任务6．采用资源剥夺的方法可以解除死锁，还可以采用()的方法解除死锁。A.执行并行操作B.拒绝分配C.撤消进程D.修改信号量7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。A.系统调用B.图形用户接口C.键盘命令D.原语8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。A.可运行的B.可重入的C.可改变的D.可连接的9．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。A.2GB.4GC.1GD.8G10．仅有基本

3、地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要()访问内存。A.1次B.2次C.3次D.4次11．MS-DOS采用的外存分配方法是（）A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12．UNIX系统对空闲磁盘空间的管理，采用的是（　　）。A空闲链表法B位示图法C成组链接法D.线性检索法13．有能避免“磁臂粘着”的磁盘调度算法是（）。A．FCFSB．SSTFC．SCAND．N-STEP-SCAN14．I/O控制方式中的直接存储访问DMA方式适用于（）。A.磁盘B.行式打印机C.键盘D.麦克风1．CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用（）。A.并行

4、技术B.缓冲技术C.虚存技术D.同步技术二、判断题（将正确的划上“√”．错误的划上“×”．每小题2分，共20分）1.一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。…………………………………………………（）2.磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进行访问。…………………………………………………（）3.一旦出现死锁,所有进程都不能运行…………………（）4.某进程被换出时，是换出它的那些非共享的程序和数据。……………………………………………………（）5.快表是高速缓存，是内存的一部分区域。……………（）6.在分时系统中，响应时间≈时间片×用户数，因此为改善响应时间，

5、常用的原则是时间片越小越好。…………………（）7.虚存就是把一个实存空间分配给用户轮流使用，使用户感到自己独占主存。………………………………………………（）8.磁盘上物理结构为链接结构的文件只能顺序存取。……（）9.通道程序解决了I／O操作的独立性和各部件工作的并行性，采用通道技术后，能实现CPU与通道的并行操作。……（）10.SPOOLing系统中的输入井和输出井是在内存中开辟两个存储区。……………………………………………………（）三、填空题（每空1分，共15分）1.进程的基本的特征有、独立、异步和结构特征。2.处理死锁的方法有预防死锁、、和解除死锁3.在文件系统中，对目录管理的要求有、允许

6、文件重名和提高对目录的检索速度。4.文件的外存分配方式主要有、和三种方式。5.为实现设备独立性，在系统中必须设置逻辑设备表，通常它包括、和三项。6.处理机调度可分为三级，它们是________、________和___________。四、解析题（6道题，共50分）1.请说明SPOOLing系统的组成？（6分）2.什么是虚拟存储器？实现页式虚拟存储器必须具备哪些必要的硬件支持？（第1问4分，第2问3分，共7分）3.当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号送至磁盘驱动器：10，22，20，2，40，6，38。（1）请分别按照先来先服务算法（FCFS）、最短寻道时间优先（SSTF

7、）和SCAN算法（注：当前状态为向柱面号增加方向访问）求出磁头移动顺序和柱面移动量？（6分）（2）请评价以上三种算法的性能？（3分）4.某页式虚拟存储管理系统的物理内存空间共3K，页面大小为1K，一进程按下列逻辑地址顺序访问内存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。如果上述数字均为十进制数，