名姓 号 学号序 级班级选班网 卷试学大峡三
2015年春季学期
《操作系统I》课程考试试卷( B卷)
注意：1、本试卷共 3 页； 2、考试时间:110分钟； 3、姓名、学号、网选班级、网选序号必须写在指定地方。 题 号 一 二 三 四 五 六 七 八 九 十 十一 十二 总 分 线 得 分 得分 一、单项选择题 (每小题 2 分，共 30 分，将答案填在小题前的括弧内)
（ ）1 配置了操作系统的机器是一台比原来的物理机器功能更强的计算
机，这样的计算机只是一台逻辑上的计算机，称为 计算机。 A、并行 B、真实 C、虚拟 D、共享
（ ）2 该操作系统具有很强的交互性，可同时供多个用户使用，但时间
响应不太及时。它称为 。
A.分时操作系统 B.实时操作系统 C.批处理操作系统 D.多用户操作系统 封（ ）3 在用户程序中将一个字符送到显示器上，要使用操作系统提供的
接口
A 图形 B 命令 C 系统调用 D 函数
（ ）4 在操作系统中， 是分配和竞争计算机资源的基本单位。
A 进程 B 程序 C 用户 D 作业
（ ）5 要实现两个进程互斥，设一个互斥信号量mutex，当mutex为0
时，表示 。
A、没有进程进入临界区 B、有一个进程进入临界区 C、有一个进程进入临界区，另外一个进程在等待 D、两个进程都进入了临界区
（ ）6 当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进
程后，S的值为（ ）。
密 A.>0 B.<0 C.≥0 D.≤0 （ ）7 某虚存系统有3页初始为空的页框，若采用OPT的页面淘汰算法。
则在下列的页面需求提供时，会产生 次缺页中断？ 页面需求：1,2,3,4,1,2,5，1,2,3,4,5 A.6 B.7 C.8 D.9
（ ）8 在请求分页存储管理方案中，页表增加中断位的作用是判断相关
的页（ ）。
A 淘汰时是否写入辅存 B 是否在主存
《操作系统I》课程B卷 C 调入主存的时间 D 在辅存的时间
（ ）9 设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器
有24位，那么虚存的最大容量是（ ）。 A.1MB B.401MB C.1MB+224B D.224B
（ ）10 利用SPOOL技术实现虚拟设备的目的是（）。
A．把独享的设备变为可以共享 B．便于独享设备的分配
C．便于对独享设备的管理 D．便于独享设备与CPU并行工作 （ ）11 通常，操作系统管理的缓冲池位于（ ）中。
A．设备控制器 B．辅助存储器 C．主存储器 D．寄存器式 （ ）12 有一磁盘，共有80个柱面，每个柱面20个磁道，每个磁道分成
16个扇区。采用位示图对其存储空间进行管理。如果字长是32个二进制位，那么位示图共需 字。
A．200 B．128 C．256 D．800 （ ）13 从用户的角度看，引入文件系统的主要目的是 。
A．实现虚拟存储 B．保存用户和系统文档 C．保存系统文档 D．实现对文件的按名存取
（ ）14 操作系统为每一个文件开辟一个存储区，在它的里面记录着该文
件的有关信息。这就是 。
A．进程控制块B．文件控制块C．设备控制块 D．作业控制块
（ ）15 文件目录采用树型结构而不采用简单的表结构，最主要的原因是
A．解决查询速度 B．方便用户使用C．解决文件重名 D．便于文件保密
得分 二、 （8分）什么是操作系统？什么是多道？什么是并发？ 什么是并行？
第１页 共 3 页
名姓 号 学号序 级班级选班网 卷试学大峡三
得分 三、 （6
分）什么是核态？用户态？为什么要区分核态和用户 态？
线
得分
四、 （4分）某时刻进程使用资源的情况如下表：
进程 已分配资源 尚需资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 2 P4 0 0 1 2 0 0 封
该状态安全吗？如果安全，请写出一个安全序列。
得分 五、 （8分）考虑3个进程见下表，优先数1代表最高优先权， 写出在采用下述几种调度算法下的进程调度次序
密（1）先来先服务
（2）非剥夺优先级
进创建时运行时优先 （3）剥夺优先级
程 间 间 数 （4）时间片轮转（时间片为2） P1 0 2 3
P2 3 6 2 P3 4 4 1
《操作系统I》课程B卷 得分 六、 （6分）某操作系统的设计目标是充分发挥磁盘设备的利
用率。试设计该系统的进程状态，画出进程状态变迁图，并标明进程状态变迁的原因。
得分
七、 （6分）若段式存储管理,回答：
1、提供用户使用的逻辑地址占32位，其中段内地址占16位，那么用户程序最多分多少段？当把程序放入主存时，每段占用主存的最大连续区域是多少？
2、考虑段表如下，计算逻辑地址（1,430）对应的物理地址。 段号 段基址 段长 0 380 800 1 4000 500 2 1000 1000
第２页 共 3 页
名姓 号 学号序 级班级选班网 卷试学大峡三 得分 得分
八、 （8分）某请求分页系统，回答：
十一、 （8分）某文件系统采用索引文件结构，每个FCB中的
直接索引盘块数为10块，有一、二、三重间接指针各一个，一个索引项 1、页面大小为4KB，允许用户虚地址空间为64页，允许物理主存最多为占32位，盘块大小为4KB.一个盘块中存放一个索引表。 512个页框，问虚地址和实地址长度各为多少？做必要的说明。
1）试计算文件的最大长度，写清计算步骤及根据。 2、若某时刻页表如下图所示，页面大小为4KB，进程的驻留集大小固定2）一个长为10MB的文件占用多少个数据盘块和索引盘块？画出该文件的 为2，采用最近最少使用算法（LRU）和局部淘汰策略。有效位为0表示索引结构图 页不在内存，产生缺页中断，中断处理完后返回产生缺页中断的指令重新 线执行，设依次访问虚地址：2372H、1555H、25A6H,试计算1565H对应的物 理地址。给出必要的说明。
页号 页框号 有效位
0 101H 1
1 ---- 0
2 254H 1
得分 封 十二、 （6分）设一个已经被打开的文件A有10个逻辑记录，逻辑记录大小与物理块大小相等，都为512B，现分别用连续文件、
串联文件、索引文件来构造，若要读文件的第5条记录r5，问在这三种 结构下，分别要多少次磁盘读操作？做必要的说明。 得分 九、 （6分）说明I/O软件的分层结构和各层的主要功能 密 得分 十、 （4分）什么是设备独立性？有几种类型？ 《操作系统I》课程B卷 第３页 共 3 页
相关推荐：
萌小芽