操作系统各章复习典型例题总复习题
操作系统复习题及答案
操作系统复习题及答案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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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 操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。