简答题份单面.docx

为什么要引入进程概念？为了能使程序并发执行，并且可以对并发执行的程序加以描述和控制
进程的基本特点是什么？动态性：进程的实质是程序的一次执行过程,进程是动态产生,动态消亡的并发性：任何进程都可以同其他进程一起并发执行。独立性：进程是一个能独立运行的基本单位,同时也是系统分配资源和调度的独立单位；异步性：进程按各自独立的、不可预知的速度向前推进
进程与程序有何联系和区别？（1）程序是指令的有序集合，其本身没有任何运行的含义它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态概
念。（2）程序的存在是永久的。而进程则是有生命期的，它因创建而产生，因
调度而执行，因得不到资源而暂停，因撤消而消亡。（3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多
个程序。设系统中有n（n>2）个进程，且当前不执行进程调度程序，试考虑下述4种情况：
上述情况中，不可能发生的情况是哪些？请说明原因。
就绪队列中有2个进程且n个进程处于等待状态，这样系统中就有n+2个进程，与题目条件不符合；另外如果没有运行进程且就绪队列非空，处理机不应休闲，而应该调度一个进程来运行，因此A错误。
在单用户系统中，有n个进程，问排在就绪队列和等待队列中进程个数的范围是什么？
当资源不够用时他就自动挂起，只有等到资源被申请到时才进入队列
所以一般<=n
471）若系统中没有运行进程，是否一定没有就绪进程？为什么？
若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程？为什么？
有可能。例如在系统死锁的情况下，进程处于占有等待资源的状态，应当即不属于运行态，也不属于就绪态;或者在进程都处于阻塞状态等待I/O完成时，这些进程即不属于运行态，也不属于就绪态。
在采用优先级进程调度时，运行进程是否一定是系统中优先级最高的进程？

从调度性、并发性、拥有资源及系统开销几个方面，对进程和线程进行比较。

80.一个作业从提交开始直到运行完毕，可能经历哪些调度？每种调度的功能是什么？
高级调度（作业调度）：从外存的后备队列中选取某些作业调入内存，并为他们创建进程、分配
必要的资源，并将它们放入就绪队列中级调度（内存调度）：提高内存利用率和系统吞吐量
低级调度（进程调度）：决定就绪队列中那个进程将获得CPU处理机，并执行获得处理机的进程
81.为什么要引入中级调度？为了提高内存利用率和系统吞吐量，引入了中级调度
82.画出进程状态转换图，并给出典型的转换条件。

83.某进程被唤醒后立即投入运行，就说这个系统采用的是剥夺调度方法，对吗？为什么？
不对当进程在唤醒前CPU处于空闲状态时某进程被唤醒后，系统会使他立即投入运行，但不是剥夺调度方式，仅当它被唤醒之后立即抢占当前正在运行进程的CPU才可说系统采用的是剥夺式调度方式135.什么是虚拟存储器，其特点是什么？

136.试述缺页中断与一般中断的主要区别。两种中断产生的时刻不同：缺页中断是在执行一条指令中间时产生的中断，并立即转去处理；而一般中断则是在一条指令执行完毕后，当硬件中断装置发现有中断请求时才去响应和处理。2)处理完毕后的归属不同：缺页中断处理完后，仍返回到原指令去重新执行，因为那条指令并未执行；而一般中断则是或返回到被中断进程的下一条指令去执行，因为上一条指令已经执行完了，或重新调度，去执行别的进程程序。
137.简述操作系统是如何处理缺页中断的。1查主存分配表找一个空闲主存块，若无空块，则由页面调度解决；然后查页表找出该页在磁盘上的位置，启动磁盘读出该页信息；2从磁盘上读出的信息装入找到的主存块中；3修改页表中的相应表目，表示该页已在主存中；4重新执行破中断的命令。
138.在请求分页存储管理中影响缺页中断率有哪几个主要因素？
页面大小 进程所分配物理块的数目页面置换算法程序固有特性
139.请求分页管理方式能满足用户哪些需要？为实现该种存储管理方式，页表中需包含哪些项？
需要：允许用户程序只装入少数页面的程序即可启动运行
页表中：页号物理块号状态位P访问字段A修改位M外存地址
140.在分页虚拟存储管理系统中，为什么说一条指令执行期间可能产生多次缺页中断？
因分页虚拟管理方式中，只要作业的部分页在内存，该作业就能执行，而在执行过程中发现所要访问的指令或者数据不在内存时，则产生缺页中断，将所需的页面调入内存。在分页虚拟存储管理系统中，一条指令（如CopyAtoB）可能跨了两个页，而其中要访问的操作数可能也跨了两个页。当要执行这类指令，而相应的页都不在内存时，就将产生多次缺页中断
38.简述进程同步与互斥之间的区别和联系。互斥：是指某一资源同时只允许一个访问者对其进