操作系统题库+答案Word文件下载.docx

1、5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到cpu运行，进程B后运行。进程A 的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程B 的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过程中，cpu有无空闲等待？计算cp

2、u利用率。（2）进程A和B运行过程中有无等待现象？四、填空题1、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（ 分时 ）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（ 批处理操作系统 ）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（ 实时操作系统 ）。2、现代操作系统的两个最基本的特征是（ 并发性 ）、（ 共享性 ）。（川大2005）3、用户进程通过系统调用fork创建一个新进程，在执行系统调用前，用户进程运行在（ 用户态 ）；在执行fork过程中，用户进程运行在（ 系统态 ）。（选项：系统态；用户态；系统态或用户态

3、；内部态）4、操作系统的发展经历了无操作系统的计算机系统、_单道批处理系统_、_多道批处理系统_、_分时系统_和_实时系统_等几个阶段。5、OS是_操作系统_的简写，FCFS是_先来先服务_的简写，FIFO是_先进先出_的简写，LRU是_最近最久未使用_的简写。五、名词解释1、并发性的概念是（ 两个或多个事件在同一时间间隔内发生 ）。（北京理工01）2、并行性的概念是（ 两个或多个事件在同一时刻发生）六、简答题1、简述操作系统发展的几个阶段。 从时间上说，操作系统的发展和计算机的组成与体系结构相关。大致经历了四个发展阶段： 1）1946年50年代末,第一代电子管时代,无操作系统; 2）1950

4、年代末60年代中期,第二代晶体管时代,批处理系统;3）1960年代中期-70年代中期,第三代.,集成电路时代,多道程序设计;4）1970年代中期至今,第四代,大规模和超大规模集成电路时代,分时系统。现代计算机正向着巨型、微型、并行、分布、网络化和智能化几个方面发展。2、简述操作系统的主要功能。 处理机管理、存储器管理、设备管理、文件管理、接口管理。第二部分 进程1、分配到必要的资源并获得处理机时的进程状态是（ B ）A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 就状态2、任何时刻总是让具有最高优先级的进程占用处理机，此时采用的进程调度算法是（ D ）A. 非抢占式的优先级调度算法 B.

5、 时间片轮转调度算法C. 先来先服务调度算法 D. 抢占式的优先级调度算法3、下列哪一个不会引起进程创建（ C ）A. 用户登录 B. 作业调度 C. 设备分配 D. 应用请求4、下列选项中，降低进程优先权的合理时机是（ A ）（2010年考研计算机专业基础综合）A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为运行态参考答案：A5、进程P0和P1的共享变量定义及其初值为boolean flag2;int turn =0;flag 0 =false; flage 1 =false;若进行P0和P1访问临界资源的类C代码实现如下：Void p0

6、（） /进程 p0 Void p1 （） / 进程p1while （TRUE） while （TRUE）Flag0=TRUE ; turn=1; Flag1= TRUE ; turn=0;While （flag1& （turn=1）; While （flag0& （turn=0）;临界区； 临界区；Flag0=FALSE; Flag1=FALSE; 则并发执行进程P0和P1时产生的情况是（ A ）（2010年考研计算机专业基础综合）A.不能保证进程互斥进入临界区，会出现“饥饿”现象B.不能保证进程互斥进入临界区，不会出现“饥饿”现象C.能保证进程互斥进入临界区，会出现“饥饿”现象D.能保证进程

7、互斥进入临界区，不会出现“饥饿”现象6、下面对进程的描述中，错误的是（ D ）A. 进程的动态的概念 B. 进程执行需要处理机C. 进程是有生命周期的 D. 进程是指令的集合7、进程的组成部分中，进程存在的唯一标志是（ A ）A. PCB B. 数据集合 C. 共享程序 D. 非共享程序8、进程从执行态到阻塞状态可能是由于（ A ）A. 请求某种资源 B. 现运行进程时间片用完C. 释放某种资源 D. 进程调度程序的调度9、在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。A. 进程被进程调度程序选中 B. 等待某一事件C. 等待的事件发生 D. 时间片用完10、引入多道程序设计技术的

