09-10学年度第一学期D计07操作系统概论习题四.docx

09-10学年度第一学期D计07操作系统概论习题四一、单项选择题 1MSDOS管理常规存储区时，逻辑上将( )作为一段。 A）16KB B）64KB C）640KB D）1024KB 2以下的缩写是MSDOS下的扩展内存的是( )。 A）UMB B）EMS C）MEM D）XMS 3工业过程控制系统中运行的操作系统最好是( )。 A）单用户系统 B）实时系统 C）分布式操作系统 D）网络操作系统 4用户使用操作系统通常有三种手段，它们是：控制命令、系统功能调用和( )。 A）JAVA B）汇编语言 C)宏命令 D）作业控制语言 5每一个进程在执行过程中的任一时刻，可以处于( )个状态。 A）1 B）2 C）3 D）4 6采用多道程序设计能( )。 A）缩短每道作业的执行时间 B）减少单位时间算题量 C）增加单位时间算题量 D）增加平均周转时间 7程序与和他有关进程的对应关系是( )。 A）一对一 B）一对多 C）多对一 D) 多对多 8存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要( )次访问主存。 A）1 B）2 C）3 D）4 9如果处理器有32位地址，则它的虚拟地址空间为( )字节。 A）2GB B）4GB C）640KB D）16MB 10有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用( )块。 A）5 B）6 C）12 D）6000 11有一个含有4个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为( )。 A）150 B）300 C）8 D）1200 12SPOOL系统中，负责将数据从输入井读到正在执行的作业中的是( )。 A)预输入程序 B）缓输出程序 C）输入井写程序 D）输入井读程序 13如果有4个进程共享同一程序段，每次允许3个进程进人该程序段，若用PV操作作为同步机制则信号量S的取值范围是（ ）。 A）4，3，2，1，0 B）3，2，1，0，-1 C）2，1，0，-1，-2 D）1，0，-1，-2，-3 14进程之间的同步是指进程间在逻辑上的相互（ ）关系。 A）制约 B）排斥 C）调用 D）转移 15Windows95的桌面是指（ ）。 A）整个屏幕 B）全部窗口 C）活动窗口 D）非活动窗口二、双项选择题 1作业可分成若于个作业步执行，作业步的顺序可由（ ）或（ ）指定。 A）用户 B）操作员 C）系统自动 D）程序中 E）BAT文件 2并发进程之间相互通信时两个基本的等待事件是（ ）和（ ）。 A）等消息 B）等信件 C）等发送原语 D）等接收原语 E）等信箱 3产生死锁的基本原因是（ ）和（ ）。 A）资源分配不当 B）系统资源不足 C）进程推进顺序不当 D）作业调度不当 E）进程调度不当 4在下面的作业调度算法中，（ ）调度算法最不利于大作业，（ ）调度算法最有利于提高资源的使用率。 A）先来先服务 B）计算时间短的作业优先 C）响应比最高者优先 D）优先数 E）均衡 5下列各类中断中，可能要用户介入的是（ ）和（ ）。 A）硬件故障中断 B）程序中断 C）外部中断 D）输入/输出中断。 E）访管中断 6（ ）和（ ）存储管理方式提供二维地址结构。 A）固定分区 B）页式管理 C）段式管理 D）可变分区 E）段页式管理 7以下操作系统中属于分时系统的是（ ），属于网络操作系统的是（ ）。 A）MSDOS B）Windows 98 C）UNIX D）Windows 2000 E）OS2 8文件的存储结构不必连续存放的有（ ）和（ ）。 A）流式结构 B）顺序结构 C）链接结构 D）记录式结构 E）索引结构三、填空题 1Windows95的“资源管理器”中显示文件和文件夹的方式有（ ）、（ ）、（ ）和（ ）。 2CCDOS是在MSDOS基础上对（ ）和（ ）扩充汉字处理能力后构成的。 3并发进程之间交换信息的工作称为（ ）。 4当处理器执行完一条指令后，硬件的（ ）立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的（ ）加以处理。 5虚拟存储器是为了扩大主存容量而采用的一种设计技巧，其容量由计算机的（ ）和（ ）的容量决定，与实际的（ ）的容量无关。 6为每个文件加权限可以有效防止（ ）。 7通道程序是由（ ）组成的。 8批处理作业的控制是按照（ ）进行的。四、改错题（划出下列句子中错误的地方并改正，简单否定无分） 1在移臂调度中，电梯调度算法是寻找一个离磁头当前位置最近的一个柱面请求并为之服务。 2操作控制命令用于在批处理系统中操作员控制作业执行的。 3在分区存储管理方案中，作业的大小只受主存加辅存之和大小的限制，可以实现虚拟存储。 4进程有三个状态：运行态、就绪态和等待态。 5作业调度选中一个作业后，与该作业相关的进程占用处理机运行。五、简答题 1进程和程序有什么区别和联系？ 2试述记录的成组和分解的优缺点。 3什么是设备的独立性？它有什么好处？ 4死锁的必要条件是什么？ 5CCDOS有几种工作模式？六、综合题1假定一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面划分为8个扇区，现在有一个64000块的文件，块的大小与扇区相同且从头开始存放。假设柱面、磁道、扇区和文件块都是从1开始排序。试问该文件的第3681块应在哪个柱面第几道的第几扇区？第79柱面7磁道7扇区存放的是文件的第几块？2有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为100KB，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法，今有如下作业序列：假定所有作业都是计算型作业，忽略系统调度时间，回答： 作业被装入主存的次序为（ ）。写出每个作业被装入主存的时间。请计算作业的平均周转时间。3一坐山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看作一个进程，为保证安全，请用PV操作实现正确管理。一、单项选择题1B 2D 3B 4D 5D 6C 7B 8C9B 10C 11A 12D 13B 14A 15A二、双项选择题1AE 2BE 3AC 4BE 5AB 6CE 7CD 8CE三、填空题1大图标 小图标 列表 详细资料2文件管理系统 输入输出系统3进程通信4中断装置 中断处理程序5地址结构 辅助存储器 主存储器6用户共享文件时造成的破坏7通道命令8用户提交的作业控制说明书四改错题1“是寻找一个”改为“是在磁头移动方向上寻找一个”2“批处理系统”改为“交互式系统”3“主存加辅存之和大小”改为“分区大小”4“三个状态”改为“三个基本状态”5“占用处理机运行”改为“进入就绪队列”五、简答题1答进程与程序的区别和联系表现在以下方面：程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。反应了一个程序在一定的数据集上运行的全部动态过程。进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来惟一的标识每个进程。而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，即使是执行不同的数据的程序，他们的指令的集合依然是一样的，所以无法惟一的标识出这些运行于不同数据集上的程序。一般来说，一个进程肯定有一个与之对应的程序而且只有一个。而一个程序有可能没有与之对应的进程（因为它没有执行），也有可能有多个进程与之对应（运行在几个不同的数据集上）。2答记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成组和分解都需要设立缓冲区，我们先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。3答 由于用户是用“设备类相对号”进行申请，所以用户编写程序的时候使用的设备与具体的物理设备是无关的，这一特性我们称为“设备独立性”。具有设备独立性的计算机系统，在分配设备时适应性好，灵活性强。这是因为：系统只要从指定的那一类设备中找出“好的且尚未分配的”设备进行分配。万一用户使用的设备出现故障，系统就可以从同类设备中找另一台“好的尚未分配”的设备来替换。4答死锁的必要条件是：1）互斥使用资源每个资源每次只能给一个进程使用。2）占有且等待资源一个进程在不释放已经占有的资源的情况下，继续申请资源，并等待尚不能满足分配的资源。3）非抢夺式分配已经被占用的资源除了被占有进程释放外，其他任何资源不得抢夺。4）循环等待资源存在一组进程，其中每一个进程分别等待另一个进程所占用的资源。5答CCDOS有中西文混合、纯中文和纯西文三种工作模式。中西文混合模式是最常用的一种操作模式，中西文的输人编码方案可用功能键来选择。在这种模式下的西文字符的编码只占一个字节（称半角字符），这些字符可以组成DOS的命令。纯西文模式是与MSDOS完全兼容的模式，该模式只能显示和处理西文信息。纯中文模式主要用于输人汉字文本文件，该模式下只允许出现汉字或全角西文字符（字符编码占两个字节），全角字符不能组成DOS所接受的命令。在纯中文模式下也可用功能键来选择输入编码。六、综合题1答在 58柱面 5磁道 1扇区 第5047块2答作业被装入的次序为 1，2，4，5