安大操作系统试卷.docVIP

安徽大学20 13 —20 14学年第 一 学期 《操作系统》考试试卷（啊卷） （闭卷 时间120分钟） 考场登记表序号 题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人 一、选择题（每小题2分，共18分） 1、______不是基本的操作系统。 A．批处理操作系统B．分时操作系统C．时操作系统D．网络操作系统A．? B．C．D．B．环路等待条件 C．不剥夺条件 D．请求和保持条件 5、某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ ）。 段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K A.120K+2 B.480K＋154 C.30K+154 D.2＋480K 6、在操作系统管理下，用户使用I/O设备时，通常采用 。 A．物理设备名 B．逻辑设备名 C．虚拟设备名 D．设备牌号 7、引入缓冲技术的主要目的是_____________________。 A．改善CPU和I/O设备之间速度不匹配的情况 B．节省内存 C．提高CPU的利用率 D．提高I/O设备的效率 8、很好地解决了“零头”问题的存储管理方法是____________。 A．页式管理 B．段式管理 C．多重分区管理 D．可变分区管理 9、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是____________。 A、1057kb B、16651kb C、33kb D、519kb 二、判断题（每小题2分，共12分） 1、并发性是指若干事件在同一时刻发生。（ ） 2、银行家算法是用来预防死锁的。（ ） 3、页式系统的逻辑地址是一维的，段式系统的逻辑地址是二维的。（ ） 4、从用户角度来看，文件系统最基本的功能是实现按名存取。（ ） 5、分时系统不需要多道程序技术的支持。（ ） 6、生产者－消费者问题是一个既有同步又有互斥的问题。。（ ） 三、填空题（每空2分，共30 分） 1、操作系统的基本特征是________、________ 、________、________。 2、用户与操作系统的接口有命令接口、图形接口和_______________。 3、设主存容量为1MB，外存容量为400MB，计算机系统的地址寄存器为32位，则虚存的最大容量为______________。 4、实现SPOOL系统时必须在磁盘上辟出称为________和________的专门区域，以存放作业信息。_____________法进行管理，设某时刻文件存储器共有981个空闲块，每100个块为一组，则内存空闲盘块号栈中实际有_______个指针。 6、系统中存在多个进程时，这些进程存在着不同的相互制约关系，制约关系可归结为两种，一种是___________制约关系，另一种是__________制约关系。______________。 8、文件存储空间的分配方式有连续分配、___________和___________三种基本方式。 得分 四、简答题（每小题6分，共12分） 1、UNIX System V操作系统的文件物理组织采用混合索引方式，请用文字或图示说明其索引结点中13个地址项iaddr(0)——iaddr(12)的作用。 2、阐述分页和分段存储管理方式的主要区别。 五、分析应用题（共28分） 1、设有4道作业，它们作业的提交时间（进入输入井的时间）及执行时间如下： 作业号 提交时间 执行时间（h） 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 试计算在单道程序环境下,采用先来先服务算法和计算时间短作业优先调度算法时的平均周转时间?（8分） 2、假设磁盘有10