(优)南京邮电大学 操作系统 复习大纲 重点.pptVIP

* 1、分页式存储管理下，逻辑地址由 和 两个部分组成。 2、虚拟存储管理的基础是 原理。 3、用户接口包括 和操作接口两类。 4、如果信号量S0，此时某进程执行P（S）操作，其状态将从 转换成 。 5、处理器调度可以分作业调度、 和进程调度三个层次。 6、按文件的逻辑存储结构分，文件分为有结构文件，又称为__________ 文件和无结构文件，又称__________文件。 7、缓冲区的设置可分为单缓冲、__________、__________和缓冲池。 8、地址重定位完成的是________地址到________地址的转换。 操作系统的I/O控制方式包括：程序直接查询方式、_______________、_______________和______________。 页号 页内地址 程序访问的局部性 程序接口 运行 等待 中级调度 记录式 流式 双缓冲 循环缓冲 逻辑 物理 DMA方式 通道方式 中断方式 1、（ ）是进程存在的唯一标志。 A）作业名 B）作业控制块 C）程序名 D）进程控制块 2、（ ）是指作业从提交给系统到完成的时间间隔 A）周转时间 B）响应时间 C）等待时间 D）运行时间 3、 一个进程被唤醒意味着（ ）。 A）该进程重新占有了CPU B）该进程优先权变为最大 C）其PCB移至等待队首队列 D）进程变为就绪态 4、 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享 的设备，这种设备称为（ ）。 A）存储设备 B）系统设备 C）共享设备 D）虚拟设备 D A D D 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 9、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许______个进程参于竞争，而不会发生死锁。 A）2 B）3 C）4 D）5 10、在分页存储管理系统中，从页号到物理块号的地址映射是通过___实现的。 A）段表 B）页表 C）PCB D）JCB 11、下列临界区使用原则描述错误的是______。 A）有空让进 B）无空等待 C）多中择一 D）无限等待 12、假定某时刻某进程的第0，1，2，3页分别分配的页框号为6，2，4，8， 逻辑地址由10位页内地址和6位页号组成，则逻辑地址073A对应页框号为 ______。 A）6 B）2 C）4 D）8 13、以下关于原语的说法，错误的是______。 A）进程的创建和撤销都要用到原语 B）原语是在管态下执行的 C）原语执行过程中可以被中断 D）原语是顺序执行的 C B D B C 1）[1，10] 　 对应的内存物理地址是2310 2）[2，150]　对应的内存物理地址是越界 3）[4，40]