操作系统复习题 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
操作系统复习题
填空题 1*10
选择题 1*15
判断题 1*10
简答题 5*5
综合体 4*10
操作系统和多道程序的概念，操作系统的主要特征和基本功能进程、原语的概念，进程实体的组成，进程的特征，工作状态及其转换，PCB组织，信号量的物理意义。
操作系统：操作系统是合理地组织计算机的工作流程，实现计算机资源管理，方便用户使用计算机的系统软件。
多道程序的概念：把若干个用户程序同时存放在主存当中，并使这些程序同时处于执行过程之中。
操作系统的基本特征有：并发性、共享性、虚拟性和异步性。
操作系统的基本功能有五个：处理机管理、存储器管理、设备管理、文件管理、用户接口。
原语：所谓原语，就是有若干条指令组成的，用于完成一定功能的一个过程原语是在系统态下执行的，常驻内存，其执行不可中断（原子操作）。
进程的实体：数据、程序，PCB
进程的特征
动态性：进程的实质是程序的一次执行过程，进程是动态产生，动态消亡的，进程在其生命周期内，在三种基本状态之间转换。是进程最基本的特性。
并发性：任何进程都可以同其他进程一起向前推进。是进程的重要特征。
独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位；
异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进
进程的工作状态
其初值： Value表示某类资源的总个数。
指针P指向PCB的等待队列。
系统运行期间信号量的值：
≥0表示可利用资源的个数
＜0其绝对值为该等待队列上进程个数
作业的概念，作业的组成，调度的层次，调度算法及周转时间的计算，死锁的概念，产生死锁的原因和必要条件，处理死锁的策略，银行家算法
作业的概念：它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。
作业的组成：程序、数据、作业说明书。
调度的层次：高级调度、低级调度、中级调度。
★调度算法及周转时间的计算：P89
死锁的概念：如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。
产生死锁的原因和必要条件：
死锁的原因：通常是源于多个进程对资源的争夺，不仅对不可抢占资源进行争夺时会引起死锁，而且对可消耗资源进行争夺时，也会引起死锁。
①竞争不可抢占资源引起死锁
②竞争消耗资源引起死锁
③进程推进顺序不当引起死锁
必要条件：①互斥条件②请求和保持条件③不可抢占条件④循环等待条件
处理死锁的方法：①预防死锁②避免死锁③检测死锁④解除死锁
★银行家算法P111
存储的五个基本策略，地址重定位的概念，动态分区存储管理的内存分配算法，页式存储管理的地址变换。
存储的五个基本策略：
地址重定位的概念：地址重定位指把中的逻辑成主存空间的物理地址。
其计算方法为：（PA）= 块号×页长+页内地址。
★动态分区存储管理的内存分配算法：P130
★页式存储管理的地址变换P158
数据传输控制方法，引入缓冲的目的，设备分配中的数据结构，设备独立性的概念。
数据传输控制方法：①程序I/O方式②中断驱动I/O控制方式③直接存储器访问DMA控制方式④I/O通道控制方式
引入缓冲的目的
①以缓解CPU与外部设备之间速度不匹配的矛盾
②减少对CPU的中断次数放宽对CPU的中断响应时间的限制
③解决数据粒度不匹配问题
④提高CPU和I/O设备之间的并行性
设备管理中采用的数据结构：设备控制表DCT、控制器控制表COCT、通道控制表CHCT、系统设备表SDT
设备独立性：为了提高系统的可适应性和可扩展性，我们希望所编制的应用程序与具体使用的物理设备无关，这就是所谓与设备无关性，也称为设备独立性文件及文件系统的概念，文件的分类（用户观点【普通、目录、特殊】；数据形式【源、目标、可执行】），文件的组成，目录结构，文件的逻辑结构，文件的物理结构
文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。
文件系统：是操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。
文件系统是指文件和对文件进行操纵和管理的软件集合。
文件的分类：按组织形式和处理方式分类：①普通文件②目录文件③特殊文件按文件中数据的形式分类：①源文件②目标文件③可执行文件
按存取控制属性分类：①只执行文件②只读文件③读写文件
按用途分类：①系统文件②用户文件③库文件
文件的组成：文件类型、文件长度、文件的物理位置、文件的建立时间
目录结构：单机文件目录、两级文件目录、树形目录结构（P235）
文件的逻辑结构：这是从用户观点触发所观察到的文件组织形式，即文件是由一系列的逻辑记录组成的，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。
文件的物理结构：又称为文件的存储结构。这是指系统将文件存储在外存上所形成的一种存储组织形式，是用户不能看见的。文件的物理结构不仅与存储介质的存储性能有关，而且与采用的外存分配方式有关。无论是文件的逻辑结构，还是其物理结构，都会影响对文件的检索速度。
磁盘调度算法
磁盘调度算法：P217
操作系统提供的接口，联机命令接口，系统调用
操作系统为用户提供哪些接口它们的区别是什么
操作系统为用户提供了命令控制界面接口和系统调用两个接口。命令控制界面接口是提供给用户的，用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。系统调用是提供给编程人员的，编程人员使用系统调用来请求操作系统提供服务。
联机命令接口：P278
附加概念：
分时系统的特征有多路性、独占性、及时性和交互性。
进程的实体由程序段、数据段和进程控制块组成。
