操作系统8选4

遥远的回忆啊~

一．简述操作系统的四个基本特征（考了）

（1）并发性
并发性是最重要特性，其它三种特性以此为前提。
并发（Concurrence）: 在一段时间内同时存在多道运行的程序（进程）。
宏观上：多道程序同时在执行。
微观上：在单处理机系统中，任何时刻只有一道程序在执行，即微观上多道程序在CPU上交替执行。
（2）共享性
指系统中的资源不再为某道程序所独占，而是供多道程序共同使用。
并发性和共享性是操作系统的两个最基本的特征（Concurrence）。二者互为存在条件
资源的共享是以程序的并发执行为条件。
程序的并发执行也以资源的共享为条件。若系统不能对资源共享实施有效管理，必然会影响到程序的并发执行，甚至程序无法并发执行，操作系统也就失去了并发性。
（3）虚拟性
虚拟是指把一个物理实体映射为若干个对应的逻辑实体。
  时分复用：即分时使用方式。如：虚拟处理机、虚拟设备。
  空分复用：用于提高存储空间的利用率。如：虚拟磁盘、虚拟存储器。
虚拟是操作系统管理系统资源的重要手段，可提高资源利用率。
（4）异步性
异步性也称不确定性，指进程在执行中，其执行时间、顺序、向前推进的速度和完成的时间等都是不可预知的。
“不确定性”不是说操作系统的功能不确定，也不是说同一程序在相同的数据集上的多次运行结果不确定，而是指同一道程序的多次运行所需的时间不确定，同一批程序的多次运行的运行序列和总运行时间不确定。

二．微内核OS的优点和缺点：

(1) 优点

(2) 缺点
运行效率低：消息传递比直接调用效率要低。

三.批处理操作系统、分时操作系统和实时操作系统各有什么特点？

（1）批处理操作系统
a.单道批处理系统
特征：（1）自动性（2）顺序性（3）单道性
b. 多道批处理系统
特征：（1）调度性（2）无序性（3）多道性
（2）分时操作系统
特征：多路性、独立性、及时性、交互性
（3）实时操作系统
特征：实时性和可靠性；多路性、独立性、交互性

四．产生死锁的四个必要条件是什么？（考了）

1.互斥条件：进程对所分配的资源进行排他性使用；
2.请求和保持条件：进程保持了至少一个资源，但又提出新的资源请求，而该资源已经被其他进程占用，此时请求进程阻塞，但对已经获得的资源保持不放；
3.不可剥夺条件：进程获得的资源在未使用之前不能被抢占，只能在进程使用完之后自己释放 ；
4.环路等待条件：发生死锁时，必然存在一个资源-进程的循环链。

5.简述利用假脱机技术实现打印机共享的基本处理过程。

六．分页存储管理和分段存储管理有何区别？

答：
分段和分页的主要区别：
（1）页是信息的物理单位，分页仅仅是由于系统管理的需要，对用户透明的。
段是信息的逻辑单位，分段的目的是为了能更好的满足用户的需要
（2）页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分。
段的长度却不固定，决定于用户所编写的程序。
（3）分页的用户程序地址空间是一维的。而在分段系统中，用户程序的地址空间是二维的。
（4）页和段都有存储保护机制。但存取权限不同：段有读、写和执行三种权限；而页只有读和写两种权限。

七.试说明关于索引文件和索引顺序文件的检索方法。

索引文件：根据用户（程序）提供的关键字利用这般查找发去检索索引表，从中找到相应的表项。再利用该表项中给出的指向记录的指针值去访问所需的记录。每当要向索引文件中增加一个新纪录时，便须对索引表进行修改。

索引顺序文件：首先也是利用用户（程序）所提供的关键字以及某种查询算法去检索索引表，找到该记录所在记录组中的第一个表项，从中得到该记录组的第一个记录在主文件中的位置。然后再利用顺序查找法去查找主文件，从中找到所要求的记录。

八.文件系统中采用的物理结构有哪些？

答：
（1）顺序结构（又称连续结构）：是按照逻辑文件中的记录顺序，依次把逻辑记录存储到连续的物理块中而形成的文件。
（2）链接结构：它的物理块不是连续的，也不必顺序排列，但每个物理块中设置一个指针，指向下一个物理块的地址，形成一个物理文件，称为链接文件或串联文件。
（3）索引结构：它是文件系统为每个文件另外建立一张指示逻辑记录和物理块之间的对应关系表，此表为索引表。索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。