《操作系统B卷.doc》由会员分享，可在线阅读，更多相关《操作系统B卷.doc（10页珍藏版）》请在三一文库上搜索。
1、操作系统期末考试测试题一、 单项选择题（每小题 1 分，共 15分）1操作系统的主要功能是管理计算机系统中的（）。A. 程序B.数据C.文件D.资源2一种既有利于短小作业又兼顾到长作业的作业调度算法是()A.先来先服务B.时间片轮转法C.高响应比优先D. 均衡调度法3操作系统中引入进程概念后并不能够（）。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. 8
3、G10 仅有基本地址变换机构的分页存储管理方式中，CPU 每次存取一个数据时，要 ()访问内存。A.1次B.2 次C.3次D.4次11 MS-DOS 采用的外存分配方法是（）A.单级索引分配B.隐式链接.C.显示连接D.两级索引分配12UNIX 系统对空闲磁盘空间的管理，采用的是（）。A 空闲链表法B 位示图法C 成组链接法D. 线性检索法13有能避免“磁臂粘着”的磁盘调度算法是（）。A FCFSB SSTFCSCAND N-STEP-SCAN14I/O 控制方式中的直接存储访问DMA 方式适用于（）。A. 磁盘B. 行式打印机C.键盘D.麦克风15CPU 输出数据的速度远远高于打印机的速度，
4、为解决这一矛盾可采用（）。A.并行技术B.缓冲技术C.虚存技术D. 同步技术二、 判断题（将正确的划上“”错误的划上“” 每小题2 分，共 20 分）1. 一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。 （）2. 磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进行访问。 （）3.一旦出现死锁 , 所有进程都不能运行 （）4.某进程被换出时， 是换出它的那些非共享的程序和数据。（）5.快表是高速缓存，是内存的一部分区域。 （）6. 在分时系统中，响应时间时间片用户数，因此为改善响应时间，常用的原则是时间片越小越好。 （）7. 虚存就是把一个实存空间分配给用户轮流使用，使用
5、户感到自己独占主存。 （）8.磁盘上物理结构为链接结构的文件只能顺序存取。 （）9.通道程序解决了I O 操作的独立性和各部件工作的并行性，采用通道技术后，能实现CPU 与通道的并行操作。 （）10.SPOOLing 系统中的输入井和输出井是在内存中开辟两个存储区。（）三、 填空题 （每空 1 分，共 15 分）1.进程的基本的特征有、独立、异步和结构特征。2.处理死锁的方法有预防死锁、和解除死锁3.在文件系统中，对目录管理的要求有、允许文件重名和提高对目录的检索速度。4.文件的外存分配方式主要有、和三种方式。5.为实现设备独立性，在系统中必须设置逻辑设备表，通常它包括、和三项。6. 处理机调
6、度可分为三级，它们是 _、 _和 _。7.四、 解析题（ 6 道题，共50 分）可编辑范本.1. 请说明 SPOOLing 系统的组成？（6 分）4. 某页式虚拟存储管理系统的物理内存空间共3K ，页面大小为1K ，一进程按下列逻辑地址顺序访问内存单元：3635，3632，1140，3584，2892，3640，0040， 2148， 1700， 2145，3209，0000， 1102，1100。如果上述数字均为十进制数，而内存中尚未装入任何页。请分别给出使用LRU 算法与 FIFO 算法时的缺页次数 （要有求解过程） ，并对这两种情况进行比较。 （ 10分2. 什么是虚拟存储器？实现页式虚
7、拟存储器必须具备哪些必要的硬件支持？（第1 问 4 分，第 2 问 3 分，共 7 分5. 对于采用混合索引分配方式的UNIX 系统中。如果每个盘块的大小为512 字节，若盘块号需要3 个字节来描述，而每个盘块最多存放170 个盘块地址：(1) 该文件系统允许的最大长度是多少？（2 分）(2) 将文件的字节偏移量5000、 15000、 150000 转换为物理块号和块内偏移量。并画出索引节点结构图（6 分）3. 当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号送至磁盘驱动器：10， 22， 20， 2，40， 6， 38。(3) 假设某文件的索引结点已在内存中，但其他信息均在外存，
8、为了访问该文件中某个位置的内容，最少需要几次访问磁（ 1）请分别按照先来先服务算法（FCFS）、最短寻道时间优先（SSTF）和 SCAN 算法（注：当前状态为向柱面号增加盘，最多需要几次访问磁盘？（2 分）方向访问）求出磁头移动顺序和柱面移动量？（6 分）（ 2）请评价以上三种算法的性能？（3 分）可编辑范本.6. 假定系统有3 个并发进程read 、 move 和 print 共享缓冲器B1 和 B2。进程 read 负责从输入设备上读信息，每读出一条记录后放到B1 中。进程move 从缓冲器B1 中取出一条记录加工后存入B2。进程 print 取出 B2 中的记录打印输出。B1 和B2 每次只能存放一条记录。要求3 个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。请用记录型信号量写出并发程序。 （ 8 分）可编辑范本