操作系统2023年2月春季期末考试复习资料
- 从用户观点看，UNIX系统将文件分三类：
普通文件、目录文件和索引文件。 - 访问临界资源应遵循的准则是：空闲让进、
忙则等待、有限等待、让权等待。 - 传统操作系统提供的第一代用户界面接口是
命令行和系统调用。 进程是一个程序对某个数据集的一次运行活动。- 操作系统的五大管理功能是处理机管理、
储存器管理、设备管理、作业管理和用户接口 。 - 进程的
并发执行是指若干进程在执行时间上是重叠的。 - 某系统中有3个并发的进程，都需要同类资源4个，该系统中不会因这类资源发生死锁的最少资源数目是
10个。
- 解释：当有三个并发进程同时对资源进行申请时，最可能发生死锁的情况是三个进程当前各自都占据了3个资源，此时，只再需要1个该类资源，即可以在这种情况下不发生死锁。
并发进程在访问共享变量时，可能会出现与
时间有关的错误。虚拟存储器管理系统的基础是
程序的局部性原理。重定位是指由于一个作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程。进程存在的唯一标志是
进程控制块。产生死锁的四个必要条件是：
互斥使用条件、不剥夺条件、请求与保持条件、环路等待条件。(
重点)什么是操作系统？它有什么基本特征？操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
基本特征是
并发、共享、虚拟和异步
并发：指两个或多个事件在同一时间间隔内发生
共享：指系统中的资源可供内存中多个并发执行的进程共同使用
虚拟：指把一个物理上的实体变为若干个逻辑上的对应物
异步：由于资源有限，进程的执行不是一贯到底，而是走走停停，以不可预知的速度向前推进，这就是进程的异步性分时系统的响应时间受哪些因素的影响？
- 时间片长度
- 终端用户个数
- 命令本身功能
- 硬件特性
- 主存与辅存的交换速度
什么是处理机现场信息？
处理机现场信息是处理机在
任意时刻的状态信息集合，主要包括处理机程序状态寄存器的值、程序计数器和各个寄存器的值。(
重点)进程和线程的主要区别是什么？在有进程和线程的系统中，进程是系统资源分配的独立单位，而线程是可调度运行的独立单位。
多道程序系统如何实现CPU计算与I/O操作的并行？
在多道程序系统中，当需要I/O操作时，不需要CPU直接控制I/O操作的完成。可利用通道、DMA及中断机构来直接控制I/O操作的完成
这时CPU也不是专门空闲等待I/O操作的完成，而是转去执行另一道程序。(
重点)引起进程调度的主要因素有：- 一个进程运行完毕。
- 一个正在运行的进程被阻塞。
- 在抢占式调度中，一个高优先级的进程被创建。
- 在抢占式调度中，一个高优先级的进程由阻塞被唤醒。
- 在轮转式调度中，正垢进程运行完一个时间片。
操作系统对计算机系统性能的影响有哪些？
操作系统会影响到计算机系统的
可靠性、方便性、效率、可维护性、处理任务的速度、软件成本等。(
重点)CPU在管态和目态下工作有何不同？处于管态时，可以执行
包括特权指令在内的一切面器指令,
而在目态下工作时不允许执行特权指令。(
重点)什么是动态链接？用何种内存分配方法可以实现这种链接？动态链接就是指程序运行到
需要调度某一模块的时候再去链接,对于未使用的模块就可以不必链接。采用段式内存分配方法可以实现这种动态链接。
(
非重点，以24题的形式考察)什么是内存的有效存取时间。内存的有效存取时间（EAT）也称为平均存取时间（AAT），是衡量计算机内存性能的指标之一。它表示
从发出内存读/写请求到获取所需数据的平均时间，包括了寻址、传输、存储器的访问等多个阶段的时间。一般来说，内存的EAT越小，说明计算机内存性能越好，读写数据的速度越快。(
重点)考虑一个有快表的请求分页系统，设内存的读写周期为 1ns，内外存之间传送一个页面的平均时间为 5000ns，快表的命中率为 80%，页面失效率为 10%，求内存的有效存取时间。命中快表：80% * 1ns = 0.8 ns;（假设访问快表为0ns）
未命中快表：20% * (1ns + {});
{} 内又分缺页和：10% * (5000ns+1ns)与不缺页：90% * (1ns)
EAT = 80% * 1ns + 20% * (1ns + {10% * (5000ns+1ns) + 90% * (1ns) })
= 101.2 ns
操作系统2023年2月春季期末考试复习资料
