南邮操作系统复习大纲重点

1、分页式存储管理下，逻辑地址由和两个部分组成。2、虚拟存储管理的根底是原理。3、用户接口包括和操作接口两类。4、假如信号量S<0，此时某进程执行P〔S〕操作，其状态将从转换成。5、处理器调度可以分作业调度、和进程调度三个层次。6、按文件的逻辑存储构造分，文件分为有构造文件，又称为__________文件和无构造文件，又称__________文件。7、缓冲区的设置可分为单缓冲、__________、__________和缓冲池。8、地址重定位完成的是________地址到________地址的转换。操作系统的I/O控制方式包括：程序直接查询方式、_______________、_______________和______________。页号页内地址程序访问的部分性程序接口运行等待中级调度记录式流式双缓冲循环缓冲逻辑物理DMA方式通道方式

中断方式第一页，共10页。1、〔〕是进程存在的唯一标志。A〕作业名B〕作业控制块C〕程序名D〕进程控制块2、〔〕是指作业从提交给系统到完成的时间间隔A〕周转时间 B〕响应时间C〕等待时间 D〕运行时间3、一个进程被唤醒意味着〔〕。A〕该进程重新占有了CPU B〕该进程优先权变为最大C〕其PCB移至等待队首队列D〕进程变为就绪态4、通过硬件和软件的功能扩大，把原来独立的设备改造成能为假设干用户共享的设备，这种设备称为〔〕。A〕存储设备B〕系统设备C〕共享设备D〕虚拟设备DADD第二页，共10页。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〕通道方式CADD第三页，共10页。9、假设系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许______个进程参于竞争，而不会发生死锁。A〕2 B〕3 C〕4 D〕510、在分页存储管理系统中，从页号到物理块号的地址映射是通过___实现的。A〕段表 B〕页表C〕PCB D〕JCB11、以下临界区使用原则描绘错误的选项是______。A〕有空让进B〕无空等待C〕多中择一D〕无限等待12、假定某时刻某进程的第0，1，2，3页分别分配的页框号为6，2，4，8，逻辑地址由10位页内地址和6位页号组成，则逻辑地址073A对应页框号为______。A〕6 B〕2C〕4 D〕813、以下关于原语的说法，错误的选项是______。A〕进程的创立和撤销都要用到原语 B〕原语是在管态下执行的C〕原语执行过程中可以被中断 D〕原语是顺序执行的CBDBC第四页，共10页。1〕[1，10]对应的内存物理地址是23102〕[2，150]对应的内存物理地址是越界3〕[4，40]缺段中断第五页，共10页。第六页，共10页。2500/1024=2…452，即逻辑页面号为2，页内地址452所以，物理地址为5*1024+452=5572

第七页，共10页。〔1〕答：二次间接寻址可以表示64M〔256*256*1K〕大小的文件；三次间接寻址可以表示16G〔256*256**256*1K〕大小的文件。〔2〕答：15000/1024=14…664，对应一次间接寻址，物理地址是[10,4,664]第八页，共10页。P(full[i])

P(mutex[i])

V(mutex[i])

V(empty[i])

P(empty[(i+1)mod4])

P(mutex[(i+1)mod4])

V(mutex[(i+1)mod4])