操作系统模拟1.docVIP

一、单项选择题 1、下面关于并发性的论述中，正确的论述是 （c ）[2] A、并发性是指若干事件在同一时刻发生 B、并发性是指若干事件在不同时刻发生 C、并发性是指若干事件在同一时间间隔内发生 D、并发性是指若干事件在不同时间间隔内发生 2、请求页式管理中，页面的大小与可能产生的缺页中断次数 [4] （ ） A、成正比 B、成反比 C、无关 D、成固定比值 3、虚拟存储器的基础是局部性原理，其基本含义是 [4] （ ） A、变量的连续访问 B、指令的局部性 C、程序执行时对内存访问不均匀 D、代码的顺序执行 4、在以下的存储管理方案中，能扩充主存容量的是A、固定式分区分配 B、可变式分区分配 C、页式存储管理 D、请求分页存储管理 I/O，缓冲技术最好使用 [5] （ ） A B、电梯调度算法i节点 C、目录项 D、空闲块 10、最佳适应算法的空闲区是 [4] （ ） A、按容量由大到小排列 B、按容量由小到大排列 C、按地址由小到大排列 D、按地址由大到小排列 二、填空题 1、若干事件在同一时刻发生称为 并行 ，若干事件在同一时间间隔发生称为 并发 。[2] 2、死锁产生的四个必要条件是 互斥 、 非剥夺条件 、 请求和保持条件 、 环路条件 。[3] 3、当系统创建一个进程时，系统就为其建立一个 PCB ，当进程被撤消时就将其回收。[2] 4、UNIX系统提供了 一般读 和 提前读 两种读方式。[5] 5、若一个作业的运行时间为2小时，它在系统中等待了3小时，则该作业的响应比是 2.5 。[3] 三、判断正误题 每个作业都有自己的地址空间，地址空间中的地址都是相对于起始地址“0”单元开始的， 因此逻辑地址就是相对地址。 [4] （ ） ） （）1、 二、1、并行、并发（次序不可颠倒） 2、互斥性、非剥夺条件、请求和保持条件、环路条件 PCB（或进程控制块） 4、一般读、提前读 2.5 三、1、对 2、错 3、对 4、错 5、错 四、1、答：DMA方式也称直接内存存取方式，其特点是外设在硬件支持下直接与内存交换成批数据而无须CPU干预。DMA方式下的系统地址总线和数据总线以及一些控制信号线都是与CPU共用的。平时由CPU管理使用，当进行直接内存存取数据时，采取偷窃总线控制权的方法，将CPU管理的总线由DMA控制器按管，并由DMA控制器控制外设与内存之间的成批数据传送。当本次DMA传送的数据全部传送完成后发出一个中断并由CPU响应中断并回收总线控制权。 DMA方式与中断方式的主要区别如下： （1）中断方式在每个数据传送完成后中断CPU，而DMA方式则是在所要求传送的一批数据全部传送结束时中断CPU。 （2）中断方式的数据传送是在中断处理时由CPU控制完成，而DMA方式则是在DMA控制器的控制下完成。 2、答：程序与进程的异同为： （1）结构特征：每个进程实体中包含了程序段和数据段这两个部分，因此说进程与程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。 （2）动态性：进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某个介质上，其本身不具有运动的含义，因此是静态的。 （3）并发性：多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。而程序（在没有为它创建进程时）的并发执行具有不可再现性，因此程序不能正确地并发执行。 （4）独立性：进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序（在没有为它创建进程时）不具有PCB，所以它是不可能在多道程序环境下独立运行的。 （5）异步性：进程与程序不一一对应。同一个程序的多次运行，将形成多个不同的进程；同一个程序的一次执行也可以产生多个进程；而一个进程也可以执行多个程序。 3、答：进程之间的制约关系分为直接制约关系（即同步）和间接制约关系（即互斥）。同步是因合作进程之间协调彼此的工作而控制自己的执行速度，即因相互合作、相互等待而产生的制约关系；而互斥是进程之间竞争临界资源而禁止两个以上的进程同时进入临界区所发生的制约关系。 （1）属于互斥关系。（2）属于同步关系。 （3）属于互斥关系。（4）属于同步关系。 4、答：分页和分段的主要区别是： （1）页是信息的物理单位，分页是系统管理的需要而不是用户的需要。段是信息的逻辑单位，分段是用户的需要。（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，通常由编