南京邮电大学--操作系统--复习大纲-重点.ppt

1 分页式存储管理下 逻辑地址由和两个部分组成 2 虚拟存储管理的基础是原理 3 用户接口包括和操作接口两类 4 如果信号量S 0 此时某进程执行P S 操作 其状态将从转换成 5 处理器调度可以分作业调度 和进程调度三个层次 6 按文件的逻辑存储结构分 文件分为有结构文件 又称为 文件和无结构文件 又称 文件 7 缓冲区的设置可分为单缓冲 和缓冲池 8 地址重定位完成的是 地址到 地址的转换 操作系统的I O控制方式包括 程序直接查询方式 和 页号页内地址 程序访问的局部性 程序接口 运行 等待 中级调度 记录式 流式 双缓冲循环缓冲 逻辑物理 DMA方式通道方式 中断方式 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 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 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 1 1 10 对应的内存物理地址是23102 2 150 对应的内存物理地址是越界3 4 40 缺段中断 2500 1024 2 452 即逻辑页面号为2 页内地址452所以 物理地址为5 1024 452 5572答1010111000100 二进制 或15C4 16进制 也对 1 答 二次间接寻址可以表示64M 256 256 1K 大小的文件 三次间接寻址可以表示16G 256 256 256 1K 大小的文件 2 答 15000 1024 14 664 对应一次间接寻址 物理地址是 10 4 664 P full i P mutex i V mutex i V empty i P empty i 1 mod4 P mutex i 1 mod4 V mut