《操作系统期末试题及答案.docx》由会员分享，可在线阅读，更多相关《操作系统期末试题及答案.docx（7页珍藏版）》请在三一文库上搜索。
1、操作系统 期末试卷姓名一、选择题（15*2 分=30 分）1、在操作系统中， JCB 是指（AA作业控制块 B进程控制块 2、并发进程之间( D )）C 文件控制块 D程序控制块A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是（ C）。A优先级调度B响应比高者优先C短作业优先D先来先服务4、某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是（C）字节A210B211C214D2245、 （ D ） 是一种只能进行 P 操作和 V 操作的特殊变量 。 A调度 B进程 C同步 D信号量6
2、、 在操作系统中，并发性是指若干事件（ ）A在同一时刻B一定在不同时刻C在某一时间间隔内 D 依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是（ A）。A. 页式存储管理 B. 段式存储管理 C. 静态分区管理 D. 可变分区管理 8、多道程序设计是指( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、 设有 3 个进程共享同一程序段 而每次最多允许两个进程进入该程序， 若用 PV 操作作同步机制, 则信号量 S 的取值范围为 （ ）。A2，1，0，-1B3，2，1，0
3、 C 2，1，0，-1，-2D1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C）的限制。A. 内存空闲块的大小B外存的大小C计算机编址范围D页表大小11、采用时间片轮转法调度是为了( ) 。A多个终端都能得到系统的及时响应 B先来先服务 c 优先数高的进程先使用处理器 D紧急事件优先处理 12、( )必定会引起进程切换。A一个进程被创建后进入就绪态 C一个进程从运行态变成就绪态B一个进程从运行态变成等待态 D 一个进程从等待态变成就绪态13、操作系统根据( )控制和管理进程，它是进程存在的标志。A程序状态字B进程控制块 C 中断寄存器 D中断装置14、( B）存储
4、管理方式提供二维地址结构。A. 固定分区 B. 分段 C. 分页 D. 可变分区15、在进程管理中，当（ ） 时，进程从阻塞状态变为就绪状态。A进程被进程调度程序选中B等待某一事件C等待的事件发生D时间片用完二、填空题（20*1 分=20 分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性_和_可再现性_。2、 对于信号量， 在执行一次 P 操作时 信号量-1_ ；当其值为_0_时，进程应阻塞。 在执行 V 操作时 信号量的值应当_信号量+1_； 当 其值为_1）个进程，在任一时刻处于就绪的进程最多是_n-1_个，最少是 _0_个。6、 分区管理方案不能实现虚存的原因是_作业地址
5、空间不能大于存储空间_。7、 段页式存储管理中，是将作业分_段_ ，_段_内分_页_。分配以_页_为单位。在不考虑使用联想存储器快表的情况下， 每条访问内存的指令需要_3_ 访问内存。其中第_2_次是查作业的页表。三、简答题（4*5 分=20 分）1 、操作系统用户接口中包括哪几种接口？它们分别提供给谁使用？答：操作系统的用户界面是操作系统与使用者的接口，现代操作系统通常提供两种界面：命令界面（图形界面）和系统调用界面 。 2、什么是死锁？是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死 锁状态或系统产生了死锁,答
6、：3 、说明进程在三个基本状态之间转换的典型原因？答：（1）处于就绪状态的进程，当进程调度程序为之分配了处理 机后，该进程就由就绪状态变为执行状态（2）正在执行的进程因发 生某事件而无法执行，如暂时无法取得所需资源，则由执行状态转 变为阻塞状态。（3）正在执行的进程，如因时间片用完或被高优先 级的进程抢占处理机而被暂停执行，该进程便由执行转变为就绪状 态。4 、在中引入多道程序设计技术，带来了哪些好处？答：可提高内在和 I/O 设备利用率 增加系统吞吐量。四、计算题（共计 30 分）答：1 、有两个用户进程 A 、B ，在运行过程中都使用系统中的一台打印机。(1) 试说明 A 、B 两进程之间
7、存在什么样的制约关系？(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和 P 、V 操作写出各自的有关申请、使用打印机的代码。要求给出信号 量的含义和初值。（1）用。A、B 两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使（2）答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为 1进程 A进程 B. .P(mutex)；申请打印机；使用打印机；V(mutex)；P(mutex)；申请打印机；使用打印机；V(mutex)；2、两个程序，其中 A 请求系统服务时间 5s，B 请求系统服务时间为 100s ，设第 0 到第 5 秒
8、前，CPU 运行 C 进程。在第 1 秒时 B 进入系统内 存，第 2 秒时 A 进入内存。 当 CPU 空闲，需要调度进程时根据不同的算法 选择 A 或 B。 问：分别计算 FCFS 算法下和 SJF 算法下，A 和 B 的 周转时间、带权周转时间。FCFSJobAB进入时间21运行时间5100开始时刻1055完成时刻110105周转时间110-2=108105-1=104带权周转时间 108/5=21.6104/100=1.04周转时间=（104+108）/2=106 SJF带权周转时间=(21.6+1.04)/2=11.32JobAB进入时间21运行时间5100开始时刻510完成时刻10
9、110周转时间10-2=8110-1=109带权周转时间 8/5=1.6109/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,6,7,4. 分配该作业 4 块内存，分别给出采用先进先出调度算法和 最近最久未用算法时淘汰的页号。要有求解过程。FIFO队列1122133244355466577647622711233166377644712132435454657627123163淘汰中断1*2*3*4*5*6*7*2*1*LRU蕴 含式 堆112213
10、32144325543665477654476224711243312663177634476栈淘汰中断121*32*43*565*76*47*24*12*31*4、某虚拟存储器中的用户空间共有 32 个页面，每页 2KB。假定某时刻系统为用户的第 0、1、2、3 页分别分配的物理块号为 5、10、4、7， 虚拟地址 1A6F 对应的物理地址是多少？解：（1A6F ） =（0001101001101111）1620001 1010 0110 1111页号 11=3页内偏移=010 0110 1111=623 页表页号0123页面号（块号） 51047物理地址是=7*2k+623=14959解 2: 1A6F =1*163+10*162+6*16+15=（6767）106767/2048=36767%2048=623