操作系统课堂例题

操作系统一至三章练习题目(student)

一、填空题1、操作系统通过来管理和控制进程。

2、代表进程生命周期的三种状态是、、。

3、操作系统把用户作业的空间划分成若干个大小相等的块，称为。

4、操作系统向用户提供了两类接口，一类是，另一类是。

5、多道程序设计的特点是多道、和。

6、进程调度的算法主要有四种：、、、。

7、目前认为逻辑文件有两种类型，即有结构的与无结构的。

8、把内存空间划分成与页大小相同的若干块，称为。

9、死锁的原因主要是、、。

10、一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系称为进程的。

11、程序的顺序执行有两个重要的特点，即程序的和。

12、进程具有和两个重要属性。

13、为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是和。

14、响应比高者优先算法综合考虑了作业的和。

15、虚拟存储器通常由和两级存储系统组成。

为了在一台特定的机器上执行程序，必须把映射到这台机器主存储器的空间上，这个过程称为。

16、进程的最基本的特征是和。

在UNIX系统中，可通过系统调用来创建进程，系统调用来实现进程的自我终止。

17、使用共享文件进行进程通信的方式被称为；而发送进程利用OS提供的发送命令，直接将格式化的信息发送给目标进程的通信方式则称为。

18、在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有个进程等待使用该资源。

19、在段页式系统中，作业的地址空间是维的；如果没有快表，则每次从内存中获取数据都需要三次访问内存。

第一次从内存中取得，第二次从内存中取得，第三次从内存中取得。

20、、、，这三个部分组成了进程的实体。

21、可变分区管理的分配策略通常有、和。

22、多道程序设计是利用了和的并行工作能力来提高系统效率的。

23、批处理系统的基本特征是“批量”，它把提高作业的作为主要设计目标，同时也兼顾作业的。

24、在P，V操作中，信号量S的物理意义是当信号量S值大于零时表示；当信号量S值小于零时，其绝对值为。

操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 文件管理B. 设备管理C. 内存管理D. 所有选项都是答案：D2. 进程和程序有什么区别？A. 进程是程序的执行实例B. 程序是进程的代码C. 进程是程序的存储D. 程序是进程的输出答案：A3. 在现代操作系统中，虚拟内存的作用是什么？A. 提供额外的存储空间B. 允许程序使用更多的内存C. 允许操作系统管理内存D. 允许多个程序同时运行答案：B4. 死锁的四个必要条件是什么？A. 互斥、占有和请求、不可剥夺、循环等待B. 互斥、占有和请求、可剥夺、循环等待C. 互斥、释放和请求、不可剥夺、循环等待D. 互斥、占有和请求、不可剥夺、非循环等待答案：A5. 什么是分页和分段？A. 分页是内存管理的一种技术，分段是文件管理的一种技术B. 分页是文件管理的一种技术，分段是内存管理的一种技术C. 分页和分段都是内存管理的技术D. 分页和分段都是文件管理的技术答案：C二、简答题1. 简述操作系统的五大基本功能。

答：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、设备管理以及用户接口。

2. 解释什么是进程和线程，并说明它们之间的关系。

答：进程是程序的执行实例，是操作系统进行资源分配和调度的一个独立单位。

线程是进程中的一个实体，是CPU调度和执行的单位，一个进程可以包含多个线程。

3. 描述死锁的四个必要条件，并给出一个死锁的实例。

答：死锁的四个必要条件包括：互斥条件（资源不能被多个进程同时使用）、占有和请求条件（进程正在占有某些资源，同时请求其他资源）、不可剥夺条件（已分配给进程的资源，在未使用完之前不能被强制夺走）、循环等待条件（存在一种进程资源的循环等待关系）。

实例：银行家算法中，如果多个客户同时请求资源，且每个客户都占有一些资源，同时请求其他资源，就可能发生死锁。

三、论述题1. 论述操作系统中进程调度的几种基本算法，并比较它们的优缺点。

操作系统原理试题及答案

