操作系统复习题-计13复习版

从 一条指令，在典型的处器中程序数器P）示，否处理每次完取指总是对P增一使它能够按顺序取得下条指。（位于一个端 .理器中的指令寄存器（）中指令包含定处求的动作。若干个目标程序；这些目标程序再经过便形 代码；（5）弱交互性7进程的定程序是静态的概念，进程是动态的程序 的，进程是暂时存在程序与进程的存在实体不同.段、用户数据段、系统数据段构成的实体。序的代码，一个进程必然对应一个程序。合上运行，因而构成若干个不同的进程。为了描述程序的并发执行，当允许程序并发9、什么是进程控制块？举例说明操作系统是如何利用进控制块中的信息例：Linux2.6.11内核进程控制块task_struct的 ♣♣ 11如何创建一个进程？举例说明操作系统创建进程的过程和进程执行的功能1324、将新进 就绪队列样的事件与CPU内外部硬件电路产生的电信号相对应。由由软件（OS)往保持寄存器写一个当当计数器=0时，产生一次时钟中每来一个脉冲，计数器减保持寄存器的值→计数 时 cpu时间片用完2、将进 3、将进 用户态执行：用户空间是指用户进程所处的地址空间，当一个进程在用户空间执行时，称该进程系统态执行：系统空间是指含有一切系统核答：系统调用是一群预先定义好的模块,它们提供一条管道让应程序或一般用户能由此得到操作系 程序的服务例：以Linux系统的系统调用为例说明系统调用的执行过如下保存系统调用执行INT0x80,进程陷入内核执行0X80中断处理程序以系统调用号为索引，在系统调用表中找到系统调用现例程的起始地址执行系统调用例程，返回用户态18 在资源共享的情况下：保证诸进程以互斥的方式 precessB: 于是processA: processB: 。21、实现进程互斥的基本原理是进程互斥的目的是使进程以互斥的方式临界资源，只要能使进程以互斥的方式进入临界区就能够保证进程对临界资源的互斥。所以，可以通过在临界区前加进入区临界区是每个进程中临界资源的那段代码。进入区是检查是否可以进入临界区并对临界区“加锁”的代码。退出区是释放临界区权的代码。22、说明记录型信号量的物理意s.value>=0s.valueTypesemaphore=record 资源数L:listof 阻塞队procedurewait(s)vars:semaphoreifs.value<0thenproceduresignal(s)vars:semaphoreifs.value<=0then24、利用记录型信号量机制写出生产者消费者问题的进程同步算法描述答案 切含义是对信号量的必须是原子性的。2.wait以及signal中对信号量的操作如：ss-1;s=s+1；是原子操作，在执行过程中 请公共缓冲池的互斥权，然后通过申请资源信号量申者进程先申请到公共缓冲池的互斥权，然后申请空缓者进程因无法申请到公共缓冲池的互斥权，也会被阻程等待生产者进程释放公共缓冲池的互斥权，进程因…}counter=register1;}

