南邮--操作系统--复习大纲-重点PPT课件

-,1,1、分页式存储管理下，逻辑地址由和两个部分组成。2、虚拟存储管理的基础是原理。3、用户接口包括和操作接口两类。4、如果信号量S0，此时某进程执行P（S）操作，其状态将从转换成。5、处理器调度可以分作业调度、和进程调度三个层次。6、按文件的逻辑存储结构分，文件分为有结构文件，又称为_文件和无结构文件，又称_文件。7、缓冲区的设置可分为单缓冲、_、_和缓冲池。8、地址重定位完成的是_地址到_地址的转换。操作系统的I/O控制方式包括：程序直接查询方式、_、_和_。,页号页内地址,程序访问的局部性,程序接口,运行,等待,中级调度,记录式,流式,双缓冲循环缓冲,逻辑物理,DMA方式通道方式,中断方式,-,2,1、（）是进程存在的唯一标志。A）作业名B）作业控制块C）程序名D）进程控制块2、（）是指作业从提交给系统到完成的时间间隔A）周转时间B）响应时间C）等待时间D）运行时间3、一个进程被唤醒意味着（）。A）该进程重新占有了CPUB）该进程优先权变为最大C）其PCB移至等待队首队列D）进程变为就绪态4、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。A）存储设备B）系统设备C）共享设备D）虚拟设备,D,A,D,D,-,3,5、下列由激活原语实现的状态转换是（）。A）等待态到就绪态B）就绪态到等待态C）挂起等待态到等待态D）就绪态到挂起就绪态6、必须将一个作业装入一个连续存储区域的存储管理方法是（）。A）分区存储管理B）分页存储管理C）分段存储管理D）段页式存储管理7、为了改善CPU和I/O设备之间速度不匹配的矛盾，操作系统采用了（）。A）分区移动技术B）覆盖技术C）交换技术D）缓冲技术8、下列I/O控制方式中主机和I/O设备并行程度最高的是（）。A）程序直接查询控制方式B）中断方式C）DMA方式D）通道方式,C,A,D,D,-,4,9、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_个进程参于竞争，而不会发生死锁。A）2B）3C）4D）510、在分页存储管理系统中，从页号到物理块号的地址映射是通过_实现的。A）段表B）页表C）PCBD）JCB11、下列临界区使用原则描述错误的是_。A）有空让进B）无空等待C）多中择一D）无限等待12、假定某时刻某进程的第0，1，2，3页分别分配的页框号为6，2，4，8，逻辑地址由10位页内地址和6位页号组成，则逻辑地址073A对应页框号为_。A）6B）2C）4D）813、以下关于原语的说法，错误的是_。A）进程的创建和撤销都要用到原语B）原语是在管态下执行的C）原语执行过程中可以被中断D）原语是顺序执行的,C,B,D,B,C,-,5,1）1，10对应的内存物理地址是23102）2，150对应的内存物理地址是越界3）4，40缺段中断,-,6,-,7,2500/1024=2452，即逻辑页面号为2，页内地址452所以，物理地址为5*1024+452=5572答1010111000100（二进制）或15C4（16进制）也对,-,8,（1）答：二次间接寻址可以表示64M（256*256*1K）大小的文件；三次间接寻址可以表示16G（256*256*256*1K）大小的文件。（2）答：15000/1024=14664，对应一次间接寻址，物理地址是10,4,664,-,9,P(fulli),P(mutexi),V(mutexi),V(emptyi),P(empty(i+1)mod4),P(mutex(i+1)mod4),V(mutex(i+1)mod4),