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

《操作系统第四版期末复习资料整理》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、ANS_操作系统综合复习题Z01二、填空：（每空1分，共20空*1分=20分）1、操作系统的特征有并发、共享、虚拟、异步性。2、程序员在编写程序时可使用_系统调用（或程序接口、编程接口）_接口来请求操作系统服务。3、进程在内存中的三种基本状态是就绪、执行、阻塞。4、进程同步机制应遵循的4条准则是：空闲让进、_忙则等待、有限等待、让权等待_。5、在操作系统中，不可中断也不可并发执行的原子操作称为_原语（或原子操作）。6、在FCFS调度中，一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即

2、响应比）是_3_。8、进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为_先来先服务（或FCFS_调度算法。9、分页式存储管理中，页表是用来指出进程的_逻辑页号_与_内存物理块号_之间的对应关系。10、已知某页式管理中页长为2KB/页，逻辑地址为2500处有一条指令，问：该指令的页号为_1__，页内地址为_452_。11、按存取控制属性分类，可将文件分为只执行文件、只读文件、读写文件_三类。12、操作系统的五大主要功能是_处理机管理、存储器管理、设备管理、文件管理_、用户接口。13、设A进程正在执行，突然被更高优

3、先权的B进程抢占了CPU，则A进程应转入_就绪__队列。14、在记录型信号量中，某进程在执行_Signal（或V）__原语时可能会唤醒另一个阻塞进程（用英文标识符作答）。15、页式存储管理中，记录逻辑页号到物理块号映射关系的数据结构称为_页_表，该表的长度是由进程大小和_页面大小（或页长）_共同决定的。16、进程存在的唯一标志是它的进程控制块（或PCB）存在，作业存在的唯一标志是它的作业控制块（或JCB）存在。17、进程运行时因为时间片到而转向_就绪_态，因等待事件或资源而转向_阻塞_态。18、若无进程处于运行状态，则_就绪_

4、队列必为空。19、在分页存储管理中，地址结构由页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果P_大于等于（或≧）_L，则产生越界中断。20、抢占式调度的开销比非抢占式调度的开销大，9ANS_操作系统综合复习题Z0121、某页式存储系统中，地址结构的第0到11位表示页内偏移量，第12到15位表示页号，则进程的页长为_4_KB，最多允许有_16_页。22、通道的类型有_字节多路通道、数组选择通道、数组多路通道。23、文件的外存分配方式有三类，分别为：连续分配、_链接分配、索引分配__。24、在一个具有2个处理器的

5、操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有（n）个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有（n）个。 25、当处理器空闲时，调度程序从 （就绪）进程队列中选择一个进程给其分配CPU，处于（阻塞）状态的进程是不会获得CPU的。 26、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（运行时间短的）的作业将得到优先调度；当各个作业要求运行的时间相同时，（等待时间长）的作业得到优先调度。 28、 设有8页的逻辑空间，每页有1024字节，它们被映射

6、32块的物理存储区中，那么，逻辑地址的有效 位是（13）位，物理地址至少是（15）位。  29、 在一个分页存储管理系统中，页长为4KB，某一作业的页表如右图所示，虚拟地址3000对应的物理地址为（15288）    30．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（     9      ）。 31．进程调度的方式通常有（抢占 ）和（非抢占）两种方式。 32．每个索引文件都必须有一张（ 索引结点 ）表，其中的地址登记项用来指出文件在外存上的位置信息。33．程序并发执行时的特征是( 间断

7、性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。 34、 进程主要由__程序段_____、___数据_段____和_____PCB段_______三部分内容组成，其中____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为其它进程共享。公式：逻辑页号=逻辑地址/（页长*1024），，，页内地址=逻辑地址%（页长*1024 ）物理地址=三、名词解释：（每题2分，共5题*2分=10分，答对要点就适量给分）1、并发——一个程序的执行尚未结束而另一个程序的执行已开始的方式，是操作系统最重要的特征。2

8、、信号量——OS中管理公有资源的有效手段，用来代表可用资源实体的数量。3、死锁——一组并发进程中的每个成员彼此互相等待对方所拥有的资源，且在得到对方资源之前不会释放自己拥有的资源，从而导致各并发进程无法继续推进的状态。4、虚拟存储器——指具有请求调入功能和置换功能，能从逻辑上