《操作系统期末试题及答案可编辑修改word版》由会员分享，可在线阅读，更多相关《操作系统期末试题及答案可编辑修改word版（4页珍藏版）》请在金锄头文库上搜索。
1、操作系统期末试卷一、选择題（15*2分=30分）X在操作系统中.JCB是指（A ）A.作业控制块B进程控制块C.文件控制块D.程序控制块2. 并发进程之间（D ）A.彼此无关B.必须同步C.必须互斥D.可能需耍同步或互斥3. 运行时间最短的作业被优先调度.这种调度算法是（C -A.优先级调度B.响应比商者优先 C.短作业优先 D.先來先服务K某贞式存储管理系统中.地址寄存器长度为24位.其中贞号占14位.则主存的分块大小是（C ）字节A. 210B. 211 C. 214 D. 2次5. （ D ）是一种只能进行P操作和V操作的持殊变址A.涮度B.进程C同步D.信号呆6. 在操作系统中.并发性
2、是抬若干事件（）A.在同一时刻B. 一定在不同时刻C.在某一时间间隔内D.依次在不同时间间隔内7. 很好地解决了 “碎片”问题的存储管理方法是（A ）A.页式储管理B.段式存储管理C.静态分区管理D.可变分区管理8. 多道程序设il是抬（D ）A.人实时系统中并发运行多个和序 B.在分布系统中同一时刻运行翁个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序9. 设有3个进程共宇同一程序段而每次报藝允许两个进程进入该程序.若用PV操作作同步机制，则信号址S的取值范用为（）A 2、1. 0-1 B. 3. 2、1. 0 C 2.0. -1. -2 D 1, 0, 一1-
3、210. 在提供虚拟存储的系统中用户的逻辑地址空间主要受（C ）的限制。A.内存空闲块的大小 B.外存的大小 C计算机編址范用 D.页表大小1K采用时间片轮转法调度是为了（）。A.篡个终端都能得到系统的及时响应B先來先服务c优先数岛的进程先使用处理器D紧急爭件优先处理12、（）必定会引起进程切换。A. 一个进程被创建后进入就绪态 B. -个进程从运行态变成等待态C. -个进程从运行态变成就绪态 D. 一个进程从等待态变成就绪态13、操作系统根据（）控制和管理进程.它是进程存在的标志。A.程序状态字B.进程控制块C中断寄存器D.中断装宜14、（ B ）存储管理方式提供二维地址结构。A.固定分区B
4、.分段C.分页D.可变分区15、在进程管理中.当（时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一爭件C.等待的审件发生 D.时间片用完二、填空題（20*1分=20分）1、在的川户环境下.用户独占全机.此时程序的执行具有-封闭性和-可再现件2、对于信号虽.在执行一次P操作时 d；-l_ :肖其值盘0_时进程应阻塞。在执行V操作时信号址的值应塾竺_：和其值 为=0时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是.迟秤的三种基本状态分别是-运行, _就绪-和阻密（等待）4、多道程序环境下的各道程序.宏观上它们是并行运行.微观上是_工行-运行。5、在单CPU系统中有（
5、nl）个进程.在任一时刻处于就绪的进程昴多是n-1个，最少是 0 个。 , 6、分区管理方案不能实现虚存的原因是乍业地址空间不能大于存储空间.7、段页式存储管理中，是将作业分-段段内分_页_o分配以卫为取位。在不考虑使用联想存储湍快表的情况下，每条访问内存的指令需要_3访问内存。其中第_2_次是査作业的页表。三、简答题1*5分=20分）1、操作系统用户接口中包括哪几种接口？它们分别提供给谁使用？答：操作系统的用户界而是操作系统与使用者的接口，现代操作系统通常提供两种界而：命令界而（图形界而）和系统调用界而。2、什么是死锁？是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现
6、象，若无外力作用，它们都将无法推进下去.此时称系统处于死 锁状态或系统产生了死锁，答：3、说明进程在三个基木状态之间转换的典型原因？答：（1）处于就绪状态的进程，当进程调度程序为之分配了处理 机后，该进程就由就绪状态变为执行状态（2）正在执行的进程因发 生某事件而无法执行，如暂时无法取得所需资源，则由执行状态转 变为阻塞状态。（3）正在执行的进程，如因时间片用完或被髙优先 级的进程抢占处理机而被暂停执行，该进程便由执行转变为就绪状 态。4. 在os中引入多道程序设讣技术.带來r哪些好处？答：可提髙内在和I/O设备利用率增加系统吞吐量。四、计算題（共计30分） 答：仁有两个用户进程A、B.在运行
7、过程中都使用系统中的一台打印机（1）试说明A、B两进程之间存在什么样的制约关系？为保证这两个进程能正确地打印出各自的结果.请用信号址和P、V操作写出各自的有关申请、使用打卬机的代码要求给出信号 虽的含义和初值。0）A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。 O答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1进程A进程BP(mutex):P(mutex):申请打印机：申请打印机:使用打印机：使用打印机:V(mutex)；V (mutex):2、两个程序.其中A请求系统服务时间5s, B请求系统服务时间为100s.设第0
8、到第5秒前，CPU运行C进程。在第1秒时B进入系统内存 第2秒时A进入内存。X CPU空闲.需要调度进程时根据不同的算法选择A或B。问：分别讣算FCFS算法下和SJF算法下.A和B的周转 时间、带权周转时间。FCFSJob进入时间运行时间开始时刻完成时刻周转时间带权周转时间A25105110110-2=108108/5=21. 6B11005105105-1=104104/100=1. 01周转时间二(104+108) /2=106帯权周转时间=(21. 6-1.04)/2=11.32SJFJob进入时间运行时间开始时刻完成时刻周转时间帶权周转时间A2551010-2=88/5=1.6B110
9、010110110-1=109109/100=1.09周转时间=(8-109) /2=58. 8带权周转时间=(16+1. 09)/2=1. 3453、某作业在执行过程中.按下列顺序访问页号：1,2, 3,4,5, 6, 7, 4, 2,1,3, 6, 7,4.分配该作业1块内存，分别给出采用先进先出调度算法和 辰近最久未用算法时淘汰的页号。耍有求解过程。12345674213674FIFO队列12345677213674123456672136712345567213612344567213洶汰123456721中断12345674213674LRU蕴含 式堆栈123456742136741
10、23456742136712345674213612345674213淘汰123567421中断4.某虚拟存储器中的用户空间共有32个页面,每页2KBo假定某时刻系统为用户的第0. 1、2、3页分别分配的物理块号为5、10、4、7,虚拟地址1A6F对应的物理地址是幺少？解：(1A6F) iF (0001101001101111) 200011)1001101111页号11=3页内偏移=01001101111=623页表页号页而号（块号）051102437物理地址是=7*2k+623=14959解2: 1A6F =1*163+10*162+6*16+15= (6767) 6767/2048=36767%2048=623
