1、计算机操作系统第一次作业 第 1 页计算机操作系统第一次作业提交日期(截止 10 月 15 日)一、填空题1、影响操作系统主要目标的因素有(计 算 机 系 统 的 规 模 )和(操 作 系 统 的 应 用 环 境 )两个。2、操作系统的目标有(有效性)、(方便性)、(可扩充性)、(开 放 性 )四个。3、操作系统的作用有(os 作为用户与计算机硬件系统之间的接口)、(os 作为计算机系统的资源管理者)、(os 实现了对计算机资源的抽象)三个。4、操作系统作为用户与计算机硬件系统之间的接口,其用户可通过(命令方式)、(系统调用方式)、(图形,窗口方式)三个方式使用计算机。5、程序顺序执行时的特征
2、有(顺序性)、(封闭性)、(可再现性)。6、程序并发执行时的特征有(间断性)、(失去封闭性)、(不可再现性)。7、进程的三种基本状态为(就绪状态)、(执行状态)、(阻塞状态)。8、进程的其他状态有(挂起状态)、(创建状态)、(终止状态)/9、处理机的调度分为(高级调度)、(低级调度)、(中级调度)三个层次。10、进程调度中有(排队器)、(分派器)、(上下文切换机制)三个基本机制。11、进程调度可采用(非抢占方式)、(抢占方式)两种方式。12、抢占调度方式的主要原则有(优先权原则)、(短作业优先原则)、(时间片原则)三条。二、选择题1、操作系统是从(B)开始发展的。A)十九世纪四十年代B)十九世
3、纪五十年代C)十九世纪六十年代D)十九世纪七十年代2、单道批处理操作系统是从(B)开始发展的。A)十九世纪四十年代B)十九世纪五十年代C)十九世纪六十年代D)十九世纪七十年代3、多道程序批处理操作系统是从(C)开始发展的。A)十九世纪四十年代B)十九世纪五十年代C)十九世纪六十年代D)十九世纪七十年代4、第一台小规模集成电路计算机是(B)。A)单道批处理系统B)360 机C)多道批处理系统D)无操作系统计算机5、在进程运行期间,由于出现某些错误和故障,会引起进程(C)。A)创建B)挂起C)终止D)阻塞6、在进程运行期间,由于运行超时或等待超时,会引起进程(D)。A)唤醒B)挂起C)终止D)阻塞
4、7、当正在执行的进程请求操作系统提供服务,而由于某种原因操作系统并不立即满足计算机操作系统第一次作业 第 2 页该进程的要求时,会引起进程(B)。A)唤醒B)挂起C)终止D)阻塞8、当被阻塞进程所有期待的事件出现时,进程会被(B)。A)创建B)激活C)唤醒D)就绪9、处理机高级调度的对象是(A )。A)作业B)进程C)线程D)程序10、处理机低级调度的对象是(B)。A)作业B)进程C)线程D)程序11、处理机中级调度的对象是(C)。A)作业B)进程C)线程D)程序12、处理机低级调度又称为(A )。A)短程调度B)中程调度C)长程调度D)超长调度三、判断题1、没有操作系统,就无法对计算机进行操
5、作。(对)2、单道批处理系统并非现在意义上的操作系统。(对)3、进程控制是进程管理中最基本的功能。(对)4、原语与一般过程的区别在于:它们是原子操作。(对)5、中级调度实际上就是存储器管理中的对换功能。(对)6、在操作系统中,调度的实质是一种资源的分配。(对)四、简答题1、实现分时系统的关键问题是什么?应如何解决?答:a. 关键问题:使用户能与自己的作业进行交互,即当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,再将结果返回给用户。b. 解决方法:-对于及时接收,只需在系统中设置一多路卡,使主机能同时接收用户从各个终端上输入的数据;此外,还须为每个终端配置一个缓冲区,用来暂存
6、用户键入的命令(或数据)。-对于及时处理,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。2、微内核操作系统具有哪些优点?它为何能有这些优点?计算机操作系统第一次作业 第 3 页答:(1).提高了系统的可扩展性。(2).增强了系统的可靠性。(3).可移植性。(4).提供了对分布式系统的支持。(5).融入了面向对象技术。3、进程在运行时存在哪两种形式的制约?并举例说明之答:(1).间接相互制约关系。举例:有两进程 A 和 B,如果 A 提出了打印请求,系统已把唯一的一台打印机分配给了进程 B,则进程 A
7、只能阻塞;一旦 B 释放打印机,A 才由阻塞改为就绪。(2).直接相互制约关系。举例:有输入进程 A 通过单缓冲向进程 B 提供数据。当缓冲空时计算进程因不能获得所需数据而阻塞,当进程 A 把数据输入缓冲区后,便唤醒进程B;反之,当缓冲区已满时,进程 A 因没有缓冲区放数据而阻塞,进程 B 将缓冲区数据取走后唤醒 A。4、为了在多线程 OS 中实现进程之间的同步与通信,通常提供了哪几种同步机制?答:同步功能可以控制程序流并访问共享数据,从而并发执行多个线程。共有 4 种同步模型:互斥锁,读写锁,条件变量和信号。5、何谓死锁?产生死锁的原因和必要条件是什么?答:死锁:两个或两个以上的进程都无限止
8、地等待永远不会发生的事件而出现的一种状态。产生死锁的原因:(1).竞争资源。为多个进程所共享的资源不足,引起它们对资源的竞争而产生死锁;(2).进程推进顺序不当。进程运行过程中,请求和释放资源的顺序不当,而导致死锁。产生死锁的必要条件:(1).互斥条件;一个资源每次仅能被一个进程使用,进程一旦申请到了资源后占为己 有,则排出其它进程享受该资源。(2).请求和保持条件;已分配到了一些资源的进程又可以申请新的资源,进程因未分 配到新的资源也不释放自己占有的资源。(3).非剥夺条件;已分配给一进程的资源不可剥夺,进程获得的资源尚未使用完毕之前,只能被占者自己释放,其它进程不能强行占用。(4).循环等待条件;存在由两个或两个以上进程组成的循环等待链,链中的每一个进程 都在等待相邻进程占用的资源。