2011年电大专科《计算机操作系统》考试小抄（完整版） .doc

作业调度：记录系统中各个作业的情况1. 按照某种调度算法从后背的作业队列中挑选作业2. 为选中的作业分配内存和外设等资源3. 为选中的作业建立相应的进程4. 作业结束后进行善后处理工作进程调度：1.保存当前运行进程的现场2.从就绪队列中挑选一个适合的进程3.为选中的进程回复现场分页：分页是姜一个进程的逻辑地址空间分成若干大小相等的部分，每一部分乘坐页面分段：分段式一组逻辑信息的集合，即一个作业中相对独立的部分。死锁：各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方资源前不会释放自己所拥有的资源，从而造成的并发进程不能向前推进的状态。进程：描述程序的执行过程且能用来共享资源的基本单位，它是程序在处理机上执行时的活动。中断：指计算机在执行期间，系统内发生急需处理事件，使得cpu暂时中断正在执行而去处理相应事件，待处理完毕后回来到中断处继续执行的过程。系统设备表sdt：整个系统一张表，它记录已被连接到系统中的所有物理设备的情况，并为每个物理设备设一表项 死锁进程：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。chct： 通道控制表.表只在通道控制方式的系统中存在，也是每 个 通道一张。chct包括通道标识符、通道忙/闲标识、等待获得该通道的进程等待队列的队首指针与队尾指针等。5试比较进程调度与作业调度的不同点和主要功能(1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。 .作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作。进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进程恢复现场。3.进程间同步和互斥的含义是什么?同步：并发进程之间存在的相互制约和相互依赖的关系。互斥：若干进程共享一资源时，任何时刻只允许一个进程使用 分段与分页的区别 1页是信息的物理单位，段式信息的逻辑单位；2页的大小事由系统固定的，段是长度因段而异，由用户决定；3分页的作业地址空间是一维的，分段的作业地址空间是二维的。陷阱与中断的主要区别.区别：应该是陷阱可以嵌套发生，而中断默认情况下不可以嵌套2.陷阱的中断源头来自cpu的内部，而中断的中断源头来自cpu外部设备管理的主要任务，目标，功能任务：1.选择和分配输入输出设备一边进行数据传输操作。2.控制输入输出设备和cpu质检交换数据3.为用户提供一个友好的透明接口，把用户和设备硬件特征分开，使得用户在编制应用程序时不必设计具体设备，系统按用户要求控制设备工作。4.提高设备和设备之间、cpu与设备之间，以及进程和进程之间的并行操作度功能：1.提供和程序管理系统的接口2进行设备分配3实现设备和设备、设备和cpu之间的并行操作4进行缓冲区管理. 7、防止系统在运行过程中可能产生死锁现象，指出破坏死锁有哪四个必要条件？ 答案：破坏“互斥条件”、破坏“部分分配”、破坏“不可剥夺条件”、破坏“循环等待条件”4.什么是输入输出操作?什么是通道?答案：主存与外围设备之间的信息传送操作称为输入输出操作。通道可称为输入输出处理机。3.进程从运行状态进入就绪状态的原因可能是什么？答案：时间片用完7进程所请求的一次打印输出结束后，将使进程状态从什么变到什么？答案：就绪态变为运行态8如果允许不同用户的文件可以具有相同的文件名，通常采用什么来保证按名存取的安全。答案：多级目录结构9从用户观点看，操作系统是什么系统？答案：用户与计算机间的接口10死锁与“饥饿”之间的关系是什么？答案：死锁与“饥饿”无关11、进程的终止有哪两种情况？答案：正常 ，非正常12、一个用于互斥的信号量，一般将初值置为多少答案：113、“外碎片”是指什么？“内碎片”是指什么？答案：不能分配的空白区，空白区分配后的剩余空间。 14.通道有哪三种基本类型？ 答案：选择通道，字节多路通道，成组多路通道 15、解决并发进程间互斥与同步关系的通用方法，规定信号量的数值仅能由所谓的什么来改变？答案：p操作、v操作 16常用的文件物理结构有哪几种？答案：连续文件、串连文件、索引文件 17缓冲区的设置可分为哪几种答案：单缓冲、双缓冲、多缓冲、缓冲池 18实现进程对换应具备哪三方面的功能？答案：对换空间管理、进程换入、进程换出 19.spooling技术将字符设备转换成块设备对码？答案:y20.银行家算法是防止死锁发生的方法之一对码？ 答案:y 6、什么是设备的独立性？它有什么优点？答案：它指的是用户编程时所使用的设备与实际使用的设备无关，用户编程时使用逻辑设备名，即应用程序独立于具体使用的物理设备。优点1方便用户编程，便于程序移植，提高了资源利用率；2）能适应多用户多进程的需要，使设备分配更加灵活；3）方便实现i/o重定向。 文件存储空间的管理有哪几种常用的方法?答案：文件存储空间的管理有空闲文件目录、空闲块链、位示图等三种常用的方法。5.文件系统采用多级目录结构后，对于不同用户的文件，其文件名可以相同码？答案：可以相同，也可以不同6实时性不是分时系统的基本特征对码？答案：实时性操作系统的基本特征是 并发、共性和异 步性。1. 进程创建工作主要完成的是创建进程控制块pcb并把它挂到就绪队列中。2. 进程调度的主要功能是保存现场、挑选进程和恢复选中的进程的现场。3. 通常，线程的定义是是进程中执行运算的最小单位。在现代操作系统中，资源得分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。4. 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段、编译阶段、连接阶段、装入阶段和运行阶段。5. 虚拟储存器所具有的基本特征是虚拟扩充、部分装入、离散分配和多次对换。6. 基本的文件物理存储组织形式有连续文件、串联文件、索引文件和多重索引文件。7. 操作系统的设备管理应具备的主要功能是监视设备状态、进行设备分配、完成i/o操作和缓冲管理与地址转换。8. 进程最基本的特性是并发性和动态性，每个进程都有唯一的进程控制块，系统对进程的管理就是利用进程