操作系统操作系统复习考试重点

操作系统操作系统复习

考试重点

文件排版存档编号：[UYTR-OUPT28-KBNTL98-UYNN208]

操作系统复习考试重点1.什么是操作系统计算机系统中配置操作系统的主要目标是什么

答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。

配置操作系统的主要目标可归结为：

(1)方便用户使用(2)扩大机器功能(3)管理系统资源(4)提高系统效率(5)构筑开放环境。

2.试叙述系统调用的实现原理。

答（p28）系统调用的实现有以下几点：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。

3.试叙述系统调用与过程调用的主要区别。

答（p29）⑴调用形式不同⑵被调用代码的位置不同⑶提供方式不同⑷调用的实现不同

11.试述API，库函数与系统调用之间的关系。

答：在程序设计语言中，往往提供与各种系统调用对应的库函数，一个库函数就是一种API，它介于应用程序和操作系统之间，应用于程序通过对应库函数来使用系统调用。

4.试比较批处理操作系统与分时操作系统之间的不同点。

答：（1），目标不同（2）适应作业的性质不同（3）作业的控制方式不同

5.试比较实时操作系统与分时操作系统的不同点

答：（1）及时性实时操作系统要求比较短。（2）可靠性实时操作系统可靠性比分时更加严格（3）多路性分时：多个用户。实时：对多路的现场信息进行采集，对多个对象执行机构进行控制

6，什么是操作系统的内核。

答：内核是一组程序模块，作为可信软件来提供支持进程，并执行的基本功能和基本操作的一组程序模块。

第二章

7，什么是PSW其主要作用是什么

答：PSW是程序状态字，作用是用来区分不同处理器状态，控制指令的执行顺序，并保留和执行与运行程序有关的各种信息，主要作用是实现程序状态的保护和恢复。

8，.什么是进程计算机操作系统中为什么引入进程（教材113~教材114页）

进程的定义：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。

引入进程的原因：一是刻画系统的动态性，发挥系统的并发性，提高资源利用率。二是解决共享性，正确描述程序的执行状态。

9，何谓进程控制块PCB它包含哪些基本信息。

答：PCB是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及有关信息的数据结构，是进程状态特征的一种汇集，也是操作系统掌握进程的唯一资料，结构和管理进程的主要依据

10.什么是进程的上下文简述其主要内容。（教材120页）

操作系统中把进程物理实体和支持进程运行的环境合称为进程上下文

（1）用户级上下文:由用户进程的程序块、用户数据块（含共享数据块）和用户堆栈组成的进程地址空间。（2）系统级上下文。包括进程控制块、内存管理信息、进程环境块，以及系统堆栈等组成的进程地址空间。（3）寄存器上下文。由程序状态字寄存器、各类控制寄存器、地址寄存器、通用寄存器、用户栈指针等组成。

11，什么是模式切换它与进程切换之间的差别。

模式切换：当发生中断或系统调用时，暂停正在运行的进程把处理器状态从用户态切换到核心态，执行操作系统服务程序。

区别：（1）：进程切换是进程之间的切换，因此，需要对进程上下文信息进行全部切换，模式只是在进程的用户态和核心态之间的切换，因此主要进行寄存器上下文之间的切换。

（2）:进程切换与进程状态密切相关，模式切换不一定改变进程状态。（3）：模式切换开销小，速度快。

11，试述多线程环境中进程和线程的定义

答：（1）：进程：进程是操作系统中进行除处理器以外的资源分配和保护的基本单位，他有一个独立的虚拟地址空间，用来容纳进程映像。并以进程为单位对各程资源实施保护。

（2）线程：线程是进程中能够并发执行的实体，是进程的组成部分，也是处理器调度和分派的基本单位。允许进程包含多个可并发执行的线程，这些线程共享进程所获得的主存空间和资源，可以完成每一项任务而协同工作。

12：处理器的调度层次。

（1）：高级调度：用于决定把外存中处于后备队列中的作业调入内存并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列中，准备执行。（2）：低级调度：这又称为进程调度。它决定就绪队列中哪些进程将获得处理机，

