|
第 1 页 共 4 页
电子科技大学
2016 年攻读硕士学位研究生入学考试试题
考试科目：820 计算机专业基础
注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》
一、填空题（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．DIV R0，R1； (R0)/(R1)→R0
B．INT n； 产生软中断
C．NOT R0； 寄存器 R0 的内容取非
D．MOV R0,addr； 把地址处的内存数据放入寄存器 R0 中
2. 在下列进程调度算法中，不存在进程饥饿现象的调度算法是（ ）。
A．先来先服务 B．反馈调度算法
C．短进程优先 D．基于静态优先级调度算法
3. 资源的有序分配策略是为了破坏死锁产生的（ ）条件。
A．互斥 B．请求和保持
C．非剥夺 D．循环等待
4. 在段式存储管理系统中，若不考虑快表，为获得一条指令或数据，至少需要访问（ ）
次内存。
A．1 B．2
C．3 D．4
5. 在设备管理中，不属于 I/O 控制方式的是（ ）。
A．程序查询方式 B．中断驱动方式
C．DMA 方式 D．重定位方式
第 2 页 共 4 页
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 分）
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
