安徽大学2014年硕士研究生入学考试试题
计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦
操作系统（75分）
一、单选题（每题2分，共20分）
1、___不是基本的操作系统。
A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、在计算机系统中，通常把财务管理程序看作是____。 A.系统软件 B.支援软件 C.借口软件 D.应用软件
3、进程所请求的一次打印输出结束后，将使进程状态从___。
A.运行态变为就绪态 B.运行态变为阻塞态 C.就绪态变为运行态 D.阻碍态变为就绪态 4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。 A.运行变为就绪 B.运行变为阻塞 C.阻塞变为就绪 D.阻塞变为运行
5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。
A.至少1个 B.最多1个 C.至少5个 D.最多5个
6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。 A.寻道时间 B.启动时间 C.延迟时间 D.传送时间
7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。
A.收容状态 B.就绪状态 C.执行状态 D.阻塞状态
8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。 A.字符 B.数据项 C.记录 D.文件
9、为了提高设备分配的灵活性，用户申请设备时应指定______号。 A、逻辑设备 B、物理设备 C、相对 D、绝对 10、虚拟存储管理策略可以______。
A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量 D、扩大物理外存容量
二、填空题（7*2=14分）
1、UNIX系统中，文件贮存器的管理采用的是_________。
2、一个文件系统的组织方式与MS-DOS相似，在FAT中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。
3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。
4、在响应比优先的作业调度算法中，当各个作业等待时间相同时，_____________的作业将得到优先调度；当各个作业要求的运行时间相同时，_____________的作业将得到优先调度。 5、若段氏存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可为_______段。当把程序装入主存时，每段占用主存的最大连续区为_________字节。
三、判断题（7*2=14分）
1、设在某时刻，系统存在安全序列
嘿嘿哈哈
2、原语是OS中设计的不可中断的过程。
3、并发性是指若干事件在同一时间间隔内发生。
4、采用单级目录结构管理后，可以实现按名存取和文件可重名的管理目标。
5、段式存储管理将逻辑地址分成段号与段内地址，所以它是一个二维地址空间。
6、死锁在操作系统的设计和实现是允许出现的。
7、文件的物理结构与文件的逻辑结构是相互关联的。
四、应用题（3*9=27分）
1、假定系统有两个并发进程input和compute，input进程把数据送往一单缓冲区，compute进程从该单缓冲区中取出数据进行计算，请用记录型信号量p，v操作，控制两个并发进程的执行。
嘿嘿哈哈
2、在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址。 （1）8000 （2）20000
3、在一个请求分页系统中，最近最久未使用（LRU）置换算法时，假如一个作业的页面走向为4、3、2、3、4、3、5、1、3、2、1、5，当分配给作业的物理块数为4时，试计算在访问过程中所发生的却也次数和缺页率，并给出用栈保存当前使用页面时栈的变化情况。
嘿嘿哈哈