操作系统（三）
一、名词解释1. 并行。
2. 临界区。
3．页表。4．文件系统。
5. 虚拟设备。
二、简答与分析题。
1. 请简述操作系统的主要功能。
2．请简述进程的三种基本状态及状态转换。
3. 何为死锁？产生死锁必要条件是什么？
4. 分页存储管理有效地解决了什么问题？试叙述其实现原理。
三、综合应用题。
1. 假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：
1）采用短作业优先调度算法时，作业的平均周转时间是多少？
2）采用非抢战式的优先级调度算法时（优先数越大优先权越低）,作业的平均周转时间是多少？
2. 系统有5个进程（p0，p1，p2，p3和p4）和3类资源（a，b，c），若当前资源分配情况如下：
1） 系统的当前状态是否安全？若安全，请给出安全序列？
2） 若当前p0提出资源请求request（0，2，0），系统能够满足其请求吗？为什么？
3. 请求分页存储系统中，一个程序的页面走向为：4，3，1，2，5，3，4，2，3，4，1，5，3，2，4，当分配给该程序的存储块数为3时，采用lru页面置换算法，试求出在访问过程中发生缺页中断的次数，并给出页面置换序列。
操作系统（三）参***。
一、名词解释。
1. 并行：指两个或多个活动在同一时刻同时执行的情况。
2. 临界区：并发进程共享临界资源时那段必须互斥执行的程序段。
3．页表：分页存储管理系统负责完成页号与物理块号变换的数据结构。
4．文件系统：操作系统中管理文件所需要的相关软件的集合。
5. 虚拟设备：利用共享设备上的一部分空间来模拟独占设备的一种i/o技术。
二、简答与分析题。
2. 操作系统的主要功能。
1）处理器管理。
2）存储管理。
3）设备管理。
4）文件管理。
5）用户接口。
2．请简述进程的三种基本状态及状态转换。
1）进程的三种基本状态：就绪态、运行态、阻塞态。
2）进程的状态转换：
就绪→运行。
运行→阻塞。
阻塞→就绪。
运行→就绪。
4. 何为死锁？产生死锁必要条件是什么？
1） 死锁指的是多个进程互相占有对方执行下去所需要的资源而形成的一种僵持状态。
2） 产生死锁的必要条件包括：互斥条件、保持和等待条件、不剥夺条件和环路等待条件。
4. 分页存储管理有效地解决了什么问题？试叙述其实现原理？
分页存储管理有效地解决了主存零头（碎片）问题。
其实现原理如下：
1）主存等分为块，是存储分配的基本单位。
2）将作业地址空间划分为与存储块大小相等的页。硬件将逻辑地址分为两部分：页号和页内地址。
3）作业的连续的页分配不连续的物理主存空间。通过建立页表，实现将逻辑地址转换为主存地址。
4）作业执行时，由页号查页表，得到逻辑页所对应的主存块，再由主存块与页内地址相拼接，得到物理地址。
三、综合应用题。
1）采用最短作业优先调度算法时，作业的平均周转时间。
（ 90 + 25 + 175 ）/3 = 96.67（分钟）
2）采用非抢战式的优先级调度算法时（优先级值越大优先权越低）,作业的平均周转时间。
90 + 160 + 145 ）/3 = 131.67（分钟）
3） 安全序列：
p3、p4、p1、p0、p2或p3、p4、p1、p2、p0
2）不能。因为若分配后，系统进入不安全状态，会产生死锁。
缺页中断次数：13
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...