操作系统测验题库

1、班级学号姓名计算机操作系统科考试题I（）（考试时间：120分钟，共5页）填空（每空1分，共20分）操作系统至少包括：处理机管理、设备管理、存储器管理、和用户接口等。2作业是用户处理应用时要求计算机系统所做工作的结合，作业由和作业说明书三部分组成。进程在运行过程中有3种基本状态，分别是、和执行状态。应对死锁应该采取适当的措施，归纳起来有预防死锁、和解除死锁。存储器包括主存和辅存，其中主存又分为两个区，分别是TOCo1-5hz存储器管理方式通常有分段存储管理方式、和按信息的组织方式来分，设备可分为：字符设备和，通常就属于这类设备。常将I/O系统中信息的传输控制方式分为四类：程序直接控制方式、中断方

2、式、和。对通用的操作系统而言，系统调用可分为：、通信管理和系统维护等几大类。文件的物理结构是指逻辑文件在外存储器上的存储结构。一般有顺序存储、和三种。1、名词解析（每空4分，共20分）互斥2.地址重定位3.虚拟存储器4.管道5.SPOOLIN（技术三、简述题（每小题6分，共30分）1.简述中断的概念及处理过程。2.简述进程与程序、进程与作业的关系。简述死锁的概念和死锁产生的四个必要条件。谈谈缓冲池的工作原理和作用。试述系统调用的基本概念，系统调用和一般过程调用的区别。四、应用题（每小题10分，共20分）1.磁盘调度算法有三种：先来先服务FCFS最短寻道时间优先SSTF和扫描SCAN算法（向外）

3、，盘面结构如下图示：假设，磁盘访问序列：90,180,30,120,10,125,65,70，而读写磁头起始位置:写出三种调度算法得到的磁头服务序列，并分别计算出相应的磁头移动总距离（道数）50,请试着解：按FCFS算法一一3分移动为：50-90-180-30-120-10-125-65-70总移动柱面数：40+90+150+90+110+115+60+5=660(2)按SSTF算法一一3分移动为：50-65-70-90-120-125-180-30-10总移动柱面数：15+5+20+30+5+55+150+20=300按SCAN算法一一3分移动为：50-30-10-65-70-90-120-

4、125-180总移动柱面数：20+20+55+5+20+30+5+55=210可见，SCAN算法移动柱面数最少，在这三种算法中的效率最高。一一1分设想一个磁盘组共有2个柱面，每个柱面有4个磁头寻道，每个磁道分为8个扇区，每个扇区512个字节，那么请计算整个磁盘空间的容量是多少；如果一个扇区被定义为一个存储块，而且已知偶数的扇区存有数据，那么，请用字长位16位的存储单元来构造位示图。五、判断题（每小题1分，共10分，对的打“V”，错的打“X”）12345678910如果一个进程是可抢先的，那么一旦该进程被抢用CPU则该进程的状态由运行态变为等待态。树形目录结构能够解决文件重名问题。页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。若有一个进程从运行态变成等待态，或完成工作后就撤消，则必定会发生进程切换。可变分区内存的最坏适应算法总是先取最大的空闲块，使剩下的空闲块大小达到最小。6请求页式存储管理是在页式存储的基础上实现虚拟存储器的技术。DM益制方式是一种以内存为中心，实现设备与寄存器直接交换数据的控制方式。在目态下，中央