操作系统期末试题讲解.docVIP

一、选择题 1. 操作系统中采用多道程序设计技术提高CPU和外部设备的（） A. 利用率???? B. 可靠性? ?? C. 稳定性????? D. 兼容性 2. 建立进程就是（ ） A. 建立进程的目标程序??? B. 为其建立进程控制块?? C. 建立进程及其子孙的进程控制块? D. 将进程挂起 . 文件系统用（? C ）组织文件。A. 堆栈?????B. 指针????C. 目录 D. 路径 4．临界区是。 A. 一段共享数据区??????? B. 一个缓冲区 C. 一段互斥执行的程序段 ???? D. 一个互斥资源 ．（ ）。A．? B．? ? C． D．．。?A． ? B．???C． ?? D．．． A． ? B．?? C．?? D．．A．提高部分进程的优先权????? B．撤销部分进程?? C．增大磁盘交换区容量 D．修改页表 11．下列算法中可用于磁盘移臂调度算法的是（）。?? A．LRU算法 ??? B．电梯调度算法?????? C．时间片轮转法 ?? ?? D．响应比高者优先算法．下列进程状态的转换中，（ ）是不可能的。???A．运行态就绪态 ??????? B．运行态等待态???C．等待态就绪态 ??????? D．等待态运行态．? A．B．???C．???D．分虚拟存储管理中，当查找的不在(??)，要产生中断。? A．虚拟存储器???B主存C．高速缓存???D．辅存??????? A． ? ?B．C．???D．共享存储器、 消息传递 和 管道并发和 共享 是操作系统的两个最基本的特征,两者之间互为存在条件线程进程就绪控制器控制表通道控制表竞争资源 和进程推进顺序非法（不当） 8．磁盘的访问时间由 寻道时间 、磁盘旋转时间数据传输时间．一个正在运行的进程调用P(S)后，若S的值为（ ），则该进程可继续运行。??A．S＞0 ?? B．S＜0 ?? C．S0 ?? D． S≤0段式和页式存储管理的有实质上的不同，表现为（）A．页式是连续的，段式可以不连续 B．页式的地址是一维的，段式的地址是二维的 C．页是系统，段是用户确定的 D．各页可以分散存放在主存，每段必须占用连续的主存空间 每一个进程由PCB、程序和数据集合组成,这说明程序是进程的一部分,是进程的实体。进程和程序的区别：①进程是动态,而程序静态概念。②一个进程可以执行一个或几个程序，反之,同一程序可能由几个进程同时执行。③程序可作为软件资源长期保留,而进程是程序的一次执行过程,是暂时的。进程具有生命期。④进程具有并发性,能与其它进程并发运行。而程序不具备这种特征。⑤进程是一个独立的运行单位,也是系统进行资源分配和调度的一个独立单位。因此,进程具有独立性,但有时进程间又具有相互制约性。注意:说进程是一个独立的运行单位,是指在不具有线程的系统中而言的,在引入线程的系统中,进程不再是运行的基本单位,只是资源分配的基本单位。当某进程要求打印输出时,操作系统并不是把某台实际打印机分配给该进程,而是在磁盘上输出井中为其分配一块区域,该进程的输出数据高速存入输出井的相关区域中,而并不直接在打印机上输出。输出井上的相关区域相当于一台虚拟的打印机,各进程的打印输出数据都暂时存放在输出井中,形成一个输出队列。最后,由SPOOLing的缓输出程序依次将输出队列中的数据实际地打印输出。 这样,从用户的角度来看,他似乎独占一台打印机,可以随时根据运行的情况输出各种结果;但从系统的角度来看,同一台打印机又可以分时地为每一个用户服务。用户进程实际上获得的是虚拟设备。 SPOOLing系统的引入缓和了CPU与设备的速度的不均匀性,提高了CPU与设备的并行程度。写出分区存储管理方式中收回主存空间时的四种可能情况。被收回区既无上邻空闲区又无下邻空闲区。（2）被收回区有上邻空闲区。（3）被收回区有下邻空闲区。（4）被收回区既有上邻空闲区又有下邻空闲区。(1)互斥条件:进程应互斥使用资源，任一时刻一个资源仅为一个进程独占，若一个进程请求一个已被占用的资源时，它被置成等待状态，直至占用者释放已占有 资源。 (2)占有和等待条件:一个进程请求资源得不到满足时，不释放已占有的资源。 (3)不剥夺条件:任一进程不能从另一进程那里抢夺资源，即已被占用的资源，只能由占用进程自己来释放。 (4)循环等待条件:存在一个循环等待链，其中，每一个进程分别等待它一个进程所持有的资源，造成永远等待。某进程运行时访问页面的顺序是1，2，3，4，1，2，5，1，2，3，4，5，若采用FIFO调度算法、LRU调度算法时分别计算内存使用3块时的缺页率。在一个单处理器的计算机系统中，有五个进程P1，P2，P3，P4P5依次进就绪，它们的优先级和所需要的