然后分派程序执行处理机分配给该进程操作。（3）：中级调度：主要目的是为了提高内存的利用率和系统的吞吐量。使暂时不能运行的进程不在占用宝贵的内存，而将他们调到外存上去等待。当内存又空间时，又在外存上的具有运行条件的就绪进程重新调入内存。

13：试作业，进程，线程和程序之间的关系。

（1）：作业与进程之间的关系：作业是任务实体，进程是完成任务执行实体，没有作业任务，进程就无事可做；没有进程，作业任务无法完成。作业的概念更多的用于批处理操作系统中。

（2）：进程和线程之间的关系：程序打开运行时演变成进程，进程由线程组成，进程本身不能执行，他只是一个资源的集合体，拥有地址空间，模块内存，线程是真正的执行者，一个进程如果没有线程就没有存在意义（3）：程序与进程：程序是指令的有序集合，其本身没有任何运行的含义。是一个静态的概念，而进程是程序在处理上和上一次执行过程中，它是一个动态概念。

14：解释并发性和并行性。

并发性是指一组进程在时间上是重叠的，并行性指两个或两个以上的活动或事件在同一时刻发生，并行性使得多个程序同一时刻可以再不同的CPU上执行。

15：试说明进程的互斥和同步两个概念之间的异同。

进程的互斥是解决进程间竞争关系（间接制约关系）的手段。进程互斥是指若干个进程要使用同一资源时，任何时刻最多允许一个进程去使用，其它要使用该资源的进程必须等待，直到占有资源的进程释放该资源。

进程的同步是解决进程间协作关系（直接制约关系）的手段。进程同步指两个以上进程基于某个条件来协调它们的活动。一个进程的执行依赖于另一个协作进程的消息或信号，当一个进程没有得到来自于另一个进程的消息或信号时则需等待，直到

消息或信号到达才被唤醒。16：什么是临界区和临界资源对临界区管理的基本原则是什么

临界区——并发进程中与共享变量有关的程序段。临界资源——共享变量代表的资源。临界区管理的基本原则：（1）一次至多一个进程能够在它的临界区内；（2）不能让一个进程无限地留在它的临界区内；（3）不能强迫一个进程无限地等待进入它的临界区。特别，进入临界区的任一进程不能妨碍正等待进入的其它进程的进展；

17：．试比较管程与进程的不同点（教材237页）。

（1）管程是由局部于自己的若干公共变量及其说明和所有访问这些公共变量的过程所组成的软件模块；进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。（2）管程可以作为程序设计语言的一个成分，采用管程作为同步机制便于用高级语言来书写程序，也便于程序正确性验证。有相对固定的代码编写模式；进程则可以采用中级语言（C语言）也可以采用高级语言实现，其代码编写模式相对自由。（3）管程提供了一种互斥机制，进程可以互斥地调用这些过程；进程可以并发地执行，进程的并发性能改进资源利用率提高系统效率。（4）管程把分散在各个进程中互斥地访问公共变量的那些临界区集中了起来，提供对他们的保护；进程既是系统中资源分配和保护的基本单位，也是系统调度的独立单位。（5）管程是一段管理临界区资源的代码，而进程则有生命周期。:

18：什么是管道如何通过管道机制实现进程间通信（教材254页）

管道（pipeline）是连接读写进程的一个特殊文件，允许进程按先进先出传送数据，也能使进程同步执行操作。

发送进程视管道文件为输出文件，以字符流形式把大量数据送入管道；接收进程将管道文件视为输入文件，从管道中接收数据，所以，也叫管道通信。

管道中的消息是无界的，它存于外存。此外，还需要一定的机制协调读写进程。19：叙述产生死锁的必要条件。

（1）互斥条件（mutualexclusion）：进程应互斥使用资源，任一时刻一个资源仅为一个进程独占，若另一个进程请求一个已被占用的资源时，它被置成等待状态，直到占用者释放资源。

