每天3道面试题 01/09

2017-01-09 22:21 阅读 607 次 评论 0 条

说明PCB的作用?为什么说PCB是进程存在的唯一标识?

PCB是进程实体的一部分,是OS中最重要的记录型数据结构。它记录了OS所需的、用于描述进程情况及控制进程运行所需的全部信息。PCB的作用:是使一个在多道程序环境下不能独立运行的程序(含数据)成为一个能独立运行的基本单位,一个能与其他进程并发执行的进程。

OS是根据PCB来对并发执行的进程进行控制和管理的。在进程的整个生命期中,系统总是通过PCB对进程进行控制,也就是说,系统是根据进程的PCB感知到该进程的存在的,所以说,PCB是进程存在的标志。

已知一个单链表的头,请写出删除其某一个结点的算法。要求:先找到这个结点,然后删除。

不要除法(即不能使用/号)和库函数,计算285/16的商和余数,要求效率尽量高。

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:每天3道面试题 01/09 | 术与道的分享
分类:剑指Offer 标签:, ,
1024do.com导航_术与道导航平台

发表评论


表情