admin 管理员组

文章数量: 887021

#1
通信干线,总线分为哪3种? 分别是单向还是双向?

数据总线:Data Bus                 双向
地址总线:Address Bus			单向
控制总线:Control Bus				每根单向,整体双向

#2
输入输出系统有哪些工作方式?(4种)目的是?(提示:谁与谁并行?)

1.程序控制方式,I/O完全在CPU的控制下完成!主要的工作内容是:【CPU】判断【外设】【是否准备好】接受或者输入数据。也就是CPU要时不时探测外设状态,影响了CPU效率,处理器与外设实现并行困难。
2.中断方式
	I/O系统完成任务后,发出中断信号通知CPU;CPU保存当前程序现场(可用程序计数器记住),I/O完毕后,CPU恢复现场。
3.DMA方式
	CPU在【1个】总线周期结束时响应DMA请求。
	DMA:Direct Memory Access直接主存存取。即:不受CPU干预!!直接接管CPU控制总线,进行【外设】【内存】之间【直接】传送。
	【CPU】————【内存】————-【外设】
4.输入输出处理机(IOP)

目的是:
	I/O 与 CPU计算  并行
	

#3
PCB是什么?进程由哪三部分构成?

process control block
	|————【程序】
    |————-【数据】
    	|—————【进程控制块】:一种数据结构,存放进程状态

#4
进程生命周期有哪些模型?(3种模型)

三态模型
	1——运行态
	2——阻塞态
	3——就绪态
只有运行态和就绪态之间可以直接相互转化。

 	运行态 ——》 阻塞态(等待事件)
 	阻塞态 ——》就绪态 (事件发生)
 	就绪态 《=====》 运行态 (被调度、事件片到)
 	


五态模型
	比三态模型多了,终止态+新建态。
		运行态 ===》 终止态     (等待操作系统结束处理,回收内存)
		新建态 ===》 阻塞态     (进程刚被创建,但是没有被提交,系统准备创建进程信息)


包含挂起状态的模型
	多了,挂起就绪,挂起阻塞。

#5
挂起是把进程从哪放入哪里?

主存 ====》 外存

#6
什么是信号量?什么是PV操作?

信号量是一个整型变量和一个等待队列。
P:申请一个资源。
V:释放一个资源。

#7
PV操作是预扣资源还是执行后扣资源(信号量)?

预扣,即
P操作是:
	S = S - 1
	if S < 0 : stop process and move it to 阻塞队列
	else:
		process goes on 

V操作:
	S = S + 1
	if S > 0 :
		process goes on 
	else:
		从阻塞队列中唤醒一个进程进入就绪队列,并且执行V操作进程继续。

#8
V原语会形成死循环么?为什么?

不会,PV是成队操作。是原语。

#9
什么是进程调度?

操作系统按照某种策略【选择】进程【抢占】【CPU】运行的过程

#10
进程调度两种方式?

1.剥夺方式,优先级高者抢先
2.非剥夺方式:再高也不能抢,是谁的就是谁的。

#11
调度4大算法?

1. FCFS 先来先服务,先到先得
2. 时间片轮转
3. 优先级调度
4. 多级反馈调度(2和3结合)

#12
什么是死锁?

两个以上进程互相抢夺对方资源,导致系统不能运行。

#13
死锁的4个必要条件?

1. 互斥: 利益互斥,资源只能被一个进程使用
2. 保持和等待: 自己的资源保持不给别人,自己要资源又一直等待
3. 不剥夺:自己要资源只等待,不抢夺
4. 环路等待:资源申请环路,你要我的,我要你的,你不给我,我不给你。。。。。

#14
解决死锁的4种策略?

1.死锁预防
	事先破坏4个必要条件之一。
2.死锁避免
	【申请资源的时候】,判断操作是否安全,事先从【资源】方面下手避免 死锁。【银行家算法】
3.死锁检测
	允许死锁,不限制资源分配,只是要主动执行死锁检查程序。
4.死锁解除
	

本文标签: 给个 大爷 灵魂 操作系统 答案