操作系统第二章作业
2013-03-22 19:59
447 查看
第二章
一、问答题
1、配置在终端上的终端处理程序主要用于实现人机交互,应具有哪些功能?
2、简述系统调用与一般过程调用的区别。
3、系统调用与一般过程调用的区别是什么?
4、系统调用的执行过程大体上分成哪三步?
二、计算题
1、有一个具有两道作业的批处理系统,有如下表所示的作业序列(表中所列作业优先级即为进程优先级,数值越小优先级越高)。列出下面情况下所有作业进入内存时刻及结束时刻,并计算其平均周转时间。
假设采用短作业优先的调度算法,进程调度采用优先级为基础的剥夺式算法。(8分)
2、在一个单道批处理系统中,采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度,假定作业都是仅计算,忽略调度花费的时间。现有三个作业,进入系统的时间和需要计算的时间如表所示:
求出每个作业的开始时间、完成时间及周转时间并填入表中。(7分)
3、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器,现有供用户使用的内存空间200K,内存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,有一批作业见表。
该系统采用多道程序设计技术,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用 “响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。(8分)
一、问答题
1、配置在终端上的终端处理程序主要用于实现人机交互,应具有哪些功能?
2、简述系统调用与一般过程调用的区别。
3、系统调用与一般过程调用的区别是什么?
4、系统调用的执行过程大体上分成哪三步?
二、计算题
1、有一个具有两道作业的批处理系统,有如下表所示的作业序列(表中所列作业优先级即为进程优先级,数值越小优先级越高)。列出下面情况下所有作业进入内存时刻及结束时刻,并计算其平均周转时间。
作业名 | 到达时刻 | 估计运行时间(分) | 优先级 |
A | 10:00 | 40 | 5 |
B | 10:20 | 30 | 3 |
C | 10:30 | 50 | 4 |
D | 10:40 | 20 | 6 |
2、在一个单道批处理系统中,采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度,假定作业都是仅计算,忽略调度花费的时间。现有三个作业,进入系统的时间和需要计算的时间如表所示:
作业 | 进入系统时间 | 需要计算时间 | 开始时间 | 完成时间 | 周转时间 |
1 | 9:00 | 60分钟 | 9:00 | 10:00 | ⑴ |
2 | 9:10 | 45分钟 | ⑵ | ⑶ | ⑷ |
3 | 9:15 | 25分钟 | ⑸ | ⑹ | ⑺ |
3、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器,现有供用户使用的内存空间200K,内存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,有一批作业见表。
作业序号 | 进输入井时间 | 要求计算时间 | 需要主存量 |
1 | l0:00 | 60分钟 | 160K |
2 | 10:30 | 20分钟 | 100K |
3 | 10:40 | 10分钟 | 80K |
相关文章推荐
- 算法导论第二章 习题作业记录
- 嵌入式操作系统课程作业之Write OS
- 操作系统 实验二、作业调度模拟程序 【完整版】
- 操作系统 第二章 计算机系统结构
- 云课堂作业第二章
- 【操作系统 - 1】先来先服务FCFS和短作业优先SJF进程调度算法
- CS231n 2016 通关 第二章-KNN 作业分析
- 操作系统作业2
- 操作系统中作业、线程、进程、内存管理、垃圾回收以及缓存等概念
- 现在操作系统-第二章读书笔记2.1
- 操作系统 庞丽萍 第四版 第二章学习
- 20135223何伟钦-第二章家庭作业
- 操作系统中作业、程序、进程、线程及管程的定义与联系
- 第二章作业
- 操作系统实践之第二章(特权级变换*理论篇)
- 第二章实验作业2-7题
- 操作系统设计与实现 第二章 进程(六)
- 操作系统作业调度--操作系统
- 第一周作业——第二章动手试一试
- 现代操作系统第二章读书笔记(未完)