对常考常用的填空的知识点的点出。

预测：会考到5-15分。建议：读十遍，背五遍。

1、 软件系统由各种程序和数据组成，包括系统软件、支撑软件、应用软件。

2、 操作系统设计目标：能方便用户使用，使计算机系统能高效的工作。

——————————————————————————————————————————

3、 分时系统的特点：同时性，性、及时性、交互性。

4、 实时系统的特点：能及时响应，要有高可靠性和安全性，不强求系统资源利用率。

5、 网络操作系统：把网络中的计算机有机的联合起来，实现各计算机之间的通信及资源共享。如WINDOWS

分布式OS：网络中各计算机之间没有主次之分，任意两台计算机通过通信交换信息，网络中的资源供各用户共享，能使若干台计算机协作完成一个共同的任务，在几台计算机上并行执行。

——————————————————————————————————————————

6、 硬件系统由CPU、主存、I/O控制系统和各种外围设备组成。

7、 CPU在管态执行程序时，对访问主存的地址不进行核对，只有OS才能修改基址寄存器的值和限长寄存器的值。

8、 操作系统结构设计的目标：正确性、高效性、维护性、移植性。

9、 操作系统结构设计的方法：无序模块法、内核扩充法、层次结构法、管程设计法。层次结构法的最大特点是：把整体问题局部化。

——————————————————————————————————————————

10、处理器管理是OS的核心程序。系统调用是在管态下执行的程序。

——————————————————————————————————————————

11、采用多道程序设计的好处：a提高了处理器的利用率 b充分利用外围设备 c发挥了CPU与外围及外围设备之间的并行工作能力。

——————————————————————————————————————————

12、进程分为用户进程和系统进程。完成OS功能的进程称为系统进程。———————————————————————————————————————————

13、PCB应包含四类信息：标识信息、说明信息、现场信息、管理信息。（P34）

——————————————————————————————————————————

14、为一个程序分配一个工作区和建立一个PCB后就创建了一个进程。初始态为就绪态。

15、PSW包含程序基本状态、中断码、中断屏蔽位三部分内容。每个程序都有一个PSW。

    当出现中断信息后，把保护起来的中断进程的PSW，称为“旧PSW”

16、中断优先级顺序：硬件故障中断、自愿中断、程序性中断、外部中断、输入输出中断。

17、进程调度算法选择原则：处理器利用率、吞吐量、等待时间、响应时间。

18、存储管理的功能：空间的分配和去配、实现地址转换、主存空间的共享和保护、空间的扩充。

——————————————————————————————————————————

19、一个分区的管理：处理器中设置一个界限寄存器，内容不变，主存中只能装入一个作业。

20、多个固定分区的管理：分区的个数和大小固定，可用于多道程序设计，处理器设置上、限寄存器两个。

21、多个可变分区的管理：常用分配算法：最先适应、最优适应、最坏适应（P60）处理器设置基址寄存器、限长寄存器两个。

22、页式管理：需要硬件的支持，块是主存空间分配的物理单位，地址结构确定了主存储器分块的大小。页表一般存放在主存中。页块一样大。

23、段式管理：每个作业最多可分2^(m-n)段，每段的最大长度可达2^n个字节。需要硬件的支持。每段占用存储器一个连续的区域。

24、在分区存储管理和页式管理中，用户的逻辑地址是连续的。而段式是不连续。

25、虚拟存储器的容量是由计算机的地址结构决定的。

26、缺页中断率=缺页次数/访问页面的总次数。段页式虚拟存储管理一般只在大型计算机上使用。

——————————————————————————————————————————

27、文件按用途分：系统文件、库文件、用户文件，按保护级分：执行文件、只读文件、读写文件。

28、逻辑文件可采用流式文件和记录式文件，物理结构组织分为顺序文件、链接文件、索引文件。

29、存储介质的物理单位定义为卷，存储介质上连续信息组成的区域是块，块信息交换的物理单位。

30、逻辑记录是文件内可以存取的最小信息单位。

31、采用哪种存取方式和怎样使用文件、存储介质的特性有关。

32、文件目录项应包含的内容：有关存取控制的信息、有关文件结构的信息、有关文件管理的信息。

