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

《南京邮电大学--操作系统--复习大纲-重点ppt课件.ppt》由会员分享，可在线阅读，更多相关《南京邮电大学--操作系统--复习大纲-重点ppt课件.ppt（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1、分页式存储管理下，逻辑地址由、分页式存储管理下，逻辑地址由 和和 两个部分组成。两个部分组成。2、虚拟存储管理的基础是、虚拟存储管理的基础是 原理。原理。3、用户接口包括、用户接口包括 和操作接口两类。和操作接口两类。4、如果信号量、如果信号量S0，此时某进程执行，此时某进程执行P（S）操作，其状态将从）操作，其状态将从 转转换成换成 。5、处理器调度可以分作业调度、处理器调度可以分作业调度、 和进程调度三个层次。和进程调度三个层次。6、按文件的逻辑存储结构分，文件分为有结构文件，又称为、按文件的逻辑存储结构分，文件分为有结构文件，又称为_ 文件和无结构文件，又称文件和无结构文件，又称_文

2、件。文件。7、缓冲区的设置可分为单缓冲、缓冲区的设置可分为单缓冲、_、_和缓冲池。和缓冲池。8、地址重定位完成的是、地址重定位完成的是_地址到地址到_地址的转换。地址的转换。操作系统的操作系统的I/O控制方式包括：程序直接查询方式、控制方式包括：程序直接查询方式、_、_和和_。 页号页号 页内地址页内地址程序访问的局部性程序访问的局部性程序接口程序接口运行运行等待等待中级调度中级调度记录式记录式流式流式双缓冲双缓冲 循环缓冲循环缓冲逻辑逻辑 物理物理 DMA方式方式 通道方式通道方式 中断方式中断方式1、（、（ ）是进程存在的唯一标志。）是进程存在的唯一标志。A）作业名）作业名 B）作业控制块

3、）作业控制块 C）程序名）程序名 D）进程控制块）进程控制块2、（、（ ）是指作业从提交给系统到完成的时间间隔）是指作业从提交给系统到完成的时间间隔A）周转时间）周转时间B）响应时间）响应时间C）等待时间）等待时间D）运行时间）运行时间3、 一个进程被唤醒意味着（一个进程被唤醒意味着（ ）。）。A）该进程重新占有了）该进程重新占有了CPU B）该进程优先权变为最大）该进程优先权变为最大C）其）其PCB移至等待队首队列移至等待队首队列 D）进程变为就绪态）进程变为就绪态4、 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用

4、户共享 的设备，这种设备称为（的设备，这种设备称为（ ）。）。A）存储设备）存储设备 B）系统设备）系统设备 C）共享设备）共享设备 D）虚拟设备）虚拟设备D AD D 5、下列由激活原语实现的状态转换是（、下列由激活原语实现的状态转换是（ ）。）。A）等待态到就绪态）等待态到就绪态B）就绪态到等待态）就绪态到等待态C）挂起等待态到等待态）挂起等待态到等待态D）就绪态到挂起就绪态）就绪态到挂起就绪态6、必须将一个作业装入一个连续存储区域的存储管理方法是（、必须将一个作业装入一个连续存储区域的存储管理方法是（ ）。）。A）分区存储管理）分区存储管理 B）分页存储管理）分页存储管理C）分段存储管理

5、）分段存储管理D）段页式存储管理）段页式存储管理7、为了改善、为了改善CPU和和I/O设备之间速度不匹配的矛盾，操作系统采用了（设备之间速度不匹配的矛盾，操作系统采用了（ ）。）。A）分区移动技术）分区移动技术 B）覆盖技术）覆盖技术 C）交换技术）交换技术 D）缓冲技术）缓冲技术8、下列、下列I/O控制方式中主机和控制方式中主机和I/O设备并行程度最高的是（设备并行程度最高的是（ ）。）。A）程序直接查询控制方式）程序直接查询控制方式 B）中断方式）中断方式 C）DMA方式方式 D）通道方式）通道方式CA D D 9、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅、若系统

6、中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许允许申请一台，则至多允许_个进程参于竞争，而不会发生死锁。个进程参于竞争，而不会发生死锁。 A）2 B）3 C）4 D）510、在分页存储管理系统中，从页号到物理块号的地址映射是通过、在分页存储管理系统中，从页号到物理块号的地址映射是通过_实现的。实现的。 A）段表）段表 B）页表）页表 C）PCB D）JCB11、下列临界区使用原则描述错误的是、下列临界区使用原则描述错误的是_。 A）有空让进）有空让进 B）无空等待）无空等待 C）多中择一）多中择一 D）无限等待）无限等待12、假定某时刻某进程的第、假定某时

7、刻某进程的第0，1，2，3页分别分配的页框号为页分别分配的页框号为6，2，4，8， 逻辑地址由逻辑地址由10位页内地址和位页内地址和6位页号组成，则逻辑地址位页号组成，则逻辑地址073A对应页框号为对应页框号为 _。 A）6 B）2 C）4D）813、以下关于原语的说法，错误的是、以下关于原语的说法，错误的是_。 A）进程的创建和撤销都要用到原语）进程的创建和撤销都要用到原语B）原语是在管态下执行的）原语是在管态下执行的 C）原语执行过程中可以被中断）原语执行过程中可以被中断 D）原语是顺序执行的）原语是顺序执行的CBDBC1）1，10 对应的内存物理地址是对应的内存物理地址是2310 2）2

8、，150对应的内存物理地址是越界对应的内存物理地址是越界 3）4，40 缺段中断缺段中断 2500/1024=2452，即逻辑页面号为，即逻辑页面号为2，页内地址，页内地址452所以，物理地址为所以，物理地址为5*1024+452=5572 答答1010111000100（二进制）或（二进制）或15C4（16进制）也对进制）也对 （1）答：二次间接寻址可以表示）答：二次间接寻址可以表示64M（256*256*1K） 大小的文件；大小的文件； 三次间接寻址可以表示三次间接寻址可以表示16G （256*256*256*1K）大小的文件。）大小的文件。（2）答：）答：15000/1024=14664，对应一次间接寻址，对应一次间接寻址， 物理地址是物理地址是10, 4, 664P(fulli) P(mutexi) V(mutexi) V(emptyi) P(empty(i+1)mod 4) P(mutex(i+1)mod 4) V(mutex(i+1)mod 4) V(full(i+1)mod 4) Need0= （3，3，4） 。Need1= （1，3，1） 。Need2= （1，1，1） 。Need3= （5，1，1） 。