《操作系统》期中试卷(1)

2014-2015学年第一学期期中考试试题

课程名称 《操作系统》 任课教师签名 出题教师签名 审题教师签名

考试方式 （ 闭 ）卷 适用专业 11级计算机各专业 考试时间 （ 110 ）分钟 题号 一 二 三 四 五 总分 得分 评卷人 （注：判断题和选择题的答案写在答题纸上） 一、单项选择题（每小题2分，共30分）

1．批处理系统的主要缺点是 。 A．CPU利用率低 B．不能并发执行 C．缺少交互性 D．以上都不是

2．进程的时间片结束后，将使进程状态从 。 A．运行状态变为就绪状态 B．运行状态变为等待状态 C．就绪状态变为运行状态 D．等待状态变为就绪状态

3．判别计算机系统中是否有中断事件发生，通常应是在 。 A．进程切换时 B．执行完一条指令后 C．执行P操作后 D．由用户态转入核心态时 4．在下列性质中,_____ 不是分时系统的特征。

A.多路性 B.交互性 C.独占性 D.成批性 5．操作系统提供给程序员的接口是________。

A.进程 B.系统调用 C.库函数 D.B和C 6．进程从运行状态到阻塞状态可能是由于________。

A.进程调度程序的调度 B.现运行进程的时间片用完

C.现运行进程执行了P操作 D.现运行进程执行了V操作

7．作业调度程序是从处于 状态的作业中选取一个作业并把它装入主存。 A．输入 B．后备 C．执行 D．完成

8．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 。

A．进程相应的程序段的长度 B．进程总共需要运行时间多少 C．进程自身和进程调度策略 D．进程完成什么功能

9．在多进程的并发系统中，肯定不会因竞争 而产生死锁。 A．打印机 B．磁带机 C．磁盘 D．CPU

10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是 。

A．2 B．1 C．3 D．0.5 11．一个进程是 。

A．由协处理器执行的一个程序 B．一个独立的程序

C．一个独立的程序 + 数据集 D．一个独立的程序 + 数据集 + PCB结构 12．若信号S的初值为2,当前值为-1,则表示有_________等待进程。 A.0个 B.1个 C.2个 D.3个

13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时互斥信号量S的可能取值是 。 A．1，0，-1，-2 B．2，0，-l，-2 C．1，0，-1 D．3，2，1，0

14．在进程一资源图中,资源Rj分配给进程Pi应表示为________。 A.(Pi，Rj) B.(Rj,Pi) C.|(Rj,Pi)| D.|(Pi,Rj)|

15．有关资源分配图中存在环路和死锁关系正确的说法是 。

A．图中无环路则系统可能存在死锁 B．图中有环路则系统肯定存在死锁 C．图中有环路则系统可能存在死锁，也可能不存在死锁 D．以上说法都不对

二．判断题（每小题2分，共20分）

1．进程被创建后的初始状态为“就绪状态”。

1

2．P/V操作是在信号量上定义的两个操作，P操作意味着释放资源，V操作意味着申请资源。

3．吞吐量是指每单位时间内所完成的作业个数。

4．多道程序设计可以缩短系统中每个作业的执行时间。 5．时间片轮转法一般用于分时系统中。 6．I/O设备的速度一般远小于CPU。 7．在分时系统中，快速响应是必须的。

8．某系统有相同类型的4个资源，若资源可被3个进程共享，每个进程最多可申请2个资源，则这些进程不会因为这些资源而发生死锁。

9．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 10．实时操作系统的响应系数最大，设备利用率最高。

2．（9分）在基于请求分页的存储器管理系统上，某进程的页表内容如表2所示。页面大小为4KB，访问一次内存的时间是100ns，访问一次快表(TLB)的时间是10ns，处理一次缺页的平均时间是108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设1)TLB初始为空；2）地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新实践）；3）有效位为0表示页面不再内存、产生缺页终端，缺页终端处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：

（1）依次访问上述三个虚地址，各需要多少实践？给出计算过程。（6分） （2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。（3分）

第二部分 拔高部分

三．应用题（共15分）

