操作系统简答题

操作系统概述

(1) 简述操作系统的概念
答:操作系统是一组能控制和管理计算机系统的硬件和软件资源,合理地组织计算机工
作流程并为用户使用计算机提供方便的程序和数据的集合。
(2) 什么是批处理系统?为什么要引入批处理系统?
答:批处理系统指用户的作业成批的处理,作业建立、过渡、完成都自动由系统成批完
成。因为 1958~1964 年,晶体管时代,计算机速度、容量、外设品种和数量等方面和第一代
计算机相比都有了很大发展,计算机速度有几十倍、上百倍的提高,故使手工操作的慢速度
和计算机运算的高速度之间形成一对矛盾。只有设法去掉人工干预,实现作业自动过渡,这
样就出现了成批处理。
(3) 什么叫多道程序?试述多道程序涉及技术的基本思想及特征,为什么对作业进行多
道批处理可以提高系统效率?
答:多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理
程序控制下,相互穿插交替运行。当某道程序因某种原因不能继续运行下去时,管理程序就
将另一道程序投入运行,这样使几道程序在系统内并行工作,可使中央处理机及外设尽量处
于忙碌状态,从而大大提高计算机使用效率。在批处理系统中采用多道程序设计技术形成多
道批处理系统,多个作业成批送入计算机,由作业调度程序自动选择作业运行,这样提高了
系统效率。
(4) 何为分时系统?简述其特点。
答:分时系统采用时间片轮转法,使一台计算机同时为多个终端服务。特点:
多路性。若干个终端连接到计算机上,系统按分时原则为每个用户服务。宏观上多用户
同时工作,共享系统资源。微观上,每个用户作业轮流在 CPU 上运行。
独立性。各用户独立地使用一台终端工作,彼此互不干扰。用户感觉自己在独占使用计
算机。
及时性。用户的请求能在较短时间内得到响应。分时系统的响应时间指用户发出终端命
令到系统响应,做出应答所需要的时间。此时间需要在用户能接受的范围之内,通常为 2
至 3 秒。
交互性。在分时系统中,用户能与计算机进行对话,以交互的方式进行工作。用户可联
机对文件进行编辑,对源程序进行编译、链接,对程序进行调试,运行程序等活动。
(5) 分时系统和实时系统有何不同?
答:分时系统控制的主动权在计算机,计算机按一定时间间隔,以固定时间片或不固定
时间片去轮流完成多个提交的任务,只是在用户反应相对较慢时,不感到机器“走开”。而
实时系统控制的主动权在用户,用户规定什么时间要计算机干什么,计算机不能“走开”。
分时系统通用性强,交互性强,及时响应性要求一般(通常数量级为秒);实时系统往
往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,
而更关心及时响应性(通常数量级为毫秒或微秒)、可靠性等。
(6) 实现多道程序解决哪些问题?
答:首先包括分时使用硬件的硬件设计技术: CPU 和通道分时使用内存、只读存储器
和数据通道等;通道与通道分时使用 CPU、内存、通道的公用控制部分等;同一通道中的
I/O 又分时使用内存、通道等。其次包括共享硬件和软件资源的软件设计技术:包括引入“进
程”“线程”等技术。

用户界面

(1) 什么是核心态与用户态?为什么需要区别出这两种状态?系统是如何区分的?
核心态是计算机的特权态,当执行操作系统程序时,处理机处于核心态。在核心态下
CPU可以执行所有的指令,包括一般用户程序中不能使用的特权指令,从而能对所有寄存器
和内存进行访问、启动I/O操作等。用户态是非特权态,用户程序是在用户态下执行,它的
的权限最低,只能执行指令集中非特权指令。
设置这两种不同状态的目的是保护计算机资源的合理分配与使用,防止用户程序干扰操
作系统执行,提高计算机的可靠性。
通常在PSW中有一个控制位控制这两种状态。
(2) 什么是系统调用?系统调用是通过什么指令实现的?
系统调用是操作系统提供给用户程序调用的一组“特殊”接口。用户程序可以通过这组
“特殊”接口来获得操作系统内核提供的服务,是进入系统内核空间的一种方法。在用户程序
中通过执行一条访管指令使得系统进入核心态,调用相应的系统调用功能。
(3) 系统调用与过程调用在功能及实现上有什么相同点和不同点?
答:相同点:两者都由程序代码构成,可直接用高级程序设计语言(如C,C++和Perl语
言)来编制;使用方式相同——以函数调用的形式出现,调用时传送参数。
不同点:①代码层次不同,过程调用不属于操作系统的一部分,而系统调用是操作系统
的一部分。②运行状态不同。过程调用只能在用户态下运行,不能进入核心态,而系统调用
是在核心态下运行的。③进入方式不同。过程调用在用户程序中调用,并直接在用户空间内
执行;而系统调用可以在用户程序中调用,但是在用户程序中执行到系统调用时,会产生异
常事件。实现处理机状态从用户态到核心态的转变,从而进入操作系统核心空间去执行系统
调用的代码。
(4) 试说明特权指令和系统调用之间的区别与联系。
答:特权指令是一类只能在核心态下执行的机器指令。而系统调用不是机器指令,它往
往以函数调用的形式出现,实现操作系统提供的子功能,它是操作系统与用户的编程接口 。
在用户程序中可以使用系统调用来获得操作系统服务,在系统调用代码中可以使用特权指令