操作系统原理试题及答案一、单项选择题（每题2分，共20分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D2. 在操作系统中，进程和线程的关系是？A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案：A3. 下列哪项不是操作系统的五大基本功能？A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案：B4. 操作系统的调度算法中，时间片轮转调度算法的特点是？A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案：A5. 在操作系统中，虚拟内存的作用是什么？A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案：C6. 下列哪项技术用于实现文件的共享？A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案：D7. 在操作系统中，死锁的四个必要条件不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案：A8. 操作系统中，分页和分段的区别在于？A. 分页是固定大小的，分段是可变大小的B. 分页是可变大小的，分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案：A9. 下列哪项不是操作系统提供的服务？A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案：D10. 在操作系统中，中断和异常的区别是？A. 中断是由硬件产生的，异常是由软件产生的B. 中断是由软件产生的，异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案：A二、填空题（每题2分，共20分）1. 在操作系统中，_________是操作系统提供给用户和应用程序的接口。

答案：系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。

操作系统课后习题及答案

第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。

A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。

A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。

A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。

操作系统习题(附参考答案)

操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。

A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。

A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。

A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

操作系统练习题+参考答案

操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。

A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。

下列算法中，可能出现Belady现象的是（）。

①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。

A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。

A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。

A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。

A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。

A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。

A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。

A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。

A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。

操作系统概述随堂习题--确认键专升本

操作系统概述课堂习题1、Windows 7 操作系统在逻辑设计上的缺陷或错误称为（）。

（2019山东真题）A.系统垃圾B.系统补丁C.系统漏洞D.木马病毒2、无软件的计算机也称为（裸机）。

（2019山东真题）3、从用户和任务角度考察, Windows7是（多用户多任务）操作系统。

（2019山东真题）4、下列不属于操作系统的是（）。

（2018山东真题）A.LinuxB.Microsoft OfficeC.WindowsD.Mac OS5、操作系统的四种主要特性是 ( )。

（2017山东真题）A.并发性，共享性，虚拟性，异步性B.易用性，共享性，成熟性，差异性C.并发性，易用性，稳定性，异步性D.并发性，共享性，可靠性，差异性6、操作系统是最常用的一款应用软件（错误）。

（2017山东真题）7、操作系统可分为（）。

（2018乐山师范学院真题）A.网络操作系统B.批处理操作系统C.分时操作系统D.实时操作系统8、操作系统对磁盘进行读/写操作的单位是( )。

（2019成都理工真题）A.位B.字节C.磁道D.扇区9、操作系统管理用户数据的单位是( )。

（19成都理工真题）A.扇区B.文件C.磁道D.文件夹10、用户“实现按名存取”属于操作系统中的( )。

A．处理器管理B．存储管理C．文件管理D．设备管理11、操作系统是以（文件）为单位对数据进行管理的。

12.下面( )不是操作系统的主要功能。

（2019成都理工真题）A.对CPU的控制和管理B.对内存的分配和管理C.对文件的控制和管理D.对计算机病毒的防治13、下列哪一项不属于计算机操作系统进程的特征 ( )。

（2019成都理工真题）A.同时性B.动态性C.独立性D.异步性14、进程和程序是不同的，进程是 ( )的，程序是（）的。

A.动态静态B.动态动态C.静态动态D.静态静态15、什么是操作系统？简述操作系统的主要功能。

操作系统例题汇总

1．2例题精选例1.1如何理解虚拟机的概念？解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。

操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。

所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。

前者是实际存在的，而后者是虚的，只是用户的一种感觉。

在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。

在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。

下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。

讨论“虚拟”的概念体现在操作系统的方方面面。

例如，虚拟存储器，使一台只有4MB 内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。

例1.2什么是多道程序设计，它的主要优点是什么？解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。

其主要优点是：（1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。

在多道程序环境下，多个程序共享计算机资源，当某个程序等待I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。

（2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。

（3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。

讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。

早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。

多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。

多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。

操作系统练习题含参考答案

操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。

A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。

A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。

A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。

若要调整中断事件的响应次序，可以利用（）。

A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。

A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。

A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。

B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。

操作系统习题带附标准答案

操作系统习题带附标准答案第五章⼀、问答题1、简述页式虚拟存储管理的基本原理。

2、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？不对。

交换是把各个进程完整地调⼊内存，运⾏⼀段时间，再放回磁盘上。

虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。

交换是把整个进程换⼊换出主存。

⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩，操作系统把程序的⼀部分调⼊主存来运⾏，⽽把其他部分保留在磁盘上。

故交换并未实现虚拟存储器。

3、简述虚拟存储器的实现原理。

