《操作系统原理》os-me

《《操作系统原理》os-me》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、填空题1•若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为（9）02.进程调度的方式通常有（抢占）和（非抢占）两种方式。3.每个索引文件都必须有一张（索引结点）表，其中的地址登记项用来指岀文件在外存上的位置信息。4.在一请求分页系统屮，假如一个作业的页面走向为：4.32143.5.4.321.5,当分配给该作业的物理块数为4时（开始时没有装入页血），采用LRU页血淘汰算法将产牛.（8）次缺页中断05.信号量被广泛用于三个目的是（同步）、（互斥）和描述前趋关系。6.程序并发执行时的

2、特征是（间断性）、（火去了封闭性）、（不可再现性）和独立性。7.在一般操作系统中，设备管理的主要功能包括：分配设备,控制I/O操作,管理缓冲区和实现虚拟设备技术o&常用的进程调度算法有：先來先服务,优先数法和轮转法9.从用户观点看，UNIX统将文件分三类：普通（一般）文件,H录文件和特殊文件。lO.SPOOLing技术的中文译名：外部设备联机并行操作,它是关于慢速字符设备如何与计算机主机交换信息的-种技术，通常叫做“假脱机技术S页号物理块号03142611.在一个分页存储管理系统中，页长为4KB,某一作业的页表如下图

3、所示，虚拟地址3000对应的物理地址为12K+3000=152888。文件采用链式结构，它由10个逻辑记录组成，每个12.已知某逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息,则要访问的磁盘块块号为37,块内的偏移量是_486。13.某系统中共有10台磁带机被m个进程竞争，每个进程最多耍求3台磁带机，那么当m的取值为不超过4的整数时,系统不会发生死锁。14.设有8页的逻辑空间，每页有1

4、024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是一13位,物理地址至少是15位。15.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为292_；最短寻道时间优先算法的平均寻道长度为120；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为116。16.系统为一个有6页的进程分配4个物理块，其页表如下所示（吋间单位：滴答），贝的大小为1K,请计算逻辑地址为0X17C8的物理地址。页号块号装入时间上次引用时间

5、R（读）M（修改）0712627900142302601022120272113916028011按CLOCK算法为0x03C8；按FIFO算法为0x0BC8：按LRU算法九OxO7C8。17.有三个同时到达的作业JI,J2和J3,它们的执行时间分别是Tl,T2和T3,且Tl

6、量的当前值为・3,则表示系统中在该信号量上冇3个等待进程。20.—张1.44M的软盘，其FAT表占的空问为2.16K。19.在信号坦:机制中，信号SS>0时的值表示可用资源数H；若S<0,则表示等待该资源的进程数，此时进程应阻塞。20.在成组链结法屮，将第一组的空闲块号和该组的空闲块数日记入到内存的T作栈中，作为当前可供分配的空闲盘块号。21.进程的基本状态冇就绪状态,运行状态,阻塞状态。22.进程调度的主婆功能是一保存当前运行进程的现场、从就绪队列屮挑选•个合适进程、为选中的进程恢复选现场°23.通帘，线程的定义是

7、进程内•个相对独立的、具有町调度特性的执行单元。在现代操作系统中，资源的分配单位是进程,而处理机的调度单位是线程，一个进程可以有多个线程。24.作业调度的主要功能是：1.记录系统中各个作业的情况;2.按照某种调度算法从后备作业队列中挑选作业;3.为选屮的作业分配内存和外设等资源;4.为选小的作业建立相应的进程;5•作业结朿后进行善后处理工作。2&虚拟存储器所具有的基本特征是虚拟性，多次性，对换性。29.基木的文件物理存储组织形式有连续结构、链接结构和索引结构。30.操作系统的设备竹理应具备的主要功能是没备的分配匕回收

8、,设备的控制与驱动、中断的处理和对系统少设备ZI'可的缓冲协调。31.在存储器管理中，页面式信息的一物理单位,分段是信息的一逻辑单位。页面大小由垂统或硬件确定,分段大小由卅户程序确定。32.在一般操作系统屮，设备管理的主要功能包括设备的分配与冋收,设备的控制与驱动、中断的处理、对系统与设备之间的缓冲协调。常用的设备分配技术有独占•分配、共享分配