西电考研复试操作系统期末题问题—

试卷一

1.死锁产生的4个必要条件

1.互斥条件：在一段时间以内，某资源只能被一个进程所占有。
此时若有其他进程请求该资源那么，其他进程只能等待

2.虚拟存储的基础是程序局部性原理，他的含义是？

程序执行时对内存访问的不均匀性（个人理解，因为访问时对各部分访问频率不同，
将经常访问的内容放在内存，将不经常访问的内容放在虚存。
假装获得很大的内存空间）

3.各种操作系统总结

1.手工操作阶段；
2.批处理阶段：1    单道批处理系统：主机内存中仅存放一道作业；2    多道批处理系统：多道，宏观上并行，微观上串行；
3.分时操作系统：把处理器的运行时间分成很短的时间片：同时，交互，独立，及时
4.实时操作系统：让某个动作在规定的时间完成：及时性，可靠性
5.个人计算机操作系统：win mac

4.响应比高优先作业调度算法：

通过计算 等待时间 + 运行时间/运行时间

6.可变分区管理方案中，采用最佳适应算法，通常内存区域怎么排列？

按照内存区域从小到大排列，找到第一个合适的内存就存入

把作业装入内存时完成地址的变换称为 静态地址再定位
而在作业执行期间才进行地址变换的方式称为   动态地址再定位

死锁产生的四个必要条件
互斥执行，保持和等待，不可剥夺，循环等待

通道又称为IO处理机，他能完成  内存 和 外设 之间的信息传输
并与 CPU 并行工作

在存储管理中，引入快表的目的是  为了加快查询变换的速度。

UNIX操作系统中把进程控制块分成  PROC结构 和 USER结构 两部分

UNIX文件管理系统中，为了对磁盘空间的空闲快进行有效的管理采用的方法是
成组链接法

再有M 个进程的系统中出现死锁，死锁进程的个数 K 应该满足
2<=K<=m ;

多道程序设计是利用了 CPU 和 通道 并行工作来提高系统的效率

第二套

操作系统的特征是 并行，共享，异步，不确定

2.进程状态转换中可以有

- 运行——就绪- 运行——阻塞- 阻塞——就绪- 就绪——运行

在有N 各进程共享一个互斥端，如果最多允许m各进程同时进入互斥段，
则信号量的变化范围是 -m~1

4.管程

一个管程定义了一个数据结构和能在该数据结构上并发执行进程的一组操作，
这组操作能同步进程和改变管程中的数据

5.文件系统采用二级目录结构，这样可以

缩短访问文件存储器时间

相应比高者优先算法是先来先服务和最短作业优先调度算法的折衷，它既考虑了
到达时间，又考虑了作业的长短

存储管理，虚拟存储管理是利用了程序执行时局部性原理。
在 纯分页存储管理和 请求分段存储管理 ，纯分段和 请求分段存储管理这四种方法，
请求分页存储管理可以实现存储扩充，因此把具有存储扩充的存储系统也叫虚拟存储系统

8.在请求分页存储管理中，为了减少访问内存的次数采用快表的方法
9.在段页式存储管理，用 分段 方法来管理逻辑存储空间，用 分页 方法来管理物理存储空间
10.设备独立性是指

用户在编制程序时所使用的设备和物理设备无关
他的有点是可以提高设备分配的灵活性和扩展性

11.设备管理中引入缓冲的原因是为了解决CPU和IO设备之间速度不匹配的问题，从而提高CPU，通道和IO设备之间的并行性，减少CPU被中断的次数

12.在UNIX文件管理中，为了对磁盘空间的空闲块进行有效管理，采用的方法是成组链接法
13.
文件系统为了实现按名存取的功能，通过查找文件目录表来实现的

14分布式操作系统和网络操作系统的区别是什么？

分布式操作系统的功能：1. 进程迁移2. 分布式进程同步3. 任务分配4. 资源管理
区别：通信和资源方面，分布式OS的透明性强，系统中任意两个节点机之间无主从之分
都可以共享系统中的全部资源，多个节点机可以共同写作完成一个任务，可靠性高
若某一个节点机出现故障，系统仍然可以正常工作，只是降价欸使用，
而网络OS 是共享服务器资源，服务器是系统互联的瓶颈问题。

试卷三