4、简述快表的作⽤。

5、什么是紧凑？什么时候紧凑？6、⽐较存储管理中的连续分配和离散分配⽅式。

7、当系统中的地址空间⾮常⼤时（例如32位），会给页表的设计带来什么问题？请给出⼀个⽅案并分析其优缺点。

答：会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表，此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。

可以⽤多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建⽴另⼀张页表映射原来页表的每⼀页。

优点是不需要⼤块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。

8、缺页中断和⼀般中断有什么区别？9、简述分页存储管理的基本思想和页表的作⽤。

10、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？11、叙述简单Clock置换算法的实现⽅案。

12、解释静态重定位与动态重定位。

13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。

18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。

20、简述分页和分段的区别21什么叫可重⼊代码？22、局部性原理可以体现在哪两个⽅⾯，其具体含义是什么？23、分页和分段的主要区别是什么？⼆、计算题1、现有⼀分页虚拟存取管理系统，其页表保存在寄存器中。

若有⼀个可⽤的空页或被替换的页未被修改，则它处理⼀个缺页中断需要8ms。

(完整word版)计算机操作系统典型例题解析之一

计算机操作系统典型例题解析之一【例1】操作系统是对（）进行管理的软件.A、软件B、硬件C、计算机资源D、应用程序分析:操作系统是系统的一个系统软件,不但管理计算机系统的硬件资源，还管理软件资源，是整个计算机系统的硬、软件资源的总指挥部,所以本题的答案是C.【例2】从用户的观点看，操作系统是（）A、用户与计算机硬件之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、计算机资源的管理者分析：研究操作系统有多种观点，有软件的观点、计算机系统资源管理的观点、进程的观点、虚机器观点、服务提供者观点以及用户的观点。

从用户的观点看，操作系统是用户与计算机硬件系统之间接口。

所以本题的答案是A。

【例3】如果分时操作系统的时间片一定，那么（ ),则响应时间越长。

A、用户数越少B、用户数越多C、内存越少D、内存越多分析：在分时系统中采用了分时技术，即把处理机的时间划分成很短的时间片（如几百毫秒)，轮流地分配给各个终端作业使用。

若在分配给它的时间片内，作业没有执行完,它必须将CPU交给下一个作业使用，并等下一轮得到CPU时再继续执行。

系统的响应时间和用户的数量成反比，即用户数越多，响应时间越长。

所以本题的答案是B。

【例4】并发和是操作系统的两个最基本的特征，两者之间互为存在条件。

分析：操作系统共有四个主要特征：并发、共享、虚拟和异步性。

其中并发和共享是操作系统最基本的特征。

