后端程序员题目研究-linux理论基础方面笔记

概念

1. Linux操作系统的体系结构包括四个主要部分？
	答：Linux内核，Linux Shell，文件系统，应用程序

2. Windows操作系统的体系结构采用了分层的模块结构，主要层次有？
	答：硬件抽象层，内核，执行体，子系统集合

3. 在典型的计算机系统硬件结构中，CPU与内存在最里层，通过总线与第二层的_________部件相连，第三层是_________，最外层是外围设备
	答：接口 外围设备控制器

进程线程

1. 在引入线程的操作系统中，线程作为_________ 的基本单位，而进程作为_________ 的基本单位。
	答：线程：调度和反派	进程：资源管理

2. 五状态进程模型中，进程状态被分成?
 	答：创建状态、就绪状态、运行状态 、阻塞状态、 和结束状态
 	
3. 线程的主要属性是：每个线程有一个唯一的标识符和一张 ___，同一进程中各线程共享该进程的___
	答：线程描述表	主存地址空间
	
4. 进程由_______、_________和_________三部分组成
	答： 程序 数据 PCB
	
5. 进程控制通过进程控制原语来实现，请分别描述创建原语和撤销原语的操作过程
	答：创建原语：申请一块空闲PCB空间，将有关信息放入PCB，进程状态置为就绪，进程放入就绪队列
		撤销原语：找到进程所在PCB位置，从所在队列移除进程，撤销进程的子孙进程，释放资源，移除进程在PCB中的信息	

死锁

1. 死锁产生的四个必要条件？
 	答：互斥条件 、不可剥夺条件、请求和保持条件和循环等待条件。

2. 管程定义了一个_________ 的数据结构，以及在该数据结构上所执行的_________ 。
 	答：共享变量	一组操作

3. 请简述死锁预防与死锁避免这两种死锁解决方法的含义。
 	答：死锁预防是提前确定资源分配策略，这些策略至少能破坏产生死锁的四个必要条件之一
 		死锁避免是进程申请资源时，计算分配后的结果，确保分配后具有安全状态才同意分配资源
4. 一个管程由管程名称，共享数据说明，对数据进行操作的______和对______赋初值的语句四个部分组成
	答：一组过程	共享数据

5. 若检测后发现系统有死锁，则可通过_________或_________方法来解除死锁。
	答：撤销进程 剥夺资源

6. 

存储管理

 1. 在地址重定位中，如果地址转换工作是在_________ 集中完成的，在程序执行过程中_________ 再进行地址转换工作，这种地址重定位方式称为静态重定位。
 	答：程序装入时	无需

2. 采用可变分区存储管理方案的优点是分区方案的_________ 好，较之固定分区能获得较好的_________ 利用率。
 	答：灵活性	空间

3. 在管理磁盘空闲空间时，一般采用四种不同的数据结构？
 	答：位示图、空闲块表、空闲块链接表 和空闲块成组链接 。

4. 为了保护文件，可以对用户的存取权限实施控制。当用户数目和文件数目不多时，可以用_________ 方式，但是当文件和用户较多时，为了减少空间和时间开销，则采用_________ 方式。
 	答：存储控制矩阵	二级存取矩阵

5. 在存储管理中，将绝对地址对应的存储空间称为_____。将逻辑地址对应的存储空间称为_____
	答：物理地址空间	逻辑地址空间	
	
6. 在分区存储管理方案中，有两种存储分配保护方法，即_________和_________
	答：界地址寄存器	保护键方法

调度管理

 1. I/O设备管理中，每个设备控制器都有若干个寄存器用来与处理器进行通信，包括？
 	答：控制寄存器，数据寄存器和状态寄存器 。

 2. 中断和异常的区别是什么？请指出“时间片到时”、“算术溢出”、“掉电”和“虚拟存储中的缺页”分别属于中断和异常中的哪一种？
 	答：中断是由外部事件引发的，异常是正在执行的指令触发的
 		“时间片到时”、“掉电”和“虚拟存储中的缺页”属于中断
 		“算术溢出”属于异常

3. 什么是轮转调度算法？请分析时间片长短对算法性能的影响。
 	答：处理器处理时间划分成时间片，每个进程轮流运行一个时间片，时间片用完进入就绪队列等待下一次调度，切换到下个进程使用时间片
 		时间片太短切换过于频繁，上下文切换开销大
 		时间片太长短交互请求响应时间变长

4. 请阐述实现虚拟存储器需要哪些硬件支持？
 	答：足够的内存，足够的外存，虚实地址映射功能

5. 请回答通道有哪三种类型？简述三类通道的优缺点。
	答：选择通道	以数据块为单位进行传输，优点是传输效率高，缺点是通道利用率底
		数据多路通道	以数据块为单位进行传输，具有多路并行操作能力 优点是传输效率高，通道利用率高，缺点是控制复杂
		字节多路通道	以字节为单位进行传输，优点是具有多路并行操作能力，缺点是传输效率低

6. 什么是中断?如果同一中断级中的多个设备接口中同时都有中断请求时，如何处理?
	答：中断是指一些事件导致处理器停止当前程序转入处理新程序，处理完返回原程序
	同时中断请求可以根据固定优先数或轮转法逐个处理

标签：地址,_________,程序员,死锁,线程,笔记,linux,进程,PCB
来源： https://blog.csdn.net/qq_36460686/article/details/115384363