（2）占有和等待条件（mutualexclusion）：进程应互斥使用资源，任一时刻一个资源仅为一个进程独占，若另一个进程请求一个已经被占用的资源时，它被置成等待状态，直到占用者释放资源。（3）不剥夺条件（nopreemption）：任一进程不能从另一进程那里抢夺资源，即已被占用的资源，只能由占用进程自己来释放。（4）循环等待条件（circularwait）：存在一个循环等待链，其中，每一个进程分别等待它前一个进程所持有的资源，造成永远等待。

20：何谓银行家算法叙述其基本原理。

答：银行家算法是资源分配时的保守算法，系统掌握资源动态申请和使用情况，每次资源申请时用某种分配算法测试安全性，以避免死锁发生。银行家算法进行计算时必须知道要管理的全部资源信息，包括多少种资源，每种资源的数量，当前有多少个进程，每个进程需要资源的最大数量，要求每个进程获取最大的资源后应该有限时间内释放所有所占的资源。每次资源分配时，新的状态要求必须时安全的，也就是能够找到一个安全序列使所有的进程能获取其申请的最大资源数量，这是此次分配是可行的，如果不能找到一个安全序列则拒绝此次分配。这就是银行家算法的基本原理。

21：试述请求分页虚拟存储管理的实现原理。

答：分页式虚拟存储系统是将作业信息的副本存放在磁盘中，当作业被调度投入运行时，不把作业的程序和数据全部装入主存，而仅装入立即使用的页面，在执行过程中访问到不在主存的页面时（比如产生缺页中断）再把它们动态装入。采用扩充页表的内容，增加驻留标志位和页面辅存的地址等信息，实现页面是否在内存。

操作系统期末试卷(含答案)

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）

操作系统考试重点及答案

Chap-1绪论 理解操作系统设计的目标 方便性、有效性、可扩充性、开放性 掌握操作系统的特性及含义 并发：在一个时间段上来看，每一道作业都能不同程度地向前推进（并行） 。但在任何 一个时间点上只能有一道占用 CPU 。（串行） ------------ 并发性引入进程、线程 共享：系统中的资源可供多个并发的进程共同使用。根据资源属性的不同，有两种资源 共享方式： 互斥共享方式（临界/独占资源） 同时访问方式 虚拟：通过某种技术将一个物理实体映射为若干个逻辑上对应物（如 可看成多个屏幕-窗口）。或将多个物理实体映射为一个逻辑实体 外存的虚拟）。 异步性：操作系统必须随时对以不可预测的次序发生的事件进行响应。 速度不可预知。2、难以重现系统在某个时刻的状态 （并发和共享是 OS 的两个最基本的特性，二者互为条件！ ） 理解操作系统的作用 OS 是用户与硬件系统之间的接口 ；0S 是计算机系统资源的管理者；0S 是扩充机/虚拟机 理解不种类型操作系统的定义 （1） 无操作系统的计算机系统： 先把程序纸带装上输入机， 启动输入机把程序和数据送 入计算机，然后通过控制台开关启动程序运行，计算完毕后，用户拿走打印结果， 并卸下纸带。 （2） 单道批处理系统：在内存中只有一道程序。 （3）多道批处理系统：在内存中放多道程序 ，使它们在管理程序的控制下相互穿插地运行。 （4 ）分时系统：划分时间片 （3） 实时系统：系统能及时响应外部事件的请求, 在规定的时间内完成对该事件的处理， 并控制所有实时任务协调一致地运行。 （4） 微机操作系统： 批处理、分时、实时系统是三种基本的操作系统类型。一个实际的操作系统可能兼有三者 或其中两者的功能。 1、 2、 3、 4、 CPU ; —个屏幕 （如虚拟存储是内存和 1、进程的运行 Chap-2进程管理 5、 进程的定义 进程是指进程实体的运行过程，是可并发执行的程序在一个数据集合上的运行过程。 6、 理解进程的三状态及其转换和典型原因

计算机操作系统期末复习总结

