电大专科《操作系统》期末总复习2017年

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

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

2、C.以物理段为单位6•操作系统对文件实行统一管理，最基本的是为用户提供（）功能。A.按名存取B.文件共享C.文件保护7.在下面的叙述中，正确的是A.同一进程的线程可并发执行，不同进程的线程只能串行执行B.同一进程的线程只能串行执行，不同进程的线程可以并发执行C.同一进程或不同进程内的线程都只能串行执行D.同一进程或不同进程内的线程都可以并发执行&在有文件随机存取需求和长度动态增长的情况下，A.索引分配B.连续分配9.通道是一种A.I/O端口B.数据通道10.若磁盘柱面请求按到达时间顺序分别是55、宜选择以下（C.链接分配磁道号增加方向，则最短寻道吋间调度算法下柱血访问次序是D.

3、0则允许每段的最大长度为[D.2的32次方D.文件读写管理[D.以逻辑记录大小为单位[AD.提髙文件的存取速度[D方式的文件存储结构。[D.都不对C.I/O专用处理器D.软件工具39、18、90、160,磁头初始处于100柱面，移臂方向为向[B]A.55、39、18、90、160C.160、90、55、39、18B.90、55、39、18、160D.160、18、39、55、90二、判断题：1•文件系统采用混合索引分配方式时，设块长为512字节，每个块号长度为2字节，则采用二级索引可寻址的最大文件长度为256*256字节。[V]2.在有线程的操作系统内，线程是资源分配的基本单位

4、。[X]3.在有线程的操作系统内，线程是处理器调度的基本单位。[V]4.在分页存储管理中，作业的页面大小和内存物理块大小相同。[V]5.如果信号量S的当前值为-5,则表示系统中共有5个进程在等待So[J]6.采用三级索引的文件系统，存取一块盘块信息最多要访问4次磁盘。[V]7.设备独立性是指设备驱动程序独立于具体使用的物理设备。[X]8.操作系统以程序为单位分配系统资源。[X]9.对临界资源应采用互斥访问方式來实现共享。[V]三、名词解释1.抖动6.文件的物理结构11.逻辑地址2.同步7.静态重定位12.进程的异步性3.文件的逻辑结构8•临界区13.作业调度4.并发9.进程控制

5、块PCB14.死锁5.动态重定位10.固定分区分配四、简述题：1.操作系统具有哪些基本特征？2.简述并发进程同步机制设计应遵循的四个原则。3.简要说明处理机的三级调度。4.Spooling技术如何使一台打印机虚拟成多台打印机？5.简述请求分页存储管理实现虚拟存储的基本思想。6.简述引入缓冲技术的原因。7.死锁的4个必要条件是什么？8.1/0系统一般分为几层，各层都负责什么工作？9•动态（可变）分区管理技术中，当进程释放其所占内存分区时，操作系统要进行内存分区冋收工作，将回收区插入空闲分区表（链）并进行空闲分区表（链）的修改。请简述内存分区回收时可能出现的几种情况以及该如何修改内

6、存空闲分区表（链）。（假设空闲分区表按地址从低到高顺序排列）10.如何理解操作系统是虚拟机？11.如何理解进程与程序的区别与联系？12.分析常用几种文件物理结构及优缺点？五、综合题：1.设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是多少。2.有3个并发进程R、M、P,它们共享同一缓冲区。进程R负责从输入设备读信息，每读入一个记录后，就把它放进缓冲区中；进程M在缓冲区中加工读入的数据；进程P把加工后的记录打印输出

7、。读入的记录经过加工输出后，缓冲区又可以存放下一个记录。3.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为100,用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列：申请300K,申请100K,释放300K,申请150K,释放100Ko请回答：采用首次适应算法，主存最后有哪些空闲块（给出始址，大小）？画出主存空闲区变化图。4.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页大小2048字节，内