操作系统扫盲

1.多道程序设计和多重处理有何区别?

多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。多重处理系统比起单处理系统来说，虽增加了硬件设施，却换来了提高系统吞吐量、可靠性、计算能力和并行处理能力等好处。

2.产生死锁的原因：竞争资源，请求释放资源顺序不当。

3.进程和程序的一个本质区别是动态和静态的区别

4.虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。一般采用请求分页式，请求分段式或段页式虚拟存储器系统。

5.页式存储管理的基本点是解决程序在内存中离散存放的问题，其寻址方式是借鉴于动态重定位的技术。页式存储管理将动态重定位中的基址寄存器用一组页表来替代，当访问不同的页面时，在基址寄存器中只要存放该页面的页框号便可以快速地实现地址转换。所以说，页表项实际上是实现了动态重定位。

6.文件的存储结构(对应着文件内部如何组织)： 顺序文件、链接文件、索引文件

文件逻辑结构： 有结构文件（记录、数据项）、无结构文件（流式文件）

其中，有结构文件的组织方式：

顺序文件：文件中的记录按照某种顺序排列，适合于定长记录文件

索引文件：若记录长度可变，则建立一张索引表，每个记录一个表项，加快检索。

索引顺序文件：建立索引表，一组记录一个表项

直接文件 ：前面几种文件结构对记录进行存取时，都须利用给定的记录键值，先对线性表或链表进行检索，以找到指定记录的物理地址。 直接文件是根据记录的键值直接就可获得记录的物理地址。 组织直接文件的关键在于实现从键值到物理地址的转换。

哈希文件： 哈希文件是应用最广泛的一种直接文件。 记录位置由哈希函数确定。检索时给出记录键值，通过哈希函数计算出该记录在文件中的相对位置，通常是一个目录表中的表项，该表目的内容指向相应记录所在的物理块。 访问速度最快，但在主文件中有空闲空间浪费。

7.设备管理的主要功能 缓冲区管理，设备分配，设备处理，虚拟设备，实现设备独立性。

8.在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是( C)。

A．进程相应的代码长度 
B．进程总共需要运行的时间
C．进程特点和进程调度策略 
D．进程完成什么功能

9.进程的同步和互斥反映了进程间直接制约和间接制约的关系

10.一个作业进入系统到运行结束，一般要经历提交、后备、运行和完成四个阶段，相应地，作业亦有提交、后备、运行和完成四种状态。
①提交状态：作业的信息通过终端向计算机键入，此时称为作业处于提交状态。
②后备状态：当作业的全部信息都已输入，且由操作系统将其存放在磁盘中，此时称作业处于后备状态。系统将所有处于后备状态的作业组成后备作业队列，等待作业调度程序的调度。
③运行状态：一个后备作业被作业调度程序选中，分配了必要的资源，调入内存运行，称作业处于运行状态。运行状态的作业不等于占有处理机。运行的作业变成进程。进程本身又有多种状态。
④完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入这完成状态。

11.周转时间：从作业提交到作业完成所经历的时间。包括作业在后备队列上排队等待，进程在就绪队列上排队等待，在处理机上运行以及I/O操作所花费 的时间总和。

注意：作业进入内存的时间不等于进程开始运行的时间，因为进入内存后，进程可能在就绪队列上排队。

问：题目中不说明几道作业的批处理系统，只给了这些作业的到达时间和调度算法，那么怎么处理？

一般这样考虑：默认内存足够大，作业提交到后备队列就被调入内存。

周转时间=等待时间+运行时间

等待时间：作业在各种队列上等待的时间之和。

12.重定位寄存器=基址寄存器，界地址寄存器=限长寄存器