第一章操作系统引论 1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。 2.操作系统的基本类型：批处理系统，分时系统，实时系统 3.脱机技术：主机与IO设备脱离的技术 4.多道程序技术：在内存中同时有多个程序并存的技术 5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术 6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口） 第二章进程管理 1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.状态转换图 3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。 4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法 临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。

临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section） 信号： 同步合作直接 互斥竞争间接 7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型： 线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。 两种类型：用户级线程和内核支持线程 第三章处理机调度与死锁 1.调度三个层次：高级调度，中级调度，低级调度 2.调度算法： FCFS先来先服务 SPF段作业优先调度 RR时间片轮转法 3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。 4.死锁的原因和条件 原因：资源不足（根本原因），进程推进顺序非法 必要条件：互斥条件、请求和保持条件、不剥夺条件，环路等待条件。 5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”

N套_操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变

计算机操作系统期末考试复习重点

一、选择题（2*10） 1、分时系统：特征1、多路性 2、交互性 3、独立性 4、及时性 实现分时系统的关键问题是什么?应如何解决? 关键问题：及时接收，及时处理; 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次. 试说明推动分时系统形成和发展的主要动力是什么? 用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求. 优点：1、为用户提供了友好的接口 2、促进了计算机普遍使用，为多个终端服务 3、便于资源共享和交换信息 2、计算 (已知两个求另一个） 例、有3个进程，每个进程最多需要4个资源，不会死锁的最小资源是3*3+1=10个 有7个进程，每个进程最多需要8个资源，不会死锁的最小资源是7*7+1=50个 3、同步机制遵循的规则：1.空闲让进 2、忙则等待 3、有限等待 4、让权等待 4、产生死锁的必要条件：1）互斥条件：摒弃 2）请求和保持条件：3）不剥夺条件4）环路等待条件 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏互斥条件是不太实际的。预防死锁：通过破坏四个必要条件之一。分析四个必要条件：1（不可破且要保证） 2，3，4可破（三种方法）。 解决不可剥夺方法：摒弃便不可剥夺为可剥夺；；请求与保持解决方法：请求时不保持，保持时不摒弃 环路等待解决方法：为设备编号从小号开始申请 请详细说明可通过哪些途径预防死锁? a. 摒弃"请求和保持"条件，就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它； b. 摒弃"不剥夺"条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请； c. 摒弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出. 5、很好地解决了"零头"问题的存储管理方法是.页式存储管理（无外有内.）B.段式存储管理（无内有外） C.固定分区管理（严重内零头） D.动态分区管理（无内有外）连续分配分为固定分区分配（存在内零头）和动态分区分配（外零头）。。分段分配（存在外零头） 6.。磁盘调度算法：1）先到先服务（FCFS）：仅适用于请求磁盘I/O的进程数目较少的场合。 2）最短寻道时间优先（SSTF）：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证寻道时间最短。会导致“饥饿”现象，出现“磁臂黏着”现象。 3）扫描算法（SCAN）：是改良的SSTF算法，可以避免“饥饿”现象但是会有“磁臂黏着”现象。。 4）循环扫描（CSCAN）：会出现“磁臂黏着”现象。 5）NStepSCAN算法：避免出现“磁臂黏着”现象。 7、设备分配中的数据结构：①、设备控制表DCT；系统为每个设备配置了一张设备控制表，用于记录设备的情况。 ②、控制器控制表COCT ；COCT也是每个控制器一张，它反映控制器的使用状态以及和通道的连接情况； ③、通道控制表CHCT；每个通道都配有一张通道控制表，以记录通道的信息； ④、系统设备表SDT；整个系统设置一张SDT，它记录了当前系统中所有设备的情况。每个设备占一个表目，其中包括有设备类型、设备标识符、设备控制表、驱动程序入口、正在使用设备的进程表示等信息。 重点：：表的功能和表与设备独立器的关系。 8、？物理结构/存储结构(是指文件在外存上的存储组织形式)文件的物理结构也即文件的外存分配方式。 是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件。 显式链接：在内存的FAT中存放指向链接文件各磁盘块的指针

操作系统重点知识总结

第一章引论 1、操作系统定义（P1） 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户使用的程序的集合。 2、操作系统的作用（P2） 1. OS作为用户与计算机硬件系统之间的接口 2. OS作为计算机系统资源的管理者 3. OS实现了对计算机资源的抽象 3、推动操作系统发展的主要动力（P4） 1.不断提高计算机资源的利用率 2.方便用户 3.器件的不断更新迭代 4.计算机体系结构的不断发展4、多道批处理系统的特征及优缺点（P8） 特征：多道性、无序性、调度性 优点： 1. 资源利用率高 2. 系统吞吐量大 缺点： 1. 平均周转时间长 2. 无交互能力（单道、多道都是） 5、分时系统和实时系统特征的比较（P12） 1. 多路性（实时系统的多路性主要表现在系统周期性地对多路信息的采集、以及对多个对象或多个执行机制进行控制。分时系统中的多路性则和用户有关，时多时少。） 2. 独立性 3. 及时性:（实时系统对及时

性的要求更严格,实时控制系统以控制对象要求的开始截止时间或完成截止时间来确定。） 4. 交互性:实时系统的交互性仅限于访问某些专用服务程序。 5. 可靠性:实时系统对可靠性的要求更高,否则经济损失及后果无法预料。 6、操作系统的基本特征（P14） （并发、共享、虚拟和异步其中并发特征是操作系统最重要的特征是其他特征的前提） 1.并发性 2. 共享性（互斥共享方式、同时访问方式） 3. 虚拟性（时分复用技术（虚拟处理机技术、虚拟设备技术）、空分复用技术（虚拟磁盘技术、虚拟存储器技术）） 4. 异步性（进程的异步性：进程是以人们不可预知的速度向前推进的） 7、操作系统的主要功能（P18） 1. 处理机管理功能（进程控制（1、进程互斥方式：进程或者线程在对临界资源进行访问时，应采取互斥方式；2、进程同步方式：相互合作去完成共同任务的诸进程货线程）、进程通信、调度（作业调度、进程调度）） 2. 存储器管理功能（内存分配、内存保护、地址映射、内存扩充） 3. 设备管理功能（缓冲管理、设备分配、设备处理） 4. 文件管理功能（文件存储空间的管理、目录管理、文件的读/写管理和保护） 5. 用户接口（命令接口（联机用户接口、脱机用户接口）、程序接口、图形接口）

最新计算机操作系统期末考试题及答案

2006―2007 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 精品文档

操作系统期末考试试题及答案精选

四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发

生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．

计算机操作系统复习重点(考试必备)

1.1操作系统的目标：有效性方便性可扩充性开放性 1.2操作系统的作用：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合. 1.4分时系统和实时系统的特征：多路性、独立性、及时性、交互性。 1.5操作系统的基本特性 1.并发性:多个事物在一段时间内发生 2. 并行性：多个事物在一个时刻内发生 3.引入进程 4.引入线程 5.共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享、同时访问方式 6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。分为时分复用和空分复用技术。 7.异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。 1.6操作系统的主要功能：1.处理机管理功能:进程控制，进程同步，进程通信，调度 2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充 3.设备管理功能:缓冲管理、设备分配、设备处理 4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。操作系统与用户之间接口用户接口、程序接口 1.6程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。 1.7并发及并行的区别：并行是指两个或多个事件在同一时刻发生，而并发性是多个时间在同一时间间隔内发生。在多道程序环境下，并发是指在一段时间内宏观上有多个程序在同时运行，微观上这些程序只能是分时地交替执行，在计算机系统中有多个处理机，则这些并发执行程序被分配到多个处理机上实现并行执行，利用每个处理机来处理一个并发执行程序。 2.1进程的特征：1.结构特征2.动态性 3.并发性 4.独立性 5.异步性。 2.2序并发执行的特征：1.间断性2.失去封闭性 3.不可再现性。 2.3程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程的状态：基本状态1.就绪状态2.执行状态 3.阻塞状态。挂起状态，创建状态和终止状态。 2.4进程通信类型:1.共享存储器系统2.消息传递系统 3.管道通信 4.基于共享数据结构的通信方式 5.基于共享存储区德通信方式 2.5线程与进程的区别：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中可以包含若干个线程，他们可以利用进程所拥有的资源。OS中把

操作系统重点知识总结

《操作系统》重点知识总结 请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存。优点：资源利用率高、系统吞吐量打缺点：平均周转时间长、无交互能力 5、操作系统的基本特征并发性（最重要的特征）、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么？用户接口、程序接口（由一组系统调用组成） 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位，是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征：结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构，是进程实体的一部分，是操 作系统中最重要的记录型数据结构。作用：使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内

操作系统期末考试试题

一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

计算机操作系统考试重点习题集

计算机操作系统习题 原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程：管程(英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作 临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了

厦门理工操作系统期末复习总结

第一章 1.软件部分大致分为：系统软件和应用软 件两类，系统软件是用来管理计算机本 身及应用软；应用软件用来完成用户所 要求的时间任务。 2.多道批处理系统的特征： 1）多道性2）无序性3）调度性 3.多道批处理系统的优缺点： 1资源利用率高2系统吞吐量大 缺点： 1平均周转时间长2无交互能力 4.分时系统的特性： 1多路性2独立性3及时性4交互性 5.操作系统的特征： 1并发2共享3虚拟4异步性 6.操作系统的功能： 1用户接口2处理机管理3存储管理 4设备管理5文件管理 第二章 1.系统调用概述：系统调用是应用程序请 求操作系统内核完成某功能时的一种过 程调用，但它是一种特殊的过程调用， 与一般过程的调用有如下的方面的明显 差别 1).运行在不同的系统状态。 在一般的过程调用中，调用程 序和被调用程序都运行在相 同的状态：核心态或用户态。 系统调用与一般调用的最大 区别就在于：调用程序（用户 程序）运行在用户态，而被调 用程序运行在核心态。 2)通过软中断进入。第三章 1.程序顺序执行时具有3个基本特征： 1顺序性2封闭性3可再现性 2.程序并发执行时具有3个特征: 1间断性2失去封闭性3不可再现性 3.进程的定义： 1进程是程序的一次执行 2进程是可以和别的计算并发执行的计 算 3进程可定义为一个数据结构以及能在 其上执行的一个程序 4进程是一个程序及其数据在处理机上 顺序执行时所发生的活动 5进程是一个程序在数据集上运行的过 程，它是系统进行资源分配和调度的一 个独立单位 国内对进程的定义：进程是程序的 运行过程，是系统进行资源分配和调 度的一个独立单位。 4.进程的特征： 1动态性2并发性3独立性 4异步性5结构特征 5.什么是进程控制块？ 进程控制块（PCB）作为进程实体的一个重要组成部分，包含了进程的所有描 述信息和管理控制信息，是系统对进程 实施管理的唯一依据和系统能够感知到 进程存在的唯一标识。进程控制块与进 程之间存在一一对应关系。 进程控制块的数据结构通常是一个记录，包含的主要内容由以下4部分组成： 1进程描述信息2进程调度信息 3进程上下文4进程控制信息 6.进程的基本状态 1就绪状态2执行状态3阻塞状态 7.进程基本状态的转换

