1.判断是否为阻塞节点,是否可化简,化简顺序是什么?
首先要理解什么是阻塞节点?所谓阻塞节点就是从这个进程开始执行,会让程序陷入死锁,执行不了。解题关键就在于选择入口:挨个去尝试先执行P1、P2、P3,若都能执行完毕,则证明该线程是非阻塞节点。若所有节点均为阻塞节点,那么便是死锁的,就不可以化简。若能执行完毕,则化简顺序为执行顺序。
由资源指向进程:表示有资源分配给了进程; 由进程指向资源:表示进程要申请这个资源。
解析:P1向R2申请一个资源,R2中一共有三个资源,已经分配了两个,还剩一个,所以他满足P1的申请,给P1分配资源后,P1便可以执行完毕,然后释放自己所占用的全部资源,接下来P2、P3均可以执行完毕,故P1是非阻塞节点。
(这里只分析了先执行P1,做题时需要对三个进程逐一分析)
2.在多线程的运行环境当中,每个线程自己独有的资源是非常少的,只有三种:程序计数器、寄存器、栈。
这里有一个频繁考点:程序计数器里面存储的是什么——存储下一条指令的地址。而栈用于存储局部变量、方法调用的参数、返回地址等。栈是线程私有的,确保了线程间的隔离。
3.存储器的分层结构
寄存器是CPU内部的元件,包括通用寄存器、专用寄存器、控制寄存器
存储设备按访问速度排序为:通用寄存器>Cache(缓存)>内存>硬盘
4.在请求分页系统中,每当所要访问的页面不在内存中时,便会产生缺页中断,请求OS将所缺的页面调入主存。
5.可屏蔽中断与不可屏蔽中断
中断是计算机系统用来处理异步事件的一种机制。当硬件设备或某些软件事件需要操作系统注意时,它们会发送中断信号给CPU。根据中断的紧急程度和处理方式,中断可以分为上述两大类。
可屏蔽中断是最常见的中断类型,最典型的例子为打印机中断,CPU对打印机中断请求的响应可以快一些,也可以慢一些,因为让打印机等待是完全可以的。
不可屏蔽中断是最高级别的中断,例如电源掉电。一旦出现,必须立即无条件地去响应。
6.总线复用
概念:就是一条总线实现多种功能。即可以减少总线中信号线的数量。
两个月冲刺中级软件设计师,欢迎大家一起讨论交流,同时也希望各位大佬们指出错误,我这边及时修改。