33、树形目录的优点：解决了重名问题、有利于文件的分类、提高检索文件的速度、能进行存取权限的控制。

34、对顺序存取的文件采用顺序结构的最大优点是存取速度快。

——————————————————————————————————————————

35、顺序结构存在的问题：磁盘存储空间利用率不高、对输出文件难估计需多少磁盘块、影响扩展。

36、把若干个逻辑记录合成一组存入一块的工作称为记录的成组，每块记录的个数称为块因子。

37、空闲块的连接方式有两种：单块连接、成组连接。

38、文件保密的方法：隐藏文件目录、设置口令、使用密码。

——————————————————————————————————————————

39、系统为设备确定的编号是绝对号，用户在程序中定义的设备编号是相对号。

40、块是信息读写的最小的单位。b=k+s*(j+i*t) i：柱面数，j：磁头数、K：扇区，s：每个盘面上扇区数 。b：块号。t：每个柱面上的磁道数。

41、磁盘驱动调度有“移臂调度”和“旋转调度”两部分组成。

42、移臂调度的目的是尽可能可能输入输出操作中的寻找时间。

43、最短寻找时间算法：从等待访问者中挑选寻找时间最短的请求先执行。

44、电梯调度得法：从当前位置开始沿臂移动方向选择离当前移动臂最近的那个柱面的访问者。

——————————————————————————————————————————

45、主存与外围设备之间传送信息的输入输出操作由通道完成。

46、编制好的通道程序存放在主存储器中，用来存放通道首地址的固定单元称为通道地址字CAW。

47、SPOOL系统由预输入程序、井管理程序、缓输出程序组成。

48、输入井中的作业有四种状态：输入状态、收容状态、执行状态、完成状态。

49、作业加工步骤的两种手段：作业控制语言、操作控制命令。

    作业控制方式有：批处理方式、交互方式。批处理方式称为脱机方式，交互方式也称联机方式。

50、用户把源程序、数据、作业控制说明书都定义为文件。

51、设计作业调度程序算法的原则：公平性、均衡使用资源、极大的流量。

52、周转时间=作业结束时间—进入“输入井”时间。响应比=等待时间/计算时间

53、交互式作业中OS为用户提供的操作使用接口：操作控制命令、菜单技术、窗口技术。

54、进程顺序性的两个特性：封闭性、可再现性。有交往的并发进程一定共享某些资源。

55、不可中断的过程称为原语。如PV。一个信箱由“信箱说明”和“信箱体”组成。

56、PV操作和管理是两种典型的同步机制。进程通信有两种方式：直接通信、间接通信。

57、死锁的必要条件：互斥使用资源、占有并等待资源、不可抢夺资源、循环等待资源。

——————————————————————————————————————————

58、Unix采用以全局变量为中心的模块结构，模块间的调用关系较为复杂。

59、Unix的特点：矮小精悍、简洁有效、易移植、可扩充、开放性。60、Unix规定用户程序用“trap指令”请求系统服务。Shell命令是用户与UNIX的接口。

61、Unix的系统调用可分为文件操作类、进程控制类、信号与时间类。

62、Unix系统提供了管道机制来实现进程间的信息传送。

63、Unix进程的组成：进程控制块、正文段、数据段。常驻内存的称为基本控制块，proc结构。

、可供多个进程共享的程序称为进程的正文段，都是可再入的程序，由程序和常数组成。

65、Unix把进程的数据段又分为用户栈区、用户数据区、系统工作区。

66、Unix中的0进程也称为交换进程，任务是把进程换进或换出。执行sched程序完成工作。

67、Unix进程由于申请资源得不到满足或等待某些事件就进入睡眠状态，唤醒后变为就绪态。

68、进程总是从“核心态运行”变成在“内存睡眠”。由sleep程序完成。

69、Unix对进程的调度采用动态优先数调度算法。

70、Unix的文件系统分为基本文件系统和可装卸的子文件系统，文件包括普通、目录、设备文件。

71、设备分为块设备（磁盘、磁带）、字符设备（终端、打印机）。

72、Unix采用缓冲技术实现设备的读写操作，设备文件存在根目录下dev子目录中。下载本文