2024年7月23日发(作者：庾冰海)
电子科技大学
2016年攻读硕士学位研究生入学考试试题
考试科目：820计算机专业基础
注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》
一、填空题（10分，每空2分）
1. 若信号量S的初值为4，当前有6个进程在等待信号量S，则当前信号量S的值为 。
2. 某系统中共有11台打印机，X个进程共享此打印机，每个进程最多请求使用3台打印
机，则该系统中不会发生死锁的最大X值是 。
3. 虚拟存储管理系统的基础是程序的 理论。
4. 为满足2
64
地址空间的作业运行，采用多级分页存储管理方式，假设页面大小为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．重定位方式
第 1 页 共 4 页
2024年7月23日发(作者：庾冰海)
电子科技大学
2016年攻读硕士学位研究生入学考试试题
考试科目：820计算机专业基础
注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》
一、填空题（10分，每空2分）
1. 若信号量S的初值为4，当前有6个进程在等待信号量S，则当前信号量S的值为 。
2. 某系统中共有11台打印机，X个进程共享此打印机，每个进程最多请求使用3台打印
机，则该系统中不会发生死锁的最大X值是 。
3. 虚拟存储管理系统的基础是程序的 理论。
4. 为满足2
64
地址空间的作业运行，采用多级分页存储管理方式，假设页面大小为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．重定位方式
第 1 页 共 4 页