自考_操作系统概论真题第6章 并发进程
自考操作系统概试题及答案
自考操作系统概试题及答案一、选择题1. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的最小单位，线程是CPU调度的最小单位B. 进程和线程没有区别C. 进程是CPU调度的最小单位，线程是资源分配的最小单位D. 进程和线程是同一种概念答案：A2. 分页和分段两种内存管理方式的主要区别是什么？A. 分页是将内存分为固定大小的块，分段是将内存分为可变大小的段B. 分页和分段没有区别C. 分页是将内存分为可变大小的块，分段是将内存分为固定大小的段D. 分页和分段都是将内存分为相同大小的块答案：A3. 在操作系统中，死锁的必要条件包括以下哪些？A. 互斥B. 请求和保持C. 不可抢占D. 循环等待E. 所有以上条件答案：E4. 操作系统中的文件系统通常采用哪种数据结构来组织文件？A. 链表B. 栈C. 队列D. 树答案：D5. 下列哪项不是操作系统的五大基本功能？A. 进程管理B. 存储管理C. 设备管理D. 用户界面E. 文件管理答案：D二、简答题1. 简述进程和程序的区别。
答案：进程是程序在数据集合上的动态执行过程，是资源分配和调度的最小单位，具有动态性和并发性。
而程序是一组有序的指令集合，它是静态的，不包含数据，直到被创建为进程并赋予资源后才能执行。
2. 描述虚拟内存的工作原理。
答案：虚拟内存是一种内存管理技术，它允许系统使用磁盘空间作为主内存的扩展。
操作系统会将内存分为多个页面，并将这些页面映射到磁盘上的交换空间。
当物理内存不足时，操作系统可以将不常用的页面交换到磁盘上，从而为当前需要的页面腾出空间。
这种技术使得应用程序能够使用超过物理内存大小的内存空间。
三、论述题1. 论述操作系统中进程调度的重要性及其常见算法。
答案：进程调度是操作系统核心功能之一，它负责决定哪个进程应该获得CPU资源。
进程调度的重要性在于它直接影响到系统的响应时间、吞吐量和资源利用率。
常见的进程调度算法包括先来先服务（FCFS）、短作业优先（SJF）、轮转（RR）、优先级调度和多级反馈队列调度等。
自考操作系统概论历年真题
浙江省2008年4月高等教育自学考试操作系统概论试题一、单项选择题(本大题共15题，每小题2分，共30分)1.从用户的观点看，操作系统是( )A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体2.多道程序设计是指( )A.在实时系统中并发运行多个程序B.在分布式系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.处于等待状态的进程，在进程等待的事件结束后，应转变为______状态。
( )A.运行B.等待C.就绪D.阻塞4.下面临界区概念论述正确的是( )A.临界区是指进程中用于实现进程互斥的那段程序代码B.临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指并发进程中与共享变量有关的程序段5.信箱通信是一种______通信方式。
( )A.高级通信B.低级通信C.信号量D.直接通信6.在现代操作系统中必不可少的调度是( )A.高级调度B.中级调度C.作业调度D.进程（线程）调度7.在______的情况下，系统出现死锁。
( )A.计算机系统发生了重大故障B.有多个等待的进程同时存在C.若进程因竞争资源而无休止地相互等待对方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区9.实现虚拟存储器的目的是( )A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量10.同一文件在不同的存储介质上______的组织形式。
( )A.应该有相同B.可以有不同C.必定用不同D.无所谓11.文件系统中对空闲块的分配可采用动态分配，这种分配方法适用于______的文件。
自考操作系统概论笔记和真题
操作系统概论第一章：引论一、计算机系统：硬件由中央处理器、存储器、输入输出控制系统、各种输入输出设备组成、软件由系统软件、支撑软件、应用软件组成；二、操作系统：是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件；主要作用有：1、管理计算机系统资源；2、为用户提供方便的使用接口；3、扩充硬件；操作系统按功能分为：处理器管理、存储管理、文件管理、设备管理；操作系统的类型：批处理操作系统、分时操作系统、实时操作系统；微机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统三、处理器的工作状态：特权指令：不允许用户程序中直接执行的指令称特权指令；管态和目态：能执行特权指令时称管态，否则称目态程序状态字：用来控制指令执行顺序并且保留和指示与程序有关的系统状态，分成程序基本状态、中断码、中断屏蔽位三个部分；操作系统与用户程序的接口：系统调用操作系统与用户的接口：操作控制命令；第二章：处理器管理一、多道程序设计：顺序执行、并行执行；让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计，这样的计算机系统称为多道程序设计系统。
二、进程的概念：一个程序在一个数据集上的一次执行称为一个进程，程序是静止的，进程是动态的。
为什么要引入进程：一是提高资源的利用率；二是正确描述程序的执行情况。
三、进程的三个特性：动态性、并发性、异步性；四个属性：1、进程是动态的，它包含了数据和运行在数据集上的程序；2、多个进程可以含有相同的程序；3、多个进程可以并发执行；4、进程有三个种状态：等待态、就绪态、运行态；四、进程控制块：1、标识信息；2、说明信息；3、现场信息；4、管理信息操作系统中往往设计一些能完成特定功能且不可中断的过程。
这些不可中断的过程称为原语；用于控制进程的原语有：创建原语、撤销原语、阻塞原语、唤醒原语；五、进程队列：就绪队列、各程等待队列、出队：进程从所在队列中退出；入队：进程排入到一个指定的队列中；系统中负责进程入队和出队的工作称为队列管理。
4月全国自考操作系统概论试题及答案解析
全国2018年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.用户程序是通过( )请求操作系统服务的。
A.转移指令B.子程序调用指令C.访管指令D.以上三种都可以2.关于操作系统，正确的叙述是( )A.“运算器区分目态和管态”B.“管态时不可执行特权指令”C.“目态时可执行特权指令”D.“管态时可执行特权指令”3.当外围设备工作结束后，将使等待该外围设备传输信息的进程变为( )状态。
A.等待B.运行C.就绪D.结束4.中断装置总是在处理器( )检查有无中断事件发生。
A.取出一条指令后B.执行一条指令时C.执行完一条指令后D.修改指令地址时5.固定分区存储管理中完成地址重定位必备的硬件执行机构是( )A.界限寄存器B.下限寄存器C.基址寄存器D.可以不需要的6.页式存储管理中的页表由( )建立。
A.用户B.编译程序C.操作系统D.编辑程序7.同一文件在不同存储介质上( )的组织形式。
A.可采用用户指定B.应该用相同C.必定采用不同D.可以采用不同8.在SPOOLING系统中，用来模拟脱机外围设备操作中输入外围机的程序是( )A.预输出程序B.缓输出程序C.预输入程序D.缓输入程序9.终端用户控制终端作业的过程中，不．包括( )阶段。
A.用户注册B.用户退出C.终端的连接D.终端的断开10.如果一组并发进程是无关的，则它们( )A.各自包含的程序都是不同的B.可以包含相同的程序但没有共享变量C.可以使用共享变量但各自有独立的工作区1D.不能同时执行11.PV操作是在信号量上的操作，当信号量的值为( )时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。
A.=0B.≠0C.＞0D.＜012.MS-DOS的操作命令分成内部命令和外部命令两种，下面四个命令中，只有( )是外部命令。
操作系统第六章练习题
操作系统第六章练习题一、选择题1. 在操作系统中，下列关于进程状态的描述，错误的是（）。
A. 运行态是指进程正在占用CPUB. 阻塞态是指进程因等待某事件而暂时停止运行C. 就绪态是指进程已经具备运行条件，等待CPU调度D. 空闲态是指进程已经执行完毕，等待被系统回收2. 在操作系统中，下列关于进程调度算法的描述，正确的是（）。
A. 先来先服务（FCFS）调度算法可能导致饥饿现象B. 短作业优先（SJF）调度算法是非抢占式的C. 优先级调度算法中，优先级高的进程一定能立即获得CPUD. 时间片轮转调度算法适用于分时系统3. 在操作系统中，下列关于进程同步与互斥的描述，错误的是（）。
A. 临界区是指进程中访问共享资源的代码段B. 信号量是一种用于实现进程同步与互斥的机制C. Peterson算法可以保证两个进程互斥进入临界区D. 生产者消费者问题可以通过信号量机制解决二、填空题1. 在操作系统中，进程的五大状态包括：____、____、____、____和____。
2. 在进程同步与互斥中，信号量的值表示了____资源的使用情况。
3. 在操作系统中，死锁产生的四个必要条件是：____、____、____和____。
三、简答题1. 请简述进程与线程的区别。
2. 请说明进程调度的主要目标。
3. 请阐述银行家算法的基本思想及其应用场景。
四、编程题1. 编写一个程序，实现进程的创建、撤销和切换。
2. 编写一个程序，使用信号量机制解决生产者消费者问题。
3. 编写一个程序，模拟进程的优先级调度算法。
五、案例分析题进程最大需求量已分配资源量P1 R1=3, R2=2 R1=1, R2=0P2 R2=2, R3=2 R2=1, R3=1P3 R3=2, R4=2 R3=1, R4=0P4 R1=4, R4=3 R1=2, R4=2（1）系统当前可用资源为：R1=1, R2=1, R3=1, R4=1（2）系统当前可用资源为：R1=0, R2=1, R3=1, R4=12. 假设有一个系统采用时间片轮转调度算法，时间片长度为50ms。
2006年7月高等教育自学考试《操作系统概论》试题及答案 02323
2006年7月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码2323)一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统为用户提供多种使用计算机系统的接口，关于其中一种接口的正确说明是【】A、程序员接口指用户通过操作控制命令请求操作系统服务B、操作员接口指用户通过“系统调用”请求操作系统服务C、程序员接口指用户通过“系统调用”使用操作系统功能D、操作员接口指用户通过“功能调用”使用操作系统功能2、用于多个计算机系统环境的操作系统是【】A、分时操作系统B、微机操作系统C、网络操作系统D、批处理操作系统3、进程的三种基本状态是【】A、等待态、活动态、就绪态B、活动态、就绪态、运行态C、就绪态、运行态、等待态D、运行态、等待态、活动态4、进程控制块包含的信息是【】A、运行信息、标识信息、说明信息、现场信息B、标识信息、说明信息、现场信息、管理信息C、说明信息、现场信息、管理信息、运行信息D、现场信息、管理信息、运行信息、标识信息5、由进程的基本属性导出的进程的特性是【】A、同步性、动态性、并发性B、动态性、并发性、异步性C、并发性、异步性、同步性D、异步性、同步性、动态性6、常用的作业调度算法是【】A、均衡调度、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先B、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先、优先级调度C、先来先服务、计算时间短的优先、响应比高者优先、优先级调度、均衡调度D、计算时间短的优先、响应比高者优先、优先级调度、均衡调度、时间片轮流调度7、32位字长的计算机，若用页式存储管理，设页面长度为4096Bytes，则32位逻辑地址可表示的最大页面数为【】A、1KB、1MC、IGD、1T8、可变分区存储管理中，要求空闲区表的长度项从小到大排列，分配存区时，总是从最小的一个空闲区开始顺序查找空闲区表，直至找到第一个满足作业要求的空闲区。
自考_操作系统概论真题第6章 并发进程
自考_操作系统概论真题第6章并发进程自考_操作系统概论真题第6章并发进程一、单选题18．并发进程执行的相对速度是()a．由进程的程序结构决定的c．在进程被创建时确定的b、 D.由过程本身控制。
与进程调度策略相关19．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是()a．进程执行的顺序性c．程序的结构b、访问共享变量D所需的处理器时间20．进程间采用信箱通信方式时，可调用send原语把信件投放到()a．发送者信箱b、收件人邮箱c．指定的工作区d．指定的pcb16.在并发进程的描述中，错误的语句是（）a、进程的执行速度不能由进程自己来控制b、进程的执行速度与进程占用处理器的时间有关。
C.进程的执行速度与是否发生中断事件有关。
D.任意两个并发进程之间存在相互制约关系17、用v操作唤醒一个等待进程时，被唤醒进程的状态应该是()a、运行b、就绪c、收容d、执行18.当系统发生死锁时，必须同时保持四个必要条件。
资源的顺序分配策略可能会破坏它中的()a、互斥条件b、占有且等待条件c、不可抢占资源条件d、循环等待条件19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用p操作后成为第一个等待使对于资源用户，此时的信号量值是（）a，n-1b，0C，1D，-120、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用pv操在管理期间，信号量的变化范围为（）a、[M，（M+n）]B、[n，（M+n）]C、[（M-n）、M]d、[（M-n）、n]18．若进程用信件来传递信息，那么发送信息者的进程名应()a．存放在信件中c、作为接收原语的参数b．作为send原语的参数d．存放在信箱说明中19.无法防止死锁的资源分配策略是（）。
A.剥夺分配方法C.静态分配方法b．按序分配方式d．互斥使用分配方式20.该系统有五种特定类型的资源，由三个进程共享。
为了确保系统的安全性，每个进程应用的资源量应该是有限的源数不超过()．．．a．1个c．3个b、 2 D.418.进程间采用信箱方式进行通信时，在信件中应指出（）a.接收者名c.信件名19.对资源使用顺序分配策略可以（a）防止死锁和（c）检测死锁b.避免死锁d.解除死锁b.发送者名d.信箱名20.在使用PV操作管理关键区域时，如果n个进程正在等待进入关键区域，则此时的信号量值为（）A.nb.lc、 0d。
全国自考(操作系统概论)-试卷6
全国自考（操作系统概论）-试卷6(总分：110.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.人与计算机硬件之间的接口界面是（分数：2.00）A.应用软件B.支撑软件C.系统软件D.计算机软件√解析：2.UNIX操作系统是一种（分数：2.00）A.分时操作系统√B.批处理操作系统C.实时操作系统D.分布式操作系统解析：解析：UNIX是一个通用的交互式分时操作系统。
3.如果某一进程获得除CPU以外的所有所需运行资源，经调度分配到CPU后，该进程将进入（分数：2.00）A.就绪状态B.运行状态√C.阻塞状态D.活动状态解析：解析：进程获得除CPU以外的所有等待的资源，从等待态转换成就绪态，经进程调度给就绪态进程分配CPU，则进程转换成运行态。
4.特权指令( )执行。
（分数：2.00）A.只能在目态下B.只能在管态下√C.在目态或管态下均能D.在目态或管态下均不能解析：5.以下不属于进程调度算法的是（分数：2.00）A.先来先服务B.时间片轮转C.最高优先级D.响应比高者优先√解析：解析：常用的进程调度算法有： (1)先来先服务调度算法； (2)最高优先级调度算法； (3)时间片轮转调度算法。
6.通道在输入输出操作完成或出错时，就形成( )，等候CPU来处理。
（分数：2.00）A.硬件故障中断B.程序中断C.外部中断D.I／O中断√解析：7.作业调度的关键在于（分数：2.00）A.选择恰当的进程管理程序B.选择恰当的作业调度算法√C.用户作业准备充分D.有一个较好的操作环境解析：解析：周转时间和平均周转时间与选册的调度算法有关。
8.在以下的存储管理方案中，能扩充主存容量的是（分数：2.00）A.固定式分区分配B.可变式分区分配C.分页虚拟存储管√D.页式存储管理解析：9.在可变分区分配方案中，为了实现主存的空间分配，采用( )进行管理。
（分数：2.00）A.页表B.段表C.段表+页表D.分区分配表+空闲区表√解析：10.磁盘机中，将所有的读／写磁头按( )的次序进行编号，称磁头号。
操作系统概论-第6章_并发管理
2.若用PV操作管理某一组相关临界区，其信号量S 的值在[-1，1] 之间变化，当S＝－1，S＝0，S ＝1时它们各自的物理含义是什么？ S＝－1表示已有一个进程在相关临界区执行，且 有一个进程正在等待进入相关临界区 S＝0表示有一个进程正在相关临界区执行，但无 进程等待进入相关临界区 S＝1表示无进程在相关临界区执行，也无进程等 待进入相关临界区，若有进程欲进入相关临界区 则可立即进入
例：P111
临界区
例：P113
临界区
３．互斥
定义: 在操作系统中，当某一进程正在访问某临界区时， 就不允许其它进程进入，否则就会发生(后果)无法 估计的错误。我们把进程之间的这种相互制约的关 系称为互斥
• 进入临界区的准则： • (1)每次至多有一个进程处于临界区； • (2) 当有若干个进程欲进入临界区时，应在有 限的时间内使其进入； • (3)进程在临界区内仅逗留有限的时间
信号量mutex的取值范围：-2、-1、0、1
1、由 V 操 作唤醒的进程是否一定能够直接进入运行状态 ?
举例说明之 答：否。一般来说，唤醒是将进程状态由等待状态变成就 绪状态，而就绪进程何时获得处理机则是由系统的处理机 调度策略确定的。如果采用抢占式优先级调度算法，并且 被唤醒的进程是当前系统中优先级最高的进程，那么该进 程将被调度执行，该进程的状态变成运行态。如果该进程 不是系统中优先级最高的进程或系统采用其它调度算法， 那么该进程不会被调度执行，其状态将维持在就绪态
2. 顺序程序的特征
（1）顺序性：处理机的操作严格按照程序规定的顺 序执行，即只有前一操作结束后，才能启动后一操 作的执行
（2）封闭性：程序在封闭的环境下运行，并独占全 机，因此机内的资源的状态只有运行的程序操作才 能改变它，其执行结果不受外界因素的影响 （3）可再现性：只要程序执行时的环境和初始条件 相同，程序经多次运行后所得的结果必然相同
操作系统概论自考试题及答案
操作系统概论自考试题及答案一、单项选择题（每题1分，共10分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 设备管理C. 用户界面D. 文件管理答案：C2. 在现代操作系统中，虚拟内存的实现主要依赖于哪种技术？A. 硬盘B. 光盘C. 缓存D. 虚拟硬盘答案：A3. 进程和程序的区别在于什么？A. 进程是静态的，程序是动态的B. 进程是动态的，程序是静态的C. 进程和程序没有区别D. 进程是程序的子集答案：B4. 在操作系统中，调度是指什么？A. 内存分配B. CPU分配C. 文件系统管理D. 输入输出设备分配答案：B5. 死锁的必要条件之一是？A. 互斥条件B. 不剥夺条件C. 循环等待条件D. 所有都是答案：D6. 操作系统中的文件系统通常采用哪种数据结构来组织文件？A. 链表B. 树C. 栈D. 队列答案：B7. 哪个操作系统采用了微内核设计？A. Windows XPB. UNIXC. LinuxD. macOS答案：C8. 在操作系统中，进程的上下文切换通常涉及哪些信息的保存和恢复？A. 寄存器和程序计数器B. 内存分配信息C. 文件系统状态D. 网络连接信息答案：A9. 分页和分段是操作系统中虚拟内存管理的两种主要技术，它们的主要区别是什么？A. 分页大小固定，分段大小可变B. 分页大小可变，分段大小固定C. 分页基于内存地址，分段基于数据类型D. 分页基于数据类型，分段基于内存地址答案：A10. 操作系统中的设备驱动程序的主要作用是什么？A. 提供用户界面B. 管理内存分配C. 控制硬件设备D. 实现网络通信答案：C二、多项选择题（每题2分，共10分）11. 操作系统的五大基本功能包括以下哪些？（）A. 用户界面B. 进程管理C. 设备管理D. 存储管理E. 文件系统管理答案：BCDE12. 在操作系统中，进程的状态可以是哪些？（）A. 新建B. 运行C. 等待D. 终止E. 挂起答案：ABCDE13. 下列哪些是操作系统的调度算法？（）A. 先来先服务B. 短作业优先C. 轮转D. 随机E. 多级反馈队列答案：ABCDE14. 文件系统中的文件具有哪些属性？（）A. 文件名B. 文件大小C. 文件类型D. 创建日期E. 访问权限答案：ABCDE15. 操作系统中的虚拟内存技术可以带来哪些好处？（）A. 允许更多的程序同时运行B. 提供更大的地址空间C. 保护程序不受其他程序影响D. 提高内存访问速度E. 允许程序共享内存答案：ABCE三、简答题（每题5分，共20分）16. 简述操作系统中进程和线程的区别。
(最新整理)4月全国自考操作系统概论试题及答案解析
全国2018年4月自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．在配置多道批处理操作系统的计算机系统中()A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个()A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是()A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令4．当一次系统调用功能完成后，中央处理器的工作状态应()A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是()A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行6．引入进程的原因是()A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是()A．就绪态到运行态、等待态到就绪态、运行态到等待态1B．就绪态到运行态、就绪态到等待态、等待态到运行态C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态8．处理器不能．．直接访问的存储器是()A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器9．断电停机后，存储信息随之消失的存储器是()A．磁盘B．磁带C．主存储器D．U盘10．处于运行状态的操作系统程序应放在()A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是()A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合12．一级目录结构的文件系统的主要特点是()A．适用于多道程序设计B．适用于单用户系统C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表13．在文件目录的目录项中主要存放的是()A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等14．并非．．在“打开”文件时进行的操作是()A．把存储介质上的文件目录读入主存储器B．核对存取方式C．找出文件在存储介质上的起始位置2D．决定文件在主存储器中的起始位置15．在计算机系统中引入通道结构后仍然无法．．做到的是()A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
09年自考“操作系统概论”习题解答之并发进程
09年自考“操作系统概论”习题解答之并发进程第7章习题解答 1.什么叫并发进程？答：在多道程序设计系统中，作为单个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。
因此，系统会同时存在着许多进程，在单处理器的情况下，这些进程轮流的占用处理器，即一个进程的工作没有全部完成之前，另一个进程就开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为“并发进程”。
2.临界区是怎样定义？对临界区的办理应符合哪些要求？答：并发进程中与共享变量有关的程序段称为“临界区”。
对若干个并发进程共享某一变量的相关临界区得办理有三点要求：①一次至多一个进程能够进入临界区，当有进程在临界区执行时，其他想进入临界区执行的进程必需等待。
②不能让一个进程无限制的在临界区执行，即任何一个进入临界区的进程必需有限的时间内退出临界区。
③不能强迫一个进程无限期等待键入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。
3.采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值可在[-1，l］之间，问S的初值是哪个值？当S=－1，S=0，S=l时它们各自的物理含义是什么？答：S的初值是 1.S＝－l，表示有一个进程在等待进入临界区执行。
S＝0，表示已有一个进程在临界区执行，这时若有进程想进入临界区则必需等待。
S＝l，表示无进程在临界区执行，若有进程想进入临界区则可以立即进入。
4.A、B两个火车站之间是单轨连接的，现有许多列车同时到A站，须经A再到达B站，列车出B站后又可分路行驶（如图7－2）为包管行车安全，请你当调度时，你将如何调度列车？请你用PV 操作为工具设计一个能实现你的调度方案的自动调度系统。
答：当A、B两站之间无列车停驶时，可让到达A站的一列车进人A、B站之间行驶。
当A石站之间有列车在行驶时，则到达A站者必需在站外等待。
当有列车到达B站后，让等在A站外的一列车进入。
全国自考操作系统(进程管理)模拟试卷3(题后含答案及解析)
全国自考操作系统（进程管理）模拟试卷3(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 5. 综合题 6. 判断题单项选择题1．在批处理系统中，周转时间是_______。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业获得时间片的时间正确答案：B 涉及知识点：进程管理2．并发进程指的是_______进程。
A．可并行执行B．可同时执行C．可先后执行D．可配合执行正确答案：B解析：并发是指在某一时间间隔内计算机系统内同时存在着多个程序活动。
并发与并行是有区别的。
并行是指在同一时刻计算机内有多个进程都在执行，这只有在多CPU的系统中才能实现。
并发是从宏观上看多个进程的运行活动，这些进程在串行地、交错地运行，由操作系统负责这些进程之间的运行切换，人们从外部宏观上观察，同时有多个进程都在系统中运行。
知识模块：进程管理3．进程从运行状态变为阻塞状态的原因是_______。
A．输入或输出事件发生B．时间片到C．输入或输出事件完成D．某个进程被唤醒正确答案：A 涉及知识点：进程管理4．_______不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出现致命错误C．运行进程要等待某一事件发生D．有新进程进入就绪状态正确答案：D 涉及知识点：进程管理5．操作系统中执行频度最高的调度程序是_______。
A．高级调度B．中级调度C．低级调度D．多级调度正确答案：C 涉及知识点：进程管理6．在单CPU的操作系统中，当前共有4个进程，如UNIX的核心函数sched 正在将盘交换区的一个进程调入内存，系统中至少有_______个进程处于运行(SRUN)状态。
A．1B．2C．3D．4正确答案：B解析：一个是执行sched程序的0#进程，另一个是被调入内存的进程，因为只有处于SRUN状态的进程才会被调入内存，故系统中至少有2个进程处于运行态。
知识模块：进程管理7．一个进程被强迫剥夺处理机后，它将处于_______。
最新4月全国自考操作系统概论试题及答案解析
全国2018年4月自考操作系统概论试题课程代码：02323一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．计算机硬件的组成是( )A．中央处理器、主存、辅存和输入输出设备B．中央处理器、主存、块设备和字节设备C．中央处理器、主存、高速设备和低速设备D．中央处理器、存储器、输入输出控制系统和输入输出设备2．一般认为，操作系统是这样一种系统软件，即( )A．管理计算机系统资源、提高程序运行的速度和改善人机界面B．提高程序运行的速度、改善人机界面和为应用软件提供支持C．改善人机界面、为应用软件提供支持和管理计算机系统资源D．为应用软件提供支持、管理计算机系统资源和提高程序运行的速度3．三种基本类型的操作系统是( )A．网络操作系统、批处理操作系统和分时操作系统B．批处理操作系统、分时操作系统和实时操作系统C．分时操作系统、实时操作系统和网络操作系统D．实时操作系统、网络操作系统和批处理操作系统4．一个计算问题的程序分成三个可以独立执行的程序模块：输入程序、处理程序和打印程序，每一批数据都需顺序被这些模块执行。
当有多批数据时，这三个程序模块中可以并行运行的是( ) A．输入程序、处理程序和打印程序B．输入程序和处理程序C．处理程序和打印程序D．打印程序和输入程序5．进程的基本属性是( )A．进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B．进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C．进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D．进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行6．进程有三种基本状态，可能的状态转换是( )A．就绪态到运行态、就绪态到挂起态、挂起态到运行态1B．就绪态到运行态、就绪态到挂起态、运行态到挂起态C．就绪态到等待态、等待态到就绪态、运行态到等待态D．运行态到就绪态、等待态到就绪态、运行态到等待态7．计算机主存储器中，存储单元的编址单位是( )A．二进制位B．字节C．字D．块8．计算机系统中，存取速度最快的存储器是( )A．寄存器B．主存储器C．高速缓冲存储器D．辅助存储器9．减少可变分区存储管理中碎片的措施是( )A．增大分区长度B．增加分区数目C．采用移动技术D．减少分区长度10．可变分区存储管理中，通常分配最快的算法是( )A．最先适应分配B．最优适应分配C．最坏适应分配D．随机分配11．文件系统的功能之一是( )A．把信息输入计算机B．把信息输出计算机C．保证系统的安全D．提高编程的效率12．对于采用二级目录结构的文件系统的特性，正确的表述是( )A．不同的文件不允许采用相同的文件名B．用户文件目录下建有主文件目录C．不同的用户必须用相同的文件名来共享同一个文件D．不同的用户可以用不同的文件名来共享同一个文件13．文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是( ) A．根据用户提供的参数在文件的目录项中填入文件名等文件属性B．确定文件的存储结构C．把存储介质上的文件目录读入主存储器D．按照给定的该文件的记录号查找索引表14．某文件中共有3个记录。
2021年度自学考试《操作系统》概述(6)
2021年度自学考试《操作系统》概述(6)三、死锁的检测和解除(领会)死锁的检测就是既不打预防针，也不去避免抱病，而是经常去体检，如果发现有病了就治疗。
这是一种事后解决的办法，也算是解决死锁问题的一条途径。
但这毕竟要付出较大代价。
重点是：分析与时间有关的错误;用PV操作实现进程的同步与互斥;用信箱实现进程通信。
一、进程的挨次性与并发性(领会)1、进程的挨次性：任何进程在挨次的处理器上的执行是严格按照挨次进行的，每次只能执行一个操作。
这就是进程的挨次性。
当一个进程独占处理器挨次执行时，具有两个特性：一、封闭性二、可再现性。
封闭性是说进程的执行结果只取决于进程本身，不受外界影响。
可再现性是说当进程重复执行时，必定获得相同的结果。
2、进程的可同时执行：指一个进程没有完，另一个就可以开始。
在时间上是可重叠的，我们把这个叫做进程的可同时执行。
3、进程的并发性：系统中存在一组可同时执行的进程。
并发进程彼此之间可能是无关的，也可能是交往的。
并发进程的执行速度取决于自身和进程调度策略。
二者缺一不成，执行速度不能由本身决定。
4、与时间有关的错误：有交往的并发进程交替使用共享资源时会出现错误，错误与时间有关，称为与时间有关的错误。
其错误的根本原因是这些进程交叉使用了共享变量。
二、相关临界区1、并发进程中与共享变量有关的程序段称为“临界区”。
并发进程中涉及到相同变量的那些程序段是相关临界区。
2、对相关临界区的办理的基本要求。
对相关临界区办理的基本原则是：如果有进程在相关临界区执行，则不让另一个进程进入相关的临界区执行。
五、进程的同步(综合应用)1、进程同步的含义：进程的同步是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。
“生产者”与“消费者”是同步问题的典型例子。
这里有两个消息量：一是“缓冲器里有物品”，二是“可把物品存入缓冲器”，这两个消息量对应需要两个信号量SPut和SGet.SP的初始值为1，如果初始时可用的缓冲器为n个，则SP=n;SG的初始值为0。
操作系统概论-06
操作系统概论-06【6】并发进程6.1进程的并发性1进程的顺序性和并发性：进程的顺序性是指进程在顺序处理器上执⾏是严格按照顺序运⾏当⼀个进程独占处理器顺序执⾏时具有封闭性和可再现性若系统中存在⼀组可同时执⾏的进程则称为改组进程具有并发性并把可同时执⾏的进程称为并发进程2 并发进程相互之间可能是⽆关的也可能是有交往的:如果⼀个进程的执⾏不影响其他进程的执⾏则这些并发进程相互之间⽆关的如果⼀个进程的执⾏影响进程的执⾏则这些并发进程之间是有交往的6.2与时间有关的错误1并发进程的执⾏速度受⾃⾝原因以及进程调度策略的影响：⼀个进程运⾏会被中断且断点不是固定的⼀个劲被中断后哪个进程可以运⾏被中断的进程什么时候占⽤处理器是进程调度策略有关的因此进程的执⾏速度是不能由⾃⼰决定的2并发进程交替使⽤共享资源时会出现跟时间有关的错误：由于共享资源的原因加上⼆进制并发进程的随机性⼀个进程对另⼀个进程的影响是不可预测的，造成不正确的因素与进程占⽤处理器的时间执⾏的速度以及外界的影响有关的因此被称为与时间有关的错误3 分析与时间有关的错误：⼀个飞机航班系统有n个售票处每个售票区通过终端访问系统公共数据区嘉定⼯作数据区的⼀些单元Aj(j=1,2,...)分别存放 X⽉X⽇X次航班的余票数设P1 P22.。
Pn 表⽰各个售票区的处理进程 R1 R2 Rn 表⽰进程执⾏占⽤⼯作单位当售票处有⼈买票进程如下⼯作 process Pi(i=1,2...) begin 按照旅客要求找到AjRi = Aj ; if Ri >= 1 then; begin Ri :=Ri-1:Aj =Ri 输出⼀张票 endElse :输出票已经售完End; 这⾥如果有两个都需要同⼀个班次的票然后同时购买但是票只有⼀张⽽进程并发执⾏可能会把⼀张票买个⼏个⽤户，核⼼问题就是多个进程同时访问⼀个变量产⽣的问题。
6.3 临界值PV操作1临界值的定义：并发进程中与共享变量有关的进程断称为临界值2相关临界值区管理要求 1⼀次到多⼀个进程能进⼊临界区当有进程在临界区执⾏时其他想想进⼊临界区的进程必须等待2不能让⼀个进程⽆限制的在临界区执⾏即任何⼀个进⼊临界区的进程必须在有限的时间内退出临界区3不能强迫⼀个进程⽆限的等待进⼊它的临界区即有进程退出临界区应让⼀个等待进⼊临界区的进程进⼊它的临界区执⾏。
自考学考试真题：操作系统概论试题及答案(09届-13届)_
自考学考试真题：操作系统概论试题及答案（09届-13届）_26．采用层次结构的计算机系统中，人与计算机硬件之间的界面是软件。
27．网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的通信。
28．多道程序系统中，有关程序的执行可能受到另一个程序的制约。
29．进程有三个特性，它们是动态性、并发性和异步性。
30．计算机系统中，处理器是按程序状态字寄存器中的指示控制程序的执行。
31．把逻辑地址转换成绝对地址的工作称为重定位。
32．可变分区存储管理的主存分配算法中，寻找次数最少的是最坏适应分配算法。
33．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为虚拟存储管理。
34．文件系统的功能之一是实现逻辑文件到物理文件的转换。
35．逻辑记录顺序和物理块的顺序相一致的文件结构被称为顺序文件。
36．链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是连续的。
37．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。
为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用索引文件结构比较合适。
38．如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。
若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块……，那么为了依次读出第23、24、25、17号记录，需要进行3 次读盘操作。
39．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的其他部件（CPU）之间的并行操作。
40．尽管磁盘是一种可共享设备，但每一时刻仍只有一个作业能启动磁盘。
41．磁盘调度的目的是降低若干个访问者执行信息传输操作的总时间。
42．若磁盘盘面分为8个扇区，现有8个逻辑记录L1～L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。
自考操作系统概论试题及答案
⾃考操作系统概论试题及答案全国2013年7⽉⾼等教育⾃学考试操作系统概论试题课程代码：02323⼀、单项选择题（本⼤题共20⼩题，每⼩题1分，共20分）在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其选出并将“答题纸”的相应代码涂⿊。
未涂、错涂或多涂均⽆分。
1、操作员接⼝是操作系统为⽤户提供的使⽤计算机系统的⼿段之⼀，该接⼝是AA、⼀组操作控制命令B、⼀组系统调⽤程序C、⼀组访管指令D、⼀组I/O指令2、中央处理器有两种⼯作状态，当它处于⽬态时不允许．．．执⾏的指令是BA、转移指令B、I/O指令C、访管指令D、四则运算指令3、⼀般⽽⾔，程序状态字(PSW)包含的三部分内容是AA、程序基本状态、中断码、中断屏蔽位B、中断码、中断屏蔽位、等待／计算C、中断屏蔽位、等待／计算、程序基本状态D、等待／计算、程序基本状态、中断码4、操作系统中引⼊进程后可以BA、保证程序的正确性B、提⾼资源的利⽤率C、减少调度次数D、缩短处理器的⼯作时间5、⼀个正在运⾏的进程要求操作系统为其启动外围设备时，应该执⾏的指令是AA、访管B、输⼊／输出C、启动外设D、转移6、某带有50个终端⽤户的计算机系统采⽤时间⽚轮转调度算法分配处理器。
若规定时间⽚为10毫秒，对⽤户的每个命令需花费100毫秒完成处理，则终端最长响应时间为BA、2秒B、5秒C.10秒D、50秒7、某⼀主存储器容量为1M的计算机，分割成4K的等长块。
现有⼀个2.5M的作业在其上运⾏。
试问该作业占⽤的虚拟页⾯数是DA.250个B、512个C、625个D、1024个8、采⽤⼆级页表的分页式存储器中，如⼆级页表都已在主存，则每存取⼀条指令或⼀个数，需要访问主存BA、1次B、2次C、3次 D.4次9、下列关于存储管理的说法中，不正确．．．的是CA、页式存储管理⽅式能实现虚拟存储B、作业的⼤⼩可由该作业的页表长度体现C、页式存储管理中不存在“碎⽚”D、单⽤户连续和固定分区存储管理都可不需要硬件地址转换机构10、⽂件系统的功能是CA、减轻⽤户负担和驱动外部设备B、保证信息安全和驱动外部设备C、保证信息安全和减轻⽤户负担D、驱动外部设备和提⾼数据传输效率11、⽂件的逻辑结构是指DA、⽂件所在的设备的结构B、⽂件在设备中的存储⽅式C、⽂件⽬录的结构D、⽂件的使⽤者组织⽂件中信息的⽅式12、在⼀个采⽤⼆级⽬录结构的⽂件系统中，⽤户在访问⽂件时，先后给出过两个⽂件名：＼A＼X和＼B＼X，这样的做法是DA、不允许的B、允许的，且这两次访问肯定是访问同⼀个⽂件C、允许的，且这两次访问肯定是访问两个不同的⽂件D、允许的，但不能肯定这两次访问的是同⼀个⽂件，还是两个不同的⽂件13、某旅⾏社实⾏会员制，成为会员的游客的信息都登记在会员⽂件中。
2023年自考专业(计算机应用)《操作系统概论》考试历年真题摘选附带答案
2023年自考专业(计算机应用)《操作系统概论》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【单选题】造成“与时间有关的错误”的原因不可鳆是（）A.与进程被打断的时间有关B.与能占用处理器的时间有关C.与进程执行次序有关D.与程序的私有数据有关2.【单选题】计算机系统中用于存放当前参加运算的操作数的寄存器是（）A.指令寄存器B.通用寄存器C.控制寄存器D.程序状态字寄存器3.【单选题】关于死锁的四个必要条件，下列说法不正确的是（）A.发生死锁时，死锁必要条件一定同时成立B.死锁必要条件同时成立时，系统不一定会出现死锁C.死锁必要条件只要有一个不成立，系统就不会出现死锁D.其中的“占有且等待资源”条件包含了“循环等待资源”条件4.【单选题】进程控制块的四类信息中，进程的优先数属于（）A.标识信息B.说明信息C.现场信息D.管理信息5.【单选题】进程在执行过程中状态会发生变化，其中不可能发生的变化情况是（）A.运行到就绪B.运行到等待C.等待到就绪D.等待到运行6.【单选题】在配置多道批处理操作系统的计算机系统中，正确的是（）A.用户直接调试自己的程序B.多个作业可以同时使用不同的外围设备C.能实时响应外部事件D.用户能联机干预作业的执行3. 多道程序设计系统是指7.【单选题】当中央处理器在目态工作时，如果收到一条特权指令，此时中央处理器将（）A.维持在日态B.从目态转换到管态C.拒绝执行该指令D.继续执行该指令8.【单选题】为了在操作系统的设备管理中实现“设备独立性”这一特性，在记录设备分配情况的设备类表（）A.设备类别、设备的绝对号、占用设备的作业名、设备的相对号B.设备类表首址、设备的绝对号、占用设备的作业名、设备的相对号C.设备类别、设备类表首址、占用设备的作业名、设备的相对号D.设备类别、设备的绝对号、设备类表首址、设备的相对号9.【单选题】中断装置的职能之一是把被中断者的PSW保存到（）A.通用寄存器B.主存固定单元C.它的进程控制块D.程序状态字寄存器10.【单选题】在可变分区存储管理中，若不计重新调整空闲表区的开销，主存分配算法比较次数最少的是（）A.最先适应算法B.最优适应算法C.最坏适应算法D.随机分配算法11.【单选题】当一个进程要向另一个进程发送信息时，应先组织好一封信件，在信件中不必含有（）B.回信地址C.接收者名D.发送者名12.【单选题】存在多种类型的存储介质，其中之一是（）A.光盘B.磁带机C.硬盘驱动器D.u 盘驱动器13.【单选题】某影视资料收藏单位建立了一个“热播电视剧剧情资料库”，每个电视剧是其中的一个文件，其中的每一集是文件中的一个记录，每个记录中存放着介绍该集的剧情的文字。
操作系概论第六章
第六章一、单项选择题（10X1分，共10分）1．在死锁防止的策略中，（）破坏了“占有并等待资源”条件。
A．静态分配资源B．动态分配资源C．按序分配资源D．剥夺式分配资源2．在死锁防止的策略中，（）破坏了“非抢占式分配”条件。
A．静态分配资源B．动态分配资源C．按序分配资源D．剥夺式分配资源3．如果一个信号量经过P操作后，其傎为－3，则表示（）A．系统中还有三份可以使用的资源B．系统中三个进程在等待使用该类资源C．系统中已有三个进程占有了这份资源D．系统中已有三个进程占有了这份资源，还有三个进程在等待4．在V原语中，如果信号量加1后的傎为0，则（）A．进程继续执行B．唤醒等待该消息的进程C．阻塞现有进程D．阻塞等待资源的进程5．程序执行的“可再现性”是指：（）A．进程执行的结果与进程的执行速度无关B．进程执行的结果与使用的硬件平台无关C．进程执行的结果与使用的操作系统平台无关D．只要初始条件相同，无论在什么时间执行都产生相同的结果6．进程并发执行时，执行结果与（）有关。
A．执行的相对速度B．进程的运行时间C．执行的软、硬件环境D．进程的调度策略7．如果系统发生死锁，则系统中至少应该有（）个进程。
A．1B．2C．3D．08．如果系统中有N个进程，当系统发生死锁时，参与死锁的进程数（）A．N个B．可能大于NC．一定小于ND．小于等于N9．在P原语中，当对信号量减1后，（）A．若信号量>=0，则阻塞进程，加入等待队列B．若信号量>=0，则唤醒一个等待的进程C．若信号量<0，则阻塞进程，加入等待队列D．若信号量<0，则唤醒一个等待的进程10．如果某个信号量的初值为3，当前值为—5，则说明（）A．系统中共有同类资源8份B．系统中共有同类资源3份C．系统中共有同类资源8份，已经使用了3份，还剩余5份D．系统中共有同类资源3份，已经使用了3份，还有5个进程在等待使用该资源二、多项选择题（6X2分，共12分）1．当一个进程独占处理器顺序执行时，具有特性（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题18．并发进程执行的相对速度是( )A．由进程的程序结构决定的B．由进程自己来控制的C．在进程被创建时确定的D．与进程调度策略有关19．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是( ) A．进程执行的顺序性B．访问了共享变量C．程序的结构D．需要的处理器时间20．进程间采用信箱通信方式时，可调用send原语把信件投放到( )A．发送者信箱B．接受者信箱C．指定的工作区D．指定的PCB16、有关并发进程的阐述中，不正确．．．的说法是( )A、进程的执行速度不能由进程自己来控制B、进程的执行速度与进程能占用处理器的时间有关C、进程的执行速度与是否出现中断事件有关D、任何两个并发进程之间均存在着相互制约关系17、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是( )A、运行B、就绪C、收容D、执行18、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其中的( )A、互斥条件B、占有且等待条件C、不可抢占资源条件D、循环等待条件19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则此时信号量的值为( )A、n-1B、0C、1D、-120、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操作管理时信号量的变化范围为( )A、[m，(m+n)]B、[n，(m+n)]C、[(m-n)，m]D、[(m-n)，n]18．若进程用信件来传递信息，那么发送信息者的进程名应()A．存放在信件中B．作为send原语的参数C．作为receive原语的参数D．存放在信箱说明中19．不能．．防止死锁的资源分配策略是()A．剥夺式分配方式B．按序分配方式C．静态分配方式D．互斥使用分配方式20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过．．．()A．1个B．2个C．3个D．4个18.进程间采用信箱方式进行通信时，在信件中应指出（）A.接收者名B.发送者名C.信件名D.信箱名19.对资源采用按序分配策略可以（）A.防止死锁B.避免死锁C.检测死锁D.解除死锁20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（）A. nB. lC. 0D. -n16、对于一组有交互的并发进程来说，下列说法正确的是（）A、每个进程分别在不同的数据集合上运行B、进程的执行结果与其执行的相对速度无关C、进程间共享某些资源D、各进程都有固定的中断点17、进程并发执行时可能会产生与时间有关的错误。
形成这种错误是由于若干进程（）A、交替地访问了共享变量B、改变了各自的执行顺序C、占用处理器的时间太长D、执行了相同的程序18、用信箱方式进行进程通信时，信件（）A、由发送者组织，且在信件中指出接收者名B、被存入由信箱指针所指示的位置C、通过send取出D、存人信箱后不能被移动位置19、若某系统有某类资源5个供若干进程共享，不会．．引起死锁的情况是（）A、有6个进程，每个进程需1个资源B、有5个进程，每个进程需2个资源C、有4个进程，每个进程需3个资源D、有3个进程，每个进程需4个资源20、用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有（）A、2个B、(n-1)个C、n个D、(n+1)个16.对一组有交互的并发进程来说，它们中的每一个进程( )A.所含的程序都相同B.所含的程序可以不同，但会涉及到共享变量C.在同一时刻的状态都是相同的D.执行的结果不受其他进程的影响17.PV操作是在信号量上的操作。
若某进程在调用V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为( )A.=0B.=1C.<0D.>018.系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n≥m≥1）同时读文件，则处于等待读文件的进程数最多有( )A.1个B.(n-m)个C.m个D.n个19.采用信箱方式进行通信时，不包含在信箱数据结构中的内容是( )A.信箱名B.可存信件数C.已有信件数D.可存信件的指针20.采用银行家算法可避免死锁的发生，这是因为该算法( )A.可抢夺已分配的资源B.能及时为各进程分配资源C.任何时刻都能保证每个进程得到所需的资源D.任何时刻都能保证至少有一个进程可得到所需的全部资源16．如果一组并发进程是无关的，则他们（）A．各自包含的程序都是不同的B．可以包含相同的程序，但没有共享变量C．可以使用共享变量，但各自有独立的数据集D．不能同时执行17．采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是（）A．信件M及指定的信箱N B．信件存放地址D及指定的信箱NC．发送进程名S及指定的信箱N D．接收进程名R及指定的信箱N18．系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是（）A．互斥使用资源B．非抢夺式分配C．占有并等待资源D．循环等待资源19．采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是（）A．1 B．2C．3 D．420．PV操作是在信号量上的操作。
若某进程在调用P操作后不会成为等待状态，那么在调用前信号量的值为（）A．=0 B．=-1C．>0的某个整数D．<0的某个整数16.对于一组无关的并发进程来说( )A.一个进程的执行不会影响另一个进程的执行B.每个进程的执行是不会被中断的C.每个进程执行的相对速度由进程自己控制D.一个进程执行没有结束前另一个进程不能开始工作17.并发进程执行时可能会产生与时间有关的错误，这种错误．．表现为( )A.每个进程不能按预定顺序执行B.进程的执行结果不唯一C.不能在预定的时间内得到执行结果D.进程的执行时间被延长了18.采用信箱方式进行进程通信时，信箱( )A.是由发送信件者设立的B.用指针指示其大小C.是一种数据结构D.用receive来存入信件19.若系统有某类资源10个供若干进程共享，下列可能引起死锁的情况是( )A.有2个进程，每个进程需3个资源B.有3个进程，每个进程需3个资源C.有4个进程，每个进程需3个资源D.有5个进程，每个进程需3个资源20.若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则( )A.最多只有一个进程在相关临界区执行B.至少有两个进程在等待进入相关临界区C.相关临界区的个数最多2个D.竞争相关临界区执行权的进程最多2个17.在采用信箱通信方式的系统中，当进程间用信件传递信息时，信件中应含有A.接收者名B.发送者名C.信箱名D.信件名18.对资源采用按序分配策略能A.防止死锁B.避免死锁C.检测死锁D.解除死锁19.用PV操作管理临界区时，应该A.对涉及某共享变量的一组临界区分别用不同的信号量联系B.调用P操作来释放一个等待进入临界区的进程C.应保证P操作和V操作都是原语D.任一进程欲进入临界区应调用V操作20.若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定A.≥0B.≤0C.≤1D.≥117、对一组有交互的并发进程来说，它们执行时A、具有可再现性B、各自包含的程序都相同C、相互间有依赖关系D、不能使用共享资源18、进程间采用信箱方式进行通信时，在信件中应指出A、接受者名B、发送者名C、信件名D、信箱名19、系统出现死锁时一定同时保持了四个必要条件。
采用按序分配资源的策略可以破坏其中的A、互斥条件B、占有条件C、循环等待条件D、非抢夺条件20、用PV操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为A、nB、n-1C、1-nD、-n17、用信箱方式实现进程间通信时，应该A.由发送信件者设立信箱B.发送者在信件中指定接收者名C.在原语中要指出信箱名D.当信箱空时应让发送者“等信件”18、采用银行家算法分配资源可避免死锁发生，这是因为银行家算法A.把资源按序分配给进程B.在检测到系统剩余资源量可满足进程需求时才进行分配C.可抢夺其他进程所占资源进行再分配D.能对进程每一次的资源请求及时满足19、PV操作是在信号量上的操作，若此时信号量的值小于0，则A.不允许进程调用V操作B.调用P操作的进程不会成为等待状态C.当前已有进程在等待信号量D.当前无进程在临界区执行20、采用PV操作管理临界区时，若信号量的值可能在［-2,l］之间，则竞争临界区的进程个数最多为A.4个B.3个C.2个D.1个二、多项选择题25．有关进程同步与互斥的正确描述是( )A．两个具有同一共享变量的临界区的进程不能并发执行B．进程同步与互斥都是对涉及共享变量的并发进程进行管理C．必须互斥的进程在执行次序上不一定有必然的联系D．必须同步的进程在执行次序上有必然的依赖关系E．实现进程的同步与互斥都是为了避免发生与时间有关的错误25．在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说() A．都具有顺序性B．可能由于自身或外界原因而被中断C．执行速度可以由进程自己来控制D．当前能否占用处理器，由进程调度决定E．执行结果必定不受其他进程的影响25.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则这些进程（）A.相互间一定有协作关系B.是可以同时执行的C.都是并发进程D.执行的结果总不会影响其他进程的执行E.是轮流占用处理器的25.在多道程序设计系统中会同时存在着多个进程，其中A.每个进程都具有顺序性B.每个进程的执行速度可由进程自己控制C.多个进程是可以同时执行的D.每个进程都要竞争处理器E、执行相同程序的两个进程一定是有交互的25、多个进程并发执行时，A、每个进程的执行是严格按序的B、各个进程轮流占用处理器C、进程的顺序性被破坏D、可能产生与时间有关的错误E、其执行速度可自行调节25、在多道程序设计系统中允许多个进程并发执行，因而这些进程A.同时占用一台处理器B.相互间一定是有交互的C.可能会运行相同的程序D.可以在一个进程没完成全部工作前另一个进程就开始工作E.在不同的数据集上运行时其执行结果与执行的相对速度无关三、填空题40．系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用______策略，则可破坏其中的循环等待条件。
41．并发进程执行时可能会出现结果不唯一的现象，把这种现象称为______。
42．有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为______。
39、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并有n个进程在等待进入临界区，此时信号量的值为__________。