操作系统复习要点

操作系统复习要点 1、概述部分 操作系统概念、特征、设计目标 2、进程管理部分 进程概念、组成、进程状态迁移图及迁移原因，进程间的关系、临机区概念，实现互斥的方法、P/V操作，引入线程的目的、线程与进程间的关系、死锁特征、资源分配图判定死锁的方法，常用调度算法。 3、内存管理部分 作业装入内存的方式，分区内存管理机制中的分区分配方法、特点、快表、分页管理机制原理、实现请求调页的内存管理机制的关键技术 4、文件管理部分 文件系统设计目标、管理磁盘空闲空间的方法、目录结构、FCB等 5、外设管理部分 I/0软件组成，设备驱动程序概念、四种I/O方式比较及其工作流程，设备管理目标。 复习题目 概述部分 1、什么是操作系统？操作系统设计目标是什么？由哪些部分组成？各个部分主要解决什 么问题？ 操作系统(operating system)是用户和计算机之间的界面. 一方面操作系统管理着所有计算机系统资源, 另一方面操作系统为用户提供了一个抽象概念上的计算机. 在操作系统的帮助下, 用户使用计算机时, 避免了对计算机系统硬件的直接操作. 对计算机系统而言, 操作系统是对所有系统资源进行管理的程序的集合; 对用户而言, 操作系统提供了对系统资源进行有效利用的简单抽象的方法 设计目标 User goals operating system should be convenient to use, easy to learn, reliable, safe, and fast. System goals operating system should be easy to design, implement, and maintain, as well as flexible, reliable, error-free, and efficient. 组成 Process Management Main Memory Management Secondary-Storage Management I/O System Management File Management Protection System Networking Command-Interpreter System 各部分主要解决问题见课本ppt 2、操作系统内核技术的发展？什么是微内核？并发和并行的区别？ 发展 Batch Systems（作业批处理）