…}counter=register2;}若当前counter=0，P1和P2按下列顺序执行时，会发counter计数错误 counter= counter 执行结果：counter=1；正确结果应该是：counter=2如果p1和p2以互斥的方式 counter，错误就不会出现了counter10）32权较高的队列中，通过老化技术了饥饿的发生。34、说明选择调度方式和调度算法的原则。(答：可以下面的准则作为选择依据？（理解系统对响应时间的要求就绪队列中进程的数目系统的处理能力静态优先动态优先。1.最早截止时间优先EDF(EarliestDeadlineFirst)2.最低松弛度优先LLF(LeastLaxityFirst)39.进程P1、P2、P3到达系统的时间分别为0,9,9时刻他们需要的服务短进程优先调度，调度顺序P1,P3,P2，平均周转时间142.考虑下面系统在某一时刻状态。P13310（理解， P0:000 P1:075 P2:100 P3:002 P4:064workavailable=(1,5,2,0)a.因为need0<work并且finish[0]=false;所以b.因为need2<work并且finish[2]=false;所以c.因为need3work并且finish[3]=false;d.因为need4<work并且finish[4]=false;所以e.因为need1work并且finish[1]=false;①.request1<need1&&request1<所以资源试分配 available-=request=(1,1,0,0)allocation1+=request=(1,4,2,0)need-=request=(0,3,3,0)work=因为need0<work并且finish[0]=false;所以b.因为need2<work并且finish[2]=false;所以c.因为need3<work并且finish[3]=false;所以d.因为need4<work并且finish[4]=false;所以e.因为need1<work并且finish[1]=false;所以43、以生产者-消费者问题为例说明死锁是如何产生（删除该题 互斥条请求和保持条 条环路等待条 静 的任务静 的特点1 开销23动 的特点2在采用空闲分区链作为数据结构时，FF算法要求空闲分区链以地址递增的次序。在进行内存分配时，从链首开始顺序查找，直至找到一个能满足其大小要求的空闲分区为止。然后，再按照作业的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲47.20k，大小为0k；第二个空闲分区的起始地址为50k，大小00k300k，大小为0k。

片，称为页面或页,将内存空间分成与页相同大小的若干个块，称为物理块,每个进程页面存在一个内存物理块中,页号连续的页面可以离散存放在物理块号不连续的物理块中.利用页表实现逻辑地址到物理地址的.49.页面大小的选在分页系统中页面的大小是由机器的体系结构所决定的,亦即由硬件决定。（如：分页单元把低12位逻辑地址解释为页内偏移地址，则页大小就是4K).（1）页面太小，就会导致进程所需页面多，页表过长，占用大量内存空间；同时，降低页面换入换出效率。页面小有利于提高内存的利用率，但存(1)所述缺点，页面大，可克页面的大、页面大小是2的幂、一般页面大小在512个字节、现在硬件可以支持多种不同的页面大小。页面大小4k16K2M8M16M等 答：若A为逻辑地址，L为页面大小，P为页号，W为页内偏移量，有计算关系W=MOD分 管理的地 过程说明如下进程执行，PCB块中页表起始地址和页表长度送页表 逻辑单元a由分页地址变换机构自动将a分为页号和页内地址两由硬件检索机构搜索页表，得到物搜索原理：页号对应的页表项地址=页表始地址+页表项长度*页号。(页表项中存有物理块物理块号和页内地址送物理地址寄存器内存进程页表起页表起始地页表长页表长页表起始页表长页表起始地

存从进程提供的逻辑单元中取数时)a为逻分页地址变换分页地址变换硬件检索03硬件检索031728物理地址寄存器页表始址+页号*页表项在内存中的地物理地址寄存器

a的页 a 缓存用来存放最近 过的页表项引入快表后的地 过程交给TLB 答案 P160页例 管理中的地址变换过程 限）121).每个段有8个页，每个页2k，每个段最大).57.某系统采用页式管理策略，拥有逻辑空间32的格式。2）若不考虑权限，进程的页表有多少 权 60、举例说明进程拥有的最小物理块数与哪些因素有关？（理解保证进程正常运行所需要的最少物理块数与计算机的硬件有关，取决于指令的格式、功能和寻址方例如：一个支持16位指令格式的机器，采用直接寻址方式，用高888位字节作为一个编址单元，当采用直接寻址方式时，上面的指令本身样的的情况下，至少要为进程分配三个物理块，才能保证进程正常执行。）配至少四个物理块才能保证进程正常执行。 –物理块号：页面在物理内存中的物理 字段A：用于记录页面最近 的情况–修改位M： 答：因为最近没有被的页面在将来被的可能性 时为空），当执 FIFO置换算法的置换图。（理解应用（删去例如：FAT12采用12位文件分配表，簇=8可以管理的文件最大也是8M答：在类Unix操作系统 ），其中12个地 直接地址；一个 的文件的最大长度是多少？（理解,应用答：首先，12个地址放的是磁盘块号，，每个地址项占4个字节，所以，每个盘块中可以存放1024个地址项，这样，次间接块可以表示的文件大小命令/状态寄存内存地址寄存器数据寄存器数据计数器CPU发I/O启动70→当I/O序→当I/