画出下面四条语句的前趋图:
S1=a:=x+y;
S2=b:=z+1;
S3=c:=a–b ;
S4=w:=c+1;
答：其前趋图为：
在操作系统中为什么要引入进程概念？它会产生什么样的影响?
答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。
影响 : 使程序的并发执行得以实行。
试说明PCB的作用，为什么说PCB是进程存在的唯一标志？
答： PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构 。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，
成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。
试说明进程在三个基本状态之间转换的典型原因。
1）就绪状态一执行状态：进程分配到CPU资源
2）执行状态一就绪状态：时间片用完
3）执行状态一阻塞状态：I/0请求
4）阻塞状态一就绪状态：I/0完成
在创建一个进程时所要完成的主要工作是什么？
（1）0S发现请求创建新进程事件后，调用进程创建原语Creat()；
（2）申请空白PCB；
（3）为新进程分配资源；
（4) 初始化进程控制块；
（5）将新进程插入就绪队列。
为什么要在0S中引入线程?
答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使0S具有更好的并发性，提高CPU的利用率。进程是分配资源的基本单位，而线程则是系统调度的基本单位。
高级调度不低级调度的主要任务是什么？为什么要引入中级调度？
答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。
在抢占调度方式中，抢占的原则是什么？
答：抢占的原则有：时间片原则、优先权原则、短作业优先权原则等。
在选择调度方式和调度算法时，应遵循的准则是什么？
（1）面向用户的准则：周转时间短、响应时间快、截止时间的保证、优先权准则。
（2）面向系统的准则：系统吞吐量高、处理机利用率好、各类资源的平衡利用。
何谓静态和动态优先级？确定静态优先级的依据是什么？
静态优先级是指在创建进程时确定且在进程的整个运行期间保持不变的优先级。
动态优先级是指在创建进程时赋予的优先权，可以随进程推进或随其等待时间增加而改变的优先级，可以获得更好的调度性能。
确定进程优先级的依据：进程类型、进程对资源的需求和用户要求。
试比较FCFS和SPF两种进程调度算法。
相同点：两种调度算法都可以用于作业调度和进程调度。
不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。
该算法有利于长作业/进程，不利于短作业/进程。SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。
在时间片轮转法中，应如何确定时间片的大小?
答：时间片应略大于一次典型的交互需要的时间。一般应考虑三个因素：系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。
按调度方式可将实时调度算法分为哪几种？
答：按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。
何谓死锁?产生死锁的原因和必要条件是什么？
（1）死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；
（2）产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；
（3）必要条件是：互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？
答：解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
为什么要引入动态重定位？如何实现？
a.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。引入重定位的目的就是为了满足程序的这种需要。
b.要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
什么是基于顺序搜索的动态分区分配算法？它可分为哪几种？
为了实现动态分区式分配，将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索，是指按表或链的组织顺序，
检索表或链上记录的空闲分区，去寻找一个最符合算法的、大小能满足要求的分区。
分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？
a.回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小；
b.回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大小为两者之和：
c.回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项；
d.回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置.
分区存储管理中常采用哪些分配策略?
答：分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
什么是页面?什么是物理块?页面的大小应如何确定？
答：页面：分页存储管理将进程的逻辑地址空间分成若干个页，并为各页加以编号。物理块：把内存的物理地址空间分成若干个块，并为各块加以编号。页面大小应选择适中，且页面大小应该是2的幂，通常为1KB~8KB。
什么是页表?页表的作用是什么？
答：页表是分页式存储管理使用的数据结构。一个进程分为多少页，它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。页表用于进行地址变换。
分页和分段有何区别?
a.分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；
b.对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；
而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；
第二页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；第三分页的作业地址空间是一维的，而分段的作业地址空间是二维的。
虚拟存储器有哪些特征？其中最本质的特征是什么？
答：虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。
在请求分页系统中，页表应包括哪些数据项？每项的作用是什么?
页表应包括：页号、物理块号、状态位P、访问字段A、修改位M和外存地址。其中状态位P指示该页是否调入内存，供程序访问时参考；
访问字段A用于记录本页在一段时间内被访问的次数，或最近己有多长时间未被访问，提供给置换算法选择换出页面时参考；
修改位M表示该页在调入内存后是否被修改过：
外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用。
影响页面换进换出效率的若干因素是什么？
（1）页面置换算法：影响页面换进换出效率最重要的因素，直接影响进程在运行过程中的缺页率，影响页面换进换出的开销。
（2）写回磁盘的频率：如果是采取每个页面换出时，就将它写回磁盘的策略，这意味着每换出一个页面，便需要启动一次磁盘。但如果在系统中建立了一个已修改换出页面链表，对每一个要被换出的页面（已修改），系统可暂不把它们写回磁盘，而是将它们挂在已修改换出页面链表上，仅当被换出页面数目达到一定值时，再将它们一起写回到磁盘上，这样就显著地减少了磁盘I/0的操作次数。或者说，减少已修改页面换出的开销。
（3）读入内存的频率：在设置了已修改换出页面链表后，在该链表上就暂时有一批装有数据的页面，如果需要再次访问这些页面时，就不需从外存上调入，而直接从已修改换出页面链表中获取，这样也可以减少将页面从磁盘读入内存的频率，减少页面换进的开销。或者说，只需花费很小的开销，便可使这些页面，又回到该进程的驻留集中。
什么是抖动? 产生抖动的原因是什么？
a. 抖动（Thrashing) 就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，使得系统把大部分时间用在了页面的调进换出上，而几乎不能完成任何有效的工作，我们称这种现象为"抖动"。
b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降
当前可以利用哪几种方法来防止“抖动”？
（1）采取局部置换策略（2）把工作集算法融入到处理机调度中（3）利用“L=S”准则调节缺页率（4）选择暂停的进程
试说明I/0系统的基本功能。
a. 隐藏物理设备的细节
b. 与设备的无关性
c. 提高处理机和I/0设备的利用率
d. 对I/0设备进行控制e.确保对设备的正确共享
f. 错误处理
简要说明I/0软件的4个层次的基本功能。
中断处理程序：用于保存被中断进程的CPU环境，转入相应的中断处理程序进行处理，处理完后恢复现场，并返回到被中断的进程
设备驱动程序：与硬件直接有关，用来具体实现系统对设备发出的操作指令，驱动I/0设备工作
设备独立性软件：用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护，以及设备分配与释放等。
用户层I/0软件：用于实现用户与I/0设备交互
5.试说明设备控制器的组成。
答：设置控制器与处理机的接口；设备控制器与设备的接口；I/0逻辑。
试说明I/0控制发展的主要推动因素是什么
a.尽量减少CPU对I/0控制的干预，把CPU从繁杂的I/0控制中解脱出来，以便更多地去完成数据处理任务。
b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾，以提高CPU的利用率和系统的吞吐量。
c.提高CPU和I/0设备操作的并行程度，使CPU和I/0设备都处于忙碌状态，从而提高整个系统的资源利用率和系统吞吐量。
有哪几种I/0控制方式？各适用于何种场合？
I/0控制方式：程序I/0方式、中断驱动I/0控制方式、DMAI/0控制方式、I/0通道控制方式。程序I/0方式适用于早期的计算机系统中，并且是无中断的计算机系统；中断驱动I/0控制方式是普遍用于现代的计算机系统中；
DMA I/0控制方式适用于I/0设备为块设备时在和主机进行数据交换的一种I/0控制方式；当I/0设备和主机进行数据交换是一组数据块时通常采用I/0通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。
为什么要引入与设备的无关性?如何实现设备的独立性？
引入设备独立性，可使应用程序独立于具体的物理设备，是设备分配具有灵活性。另外容易实现I/0重定向。为了实现设备独立性，必须在设备驱动程序之上设置一层设备独立性软件，用来执行所有I/0设备的公用操作，并向用户层软件提供统一接口。
关键是系统中必须设置一张逻辑设备表LUT用来进行逻辑设备到物理设备的映射，其中每个表目中包含了逻辑设备名、物理设备名和设备驱动程序入口地址三项；
当应用程序用逻辑设备名请求分配I/0设备时，系统必须为它分配相应的物理设备，并在LUT中建立一个表目，以后进程利用该逻辑设备名请求I/0操作时，便可从LUT中得到物理设备名和驱动程序入口地址。
引入缓冲的主要原因是什么？
答：缓和CPU与I/0设备之间速度不匹配的矛盾；减少对CPU的中断频率：放宽对中断响应时间的限制：解决数据力度不匹配的问题；提高CPU和I/0设备之间的并行性。
磁盘访问时间由哪几部分组成？每部分时间应如何计算？
磁盘访问时间由寻道时间Ts、旋转延迟时间Tr、传输时间Tt三部分组成。
（1）Ts是启动磁臂时间s与磁头移动n条磁道的时间和，即Ts=m×n+s。
（2）Tr是指定扇区移动到磁头下面所经历的时间。硬盘15000r/min时Tr为2ms；软盘300或600r/min时Tr为50~100ms。
（3）Tt是指数据从磁盘读出或向磁盘写入经历的时间。Tt的大小与每次读/写的字节数b和旋转速度有关：Tt=b/rN。
目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？
答：目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。
（1）先来先服务算法优先考虑进程请求访问磁盘的先后次序；
（2）最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近：
（3）扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。
磁盘存储管理的主要任务
磁盘存储管理的主要任务是：为文件分配必要的存储空间； ·提高磁盘存储空间的利用率； ·提高对磁盘的I／O速度，以改善文件系统的性能； ·采取必要的冗余措施，来确保文件系统的可靠性。
目前常用的外存有哪几种组织方式
目前常用的外存有连续组织方式、链接组织方式、索引组织方式这三种组织方式。
由连续组织方式所形成的顺序文件的主要优缺点是什么?它主要应用于何种场合?
(1)连续组织方式所形成的顺序文件的主要优点①顺序访问容易②顺序访问速度快
(2)连续组织方式所形成的顺序文件的主要缺点①要求为一个文件分配连续的存储空②必须事先知道文件的长度;③不能灵活地删除和插入记录
(3)主要适用场合:连续组织方式所形成的顺序文件是一种最简单、最常用的文件组织方法,它适用于许多资料处理的场合,如磁带文件,打印文件都是常用的顺序文件。
在链接式文件中常用哪种链接方式?为什么?
答:链接方式分为隐式链接和显式链接两种形式。隐式链接是在文件目录的每目录项中,
都含有指向链接文件第一个盘块和最后一个盘块的指针。显式链接贝把用于链接文件各物
理块的指针,显式地存放在内存的一-张链接表中。
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
