2018年电大专科操作系统期末总复习

《2018年电大专科操作系统期末总复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《操作系统》课程复习资料一、单项选择题：1.若信号量S的初值为3，当前值为-1，则等待进程的个数为[B]A.2B.1C.3D.02.采用段式存储管理的系统中，若地址用24位表示，其中8位段号，则允许每段的最大长度为[C]A.2的24次方B.2的16次方C.2的8次方D.2的32次方3.文件系统的按名存取主要是通过（）实现的。[B]A.存储空间管理B.目录管理C.文件安全性管理D.文件读写管理4.下面的叙述中，正确的是[B]A.线程是比进程更小的能独立运行的基本单位B.引入线程可提高程序并发执行的程度，可进一步提高系统效率C.线程的引入增加了程序执行时间的时

2、空开销D.一个进程一定包含多个线程5.在分页存储管理中，主存的分配是[A]A.以物理块为单位B.以作业大小为单位C.以物理段为单位D.以逻辑记录大小为单位6.操作系统对文件实行统一管理，最基本的是为用户提供（）功能。[A]A.按名存取B.文件共享C.文件保护D.提高文件的存取速度7.在下面的叙述中，正确的是[D]A.同一进程的线程可并发执行，不同进程的线程只能串行执行B.同一进程的线程只能串行执行，不同进程的线程可以并发执行C.同一进程或不同进程内的线程都只能串行执行D.同一进程或不同进程内的线程都可以并发执行8.在有文件随机存取需求和长度动态增长的情况下

3、，宜选择以下（）方式的文件存储结构。[A]A.索引分配B.连续分配C.链接分配D.都不对9.通道是一种[C]A.I/O端口B.数据通道C.I/O专用处理器D.软件工具10.若磁盘柱面请求按到达时间顺序分别是55、39、18、90、160，磁头初始处于100柱面，移臂方向为向磁道号增加方向，则最短寻道时间调度算法下柱面访问次序是[B]A.55、39、18、90、160B.90、55、39、18、160C.160、90、55、39、18D.160、18、39、55、90二、判断题：1.文件系统采用混合索引分配方式时，设块长为512字节，每个块号长度为2字节，则

4、采用二级索引可寻址的最大文件长度为256*256字节。[√]2.在有线程的操作系统内，线程是资源分配的基本单位。[×]3.在有线程的操作系统内，线程是处理器调度的基本单位。[√]4.在分页存储管理中，作业的页面大小和内存物理块大小相同。[√]5.如果信号量S的当前值为-5，则表示系统中共有5个进程在等待S。[√]6.采用三级索引的文件系统，存取一块盘块信息最多要访问4次磁盘。[√]7.设备独立性是指设备驱动程序独立于具体使用的物理设备。[×]8.操作系统以程序为单位分配系统资源。[×]9.对临界资源应采用互斥访问方式来实现共享。[√]三、名词解释1.抖动2

5、.同步3.文件的逻辑结构4.并发5.动态重定位6.文件的物理结构7.静态重定位8.临界区9.进程控制块PCB10.固定分区分配11.逻辑地址12.进程的异步性13.作业调度14.死锁电大小抄四、简述题：1.操作系统具有哪些基本特征？2.简述并发进程同步机制设计应遵循的四个原则。3.简要说明处理机的三级调度。4.Spooling技术如何使一台打印机虚拟成多台打印机？5.简述请求分页存储管理实现虚拟存储的基本思想。6.简述引入缓冲技术的原因。7.死锁的4个必要条件是什么？8.I/O系统一般分为几层，各层都负责什么工作？9.动态（可变）分区管理技术中，当进程释放

6、其所占内存分区时，操作系统要进行内存分区回收工作，将回收区插入空闲分区表（链）并进行空闲分区表（链）的修改。请简述内存分区回收时可能出现的几种情况以及该如何修改内存空闲分区表（链）。（假设空闲分区表按地址从低到高顺序排列）10.如何理解操作系统是虚拟机？11.如何理解进程与程序的区别与联系？12.分析常用几种文件物理结构及优缺点？五、综合题：1.设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度

7、是多少。2.有3个并发进程R、M、P，它们共享同一缓冲区。进程R负责从输入设备读信息，每读入一个记录后，就把它放进缓冲区中；进程M在缓冲区中加工读入的数据；进程P把加工后的记录打印输出。读入的记录经过加工输出后，缓冲区又可以存放下一个记录。3.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为100，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，释放100K。请回答：采用首次适应算法，主存最后有哪些空闲块(给出始址,大

8、小)？画出主存空闲区变化图。4.设有一页式存储管理系统，向用户提供