电子科大计算机考研820真题,2016年成都电子科技大学820计算机专业基础考研真题考研试题硕士研究生入学考试试题...

电子科技大学

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．重定位方式

第 1 页共4 页