计算机操作系统算法

Ⅰ 计算机操作系统有哪些功能呢

操作系统主要有下述功能：处理机管理。主要是作业调度管理和进程调度管理。作业调度管理程序的职能是从一批已提交给计算机的后备作业中，按照一定的算法挑选作业，使其转入运行状态，一旦作业完成，则把该作业撤消。转入运行状态的作业，意味着作业进程已建立，该作业已具备占有处理机的权利。至于什么时候才能真正占有处理机进入运行，则取决于进程管理程序的调度。如何在不发生冲突的前提下，既能有效地完成所有已提交的作业，同时又使处理器发挥最大的效能，使处理器空闲时间减至最少，这就是处理器管理要解决的主要问题。

Ⅱ 计算机操作系统可以称为算法吗为什么

操作系统不是算法。算法的定义是有规范的输入，在一定有限时间内获得所要求的输出的指令的集合。从定义看它与操作系统是两个概念，当然具体到操作系统本身来说是由很多不同的算法来执行，比如说磁盘调度算法、进程调度算法等等。操作系统（Oper...

Ⅲ 计算机操作系统 最优松弛度优先llf算法书上哪里讲错了

这种算法是根据任务紧急的程度，来确定任务的优先级。比如说，一个任务在200ms时必须完成而它本身运行需要100ms，所以此任务就必须在100ms之前调度执行，此任务的松弛度就是100ms。在实现此算法时需要系统中有一个按松弛度排序的实时任务就绪队列，松弛度最低的任务排在最烈的最前面，调度程序总是选择就粗队列中的首任务执行！

Ⅳ 计算机操作系统中保证3个进程顺序开始,算法咋写

一、单项选择题(每题1分，共20分) 1.操作系统的发展过程是( C )

C、管理程序，原始操作系统，操作系统

2.用户程序中的输入、输出操作实际上是由(B、操作系统 )完成。

3.进程调度的对象和任务分别是( C )。

C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 )

5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C、尺寸从小到大)进行排列。

6.设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 7.当进程因时间片用完而让出处理机时，该进程应转变为( b )状态。

A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被( c )。

A、篡改 B、破坏 C、窃取 D、删除

9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( d )

临界区构成。

A、2个 B、3个 C、4个 D、5个

10.按逻辑结构划分，文件主要有两类：(记录式文件 )和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件
11.UNIX中的文件系统采用(、流式文件 )。

A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是(A、实现对文件的按名存取 )。 13.文件系统中用( D、目录
)管理文件。

14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用(B、多级目

录 )。

15.在多进程的并发系统中，肯定不会因竞争(C、CPU )而产生死锁。

16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C、最高响应比优先
)。17.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或

者建立某个条件后再向前执行，这种制约性合作关系被称为进程的( B、同步 )。18.当每类资源只有一个个体时，下列说法中不正确的是( )。

A、有环必死锁 B、死锁必有环

C、有环不一定死锁 D、被锁者一定全在环中

19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与(A、文件逻辑结构 )

有关的。

20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(B、进程自身和进程调度策略 )。
二、填空题(每空2分，共20分)

1.若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应

该为( 9 )。

2.进程调度的方式通常有(抢占 )和(非抢占)两种方式。

3.每个索引文件都必须有一张( 索引结点 )表，其中的地址登记项用来指出文件在外存

上的位置信息。

4.在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、

5，当分配给该作业的物理块数为4时(开始时没有装入页面)，采用LRU页面淘汰算法将产生( 8 )次缺页中断。

5.信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。

6.程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。 三、判断题(每题1分，共10分)

( T )1.文件系统中分配存储空间的基本单位不是记录。 ( F )2.具有多道功能的操作系统一定是多用户操作系统。

( T )3.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。

( T )4.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。 ( F )5.文件系统中源程序是有结构的记录式文件。

( F )6.即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。 ( F
)7.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。

( T )8.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。

( F )9.系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。

( F )10.若系统中存在一个循环等待的进程集合，则必定会死锁。 四、程序与算法(共10分)

设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一

个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。 解：

semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0;
item p [20]; void Procer(){ while(ture){

procer an item in nextp; wait(empty); wait(mutex); p[in] := nextp; in :=
(in+1) mod 20; signal(mutex); signal(full); } }

void Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out]; out
:= (out+1) mod 20; signal(mutex); signal(empty); } }

五、问答题(共16分)

某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配

情况如下：

按银行家算法回答下列问题：

(1)现在系统中的各类资源还剩余多少?(4分) (2)现在系统是否处于安全状态?为什么?(6分)

(3)如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求?请说明原因。(6)

(1)A：1;B：5;C：2;D：0 (2)need矩阵为：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0
P5 0 6 4 2

存在安全序列，如P1，P3

