没有合适的资源?快使用搜索试试~ 我知道了~
1、 批处理操作系统、分时操作系统和实时操作系统各有什么特点 2、操作系统具有哪些基本特征 3、进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位
资源详情
资源评论
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/86291211/bg1.jpg)
GitHub: Leslan8
操作系统背诵笔记
简答题
1、
批处理操作系统、分时操作系统和实时操作系统各有什么特点?
答:
批处理操作系统:
用户脱机使用计算机,作业是成批处理的,系统内多道程序并发
执行,交互能力差。
分时操作系统:
可以让多个用户同时使用计算机,人机交互性较强,具有每个用户
独立使用计算机的独占性,系统响应及时。
实时操作系统:
能对控制对象作出及时反映,可靠性高,响应及时,但是资源利用
率低。
2、操作系统具有哪些基本特征?
答:(1)
并发性
。并发性是指两个或两个以上的活动在同一时间间隔内发生。
(2)
共享性
。共享性是指操作系统中的资源可被多个并发执行的进程所使用。
(3)
虚拟性
。虚拟性是指把一个物理上的实体变为若干个逻辑上的对应物。前者
是实的,即实际存在的;而后者是虚的,是用户感觉上的东西。
(4)
异步性
。在多道程序环境下,系统允许多个进程并发执行,由于资源有限而
进程众多,多数情况下,进程都是按“走走停停”的方式执行,即进程是以人
们不可预知的速度向前推进的,这就是异步性。
3、进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
进程的特征:
(1)
动态性
。进程是程序的一次执行。(最基本的特征)
(2)
并发性
。指多个进程实体,同存于内存中,且能在同一段时间内同时运行。
(3)
独立性
。指进程实体是一个能独立运行、独立获得资源和独立接受调度的基本单位。
(4)
异步性
。指进程按异步方式运行的,即按各自独立的、不可预知的速度向前推进。
(5)
结构性
。指每个进程都配置了一个 PCB,从结构上看,进程实体由程序段、数据段和
进程控制块组成。
进程控制块主要包含信息:
(1)进程标识符
①外部标识符 ②内部标识符
(2)处理机状态
①通用寄存器 ②指令计数器 ③程序状态字 PSW ④用户栈指针
(3)进程调度信息
①进程状态 ②进程优先级 ③进程调度所需的其它信息 ④事件
(4)进程控制信息
①程序和数据的地址 ②进程同步和通信机制 ③资源清单 ④链接指针
进程的创建:
引起事件:(1)用户登录(2)作业调度(3)提供服务(4)应用请求
创建过程:(1)申请空白 PCB(2)分配运行所需资源(3)初始化 PCB(标识信息、处理机
状态信息、处理机控制信息)(4)进入就绪队列
进程的终止:
引起事件:(1)正常结束(2)异常结束(3)外界干预
![](https://csdnimg.cn/release/download_crawler_static/86291211/bg2.jpg)
GitHub: Leslan8
终止过程:(1)取出 PCB 读出进程状态(2)若进程处于执行状态,终止执行,置调度标志
为真。(3)若有子孙进程,将子孙进程全部终止。(4)归还全部资源(5)将
PCB 从所在队列移除。
进程的阻塞与唤醒:
引起事件:(1)向系 统 请 求 共 享 资 源 失 败( 2)等 待 某 种 操 作 完 成( 3)新 数 据 尚 未 到 达( 4)
等待新任务到达
阻塞过程:(1)停止执行(2)更改 PCB 状态为阻塞(3)将 PCB 插入阻塞队列(4)重新调
度
唤醒过程:(1)将 PCB 移出阻塞队列(2)更改 PCB 状态为就绪(3)将 PCB 插入就绪队列
进程的挂起与激活:
挂起过程:(1)检查进程状态,若处于活动就绪状态,则改为静止就绪;若处于活动阻塞
状态,则改为静止阻塞;若处于执行状态,则重新调度(2)为了方便考查进程
运行情况,将 PCB 复制到某指定内存区域
激活过程:(1)检查进程状态,若处于静止就绪,则改为活动就绪;若处于静止阻塞,则
改为活动阻塞(2)若为抢占调度策略,检查是否要进行重新调度
4、请描述在当前运行进程状态改变时,操作系统进行进程切换的步骤。(重点:有关切换、
中断等问题都可以套用)
答:(1)保存当前进程上下文环境。
(2)对当前运行进程的 PCB 进行更新,并将其移入适当的队列。
(3)选择其它进程执行。
(4)对选择进程 PCB 进行更新,包括将其状态改为运行。
(5)对存储器管理数据结构进行更新。
(6)恢复被选择进程上次移出时的处理器状态。
5、
临界资源:
同时仅允许一个进程使用的资源。许多物理设备都属于临界资源,如打印机
等。
临界区:
每个进程中访问临界资源的那段代码。(进入区、临界区、退出区、剩余区)
6、请解释进程同步机制中的让权等待的概念,并说明为什么要采用让权等待。
答:进程同步机制中的让权等待的概念是:当进程不能获得资源时,放弃处理机,避免
忙等。采用让权等待,主要是为了更有效地发挥 CPU 的效能,提高系统的吞吐量。
7、试写出 P(S)操作的主要操作步骤。
答:(1)S = S – 1(S 为信号量)。
(2)若 S < 0,阻塞当前进程,将其插入 S 的等待队列,调度另一进程运行。
(3)若 S >= 0,当前进程继续运行。
8、试写出 V(S)操作的主要操作步骤。
答:(1)S = S + 1(S 为信号量)。
(2)若 S <= 0,唤醒第一个等待该资源的进程,当前进程继续运行。
(3)若 S > 0,当前进程继续运行。
9、阐述对于互斥临界区的管理要求。
答:为实现进程互斥,可利用软件方法,也可在系统中设置专门的同步机制来协调各进
程,但所有的同步机制都应遵循下述 4 条规则:
(1)
空闲让进
。无进程处于临界区时,相应的临界资源处于空闲状态,因而可允许
下个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。
(2)
忙则等待
。已有进程进入自己的临界区时,相应临界资源正被访问,所有其它
试图进入临界区的进程必须等待,以保证各进程互斥地访问临界资源。
![](https://csdnimg.cn/release/download_crawler_static/86291211/bg3.jpg)
GitHub: Leslan8
(3)
有限等待
。对要求访问临界资源的进程,应保证该进程能在有效时间内进入自
己的临界区,以免陷入“死等”状态。
(4)
让权等待
。当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷
入“忙等”。
9、进程之间有哪些基本的通信方式?它们分别有什么特点?适用于哪些场合?
答:进程通信根据交换信息量的多少分为高级通信和低级通信。
低级通信一般只传送一个或几个字节的信息,以达到控制进程执行速度的作用(如
PV 操作);高级通信则要传送大量数据,目的是为了交换信息。
高级进程通信方式有很多种,大致可归并为三类:共享存储器、管道通信和消息传
递。
共享存储器:
在内存中分配一片空间作为共享存储区,需要进行通信的进程把它附
加到自己的地址空间中,不需要时则把它取消。
管道通信:
它建立连接两个命令的一个打开文件,一个命令向该文件中写入数据,
为写者;另一个命令从该文件中读出数据,为读者。
消息传递:
它以消息为单位在进程间进行数据交换。
10、列举引起进程调度的时机。
答:(1)执行中的进程执行完毕或因发生某事而不能再继续执行。
(2)执行中的进程因提出 I/O 请求而暂停执行。
(3)在 进 程 通 信 或 同 步 过 程 中 执 行 了 某 种 原 语 操 作 ,如 P 操作、block 原语、wakeup
原语等。
(4)在可剥夺式调度中,有一个比当前进程优先权更高的进程进入就绪队列。
(5)在时间片轮转算法中,时间片用完。
11、进程与线程的主要区别是什么?
答:进程和线程的主要区别如下:
(1)
调度方面。
传统操作系统中,拥有资源和独立调度的基本单位是进程,而在引
入线程的操作系统中,线程是独立调度的基本单位,进程是资源拥有的基本单
位。在同一进程中,线程的切换不会引起进程切换。在不同的进程中进行线程
切换,将会引起进程切换。
(2)
并发性。
不仅进程之间可以并发执行,而且同一进程内的多个线程之间也可以
并发执行。
(3)
拥有资源。
进程是拥有资源的基本单位,线程不拥有资源,但线程可以访问其
隶属进程的系统资源。
(4)
独立性。
同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得
多。
(5)
系统开销。
进程切换时,涉及整个当前进程 CPU 环境的保存以及新调度进程的
CPU 环境的设置;而线程切换时,只需保存和设置少量寄存器内存,因此开销
小。另外,由于同一进程的多个线程共享进程的地址空间,因此多线程之间的
同步与通信非常容易实现。
12、产生死锁的原因: 竞争资源 和 进程的推进顺序不当 。
什么是死锁?如何预防死锁?
答:死锁是因进程竞争资源或推进顺序不当而引发的一种胶着状态,即如果一组进程中
的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件,那么该组进程
就是死锁的,若无外力作用,这种状态将永久保持下去。
死锁的四个必要条件:互斥条件、请求和保持条件、不可抢占条件、循环等待条件。
剩余16页未读,继续阅读
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![tar](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![avatar](https://profile-avatar.csdnimg.cn/bb35b690636d4a029dec96db79fa6df6_weixin_35781693.jpg!1)
江水流春去
- 粉丝: 43
- 资源: 352
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)
评论0