试比较进程与程序的异同。
答：进程和程序是紧密相关而又完全不同的概念。
（1）每个进程实体中包含了程序段、数据段这两个部分，因此说进程和程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。
（2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建产生、由调度而执行、由撤销而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有动态的含义，因此是静态的。
（3）多个进程实体可同时存放在内存中并发执行，其实这正是引入进程的目的。而程序的并发执行具有不可再现性，因此程序不能正确地并发执行。
（4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序不具有PCB，所以它是不可能在多道程序环境下独立运行的。
（5）进程和程序不一一对应。同一个程序的多次运行，将形成多个不同的进程；同一个程序的一次执行也可以产生多个进程；而一个进程也可以执行多个程序。
什么是进程控制块？它有什么作用？
答：进程控制块PCB是一个记录进程属性信息的数据结构，是进程实体的一部分，是操作系统中最重要的数据结构。
当操作系统要调度某进程执行时，需要从该进程的PCB中查询其现行状态和优先级调度参数；在调度到某进程后，要根据其PCB中保存的处理机状态信息去设置和恢复进程运行的现场，并根据其PCB 中的程序和数据的内存地址来找到其程序和数据；进程在执行过程中，当需要与其它进程通信时，也要访问其PCB；当进程因某种原因而暂停执行时，又需要将断点的现场信息保存在其PCB中。系统在建立进程的同时就建立了该进程的PCB，在撤销一个进程时也就撤销其PCB。由此可知，操作系统根据PCB来对并发执行的进程进行控制和管理，PCB是进程存在的惟一标志。
什么是原语？
答：原语是由若干条机器指令构成的一段程序，用以完成特定的功能。这段程序在执行期间不可分割。也就是说，原语的执行不能被中断，所以原语操作具有原子性。
进程和线程的主要区别是什么？
答：从调度、并发性、系统开销、拥有资源等方面来比较线程和进程：⑴调度。在传统的操作系统中，独立调度、分派的基本单位是进程。而在引入线程的操作系统中，则把线程作为调度和分派的基本单位。
⑵并发性。在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。
⑶拥有资源。不论是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立单位，它可以拥有自己的资源。一般地说，
线程自己不拥有系统资源（也有一点必不可少的资源），但它可以访问其隶属进程的资源。⑷系统开销。由于在创建、撤销或切换进程时，系统都要为之分配或回收资源，保存CPU现场。因此，操作系统所付出的开销将显著地大于在创建、撤销或切换线程时的开销。
产生死锁的四个必要条件是什么？
答：⑴互斥条件。进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占有。
⑵请求和保持条件。当进程因请求资源而阻塞时，对已获得的资源保持不放。
⑶不剥夺条件。进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
⑷环路等待条件。在发生死锁时，必然存在一个进程——资源的环形链。
一、单项选择题
1．下面对进程的描述中，错误的是（D ）。
A、进程是动态的概念
B、进程执行需要处理机
C、进程是有生命周期的
D、进程是指令的集合2．进程的组成部分中（ A）是进程存在的惟一标志。
A、PCB
B、数据集合
C、共享程序
D、非共享程序
3.进程从运行状态到阻塞状态可能是由于( A)。
A、现运行进程执行了P操作
B、现运行进程时间片用完
C、现运行进程执行了V操作
D、进程调度程序的调度
4．进程从运行态到阻塞态不可能是由于现运行进程(D )。
A、出现缺页中断
B、发生越界中断
C、申请磁带读/写
D、执行了V操作5．在进程管理中，当（ C）时，进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中
B、等待某一事件
C、等待的事件发生
D、时间片用完
6．引入多道程序设计技术的目的在于(A)。
A、充分利用CPU，增加单位时间内的算题量
B、充分利用存储器
C、有利于代码共享，减少主、辅存信息交换量
D、提高每一个算题的速度
8．已经获得了除( C)以外的所有运行所需资源的进程处于就绪状态。
A、存储器
B、打印机
C、CPU
D、磁盘空间
9．下列进程变化状态中，（C ）变化是不可能发生的。
A、运行->就绪
B、运行->阻塞
C、阻塞->运行C、阻塞->就绪
10．时间片轮转调度算法经常用于（C ）。
A、单用户操作系统
B、实时系统
C、分时操作系统
D、批处理系统
11．抢占式的优先数调度算法在（D）中很有用。
A、网络操作系统
B、分布式系统
C、批处理系统
D、实时系统
12．系统可把等待资源的进程组织成等待队列，这样的等待队列有（D）。A、0个B、1个C、2个D、1个或多个13．进程调度的关键问题是（B）
A、时间片大小
B、进程调度算法
C、CPU速度
D、内存空间利用率14．一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（A ）来决定哪个进程可占用处理器。
A、进程调度
B、页面调度
C、移臂调度
D、作业调度15．采用时间片轮转调度算法是为了（A ）
A、多个终端用户能得到系统的及时响应
B、先来先服务．
C、需CPU最短的进程先执行
D、优先级高的进程能得到及时调度17．在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次（B ）。
A、等待过程
B、运行过程
C、单独过程
D、关联过程18．多道程序环境下，操作系统分配资源以（D）为基本单位。
A、程序
B、指令
C、作业
D、进程
19．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（A ）。
A、同步
B、执行
C、互斥
D、调度
20、按用途文件可分为用户文件、库文件和（C ）。
A. 只读文件
B. 只写文件
C. 系统文件
D. 索引文件
计算机操作系统学习总结一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．进程在执行过程中，因时间片用完将进入就绪状态。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程序、数据和进程控制块（PCB）组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．在分时系统中，时间片给定，用户数越多，响应时间越长。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 的调度分为高级、中级和低级三种，其中低级调度是指进程调度。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19.?利用文件目录实现文件共享，文件系统必须设置一个基本文件目录。20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.?计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.?操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.航空订票系统属于实时操作系统。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、CPU交替执行系统内核程序和用户程序，这种CPU的不同工作模式称为管态和目态 。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、碎片现象的存在使得内存空间利用率降低。
计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。
第一章操作系统引论 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.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”
操作系统原理试题 一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存
二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态 （常态）转换为管态 （特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三 部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器 （相联存储器 ） 的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决 措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区 段时间内只允许一个进程访问的资源，也称为独立资源
第一章引论 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. 用户接口（命令接口（联机用户接口、脱机用户接口）、程序接口、图形接口）
第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统
操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题
A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题
全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合
《操作系统》重点知识总结 请注意：考试范围是前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、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内
学院：软件学院 班级：1042 组号：7组 成员： 张晗 武川渊 张天峰 进程的创建与撤销 #include
int id; //进程的序号 int priority; //进程的优先级 int time; struct PCB *next; //进程指向下一个节点 }PCB,*PCBList; PCB pcb[PCBSIZE];//创建pcb块，初始空间大小为10 PCBList nullPcb;//空闲队列 PCBList readyPcb;//就绪队列 PCBList readyPcbtail;//就绪队列队尾指针 void InitPcb(PCBList &nullPcb);//--初始化空闲队列PCBList Create(PCBList &nullPcb);//-- //创建一个pcb 进程从PCB空间申请一个空PCB，填入进程参数，创建一个 pcb进程。 void InsertReadyPcb(PCBList &readyPcb,PCBList &pcb); int Delete(int id,PCBList &readyPcb,PCBList &nullPcb);//--用于销毁一个pcb进程，指定销毁队列的序列号，销毁该进程，并将它插入到空闲队列中 void PrintPCB(PCBList &readyPcb);//--就绪队列输出函数-输出就绪队列中的进程信息，以便观察创建或撤消活动 的结果 void main()
第一章 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、什么是进程,什么是线程,进程与线程有何区别, 答:(1)进程是具有独立功能程序在某个数据集合上的一次执行过程。(2分) (2)线程是进程内的一个执行实体或执行单元。(2分) (3)进程和线程的区别:(a)不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b) 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。(2分) 2、什么是死锁,产生死锁的原因和必要条件是什么, 答:(1)在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。(2分) (2)死锁产生的原因:(a)系统提供的资源有限;(b)进程推进顺序不当。(2分) (3)产生死锁的必要条件:互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。 3、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。 (1) 在可获得处理机时，应将它分给哪个就绪进程; (2) 在短期繁重负载下，应将哪个进程暂时挂起。 答:(1) 作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列;中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中
具备运行条件的进程重新换入内存;进程调度决定将处理机分配给就绪进程队列的 哪个进程。(4分) (2)进程调度、中级调度(2分) 4.什么是操作系统,它的主要功能有哪些, 操作系统是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。它包含四种功能:处理机管理、内存管理、 设备管理和文件管理 5.什么是处理机的三级调度，它们在什么条件下发生, 高级调度、中级调度和低级调度 高级调度:当系统决定选择一个后备作业调入内存运行时; 中级调度:在内存紧张不能满足需要时; 低级调度:选择一个就绪进程投入运行时。 6.比较分段式与分页式存储管理方式的主要差别。 (1)页是物理单位目的是提高内存的使用率,段式逻辑单位目的是方便用户使用; (2)页的大小是固定的由系统决定;段的大小不固定且由用户决定; (3)分页作业的地址空间是一维的;分段作业的地址空间是二维的; 7. 什么是多道程序设计?为什么要采用多道程序设计? 多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立 的程序在管理程序控制之下相互交替地运行。引入多道程序设计，可具有以下好处:(1)可提高CPU的利用率;(2)可提高主存和I/O设备利用率;(3)可增加系统吞吐量; 8.简述死锁的防止与死锁的避免的区别。 死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按 预先规 定的策略进行分配，从而防止死锁的发生。
1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中 的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情 打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的， 由程序执行时的现场所决定。另外，同一程序在相同的初始数据下， 无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 4、操作系统主要有哪三种基本类型？它们各有什么特点？ 5、操作系统主要有哪些类型的体系结构？UNIX系统和Linux系统各采用哪些结构？ 答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。
6、Linux系统有什么特点？ 7、使用虚拟机有哪些优势和不足？ 8、现代计算机系统由什么组成的？ 9、在操作系统中，为什么要引入进程的概念？它与程序的区别和联系分别是什么？
10、操作系统在计算机系统中处于什么位置？ 11、进程的基本状态有哪几种？ 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX 操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、 PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。
北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .
1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____
1.什么是操作系统？它的基本功能是什么：操作系统是控制其他程序运行管理系统资源并为用户提供操 作系统界面的系统软件的集合；功能：1.处理机管理、内存管理、设备管理、文件管理 2.操作系统在系统中处于什么地位：操作系统是计算机系统中最基本的软件，操作系统在计算机系统中 起着支撑应用程序运行及用户操作环境的作用，它是计算机的核心与基石，而其他所有软件都要依赖操作系统才能运行 3.从用户角度分，分时系统与多道批处理相比有哪些优点 多路性、独立性、及时性、交互性 4linux基本系统由哪几部分组成？linux内核的功能是什么 有shell 内核文件系统 功能：运行程序，管理基本的硬件设备 5什么是进程？为什么要引入进程概念 进程是一个可并发执行的程序在某数据集上的一次运行 为了更好的研究、描述和控制并发程序的执行过程，操作系统引入了进程的概念 6进程的基本特征是什么？它与程序的主要区别是？ 动态性、并发性、独立性、异步性 区别：程序是进程的另一个组成部分，是进程的执行文本、程序是静态的指令集合，进程是动动态的过程实体 7简述进程的基本状态以及进程状态的转换 就绪态、运行态、等待态 8进程控制块的作用是什么？他通常包括哪些内容 进程程序卡尺系统为管理进程设置的一个数据结构，用于记录进程的相关信息 包含内容：进程的描述信息、进程的控制和调度信息、资源信息、现场信息 9什么是临界资源？什么时候临界区？什么是互斥和同步 临界资源是一次仅允许一个进程使用的资源；临界区是程序访问临界资源的程序片段 进程的互斥是禁止多个进程同时进入各自的访问统一临界资源的临界区以保证对临界资源的排他性使用；进程的同步是指进程间为合作完成一个任务而互相等待、协调运行步调 10什么是死锁，产生死锁的原因和必要条件是什么 死锁是系统中若干个进程相互无知的等待对方所占有的资源而无限的处于等待状态的一种僵持局面原因：系统资源有限，而多个并发进程因竞争资源而相互制约 必要条件：1.资源的独立占用2资源的非抢占式分配3对资源的保持和请求4对资源的循环等待 11进程调度的功能是什么；linux采用了那种进程调度策略 进程调度的功能是按照一定的策略把cpu分配给就绪进程，使他们轮流使用cpu运行 策略：先进先出法、时间片轮法、普通调度法 12进程调度的算法有哪些 先进先出法、短进程优先法、优先级调度法 13信号量的含义 信号量是一个整形变量s，它为某个临界资源而设置，表示该资源的可用
Ch1 1. 操作系统的定义（填空题、选择题、简答题） 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。操作系统是控制和管理计算机硬件和软件资源，合理的组织计算机的工作流程，以及方便用户的程序集合。 2. 从资源管理的角度看，操作系统的主要功能。（填空题） 处理机管理：用于分配和控制处理机 存储器管理：主要负责内存的分配和回收 i/o设备管理：负责i/o设备的分配和操纵 文件管理：负责文件的存取，共享和保护 3. 理解操作系统的主要特性：并发性、共享性和异步性。（选择 题） 并发性：是指两个或两个以上的事件或活动在同一时间间隔内发生。 共享性：指系统中的资源可供内存中多个并发执行的进程共同使用，而不是被一个进程所独占，相应的，把这种资源共同使用称为资源共享，或资源复用。 异步性：在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况，进程的执行不是一贯到底，而是“走走停停”的方式运行。 虚拟技术：指通过某种技术把一个物理实体变为若干个逻辑上的对应物。时分复用技术，空分复用技术。 4. 理解操作系统的基本类型：批处理操作系统、分时操作系统和 实时操作系统。（选择题） 单道批处理系统：自动性，顺序性，单道性。 多道批处理系统：可以进一步提高资源的利用率和系统吞吐量。优点：资源利用率高、系统吞吐量大；缺点：平均周转时间长、无交互能力。好处：1.提高CPU的利用率2.提高内存和i/o设备利用率3.增加系统吞吐量。 分时操作系统：能很好的将一台计算机提供给多个用户同时使用，提高计算机的利用率。它被经常应用于查询系统，满足许多查询用户的需要。 实时操作系统：指系统能及时响应外部事件的请求，在规定事件内完成对事件的处理，并控制所有实时任务协调一致的运行。 5. 用户与操作系统之间的接口：系统调用和操作命令。（填空 题） 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系
2008操作系统A卷参考答案 班级 __________ 姓名____________ 学号________ 成绩_________ 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码 和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操 作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设 为CS1、CS2、。。。，这些代码块中，若有某个进程执行其中一个（设CSi）,则其它进 程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界 区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中可以有多个独立的 调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。 二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何？ 答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文CPU 控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么？ 答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。 缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点？ 答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥？ 10、文件打开过程主要工作及步骤 答：1搜索文件目录，以获取该文件控制信息；2检查操作权限；3分配活动文件表的 表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4返回打开文件表的表项指针（文件句柄），供进程以后读写文件。 三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其中一批进程 只读取F，另一些进程只修改F。为了保证系统响应时间，规定最多只能有k个进 程同时操作F。试用信号量及P、V操作实现读者与写者的同步。 答: Semaphore wr=1;
操作系统常见问答题总结 1、简述操作系统的定义。 操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。 2、在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？ 只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。 3、简述“删除文件”操作的系统处理过程。 用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文件。 4、对相关临界区的管理有哪些要求？ 为了使并发进程能正确地执行，对若干进程共享某一变量（资源）的相关临界区应满足以下三个要求： ①一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必须等待； ②任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限逗留在自己的临界区中； ③不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。 5、简述解决死锁问题的三种方法。 ①死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。 ②死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。 ③死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。 6、从操作系统提供的服务出发，操作系统可分哪几类？ 批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 7、简述计算机系统的中断机制及其作用。 中断机制包括硬件的中断装置和操作系统的中断处理服务程序。 中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。 若无事件发生，CPU继续执行；若有事件发生，则中断装置中断原占有CPU的程序的执行，让操作系统的处理事件服务程序占用CPU，对出现的事件进行处理，事件处理完后，再让原来的程序继续占用CPU执行。 8、选择进程调度算法的准则是什么？ 由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则： ①处理器利用率； ②吞吐量； ③等待时间； ④响应时间。 在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。 9、独占设备采用哪种分配方式？