操作系统习题课-

1欢迎。下载精品文档试比较进程与程序的异同。答：进程和程序是紧密相关而又完全不同的概念。 (1)每个进程实体中包含了程序段、数据段这两个部分，因此说进程外，还必须包含一个数据结构，即进程控制块PCB。 (2)进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建产生、由调度而执行、由撤销而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有动态的含义，因此是静态的。 (3)多个进程实体可同时存放在内存中并发执行，其实这正是引入进 (4)进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序不具有PCB所以它是不可能在多道程序环境下独立运 (5)进程和程序不一一对应。同一个程序的多次运行，将形成多个不答：进程控制块PCB是一个记录进程属性信息的数据结构，是进程实体的一部分，是操作系统中最重要的数据结构。2欢迎。下载精品文档当操作系统要调度某进程执行时，需要从该进程的PCB中查询其现行状态和优先级调度参数；在调度到某进程后，要根据其PCB中保存的处理机状态信息去设置和恢复进程运行的现场，并根据其PCB中的程序和数据的内存地址来找到其程序和数据；进程在执行过程中，当需要与其它进程通信时，也要访问其PCB当进程因某种原因而暂停执行时，又需要将断点的现场信息保存在其PCB中。系统在建立进程的同时就建立了该进程的PCB在撤销一个进程时也就撤销其PCB由此可知，操作系统根据PCB来什么是原语？答：原语是由若干条机器指令构成的一段程序，用以完成特定的功能。这段程序在执行期间不可分割。也就是说，原语的执行不能被中源的基本单位。一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。⑶拥有资源。不论是传统的操作系统，还是设有线程的操作系统，进程都是不拥有系统资源(也有一点必不可少的资源)，但它可以访问其隶属进程的资源。⑷系统开销。由于在创建、撤销或切换进程时,系统都要为之分配3欢迎。下载精品文档或回收资源，保存CPU现场。因此，操作系统所付出的开销将显著地大于在创建、撤销或切换线程时的开销。答：⑴互斥条件。进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占有。⑵请求和保持条件。当进程因请求资源而阻塞时，对已获得的资源保持⑶不剥夺条件。进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。⑷环路等待条件。在发生死锁时，必然存在一个进程一一资源的环形A、进程是动态的概念B进程执行需要处理机C进程是有生命周期的D进程是指令的集合2.进程的组成部分中(A)是进程存在的惟一标志。3.进程从运行状态到阻塞状态可能是由于(A)。A、现运行进程执行了P操作B、现运行进程时间片用完C现运行进程执行了V操作D、进程调度程序的调度4．进程从运行态到阻塞态不可能是由于现运行进程(D)。A、出现缺页中断B、发生越界中断4欢迎。下载精品文档C申请磁带读/写D、执行了V操作5.在进程管理中，当(C)时，进程从阻塞状态变为就绪状态。A、进程被进程调度程序选中B等待某一事件C等待的事件发生D时间片用完6.引入多道程序设计技术的目的在于(A)。ACPU位时间内的算题量B存储器C有利于代码共享，减少主、辅存信息交换量D提高每一个算题的速度8已经获得了除(C)以外的所有运行所需资源的进程处于就绪状态。A、存储器B、打印机C、CPUD、磁盘空间9.下列进程变化状态中，(C)变化是不可能发生的。A、运行->就绪B、运行->阻塞C阻塞->运行C阻塞->就绪10.时间片轮转调度算法经常用于(C)。A、单用户操作系统B、实时系统C分时操作系统D、批处理系统11.抢占式的优先数调度算法在(D)中很有用。A、网络操作系统B、分布式系统C批处理系统D、实时系统5欢迎。下载精品文档12．系统可把等待资源的进程组织成等待队列，这样的等待队列有13．进程调度的关键问题是(B)A、时间片大小B、进程调度算法CCPL速度D、内存空间利用率A、进程调度B、页面调度C、移臂调度D、作业调度A、多个终端用户能得到系统的及时响应B、先来先服务.CCPUD的进程能得到及时调度17.在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次(B)。A、等待过程B、运行过程C、单独过程D、关联过程18.多道程序环境下，操作系统分配资源以(D)为基本单位。19.两个进程合作完成一个任务。在并发执行中，一个进程要等待其系被称为进程的(A)。A.只读文件B.只写文件C.系统文件D.索引文件6欢迎。下载精品文档21、硬件在中断过程中参与的一项工作是(A)A.交换PSWB.修改信号量C.保留现场D.恢复现场22、分页式存储管理系统中，地址的构成为(C)A.页号B.页内地址C.页号和页内地址D.页号23、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏(A)条件是不太实际的。A.互斥B.请求和保C.不剥夺D.环路等待上的一次(B)。A.等待过程B.运行过程C.单独过程D.关联过程25、(A)优先权是在创建进程的时候确定的，确定之后在整个进程运行A.静态B.短作业C.动态D.高响应比必须组织好通道程序，通道程序是由若干(A)组成。A.CCWB.CSWC.CAWD.PSW27、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作称为进程的(A)。A.同步B.执行C.互斥D.调度7欢迎下载7精品文档的银行家算法是属于避免死锁，破坏环路等待条件是属于预防死锁，而剥夺资源是解除死锁的基本方法。2、死锁产生的四个必要条件是互斥、请求和保持、不剥夺和环路等待。3、进程的调度方式有两种，一种是剥夺式，另一种是费剥夺式。4、在先来先服务调度算法中，按照进程进入就绪队列的先后顺序来分配处息传递系统和管道通信。6、信号量的物理意义是当前信号量的值大于零时表示可用资源的数目；当信号量值小于零时，其绝对值表示因请求该资源而被阻塞的进程数&线程是进程中可独立执行的子任务，一个进程中可以有一个或多个线9、进程完成任务后，系统收回进程占用的资源和取消进程控制块 其中进程控制块(PCB是进程存在的惟一标志。8欢迎下载8精品文档临界资源的那部分代码。为一个进程。运行态、阻塞态。把相同状态的进程链接在一起构成队列，以便管理和上，为保证乘客的安全，司机和售票员应协