《计算机操作系统》
一、填空题(10分，每空2分)
1. 若信号量S的初值为4,当前有6个进程在等待信号量S,则当前信号量S的值为
2某系统中共有11台打印机，X个进程共享此打印机，每个进程最多请求使用3台打印
机，则该系统中不会发生死锁的最大X值是_
3.虚拟存储管理 系统的基础是程序的__理论。
4.为满足 264地址空间的作业运行，采用多级分页存储管理方式，假设页面大小为4KB,
在页表中的每个页表项需要占8字节。那么，为了满足系统的分页存储管理，至少应采
用__级页表。
5.某文件 系统的文件控制块占64B，单个盘块大小为1KB,采用一级目录结构。假设文件
目录中有3200个目录项，则查找一个文件平均需要访问_
_次磁盘。
二、选择题(14分，每题2分)
1. 若下列指令已装入指令寄存器，执行时不可能导致CPU从用户态变为内核态的是( )。
A. DIVR0, R1;(R0)(R1)- +R0
B. INT n;产生软中断
C. NOT R0;寄存器RO的内容取非
D. MOV R0,addr;把地址处的内存数据放入寄存器RO中
2在下列进程调度算法中，不存在进程饥饿现象的调度算法是( )。
A.先来先服务
B.反馈调度算法
C.短进程优先
D.基于静态优先级调度算法
3.资源的有序分配策略是为了 破坏死锁产生的( ) 条件。
A.互斥
B.请求和保持
C.非剥夺
D.循环等待
4. 在段式存储管理系统中，若不考虑快表，为获得一 条指令或数据，至少需要访问( )
次内存。.
A.1
B.2
C.3
D.4
5. 在设备管理中，不属于I/O控制方式的是( )。
5. 在设备管理中，不属于I/O控制方式的是( )。
A.程序查询方式.
B.中断驱动方式
C. DMA方式
D.重定位方式
6. .下列文件物理结构中， 适合随机访问且易于文件扩展的是 ()。
A.哈希文件
B.索引文件
C.链式结构文件
D.连续结构文件
7. 设置当前工作目录的主要作用是( )。
A.加快文件的读/写速度
B.加快文件的检索速度
C.节省外存空间
D.节省内存空间
三、简答题(4题，共21分)
1. PCB的主要存储内容是什么?为什么说PCB是进程存在的唯一标志? (6分)
2什么是虚拟存储器?如何实现页式虚拟存储器? (5分)
3. 什么是设备的独立性，应如何实现? (5分)
4.文件物理结构是指 -个文件在外存.上的存储组织形式，那么何谓文件的混合索引结构?
其主要优点是什么? (5 分)
四、分析计算题(2题，共30分)
1. 某计算机采用段页式虚拟存储器，已知虚拟地址为32位，按字节编址，每个段最多可
以有2K页，页大小为16KB，物理主存容量为512MB.请回答以下问题: (10分)
(1) 虚拟存储器的容量是多少?
(2)给出逻辑地址结构并说明理由。
(3) 计算逻辑地址0X4EB9FDE3的段号，段内页号及页内偏移值(最后计算结果须用十六进制表示)。
2.N个生产者进程和M个消费者进程共享大小为K的缓冲区，遵循规则如下:
(1) 进程之间必须以互斥方式访问缓冲区; .
(2) 对每1条放入缓冲区的数据，所有消费者都必须接收1次;
(3) 缓冲区满时，生产者必须阻塞;
(4) 缓冲区空时，消费者必须阻塞。
请用P、v操作实现其同步过程，须说明信号量含义。(20 分)
