操作系统期末试题及答案

1、操作系统期末试题及答案It was last revised on January 2, 2021操作系统期末试卷姓名一、选择题（15*2=30分）1、在操作系统中， JCB是指（A）A作业控制块 B进程控制块C文件控制块 D程序控制2、并发进程之( D )A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是（ C）。A优先级调度B响应比高者优先C短作业优先D先来先服务42414位，则主存的分块大小是（C ）?A210?B211C214?D2245、（ D ） 是一种只能进行 P 操作和 V 操作的特殊变量 。A调度 B进程

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

3、，-2D1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ 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

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次是查作业的页表。11基本状态之间转换的典型原因答：操作系统的用户界面是操作系统与使用者的接口，现代操作系统通常提供两种界面：命令界面（图形界面）和系统调用界面。答：（1）处于就绪状态的进程，当进程调度程序为之分2、什么是死锁配了处理机后，该进程就由就绪状态变为执行状态（2）是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互正在执行的进程因发生某事件而无法执行，如暂时无法取相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死,得所需资源，则由执行状态转变为阻塞状态。（3）正在答：执行的进程，如因时间

6、片用完或被高优先级的进程抢占处理机而被暂停执行，该进程便由执行转变为就绪状态。4、在中引入多道程序设计技术，带来了哪些好处？答：可提高内在和 I/O 设备利用率 增加系统吞吐量。四、计算题（共计 30分）答：1A、BA、B 两进程之间存在什么样的制约关系？为保证这两个进程能正确地打印出各自的结果，请用信号量和 P、V 操作写出各自的有关申请、使用打印机的代码。要求给出A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为 1进程 A?进程 B. .P(mutex)； P(mutex)

7、； 申请打印机；V(mutex)； V(mutex)；2A5s，B100s05秒前，CPU运行C1秒时B2秒时A进入内存。 当 CPU空闲，需要调度进程时根据不同的算法 选择 AB。FCFS算法下和SJF算法下，A和B 的周转时间、带权周转时间。FCFSJob进入时间运行时间开始时刻完成时刻周转时间带权周转时间A25105110110-2=108108/5=B11005105105-1=104104/100=周转时间=（104+108）/2=106带权周转时间=+/2=SJFJob进入时间运行时间开始时刻完成时刻周转时间带权周转时间A2551010-2=88/5=B110010110110-1

8、=109109/100=周转时间=(8+109)/2= 带权周转时间=+/2=栈3、某作业在执行过程中，按下列顺序访问页号：1,2,3,4,5,6,7,4,2,1,3,6,7,4.4采用先进先出调度算法和最近最久未用算法时淘汰的页号。要有求解过程。栈1234567421367FIFO1234567721367队列123456672136123455672131234456721淘汰12345672中断*1234567421367LRU1234567421367蕴含123456742136式堆123456742131234567421淘汰12356742中断*44322KB0、1、2、3页分别分配的5、10、471A6F解 ：（1A6F） =（000）162000页号