操作系统试题

1、操作系统试题第 1 部分概述一、选择题1在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最 大值为B。A:10msB： 20msC: 50msD： 100ms2._下列关于并发的叙述中正确的是_C。A:并发是指多个事件在同一时刻发生。B:并发是指一个事件在多个时刻发生。C:并发是指多个事件在同一时刻间隔内发生。D:并发是指一个事件的发生触发了另一个事件。二、填空题1.操作系统与用户的接口可分为命令（shell ）与系统调用两种方式。2.操作系统的四个主要功能有处理机管理、内存管理、文件管理和设备管理。3.多个事件在同一时刻发生称为并行，多个事件在同一时刻间隔内发生称为并

2、发。4.在单处理机环境下的多道程序，宏观上可以同时（并发）运行，微观上则是交替（串 行）运行。三、简答题第 2 部分进程管理一、选择题1._下列叙述中正确的是_C。A:临界资源不能共享。B:对临界资源应采取同时访问方式来实现共享。C:对临界资源应采取互斥访问方式来实现共享。D:只要是并发执行的程序，就可以共享临界资源。2.在进程调度中，为了照顾短进程用户，应采取_B_调度算法；为了使紧急任务能得到及时处理，应采取_E_调度算法；为了使交互型进程具有合理的响应时间，应采取_C调度算法；能使长进程、短进程及交互型进程的用户都能接受，应采取_D_调度算法。A:先来先服务B:短进程优先C:时间片轮转D

3、:多级反馈队列E:基于优先级剥夺二、填空题1.不能被多个进程同时访问的资源称为临界资源，为实现这种资源的共享，应采取互斥访问方式。2正在执行的进程因时间片用完而被暂停执行，此时应变为就绪状态；正在执行的进程因等待某一事件而进入阻塞状态，当事件到时应变为就绪状态。3.下列关于进程调度的叙述中正确的是_D。A: CPU繁忙型进程的优先级应高于I/O繁忙型进程的优先级。B:资源要求多的进程，其优先级应高于资源要求少的进程。C:在引入动态优先级的系统中，随着进程等待时间的增加，其优先级将随之降低。D:在引入动态优先级的系统中，随着进程执行时间的增加，其优先级将随之降低。4.死锁的四个必要条件是互斥、不

4、剥夺、请求和保持和环路。三、简答题1.说明进程和程序的关系与差异。2.说明PCB与进程的关系。每个进程对应一个 PCB 在进程的整个生命周期， PCB 是进程存在的唯一标志，OS 借助 PCB 对进程 进行管理与控制。即进程创建时，OS 为其配置一个 PCB进程调度时，OS 依据 PCB 中的优先级等；进程执行前后，OS 利用 PCB 保护与恢复现场；进程执行中，OS 有时利用 PCB 实现与其它进程的同步及通信；进程终止时，OS 回收 PCB3.为什么说多级反馈队列进程调度法能较好地满足用户需要？4.在解决死锁问题的几种方法中，哪一种方法最容易实现？哪一种方法使资源利用率最 高？5.UNIX系统V为什么把PCB分为进程表项和U区？1)S、Q的初值均为1。不会死锁。可能的一个执行序列:Pa(&S)，a，Va(&Q)，A 阻塞四、算法题1.设进程A、B的执行代码如下：进程A:进程B:for ( i=0; i3; i+ ) P(&S);a;V(&Q); 其中，S、Q为信号量。在下列每种条件下，进程 死锁，给出一种可能的执行序列。for ( i=0; iM 故 T 覆盖了 M2 为什么要引入设备独立性？如何实现设备独立性？引入设备独立性可以使应用程序独立于物理设备。在应用程序中使用逻