灵魂拷问2之计算机操作系统答案之大爷，给个赞？

#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.死锁解除