杭电操作系统试卷A卷(含答案)

第1页共3页杭州电子科技大学信息工程学院学生考试卷（A）卷课程名称操作系统考试日期年月日成绩座位号考生姓名任课教师姓名班级学号（8位）专业一、选择题（30×1＝30分）1.关于操作系统的叙述中，正确的是（D）。A.分时系统不一定具有人机交互功能B.从响应时间角度看，分时系统与实时系统无差别C.分时技术让用户独占计算机资源D.批处理系统应具有作业控制功能2.现代操作系统都具有并发、共享、虚拟和异步的特性，其中（C）是其它三个特征的前提。A.共享B.虚拟C.并发D.异步3.批处理操作系统的主要目的是（A）。A.提高系统资源的利用率B.提高系统与用户之间的交互性C.减少作业等待时间D.以上都不是4.操作系统中引入多道处理技术是为了提高CPU和I/O设备的（A）。A.利用率B.可靠性C.稳定性D.兼容性5.在分时系统中，时间片一定，（B），响应时间越长。A.内存越多B.用户数越多C.后备队列D.用户数越少6.一个进程被唤醒意味着（D）A.该进程一定马上占有CPUB.它的优先权变得最大C.其PCB移至等待队列队首D.进程变为就绪状态7.若信号量S的初值是2，当前值为-3，则表示有（D）个进程在S上等待。A.0B.1C.2D.38.下列对临界区的描述正确的是（C）。A.一个缓冲区B.一个共享数据区C.一段程序D.一个互斥资源9．系统为多道程序提供的可共享资源不足，可能出现死锁，同时不适当的（C）也可能导致死锁。A.进程优先权B.资源的分配C.进程推进顺序D.时间片太短10.发生死锁的4个必要条件中哪个条件的破坏是不太实际的（A）。A.互斥B.环路等待C.部分分配D.不剥夺11.某个系统中有3个并发进程，都需要同类资源数目为4个，该系统不发生死锁的最少资源数目是（B）。A.9个B.10个C.12个D.13个12.既考虑作业等待时间，又考虑作业执行时间的调度算法是（D）。A.响应比高者优先B.短作业优先C.优先级调度D.多级反馈队列调度13.在处置死锁的方法中，属于死锁预防策略的是（A）A.银行家算法B.资源分配图简化算法C.死锁检测法D.资源有序分配法14.多道批处理系统运行过程中，通过调度程序不断选择新进程运行，实现CPU共享，其中（D）不是引起操作系统选择新进程的直接原因。A.时间片耗尽B.进程异常C.等待某一事件发生D.新进程到达15.4个进程如下表所示同时到达，使用最高优先权优先调度算法时，作业的平均周转时间为（C）小时。（优先级数值越大优先级越高）进程号执行时间优先级124259381438A.4.5B.10.5C.10.25D.4.7516.采用（D）不会产生存储器碎片。A.分页式存储管理B.分段式存储管理C.固定分区分配D.A和B17.在存储器管理中，采用请求分页管理的目的主要是（C）。A.实现内存保护B.物理上扩充内存C.逻辑上扩充内存D.减少频繁对换18.采用分段存储管理的系统中，若地址使用32位，其中10位表示段号，则允许每段最大长度是（B）。A.232B.222C.210D.24219.在分段存储管理中，地址转换公式是（A）。A.物理地址=界限寄存器值+逻辑地址B.物理地址=下限寄存器值+逻辑地址C.物理地址=基址寄存器+逻辑地址D.物理地址=段首地址+段内地址20在分页存储管理中，页的大小为512B，逻辑地址为12356的指令，在页内的偏移是（A）。A.68B.67C.69D.7021.系统发生抖动现象的直接原因是（A）A．页面淘汰算法选择不当B.交换的信息过大C.内存容量不足D.硬盘容量不足22.设内存分配情况如下图所示，若要申请一块40K字节大小的内存空间，采用最坏适应算法，则所得到的分区首地址为（A）。A.100KB.180KC.400KD.512K-123.按记录的逻辑结构，文件主要分为堆文件、索引文件、索引顺序和（D）。A．目录文件B.串文件C.流文件D.顺序文件第2页共3页24.通过FAT表可以直接获得的信息是（B）。A．磁盘块的空闲信息B.块之间的连接信息C．FCBD.磁盘索引节点信息25.文件系统在内存中维护唯一的一张（D），其中保存了系统所有已打开文件的FCB。A．用户打开文件矩阵B.目录表C.系统打开表D.文件分区表26.在文件管理中可以利用位示图来实现（B）。A．磁盘的驱动调度B．磁盘空间的管理C．文件的存取D．文件目录的查找27.文件的存取方法的性能依赖于（D）。A.文件的物理结构B.文件的逻辑结构C.存储设备的特性D.A和C28.通道又称I/O处理器，它用于实现（A）之间的信息传输。A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存29.（C）算法选择与当前磁头所在的磁道距离最近的作业请求作为下一次服务的对象。A.扫描B.先来先服务C.最短寻道时间优先D.LRU30.使用SPOOLING技术实现（B）。A.对换B.虚拟设备C.虚拟存储D.系统调用二．填空题（20×1＝20分）1.操作系统是一套配置在计算机硬件上的第一层软件，其基本功能包括处理机管理、存储器管理、设备管理、文件管理和作业管理。2.发生死锁的4个必要条件互斥、请求和保持、不剥夺、环路等待。3.如果多个进程同时到达系统，则平均周转时间最短的进程调度算法是短进程优先调度算法。4.在动态分区分配算法中，首次适应算法、循环首次适应算法根据空闲分区链表的地址从低到高排列搜索空闲分区，最佳适应算法、最差适应算法根据空闲分区的大小进行搜索。5.逻辑文件可以有有结构和无结构两种形式。6.组织成链式和索引形式的物理文件，文件信息可以被存放在存储介质上不相邻的块中。7.从资源分配的角度看，可以把设备分成独占设备和共享设备，打印机是独占设备，磁盘是共享设备。三.简答题：（5×4＝20分）1.请画出下面5条语句的前趋图，并说明哪些语句可以并发执行，哪些语句之间不能并发（5分）S1:a=5-x;S2:b=a*x;S3:c=4*x;S4:d=b+c;S5:e=d+3;S1S3可以并发执行，S1或者S3与S2S4S5不能并发执行2.可变分区管理中，常用的内存分配算法有哪些？试比较优缺点？(5分)首次适应算法：保留大空闲区；剩余小空闲区多，查找可用空闲区开销大；循环首次适应算法：空闲分区分布更均匀，查找开销小；缺乏大空闲区；最佳适应算法：避免“大材小用”；剩余小空闲区多，慢，复杂；最坏适应算法：查找效率高；缺乏大空闲分区；快速适应算法：查找效率高，保留大空闲区，不会产生内存碎片；算法复杂，系统开销大。3.操作系统中的文件管理部分应具有哪些功能？(5分)文件存储空间的管理目录管理文件的读/写管理文件的共享与保护4.为什么要引入缓冲技术，双缓冲是如何工作的？（5分）引入缓冲的主要原因有：（1）缓和CPU和I/O设备间速度不匹配的矛盾；（2）减少对CPU的中断频率，放宽对CPU中断响应时间的限制；（3）提高CPU和I/O设备之间的并行性。双缓冲：在设备输入时，先将数据送入第一缓冲区，装满后便转向第二缓冲区。此时操作系统可以从第一缓冲区中移除数据，并送入用户进程。接着由CPU对数据进行计算。四.有一只铁笼子，每次只能放进一只动物，猎手向笼子放入老虎，农民向笼子放入猪，动物园等待取笼中的老虎，饭店等待猪。请用P、V操作形式化描述这一同步过程。（10分）猎手进程农民进程动物园进程饭店进程P（S）P（S）P（S1)P（S2)放入虎放入猪买老虎买猪V（S1)V（S2)V（S)V（S)信号量初值：S＝1，S1=0，S2=0五.用伙伴系统对内存进行分配，下图给出了最初的内存情况，总共大小1MB，假如有A、B、C、D四个进程分别依次请求100KB、255KB、64KB和256KB，若可以进行分配请画出满足每次请求之后内存的分布情况（占用部分请写上进程名，空闲部分写上空闲大小），若不能进行分配请说明理由。（10分）1MBC进程0~64KB-164KB64KB~128KB-1A进程128KB~256KB-1B进程256KB~512KB-1D进程512KB~768KB-1256KB768KB~1024KB-1第3页共3页六.某软盘有40个磁道，磁头从一个磁道移到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms，25ms，问读取一个100块的文件需要多少时间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为2磁道，这时读取一个100块的文件需要多少时间？（10分）平均寻道时间：13*6=78ms100*78+100*100+100*25=20300ms平均寻道时间：2*6=12ms100*12+100*100+100*25=13700ms