操作系统期末试题及答案

1、 操 作 系 统 姓名期 末 试 卷一、选择题（15*2=30分）1、在操作系统中， JCBA）A作业控制块 B进程控制块 C文件控制块 D程序控制块2、并发进程之间( D )A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是（ C A优先级调度B响应比高者优先 C短作业优先D先来先服务4、某页式存储管理系统中，地址寄存器长度为 24位，其中页号占14位，则主存的分块大小是（C ?A2 ? ?B2 ? C2 ? ?D2?10?1114?245 D ） 是一种只能进行 P操作和 V 操作的特殊变量 。A调度 B进程 C同步 信

2、号量6、在操作系统中，并发性是指若干事件（A在同一时刻 B一定在不同时刻 C在某一时间间隔内 D依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是（ A A. 页式存储管理 B. 段式存储管理 C. 静态分区管理 D. 可变分区管理8、多道程序设计是指( D）)A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序D. 在一台处理机上并发运行多个程序C. 在一台处理机上同一时刻运行多个程序9、 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序， 若用 PV, 则信号量S的取值范围为 （A2，10，-1 B32，0C21，0-1-2D1，0-1-210

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

4、分页 D. 可变分区15、在进程管理中，当（ ） 时，进程从阻塞状态变为就绪状态。A进程被进程调度程序选中 B等待某一事件 C等待的事件发生 D时间片用完二、填空题（20*1=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性_和 _。2、对于信号量， 在执行一次P操作时 -1_ ；当其值为_0_时，进程应阻塞。 在执行V操作时 _信号量+1_； 当其值为_1）个进程，在任一时刻处于就绪的进程最多是_n-1_个，最少是 _0_个。6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。7、段页式存储管理中，是将作业分_段_内分页_。分配以_页_为单位。在不考虑使

5、用联想存储器快表的情况下，每条访问内存的指令需要_3_访问内存。其中第_2_次是查作业的页表。三、简答题（4*5分=20分） 四、计算题（共计 30分）答：1、有两个用户进程 A、B，在运行过程中都使用系统中的一台打印机。(1)试说明 A、B 两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和PV 操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。（1）B（2）1B；2、两个程序，其中 A请求系统服务时间5sB请求系统服务时间为100s，设第0到第5CPU运行C进程。在第1秒时 B进入系统内 2秒时A进入内存。 当CPU 选择 A或

6、 B。 FCFS算法下和SJF算法下，A和 B 的周转时间、带权周转时间。FCFS进入时间 运行时间开始时刻完成时刻周转时间带权周转时间JobA25105110110-2=108108/5=21.6B11005105105-1=104104/100=1.04周转时间=（104+108）/2=106带权周转时间=(21.6+1.04)/2=11.32SJF2155B10010110110-1=109109/100=1.09周转时间=(8+109)/2=58.8带权周转时间=(1.6+1.09)/2=1.3453、某作业在执行过程中，按下列顺序访问页号：1,2,3,4,5,6,7,4,2,1,3,

7、6,7,4.分配该作业4块内存，分别给出采用先进先出调度算法和最近最久未用算法时淘汰的页号。要有求解过程。112345674213674FIFO2132127654*12765*31276*63127*76312*47631*112345674213674LRU21321247124312631763476565*76*47*24*12*31*4、某虚拟存储器中的用户空间共有 32个页面，每页2KB。假定某时刻系统为用户的第0、2、3页分别分配的物理块号为5、10、47，虚拟地址 1A6F对应的物理地址是多少？?1A6F）=0001101001101111）20001101001101111页号