操作系统概念性题目总结

什么是操作系统？

答：操作系统是一种系统软件，是软、硬资源的控制中心。它以尽量合理有效的方法组织单个或多个用户以多任务方式共享计算机的各种资源。

资源共享的两种方式？

时分和空分。

试述多道程序设计的基本思想。

1）多道程序设计：内存中存放多道作业、同时运行、共享资源。
2）分时共享资源，如CPU，内存，输入输出设备。

什么是实时系统？主要特点？适合于那些应用？

实时系统：能对随机发生的外部事件作出及时的响应并对其进行处理的系统。
特点： (1)属“专用系统”，处理程序常驻主存 ；2）有较强的中断处理机构、分析机构；3） 有较高的精度和可靠性。
应用：
(1) 实时控制：实时采集测量数据并作出处理（强实时系统）。
(2) 实时事务处理：对用户请求及时作出回答，并及时处理系统中的数据。

进程的定义

程序的一次执行，对数据或请求的处理过程。
进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。

进程包括的四个内容

1）至少一个可执行程序；
2）一个独立的进程用户空间；
3）系统资源；
4）执行栈区

为什么要引入进程的概念？

1）程序概念已刻划不清系统的并发特征，反映不了它们的活动规律和状态变化。
2）动态地研究操作系统的需要；

进程的状态

通常有五种状态:
运行状态(Running)：当一个进程正在处理机上运行时。
就绪状态(Ready)：一个进程获得了除处理机之外的一切所需资源，一旦得到处理机即可运行.
等待状态又称阻塞状态(Blocked)：一个进程正在等待某一事件而暂停运行时。如等待某资源，等待输入/输出完成。
创建状态(New)：一个进程正在被创建，还没被转到就绪状态之前的状态。
结束状态(Exit)：一个进程正在从系统中消失时的状态，这是因为进程结束或由于其他原因所导致。

进程状态的变化

NULL→New：一个新进程被产生出来执行一个程序。
New→Ready：当进程被创建完成并初始化后，一切就绪准备运行时，变为就绪状态。有的系统限制进程数。
Ready→Running：处于就绪状态的进程被进程调度程序选中后，就分配到处理机上来运行.
Running→Exit：当进程表示它已经完成或者因错流产，当前运行进程会由操作系统作结束处理。
Running→Ready：有两种情况:
有更高优先级的进程出现。
(2)处理机时间片用完或没有申请到资源暂时放弃。
Runing→Blocked：当进程请求某样东西且必须等待时。如：进程请求一个输入/输出操作；进程要与其他进程通信。
Blocked→Ready：当进程要等待某事件到来时，它从阻塞状态变到就绪状态。
Ready→Exit：有些系统中支持父进程可以中止没有运行的子进程或特权进程中止其他进程。
Blocked→Exit：同上。
这里要注意一下，没有从就绪变为等待（阻塞）状态，选择题只要考到进程状态的切换，必定会考这个知识点。

进程的特性

动态性、异步性、并发性、独立性、制约性、结构性。

进程和线程的区别

1）调度：
线程是调度和分配的基本单位
2）拥有资源：
进程是拥有资源的一个独立单位
线程不拥有系统资源。
3）并发性：
进程可并发，一个进程下的多线程可以并发。
4）系统开销
进程的系统开销远大于线程

进程与作业的关系

作业： 是用户对计算机的一次独立的使用过程。
进程： 是分配计算机资源的单位,是用户任务运行的实体。作业可包含多个进程(至少一个)。

进程与程序的关系

1）进程是动态的，程序是静态的。进程是程序的执行，程序是有序代码的集合。
2）进程是暂时的，程序是永久的。
3）进程和程序的组成不同，进程由程序、数据、进程控制块组成。进程至少包括一个可执行程序、一个独立的用户程序空间、系统资源和执行栈区。

若进程所要求的一次打印结束，该进程的状态如何改变？

阻塞->就绪

进程与程序的主要区别

动态性（进程）和静态性（程序）

SPOOLing

并发的外部设备联机操作，是多道程序设计的基本思想。能提高独占设备的利用率。

什么是批处理系统？它有哪些不足？

批处理系统有一常驻内存的监督程序，操作员有选择的把若干作业合成一批，安装在输入设备上，并启动监督程序，然后由监督程序自动控制这批作业运行。
优点：减少了人工干预，提高了cup的利用率。
缺点：不能交互式工作；cpu和i/o设备之间串行工作，当输入输出时，cup空闲。

中断与异常的定义&区别

中断：指源自CPU执行指令之外的事件发生。也称外中断。异常：指源自CPU执行指令内部的事件。也称内中断。
区别：
1）定义： 中断是来自外部的，异常来自内部。
2）屏蔽： 中断可以被屏蔽，异常不能被屏蔽。
3）响应： 中断检测机构检测，异常：执行指令时发生异常
4）处理： 中断：保护现场后直接转到中断入口程序；异常：转入trap处理程序后，根据异常类型号转入相应的异常处理程序。
5）返回： 中断：返回用户程序或低优先级的中断程序；异常：大部分不返回。

I/O控制方式(数据的传送方式)

程序直接控制、中断驱动方式、DMA(直接内存访问)

树形目录结构的特点(90%的可能会考)

1）解决了重名问题；
2）层次清楚；
3）提高检索文件的速度；
4）能进行存取权限的控制。

死锁的必要条件

1）互斥
2）占有等待
3）非剥夺
4）循环等待

死锁定义

死锁是指进程处于等待状态且等待的事件永远不会发生
在一个进程集合中

死锁防止

1）破坏互斥条件；
2）破坏占有等待条件；
3）破坏非剥夺条件；
4）破坏循环等待条件。

死锁避免

银行家算法

文件的存取方式，如何确定？

主要有顺序存取和随机存取
选取与使用要求和介质有关。
一般情况下，磁带上的文件适合采用顺序存取的方式；磁盘上的文件适合随机存取。

文件的备份方式

1）批量备份
2）同步备份

文件在辅存中的存放方法

1）顺序结构
2）链式结构
3）索引结构

文件逻辑结构分类

1）字节流式文件 （字节流的集合）
2）记录式文件 （数据记录的结合）