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

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

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)该进程重新占有了CPUB)该进程优先权变为最大C)其PCB移至等待队首队列D)进程变为就绪态4、通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共享的设备,这种设备称为()。A)存储设备B)系统设备C)共享设备D)虚拟设备DADD5、下列由激活原语实现的状态转换是()。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)通道方式CADD9、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许______个进程参于竞争,而不会发生死锁。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)原语是顺序执行的CBDBC1)[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(mutex[(i+1)mod4])V(full[(i+1)mod4])Need0=(3,3,4)。Need1=(1,3,1)。Need2=(1,1,1)。Need3=(5,1,1)。

1 / 10
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功