1.操作系统留给程序员的接口是：系统调用
分时系统通常采用时间片轮转法
访管指令所引起的中断属于——软中断
进程转换中不可能存在的是——阻塞到运行
位示图通常可用于文件目录的查找
分时系统强调交互性
资源静态分配法破坏了死锁产生的保持和等待条件来预防死锁的产生
SPOOLING系统没有利用处理器和通道并行工作的能力
不会产生内部碎片的是分段存储管理
程序的逻辑地址被转换为内存物理地址的过程称为重定位
操作系统中PV操作时一种低级进程通信原语
短作业优先算法是一种比较好的算法，其主要的不足之处是容易产生饥饿现象
死锁的四个必要条件是:互斥资源，保持和等待，不可剥夺和循环等待
一个进程由PCB，程序，数据，工作区组成，其中PCB进程存在的唯一标志
现在操作系统的基本特征是并发共享异步虚拟
磁盘块存储空间管理的基本方法有空闲空间表，位示图法，空闲快链接法
通道分为字节多路通道，数组选择通道和数组多路通道

西电考研复试操作系统期末题问题——小题总结相关推荐

【西电考研复试】嵌入式
[考研复试]嵌入式备考嵌入式概述嵌入式系统的定义: 特点( 嵌入式系统和通用计算机系统的区别) 嵌入式处理器的分类嵌入式系统的分类 2. 嵌入式系统简介两种体系结构控制器的组成方式影响性 ...
西电计科操作系统实验
#西电计科操作系统实验: ##操作系统的实验方敏老师和黄伯虎老师要求并不一样,方敏老师的OS实验比起黄伯虎老师简直轻松的不值一提,因此选课的时候,建议大家选方敏老师,性价比更高! ##本次给大家介绍的 ...
【考研】操作系统：2019年真题43（同步互斥问题）
前言解决同步互斥问题的思路,源于对王道讲解的总结笔记同类型题目: [考研]操作系统:2015年真题45(同步互斥问题)_住在阳光的心里的博客-CSDN博客 [考研]操作系统:2014年真题47(同 ...
西电高数上册期末考试题
#2021年12月(次年3月考)西电高数上册期末考试题及答案西电期末考试题由于出题比较新,每年的出题人不同,题目难度逐年提升,加上高数占的学分比较大,非常影响均分.希望大家好好利用资源复习.本资源是 ...
高速缓存Cache详解(西电考研向）
西电计组考研笔记内容较多建议收藏持续更新欢迎关注文章目录高速缓存Cache详解一.Cache概述及引入背景二.地址映射与变换 1.全相联地址映射方式 2.直接地址映射方式 3.组相联 ...
【考研复试】西安电子科技大学上机题
西电上机题(灰灰考研练习题) 1.数位求和 2.马鞍点 3.哈夫曼树 4.完数 5.行列和排序 6.先序中序求后序 7.括号匹配 8.解压缩 9.sin展开式 10.成绩排名 11.字符串替换 12. ...
西电计科计算机视觉期末复习笔记
本人西电19计科,CV期末90+,这是复习期间整理的笔记,基本涵盖了课程全部重点,有需要的学弟学妹可以在复习的时候参考一下.
计算机408+数据库【适合考研复试或期末复习】
写在前面,这是自己准备考研复试,看的一些视频,总结下来的知识点.当然如果这篇文章能够帮助到你,可以点赞收藏,如果写的不妥的地方,欢迎指出. 数据库第一章 Data:描述现实世界的一些符号,包括图片, ...
计算机考研复试C语言最强简单题资料
计算机考研复试C语言最强简答题资料什么是C语言? C语言是一门面向过程.抽象化的通用程序设计语言,广泛应用于底层开发.C语言能以简易的方式编译.处理低级存储器.尽管C语言提供了许多低级处理的功能,但 ...
考研复试操作系统面试题（一）-IO系统
写作目的:为了应对考研复试中的面试,我整理了导师可能提问的地方,力求用口语化的语言描述出来. 这只是一部分,陆续还有操作系统的其它章节,还会推出数据结构.计算机网络.数据库的复试题整理思维导图在我的 ...

西电考研复试操作系统期末题问题——小题总结

试卷一

第二套

试卷三

西电考研复试操作系统期末题问题——小题总结相关推荐

最新文章

热门文章