操作系统核心资料
部门： xxx
时间： xxx
整理范文，仅供参考，可下载自行编辑
计算题：<不一定是这两个题目，但题型肯定）
1、作业调度算法(P155 应用题T8>
2、FIFO LRU OPT 页面算法
问答题：<考五个，以下仅供参考）
1、操作系统的定义，目标，功能，主要特征<考一点）
答：定义：管理系统资源、控制程序运行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。

b5E2RGbCAP 目标：方便用户使用、扩充机器功能、管理各类资源、提高系统效率、构筑开放环境、
功能：1、处理器管理2、存储管理3、设备管理4、文件管理
5、网络与通信管理
6、用户接口。

特征：并发性、共享性、异步性
2、死锁产生的条件<P199）
答：1）、互斥条件：系统中存在临界资源，进程应互斥地使用这些资源
2）、占有和等待条件：进程在请求资源得不到满足而等待时，不释放已占有的资源。

3）、不剥夺条件：已被占用的资源只能由属主释放，不允许被其他进程剥夺。

4）循环等待条件：存在循环等待链，其中每个进程都在链中等待下一个进程所有持有的资源，造成这组进程处于永远等待状态。

p1EanqFDPw
前三个是死锁存在的必要条件，但不是充分条件，第4个条件是前3个条件同时存时所产生的结果，帮条件并不完全独立。

但是，单独考虑每个条件是有用的，只要能破坏4个必要条件之一，就可以防止死锁。

DXDiTa9E3d
3、进程状态转化<P94图2.12+文字<1234））
答：
完成
1、运行态-等待态：运行进程等待使用某种资源或某事件发生，
如有等待设备传输数据或人工干预。

2、等待态-就绪态：所需资源得到满足或某事件已经完成，如设
备传输数据结束或人工干预完成。

3、运行态—就绪态：运行时间片到时或出现更高优先级的进程
时，当前进程被迫让出处理器。

4、就绪态-运行态：当CPU空闲时，调度程序选中一个就绪进程
执行
4、文件存取方法<P361）
答：顺序、直接、索引
5、PV信息量物理意义<P175 1、2小点 P176 推论一推论二推论
三）
4、在操作系统中，P操作和V操作各自的动作是如何定义的？
P操作顺序执行下述两个动作：
①信号量的值减1，即S=S-1；
②如果S≥0，则该进程继续执行；
如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待<直至其它进程在S上执行V操作，把它释放出来为止）。

RTCrpUDGiT
V操作顺序执行下述两个动作：
①S值加1，即S=S+1；
②如果S＞0，则该进程继续运行；
如果S≤0，则释放信号量队列上的第一个PCB<即信号量指针项所指向的PCB）所对应的进程<把阻塞态改为就绪态），执行V 操作的进程继续运行。

5PCzVD7HxA
6、进程的属性？<P93）
答：结构性、共享性、动态性、独立性、制约性、并发性。

7、中断的过程？
填空题
1、进程的交互<P167）
2、文件的逻辑结构分为两种基本形式：流式文件，记录式文件
3、强迫性中断的分类(P69>
4、操作系统的三个基本类型
申明：
所有资料为本人收集整理，仅限个人学习使用，勿做商业用途。