09级计算机信息管理专科班计算机操作系统A卷答案.docVIP

计算机操作系统（A卷）答案 单项选择题 1． B 2． D 3． B 4． A 5． C 6．D 7．A 8．C 9．B 10．C 名词解释题 1．多道程序设计：就是在内存中同时存放多个程序，它们在监督程序的控制下交替执行，这些程序共享所有的资源，轮流使用CPU和输入输出设备。 2．同步：是进程之间共同完成某一项任务直接发生的相互制约关系，成为直接制约关系。这种制约关系的基本形式是：进程—进程。 3．程序局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，程序的执行仅限于程序的某一部分，相应地，执行所访问的内存空间也局限于某个区域。 4．设备处理程序：又称设备驱动程序，是一种低级的系统例程，它是输入输出进程与设备控制器之间的通信程序，与大多数的低级例程一样，这个设备驱动程序使用特权输入输出指令来访问硬件。 5．源文件：是指从终端或输入设备输入的源程序和数据，以及作为处理结果的输出数据的文件。 简答 1．个人计算机操作系统分为那几个类型？ （1）单用户单任务操作系统 （2）单用户多任务操作系统 （3）多用户多任务操作系统 2．常用的进程调度算法有哪些？ （1）先来先服务调度算法 （2）优先级调度算法 （3）时间片轮转调度算法 （4）多级反馈队列调度算法 3．分段存储管理方式与分页存储管理方式的区别是什么？ （1）页是信息的物理单位，分页是由于系统管理的需要。段是信息的逻辑单位，它含有意义相对完整的信息。分段的目的是为了更好地满足用户的需要。 （2）页的大小固定并且由系统确定，段的长度不定，取决于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 （3）分页的地址空间是一维的，分段的地址空间是二维的。 （4）分页的优点是在管理内存空间上，而分段的优点是在管理地址空间上。 4．中断处理的过程有哪些？ （1）保留被中断程序的现场 （2）分析中断源 （3）对中断进行相应的处理 （4）恢复被中断程序的现场 计算题 1．答： 64 = 2的6次方，所以页号占用6位地址 4096 = 2的12次方，所以段内地址占用12位地址 所以逻辑地址至少有6+12=18位。 4096 = 4KB 内存空间大小 = 32 * 4KB = 128KB 2．答： 先来先服务调度算法 作业编号 作业周转时间 平均周转时间 1 60 68.75 2 80 3 75 4 60 最高响应比者优先作业调度算法 作业编号 作业周转时间 平均周转时间 1 60 57.5 3 35 2 75 4 60 论述题 1．试阐述当前计算机系统引进缓冲技术的具体原因是什么？ 答：1）解决高速CPU与慢速设备之间不匹配的问题。 在计算机系统中引入中断技术后，实现了CPU和外围设备之间的并行操作，但CPU和外围设备之间在工作速度上不匹配的矛盾依然存在。程序在运行过程中经常需要通过外围设备输入或输出大量数据，然后再继续计算，但由于输入输出设备速度比CPU慢得多，使得CPU不得不多次停下来等待外围设备输入输出完毕才能继续执行下面的程序，这样就造成了CPU使用效率的下降。 2）解决数据处理单位与传输单位不匹配的问题 程序在执行过程中经常需要把数据从磁盘传输到主存，以便对它们进行加工。加工后的数据又需要从主存传输到磁盘进行存储。对于磁盘这样的块设备而言，其数据管理和传输单位是数据块，而程序运行时每次要加工的数据量不会正好是一个块的数据。但是，在数据传输时不可能按照记录的大小读写磁盘上的数据，这就造成了数据处理的单位与块设备的数据传输单位不匹配的矛盾。 3）减少输入输出对CPU的中断次数和放宽CPU对中断的响应时间 在使用外部设备输入输出数据，尤其是使用字符设备进行输入输出操作时，如果操作每传送一个字节都产生一次中断的话，那么设置一个n个字节的缓冲器后，就可以等到缓冲器满后才产生一次中断。这样中断次数就减少为1/n。