8、目的在于（ A ）。A. 充分利用CPU，增加单位时间内的算题量B. 充分利用存储器C. 有利于代码共享，减少内、外存信息交换量D. 提高每一个算题的速度11、分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出处理机，则进程状态变化的情况为（ A ）。A. 执行态-就绪态 B. 执行态-阻塞态C. 就绪态-执行态 D. 阻塞态-就绪态12、已获得了除（ C ）以外的所有运行所需资源的进程处于就绪状态。A. 存储器 B. 打印机 C. CPU D. 磁盘空间13、下列进程变化状态中，（ C ）变化是不可能发生的。A. 执行-就绪 B. 执行-阻塞

9、 C. 阻塞-执行 D. 阻塞-就绪14、时间片轮转调度算法经常用于（ C ）A. 单用户操作系统 B. 实时系统 C. 分时操作系统 D. 批处理系统15、抢占式的优先级调度算法在（ D ）中很有用。A. 网络操作系统 B. 分布式系统 C. 批处理系统 D. 实时系统16、系统可把等待资源的进程组织成等待队列，这样的等待队列有（ D ）。A. 0个 B. 1个 C. 2个 D. 1个或多个17、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（ A ）来决定哪个进程可占用处理机。A. 进程调度 B. 页面调度 C. 移臂调度 D. 作业调度18、采用时间片轮转调度算法是为了（ A

10、 ）。A. 多个终端用户能得到系统的及时响应 B. 先来先服务C. 需CPU最短的进程先执行 D. 优先级高的进程能得到及时调度19、下面叙述中正确的是（ C ）。A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B. 为了避免发生进程死锁，各进程只能逐个申请资源C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D. 进程同步是指某些进程之间在逻辑上的相互制约关系20、 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次（ B ）。A. 等待过程 B. 运行过程 C. 单独过程 D. 关联过程21、多道程序环境下，操作系统分

11、配资源以（ C ）为基本单位。A. 程序 B. 指令 C. 作业 D. 进程22、（ A ）优先权是在创建进程的时候确定的，确定之后在整个进程运行期间不再改变。A. 静态 B. 短作业 C. 动态 D. 高响应比23、若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B ）个等待进程。A. 0 B. 1 C. 2 D. 324、发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这4个必要条件，但破坏（ A ）条件是不太实际的。A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待25、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向

12、前执行，这种制约性合作关系被称为进程的（ A ）。A. 同步 B. 执行 C. 互斥 D. 调度26、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ B ）。A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约27、除了因为资源不足，进程竞争资源可能出现死锁以外，不适当的（ C ）也可能产生死锁。A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权28、资源的按序分配策略可以破坏（ D ）条件。29、在（ C ）的情况下，系统出现死锁。A. 计算机系统发生了重大故障B. 有多个阻塞的进程存在C. 若干

13、个进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数30、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ B ）。A. 9 B. 10 C. 11 D. 1231、银行家算法是一种（ B ）算法。A. 解除死锁 B. 避免死锁 C. 预防死锁 D. 检测死锁32、在下列解决死锁的方法中，属于死锁预防策略的是（ B ）。A. 银行家算法 B. 资源有序分配法C. 死锁检测法 D. 资源分配图化简法33、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m0 B S=0 C S

14、0 D S=049、原语是一种特殊的系统调用命令，它的特点是（ A ）。A执行时不可中断 B. 自己调用自己C可被外层调用 D功能强二、填空题1、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有_4_个，最少有_0_。2、在引入线程的操作系统中，独立调度和分派任务的基本单位是_线程_，资源分配的基本单位是_进程_。3、进程的基本特征有_动态性_、_并发性_、独立性、异步性和结构性。4、把一个程序在某个数据集合上的一次执行称为一个_进程_。5、按进程执行过程中不同时刻的不同状况定义3种基本状态为_就绪状态_、_阻塞状态_、_执行状态_。把相同状态的进

15、程链接在一起构成_队列_，以便管理和调度。6、进程是一个_动态_概念，而程序是一个_静态_概念。7、进程控制块包含_进程标示符_、_处理机状态_、_进程调度信息_、_进程控制信息_四类信息。8、一个刚刚被创建的进程有时是不能立即得到处理机运行（当有进程在运行时），这时它处于_就绪_态。9、若干就绪进程可能按一定次序排成队列，称_就绪队列_；把等待不同资源的进程组织成不同的_队列_。10、目前常用PCB的组织形式有_链接方式_和_索引方式_两种。11、进程调度算法常用的有_先来先服务（FCFS）和短作业优先（SJF）算法_、_高优先权优先调度算法 _、_基于时间片的轮转调度算法_等几种。12、线

