【2017年整理】操作系统期末试题及答案.docVIP

《操作系统》 期末试卷 姓名 一、选择题（1*2分=0分） 1、在操作系统中， 是指（A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间( A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是（ ）。A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务 4、24位，其中页号占14位，则主存的分块大小是（C ）字节? ?A210?? ?B．211??? C．214?? ??D．224 5、（ ） 是一种只能进行 P 操作和 V 操作的特殊变量 A．调度 B．进程 C．同步 D．信号量 6、在操作系统中，并发性是指若干事件（A．在同一时刻 B．一定在不同时刻 C．在某一时间间隔内 D．依次在不同时间间隔内很好地解决了“碎片”问题的存储管理方法是（）。A. 页式存储管理 B. 段式存储管理 C. 静态分区管理 D. 可变分区管理8、多道程序设计是指( A. 在实时系统中并发运行多个程序 B. 在分布系统中同一时刻运行多个程序 C. 在一台处理机上同一时刻运行多个程序 D. 在一台处理机上并发运行多个程序 9、 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序， 若用PV操作作同步机制 则信号量S的取值范围为 （ ）。 A．2，1，0，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-2 在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ ）的限制。A. 内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小）存储管理方式提供二维地址结构。A. 固定分区 B. 分段 C. 分页 D. 可变分区在进程管理中，当 时，进程从阻塞状态变为就绪状态。 A进程被进程调度程序选中 B等待某一事件 C等待的事件发生 D．时间片用完 二、填空题（0*1分=分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_______和 __。、对于信号量， 在执行一次P操作时 _ ；当其值为____时，进程应阻塞。 在执行V操作时 信号量的值应当__； 当其值为____时，应唤醒阻塞队列中的进程。 、进程的三种基本状态分别是 、进程的三种基本状态分别是________，__和 ____。、多道程序环境下的各道程序， 宏观上它们是___运行，微观上是__运行。、在单CPU系统中有 （n1）个进程，在任一时刻处于就绪的进程最多是____个，最少是 _______个。分区管理方案不能实现虚存的原因是__。 7、段页式存储管理中，是将作业分___，_______内分_______。分配以_______为单位。在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要_______访问内存。其中第____次是查作业的页表。三、简答题（4*5分=20分） 四、计算题（共计30分） 答： （1）A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。 （2）答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1 ????????????进程A???????????????????????????????进程B ??????????? ...?????????????????????????????????? ... ???????? P(mutex)；???????????????????????????? P(mutex)； ????????申请打印机；???????????????????????????申请打印机； ????????使用打印机；???????????????????????????使用打印机； ???????? V(mutex)；????????????????????????????? V(mutex)； A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。第1秒时B进入系统内存，第2秒时A进入内存。 当CPU空闲，需要调度进程时根据不同的算法 选择A或B。 问：分别计算FCFS算法下和SJF算法下，A和B 的周转时间带权周转时间。 Job 进入时间 运行时间 开始时刻 完成时刻 周转时间 带权周转时间 A 2 5 105 110 110-2=108 108/5=21.6 B 1 100 5 105 105-1=104 104/100=1.04 周转时间=（104+108）/2=106 带权周转时间=(21.6+1.04)/2=11.32 SJF Job 进入时间 运行时间 开始