操作系统试题。
第1部分概述。
一、 选择题。
在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大值为 b 。
a ：10ms b： 20ms c： 50ms d：100ms
下列关于并发的叙述中正确的是 c 。
a：并发是指多个事件在同一时刻发生。
b：并发是指一个事件在多个时刻发生。
c：并发是指多个事件在同一时刻间隔内发生。
d：并发是指一个事件的发生触发了另一个事件。
操作系统是一种（b ）。
a、应用软件b、系统软件。
c、通用软件d、工具软件。
现代操作系统的基本特征是（ c ）、资源共享和操作的异步性。
a、多道程序设计b、中断处理。
c、程序的并发执行d、实现分时与实时处理。
a）没有多道程序设计的特点。
a、dosb、unix
c、windowsd、os/2
系统调用是由操作系统提供的内部调用，它（ c ）。
a、直接通过键盘交互方式使用。
b、只能通过用户程序间接使用。
c、是命令接口中的命令。
d、与系统的命令一样。
批处理系统的主要缺点是（b ）。
a、cpu的利用率不高
b、失去了交互性。
c、不具备并行性
d、以上都不是。
下列操作系统中，为分时系统的是（c ）。
a、cp/mb、ms-dos
c、unixd、windows nt
二、 填空题。
1．操作系统与用户的接口可分为命令（shell） 与系统调用两种方式。
2．操作系统的四个主要功能有处理机管理 、内存管理 、文件管理和设备管理 。
3．多个事件在同一时刻发生称为并行 ，多个事件在同一时刻间隔内发生称为并发 。
4．在单处理机环境下的多道程序，宏观上可以同时（并发） 运行，微观上则是交替（串行） 运行。
5、操作系统的特征是___并发性 __共享性和随机性。
6、操作系统的体系结构主要有模块结构、 层次结构和微内核结构 。
三、 简答题。
操作系统的定义是什么？它的五大主要功能是什么？
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的
系统软件（或程序集合），是用户与计算机之间的接口。操作系统的主要功能包括：储器管理，处理机管理，设备管理，文件管理以及用户接口管理。
第2部分进程管理。
一、 选择题。
1．下列叙述中正确的是 c 。
a：临界资源不能共享。
b：对临界资源应采取同时访问方式来实现共享。
c：对临界资源应采取互斥访问方式来实现共享。
d：只要是并发执行的程序，就可以共享临界资源。
2．在进程调度中，为了照顾短进程用户，应采取 b 调度算法；为了使紧急任务能得到及时处理，应采取 e 调度算法；为了使交互型进程具有合理的响应时间，应采取 c 调度算法；能使长进程、短进程及交互型进程的用户都能接受，应采取 d 调度算法。
a：先来先服务 b：短进程优先 c：时间片轮转 d：多级反馈队列。
e：基于优先级剥夺。
操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ b ）。
a、初始化程序b、原语。
c、子程序d、控制模块。
在操作系统中，对信号量s的p原语操作定义中，使进程进入相应阻塞队列等待的条件是（ c ）。
a、s>0b、s=0
c、s<0d、s 0
进程从运行状态变为阻塞状态的原因是（a ）。
a、输入或输出事件发生 b、时间片到。
c、输入或输出事件完成 d、某个进程被唤醒。
两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（a ）关系。
a、同步b、互斥。
c、竞争d、合作。
操作系统中（a）负责对进程进行调度。
a、处理机管理b、作业管理。
c、高级调度管理d、存储和设备管理。
在单一处理机上，将执行时间有重叠的几个程序称为（c ）。
a、顺序程序b、多道程序。
c、并发程序d、并行程序。
在一段时间内，只允许一个进程访问的资源称为（c ）。
a、共享资源b、临界区。
c、临界资源d、共享区。
一个进程被唤醒意味着（b ）。
a、该进程重新占有了cpu b、进程状态变为就绪。
c、它的优先权变为最大 d、其pcb移至就绪队列的队首。
为了描述进程的动态变化过程，采用了一个与进程相联系的（ c ），根据它来感知进程的存在。
a、进程状态字b、进程优先数。
c、进程控制块d、进程起始地址。
如果单cpu系统中有n个进程，则就绪队列中进程的个数最多可达到（ c ）个。
a、n+1b、n
c、n-1d、1
进程间的基本关系为（b ）。
a、相互独立与相互制约 b、同步与互斥。
c、并行执行与资源共享 d、信息传递与信息缓冲。
信号量s的初值为8，在s上执行了10次p操作，6次v操作后，s的值为（d ）。
a、10b、8
c、6d、4
在进程通信中，使用信箱方式交换信息的是（ b ）。
a、低级通信b、高级通信。
c、共享存储器通信d、管道通信。
在单处理机系统中，处于运行状态的进程（ a ）。
a、只有一个b、可以有多个。
c、不能被挂起d、必须在执行完后才能被撤下。
二、 填空题。
1、正在执行的进程因时间片用完而被暂停执行，此时应变为就绪状态；正在执行的进程因等待某一事件而进入阻塞状态，当事件到时应变为执行状态。
2、死锁的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
3、一次仅允许一个进程使用的资源称为临界资源对其实施操作的那段程序称为临界区 。
4、多个事件在同一时刻发生称为并行 ，多个事件在同一时刻间隔内发生称为并发 。
5、作业从进入系统到最后完成，可能要经历**调度： 高级调度和中级调度低级调度。
6、操作系统解决死锁问题的方式有死锁的防止、死锁的避免、死锁的检测和死锁的解除。
三、 简答题。
1、说明进程和程序的关系与差异。
进程与程序的主要区别是：（4分）
进程是动态的；程序是静态的。
进程有独立性，能并发执行；程序不能并发执行。
二者无一一对应关系。
进程异步运行，会相互制约；程序不具备此特征。
但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所
要完成的动作。（1分）
2、 什么是进程的互斥与同步？
进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互
制约关系。
进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具
有伙伴关系的进程在执行时间次序上必须遵循确定的规律。（每个2分，共4分）
3、简述信号量的定义和作用。p，v操作原语是如何定义？
信号量，也叫信号灯，一般是有两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，另一个是指向pcb的指针。
信号量在使用过程中它的值是可变的，但仅能由p，v操作来改变。设信号量为s，对s的p操作记为p（s），对它的v操作记为v（s）。p操作也称做wait操作，v操作也称做signal操作。
四、 算法题。
1、假设有四道作业，它们的进入时刻与执行时间如下所示：
在单道程序环境下，采用最短作业优先调度算法，试计算它们的调度顺序及平均周转时间。
调度顺序为
周转时间： 对于1： 到达时间10:
00,开始时间是10:00,执行时间0.4h*60min=24min,结束时间是10:
24，对于 3： 到达时间是10:20,开始时间是10:
24 , 等待时间是24min,执行时间0.6h*60min=36min,结束时间是11:00，对于 4：
到达时间是10:30,开始时间是11:00 , 等待时间是30min,执行时间0.
2h*60min=12min,结束时间是11:12，对于 2： 到达时间是10:
10,开始时间是11:12 , 等待时间是62min,执行时间1h*60min=60min,结束时间是12:12，故它们的调度顺序及平均周转时间=（24+40+42+122）/4=57min
2、假定在单cpu条件下有下列要执行的作业：
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？
平均带权周转时间是多少？
系统有a、b、c、d共4种资源，在某时刻进程p0、p1、p2、p3和p4对资源的占有和需求情况如表，试解答下列问题：
1）系统此时处于安全状态吗？
2）若此时p2发出request)，系统能分配资源给它吗？为什么？
某系统中有10台打印机，有三个进程p1，p2，p3分别需要8台，7台和4台。若p1，p2，p3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
假定系统有三个并发进程read, move和print共享缓冲器b1和b2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器b1中。进程move从缓冲器b1中取出一记录，加工后存入缓冲器b2。
进程print将b2中的记录取出打印输出。缓冲器b1和b2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
OS期末复习要点与题型
计算机操作系统期末复习指导。掌握计算机操作系统的组成及基本设计原理，基本概念和相关的新概念和名词术语 了解计算机操作系统的发展特点 设计技巧和方法。主要内容包括 计算机操作系统概述 文件管理 存储管理 输入输出设备管理 进程及处理机管理。根据教学大纲对各章的重点 难点进行归纳 总结，给出解答问题的指...
OS期末复习要点与题型
计算机操作系统期末复习指导。掌握计算机操作系统的组成及基本设计原理，基本概念和相关的新概念和名词术语 了解计算机操作系统的发展特点 设计技巧和方法。主要内容包括 计算机操作系统概述 文件管理 存储管理 输入输出设备管理 进程及处理机管理。根据教学大纲对各章的重点 难点进行归纳 总结，给出解答问题的指...
2023年OS复习提纲 软件专业
操作系统复习提纲 2013下学年 软件 第一章 1 操作系统定义2 操作系统的主要功能3 并发 共享 不确定性 多道程序设计的概念4 实时系统 分时系统的概念。5 操作系统提供给应用程序的接口 用户态和和核心态的概念。第二章 1 进程的概念2 进程的几个基本状态 状态转换图。3 为什么引入进程控制块...