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

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