16、程是进程中可_独立执行_的子任务，一个进程可以有_一个或_多个_线程，每个线程都有一个_唯一_的标识符。13、进程的调度方式有两种，一种是_剥夺式_，另一种是_非剥夺式_。14、在_先来先服务（FCFS）_调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。15、信号量的物理意义是：当前信号量的值大于零时，表示_系统中可用资源数目_；当信号量值小于零时，其绝对值表示_因请求该资源而阻塞的数目_。16、进程间的高级通信机制可归结为3大类，分别是_共享存储器系统_、_消息传递系统_、_管道通信_。17、死锁是指在系统中的多个_进程_无限期等待永远也不会发生的条件。18、死锁产生的4个必要条件是

17、_互斥条件_、_请求和保持条件_、不剥夺条件_和_环路等待条件_。19、银行家算法中，当一个进程提出的资源请求将导致系统从_安全_状态进入_不安全 状态时，系统就拒绝它的资源请求。20、对待死锁，一般应考虑死锁的预防、避免、检测和解除这4个问题。典型的银行家算法属于_避免死锁_，破坏环路等待条件属于_预防死锁_，而剥夺资源是_解除死锁_的基本方法。21、系统处于安全状态则_一定不会_发生死锁，系统处于不安全状态则_可能会_发生死锁。22、Unix操作系统进程间通信机制有Sleep与Wakeup同步机制、信号机制、_管道机制_、_消息机制_、_共享存储区机制_、_信号量集机制_等。23、常见的进

18、程状态有_就绪_、_阻塞_、_运行_、_创建_等。24、进程调度负责CPU的分配工作。其中的高级调度是指 作业 调度。25、运行中的进程可能具有就绪、_阻塞_和_运行_等三种基本状态。26、进程同步应遵循四条准则，分别是空闲让进、_忙则等待_、有限等待和让权等待。27、多道程序环境下的各道程序，宏观上，它们是在_并行_运行，微观上则是在_串行 执行。28、进程最基本的特征是_动态性_。进程由_PCB_、程序段和数据集三部分组成。三、判断题1、不同的进程所执行的程序代码一定不同。2、信号量的初值必须是大于零的整数。3、处于运行状态的进程，一定占有CPU并在其上运行。4、不存在只涉及一个进程的死锁

19、。5、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。6、银行家算法可以实现死锁的预防。四、计算题1、有4个进程P1、P2、P3、P4，进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理时间如表所示。假定这4个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻开始进程调度，请回答问题：（1）采用“先来先服务”调度算法，计算平均周转时间和平均带权周转时间；（2）采用“非抢占式的优先级”（优先级数越小，优先权越高）调度算法，计算平均周转时间和平均带权周转时间；（3）采用“时间片轮转”（时间片为5）调度算法，计算平均周转时间和平均带权周转时

20、间；处理时间优先级6122P4答案：（1）周转时间：P1:8; P2:14; P3:36; P4:40;平均周转时间24.5；加权周转时间：1;2.33;1.64;10;平均加权周转时间：3.74；（2）周转时间：6;18;平均周转时间19.5；1.75;1.82;4.5;2.27；（3）周转时间：22;23;19;平均周转时间26；2.75;3.83;4.75;3.29；2、设系统有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数据为5，C资源的数据为7。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。MaxAllocationNeedAvailableBCP09（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）在T0时刻若进程P1发出资源请求（1，0，2），是否能够实施资源分配。（3）在（2）的基础上P4发出资源请求（3，3，0），是否能够实施资源分配。（4）在（3）的基础上P0发出资源请求（0，2，0），是否能够实施资源分配。3、当前系统中出现表中资源分配情况。利用银行家算法，试问：（1）该状态是否安全？（2）如果进程P2提出资源请求（1，2，2，2）后，系统能否将资源分配给它？4、请填写下表内容，计算它们的平均周转时间、平均带权周转时间，写出作