《操作系统》期末试卷 姓名

一、选择题（15*2分=30分） 1、在操作系统中，JCB是指（A ）

A．作业控制块B．进程控制块C．文件控制块D．程序控制块 2、并发进程之间(D)

A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥 3、运行时间最短的作业被优先调度，这种调度算法是（C）。 A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（C）字节? ?A．210???B．211???C．214????D．224 5、（D）是一种只能进行P操作和V操作的特殊变量。 A．调度B．进程C．同步D．信号量 6、在操作系统中，并发性是指若干事件（） A．在同一时刻B．一定在不同时刻C．在某一时间间隔内D．依次在不同时间间隔内 7、很好地解决了“碎片”问题的存储管理方法是（A）。 A.页式存储管理B.段式存储管理C.静态分区管理D.可变分区管理 8、多道程序设计是指(D) A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序 9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序，若用PV操作作同步机制,则信号量S的取值范围为（）。

A．2，1，0，-1B．3，2，1，0C．2，1，0，-1，-2D．1，0，-1，-2 10、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（C）的限制。 A.内存空闲块的大小B．外存的大小C．计算机编址范围D．页表大小 11、采用时间片轮转法调度是为了()。 A．多个终端都能得到系统的及时响应B．先来先服务c优先数高的进程先使用处理器D．紧急事件优先处理 12、()必定会引起进程切换。 A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态 C．一个进程从运行态变成就绪态D．一个进程从等待态变成就绪态 13、操作系统根据()控制和管理进程，它是进程存在的标志。 A．程序状态字B．进程控制块C．中断寄存器D．中断装置 14、(B）存储管理方式提供二维地址结构。 A.固定分区B.分段C.分页D.可变分区

15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。

A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完 二、填空题（20*1分=20分）

1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。

2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_；

当其值为__<=0__时，应唤醒阻塞队列中的进程。

3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。 4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。

5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。

-来源网络，仅供个人学习参考

6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。

7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表

的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题（4*5分=20分）

1、操作系统用户接口中包括哪几种接口？它们分别提供给谁使用？ 3、说明进程在三个基本状态之间转换的典型原因？ 答：操作系统的用户界面是操作系统与使用者的接口，现代操作系统通常提供两种界面：命令界面（图形界面）和系统调用界面。 2、什么是死锁？ 答：（1）处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程就由就绪状态变为执行状态（2）正在执行的进程因发生某事件而无法执行，如暂时无法取得所需资源，则由执行状态转变为阻塞状态。（3）正在执行的进程，如因时间片用完或被高优先级的进程抢占处理机而被暂停执行，该进程便由执行转变为就绪状态。 4、在ＯＳ中引入多道程序设计技术，带来了哪些好处？ 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁, 答： 四、计算题（共计30分） 答： 1、有两个用户进程A、B，在运行过程中都使用系统中的一台打印机。 (1)试说明A、B两进程之间存在什么样的制约关系？ (2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。 A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。 （2）答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1 （1）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)； -来源网络，仅供个人学习参考

????????申请打印机；???????????????????????????申请打印机； ????????使用打印机；???????????????????????????使用打印机； ????????V(mutex)；?????????????????????????????V(mutex)；

2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。在第1秒时B进入系统内存，第2秒时A进入内存。当CPU空闲，需要调度进程时根据不同的算法选择A或B。问：分别计算FCFS算法下和SJF算法下，A和B的周转时间、带权周转时间。 FCFS Job A B 进入时间 运行时间 2 1 5 100 开始时刻 105 5 完成时刻 110 105 周转时间 110-2=108 105-1=104 带权周转时间 108/5=21.6 104/100=1.04 周转时间=（104+108）/2=106带权周转时间=(21.6+1.04)/2=11.32 SJF Job A B 进入时间 2 1 运行时间 5 100 开始时刻 5 10 完成时刻 10 110 周转时间 10-2=8 110-1=109 带权周转时间 8/5=1.6 109/100=1.09 周转时间=(8+109)/2=58.8 带权周转时间=(1.6+1.09)/2=1.345 3、某作业在执行过程中，按下列顺序访问页号：1,2,3,4,5,6,7,4,2,1,3,6,7,4.分配该作业4块内存，分别给出采用先进先出调度算法和最近最久未用算法时淘汰的页号。要有求解过程。 FIFO队列 1 1 2 2 1 3 3 2 1 4 4 3 2 1 5 5 4 3 2 1 * 5 5 4 3 6 6 5 4 3 2 * 6 6 5 4 7 7 6 5 4 3 * 7 7 6 5 4 7 6 5 4 2 2 7 6 5 4 * 2 2 4 7 1 1 2 7 6 5 * 1 1 2 4 3 3 1 2 7 6 * 3 3 1 2 6 6 3 1 2 7 * 6 6 3 1 7 7 6 3 1 2 * 7 7 6 3 4 4 7 6 3 1 * 4 4 7 6 2 2 1 3 3 2 1 淘汰 1 1 4 4 3 2 4 4 7 6 中断 LRU蕴含式堆栈 -来源网络，仅供个人学习参考