2015年上半年操作系统第二次作业

姓名：_薛锦利_学号：_14710074_ 评分：_操作系统2015年上半年第2次作业一、 （24分）单项选择题（答案写在题号前）( A )1.在存储管理中，采用覆盖与交换技术的目的是_。A. 节省主存空间 B物理上扩充主存容量C. 提高CPU效率 D实现主存共享( C )2.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是_。A. 程序查询 B中断方式C. DMA方式 D无条件存取方式( A )3.很好地解决了“碎片”问题的存储管理方法是_。A. 页式存储管 B. 段式存储管理C. 多重分区管 D可变式分区管理( A )4._是直接存取的存储设备。A. 磁盘 B磁带C. 打印机 D键盘显示终端( A )5.在操作系统中，_指的是一种硬件机制。A. 通道技术 B缓冲池C SPOOLING技术 D内存覆盖技术( B )6.在操作系统中，用户在使用IO设备时，通常采用_。 A. 物理设备名 B逻辑设备名C 虚拟设备名 D设备牌号( B )7.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是_。A. 可执行码 B可重入码C. 可改变码 D可再现码( D )8.按_分类可将设备分为块设备和字符设备。A. 从属关系 B操作特性C 共享属性 D信息交换单位( C )9._算法是设备分配常用的一种算法。A. 短作业优先 B最佳适应C 先来先服务 D首次适应( D )10.从用户角度看，引入文件系统的主要目的是_。A. 实现虚拟存储 B保存系统文档C. 保存用户和系统文档 D实现对文件的按名存取( A )11.既考虑作业等待时间，又考虑作业执行时间的调度算法是_。A. 响应比高者优先 B短作业优先C 优先级调度 D. 先来先服务( B )12.当作业进入完成状态，操作系统_。A. 将删除该作业并收回其所占资源，同时输出结果B将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C. 将收回该作业所占资源并输出结果D将输出结果并删除内存中的作业二、 （76分）简答题1. 磁盘是用来存放文件和数据的，因此可以说磁盘仅仅是用作文件系统的设备。这句话对吗?为什么?解：不正确，磁盘不仅用于存放文件，还可作为主存的延伸，即提供虚存管理。在虚存的设计思想中，主存作为实际的物理空间，仅存放目前较为活跃的程序部分，其它不活跃部分暂存于辅存(即磁盘空间)，等待调度程序在主、辅存间进行交换调度。2. 什么是缓冲?为什么要引入缓冲?解：缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。除了在关键的地方采用少量硬件缓冲器之外，大都采用软件缓冲。软件缓冲区是指在IO操作期间用来临时存放输入输出数据的一块存储区域。在操作系统中，引入缓冲的主要原因可归结为以下几点： 缓和CPU与I/O设备间速度不匹配的矛盾 一般情况下，程序的运行过程是时而进行计算，时而进行输入或输出。以输出为例，如果没有缓冲，则程序在输出时，必然由于打印机的速度跟不上而使CPU停下来等待；然而在计算阶段，打印机又无事可做。如果设置一个缓冲区，程序可以将待输出的数据先输出到缓冲区中，然后继续执行；而打印机则可以从缓冲区取出数据慢慢打印。 减少中断CPU的次数 例如，假定从系统外传来的数据只用一位二进制位来接收，则每收到一位二进制数就要中断CPU一次，如果数据通信速率为96kbs，则中断CPU的频率也为96kHz，即每100ms就要中断CPU一次，若设置一个具有8位的缓冲寄存器，则可使CPU被中断的次数降低为前者的1/8。3. DMA方式和中断方式有什么不同?解：DMA方式和中断方式的主要不同点是：中断方式在每个数据传送完成后中断CPU，而DMA方式则是在所要求传送的一批数据全部传送结束时中断CPU,中断方式的数据传送是在中断处理时由CPU控制完成，而DMA方式则是在DMA控制器的控制下完成。不过，DMA方式仍存在一定局限性。如数据传送的方向、存放数据的内存始址及传送数据的长度等都由CPU控制，并且每台设备需一个DMA控制器，当设备增加时，多个DMA控制器的使用也不经济。4. 试述分页系统和分段系统的主要区别。解：分页和分段有许多相似之处，比如两者都不要求作业连续存放。但在概念上两者完全不同，主要表现在以下几个方式： 页是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题，或者说分页是由于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地实现共享，满足用户的需要。 页的大小固定且由系统确定，将逻辑地址划分为页号和页内地址是由机器硬件实现的。而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时根据信息的性质来划分。 分页的作业地址空间是一维的。分段的地址空间是二维的。5. 假设文件系统采用基本文件目录和符号文件目录方式。请简述打开文件的步骤。解：1、查找符号文件目录树，找出该文件的表目；2、在活动文件表和活动名字表中为该文件分配一个表目。将有关信息填入这两张表中；3、对于共享文件，将该文件的当前用户数加16. 有一请求分页存储管理系统，页面大小为每页100字节。有一个5050的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int a5050；int i，j；for (i=0；i=49；i+)for(j=0；j=49；j+)aij=0； 若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断?解：由题目可知，该数组中有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页100字节，数组占用空间50页。假设数据从该作业的第m页开始存放，则数组分布在第m页到第m+49页中，它在主存中的排列顺序为； a00，a01，a049 第m页