操作系统第四版期末复习资料整理.docVIP

二、填空：（每空1分，共20空*1分=20分）1、操作系统的特征有并发、共享、虚拟、异步性。 2、程序员在编写程序时可使用_系统调用（或程序接口、编程接口）_接口来请求操作系统服务。 3、进程在内存中的三种基本状态是 就绪、执行、阻塞。 4、进程同步机制应遵循的4条准则是：空闲让进、_忙则等待、有限等待、让权等待_。 5、在操作系统中，不可中断也不可并发执行的原子操作称为_原语（或原子操作）。 6、在FCFS调度中，一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即响应比）是_3_。 8、进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为_先来先服务（或FCFS _调度算法。 9、分页式存储管理中，页表是用来指出进程的_逻辑页号_与_内存物理块号_之间的对应关系。 10、已知某页式管理中页长为2KB/页，逻辑地址为2500处有一条指令，问：该指令的页号为_1__，页内地址为_452_。 11、按存取控制属性分类，可将文件分为只执行文件、只读文件、读写文件_三类。_处理机管理、存储器管理、设备管理、文件管理_、用户接口。 13、设A进程正在执行，突然被更高优先权的B进程抢占了CPU，则A进程应转入_就绪__队列。 14、在记录型信号量中，某进程在执行_ Signal（或V）__原语时可能会唤醒另一个阻塞进程（用英文标识符作答）。 15、页式存储管理中，记录逻辑页号到物理块号映射关系的数据结构称为_页_表，该表的长度是由进程大小和_页面大小（或页长）_共同决定的。 16、进程存在的唯一标志是它的 进程控制块（或PCB）存在，作业存在的唯一标志是它的 作业控制块（或JCB）存在。 17、进程运行时因为时间片到而转向_就绪_态，因等待事件或资源而转向_阻塞_态。 18、若无进程处于运行状态，则_就绪_队列必为空。 19、在分页存储管理中，地址结构由页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果P_大于等于（或≧）_L，则产生越界中断。 20、抢占式调度的开销比非抢占式调度的开销大， 21、某页式存储系统中，地址结构的第0到11位表示页内偏移量，第12到15位表示页号，则进程的页长为_4_KB，最多允许有_16_页。 22、通道的类型有_字节多路通道、数组选择通道、数组多路通道 。 23、文件的外存分配方式有三类，分别为：连续分配、_链接分配、索引分配__。 24、在一个具有2个处理器的操作系统中共有n?个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有（n）个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有（n）个。? 25、当处理器空闲时，调度程序从?（就绪）进程队列中选择一个进程给其分配CPU，处于（阻塞）状态的进程是不会获得CPU的。? 26、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（运行时间短的）的作业将得到优先调度；当各个作业要求运行的时间相同时，（等待时间长）的作业得到优先调度。? 28、?设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效?位是（13）位，物理地址至少是（15）位。?? 29、?在一个分页存储管理系统中，页长为4KB，某一作业的页表如右图所示，虚拟地址3000对应的物理地址为（15288）???? 30．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该 为（?????9??????）。? 31．进程调度的方式通常有（抢占?）和（非抢占）两种方式。? 32．每个索引文件都必须有一张（?索引结点?）表，其中的地址登记项用来指出文件在外存上 的位置信息。 33．程序并发执行时的特征是(?间断性?)、(?失去了封闭性?)、(?不可再现性?)和独立性。? 34、?进程主要由__程序段_____、___数据_段____和_____PCB段_______三部分内容组成，其中____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为其它进程共享。 公式：逻辑页号=逻辑地址/（页长*1024），，，页内地址=逻辑地址%（页长*1024?） 物理地址= 三、名词解释：（每题2分，共5题*2分=10分，答对要点就适量给分） 并发——一个程序的执行尚未结束而另一个程序的执行已开始的方式，是操作系统最重要的特征。 信号量—— OS中管理公有资源的有效手段，用来代表可用资源实体的数量。 死锁—— 一组并发进程中的每个成员彼此互相等待对方所拥有的资源，且在得到对方资源之前不会释放自己拥有的资源，从而导致各并发进程无法继续推进的状态。 虚拟存储器—— 指具有请求调入功能和置换功能，能从逻辑上对内存容量加