第一部分 引言
一、选择题
1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2021）
（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。
A、计算机资源的管理者；B、计算机工作流程的组织者；
C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00）
（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种 。
A.系统软件 B.系统硬件 C.应用软件 D.支援软件
5、 操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终
端同时交互地使用计算机。
A.实时 B.分时 C.分布式 D.单用户
6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太
及时，则属于 分时操作系统 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 实时操作系统 类型。
二、判断题
1、所谓多道程序设计，即指每一时刻有若干个进程在执行。 （ 错 ）（南京大学00） 2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。 （ 错 ）（西电01）
3、由于采用了分时技术，用户可以独占计算机的资源。 （ 错 ）
4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。 （错 ） 5、多道程序设计可以缩短系统中作业的执行时间。 （ 错 ）
6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。 （ 错 ）
7、批处理系统不允许用户随时干预自己程序的运行。 （ 对 ） 8、Windows操
作系统完全继承了分时系统的特点。 （ 对 ） 9、并发是并行的不同表述，其原理相同。 （ 错 ）（清华1998） 10、在单处理机系统中实现并发技术后，判断：
（1）各进程在某一时刻并行运行，cpu与外设间并行工作； （ 错 ） （2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（ 错 ）
（3）各进程在一个时间段内并行运行，cpu与外设间并行工作。 （ 对 ）（四川大
学01）
11、在单CPU环境下，不宜使用多道程序设计技术。（错）
12、并发性是指若干事件在同一时刻发生。（错） 13、实时操作系统通常采用抢占式调度。（对） 14、UNIX操作系统是著名的（ ）系统。
A．分时 B．多道批处理 C．实时 D．分布式
15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时
交互地使用计算机的操作系统是（ ）操作系统。
A. 网络 B. 分布式 C. 分时 D. 实时
三、计算题
1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？ 解：
（18+27）/0.5=90
（（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30%
2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪
状态，且进程A先得到cpu运行，进程B后运行。进程A 的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程B 的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过程中，cpu有无空闲等待？计算cpu利用率。（2）进程A和B运行过程中有无等待现象？
四、填空题
1、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（ 分时 ）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（ 批处理操作系统 ）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（ 实时操作系统 ）。 2、现代操作系统的两个最基本的特征是（ 异步性 ）、（ 共享性 ）。（川大2021） 3、用户进程通过系统调用fork创建一个新进程，在执行系统调用前，用户进程运行在（ 用户态 ）；在执行fork过程中，用户进程运行在（系统态 ）。（选项：系统态；用户态；系统态或用户态；内部态）
3、操作系统的发展经历了无操作系统的计算机系统、__单道批处理操作系统_____________、____多道批处理操作系统__________、_______分时操作系统_______和_____实时操作系统___________等几个阶段。
4、OS是_________operating system_________的简写，FCFS是____先来先服务______________的简写，FIFO是__先进先出__________________的简写，LRU是___最近最少使用_______________的简写。
五、名词解释
1、并发性的概念是（ ）。（北京理工01）
六、简答题
1、简述操作系统发展的几个阶段。
2、从资源管理观点看，操作系统具有哪些功能？ 3、简述操作系统的主要功能。
4、操作系统的功能和特征有哪些？
第二部分 进程
一、选择题
1、分配到必要的资源并获得处理机时的进程状态是（ ） A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 就状态
2、任何时刻总是让具有最高优先级的进程占用处理机，此时采用的进程调度算法是（ A. 非抢占式的优先级调度算法 B. 时间片轮转调度算法 C. 先来先服务调度算法 D. 抢占式的优先级调度算法 3、下列哪一个不会引起进程创建（ ）
A. 用户登录 B. 作业调度 C. 设备分配 D. 应用请求 4、下列选项中，降低进程优先权的合理时机是（ ）（2021年考研计算机专业基础综合）A.进程的时间片用完
B.进程刚完成I/O，进入就绪队列 C.进程长期处于就绪队列
D.进程从就绪状态转为运行态 参考答案：A
5、进程P0和P1的共享变量定义及其初值为 boolean flag[2]; int turn =0;
flag [0] =false; flage [1] =false;
若进行P0和P1访问临界资源的类C代码实现如下： Void p0 () //进程 p0 Void p1 () // 进程p1 {while (TRUE){ {while (TRUE){
Flag[0]=TRUE ; turn=1; Flag[1]= TRUE ; turn=0; While (flag[1]&& (turn==1); While (flag[0]&& (turn==0); 临界区； 临界区；
Flag[0]=FALSE;
Flag[1]=FALSE; } } } }
）
则并发执行进程P0和P1时产生的情况是（ ）（2021年考研计算机专业基础综合） A.不能保证进程互斥进入临界区，会出现“饥饿”现象 B.不能保证进程互斥进入临界区，不会出现“饥饿”现象 C.能保证进程互斥进入临界区，会出现“饥饿”现象 D.能保证进程互斥进入临界区，不会出现“饥饿”现象 参考答案：A
6、下面对进程的描述中，错误的是（ ）
A. 进程的动态的概念 B. 进程执行需要处理机 C. 进程是有生命周期的 D. 进程是执令的集合
7、进程的组成部分中，进程存在的唯一标志是（ ） A. PCB B. 数据集合 C. 共享程序 D. 非共享程序 8、进程从执行态到阻塞状态可能是由于（ ） A. 请求某种资源 B. 现运行进程时间片用完 C. 释放某种资源 D. 进程调度程序的调度
9、在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。 A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完
10、引入多道程序设计技术的目的在于（ ）。 A. 充分利用CPU，增加单位时间内的算题量 B. 充分利用存储器
C. 有利于代码共享，减少内、外存信息交换量 D. 提高每一个算题的速度 11、分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出处理机，则进程状态变化的情况为（ ）。 A. 执行态->就绪态 B. 执行态->阻塞态 C. 就绪态->执行态 D. 阻塞态->就绪态
12、已获得了除（ ）以外的所有运行所需资源的进程处于就绪状态。 A. 存储器 B. 打印机 C. CPU D. 磁盘空间 13、下列进程变化状态中，（ ）变化是不可能发生的。
A. 执行->就绪 B. 执行->阻塞 C. 阻塞->执行 D. 阻塞->就绪 14、时间片轮转调度算法经常用于（ ）
A. 单用户操作系统 B. 实时系统 C. 分时操作系统 D. 批处理系统 15、抢占式的优先级调度算法在（ ）中很有用。
A. 网络操作系统 B. 分布式系统 C. 批处理系统 D. 实时系统 16、系统可把等待资源的进程组织成等待队列，这样的等待队列有（ ）。 A. 0个 B. 1个 C. 2个 D. 1个或多个
17、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（ ）来决定哪个进程可占用处理机。
A. 进程调度 B. 页面调度 C. 移臂调度 D. 作业调度 18、采用时间片轮转调度算法是为了（ ）。
A. 多个终端用户能得到系统的及时响应 B. 先来先服务
C. 需CPU最短的进程先执行 D. 优先级高的进程能得到及时调度 19、下面叙述中正确的是（ ）。
A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
感谢您的阅读，祝您生活愉快。
因篇幅问题不能全部显示，请点此查看更多更全内容