进程与进程通信

(1) 简述进程和程序之间的区别和联系。
答:进程和程序是既有区别又有联系的两个概念。

  1. 进程是动态的,程序是静态的。程序是一组有序的指令集合,是一个静态的概念;
    进程则是程序及其数据在计算机上的一次执行,是一个动态的集合。离开了程序,进程就失
    去了存在的意义,但同一程序在计算机上的每次运行将构成不同的进程。程序可看作是电影
    的胶片,进程可以看作电影院放电影的过程。
  2. 一个进程可以执行多个程序,如同一个电影院的一场电影可放映多部影片。
  3. 一个程序可被多个进程执行,如同多个影院同时利用一个电影的胶片放映同一部
    电影。
  4. 程序可以长期保存,进程只能存在于一段时间。程序是永久存在的,而进程有从被
    创建到消亡的生命周期。

(2) PCB的作用是什么?它主要包含哪些内容?
答: 操作系统管理的进程是多种多样的,要对这些进程实施有效的管理,必须对进程行抽象。为了便于系统控制和描述进程的活动,在操作系统核心为进程定义了一个进程控制
块PCB。PCB用于描述进程的基本情况以及进程运行和变化的过程,它与进程一一对应。当
系统创建进程时,为进程分配一个PCB;在进程运行过程中,系统通过PCB对进程实施管理
和控制;进程结束时,系统将收回PCB。
PCB中的内容主要包括调度信息和现场信息两大部分。调度信息包括进程名、进程号、
优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等。
现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息。

(3) 何谓进程通信?试列举几种进程通信方式。
答:进程之间的信息交换,就是进程通信。进程同步与互斥,就实现了进程之间交换信
息,但由于交换的信息量少,可以看作是低级通信。并发执行的进程,有交换信息的各种需
要,除同步与互斥外,还可采用其它的通信方式。介绍几种常用的通信方式:共享存储、消
息传递、管道。
(4) 引起进程调度的主要因素主要有哪些?
答:

  1. 一个进程运行完毕;
  2. 一个正在运行的进程被阻塞;
  3. 在抢占式调度中,一个高优先级的进程被创建;
  4. 在抢占式调度中,一个高优先级进程由阻塞被唤醒;
  5. 在轮转式调度中,正在运行的进程运行完一个时间片。

进程互斥、同步与死锁

(1) 在多道程序系统中程序的执行失去了封闭性和再现性,因此多道程序的执行不需这些特性,这种说法是否正确 ?
答:这种说法不正确。可以想象,如果一个程序在多道程序系统中,在相同的输入的情
况下,多次执行所得结果是不同的,有谁还敢使用这个程序?因此,多道程序的执行也需要
封闭性和再现性,只不过单道程序系统的封闭性和再现性是先天固有的,多道程序系统的程
序执行要想获得封闭性和再现性,需通过程序员的精心设计才能得到。所使用的方法就是同
步和互斥的方法。

内存管理

某一个计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项为2个字节。逻辑地址空间的大小为216页,则表示整个逻辑空间的页目录表中包含页表项的个数至少为:

答: 1 页为 1KB,一页可存储 512 个页地址(页表项大小为 2 字节),页目录中至少要
有 216/29 项=128。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值