，P4，P5，P2，所以安全

(3)能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。六、计算题(第1题6分;第2题10分;第3题8分;共24分)

1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

则逻辑地址0A5D(H)所对应的物理地址是什么?(6分)

0A5D(H)=0000 1010 0101 1101

2号页对应4号块，所以物理地址是0001 0010 0101 1101

即125D(H)。

2、设有三道作业，它们的提交时间及执行时间由下表给出:

作业号 提交时间 执行时间

1 8.5 2.0

2 9.2 1.6

3 9.4 0.5

试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间
(时间单位:小时，以十进制进行计算;要求写出计算过程)(10分)

FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间

1 8.5 2.0 8.5 10.5 2.0

2 9.2 1.6 10.5 12.1 2.9

3 9.4 0.5 12.1 12.6 3.2

平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)

SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间

1 8.5 2.0 8.5 10.5 2.0

2 9.2 1.6 11.0 12.6 3.4

3 9.4 0.5 10.5 11.0 1.6

平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)

3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数)(8分)

FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，180

移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142

总的移动的磁道数是:494

SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，180

移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20

总的移动的磁道数是:244

Ⅳ 计算机操作系统银行家算法

这个虚拟金币没得诱惑了，挂淘宝吧

Ⅵ 计算机专业课程 操作系统

不知道你要问什么，操作系统这门课的话就一本书，根本不难，我就是学计算机的。主要介绍操作系统一些基本的算法，构成原理，比如进程调度，内存分配，设备管理，虚拟设备啊什么的。是比较基础的，你要是指计算机技术的话，那明显不好学，数据库，编译原理，程序语言，甚至还要学硬件技术！那是相当复杂，走上这条路就要做好不断学习的准备，因为很可能今天刚出现的技术明天就落伍了。老师如是说。。。

Ⅶ 操作系统是算法吗

操作系统不是算法。算法的定义是有规范的输入，在一定有限时间内获得所要求的输出的指令的集合。从定义看它与操作系统是两个概念，当然具体到操作系统本身来说是由很多不同的算法来执行，比如说磁盘调度算法、进程调度算法等等。
操作系统（Operating System，简称OS）是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
操作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。操作系统的功能包括管理计算机系统的硬件、软件及数据资源，控制程序运行，改善人机界面，为其它应用软件提供支持，让计算机系统所有资源最大限度地发挥作用，提供各种形式的用户界面，使用户有一个好的工作环境，为其它软件的开发提供必要的服务和相应的接口等。实际上，用户是不用接触操作系统的，操作系统管理着计算机硬件资源，同时按照应用程序的资源请求，分配资源，如：划分CPU时间，内存空间的开辟，调用打印机等。

Ⅷ 计算机操作系统算法中哪部分最重要

作业调度算法
进程调度算法
页面置换算法
银行家算法
磁盘调度算法（移臂调度和旋转调度）

Ⅸ 计算机操作系统页面置换算法的问题

第二次机会算法：

与FIFO、OPT、LRU、NRU等同为操作系统中请求分页式管理方式的页面置换算法。

第二次机会算法的基本思想是与FIFO相同的，但是有所改进，避免把经常使用的页面置换出去。当选择置换页面时，依然和FIFO一样，选择最早置入内存的页面。但是二次机会法还设置了一个访问状态位。所以还要检查页面的的访问位。如果是0，就淘汰这页；如果访问位是1，就给它第二次机会，并选择下一个FIFO页面。当一个页面得到第二次机会时，它的访问位就清为0，它的到达时间就置为当前时间。如果该页在此期间被访问过，则访问位置为1。这样给了第二次机会的页面将不被淘汰，直至所有其他页面被淘汰过（或者也给了第二次机会）。因此，如果一个页面经常使用，它的访问位总保持为1，它就从来不会被淘汰出去。

Ⅹ 计算机操作系统习题，求解

（1）先来先服务调度算法
由于该算法就是按照磁道请求序列的先后次序依次访问磁道的，因此磁道的访问序列（服务顺序）就是：
55、58、39、18、90、160、150、38、184
当前磁头在100号磁道。故磁头移动道数为：
（100-55）+（58-55）+（58-39）+（39-18）+（90-18）+（160-90）+（160-150）+（150-38）+（184-38）=45+3+19+21+72+70+10+112+146=498
平均寻道时间：498/9=55.3
（2）本题磁头移动方向是磁道增加的方向。因此磁道的访问序列（服务顺序）就是90、58、55、39、38、18、150、160、184。当前磁头在100号磁道 ，故磁头移动道数为：（100-90）+（90-58）+（58-55）+（55-39）+（39-38）+（38-18）+（150-18）+（160-150）+（184-160）=248
平均寻道时间：248/8=27.5