操作系统各章复习典型例题总复习题
操作系统复习题及答案
操作系统复习题及答案1. 什么是进程？进程与程序有何区别？进程是程序在数据集上的一次执行过程，是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于：进程是动态的，程序是静态的；进程是程序的执行过程，而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括：进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的方法包括：确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段？它们有何区别？分页是将物理内存划分为固定大小的页，并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于：分页是固定大小的划分，而分段是可变大小的划分；分页由系统统一管理，分段由程序员控制。
5. 什么是虚拟内存？虚拟内存的作用是什么？虚拟内存是一种内存管理技术，它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间，提高内存的利用率，支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括：用户层、文件系统层和硬件层。
用户层负责与用户交互，文件系统层负责管理文件和目录，硬件层负责管理存储设备。
7. 什么是中断？中断的作用是什么？中断是计算机系统中的一个信号，用于通知CPU暂停当前执行的程序，转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性，允许多任务并发执行。
8. 什么是同步和异步？它们在操作系统中如何应用？同步是指两个或多个进程在执行时，按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中，同步用于控制进程间的协作和资源共享，异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序？设备驱动程序的作用是什么？设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
操作系统复习题 (4)
第一章引论（１０、１３、２１无答案）2、什么是多道程序设计？14、陷阱和中断的主要差别是什么？20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。
做如下系统调用：lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek调用寻找文件中的字节3。
在操作完成之后，buffer中的内容是什么？21、块特殊文件和字符特殊文件的基本差别是什么？26、下面是单位转换的练习：a）一微年是多少秒？b）微年常称为micron，那么gigamicron是多长？c）1TB存储器中有多少字节？d）地球的质量是6000yottagram，换算成kilogram是多少？第二章进程与线程（５、１４无答案）1、图2-2中给出了三个进程状态。
理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个？11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。
假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。
如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。
在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。
进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。
这种方式会导致竞争条件吗？40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。
估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。
操作系统复习试题及答案
操作系统复习试题及答案操作系统复习试题及答案1.操作系统的基本概念1.1 什么是操作系统?操作系统是管理计算机软硬件资源的一种软件，它提供了对计算机系统的抽象，为应用程序提供接口，并协调各个硬件和软件组件之间的工作。
1.2 操作系统的目标是什么？操作系统的目标包括提供资源管理、提供用户接口、实现文件管理、实现进程管理、提供系统安全等方面的功能。
1.3 操作系统的主要功能有哪些？主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面等方面的功能。
2.进程管理2.1 什么是进程？进程是程序的执行实例，是一个具有独立执行流的基本单位。
2.2 进程状态有哪些？进程状态包括就绪状态、运行状态和阻塞状态。
2.3 进程调度算法有哪些？常用的进程调度算法有先来先服务（FCFS）、最短进程优先（SJF）、优先级调度、时间片轮转等。
3.内存管理3.1 什么是虚拟内存？虚拟内存是指操作系统将虚拟地质空间映射到物理内存的技术，它可以使得每个进程都能够拥有连续的、私有的地质空间。
3.2 什么是页面置换算法？页面置换算法是在虚拟内存管理中，当物理内存不足时将页面从内存中转移到磁盘上的算法，常见的页面置换算法有最佳置换算法、先进先出（FIFO）置换算法、最近使用（LRU）置换算法等。
4.文件管理4.1 什么是文件系统？文件系统是指操作系统中用来管理文件的一整套数据结构和算法。
4.2 文件的组织方式有哪些？文件的组织方式主要包括顺序文件、索引文件和散列文件等。
4.3 文件的操作有哪些？文件的操作包括创建文件、打开文件、关闭文件、读文件、写文件、删除文件等。
5.设备管理5.1 什么是设备驱动程序？设备驱动程序是操作系统中负责管理硬件设备的软件模块，它通过与硬件设备进行通信来完成各种输入输出操作。
5.2 什么是虚拟设备？虚拟设备是指通过软件模拟的设备，它可以被操作系统用来管理和控制。
5.3 外部设备中断的处理过程是什么样的？外部设备中断的处理过程包括中断请求、中断处理、中断返回等步骤。
操作系统复习题带答案
操作系统复习题带答案一、选择题1. 在操作系统中，进程和程序的主要区别是：A. 进程有程序计数器B. 程序是静态的，进程是动态的C. 进程有内存地址空间D. 程序是进程的子集答案：B2. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 循环等待条件D. 资源利用率答案：D3. 页面置换算法中，LRU（最近最少使用）算法的基本原理是：A. 替换最老的页面B. 替换最不常使用的页面C. 替换最近最少使用的页面D. 替换最不活跃的页面答案：C4. 在文件系统中，索引节点（inode）的作用是：A. 存储文件名B. 存储文件的物理位置C. 存储文件的权限信息D. 存储文件的元数据答案：D5. 虚拟内存技术的主要目的是：A. 提高CPU利用率B. 减少程序的执行时间C. 允许程序使用比物理内存更多的内存D. 减少磁盘I/O操作答案：C二、简答题1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、存储管理、文件系统、输入/输出管理和用户接口。
2. 描述操作系统中的分页和分段两种内存管理技术的区别。
答案：分页是一种内存管理技术，它将物理内存分割成固定大小的页，而虚拟内存则被分割成大小可变的段。
分页简化了内存管理，因为它允许操作系统以统一的方式管理所有内存。
分段则允许程序和操作系统使用不同大小的内存块，这使得程序可以更灵活地管理内存。
3. 解释什么是死锁以及如何避免死锁。
答案：死锁是指多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的方法包括：确保资源分配的顺序一致、预防资源请求的循环等待、设置资源请求的上限以及使用银行家算法等。
4. 操作系统如何实现文件的共享？答案：操作系统实现文件共享主要通过文件系统的权限管理，允许多个用户或进程对同一文件具有读写权限。
此外，操作系统还通过文件锁机制来控制对文件的并发访问，确保数据的一致性和完整性。
[操作系统]考试复习题及答案
![[操作系统]考试复习题及答案](https://img.taocdn.com/s3/m/9ba9d231be1e650e53ea9918.png)
操作系统第一章复习题二、填空题1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。
2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。
3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。
4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。
5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。
6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。
三、简答题1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。
②OS 作为姐姐是系统资源的管理者。
③OS 实现了对计算机资源的抽象。
3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。
4、试描述什么是微内核OS。
答：关于微内核，现在尚无一致的定义，但一般具有一下特征：①足够小的内核②给予客户/服务器模式③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。
2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU 分配的基本单位是（线程）。
3、进程的基本状态由执行、（就绪）、（阻塞）。
4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。
5、信号量的物理意义是当信号量值大于0 时表示（系统当前可用资源数目）；当信号量值小于0 时，其绝对值为（因请求该资源而被阻塞的进程数目）。
操作系统复习题及答案
操作系统复习题及答案操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CP呼口外部设备的（A ）。
A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。
A、内存越少B 、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的（C ）不属于操作系统所管理的资源。
A、CPUB B 、内存C 、中断D 、程序4、操作系统是通过（ D ）感知进程存在的。
A、程序名B 、进程的状态C、中断D 、进程控制块5、当（B ）时，进程从执行状态变为就绪状态。
A、进程被进程调度程序选中 B 、时间片用完C、等待某一事件 D 、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是（ B ）。
A、执行状态到就绪状态 B 、等待状态到就绪状态C、执行状态到等待状态 D 、等待状态到执行状态7、若P、V操作的信号量S初值为2,当前值为-3，则表示有（D ）个等待进程。
A、0 个B 、1 个C 、2 个D 、3 个8 P、V操作是（A ）A、两条低级进程通信原语 B 、两条高级进程通信原语C、两条系统调用命令、两组不同的机器指令9、用V 操作唤醒一个等待进程时，被唤醒的进程状态变为（A、等待B 、就绪C、执行D 、完成10、资源的有序分配策略破坏（D ）条件，是一种死锁预防策略。
A、互斥条件 B 、保持和请求条件C、不剥夺条件D 、环路等待条件11、银行家算法是一种（B ）算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10 个，每个进程的资源需求量为3 个，则不会发生死锁的最大并发进程数为（ C ）A、2 B 、3 C 、4 D 、513、分区管理中采用首次适应分配算法时，应把空闲区按（C ）次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C ）。
操作系统复习题
第一章：操作系统引论1. 设计现代OS 的主要目标：①和②①充分利用资源②方便用户2. 单道批处理系统是在解决①和②的矛盾中发展起来的。
①人机匹配②CPU 与I/O 设备速度不匹配3. 在单处理机环境下的多道程序设计具有①和②的特点。
①宏观上同时运行②微观上交替运行4. 现在操作系统的两个最基本的特征是①和②，除此之外，它还具有③和④的特征。
①并发②资源共享③虚拟性④异步性5. 从资源管理的角度看，操作系统具有四大功能：①，②，③，④，为了方便用户，操作系统还必须提供⑤。
①处理机管理②存储管理③文件管理④设备管理⑤友好的用户接口6. 操作系统的基本类型主要有①和②和③。
①批处理系统②分时系统③实时系统7. 批处理系统的主要优点是①和②，主要缺点③和④。
①资源利用率②系统的吞吐量③无交互作用能力④作业平均周转时间长8. 实现分时系统的关键问题是①，为此必须引入②的概念，并采用③调度算法。
①人机交互②时间片③时间片轮转9. 分时系统的基本特征，①，②，③和④。
①多路性②独立性③交互性④及时性10. 若干事件在同一时间间隔内发生称为①；若干事件在同一时刻发生称为②。
①并发②并行11. 实时系统可分为①和②两种类型，民航售票系统属于③，而导弹飞行控制系统则属于④。
①实时信息②实时控制③实时信息④实时控制12.为了使实时系统高度可靠和安全，通常不强求①。
①资源利用率13. 当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了①模式和②技术。
①客户机/服务器②面向对象程序设计。
第二章：进程管理1. 在单用户任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有①性和②性特征。
①封闭②可再现性2. 并发进程之间的相互制约，是由于他们的①和②而产生的，因而导致程序在并发执行时具有③特征。
①共享资源②相互合作③间断性或异步性3. 程序并发执行与顺序执行时相比产生了一些新特征，分别是①，②和③。
操作系统复习题带答案
操作系统复习题带答案第⼀章绪论复习题1、操作系统有多种类型，允许多个⽤户将若⼲个作业提交给计算机集中处理得操作系统，称为A。
Ａ.批处理操作系统 B.分时操作系统Ｃ．实时操作系统D。
多处理机操作系统２、 C 操作系统允许⽤户把若⼲个作业提交给计算机系统。
A、单⽤户B、分布式C、批处理D、监督3、以下４个特征中， D 不就是分时ＯS得特征。
A、多路性B、交互性C、及时响应性D、批量性４、操作系统有多种类型，允许多个⽤户以交互⽅式使⽤计算机得操作系统,称为 B .A。
批处理操作系统B.分时操作系统C。
实时操作系统D。
多处理机操作系统5、⼀个完整得计算机系统就是由 C 组成得。
A、硬件B、软件C、硬件与软件D、⽤户程序6、操作系统就是⼀种 B ，它负责为⽤户与⽤户程序完成所有与硬件相关并与应⽤⽆关得⼯作。
A．应⽤软件 B.系统软件C。
通⽤软件Ｄ．软件包7、把处理机得时间分成很短得时间⽚(如⼏百毫秒），并把这些时间⽚轮流地分配给各联机作业使⽤得技术称为 A 。
Ａ、分时技术Ｂ、实时技术 C、批处理技术 D、多道程序设计技术8、实时操作系统追求得⽬标就是Ｃ。
A.⾼吞吐率 B。
充分利⽤内存Ｃ.快速响应 D．减少系统开销9、分时操作系统通常采⽤Ｂ策略为⽤户服务。
A、可靠性与灵活性B、时间⽚轮转C、时间⽚加权分配D、短作业优先10、操作系统就是对 C 进⾏管理得软件。
A、软件Ｂ、硬件C、计算机资源Ｄ、应⽤程序11、现代操作系统得主要⽬标就是提⾼资源利⽤率与⽅便⽤户。
１2、操作系统得基本类型主要有分时系统（或分时操作系统)、实时系统(或实时操作系统）与_批处理系统（或批处理操作系统).13、操作系统五个功能就是:处理机管理、存储器管理、设备管理、以及⽂件管理与为⽤户提供操作接⼝。
1４、操作系统得基本特征就是并发，共享 , 虚拟与异步 .１5、操作系统⼀般为⽤户提供了三种界⾯,它们就是命令界⾯，图形界⾯与系统调⽤界⾯。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中，（B）是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时，应首先考虑系统的实时性与可靠性。
5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时，（B），响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是（A）。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
9、分时操作系统通常采用（B）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中，必须是实时操作系统的有（B）个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时，首先应考虑系统的（B）。
操作系统复习题汇总
操作系统复习题汇总复习题1-3章1从资源管理的角度，操作系统是一组资源管理程序的有机集合，相应于四类资源，可把整个操作系统划分成，，设备管理和文件管理四个基本部分。
2通常把批处理系统、系统和系统称为操作系统的三种基本类型。
3操作系统在计算机系统中的地位和作用是什么？4操作系统为用户提供两种类型的使用接口，它们是______接口和______接口。
5操作系统中，进程可以分为______进程和______进程两类。
6当一个进程独占处理器顺序执行时，具有两个特性：______性和可再现性。
7进程调度中“可抢占”和“非抢占”两种方式，哪种系统的开销更大？为什么？8一个进程所占有的资源在它未被释放之前，不能被其它进程剥夺，即使该进程处于阻塞状态也是如此。
（）9处理机是系统的硬件资源，由各个进程互斥使用，但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。
（）10行式打印机是一互斥资源，不能为多个进程所共享。
（）11多道程序设计可以缩短系统中作业的执行时间。
（）12进程控制块是进程存在的唯一标志。
（）1．（）不是基本的操作系统。
A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统2．（）不是分时系统的基本特征：A．同时性B．独立性C．实时性D．交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。
A．操作员B．联机用户C．操作系统D．目标程序4.进程所请求的一次打印输出结束后，将使进程状态从2.什么是进程？从结构上讲，进程由哪几个部分组成？3.进程有哪几个基本状态？试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图，并注明发生每个变迁可能的原因。
A．运行态变为就绪态B．运行态变为等待态C．就绪态变为运行态D．等待态变为就绪态1.程序状态字包含哪些主要内容4.进程和程序的主要区别是什么？5.什么是操作系统？6.进程由哪几部分组成，各部分的作用是什么？综合题：1、如图所示的进程状态，图中标出的数字分别表示一种形式的状态变迁。
操作系统基础复习 题集附答案
操作系统基础复习题集附答案操作系统基础复习题集附答案一、简答题1. 什么是操作系统？操作系统是一种控制和管理计算机硬件与软件资源的系统软件，它为用户提供了方便、高效且安全的计算环境。
2. 操作系统的主要功能有哪些？主要功能包括进程管理、内存管理、文件系统管理、输入输出设备管理和用户界面。
3. 请简要描述进程与线程的概念。
进程是指计算机执行的程序实例，包括程序代码、数据集合以及执行时的状态。
线程是进程的执行实例，一个进程可以包含多个线程，线程共享进程的资源。
4. 解释用户态与内核态之间的区别。
用户态是指处于用户程序运行状态下的环境，访问受限；内核态是指处于操作系统运行状态下的环境，具有更高的权限，可以执行特权指令。
5. 什么是虚拟内存？虚拟内存是指操作系统在磁盘上为每个进程分配一定量的虚拟地址空间，并根据需要将部分虚拟地址映射到实际的物理内存中，从而扩展可用的内存空间。
6. 什么是页面置换算法？页面置换算法是用于决定在内存中选择哪些页面被置换出去的算法，常见的算法有FIFO、最佳算法、最近最久未使用算法等。
7. 操作系统中的文件系统是什么？文件系统是操作系统用于组织和管理计算机存储设备上的数据的一种机制，包括文件的创建、读取、写入、删除等操作。
8. 什么是死锁？如何避免死锁？死锁是指两个或多个进程因互相等待对方释放资源造成无法继续执行的状态。
避免死锁的方法包括资源预分配、破坏循环等待条件、加锁顺序等。
二、选择题（单选）1. 在多道程序环境下，哪项不是操作系统的主要功能？A. 进程管理B. 文件系统管理C. 用户界面D. 编译器2. 下面哪个不是使系统产生进程的原因？A. 用户发起的操作B. 中断事件C. 定时事件D. 设备出错事件答案：C3. 下面哪种置换算法通常表现最差？A. FIFOB. LRUC. OPTD. LFU答案：A4. 文件系统中用于描述文件的属性和位置的数据结构是什么？A. 文件控制块B. 目录项C. FAT表D. i-node5. 下面哪项是死锁的必要条件？A. 互斥条件B. 请求和保持条件C. 不可剥夺条件D. 循环等待条件答案：D三、编程题请编写一个简单的操作系统进程调度模拟程序，实现以下功能：1. 随机生成10个进程，每个进程有一个唯一的进程ID和一个随机的优先级。
《操作系统》复习大纲及习题
《计算机操作系统》复习要点及习题第一章操作系统概述1、操作系统的定义及特征2、操作系统分类：批处理、分时、实时；三种系统的特点；3、理解并发与并行第二章进程管理1、进程的概念2、进程的结构、三种基本状态及状态之间的转换和转换条件3、进程与程序的联系与差别4、进程的并发执行使进程失去顺序性，可能产生与时间有关的错误。
5、共享变量、临界区、临界资源的概念6、进程互斥的概念7、重点：信号量机制——定义整形变量如S表示信号量，S的初值、S>0表示有S个资源可用、S<0则| S |表示S等待队列中的进程个数、S=0表示无资源可用的含义。
P(S)、V(S)操作的含义。
使用信号量机制实现进程互斥、同步问题。
P(S) 表示申请一个资源、V(S) 表示释放一个资源。
P.V操作必须成对出现，有一个P操作就一定有一个V操作。
当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。
8、生产者-消费者问题第三章处理机调度与死锁1、重点：处理机调度算法（必须有完整的计算过程，只有结果无过程不能给满分）（1）、先到先服务算法（FIFO）（2）、短作业优先算法（SJF）给定一作业，假定它们同时到达，并且在一台处理机上按单道方式执行，则短作业优先调度算法平均周转时间为最短。
（3）、高响应比优先调度算法（4）、最高优先数算法（5）、循环轮转/时间片轮转算法(RR)2、死锁的概念——一组进程中的每一个进程，均无限期地等待此组进程中某个其他进程占有的，因而永远无法得到的资源，这种现象称为进程死锁。
3、死锁四个必要条件：资源独占、保持申请、不可剥夺、循环等待4、死锁四种处理方法：死锁预防、死锁避免、死锁检测、死锁恢复5、死锁预防的两种方法：预先分配策略、有序分配策略6、死锁避免：进程提出资源请求，系统在分配之前进行安全性检测，若使进程进入不安全状态，则拒绝分配。
重点：银行家算法（必须有完整的计算过程，只有结果无过程不能给满分）6、死锁恢复四种方式：重新启动、终止进程、剥夺资源、进程回退第四章内存管理1、分区分配策略——最先适应算法、最佳适应算法、最坏适应算法。
操作系统复习要点习题
1.2
1、引入多道程序技术的前提条件之一是系统具有（）。
A多个cpuB多个终端
C中断功能D分时功能
2、判断：所谓多道程序设计，即指每一时刻有若干个进程在执行。（）
3、判断：采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（）
4、判断：由于采用了分时技术，用户可以独占计算机的资源。
5、分布式操作系统与网络操作系统本质上的不同之处体现在哪些方面？
答：实现各计算机之间的通信；共享网络中的资源；满足较大规模的应用；系统中若干台计算机相互协同完成同一任务
6、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？
1.3
1、判断：并发是并行的不同表述，其原理相同。（）
2、并发性的概念是。
3、在单处理机系统中实现并发技术后，判断：
（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（）
（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（）
（3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（）
“操作系统原理”复习要点与习题
第一章操作系统引论
1.1
1、下列选择中，（）不是操作系统关心的主要问题。
A管理计算机裸机B设计提供用户与计算机硬件系统间的界面
C管理计算机系统资源D高级程序设计语言的编译器
2、说明操作系统与硬件、其他系统软件以及用户之间的关系。
3、从用户角度看，操作系统是（）。
操作系统复习题加答案
操作系统复习题加答案一、选择题1. 操作系统的主要功能是什么？A. 管理计算机硬件资源B. 提供用户界面C. 执行程序D. 编译源代码答案：A2. 进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 程序是操作系统的一部分答案：A3. 在多任务操作系统中，进程切换是由什么引起的？A. 用户的手动操作B. 操作系统的调度算法C. 程序的结束D. 硬件故障答案：B4. 虚拟内存技术的主要作用是什么？A. 提高内存访问速度B. 增加物理内存容量C. 允许程序使用比物理内存更多的内存D. 保护内存不被程序错误破坏答案：C5. 死锁的必要条件包括以下哪几个？A. 互斥、占有和等待B. 占有、请求和不可剥夺C. 互斥、请求和循环等待D. 所有选项都是答案：D二、简答题1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、存储管理、文件系统管理、设备管理和用户接口。
2. 解释什么是死锁，并给出避免死锁的策略。
答案：死锁是指在多任务系统中，两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的策略包括：互斥条件的预防、占有和等待条件的预防、不可剥夺条件的预防以及循环等待条件的预防。
3. 描述分页和分段两种内存管理方式的区别。
答案：分页是将内存分为固定大小的页，进程的地址空间也被分为同样大小的页框，操作系统通过页表来映射虚拟地址到物理地址。
分段则是将内存分为不同大小的段，每个段可以包含一个程序的逻辑单元，如函数或模块，操作系统通过段表来管理段的起始地址和长度。
三、论述题1. 论述操作系统中的进程调度算法，并比较它们的特点。
答案：操作系统中的进程调度算法主要包括先来先服务（FCFS）、短作业优先（SJF）、轮转（RR）、优先级调度等。
FCFS是最简单的调度算法，按照进程到达的顺序进行调度，但可能导致较长作业的等待时间较长。
操作系统复习题集及答案
操作系统复习题集三、简答题1. 分页存储管理存在旳局限性是什么?逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。
2. 多道程序系统为什么能提高CPU旳运用率？运用了本来CPU空闲等待时间3. 文献旳逻辑构造有哪些？一种是无构造旳流式文献，是指对文献内信息不再划分单位，它是依次旳一串字符流构成旳文献；一种是有构造旳记录式文献, 是顾客把文献内旳信息按逻辑上独立旳含义划分信息单位，每个单位称为一种逻辑记录（简称记录）。
所有记录一般都是描述一种实体集旳，有着相似或不同数目旳数据项，记录旳长度可分为定长和不定长记录两类。
4. 什么是设备独立性？应用程序独立于具体使用旳物理设备。
设备独立性又称为数据无关性。
它指旳是应用程序在使用设备进行I/O时，使用旳是逻辑设备，而系统在实际执行时使用旳是物理设备，由操作系统负责逻辑设备与物理设备旳映射。
5. 为什么要引入线程，解释一下线程与进程之间旳互相关系。
由于虽然进程可以提高CPU旳运用率，但是进程之间旳切换是非常耗费资源和时间旳,为了能更进一步旳提高操作系统旳并发进,引进了线程.这样,进程是分派资源旳基本单位,而线程则是系统调度旳基本单位.一种进程内部旳线程可以共享该进程旳所分派到旳资源.线程旳创立与撤销,线程之间旳切换所占用旳资源比进程要少诸多.总旳来说就是为了更进一步提高系统旳并发性,提高CPU旳运用率. 线程是进程旳基础，进程涉及多种线程，是线程旳载体。
6. 死锁旳必要条件是什么？死锁：当某进程提出资源申请后，使得系统中某些进程处在无休止旳阻塞状态，在无外力作用下，永远不能再继续迈进。
产生死锁旳必要条件：互斥条件：某段时间内某资源只能由一种进程使用。
不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。
部分分派（祈求和保持）：进程因祈求资源而阻塞时，对已分派给它旳资源保持不放。
环路条件：发生死锁时，有向图必构成一环路。
7. 什么是虚拟内存？虚拟内存是计算机系统内存管理旳一种技术。
操作系统总复习7
操作系统总复习7第⼀章操作系统引论⼀、单项选择题（每题1分，共16分）1、操作系统是⼀种系统软件2、操作系统是⼀组资源管理程序3、现代操作系统的基本特征是程序的并发执⾏，资源共享和操作的异步性。
4、（）不是操作系统关⼼的主要问题。
A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器5、引⼊多道程序的⽬的在于充分利⽤CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。
A. DOSB. UNIXD.OS/27UNIXA. CP/MC. UNIXD. Windows NT8、在分时系统中，时间⽚⼀定，⽤户数越多，响应时间越长。
9、批处理系统的主要缺点是失去了交互性。
10、在下列性质中，独占性不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的⽬标是快速响应。
A.⾼吞吐率B.C. 快速响应D. 减少系统开销12、途径是系统调⽤13、系统调⽤的⽬的是请求系统服务A.14、它只能通过⽤户程序间接使⽤15、操作系统是采⽤层次结构实现结构设计的。
A. 单块式结构B. 层次结构C. 微内核结构16、UNIX命令的⼀般格式是命令名[选项][参数]⼆、填空题（每空1分，共121、按照所起的作⽤和需要的运⾏环境，软件通常可分为三⼤类，即应⽤软件、⽀撑软件、系统软件。
2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多⽤户操作系统，DOS系统是单⽤户操作系统。
现代操作系统通常为⽤户提供三种使⽤界⾯：图形界⾯、操作命令、系统调⽤。
4、计算机中CPU的⼯作分为系统态（管态）和⽤户态（⽬态）两种。
系统态运⾏是CPU执⾏操作系统核⼼程序，⽤户态运⾏是CPU执⾏⽤户程序。
三、简答题（共15分）1、操作系统的定义是什么？它的五⼤主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运⾏的系统软件，是⽤户和计算机之间的接⼝。
《操作系统》期末复习用 各章作业+参考答案
第三部分作业管理问题一：⑴请说明操作系统作业管理的功能答：操作系统作业管理的功能是为用户提供一个使用系统的良好环境，使用户能有效地组织自己的工作流程，并使整个系统能高效地运行。
⑵作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择要考虑哪些问题？答：作业调度算法：1、先来先服务算法；2、短作业优先算法；3、最高响应比作业优先算法；4、资源搭配算法；5、多队列循环算法对算法的选择要考虑三个目标：1、尽量提高系统的作业吞吐量，即每天处理尽可能多的作业；2、尽量使CPU和外部设备保持忙碌状态，以提高资源利用率；3、对各种作业公平合理，使用有用户都满意。
问题二：⑴作业的构成怎样?答：作业由三部分构成：程序、数据和作业说明书。
⑵作业控制块与作业的关系答：作业系统块是作业在系统中存在的标志；JCB内容是作业调度的依据。
⑶试说明作业的几种状态及其转换答：作业状态有：进入；后备；运行；完成进入状态：作业信息正在从输入设备上预输入到输入进，此时称作业处理进入状态；后备状态：当作业的全部信息都已输入，且由操作系统将其存放在输入进中，并为作业建立一个JCB，此时称作业处理后备状态；运行状态：一个后备作业被作业调程序选中，分配了必要的资源，调入内存运行，称作业处理运行状态。
完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入完成状态。
⑷以批处理方式下作业的管理为例，说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么？答：作业调度的主要任务是：按照某种调试算法，从后备作业中挑选一批合理搭配的作业进入运行状态；同时，为选中的作业分配内存和外部设备资源，为其建立相关的进程；当作业执行结束进入完成状态时，做好释放资源等善后工作。
作业调度的目标：1、响应时间快；2、周转时间或加权周转时间短；3、均衡的资源利用率；4、吞吐量大；5、系统反应时间短。
操作系统复习例题
1.1 本章知识点操作系统的定义如下：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
（2）操作系统的主要功能操作系统作为计算机基本的系统软件，具有五大功能，分别是：存储管理、进程和处理机管理、文件管理、设备管理和用户接口管理。
教材从第2章到第6章将分别介绍这些主要功能。
（3）操作系统的主要类型操作系统在发展中形成了以下类型，它们是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、嵌入式操作系统、个人机操作系统等。
其中前三种属于传统的操作系统类型，后面的操作系统类型是随着计算机网络、分布式处理等新技术的应用而产生的，属于现代操作系统。
（4）操作系统结构设计一般说来，操作系统有如下四种结构：整体结构，层次结构，虚拟机结构和客户机-服务器结构。
它们在设计上各有优缺点。
UNIX系统和Linux系统是当代最著名的多用户、多进程、多任务的分时操作系统。
本章对它们的发展历史、主要特点以及内核的结构都进行了介绍。
1.2 典型例题解析【例1】什么是操作系统？答案操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
分析操作系统作为本课程最重要的概念，同学们一定要牢记。
可以从三个方面理解这个概念，然后在理解的基础上进行记忆。
（1）操作系统是系统软件。
（2）对内，操作系统控制和管理各种资源，有效地组织多道程序运行。
被计算机系统工作时所引用的一切客体都称为资源。
这里所说的客体可能是处理机、设备、内存、外存等硬件，也可能是程序和数据等软件。
（3）对外，操作系统是用户与计算机之间的接口。
它为用户提供服务，方便用户使用计算机。
如果同学们理解了操作系统在计算机系统中的地位，那么对于学习这个概念有帮助。
【例2】在计算机系统中，操作系统是（）。
A．处于裸机之上的第一层软件B．处于硬件之下的底层软件C．处于应用软件之上的系统软件D．处于系统软件之上的用户软件答案 A分析解答这道题主要是清楚操作系统在计算机系统中的地位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。
A.–1B.0C.1D.任意值2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。
A.1 至–(m-1)B.1 至m-1C.1 至–mD.1 至m3. 在下面的叙述中，正确的是（ C ）。
A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4. 对进程间互斥地使用临界资源，进程可以（ D ）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。
A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。
A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。
A.4B.3C.5D.010．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是（ B ）。
A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-211．若信号S 的初值为2，当前值为-1，则表示有( B )个等待进程？A.0B.1C.2D.312．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）。
A. 3B. 1C. 2D. 013．并发进程之间（ D ）A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥14．在操作系统中，有一组进程，进程之间具有直接相互制约性。
这组并发进程之间（ B ）。
A.必定无关B.必定相关C.可能相关D.相关程度相同15. （ A ）操作不是P 操作可完成的。
A.为进程分配处理机B.使信号量的值变小C.可用于进程的同步D.使进程进入阻塞状态16.下列步骤中，（ C ）不是创建进程所必须的。
A 建立一个进程控制块B 为进程分配内存C 为进程分配CPUD 将其控制块放入就绪队列17.在进程管理中，当（ B ）时，进程从运行状态变为就绪状态。
A 进程被调度程序选中B 时间片用完C 等待某一个事件发生D 等待的事件发生18. 进程和程序的最根本区别在于（ B ）。
A 对资源的占有类型和数量。
B 进程是动态的，而程序是静态的。
C 看它们是否能够并发地在处理机上运行D 进程规模较小，程序规模较大19. 一个进程被唤醒意味着（ C ）。
A 该进程的优先数变大B 该进程获得了CPUC 该进程从阻塞状态变为就绪状态D 该进程排在了就绪队列的队首20. 进程的3 种状态之间，下列（ C ）转换是不能进行的。
A 就绪状态到运行状态B 运行状态到阻塞状态C 阻塞状态到运行状态D 阻塞状态到就绪状态21. 下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。
A 等待的某事件已经发生了。
B 时间片用完了C 分配到必要的资源并获得了处理机D 等待某事件22. 下面对父进程和子进程的叙述中，正确的是（ BD ）。
A 父进程创建子进程，因此父进程执行完了，子进程才能运行。
B 父进程和子进程之间可以并发执行C 撤消子进程时，应同时撤消其父进程D 撤消父进程时，应同时撤消其子进程23. 某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（ D ）A 运行状态转变到就绪状态B 阻塞状态转变到运行状态C 就绪状态转变到运行状态D 阻塞状态转变到就绪状态24. 下列哪一个体现了原语的主要特点?( D )A 并发性B 异步性C 共享性D 不可分割性25. 在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O 的一个执行状态的进程进入（ D ）状态。
A 活动就绪B 静止就绪C 活动阻塞D 静止阻塞26. 如果单CPU 系统中有n 个进程，则就绪队列中进程的个数最多可达到（ C ）个。
A n+1B nC n-1D 127. 在分时系统中，下列描述中，（ C ）不属于响应时间的一部分。
A 处理机对请求信息进行处理的时间B 从键盘输入的请求信息传送到处理机的时间C 请求信息在外存队列上排队等待的时间D 所形成的响应回送到终端显示器的时间28. 信箱通信是一种（ B ）通信方式。
A 直接B 间接C 低级D 信号量29. 操作系统通过（ B ）对进程进行管理。
A JCB B PCBC DCTD CHCT30. 临界区是（ C ）。
A 一个缓冲区B 一段共享数据区C 一段程序D 一个互斥资源二、选择所有正确的答案1. 有关进程的描述中，（ AC ）是正确的。
A.进程执行的相对速度不能由进程自己来控制B.利用信号量的P. V 操作可以交换大量信息C.同步是指并发进程之间存在的一种制约关系D.并发进程在访问共享资源时，不可能出现与时间有关的错误2. 下列资源中，( ACD ) 是临界资源。
A.打印机B.非共享的资源C.共享变量D.共享缓冲区3. 进程从执行状态转换到阻塞状态的可能原因是( BD ).A.时间片完B.需要等待其它进程的执行结果C.执行了V 操作D.执行了P 操作4. 进程从阻塞状态转换到就绪状态的可能原因是( BC ).A. 时间片完B. 其它进程执行了唤醒原语C. 执行了V 操作D. 执行了P 操作5.在单处理机系统中，设系统中有n 个进程（n>2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（ BCD ）。
A.没有运行的进程，有2 个进程处于就绪状态，n 个进程处于等待状态。
B.一个进程处于运行状态，n-1 个进程处于等待状态。
C. 一个进程处于运行状态，1 个进程处于就绪状态，n-2 个进程处于等待状态。
D. 一个进程处于运行状态，n-1 个进程处于就绪状态，没有进程处于等待状态三、判断正误，错误的简要说明理由1．一个临界资源可以对应多个临界区。
(√)2．互斥地使用临界资源是通过互斥地进入临界区实现的。
(X)表达不确切，应该是互斥的进入同类临界区。
3．同步信号量的初值一般为1。
(X)互斥信号量的初值一般为1；而同步信号量的初值应视具体情况而定。
4．生产者－消费者问题是一个既有同步又有互斥的问题。
(√)5．进程A、B 共享变量x，需要互斥执行；进程B、C 共享变量y，B、C 也需要互斥执行，因此，进程A、C 必须互斥执行。
(X)不具有传递性。
6.单道程序系统中程序的执行也需要同步和互斥。
(X)单道程序系统不具有并发性，因此不需要同步和互斥。
7. P、V 操作都是原语操作。
（√）8. 进程执行的相对速度不能由进程自己来控制。
（√）9. 利用信号量的P、V 操作可以交换大量信息。
（ X ）10.同步是指并发进程之间存在的一种制约关系。
（√）11.一般来说，用户进程的PCB 存放在用户区，系统进程的PCB 存放在操作系统系统区。
（ X ）12.进程可以由程序、数据和进程控制块描述。
（√）13.进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。
（√）。
四、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。
2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU 分配的基本单位是（线程）。
3、进程的基本状态由执行、（就绪）、（阻塞）。
4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。
5、信号量的物理意义是当信号量值大于0 时表示（系统当前可用资源数目）；当信号量值小于0 时，其绝对值为（因请求该资源而被阻塞的进程数目）。
6、进程由（程序段）、（数据段）、(PCB)三部分组成。
7、进程是一个程序对某个数据集的（一次执行过程）。
8、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。
9、程序并发执行与顺序执行时相比产生了一些新特征，分别是（间断性）、（失去封闭性）、（不可再性）。
10、采用用户级线程的系统中，处理器调度的对象是（进程）；采用内核支持的线程系统中，处理器调度的对象是（线程）。
11、高级通信方式分为三大类：（共享存储器系统）、（消息传递系统）、（管道通信系统）。
12、在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：其中（同步）指进程间存在一定的逻辑关系，需要在执行次序上协调；（互斥）指进程间在使用共享资源方面的约束关系。
解决上述两个问题的一种常用的方法是（信号量机制）。
五、简答题1、在操作系统中为什么要引入进程概念？P37答：因为在多道程序环境下，程序的执行属于并发执行。
可是与此同时，他们将失去其封闭性，并具有间断性及不可再现性的特征。
这决定了通常的程序是不能参与并发执行。
为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了"进程"的概念。
2、试说明PCB 的作用。
P41答： OS 调度进程的主要数据，依据记录进程的有关信息，供系统对进程进行控制，标志进程的存在3、试从调度性、并发性、拥有资源及系统开销4 个方面对进程和线程进行比较。
P73答：A.在引进线程的OS 中，把线程作为独立跳读和分派的基本单位，而把进程作为资源拥有的基本单位。
B.在引进线程的OS 中，不仅进程间可并发执行，而且同一进程的多个线程亦可并发执行，因而使OS 具有更好的并发性。
C.进程始终是资源的一个独立单位，而线程自己不拥有系统资源，但是它可以访问其隶属进程的资源。
D.在创建、撤销和切换进程方面，进程开销远大于线程。
4、同步机构应遵循哪些基本准则？P50答：A.空闲让进B.忙着等待C.有限等待D.让权等待5、线程具有哪些属性？P73-74答：A.轻型实体B.独立调度和分派的基本单位C 可并发执行D 共享进程资源六、解答题1．某车站售票厅，任何时刻最多可容纳20 名购票者进入，当售票厅中少于20 购票者时，则厅外的购票者可立即进入，否则需在外面等待。
若把一个购票者看作一个进程，请回答下列问题：(1) 用P、V 操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。