1.操作系统的的4个基本特点
- 并发性（宏观上同时进行，微观上交替）： 两个或两个以上的事件或活动在同一时间间隔内发生。
- 共享性：计算机系统中的资源可被多个并发执行的用户程序和系统程序共同使用，而不是被其中某一个程序所独占。
- 不确定性（异步性 随机性）：进程是以人们不可预知的速度进行；进程是走走停停，不是一气呵成的。
- 虚拟性：把物理上的一个实体变成逻辑上的多个对应物或把物理上的多个实体变成逻辑上的一个对应物。
2.OS的三种基本类型及其主要目标
- 批处理操作系统（有效）： 提高资源利用率
- 分时操作系统（方便用户）：实现人机交互
- 实时操作系统（实时性）： 能对特定的输入作出实时的响应，并在规定的时间内完成对该事件的处理
3.三态模型及其转换
- 运行态： 进程占有CPU，并在CPU上运行。
- 就绪态： 一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态。
- 等待态（阻塞态 睡眠态）： 进程等待因某种事件的发生而暂时不能运行的状态（即使CPU空闲也无法运行）。
4.进程调度算法有哪些？
- 先来先服务算法
- 时间片转轮调度算法
- 优先权调度算法（静态优先数法 动态优先数法）
5，临界区管理遵循哪些原则？
- 空闲让进：无进程在空闲区时，任何有权使用互斥区的进程可进入。
- 多中择一：没有进程在空闲区，同时有多个进程要求进入临界区，只让其中之一进入临界区。
- 忙则等待：不允许2个以上的进程同时进入互斥区。
- 有限等待：任何进入互斥区的要求在有限的时间内得到满足。
- 让权等待：处于等待状态的进程应放弃占有CPU，以使其他进程有机会得到CPU的使用权。
6.分区管理的优缺点
优点：
- 实现了多道程序设计，从而提高了系统资源的利用率。
- 分区管理要求的硬件支持少，管理算法简单，因为容易实现。
缺点：
- 内存利用率仍然不高。因为分区管理要求用户作业必须装入连续的存储空间中，当系统空闲区的长度小于用户要求时就无法分配。
- 无法实现虚拟存储，内存扩充只能采用覆盖和交换技术。
- 难以实现各分区的信息共享。
7.动态分区管理中常见的4种常见的分配算法
1）首次适应算法（first fit）
从分配区表开始位置顺序查找，直到第一个能满足大小要求的空闲区为止。
特点：优先利用内存低地址部分的空闲分区，从而保留了内存高地址部分的大空闲区。
2）循环首次适应算法（next fit）
每次从上次找到的空闲区的下一个空闲区开始查找。
特点：使存储空间的利用更加均衡，不致使小的空闲区集中在存储区的一端。但会导致系统缺乏大的空闲区。
3）最佳适应算法（best fit）
按容量大小递增的次序排列。
特点：保留了大的空闲区。但使得剩下的空闲区非常小，难以利用。
4）最坏适应算法（worst fit）
按容量大小递减的次序排列。如果第一个空闲区小于作业大小，就失败。
特点：分配时效率高。但是很难保留大分区。
8.请求分页式系统调用中页表项有哪些？
- 页框：把内存空间划分成大小相等的若干存储区域，每个区成为一块，也叫页框。
- 页面：程序逻辑地址空间按页框大小分为若干片，不足一页的部分补齐为一页。
- 中断位：指示业是否在内存中。
- 访问位：记录该页在一段时间内被访问的次数。
- 修改位：表示该页面在调入内存后是否被修改过。
- 外存地址：用于指出该页在内存上的地址。
9.分页式和分段式的区别
- 页是信息的物理单位，是面向机器的，为实现离散的分配方式以提高内存的利用率。段是信息的逻辑单位，是面向用户的，含有一组意义相对的完整信息。
- 页的大小由系统确定，逻辑地址由页号和业内地址组成，可由机器硬件实现。段长不固定，取决于用户编写的程序。
- 页式管理中，进程地址空间是一维的，是单一的线性地址空间。段式管理中，进程地址空间是二维的，需要给出段名和段内地址。
10.设备管理的功能是什么？
- 实现设备的并行性。设备要与CPU并行；设备之间也要并行。
- 动态分配。对独占设备采用虚拟技术改造成共享设备，对该设备实现动态分配不会发生死锁。
- 缓冲技术。提高系统效率。
- 方便用户使用。屏蔽设备的物理特性，实现设备的独立性。
11.什么叫文件？其基本的功能是什么？常见的3种目录结构。
文件是具有文件名的一组相关信息的集合。
其基本功能是：
- 辅助存储空间管理。
- 实现按名存取。
- 文件的存放形式。
- 文件的查找。
- 文件的共享和保护。
常见的三种目录结构：
- 单级目录
- 二级目录
- 树形目录