操作系统复习

发布 2022-01-12 07:34:28 阅读 1066

1、 操作系统的作用:作为用户和计算机硬件之间的接口,作为计算机系统资源的管理者,作为扩充机器。

2、 分时系统是指多个用户通过终端设备与计算机交互作用来运行自己的作业,并且共享一个计算机系统而互不干扰。

3、 实时系统是指使计算机及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时设备和实时任务协调一致的工作。

4、 操作系统的基本特性:并发性,共享性,虚拟性和不确定性。

5、 操作系统:是计算机系统中的一个系统软件,它是一组程序模块的集合。这组程序模块控制和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,并为用户使用计算机提供方便。

6、 操作系统的三种基本类型:批处理系统,分时系统和实时系统。

7、 进程:是指一个程序在给定数据集合上的一次执行过程,是系统进行资源分配和运行调度的独立单位。

8、 进程的执行状态:也称运行态,进程已获得cpu,正在cpu上执行它的程序。

9、 进程控制是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各状态间的转换,从而达到多进程高效率并发执行及资源共享的目的。

10、 并行性是指两个或多个事件在同一时刻发生,并发性是指两个或多个事件在同一时间间隔内发生。

11、 进程各个状态的转换。

12、 临界资源:一次仅允许一个进程使用的资源。

13、 管程的概念:是一种并发性的结构,包括用于分配一个特定的共享资源或者一组共享资源的数据和过程。

14、 进程互斥:不允许两个及以上进程同时对临界资源操作为互斥。进程的互斥关系源于资源共享。

某进程未获得合作进程发来消息(同步条件)之前,先要等待(同步点),等消息到达后方可继续执行,这种通过在执行时序上的某种限制而达到彼此间的相互合作的制约关系为同步,同步源于进程间的合作。

15、 进程常见的同步机制有哪些?

16、 作业调度算法有哪些?

17、 响应比最高者优先调度算法hrn中的响应比怎么计算。

18、 进程通信的类型:共享存储器系统,消息传递系统,管道通信系统。

19、 作业:用户在一次解决问题或一个事物处理过程中要求计算机系统所做工作的集合。

20、 产生死锁的必要条件(问答)a,互斥条件,指进程对所分配到的资源进行排他性控制。b,部分分配条件,指进程已经保持了至少一个资源,又提出了新的资源请求,而该资源又已经被其他进程占用。c,非剥夺条件,指进程已经获得的资源,在未使用完成之前,不能被剥夺,只能正在使用完成后自己释放。

d,循环等待条件,指在发生死锁时,必然存在一个进程与资源的环形链。

21、 死锁是指多个进程在运行过程中因为争夺资源而造成的一种僵局,若无外力作用,它们都将无法再向前推进。

22、 死锁解除的常用方法:剥夺资源法和撤销进程法。

23、 用户在逻辑空间内进行编程,产生和使用的是从0开始的相对地址,称为逻辑地址。

24、 逻辑地址变换成物理地址的过程称为地址映射。

25、 内存分配是指划分内存空间,分配方式包括直接分配,静态分配和动态分配。

26、 分区存储管理,是指为一个用户程序分配一个连续的内存空间。有单一连续分区存储管理,固定分区存储管理,可变分区存储管理三种。

27、 虚拟存储器是利用大容量的外存空间来逻辑扩充内存,以产生一种不受实际内存大小限制的逻辑的虚拟存储器。

28、 页面淘汰算法:fifo先进先出,lru最近最久未使用,opt最优页面淘汰算法。

29、 缺页中断率f=f/a,其中a是页面总数,f是缺页次数。

30、 设备控制器的组成:与cpu的接口,与设备的接口, i/o 逻辑。

31、 根据信息交换方式,通道可以分为:字节多路通道,选择通道成组多路通道。

32、 文件是指具有完整逻辑意义的存储在某种存储介质上的具有标识名的一组相关信息的集合。

33、 文件的逻辑结构分为:一类是字符流式的无结构文件,另一类是记录式的有结构文件。

大题:1、p41,p/v操作,主要动作及操作功能。

2、p45,例题2.2 简单的生产者和消费直问题。清楚知道每个信号量的含义,以及原语的解释。

3、p95,计算题的第一题,学会计算先来先服务,短作业优先调度算法的进程调度,并比较那个算法更好。

4、p87,单种资源银行家算法演示,例题3.6,分析系统是否处于安全状态。

5、p111~112,通过页表的对应关系,找到某条指令的物理地址(告知逻辑地址的前提)。

6、p31进程状态及其转换图。

操作系统复习

第二章。1 在下列性质中,不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享,减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu,减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中,可能...

操作系统复习

saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...

操作系统复习

一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的,请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...