带权的活动选择_操作系统复习要点+习题-2016

“操作系统原理”复习要点与习题

第一章操作系统引论

1.1操作系统目标和作用

1、下列选择中，()不是操作系统关心的主要问题。

A管理计算机裸机B设计提供用户与计算机硬件系统间的界面

C管理计算机系统资源D高级程序设计语言的编译器

2、说明操作系统与硬件、其他系统软件以及用户之间的关系。

3、从用户角度看，操作系统是()。

A计算机资源的管理者B计算机工作流程的组织者

C用户与计算机之间的接口D由按层次结构组成的软件模块的集合

1.2操作系统发展过程

1、引入多道程序技术的前提条件之一是系统具有()。

A多个cpu B多个终端

C中断功能D分时功能

2、判断：所谓多道程序设计，即指每一时刻有若干个进程在执行。()

3、判断：采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。()

4、判断：由于采用了分时技术，用户可以独占计算机的资源。

5、分布式操作系统与网络操作系统本质上的不同之处体现在哪些方面？

答：实现各计算机之间的通信；共享网络中的资源；满足较大规模的应用；系统中若干台计算机相互协同完成同一任务

6、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？

7、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为()；如果在并发环境下执行两个程序，则cpu的利用率为()。

8、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到cpu运行，进程B后运行。进程A 的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程B 的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图(可用甘特图)并说明：(1)运行过程中，cpu有无空闲等待？计算cpu利用率。(2)进程A和B运行过程中有无等待现象？

9、判断：多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。()

10、判断：多道程序设计可以缩短系统中作业的执行时间。()

11、判断：在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。()

12、判断：批处理系统不允许用户随时干预自己程序的运行。()

带权的活动选择_操作系统复习要点+习题-2016相关推荐

北京理工大学_操作系统复习提纲
第1章操作系统概论 1 早期操作系统设计的主要目标是什么? 方便性:方便用户使用计算机.用户通过操作系统来使用计算机. 有效性:使计算机系统能高效可靠地运转,提高系统资源的利用率. 还要便 ...
Python（贪心算法）问题 C: 活动选择_学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。
问题 C: 活动选择题目描述学校在最近几天有n个活动, 这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用. 由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使 ...
带权路径长度wpl值_哈夫曼树带权路径长度怎么计算
哈夫曼树的带权路径长度是什么? 1．树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和.在结点数目相同的二叉树中,完全二叉树的路径长度最短. 2．树的带权路径长度(Weighted Pat ...
单处理机系统的进程调度动态优先_操作系统复习笔记（王道）C2.1
进程与线程一.进程特征和概念前提:允许多个程序并发执行. 1.概念 PCB(process control block)进程控制块,系统利用 PCB 来描述进程的基本情况和运行状态,进而控制和管 ...
操作系统饥饿现象_操作系统复习
的最小值是 ( ) A ． 2 B.3 C.4 D.5 4.n 个进程共享某一临界资源,则互斥信号量的取值范围为( ) . A. 0~1 B. – 1~0 C. 1~-( ...
动态规划——带权活动选择
带权活动选择 Time Limit: 3000 MS Memory Limit: 1000 KB Description 给定n个活动,活动ai表示为一个三元组(si,fi,vi),其中si表示活动开 ...
JAVA实现二叉树带权路径长度和_哈夫曼树的构建与最小带权路径长度
注意:哈夫曼树并不唯一,但带权路径长度一定是相同的. 二叉树:每个结点最多含有两个子树的树称为二叉树. 定理:对于具有n个叶子结点的哈夫曼树,共有2n-1个结点. 哈夫曼树介绍 1哈夫曼树的定义哈夫 ...
YL杯超级篮球赛_纪中1325_带权中位数
Description 一年一度的高一YL杯超级篮球赛开赛了.当然,所谓超级,意思是参赛人数可能多余5人.小三对这项篮球非常感兴趣,所以一场都没有落下.每个中午都准时守侯在篮球场看比赛.经过一个星期的 ...
学校选址_洛谷U3451_带权中位数
题目描述在一条大路一旁有许多栋楼,每栋楼里有许多小学生(哈哈哈一波小学生来袭!).但是这条路上没有小学!!!!所以唯恐世界不乱的牛A打算在路上(汽车什么的都不敢来这个小学生云集的地方咯,所以不用担心 ...

带权的活动选择_操作系统复习要点+习题-2016

带权的活动选择_操作系统复习要点+习题-2016相关推荐

最新文章

热门文章

带权的活动选择_操作系统 复习要点+习题-2016

带权的活动选择_操作系统 复习要点+习题-2016相关推荐

最新文章

热门文章

带权的活动选择_操作系统复习要点+习题-2016

带权的活动选择_操作系统复习要点+习题-2016相关推荐