___：号座_______________ _：题 号 学 _ _ _ __答_ _ _ _ _ _ ： 名要姓 _ __不_ _ _ _ _ _ _ _ __内_ _ _ ： 级 班 线 _ _ _ _ _ _ _ _ __封_ _ _ _ _ _ ： 业密专_______________：院学安阳工学院《操作系统》课程试卷 — A、将A的状态信息记录到A的PCB中 B、修改调度算法
— —2012――2013学年第 二 学期 C、从B的PCB中读取相关状态信息 D、启动调度程序，执行调度功能 ——题 号 一 二 三 四 总分 3．设与某资源相关联的信号量初值为4，当前值为3，若M表示该资源的可用个数，N——得 分 表示等待该资源的进程数，则M、N分别是 。 （ ）
——阅卷人 —A、0，1 B、3，0 — — C、1，2 D、2，0
线— 4．操作系统是通过 感知进程存在的。 （ ）
—得 分 —一、填空题（每小题1分，共10分） A、程序名 B、进程的状态 C、中断 D、进程控制块
———1． 是操作系统提供给编程人员的唯一接口。 5．当 时，进程从执行状态变为就绪状态。 （ ）
——2．操作系统分配资源以 为基本单位。 A、进程被进程调度程序选中 B、时间片用完 ——3．常用的I/O控制方式有程序直接控制方式、 控制方式、DMA控制方式、C、等待某一事件 D、等待的事件发生
——通道控制方式。 6．以下的进程状态变化中，不可能发生的变化是 。 （ ）
———4．用V操作唤醒一个等待进程时，被唤醒的进程状态变为 状态。 A、执行状态到就绪状态 B、等待状态到就绪状态 封—5．设备的打开、关闭、读、写等操作是由 完成的。 C、执行状态到等待状态 D、等待状态到执行状态
——6． 页面置换算法总是选择在内存驻留时间最长的页面淘汰。 7．若P、V操作的信号量S初值为2，当前值为-3，则表示有 个等待进程。 （ ）
——7．对于移动臂磁盘，磁头在移动臂的带动下，移动到指定磁道的时间称 _时间。 A、0个 B、1个 C、2个 D、3个
———8．某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法，8．某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大——在10：00选中该作业，则该作业的响应比为 。 并发进程数为 。 （ ） ——9．Linux操作系统中创建目录的命令是 。 A、2 B、3 C、4 D、5
——10.Linux操作系统中改变工作目录的命令是 。 9．在一个计算机系统中，系统态下CPU可以执行 。 （ ）
—密 A、仅特权指令 B、仅非特权指令 C、全部指令 D、非法指令
—得 分 —二、单项选择题（每小题2分，共50分） — 10．资源的有序分配策略破坏 条件，是一种死锁预防策略。 （ ）
——1．操作系统中采用多道程序设计技术提高CPU和外部设备的 。 （ ） A、互斥条件 B、保持和请求条件 ——A、利用率 B、可靠性 C 、稳定性 D、兼容性 C、不剥夺条件 D、环路等待条件
——2．在一个分时系统中，用户进程A因为时间片到而被中断，系统选择用户进程B到CPU11．银行家算法是一种 算法。 （ ）
——上运行。在这个过程中，操作系统不需要做的操作是 。 （ ） A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除
第 1 页 共 4 页
___：号座_______________ _：题 号 学 _ _ _ __答_ _ _ _ _ _ ： 名要姓 _ __不_ _ _ _ _ _ _ _ __内_ _ _ ： 级 班 线 _ _ _ _ _ _ _ _ __封_ _ _ _ _ _ ： 业密专_______________：院学 —12．某页式存储管理系统中，地址寄存器低11位表示页内位移量，则页面大小为 。 B、进程的每个段一张段表，一张页表 —— （ ）
C、每个进程一张段表，每个段一张页表 ——A、1024字节 B、1024K字节 D、每个进程一张页表，每个段一张段表
——C、2048字节 D、512K字节
22．下列算法可用于磁盘移臂调度的是 。 （ ）
——13．分区管理中采用首次适应分配算法时，应把空闲区按 次序进行管理。 （ ）
A、LRU算法 B、电梯调度算法 ———A、大小递增 B、大小递减 C、地址递增 D、地址递减
C、时间片轮转法 D、响应比高者优先算法
线—14．很好地解决了内存碎片问题的存储管理方案是 。 （ ）
23．设磁盘的转速为300转/分，盘面划分成10个扇区，读取一个扇区的时间为 。 ——A、固定分区管理 B、可变分区管理 C、页式存储管理 D、段式存储管理 （ ）
——15．虚拟存储管理系统的基础是程序的 理论。 （ ）
A、20ms B、5 ms C、2 ms D、1 ms
———A、虚拟性 B、动态性 C、局部性 D、全局性
24．使用P、V操作管理临界区时，信号量的初值为 。 （ ）
——16．在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，A、1 B、0 C、-1 D、任意值
——缺页中断的次数 。 （ ）
25. 在Linux系统中显示出当前目录的绝对路径的命令是 。 （ ）
——A、减少 B、增加 C、无影响 D、可能增加也可能减少
A、pwd B、cd C、ls D、ps —封—17．不包括在面向用户的选择调度算法准则中的是 。 （ ）
—
—A、系统吞吐量高 B、响应时间快
—得 分 三、问答题（每小题6分，共12分）
—C、截止时间的保证 D、周转时间短
——18． 是操作系统中采用的以空间换取时间的技术。 （ ）
——A、通道技术 B、SPOOLING技术 C、虚拟存储技术 D、覆盖与交换技术 1．学生小李在Windows XP系统中使用Netbeans集成开发环境编写Java应用程序。他———19．索引文件的主要优点是 。 （ ）
发现，在他录入代码的同时，立即可以看到源程序中有语法错误的部分被标记出来。而——A、便于直接存取 B、减少空间开销 他在“Windows任务管理器”中，看到只有一个“netbeans.exe”进程。你认为Netbeans—密C、提高辅存空间利用率 D、便于顺序存取
是如何实现在接受用户输入源程序的同时进行语法检查？ —
—20．设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 不属于设备管理— ——数据结构。 （ ）
— —A、JCB B、DCT C、COCT D、CHCT
——21．段页式管理中，地址映像表是 。 （ ）
— —A、每个进程一张段表，一张页表
第 2 页 共 4 页
___：号座_______________ _：题 号 学 _ _ _ __答_ _ _ _ _ _ ： 名要姓 _ __不_ _ _ _ _ _ _ _ __内_ _ _ ： 级 班 线 _ _ _ _ _ _ _ _ __封_ _ _ _ _ _ ： 业密专_______________：院学 ——
— — — — —— —
—2．操作系统的基本特征是什么？ — —线 — —— ——
—— 2．虚拟存储器系统可以划分为“分页式管理”和“分段式管理”。在使用分页机制的系— — 统中回答以下问题。
—— (1)已知一个应用程序的大小为10MB，页面大小为4KB，一个页表项长度为32个字— —— 节。为了保证该程序的最大运行性能，需要将其所有运行相关的信息保存在内存中，请— 封问至少需要多少个物理块存放页表？
— — (2)假设该系统使用了TLB，如果在取一条指令时，TLB中并未保存该指令所在的页——
面信息，它该进行何种操作呢？ —得 分 四、综合应用题（每小题7分，共28分）
— ——
—— —1．在某个请求分页存储系统中，已知页面大小为1024B。现有一进程，其页表如下：
——页号 块号 状态 ——0 3 1 密 —1 2 1 ——2 4 1 ——3 — 0 ——4 — 0 —其中，状态位为1表示该页在内存，为0表示不在内存。
— ——请问：（1）若给定一逻辑地址为2148，其物理地址为多少？给出其物理地址的计算过程。
（2）若给定一逻辑地址为5000，给出其物理地址的计算过程。
第 3 页 共 4 页
____座号：___ ————— 3．假定一个阅览室最多可容纳200人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记。定义信号量，写出信号量的初值并说明其含义，用P、V操作解决以上问题。 4．设文件索引节点中有6个地址项，其中4个地址项是直接地址。1个地址项是一次间接地址索引，1个地址项是二次间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为512字节，计算单个文件最大长度是多少？给出计算过程。
__________ __题： 号 学 _ _ __答_ _ _ _ _ _ _ ： 名要 姓 __不_ _ _ _ _ _ _ _ __内_ _ _ _ ： 级 班线 _ _ _ _ _ _ _ __封_ _ _ _ _ _ _ ： 业密专_______________：院学———
—— — —线 — —— — —— — —— — —— — — —封 — —— — —— — —— — —— — —— 密 —— — —— — —— — ——
第 4 页 共 4 页