《南京邮电大学 操作系统 复习大纲 重点课件》由会员分享，可在线阅读，更多相关《南京邮电大学 操作系统 复习大纲 重点课件（10页珍藏版）》请在金锄头文库上搜索。
1、1、分页式存储管理下，逻辑地址由 和 两个部分组成。 2、虚拟存储管理的基础是 原理。 3、用户接口包括 和操作接口两类。 4、如果信号量S0，此时某进程执行P（S）操作，其状态将从 转换成 。 5、处理器调度可以分作业调度、 和进程调度三个层次。 6、按文件的逻辑存储结构分，文件分为有结构文件，又称为_ 文件和无结构文件，又称_文件。 7、缓冲区的设置可分为单缓冲、_、_和缓冲池。 8、地址重定位完成的是_地址到_地址的转换。 操作系统的I/O控制方式包括：程序直接查询方式、_、_和_。,页号 页内地址,程序访问的局部性,程序接口,运行,等待,中级调度,记录式,流式,双缓冲 循环缓冲,逻辑
2、物理,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）等待态到就
3、绪态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、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_个进程参于
4、竞争，而不会发生死锁。 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）4D）8 13、以下关于原语的说法，错误的是_。 A）进程的创建和撤销都要用到原语B）原语是在管态下执行的 C）原语执行过程中可以被中断 D）原语是顺序执
5、行的,C,B,D,B,C,1）1，10 对应的内存物理地址是2310 2）2，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, 664,P(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） 。,