1．（6分）在一个单道批处理系统中，一组作业的提交时刻和运行时长见表1.试分别计算在以下三个算法的调度下，这些进程的平均周转时间和平均带权周转时间 (1)先来先服务 (2)短作业优先 （3)高响应比优先

四、单项选择题（每小题2分，共20分）

1. 在以线程作为调度单位的系统中，以下与进程有关的叙述中，错误的是 。

A． 进程不再是处理器调度的单位。 B． 进程仅仅只是其拥有的资源的容器。 C． 不存在所谓的线程阻塞问题。 D． 进程必定有子进程。 2. 以下与进程状态有关的叙述中，错误的是 。

A．当处理器空闲时，系统调度一个特殊的系统进程使用处理器，比如 Windows 中的 Idle 进程。

B. 在一个以进程作为调度单位的系统中，一个进程将其自身挂起是可能的。 C. 在不同的系统中，进程状态的种类是不一样的。

D. 在一个以进程作为调度单位的系统中，一个进程将其自身唤醒是可能的。 3. 以下与进程通信有关的叙述中，错误的是 。

A．进程通信是指进程间的信息交换。 B. 剪贴板是一种进程通信方式。 C. 磁盘文件不是一种进程通信方式。 D. 信号量是一种进程通信方式。 4. 以下与死锁有关的叙述中，错误的是 。 A. 死锁是指进程永远处于等待状态的一种状态。

B. 死锁通常会导致系统崩溃。

2

表1. 作业提交时刻和运行时长 作业 1 2 3 4 提交时刻 8.0 8.5 9.0 9.1 表2. 进程页表

运行时长 1.0 0.5 0.2 0.1

C. 对于一个以极小概率发生的死锁问题，其解决方法之一就是认为其不会发生死锁。

D. 有序资源分配法是一种解决死锁的方法，其谨慎而保守，在一定程度上牺牲了资源的效率。 5. 有三个作业J1，J2，J3，相应的运行时间为2h、5h、3h，假定它们同时到达，并在单处理机、单道方式下运行，则平均周转时间最小的执行顺序为 。 A. J1，J2，J3。 B. J3，J2，J1。 C. J2，J1，J3。 D. J1，J3，J2。

6. 以下与地址空间有关的叙述中，错误的是 。

A. 进程间的地址空间是隔离的，这是进程间保护的重要方面。

B. 进程的地址空间可能小于物理地址空间，比如在一个具有 8G 内存的 32 位系统。

C. 在一个以页式内存管理的系统中，用户（程序员）不会认为其程序地址是一个由页号和页内偏移组成的一个二维地址

D. 在一个以分区内存管理的系统中，程序地址空间和物理地址空间是一样的。 7. 下面的说法正确的是（）

A、不论系统支持的是线程还是用户级线程，其切换都需要内核的支持 B、线程是资源分配的单位，进程是调度的单位

C、不管系统中是否支持线程，进程都是资源分配的单位

D、在引入线程的系统中，进程仍是资源分配和调度的基本单位

8. 一个进程的基本状态可以从其他两种基本状态转变过去，该基本状态一定是__ A、执行状态 B、阻塞状态 C、就绪状态 D、完成状态 9. 下列选项中，在用户态执行的是（）

A、命令解释程序 B、缺页中断处理程序 C、进程调度程序 D、时钟中断处理程序 10. 有两个并发执行的进程P1和进程P2，共享一个内容为整数1的内存x。P1对x加1，P2对x减1.加1和减1的指令序列分别如下： // 加1操作 // 减1操作

load R1, x //取x的内容到R1中 load R2, x //取x的内容到R2中

3

inc R1 //将R1内容增加1 dec R2 //将R2内容减少1

store x,R1 //将R1的内容存入x store x,R2 //将R2的内容存入x 两个操作完成后，x的值可能为（）。

A、-1或3 B、1 C、0、1、2 D、-1、0、1、2 五、应用题（共15分） 1. （6分）文件系统采用多重索引结构搜索文件内容。设块长为512字节,每个块号长3字节,如果不考虑逻辑块号在物理块中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。

2.（9分）有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉:当一个顾客到来时,必须唤醒理发师,进行理发；如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。使用进程同步机制 为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。

本文来源：https://www.bwwdw.com/article/a41f.html