一方面，资源的共享以程序(进程）的并发执行为条件，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面,若系统不能对资源共享实施有效管理,协调好诸进程对共享资源的访问，也必将影响程序的并发执行,甚至根本无法并发执行。

所以本题的答案是:共享。

【例5】如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于类型；如果操作系统具有很强的交互性，可同时供多个用户使用,但时间响应不太及时，则属于类型；如果操作系统可靠性高，时间响应及时，但仅有简单的交互能力则属于类型。

计算机操作系统典型例题解析之三

计算机操作系统典型例题解析之三【例1】分配到必要的资源并获得处理机时的进程状态是（B）。

A、就绪状态B、执行状态C、阻塞状态D、新状态分析：进程有三种基本状态：就绪状态、执行状态和阻塞状态。

当进程已分配到除CPU以外的所有必要的资源后，只要能再获得处理机便可立即执行，这时的状态称为就绪状态；处于就绪状态的进程如果获得了处理机，其状态转换为执行状态；进程因发生某种事件（如I/O请求、申请缓冲空间等）而暂停执行时的状态，亦即进程的执行受到阻塞，故称这种状态为阻塞状态；而新状态是指创建了进程但尚未把它插入到就绪队列前的状态。

所以本题的答案是B。

【例2】挂起的进程被激活，应该使用（C）原语。

A、CreateB、SuspendC、ActiveD、Wakeup分析：在不少系统中，进程除了三种基本状态外，又增加了一些新的状态，其中最重要的是挂起状态。

“挂起”的实质是使进程不能继续执行，即使挂起后的进程处于就绪状态，它也不能参加对CPU的竞争，进程的挂起调用Suspend（）原语。

因此，被挂起的进程处于静止状态，相反，没有挂起的进程则处于活动状态。

而且，处于静止状态的进程，只有通过“激活”动作，调用Active（）原语，才能转换成活动状态，调入内存。

所以本题的答案是C。

【例3】任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是（D）。

A非抢占式的优先数调度算法B、时间片轮转调度算法C、先来先服务调度算法D、抢占式的优先数调度算法分析：“让具有最高优先数的进程占用处理器”，我们可以知道，采用的进程调度算法是优先数调度算法，但是我们还要进一步分析是抢占式的还是非抢占式的。

“任何时刻总让”，通过这句话我们知道采用的是抢占式的，所以本题的答案是D。

【例4】若P、V操作的信号量S初值为2，当前值为－1，则表示有（B）等待进程。

A、0个B、1个C、2个D、3个分析：信号量的初始值表示系统中资源的数目，每次的Wait操作意味着进程请求一个单位的资源，信号量进行减1的操作，当信号量小于0时，表示资源已分配完毕，进程自我阻塞。

操作系统典型例题分析

1操作系统引论1、什么是操作系统，它的主要功能是什么？关于操作系统，至今沿无严格的统一的定义，对操作系统的定义有各种说法，不同的说法反映了人们从不同的角度所揭示的操作系统的本质特征。

（1）从资源管理的角度，操作系统是控制和管理计算的软、硬件资源，合理地组织计算机的工作流程以及方便用户的程序集合。

（2）从硬件扩充的角度，操作系统是控制和管理计算机裸机之上的第一层软件，是对计算机硬件功能的一次扩充。

操作系统的主要功能有处理机管理、内存管理、设备管理文件管理等功能，以及用户接口。

2、什么是多道程序设计技术？多道程序设计技术的主要特点是什么？多道程序设计技术就是把多个程序同时放入内存，它们共享系统中的各种资源，并发地在处理机上运行。

特点如下：（1）多道，即计算机内存中同时存入多道相互独立的程序。

（2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中。

（3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。

3、批处理系统是怎样的一种操作系统？它的特点是什么？批处理系统是一种基本的操作系统类型。

在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行。

批处理系统的特点是“成批”和“自动”。

成批是指多个作业同时进入系统，其中一部分放在内存中，其余的入在外存的后备队列中，这样便于系统搭配合理的作业使之执行，从而充分发挥系统中各种资源的作用。

自动是指作业一旦提交，用户就不能干预自己的作业。

4、什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。

分时系统允许多个终端用户同时使用计算机，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。

实时系统是指系统对特定输入做出的反应速度足以控制发出实时信号的对象。

“实时”二字的含义是指在计算机对于外来信息能够及时处理，并在被控对象允许的范围内做出快速反应。

操作系统课后习题1-9答案

操作系统课后习题1-9答案练习11.1-1.10题解见书1.11 有⼀台输⼊设备和⼀台输出设备的计算机系统上，运⾏有两道程序。

两道程序投⼊运⾏情况如下：程序1先开始运⾏，其运⾏轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束；程序2后开始运⾏，其运⾏轨迹为：计算50ms、输⼊100ms、计算100ms、结束。

1. 忽略调度时间，指出两道程序运⾏时，CPU是否有空闲？在哪部分空闲？指出程序1和程序2. 有⽆等待CPU的情况？如果有，发⽣在哪部分？题解:由题画出CPU利⽤图如下：由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。

2.程序1⽆等待时间，⽽程序2在⼀开始的0ms~50ms时间段会等待。

1.12 在计算机系统上运⾏三道程序，运⾏次序为程序1、程序2、程序3。

程序3的运⾏轨迹为：计算60ms、输⼊30ms、计算20ms。

忽略调度时间，画出三道程序运⾏的时间关系图；完成三道程序共花多少时间？与单道程序⽐较，节省了多少时间？解答：三道程序运⾏，完成三道程序共花170ms。

与单道程序（260ms）⽐较，节省了90ms。

（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运⾏前会停10ms等待输⼊完成）程序3。

（如果不是按照程序1、2、3的次序完成则会有多种情况。

）1.13 在计算机系统上有两台输⼊/输出设备，运⾏两道程序。

程序1的运⾏轨迹为：计算10ms、输⼊5ms、计算5ms、输出10ms、计算10ms。

程序2的运⾏轨迹为：输⼊10ms、计算10ms、输出5ms、计算5ms、输出10ms。

在顺序环境下，先执⾏程序1，再执⾏程序2，求总的CPU利⽤率为多少？题解：由题画出CPU利⽤图如下：由图可知，在总共80ms的时间⾥，CPU空闲时间为40ms，即：CPU利⽤率=40ms/80ms*100%=50%1.14 ⼀个计算机系统有⾜够的内存空间存放3道程序，这些程序有⼀半的时间在空闲等待I/O操作。

操作系统练习题(全)

答案仅供参考1．How does the distinction between kernel mode and user mode function as a rudimentary form of protection (security) system? （内核态和用户态作为保护系统有什么区别）答：内核态和用户态的区别有以下方式，某些指令只有当CPU处于内核态时才可以执行。

同样地，某些硬件设备只有当程序在内核态下执行才能够被访问。

只有在CPU处于内核态时，才能够控制中断。

因此，CPU处于用户态时的能力有限，从而强制保护关键的资源。

2. Which of the following instructions should be privileged? （下列哪个指令是受保护的）a. Set value of timer.设置计时器的值b. Read the clock.读时钟c. Clear memory.清除内存d. Issue a trap instruction.解决一个陷阱指令e. Turn off interrupts.关中断f. Modify entries in device-status table.修改设备状态表中的条目g. Switch from user to kernel mode.从用户态转到内核态h. Access I/O device.访问I/O设备答：受保护的：a、c、e、f、h，剩下的可以在用户态执行。

3.Why should an application programmer prefer programming according to an API rather than invoking actual system call? （为什么应用程序设计者更喜欢根据API编程）答：使用API编程的一个好处是程序的可移植性：程序员用API设计的程序可以在任何支持相同API的系统上编译和运行，并且，对于一个应用程序来说，实际系统调用比API更加复杂和困难，总之，API调用和与其相关的内核中的系统调用有着很强的相关性。

操作系统参考例题

第1章一、填空1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。

2．按功能划分，软件可分为系统软件和应用软件两种。

3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。

4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。

5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。

6．分时系统的主要特征为多路性、交互性、独立性和及时性。

7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。

8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。

9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。

10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。

二、选择1．操作系统是一种B 。

A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。

A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。

A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。

A．速度B．利用率C．灵活性D．兼容性5．C 操作系统允许多个用户在其终端上同时交互地使用计算机。

A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么D ，响应时间越长。

A．用户数越少B．内存越少C．内存越多D．用户数越多三、问答1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。

《操作系统》课程综合练习题及答案

《操作系统》综合练习题一、填空题1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。

2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。

3.进程并发执行时有间断性、（7）和（8）的特点。

4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。

5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6.临界资源的概念是（12），而临界区是指（13）。

7.产生死锁的原因可以归结为两点：（14）和（15）。

8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。

9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10.在操作系统中，不可中断执行的操作称为（ 21 ）操作；11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。

12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。

13.页面调入策略要解决（27）、（28）两个问题。

14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。

15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。

16.进程调度负责（ 33 ）的分配工作。

17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。

参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。

计算机操作系统(考点例题整理)

操作系统--整理自老师上课所讲考点及所讲例题第一章操作系统引论1、操作系统定义：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件，或是程序集合，是用户与计算机之间的接口。

2、操作系统主要功能：处理机管理功能，处理机管理应具有进程控制、进程同步、进程通信和调度等功能；存储器管理功能，存储器管理应具有内存分配、内存保护、地址映射和内存扩充等功能；设备管理功能，设备管理应具有缓冲管理、设备分配、设备处理等功能；文件管理功能，文件管理应具有文件存储空间的管理、目录管理、文件的读写管理和保护等功能；操作系统与用户之间的接口,通常可分为用户接口和程序接口两大类。

3、操作系统基本特性：并发性、共享性、异步性4、操作系统的体系结构：模块化结构、分层式结构、微内核结构（优点：由于独立于服务器实现各种功能，提高了系统的可扩展性；服务器运行在用户态，增强了系统的可靠性；可移植性；提供了对分布式系统的支持）分层式结构与模块化结构的异同点：都是基于模块和分解的思想，前者各模块间是有序的，各层次层次间是单向调用关系，模块间的组织结构和依赖关系更加清楚可靠。

5、操作系统的类型：（1）批处理系统（2）分时系统（特征：多路性、独立性、及时性、交互性；优点：响应快、界面友好，多用户、便于普及，便于资源共享）（3）实时系统（优点：相应时间快）----与分时系统的主要区别：交互能力较弱、系统专用，相应时间更严格、及时，可靠性要求更高。

第二章进程管理1、程序：（1）程序顺序执行时的特征：顺序性、封闭性、可再现性（2）程序并发执行时的特征：间断性、失去封闭型、不可再现性2、进程；（1）定义：进程是程序在一个数据集合上的运行过程，是资源分配和处理机调度的独立单位。

（2）特征：结构特征、动态性、并发性、独立性、异步性（3）进程控制块（PCB）：是进程实体（由程序段、相关数据段和PCB三部分构成）的一部分，是操作系统中最重要的记录型数据结构。

操作系统例题

1、某车站售票厅，任何时间最多可容纳100名购票者进入，当售票厅中少于100名购票者时，则厅外的购票者可立即进入，否则需在外面等待。

若把一个购票者看作一个过程，请回答以下问题：（1） PV操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。

（2）根据所定义的信号量，把应执行的PV操作填入下列方框中，以保证进程能够正确地并发执行。

Cobegin process pi (I=1,2, ,n)Begin进入售票厅；退出；endCoend（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）【100-N，100】解：（1）应定义一个信号量S，S的初值为100，当0〈S〈100时，允许厅外的购票者进入；当S=0时，厅内已有100人，欲购票者暂不能进入；当S<0时，|S|表示等待进入者的人数；（2）用PV操作管理时保证进程正确执行的程序如下：Cobeginprocess P (i=1,2,3,…，n)BeginP(S)进入售售票厅；购票；退出；v(s)end；Coend；2、有三个进程P1，P2和P3并发工作。

进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。

回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?答：(1)可能会发生死锁。

例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。

(或进程在等待新资源时均不释放已占资源)(2)可有几种答案：A.采用静态分配。

由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。

B.采用按序分配。

不会出现循环等待资源现象。

C.采用银行家算法。

因为在分配时，保证了系统处于安全状态。

3、试画出下面五条语句的前趋图：S1:a=5－x; S2:b=a*x; S3: c=4*x; S4: d=b+c ; S5: e=d+3;并试用信号量的P、V操作实现上述语句的前趋关系。

操作系统经典例题

1、假定访问主存时间为100毫微秒，访问相联存储器时间为20毫微秒，相联存储器为32个单元时快表命中率可达90%，按逻辑地址存取的平均时间为：（100＋20）×90%＋(100+100+20)×(1-90%)＝130毫微秒比两次访问主存的时间100毫微秒×2＝200毫微秒下降了四成多。

有效访问内存的时间T=P TLB*（T TLB+T M）+ （1-P TLB）*（T TLB + 2T M）其中,P TLB为快表的命中率,T TLB为快表的访问时间, T M为内存的访问时间2、假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。

如果页表放在内存中，内存访问时间是1us，若快表的命中率是85%，则有效存取时间为多少？若快表的命中率为50%，那么有效存取时间为多少？(1) 0.85*1+（1-0.85)*(1+1)=1.15us(2) 0.5*1+(1-0.5)*(1+1)=1.5us3、设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（13）位，物理地址至少是（15）位。

某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（2的10次方），程序最多占有（2的24次方）页。

4、分页存储管理中，页表的功能是什么？当系统中的地址空间变得非常大时，会给页表的设计带来什么样的新问题？请给出一种解决方案，分析它的优点和缺点。

A.页表的作用是实现从逻辑地址中的页号到内存物理块的地址映射。

B.当地址空间变得非常大时，进程的页表也将变得非常大，而且还要求是连续存放的，这样对页表的存储造成困难。

C.采用的解决方案：二级页表。

将页表分页，使每个页面的大小与内存物理块的大小相同，并将它们进行编号，将个页面放在不同的物理块中，或将当前所需的部分页表项装入内存，其余表项驻留在外存，必要时调入。

并为这些离散分配的页表再建立一个外层页表D.二级页表方法适应了地址空间的需要，较好地实现了虚拟存储系统。