第一部分基础部分（共65分）
一、单项选择题（每小题2分，共30分）
1.按照所起的作用和需要的运行环境，操作系统属于___范畴。a．用户软件b．应用软件c．支撑软件d．系统软件2.当cpu执行操作系统**时，称处理机处于___
a．执行态b．目态c．管态d．就绪态。
3.进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的___a．动态性b．并发性c．调度性d．异步性4.下列的进程状态变化中，__变化是不可能发生的。
a．运行→就绪b．运行→等待c．等待→运行d．等待→就绪5.若信号s的初值为3，当前值为-2，则表示有___等待进程。a．0个b．1个c．2个d．3个6.
临界区是指并发进程中访问共享变量的___段。a．管理信息b．信息存储c．数据d．程序7.产生系统死锁的原因可能是由于a．进程释放资源。
b．一个进程进入死循环。
c．多个进程竞争，资源出现了循环等待d．多个进程竞争共享型设备。
8、实现虚拟存储器的目的是。
a．实现存储保护b．实现程序浮动c．扩充辅存容量d．扩充主存容量。
9.在操作系统中，用户在使用i/o设备时，通常采用___
a．物理设备名b．逻辑设备名c．虚拟设备名d．设备牌号。
10.一个文件的绝对路径名是从___开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
a．当前目录b．根目录c．多级目录d．二级目录。
11.通道在输入输出操作完成或出错时，就形成___等候cpu来处理。a．硬件故障中断b．程序中断c．外部中断d．i／o中断12.文件系统的主要目的是___
a．实现按名存取b．实现虚拟存储。
c．提高外存的存取速度d．用于存储系统文件。
13.用户为达到归还文件使用权的目的，需调用的文件操作___
a．建立b．打开c．关闭d．删除14.分段管理提供___维的地址结构。
a．1b．2c．3d．4
15.允许i/o设备与存储器不经过cpu而进行数据交换的i/o控制方式是___a．dma方式b．程序i/o方式c．中断方式d．程序轮询方式。
二、判断题（每小题2分，共20分）
1.采用资源的静态分配算法可以预防死锁的发生。）2.并发是并行的不同表述，其原理相同。
3.文件的物理结构是指文件在文件存储器上的存放形式。）4.时间片越小，系统的响应时间就越小，系统的效率就越高。
5.可顺序存取的文件不一定能随机存取，但是，凡可随机存取的文件都可以顺序存取。
6.在具有通道结构的计算机系统中，一个通道只能连接一个控制器，一个控制器也只能连接一个设备。
7.只有引入通道后，cpu计算和i/o操作才能并行执行。）8.引入缓冲的主要目的是提高i/o设备的利用率。
9.请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。）10.
每个作业都有自己的地址空间，地址空间中的地址都是相对于起始地址“0”单元开始的，因此逻辑地址就是相对地址。
三、应用题（共15分）
1.（7分）在单道批处理系统中，有下列四个作业分别用先来先服务和最短作业优先算法调度，哪一种性能更好？请按下列**格式，分别用两张表正确填补空缺部分。
进入系统执行时间时间(分钟)
110.00120210.1060310.251549.5012平均周转时间t =
平均带权周转时间w =作业。
开始时间。完成时间。
周转时间（分钟）
带权周转时间。
2.（8分）设系统在t0时刻系统状态如下：
最大资源需求。
abc已分配资源数量a2b1c2
p559剩余资源向量为：a=（2, 3, 3）；系统采用银行家算法实施死锁避免策略：（1）t0时刻是否为安全状态？
若是，请给出安全序列。（2）在t0时刻若进程p2请求资源（0，3，4），是否能实施资源分配？为什么？
（3）在（2）的基础上，若进程p4请求资源（2，0，1），是否能实施资源分配？为什么？
a．打印机b．内存固定区域c．终端d．磁盘固定区域。
7.某虚拟存储器的用户空间共有32个页面，每页1kb，主存16kb。假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，那么虚地址0a5ch对应的物理地址是___
a．2a5chb．125chc．0e5chd．165ch8.下面对进程的描述中，错误的是a．进程是动态的概念b．进程的执行需要cpuc．进程具有生命周期d．进程是指令的集合9.操作系统为保证未**件拥有者授权，任何其他用户不能使用该文件所提供的解决方法是___
a．文件保护b．文件保密c．文件转储d．文件共享10.下列算法中会产生belady异常现象的是___
a．先进选出（fifo）页面置换算法b．最近最久未使用（lru）置换算法c．最不经常使用（lfu）页面置换算法d．最佳（optimal）页面置换算法。
第二部分拔高部分。
四、单项选择题（每小题2分，共20分）
1.设某类资源有5个，由3个进程共享，每个进程最多可申请___个资源而使系统不会死锁。
a．1b．2c．3d．4
2.某虚拟存储器系统采用页式存储管理，使用lru页面置换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：
1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7假定内存容量为4个页面，开始时是空的，则缺页次数是___a．4b．5c．6d．7
3.某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最坏适应算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配5mb，此时主存中最大空闲分区的大小是___
a．2 mbb．5 mbc．7 mbd．10 mb
4.设文件索引节点中有5个地址项，其中2个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为节，则可表示的单个文件的最大长度是___
a．513kbb．8192kbc．8321kbd．16513kb5.存放在磁盘上的文件___
a．既可随机访问又可顺序访问b．只能随机访问。
c．只能顺序访问d．必须通过操作系统访问。
6.在采用spooling技术的系统中，用户的打印结果首先被送到。
五、应用题（共15分）
1.（7分）设某系统的磁盘有500块，块号为0，1，2，3，，499。
1）若用位示图法管理这500块的盘空间，当字长为32位时，需要多少字的位示图？（2）第i字的第j位对应的块号为多少？（其中，i= 0，1，2，；j= 0，1，2，）2.
（8分）注册与缴费问题描述如下：企业法人到工商所注册，注册员给企业法人开据缴费单，企业法人凭缴费单到财务室缴费，缴完费后，财务室给企业法人出据发票，企业法人凭发票到注册员处取执照。（1）说明注册与缴费进程的同步关系；（2）定义所用的信号灯的意义及初值；（3）用信号灯的p、v操作实现注册与缴费进程的同步。
2019 操作系统试卷A
南昌航空大学2009 2010学年第一学期期末考试。课程名称 操作系统a闭卷 b卷 120分钟。一 单项选择题 每空1分，共20分 1 任何两个并发进程之间 d a.一定存在互斥关系b.一定存在同步关系。c.一定彼此独立无关d.可能存在同步或互斥关系。2 下列算法中用于磁盘移臂调度的是 c a.时间...
2019 操作系统试卷A
南昌航空大学2006 2007学年第二学期期末考试。课程名称 操作系统闭卷 a卷 120 分钟。一 单项选择题 每项2分 共30分 1 在执行 操作时，当信号量的值 b 应释放一个等待信号量的进程 小于 小于等于 大于 大于等于 2 下列可用于页面淘汰的算法是 a 算法电梯调度算法 时间片轮转法响应...
2019操作系统试卷A
一 单项选择题 20 1分 20分 1.不是基本的操作系统。a.批处理操作系统 b.分时操作系统。c.实时操作系统 d.网络操作系统 2.下列的进程状态变化中变化是不可能发生的。a.运行 就绪b.运行 等待 c.等待 运行d.等待 就绪 3.进程的并发执行是指若干个进程。a.同一时刻执行b.同一时间...