linux期末考试总结

1.什么是操作系统？它的基本功能是什么：操作系统是控制其他程序运行管理系统资源并为用户提供操 作系统界面的系统软件的集合；功能：1.处理机管理、内存管理、设备管理、文件管理 2.操作系统在系统中处于什么地位：操作系统是计算机系统中最基本的软件，操作系统在计算机系统中 起着支撑应用程序运行及用户操作环境的作用，它是计算机的核心与基石，而其他所有软件都要依赖操作系统才能运行 3.从用户角度分，分时系统与多道批处理相比有哪些优点 多路性、独立性、及时性、交互性 4linux基本系统由哪几部分组成？linux内核的功能是什么 有shell 内核文件系统 功能：运行程序，管理基本的硬件设备 5什么是进程？为什么要引入进程概念 进程是一个可并发执行的程序在某数据集上的一次运行 为了更好的研究、描述和控制并发程序的执行过程，操作系统引入了进程的概念 6进程的基本特征是什么？它与程序的主要区别是？ 动态性、并发性、独立性、异步性 区别：程序是进程的另一个组成部分，是进程的执行文本、程序是静态的指令集合，进程是动动态的过程实体 7简述进程的基本状态以及进程状态的转换 就绪态、运行态、等待态 8进程控制块的作用是什么？他通常包括哪些内容 进程程序卡尺系统为管理进程设置的一个数据结构，用于记录进程的相关信息 包含内容：进程的描述信息、进程的控制和调度信息、资源信息、现场信息 9什么是临界资源？什么时候临界区？什么是互斥和同步 临界资源是一次仅允许一个进程使用的资源；临界区是程序访问临界资源的程序片段 进程的互斥是禁止多个进程同时进入各自的访问统一临界资源的临界区以保证对临界资源的排他性使用；进程的同步是指进程间为合作完成一个任务而互相等待、协调运行步调 10什么是死锁，产生死锁的原因和必要条件是什么 死锁是系统中若干个进程相互无知的等待对方所占有的资源而无限的处于等待状态的一种僵持局面原因：系统资源有限，而多个并发进程因竞争资源而相互制约 必要条件：1.资源的独立占用2资源的非抢占式分配3对资源的保持和请求4对资源的循环等待 11进程调度的功能是什么；linux采用了那种进程调度策略 进程调度的功能是按照一定的策略把cpu分配给就绪进程，使他们轮流使用cpu运行 策略：先进先出法、时间片轮法、普通调度法 12进程调度的算法有哪些 先进先出法、短进程优先法、优先级调度法 13信号量的含义 信号量是一个整形变量s，它为某个临界资源而设置，表示该资源的可用