为什么要引入进程概念？为了能使程序并发执行，并且可以对并发执行的程序加以描述和控制 进程的基本特点是什么？动态性：进程的实质是程序的一次执行过程,进程是动态产生,动态消亡的并发性：任何进程都可以同其他进程一起并发执行。独立性：进程是一个能独立运行的基本单位,同时也是系统分配资源和调度的独立单位；异步性：进程按各自独立的、不可预知的速度向前推进 进程与程序有何联系和区别？暗访
设备（1）程序是指令的有序集合，其本身没有任何运行的含义它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态概 念。（2）程序的存在是永久的。而进程则是有生命期的，它因创建而产生，因
调度而执行，因得不到资源而暂停，因撤消而消亡。（3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多
个程序。设系统中有n（n>2）个进程，且当前不执行进程调度程序，试考虑下述4种情况：
上述情况中，不可能发生的情况是哪些？请说明原因。
就绪队列中有2个进程且n个进程处于等待状态，这样系统中就有n+2个进程，与题目条件不符合；另外如果没有运行进程且就绪队列非空，处理机不应休闲，而应该调度一个进程来运行，因此A错误。
在单用户系统中，有n个进程，问排在就绪队列和等待队列中进程个数的范围是什么？
当资源不够用时他就自动挂起，只有等到资源被申请到时才进入队列透水混凝土施工工艺
所以一般<=n
47 1）若系统中没有运行进程，是否一定没有就绪进程？为什么？
若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程？为什么？
有可能。例如在系统死锁的情况下，进程处于占有等待资源的状态，应当即不属于运行态，
也不属于就绪态;或者在进程都处于阻塞状态等待I/O完成时，这些进程即不属于运行态，也不属于就绪态。
在采用优先级进程调度时，运行进程是否一定是系统中优先级最高的进程？
从调度性、并发性、拥有资源及系统开销几个方面，对进程和线程进行比较。软硬件协同设计
80. 一个作业从提交开始直到运行完毕，可能经历哪些调度？每种调度的功能是什么？
高级调度（作业调度）：从外存的后备队列中选取某些作业调入内存，并为他们创建进程、分配
必要的资源，并将它们放入就绪队列中级调度（内存调度）：提高内存利用率和系统吞吐
量
低级调度（进程调度）：决定就绪队列中那个进程将获得CPU处理机，并执行获得处理机的进程
81. 为什么要引入中级调度？为了提高内存利用率和系统吞吐量，引入了中级调度
82. 画出进程状态转换图，并给出典型的转换条件。
83.某进程被唤醒后立即投入运行，就说这个系统采用的是剥夺调度方法，对吗？为什么？
不对 当进程在唤醒前CPU处于空闲状态时某进程被唤醒后，系统会使他立即投入运行，但不是剥夺调度方式，仅当它被唤醒之后立即抢占当前正在运行进程的CPU才可说系统采用的是剥夺式调度方式135. 什么是虚拟存储器，其特点是什么？
136 .试述缺页中断与一般中断的主要区别。两种中断产生的时刻不同：缺页中断是在执行一条指令中间时产生的中断，并立即转去处理；而一般中断则是在一条指令执行完毕后，当硬件中断装置发现有中断请求时才去响应和处理。2)处理完毕后的归属不同：缺页中断处理完后，仍返回到原指令去重新执行，因为那条指令并未执行；而一般中断则是或返回到被中断进程的下一条指令去执行，因为上一条指令已经执行完了，或重新调度，去执行别的进程程序。
137.简述操作系统是如何处理缺页中断的。1查主存分配表一个空闲主存块，若无空块，
则由页面调度解决；然后查页表出该页在磁盘上的位置，启动磁盘读出该页信息；2从磁盘上读出的信息装入到的主存块中；3修改页表中的相应表目，表示该页已在主存中；4重新执行破中断的命令。
138.在请求分页存储管理中影响缺页中断率有哪几个主要因素？
页面大小 进程所分配物理块的数目 页面置换算法 程序固有特性
139.请求分页管理方式能满足用户哪些需要？为实现该种存储管理方式，页表中需包含哪些项？
需要：允许用户程序只装入少数页面的程序即可启动运行
页表中：页号 物理块号 状态位P访问字段A修改位M外存地址
140.在分页虚拟存储管理系统中，为什么说一条指令执行期间可能产生多次缺页中断？
因分页虚拟管理方式中，只要作业的部分页在内存，该作业就能执行，而在执行过程中发现所要访问的指令或者数据不在内存时，则产生缺页中断，将所需的页面调入内存。在分
页虚拟存储管理系统中，一条指令（如Copy A to B ）可能跨了两个页，而其中要访问的操作数可能也跨了两个页。当要执行这类指令，而相应的页都不在内存时，就将产生多次缺页中断
38.简述进程同步与互斥之间的区别和联系。互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。 同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源
39.进程之间存在哪几种制约关系？各是什么原因引起的？以下活动各属于哪种制约关系？
（1）若干学生去图书馆借书。（2）两队进行篮球比赛。（3）流水线生产的各道工序。
4）商品生产和社会消费。进程之间存在着直接制约和间接制约两种制约关系，其中直接制约（同步）是由于进程间的相互合作而引起的，而间接制约（互斥）则是由于进程间共享临界资源而引起的。（1） 若干同学去图书馆借书是间接制约，其中书是临界资源。2）
两队举行篮球比赛是间接制约，其中篮球是临界资源。（3） 流水线生产的各道工序是直接制约，各道工序间需要相互合作，每道工序的开始都依赖于前一道工序的完成。（4） 商品生产和社会消费是直接制约，两者也需要相互合作：商品生产出来后才可以被消费；商品被消费后才需要再生产。
40.进程A和B共享一个变量，因此在各自的程序里都有自已的临界区。现在进程A在临界区里。试问进程A的执行能够被别的进程打断吗？能够被进程B打断吗？（这里“打断”的含义是调度新进程运行，使进程A暂停执行）。当进程A在自己的临界区里执行时，能够被别的进程打断，没有任何的限制。当进程A在自己的临界区里执行时，也能够被进程B打断，不过这种打断是有限制的。即当进程B执行到要求进入自己的临界区时，就会被阻塞。这是因为在它打断进程A时，A正在临界区里还没有出来，既然A在临界区，B当然就无法进入自己的临界区。
摄像机三脚架
41.信号量上的如图是某水上打捞船P、V操作只是对信号量的值进行减1或加1操作吗？在信号量上不能够执行除P、V操作外的其他操作吗？
根据信号量的定义可知，P、V操作并非只是对信号量进行减1或加1操作，更重要的是在减
1或加1后，还要判断运算的结果。对于P操作，判定后调用进程自己有可能继续运行，也可能阻塞等待。对于V操作，判定后调用进程自己最后总是继续运行，但之前可能会唤醒在信号量队列上等待的进程。
摩根轧机在信号量上除了能执行P、V操作外，不能执行其他任何操作。
100.什么是死锁，产生死锁的原因是什么？竞争不可抢占性资源引起死锁竞争可消耗资源引起死锁进程推进顺序不当引起死锁101.产生死锁的必要条件是什么？（1）互斥条件：（2） 请求与保持条件： （3） 不可抢占条件 （4） 循环等待条件
102.在某一时刻，系统中是否可能出现既无运行态进程又无就绪态进程？若可能，在什么情况下会产生？有可能。在系统死锁的状态下，进程组处于占有等待资源的状态，应当既不属于执行态，也不属于就绪态。103.解决死锁问题常采用哪几种措施？预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现104.为什么说不能通过破坏“互斥条件”来预防死锁。因为互斥条件是非共享设备所必须的，不仅不能改变 还应该加以保证105.下面关于死锁问题的叙述是否正确？请做出判断，然后说明原因。1）参与死锁的所有进程中至少有两个进程占有资源。
正确。 参与死锁的进程至少有两个，设为p1,p2，p1占有资源r1而等待资源r2，p2占有资源r2而等待资源r1。
（2）死锁只发生在无关进程之间。
错误。死锁也可能发生在相关进程之间，如p1和p2也可能是相关进程。
106.回答以下问题：3个进程共享4个同类型资源，每个进程最大需要两个资源，请问该系统是否会因为竞争该资源而死锁？
107.银行家算法的主要思想是什么？它能够用来解决实际中的死锁问题吗？为什么？
银行家算法是一种避免死锁的策略，该策略是在实施资源分配之前先计算实施该分配该分配后是否存在一种顺序，使得所有的进程都能执行结束，即是否出于安全状态，若是，则
分配，否则不分配，该算法在实际系统中很难使用，因为算法需已知进程申请资源的最大数目，系统中进程数目要固定，这样在现实中很难做到96.什么是逻辑设备？什么是物理设备？如何实现从逻辑设备到物理设备的转换？
用户编程使用的设备是逻辑设备。计算机系统实际配置的设备是物理设备。通过系统设置的逻辑设备与物理设备的映射关系实现从逻辑设备到物理设备的转换。为什么要引入设备独立性？如何实现设备独立性？现代操作系统为了提高系统的可适应性和可扩展性。为了实现设备的独立性，应引入逻辑设备和物理设备概念。在应用程序中，使用逻辑设备名请求使用某类设备；系统执行时是使用物理设备名。鉴于驱动程序是与硬件或设备紧密相关的软件，必须在驱动程序之上设置一层设备独立性软件，执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换（为此应设置一张逻辑设备表）并向用户层（或文件层）软件提供统一接口，从而实现设备的独立性。
98.为什么要在设备管理中引入缓冲技术？
99.何为虚拟设备？实现虚拟设备的主要条件是什么？
79.什么是逻辑文件？什么是物理文件？用户所看到的文件成为逻辑文件，它是有一系列的逻辑记录组成的用户看不到，系统将文件存储在外存上所形成的一种存储组织形式
80.简述文件的外存分配中的连续分配、链接分配和索引分配各自有什么主要的优缺点。
