操作系统考试大纲.pdfVIP

一．多道处理的优缺点：优点：1.资源的利用率高，多道阻塞-》就绪：处于阻塞状态的进程因为等待的来临

程序共享计算机资源，从而使计算机资源得到充分的利用。而进入就绪状态。

2.系统的吞吐率大，cpu和其他的资源保持忙碌的状态

五．什么是页表，简述简单页式管理中的地址转换过

缺点：1.用户响应的时间较长，不提供人机交互能力，用程

户不能了解自己的程序的运行情况，也不能控制计算机。

页表主要用来实现进程逻辑地址空间的页号和系统

二．什么是设备独立性？有什么好处？地址空间的页框号（块号）之间的映射

设备独立性是指用户在编程时使用的设备与实际的设备访存时，首先根据页表控制寄存器中的页表长度（最大页

无关。一个程序应独立于分配给它的某类设备的具体设备，号）判断该进程的页号是否越界，如果没有再取出页表控

即在用户程序中只指明I/O使用的设备类型即可。制寄存器中的页表始址，根据“页表始址+页号x页表项长

度”的计算机，找到该页号在页表中对应的那一项，

设备独立性的优点：方便用户编程、使程序运行不受具体

取出对应的页框号与业内地址拼接得到实际的访存

机器环境的限制、便于程序移植

地址。

三．简述Spoling技术的组成和工作原理

七．试述进程的同步和互斥两个概念之间的异同

Spoling技术称为假脱机，即在联机的情况下实现的同时

同步只完成某种任务而建立的两个或者多个进程，这些

操作。

进程需要在某些位置上协调它们的工作次序而等待，传递

SPOling系统主要有三个部分：输入井和输出井，输入缓信息所产生的约束关系。

冲区和输出缓冲区，缓输入进程Spi、缓输出进程Spo和

进程互斥亦称间接制约关系，当一个进程进入临界资源时，

井管理程序

另一个进程必须等待，直到占用临界资源的进程临界

进程Spi模拟脱机输入时的控制机，将用户要求的数区

据从输入设备通过输入缓冲区传送到输入井。当Cpu需

八．什么是死锁？什么是饥饿？

要数据的时候，直接从输入井中送到内存。Spo进程模拟

脱机输出时的控制机，把用户要求输出的数据，先从死锁是指多个进程因竞争资源而造成的一种僵局，若无外

内存传送到输出井，待输出设备空闲时，再将输出井中的力作用，这些进程将无法推进。饥饿是指在某些条件约束

数据，经过缓冲区送到输出设备上。下，一些进程无法获得想要的资源。

四．进程的三个基本的状态和其转换的：九．什么是操作系统：管理系统资源，控制程序执行，改

善人机界面，提供各种服务，并合理组织计算机工作流程

进程的三个基本的状态：就绪态、运行态、阻塞（等待）

和为用户方便而有效地使用计算机提供良好的运行环境

就绪是进程已分配到除了处理机以外的所有资源，一旦获的最基本的系